0 3 1 5 2 7 3 10 4 13 5 17 6 22 7 30 8 41 9 59 10 86 11 130 12 200 13 312 14 493 15 785 16 1257 17 2019 18 3252 19 5246 20 8472 21 13691 22 22135 23 35797 24 57901 25 93666 26 151534 27 245166 28 396665 29 641795 30 1038423 31 1680180 32 2718564 33 4398704 34 7117226 35 11515887 36 18633069 37 30148911 38 48781934 39 78930798 40 127712684 41 206643433 42 334356067 43 540999449 44 875355464 45 1416354860 46 2291710270 47 3708065075 48 5999775289 49 9707840307 50 15707615538 51 25415455785 52 41123071262 53 66538526985 54 107661598184 55 174200125105 56 281861723224 57 456061848263 58 737923571420 59 1193985419615 60 1931908990966 61 3125894410511 62 5057803401406 63 8183697811845 64 13241501213178 65 21425199024949 66 34666700238052 67 56091899262925 68 90758599500900 69 146850498763747 70 237609098264568 71 384459597028235 72 622068695292722 73 1006528292320875 74 1628596987613514 75 2635125279934305 76 4263722267547734 77 6898847547481952 78 11162569815029598 79 18061417362511461 80 29223987177540969 81 47285404540052339 82 76509391717593216 83 123794796257645462 84 200304187975238584 85 324098984232883951 86 524403172208122439 87 848502156441006293 88 1372905328649128634 89 2221407485090134828 90 3594312813739263362 91 5815720298829398089 92 9410033112568661349 93 15225753411398059335 94 24635786523966720580 95 39861539935364779810 96 64497326459331500284 97 104358866394696279987 98 168856192854027780163 99 273215059248724060041 100 442071252102751840094 101 715286311351475900024 102 1157357563454227740006 103 1872643874805703639917 104 3030001438259931379809 105 4902645313065635019611 106 7932646751325566399304 107 12835292064391201418798 108 20767938815716767817984 109 33603230880107969236663 110 54371169695824737054527 111 87974400575932706291069 112 142345570271757443345474 113 230319970847690149636420 114 372665541119447592981770 115 602985511967137742618065 116 975651053086585335599709 117 1578636565053723078217647 118 2554287618140308413817228 119 4132924183194031492034746 120 6687211801334339905851843 121 10820135984528371397886457 122 17507347785862711303738167 123 28327483770391082701624490 124 45834831556253794005362522 125 74162315326644876706986876 126 119997146882898670712349261 127 194159462209543547419335999 128 314156609092442218131685121 129 508316071301985765551020980 130 822472680394427983682705960 131 1330788751696413749233726798 132 2153261432090841732916432615 133 3484050183787255482150159269 134 5637311615878097215066591739 135 9121361799665352697216750862 136 14758673415543449912283342454 137 23880035215208802609500093168 138 38638708630752252521783435473 139 62518743845961055131283528491 140 101157452476713307653066963813 141 163676196322674362784350492152 142 264833648799387670437417455812 143 428509845122062033221767947810 144 693343493921449703659185403467 145 1121853339043511736880953351121 146 1815196832964961440540138754431 147 2937050172008473177421092105394 148 4752247004973434617961230859666 149 7689297176981907795382322964900 150 12441544181955342413343553824405 151 20130841358937250208725876789143 152 32572385540892592622069430613385 153 52703226899829842830795307402364 154 85275612440722435452864738015584 155 137978839340552278283660045417782 156 223254451781274713736524783433199 157 361233291121826992020184828850813 158 584487742903101705756709612283843 159 945721034024928697776894441134486 160 1530208776928030403533604053418158 161 2475929810952959101310498494552472 162 4006138587880989504844102547970457 163 6482068398833948606154601042522755 164 10488206986714938110998703590493037 165 16970275385548886717153304633015616 166 27458482372263824828152008223508476 167 44428757757812711545305312856523914 168 71887240130076536373457321080032211 169 116315997887889247918762633936555945 170 188203238017965784292219955016587975 171 304519235905855032210982588953143738 172 492722473923820816503202543969731530 173 797241709829675848714185132922875084 174 1289964183753496665217387676892606429 175 2087205893583172513931572809815481327 176 3377170077336669179148960486708087569 177 5464375970919841693080533296523568708 178 8841546048256510872229493783231656088 179 14305922019176352565310027079755224606 180 23147468067432863437539520862986880503 181 37453390086609216002849547942742104917 182 60600858154042079440389068805728985227 183 98054248240651295443238616748471089950 184 158655106394693374883627685554200074982 185 256709354635344670326866302302671164736 186 415364461030038045210493987856871239521 187 672073815665382715537360290159542404059 188 1087438276695420760747854278016413643381 189 1759512092360803476285214568175956047239 190 2846950369056224237033068846192369690418 191 4606462461417027713318283414368325737454 192 7453412830473251950351352260560695427668 193 12059875291890279663669635674929021164917 194 19513288122363531614020987935489716592379 195 31573163414253811277690623610418737757089 196 51086451536617342891711611545908454349260 197 82659614950871154169402235156327192106140 198 133746066487488497061113846702235646455190 199 216405681438359651230516081858562838561119 200 350151747925848148291629928560798485016097 201 566557429364207799522146010419361323577003 202 916709177290055947813775938980159808592886 203 1483266606654263747335921949399521132169674 204 2399975783944319695149697888379680940762344 205 3883242390598583442485619837779202072931801 206 6283218174542903137635317726158883013693927 207 10166460565141486580120937563938085086625509 208 16449678739684389717756255290096968100319216 209 26616139304825876297877192854035053186944504 210 43065818044510266015633448144132021287263498 211 69681957349336142313510640998167074474207779 212 112747775393846408329144089142299095761471053 213 182429732743182550642654730140466170235678607 214 295177508137028958971798819282765265997149434 215 477607240880211509614453549423231436232827814 216 772784749017240468586252368705996702229977020 217 1250391989897451978200705918129228138462804605 218 2023176738914692446786958286835224840692781395 219 3273568728812144424987664204964452979155585769 220 5296745467726836871774622491799677819848366932 221 8570314196538981296762286696764130799003952468 222 13867059664265818168536909188563808618852319166 223 22437373860804799465299195885327939417856271399 224 36304433525070617633836105073891748036708590329 225 58741807385875417099135300959219687454564861491 226 95046240910946034732971406033111435491273451582 227 153788048296821451832106706992331122945838312834 228 248834289207767486565078113025442558437111764176 229 402622337504588938397184820017773681382950076769 230 651456626712356424962262933043216239820061840703 231 1054078964216945363359447753060989921203011917229 232 1705535590929301788321710686104206161023073757688 233 2759614555146247151681158439165196082226085674672 234 4465150146075548940002869125269402243249159432114 235 7224764701221796091684027564434598325475245106539 236 11689914847297345031686896689704000568724404538405 237 18914679548519141123370924254138598894199649644695 238 30604594395816486155057820943842599462924054182850 239 49519273944335627278428745197981198357123703827294 240 80123868340152113433486566141823797820047758009892 241 129643142284487740711915311339804996177171461836933 242 209767010624639854145401877481628793997219219846571 243 339410152909127594857317188821433790174390681683249 244 549177163533767449002719066303062584171609901529564 245 888587316442895043860036255124496374346000583212556 246 1437764479976662492862755321427558958517610484741862 247 2326351796419557536722791576552055332863611067954159 248 3764116276396220029585546897979614291381221552695761 249 6090468072815777566308338474531669624244832620649659 250 9854584349211997595893885372511283915626054173345158 251 15945052422027775162202223847042953539870886793994554 252 25799636771239772758096109219554237455496940967339448 253 41744689193267547920298333066597190995367827761333737 254 67544325964507320678394442286151428450864768728672919 255 109289015157774868598692775352748619446232596490006389 256 176833341122282189277087217638900047897097365218679040 257 286122356280057057875779992991648667343329961708685160 258 462955697402339247152867210630548715240427326927363930 259 749078053682396305028647203622197382583757288636048819 260 1212033751084735552181514414252746097824184615563412477 261 1961111804767131857210161617874943480407941904199461023 262 3173145555851867409391676032127689578232126519762873226 263 5134257360618999266601837650002633058640068423962333974 264 8307402916470866675993513682130322636872194943725206924 265 13441660277089865942595351332132955695512263367687540621 266 21749063193560732618588865014263278332384458311412747267 267 35190723470650598561184216346396234027896721679100287609 268 56939786664211331179773081360659512360281179990513034596 269 92130510134861929740957297707055746388177901669613321924 270 149070296799073260920730379067715258748459081660126356238 271 241200806933935190661687676774771005136636983329739677879 272 390271103733008451582418055842486263885096064989866033833 273 631471910666943642244105732617257269021733048319605711427 274 1021743014399952093826523788459743532906829113309471744974 275 1653214925066895736070629521077000801928562161629077456114 276 2674957939466847829897153309536744334835391274938549200800 277 4328172864533743565967782830613745136763953436567626656625 278 7003130804000591395864936140150489471599344711506175857135 279 11331303668534334961832718970764234608363298148073802513469 280 18334434472534926357697655110914724079962642859579978370312 281 29665738141069261319530374081678958688325941007653780883488 282 48000172613604187677228029192593682768288583867233759253506 283 77665910754673448996758403274272641456614524874887540136699 284 125666083368277636673986432466866324224903108742121299389909 285 203331994122951085670744835741138965681517633617008839526311 286 328998077491228722344731268208005289906420742359130138915922 287 532330071614179808015476103949144255587938375976138978441934 288 861328149105408530360207372157149545494359118335269117357556 289 1393658220719588338375683476106293801082297494311408095799189 290 2254986369824996868735890848263443346576656612646677213156443 291 3648644590544585207111574324369737147658954106958085308955329 292 5903630960369582075847465172633180494235610719604762522111468 293 9552275550914167282959039497002917641894564826562847831066492 294 15455906511283749358806504669636098136130175546167610353177654 295 25008182062197916641765544166639015778024740372730458184243839 296 40464088573481666000572048836275113914154915918898068537421185 297 65472270635679582642337593002914129692179656291628526721664715 298 105936359209161248642909641839189243606334572210526595259085590 299 171408629844840831285247234842103373298514228502155121980749994 300 277344989054002079928156876681292616904848800712681717239835271 301 448753618898842911213404111523395990203363029214836839220584951 302 726098607952844991141560988204688607108211829927518556460419907 303 1174852226851687902354965099728084597311574859142355395681004542 304 1900950834804532893496526087932773204419786689069873952141424132 305 3075803061656220795851491187660857801731361548212229347822428356 306 4976753896460753689348017275593631006151148237282103299963852169 307 8052556958116974485199508463254488807882509785494332647786280205 308 13029310854577728174547525738848119814033658022776435947750132053 309 21081867812694702659747034202102608621916167808270768595536411936 310 34111178667272430834294559940950728435949825831047204543286543666 311 55193046479967133494041594143053337057865993639317973138822955278 312 89304225147239564328336154084004065493815819470365177682109498619 313 144497271627206697822377748227057402551681813109683150820932453571 314 233801496774446262150713902311061468045497632580048328503041951863 315 378298768401652959973091650538118870597179445689731479323974405106 316 612100265176099222123805552849180338642677078269779807827016356640 317 990399033577752182096897203387299209239856523959511287150990761416 318 1602499298753851404220702756236479547882533602229291094978007117725 319 2592898332331603586317599959623778757122390126188802382128997878809 320 4195397631085454990538302715860258305004923728418093477107004996201 321 6788295963417058576855902675484037062127313854606895859236002874676 322 10983693594502513567394205391344295367132237583024989336343007870542 323 17771989557919572144250108066828332429259551437631885195579010744882 324 28755683152422085711644313458172627796391789020656874531922018615087 325 46527672710341657855894421525000960225651340458288759727501029359631 326 75283355862763743567538734983173588022043129478945634259423047974379 327 121811028573105401423433156508174548247694469937234393986924077333670 328 197094384435869144990971891491348136269737599416180028246347125307708 329 318905413008974546414405047999522684517432069353414422233271202641036 330 515999797444843691405376939490870820787169668769594450479618327948401 331 834905210453818237819781987490393505304601738123008872712889530589093 332 1350905007898661929225158926981264326091771406892603323192507858537149 333 2185810218352480167044940914471657831396373145015612195905397389125896 334 3536715226251142096270099841452922157488144551908215519097905247662698 335 5722525444603622263315040755924579988884517696923827715003302636788246 336 9259240670854764359585140597377502146372662248832043234101207884450595 337 14981766115458386622900181353302082135257179945755870949104510521238491 338 24241006786313150982485321950679584281629842194587914183205718405688735 339 39222772901771537605385503303981666416887022140343785132310228926926874 340 63463779688084688587870825254661250698516864334931699315515947332615256 341 102686552589856226193256328558642917115403886475275484447826176259541776 342 166150332277940914781127153813304167813920750810207183763342123592156677 343 268836884867797140974383482371947084929324637285482668211168299851698097 344 434987217145738055755510636185251252743245388095689851974510423443854417 345 703824102013535196729894118557198337672570025381172520185678723295552156 346 1138811319159273252485404754742449590415815413476862372160189146739406214 347 1842635421172808449215298873299647928088385438858034892345867870034958010 348 2981446740332081701700703628042097518504200852334897264506057016774363863 349 4824082161504890150916002501341745446592586291192932156851924886809321511 350 7805528901836971852616706129383842965096787143527829421357981903583685011 351 12629611063341862003532708630725588411689373434720761578209906790393006158 352 20435139965178833856149414760109431376786160578248590999567888693976690804 353 33064751028520695859682123390835019788475534012969352577777795484369696596 354 53499890993699529715831538150944451165261694591217943577345684178346387033 355 86564642022220225575513661541779470953737228604187296155123479662716083261 356 140064533015919755291345199692723922118998923195405239732469163841062469925 357 226629175038139980866858861234503393072736151799592535887592643503778552816 358 366693708054059736158204060927227315191735074994997775620061807344841022370 359 593322883092199717025062922161730708264471226794590311507654450848619574814 360 960016591146259453183266983088958023456206301789588087127716258193460596811 361 1553339474238459170208329905250688731720677528584178398635370709042080171251 362 2513356065384718623391596888339646755176883830373766485763086967235540767687 363 4066695539623177793599926793590335486897561358957944884398457676277620938562 364 6580051605007896416991523681929982242074445189331711370161544643513161705872 365 10646747144631074210591450475520317728972006548289656254560002319790782644056 366 17226798749638970627582974157450299971046451737621367624721546963303944349549 367 27873545894270044838174424632970617700018458285911023879281549283094726993225 368 45100344643909015465757398790420917671064910023532391504003096246398671342393 369 72973890538179060303931823423391535371083368309443415383284645529493398335236 370 118074235182088075769689222213812453042148278332975806887287741775892069677246 371 191048125720267136073621045637203988413231646642419222270572387305385468012098 372 309122360902355211843310267851016441455379924975395029157860129081277537688959 373 500170486622622347916931313488220429868611571617814251428432516386663005700671 374 809292847524977559760241581339236871323991496593209280586292645467940543389243 375 1309463334147599907677172894827457301192603068211023532014725161854603549089526 376 2118756181672577467437414476166694172516594564804232812601017807322544092478380 377 3428219515820177375114587370994151473709197633015256344615742969177147641567516 378 5546975697492754842552001847160845646225792197819489157216760776499691734045505 379 8975195213312932217666589218154997119934989830834745501832503745676839375612629 380 14522170910805687060218591065315842766160782028654234659049264522176531109657741 381 23497366124118619277885180283470839886095771859488980160881768267853370485269976 382 38019537034924306338103771348786682652256553888143214819931032790029901594927322 383 61516903159042925615988951632257522538352325747632194980812801057883272080196902 384 99536440193967231954092722981044205190608879635775409800743833847913173675123827 385 161053343353010157570081674613301727728961205383407604781556634905796445755320331 386 260589783546977389524174397594345932919570085019183014582300468753709619430443759 387 421643126899987547094256072207647660648531290402590619363857103659506065185763690 388 682232910446964936618430469801993593568101375421773633946157572413215684616207048 389 1103876037346952483712686542009641254216632665824364253310014676072721749801970336 390 1786108947793917420331117011811634847784734041246137887256172248485937434418176981 391 2889984985140869904043803553821276102001366707070502140566186924558659184220146913 392 4676093932934787324374920565632910949786100748316640027822359173044596618638323489 393 7566078918075657228418724119454187051787467455387142168388546097603255802858469996 394 12242172851010444552793644685087098001573568203703782196210905270647852421496793078 395 19808251769086101781212368804541285053361035659090924364599451368251108224355262666 396 32050424620096546334006013489628383054934603862794706560810356638898960645852055335 397 51858676389182648115218382294169668108295639521885630925409808007150068870207317591 398 83909101009279194449224395783798051163230243384680337486220164646049029516059372515 399 135767777398461842564442778077967719271525882906565968411629972653199098386266689694 400 219676878407741037013667173861765770434756126291246305897850137299248127902326061796 401 355444655806202879578109951939733489706282009197812274309480109952447226288592751076 402 575121534213943916591777125801499260141038135489058580207330247251695354190918812457 403 930566190020146796169887077741232749847320144686870854516810357204142580479511563117 404 1505687724234090712761664203542732009988358280175929434724140604455837934670430375157 405 2436253914254237508931551281283964759835678424862800289240950961659980515149941937856 406 3941941638488328221693215484826696769824036705038729723965091566115818449820372312594 407 6378195552742565730624766766110661529659715129901530013206042527775798964970314250030 408 10320137191230893952317982250937358299483751834940259737171134093891617414790686562203 409 16698332743973459682942749017048019829143466964841789750377176621667416379761000811811 410 27018469935204353635260731267985378128627218799782049487548310715559033794551687373591 411 43716802679177813318203480285033397957770685764623839237925487337226450174312688184978 412 70735272614382166953464211553018776086397904564405888725473798052785483968864375558144 413 114452075293559980271667691838052174044168590329029727963399285390011934143177063742696 414 185187347907942147225131903391070950130566494893435616688873083442797418112041439300413 415 299639423201502127496799595229123124174735085222465344652272368832809352255218503042681 416 484826771109444274721931498620194074305301580115900961341145452275606770367259942342665 417 784466194310946402218731093849317198480036665338366305993417821108416122622478445384916 418 1269292965420390676940662592469511272785338245454267267334563273384022892989738387727150 419 2053759159731337079159393686318828471265374910792633573327981094492439015612216833111634 420 3323052125151727756100056278788339744050713156246900840662544367876461908601955220838351 421 5376811284883064835259449965107168215316088067039534413990525462368900924214172053949551 422 8699863410034792591359506243895507959366801223286435254653069830245362832816127274787467 423 14076674694917857426618956209002676174682889290325969668643595292614263757030299328736582 424 22776538104952650017978462452898184134049690513612404923296665122859626589846426603523612 425 36853212799870507444597418661900860308732579803938374591940260415473890346876725932259756 426 59629750904823157462575881114799044442782270317550779515236925538333516936723152535782929 427 96482963704693664907173299776699904751514850121489154107177185953807407283599878468042245 428 156112714609516822369749180891498949194297120439039933622414111492140924220323031003824733 429 252595678314210487276922480668198853945811970560529087729591297445948331503922909471866536 430 408708392923727309646671661559697803140109090999569021352005408938089255724245940475690826 431 661304071237937796923594142227896657085921061560098109081596706384037587228168849947556918 432 1070012464161665106570265803787594460226030152559667130433602115322126842952414790423247299 433 1731316535399602903493859946015491117311951214119765239515198821706164430180583640370803771 434 2801328999561268010064125749803085577537981366679432369948800937028291273132998430794050623 435 4532645534960870913557985695818576694849932580799197609463999758734455703313582071164853946 436 7333974534522138923622111445621662272387913947478629979412800695762746976446580501958904120 437 11866620069483009837180097141440238967237846528277827588876800454497202679760162573123757616 438 19200594604005148760802208587061901239625760475756457568289601150259949656206743075082661285 439 31067214673488158597982305728502140206863607004034285157166401604757152335966905648206418449 440 50267809277493307358784514315564041446489367479790742725456002755017101992173648723289079281 441 81335023950981465956766820044066181653352974483825027882622404359774254328140554371495497276 442 131602833228474773315551334359630223099842341963615770608078407114791356320314203094784576102 443 212937857179456239272318154403696404753195316447440798490700811474565610648454757466280072922 444 344540690407931012587869488763326627853037658411056569098779218589356966968768960561064648567 445 557478547587387251860187643167023032606232974858497367589480030063922577617223718027344721031 446 902019237995318264448057131930349660459270633269553936688259248653279544585992678588409369139 447 1459497785582705516308244775097372693065503608128051304277739278717202122203216396615754089710 448 2361517023578023780756301907027722353524774241397605240965998527370481666789209075204163458388 449 3821014809160729297064546682125095046590277849525656545243737806087683788992425471819917547636 450 6182531832738753077820848589152817400115052090923261786209736333458165455781634547024081005561 451 10003546641899482374885395271277912446705329940448918331453474139545849244774060018843998552733 452 16186078474638235452706243860430729846820382031372180117663210473004014700555694565868079557829 453 26189625116537717827591639131708642293525711971821098449116684612549863945329754584712078110096 454 42375703591175953280297882992139372140346094003193278566779895085553878645885449150580157667458 455 68565328707713671107889522123848014433871805975014377015896579698103742591215203735292235777086 456 110941032298889624388187405115987386574217899978207655582676474783657621237100652885872393444075 457 179506361006603295496076927239835401008089705953222032598573054481761363828315856621164629220691 458 290447393305492919884264332355822787582307605931429688181249529265418985065416509507037022664295 459 469953754312096215380341259595658188590397311884651720779822583747180348893732366128201651884514 460 760401147617589135264605591951480976172704917816081408961072113012599333959148875635238674548336 461 1230354901929685350644946851547139164763102229700733129740894696759779682852881241763440326432376 462 1990756049547274485909552443498620140935807147516814538701966809772379016812030117398679000980237 463 3221110951476959836554499295045759305698909377217547668442861506532158699664911359162119327412137 464 5211867001024234322464051738544379446634716524734362207144828316304537716476941476560798328391897 465 8432977952501194159018551033590138752333625901951909875587689822836696416141852835722917655803556 466 13644844953525428481482602772134518198968342426686272082732518139141234132618794312283715984194974 467 22077822906026622640501153805724656951301968328638181958320207961977930548760647148006633639998050 468 35722667859552051121983756577859175150270310755324454041052726101119164681379441460290349624192543 469 57800490765578673762484910383583832101572279083962635999372934063097095230140088608296983264190111 470 93523158625130724884468666961443007251842589839287090040425660164216259911519530068587332888382171 471 151323649390709398646953577345026839353414868923249726039798594227313355141659618676884316152571798 472 244846808015840123531422244306469846605257458762536816080224254391529615053179148745471649040953484 473 396170457406549522178375821651496685958672327685786542120022848618842970194838767422355965193524796 474 641017265422389645709798065957966532563929786448323358200247103010372585248017916167827614234477793 475 1037187722828939167888173887609463218522602114134109900320269951629215555442856683590183579428002101 476 1678204988251328813597971953567429751086531900582433258520517054639588140690874599758011193662479405 477 2715392711080267981486145841176892969609134014716543158840787006268803696133731283348194773090481016 478 4393597699331596795084117794744322720695665915298976417361304060908391836824605883106205966752959930 479 7108990410411864776570263635921215690304799930015519576202091067177195532958337166454400739843440454 480 11502588109743461571654381430665538411000465845314495993563395128085587369782943049560606706596399890 481 18611578520155326348224645066586754101305265775330015569765486195262782902741280216015007446439839849 482 30114166629898787919879026497252292512305731620644511563328881323348370272524223265575614153036239243 483 48725745150054114268103671563839046613610997395974527133094367518611153175265503481590621599476078595 484 78839911779952902187982698061091339125916729016619038696423248841959523447789726747166235752512317340 485 127565656930007016456086369624930385739527726412593565829517616360570676623055230228756857351988395436 486 206405568709959918644069067686021724865444455429212604525940865202530200070844956975923093104500712276 487 333971225639966935100155437310952110604972181841806170355458481563100876693900187204679950456489107211 488 540376794349926853744224504996973835470416637271018774881399346765631076764745144180603043560989818985 489 874348019989893788844379942307925946075388819112824945236857828328731953458645331385282994017478925693 490 1414724814339820642588604447304899781545805456383843720118257175094363030223390475565886037578468744174 491 2289072834329714431432984389612825727621194275496668665355115003423094983682035806951169031595947669362 492 3703797648669535074021588836917725509166999731880512385473372178517458013905426282517055069174416413030 493 5992870482999249505454573226530551236788194007377181050828487181940552997587462089468224100770364081885 494 9696668131668784579476162063448276745955193739257693436301859360458011011492888371985279169944780494407 495 15689538614668034084930735289978827982743387746634874487130346542398564009080350461453503270715144575783 496 25386206746336818664406897353427104728698581485892567923432205902856575020573238833438782440659925069680 497 41075745361004852749337632643405932711441969232527442410562552445255139029653589294892285711375069644952 498 66461952107341671413744529996833037440140550718420010333994758348111714050226828128331068152034994714120 499 107537697468346524163082162640238970151582519950947452744557310793366853079880417423223353863410064358559 500 173999649575688195576826692637072007591723070669367463078552069141478567130107245551554422015445059072165 501 281537347044034719739908855277310977743305590620314915823109379934845420209987662974777775878855123430209 502 455536996619722915316735547914382985335028661289682378901661449076323987340094908526332197894300182501858 503 737074343663757635056644403191693963078334251909997294724770829011169407550082571501109973773155305931550 504 1192611340283480550373379951106076948413362913199679673626432278087493394890177480027442171667455488432890 505 1929685683947238185430024354297770911491697165109676968351203107098662802440260051528552145440610794363921 506 3122297024230718735803404305403847859905060078309356641977635385186156197330437531555994317108066282796291 507 5051982708177956921233428659701618771396757243419033610328838492284818999770697583084546462548677077159691 508 8174279732408675657036832965105466631301817321728390252306473877470975197101135114640540779656743359955460 509 13226262440586632578270261624807085402698574565147423862635312369755794196871832697725087242205420437114628 510 21400542172995308235307094589912552034000391886875814114941786247226769393972967812365628021862163797069564 511 34626804613581940813577356214719637436698966452023237977577098616982563590844800510090715264067584234183667 512 56027346786577249048884450804632189470699358338899052092518884864209332984817768322456343285929748031252705 513 90654151400159189862461807019351826907398324790922290070095983481191896575662568832547058549997332265435845 514 146681498186736438911346257823984016378097683129821342162614868345401229560480337155003401835927080296688022 515 237335649586895628773808064843335843285496007920743632232710851826593126136142905987550460385924412562123338 516 384017147773632067685154322667319859663593691050564974395325720171994355696623243142553862221851492858810830 517 621352797360527696458962387510655702949089698971308606628036571998587481832766149130104322607775905420933637 518 1005369945134159764144116710177975562612683390021873581023362292170581837529389392272658184829627398279743935 519 1626722742494687460603079097688631265561773088993182187651398864169169319362155541402762507437403303700677039 520 2632092687628847224747195807866606828174456479015055768674761156339751156891544933675420692267030701980420440 521 4258815430123534685350274905555238093736229568008237956326160020508920476253700475078183199704434005681096944 522 6890908117752381910097470713421844921910686047023293725000921176848671633145245408753603891971464707661516848 523 11149723547875916595447745618977083015646915615031531681327081197357592109398945883831787091675898713342613255 524 18040631665628298505545216332398927937557601662054825406328002374206263742544191292585390983647363421004129565 525 29190355213504215100992961951376010953204517277086357087655083571563855851943137176417178075323262134346742281 526 47230986879132513606538178283774938890762118939141182493983085945770119594487328469002569058970625555350871306 527 76421342092636728707531140235150949843966636216227539581638169517333975446430465645419747134293887689697613046 528 123652328971769242314069318518925888734728755155368722075621255463104095040917794114422316193264513245048483810 529 200073671064405971021600458754076838578695391371596261657259424980438070487348259759842063327558400934746096313 530 323726000036175213335669777273002727313424146526964983732880680443542165528266053874264379520822914179794579579 531 523799671100581184357270236027079565892119537898561245390140105423980236015614313634106442848381315114540675347 532 847525671136756397692940013300082293205543684425526229123020785867522401543880367508370822369204229294335254380 533 1371325342237337582050210249327161859097663222324087474513160891291502637559494681142477265217585544408875929180 534 2218851013374093979743150262627244152303206906749613703636181677159025039103375048650848087586789773703211183012 535 3590176355611431561793360511954406011400870129073701178149342568450527676662869729793325352804375318112087111643 536 5809027368985525541536510774581650163704077035823314881785524245609552715766244778444173440391165091815298294105 537 9399203724596957103329871286536056175104947164897016059934866814060080392429114508237498793195540409927385405197 538 15208231093582482644866382061117706338809024200720330941720391059669633108195359286681672233586705501742683698750 539 24607434818179439748196253347653762513913971365617347001655257873729713500624473794919171026782245911670069103394 540 39815665911761922393062635408771468852722995566337677943375648933399346608819833081600843260368951413412752801590 541 64423100729941362141258888756425231366636966931955024945030906807129060109444306876520014287151197325082821904429 542 104238766641703284534321524165196700219359962498292702888406555740528406718264139958120857547520148738495574705463 543 168661867371644646675580412921621931585996929430247727833437462547657466827708446834640871834671346063578396609335 544 272900634013347931209901937086818631805356891928540430721844018288185873545972586792761729382191494802073971314240 545 441562501384992577885482350008440563391353821358788158555281480835843340373681033627402601216862840865652367923016 546 714463135398340509095384287095259195196710713287328589277125499124029213919653620420164330599054335667726339236696 547 1156025636783333086980866637103699758588064534646116747832406979959872554293334654047566931815917176533378707159151 548 1870488772181673596076250924198958953784775247933445337109532479083901768212988274467731262414971512201105046395285 549 3026514408965006683057117561302658712372839782579562084941939459043774322506322928515298194230888688734483753553873 550 4897003181146680279133368485501617666157615030513007422051471938127676090719311202983029456645860200935588799948594 551 7923517590111686962190486046804276378530454813092569506993411397171450413225634131498327650876748889670072553501902 552 12820520771258367241323854532305894044688069843605576929044883335299126503944945334481357107522609090605661353449930 553 20744038361370054203514340579110170423218524656698146436038294732470576917170579465979684758399357980275733906951265 554 33564559132628421444838195111416064467906594500303723365083178067769703421115524800461041865921967070881395260400627 555 54308597493998475648352535690526234891125119157001869801121472800240280338286104266440726624321325051157129167351323 556 87873156626626897093190730801942299359031713657305593166204650868009983759401629066901768490243292122038524427751380 557 142181754120625372741543266492468534250156832814307462967326123668250264097687733333342495114564617173195653595102132 558 230054910747252269834733997294410833609188546471613056133530774536260247857089362400244263604807909295234178022852940 559 372236664867877642576277263786879367859345379285920519100856898204510511954777095733586758719372526468429831617954499 560 602291575615129912411011261081290201468533925757533575234387672740770759811866458133831022324180435763664009640806865 561 974528240483007554987288524868169569327879305043454094335244570945281271766643553867417781043552962232093841258760789 562 1576819816098137467398299785949459770796413230800987669569632243686052031578510012001248803367733397995757850899567078 563 2551348056581145022385588310817629340124292535844441763904876814631333303345153565868666584411286360227851692158327290 564 4128167872679282489783888096767089110920705766645429433474509058317385334923663577869915387779019758223609543057893790 565 6679515929260427512169476407584718451044998302489871197379385872948718638268817143738581972190306118451461235216220501 566 10807683801939710001953364504351807561965704069135300630853894931266103973192480721608497359969325876675070778274113711 567 17487199731200137514122840911936526013010702371625171828233280804214822611461297865347079332159631995126532013490333631 568 28294883533139847516076205416288333574976406440760472459087175735480926584653778586955576692128957871801602791764446760 569 45782083264339985030199046328224859587987108812385644287320456539695749196115076452302656024288589866928134805254779808 570 74076966797479832546275251744513193162963515253146116746407632275176675780768855039258232716417547738729737597019225984 571 119859050061819817576474298072738052750950624065531761033728088814872424976883931491560888740706137605657872402274005207 572 193936016859299650122749549817251245913914139318677877780135721090049100757652786530819121457123685344387609999293230605 573 313795066921119467699223847889989298664864763384209638813863809904921525734536718022380010197829822950045482401567235225 574 507731083780419117821973397707240544578778902702887516593999530994970626492189504553199131654953508294433092400860465242 575 821526150701538585521197245597229843243643666087097155407863340899892152226726222575579141852783331244478574802427699878 576 1329257234481957703343170643304470387822422568789984672001862871894862778718915727128778273507736839538911667203288164530 577 2150783385183496288864367888901700231066066234877081827409726212794754930945641949704357415360520170783390242005715863817 578 3480040619665453992207538532206170618888488803667066499411589084689617709664557676833135688868257010322301909209004027755 579 5630824004848950281071906421107870849954555038544148326821315297484372640610199626537493104228777181105692151214719890979 580 9110864624514404273279444953314041468843043842211214826232904382173990350274757303370628793097034191427994060423723918140 581 14741688629363354554351351374421912318797598880755363153054219679658362990884956929908121897325811372533686211638443808524 582 23852553253877758827630796327735953787640642722966577979287124061832353341159714233278750690422845563961680272062167726068 583 38594241883241113381982147702157866106438241603721941132341343741490716332044671163186872587748656936495366483700611533995 584 62446795137118872209612944029893819894078884326688519111628467803323069673204385396465623278171502500457046755762779259465 585 101041037020359985591595091732051686000517125930410460243969811544813786005249056559652495865920159436952413239463390792861 586 163487832157478857801208035761945505894596010257098979355598279348136855678453441956118119144091661937409459995226170051726 587 264528869177838843392803127493997191895113136187509439599568090892950641683702498515770615010011821374361873234689560843986 588 428016701335317701194011163255942697789709146444608418955166370241087497362155940471888734154103483311771333229915730895110 589 692545570513156544586814290749939889684822282632117858554734461134038139045858438987659349164115304686133206464605291738493 590 1120562271848474245780825454005882587474531429076726277509900831375125636408014379459548083318218787997904539694521022632999 591 1813107842361630790367639744755822477159353711708844136064635292509163775453872818447207432482334092684037746159126314370887 592 2933670114210105036148465198761705064633885140785570413574536123884289411861887197906755515800552880681942285853647337003280 593 4746777956571735826516104943517527541793238852494414549639171416393453187315760016353962948282886973365980032012773651373560 594 7680448070781840862664570142279232606427123993279984963213707540277742599177647214260718464083439854047922317866420988376232 595 12427226027353576689180675085796760148220362845774399512852878956671195786493407230614681412366326827413902349879194639749183 596 20107674098135417551845245228075992754647486839054384476066586496948938385671054444875399876449766681461824667745615628124805 597 32534900125488994241025920313872752902867849684828783988919465453620134172164461675490081288816093508875727017624810267873377 598 52642574223624411792871165541948745657515336523883168464986051950569072557835516120365481165265860190337551685370425895997570 599 85177474349113406033897085855821498560383186208711952453905517404189206729999977795855562454081953699213278702995236163870334 600 137820048572737817826768251397770244217898522732595120918891569354758279287835493916221043619347813889550830388365662059867290 601 222997522921851223860665337253591742778281708941307073372797086758947486017835471712076606073429767588764109091360898223737009 602 360817571494589041687433588651361986996180231673902194291688656113705765305670965628297649692777581478314939479726560283603683 603 583815094416440265548098925904953729774461940615209267664485742872653251323506437340374255766207349067079048571087458507340075 604 944632665911029307235532514556315716770642172289111461956174398986359016629177402968671905458984930545393988050814018790943140 605 1528447760327469572783631440461269446545104112904320729620660141859012267952683840309046161225192279612473036621901477298282596 606 2473080426238498880019163955017585163315746285193432191576834540845371284581861243277718066684177210157867024672715496089225116 607 4001528186565968452802795395478854609860850398097752921197494682704383552534545083586764227909369489770340061294616973387507091 608 6474608612804467332821959350496439773176596683291185112774329223549754837116406326864482294593546699928207085967332469476731585 609 10476136799370435785624754745975294383037447081388938033971823906254138389650951410451246522502916189698547147261949442864238053 610 16950745412174903118446714096471734156214043764680123146746153129803893226767357737315728817096462889626754233229281912340969014 611 27426882211545338904071468842447028539251490846069061180717977036058031616418309147766975339599379079325301380491231355205206442 612 44377627623720242022518182938918762695465534610749184327464130165861924843185666885082704156695841968952055613720513267546174830 613 71804509835265580926589651781365791234717025456818245508182107201919956459603976032849679496295221048277356994211744622751380645 614 116182137458985822949107834720284553930182560067567429835646237367781881302789642917932383652991063017229412607932257890297554847 615 187986647294251403875697486501650345164899585524385675343828344569701837762393618950782063149286284065506769602144002513048934863 616 304168784753237226824805321221934899095082145591953105179474581937483719065183261868714446802277347082736182210076260403346489080 617 492155432047488630700502807723585244259981731116338780523302926507185556827576880819496509951563631148242951812220262916395423312 618 796324216800725857525308128945520143355063876708291885702777508444669275892760142688210956753840978230979134022296523319741911760 619 1288479648848214488225810936669105387615045607824630666226080434951854832720337023507707466705404609379222085834516786236137334439 620 2084803865648940345751119065614625530970109484532922551928857943396524108613097166195918423459245587610201219856813309555879245565 621 3373283514497154833976930002283730918585155092357553218154938378348378941333434189703625890164650196989423305691330095792016579369 622 5458087380146095179728049067898356449555264576890475770083796321744903049946531355899544313623895784599624525548143405347895824298 623 8831370894643250013704979070182087368140419669248028988238734700093281991279965545603170203788545981589047831239473501139912403030 624 14289458274789345193433028138080443817695684246138504758322531021838185041226496901502714517412441766188672356787616906487808226690 625 23120829169432595207138007208262531185836103915386533746561265721931467032506462447105884721200987747777720188027090407627720629081 626 37410287444221940400571035346342975003531788161525038504883796743769652073732959348608599238613429513966392544814707314115528855131 627 60531116613654535607709042554605506189367892076911572251445062465701119106239421795714483959814417261744112732841797721743249483571 628 97941404057876476008280077900948481192899680238436610756328859209470771179972381144323083198427846775710505277656505035858778338060 629 158472520671531011615989120455553987382267572315348183007773921675171890286211802940037567158242264037454618010498302757602027820988 630 256413924729407487624269198356502468575167252553784793764102780884642661466184184084360650356670110813165123288154807793460806158404 631 414886445400938499240258318812056455957434824869132976771876702559814551752395987024398217514912374850619741298653110551062833978747 632 671300370130345986864527517168558924532602077422917770535979483444457213218580171108758867871582485663784864586807918344523640136505 633 1086186815531284486104785835980615380490036902292050747307856186004271764970976158133157085386494860514404605885461028895586474114605 634 1757487185661630472969313353149174305022638979714968517843835669448728978189556329241915953258077346178189470472268947240110114250462 635 2843674001192914959074099189129789685512675882007019265151691855453000743160532487375073038644572206692594076357729976135696588364418 636 4601161186854545432043412542278963990535314861721987782995527524901729721350088816616988991902649552870783546829998923375806702614230 637 7444835188047460391117511731408753676047990743729007048147219380354730464510621303992062030547221759563377623187728899511503290977997 638 12045996374902005823160924273687717666583305605450994831142746905256460185860710120609051022449871312434161170017727822887309993591575 639 19490831562949466214278436005096471342631296349180001879289966285611190650371331424601113052997093071997538793205456722398813284568919 640 31536827937851472037439360278784189009214601954630996710432713190867650836232041545210164075446964384431699963223184545286123278159840 641 51027659500800938251717796283880660351845898303810998589722679476478841486603372969811277128444057456429238756428641267684936562728104 642 82564487438652410289157156562664849361060500258441995300155392667346492322835414515021441203891021840860938719651825812971059840887288 643 133592146939453348540874952846545509712906398562252993889878072143825333809438787484832718332335079297290177476080467080655996403614735 644 216156634378105758830032109409210359073966898820694989190033464811171826132274201999854159536226101138151116195732292893627056244501365 645 349748781317559107370907062255755868786873297382947983079911536954997159941712989484686877868561180435441293671812759974283052648115441 646 565905415695664866200939171664966227860840196203642972269945001766168986073987191484541037404787281573592409867545052867910108892616146 647 915654197013223973571846233920722096647713493586590955349856538721166146015700180969227915273348462009033703539357812842193161540730926 648 1481559612708888839772785405585688324508553689790233927619801540487335132089687372453768952678135743582626113406902865710103270433346410 649 2397213809722112813344631639506410421156267183376824882969658079208501278105387553422996867951484205591659816946260678552296431974076673 650 3878773422431001653117417045092098745664820873167058810589459619695836410195074925876765820629619949174285930353163544262399702407422419 651 6275987232153114466462048684598509166821088056543883693559117698904337688300462479299762688581104154765945747299424222814696134381498427 652 10154760654584116119579465729690607912485908929710942504148577318600174098495537405176528509210724103940231677652587767077095836788920180 653 16430747886737230586041514414289117079306996986254826197707695017504511786795999884476291197791828258706177424952011989891791971170417940 654 26585508541321346705620980143979724991792905915965768701856272336104685885291537289652819707002552362646409102604599756968887807959337452 655 43016256428058577291662494558268842071099902902220594899563967353609197672087537174129110904794380621352586527556611746860679779129754723 656 69601764969379923997283474702248567062892808818186363601420239689713883557379074463781930611796932983998995630161211503829567587089091505 657 112618021397438501288945969260517409133992711720406958500984207043323081229466611637911041516591313605351582157717823250690247366218845557 658 182219786366818425286229443962765976196885520538593322102404446733036964786845686101692972128388246589350577787879034754519814953307936390 659 294837807764256926575175413223283385330878232259000280603388653776360046016312297739604013644979560194702159945596858005210062319526781274 660 477057594131075351861404857186049361527763752797593602705793100509397010803157983841296985773367806784052737733475892759729877272834716990 661 771895401895332278436580270409332746858641985056593883309181754285757056819470281580900999418347366978754897679072750764939939592361497589 662 1248952996026407630297985127595382108386405737854187486014974854795154067622628265422197985191715173762807635412548643524669816865196213903 663 2020848397921739908734565398004714855245047722910781369324156609080911124442098547003098984610062540741562533091621394289609756457557710815 664 3269801393948147539032550525600096963631453460764968855339131463876065192064726812425296969801777714504370168504170037814279573322753924040 665 5290649791869887447767115923604811818876501183675750224663288072956976316506825359428395954411840255245932701595791432103889329780311634176 666 8560451185818034986799666449204908782507954644440719080002419536833041508571552171853692924213617969750302870099961469918168903103065557536 667 13851100977687922434566782372809720601384455828116469304665707609790017825078377531282088878625458224996235571695752902022058232883377191031 668 22411552163505957421366448822014629383892410472557188384668127146623059333649929703135781802839076194746538441795714371940227135986442747885 669 36262653141193879855933231194824349985276866300673657689333834756413077158728307234417870681464534419742774013491467273962285368869819938233 670 58674205304699837277299680016838979369169276773230846074001961903036136492378236937553652484303610614489312455287181645902512504856262685434 671 94936858445893717133232911211663329354446143073904503763335796659449213651106544171971523165768145034232086468778648919864797873726082622982 672 153611063750593554410532591228502308723615419847135349837337758562485350143484781109525175650071755648721398924065830565767310378582345307730 673 248547922196487271543765502440165638078061562921039853600673555221934563794591325281496698815839900682953485392844479485632108252308427930025 674 402158985947080825954298093668667946801676982768175203438011313784419913938076106391021874465911656331674884316910310051399418630890773237067 675 650706908143568097498063596108833584879738545689215057038684869006354477732667431672518573281751557014628369709754789537031526883199201166403 676 1052865894090648923452361689777501531681415528457390260476696182790774391670743538063540447747663213346303254026665099588430945514089974402780 677 1703572802234217020950425285886335116561154074146605317515381051797128869403410969736059021029414770360931623736419889125462472397289175568492 678 2756438696324865944402786975663836648242569602603995577992077234587903261074154507799599468777077983707234877763084988713893417911379149970580 679 4460011498559082965353212261550171764803723676750600895507458286385032130477565477535658489806492754068166501499504877839355890308668325538379 680 7216450194883948909755999237214008413046293279354596473499535520972935391551719985335257958583570737775401379262589866553249308220047475508265 681 11676461693443031875109211498764180177850016956105197369006993807357967522029285462870916448390063491843567880762094744392605198528715801045949 682 18892911888326980784865210735978188590896310235459793842506529328330902913581005448206174406973634229618969260024684610945854506748763276553518 683 30569373581770012659974422234742368768746327191564991211513523135688870435610290911077090855363697721462537140786779355338459705277479077598770 684 49462285470096993444839632970720557359642637427024785054020052464019773349191296359283265262337331951081506400811463966284314212026242354151590 685 80031659051867006104814055205462926128388964618589776265533575599708643784801587270360356117701029672544043541598243321622773917303721431749661 686 129493944521963999549653688176183483488031602045614561319553628063728417133992883629643621380038361623625549942409707287907088129329963785900551 687 209525603573831005654467743381646409616420566664204337585087203663437060918794470900003977497739391296169593484007950609529862046633685217649511 688 339019548095795005204121431557829893104452168709818898904640831727165478052787354529647598877777752919795143426417657897436950175963649003549360 689 548545151669626010858589174939476302720872735374023236489728035390602538971581825429651576375517144215964736910425608506966812222597334221198168 690 887564699765421016062710606497306195825324904083842135394368867117768017024369179959299175253294897135759880336843266404403762398560983224746824 691 1436109851435047026921299781436782498546197639457865371884096902508370555995951005388950751628812041351724617247268874911370574621158317445944287 692 2323674551200468042984010387934088694371522543541707507278465769626138573020320185348249926882106938487484497584112141315774337019719300670690405 693 3759784402635515069905310169370871192917720182999572879162562672134509129016271190737200678510918979839209114831381016227144911640877618116633985 694 6083458953835983112889320557304959887289242726541280386441028441760647702036591376085450605393025918326693612415493157542919248660596918787323682 695 9843243356471498182794630726675831080206962909540853265603591113895156831052862566822651283903944898165902727246874173770064160301474536903956958 696 15926702310307481295683951283980790967496205636082133652044619555655804533089453942908101889296970816492596339662367331312983408962071455691279930 697 25769945666778979478478582010656622047703168545622986917648210669550961364142316509730753173200915714658499066909241505083047569263545992595236177 698 41696647977086460774162533294637413015199374181705120569692830225206765897231770452638855062497886531151095406571608836396030978225617448286515395 699 67466593643865440252641115305294035062902542727328107487341040894757727261374086962369608235698802245809594473480850341479078547489163440881750859 700 109163241620951901026803648599931448078101916909033228057033871119964493158605857415008463298196688776960689880052459177875109525714780889168265540 701 176629835264817341279444763905225483141004459636361335544374912014722220419979944377378071533895491022770284353533309519354188073203944330050015684 702 285793076885769242306248412505156931219106376545394563601408783134686713578585801792386534832092179799730974233585768697229297598918725219218280508 703 462422912150586583585693176410382414360110836181755899145783695149408933998565746169764606365987670822501258587119078216583485672122669549268295475 704 748215989036355825891941588915539345579217212727150462747192478284095647577151547962151141198079850622232232820704846913812783271041394768486575265 705 1210638901186942409477634765325921759939328048908906361892976173433504581575717294131915747564067521444733491407823925130396268943164064317754870021 706 1958854890223298235369576354241461105518545261636056824640168651717600229152868842094066888762147372066965724228528772044209052214205459086241444566 707 3169493791410240644847211119567382865457873310544963186533144825151104810728586136225982636326214893511699215636352697174605321157369523403996313866 708 5128348681633538880216787473808843970976418572181020011173313476868705039881454978320049525088362265578664939864881469218814373371574982490237757710 709 8297842473043779525063998593376226836434291882725983197706458302019809850610041114546032161414577159090364155501234166393419694528944505894234070853 710 13426191154677318405280786067185070807410710454907003208879771778888514890491496092866081686502939424669029095366115635612234067900519488384471827839 711 21724033627721097930344784660561297643845002337632986406586230080908324741101537207412113847917516583759393250867349802005653762429463994278705897967 712 35150224782398416335625570727746368451255712792539989615466001859796839631593033300278195534420456008428422346233465437617887830329983482663177725080 713 56874258410119514265970355388307666095100715130172976022052231940705164372694570507690309382337972592187815597100815239623541592759447476941883622320 714 92024483192517930601595926116054034546356427922712965637518233800502004004287603807968504916758428600616237943334280677241429423089430959605061346672 715 148898741602637444867566281504361700641457143052885941659570465741207168376982174315658814299096401192804053540435095916864971015848878436546944968263 716 240923224795155375469162207620415735187813570975598907297088699541709172381269778123627319215854829793420291483769376594106400438938309396152006314205 717 389821966397792820336728489124777435829270714028484848956659165282916340758251952439286133514951230986224345024204472510971371454787187832698951281737 718 630745191192948195805890696745193171017084285004083756253747864824625513139521730562913452730806060779644636507973849105077771893725497228850957595210 719 1020567157590741016142619185869970606846354999032568605210407030107541853897773683002199586245757291765868981532178321616049143348512685061549908876214 720 1651312348783689211948509882615163777863439284036652361464154894932167367037295413565113038976563352545513618040152170721126915242238182290400866470690 721 2671879506374430228091129068485134384709794283069220966674561925039709220935069096567312625222320644311382599572330492337176058590750867351950775346169 722 4323191855158119440039638951100298162573233567105873328138716819971876587972364510132425664198883996856896217612482663058302973832989049642351641816123 723 6995071361532549668130768019585432547283027850175094294813278745011585808907433606699738289421204641168278817184813155395479032423739916994302417161555 724 11318263216690669108170406970685730709856261417280967622951995564983462396879798116832163953620088638025175034797295818453782006256728966636654058976940 725 18313334578223218776301174990271163257139289267456061917765274309995048205787231723531902243041293279193453851982108973849261038680468883630956476137756 726 29631597794913887884471581960956893966995550684737029540717269874978510602667029840364066196661381917218628886779404792303043044937197850267610535113956 727 47944932373137106660772756951228057224134839952193091458482544184973558808454261563895968439702675196412082738761513766152304083617666733898567011250971 728 77576530168050994545244338912184951191130390636930120999199814059952069411121291404260034636364057113630711625540918558455347128554864584166177546364185 729 125521462541188101206017095863413008415265230589123212457682358244925628219575552968156003076066732310042794364302432324607651212172531318064744557614413 730 203097992709239095751261434775597959606395621226053333456882172304877697630696844372416037712430789423673505989843350883062998340727395902230922103977854 731 328619455250427196957278530639010968021660851815176545914564530549803325850272397340572040788497521733716300354145783207670649552899927220295666661591522 732 531717447959666292708539965414608927628056473041229879371446702854681023480969241712988078500928311157389806343989134090733647893627323122526588765568630 733 860336903210093489665818496053619895649717324856406425286011233404484349331241639053560119289425832891106106698134917298404297446527250342822255427159405 734 1392054351169759782374358461468228823277773797897636304657457936259165372812210880766548197790354144048495913042124051389137945340154573465348844192727287 735 2252391254379853272040176957521848718927491122754042729943469169663649722143452519820108317079779976939602019740258968687542242786681823808171099619885943 736 3644445605549613054414535418990077542205264920651679034600927105922815094955663400586656514870134120988097932782383020076680188126836397273519943812612480 737 5896836859929466326454712376511926261132756043405721764544396275586464817099115920406764831949914097927699952522641988764222430913518221081691043432497672 738 9541282465479079380869247795502003803338020964057400799145323381509279912054779320993421346820048218915797885305025008840902619040354618355210987245109400 739 15438119325408545707323960172013930064470777007463122563689719657095744729153895241400186178769962316843497837827666997605125049953872839436902030677606319 740 24979401790887625088193207967515933867808797971520523362835043038605024641208674562393607525590010535759295723132692006446027668994227457792113017922714965 741 40417521116296170795517168139529863932279574978983645926524762695700769370362569803793793704359972852602793560960359004051152718948100297229015048600320529 742 65396922907183795883710376107045797800088372950504169289359805734305794011571244366187401229949983388362089284093051010497180387942327755021128066523034738 743 105814444023479966679227544246575661732367947929487815215884568430006563381933814169981194934309956240964882845053410014548333106890428052250143115123354510 744 171211366930663762562937920353621459532456320879991984505244374164312357393505058536168596164259939629326972129146461025045513494832755807271271181646388490 745 277025810954143729242165464600197121264824268809479799721128942594318920775438872706149791098569895870291854974199871039593846601723183859521414296769742241 746 448237177884807491805103384953818580797280589689471784226373316758631278168943931242318387262829835499618827103346332064639360096555939666792685478416129971 747 725262988838951221047268849554015702062104858498951583947502259352950198944382803948468178361399731369910682077546203104233206698279123526314099775185871451 748 1173500166723758712852372234507834282859385448188423368173875576111581477113326735190786565624229566869529509180892535168872566794835063193106785253602000660 749 1898763155562709933899641084061849984921490306687374952121377835464531676057709539139254743985629298239440191258438738273105773493114186719420885028787871348 750 3072263322286468646752013318569684267780875754875798320295253411576113153171036274330041309609858865108969700439331273441978340287949249912527670282389871244 751 4971026477849178580651654402631534252702366061563173272416631247040644829228745813469296053595488163348409891697770011715084113781063436631948555311177741827 752 8043289800135647227403667721201218520483241816438971592711884658616757982399782087799337363205347028457379592137101285157062454069012686544476225593567612305 753 13014316277984825808055322123832752773185607878002144865128515905657402811628527901268633416800835191805789483834871296872146567850076123176424780904745353365 754 21057606078120473035458989845033971293668849694441116457840400564274160794028309989067970780006182220263169075971972582029209021919088809720901006498312964902 755 34071922356105298843514311968866724066854457572443261322968916469931563605656837890336604196807017412068958559806843878901355589769164932897325787403058317498 756 55129528434225771878973301813900695360523307266884377780809317034205724399685147879404574976813199632332127635778816460930564611688253742618226793901371281630 757 89201450790331070722487613782767419427377764839327639103778233504137288005341985769741179173620217044401086195585660339831920201457418675515552581304429598357 758 144330979224556842601460915596668114787901072106212016884587550538343012405027133649145754150433416676733213831364476800762484813145672418133779375205800879215 759 233532430014887913323948529379435534215278836945539655988365784042480300410369119418886933324053633721134300026950137140594405014603091093649331956510230476799 760 377863409239444755925409444976103649003179909051751672872953334580823312815396253068032687474487050397867513858314613941356889827748763511783111331716031355240 761 611395839254332669249357974355539183218458745997291328861319118623303613225765372486919620798540684119001813885264751081951294842351854605432443288226261831264 762 989259248493777425174767419331642832221638655049043001734272453204126926041161625554952308273027734516869327743579365023308184670100618117215554619942293185728 763 1600655087748110094424125393687182015440097401046334330595591571827430539266926998041871929071568418635871141628844116105259479512452472722647997908168555016215 764 2589914336241887519598892813018824847661736056095377332329864025031557465308088623596824237344596153152740469372423481128567664182553090839863552528110848201165 765 4190569423989997614023018206706006863101833457141711662925455596858988004575015621638696166416164571788611611001267597233827143695005563562511550436279403216601 766 6780483760231885133621911019724831710763569513237088995255319621890545469883104245235520403760760724941352080373691078362394807877558654402375102964390251416986 767 10971053184221882747644929226430838573865402970378800658180775218749533474458119866874216570176925296729963691374958675596221951572564217964886653400669654632806 768 17751536944453767881266840246155670284628972483615889653436094840640078944341224112109736973937686021671315771748649753958616759450122872367261756365059906049010 769 28722590128675650628911769472586508858494375453994690311616870059389612418799343978983953544114611318401279463123608429554838711022687090332148409765729560681033 770 46474127073129418510178609718742179143123347937610579965052964900029691363140568091093690518052297340072595234872258183513455470472809962699410166130789466729259 771 75196717201805069139090379191328688001617723391605270276669834959419303781939912070077644062166908658473874697995866613068294181495497053031558575896519027409506 772 121670844274934487649268988910070867144741071329215850241722799859448995145080480161171334580219205998546469932868124796581749651968307015730968742027308494137978 773 196867561476739556788359368101399555146358794720821120518392634818868298927020392231248978642386114657020344630863991409650043833463804068762527317923827521546696 774 318538405751674044437628357011470422291099866050036970760115434678317294072100872392420313222605320655566814563732116206231793485432111084493496059951136015683885 775 515405967228413601225987725112869977437458660770858091278508069497185592999121264623669291864991435312587159194596107615881837318895915153256023377874963537229791 776 833944372980087645663616082124340399728558526820895062038623504175502887071222137016089605087596755968153973758328223822113630804328026237749519437826099552912885 777 1349350340208501246889603807237210377166017187591753153317131573672688480070343401639758896952588191280741132952924331437995468123223941391005542815701063090141884 778 2183294713188588892553219889361550776894575714412648215355755077848191367141565538655848502040184947248895106711252555260109098927551967628755062253527162643053976 779 3532645053397090139442823696598761154060592902004401368672886651520879847211908940295607398992773138529636239664176886698104567050775909019760605069228225733195066 780 5715939766585679031996043585960311930955168616417049584028641729369071214353474478951455901032958085778531346375429441958213665978327876648515667322755388376248247 781 9248584819982769171438867282559073085015761518421450952701528380889951061565383419247063300025731224308167586039606328656318233029103785668276272391983614109442517 782 14964524586568448203434910868519385015970930134838500536730170110259022275918857898198519201058689310086698932415035770614531899007431662316791939714739002485689967 783 24213109406551217374873778151078458100986691653259951489431698491148973337484241317445582501084420534394866518454642099270850132036535447985068212106722616595131686 784 39177633993119665578308689019597843116957621788098452026161868601407995613403099215644101702143109844481565450869677869885382031043967110301860151821461619080820854 785 63390743399670882953182467170676301217944313441358403515593567092556968950887340533089684203227530378876431969324319969156232163080502558286928363928184235675951740 786 102568377392790548531491156190274144334901935229456855541755435693964964564290439748733785905370640223357997420193997839041614194124469668588788515749645854756771793 787 165959120792461431484673623360950445552846248670815259057349002786521933515177780281823470108598170602234429389518317808197846357204972226875716879677830090432722731 788 268527498185251980016164779551224589887748183900272114599104438480486898079468220030557256013968810825592426809712315647239460551329441895464505395427475945189493721 789 434486618977713411500838402912175035440594432571087373656453441267008831594646000312380726122566981427826856199230633455437306908534414122340222275105306035622215648 790 703014117162965391517003182463399625328342616471359488255557879747495729674114220342937982136535792253419283008942949102676767459863856017804727670532781980811708564 791 1137500736140678803017841585375574660768937049042446861912011321014504561268760220655318708259102773681246139208173582558114074368398270140144949945638088016433923406 792 1840514853303644194534844767838974286097279665513806350167569200762000290942874440998256690395638565934665422217116531660790841828262126157949677616170869997245631163 793 2978015589444322997552686353214548946866216714556253212079580521776504852211634661653575398654741339615911561425290114218904916196660396298094627561808958013679553761 794 4818530442747967192087531121053523232963496380070059562247149722538505143154509102651832089050379905550576983642406645879695758024922522456044305177979828010925184115 795 7796546032192290189640217474268072179829713094626312774326730244315009995366143764305407487705121245166488545067696760098600674221582918754138932739788786024604737066 796 12615076474940257381727748595321595412793209474696372336573879966853515138520652866957239576755501150717065528710103405978296432246505441210183237917768614035529920370 797 20411622507132547571367966069589667592622922569322685110900610211168525133886796631262647064460622395883554073777800166076897106468088359964322170657557400060134656624 798 33026698982072804953095714664911263005416132044019057447474490178022040272407449498219886641216123546600619602487903572055193538714593801174505408575326014095664576181 799 53438321489205352524463680734500930598039054613341742558375100389190565406294246129482533705676745942484173676265703738132090645182682161138827579232883414155799231991 800 86465020471278157477559395399412193603455186657360800005849590567212605678701695627702420346892869489084793278753607310187284183897275962313332987808209428251463807357 801 139903341960483510002023076133913124201494241270702542564224690956403171084995941757184954052569615431568966955019311048319374829079958123452160567041092842407263038532 802 226368362431761667479582471533325317804949427928063342570074281523615776763697637384887374399462484920653760233772918358506659012977234085765493554849302270658726845072 803 366271704392245177481605547667238442006443669198765885134298972480018947848693579142072328452032100352222727188792229406826033842057192209217654121890395113065989882786 804 592640066824006844961188019200563759811393097126829227704373254003634724612391216526959702851494585272876487422565147765332692855034426294983147676739697383724716727039 805 958911771216252022442793566867802201817836766325595112838672226483653672461084795669032031303526685625099214611357377172158726697091618504200801798630092496790706609005 806 1551551838040258867403981586068365961629229863452424340543045480487288397073476012195991734155021270897975702033922524937491419552126044799183949475369789880515423335223 807 2510463609256510889846775152936168163447066629778019453381717706970942069534560807865023765458547956523074916645279902109650146249217663303384751273999882377306129943406 808 4062015447296769757250756739004534125076296493230443793924763187458230466608036820061015499613569227421050618679202427047141565801343708102568700749369672257821553277806 809 6572479056553280647097531891940702288523363123008463247306480894429172536142597627926039265072117183944125535324482329156791712050561371405953452023369554635127683220388 810 10634494503850050404348288630945236413599659616238907041231244081887403002750634447987054764685686411365176154003684756203933277851905079508522152772739226892949236497369 811 17206973560403331051445820522885938702123022739247370288537724976316575538893232075913094029757803595309301689328167085360724989902466450914475604796108781528076919716931 812 27841468064253381455794109153831175115722682355486277329768969058203978541643866523900148794443490006674477843331851841564658267754371530422997757568848008421026156213473 813 45048441624656712507239929676717113817845705094733647618306694034520554080537098599813242824201293601983779532660018926925383257656837981337473362364956789949103075929576 814 72889909688910093963034038830548288933568387450219924948075663092724532622180965123713391618644783608658257375991870768490041525411209511760471119933804798370129232142220 815 117938351313566806470273968507265402751414092544953572566382357127245086702718063723526634442846077210642036908651889695415424783068047493097944482298761588319232308070966 816 190828261002476900433308007337813691684982479995173497514458020219969619324899028847240026061490860819300294284643760463905466308479257004858415602232566386689361540212355 817 308766612316043706903581975845079094436396572540127070080840377347214706027617092570766660504336938029942331193295650159320891091547304497956360084531327975008593848282489 818 499594873318520607336889983182892786121379052535300567595298397567184325352516121418006686565827798849242625477939410623226357400026561502814775686763894361697955388494011 819 808361485634564314240471959027971880557775625075427637676138774914399031380133213988773347070164736879184956671235060782547248491573866000771135771295222336706549236775666 820 1307956358953084921577361942210864666679154677610728205271437172481583356732649335406780033635992535728427582149174471405773605891600427503585911458059116698404504625268842 821 2116317844587649235817833901238836547236930302686155842947575947395982388112782549395553380706157272607612538820409532188320854383174293504357047229354339035111053862043672 822 3424274203540734157395195843449701213916084980296884048219013119877565744845431884802333414342149808336040120969584003594094460274774721007942958687413455733515558487311677 823 5540592048128383393213029744688537761153015282983039891166589067273548132958214434197886795048307080943652659789993535782415314657949014512300005916767794768626612349354511 824 8964866251669117550608225588138238975069100263279923939385602187151113877803646319000220209390456889279692780759577539376509774932723735520242964604181250502142170836665349 825 14505458299797500943821255332826776736222115546262963830552191254424662010761860753198107004438763970223345440549571075158925089590672750032542970520949045270768783186019020 826 23470324551466618494429480920965015711291215809542887769937793441575775888565507072198327213829220859503038221309148614535434864523396485552785935125130295772910954022683528 827 37975782851264119438250736253791792447513331355805851600489984696000437899327367825396434218267984829726383661858719689694359954114069235585328905646079341043679737208701706 828 61446107402730737932680217174756808158804547165348739370427778137576213787892874897594761432097205689229421883167868304229794818637465721138114840771209636816590691231384391 829 99421890253994857370930953428548600606317878521154590970917762833576651687220242722991195650365190518955805545026587993924154772751534956723443746417288977860270428440085253 830 160867997656725595303611170603305408765122425686503330341345540971152865475113117620585957082462396208185227428194456298153949591389000677861558587188498614676861119671468799 831 260289887910720452674542124031854009371440304207657921312263303804729517162333360343577152732827586727141032973221044292078104364140535634585002333605787592537131548111553206 832 421157885567446047978153294635159418136562729894161251653608844775882382637446477964163109815289982935326260401415500590232053955529536312446560920794286207213992667783021158 833 681447773478166500652695418667013427508003034101819172965872148580611899799779838307740262548117569662467293374636544882310158319670071947031563254400073799751124215894573516 834 1102605659045612548630848713302172845644565763995980424619480993356494282437226316271903372363407552597793553776052045472542212275199608259478124175194360006965116883677593825 835 1784053432523779049283544131969186273152568798097799597585353141937106182237006154579643634911525122260260847150688590354852370594869680206509687429594433806716241099572166491 836 2886659091569391597914392845271359118797134562093780022204834135293600464674232470851547007274932674858054400926740635827394582870069288465987811604788793813681357983249759465 837 4670712524093170647197936977240545391949703360191579619790187277230706646911238625431190642186457797118315248077429226182246953464938968672497499034383227620397599082821925104 838 7557371615662562245112329822511904510746837922285359641995021412524307111585471096282737649461390471976369649004169862009641536335008257138485310639172021434078957066071683716 839 12228084139755732892310266799752449902696541282476939261785208689755013758496709721713928291647848269094684897081599088191888489799947225810982809673555249054476556148893607966 840 19785455755418295137422596622264354413443379204762298903780230102279320870082180817996665941109238741071054546085768950201530026134955482949468120312727270488555513214965290827 841 32013539895174028029732863422016804316139920487239238165565438792034334628578890539710594232757087010165739443167368038393418515934902708760450929986282519543032069363858897937 842 51798995650592323167155460044281158729583299692001537069345668894313655498661071357707260173866325751236793989253136988594948542069858191709919050299009790031587582578824187907 843 83812535545766351196888323466297963045723220179240775234911107686347990127239961897417854406623412761402533432420505026988367058004760900470369980285292309574619651942683084986 844 135611531196358674364043783510579121775306519871242312304256776580661645625901033255125114580489738512639327421673642015583315600074619092180289030584302099606207234521507272034 845 219424066742125025560932106976877084821029740050483087539167884267009635753140995152542968987113151274041860854094147042571682658079379992650659010869594409180826886464190356160 846 355035597938483699924975890487456206596336259921725399843424660847671281379042028407668083567602889786681188275767789058154998258153999084830948041453896508787034120985697627333 847 574459664680608725485907997464333291417365999972208487382592545114680917132183023560211052554716041060723049129861936100726680916233379077481607052323490917967861007449887982631 848 929495262619092425410883887951789498013702259893933887226017205962352198511225051967879136122318930847404237405629725158881679174387378162312555093777387426754895128435585609101 849 1503954927299701150896791885416122789431068259866142374608609751077033115643408075528090188677034971908127286535491661259608360090620757239794162146100878344722756135885473590868 850 2433450189918793576307675773367912287444770519760076261834626957039385314154633127495969324799353902755531523941121386418490039265008135402106717239878265771477651264321059199104 851 3937405117218494727204467658784035076875838779626218636443236708116418429798041203024059513476388874663658810476613047678098399355628892641900879385979144116200407400206532789106 852 6370855307137288303512143432151947364320609299386294898277863665155803743952674330520028838275742777419190334417734434096588438620637028044007596625857409887678058664527591987343 853 10308260424355783030716611090935982441196448079012513534721100373272222173750715533544088351752131652082849144894347481774686837976265920685908476011836554003878466064734124775581 854 16679115731493071334228754523087929805517057378398808432998964038428025917703389864064117190027874429502039479312081915871275276596902948729916072637693963891556524729261716762055 855 26987376155848854364945365614023912246713505457411321967720064411700248091454105397608205541780006081584888624206429397645962114573168869415824548649530517895434990793995841536766 856 43666491887341925699174120137111842052230562835810130400719028450128274009157495261672322731807880511086928103518511313517237391170071818145740621287224481786991515523257558297950 857 70653868043190780064119485751135754298944068293221452368439092861828522100611600659280528273587886592671816727724940711163199505743240687561565169936754999682426506317253399833844 858 114320359930532705763293605888247596351174631129031582769158121311956796109769095920952851005395767103758744831243452024680436896913312505707305791223979481469418021840510958130921 859 184974227973723485827413091639383350650118699422253035137597214173785318210380696580233379278983653696430561558968392735843636402656553193268870961160734481151844528157764357963891 860 299294587904256191590706697527630947001293330551284617906755335485742114320149792501186230284379420800189306390211844760524073299569865698976176752384713962621262549998275316093937 861 484268815877979677418119789167014297651412029973537653044352549659527432530530489081419609563363074496619867949180237496367709702226418892245047713545448443773107078156039674056952 862 783563403782235869008826486694645244652705360524822270951107885145269546850680281582605839847742495296809174339392082256891783001796284591221224465930162406394369628154314990150012 863 1267832219660215546426946275861659542304117390498359923995460434804796979381210770664025449411105569793429042288572319753259492704022703483466272179475610850167476706310354664206086 864 2051395623442451415435772762556304786956822751023182194946568319950066526231891052246631289258848065090238216627964402010151275705818988074687496645405773256561846334464669654355219 865 3319227843102666961862719038417964329260940141521542118942028754754863505613101822910656738669953634883667258916536721763410768409841691558153768824881384106729323040775024318560425 866 5370623466545118377298491800974269116217762892544724313888597074704930031844992875157288027928801699973905475544501123773562044115660679632841265470287157363291169375239693972914763 867 8689851309647785339161210839392233445478703034066266432830625829459793537458094698067944766598755334857572734461037845536972812525502371190995034295168541470020492416014718291474306 868 14060474776192903716459702640366502561696465926610990746719222904164723569303087573225232794527557034831478210005538969310534856641163050823836299765455698833311661791254412264388186 869 22750326085840689055620913479758736007175168960677257179549848733624517106761182271293177561126312369689050944466576814847507669166665422014831334060624240303332154207269130555861608 870 36810800862033592772080616120125238568871634887288247926269071637789240676064269844518410355653869404520529154472115784158042525807828472838667633826079939136643815998523542820248909 871 59561126947874281827701529599883974576046803847965505105818920371413757782825452115811587916780181774209580098938692599005550194974493894853498967886704179439975970205792673376109631 872 96371927809907874599782145720009213144918438735253753032087992009202998458889721960329998272434051178730109253410808383163592720782322367692166601712784118576619786204316216196357653 873 155933054757782156427483675319893187720965242583219258137906912380616756241715174076141586189214232952939689352349500982169142915756816262545665569599488298016595756410108889572466396 874 252304982567690031027265821039902400865883681318473011169994904389819754700604896036471584461648284131669798605760309365332735636539138630237832171312272416593215542614425105768823160 875 408238037325472187454749496359795588586848923901692269307901816770436510942320070112613170650862517084609487958109810347501878552295954892783497740911760714609811299024533995341288666 876 660543019893162218482015317399697989452732605220165280477896721160256265642924966149084755112510801216279286563870119712834614188835093523021329912224033131203026841638959101110110935 877 1068781057218634405936764813759493578039581529121857549785798537930692776585245036261697925763373318300888774521979930060336492741131048415804827653135793845812838140663493096451398709 878 1729324077111796624418780131159191567492314134342022830263695259090949042228170002410782680875884119517168061085850049773171106929966141938826157565359826977015864982302452197561508751 879 2798105134330431030355544944918685145531895663463880380049493797021641818813415038672480606639257437818056835607829979833507599671097190354630985218495620822828703122965945294012906566 880 4527429211442227654774325076077876713024209797805903210313189056112590861041585041083263287515141557335224896693680029606678706601063332293457142783855447799844568105268397491574414422 881 7325534345772658685129870020996561858556105461269783590362682853134232679855000079755743894154398995153281732301510009440186306272160522648088128002351068622673271228234342785587320092 882 11852963557214886339904195097074438571580315259075686800675871909246823540896585120839007181669540552488506628995190039046865012873223854941545270786206516422517839333502740277161733617 883 19178497902987545025034065118071000430136420720345470391038554762381056220751585200594751075823939547641788361296700048487051319145384377589633398788557585045191110561737083062749052811 884 31031461460202431364938260215145439001716735979421157191714426671627879761648170321433758257493480100130294990291890087533916332018608232531178669574764101467708949895239823339910785529 885 50209959363189976389972325333216439431853156699766627582752981434008935982399755522028509333317419647772083351588590136020967651163992610120812068363321686512900060456976906402659837440 886 81241420823392407754910585548361878433569892679187784774467408105636815744047925843462267590810899747902378341880480223554883983182600842651990737938085787980609010352216729742570622068 887 131451380186582384144882910881578317865423049378954412357220389539645751726447681365490776924128319395674461693469070359575851634346593452772802806301407474493509070809193636145230458606 888 212692801009974791899793496429940196298992942058142197131687797645282567470495607208953044514939219143576840035349550583130735617529194295424793544239493262474118081161410365887801079771 889 344144181196557176044676407311518514164415991437096609488908187184928319196943288574443821439067538539251301728818620942706587251875787748197596350540900736967627151970604002033031537473 890 556836982206531967944469903741458710463408933495238806620595984830210886667438895783396865954006757682828141764168171525837322869404982043622389894780393999441745233132014367920832616339 891 900981163403089143989146311052977224627824924932335416109504172015139205864382184357840687393074296222079443492986792468543910121280769791819986245321294736409372385102618369953864152906 892 1457818145609621111933616214794435935091233858427574222730100156845350092531821080141237553347081053904907585257154963994381232990685751835442376140101688735851117618234632737874696768338 893 2358799309012710255922762525847413159719058783359909638839604328860489298396203264499078240740155350126987028750141756462925143111966521627262362385422983472260490003337251107828560920336 894 3816617454622331367856378740641849094810292641787483861569704485705839390928024344640315794087236404031894614007296720457306376102652273462704738525524672208111607621571883845703257687765 895 6175416763635041623779141266489262254529351425147393500409308814566328689324227609139394034827391754158881642757438476920231519214618795089967100910947655680372097624909134953531818607191 896 9992034218257372991635520007131111349339644066934877361979013300272168080252251953779709828914628158190776256764735197377537895317271068552671839436472327888483705246481018799235076294045 897 16167450981892414615414661273620373603868995492082270862388322114838496769576479562919103863742019912349657899522173674297769414531889863642638940347419983568855802871390153752766894900324 898 26159485200149787607050181280751484953208639559017148224367335415110664849828731516698813692656648070540434156286908871675307309849160932195310779783892311457339508117871172552001971193456 899 42326936182042202222464842554371858557077635051099419086755657529949161619405211079617917556398667982890092055809082545973076724381050795837949720131312295026195310989261326304768866092866 900 68486421382191989829515023835123343510286274610116567311122992945059826469233942596316731249055316053430526212095991417648384034230211728033260499915204606483534819107132498856770837285407 901 110813357564234192051979866389495202067363909661215986397878650475008988088639153675934648805453984036320618267905073963621460758611262523871210220046516901509730130096393825161539703377357 902 179299778946426181881494890224618545577650184271332553709001643420068814557873096272251380054509300089751144480001065381269844792841474251904470719961721507993264949203526324018310540661847 903 290113136510660373933474756614113747645014093932548540106880293895077802646512249948186028859963284126071762747906139344891305551452736775775680940008238409502995079299920149179850244038286 904 469412915457086555814969646838732293222664278203881093815881937315146617204385346220437408914472584215822907227907204726161150344294211027680151659969959917496260028503446473198160784699214 905 759526051967746929748444403452846040867678372136429633922762231210224419850897596168623437774435868341894669975813344071052455895746947803455832599978198326999255107803366622378011028736580 906 1228938967424833485563414050291578334090342650340310727738644168525371037055282942389060846688908452557717577203720548797213606240041158831135984259948158244495515136306813095576171813434873 907 1988465019392580415311858453744424374958021022476740361661406399735595456906180538557684284463344320899612247179533892868266062135788106634591816859926356571494770244110179717954182842170531 908 3217403986817413900875272504036002709048363672817051089400050568260966493961463480946745131152252773457329824383254441665479668375829265465727801119874514815990285380416992813530354655604481 909 5205869006209994316187130957780427084006384695293791451061456967996561950867644019504429415615597094356942071562788334533745730511617372100319617979800871387485055624527172531484537497774088 910 8423272993027408217062403461816429793054748368110842540461507536257528444829107500451174546767849867814271895946042776199225398887446637566047419099675386203475341004944165345014892153377644 911 13629141999237402533249534419596856877061133063404633991522964504254090395696751519955603962383446962171213967508831110732971129399064009666367037079476257590960396629471337876499429651150806 912 22052414992264810750311937881413286670115881431515476531984472040511618840525859020406778509151296829985485863454873886932196528286510647232414456179151643794435737634415503221514321804527523 913 35681556991502213283561472301010143547177014494920110523507436544765709236222610540362382471534743792156699830963704997665167657685574656898781493258627901385396134263886841098013751455677401 914 57733971983767024033873410182423430217292895926435587055491908585277328076748469560769160980686040622142185694418578884597364185972085304131195949437779545179831871898302344319528073260203995 915 93415528975269237317434882483433573764469910421355697578999345130043037312971080101131543452220784414298885525382283882262531843657659961029977442696407446565228006162189185417541824715880466 916 151149500959036261351308292665857003981762806347791284634491253715320365389719549661900704432906825036441071219800862766859896029629745265161173392134186991745059878060491529737069897976083530 917 244565029934305498668743175149290577746232716769146982213490598845363402702690629763032247885127609450739956745183146649122427873287405226191150834830594438310287884222680715154611722691963064 918 395714530893341760020051467815147581727995523116938266847981852560683768092410179424932952318034434487181027964984009415982323902917150491352324226964781430055347762283172244891681620668045661 919 640279560827647258688794642964438159474228239886085249061472451406047170795100809187965200203162043937920984710167156065104751776204555717543475061795375868365635646505852960046293343360007791 920 1035994091720989018708846110779585741202223763003023515909454303966730938887510988612898152521196478425102012675151165481087075679121706208895799288760157298420983408789025204937974964028052517 921 1676273652548636277397640753744023900676452002889108764970926755372778109682611797800863352724358522363022997385318321546191827455326261926439274350555533166786619055294878164984268307388059372 922 2712267744269625296106486864523609641878675765892132280880381059339509048570122786413761505245555000788125010060469487027278903134447968135335073639315690465207602464083903369922243271416110952 923 4388541396818261573504127618267633542555127768781241045851307814712287158252734584214624857969913523151148007445787808573470730589774230061774347989871223631994221519378781534906511578804169386 924 7100809141087886869610614482791243184433803534673373326731688874051796206822857370628386363215468523939273017506257295600749633724222198197109421629186914097201823983462684904828754850220279399 925 11489350537906148443114742101058876726988931303454614372582996688764083365075591954843011221185382047090421024952045104174220364313996428258883769619058137729196045502841466439735266429024447845 926 18590159678994035312725356583850119911422734838127987699314685562815879571898449325471397584400850571029694042458302399774969998038218626455993191248245051826397869486304151344564021279244726303 927 30079510216900183755840098684908996638411666141582602071897682251579962936974041280314408805586232618120115067410347503949190362352215054714876960867303189555593914989145617784299287708269173206 928 48669669895894219068565455268759116549834400979710589771212367814395842508872490605785806389987083189149809109868649903724160360390433681170870152115548241381991784475449769128863308987513898566 929 78749180112794402824405553953668113188246067121293191843110050065975805445846531886100215195573315807269924177278997407673350722742648735885747112982851430937585699464595386913162596695783070828 930 127418850008688621892971009222427229738080468101003781614322417880371647954719022491886021585560398996419733287147647311397511083133082417056617265098399672319577483940045156042025905683296968449 931 206168030121483024717376563176095342926326535222296973457432467946347453400565554377986236781133714803689657464426644719070861805875731152942364378081251103257163183404640542955188502379080038331 932 333586880130171646610347572398522572664407003323300755071754885826719101355284576869872258366694113800109390751574292030468372889008813569998981643179650775576740667344685698997214408062377005833 933 539754910251654671327724135574617915590733538545597728529187353773066554755850131247858495147827828603799048216000936749539234694884544722941346021260901878833903850749326241952402910441457043216 934 873341790381826317938071707973140488255140541868898483600942239599785656111134708117730753514521942403908438967575228780007607583893358292940327664440552654410644518094011940949617318503834048100 935 1413096700633480989265795843547758403845874080414496212130129593372852210866984839365589248662349771007707487183576165529546842278777903015881673685701454533244548368843338182902020228945291090366 936 2286438491015307307203867551520898892101014622283394695731071832972637866978119547483320002176871713411615926151151394309554449862671261308822001350142007187655192886937350123851637547449125137515 937 3699535191648788296469663395068657295946888702697890907861201426345490077845104386848909250839221484419323413334727559839101292141449164324703675035843461720899741255780688306753657776394416226929 938 5985973682664095603673530946589556188047903324981285603592273259318127944823223934332229253016093197830939339485878954148655742004120425633525676385985468908554934142718038430605295323843541363491 939 9685508874312883900143194341658213483994792027679176511453474685663618022668328321181138503855314682250262752820606513987757034145569589958229351421828930629454675398498726737358953100237957589466 940 15671482556976979503816725288247769672042695352660462115045747944981745967491552255513367756871407880081202092306485468136412776149690015591755027807814399538009609541216765167964248424081498952002 941 25356991431289863403959919629905983156037487380339638626499222630645363990159880576694506260726722562331464845127091982124169810295259605549984379229643330167464284939715491905323201524319456540512 942 41028473988266842907776644918153752828080182733000100741544970575627109957651432832207874017598130442412666937433577450260582586444949621141739407037457729705473894480932257073287449948400955491557 943 66385465419556706311736564548059735984117670113339739368044193206272473947811313408902380278324853004744131782560669432384752396740209226691723786267101059872938179420647748978610651472720412031111 944 107413939407823549219513209466213488812197852846339840109589163781899583905462746241110254295922983447156798719994246882645334983185158847833463193304558789578412073901580006051898101421121367521709 945 173799404827380255531249774014273224796315522959679579477633356988172057853274059650012634574247836451900930502554916315030087379925368074525186979571659849451350253322227755030508752893841779551860 946 281213344235203804750762983480486713608513375806019419587222520770071641758736805891122888870170819899057729222549163197675422363110526922358650172876218639029762327223807761082406854314963147072608 947 455012749062584060282012757494759938404828898765698999064855877758243699612010865541135523444418656350958659725104079512705509743035894996883837152447878488481112580546035516112915607208804926623506 948 736226093297787865032775740975246652013342274571718418652078398528315341370747671432258412314589476250016388947653242710380932106146421919242487325324097127510874907769843277195322461523768073695151 949 1191238842360371925314788498470006590418171173337417417716934276286559040982758536973393935759008132600975048672757322223086441849182316916126324477771975615991987488315878793308238068732573000317693 950 1927464935658159790347564239445253242431513447909135836369012674814874382353506208405652348073597608850991437620410564933467373955328738835368811803096072743502862396085722070503560530256341074011879 951 3118703778018531715662352737915259832849684621246553254085946951101433423336264745379046283832605741451966486293167887156553815804511055751495136280868048359494849884401600863811798598988914074328606 952 5046168713676691506009916977360513075281198069155689090454959625916307805689770953784698631906203350302957923913578452090021189759839794586863948083964121102997712280487322934315359129245255148339518 953 8164872491695223221672269715275772908130882690402242344540906577017741229026035699163744915738809091754924410206746339246575005564350850338359084364832169462492562164888923798127157728234169222667156 954 13211041205371914727682186692636285983412080759557931434995866202934049034715806652948443547645012442057882334120324791336596195324190644925223032448796290565490274445376246732442516857479424371005705 955 21375913697067137949354456407912058891542963449960173779536772779951790263741842352112188463383821533812806744327071130583171200888541495263582116813628460027982836610265170530569674585713593593671891 956 34586954902439052677036643100548344874955044209518105214532638982885839298457649005060632011028833975870689078447395921919767396212732140188805149262424750593473111055641417263012191443193017964676625 957 55962868599506190626391099508460403766498007659478278994069411762837629562199491357172820474412655509683495822774467052502938597101273635452387266076053210621455947665906587793581866028906611558347544 958 90549823501945243303427742609008748641453051868996384208602050745723468860657140362233452485441489485554184901221862974422705993314005775641192415338477961214929058721548005056594057472099629523023196 959 146512692101451433929818842117469152407951059528474663202671462508561098422856631719406272959854144995237680723996330026925644590415279411093579681414531171836385006387454592850175923501006241081369766 960 237062515603396677233246584726477901049404111397471047411273513254284567283513772081639725445295634480791865625218193001348350583729285186734772096753009133051314065109002597906769980973105870604391987 961 383575207704848111163065426843947053457355170925945710613944975762845665706370403801045998405149779476029546349214523028273995174144564597828351778167540304887699071496457190756945904474112111685760777 962 620637723308244788396312011570424954506759282323416758025218489017130232989884175882685723850445413956821411974432716029622345757873849784563123874920549437939013136605459788663715885447217982290151787 963 1004212931013092899559377438414372007964114453249362468639163464779975898696254579683731722255595193432850958323647239057896340932018414382391475653088089742826712208101916979420661789921330093975911586 964 1624850654321337687955689449984796962470873735572779226664381953797106131686138755566417446106040607389672370298079955087518686689892264166954599528008639180765725344707376768084377675368548076266062394 965 2629063585334430587515066888399168970434988188822141695303545418577082030382393335250149168361635800822523328621727194145415027621910678549346075181096728923592437552809293747505039465289878170241973000 966 4253914239655768275470756338383965932905861924394920921967927372374188162068532090816566614467676408212195698919807149232933714311802942716300674709105368104358162897516670515589417140658426246508034413 967 6882977824990198862985823226783134903340850113217062617271472790951270192450925426066715782829312209034719027541534343378348741933713621265646749890202097027950600450325964263094456605948304416750006431 968 11136892064645967138456579565167100836246712037611983539239400163325458354519457516883282397296988617246914726461341492611282456245516563981947424599307465132308763347842634778683873746606730663258039861 969 18019869889636166001442402791950235739587562150829046156510872954276728546970382942949998180126300826281633754002875835989631198179230185247594174489509562160259363798168599041778330352555035080008045308 970 29156761954282133139898982357117336575834274188441029695750273117602186901489840459833280577423289443528548480464217328600913654424746749229541599088817027292568127146011233820462204099161765743266084184 971 47176631843918299141341385149067572315421836339270075852261146071878915448460223402783278757549590269810182234467093164590544852603976934477135773578326589452827490944179832862240534451716800823274128506 972 76333393798200432281240367506184908891256110527711105548011419189481102349950063862616559334972879713338730714931310493191458507028723683706677372667143616745395618090191066682702738550878566566540211703 973 123510025642118731422581752655252481206677946866981181400272565261360017798410287265399838092522469983148912949398403657782003359632700618183813146245470206198223109034370899544943273002595367389814339221 974 199843419440319163703822120161437390097934057394692286948283984450841120148360351128016397427495349696487643664329714150973461866661424301890490518912613822943618727124561966227646011553473933956354549935 975 323353445082437895126403872816689871304612004261673468348556549712201137946770638393416235520017819679636556613728117808755465226294124920074303665158084029141841836158932865772589284556069301346168888166 976 523196864522757058830225992978127261402546061656365755296840534163042258095130989521432632947513169376124200278057831959728927092955549221964794184070697852085460563283494832000235296109543235302523437110 977 846550309605194953956629865794817132707158065918039223645397083875243396041901627914848868467530989055760756891785949768484392319249674142039097849228781881227302399442427697772824580665612536648692324284 978 1369747174127952012786855858772944394109704127574404978942237618038285654137032617436281501415044158431884957169843781728213319412205223364003892033299479733312762962725922529773059876775155771951215760401 979 2216297483733146966743485724567761526816862193492444202587634701913529050178934245351130369882575147487645714061629731496697711731454897506042989882528261614540065362168350227545884457440768308599908083691 980 3586044657861098979530341583340705920926566321066849181529872319951814704315966862787411871297619305919530671231473513224911031143660120870046881915827741347852828324894272757318944334215924080551123843097 981 5802342141594245946273827307908467447743428514559293384117507021865343754494901108138542241180194453407176385293103244721608742875115018376089871798356002962392893687062622984864828791656692389151031925792 982 9388386799455344925804168891249173368669994835626142565647379341817158458810867970925954112477813759326707056524576757946519774018775139246136753714183744310245722011956895742183773125872616469702155767892 983 15190728941049590872077996199157640816413423350185435949764886363682502213305769079064496353658008212733883441817680002668128516893890157622226625512539747272638615699019518727048601917529308858853187692686 984 24579115740504935797882165090406814185083418185811578515412265705499660672116637049990450466135821972060590498342256760614648290912665296868363379226723491582884337710976414469232375043401925328555343459579 985 39769844681554526669960161289564455001496841535997014465177152069182162885422406129054946819793830184794473940159936763282776807806555454490590004739263238855522953409995933196280976960931234187408531151265 986 64348960422059462467842326379971269186580259721808592980589417774681823557539043179045397285929652156855064438502193523897425098719220751358953383965986730438407291120972347665513352004333159515963874609843 987 104118805103613989137802487669535724188077101257805607445766569843863986442961449308100344105723482341649538378662130287180201906525776205849543388705249969293930244530968280861794328965264393703372405760106 988 168467765525673451605644814049506993374657360979614200426355987618545810000500492487145741391653134498504602817164323811077627005244996957208496772671236699732337535651940628527307680969597553219336280368946 989 272586570629287440743447301719042717562734462237419807872122557462409796443461941795246085497376616840154141195826454098257828911770773163058040161376486669026267780182908909389102009934861946922708686128048 990 441054336154960892349092115768549710937391823217034008298478545080955606443962434282391826889029751338658744012990777909335455917015770120266536934047723368758605315834849537916409690904459500142044966495989 991 713640906784248333092539417487592428500126285454453816170601102543365402887424376077637912386406368178812885208817232007593284828786543283324577095424210037784873096017758447305511700839321447064753652623031 992 1154695242939209225441631533256142139437518108671487824469079647624321009331386810360029739275436119517471629221808009916928740745802313403591114029471933406543478411852607985221921391743780947206798619118013 993 1868336149723457558534170950743734567937644394125941640639680750167686412218811186437667651661842487696284514430625241924522025574588856686915691124896143444328351507870366432527433092583102394271552271740036 994 3023031392662666783975802483999876707375162502797429465108760397792007421550197996797697390937278607213756143652433251841450766320391170090506805154368076850871829919722974417749354484326883341478350890857040 995 4891367542386124342509973434743611275312806896923371105748441147959693833769009183235365042599121094910040658083058493765972791894980026777422496279264220295200181427593340850276787576909985735749903162596066 996 7914398935048791126485775918743487982687969399720800570857201545751701255319207180033062433536399702123796801735491745607423558215371196867929301433632297146072011347316315268026142061236869077228254053452095 997 12805766477434915468995749353487099258000776296644171676605642693711395089088216363268427476135520797033837459818550239373396350110351223645351797712896517441272192774909656118302929638146854812978157216047149 998 20720165412483706595481525272230587240688745696364972247462844239463096344407423543301489909671920499157634261554041984980819908325722420513281099146528814587344204122225971386329071699383723890206411269498231 999 33525931889918622064477274625717686498689521993009143924068486933174491433495639906569917385807441296191471721372592224354216258436073644158632896859425332028616396897135627504632001337530578703184568485544366 1000 54246097302402328659958799897948273739378267689374116171531331172637587777903063449871407295479361795349105982926634209335036166761796064671913996005954146615960601019361598890961073036914302593390979755041582