0 0 1 0 2 3 3 7 4 17 5 35 6 70 7 134 8 251 9 461 10 835 11 1495 12 2652 13 4668 14 8163 15 14195 16 24565 17 42331 18 72674 19 124354 20 212155 21 360985 22 612743 23 1037807 24 1754232 25 2959800 26 4985475 27 8384479 28 14080601 29 23614931 30 39556030 31 66181310 32 110608187 33 184670693 34 308030923 35 513334855 36 854751060 37 1422104436 38 2364259299 39 3927786059 40 6520871485 41 10818905995 42 17938852058 43 29727081082 44 49234330747 45 81499132465 46 134839581455 47 222982552799 48 368572091376 49 608948440176 50 1005664284675 51 1660150273975 52 2739495860897 53 4518864986243 54 7451261000758 55 12282244991990 56 20238525151355 57 33337908306941 58 54898590780499 59 90375794573239 60 148735838161740 61 244712381028780 62 402510420292323 63 661885750716707 64 1088121321506437 65 1788395172116155 66 2938629744013010 67 4827526266412594 68 7928770611099451 69 13019412828469321 70 21373913991199895 71 35082173322257615 72 57570664367677032 73 94456261246742568 74 154944926225447043 75 254122611640024975 76 416706962644334825 77 683190423231057971 78 1119897659600953774 79 1835449205504270894 80 3007708261503044795 81 4927879986077394965 82 8072672163048339163 83 13222358583663712807 84 21653921096717930052 85 35456976464925499620 86 58050484696193164515 87 95027745080212255739 88 155538100830048746701 89 254546000882997920491 90 416524127739426911690 91 681490309621541994730 92 1114874644386466313467 93 1823645342032622877793 94 2982660581469201167903 95 4877726906576550591935 96 7975949066170590282720 97 13040658533946705943776 98 21319151739441699818499 99 34849336973912374423399 100 56960559553202446495025 101 93091494067487161832675 102 152125722000910321495078 103 248572481988990537409382 104 406127138290714626153467 105 663483820501111984893485 106 1083824093314047199626595 107 1770305248558786594430359 108 2891339811138681792546876 109 4721852863706943795377436 110 7710610948120948994814435 111 12590089889112691605482195 112 20555745187793762822477077 113 33558505504751375465430043 114 54781965470950181547558338 115 89420856181951521310110370 116 145950921637556710414441915 117 238200263010413203578447481 118 388727769823529893403557799 119 634333103200408048246568879 120 1035042528565962872325358680 121 1688762357674860802511723160 122 2755173267691338487452109443 123 4494690732725203984518655807 124 7331987489226061979140616057 125 11959556818119790165383945875 126 19506546392323895853419086750 127 31813983891590253929422231454 128 51883413050038761402355041851 129 84608160388900194861910195781 130 137965219652334747413911883755 131 224957789701901912955601648135 132 366781065228299422198939746612 133 597981320464931067663747178068 134 974862907102022984201318922723 135 1589187214510476278712903882155 136 2590493629964813984100692584285 137 4222467339771127210847904027211 138 6882190973384092864169373951674 139 11216674812099208692272362879834 140 18280112288075441842917599072635 141 29790050101710779438920909094545 142 48544671893914490472045317550383 143 79102494501289668004903983170207 144 128889448404996825761093866629072 145 210001997421743559144080172233040 146 342143782351990117567400927204355 147 557408170814440474751790310213399 148 908066680732387123021727336536001 149 1479251970153490926516362956643651 150 2409610497058497908983471702192150 151 3924931431991272023688061377742550 152 6392902740001672980305141207853947 153 10412263947724131239815037432422493 154 16957957274408893503575621615021683 155 27617441584547300262667936869015415 156 44975409808053558568976279280353580 157 73240082704112499153654214767256716 158 119262734772775062847373213461814499 159 194197291049008207447780146261163139 160 316201741654512920866648797169273765 161 514835222108371424332677098908824955 162 838214869000464291789069489002782898 163 1364664185751265958729738336314680082 164 2221671054631740439716543166645219387 165 3616741334905446830252008592690728105 166 5887610483939637890972014190394532535 167 9583956007769975774033212303874674319 168 15600368775036955338817878446117205576 169 25392731255059163839472932222629292296 170 41330308785675693578725304093231908995 171 67268655268566664545254571212984024815 172 109481788037653739651470703627824168457 173 178178882517463592851272438059539251443 174 289971933749771902684781133227702712718 175 471890518673133254372638726046312315150 176 767913418023457486076043005573424671675 177 1249594604703040828303890032678216981621 178 2033349656333500731253764485609531291899 179 3308576562649994064286694266704117906919 180 5383400154203949717143329948087908470820 181 8759082953687851207761935158982655283140 182 14251063279946163272840047247035451931363 183 23185832642522284254868675490173624297307 184 37721162503411079649910197961329481488877 185 61366948135764265801247041759779028129195 186 99832330209948879469826883253504837221290 187 162403450906317581186211736853956115296714 188 264184173247644430589846075480529530067451 189 429740188845944417625003079548226472859841 190 699025318916949223997601877615565407972415 191 1137019029278236423254302946964342113373055 192 1849398826533888804666355536967267158931392 193 3008025855666171166966807186119519142431168 194 4892387160392809068093762137662055809075203 195 7956983494105775270567317440544754329345735 196 12940903610738128470628427109545259023972945 197 21045990539130242908669840198191641616710051 198 34226530540394254678739710487176977789626374 199 55660260904336720054325089512910324818671174 200 90514167660069080499421782007069085169575675 201 147189544604556128787019392354502897961859725 202 239346204520113643286070677203077253666326403 203 389193357420308534305992093233608910136690007 204 632839662491549373824594296954220192846411292 205 1028990728758623866596019940381391890535000060 206 1673088200648066395118579314046708899976704995 207 2720294447651349374877997881332760394658897459 208 4422855975941968037857940898995225715378088501 209 7190839269480528793760701110848402134926664411 210 11690857418952260480504768043979800295936917410 211 19006547707849764304176357519484790901385424770 212 30899418319748763463478139962257352113476349627 213 50232830239962241476362400245191492401537624793 214 81661125965021457327345457369690954817843832263 215 132749697822657864899920677540573906908887165295 216 215795442810663940710983871998198431719066563640 217 350785501273980590190835106552397368309795003256 218 570205923748287933965467272652154399703038407299 219 926856765326570711799881230319735397368851525279 220 1506553009042804236472575648188632026102084887705 221 2448765434641622726623262874840293281857149482835 222 3980164423924620332153871664577593395375642395518 223 6469131499078684206185973677298480623035412973182 224 10514343543755939054806717621305336051630084488507 225 17088724304099698924868402715913672653687147676325 226 27773364729873348160017704033958126717557911499275 227 45137635177255832929104401863920773362507388724679 228 73356842932429677113682984708666992083568309107476 229 119215867278268791911566560497424831440841036264756 230 193739942404582246918589597941716981522677692688355 231 314844431045318098592275385099604036956552414701835 232 511640227006251183166324262437408400470532140455037 233 831429132970387179176178153593562043411420273970443 234 1351069688451807097415540201483607431857590166303898 235 2195443624816180909082334646586356069228983910966330 236 3567458445137143374061528925031787083022185299840635 237 5796792005216466283198133940089153328146753904069361 238 9419085517485907024877587310553774169000135119742799 239 15304602525097812675747916064546771430873669632907359 240 24867248112111456435915622634437223291431781277578160 241 40404135709132445214625852772224516347590208044508720 242 65647228962694814488793908739238938955864722981038083 243 106659494885201348644634508917281176245582421818521207 244 173290699202721164912895598394915035460417369251484897 245 281542299656121604278212035456408852907097506314906115 246 457409079781866861691256742733931449827582815263216630 247 743119565929211649190299815217160505395845976519848374 248 1207272913125325786602536703860519719344662386421616251 249 1961304932960007894734647702013928191522907612521741501 250 3186234567405051415999975734720123641771202843162185875 251 5176108675590247504339225948515975530980142549483032375 252 8408569139540204848606595523863698601341010330663151372 253 13659472886900546474817817824789197258596849911963221868 254 22189062994755751373563803541690018414803222212461344483 255 36044351921741392020393007911925861354541131126076575715 256 58550251924897237616107588192099648005350774310024900805 257 95107256895123818030662759387955923277039385409240466491 258 154486998876906338263083287602469753435544060663891337874 259 250936398877400627304221150296770272782884826990896764914 260 407595030916562719194092481227998804441884169517179033915 261 662045206061589571135576778159872451518525659288231690505 262 1075325646408034268593720449351733408477621773447957547223 263 1746570038167132042630611564110571386807116040158891952207 264 2836780279702556492389697540025132474612918365672099036712 265 4607434098694586919086988967297497067559183565318943240680 266 7483182754349431976708731897047250427639431642544244066435 267 12153669009821205845094446117231161586805094078904341347919 268 19738872296900113336333948656889446991518334304042941244201 269 32057613996227981645257890669618057647003715836582792462771 270 52063579515364232959952105864615988684276146176855599407470 271 84553359423335015047399758967839979445714245503303767441390 272 137316198072678186427901893804170385290178871206254608120507 273 223000982541734940338041444177330715010515979725518992404693 274 362147864794113804049233158358535867735506193473829458639643 275 588110956561271160533304214318221700455456378757364926001575 276 955051614760508058011856804836147453335208120331266717712900 277 1550917473952324728120510063096114156644344252746720451743396 278 2518516784748501389137035344033396497977477674836148310556899 279 4089736857367040229837562927172390545473426982999118711429819 280 6641103936817424334559284267349801822300435015009678112216845 281 10783993687552561392561550710709087037474997410599457863006315 282 17511100812439965270870224490389798308326098195374208104812938 283 28434250581430603035345868229616689464052896788329399136768682 284 46170510663378624221879575260855201339181461935824412540120827 285 74969076595755359544803019059838408488288626858630350144378145 286 121729061879588171969923652430908841079326823881052106450526815 287 197651928446743852005545305170328998504526453960756338828421439 288 320924254918186532669528649391034819772621016149479671278492576 289 521073237928185213859952280030742547402826211638981118339974816 290 846037812001481084408418946680953076489893707624877123851072515 291 1373648423648030465332187569440250062332845140629019684656713255 292 2230263928522985054683360876108933286577310549455474585206056817 293 3621027418762853192022119148265467935104852612651233489026707043 294 5878984106751149423654805087078415955631431785875025070094971878 295 9544819351571151464632820000764183210880249944861314774147823910 296 15496304043844760914192845915966913220604915900839713055131148795 297 25158431806995521253686782510275709805722365562139457255193470701 298 40844544847942351068645965847911550454657715349520972947127470499 299 66310094063619550097960202373400801062947714514640662265038290199 300 107651565317345647842999959658194819748503497353683669911685960700 301 174765703195430622392981407483691629844916912960826598938961799900 302 283718238733025441364396404030864926857784178896534570312405509603 303 460588955963170659337814093855631043000530561531887737475362607507 304 747713178951159867411061817116548933420507978684973177473521164117 305 1213813133204008889038163512543307426281061248147938352858632116635 306 1970443294699810885447364250461036773123785173020539837927654672770 307 3198684408738140265772954285376652062687085075287183936291536526434 308 5192472666816913771505883979011177112515324848614057827319942328251 309 8428930019768337148851830229933625315189103178326281562217479720761 310 13682520594177496652216271617664086844395575881671713241244174044135 311 22210341465751362644499651221862792716262520169154408453774406626095 312 36052870819326633872006029622511244534027085014713909197038085526552 313 58522111896281299935227337001623482780336435256912518803144749870168 314 94993891086209011801245129564368537817779339308558416654534597970563 315 154193810964294693149205885663475276631578423675447125264363368132095 316 250284418402909164357196197265560880986236231130913720379933748967865 317 406252753701413698325880684064236480188155772063245213912016920256531 318 659408412790938162909300664502714750281611588597951481020706255246174 319 1070306931513177002280883732875068942147328063321873609929198564681054 320 1737232350011555606462110564858818793213719939984294552675135795127355 321 2819702052252998191060622849523040547823388994031314539326040724186885 322 4576614178700259821112288133652047254284230212805224930448113858892843 323 7428158778117229618080094254234428527817081476351301684942798287036807 324 12056295280417167068689120378216004421057895237460904669006493189465332 325 19567818929298045922173135893839302313541022531631346622733516223994900 326 31759001404078539855762915523773704738221547135215769614139815204488675 327 51545072398503561878240631930720274420051244850789774828057361967004779 328 83657213062072404699208787219319644530184096536071721355781013501043101 329 135773676785193245642959239427972851690435321120870331688606242336118731 330 220355420431373232372883086690051094332730701941017065462738959034782330 331 357625019125291339112067206438715476875477287079971245074464771436592410 332 580400892049497014611890233492216700172630537323147170878675003734686587 333 941942285576345657947122260615073836864841636723361124217730618500282193 334 1528680004520232419909117255154882325818628534668909863702467738827283823 335 2480875491392525129429509097501689611281360344334915264790851317248884255 336 4026145524103094348262000695435897174479035412568870973970034132589801360 337 6533864244981903328188153717448645471737332463411476361108253486273637136 338 10603443026761618325870172680174926569572351116053083302902370731812023299 339 17207583758906426153974988589425014650642603526044985754182075367469196759 340 27924736530507569629181841728691767752903857828751231115079980361613341185 341 45316306521416425432410172969010051545568284488029805017429041140798195395 342 73538739028765949860182037807686914973182868636667786338671541176459315158 343 119336727759026759740435576537575331335483702577817929710430087403020946582 344 193654844973479048847051003216125706800109846987492804609593653339291476347 345 314252633127036532281763334385442863443769374791438161234845270587887073565 346 509947916680732644069524481104173856043498322778065481319752478532564415155 347 827502048782516962986274713623963830595062623794765584944732833571412004599 348 1342791903018214456631496236365090083545974973797227524129933951160322800876 349 2178937388330444055828454889760353422156246551041651509330250508239041702476 350 3535714665433335998246332107533695410624844505512933891581216821963017781475 351 5737280864378170176071851918473600245718922990678298659288083416273019659075 352 9309609714510573782101629928595098974204222410989000667366948686870650893797 353 15106133574202201687953992670836053950721432250588780701529296637849244181243 354 24511600468725300807619579325786310973584396425297030860268158308060082156658 355 39772834218253485562918039546744877703762857288526542428043632463955087047890 356 64535392042317294775446043149008859505463024090183553645929881273401116996155 357 104714283791235271810616974522353920816798680367710807297837781756787912545641 358 169906690719555566463224333774440634757950273823255052525250021551006685834999 359 275684046927458329623255516226472593618010322545327262628434429848043963175439 360 447310824949684387313055374033669120854910534088304409540513436460117670098440 361 725778031596480699512300622222575644995132162707715169361123477909478019156680 362 1177592103568173560627921252251434588851203940589825170480641511031979096225923 363 1910656541906000716518776862431633987369708653165429428612945197205156908236207 364 3100038299237529207327818358635882152745446387416949279443771513163219204286537 365 5029770901648231310406270452977953470163061384111962477178081723558159105200755 366 8160674915153816834474884287477086529480947908720190206093403054837244501989710 367 13240387591574805848181625448228728236264355773553014901864399609701052792370894 368 21481869995769436702697775919342753908938090300185345776022267313959812672043451 369 34853006851157814274221138258982109525015579172371363564544046404388030027277621 370 56546433599781636720301917253372429956959589189101852895288157848496522639867195 371 91741746467607408461247795478812733384794221176651362901211427863760397170554215 372 148842042836911388391657455773690923767578782897476505792600653453281444254376932 373 241479958090709097529737734260467611481017029421029305131292372668942210372296068 374 391772032483333129808335416083628250003064810197130537357474385215148548017993443 375 635598190915945171901845859401529530567194862843686005359828408328916020728974875 376 1031166455296893890160894210592061164407841694144967432021945803081814724476974125 377 1672907078452357595077225714157927747895731601318330489557478871393306163274640171 378 2714012197886385606703318504021229349061850360897125863059772343995446461550311274 379 4403000372715395856260228441614734586636554071978961346273303544891653616692339594 380 7143032331115568238908429748342781862135653608073420144469475887910326643908735995 381 11588133560721403525593225216099911864888428965013219419535231761328107818134548865 382 18799286509241197970871104793291907069577553033244810427933559976787788585242843263 383 30497641544257267133258346864383427693135673743377038640190096394191378084110423807 384 49475270145197356947292918341516156863936388981899028724773813354604002473285857152 385 80261475255448181560508748744732015416964916675672255814335371388495698042061902720 386 130203651058337987830922617308921425242017321813244652645130803366424853803945971715 387 211220595537472176194509799815159124479991108594986465014859255017946022619271708039 388 342646621477188620151631801108259486504133316669974042321404757270721500485079725201 389 555845061119725259275419418669103231587258181632772988553071791438043617939477312291 390 901691901583356798482528421507226275476650140932302436752699026744491837321544961990 391 1462715025794589439742702859651877685052300721562443312400801075367638268993136077830 392 2372785209455896539265463502364515695902601904121669042126752837332959638943782767867 393 3849056580419943662033153602697353294316946066308403534595836905106530254298134377293 394 6243776417123248185363836566948240638955242452681287049764125470066251772232234404803 395 10128323969960057514487196872212925495369926441865196237469781095205476251881901573335 396 16429525986747579351006459603614869345158601299673203413385261012931184128455986029020 397 26650766528788776183739289342848829613459698069540625430116215275828810710031270444476 398 43230634687281768504146807977938436942382902102342774748914003904111601272522489366499 399 70124659959897096975532789219283039312538373233014571863703919962984168746282375546099 400 113748895562750830736727348127191986995381651129617464202704152265491133216568713540725 401 184510415182046445256954580174941309805076173218023325341168001409914421924343553450075 402 299289771319767758795424122060570091038074348997292196408718311255240038300168579982178 403 485467506736183204398815338822414478577923195720358217889492399426428063345260910786882 404 787455058865290446342418291228324441588386742872344517302662955022776187925434581115067 405 1277287666645182134235849096982981869873471810252439534336213685551585940671449359602585 406 2071805607363520547221061685488889133141409622939214953787387216017851904277642898764295 407 3360521256905459131594320546681696774401594374665822189416169808115309310030605084114159 408 5450817729018784095595586293657994500609268008893635746644636506122522455070519766672376 409 8841257833570804094107520666036925639463839336322224240794454702773064470944909460327736 410 14340485274985953473400924846879563097592348309267224895613819079420180872621485620335235 411 23260071668599683718123877225798366059028405562403580349316650041253071996016236083539295 412 37727295216024928625838051672744449436112212752536301366013573250257673467693619100085977 413 61192433717106829928890610211491213096604295112619509049321703680154992715215593582713043 414 99251534038053267573970592797250580413671643543700933870409861448641334033470848478098238 415 160980839692563824107031815234705108992694751132545193708797630035669241850753816255198270 416 261101050772942327304414951170933922769740342831016001823348140909412158836853674722982715 417 423487439445235113639029921770580580608227854594555820565352485277055898742303875162254181 418 686862716240231638794440571445434285587134906211336321666047989943544138586482944058996299 419 1114029930687249912512049347084876197250322230222651266541954553309650616390808597579083079 420 1806846647951318909236064470903091596101583314636511211795903985099321415046638714169671380 421 2930510354664189339756267224229610237670991192478445226236314058344149270568816262638179060 422 4752944779664966124930059653747125391355786332936762809518575005224774584816171100228867043 423 7708676687404233858632208242832801630929074998856297155139701545285404993717072437177487307 424 12502430797193736253445877220050416581770370631055955455529445994007964616066044735137812157 425 20277138367797584775907576151209773774087252402616237220925129464507635785648003444357198475 426 32886409378315471963066553383057235476730939105639072777581726827227651615111735649268367450 427 53336418842636822336516720234390609933079314352926174709889989585661604790022312835440821754 428 86502539530800210830838964329368491212944692375202992299982001075527625007794309696297801851 429 140291540779808715296153965975803347631419568489437776533765408617753915789739457485142492081 430 227526374026828524787046902429136731132894261542587123170151112312484595392116863346432775055 431 369002790929228520872053121940949217538239392471279863564213641506006251768362251949971616735 432 598446334794867925108006250030059979733589217131068304931065577013461642341568142579793222512 433 970551171685498606217817851166992367108209735158804450552277162290206429877525352931550019568 434 1574016722280579571012488806053009547740635640963530355737041506269377403167777481196517253123 435 2552689155727693377154729841271942285584063190352448688600015379296031699761581778215026464055 436 4139846355570101187778306536232849404958753334219750526901452363267566300594322189183676919585 437 6713797250621238004468547450464629632912088841706084580376559931002203064737145841257795777411 438 10888045823076610871393452948565214551874168995963491954717499960410531627377672834072698293174 439 17657507029906563994544110433857417641158856974841118747408639745992102018542265352820812060534 440 28635619026077161663766272379117941163408951928013809761880207227122763234393589668015053939835 441 46438856185286427574821201844498241231316333997235669781357494348414362167836953179447727576445 442 75310271513760277952927002251834373791849736976839419875060416471556751905605292487196186678483 443 122130654130746096158598551156073688847039047120045771260309273091290237491718093464989180993207 444 198058248378602453456715428495867327859886211294445813071083766730185739318973983390264039572172 445 321187751675144019591354201799641355751795661758022887870998479260133850150618522091677159204140 446 520862171953638022369299727531168287877549703593560626417401762596316212731169548156443809315555 447 844664944694469061257924248714169586940083599236206743303325197901104559483291558159047517697699 448 1369758309613685652245724392864357422394239367255482524210971433148071892077541636900920486730501 449 2221269468339420301419419377580906500221667264802027651019466059744482068025417213556323713323451 450 3602105184949950110199414923066662961079856994793563713225851394238510696430623399539029068666450 451 5841298274317480156068876189271347990652818920641983285745900784024255117248289180673493359497650 452 9472404487292384167252604153583188519547920939217992458467749409649984902798825696872447874284347 453 15360627410662927968755835272723492607367279544688813125210230755102721461959276561784007257409993 454 24908957575033329682427107397420814791896985192518088424170557957568406895790177059554446601442583 455 40392435311827338843035965571127397161412589130647021770869947066915310330693690106474511352228815 456 65500168890069767263734763840645435380439683425216513257022241171543599730460178452063006916795880 457 106214230531237286036895443184853145731130706051355058311363082739762974538074416329707624725525416 458 172234801753856331969026611670676117727978932074114497913837954559670521249431453838974787061946499 459 279291060946983076604443173273787113264796614218504005854124562449101507245323276997056673663597839 460 452888293695278145840387308007898617414871064983195879742338672806803986933468996721609878021295465 461 734383814298589418310269122763378966907450173985311711199762916203605464075323946432619230856770355 462 1190838998644634497283012595316406206972199252442696792519777425756141379344038881753760205345693998 463 1930994163250319044591076524106607032757309934685809530900515859653178741651140439499863211841969582 464 3131171402852815604004240089994963721257047708860496552178944639848483947562202871166638289294796987 465 5077275157368091839723262390700343094419556673536097339019087371634258414012144471893000148883405205 466 8232894392443726696985599227866029637609341934118375375896310238054501912940172054199151958031974235 467 13349726973299594981094904142335867894366835189366045455553302708393115603116942398458164274515790119 468 21646626621453917375724642641142115516246851256917775056785796271723732343587565036162841920001947076 469 35099916273951884498849728578187696557222297161428747478313187404097318050399583890492544049572330596 470 56914110830314769714248692284979743204348433266924803726409255425077635325212675966032449512083053795 471 92285157718373994194802923723527084039058625992076759362006803002412008410532863351773594959218753915 472 149637967097705071730430439934516402651774239671303052437010690349983283701891669852431709411373953357 473 242632953979202713728316690444412706376687941639404509304896485448125987113491267234079570708228222443 474 393419448789047741083209281091307904122684437699033748596380799816333605782595801651011211397309836618 475 637910759643514058239071449034468625279449711702789142261629901378414622864366667479464979720881235050 476 1034337093019965358374288358336903339276433738154499962072836941326927593582454932289350320011241908475 477 1677113094126146579092912913081246789210260370974317059909645698951476611350593661522063626240517156321 478 2719322313196182658998762005339151763015370618998522048772487736656717964772313118723536401653203914399 479 4409172774835067122102788758051275011408684420959572091047317388232642730865943366910970809803559933119 480 7149104581594058386644225336942304868135784980814532148974994173892122610220557597212000448768047559520 481 11591624217504671998300802508176334432439252773617275231542684563751975410411838662365835277792730067040 482 18794685153737085480041490831853271947181551067131416381193240788274070004540035069398192983093183912963 483 30473612586955659062992544739946993579122100525291471604931860404283227468184850239827249536639442840807 484 49409557311045001222780749958452285372411461589665276978996598295444451509865500627109021052018561900977 485 80111732684066818550170260484968685997142668796741917568995890854872015068423942692883070396697468749795 486 129891112351530234717094690616642398261271047065434752525931418408347956705803650463822469789041429805990 487 210601230178081626475805597061401918195739739222989397057933670676395797992115392126482718334103761719014 488 341460550028514849345584613811056577286053726328264434524810379755951071043321048703912744611835453843451 489 553628372847984037182615182965261590248162428951906843486695702516730011598726245913780197582994341044141 490 897623723016789436042109095002133523129628058720664574856403025028271541550739105814685233320575182687715 491 1455353488646451584099858548286013563739571354513717727091947322384975154621446968008842456666370037013655 492 2359613404585209680531011211832580892826392183516021907542095885008810756552859501300897006875491120783292 493 3825704478935308035895047598981646712884937175152525548976637339829323573026961513067485806193207572160668 494 6202691662146133148079280218221713667987495766072972976455072894869236051813149485603498472608591008389603 495 10056507505410703386891727063473898699467572985752709959710644037165199008926094513663846280993037310359635 496 16304684310511714169541627935373636748326375203757319890380990404532176167058555985495322415332759364004245 497 26434788323206557393921374898796098147260394685968878238585841716661755666389946000380008360248166449428251 498 42858554283957289035521643387796321975924522838116683471676312868656053430173109473324148101234426633751874 499 69486020764687003738989678740167569902989116968934895441465842607744311183692958462373813451058463678563874 500 112656334856406467556116623135165628739055592200291397987055324246288988297720578411816435867522261728018875 501 182646793586378803386258263336110085281990861007315446233638023646348425252397950338978380623385967417669625 502 296119326215832777815132148939254337521134557438935816099723373454841163004957452691701422110942842572478503 503 480086755540544420165299636204119932943159674515669387017508279455708463483178740436374539659168665428025007 504 778342915267757543817098271540108404104416592255352299680408560827272251168798454474677304314985976865170392 505 1261887140058015148782973618069717980827732883141186907945240630554222214558462793663347923443868966595739160 506 2045824358086866223237314086332050162352428452067451525436149889569458590314409108236922649773443736628120195 507 3316763270155688087458105611449481564380596928249715972439215008582886429366505360751464074701615820693613759 508 5377233703014454556770479801551468925353739950029157354743690084799514768761695787938477647973951467958699001 509 8717694819952849605741463423818601109555487041031940723109054768488776571702615926491226147658762316759032211 510 14133272444521911370099881339957657853351091723526155330647219715041836463119507811181079144114800723461415710 511 22913009032812075144942160889181497401169593659776220702476899020390533531051734612224965065238845007070851870 512 37146667167225907891730796469131981511225565010985557934639218134045835613056049394710079331301014636126356027 513 60222103658267218582462527723711543607363053193663085187351841089909755259222201852791739291952510515641700293 514 97631583973614283396671648798234416070261392355233131573741882558042442606277476064662548640613544929806637163 515 158278928238231894447402071492734915324265114222382011763080270917512435714613320580471712845338726095931410695 516 256598565966317727234819939867149177992839949401685426790559524079201967904003664125312416416084961454259701940 517 415990788565371563541236125906852895562059175121623517009363712869921731050843494848979709104329048629195839956 518 674390702646982782025816399897150722398166678844935305709384525425978115970186536597665860293452061590981923299 519 1093296133688469778675826974474121069048447519785741263083933444645961591468595919213214884013724522806708871979 520 1772402826926861485060178157164537891378103418771485371067964464898855868901687721200823793696158048491748285405 521 2873329593682855621203314363102042511446261824517217876791729610721795366280754793570551041714807447979045756235 522 4658079044268650388089336534523230053775565349389503292774172271624545302555818933317830248804871837245440130618 523 7551385894677963648585804143345305767192738165967512457120211779527212642120421298591349067918510502679720574682 524 12241788819332004957794137937845218673890414613518607082363172144336523985333464222158602507516119898155041482107 525 19845475851121817166792092586887240495976174869708502159506481914229374641394957082702342543626199176519877521425 526 32171889687951061606117378290405858077681722671611083194361540142116302681326716857062759210126625408589915244975 527 52154291693681966814852769148663213536366052819925941926383006130261719391261041053919306880928699694709904472479 528 84547732553739355944444593476112585484571063958527355645751416429844468195725420577338085377215506546814927664976 529 137060501574136738324715106933189427854168560524049984669656276791488675778663491411767616671480262794640051791056 530 222188262626697837358051890754759156042494356695164357937936417610182078289203604435971945748192007338085307057155 531 360187270026371734337076932341819355433649093177398047327643273021902176574358818075116030532504564682470906102935 532 583894066977428473438330948095906425716884358043333127608158993641164611684868837185330688093025104566932088015937 533 946538377153696268172919940090924466928260535349685601998432148292378567587025792162065898550690496345524416229443 534 1534408018605379703751965072839357492663612885692743879011800326571935315420999180923258478381204960554953801211798 535 2487379010383226994463111257236007245388068497471109057478071541132017798484927661562805448594545643639096936518230 536 4032195218087012682894016759033616623866344451892257662362920118610049165531934082539406890375890150575166753773435 537 6536415032192796684574294689533601040865271094520451022181878976915866931119771672633036374033225527333998425412061 538 10595859243100772359364418550789446722157136760298197712758734663605812115380622923756610262872044957410015930349299 539 17176364071837089043051987015809253992058787213861222065495436525775375032332221693504637670430989497364599842045559 540 27843562104302344393425786444307136000677824547087482137022929642714779152273588882960405965291682746896052009842860 541 45135354762047436426600428113311031508234891692919339891841947507077442174998381939279192701237039549002673575620620 542 73165684241622266801158250088521244310872896744905520076957216941713101322225286450752905764031737892762183546643683 543 118603234964850192199013368385929994136566248874694193706215085579298711482569555381359554628286160343370336807176707 544 192257882542925433952558344189452033566857786561367745568680563443440860785094044451953223652838296734601457999912997 545 311652276805409090075213128474480541140301136814699304797819831075676788233308689444480997704662238478046212138094715 546 505190281982420962903799614278031883263454665696472447674932837494483912964347026127443204041558715111191025115105330 547 818913840719549955778682300265710246396928646210214515304109293598464181109245097414101403853816914887855009561302674 548 1327455527267777260358179613671039260209851897926135123118831199096617837931125797614730792687029771196207161961608251 549 2151792054484853460612229170577244459149421973854840561394086185727055242809493950944195583440096788579841071116213801 550 3488021672815963307121473740016075802451383887518914767623852145859316048367276478547475947818030803468988259956325175 551 5654010504861675598360135123001607297235557306830185335100018785653987482572550215395584489848281938237548257544344975 552 9165003046301830322259106031193762218413802655543469191916886146616562689962263209835522967947371331588195470850979272 553 14856181197348556168023170534779735670010972869024453622292000601441425522953029727027482946666866205896121608217439368 554 24081322758459628154463703114733943161513249892413090998676997632332122722355945754551843933766509063436353912240842883 555 39034810116802476234072229578858490258974310035933511900712204787218558105167844601064540388456859731354890233452821615 556 63273577551065637964302715171697690121026121570687738363600519857269825196823312292790435849399124782765695691860628105 557 102563138504665939685727083158006248507989080523458353008267248635652537531149547950514241273055224964117452184474952691 558 166248911568332936713148719215259263457542412653324329580033609921805661326430773237137993684829346184854465681664047374 559 269478996422398060949346861666270904922047352652798023540421223977505651685196625238144816555458808036940101930628969614 560 436807049852731541276085561060090886164632835341315932280741040748242064437701615519608708400237387547734069482111453115 561 708032134486529330389493462197927901828239117505322875933568836994725920376588761852572004713219665798581857347048828405 562 1147664414412661143443230042908145616519473952393041307487002656860876940494055115511325091030929756886163114633287123323 563 1860267867183990473774435564227766457615873998955975602805670845242490020804099136597859953419145596438499845718771199207 564 3015328829954851888937028685907731841930110879953030828950465632608163076911374249482292280042544230618265021894620411812 565 4887564563781842634372539388029011006608908736570631769799027959742336373262148642687222326729154878104121802894388947780 566 7922257808737895066690006290602075323396706402789301855450177204746978841333418146149691935631633037063345821612568785635 567 12841154654163938516104059033189931511926225783287198219992780258777477881302137299424161684488186894555783556611514496219 568 20814109159547234941216016895016184492101229616269403926887216170209098780502021210141278371107152839348404307152199470701 569 33737292792000775630783540853989138842726363473676770593067830229959381386377194784720112228710071621021778724796386918571 570 54684127626483014103884974246012523830304798594259246817587138907825926949318718034583487523919289255217048821909375529770 571 88636175071708395440017396522791886007207275646369258154474895446415559842708451134180368849846157558203284197699224540490 572 143667783026351018781136668688601833667165393323374818013514053170529185081479209523362722395084308290231655460562851302907 573 232866193079443629163737244553981366838202101630923629953260893741862694720652239327018726363466124007210718750209789168193 574 377443691415338472124691390504968271498850246698224314793498910853597527888048067874455949898404951933029475743674605028543 575 611781834785710140410829291663922356494364532734253365358755713661583820491081504895024812520261253734603075118734072078975 576 991607191801520475837738816036248417144009715581508967590974497522510594347427389487105399816910903097582533020160319547200 577 1607242642478630518673186898172501280946481368869899041000445993257547258689187908793304985993807032056498470921495711948096 578 2605085115772022760237762638548437994549393141154576004080856145860839942855592129409209796865597507808343848882008994256899 579 4222416655633924947062405251532958079262883687281779748621453576272622135214435883742488967570918987743418027526458989288519 580 6843825950281091141178460529233103174038188062396828451731896814368479101558660689820472360202910516084600429071775229390545 581 11092655682173431190270614134729787157293992160896385602923088920030353193931385095771709108251737972239432716984495747607715 582 17979218887588080867357115657078323335551011868471464156254311356023101276136966984469702844698950977268285959105839751772038 583 29141024901153485695565519138887269401056756085763877263346464427066975407873561801327681109672899906863385749526165803082182 584 47232131375267098736768465136160184649038351655809619025369165555727866602462659705761174487338364330431591595117404633330427 585 76554194194338090244117603962321204870737443499543801398653083906446152866593562148138915286699988640950564304564799818591245 586 124079251074048226966515519125949732252848714614898003139728093158463120243765693414913939996693590821337662746088832912576515 587 201107408690746861008046192803013030677301413331956692364024474684849684741326067765116765195737541715899320856981490574001239 588 325953548691598669757604231671173199216938302623914166045101709159542317390768044943108465327430332640803584255804809790066076 589 528301809731509656346106013931138759734743145850445216776118622780561926168737208673366900570511036713880599571848644510389116 590 856263099699076033467208354801474925078973053045993211729561912192503680001824633344694796080283731815428478939450284750265315 591 1387813503055717522757268067388729180781511233362646615781014554161634966649524317711422796880480293347231068082158103856786355 592 2249332937655893096531928230045482567955570925446481843694252065795107443572630806477698123372791912441325831704264393652993717 593 3645651369237841992540601803945605706799963832313178662934276238586280567622399455304062550894985617885145174039937677151854043 594 5908745570321066002631387348357760694913503070301552726271213522451894965516556448318282835321518829701725564680373255492863778 595 9576663131512470281982251973181432779934316888660673812307184597738220644860726421273809177911959159058713571909997296974807810 596 15521436157214429484982759456783932273226638257550061181322778174960667676420579573780077965982673999607536528716228101485777595 597 25156392936061355254144394386088170229760623430844512059476037664169485499046373216893336888339283880985190325941769311808781401 598 40772150195991133426675656934239646477965748271616184949389270785371302419275316716700850551515804613758764472099398875660860999 599 66081157882102292855547937367818165859304526570316085783301838287252534339895121081461072881493585950228932640798113563184140399 600 107100243930858579144499983440915705463826916293009271215718093856576732424552232872056244571841734752638712573095859276925801400 601 173580952415775829037052195995082113601266239182257746256483446765493908851402580175278524033806162347003638516849265053905239800 602 281327682802214518080832843761203954469784593245276407212692040027688179028291834342990296324951082932429359853098763382707139203 603 455954672276385414054169979267840445753877066516475932467129500820464267718986662035685554658531272756356000436056959702283775007 604 738974878592575108970568426865804913311179331620703508418266054281052164338907765191748113002559568998495371118418293402538408217 605 1197668111441330766796588949481960249835400304085072388621794082561698329488815943557922663979942082541484384449846754688041073235 606 1941074074120251296374573523532840567004441213512620013514903177735832108850274493893232035320430105636322779292899119991345865470 607 3145911830220297727550429163548191111468047001352429466347938828650793950792562738925204953957151883060783200362751448163372212734 608 5098586633085610108911685524799497376958555276426630660548926615632971187118860319436048502272290137676425040000290213539469736251 609 8263268836709684585828064216599544481540874823095378371794191621883373777840918446452915223880929864599503337327686880571578881061 610 13392226571944132529092382107369363550099769706399908457926529024362298732365297240598237006799415995117542534637261958364537207435 611 21704636884206431698639028218191085716355256681689504500201457610691234917541229549852087278978029696420955126238878922058341610695 612 35176376033852016645802624585752948642769978147161530054192134386345049824647059127960532614721325521084021072459355827798592930452 613 57009666971312515346231448958358711420154798740117369320938476712773363324263834878123763270940918883754408864555379780354874175668 614 92394209636120051411895083958718836500269292557617351237739643566147007905726972543905647591847687900633386014455095586027120852963 615 149740697291642153179777339486099401418798170879339507187832037461686044568882432160161905946215613946432183622307980374753588409995 616 242679894242927310433184240428447267854786058688900096917334630677627320570317107980021400327675752504904914457500940947025956391165 617 393302399533944155876124203467197552707676904401787629226083534971873306573798868154269648146930824271220831643844291316396385310731 618 637409089091411264413982884431924733932274233176178989756097982131854836674423007424331237137258485253848824486118467244284429339674 619 1033020091939269910657944151988053083443855082497005907715778200418642294213128234882727415819880675822676468078771363536159742797754 620 1674164579659135463544438541045188527549844530677715449818152682347765491382764632901225372155482435851855182898471670736785187922555 621 2713228673540774153042731261747383117971318773098291198613804065878590297056012617682246037709397752747468353259633479204764874652785 622 4397172653770732683900029876131923862672497678704107041858106431135806660394110391075931378797258104447590128774077434829711022292943 623 7126224729824698683095969779932800704772769986654068474977933363036030340865575899148930635173068414116261776932073643854456800595807 624 11549000186679446280462068371457570508725555575137946144768212343102921256630472321108075201569116991333321793220486093392309686256432 625 18716651122101351723177315508836710878907567006423455482184341121091669236282287141530972243007388435140256752565257481774889253870000 626 30332680317462019676724729953133466994322651935972613117322921428078392387069784414796227038440498928933721615712776334403463570511875 627 49157786653841799832606668892255703145328989741438720952315825928006581156295335429758345281577083896224794620617764319942740221785079 628 79665951194263469615121368348513881018439941830865197912817678698805294970465408670142897914010772859769475558597303917346855820085601 629 129107677285343347986222630174179820314656002524800435061120999348368717086804296798920714789710243322756045753821562004054635467062531 630 209233052139804546245628560959228648362771315461616013013105104111451174444413546993671409891836592783898256209292122951167182740128630 631 339084092522583701414630346503353651857989760044863344309380024245653894878405238016219393463784799274788812434593435751752549085363510 632 549519931420021783487322625269062430430998888670876633596805475207216235057150020758125869325974931828194314012238566529216154156644987 633 890550173797674827911795844948841395679788903938584150415659767088815299017073888746207597542351234040624882286664760903795856451333693 634 1443219041830399490236025061200809269711825860996702232796259856782087868890073775224430867591271208575968197507089093882135586148456723 635 2338864302095846539994570370308981422383453088545372004505188505992904671804516159662598200609158988261383836841772379857882171349593655 636 3790327367006721130914251486652026892688155341539401307378511859383050379407808296299086204398911785189291792605065765261092061788331660 637 6142530778650814993439227376262575272656323145692186003254032744106014393822911313065701276682088907447406144751060961711999266178009836 638 9954441278286258547567540437358405323522069594836327072079940478827181954554524827880861488953500414985368210916553835087190665296707299 639 16131894299114043286751234907366350711940698563740665528151701477001372872311828216566653645182107178778175144532264721506314301845167459 640 26142840952205994003277304012913929309402665089393884814496766085234848532124550338583680021554625172457614417873895589414728674842690885 641 42366162868302699204731534682214823411045566407163595009731319945710691633628967924906589433702267786275261413695887268449391054759124795 642 68656936812297047291670363125252469384090331181403416705576062543826304100204304927382690109641445972466418745284586848213691515373898258 643 111262460289370762494766417999525552848480200027441993263738211385892229897476648885937955964693802207514694923985005064541002433976372082 644 180306690702227179868462825746959998949556933332566328399093079338954532095775116510861743150069889642487671347988926850982185598965701947 645 292195805200928328443619808560725788568367837922604221641040925030437994254989304127989472611848421761281938715697797801628599546400854665 646 473516443713045264474499243744108001005241877941487368448122444084219756710596122067582086334737682777555740186129925476943688308440768855 647 767352850933193735160926226555496239831257527113004308475361443135076213587154666355492203016490205823903381467994789989010602531374616399 648 1243523844475348898040649253986688904581464322989721213717670400954541663279151730011725803993951361260310954342734983000725508679422590376 649 2015171847256872673849606438479932258415334579286867777373416431845282032469276578115790165723069141028131871065507107234945643726937404776 650 3265645393409661510943510434091452940744376549395960783065657934290733544332799431464739643072371548891212193351629692015651902762107398275 651 5292062094192304164494402572133964090909901504986342607594030055382589580989417314666325640863419310466030967615301735275787829360932404175 652 8575902042805175594192453447412827701152046077805189229789214780410806978093929174554084789359120526506699432108483965096610765350674806697 653 13897403545726459657142682160296781353309905982517931723667727315777454416042400222729225767713848124668873574063503174202759910811129816243 654 22520939552463825068545502189647009285207678483472406678870951366909803103867095559215145399987606606021172451653257150934903025488962232558 655 36495416470851454441354377072631180430511269288866024014237170433392857086599315677385021348107400973231788645537747810603556601726772263790 656 59141063359908639042776438566902979738458359018363402030220622821729801466886997293972651771415591776640303162493262458639885641969572320955 657 95838260540014622732673567666846339983702724376130082993268786027255399396596718924170808323249523189801176493154255251810761923876862624341 658 155305811945771150556869317565686289559633590709419113309412902642545082983014708228329080321712229603757906406073020190119393260780790809499 659 251672341240888191319504948591781779195541918469375481537416175235493105342252825115498644075735397870804594334776022904166220559772527337639 660 407832909987609648687755640848654188244853619877546508367487058237290693407439923317012100055268387189124438926823293036190424890602547915140 661 660888276784550564848604027490871236582279252429500188660295700397728926794506536368693875219598189851736482883122313344497521895539178924580 662 1070958969129163245189084481081146813458694697088376809303833205919217253328932637595073482021281741547230309617442853726733634301355060279523 663 1735468053826769566531756759364074707814419488381785308995571820526088941295239139809317995075889500697143629929585411821417720157271676315707 664 2812285613225991599867634303978899567678121549115400541606898387938646588922957921159309621678595976048920164783545757644383605934217507146637 665 4557233065235875711040252377668708979670993940006332584941406484167218685688783170569096399170919779848786857378668906312220141527457391125355 666 7384856666915040643695541059507021297932575755276118284194734509301688824381113345083792947847374792804976310064269892899254814373233876486410 667 11966907118787204232164309129360877732365482863945982761121506906367214215309854878608745056432587912663755518010531765000544838248218453489194 668 19391919160791706086076020258912459235643432054040018094948036965763033294700298840003780640692115082385993466544449852631520601880538494067451 669 31423799041304659405885015150503044628116201521467449797686705335122684470259442697879624042951148711977002973592222778152856271735370297525921 670 50920846338911575789821891241689771729212293613806833883883699313972284980218361133461745665881861888207512067643561986036888654481608305654495 671 82514746278757194581212447986696791882888441777055098614436523125173973625985712406186809036898054410956284657779915279963047538689291467210815 672 133710821653024940054400736655164807003113342070942113422435297928311829996970601710072335013083558203780081969474497137025750586508912150956832 673 216670897865679263704485123663143817802574337169858207893853015018730379189230750861528363688350298330124421487849562803787915131008528860289568 674 351102278487957502511124196766369087113272839242741498097384582401452356143242317487293698650106184153908843561970230198638597116665778631459843 675 568939065256787194036719595898855586140004889736401878629315060839837457855788470009784281925497495819425660015061113647050560652632970354084775 676 921927791617148423121192404582627816785020602304886726145873376115354683479387154073733200111317020928731238646918834748138137573405749468093425 677 1493919193649489771552370887868229227680926078690834126832439633248911733338847392321134921159568871038946028697108759942261726435104383167062371 678 2420785769914596075641370791755006012753590140971009724454737938532050878302262681209140779929353587213863132449043897139921872021682796462588774 679 3922696084987597882556008066314130033478060266286678244820853697242466665128809976582165798870144507789784156286297771078778634679025506801968294 680 6356411760973663874527452744064179807562837913857811234285692690403806058402800695657469335239187839786808148980503084664817550936119294264307195 681 10300028873456243708775801083064248395415629733369447137650323567737065291991038613157687988330244141896728160652107386186308266072794119238342765 682 16690291567996359451325667985809410518684386707052339295489894492860952433824995287599372934230033520786833025263078417739954941701973722674467363 683 27045092402514036979816223500240579784180667053471825015237873475408891377706617820459329387441790996106993756930960281257804412925477469256694807 684 43824006865138282118879060076097893488651623433399283816379301617800798546853353006545186397213939389420556068840281123218129684471221128446864252 685 71012494123341638606147206597753297328699510772796266919366364157551518311772294645193268325079358591477711683433258306027845632391178161563145820 686 115068518738797125920215358285313918059004924164995828329146388489225099981159711368413691338259041059375158896581798755018257181700648790385298915 687 186456425468145289229003579515944766685225445182517530929662664424991229802678393548470948819727770935279923581985333288370296213924556016183320339 688 302132374563266145047049044045598963283405169551039072533359687406303724416118556168423865930341926357559026624845667596485028660296183371178783701 689 489571642993741688876523744438761559805326425181807752418722898101596960360823788503298029678814182940169947355079812665275993538724447016207144091 690 793294290875661818421874015605918631464602205384623687182333766270290085551249634709664336310255709307963915274452827595278166128195316580841132290 691 1285439050150387746397170108043456129482495051666459450787008391404578452828407552037308021618913977905699801072308799374491972260598157419348520930 692 2082896730625687788416117698769708807535534288802888011385545065469949346070298605609260454260113372881464596084065133417225094911646554015945102267 693 3375072286656697997509133729932274921819032793321180346774708091702300013505681705333202227839815122112531215336453598353109836288776185273349316793 694 5468868912762646472218170926941427760744007566727706116178610699795102381873597277491384530391659951987163509337901903779182656839807293143105561703 695 8861577600780227618716070078232256698753484297504357105573830968948027632283871497060142358483994302418229240771818339702532987884499506108321714735 696 14358982810384017926215925924771682507077376286291171622391311388816608273359678255336004337419904939717094964124566253060803865119607380797105255320 697 23266733109366272529202446343960491269601188943310107771224524255288739401750351747416179744700669155765560935008693439912665568155323496142971785176 698 37700424914793461274970507529286723888028778011174966837514087261702929430419041478556694579461594694424594843260414549701886368821448067723299834499 699 61088039717404931607995539474758317332750508095573341095896245032113354083585206696797417870300054362762331452508571693492297587674505363887039228799 700 98984055320486761506340767866110693507250040029410261864466217426535550520729073121983166493240460168701040914135604803800346542740204422414329466425 701 160388567419425259541533613804445765301591843188733823378575981106489856862454918236234181953157116155549662659250258761776552367356694577126126707475 702 259884685809733956098446408996198865556903932204556259592311602313585626648049454722300000079492989059851108484358564390666969733283134781169204589278 703 421101788680514717117749356589863792068149119443452477738370505848476655033510474740070431255362119575087466347187606242017501160768049930748837724382 704 682327073011426109744537126700924225582768444684583306447434434371023672469431494607989332190662535730225674946097654547348520777365641066000297156667 705 1105597995664473764868397178194868746818286301214772748070040188856862889813819636275214913524544096760286936611415527793604050881576367923284896151685 706 1791434801169610249147386360914735269526138876022667587518462198074210515382000362955978296649533501040773506990194933259854650485699142269903209421995 707 2902711663300327326556346290032627042636878044447488832473725210414759920605446898231122411186923907806295134352422478976598809137475320400341882957959 708 4703335063429891262778747457889327635580553917803516449878397806818980904495823392259803959783630587402564227526111181078495646220131406158016885877876 709 7620914192156415588950671305786943027927421826794413809123556239047437809019273320563558823930573983769589638812839446820276749724763480253284339718036 710 12348305319972457538420011128483224336635502606474698815659597666010126165941475873968698488621397238288379729456750183505996876909008583593998589976035 711 20008143041941220813676852356942109387400441159689289708212230747014968411305131385750225470419183377734925508321694972698680401965042514724905864956395 712 32419427956112176725093625772904229420000987354460934163958548875126206466017368612082227821814985438816487240948350054184308535169435246379224754574877 713 52529474122064243598073410339997176526203988828867346595686576926199691202437643541413725312875785795021550892492055267235026968761132360042073854436043 714 85113784796385764755466730610531139360972580086342349123247643567485525882340917049440529018106793035101358279832320459751004791852606353419562143558138 715 137910044760670198845142767658308887020746733132940886806052535563903361623779609030380102235040217609856367461938301105669739080162432059397842767446170 716 223455498117485498524511819474250330930057081340028495380021011967766660259007479415291055040620671225954504177776462082436120479485770505751875215003515 717 362063997280805422785159535045750093632711746811445832723912695438265939174675090220667428967192188196541108365334529083804943486667628004020395055900881 718 586649618361370181649078623638601604793014528610696038092493688149006289478457524746425179486817819364222627704736597578955524500643556041577417648354799 719 950542193007904590189150375716143754337879908219840031342805512236841835989795571852555575624546266863220987957316498971174012448820767016273637155157279 720 1540150511698083017932548485505138595273293770087455939950258309778391422849691008594910417760905305471627882710924075271257541945464063560332026631864080 721 2495479982400524839970930564403467641665726644361914002334422060057346163557587449328858623205529050881490389604356925271973103851794154049762460066274960 722 4043376472121953335847030239241184765135972713760907843840997717270393788506817238801091333436053054143944058300268330293900200250767281585732254805744643 723 6551389710240360885610743696159416227053204623488977778773095362804509058882044337888664878931278281362901752825728936346084408013579823084289279258878807 724 10615045416103542409194108017247943340637634901927579456768086012986328156306040007325793427126646209635138902032088277170865266628874556094453866559088257 725 17199247615803014192333968687769465736390802355460407002292849894179031630922902425609210443106935541463801050685011904828041436918000218051970042699291075 726 27867384755106895686793527761226857594176857652109530059966597358464979511880938943965793222041907675692993439450385883840879124186948064444083138634168150 727 45152536583569359861922064479567878016416043232335330429916777222331825283190655961000545154006180192216608372695878181821984744020567411666939307590572054 728 73158917274536044616775611327575738813589704503931797458446366001784238660110406007422669216713750767563469181440030160657900471763207895579567801857641851 729 118536354006624643529552262924496174718850934580519458224583464614791311948726687662305086700242930834493758805990154830627986002255086855885938591338228381 730 192059167365539716265242480456205474624282629548190522987813143428238232479301530466065959087145344376424776608578197574429023864045298719573483230718786355 731 311184317605062626964563936702187768323820741436701578853400242245367474303918280618591121287099937859999765287570611476348248042798701092206830141469945335 732 504196177287879638518490216684012923020632538756622966787000332687606318529574310371215359044145607659873320390299080705211647473369319296635698529124578412 733 816921983443117827941507146233306490397669625273047008227191156149312334455737152766584834500857533592403094045022222907285509259191655390445322146943301068 734 1323612341598450324207134155290044892544047676881123302546769017067257806353910524201136826384515454748255201296624105992657146042109929173539199309352503523 735 2144569994459196572354231086743182661120679160085346100893328282663247835800491299807836647894497289909167090570101662005828258353874174052045493565929205955 736 3474712186342728174514091819625784310969434207749098521092042937407522490513844507912425094127649359721909873956483903484530996758105647200103843618199734885 737 5629847700504634445026639269181355007573782596548249529756684967194464869664622114463828348879907566264073341844799034082290450526673954714729460036680367611 738 9121655256835153595651774029212084111331593403793782076271987289402698751888195613023271669713954457683467175209254541644798235061595279351932577250349554674 739 14779163847030288714947772601610771947177421828552270539223245388521569556612833024877684852158020472278020853780238648396996668779779044966341433735050801234 740 23945575363543733960979948874445133679569437660052725574113065194649385635270772925938559582142530909989452325123649866789679674809699812655052681028890687035 741 38797156359942815000577483022895516076079327744521908005148716231820478453713365536244432328135265810625917811764230264604469097749314156857852181255452698345 742 62859905132533632936587595687802537826041656088198218429692019591844504677583642335648782864383067129001779065882378557559826297687174757086141598819344926583 743 101846652050892324236845004047999552421846342772260623177083379637689146981726271330787194040458317776372550439501448997747765674724485000753688583101310376207 744 165013321150888917448142688863565476838006248483622923199448281208932456098338680998795746706886640150505591996233166157056739776827816632222761721482169595272 745 267356327727660078259377707376629914369696199818588124711447186640044571369522983120836689397330198008754258488438793932137123535256454594169076647171507015240 746 433172767371890792556620499833023662907664306488079707838483875621798800196348462243245954556247333486267229028225477468275629200204581061967396250803217946755 747 701828568118771504239488325267546734087165973055241070812434995828088112583816274278949911055593266903904982112921967556827136707285498452904657122712293341999 748 1137103927003224727068699046751291825504597604477762676841011212788953426526596363560676651165886831126063084280958658560598915767434852147215795480402621005001 749 1842334559653779295004267711727453144911336369216018884106042483522352793874789093792974614877542064174742434129949535809336586306489586029232378934739592443251 750 2984943142701349516041637319838080984245274090311238595589742312555683988912193540345480104253537092181470759286788317597342185765638446237903842853654001260750 751 4836184422931257368710655932633484728305523367827729650791069687227725806062167173083631609997249319381652802028686886325995989595611275757703816558530059612750 752 7835538942253080936385714714898852325529050483056897452118785507177476586760353335366117443327064771469228410803304360070062076576446973547630922620832314594747 753 12695041462380940914394543011027574265961739784103028479743113592948958207883697669331931673266762613782425670931769435462099184910738744347925597158147093837493 754 20568309878451098511711851551848950416596209225296256514433131006064257401491220787517237465612554268089303389322681140744926281441063464490170640966412381783483 755 33324398911845718696336160752294285719790533900754016953580734903494794031283265400550540107840492287640922825941836110485831605044360450475301217290777168602215 756 53991485835127573139209372319483520998724746975541336009989588119978452461530002914588336891432948844337069288539510130722329045131859903197290958610840216718180 757 87475709362817727036936659276535852618085869617141147464950535538374225943477131985360807286214518826354028953443724654978537947515214583541616255421485744634116 758 141725796858620491308698517816117704378719209183019340518296058383673058884426515296691633782568447653673978154220606078962815448632504704839750393905844986998499 759 229619932497957844679578789517509933658284260131343139527982741162268644757986891349016860960645024157386923858864080440973679149472143736351233908720718116592539 760 372022757293773153454773405978582345460391243235881988634370881511483444051916031109415404239996509471402698676521807520230768807414503107261694741893469514197165 761 602738144005445441934791906565903363203542458619927288295181851879515189149488790989103594589286628966490335950022758668531047919520925957653506349274481426355755 762 976533383450127856656501122259251500172188431030030945650473044562303473950493315092897237714711271435935544704618557896382690898879562845026489229095151146725098 763 1582139463820197003658668549609731738968852574076882062799403436818886604188656467607050400578071128738169104147352178979861212952978901696831861414957126574819082 764 2563313265785857826649481002368325906242417418708058506024545332929562859976912637219375445452283761507890382422755590998812252158381011216121504618566971929454587 765 4152961084486211501709836403261977187905768090813009895252366161673890187092006320870903221463929479915588443633603486516189287552460872481368385844626286713922305 766 6728423123667758966095315587413565303944060021150283225279997738077266551833119028654183849509289192426793516690639648175085710458465389940168064248810141060935935 767 10901041336429816776942837023742724244340200721620577270963867535150410966615762636133469628999869213015225608022019421888874991199650728232629643690155498402065919 768 17661270361769111689911835826006733510570507864057359470678455152100745250903719021959941219128884897118177463044715927921644865594464090226569075321301592507768576 769 28613774728146310722866041097667083469687328316621719866508416201523478177664956301874081146775131142482405057096568494865804013919187256324063279990512114581808896 770 46358314021534340615662928386441886657320703032909361436487554746769613121168987324786980405170119563625742844503174425700417200575071756469268283673204683806318595 771 75106820711246951797425389194794665518847517932705146527162747855710802951579730271394689889857731262482310211991466068534473692680751860576832053004162798776843015 772 121683135625966511074869788754690317245070574401018855287117762903043517418094816241868256672206434906507375691248253645116111692503736874748236754379204459688618257 773 197142689191964981992973068833624443224659932352302414361914747966735133367766431803683161277155230805763170848385056012500058662618894840810705714425650235959633443 774 319396558565868230850302219645907985999374700207304029520134208378322565129299231981658219041631314429443354119532259107346864431804951078746715793548974650247880518 775 517462714360521469746412541421265115214420666032167616300784891061582425838595533011868396126147258589152817492961600868427090448540571388230831739761027818301314950 776 838353473277014695282311376066499012733825593166015578110756731664973632652862618156160432067408935089715271717437095174084816311144567298838731089840525355242625275 777 1358233854590849416617457785428822725458662519597288299120115189668149427517955873557189660900547269103933481840386216989402935544600908987604156617918478992331171021 778 2200499195171802358174099644435706247222934600088952914229283120499785070882284067265144742574577641689833246292754068308689642071460291418838665052606453053054456899 779 3565062584019903272654621780745972079222459867410995355056383076276189878138203238763289885788737423715016613498058562390185496616691785839373192803689306569653519319 780 5775803180752895374966116259003505942016703702550351447991062162050892339469916179521184760283549015822284237890661663936169947904497477823538006334307582852456528220 781 9357436700591239889621197224452748743351335552736504123459825969710254987795511589718180260306132902875985114853487536655743172738165249661167718749173087176126490940 782 15160052218723766250725167501981353023051520473112416070568664828419237487902248814165820766743762332454387994308765544158595658075984114048288393172668691012348014563 783 24560872192513078368484677929662470826198509226449638013558648226170755406521973620244162387437822112425176014191636734710409096464446736271295299622205996926255944307 784 39791120021814547833486012653397291246729164117988332402775247179289345985885256695696600260723591735730485555094402276331757557624049609445005548584426927660150393077 785 64465571098103401644385171008041598530202460963464966554511986958200717414692477793587541115091348016101386020909422662400989722822412477403561891696549383045734210395 786 104440465614271428134561831308174193631685547118906573414113259814930032514324016228217536949286881210628517574221208587554323152263996977661250339560445008886758910690 787 169203390090504083878052130387932932473916717738851810563629364003311335065048023238385252104780104853472274044971398550135711815637860477564756174026379548572695301314 788 274124983577258244768409737414559570272384896551691929029572766725861921829149850422116358667940803149639808067250758086692009780270843368538633355635678412280530699451 789 444106854918374315501362771592662087225112955640957555240036390866974396280007213832595354426996600715393469010121074886010095348829140781915960314480296972314504668441 790 719491447618727279880469188515843686143091825236996844968273560638258011744744215382319026363086913662853680423328902170886453694389406999579791296983068250877390523015 791 1165636392910808301847429543407297386492610095272715576553808614688455241046147920514615437712508716888348939677305964504263271361428407566433520023148697100935529014255 792 1888425540026337007804192994730554714405701207948820958566245241555357779447875778324242834266170342859124813690447923320700795939317097200076277358684190095838908515192 793 3059397722807653442193514384244057355792715905055406248509715585655680380172403832565867699091678974565497737201422931917881860502454647185510531832070643818544060330168 794 4956456752201300008615893487888230966862821002277205457509785622851550045955643387044428330661423944550568728315352955977051520526980169438650509679545015280178580624003 795 8029823754246771141969485827152112474214345398439459669842987733559609672141791129491623254169677461060036626773927032726320038316352384096225476450643597086287875533535 796 13008883275053198400363643378973786489300378781096491341610084677104050850446542202571696606551250574680521693769913234273227080215458546060004121558006731719827302515545 797 21075279077142914483271471225079166163296745051022625189533870256408930900951184927980292106857651746754444820481624657400789297190854490153422168375496386147041258986451 798 34143337168644185074351720686939662900602357083985616923482064099951143262109686412504605981265775201518769352869955527645114077437482588735746995728167294561155488797374 799 55314363110078116689278140013858806511686356258361416683434841368543506052135682218354487602117023539370903511907782211418243253318550191408682440265173914743409756016574 800 89612621959461391086001414885525157108081200717566708569673921647116242714032138790681300365233268212071165041952357401406794909477415445186263417949515620034065180342075 801 145177653614569614229306057185950628763347298474500974786284686206464774055029402046727584263194357813721250069590961301540815620207561414156293116332374179542187880119525 802 235195865799800201091705528542769138710800728065860207851891547223007635457709892034922887706122161559253088804448760054006825565817955301945737774355748855070465939750603 803 381029778185169117551436144486579785457099996912726556667285095989704053490249226316856271342855120968714194082675984395322633679570090936266559388879666734871579642920007 804 617287492981537816649964288258502294990224924224744663044218445142369951614117401784498961500210419657167811788666448840163666775065598900980006901500818345695184285009492 805 1000035378934074734438647606732095469252601090755994492265654205621963911748034843769280834667837279350822389981520400666095500477857816720178804526837431536578828453318260 806 1620102828679548849332681684206764523870426383845420326389065117183882032671978744654425200444052574862131114781906521327702574805823095166858759403060599094039215966055395 807 2624636272144927682252646254142040141555904013084619262288062453715284020373508303192277041212666468792034801885324561245850682859802718315669750141077326298395312172490059 808 4252017122119716928310714690768151573486807304277925203389663168228152298308808261715918652033500534087388126800848393647049272794647299456860643730039570271976999119389501 809 6888429480091189105770064660532718771536064763193634524023604350181860639899132493545983109723725107891726435941687905218448578359593310175494714268197837117692050025840011 810 11159500709332690926012869819342744309576702420650535400471681843977423504688077897768905588611565237424640280131668560264542488988405388009651812581219992816531258860034010 811 18078760382372209418921728663539864102159950982854235655899579247965119032284163462459679941667188045774195940718003677207584327887306768965407301829481355908405257334638970 812 29288145391775014624005483134588883397337667555693812460833968471315787991149331573880380600464990579102191162883451710595764715249185006132616343973747460125980674358242427 813 47447620267165667709136890633499423506145816489747155252600548152459987365307538321136646855650313621237571270279882072651580202049272695035841650346338453409612038305215793 814 76866364452029240278422937255165257895732696148829116253764224436328101152508003393465408839819676492604301541875539941219213974584711470263833228426241662311862977439362063 815 124525298005301909599050070211112308400775922693163527182561480834519494655740718497847023392692497402467596087546054856690894392833018854332868117421845501872971387132816095 816 201733574536526709434243813275802144287655240999968047652852121329131327742225032173005781313439053475962160013524433798702077640903018782725269818603508299112601000736320240 817 326812097907131180201554931618886657678475195905694234728136726467665960469867237735791121484280937747945741760563960499005041523420360784219899647430040322064835395421516656 818 529440809888156010360830598836185584947321091276200346490238388159096158217970067255428568656796257674314149817684705142111157927492991172235499650193656277184466039874359299 819 857701270605087872455678432528541230597030973764995305220347779293076126765616589402789672778302848742182125281338448329132307703767286708907491193188490776335594086564778679 820 1389485580747542685434833787379692586496777405994834439821808372480785163067243738416419889931401026186824756845709247003663612647283824238885412923107048886613382421424563105 821 2250978714416730042402129877996668576017468407296569257155351021468788175994296693988981193843231448019257597576823571553232175619928592057987418091585235673128591454243669635 822 3646599658482671014966906079479761692390331181781781997201576468673113103306633880333374363404461967066661551618994788309752190552113443764809767069706882403014911116907985718 823 5907505599281898829010596029668265557207544985105469066694539434560367929707460388420100468011050481036749061842056205836277023725820544400928635191596411929596054758645736182 824 9570167847465465902749004595443263068273706931404747176458144922375487447665717530779193021808699006914819723303750809872178274116613524211806788346622186029336455304287555707 825 15503663262830758562172663183598599732956828077054830168052325320496328442431330995322756590976293112713807807634744677407897015234892113236935259653841783509110551679161206525 826 25115883516080514354106232823824169727381941933521687381972140225574295369806824864251130904334722303202275663270132964705666066582643218119010270201406046785350538028410510675 827 40687589000778956635876523610692147493965753096183241512385776492333576357006085273846531888017289224251970625725452781238595576441130956650413588171813093091542662368761380279 828 65913567144511444598764949082568002181126085040373762894180897646873303751290615890519488476608015519363781576147798362494884914878507380734160138890726479920878304103323302476 829 106779292994810058563021292944581212668497211232832562368750966014435264677542336331060490441587582543861174643846038899409136257797967168643778065896612175853487642839425757356 830 172981091616493134098948254926521962802807059380150717224939136465502385022556293140696274679413879855379913949118837634130300211009536586601878824138918598659417727016241545955 831 280226752937994480927511381021796986417893406816203229517881667159359850863067605557567530959182021991641468764062664661441371273618894623728801848221183320239023826296500864035 832 453962444358350534229163481998385508120473365506518288629019641108478253642316215703190867237994743231576720613404290795699885327772884116037766249897334407509611789827068456837 833 735410165426899222624920542220942864384728807836105809957291710430876323425045114351496225634756166200173907448787532085171405249347622513956798633841402762085924309078728928443 834 1191348177719666883525033549470155301251337108166172732282900591186008813743714940150351981909729151793261684033735188009029653068220803309891880996998854692543995028375283039698 835 1929954879211537440289149296142685464228562886339211467747171943426577592764774957688250924019042961331902365525386661850389569456624566277936226279823260011915666959878657230130 836 3126475160930592784624327575315254992818531899665865759233641416068933098780858411120670511440307998825141879573529156743766096155001806721812970039065234784693868540148071186235 837 5064798680206490019862816805611941982978223661502491711691361882761549839414016785277391757445444489195488849156187067234691050380838950587821605730114617434129489674345504594761 838 8204814585200831060246629044783612729066516341826253514839120703552868778335627126148600196383381902759053162801394779503339404935209772031691847942649094936577518940706482875799 839 13291522649535429130818270448405971991245629659484055755155148514302843605758779257645000203312549335731409050086531650903448098484630314929643135257459077725981123515583670743759 840 21531787362928116497533208755056417752782796438123515842533052550566523212244293659763146576677283597005751685088554790097087404987790693993521936958272780735586918083034743987560 841 34880669524783509985528613063339640055699966190576088698851650325568602634162095539596701206454908235029317245504664604856253048208953208265481707558591831889870432125894688372520 842 56505266528223447146707264940140141152624953158481328215086935469545172490715299097517948386578619492842514913123425918499357899501226708633507233617889194126788016362950296369283 843 91536105205838742153058454985101114864138649971807657688804267649223057585345327157461304622945030690971434651487875210757345938751194922615809165620365580946291505170142122392207 844 148284350527405794984233740028606673016719524282820950352459117566287559180837468673484008642881580807720998040001292340204456275597919443340640212783163911504043244368410420421097 845 240213603679419927842582792098694538536627826029910813264696981517139228331427570769796723929096045085699083659738943449311289642735627183764593416392323183810931529055167682123315 846 389134080946344719216575149315653379209072923240545933289157609832574728182286656800636898868604990104333781143380002898812985784065557257004701480709189923106535275775511243514030 847 630376959311459034154207155687686836057195973973553121449289698400490508748980619866641199757597832987953215215008489355771002720919707888476906786624009626069624086699227205916974 848 1021176441683017136855590136465031301233489694845009599305883926032989729836555286320841841882726985101121046213917802371527955664835799223088688008389398896119877146695219870680251 849 1654248077105383941589654337887748141569401691152569640218045349284181283726090308137254361856745777895828661696345144851889652839724564636880286425592104388285376299483476778126101 850 2679784596324522232509909351549500533048828205962496703554237617967796551608488006061431267212417884812538158033211110464952270118379955462890745805616398497444846296488207771584475 851 4341087427076935098744085612368999769142882739413990727265463034753304418520975127751792012758529744330709670119923271682967279025893169228007495233422093964865690512370225374017575 852 7032286854584607409963181764046972486962300607640329278343189062873053091361702358969664727133258832581179128666449561755579566825881365422056475412886978754485597575566485092687172 853 11391843866491721512060976099476195535400425851617086236625320575279636214301313525431004570743465861972162949690055029412332219601171424509458668022371150090661816771043303238096868 854 18454015137089658004087053386711863486428558626084023593508666525957920131313891148266658575890713183051547529773501966749357177858057920522068075185168692508633003796424433049261283 855 29894213004424887601564633732436977765190059149090484139690812466696065875684715976273200255499844818582190081784236567716920162639631365481474372333512483634090938700388973777227515 856 48426466558371382773131186888586455459045524613390490121296461245917726362718993690981385218270212263690422665295415481602953497109096437044043008394564380841005650079549289034835405 857 78447271980496615627591924636709966175023565272086330958641081331336042124193607536271648969515377117887777403138008568011780581540536974015965570729932710208174414495595382510278891 858 127078569373425180821098715310420568792283978233298160165688332449239758728422885662711624070410563679250049778229457515443317157052849733590957330002236141480539597873537673451676874 859 205857264606179324121962347747941215076310413362811186907734011271284040979916675503458926418296235130424841547221856067975587738788412201628319841611763747853151371383183177566734314 860 333472088066419215036708374644296611135812149801357381942577731083218030077150027906104793749702067440633755401101737033767977974439503751771622863371333835929487861569163974529752315 861 540197030011670776925589741778983333588343191226843299502871727207904541553177352453973616807363865535304475389828406536613128792021183263973685337620026426542873484278840397212606305 862 875073049503976939822864447395960279367593727296123446967164830507219272495248496144422550457426764571142973308085380455599742923852196142871396525385623051828392489486940740369819423 863 1417541688280606902375939539534369454975595932853564242644311914784622985409457613427150203804517024665898069656573837312301070952058155844544912820036841110487531368731210751326006207 864 2296290277975429975686855668262435911006287060748207951307467474577438130130658990184670930702031015391696406440474504973207649269486637552242228626847918583788220396822517474066866912 865 3719779115211842197178332239488337384664639408530889951822045475717156159127101249053673347486361660771700460531523679810903754851305855399312891685341405747864313699123523821507494880 866 6025692082333923625468776620774411491016780284806735922695769765935285205070697765293294667608293523032158214882288809514813274144129840518906789832071424806713392568120202874060024835 867 9761041035648222594366234604977919089710029923794381651954338143648227323597721185843770617494369651386726007758578451581813933648534105488097101275751577083227126672987683870167804519 868 15811925645231254444157725683491138990101274254585511371652887627219989403881278648688818276922278488870512902895923848083425982469099703144232980386043848893650798119026005497313777201 869 25613729046231042034565800490923036703214378454821042598046528390500479562091781703581144488635977922291734923254324848908135595447167975339436590698355019509237624075675765295167814371 870 41491609584062969699088080834606962726093191031832097341141498354989208675798701918870271351597201507648372519005127833221256031922237602328005169399179308938958400356281965473253772070 871 67212055888246249950060276188176765085488182085519832885069411702390690782328907058100280020491454308460728147714154367601981760704909668218883867448874362516625701877200001376879999590 872 108876337622862131085919306545623280500539524038644166543534377351549641712391673979219724138385875791115846065028863022525522379968621284942666742514174146060083757840304432139364365307 873 176367782919613530689156927119286363931166469644322928691808641305011077293423069475218041105432824953103940316507299897302378861350509058108770422980509017249638792769569169413933371693 874 285696182101533722865024527573235515465802908124418260815871338201801206058781296894584974956671415572753897883610026248705060549337582462394434684178264146587151539268760802740217337443 875 462795415988710464297307092986334068776205055730351284351413151303123515203873408247848262721512450207919315805955471982059473439383521744793422438859814655787148653749281909238759316375 876 749675110616865458995405552761707644655340556257830805591545980846476440167290300460625694050444790291268802797477507395693727325434986550821071973422701277602087503387881850250504861500 877 1214385490099760405868912216243991963224113882352853445210953795287462906127468345904711659803626374691845185317183134378734428130227820863537926594368179900567381789217954834845400992796 878 1967159076737431619273591271703787918085355301378416866494755930613354015955698878879767513258001223686366643936322805940338576157786002325915645600261167620575402235056466898723570876899 879 3186558006352182262127976561141818441307938316863674282665960543518094542500412094495147035497226791274121551788918259485964652355546330668933651409185297930726862598805843022552773707219 880 5161828998625409872796314408737733229597663614142227735813223446228140848534296075600012570594757266559650574082315548759105297282988035385886023256472702403292276350844361423887811444245 881 8361512360028378363304510618965717101108441060038442576091941779460205301530138142030925490367112502328844226763720610744763666475722575925336480127240187595593229041163677238035853849115 882 13544578629240370455875791252681742631113313799113347456170429987499008350638049291791801967076527464982729280095597445336364749365554523572776035092321314112449607000503562956130400851138 883 21940453614906117267335487745711917462831803113117007734140394318483845763237232479919357247833426107900880087001366144413317918285309221630182852389752113083181027741676237279968258955682 884 35540632140370438391141431097436410124962374291128250036454111619318148425517941891968652911414397409567150426488572963914367955701739779596582756360872462684332928050684321616107399620027 885 57571048277137874774562256816255535349421483037108370318615815802661920611466879538242133646142053494740878153023596570824560664481957157752459814799614222631354440800874077361886402644345 886 93257242835593582949719177985841903267028420339997627749234524600175289771339186716822403740955124718264417278437436371400488698729481128268360646088275367668230147168576438823813286146215 887 151063816052678046624382262847354604170721772021730118010036247445892357539872136708030278057390082004234531769919957241383484232252130633465832741864667919515967851294982074497329916741039 888 244702146246303488258217758950603630784666624018112873095621276267318015202631759164430039652036784327684574085741584748603967878568088300098523743857510298753124040106108111478592914719576 889 396382574596959982466817167960622523856576696340852238384193934977515887790990402065003416233411347728333967231504657424965881927447387819373699122603523559054401196369171342445002771243416 890 642082420499273776993368391191297566889348052316359486094702126730389785933529103161553912263124191057619027730473548744368274570229121543645895859246946210161760583085910208550125337578115 891 1040079307050222513312736169594655791895217780915615346372319388457767071712912953351220883398196079183968342751048628175111011078517323673002610611517727462355706431033793462090737700219455 892 1684773739159495350426988635508760472181963597447772828975331757423574138574742446569558806940656869641203204683819905496054564993800904950805195093217843718011247012309046336363002280810617 893 2729079369773705677713159490268959078623872174837589793749384714866619889204349238102227256519850088622802729426236684253517709998213502667947509956855998919000278093110894375271488815441043 894 4420691444107187902234466885666069478749924332975362237634760283510889987624085912910017640920840697461252950303722468908499688262964141397049097924647440421138629753377337954174379173675678 895 7160835472618868268015379820988921299864575864977153264695922378583484515590123217431924041082021665078933877914993182903296945458022651887432705008197464862899337144213684148803504900951710 896 11599429910638017732411918911597233449049368115806716350552503853521045101820891424999852403104526980732312042597415560712003594188781534885214292934112528590925500843273871164875409063886395 897 18789233035906822250657124382582290161839591255802271696782024803737174854779385003509366308929544142998249333076142682256787047311443936195815585070271642283472801230895856194934075865932101 898 30435533593106737795460941149117901694249474564481590977089948420317535792575329084244719297878731239109690002615992090510484109632659962104930955133613443010933799263260877302962171820171499 899 49300604928225394108739789036634705352375228288174867685160991558746671720698137104567176057395930994674071375198302558950451132741178138747816204461076006260590060926656184322304096477550599 900 79858847467105863779214351545625498626271380513420066603295378076815484422591941861360486391706977961729022044262896283185808686303346832323717900981109642374242817811507662392826803979522100 901 129357999640316823825589485447067609054579448930249547240789826068005394125951977655289343936122880296914486125415968262044313238771107942989574511085796762703735296792253898307099284930319700 902 209538103298181985417452803217373404336430347233087834737463098675015393440524293878560102851282145327100161542082235598863048788730546478702303559096937712249599490279442213059455009064888803 903 339415906374243672993326599753928715122522154081410215823964275705658540441118544585121400797877284032982693745856344334448342310884329096998929622856376896193858580801466815318051598623502507 904 549795069298929819973712680285470117846044377021989105300516619873506201648265485876863730183083974837507554738700091460485298246653641954397295881656988336855603240486360384688532832471732317 905 890571838735422518280256868443054533087170764728963209709281492034634762730648950926439311525358062756882994013676087795648527987959412105399339756890681382702130784423049260269107960506869835 906 1442568830723105525130120414446348349438911251084007258333687953856443252786802004680939448786763386958207993732257342784022620812073261492495812590628659597622548157450083061531190547173578170 907 2336703455209530255599745737010882281150382358771589299951659884294850324566603443949469347934839602965301178254934246108274830807914322084597443551977647008042162037549027798636371791287059034 908 3785036994372391179795385471296533727719290062147270333517928118503368174810445504850135791422642492537536807476073567948789928205329439496494724299145602511447007423215679753577185376262224251 909 6131067943772679046650018982268198504623969216169152240610858721554065405883241493361422721681239751367075811728890608642160917606467265987195927212120851452988949784657171922459253488957481361 910 9931197140775583236765811547364817825227552525858388956502637839165355084656919598993103090128679402382878080691728950232539480990362065809195879028803351803718034759981884939691758224429490735 911 16086684781369532904991125397393884418490111784819800186628618278583188901009586237697887971158473968092457179905267127101385192368618196528000793119458703029488842420640554496052027394004955295 912 26057393821596899773652638906319655925240547601012414515020228834720233900099163582815897797660505343296104009568408419202198102309334487394310886544333452445270812608732970333300120658262214352 913 42208010199239486932114761133035362113892132718958699063052941548138881126010832711982054664540886098551833225929735456398541517400095773711034880938398052859605448333485553360809498772712921168 914 68368847516561224591134098830237793490817036943431823311366237534666263265444736932391128094296650201831978020925616127563971271381927575951183183153408800301785989674441083123123305191248655363 915 110744232807798603662086555583477752826554999618977716469116340669447750955692393173434627286654701847531124068738883746020702663176663754296778681037090045543146960044261224444403840444680847895 916 179383898912082558277425048824802918990902223142457443608472806942563769024708694272480375540863776356494455696975504287606095460625729049728359896806459333223598200487259454957011867876922294465 917 290566325399601784102553694439572641712833239298070258000276537937103881348209475141631067515248068058304246194908924609706409524264170928140097227404793058527165933336412414751371467043315204931 918 470659236579127694567225227706754903272641665557210703359426963943209766544298121276482127903753858576208721928389969887413537911418815821463813806388456558889850157397120752447823815882942353174 919 762372767925893453020067496619998857449757124508599061033068511268948125431695935976199944954373530650201654588998972063300591762673680717314226365531697464316522887111873785288591522610674474454 920 1234888222719628474124827783242804415755587212835810865816538103664334485686562348673139507241141007403509083019594560506995806927612106350083712185835806037244965864460784038565252059140738597755 921 2000264414807293228032718913252525240702814979767729127947014252774093682368014915627883636113899760246498130576499228692758720270796090846413925897021603362499588367902787942772076542082951758685 922 3240012279903300329582905388801102278989061257796860296285002622731415833014902186700024761656439608019893313066205103878498526032438110786819297442427161274721246668645491601084398282202350813043 923 5248139761248743485928806627749122109720005945181228927850874779639308251592998655705454199990123430829064936080721343372463566717774419002570870044672616373135627089160329282521777465595501714807 924 8500874750066572371250253034551491601267855975788049030276185572797510485778307318182026382167745941781517841055054772730912411998782660749049473551893381258748358246699790242018548070086712127532 925 13769600286767994341230783005997375513574780401395877267886226426997403874751794003041573804898836338105815861481921452384532618379667428080617296366583452978690261877366138621618000499281272585100 926 22303783521201773752271300402246896129988343630420485414061886244782285899080995826154240830328732148315126378791249886876551989290130568118323028753287893195136381154465917319126595855255903055075 927 36127278067789653617344071113639062461295749765479521107606752991327646449764172363280548501230685320343968000873590337303348206244588823816593536724699860478330680603738063493312318604024152725379 928 58518264333178519933247623582978778424162426382799724063226753800645260563327445228450163840824684171009912816519532883983270753021190698841226035917627326935668860360509976820496683994654951208101 929 94786639404975151638065934469105451536069134868842121138050261676056191903505277164830820717323753027627725014848234879132253115327041657181782254686795274980705377138460043874434494383540976446331 930 153533203486347742222420049891664660443720852959104438710051884925320065571728659005396467442682087437262300465677572080764528581895965797453280443088530262745281872275488020263614439698432695594930 931 248689239643523942599066715972838153113890238255972029324093770934078155470543532355442879419807874239788532312290722935391420566832003030589297532303901286121600720364678067267357687187072312494610 932 402820139630266804211173989316151285175200633350564531018912149640718732142477724158170421006825645690574002244043015309299592731884697845427084962405114958091403698367414090228964141310840416483387 933 652476472526386914938508660352705951040780664170050092803764038688819296708536385496159965830771237718784210854173374513329295751482425469355124316250275401833138995410070163323622596028346777825193 934 1056861401909645006667637828184222220585260632219616219268200800224880949046734771434208126386070285211303058862130746384410814519289576925505458087209332926769198376182710262077879519294956651549623 935 1711869757441619377252369622116009668747010423652181439978247568923065575046506947692792497169452642520453791778058113728160318759460180598922573033554810053067127630675984439754095664809506935463055 936 2772827832109843127084185762394678370822519517833314382598255711052654773580198171669302768056607449124068218465857209504773267803360389339213270559413287271145771948347124724709861515546436550341960 937 4491326145315628703146956830184216018180747530709527673834593351889793927404897362666821814679755732627199900131337665455555929576119379956983073661712443339987135779594743201694437061284119955222536 938 7274879205948216772205722350346868849104733099728390631042746476761230529250244230183153276691143344126257376310285566575153674917389211129828813728519220918216589870001931986512664789200705938311299 939 11783559135550756616137660383972587305998164270847498730745327314383879863698482532001730334779374880111124424042136265868156425044716842939291586966369500581061643992228373285545947943783151795698159 940 19086517354308629471102943695528933053917047062171018362265958690696747628257216397183667548833774189970038205666025557895581398051223747755232569778420048129219834346922067429505825038652333068920585 941 30915509286955953310785146244152499697442044665023226519357158390365120134307529503335937064384880839171486182622278583053455941736266536233116025404458711663080997166473900969837831381402286101694195 942 50075538451170806088192193065541888987700074750794083308446874365897997640225066109668927731353642763964504346516024625691026756516933923213052632926079249375041950825411190811576927124689895742601358 943 81109992345129549928825984600205824259009935771421857680973662426383740294544746396304727094645243107049294040280140452776190233622970044209464564733407613573663586131223774448434087609694259653357582 944 131377987213209369853170926082119605056918809901420327269413923747238490332442283498422840243040593109750081856165722807240913942239117191410517141805557005066987294407988870339263614542621509777007547 945 212799380582250724147998304389208756700005361407651119083550602798699605544671651670476615053634262959448962876957258232822508663331070044371277557087904413294473276129905232533969631064155201620475765 946 344681225236280912203323372594583580951209586423084766766120930125972223192471027937097688429664990050584915183003933741642524045138383268521090493588471355133564723579940595698757774326853497968642555 947 558295864283264258919477212813930884229576978679558140395990953129783330970184394151521584332237813734069335490353539648849538635506632154382959695920325499853964548342584908804523863022924918350388199 948 904296205425098611893110263361908230953434011065478482121587707040901183711054229400764786743831498490075578553630773766455670047250390297133937629447756523185559973597311077900602623701771421651459876 949 1464726444078648934151052689959371427534020466556694452023373904160941646462679145408379165906936567653601699354649961465653321976399576167237376410550991422663481772247420640674243930708605564095547076 950 2372476139779587050152937845058205736611111400396666338610232678977245591503572703977382261463564016278555391099219683658420712683897895054321680565120617013671029697827041945941284984746279215173135075 951 3842790448504361551751230640538035554619798266539512024604672894903847131077531700410092531014163789496491988955474241600733868614187953527229902585976386903780456672364297467951084789774696232788509275 952 6224307943205913673460183482853625759829232989296823001651242953422155377022223584580044204934186961474260391747237470162126135912224259477172795286523651452719419524463484522594364079176689130907599597 953 10081727611278365864214669226169504173522020977783130898663319539632725055652154316207037252048473112234300290896859853142491393094441106205694755618231464359213754553389761980582999047926910500161891243 954 16329706128974335248234122809058357261022567011387394411158303563902665634667896112196551385539241590671321604530789009587220472188832669779780820785913189349914985588687371601916907610734838450481228458 955 26449733534310847462011317238040931621288890755424761693072767865689898439865967671029959082244418581131930727508488690391946197033469973283680904031034153249824430009473238671277001321268512906520639690 956 42841410031833384770367235349947586396727073577373832998325957262594857026073299237262350840996945566992322086006809213924003944154666144458580322324994915678416916976390840460710548078241354132291125755 957 69391413728750580642062873093649885719175882909614507968744755723441556167024619604954520741111353421539631399563669245923021747870695816435585151490966141547614538231490414408281283208354633769978543041 958 112395064291738515882236224252107137331478490874365931138511629414195506845722706992914922773191573657136401825586381315398934573640285160982607996458945702924082147831737820332802204241678757408725703999 959 182048988714249995403789533659928055967389826748173942556043332160952957366457467445229705523256191020695860151214324758480936809808463876199959595727833562789120569932711135481187594213960927416327059839 960 294868804230903960635322310034715891431179304974110967314782825026623452218515103436202941496484303288456537242880883126590760753361155136052776562607685629728677294257788422017904278174649990569131611840 961 477605054863830304267898832131495678447615572038049506939840967662367291945017640726851222228730296861796499586239659134941567421379508009904711576534347274850696324553321924443110458871548759967160332480 962 773585872238326062481304682725743999060152304679496164943866466615256614529912743006531052134240941313521414287345170564113087402862958242479672527761767350927746655667272179608947803248146898262072453123 963 1252990202164424512556074043853623837738171744700645959641964918678680659201355452422277737980987381891230393523953909251505283910574650346558543911114677154459714477439578304144009914804581647936714955207 964 2029487362608610518422332796135284426210085345030578103033331543621259896824073262961181142142270808083932664919892787670649759627892087779734560634314741480417105667181996516992842436939562683632050086737 965 3287188128041163120170231438541209013590422253364760328881054105028319931844658851604726695768316818570256395202809484329637060939253401411163608547686278138587736175915705054468688723315864458709509889955 966 5324297342123761671169342902784710778854434057679310676567643449705281827580767318319548005582688740128463253990258767262800226282386631666465017379696176097745402408466977838033252250713981406915567503110 967 8623817884907040913108177607986437881140947933961579516307712998517683134156691509899182684668165300768087179819587534262432710337667838838065978127334470218784615181046089392405498436060120257339829767494 968 13968069493246906738622902445539884087745400073842370948387629693062748335380759371947278841240114896440192158303922079457741765451323418740535195904677818777722054751545749996914029239262930320544157171451 969 22624174059112167927845065254955575485332457712922939731066631380204296217912016765549917660214700794821288593244104674322678727736288011575042726629611477440150183691287928655698363689842153625887499214221 970 36644484499533399096927334836693448517273985574085780701337823006730692675310642564929200786750497144418131731162697592315433573966177132548023675529535657122707789363562450685466507496113015650723928561795 971 59353186186778111731345752429276266463248680779448179720659305009022501763615091641614578866567299990009080559142068165775629634428327600351953707751992683911337037734275240640397821767482204028907212227415 972 96134439261618379965305806739794946385361031633293889732135540571304355431336032945111244358215580638353523504654702495763593621898932891361310441869620251287359442697991324657951394412130186136219197416732 973 155708921651835905540257630980523686714090315184941458051188108757965531057753855636428748349282766183058575512881973298349271002557551106403484513802550394800490160711845059929669231909674391374010250723068 974 252201425692200568486202229005596338369770314870194665691855325062459721344302918369810382536896015880034381680971815168595442784191202770916348378441200015942957899289568512551027707200401545175701345846243 975 408489708326222170850704723082850204219660200879294830249968372731253761120072534844212445840076336676411211306374130478237339692713763265161606679193717240200350036160724195075424035718734905424067335354675 976 661628559779354719141790606470454426995549054625607520357280312437731826037604243840266533160267576228386129763301427032607986542604694197071282267353913455455318207489335458184585920406392387139596317692725 977 1071635054848694566621623847032042694757127365205179081529630238723832439448921330148695998737536691190056131958151380907913156206983195011067989943216593724424580491848413026412871230221042197977847028324571 978 1735717827132098942197426625363243069700713068407181357224748719360429461350998916079423256418292269375641589385884112723364176786952354917967700416958466407960821219575144608308452602210605427071454357786274 979 2811323881227960841882191161734769775947795191889031925014598679837973948955638139782796999413509740808155839896942621811188197002964753187699219563231982389235236479859307131585180558110733372417495773156994 980 4553466920111276773576770648298242805086499667149279523837405289150980654326828291507358724609970792383454875500165167497306271836310777074158877389635330282126814988107597360468485337583595388811155529758395 981 7375187012337621938019255360572726551962241024168049176710281580695243895458375560489971937059330095633726280167353350451159230894698402489013583565369116413142643525075799609492374798635671097919051088776665 982 11945475355198500023653472420610913287414678263300132670004022371505091085981304216842285343483319232658954166655102512053884162832825720758819904976951131921980807858965437707974421216422865412742811803211463 983 19347880001284107596290467743463297740670803024580723544028917065565490809811689271377028175392517235376569022580285417753126815884763536670636419176768737303615392786932173172919065998203477773364867862525807 984 31337394412980194566619126538093812859745302596976201880803888052094604260361103347109039095539722719761184775980801479160513060976645212047906698810115043420799491394570587474359318277974883374823289820951352 985 50756531104509874744202520617856370333369810667764812788918366846049273263112911971420563742445994113947303961064330001515225381277704116759796423277727443888110116333066673096196485322671842599606772809228920 986 82209221264233228838789759866269044757728639620044247700578765241557078080982244530353824886163357244243700486293788134630826028929700651467406802035081324667808130627874149612939735710488747614564287911146115 987 133152304805731835692253319530743536388665681689320180884439204159408730094543505066533107148300745927535766359110017894702724501299051458928160210550891269078512002012741624200438254189496093305723901127092639 988 215663374253696956168272231153949564008575079066178782010816551816181387483482327373469872602333138151659440506404362441845311207995750123756227677771293931627812410592653464347063955166162365651975254725922201 989 349304079680149415607015741488248204556988749913824436715996410462608075636430758781344638838194313628419942438266836507616469478153446286746005538745589039110410445609233580572490207778171486780939061947415891 990 565757702738298887159007315202689855587492575895143045973352199181023000486274590272739111095956916309184092178424211533041975132774839127924511532125608147023801167157763227478228126633024404987841288455422590 991 916340431843621441896232590054985251326158061882432783756628501032882571547471779513350008677141124015933479423196516795307072826412572836154413036903326200823875956726711482634380296522399472146947228279324030 992 1484167032811545983569168781182214385117256120766180958043799828505390604824874304363279978171517398932551725641879209666577870621297342102985098850669788538822919778800065567254944348955318010067882366393316667 993 2403855012309966219109539780525786105828696401710684171181527349219009704588240448913087103990067775634248803911839676554762394325304132499529582135246097945311702734402082581615322533388815195526090322207696293 994 3893438491005936650836775846921126238534840224527540686920245325696621870420137052890015057701413785859998282440741317652446538486305622301810925515229723880774772166993044537738600696055125051838327265794638603 995 6306057496855126111748521321948624561337706547350970845177789842568589664231294166453207254372719425473208438086367375731192657228908120061026822427462642428391531554061329039948254931066029806920032892731016135 996 10213676427284710452545570148584588764435604395041933076868970483890391184881370183606975380295199686605365825147917506338729193672216255321820307248993024308111510027511471887149521142454236264558330040447961620 997 16542678357102707496056570144749763507310538486669071453893712809737118588565519978974040795570223451329694719588880076548995573275425253601516003759743145337753304540696101157154773290475437036833948119829965876 998 26793479656773936570324891947265740417846428049150593607380571092530827163129684755758627404988793952458340105712201590321888487278944900100987744398324306246060283833787971583823957165217925672547833228851222499 999 43396227319226033619866692420163442252794479247535421669739124184449400880830854956824137590584692557562434842631080868784121503259974423098824055630943066785259320599187771510555390404936786045892921603905471499 1000 70286901153735878365399566349508509144378705175841360962202423358065000562778984527851845614722532478318454526648685668453411153575826983773783540891731124832960805923259840403475670251686387426107450156554272125