0 1 1 1 2 0 3 1 4 3 5 2 6 1 7 5 8 8 9 5 10 7 11 18 12 21 13 17 14 32 15 57 16 59 17 66 18 121 19 173 20 184 21 253 22 415 23 530 24 621 25 921 26 1360 27 1681 28 2163 29 3202 30 4401 31 5525 32 7528 33 10805 34 14327 35 18578 36 25861 37 35937 38 47232 39 63017 40 87659 41 119106 42 157481 43 213693 44 294424 45 395693 46 528655 47 721810 48 984541 49 1320041 50 1779120 51 2428161 52 3289123 53 4419202 54 5986401 55 8145445 56 10997448 57 14824805 58 20118247 59 27288338 60 36819701 61 49767857 62 67524832 63 91396377 64 123407259 65 167060546 66 226446041 67 306200013 68 413875064 69 560567133 70 759092095 71 1026275090 72 1388317261 73 1880226361 74 2544459280 75 3440867441 76 4656860883 77 6304912002 78 8529786001 79 11538595765 80 15618633768 81 21139610005 82 28598167767 83 38695825298 84 52376877541 85 70877387777 86 95892160832 87 129768528137 88 175631142859 89 237646936386 90 321552849801 91 435168199133 92 588909222104 93 796846722573 94 1078273898735 95 1459245620370 96 1974665166781 97 2671967343881 98 3615793417840 99 4893156407521 100 6621297677443 101 8959728105602 102 12124743243201 103 16407610492485 104 22202323460488 105 30044199454405 106 40657096978887 107 55017544445458 108 74448846375381 109 100745495887697 110 136331738403232 111 184483935266297 112 249643188638459 113 337822730178626 114 457147412072761 115 618611059171053 116 837109107455544 117 1132792872430013 118 1532905883316575 119 2074331225797650 120 2807011087341101 121 3798491628176601 122 5140142992430800 123 6955673538936401 124 9412513802858803 125 12737126248784002 126 17235959523798001 127 23323860880731605 128 31562153854501608 129 42710212021366005 130 57795779928327607 131 78209875615964818 132 105834519730369221 133 143216203971059617 134 193801435472620032 135 262254270962298857 136 354885243431798059 137 480233843414739266 138 649857141907538921 139 879393785356395773 140 1190004330278335384 141 1610324828737017453 142 2179108069171473615 143 2948791900991126930 144 3990333489293688221 145 5399757726645508521 146 7307008039334074160 147 9887917291275942081 148 13380424705232884963 149 18106523492625091202 150 24501933369944090401 151 33156259287784769125 152 44867372903090861128 153 60714980355194272805 154 82160126027672949927 155 111179891478660399378 156 150449726161375995061 157 203590086738061495537 158 275500143534006299232 159 372809509118696793817 160 504489539060813485659 161 682680317010129290306 162 923809796186709392281 163 1250108557298207073293 164 1691659395131756261624 165 2289170430206967972893 166 3097728149671625857855 167 4191876509728170408210 168 5672489220470480496141 169 7676069010085561803641 170 10387332809071422123920 171 14056242239926821312561 172 19021047451026522795923 173 25739470829242545731202 174 34830907858069665560401 175 47133531930880165421045 176 63781565731295591323048 177 86309849516554757022805 178 116795347647019496541847 179 158048629593055922165138 180 213872980979145939668901 181 289415046680129010587457 182 391639324887094915248832 183 529970240165257783999177 184 717161008638420889925259 185 970469418247352936423746 186 1313248889939447614496841 187 1777101488968936457923613 188 2404791435524194716274264 189 3254187726434153487344333 190 4403599268847831686917295 191 5958994413462067632121490 192 8063770597482542919892861 193 10911974721716138661605961 194 14766192951157731005956080 195 19981759424406678184135841 196 27039515916681224501391683 197 36590142394590008329168002 198 49514145326722140196048001 199 67003034765494580869663365 200 90669174227952457331951368 201 122694430115902156854384005 202 166031325418938861261759367 203 224675243758941619071278098 204 304032778571807071518286741 205 411420185650743174970527377 206 556737894596819341594796832 207 753383266089690309660842937 208 1019485742794357318007100859 209 1379578265898305691535851586 210 1866859055283328992850436601 211 2526252274973737937328786733 212 3418549751487020327550053304 213 4626015587079940375922139773 214 6259970385540395923029659935 215 8471054301434496202207626770 216 11463115090053981031022246381 217 15512001559700276674873939481 218 20990995072515288048266946640 219 28405223692922973435437499921 220 38438231739808238736918432243 221 52014998191915841398014825602 222 70387213837953549531971393201 223 95248679125654185607793432085 224 128891461671532318871851690088 225 174417210221785232328001044405 226 236023106801561284671736218487 227 319388819922840690087438554258 228 432200133564849870071704424581 229 584857527245131749327738307297 230 791435033525963259430910991232 231 1070977773410531250246581533097 232 1449257794374831489471147156459 233 1961150088016226758086387605826 234 2653847840462457769108403515561 235 3591213341195893989964310222653 236 4859665676765889737028681918744 237 6576148016494911285281178727213 238 8898909022120809528181117253775 239 12042092359157677716957302364050 240 16295479370026690759338542564701 241 22051205055110632098743474708201 242 29839910403399296773319536871600 243 40379664088342046193253147292801 244 54642163795164013617420559837603 245 73942320513620560970806486288002 246 100059484895140639739892221036001 247 135401491971848106003926854423205 248 183226648103948588205647605963208 249 247944125922381761681505193612005 250 335520461762129385483711296495207 251 454029632047644800213501314809618 252 614397422130278938092800405538421 253 831408713606892908846721683719217 254 1125070555571903571180923907800032 255 1522456686225568538519803035157657 256 2060203557867450785032322494796059 257 2787887982785689388874367275238466 258 3772597797369375680881650850757721 259 5105116930318587862071928565111373 260 6908295098520590958939012264830584 261 9348373762940754458630385401234653 262 12650312525057339223835230266626815 263 17118528959157766683082869395053330 264 23164963959981936376508409930895821 265 31347060050938848141096001069096121 266 42419154009272445130753329928306960 267 57402021878297469742674148721002481 268 77676987970902720894112820930887763 269 105113274111150141412945332066499202 270 142240329896842360004180808577616401 271 192481031727497660379461118372892725 272 260467250052955583201170973928274728 273 352466878119142642830071472710614805 274 476961691521182380387822735528125527 275 645429313507950903960093210674060178 276 873401378225053809232413420567164261 277 1181895447759467666047965680949355137 278 1599352696550315664735738681730311232 279 2164260005240955617152599841915284617 280 2928698204209575284512792522083683659 281 3963143592069250996831670043629021506 282 5362965398341586946624077205375907081 283 7257218214691486518817992205914252893 284 9820540000488401565857255087796388824 285 13289252582480088940287417292633950093 286 17983149011374660412066146616666067055 287 24334976429871374603493239499624894610 288 32930332583456892072001927468226727741 289 44561654176334838292640981201933967241 290 60301274452620695427625532732957028720 291 81600285443199641278988406467476516961 292 110422319343248622436644836138387422723 293 149424582805290372012907495136824963202 294 202202834348441032134239471933390574401 295 273622890229647904994621649073340456645 296 370269221491787616886197167413599808648 297 501051999959021776160054462207040500805 298 678028558926529969263100592940121605447 299 917515001951083426875440465560280721938 300 1241590442942597009932448797034240118101 301 1680132558844573521583209517354202607057 302 2273572119804143365401641651440523932832 303 3076620446844763863683329728154801561977 304 4163313444729767541448107111422682843259 305 5633837237493290408568060686148929146946 306 7623764686453050594486613031035849427641 307 10316554338419295268814766567732285967213 308 13960464126952825491464274908994294833464 309 18891439161439631411622734403333707721533 310 25564083711325396457787992629803984822495 311 34593572803791416029093808044458866767890 312 46812367415345282394551284221322297388461 313 63346962034204659281033461436471400265561 314 85721740226442208944669793304066836412880 315 115999513022928114452738900310240030924241 316 156971696864895224070136029879115995042483 317 212415664294851527506736716177009636944002 318 287442993475812532342078486918373703750001 319 388970722910751452975613830499596056890965 320 526359058024641975647008775935241627028968 321 712274322065515587355551919272392977638005 322 963856709862376517659770804336343464390967 323 1304300503846144881598236436934433740810898 324 1764992438114799538649569471142876231695941 325 2388405353993407692370874642881129419666977 326 3232013923570897916917778045607120669592832 327 4373593445807089301846042345011743713317737 328 5918390230223006769670013585166881883058859 329 8008824631557713301659527331369379508926786 330 10837621292948885135681598436225985052503401 331 14665577121837185373362098275190369309694333 332 19845605092003726840999554501703143275044504 333 26855270556064311739000653098964744070356973 334 36340819707734955644725295147642339414701135 335 49176759335678097587723751052083881894433170 336 66546480740071765420999762102371030620445981 337 90051360819863579122726601345571827555415081 338 121858398751148008877174341347368560723835440 339 164899999411427960596447264206538794409312321 340 223144322300007109964726125550313888796307043 341 301961120390875167122627544038512215834665602 342 408616796913723978350795946901275915856983201 343 552944321122863031157620653963391477614931685 344 748249764990889387052079795139139993427279688 345 1012539037695474312596051034978300347526314405 346 1370177914950310987859212547765943309328898087 347 1854138407236615449367321103065922948657143058 348 2509038567677253086700210625256580334380873781 349 3395255990341259613051314617722544004381526897 350 4594494237137237425085746198597809567314939232 351 6217315382150483985434852831388426231695159897 352 8413333125695765786451735868235704673143274459 353 11385006217819756651188375434042897576077993026 354 15406303856424958835606345228584045366325038361 355 20847963889996733757321441531012557136533594253 356 28211672469211288224091847170514306922364541944 357 38176316292064472137983096096669840518481024413 358 51660571602846651428534131988180647869183670975 359 69907600249204755738734730232539421195431730450 360 94599661230487048586166790437698454363210108301 361 128013204186975595704500324181520328906145719801 362 173228743454898058595802994208900716933799072400 363 234414861728896560063636250902777296754073569201 364 317212526647949692876833905056917237632565936403 365 429255151828849250004803642571941374746090512002 366 580872348638692677255242239320578730621671714001 367 786042250105742813004106406862471831140713074805 368 1063680205124748635758471452685775850011222384808 369 1439382652296391177264849524464461480113852738005 370 1947786947383128167514590885503629292384056502807 371 2635764705336234261766684266410719512292648534418 372 3566743062545888448781792429836013180136297507621 373 4826552251975910522044289934432552252611761978817 374 6531338600102490596795866037417978097060761540032 375 8838272473218356972315160962657452204721594576457 376 11960038377067687419607874794104578612884356994059 377 16184443104054311640884445906283082602284285497666 378 21900949673423338165906893037493408398843117656521 379 29636583323504401364238196719419483022327546146973 380 40104519858189686480100195494492239828052999485784 381 54269835881531961447675784850059573603411688651853 382 73438482670351077696051982794406299820013781460015 383 99377686505198489208576588933331205872708091779730 384 134478875597911334407876175839044053259517687623421 385 181978154433415000591403552494525447026837158763721 386 246254651845900644600680554522143805512735654699760 387 333234248608308312825029353705706465004933871182881 388 450935905629237669407155904172613553545872534010563 389 610210960712730645783487659511194699566409972227202 390 825743552300109602026390462749994076030405180582401 391 1117404402845854295057214611584026483555740276376325 392 1512082771971205984597799467856421806658155040248328 393 2046165473725570893593365781772383475163225125036805 394 2768891507446073499109995537084014635616550637541127 395 3746891577662914574712228691024474773769635593000978 396 5070331017667982862788964717485227088479535205533461 397 6861222454897215286296727100628781585943000887614737 398 9284674592555061572932219765192504045002736868083232 399 12564114172993812012213422099534176636018806391535417 400 17001884490233181011874656535599235762902071298681659 401 23007119502349492145525673966450067216888738643312706 402 31133463358103935158077861629919184726024280127701881 403 42130112836220805036301500734667589034939684081752493 404 57010888482815854169274987037648538742692881240676024 405 77147702362802919449129209562819319159801757414327293 406 104397039552428675352457223994505958486988244337156255 407 141271114155257464241877988506983716812572249404181010 408 191169479328434627787679183638116396645187519895679341 409 258692444278034514250715643120144596806591759165810841 410 350065193260114814946792436495995633786548738078493520 411 473711707638949556271435160652083830270332018704041361 412 641031402934903769826074010396377390096966798957169523 413 867450081816183843448223722736284827399732256410115202 414 1173842094159179186165020033644075097843429494861028401 415 1588454818212802882368944331700545050637630836365252245 416 2149512887685991383100371743529039607593665854324454248 417 2908742257791546873061467479116644752642894007681258805 418 3936139006531161254698984398988695246324489826087309047 419 5326422524111597147838260406930129708868927527054958738 420 7207768033163529639262210966174723967830225716330167301 421 9753623522114255000821919357221984751610277841449826657 422 13198700537173919657236229204907520201517907179229576832 423 17860613081386723934938731780034983385568080770440084777 424 24169159588441314279346341289571432687270729274110161259 425 32705947581402429658880067919351489704738462862129230146 426 44258014155734563249411190189850023788603895128899238441 427 59890385751214762149223804849641399458406890814990330813 428 81044266758285058217572750498494355079279921410349552664 429 109669909318539422567171326028553003198080820853157698733 430 148406414062683888648046185229341447035614681072788807695 431 200825038260714582516020360197777153996093703040330214290 432 271758442835109539002316827025541713356640663673856804061 433 367746232699762733782388837286447453431776322779104205161 434 497637866386082359812112730656460048067323065185907829680 435 673408519356538704034357547421096021348828069754517232641 436 911263118369981811787022491337530880145057650126817813283 437 1233130331785607827376890405229354954930875710744116240002 438 1668684252128703423658583008734016117483474200126332892001 439 2258080157083059219855737586179722922842713789635852278565 440 3055656568525571450950935387904416715220991010997751866568 441 4134944915699919078412363819192726027345225621614565372005 442 5595448661340466067172903603647755157809662189888518062567 443 7571816882691689890662410560263862560906418590269456423698 444 10246258052751061980314234595001559457787207643610069105141 445 13865338492740304223997631242033207212500113433117648806577 446 18762714205372622025008217767559372876525742970046492548832 447 25389891818134441761639055715529284579600044824148981952537 448 34357854598242428184626100432036326128074528720337787016859 449 46493391190853230473003480251625787301525969836281790161986 450 62915320228879685811655491250648030332651530764241967050201 451 85137638234511311707904211863094895287274618368635750921933 452 115209100387338086842255681115698439557675027276957364195704 453 155902102610586146757662451753899604935703470436805547374173 454 210968278692270683331215194364390955952577679897119685022335 455 285484376856360710258064104841888230132224264014228866039570 456 386320303385262320442173813985296484051053524990720275765581 457 522772483913442976846540097872190165823984620770730779770681 458 707420934240902076920494493570670142037379623808468236084240 459 957289057097983740958302023669072944315502053019178007844721 460 1295413090683967617730887725842783133926091670752171331301843 461 1752965902067788030613574689315050473685348865349929795625602 462 2372130925579787894799291010810413228390261300636114480013201 463 3209991204879935099647491773180929022557095776790527346991285 464 4343792083435723266075350141000616741537532206854272458229288 465 5878062729715363956026440389440514175760959031335974071264405 466 7954253056039510889246073794801755479337618378062756307017687 467 10763774493195593465370333687362474786651723760435327152211858 468 14565646896586810488177140671441747658836023445044518987722981 469 19710378515470238801298954573682783830859536440734704449546497 470 26672280605274615243862481276965985745326960516560839766247232 471 36093195882977997418917808046166697232139470965915173292146697 472 48841672308643859777653235916566279148531583330823742424992459 473 66093037636215092846460390424331553407046033398030248665340226 474 89437757093527227906642770600098668722793391999036852824641161 475 121028064074599854615488852008899673612810525262654089009285853 476 163776382253502812401766862257464111704109200059677733515325144 477 221623832365957413599563551448761775536885458795097350155321613 478 299903578261654310428774393209097011058397309260727794658568175 479 405832510402702521632744566275263458929730250584985911533896850 480 549176596872963038403097275963689998945103858914452817185971901 481 743151242993569137627901496106620562132168226850922494969211401 482 1005639666926011142490293352693457481046524869106441500851033200 483 1360841617678368081668586408514216916804564360084424640253765601 484 1841504436739495214434096048034000560022375944679828129341155203 485 2491942152913149417746096344906698605310861322808286490789456002 486 3372120951530390366649173113901131878897614098297307641955832001 487 4563187672096231377771268865062434393631504664848677409848686405 488 6174951026392139846614288440974699725355613212167942749471766408 489 8356005257356689202141365803714529089519336743913880623534744005 490 11307429575157012111069615092864698151426732861443292693760350407 491 15301326370584602602156826171099568512618622541865297569169139218 492 20705907310140968895369942685663928540230563168249766122478276821 493 28019440089870390515352346700293756330465406349271053940829838417 494 37916185520898626824296056356828964815472088264751882956689840032 495 51308560051310174099683595027863065565467808251980361260816555257 496 69431254710152328306092232071621613410926532685770586185786392059 497 93955065700639407855000749757416477476402900963293990838349516866 498 127140931093107427748275707741520995196411984781484127174196235321 499 172048374812772676505459422127347744541862149189731308707419502573 500 232817575120944064467185213900659704298255966334835163209922300984 501 315051062494386243458277207256353950149217786708072108850895269053 502 426330236998987532002010837610389734934686118752699563055811973215 503 576914324746489417478104058155355193381980264714297780624761306130 504 780686212736274372392647635057673358745729719377742435270739871021 505 1056432361987760018918565252123097635233121692168843780757602511321 506 1429574798744464481482125733376134663251352502219696906736385252560 507 1934514862229253207348855751368383745509690248806337996520262483281 508 2617804787460308763703860522238444352724581130924328651299082253363 509 3542439522719984519319256237622329933717595886557384468251590275202 510 4793664459718182170313107218120653072012395253245731809993032988401 511 6486834511918815178401572024975211843743961628537004644339607219925 512 8778049097640602046726977282099218639166758148406041770849754781928 513 11878543505158151208951619693365312939447587026360500746496213538805 514 16074163431355179519027786461216517987768752135028468264325673196727 515 21751718121478232403530121332049642326654681405480051059528969221778 516 29434641700439355302405574257563750217781103323172584288195723102661 517 39831250441671481936931025847947143866663926187749469757318100274337 518 53900044984188591441585694254482678302192185675536987588180315615232 519 72938077943395820109465816921663034871090466134132686407253661546217 520 98700533842550192541742174363074644302226132834094638333709546479659 521 133562545867531555315447745950376966035520038051035927102816516163906 522 180738167911773002992637205430628391475474837485206661583614292776681 523 244576689729341832760673808206400714044407065102360011148216869572093 524 330963613552631940398932094676526254639972303719225203770235609123224 525 447863259646836113623532697331382323546514913587278515789247325104493 526 606053025552887838745948219067657496995356740072773334315445455125455 527 820116993011315605920279711089327682728786433923945226066669348267410 528 1109790486752099994421396886684434832826459521025728923329718543350941 529 1501779544846560065993013613730422144088386567247330365893940105334441 530 2032223044117091283412176149224642676719499914069491894697560258518320 531 2750024472774731206261956308863090198284032388873619375463057239885761 532 3721360518350760054835807387099291809741305609298788212553377192036323 533 5035782133810211415398203376685486964896273048564152626485440469187202 534 6814470561008913773086308607312375551723032217012603164858177756922401 535 9221409463900222467359720004825472206309370387046026963479491671807845 536 12478503170511731525069818150884070584378884267161729051592194853259848 537 16886034828629336603882715360683349481515578314140908417829058695296805 538 22850350585918050013532337219450223309755434821071233293195847185652647 539 30921322098312176459789258160535014996997625041253782978551178196875538 540 41843041169652799654022351662451490650273346848464366521013448401816501 541 56622420243176723221297767940816922272786591449353050128853964576246257 542 76622023270148276486853932599435461616508494683396249564942872568180832 543 103685685366277152573600867983521520644268596930971932478115804795567577 544 140308502582482322529342471265719903573333285146281783170880861379879259 545 189866863756501722929449468481069306162081677582102349822650801720673346 546 256929731906573705547308733182392443877285586297764431608001549931929241 547 347679873315036627676544207232762944861870479008225648127112470971014413 548 470483868921466367988134411012509113308748247874665916164412524480431864 549 636663459419577151406207670144531056201448941461969131253303153373275933 550 861539337128184038771161673597547832616441651603754511343115570834872895 551 1165843615551539623341222825478035003032489205891117212418637466422460690 552 1577631197262509887382476492169549282818945437211300963582128202334139661 553 2134866255967338341583577013886609945019339534527692773849721877581424761 554 2888922289807907700883546172673130668265372509098626235104868608092206480 555 3909318428365589134064922143125619288883923848993535388419403135179061041 556 5290128650492358116348529998225708510657230408950294701013978282249704083 557 7158654801742584384050700200446350558304051578154011782804312363255056002 558 9687163007981404535832014488471880625414668867190787858629140351363474001 559 13108765507223536384478374284476947088425078106937365477852784552607826165 560 17738912102727300616747760196897767579618512396054601184832268927754464168 561 24004472611466573303933414889364581742022772023498811424237765077873586005 562 32483091523186345456142403261420708339254415841318941195111065255334774167 563 43956443117174373385704508765851661756468668609929332140537838032970116498 564 59482296816921174537428935283160116901259796815608013793902302933382514341 565 80492036746119492064009233040149871823299959888316564043586595411081946177 566 108922626163547064297989315288693078434977500292567214530759968543639664832 567 147395183051269921308837952814863440414197134035466678074977978999322747337 568 199456630379961841138867103606470105625819553519532591631391201277846974859 569 269906699655786048426007781368992822081577420069200342617933159365803557186 570 365240435378364049904816583392249597284152134620601107136497916086602077001 571 494246996482501683756543009236196986454213821590465947781347159276492469533 572 668819960415709730703741988581933033333216527108265525880715561921497506904 573 905053834689936146756832146130235241447306974759001792372364234818209191373 574 1224727867239229783566176176020696181022518090831668162054342991449696623535 575 1657313953380713098216828007054327006241644170289197421443409880474482445970 576 2242693755521355608164316123294101308113740028975532844133795358661204205181 577 3034835536619102077079840468281166663917132040349671746799071461086115006281 578 4106769687859172665349180359095719368286680351952533745552095863373875693040 579 5557321662282781804597972137402755320597028369553927687020615119610169097121 580 7520223047661813293408472714869369280144612098300737435066662178408523416643 581 10176440761097376819508861295658052696120944432651877239150238785546105705602 582 13770861038001127135296332855594194057170389073458995178124806846357920483201 583 18634866372227376902604416989674879921338668837408592809107892417628861610885 584 25216886856421003406325806725396791256410168629253352109283563142363152538888 585 34123742560195880774314055446910299449412277938762749656425284417450131894405 586 46176588448229631173197082700863268035679446984326583165357506110344702577287 587 62486619600875757211534640704746551099087506304070537727499347977620875760658 588 84557516273037887586965668897703881962232615197269453874992410702176436972181 589 114424073568621392721825193594683866934504002861852082478208074945244966366097 590 154839796497335019557928806106473087170446400272723704058214360198310280915232 591 209530755474789402010034950307196984160407627805410529329991106657418188493497 592 283539106114697167895756531390091630858969233256390990228192896349597840310459 593 383687943634577805001579193295840821039454405996427869014630510088800213647426 594 519210348469459441125892562520143158501300428350857937446419827054038750323961 595 702600617064275971915826432004485599179784488867212048888175109664434217297453 596 950766155863972140793092256076024082757392872509209849471016302787995894268344 597 1286586235738615051129050949111824800580209240343713675475680847231639177618813 598 1741021314003194854167611557044771916182385345568927923781014763772511717945375 599 2355967389992524084624745120084995281116961850243633947247366522116864328863250 600 3188118547466559332715235461263872966094994985362133374417713452807630966155501 601 4314193785480424956425713455268421517342803826256355274732376458235790073183001 602 5838010017998913792959968234174539113481732541381489794809396049661887764754000 603 7900053327451607501964725701433863528328918685849401268912446497041359623882001 604 10690430880413543621856184377796167449532793796980622023567803363851052005494003 605 14466397588959763705811395144711382148167340193894200344274148966133467911120002 606 19576073363449435087884662169782941755292383768612380858531238596365135153390001 607 26490537535316758625785635780663894506190631168679424561392696357933771253258005 608 35847259349786850949523763900303717047232927787855444391409755693835571922108008 609 48508868541368962499507452459205706051627064156400781547079536528632070975630005 610 65642684262215628801554960120229778016775398705904186278455173550664041560038007 611 88828334420420368201095035461631506059614190125214293514195148409703114428624018 612 120203387240942664398554980259813140146092919732111670329899047916303214819846021 613 162660421344953553800569865038641190120029527018705749372614246607928183511298017 614 220113702944851625804204955702091062093164987537022666071105495511031197548700032 615 297860056081783400800745051183076152265321299982540257358289344735709443677094057 616 403067195826838882597679825558267470412215366482929090032412342440534613150990059 617 545434545634758733405344685779373442333224041574434164816333988726887564571296066 618 738087461971486652409154962587258276451651275056585589500500335757771838774494121 619 998787307990405684199169927924419774942857966448009604748991031911953500505178173 620 1351568937288436498600704336895908383157654774540292344881158673607956790873276184 621 1828956553241004119219844334146005161118099358205453919133168313211546967917086253 622 2474962231933378989017479853098936327846160516561180783749991703427497178054166415 623 3349143553269247866999044192744747933043370707436311554379140737431863791883632530 624 4532094427817877116421253007937821927433408907286038608895485660427460549663638621 625 6132875338415387227457168521390946650082359232972088622016328329850591113888338921 626 8299068017136005845034003898942620588735691740558673121879124144286858147991965360 627 11230381534356372850419341393427317793520150322158661717653767135291188133430903681 628 15197064194051141460299674537266590504949177047544165839807299650705512213215616163 629 20564818693966780299948340941724513888900410206502850365911780803988040375768643202 630 27828517568628384540487349191312558970991533803276007961412015423864904429414834401 631 37657827262763887161138357324121226091989477691861489275114833921287888480077423525 632 50958947082069063220547690016257694898798764301591182045526380105399064802199875528 633 68958154956561945140384031074761586748792354216281708693235577031840985180952120805 634 93314862400020656242113055706746344033972545298413505197938864769017697338907092327 635 126274601607596837542824404664500147082777719685314160595756047947974841762354722578 636 170876049120700071581479411107276976546389882819464072784288337242639114785351871861 637 231231172313144546522881117856269517531557253730976922584410018832699667700811333937 638 312904326407638150027050516077992835150722810282141170991633777486010236440168907232 639 423425252335893746667128220436277270711945322190092393975800433138588798310061317017 640 572983270554544689685839940070823470624337019369905068152986693317977897271515077659 641 775366671033927243072812751790531870213837317744095016160453815151409571841791575106 642 1049233905151170046721229252592262941013390942754374735959067988110609271190399131481 643 1419833775226332183020096380943378012048227663750089856104587559595155493891637711693 644 1921333212143016622444492631932178811462511356483905152466427201787365366384821730424 645 2599967247219024532866854756173326681441065578242564768279975618413428414873982281693 646 3518301585528672276462554886127903894075009549258839328022723535816374036272435974655 647 4761000762595680988484685393818934835558966683984084864675602320977676354168097153810 648 6442633671505057777755840020037684304366088291210375073212830021988159147643625742541 649 8718236079966721342196264398474557256957140705743968864582674772643230866020400538041 650 11797603933653025541409795166074742623708985782501763520721049392610424426712969103120 651 15964635196696419754725210807675553975484021659178544802564034663943511855979820050161 652 21603503422976836897707944438549925865689317288164719011008334816619549161307652023123 653 29234076093586468225802323963023857137623267193989701249886398937896886158753770179202 654 39559843064002470837544801139825039222901993224182071844006133449164360709405758256401 655 53532773816369676407158366053901033816657360606521808616136404144506572873267292123445 656 72441082939540142021218212840123708869001901770319139271903068571135984481369074225448 657 98027995251175407289149449065872753498148527612161474343778931324958133026913298614805 658 132652459944374618082247968333551112262461347054885952304148671042835294292078808636247 659 179506630572279494835534944947925776502316622983362756504175876860149130227903658472338 660 242910161130255691331585874746120171236152331152799752887585068467230101989651447065701 661 328708450446725432660546866465296619258758402279208900991706533692751560345905405865857 662 444811550461028731000030881615028001027239317093134661112473218945819718812061275744832 663 601923422274814681002655764641971724240785577119525265895936822187528362445458764010377 664 814528772707236815323718615957536961731063064584808406766876670627211764325208299997259 665 1102228451354479596321124614545621239544756121651552463095886286331322839503872087476546 666 1491546523196872143002717527872027726295264211305794588120883260079167800069581315500041 667 2018375617256866177329030145241480410212634218823858938558750315002268489216125828018013 668 2731285996768953226968561846460695163006882250821169276629639627585746368154288687471064 669 3696003425905831335644966756963270205384776454608899514312655832741813479077325490453133 670 5001468663650610463334465200985535862803162641435448114800516835160604089355288459018095 671 6768037231282685581626622136943655983432150688468887153747140257590283346586540343507090 672 9158575419443737789582090449884660531398540956251238067571935087913306215385902865395261 673 12393475515462273134624398714912076273572715550653247143425828500644231047509939439924361 674 16770974558583906508295552538914727709038475971339783383348173927911491525297117261543280 675 22694649882009108952835334723771972498262842333189012375066215603093872908558983552409441 676 30710626354349748713788579614681397336369797463155723278569698676470843478281745170714883 677 41557925589508452777544349968738880256183907072646277670199830929199953620316996141392002 678 56236598999176921969426439801601427916339794275868579141762563458916855959153218075496001 679 76099926118367966619459249062225342332895482129533748028702129882658589295399712275533765 680 102979178298207950205121509198101674928923501998957724227339228282141640576880486482821768 681 139352450178193827524515139739079188428707608421161134482162225317316763199787210358280005 682 188573124116721810558312128665428198165575070681270906312227256800492301213706148426525767 683 255179030534943883444040007322552359594714466258025220284743488047458819167679911033889298 684 345310806774609727934758158135282538286554612419076582936840681881600044353548183323923541 685 467278024473109465607342408143586575022990287523593175276551707435125827613280569143085777 686 632325278768387504560664264653408755925864607620567032909198001648443421595092207886940832 687 855668867844497494822838172780387257475983544935127023506327657976517682688908005391702137 688 1157899638022328921476858724414151651596099512361746341150233071198325916320376935790932859 689 1566881327714606435775349080940581905971845182667753383462301416518695076821653346173112386 690 2120319425381272503944166702087204769327712760176261089324723661273404525879092421165583801 691 2869237373711323911122535069974926166548066602232000388162888387151361281698192946574337133 692 3882680603759264278729066529768885209164044207391246065762767558915346909462407217754978104 693 5254082080810485375494864863968368581271403125511767856249326494310794679522399113511808573 694 7109876224473868919010868474149335705203492122584522566812335709698170333456377788905504735 695 9621155351181912100974136669718737542260177411855246842088544333218069472858793110903652370 696 13019443288329013932952997923506138999599491540294259987774861612141488498447213549021764781 697 17618040386094839670000598202086072867746298373608058279310988698319759692501176015929121881 698 23840907800129649938995873618017408952667161657024291975713215752614410139771548688714661840 699 32261753990692838134901271262943614084119846364004753671951950278577627444164799770829069521 700 43656926962752867535906594049098350866945281454196578254860711922602736689395603113972651443 701 59076988572319329278997070022189554688159758404240408534335193149253929524773900720572905602 702 79943569590952138012893018498978431989454169678053337623378381783806447723707897148258393201 703 108180434944138543805709136574985579035184974182206085598764612479757991577725202655630790485 704 146390842497825064350810258120386256422050321312633565044056616994459402903565106948518208488 705 198097546735590796570887158543357541365773686486534154692048768082314306773255698589404204405 706 268067574126042819831495173572942443014093313538312760845521376047370887025140996952147576887 707 362751712386102151962228531270357414492420269677045736241585841953975386059015512259779789458 708 490879231731240925272507674784130054209874329111801284780162002071233112580385912486440621381 709 664262667597224412973269490659657525745640686511381070229618912211999500571652394130955985697 710 898886860638187791625218878416242300520606896753671257932628594048717160109297506164074943232 711 1216382656503445229196964737324844883194714868465892757263333685979183884698416937006000200297 712 1646021131059706263518284840227917634165389344734983639789942916354465725732424219103837228459 713 2227412195832636617571757859735557352011888269776433398391866418472716161252602294425986914626 714 3014156377779820812447402494157329484235928661973235273128590874076618204917011949334150086761 715 4078786444066596721912214314877607400554819081666769154316610288312833495129258093115837629053 716 5519454457952049144608327540191392620342666959246400677971752251181647612717450732633661371544 717 7468980769445094047590918213628444188259705201526102069912323711022050527422216538186123916013 718 10107099199626238346807019303192266369026676405613239700573792036466069904963281991784137802575 719 13677027346085242588432756169946607421452305122579938986604972827807314602975966918865336629650 720 18507889685349192336807573294011229428945039120018903425855828213385345752857118003453446659101 721 25045060738516426441988855730449154745546086808665443840398439458510170959807715068156385634601 722 33891225745337719282046794776331140159505657933806418387752556900739454412902530902433612234800 723 45861944377519677513673085633904444271849649365178781399065773868999974958809051841184119918401 724 62060840109214811115604002318471613603436165048703250692110095885280862465521951075063278952803 725 83981347222370572166024506237229449650597831551137306068549435817759796332517961038746383504002 726 113644395868195116077766675186566724590860965232791618174570887670478883784614113646051344388001 727 153784728864254166142950173586280502147135463779060813490241643623280812383140054757431518789605 728 208103027440800194397232510874172676857470161648543807452769627588321521263561863188872941409608 729 281607090312936260409815687661025623892056628335066230311669759305998476449650035723544111396005 730 381073520600644398298483523959413951328857394244644049839383418964238579952368282049534207565607 731 515672485169308526683132858046733681151741089206665434433252914834883146029841972703735978988818 732 697813145194536649204280709409370977606996951632153845217209014482641518976773762101289994215221 733 944287701226516919118114899281465199112970650914776510462722937576235532851668353496622430357617 734 1277819526370597323280099905965561583809455877695953534112019752763360305934578536802804394120032 735 1729158115533153702570546425502838339910479130045484714083714844152407811036457707508761952192857 736 2339913991615590217526676318100207154326964554179084200897140966541518570805215877699202418788059 737 3166394928823631161516329704528491982035397179525506555037465627915831371637915243796049254835266 738 4284797168274348349130746237433961507529390885437391782307754349679128422905614781114370740432921 739 5798230222681897622667769169105883834147922814270053629064570654846334192878131292716726323173773 740 7846222912054811596569682340728906290689326287883674956831747560998868513248346999194454092411384 741 10617587025921610672163405646490945471600185244488404892382685605510791166181445268706469250103453 742 14367824559230594320929261643973806849206704585144837193680079354204591038689360854945467804039615 743 19442683357418606841905220678940673958985171916423782214960888870691536899004609584627906738758930 744 26310032850031233865302770327948758052978837820255754806046180727508528192678139267095377434926221 745 35602998611073815665256072936955697792407075074121646978445450565226173371052251392358406304246521 746 48178332475879795483763743966888287657398581086713456602321047579100718976383331294518842346838160 747 65195399564868447549113211685830105970949181653103319235967958468891601990687358436351190912444081 748 88223064311136283395861613592853213898364750714633156590537812020243229756408529926549161174098963 749 119384329698027426814275889840799683242212731234956750559211948709553065718487834079235654955331202 750 161552064516628038516640699619606681285746343826530232440610053627093039943454021025388875606120401 751 218613863440873178494088036964513425840263114020839795062473728958026433737783246799251542998987125 752 295830458320299993605999117026506111038942232664223063740287572750039525231304893932333977303529128 753 400320723912682892145192479301206047770171806296443733559033951046199171380429689183860185516782805 754 541717992474129255527369436203726788411755801673900259943693836212212513624691288850029294211227927 755 733058185202046350594175190955532962719468460705902653865235030666092392706871387530837063301503378 756 991981640553282879357190713354218269848056271624889861039609096546278221843039477048528140123841061 757 1342359440299495039817754394806138883952099414266787727061761738304610856385550667217749665244793537 758 1816494170150304861648914063362986539542980064053703173752622703090517419956253965230895651723959232 759 2458098010957375580545541095265284195286993193036695168770079157878463007256782252110202266726847817 760 3326322721406060798532135821514575423648211957516567449140979931397167300071629621314805945492475659 761 4501213050749294941284422852975264307447178892587278627876146179699739132727355299666394982213546306 762 6091086351257985303843369221991257274372953321144101516275324564059497847169290182571993570174766281 763 8242518743320811959623218012045143814222198343589957786681138247154093314585194125535210478946171293 764 11153858493561416538348694496004415154743602807620413526158106042494073732870614542296006873198497624 765 15093512452756575186412214927941785889267311106318658772027616923458976112624000781904783534601858893 766 20424691445836782567309956456027658362968104985878160819231787375273089008923774490679197619295703855 767 27638895980203040457595130520094702783187999494800329099520382536802260362041002793366427831090840210 768 37401229439879408263109603919950616198754516721559485824343829008447123578365229866496797280998854141 769 50611716351349932940134386311911230141502727198515478363287021222191041234171776054488764688499421641 770 68488278871876605592215043432150019509124209466556650737983957287348438379888551774724823069682247920 771 92679021400285489178299864960140021765130515711160144023384594082051644302447235453229652943180534561 772 125414175231108749466353594151812462539011760641634450011974679239085288390902235787482359250497129923 773 169711711574576471472483816055972479792129663863587607464557999731730520848232103883702352446681091202 774 229655579144038700362729951824440060783378934644273445499352508656748521062224339002679299082545030401 775 310772218031679727822953324072092506069272792063954738058743867403188576995796706693941665136858199045 776 420540062036793970405191004359597404870153185146856507488507358209901097630036575458667070947675351048 777 569079002293191643307697583936385020367638262371448660428468508120209562758688546770084003975907212805 778 770083376319757128548413227720972627636030661352501629057448884716685619120245384699300263301948259847 779 1042084498100153426051097652503782417008698769274765983605995093016278251621629988846550401221391749138 780 1410159126366779584118079592655579830107944632665161675405483224540011758018761697687418145871257914901 781 1908241380906140415163808395593742668371307186095398949914385900957104744637622478239468271253762685457 782 2582251250739667683147924107945727672280760091979769241720892862449649489862120758245150927825288268832 783 3494328122567086436220274897663144664125342171214693642617473410572568261262021675380518948314041413177 784 4728559633639699583399967580904902328587196451425722300725352350037128260675145873614304562996278515259 785 6398734012551948513475540899133213009023374464170567141549664664363858979137365714724087470332813639746 786 8658830624046421802516123113554600008686862355174232126059259135471867240986263191870820803964617950841 787 11717215878773872455840517376231191656837880793855109585960299171182264783199189224375342459624361341613 788 15855853279831347680275476060943017666197767367022011743000369364438115500487657461952696596325370670264 789 21456298649150318829467204911821026026733611283515366409158588464199585199260994621318995744630245230333 790 29034877126866716060872763603340391674211605504203573838078817442125999265171715608116984067553597243295 791 39290285037379092591956510813405400979873528954732230914920967706802645066886035910703381515574093353490 792 53168005208813014190018157033707061359129146017559389895159327193075816200236309545224388937280986570861 793 71947474425167353719807173426982443727678828071234306656395994370525169663693704850754975556814087703961 794 97360039291112524713702038020086184328296739963139378591078602591054643597229467126937349650681287840080 795 131748575283571199373931178660517863318876203927023851725001262606681106334008381366631151968429173277841 796 178283484842793382099843487494396566445937120106353086446714648756676802064166323941203753431376060845683 797 241254988141447232153316384874051071783654396105607991903870591332104982924616876828447300764309463248002 798 326468653865796248801335254700690231975469683853302608907158467788790393528467315620505851269791748958001 799 441780635409935780847705844815432293083689527960400789896717173970039014732183086674466057368234407401365 800 597821957827033996353003359862844204675528636318314164797299888845458587052949524710854807627061584939368 801 808978630148690713107968024448792375542778476064518592714899650453000359377701069277400452798410675454005 802 1094717943141528278450376354216812757034628895667006007711034109547619801789117717915477759907817905317367 803 1481383228646905558048415049493708790842907692239115744590734236785536616517315698059786922363530399742098 804 2004622545802758705813974744174480784893835748701146922309499428143917533483600118699110068052533845332741 805 2712675203438909704666312403114397508120185847796043193140833410453620520544519856470278665504639256225377 806 3670819114929962114949167757927334304912165483573127760012802455880776220095551133890742442179166210376832 807 4967389003096569821910804843161898366579651133179378411490967901714990766518231514818683912779594644816937 808 6721920295044427116294261891463359077907857345198337037759832266741455587511720093868498801609706946890859 809 9096169521807781524281792564156129321152537179165214146294469276788017261184590846831299773188444722827586 810 12309027232956494051809140359016566976403982100325633931516572813476543206709333782600168797137927065570601 811 16656698301237566760115871577787155811067159611557093860741768070171437120548183123505866627168896236524733 812 22540010111896635756870316347082847476968251869561888221814133810270928436208031034568297376407858616609304 813 30501366276572057100372725487328825618709056458656062224105511367052577729078515476262768343514816511225773 814 41274752767150554863734152295820289763875123812208361723774913697124523533966850688706204221444750367665935 815 55853406714371769277102059502657159099102571092676075943297669950613802677304397281580030630745651089658770 816 75581386500365328614113358181494520572645560197779838667733778987594434601494577545399363096330533744444381 817 102277485320294669064479603270477941001293236729520486171985936431229678992123881641231740908474383390117481 818 138402912248672879004570364094297738626852818717092799390847497344862849745238098658992439073635151824990640 819 187288199929108867168317477186808838770850702383131990554329118888822039956103372108559424357821835923761921 820 253440258321025326292706319633466982146584357125080163507453494406418548195113036732030467101135450879006243 821 342957882889262217133529570635253620629439292176133771734819370207322207729485861941455920890583918605225602 822 464094024426454625177458205375404316024556339817317589336024113578547739446579569426544302505092139573743201 823 628016658179243060629341274007084659688285761891344144616111732184062628107319780949149315816779122726530085 824 849838399531312869718942209902187584922608006426294098749726359020159304119711935405516855092854820363238088 825 1150009790204979059444517346645911557283434924169585132805662853993192154905551293309456144286259976784194405 826 1556204707032152310984257684757893291737398441525979323288159959341158107000478919802237920826963401874016487 827 2105871715889798990977624757916356904299179530208982387981949823388284560334351497303815486726413065816298258 828 2849686589267604798882401766450286727128650937022173330305115572033510763144975164120489854471969617510670581 829 3856224287442110429873292378049716406304268289865149588899485667327542416811581506421150209399483355442405297 830 5218281129954103612946140127432143487773976413260941034558269742070600774335309336908291328380339869564331232 831 7061430021047202780837651282283000535727009997440138106269015218810079883813678158728120827924795749143267097 832 9555597465977320027638095910950289860561570163909496249509716811394563943101531834662129918343422590463746459 833 12930729704838324472692724883531576300382512992991240212357241076725685607958472349750591747179306580449141826 834 17497992280955410006729931537147287511274962823962020175385554702951281432484296832544703484685475488271929561 835 23678457508071725589313398475516290932015590158789772462047747249014723710728888152118371574193014088750280653 836 32041924636792964527968916705432156021505653320810232711376674699514813494161536019074851583866151761376634744 837 43359451690632058952115381304210440112039988809944500600100036856402652648401241532045886979044088649170213213 838 58674442069982545602773261549810865954565515806713812812818856654917286575697481817207778543563965065294139775 839 79398839652936415706595713656464737885536833638389777635472169197544260915619312323311594732252179938877196050 840 107443300964217988008053214715074752155051295451564966022853386255432279636724313570195590146776392171923482701 841 145393345451246663507004024158231746178645493426602814013018930367722591872499964881299552501652142363634566201 842 196747723792901506912142236756086469794667865251817403261109882507378834067014275957727151819380110069465475600 843 266240980270090819421244642028004227926124962728344521293797724650520801467962938216818779611280752049677874801 844 360279947379682639523110453588381250488748084329732746058725702878587151145948592021690732795204926707481531603 845 487534414695394833926150285072549962151958852105023031287147743242824017812014205720326256822684394796734608002 846 659736427855893833245529115540177167515460693231979327816017489665278469601991490132273083250040972188608826001 847 892761907919864278365599737644389706340998009786421788646321152179628754081874468455328292017766430806837281205 848 1208094309454760112972371192249312463129455020764488523404599148999998320103911389763707722413094248211697671208 849 1634805257246683501097829685685277091819378397442025390390312976150926505226019901572925596895409761782078042005 850 2212234763631651944856657968724744041371919396250380444278356131510185693285857448719874458517848375184054933207 851 2993618125294488669703570667538091875811451040337332100697241453359255828267660326674364306448627109825372233618 852 4050993876156203727042572070183902018078288438971002437199511274150923145433842681100341041721598258205473384421 853 5481845278125018947052317340095298225010676191134431225058982083812038703737897251865725652308667898748211017217 854 7418087652557792559416886604987579958555289832838092989253953716379627214839375224114113223484323860193482100032 855 10038230126745181066449713405260085769701190519645666638593994180869434801969163334449069654618852477856217851657 856 13583833030437426401137461480463102261167253069076436099458004632113884994605582614066407735751864415159157786059 857 18381778208807830453521521285178176408576642215106955439371917884003704622315169727845564528101659657689904134466 858 24874405431860766185283486615235245686811770185321852617101901613628689231647913782677296101587500198243182051721 859 33660293283927788534036888290983273800569634108367769376645992993852754598543909282964547044989569370871593489373 860 45549444269682683255796444246104380930911148353259827638287927148231474611526334955978379999605388488008219706584 861 61637961849476427092326529185591598503965054615535763495845737381636098476278253238368425157790819513622990320653 862 83409104147649320904603861521453765174193174479011474610849796221110133061839736848319139248164569767357957592815 863 112870030837538260323870220828070928532050416569995366391579913135936983808614153521907474089584527229751406685330 864 152736850388841793603919417677800360365787351322055418772421591678099047699330923150325185157001596489639429733821 865 206685027846602175089256919892636962182123283710083001602541270984382330014396243325055989563746208794603938234121 866 279688239132836902133077943870978458880436765528018315613279505578157249932293627218545752585913666764467321870960 867 378476912063918314251659859333942217429888184462046151555581417949973015316559230194140133336170650949142243104481 868 512158728624285762297095755248237682913697986354193839147384454340580425413058089625706359877749401773882797701763 869 693058294826041252311591783656252383244683332948184318818362047546921909961086113868657731713406084353675198339202 870 937853390329592118517815747075899135190761715518082782782140429106287515181146484631231638507997984478076886846401 871 1269112552752122390800415473916122117773474355278286142258547290240526456046176550013986626550090703672167283910725 872 1717375752074612776905783294152727749072079305656571997113130956228082760787202293120070451468904887901440793742728 873 2323969979981674623140999314388403901680128381414451420418864524200131335103318712368547101934810153185427283524805 874 3144819333411306627836046968067920388154997786314451707822828148453101486408469519276449903566086672628321057603527 875 4255600857578857558506614241984971984619028016213144281630225536709135672879555393148043704569086295245775361564178 876 5758721484130900176952565902693859399824286992727595414645126436656296856677723298608688004872619928988308871010261 877 7792759293374655874118045596844728191515254549143354548660557196853364156615106944013544107435706978999175624653137 878 10545239524401470814178708178120812760929023588842047697275881833615338645696494431700943511701259640502417476771232 879 14269923199288615293965794386663803369062343025153883977905577510074568202436834084904775414010792519479859594138617 880 19310202261636456228023177402232446991163828534598545377950810070165957869970553541230920117180946836975793366673659 881 26130758111150782562414799371810269143959532687128756794596996227322066958926708319728031726572673598500768726077506 882 35360402248091556922323210742905428890920390202837979372457341177305245493829822948306662437413311800484694547681081 883 47850048660213686815954766175560053729288514584906313333761965090315094274844221711040470945202531875935512554950893 884 64751162634423695018461154176275163126287189756325847550498616367653982698867815402189871960934567272452355459424824 885 87621918470393122047152809486525967178839455577095492961651333631949379411683239587762725890558658997486231999836093 886 118570853156396800660601187661370911511129294990582272078676647444925585262503867607653795820029155476904901650313055 887 160451259954851068650370686527395270584864218926138474218022546548284171248556258824270813851339631024323380569326610 888 217124243739240512084075117839076293431413835089747188062648566367257344809418870392142469812427793542390942918685741 889 293814690097183044754906806634422845868808206144773258001979314708824344085870346783179247601146473471877365649985241 890 397592966267644669971573061850137093607122808907303018375375841438135341773563994039578405491397941978133183869952720 891 538026763648942649384816490893866834601142272942024136498693659463825687306531388040684097515107055591037704057338961 892 728063177575664068923057042312575432731635876324267634127276447443339033704708087567464187226002060556659251487356723 893 985222346462010759481386675118982785344739221196849534379334470855784029945304687605936900693690888921887915169923202 894 1333212696184231989327962614594141021815387890756630173249445342340096370853659376119840908497902939547304071797244401 895 1804116704873549367692690024100309101933920422208315907124663766370990408317770863648832382256216171738734659602034645 896 2441348701613338897327500759744133650808010973845384802633887365742462097354720862740865275145695010035206418144636648 897 3303657389108253508290735964832106592504866333150329242008114284051664430744268751331714709885284717391079902137090805 898 4470542097242013346348615253288591145564696203721576253623554451051183150025089615888514199252022050833342803196523447 899 6049582111360437632712880807944751854675851818262016616883214898484442913990262590038530039658127353512675737348705938 900 8186354792334931302945737484320373894120888280841098847275889015536588625453710476813445260176674737461492738426364101 901 11077856875458520362930087182952804330574428870022234737639783019154512011513627118551943619022591485615502607470705057 902 14990666305844464325410111314521934145805244225705169124130323800586809214040441821815558438162171455179361343741752832 903 20285519015055806568371499100209877603472591917365132081042318812505474453434235656890505339492929444486844213123775977 904 27450566460128382968821562151593552118816205431704432432191561050227689262421048072178834139375940960538488084323433259 905 37146380056761505051270285680427542806954101965749638599409889838895833237067696058919445676207354426410366558683162946 906 50266851626744735219191721729253745895083080368775470329302966413679092881515119300521622215817272354845566900607281641 907 68021604490239996105564560352013307325761389266434696594276198675238638169289519385959844818361799849512176510570985213 908 92047512977018270988913409983614647044586512829158503463793011939351211761909792203277113954959236347487342727330029464 909 124559611740267745321732293090108831508991284300274747528122746091470759355650511418360513568231981207666300017973607533 910 168555307743729466543948003810520799115927550003985637252882131502596823932319757987003089249996344559203310311785548495 911 228090721957498263200042530687641261696109291362027896652345409289828488100488830975196803591682836046511695748471999890 912 308654637694304287299559113057338125598164309958591754455708769970173182879470095824914741478150453902640985472633666461 913 417674531224264957187412589990738462133910118604535132309127623685538342643620780823724116386460306974535910347732763561 914 565201337444957196287938538308682859927964391369999171158109672295022135965128346949202982091675525164918316372043096880 915 764836081609300813699644174432620648990382892682647547760399588549830159080447757775308348661516125995664376969577666241 916 1034983806612873531786530816105414713330238738521718641220545163625884708402560972473553599342761214779817881293000096483 917 1400550399893487110662763718290159784195784628579069435776364919666098821252369908596651214864596139113990137067508624002 918 1895238756499215206275521251049986368846311675422645890076618933139874431010704451673714312844867176325501009713663860001 919 2564655969831475159185819164970656011311004523887013736741344340725545026563456488024170296665793466771146635232155428965 920 3470518013119234174235825350500989210856262105622506718217455246917868238057491853543758413550118568673625899653508816968 921 4696339556286189427601048687630305937237880932580784761629348772472072073515444268867016742574059454553481283848681108005 922 6355133482829905571736861667070628749003627874732305516894582207005293888584865391371598922355527819422148654659483148967 923 8599829952782184492607463680442301233478271153396534191700143928368958291184404829592099006881705502215919170117819674898 924 11637375582524657776072699388632284358950405143825798198064259266307808549630427975954533569674296591900733083155698741941 925 15747812595402284426938959042331240623479389739893875040153279751949438035615753929105632407503646728529111222356845364977 926 21310096918441995636081187014583558731485526902861145225489308342379546068354135612335296851592761141060216479436785972832 927 28837035488089026761287626749516886825906947450618866581464547123045725131999237635138731583437707596332571423391338091737 928 39022563760451599979084357819595809341380200027545471436281798284565055134876609881014699546852239912330577388668242848859 929 52805722109246564489959105099246039978444306382648895305795867846278422139585643470546561666600054598118438924150476702786 930 71457229324973018033450000778684004288878001256341157032443163807804817268707508859809325286623229878453004382264910037401 931 96696634736629653501659611318629582993194094928783204599210892530656505398875085151292162713727655104995720235450919032333 932 130850849630149764448127820738437658661204706437739838178359464415408532409338863232575960760304534422779593701486962400504 933 177068673543466147013368210977176084245766614021638947644034899500361661547878795800902448619823339074689882230565863442973 934 239611093386575689568559612875997591570950097441465518664097220146266139936290102870910813286974114861901728999980739107135 935 324244119103409071451447043375696824647592896295306247376781249476721543207089033535160286187759844632771034172388800465170 936 438770372803765675909623852454051401568176026897118624000753828331178726366556522266054370140432407920249069633539788243981 937 593748440473507983595296034830349760062483325484743413952167019146989463032047694472715710526620793011281493461112465993081 938 803466305876560450588566269127692007789493091178237284704975689769253823079669239276981912761708074356574492172350278679440 939 1087258611010583818812517939205445050863361819487731118754316327284621812780734589336374942515952097185791137978317389174321 940 1471289186081039335414543739738452563198835379278980661953674675809346915765160739004824450807485608851779632728192042481043 941 1990963186823576417779158338788391527914459742147724112609309728063232749143764628222413333814949660379137479094575210665602 942 2694191222763704719989650477460829066442348001844205688164267706823129458940073067890338768039368245898940122323017946533201 943 3645806408102206973039579618149342664925559018254442899462307330378590541326629917677574335839389803223361908684826820829685 944 4933541558985655088608245818265296654312130500705685436516659079681926580674086106232062235429920878082696744550959295627688 945 6676117596410857555547967155037612122271267486139653913382887162949594957227602324335165435669267566657215080512168367864405 946 9034188853629616413018880573071000797810255021942854275790842744024849459206776053458251871918126295021242153330862713896087 947 12225154375190069034687405054563981984163248537214571235441273740439107663327345941587210907108700484529420561920612937287058 948 16543200714382167732764458791568205430895528487551024786416205322313448118575774536799289906529109322822608569614086959119781 949 22386424046451331524114814883146225042352789994222162102556617069924039373661980702128582743256661428335672314355199449624897 950 30293532082449301860725166200705983579783758581100279787022959228488806581740898048503714650944953074571904868582338365079232 951 40993509464762305802139268900696169399222025561980167257298752803191663445230466419973711720746510291881449693455312833693897 952 55472825475215666989643732466282635904143846969324211675389027714550935610813529775727162556314880073980889453583373367864459 953 75066380175351964908954795966998433664489338569544603992136193368336885329064859452760880137458275931243249497292737264329026 954 101580573629660909523589601302108136558789542724180726831344671260169276608712262516981141022636416441025259430619989563852361 955 137459844404740278593922270267674974702587898093284546189986533320934262501274462615674585997807900657743788840493999035252253 956 186012031125783298888242260899563705472777032508193027342914248797438756550691919004215205250088036079205028404459484000057944 957 251713333980364839341499193236105003887768219863269934815617057996843047266841981422502901297552968303511758425205464092510413 958 340620991664062097641101472871891247820166983541645999852675875841272815718698987649636868043080733539794307701733978162956975 959 460931719935263856076086801434913654877952828694762119722887315439307281553240844235564377245703837394692606085447482070562450 960 623737396231931437117983715035232414833322284879655989501445555591720560368225819430933311797729040461921815234124432092626301 961 844047659624791776324099859344101255595703423268185869483909991834958910252382950494642670638186670146817824552144906347977801 962 1142173703263388051358289747178696150518286795778054119428239067121852912990638819534838113331865304474281221488915438396476400 963 1545600836102459149270157317905059724589227942269180228947220186470335123474707507902062066289136715251307027405019396233751201 964 2091522452088654650560067289414566085262347993027497848486801103018400030988834589356509294233644751070661455020393770533230403 965 2830269022512971604006489465866898661709693642314425858396059050791770733495404720524123454608238644767916870593205251092432002 966 3829948242629235251986736812262452025625801533825288467803698320714040949455985146971738292952867324199869470382850273026704001 967 5182724124293572949100381925224685534440803877565858306381241475959070277938249605160633426811918181573275509830432563000732805 968 7013313926690280905126624044696030832234389628369421555369661256828570795473073899237142043075528146909239780633992792158892808 969 9490486287655178459999715743996249349045188818454140184595816422297582416446794588019985202169344613735703211569260775211568005 970 12842620609552043453073855549749589585692406945216435241988638117387152176850219899104110012717652829973014450596133109054140807 971 17378762175277426803327387895145401901115997383501138168132144208746711351349573109558408896699364510055790800294857918160358418 972 23517114141035740270252963833388311013513968075192983295335138935954724007392942386494269288320400907554182772837246359529353621 973 31823593184862400373073287037742088283782784582124715611180270961982317009743809075144080417056342057444420873734654659477276817 974 43064003394381513709475098994644581072500811273934008652109420443521015705050012907766628922134670170001819701487124136268640032 975 58274638491590593876907739623679114815745962842195259631599427353448146710092088605611087081719129927665764373426962195850070457 976 78857821466933880913579214704518710310810720732510682201850548833891765024529693848132618993697143872552786419409147378535984059 977 106711189764106314455621673070128757640066380438183439874469962367485649724537631058054789756247354284890661448956433455223193666 978 144402645280353621295857937612968276960747585390063276935818268240490178120192114421144344925988470267669403776401210468387350521 979 195407098450115068667394693951876939942302646416901201465049403540788058444713871059354793157135403727884315166263071770236124973 980 264426832697974076282780102479166178261687821903204804278171060035269179773597018754320027743641642029996234287774728212295161784 981 357825024808566250207101283753225792240880346266430156684758192975461477569267376537253924438483178837450726674314077378833737853 982 484212389010822311259110569177813493863797817197027755336685940021768414685098099901643483009112344263223122719065492707010826015 983 655241029598204213617569490382920058146293114737007207208269867116845296663024760873029614057912449485764864620300871752767411730 984 886678690204514402772661488711558148764255990072839765241100313045999837116461414045893979925766462897443195249863533803424061421 985 1199862438627954811673313136684265078345558509729888068706202325972691369823632852976151331886078701938124576067693647464678301721 986 1623665807619848836135790628738547045873888749131062717881641747160382126033220960676316580076137138012211110058431857166789063760 987 2197160749400922830007800469477398265056842219546854179657640047279690430442510935791953208041591361868972924490465277308958884881 988 2973219819036983617218636114107381375874070489875567599188402952064691044056555681067939291737611627733010966567420715071526424563 989 4023390684875758459482416902107077202565005768590838855294046399105764865680486666628619243848294541888460262193819152096145667202 990 5444492364640620502279381726954492356804619717808979615420923541600454682508952857144586368193865637893395144607328991642537012401 991 7367541317838829277234237053062177905987754928969275958503683046624071904941577552651845707820794351470956815548351269689444194325 992 9969830322949725693919689130321839954313146748341974053670852303235146953793598028764497827323517797354482195328660582239198516328 993 13491273734392137421244215531168646761934631254990657326009016339811984413869926190401824855890454721670315668994967295834828346805 994 18256526047120070281793000506971162619596994364587235189345530129824981269959483266941018444208525627257747104763009252974518219127 995 24704912958627384248388163236446195766288656606280525970678218396483290763676753134068189242965106500296395826425363121618086904978 996 33430934380291588809083593791812326670560924751674605433350720946282278321457122247930820510537490316379280059652288460313225379461 997 45239073515904345124281431569308456143466256874568549841363562809448950097699335647744668155989435070598378442752943844644174912737 998 61217965052867524811974164250388521005482645335454996349369278656133253303595719667950226131382157754811890035951381627567123343232 999 82840760297546357305859920264704718203138237964235657374707157739248859848810628516067198996467703316972071712503014703549399189417 1000 112100942276487522742448619152933109484588106377917760708065004702013506740613580143606309177064415703356938562057520765270625671659