6 1 7 1 8 2 9 3 10 6 11 9 12 16 13 26 14 44 15 73 16 123 17 203 18 340 19 563 20 935 21 1550 22 2571 23 4251 24 7034 25 11618 26 19188 27 31654 28 52201 29 85999 30 141631 31 233074 32 383375 33 630215 34 1035508 35 1700501 36 2791309 37 4579587 38 7510280 39 12310980 40 20172075 41 33039130 42 54092556 43 88527577 44 144830052 45 236854146 46 387213625 47 632806179 48 1033821506 49 1688411698 50 2756592578 51 4499159016 52 7341041575 53 11974418297 54 19526495650 55 31832439924 56 51879255794 57 84527519200 58 137684586118 59 224211310393 60 365020085403 61 594107536872 62 966728032020 63 1572665502449 64 2557778690038 65 4158970455325 66 6760932616833 67 10988208001669 68 17854519009718 69 29004938031840 70 47108542011796 71 76494940308717 72 124185939540592 73 201567320839588 74 327097380321701 75 530694381028227 76 860842286335160 77 1396096834918354 78 2263713579953410 79 3669800885537715 80 5948119660043972 81 9639047413276309 82 15617330031244610 83 25298729716635146 84 40974237297413383 85 66350505438385607 86 107423605274205259 87 173891462185485826 88 281436705745515287 89 455415742989972853 90 736819346743422526 91 1191901932502947793 92 1927735182278263053 93 3117327117197640915 94 5040183257137091001 95 8147793238868793838 96 13169344411941935380 97 21282348096822684883 98 34387997935718403696 99 55555482494204081200 100 89738817634926602011 101 144933187178457710745 102 234040007070819697664 103 377874678170107763340 104 610016471296884351572 105 984627726194638354642 106 1589058627903039262211 107 2564163788170292311354 108 4137044551284781592642 109 6673809816293028071750 110 10764583691190824186939 111 17360451445262366129489 112 27994049377139468056250 113 45134842234280588946678 114 72761254659974035332809 115 117281906721529950041393 116 189018789785539286310587 117 304594870003044987726040 118 490777171515401319665716 119 790661863988684371104658 120 1273627419139601884085865 121 2051349545442724585761498 122 3303566730759763474237494 123 5319528246006657586333268 124 8564662319202745257291454 125 13787798290178354168160584 126 22193592283640848513001039 127 35719776954368540387920119 128 57482912766740496336448121 129 92494971230046795237067566 130 148815178913963390486314883 131 239401305732962291112475221 132 385084810103995027279424620 133 619351592482776042607489315 134 996023370872417003023036723 135 1601598285421412775647732803 136 2575074795144610091064036233 137 4139793441024484523229506299 138 6654576880625495896620917240 139 10695855967883745803525839964 140 17189543292224120765241318710 141 27622767396635797618014266411 142 44383796580626315751250933096 143 71307708250089155379639794046 144 114552250165481433614763441533 145 184003561463045330985369969537 146 295532080460761054367544104099 147 474612491847048399168686605025 148 762131933847973787136899084889 149 1223708395682612063531531634047 150 1964639296841907580179497509467 151 3153879790382542026182847194096 152 5062501684481557935345444216364 153 8125372276368595927718427674524 154 13040063368374084049901767681267 155 20925448846819852712915517490000 156 33575988332166300627632178051462 157 53869390648825886552149369818369 158 86420115782947643571703534846257 159 138626874766294845240185470305376 160 222351523851973726903630461469755 161 356609701831757447974976569371001 162 571882542071209947166961450748541 163 917025547397380495463089783136663 164 1470338093648265033236095951321543 165 2357297663675988956142916551092710 166 3778969141088764863809039400995099 167 6057511200349413596511186697506369 168 9709063044155573539637622356579631 169 15560476165323498037438509081564966 170 24936250887518692579128471282101800 171 39957875995093408169988320156470950 172 64023119770286301450616046871567231 173 102573390937055288873812530421597637 174 164322211570087672787616847206606183 175 263221731798768993535376410405929646 176 421610440036860779225292710586022988 177 675251166128777693288880478037293930 178 1081393929320476014453983645221810014 179 1731678770756818676711141042946054127 180 2772782346688044525050179064575169989 181 4439453261988597388124331566764658648 182 7107365860861280975362756553258332607 183 11377675545568619016880653216316990647 184 18212279983850689881563418924809771819 185 29150177288365317800250797589630111847 186 46653517962462068519870152472875796871 187 74661053608617131778721501223592825450 188 119473215348005262893639698231262060531 189 191167433674065126223554968308285149175 190 305861198621393993043808715771708127507 191 489330375303259357908955019167750583938 192 782793969764907308824916998575131698123 193 1252161841492378328006368147744204004471 194 2002817350744264070360270844060562274640 195 3203246048588722461396123921129676508809 196 5122801310707119065725951296235854611325 197 8192060800473474166001991896114664811246 198 13099280598256937599769679067418511962522 199 20944525518516851720831763976911532940372 200 33485947148454218109132149446363432159456 201 53533273965841771645038057676174782693540 202 85576466757553301583519462666351311877312 203 136790016034555125459261665113771774278035 204 218637232606643290470175334975710360489973 205 349432812524373987093755946889247730367799 206 558435802201803848425657373554095218202266 207 892386510971516866410454080622946506385736 208 1425945992510736022937252942641722662935193 209 2278366864184533643190487772085659334605052 210 3640113235353803479647424715822064694623374 211 5815364617218053587703006810813108542553617 212 9289877365976852771393756510741658552364184 213 14839324888134001950883053472581441909389640 214 23702250884956811027060299585044538761004997 215 37856152825914947630940104513325999959897769 216 60458163515344643935047718049824101241062285 217 96548418557447947141382199691382984554125577 218 154172624518198646490446109965103328061356344 219 246173557041726894356968547076966489176496848 220 393049923668294150661833100428174500723595755 221 627518242560617234388692499387030874489696832 222 1001791775920187268055517626014686167662563736 223 1599194092997207079423181009531193966445019508 224 2552687433807797663025558096579582875527032469 225 4074431225821027639374207198460323348707696130 226 6502934322458555038219688868469661742256939755 227 10378268577893792648940876486463331532714340387 228 16562036595510464515495057207880700056006563802 229 26428712389946935312390324262535819486735831957 230 42170799307399906331194139762491774820922529219 231 67285480053828998387465271053025695400616190602 232 107350655990587219689210416194527150225715475615 233 171262391397017214852761832221883991731084489061 234 273207984285860992451535175345813793065590751410 235 435811793942652987735893658625840309004676818127 236 695150605121835696365144311860746838405875217241 237 1108749125412610793006902897351011595194379925827 238 1768325695827838829256689432640929243707972371632 239 2820109230640961326618834842750022960471901147071 240 4497223055705752773303687642296025531294926677088 241 7171299708489555970196259470602486641919527317009 242 11434742354940378134802731555666385516870338373990 243 18231822238814150016000820815357609857154848829194 244 29067593154821318873608924106237656982904092421993 245 46340795554849130108122061281538903912593539977197 246 73874308707233611886201111084784049036250633275126 247 117760331926555396856396063498760033844298495964006 248 187706958259468061227305334999366103609085914875368 249 299183470205220925639086119527375073472713594315608 250 476837938500343396810402712620433744446418313778064 251 759941395617035416471474236229656640587937085095982 252 1211059848568516067960682277730976912068033850259061 253 1929867184333330303759223821938940399804089474837590 254 3075145411001435673228894917615178526609132406167641 255 4899823296019624162075726975171143513070951582048619 256 7806777686083161453472689775471129672516189757793096 257 12437696164566910591440236120172923832037215107912288 258 19814582053567482051790640141930338726109506046402780 259 31565075613307425961360560520180531898874493849881786 260 50281219134578011239524944326497831394786033618124819 261 80090667546467097081378679001348616046817800874610548 262 127566099830989805249473975807233585661639545606589010 263 203172999396705522205826711944272716758797604889345005 264 323574400816049039441542499691183502875277990394544903 265 515299673163906984241449479869065673802573487381933334 266 820584338460666496459715097095657742503661707504897881 267 1306665194661425752606678774246334184863884138455095443 268 2080574449415603048664797845943575927159279361824889579 269 3312684933754603012259770858756494214496715967696513375 270 5274181035819589934734072036715865549087148960227608931 271 8396688763593555251525816168771168630300153643590012131 272 13367164549764256015730611815657438682536105396876592293 273 21278883704054806838509412650536053381993119423607603131 274 33871683900344934325510295563421578318081731361537265289 275 53914207463568246566338703650476774115333228443184861682 276 85812043570835605696041736236723318517357120105909970653 277 136575228176762500705244036337905661415836267454981273761 278 217357377226428875086113995955204715177923027956143140364 279 345904079118951503314565686259586141481977044607822130230 280 550447518341229914046049843678883013068439762796564174774 281 875901309486534890554388438699626526863448569377108960155 282 1393713614581236067162307444307580224223949241746880394482 283 2217538172092640478256638127380510558319329298915061230393 284 3528157355355367437160186750193735848736430996579573407662 285 5613117750674478766668236778031174125717323744112941934436 286 8929760428788912139240058432040850293073968006352360946767 287 14205449935288072870131168333627045994546043166833313134883 288 22596948414189412562936808185681410458165598704128244030944 289 35943824946864117820545950202572578172653141747055272861028 290 57171365371436005849564206983098153060682277727517589927121 291 90931152604510501180447369801520431392293529791311969338066 292 144619470217904009238351076167020512147908390350590899397934 293 229996302610852814418370713297438589963632160940926947759016 294 365759015348996190131699332344351070620218877369826739586252 295 581633483655817715839081784696679488846587115341137916746997 296 924877073831759865253224811772581513070778047730108363955624 297 1470614889756440172978132740602776092353135286429129224702678 298 2338268133483938880877958212751487358489944055588391428421671 299 3717664094418345239952015778871959628539213530202877997599011 300 5910531584557409390248614656364834155227416898573663467939589 301 9396444924590028078024215879891212651252722109292550337205475 302 14937616727203775795519534288645030697951533825800230159308320 303 23745418868118229131904819082007858552762832209035720376632317 304 37744981330261750040950632360292820432498584350178221567059440 305 59995617141622910871886642528580642374794980444369649553775000 306 95358813328896640699294885235422273159706236932456147156618079 307 151559521591807789755755354427017875913899916504080381348107728 308 240872244749986922601074611486842457404067471788549571116999427 309 382799632129441250505318242746270669955590776264289561341108319 310 608327643061857762823046024799854141900416905554708811774208787 311 966684933855316590530055616988081336564106864315333626239842042 312 1536079793617751166369885904969109499503340662677355183702193902 313 2440754505523332867645217292602138198522586472539245259422675211 314 3878073080998247881215536619587467392992598607080609788827656909 315 6161543407075234589905749015444173211365067346294710164741805159 316 9789144464005324451129450838661979701807948592650884401828178451 317 15551838308330742405114400341406477862422460943091709254286860767 318 24705893387646719665991074833614120705507866249533359053443645558 319 39246532880516491091270865907894828450421375048804267027841244078 320 62342469029710638636305602801721984432988950883620016618368559710 321 99025885422975833551606997349393310360039053851919966285315236551 322 157287992544725636740169352842182620557972783820562186276255585237 323 249818484210098111183335881810613391305743939422788021251932147735 324 396767230919690861642347401972249056159803697276141352845809504655 325 630128780736886016645732265895557348733271782614768952237059431257 326 1000702976247136203834730031268825701580466507484799920706393783882 327 1589144851733703171991023487716077333344212872353601325750887496716 328 2523505527211980961716200357181231446192955886038980580673016956803 329 4007075992622149165629602290097820994694558800255287603579273943682 330 6362583609809943879929015778727935333984200438670017890412076302289 331 10102342600923201534336532647462928271696718461555612467511902853989 332 16039595459506975574653897448550539377194883791347832992015048139648 333 25465224942060790724123722485527612883611781911865879441812170108765 334 40428206142832273476040156037563027582486550127494087115342072012698 335 64180683015618172226732743312146944186705917237299109670672479134788 336 101884276434133760568140120784792595868172900460780694970889359981305 337 161730907475945859345884304971270566007272476596570415473154501826223 338 256721337627335120256784703861590129420236198967738580268203960187527 339 407487278187866776217026886441684755124170007665648684563259430940902 340 646769221039785504805007298694565845392107398903087538445321544821854 341 1026521130277077111992453874962540651118644382684323744543522564771212 342 1629182587278412019120018503644780311734257391396795390964944771405791 343 2585562258672212095644394162421850109638797596400840941740654135240985 344 4103209298577216569467658123662128674367311588486398302336585082308755 345 6511421772280487969946384305750041445407232069238726705639853586873738 346 10332645437704791197896235106582662410794071138916064470676212258637035 347 16395732516415634458542635845761469254728991114225225459458765504548612 348 26015595734411563372430015158740223856647568191894958979879294231624546 349 41278169887275183083333338844173514244815663186669133641283622968740603 350 65492392435186260032661711540535603535550148429813289480604123797783838 351 103907068784404730706665310012555232492092831831890705894685978458050321 352 164847817697562159849056046365542521783387975490223372421576193730041089 353 261520197129845156578278664090325228644514389415270782661047806896898273 354 414869248788863645144079458080007675981815409974445155312644501561764107 355 658114235713668999519516120102683993991475642959741961347141294746563527 356 1043939686514683827975435729719862207364941141566406637799714239507924922 357 1655898321749141749030611691060535064165068957409407078281414045031438744 358 2626492172251340078524427078066477242795058607054539170360146323121748897 359 4165841999609128056490453768656500026647518394551439070950050575767274413 360 6607143927327352664324308037720813480045888909083495424546463282786031710 361 10478740405332126868561929182575196351290496012779611749299731304439533961 362 16618383894776654290240731279873999554713054995249827349105019841126368853 363 26354387964825084412432331608629635295244859547462422871260470463046264503 364 41792810214517355066058680576272037687628584113524908533331767537870631795 365 66272714059639100644020565003096905801393456184852541883666025148492674100 366 105087855565345045042235126999795592780783088468745336055776812593553102267 367 166630671279188185170303565817474546217491377610621913630107550778276412537 368 264205617711574353152323597754123452067082823465355622757535580226884331226 369 418903404281116796698433867219084977090478528048759063808383492700105102053 370 664156639522223890678062753262896807021320466110665240990611606761435442428 371 1052960264074496655783200602585344897413593968434322553319359353056367104261 372 1669315126891528262662935763714238930875321606325305664951657009844380838459 373 2646364156485292784244607363264222822880211680149821524331319627157060095595 374 4195134217104698370112805667121707184699418319603986321704902789488974722034 375 6650084120407818903813983066971223010449666660145045824942252358667701739332 376 10541283397062535491264581335258844336082353394089493847710691676608327685843 377 16708788334164134772971460333790592067058035044938980062794777447132689381898 378 26483878675450235064086377813365943970712343863198558758645905282712948291905 379 41976230109302649574165481329506747192290962063664331725548854538643297595874 380 66528928671017084243101765680697810555977615271378830531781691710025797207834 381 105439400791027101908517781390785092206904669152321299926843605053821742335427 382 167101625576795287121639271952250981146483762128846915152962282989113867141980 383 264815750205461252040699093327219847234238831918627365126051304317069676477413 384 419654983278537391990958853980072149632665690267740056959596099337868367736608 385 665007338673215621786315317382779853533542949805872772692990246023529706397775 386 1053770450366088421847110412066462074743001071062988501728155902774636078318187 387 1669748886910329928018302156390159387416243803413791281389155451031148349950794 388 2645708067171311395578428040705039922554812811328647832928518510714261037500057 389 4191971643923341720058119837504462898566733611470845645425151199848278205774406 390 6641718274647296707337864118007247355833328630392853014921518230914636311423210 391 10522727057075639762650431651850133338161153858406286803537329044049959286001064 392 16671011306702544998143107481492375152277865249059779929832506798711295654705145 393 26410791320579719572047265896395525728876907005012583032406519808173385565977410 394 41839525538923269725047448202186593632945548296942899790114618064145201034379108 395 66279313247107632964419528829236871831435135032105300968891568853027855972873218 396 104991756656450814044443141726311586750702979715753204543992314068310540280353257 397 166310013753869165008812293492262041333207647269915976815168942373717481864756287 398 263431456609165194444497912028866580275633632311762459486797916104722518800847739 399 417256340325825055110820940222035102491609129853690769538794101976073306321916360 400 660882686436776493693000042629968783265223247493039484551650453225436839031774972 401 1046723473632540817974190300742491274775320690354355583081615109597975553022586666 402 1657775635957318586848563100367800145109484144239735514011919630630005608063506570 403 2625462270222937774482051601213258727985143410846250229899004502954410119850170987 404 4157881335956180144374397649776826730826084415733223612983908273989001851975707747 405 6584529074035940782265622043791365520398316149491299122171266415473057568720751306 406 10427104073787491063832393853808751157004173896291535514641096194869381622238536396 407 16511597600472687940090110274380569257625164323614717377968995444926628863875899702 408 26145739029948160157156516083709813081330168144602045858158159039297882182436832117 409 41399893636471662067022702607296385381838431204163623541660221991161785298522238172 410 65551712945648888547512136403230707860246307354063221549159288145196764695395544870 411 103789977797271066546940377026906134320161142141823975136479809251767417590172427316 412 164328687470838305206922843191918739929799281858267174232954598185413743102327043812 413 260170460268219661079124086406659565065283262341640572370412441086823074499355555379 414 411897592437996842107940616968055952056139157202158988735111467289750988182161279564 415 652089532638241331858805189679583539694705898162360049687070014539113097921248299122 416 1032314314012045807875882652668999076939917615551484323103918545040992578847949783711 417 1634193398984147078301517318937167555507293999822697533933169497294926760919389861802 418 2586912706959736414622261877817477131179245136727449731224825909941734674938200887658 419 4094934437770708933115339196834724009155377599542933966369065804118388794404471605140 420 6481850723805997121262738728573170139555626092989973052719724211311446053709315842157 421 10259779505891452509895021095717601562139346022234326426894106854401051556797278857971 422 16239176285511916738929085531486754871379559997433064471288221014467215324630773138755 423 25702594714471214967107890234284720067218597324307741035868467490483739238247232176163 424 40679628588193216159589827033016170200928529826159696500509211108270693373091829146844 425 64381940878465059493019961916990981872184129823836726446726474916778491255264513464184 426 101891571722136234600768762220785365843309106849468698120809782845031122318764057244665 427 161249955815309340960436773175046618885534141537320345649768646161541796573760001853926 428 255180878841811951585113938711636845289958671115896546736383934509241021148165009652346 429 403816323238080649787054550578006110774085975776381586421583624912622582146264335935059 430 639008836066935552222466612214268937136706450282351043817327076216940676187808424288456 431 1011153626141025081695103149886843691489239087311269854963204889849098071137645513108871 432 1599980704756662388388072999446807572433595978438941911003227412022527265563497370456994 433 2531626906893172076865650879357621690371974568393233051345209303366146310089922959080593 434 4005641250202789888955271720428813515981875079080341923829951390449209638306685402831966 435 6337702124707973404415956409322426867005542520157660340770602730867074082858819428425369 436 10027185614143735886897733859527321759563875925329478695676574584228942327711977642310115 437 15864039321653469607543637828204209677390170954656129169656468911022173098105715471141801 438 25097821552657045064261269129246728582559236944486372045680130255060100600528208043037132 439 39705058123297462005004774054622275439320144844583380418694665440396264642962891420151432 440 62812089092469522950188132442233127837253336118181535221940587947789083091716056392841318 441 99363816933021398230450763987365373018976009900510918062885914921924867209919324556641940 442 157181327777921786229024807446509660568914070710936428813820941461699433892403056903076686 443 248634466754030724299086579359157627656573770822649910580201783330367082937215300040117732 444 393286859455943225915344518782760506861131840645814437191739952800283137274437939003678059 445 622078650710935723904506019563710228385986178187858079098146066155832964300543576825715932 446 983940750469940103718664630194442242755693862143654465473103962646190088956298338872811106 447 1556253782144594619471686036735674659133397860245889033244796733641052191881659206052815367 448 2461386114187083594114451500107986395186627232674729583589955073369016104079408274514474474 449 3892843623519552767071913801221043677502760514022664490304019825961106484349512372640333362 450 6156616303895680253588121967515761476375590273845208337371210043732171172829788037227363220 451 9736551538408411311501177255238162182779387469191986252463879735375115513297867654639837153 452 15397713218891062701536359234920028633696065517928207683304506300447639962874219862995445884 453 24349794385413293750930519742953244115126061587357294236968110371757792120286287426696650021 454 38505468608133048016613682351509012075442781720768296310062381383677775431977276472911253174 455 60888826220323254388884584670114499247171521583968154765503656588054591761779076584389886501 456 96281067342450349787682992770288361258283645458676018625743159851520286514480271685841178132 457 152241244659017869542211674851029651731158995276223428294627577190744944200729922984008878760 458 240719859960184711774228725624619800000586330433899173559557836933394450144502330495056278103 459 380609579756207982340831260691403041682748622680716205885939203031839011099789038778521630886 460 601777208169657111283963668399143813464221442302488724798312897630923219067645526139032571161 461 951436947461836009694219682049660859398883607144427772892527613979317894784658048966819182038 462 1504224220076934494805877432722310552124172217342478421654687150724284634592910235881663222849 463 2378118322005105516829002008895743559558208553258122605757573235119249783034693943369762505232 464 3759609060553022626923089493270615854705740878160348461398773890122277533769793540465863052995 465 5943472980493926929864632648832201858179942183557850891747636413723019845931247704453752355748 466 9395638607659904509037456453123916940380666394869887854378348407520465793532651774996068129120 467 14852540666175799602484148532240085646753682158122132527890401793962566599431378615189095543649 468 23478138538766048732712221205720635505798309350804000643342455814509103196680430539764717166814 469 37112060310790943273143868621785973446085045429198100392085580764851172107756243027368929599857 470 58661746935738332716962947857060006671228378589733197706547887388566345094701003152335929582462 471 92722145032439585290563661892873053562457592819291001537410822905442534416825637024047758276301 472 146554962239681757114291733761297941561744823954564468615823029299347110847840165103675997944068 473 231636073318563881848167121222326044274911868254460342821051462038317474905353357610855164790664 474 366100647744044302866208712585300391809006458548482416387813579315470029236902666027622969205257 475 578606709568180132793282065300529960496331152198599687334684044114918393996072892126857001631775 476 914439814421438836433186554964572526234324341240422860721546802744727141572117156263304783910405 477 1445158592640920045763667101243695706516675802876918901643116435675598803566623837718427879680684 478 2283834563155554317793265440983969097390389865183748058377205503010069711206989475968308611836603 479 3609130201958878573447486143347727257582956818770594004189475130417919873441459162887685284793094 480 5703340006461341929599230573380918256640299035449136800508505996797253454833372813951683404485469 481 9012490254841570509985719587218803059811842381137500466256758235012693270776123017804792723395760 482 14241286147020698846339929015869544439444068981912091287877455550810532261038424018113337098273595 483 22503107972089737697361371469305908243805071108181526499198131566258347391879474478875785262694849 484 35556967032426487761352222733594885898353514169355174773173895059747489276379548025335009525805553 485 56181826601382684919435341502150173590130407868128422192314881357660529522654530695939413818010414 486 88767904682480586750894335209553142933822869197536515614048681955578863038528864900456563370935205 487 140250712736862108095843470651418248479434229964378957692831499729946148751564971785422879261375365 488 221586453385658803284001312715420260696776580810155134943280483991428334883087625075876428988152888 489 350082485432704071388993737241691082888220779913067173460984118088976780244685371392594737531408548 490 553078320054398621383170331944036490013864403673459741355551167494042215841996849314131505456431084 491 873759653426434464895253873671493565236249547626008691388950568993268124017585317362951930741743882 492 1380341246624269954899631105455979477407459922240640860585022400522161874680371079099339584047815639 493 2180570321869355958005374006269912466764895381901212795247482422274163682131225404356824225481002668 494 3444632597208044261025242125974346670604364404954040970075101412474749475766268992242253797871767562 495 5441328202263911462560541031843108355134837445070010441312017977764254572170207534466861352462460470 496 8595203568907769751195142732893180417917403980353849378242138714382676548818476157030266349178228351 497 13576776480369010362222247532527102953211234058671605153104177399185551296938483249798985651751019873 498 21445019760075189684655430953364857774230084538957805971544660642185914169589185772658695246087234638 499 33872366541818246270803287842572499582254252036793330583773788446338049455178041009601218027435286698 500 53500022185328326698198899235779661379672957069088503747587123877881590300194695083280773528318260413 501 84499033464192470594850471601619763721387952255435165646981985548536987805971563816472509529504385223 502 133456245591725158645402597923252421022615453903081997113396388502389715744491262774182383328864890525 503 210773240351598956575036543666393104416467317666898484574321562363315236176379962128003508029502906450 504 332875225630241214520253765418377225885462215484274919522940344004165131649895917010342410240132085910 505 525698735634137483456621119148759163188454329617041425822861259674098176271806934541644369482368633124 506 830198363454480878887255736438751415471733357504816710237565352125346246766059968394920742049382816210 507 1311041139348644148030155776730271318715037481211166836493401448746985993348860186525271518721021644438 508 2070333441534599078624869176077998200768898474970918101489770602128258876370042160385504146808834669210 509 3269292889174135841274807953925808124573151830817164697592624499170637539501736342204922032721497558429 510 5162462879067231211594284107118387389845118750393695478755040117078875184694823125494457849355041234501 511 8151727573512813721923368722391870552465096675422266394975348657660810034078316916019019587481252991460 512 12871584151519799392411749327089139786154702452111140610702500898751295350348649922484066084829605422379 513 20323757055135598893130885377077651524371631534962000412387989146988723820318708974582482830265240147267 514 32089700562041579551742227202867727207970939125643075841930944846386243111677638237346468919309246430885 515 50666048368018677257673444760640244466767054526422644651113685988668328139687129708239547940551483271551 516 79994130989335301953496024555389740861481306999382787231053841778708833653727553523675057557495299699665 517 126295815781505730987893137080630343122843807079175345294649266482666235934062384953685121644442626213347 518 199392844866944800611165388484897985740344933878999772467757475242420051631131125548226671706227700126757 519 314789305935421778797867186999760610195407812077319669169314532802392959435594467357941003858158989434323 520 496958572440830346306787435330197593213815722643716732305774949961665512708146724523437578275277854605590 521 784531240863622773255636146952648576877015251499325873374003000995045862377626196928594294242068503140383 522 1238483316382150816655640371157432621905259656872467025106783706495808635624648101721773370194050625684182 523 1955059432465151641730781915455555485793271698505923040075909540815463556299154899961226304640977625590199 524 3086168797349528015287676290922121714063981543218849620947847524926408603767179192671673562946591890322756 525 4871574167218568696371024054517685085078246040594661226589470942189428787437333398372774679983838664200956 526 7689691473260230603820216408769801690450153845919045497320646120531222333189173605644523631034917884416126 527 12137758382687123028037334567292970802222792742713663525786895362820438240453744151129395786192667225653497 528 19158348080486414783043911093852462180601408598555540853070989177313449203991467330738100317935448859735187 529 30239015812268050461614211077205995346600090459854387529725985400073002371563179663337002200470173341283331 530 47727346341607175270269065005442857434432561413497416195517197907936613402090731276539364238985889627808686 531 75328095902308696955174175453064420757505840273952267803312174430200766104112045353431860310828344085771772 532 118887659993707370545938713985881843984032766311861511111912993001070857551774418627094836835101699912226276 533 187631900854015378741918472269775703829842941514874894340094350949001295487557418234181261364254815727324262 534 296119296703273676751061485174828874252149846474270414607139457890713044117064766651824000851631906191731849 535 467322717799493924784228561990813120696831872925784112309741457850259967004196492329196012149929350282976481 536 737491898057907625661938859641207426900095552365087919641853061680678312259308379282793213489290468214943616 537 1163825344342164692182373581286836744857516906880567402022053771055970816975252146983548285984458928175794789 538 1836574652015469503611508332939170673810473508269188338629923978400963001111175265003506138656911667716824276 539 2898141605418837809153494590662244610327339749193787534821010208531032331539934670327025611232735495026264728 540 4573207202236425537756065600401864416999735146888469075069185759343585851796127420676273966488746828786592089 541 7216264427904560848929803147984217561741956300198068939880506071728426545130436365632435258394987826173061304 542 11386606250315146844209511279143458965460177348857560387098557908292480344577839161757183337007656545185520626 543 17966624549944290718935891800909141994736330728419329467431415729392059186217768319745471821915809580637486882 544 28348431078186206701169467167591271839717227525847691021516846075356497176819953120535275721655797866973862666 545 44728252542492089852973803492787306898379720559995042900910931282767060595614880756433063345015031346450996994 546 70570829586370955140078910430814327218460494163175907066992310184606598557235263848820652162977788050948864684 547 111341975676118296078667056955563827932097505617138975123752113865373138152771862087232583791740595984687253554 548 175664115620863178555227403654962891796278548495803413927273782324921743965459218608215331826961901233311329560 549 277138992883829433500595695470490237881450525158795611934348143995302109274834095172076846809350695891313430583 550 437222684391014062013892780722410471579679508120352161531820931773526427334803933971698468457439962248188643263 551 689760356261826966352224687004224662926910008430111059515903092824912414016322547150946388382312452495269661523 552 1088138772468734561742591899166636902416784154492255107227449030653345651041702942145754053590185012672965972262 553 1716567450390397488084458179226935599257466301302267141076341033626733832453654552205142752145746946121424768971 554 2707871264442734007332084664692171154664237723463017816775589513440876718438104022343009989809896480323090347106 555 4271552287165421745833544169989181348424669645092113130379891006207093929826842315793883875283004088547204771488 556 6738046952907050577633886182572464344121171828587733241119397160452192691867938257718438981087417442711598258487 557 10628523864259245277425380523582697408555816703991176780107364555473882304546059663773717421311646757126296026771 558 16764959317964684034361075322548369406725155181832805003012624741563820002056225192553798664456064748868237319767 559 26443729654741625289582731022107154909636222110518823380527706828851065970711269548621245834725972266067061203732 560 41709365737335074717988151366485264716979601480237434632746576193664748404065128765245051493072133844662079862084 561 65786253636063115806828633290802333319514143701767618922688720659622089444529476596628562102359558822018351028059 562 103759396337732920786375596686820604958237969091183571578400466096782555853161992597385689048418040506014928723447 563 163647904715453399873136782320253304029346418986928449740581473637842526678206103137983865683499698964350452586848 564 258097746600173741433579532485781991727318008485589472129621083321647901041288509140367545130604607755190515525504 565 407050925814757658168017252069721640673810023630840567103840712150150305920095559136848809308497562854315788856847 566 641954238441389929807626064666422807160921393598560734331156933443677225600687128122379295937937217902398737107592 567 1012395493456722352065515819321763572937235407966791127702954242249356269596176595932452316059208648085314984376901 568 1596567057698392377634277722029961937698433651555050201220983100926341406501980486526980720149133169261659320697786 569 2517763725965916508037948611424343885890375093068940574182626367025538857530536286681465799480852314572551343077230 570 3970394373277901065749643923570636936810066996819270323416351145371960873004986338575192335931152453111595012955222 571 6260992830520447104022765091205782968385540662893040894588534110688651942568280631626751267313951313802477116653609 572 9872875726604786065709143617938976038730018211100358125634636772862541525220536188188276383944564906269661206815044 573 15568080099383252494352533232182167333046368102553868234662408520332771922472504025201033939829314287451912224136242 574 24548071875519297429447909978821256639863734185936962128492296399778597978346666582078951334462505144937537609662290 575 38707103654291047771686997346021783596815557706734690676493491517956849262256438681035212822404699757517717498710483 576 61031626464066093490765773603760323155193722580237671110348424586909836003491123840204032465553290503587220081962774 577 96229938864663380381336292422445841700198290408772965279039127820356270760431268476788349807051201116911132624420686 578 151724771479695637816692507790266079118386106329374035109344021426633157978096863702120770337174412844352346275652764 579 239217974470174683465539477065963840600037932294931854498316174106805459430594685660586498546551464178054396896822311 580 377157005006920379259817581899374392626576843298737066910470003300418360361835642193848096249203014225750608288186912 581 594622884203425390854043409196527456180419262124518757427779290633408747099723398588353466612924459486417896342384988 582 937458711619369750050728378387706311914921125975291215773586310949571593147110120064831840000759261902949965655489460 583 1477929734727372322196909048266317667391663802293896187955194746556847842432925697380580351835619126831782906844842092 584 2329949725153418711441864265827869214021685195851202960882473536762201552864009392296108108024959733296980699941807589 585 3673080587216178020877336767550449425279015537454442747667211344751742711935609899966061119196929545052832599716217394 586 5790359459878937912478857135878392085195493084915166713719429335986533510266357570299619851123421788356349402906565438 587 9127918900515454056564928580615915256073923475909500088372824212472620940960196033062720765005430130192655030150080159 588 14388953784194877960690957787337850345361463593420596709351734057254536175000737377791612139705879541247795435306008838 589 22681818843803892720956549654734316636863021454097249875573391012238293069070649713393771811775752549183165076289599902 590 35753434754833221720004917876654454773262976430539988399272949398486665082045390027154178161660036719489300633850507868 591 56357135712142029535938888969629920908128990273821098542047068033231348747641995476906011523548900063063589419639195409 592 88832385099238632079407112662568923417536007246391633197245719976742991024211669103359212988445161243887055709750867906 593 140018370269240792011670196169022573402141618500071458256323236779213720020972612798815682042107747283960460515675892667 594 220693741079111860850283339692740480160662945366244296592991667842300701699019017071072124998715137261103666348913954290 595 347845456376643648221879244686797362657532647941062346965713476028165454997610029037692104591253805689094044017372717217 596 548244130003133761798925588159740328285377238078853888764634241664078072490322068858896712906762248224749576306465771043 597 864078104703486229797248398676239612856794000258897814953912713258812639919296043417385168561617725883646874499908410842 598 1361831521164742323666455987085944633653351610127719101292395511976602545784630467407249510676931214046730219542041143739 599 2146273941540915828596269211573049100868569989690962844217010506734511309212874723532915262860529247953696239266712211848 600 3382504079543703311544380139687486343297155994902022811705929377563913677187538623381963635231924303311925468059594145317 601 5330683872960724210146588856125477175549612249097296579135428603049667097032682564478754090717061104360084631790258382320 602 8400767533637823218052366857319368152986803152138934010476483737600945210981651138525944753160094660449005401579747864654 603 13238734192913237019895524980796924774219383297933389372188266290482928163924750911341933435033781313974498335156817916262 604 20862455883030295202776673967253704976327243978519923025223581521071039732719257387286504918252097731850227719984983081784 605 32875766727525053032396515221278196489953312020271437973509270647824434327023115903263029448811548572969640404629889088435 606 51805736935521566042439220580654585585795507244340876460131727683951585584459748563433877496268318310302859727715131926331 607 81634050358305035270310356849984358934157678096458672114364401040197385636223040402416073679588688494577325255315396250560 608 128634177535343515861150571106187592318588036507103807941368499766666318487099110770164470886417451219302786868158573807593 609 202690297234456275839749164349772269120997835373829104301357681583594132399998698931151186852684327661709684162969259386137 610 319375147420611822460461146572921343831219216181576336041708009686503891290673826126740895530504156871884866987362910844828 611 503223443927102152370974422304695077161335889458248256586870017078575232548501949248380064534748049932496652101601944785246 612 792888682463637570278123587640358836845782500803864184706909163088519295752890628470350637591671809501526014216324600647648 613 1249266786990313757627237423331134040524518005943164516790263039487019816533065308912364116376744480737754194371389776595823 614 1968293268254440752001493337518699461903493239323718986305081171266894587630447320434241027485308008779897369842236748388052 615 3101102167516797185465802206064066441368718051170142163815811741895459317097869726794807167163589337713747020456777472721063 616 4885781179574405438506149764376019064580797715927193006277559637824531892468480811658638849826504706610405283522187249946808 617 7697392569515198417201433711686471421309447156723568021601287729814940088681541401060455559377335290199828237359514458873969 618 12126765028622285591539735384165957835986642982224347997875048320571609980696792580258955230242296623647537208359163117047253 619 19104602556752350660645572588284433735902376285788378742532336292104642206673524272978102721197242627192443976544605696839250 620 30096970734999077371793519285212204516847963740111438911088258627973738067689875605299617763133124261499160342171581625701278 621 47413205134454517239790887886114116459627025680036496485161119116078183523274653884470715304351709841248502577823227226146352 622 74690885622024378518279726124913681774581593635431056789964304737847008134412564495021604892646420169459526835241653280537184 623 117659685903968648793656791007303095461432490848391107581523940149274475988566378367344553224478565757683276248311852240605225 624 185344437839791155051469381946857542824607381181580760939952940541225832372016395744514830297424797291607810536376555029685787 625 291959924604607357025256282656728130626695174875368397002608844758741224076586881799366985593485818905885296810409226558184677 626 459895072478507822840334954051472328643625039694338067553716339989113502440037446707941427445464711031706165276973874991070920 627 724412796834804993720159429685475822869944817121319767062581367909123345302740182972461220861975687581330404139500826530358074 628 1141051719719156113690143837961659605567285523151892138555922090904428068238285011347284124296410001519829647090813297515576680 629 1797282810188294156721759351700674497300955400848861640345897299954631685192584595489484047834079398402029964932852357231862236 630 2830866578464463540186198418866675755715360594560937463558404099199394512986576585048990131486677712184753404563875107231309449 631 4458761954086910146505097163932469140177968506317063519123393954259945115002533337364617023676295031563077897128330805942679801 632 7022651104469304832180320956461072439529382033643517718834344644175336548114233544565492056390607785143923885746576742925870537 633 11060629218729769691699753574858909557664513587714257454547664377107537095811299619869947106141385788078534129004799314248606511 634 17420095267260012057050842533117609833485268555792406514744687500809876644812006803336465975122077186053335105735686278109657693 635 27435519193199710697003183550716391893551372420886036366078871270074818678675143175770739198089890032775250920862407225420274298 636 43208363848534319821619840191822547707000031896057540420532822257471873670567453649945852320933899718804141218355940633201510124 637 68047857377848964461611561551947002125740620582998308190339433349246577570918322344854075745911491030275113342227316085825052017 638 107165032344970202605726514247816275744302908970943178439083083578978367294728294961633643231641293375170176906150696981477999426 639 168765538305059599384808666569546237477374015621551194664602283104460843811728834237023751256496745041656174333169547424447707532 640 265770319680980396023718899042455830598747303747178212157681724922892492627224210472032742551033656694112664720275180403832184575 641 418524844324837165875256128047002966012073293065650373314650645207860598120405935360572167041268429692719509314155469223633851202 642 659064740655767463729923244568591418998758157148930263408821004028363497613413127575975321448218993581135645754412837001049825952 643 1037831854750868119919685165650668038204529724799727076926598410280783389663963920409193453417850412249087846068561749945563764195 644 1634248195925486588238088204774522996865943382291093869942045782913542653476672405229705210071584193748807966869180596240575505138 645 2573363550750566041987314077991348965026162761909018555198122285482870682672254661425019878424784715323273976263345465883268553900 646 4052065009521669498087413176810377053142342187731083340756760605147017104136039227757329933934532833065923210897903431274188653468 647 6380339758640130665598114112249592651739503442081422267015952373240411089115624854187770712901998918154923901437301565660072655266 648 10046235726209718654061091413079695479875464704813932385313651503245596407841238997174597263335352412303059317893482035644305849002 649 15818128305475029675206597153216890364740628953197208321713813113037414031546957880558959988661692257923131420177764029254082849878 650 24905714712749473883485128197832972451906326803009547822168519861982641270518288109821639536872112980560289683646067364895488726691 651 39213456397885406748260124077777057757531526756088293355402601168228947230529488312256011312834206015646964878757507011574623269363 652 61739549059894480267601276007163403736810019267899284486749934790184044241133105789997368406180032322705443810536167045879095795100 653 97203971709911950248990421856589843613083280765964027821020353333715748903528210991581596804806716588617637794266059390026076447266 654 153037129104887275081801458111311116038816451968146382609345751888581905586347073675711203745072775555169616164696885118676571446054 655 240936094336733143158723443671207683850140229100925131105220452506561817932080439685296101127539163500275734096865987490517020485242 656 379314279679261535669478858775738201938581200141747768071611416678966605708804774739606861596464349107784864104457506441244130787538 657 597157379299671993776521690146082273813700810036189749308841848486156818614045677505679228723199166730272186454431814504873894366330 658 940092770193295334451554321072129089951416615614893152244033660257976188670485070662030633938382489585665453904863284451093575947401 659 1479942814258316485678162919245478991351918893115799621034130871085870367149093187096867328198877233744348949521655446890330171286342 660 2329761596399671594609800592874661533507818209724187736063992131838960961146975884717577789989004692979288580296856247462012461121736 661 3667502088334458768477628423499340949894228674528631106391058652634966323193186749402876105197359911661503066361519621087883812556630 662 5773266576557081379963334364540598123587739931536486238968666615694964078349839750866498834647811683065196514204599020361325482504591 663 9087935164513370933001980971207304461506832320220485386344491657998976256645613956601563525381032173788450259845851145959641038522443 664 14305439662090046669302898166256472149370229771877808244946445468544879936478894279776655554301394523739950892881697803593533932190211 665 22517988578625961450887039770452789121829568959737977508076728315652235513086888741930480203480038445097827000155314806206206276379566 666 35444625121004770929302066739761330068159362253864356684676845300715082390130260924684133050982664564553503631937787861774404326304349 667 55790930158932905052476625725730873627077349385781296734976726266392917548635605129289763520305557414556249402699284040268771860193777 668 87815110501640510089240293966542279060618740690148205783043927927527109905315404289546333153392121891237128270557257148076657366088506 669 138218874090298459563369992572940558459390333357257363560366262547399865806891518466243344702406225592530664961633396578402146979433060 670 217549411052159052281254121553632717595294137557209177189381301333239722571061321713006054630475549248910376468771840039653334875872590 671 342405670568286924907775257787837780887135724926710849993212356615391371306914238924538551490696253098936614747562830185975497289660151 672 538910287023403864893828394737929628050262542092173629008988665878427451314836692511751410777380511175546247872501522865048581129050881 673 848173112868878398469337524774665761780561996523029857035389476033500562565925605096893048825148299479463726883683634126787444506133804 674 1334888660864227927568742406858258350051432998424764545137619462580114444792579654726254291101309528229097384222470462432897792102752399 675 2100864852264018080759790483848374259366181576523272165001618986934106694520944079930306249021050552807967771058984139564129010302543683 676 3306311200638476393290428181468143847547112148253879004750577200130766471158742285716803113565765413101291651336881960226175926961766141 677 5203336302539323202595307855858157724422289157782295178961489369332516260450808079869604030200289165732787655261687281256638502662323241 678 8188656089711037092193925521333219774517253143609914780430999855584372192436056804652667860036995198036179718765287616393649749959206512 679 12886528790355104561831284854820767085847385868397405096464183977593361970558536327567154272022510593348669132641259626308689961334032582 680 20279248579394241807139526335281955099508500691865417597837954283667539540906987243688924829662769846942422043456776155193048859275064797 681 31912466794927207456639066442046713359579521195028146321685311175153549301632297810794286701751743045392873027757789752015796017813968654 682 50218242875579729055481874885028329587721035823309246291144050779056356465246598528655094642578827781048201874434476035064711467553777378 683 79023321904616663201018981330388008311783801628437577146611008186520345025527779009755913481545506048103809201687869734004822396192237786 684 124348828159776476582695890056289970215443790553960736077166460014665562423697521425118530736117543774520361476932772691782126329110558996 685 195668434253279083094591338772422651468842257383217460585306628415595870893543597906472820470627759763941136223087594434940546239700212027 686 307887823465394680814572259612349312339417872291853089824110169987834289735782024041565756922045028494740581509956070732679687952300535949 687 484458902259629775430377492512516962763505221302872072418047315799263349658234805841870372364424436427022056291947218936767502154661737177 688 762279190736759221989624928052741757077412272313861341127412615462921203491298254391540702604948298384321218496396915060722780947058887556 689 1199399591314203732901969808115896371602212082566380154669450743768636732795833445194469817902206343352356135913451670001686784402008470410 690 1887150125047950431145144886301897709315014286088563730794978117207374168245575141001601121193839120219516532750668692216706144550137797668 691 2969215628263038694095959537604204214745257042740232138344831156753296223196690556737110904154489469606060896741301987820136283255191206751 692 4671644339471310395111343850842763461114608370725515243147853857709607915267483451885310849608645611337423705703456463891698457292916811205 693 7350054589052004507460870163775559650535668862741646863199532905152757245400780514188803999696909104023354185415646518197779138949855526806 694 11563894710252677735434410192524791020378074709405389209812119323081587987216616755493319035870868513040666458236753313009508933662677077748 695 18193257925160236023853294569324855722329092957988420262636278398662389906448427636000346517487612439723187970771603206989393262004069227592 696 28622635520628684213707785087324960338772882135438348406490715436507401891878768197956408419235990175474190073082118756845938517691525767477 697 45029961162165349747519285382827182288225008473659303436774866560286769847427978872393926194153179590274089116294092977807127131377463564243 698 70841271085064828757545727788622552517503513943345615107552740678738434412026993295988974697238435980876737775610277917122376217001206793230 699 111445862694418003187524846163976310957394935433347787853067668438182271110889997486796201906847740182874574304083379327467817698215220833595 700 175321186358132842224158448979013272337800149659552457714254786949487328449927595493496798313182714482171332166342517388840970891721428024878 701 275802188643163665444463815186154554000435775688114428047868565601938520604122863524424558664730148493965378043900536663382658251695675724641 702 433864268720262295753260518365178158772303925528058188007338171183374411516314528891787672231711659686700284557172493785341008342917783606432 703 682500451234452580150476829433781312912825531967621623438217408534769851155672214597253810573495876660235472449330687410011983585646191408285 704 1073605911426489570697684150442302062334149611007483309280891520400395127093278323942598151240369689164798724242328037010818884907924953677044 705 1688805951154542423728063484255729971336879991529300421312959640257730886347774476642303067870117383727464809609595617590170802202281990305532 706 2656485957783228053777496452071153074622373886008738994514880890465707944310876931645481565009787148461336967857854136474965627194484047529624 707 4178575250428410529703367990615114042355430362615425980769761606767277960849994138241174539159897005014501370246455506756799393865408655825677 708 6572670665193706898133570108670056947312546049289860069505027389853126425825929009393360313127657377076495586507068788808659498214859002274411 709 10338284249103405505900772786027233078351924064507456945970165084278222235842444356509949387318304482095663405281285681177200140465038816638127 710 16261029236598248889277176729553066376630453415878581548440846664448144150323454063595643834839654083835816542769006842666074349796120273911860 711 25576467935960698147019324848181796280267927519392013956919339857686950635569355684702590892027375791203237906108319067871155056640921070695429 712 40227782708302926606007530419682593599877199968348714148527571720688668134735786600113528636673248778704647717552121627000568904351910931780480 713 63270988874294288454416454360840587624195574852631166363377047718710575346255018458182970036918496986870291307065005501402486630262870607769589 714 99512161674723196961474922845178285240687752094056121102182160260141093384635186446210847671577726691418195111584133972802505087034169900611386 715 156509506443898010840417332997528395983169027154002735634805129802972550196110593207361820905852713365614230356123855737533904006113455768364914 716 246149137438942858363878911599481016736928906582414321003392617327211713763327024316061555983579990481537673329465556709403456097201821045523541 717 387122987854850426857398254897711985376643524429555022177298700773977345869464986010751317186252552532509300796484636939381009499038310991524938 718 608825258459647395567530618859394802836906361767393079766558684827837576673754168987941776188020378735081457394544638961063514378095282124876972 719 957479384665643305636221539485057080551508769897702218548766300132822376303863889242746267933524457801998122261649809071784310480812421258996573 720 1505772228911431277992037362003039857263307907035364054007109158839987367063413437630296217721626045978658743577369069754730176857543246704300745 721 2368002882022404318105376052003498511696798303026858532758607332158968620147412629016975909161158265175374270368995091220185038997705817877256346 722 3723902261177773774974270196197884874477143993612036668159478043764506325573607317058434195443765213804538531650760515028572094204976902983137125 723 5856085867004768901876191076739974405681993451165523399743972743668071704381029965628505811497514839379473952492090944052142285510007727055688868 724 9208941726320205509036536223702529617078421201661323674892885514934137511828440019240192717742955278896405971129081142298148205534582509851951676 725 14481219991236621194205765225766147699179618239195870895397637296380717589021064571417221847578070886999362087584258585929299620038423122714030624 726 22771609437458979175430217464416942512729237268518158654708661849889951915553102191793242299751102703000893239150079283596419408933923214866543319 727 35807620491165670300062269182728664560449312514901075241189740033719709121804368976107538420978330054875260996861141873339681476709881458421097185 728 56305441581225532701675059955876488930465771605678428719129827834894177971841127594182183870825875105209002693833661411942835544800795338783407299 729 88535706689517724551954752139235057621766920484842442657498929874585858170330123160951898196483637765176832234073671764663704448966152071921628069 730 139212983535576491067383074417372053003435126737793445600328656028912143954161655269095916035647970807345607081551500238174692168002094051107139202 731 218894187149138149982416327932044337301460680291629699020869676515503038804250315696307165542165498995592673154210609770548469981464552620097486590 732 344177069321352128795405068809313789536474916733299192886674360826291532295183224024154800636012840558215733678453082070157699986226106619825806747 733 541156479052308310275281614542312523949970839502378782610205108153993368532771762364039602900782592110124810206017778816457975611160595746338193131 734 850857890021106888769254693069680329869477363153973811457033130779638656051559517224497242970515036206130553477253315486914345036801438672380225113 735 1337779224485717894565143495087770889379218139803178552312601804462751928499726778082992288151711155440757151147408657386174195578830747114221019553 736 2103318895932244950050438394449110067671523606074665976725195180611367134053855170772681394505009401347372854694299810561167655817911758620689091847 737 3306884833991462180138953479291517073931798625073072156267484242758809997800260430208130234964533026873238607841067492910149658534624115643278311887 738 5199077588269776610402354984227338869284640912202954890079737010560101252460594092184755465297994593068574483024909099187700331673060254856765026682 739 8173852927454749895287207066080372985161563885622613508077968788299890392352040491067303441059576921985967072130249254630413776352075756873360084597 740 12850518248439227032893003879789827758778669312223389933897726769322979099320459985497026591998994383067456790925069666558128357418837140753270091953 741 20202623949037079125907653242223839033424365730239663496709068138664197650052351767330896145333596318750732523554680010030958460725642670848176808324 742 31760566618084141766202861994810881422333719181040916641951119118763429445635593680648219595356549380639903081146655836934933932016976654161290675901 743 49930054347490321720852405136560083662758129129241316094093196222355236714692340599666483681325443163230531482333689578216296824765951625121396912583 744 78492684349061688704624528305955553958144178652936397040741121079599235929860459961567922169956298418935254213855252586518261811907437315811305480313 745 123392760732129584919415201683132342172045691474244586484975388089325510926416479812672678296036859703408684481827518432462107440644463607269854529856 746 193974011581566911184923800126684732071332268017193449505713342552049250786336312082553298544205566714176309432485695033077499745794563563761222024362 747 304923426739109823593316860930509110736206173420574097776379257199881343087185427795124391286910466544163220660106024809492860295501001736105471339039 748 479326482507957605227499197042410346681208061909234283352372931873929991854534397119026206352937304418938968660883306601733326156126920654114417689556 749 753469115412674272495950873708215451945385246874552512149991097888944175332500883779964661752380830363784181900120490068159225239426967805225474573238 750 1184384992523770922122020840731800120483812576373647944272344618134742907345745505511571742296189092926558055434607002495604293998465674314824477432738 751 1861717391739328521209030710518759436305446153022296159464941106003561908053292970273202961304624537036202406752419718899653702316195058810394989185891 752 2926361982249427845951442267589965140192108550952948050538656378342643763871550915155793232594003754373716754643540924879585892176543686008086789425416 753 4599766402341929095115208900418796632605136528902448075692665306090611579048092537193487737783810500357820495396145675573633264021311532608158650080817 754 7229977708625287025797827608553670554831514050159409516048599821449341691063518861595884531914322263223702397441913265221561403003088181802350047067016 755 11364009837943838217414030343949295102465759480683466021803575875239356136625216876155601418863480487368946729797169881599375785418921737891952464901497 756 17861573508928926310319932289604213248368493278477333098851622018572926807352166700174809496096485845424741715023257438907104697762125527398233459359398 757 28073807085503608236478036696583500585487984244899217333707783027659183748209868482403518687181293301601902657809964495799949157630089357077736392569348 758 44124154769812584478977957705785796653176326949246836063660636414026744598588664466577618383821906259131663838333018822199027863215992940360642288197161 759 69349764316141026364334396992221132030935338734084793467706921135682455969342699897160068945602700500183430258666790980929665646012780444852170228320219 760 108995129595114594166538242008757020478557241004726604170200940212265473144575463502084897624945539916826519791116503278777836478539564881919274659447139 761 171302111929410454252329235265400159574249602800162184677517687638554596976681350839636677888013574874379499209988117811237120218645446911567043538570745 762 269222823809605764266202263789725741604958155980439408248187687806438685330273728992930029574143659998350162200028065767445636421765787822253992286215213 763 423111252884138045707523943603537765720432434345184813636457002190710187922196303302388369663669759522869829924338667513419176409064023384376168962110619 764 664952815608455789813336162972853274911790962396599765773226391201167947375679368927012696911795881959646585031041297392135128211600652012759165291562455 765 1045010479614632784358985667731495832156173112959856270233377836644717182260204690349954410971125366868204046324362544807061195555069537264903997139317191 766 1642268016387688981239617093809128304303669613051791328925769912204536011905741005395254037118344415188186345982444597397807759910604350917700818660555128 767 2580839560114578942834851164169353601073434081286175960121667855989508642185508134017942959486516306863787428538837121799123918738775358118922434319373895 768 4055753691386918045578662782044339790978213952017919450106142830461683751196972234454227166856711648420764300073646527885796031572705486287100845383360206 769 6373466976530510732485354850963401469047446114600825099335774176213051066441586800628304615141091715553122008398479934093109633003291987204716110981840371 770 10015520410236097532763180246141576567202606967939318833859156978110472610736858664929514338408632794023348034638504399878062819043513675724317871850189993 771 15738557434940412560913582693205632665974314744239777803924165209419419069555208878409005490193739850121026558177035963693915193701005513091014613729719058 772 24731471576312876248542202474392829912070969857061995101042461847436125693939008985944694936987529951762308599827030328933054497366349708243077539815175570 773 38862312177645369026046886945969872383162916791212268666836001847291125110618514927792527918044275823939345989570971400269548278114738808187399416806921868 774 61066209817950789420525113065402541184341718704463218677435983448054279770303411521414322568656830803188155918582274266896807194232031967684044374391884157 775 95954855726007261893197400122695814689188695509093020240464277473831393491555014560560832464822487468187843223330471666728225388650244077926610756034178945 776 150774056496160492021801869037552314808599960560113228048503639467465175516826336180138803573651012565177719202773901253942086597270218876203553823723988712 777 236908129224568652528794482776542431168031942641745135793009424013839014466119297797250455470008206324670801482397244311426755841314361178468059607783624736 778 372243392844276705894028739762696401742506713851888759968289652940956875140505449654027849568929182541700506893992015598422622047737486024276589264849606297 779 584881295865496779085124507930120542628042187603592760171333676930361742549588512981646492693831056682748659172722474859286155535169978923225440919353213457 780 918971786826794606100237777356268894233245537067320904531077493699495640382564968856984874662379554503936016677885947291771840936607214975256915834112915095 781 1443877481939373253030191235984275010296079655604016514967519412868906491424720050761201317670188019278642038886691894691900034585997651433990207921873193951 782 2268570277191621166260592670818256859205471417315142063390463415670062668510055355464964939068116814863265294847063997172453077663616245823907349074060631020 783 3564247640253165430672504133620596464349115622703356888720905268885202853289880560358905290153881490774820813288856417749594463229858973074175409440223400717 784 5599861065886818937386881591329779619369997089746695863839734861882765502154697859768624245782152706802347468339244219959768213184057220596995951535818569507 785 8797927755408492595049135743422570169254432239217919539294494034131854200480497063791148639254396159088899269291841254258756339255165911907523697787719212197 786 13822203987178231684528653749757150786943768116844221703716468471537091482319625310154481930992346206760064370287014652911462584933950708919810767022960259177 787 21715407386086251372187129196631709145238792601696004598063262799868504592087530296807483477741323385468422865569190976835566875548295396870163024267496855158 788 34115555767335220724679836997482212085661331009949853071934493215073444564205736689107260636960243874204461706721942598722170215994164224127796163347343084114 789 53595794786819114532261207271948756808125119265741912276091082493719571552088708505677279876706501884227776212994206477914914277126657320787441892012858038424 790 84198195772562853055241783955747792201320575556265223486189854370285643829883212355894142846885603516925120854702663277594010751848784024156056526503013505667 791 132272228161636498509858258821915486814476210307992116997788593990314873967597767733609399071442925852883440666678832662464344050535321221613726448412509429754 792 207791786499871508572503882294967176554083055689706479499834324534529059949701865429459459990677596022404369262476691863553139771802997482621107952113991071253 793 326423875974651310068149238020497347843959454650929292116602721747300986931296612351574343161035441874868219091702498657963471583287245995908761297441582590260 794 512777900338911804925606162369187437975502434175804266902194735240190729674951943605479277373872101170285038673600809320555153403378293228175703222132681115637 795 805509252701614887117615505574290862201558371227772247709687075897459690333572878081028856629479057028455965311899628807942904202496627563729143959055455489482 796 1265335310423094721974402837186694398023347863878167805995724518653831290078223244164316804352119759681967163278413891404544495672859001434964518422757649836546 797 1987625644886198576050841604109710048918080632873452294753808700486872884467342884128539552977997787944245478163850371961504419605231524622678691273364536260278 798 3122176382414732731258350149310421437649988803016735853607249947364942500214685602533218282216982941672612341023505201167501416585915935123665294588488322049632 799 4904267662671424859650540020336806882943764806955621709832080239795739026728707275035619365154360209294708010987631152554620721714421313922050620711255086780304 800 7703441565926158097526354532245078892305014962524404000486550520325377531510475236503789035470993861723315901090985281537488404479886938340112318583907229435180 801 12100110224183022158891712248119191728925770519741515490193427934940764871746020543071270702767072861674247887792889022869730116114855506345649031130635116459347 802 19005870927380990609987670450627555735049331635521819491496655921596527455441433699391227425164556270067097383254059137817935365802555046017406734249504016620326 803 29852461634754909569321533176350390029886097029880174772299094579035775657287443659656277396445932515083525451762528680981253939073873368462910934454796529114925 804 46888512512587179469461490747874241237744480886838887296499547671804434256646542604972369497871519130281547477531309306272569892806631662159609122509092034603151 805 73645582947935451988061595037520469057864530078469822561198544674643146248153091007790765770411083352911978913060962947483235755713837962548599452208674031093581 806 115670044903686051167897672214958357937503409940660376359166776237463781808900040183060822026552238553268215728695742074542384240185784046979693518193757534405566 807 181672446323969675344110250946040358833067112927225864375053579720416736071591179730590695494006908123340655879734917874790653703806535423345097494969525067014653 808 285332468321625442507641174693935760144616077292131385650106096013180421538273571283910717210442362994189440306778172113433049256372009875973088053477370192006728 809 448133386256910718604550605544934528068155786509318635718059056165281782146188745845637706344183865204635097685946579208962966508702977187393393812414558246090531 810 703813177946261981744328930735320621630258683982197732838088530282036030676560869444911863276751016525293850419135056860255089775308051721689579720488144469945537 811 1105354245246348068801917826017589370720692752093332429706122086505695367916896224386555385460072406325299398885185023563473621540727710696769896666726999968144273 812 1735959454053510858546169596058343102363985399402771214899618447599858869007569432384608289933722533592741751492232844849461034244560174822202811167711855008715495 813 2726287701204263459804726803881911533775174238543606644307826638057776729506611652702801153027140718023190328595831997330477550175265800159440636776489993129199538 814 4281518386553004649991663357634031143598878780258010148069181899977160489161984770059506539121835270167077719682932228385080949343559236956691307014856902579808716 815 6723849330800655019513369728616902484770826114237628681425674640759095054843693416648486966090834903985627595263458384395936604429044912015908090987455609785163655 816 10559228117375892918026154135777046916740596870566571486798281080376309505722450011390557315959111128434228142194224105344076316210101745813053437774695776998505825 817 16582133972208945215918824359424292643183205862568351623160660177918539381692199922905189416298017462652819153602947963250766386233483191414640010792159230611870904 818 26040104560718183935228680831528759511504532859571843466924497350541469993968125812819067931075807752621148700102842357383061664500987876609904382723739235067864178 819 40892069791887265259073664768055456115213047349997339651838348736887121506354358931709855269345160091908634459960484737620119979225273294604065350190703280549643670 820 64213972399035509584321071692690027824804810138971926331124190060202546409109435833462663157464885956951147642659116290121387611169504718305814365535920379000533563 821 100835641004229943815793149137964379292430257135267195769584168299035519456908094541304206086164265442408903454359793674324848006135302266703644080761726074313252439 822 158340743939337338759853408244498449199333016666535891280827457886800981475144194312300697091275826622879996654111811556245584293563833311570946322676551506758557083 823 248636794766214520628846645093000235855957549774947956757335844417543881520085746467513292945037689627982364232581532251707579762441171047125661269962444179812681048 824 390420150412578871871739675159752654422311650731492737709842861271207553929064182803797602024714140097784428883160219111741032047683175503814485950120115455948779498 825 613046146932769332000689965093973053713664299681074301404775418613757802089247858151591996721726586058312544648955568978350827525444460955470470504551477862816744510 826 962605270708749867010963167686958355666595698075536867527186431443382112986350476031830734184582631185320653566428316963154388803692296668465396126272617991323190298 827 1511462711106032522137008828369980879466659928299131678283544444089473579558029388845986975339638003677616687132294269949950897149735954129753491575652528567395315392 828 2373235201879785233327542002128661025025470629637712498964726008800078667048429437245582497178239204142581191977651765114727177117831480201353333265112995516203503253 829 3726303947032575033298055679797908077784157401078648901905781853612810624258123198758189482987768915986517329569025302461894608468027601950767771041628227530586841040 830 5850728301248189686406482792815460186949597556354411192744411099840436522398482040117236031725987947019344610313650416002652250123817950540190787871820890275597168320 831 9186196946808950526594126066364913217178843065801323801530556194285926443023224261187684748701616351608563317579320405458196859843610538887334214217477115356457332509 832 14423004853277504636254110881658889238566801739895896362228905854301679552546612731451143852903341690369127239163089964859531072051291387966272486008592674868307952011 833 22644875186242756179352413847808500925781161678228308292150871531610041312771480744495117584093486731398787448287185538859435288718583242723575572963322882416077149706 834 35553168032589435770393437232233621530236293875600827567365452644122877317121386183101962674930658435955297142024473122626734024972791328014530559863536090038514849017 835 55818849435270255116706467579342538579493492302867555306143860847110108712493814388306485972711910685837340531473810688277105025123860350708853790734721443066824970584 836 87635014803929276009809029736024474645806319186229386117766777189350852569354790593446883618401250054829893063421214841553726902359121764950878086971889557809382463187 837 137584232554300343077274000258590458136297846788127533968671759977378897497113462810757820196121596607202510009116074390119849837085002025991740775511546291954420490170 838 216000070321667185498622753986934786624282877466629155588406715686595766798225821257582003508328526072695693829524380911728428617970896007876846856374960507234360796438 839 339104343947188183604508110319553016430053195953278588360168914066585815357898493973750311638524902464894369351831845841860742783182674401795216244170628800043024213049 840 532362009474807893852490529881584551329118674177772951344471374188803321525461769252011133733421505129334491733417445768691330437299791263988175027576188480431856601510 841 835747350273474416423114749418243375676540731426771191561721935832357410956350766537598851684289059527272204559034706005238509064746482414405433483761636555297876762832 842 1312010223637430546463299021731355828674968602652469808452133167356811896653624850576050581199004357226669016880283163479203687123185531910003923509464241622117003860863 843 2059651281755391715519087430472858795706509863473841907650122278861166891745371395951424896614996411349292325030719342488518407003867882387736930897897848291278308198720 844 3233288429963811166381407563499655326953899764243907851310245634092787049205739371259794660189102269587990685986957951065483992424465310762325419714941757730684241466906 845 5075624469339827662117096180850923637731395372548960085709631874879596225890621481935418659397731740778530897399978628499893674389381812995833455442399183304382165997596 846 7967623562652567988160284189992843441928492734226965286757669514483790799048734896662663070360091631306694464811859392912856369422051725424877130577811985960728262428723 847 12507267278744781412730349001909237027550843328501386782511202016210246068625184900611262855620398520861036236306742414210926688335691665081944940728330371728471234978295 848 19633167008611151790424797775306407698122212013664003534322042435391238967727877072324527407141030440505145515883295436174960353087106181071352385222569144346202723342051 849 30818578683688699029524906200951481749285195194040100733816977985341829614388222177701302464033485895092086950124299377378696208624663134853687852474130617406111813871336 850 48375912839614366488982648028269523961298130474309828181388592871043848162749773964393952023219828583232434911624051815296856912655216178839367732783776260672030380673060 851 75934663217090261067892045683421944027218638284337016392341935390806710524245347408520424751256129220105375768639904325487639924972433285147028765830772495257917482530931 852 119191506126334517617941105774160419092206666497987539511762964948798608735033730276441238444708280777658850055343123056826294903308705971819927840206346771452015867434823 853 187087551229024418347841575632919230372001643408949678164227901842430602838374938780127954954299835509436083896474992905835028316885284511633792748174222960322848996209898 854 293655965555276695489697727055630445407037131003040589670394942147116220812609737926055855973799315843689818328036070685311256598978656337499871626660522657338053257726117 855 460921670637420263673657909071584616359926484140974576865406927872859336597436091719366211965225235049259653382629212074896666546921036477403677395370682877982428184713522 856 723452125397110899290574067850791004013550871462231680604237959127784646442435280812437506103812086688525379538376514459500674332228947006404968788035056257764177319874173 857 1135499230629250878111111093552746412393239210574590006813089073760423546742146536841233016986854334818861390690949760090793804582735736100154660158703621501489195108838641 858 1782207542912896682212780305460190938694662392425429841892696553733377242654860501313067836076189652343547611006223157980956277397706953586646949299575952481398415400119538 859 2797203764466892204540769690885835488205613266731836762755863899701138675848595562788407260223800789761366430924582752884131639988917570716643659862275973409454428509668959 860 4390200268058521772338259232324088986515036065160741645960436730033988667008755049045602586156972744436933529090730758075220228567406748042998417969679172257191857296664610 861 6890313288716233665255605762983203642951929155574630643454070622267206810322351980119095511957481733332881117187820753314166352792345064825322162416285321544273242793811991 862 10814041267058583323604979078936884263596003740025386754679512729086814262239962975283304133473965199140531364988121484569216127117485173765548590255807554451978896603538165 863 16971940505647694603697710093789408051500129523518873244562148579514073402310535617065522125412014745575912620966022256158410634358088007387139820632003751124215175153124252 864 26636024827775937346721078541035058819402490059829739131089970386579658222362388824931573551011538169758217561868177565004475501750475431869964625780796713846530237429512870 865 41802452418671116309748142815553525184188580320144775374096674243797570153406667672315433364645792814605541496762390350170926749642995407244937372294869376106150828990251747 866 65603733981384404439335042266188145507441435819615916969357128559111131719101793733798620186400592776073838276296586348734432315374508271714434692232176026968781378632212001 867 102955561557663213689398446951108713331510155322789974839556409847195030828706297355658121726000388499549694822700300131512557895150074773153417030141046459008194025212889800 868 161571786629264036874601214733836804276326928876970750632068337706321096933851598917283325804777370437795216470519430935050830138231292210140539331918839636649877888807205768 869 253557063409718075606394247447214586193970828453662321342914746993496783460857812111083590855738889185040385053960642419074505656174678354796753363391068628458726271466993864 870 397905898602862637740337379157259817752518250506243606005242140392318925177031205509291056328642452551311402259888816928961266169690883140855024319754014477765436086839682065 871 624423913214361613012363490407708030206659083428619186145929640807922965524628545744123988049640815666362377822759884333672683916509418679931804435312368255901668850729571909 872 979880621797101442283990351613708066590366957742229005456677725087580338551234779873082513770935224203484012334874429071587834194623489811034176760519409062783271939225720865 873 1537663523520978343355958710716741946269805106039636071059738906063124088059841855078769802809481584839881589900151366942141551777991727691423001643257978777440242169815227975 874 2412925778654578016822370701344195455931348866953387451285985459587004222267392368558642414382159477758457343554083263775280652247540781662288534121131031158569613574409828693 875 3786353255832517040841752361942769489951005232943915107399682840510033461016686045214747533211281146132181106975401628365629803492344106278618871917833075960573349788207535123 876 5941455102347090240868714920409736009939150059033694810684376220379663645413591704208711777011214642338259153217016039178802265823888887440612974435677194633051414919358172242 877 9323072035335574486960015200178166338364626180196109929462247919449326008479842431354818372735118537728801442747939599861211244696766724714264592674569508521442743921082040763 878 14629173746722715609321561119015176653622413546394466215938069662714092252622175136160131569996411053677059949503180923595867659710640657320057830367393407611324031742496979230 879 22954883942509311901102829341097856239272921656041253288703330560935351259057873548038979315697760428045200018710363548115059903985681056722822091669479657933215740607045712015 880 36018444843364638780303361933739197534261987590727411002250698959696989370664785091879717774832596068131491328316350595531861623095407030716722159988292445170017925491807626772 881 56515734174016608823092020553549678979999196475614542235501640411684514263336893263658359477890281134051156834176474030426841245484741491100010650439790612075751788204447051689 882 88676462005575044803314373253401948933077531167828221821119841466036803749912255907289723508855695895364021077096933956442597782927158594390476923367391421621525695190728229422 883 139136769577644990987088929183867495420611420231986567735067918519376424175323565700174077223968227413123584664368870546361469612619748496993861535327710324262538226948516806589 884 218308203834912672641041357056831466272838755491987729276443405623681216588329577729222546444514256230687810079807818857785221784154720729288801674960983044351510845794312037261 885 342525403344239199343516746406894763350614584937471679103280485025704907644865801149586968643262712904274432460317879189387947563747731171610453415684434964206446947685484004817 886 537415407178977894177069284729010293838501142156475369162265088028733715917204008620744955159638229766152328988637806348810735308569247667208400728538077923616688556265807677870 887 843183391921777188332460753326343928414549857089021332965139261681213954082403951643319911519500251180670112138541232951967835463860470284097132948942865153941344624372045877427 888 1322904779605343383547532594516880040741649734552207276515378319382954754588250249187463141508655073832179922319232430382786083274537236747471453872248800843783105185795235801226 889 2075533492146421148071057020806579112145041437846318615350296579007916364851642183636491211340747558584003534927260196142393993959024962479529588213043266463569188125789617078573 890 3256308416686412004189047183789648240799854344685191515344398255580657734945169220979557711848343437556957322365489699442018832991199503659552088843059639219341560368503384176522 891 5108765290210942998307045039599478802206509081917739118962903708666305250030895034559537259035562710368629726048704848449556428508689291902650152642177749674857617531281400660813 892 8014953541926734087414012538103303926118916071360350178876575834903569669958619726445563855588871411655120758422012826172385953112301710865213555003859413432813543528764333703895 893 12574210178666544070981811187606116239338445924832714173016964152418532735050856157222981693313486533984289831855209419908380285330139191647243044178381553984563498247563007511591 894 19726728874764438932068586180371561723079066182044206472700647777141208698649367560004235426786564506960115339864846977056467489016309218370358024737051787141488408297973634265116 895 30947394950824303223010001198691620114807759013405699777026470051336344516209932804906010260554538056877655919238478568636222767019020757578550865473262803930540469795106346593615 896 48549838296850035846202018074010544283832601522678623831073116480813086458551873038645524271121886531946075105163428212696946599277650569214069744278252244191959672491056680985990 897 76163370301235455244525283413510969476246209300503277043547310402499659394333606161741845531145781895289948840389697970892694582423311150038245708151162487991312947505489074493800 898 119481097298859601640190453341558011011551825497742613556559485721750291241801812902625406601302916759955424867928778962388003033810543314034694338810401433422531805626363743864531 899 187433381738100689088652347104360714748387779323148792840366820691365573855078492259661239991923068922407808534372354563603210408291226466297888423672616800298630466586526179309017 900 294028464734906170151729647751886161763883186329632585146638121957225304635389483260430167310443546460095863770582968756157431722527395019129229660366977533972734693011991718927066 901 461239524147469474553254545629974557766875841658741147769096353196706913396787611718696855937306256836130617766766432924263806868569241588717400743570470787767936665216056038072017 902 723533035885582345628311420869868373488810704915535889923037594593178157797078998399439412074288016200583157216158490581990428861619932399476679627861904325948008714350776939478001 903 1134971440021320483728668352033343406287808731959187588457007078474001266387625415468201021137464821743671825142241033300859715931631239243892590323204978246487776324068428767715165 904 1780353431183676920207630488343585712683123903215606815818002723060627210233570073548716859071646489643409698115683628320519843644076839594850987176335557974438182776730030591363166 905 2792686915835249600232340807616266188555726840849760335591040590824452164608212244797610151990501062660512704733976525344419116688522644260689244326241636326384210207026511110328542 906 4380594094906931989247844724869221721196224148680778359870394271857543210311934276051403308141231084699090483291352841982300083126437249159302734536993236698619507387339072097331263 907 6871293859826750688623867913633756049744068711261658093104787817394038860792991481499391970975244506001885714623536669378156692512570559129868182203332300339921383730850133964387465 908 10778014991746900848863098236187091124034125278753969377749997017018250658394682887106487721705835878039439123887254971864985233909621410193753354302255685353442338474098959904986223 909 16905725148861883364350569765397793238803314178550916781361362315820920619014035039724088391672250420649462253700202536747269225039144249174466284703305190024125608109274276563480006 910 26516951294420427928640646814452595708500426729927222018902785767609144594164648484685288594193777330446940981076032410727531057350567946454843226852806474497878831392681445172780274 911 41591841651428444413351657379908764533042060324134902996741683520094777158658837117251788435427406796319590764976309232508543079606155797306236350680005554313056443283544669618462549 912 65236025079482019364948984366937666383369253744588823967738063590216602007692175353537820506630880880362168443813137481628063056873202996578323304675514697647232725676017471040520525 913 102320255950397299066990195422856328506683978895188457564137659609619395600219344206983389072151842460860616194802012573545506168403119155446221660537747205728797676525067050924132014 914 160483555769572938172833502566055223463360215934687880193708023065821842302901826146149198175760773713948953624527909762615127400544504945426993839712124828382313310562085260670531579 915 251706400481665961744545684509313570176644609793803397822521311434004219760614296616087167266206991078515736271338383347544795121097871251444177268918378173770774195834801683859135470 916 394777858691172697592810254323325372716543817378053463767714666123265334563692648361649196234168984732518830948816942487658140068558763427685038133890210297941997262416971224335754050 917 619164615458181024738163352815029905712216002495143332605057431298527030078890505356027972150085987893329603388356778333059451509515924657514116288911021353071834484650090669951999721 918 971078394245826381452234827231601802447893734187360609111847068952681336536514843702686437882303577653957890857100237038908870036542153245125749596543746980911506555326679035586447044 919 1522990805476150714115809344652562037477576516091671713326887730353003738012251223692132768395105394895776483772550610739171640729777440041553160450024493438802693857082049364162237615 920 2388554227070648802734017897236728636954256764705485455956859393969814910465259149807563367401012903605640076852493041517925851629139432437113784064866491243962090425753137810598847382 921 3745999976184662183033689059020144825116741118329313234042917693430071226319630574258558583158337533964678644342480043271868175819584300168203983994819408320391091248985214467730208321 922 5874829710586015372910428476441272106324368781241146863439792877315151651421888422664747603360647435597887816231458993697660697157427766000841261934747011578855601263594964284097237348 923 9213351682965931695962665234084871219959990993249776400457834755808829289783533512016802379056850104514216418342991673375007416594285900610021341340911888878715563027333859624348844466 924 14448903018994356351255669783314103077682916752740539413537539146526050454181381457110184779834287288758168314252015125539104783505182076617764647553652853033762080833657980720893803398 925 22659325112469665359614497588972935023312643937913955208657279070646009872317893521408036991730801333495202190261075168054749142026376939096222070562739359261189275207436053503649093211 926 35534805217200037018164209006942269577288938225576835758558133111668971873814827354392176834747928994332200978677270723091213923173486447560955777108486788838540928287528130046111581712 927 55725732822168914514734864514755609603028220775246146535773628387160286377899049859481061474431223091327500493099761874424747206098446783366761906783196710174227988468174683494720078405 928 87388145831361908567844703257747340310314690671193037385628061989537389782126720348809600740036061049203667558302264003349298902218601787009652123893604814574611838893667953270613169431 929 137038991805554320643218948371206097203024182417189364058075820608490624018358878678656334154997558160867912677628038008174598914963419373237665596665602962163218007029106659693841390535 930 214897164573145563718128940239165454566248495807177233437223700844412722620668329306163931852092537314305343727379719380055513605284745383163987490834061573102089058601488160472440588209 931 336986204836573737419995013914026019956599186801697567991208328535278022289353095222337178561019926879427982127958479578307245686069799142435939885756151380177163081641844618628261404276 932 528431226285473002169397544013178814664816061096364968949622345795550059312763397565024256879089742157692004534918905955684659928220607284428858259770572734267093208681498647168170598409 933 828628265908117748599951324033527995562977955708727511397514700096587316063875790969095570326014733648595971417817369874469319124810795087391245266814698173482968745211464822988865432129 934 1299349371259183118555202770772461344489650393733403382092618521203035543566899334790793718577398129840620245653773211414561657183773508673354448557020499144913285691760654851625836391996 935 2037450518772840321527548575238382177428178011061009879662762683235999365567295330968804202901760924905016119057719409291415859900645383908767309116398400740180964721519525945218010437142 936 3194796053953424491427100653087893563109128679662796786422090220384103292762657187739217125936865107055984302238625213979726112366318563407856664975140146969070208319851399951918464388740 937 5009497383447708137704798266462282192516559703723657988047812581576199880518609601572459452185598634823231051539227784464163042668833919728948153050571929669272382734569684451220037654233 938 7854890243851905546525117030792397295682427735215782938289649123207811258206089409598158199001987937037056843695140824949382151037706427102774101191956149915845486510135866630341811346756 939 12316322337713895242358355462727665300807180616020910402772758770048429405573456461588655957322897150930570373051078410278845401381841452112479094388870495158176275186418664672623770044781 940 19311541292422285153120772978278750109341146183306454357360652672759195188412197166458577500000782029374334230491112947532265223216244667130061322172354203310264302960835548594532428859837 941 30279437215654356614689332366502896306648672305170602664496490776919092474665140900738095018966696187833522446050482544269207235098691266961260502924497857557327866579129718116316045606722 942 47475947244792107539029479684597502515656369530792269357867999703662654262754016980200648952332877663766798106967076892129271744488784846886573230188434079401376966502407108026945740413663 943 74437959947305709241218739757473513299777253124330908441420332178334279853210129916068127793968183853590809249133925875860557059021638039804585221568496502909517600754006246005919015002986 944 116710593213210441101637559810592396495480202865776854032250056750277524185706336180030703157890420184423885719749197596453302050851025232936055152566786866348449981209780538624056891865966 945 182987358272851606772556986336640204795008168969794688894370416037887306158330636114181248714803316003274855076588296911835674610007841455210640867325986602100499924949803522240965676740258 946 286897590890193203504287026321027338119543983830412801455367052661709232463363546213770607365864878563564617169747878237272793720431570474343497001323915880336280700775718078231681628948916 947 449808569217717094142769815660649437743743964904522477783144824561332447865105964800167054277372548157052189566785557738537605003771830134760400430742829284788968260773334161899487499201476 948 705218284469475104021183972786281016720038980178438864955175652446013559193302997496275546544582254987250924193360546572709269268752261798705924279753687095902121814031834345361103020145303 949 1105641737777523478294230544487942801667013214109514455300189237687966399507916981468709518620234611644884515068957634957858404152593886363716111342235273443583344523882673251619255929237834 950 1733406074030270163071343690889401436152981536121792224126922276368166504481271270794142222775656516146595357570200464684490521225977139135001466159041756504286586848077878260109354860665710 951 2717573116416944485181060335518919864090259510359835399516684599747406465939647866609947394436830904454266011901751973561685114363335077810299784474032173517470268027244647027489777358220434 952 4260466961592769399774316709933987706067000773988364928725846444631772237979964960748349080187276806708402816193420210524730765864013529987937169746771555367922699934671985686313728203373393 953 6679257902188250955727838722866129476055388912164013426645346991119228832572574658252529853672772552001850950824224865687384463517882151200139111178779957416421524592884437983673187580127673 954 10471147495928527094917565535479386408911854974414927447901545875673743312967862357785691618783796507177476803160705894321288139933590586538747170467735906462645537900529556075943839960667498 955 16415548570678733447765767156820776658264393847031004725692498066263186348936561587200774800148290403716231107066406270435906073272537120282953327342536258649468476191004936257327027635889602 956 25734254358343170237648819060848507207280001964244887833843832892645119484111389615908381502109507784595348520044688263555212628735414915041230956563864801827954366787194517808404584826974854 957 40342503890825843353081837400145816053756686310617957249420070276573946533471342007897838300481613622304801678487100568860763824009059354031519310676105438111342144570119119021555126639865036 958 63242523031849550824144284521696341197262099152195635648112117285915371942701645495455484855699952273038313803653397080439076329618687193105524161463913600677250606871428181139844895857858414 959 99140386902751563614003954903516982636348401162481946331196272628238928624954953486320479227535359384626446366952324034573971235006238890026697709994489961133438370529138856968912096818395982 960 155412920320215947975287889184918212008925001798445743374314062763948855551781980469407059826909524535129213588541577359988113930850033981420843935781692896287345422338485301897959225193756667 961 243623248059456935307143690147411360071460881111304684160967158724060733937301165325242657872126821242691400866953308372252881041060958796398886660034823876464605470113296785565902867957140426 962 381896289663335268200498502683472270766066567834817460384583223991866664753471687635091394764250925847907558815685225139523145172179560909646306908303010741956482371397183766829144573563901542 963 598642101938115602453918203447561187754450741156527778860040992884599889451059463193972897329466530688361687936855432508851180212891258797724667538620074713115679415563580046493125453072153102 964 938391768375873553622807616561094139280516814360309300304636562930717648722034712786861683465299088069688143751712556637821011709989539772702425328785296341861714962883459022660853981687436291 965 1470944348907677811401759439976694211309845496721235088516970120396247912120890505239503715372751047140344346429023507342470412510680093891404634088944484005986702025373297636208374266427520760 966 2305703299723221507950146792473818053491166651982182052663510390743823586035037149935603659244816254029810348929988745618982161921322841813693867870877463728564812903184488897306294050405207202 967 3614146330372403650699436231981281577188171589307378128247418064833238387887622161043846469831276871087877005959492480751681192166926711327567078172635349091303569500487304100843445313678733082 968 5665042626199244681393900722739261977357125589089959515463107044921032630917178636208242036678940238862247593592731130689966753231843822392113076720854153215110090972998959614132770666896642192 969 8879648528022978970287726280113442145730918645769489136506545862665177796332033462004416780144324155034630847386956166152321522630911944823124417596917016957073497247824283851535546489434845589 970 13918214337102748500576606247053143918042840476623190830257202103433565928833318515094649662906791026979500529251142288079816511561407330144732204521903282850137855232534049978117483668006373756 971 21815562765501135746926248821763439659871422607832806185201234517908544622813205617383458073033678754842559926782509721835699429506181055029057068422731619095204744765507755771885694169965673753 972 34193572955100277082055566473978591643597575277771055482054917378507338226395190096864789403534807832951808970192464281299595471182178216188132528056744423062304728034077035637883223017750667473 973 53594190341320948249816659164458047365919530928949329505774547993348141749230432842532572438425301721381130993535199603090150629051659160414783192311340099105692229164828666677750771589811211535 974 84001321666508045440335816493624707017757197455684785095094762167995404942692332449406475200108587776564721016251311953368802368473987681795104336276750321384343159294007059503059327487508396938 975 131658742926006530493341659082372834770334961050085932380493813255738429049206596748495294725331386978589299437166046466976590935258970061095264987220470681772939726281933854966094561705892040215 976 206351901364802467976403625666501488045197412830473319315068787431494219217712264628308116724573644880332651596593631888145708550622200157222988229770468931007564899834471065203089518223330570469 977 323416696986298355538597239911283063649604985271002953352560725780446826235837961536911594189617525206974723773314032425227789157103930039869167668919157853769283462615638373412128337336837100102 978 506887518680363931800403122614718011821227486821045203166605912595647193257243237026814496619025938818349257936017536204043182382856872603102504444471347193184071511775863557427563402305975585369 979 794430594669288801179026177012630061741663603973622518516537154691447144631603612255256469457114503180175809507273926140254361259802601736486152644426177830899992754929984973044959652626115343690 980 1245075060372237288675953210872437777637793677651063611106715107481747118389612485220370487315379417234990057313961549163611023375070838028026970906244115586285199048158983758372740804283110420576 981 1951328205297704423115685635616592002229518274135079655853335831675619870091303347961689197478424281825975576657094399716625289114719866405675578840368357862839363163731796128841766685663354055498 982 3058160898011422152246829931007365176869966470117757840149744571011997697274611581998515115752103211605325966768179056398216666391751118311540321028959130696637412036361004886388222598802934385740 983 4792758728967636321078593604065479191714611978641383744114455300167968727447140057332731607254071397089366838121824681177362294143147213392511168193933710268511284138690136052186672261843032245077 984 7511143083543681833886893937049287301581093230670969739295335690427349908768561774912780317565099974744801317794108453244972497107233920754618404929952685526044854530257744967888515690238596480847 985 11771227188296544645083025453086132948713935232276870434344292959118654771252268374346607173694124324608373315765273550366489983578626022751156010833829991494363622819485451992121487365042073919662 986 18447294987255114487027205250770516569684690487493751283823869396913854575671724730696271716192398029233704293125551480439271460094059480971160291926485231996235301031706091513221627791377695789293 987 28909387680450856318981485191532442796094606622924421710175621172801081145332402827936096831618104163714851643441461838917164477804575608353728662830906222549528291014203304638692074449499268953225 988 45304396475140305760819828555382067729994868559187161712272418154483264200378501500828084083512494643262280258151712164508568754278125792251102243128727288865926476934732104430912853882478703043078 989 70996520839814545713039412347959995193292844994080954800616181804245820719380719990266716210758293445862692726416184287846540473181790711987653974947486213808048236573548504288799014278866490424288 990 111257437070301612684688798778659997915298151726752347039588249349396831483755332416129133523505122169046109498039095645017745305147774718604920597789891545135016608530186433939001899151928468876912 991 174347734529942163637184792303598489014683225389470260986442476189328650722794575259155087403403227628062335807404049233232338944480066541968604493392286958225672639004136171959831126901086121456470 992 273211417275905229925684156961562699980286904936090847216099359771464734522168960276594015403135375950564408352587890290335364696456417349111498959652486479199858371569951585282359022174219770527529 993 428130988840114349358230587688920593518536921028876640965568426090551667506787267431650006086406372178105034871741060693520034494231166589139032161447727840707453883294262591333401939722605603831610 994 670887613194985836570742135237612442832727564497228101556103895023093837330649115223855788359022327102394937006915515350474249302228730655751290493264795261523346455294104032312846724236378880001022 995 1051279457906540038501168193974111840986536305909811561369589809868422477179715196692888403331365742195067867979459544072150602702403219125062618757988960176572324875760775011515256243665648069217725 996 1647334842809416021288345399305157603491120124536828916353647481960588979952969801645893176387352258805203244582290183028686870648286910738115944875841978980524283032040320341162213354599061689333189 997 2581314357064847359080037575766711791032956068698664738897010312159645132101629036809386201867485387768757600429118981619890378586537974500009182129414936181707164411515913798662452063706340967134663 998 4044782952282642841411278160689415308377425373102000923896973652863892494688663338714761808613962785291378333004246352006345704977779427520389471337403752657093509463789056327138182369420515050280708 999 6337892441422615141361103552472330826451367284310859646309306157130370225732729111340614688018793881860265974459548176450230689810200172165135355381694199527046329127804389000507611078020742116674015 1000 9930927946698545251429864348067434874591979626997191140617475415435158043479163586900769079411491868298727526096244764184933266151828028809068116502590024325208575012597386640176481462021679704654810