0 1 1 2 2 4 3 7 4 14 5 26 6 49 7 93 8 176 9 333 10 630 11 1192 12 2255 13 4267 14 8073 15 15274 16 28900 17 54679 18 103455 19 195741 20 370348 21 700713 22 1325774 23 2508412 24 4746007 25 8979617 26 16989761 27 32145244 28 60819967 29 115073582 30 217723390 31 411940547 32 779406450 33 1474665262 34 2790120139 35 5279008461 36 9988075401 37 18897800780 38 35755324225 39 67650369758 40 127996952276 41 242174874293 42 458203642319 43 866937903643 44 1640277944910 45 3103465340771 46 5871868942246 47 11109788925934 48 21020123438173 49 39770835638889 50 75247862938001 51 142371684823222 52 269372389433891 53 509662327023946 54 964299600762212 55 1824489805750295 56 3452000860163779 57 6531310781246633 58 12357476793677452 59 23380794119420157 60 44237310154966646 61 83698594656426802 62 158360775619498537 63 299624328911997285 64 566900093313959558 65 1072595529763430429 66 2029389629737364860 67 3839678755880988980 68 7264811415377033401 69 13745286586841822751 70 26006580563744527115 71 49205393306676333150 72 93098388099511789427 73 176145525607480758882 74 333273720683230255898 75 630565962518702016583 76 1193053662533027678485 77 2257300784200281687605 78 4270894923144455736146 79 8080688037772228334105 80 15288954736381045046082 81 28927256669043706010876 82 54731418388305340961547 83 103553827902435378416865 84 195927596781202921747919 85 370702116551645480688538 86 701381844484776938099213 87 1327039878673938483848464 88 2510807562868364993979042 89 4750538939384764759419933 90 8988191906204675694931985 91 17005984957409047768314831 92 32175940098918174938514062 93 60878045220081309560952937 94 115183468716827737561078290 95 217931298839800594986534560 96 412333918600454729913001019 97 780150723340506077531519063 98 1476073453269492051695534079 99 2792784489281263210264510982 100 5284049507356052178784827821 101 9997613243467772973883244684 102 18915846724527514001245367556 103 35789467805188724319608002983 104 67714970650389142412798212137 105 128119179506723144234852132261 106 242406132644194200633088164236 107 458641191504283419150808240471 108 867765762565194123982029285990 109 1641844284004569520705752868112 110 3106428911126758849660633752831 111 5877476124804855965736635195407 112 11120397918625184329050441854403 113 21040196036979937622973619786042 114 39808813723571867797593375005053 115 75319718851132630755516057996192 116 142507638816036684868987823974234 117 269629619317366514977883824125503 118 510149015289465922580348769707251 119 965220432605674122037552210793853 120 1826232052983289115539785395419948 121 3455297255094548984818503294104647 122 6537547679967904344057008737028820 123 12369277232179616347556025148039392 124 23403120976896365693433598143938363 125 44279553378781717522734872371167455 126 83778520367431664936821492751623211 127 158511997962461714053665494587794758 128 299910447067516490978206097603145922 129 567441439237542069129350342150737183 130 1073619775877584245019499890921685501 131 2031327540519839401574614106972124633 132 3843345353341242671876383341983877628 133 7271748750705944726447869617610607517 134 13758412276800281210278989725637707380 135 26031414845023620735016238982665103208 136 49252380667234221315887533105968467575 137 93187289889234836456640421551563723401 138 176313731016810439534974901945585635007 139 333591971416043463644613324544732668448 140 631168104443505571524016438826177552335 141 1194192936885677598815309801877649106086 142 2259456332580390483146420896196139385226 143 4274973298829980721293591622869030506295 144 8088404472432554482234549553473668108807 145 15303554510521130929919583316000074095545 146 28954879971038012176695998358131462128914 147 54783682677173589874079832711536567109055 148 103652713831838995959721652605140275241688 149 196114692544787638318892207700640880110928 150 371056108519587358314223665534342361785573 151 702051610122258211524737991149302465491947 152 1328307099542702236306676305669164667257735 153 2513205190695718646303006730452679800498322 154 4755075338161174358064777382912607513682075 155 8996774937158785110561011308090555839938192 156 17022224363155803208976859163606299867887506 157 32206665643357868424512875621674367484831923 158 60936179064129402145931223084142603569566931 159 115293460057434936368898238992415647467564125 160 218139406444014078422542393482561435844169278 161 412727665732659802416988035156609453380107773 162 780895707190114365427867262036886005208188474 163 1477482989722669638137228085430462182385183164 164 2795451383354042244364040603613052703363734859 165 5289095367631173327181907104611609297701185819 166 10007160194048196428866553566556751255586807447 167 18933909901154587651060741918374479970429668264 168 35823643990255599120639942192161831025959376715 169 67779633231608362960539319316771021202614646286 170 128241523454760368597839217537169569658476213134 171 242637611829514533906887536831248074792236355693 172 459079158515289653414259259849198442924460817295 173 868594412028705458398470307961765141852849168437 174 1643412118832585478403284726759095290124214320422 175 3109395311463909620331685391170049090147798973969 176 5883088661790900418335214448977972092250450678546 177 11131017042087789267236458712201693211452961737608 178 21060287803572200318626112134562928145104584833095 179 39846828074400305976411163007568761425568596043247 180 75391643381127125138643752735632574018672873055245 181 142643722634441889522021500402953384920724817812100 182 269887094835568139350455784709681513515756830262833 183 510636168304792097034315674866845641720629639346178 184 966142143772619107178665513250549840164142594142686 185 1827975963928194726088470869243845128003429269703665 186 3458596797828572411604686457193268180844075773238125 187 6543790534447056689608224613782126499569260572781885 188 12381088939191620694374078008371113138665131194866534 189 23425469154801735704116636790465764332981415635694285 190 44321836941621744096805252055868357477389648852453086 191 83858522401334252779637434894697831918011024441523964 192 158663364711114505492769130046432049264467597908129535 193 300196838443835939815107421223127764638457422203069109 194 567983302104784382607087571937209562333687667714133551 195 1074645000067884424887426829137417073908767042903095336 196 2033267301857843448838841071626309418904673031668943869 197 3847015452119650896843024922213758132878526604986869958 198 7278692710655746262880960980379332952853091744369100744 199 13771550500781642511212678959664022908803205999390805983 200 26056272841128473067886765938048458448599435305501846785 201 49299412897102236454927174533151969929412790052872603319 202 93276276573319400390206493094944736979017387175884027388 203 176482097049349992761994186419568558545815428309407053951 204 333910526053793215763024073384011488669884509696701408586 205 631770821367467276199102491843972755741628642934024195228 206 1195333299157581587034493463023856905818328606944407787455 207 2261613939343170968485846098562896302695600737609048414281 208 4279055569050148116984311475406519364086423383609777595231 209 8096128275693622145720359536213147898269577522868509015308 210 15318168226320971637175705661738501089535814730993176736505 211 28982529651158035504214764006713031570241840210800857218994 212 54835996874412046261967545570061035821564979437164443103542 213 103751694189688496064334028598857474534799670350312695051579 214 196301966970415509733889225295420015431298283863696694066175 215 371410438522592356237288127420124406841256953615731915993619 216 702722015334334519157566911255211376421824663528021190237220 217 1329575530509787853081690214503529154406513611965201778222035 218 2515605108072969915364454485272658232369984687613062790745000 219 4759616068848998890958814498247513048702373549049510495886508 220 9005366164246346944583055710403967183798039222951481426155015 221 17038479276284205065755467232352676138126369388278543048803973 222 32237420528325863904727962134072892248180522245975076149793483 223 60994368421520795924309786441795291991795081435648794500449408 224 115403556431300321829585517117059432211475668923532532054963921 225 218347712774960078199734784562845410412343584262503278764494110 226 413121788863047721351176571475859777476312010335024171770644700 227 781641402441916579057906555277973847922921583909444839325233823 228 1478893872174590333004958141630825023951074523952373831266717025 229 2798120824105243018887766640950575431055802921196541934104324575 230 5294146046314199360120932188157369506348082263337401615775925546 231 10016716261231069433442201850503155479256616783288537326962747251 232 18951990326724022299504906721825556327496292522487600532013151452 233 35857852810946788959373859044287586107043334877803382603523178052 234 67844357560612006542143420418879759906229265955557486367485499341 235 128363984231844414553970583244078266218015744774589665820807548849 236 242869312059627142358866534519033709856613873230044488721051743939 237 459517543751056948947307360379472248965526560130131643357242327492 238 869423852788627644279533547522862691138680790011117306472404158657 239 1644981450822099568152870228857618796799217295816617048339365309166 240 3112364544484895108615614511590732678664746621267685643604765124480 241 5888706558317460360961456093504402397081098080206455425112324579795 242 11141646305995362022539460975969225377517846883334164003591075552053 243 21080398756253988438040819166325484784259504900455925563010962133679 244 39884878726005726411832498533071157654167519255114893542599371615798 245 75463636593507770663523954322711935880702609981160903940183633019995 246 142779936402411802398657141941409321931115908835109076905118974990516 247 270144816223057570580495314822330026060173729257439213059383529298824 248 511123786513724901751532067225565116028190741200541742427277193633081 249 967064735102733636573908804870874200168749084117658718410465027614005 250 1829721540173727819057144788203914912168301584716792561432159573354099 251 3461899491371759245341891119831178558848673764550549033179126631655040 252 6550039350371380179798824242883738460521390577951786437484762748312281 253 12392911925474023676131019466986663667111746970613532767604857335274150 254 23447838673495634865167789116812749275529094841148669236257583673868676 255 44364160882007387542845415136725704814609453235536445857177172463828159 256 83938600831017053505014081351051523340900666607357080131651776529002146 257 158814876003353222479649944069910894650006470075240000256848404940008202 258 300483503301860451375732246929209890020588437943958342217428831738606861 259 568525682409327874837674769172125896581137614190410036255834077936855793 260 1075671203268318352986243886372760872306703126294773888938856613873541533 261 2035208915518514992818733275429366586180516852052332863608228867117472948 262 3850689055559702802521354889472891170386705616168857263254251161537974697 263 7285643301552440699962522815239661142288717006737602562801411262699188950 264 13784701270754933090256331593989437218024996000058257038097944234303275906 265 26081154574704916076913513939126407330428753539387020661941111269620082301 266 49346490039127113676313527333135749638175209146824712049280548711667147417 267 93365348232833057479087800262904720147348405059951964616902491857395603647 268 176650623858482211974686892614019071673045495094484027441232994980897805588 269 334229384886685318347048262927324374200587217502322620244835758404816393487 270 632374113839667037277059104353045564374025177490345494048358278406098265194 271 1196474750387618733696455253343229600622307820687915038692064898861642794470 272 2263773606454220047970869296612921847809810141392602576416629424782560318923 273 4283141737523938529826782570264319209884003157835833218305173773730242319645 274 8103859454591877465554137183686069605270103541243512622716518079434729662355 275 15332795897093778376070067663356853828965948825841422731444154626612750841322 276 29010205734592854275737886234881403816110224356428952330588668189923084734701 277 54888361027679359476502356801282185829392856119194820098897667757251987235798 278 103850769066155771188736425119199967008300457218003126167196890325927207881116 279 196489420228695025745324155167364796760972708864100208151342383185262677921899 280 371765106883457922555497431630449944451066331167390577413570120029596879156357 281 703393060731750335962803940865969611032916683569419878825195500724189769162945 282 1330845172730746023618340747632966644157332616999477589555151847409647791192924 283 2518007317186462600593941923089720080327969103306815684447434789075337938974049 284 4764161135584880093485335236410530910615072404225686659489119467832101323321770 285 9013965595294037336117574255936334206928242259632054917989990949574132018360158 286 17054749711602608353467007713781988884056590436892965816723660988279185837431835 287 32268204781840105950647326831479026740806802673877067690679583068074663887405477 288 61052613345266457828306627299073989114810150804233373829260470528329058846670127 289 115513757938722565314930375317987001915363939362512054417517963339715134541846284 290 218556218022407316926195469682522608590525280732493489472063128236152047865039983 291 413516288350667790038965615136962210279800732743235185485880706047303521119403682 292 782387809775247017800678076239295274168169132146031554423879965230688423029792038 293 1480306101910579260289119086641333716640906876346146113432792994682778233761031119 294 2800792813966747268455923046872292119003226910475941767788203407334196814278453201 295 5299201548006338688450420272409899166854876643186995445443323446510824700635661207 296 10026281453722045119779977633240725871932151832081519817103992744490791824101850808 297 18970088017707229299944784570473270800335673665132040797360565356962236338044340087 298 35892094298426801294677963629884385493569905479117486254606692558002585738786673382 299 67909143696364451152779933927826363863596334011971819254814267888880977606700052596 300 128486561949538023049689703668586186314229833722196088938250423613933236580602516835 301 243101233545612776616173266305327402780371773957286029871215906410482040541232519161 302 459956347610957738762415787231215706552607597083956681896311434592623390150732050143 303 870254085600587804308857000955286505524657624472942468726300395061934609886055331076 304 1646552281402785701667227240537452181520324153915854110080593732662230966007839023199 305 3115336612894710188932382609108844790884491192369278341224952885808028505166077002310 306 5894329819502484166802544919996945080868888127796050324908231013976300523140154338054 307 11152285720031246470509698487523523895214289886736518675241639463339032425629707112575 308 21100528913346539667670479049451619739810704035811244451053514546249066102513807081763 309 39922965713052575051195173080997979101108149937422516831016877381141929962862858704099 310 75535698553860955837327191682484063870964510519719871996440563458955178942770208542866 311 142916280244038248417961968034356923579168067230022034726658105750309914829354653066803 312 270402783714621040418831180674971913109642809963111903652118542047881741384969770735822 313 511611870360488399483159535728657547555102503503663544830415255393464329090457907397164 314 967988207436505742488195255978201260674560737332240020248870926210662259678544158973533 315 1831468783310122223756077950740010184825341249541830449311473756282710414248980918123421 316 3465205338732889545715419280868378441868652178434708891375628560148485176455093307557223 317 6556294133433595772204163280871397434994766001831856264249238795471621679325987986455828 318 12404746201797659736673580656147344871240573283740080583488083139653122144982923856512291 319 23470229553356872445707895108297679911627684261946773397267471010118126923062664233344018 320 44406525238496093840768254653746459070956021800781795939635606928584814153946987407588322 321 84018755729432152824190706766299052623735529835996566207432159257334692862147173012522241 322 158966531977205856090080553045835953531493773324363798459382061915674257283694928072663907 323 300770441902743989041258913150982929929419485494861830620681189751702559821631873717743603 324 569068580645285312790658128168936640754279007976408589864549226144283506388794647501853556 325 1076698386413765298699067159848416244606563213877659988311650519159903152229655527763799215 326 2037152383270679505648218442196221346635175555526620613155081237684960679826338365548275318 327 3854366167008080311737971515122865871134962807631177133989755932944327322500529446881702910 328 7292600529728071571112623877397679415285300397735676658197554420501711118536882502199921157 329 13797864598700608883677405439255035454347113740530690021043510297956623647434436382728840011 330 26106060068420406750239125732575725392231428428679021481782702614974849522354404758511967287 331 49393612136196503420283233573531553162765375856558760320157668000336171807269677790788745298 332 93454504948920797266932550637199894403989386835995099539358040244054749251959789525751849307 333 176819311597736359337092554276326573370651244161165522456517547551317854609790408109291303322 334 334548548205202701682299176752300929317941165649292988538628405069132058744610519404665788462 335 632977982409709090445280152023338316879927751267177741202500587210817964660891641733319534925 336 1197617291615660178866201350732204273195687825637146330006287619212670239802274123278155292867 337 2265935335881011619592225930398542132459279432992542736450887568643820996846665414212721958475 338 4287231807973883906455153510032753777444272740170831564677085300349775045569954641697763799980 339 8111598016170485846808552795595845074632194577527746375194990505842533645703194520153293169439 340 15347437536165475446074579248140638730084490507029531259593473819033129395726652692940298541476 341 29037908246555600403140955515530144066426892165313381151490074211451810253890735073047021174550 342 54940775184679689208193041189975877654470144582317076536323656852110944435470652386063411626491 343 103949938551498821002763401762356874446612832296615627383145628179116181908914629268689757795647 344 196677052490397594072190638033654196575984643604973860592773711102547954605911733723421415834747 345 372120113925289752066045121511026293292954444191398251350246101201161880691028566887848073120826 346 704064746925833350836497480373315178570929457735894161522397888676583898455952145968215932926333 347 1332116027362230899263482588962678157709322310663680157441927348356376185207446108917935545119106 348 2520411820224628291347146969581086436741182181605032723661846165452883522519355625023510512175458 349 4768710542509409875259709870049811191580986916028976463210914951452951180545228192272400451994497 350 9022573238136006297146423965672609183991694363113867416854446914456345809537586255842823509460655 351 17071035683933508925352063074319739211320354117580163207299101359749885807293111578077341888787795 352 32299018431945294112739965408467219077305225632062076976994101215721716892981037922607642080426088 353 61110913888427976180385363443459752907664279427122084076909739515031006038831677595661325784200999 354 115624064680096115702368649906651219522873400533100301469595844163514990488685894325792434850870378 355 218764922376305731723145429470622019009336185762938498199506857450436323243660567324877339325567102 356 413911164554912176232622074428737708625568121854280529689697783469484650250613739187489975114606909 357 783134929870088692965342463329212540759062789622658083740251889579835407331143823966392922765377851 358 1481719680217188930471229582107243785572934945828333434957062180648823863501161238578515679975321501 359 2803467355372758987429389706393673555488375862167735569000778180221359899062670827991870696475285406 360 5304261877313193522642743867521144210505479155107473772660536982568291388561573841557618464276249653 361 10035855780235089848237150411331969149595886670483538926318397213939414699040573632876243150450859858 362 18988202990591348934877774758525605010607434547019893334288446982388270892395188221477873966973585004 363 35926368483889903289594604815538913786081226231157896128247908981376941436102579461070689410332116973 364 67973991697886381226866975720497431053615440141338820410338157718932533557837256131874212868207120663 365 128609256719510468855913427599951986785630799510862684717039878075488814715354539411924547004851250731 366 243333376498753753164290353603224894478891379757417223130992461587544820796751242844877970470577738660 367 460395570494745825783875956981529750107642549934614585376466994137365501382202119910099028502530227307 368 871085111220934626869992260815581496430122420307651530029660914596419046729092225911841449122030777446 369 1648124612005683019123993491222750239011650632739796810570181054636920334649745912035547949010903834766 370 3118311519400932797454540904881525026457181253328420856542234170724216471171542202420971845581294477729 371 5899958450468807455531610879889151600584920997517419257488007312814013501814682123781329846608999979123 372 11162935293888033334238110550059765439152428314346879255386192376408337227440915458807127500763406614885 373 21120678293188587064763358552862068687082890499305400659058856458521264332126121893919629551960354790026 374 39961089070238399717684518360290547807347234047142623255249502743970131238955068005339609742248618871529 375 75607829327835699116450677713333236268387204168192580434741464270844994204170331983571625941005592681454 376 143052754283531550633616572099864578237529039341982132383762307993965680069515918319688165176002722789972 377 270660997545268983383182891515042909356665697535808432799090526618218862687289178404784260503060423608537 378 512100420289730852743887352949270396719076642189044454946559214518185510698073812384332704571464750801255 379 968912561615226058518582311877111707443318376524711621602137761550599617067202003856098500848253186416811 380 1833217694929130320314624122113067756482474522462597407767057748994580743985787049552351396301871528541112 381 3468514342923616525616008966645131223599149692253764638047822708571752362334601174343402701008188514268023 382 6562554889331860534431721572824121272202363208002106390714646574101183266315211208002068574698457003767170 383 12416591778943648637117843322189568147498918703969087031476696558798536416645469221301382438197524785452582 384 23492641814783717908030129205915182681154040029093218448914684140258633752206844157015832351704604786568077 385 44448930049682128361506624138638679350245830187358037270819057119888917074437994142856657953940086478058837 386 84098987169601300071119644428212343488558951638159210149375479218007896328557922228782535097309721779259447 387 159118332770832203499692108919018985011121994756624750575953290224115073865792483317146586500486001676759162 388 301057654507889898112486508356705995936876213153280304598516901756168423999585553301679606797585594858217093 389 569611997307241303068958010020423022934699866590757543654586223318788266511438387000549525662413136509839402 390 1077726550439997269102111103139092440588718753396767733186536927031269426421672674307794265497131903649190074 391 2039097706884851551543165985777527306375014778549873135587849307357653144607831697270073733176975995118423611 392 3858046789814661170777286656293434681710611071365842875882058377826511775348832565217070513211195956053626759 393 7299564401520729023599508051715590924289081744192290910485365724805506277853421326527716953279748363936729877 394 13811040496610566240366762957774888978659539120139496513057644386930461258857617684955726566436988952883792594 395 26130989344964047751466941304002350197244449499685019902780776551129493098980713918054664494314675745791734721 396 49440779231239010529818104416292361832474146048145666797120263645920169236257430224563363962065906915842991142 397 93543746802805096512202782642629627917862709976309315510862126781664127936692339073023661843306091237993231314 398 176988160420788305633011690887276786297302612233257995658103358555076432495444194185016913263190358985196848105 399 334868016300105684878338185098178637506058113565316590671138138076527578296594304989694740753338840930050997941 400 633582427627722501102923691954772167416275051490422364476501315955188423745883237443197200026412332385459751271 401 1198760923882570059451328907627671744862058142065084295171402701574408474684201486018765828715864890433805281338 402 2268099129592898367368372937004111522404011251605643509803519280996757016133664798495883062057126296391666259009 403 4291325784126070924784239715504460141742333146547998317159564457346714185840665175552889560567571101716041260742 404 8119343967479338375017651850349440157727216518553028805678662806208368434886607782130833378183227996130643391852 405 15362093156874712377936589656141019082262797412344313264389222638351831954031827244142661389247302207901577003859 406 29065637212283482397231577181594200188426587859645718797688018942140729601165392672865564933683174783456813319809 407 54993239393162748945635480329443394501892862436614242031299906519946341367789712193150764392930336763351146177417 408 104049202736061834613803405901716528991723072242935243234473006443891391457283740792043778659481530217611241074326 409 196864863926457695974170419365728795985688047874951179549956185705705960162759507392356042280664217887077042380245 410 372475459971502080617409920977181770181834218790096581457767027231653130437413680682628124492007590282516815037692 411 704737074528495023530019662795903886875667647381492350424515475564194924089006198491384007614674157317942450466262 412 1333388095562001146987113276005879523695623967671661171628576795610936208053179750538168867077328894960431797505237 413 2522818619377988360583435876174699860488784458399227573906922913703151342934729912536740615123323119445332022392357 414 4773264293767134092241515094906414566674751470392651118042197265362255342239219105319340914538578462439011352433875 415 9031189100613884849486772529504385085041012955203096167289618591819194765646602967737854083272723335232803917763666 416 17087337208113556976486941302947297252029451455585410634221993271642705866053544998290819167855298826804548969441497 417 32329861506712908469399984872933071108307740631034961691486406812245689212075868662091683310403171747189534295803442 418 61169270104117609032783798579767410208135340338667860740702761193746165080238451934176329000958231157375730237276438 419 115734476755911290835122382895684139365988733543340074496649009454507855447085360460040064018708164606527943039610235 420 218973826026786647270844868656398255170170940281185837249796022568194446324226784669846497494433477877874714489093895 421 414306417835516239522401185030052016331893696943830336901330544638601025703578931389818011722624599420356195542670053 422 783882763407073947261106026859945027322003746829694449865372715528468548850898106990170374769075432996795211704008032 423 1483134608382200412583491575117550754210181739114340589019667655100477073029501371076638153930276481056219973628574325 424 2806144450759806647488872484828990744215729383023872183181010113385877706285296031767372302125160257806046841637842216 425 5309327038844764068534338748262213983661566986730721806844602637091362429990277703497353082788039721515396172061138226 426 10045439249492491145851062952365704217246494587819955022550609464656445149420103054433905373386960155652344849254984615 427 19006335261879265435847550651775710492968869914573646845188650148845054995787587937427403519991510689805259638830551333 428 35960675398560150229565512565436504152846076338577200268996783492388448484209992354937840093982158562307484074325584979 429 68038901624254841406383832864043799513616936290753131969789288425684902547802578535662612090757604029415769839449008210 430 128732068653537662299628572682137706600930121075464403833407943498614287782507142191000205597921476553061531889157514801 431 243565741130534146826904010737704010438051794302400023670293202440874204650221563461661228153096130771683374605964491842 432 460835212802556747026698200656392293937171624423436417985682183348749978331161528470607720799662918143778958217383434470 433 871916930406739055086069268391660773641784084608999752939967370208889473048513730104029470354053307165921039943218540267 434 1649698444063197192853753722839947954452396163332469653343385670488146480856999517922309905293591741765196284376120272479 435 3121289266713726398732243498090389940612718870156549295851104162899135650801849378420447296949385775032094345223071930957 436 5905592456344157760251682548347421255965642512711266930367053507395853022104658322997838673354511328846001631253589792800 437 11173595037267569014383487996273929553064025039036102309029408273124003651822111195184125882257644474699252195939710253325 438 21140846914136375764094780216277652135641462684678056401116600777290807842513199768590991682325236181634351981844190505696 439 39999248832293881720075165629917925525566195627158280896459866071827660091870164545416791777920655386590337404746943344170 440 75680028981143708713295743116343898304887016656334850389679706389086992963222617125893932664054825218866294776674540372167 441 143189358645220643390506147481363075312477589640897605807087553190490502679186739774382361583100768471939847742304614034325 442 270919457950236250854533841350478154944143830476241926591779758711797308109455090861521379729302080221741104039805730772091 443 512589436746525128890032617857395869044876872683683086795398034973631160831753947267777032703709209076373182546455948991978 444 969837798480988586016723448513142913624125158230953601614310183450031900953528049043948394972786471977975943322612267413233 445 1834968276624024489780285740814517293463860351177844579391358708774988261956283647288583596856963565131643440183404231397354 446 3471826506958469294779840530002609533144920574276217183251694224982776525146331505288485417848125792140772914521480379908918 447 6568821623769772835187466951043083326762174648263543290922687866832031989935206141095547833222988385192447475091077022678515 448 12428448667703405277535004537788682842044294654410202369691178974394082090948193614775437894926089912448663647625787868897007 449 23515075478193919490585556699935178161558290919902402709795241955293029200101589607066264264257245349784864651219588534431741 450 44491375354196611026695744665413329678373190923858072360831993670998327942090622875527611739385999968059012184636321479432838 451 84179295224615974725860130230598217127872879912640008937122597394748426655475769420431772335255941777021405570395407917048417 452 159270278522523993848647287014299881249698716183969574530484752431265037118611375074714083486063400299883519995646935311722782 453 301345141378951143950359443357896368570822516647783772075395378280376271515359251607463099062099921507425433312186306952415490 454 570155932890252742479375323361182925508677740806594657512095721519235213501922006487837069926347570240556976412779047460447737 455 1078755696283679861460422231410114690192061240330942664785092302185996720039845842815133350071312610185410680345109161045007629 456 2041044888133236399754222789944808333166805025537641162108852029805667166957469635436480416906921696559693978989897162360448787 457 3861730927332522001146769369314844519756469834767450232003712796567479737311269599022023785418760647915613023839395373980133026 458 7306534923274555592590078366930148238582616019871127925985863826639932466749979897656651755406394462710750172627920869085782431 459 13824228976488152846551527770519377043686413199178938608616568023227856172992635754918368346058258447737168128619794316631788794 460 26155942427046608089613802681834538557850741984101506655516484862456210545783343070605710904882657677485945321390203069426837578 461 49487991367224233358945225080496208386159012588090650318343764759086726448911618281659446348712652417877179543784475177705827619 462 93633073875785993182496052840452608946382817737120430976843713400752602103745277099559806195706276635160339318527149769686137935 463 177157170481460670265945136854021568313714956683974195806451367083646559225209397831932891019618444765194266484848066637172881041 464 335187789462432240753635715370860616712482201569282944172069717515714684956442743354124592254602386781044695485114281017647760522 465 634187450044361665532861640196072632503372844802275099681272646279658943380223868158918655436701666507407111311406020934939036709 466 1199905648230206457437525051396105135722572060919777691676134829080223492712998882124351762068796229594576681711672326188234866046 467 2270264989561113555441431556361738649948623613669642744696302017078443627002209569603046731231718005858618575939624288559800084454 468 4295423669710144388504092955567002392735325434442426169185149788137542810593714166076934283546094846173151376526441069937959285593 469 8127097315575058238683649456395576572270614393781973142472766018487533188843270525358742073535046034064687082825099573197355386645 470 15376762772572876085294593364302444755461093577561700114565764867024411380231657751906729018237391241652839404216627441315715519823 471 29093392657037808359046849232203205316511501464099156224831856762590180135449826861959320420622227478412416423661243354517521161950 472 55045753700923849475881050281586311656699084473545188496852471219997383808623051383527075801636332087675949693500044885908373352395 473 104148561710275272871072887221177347473277010653244431311017981873564185389288308722882008930231850776249896193452683175587965047530 474 197052854707973041974303951917891672323434948902803929417719127426780536308298655717563892274325761483706117967920560887951641875686 475 372831145345817979742294308740756734164786115131253849654331091835464901567720323587874012624042972574514426230659744541422285925027 476 705410044152231142106268183614688860024533445381281847114038299623070022751017333004265119106325666376171663160629473874200286347295 477 1334661378488921004109717882891897013121414779919944315632506195245370644281955903618221565142811731393724839747257341720525976872517 478 2525227716839155960448238966308270133731331836640064594431023586201113865206651419049499626512991673006474888520932267539791329994814 479 4777822393506556322448739662696865207831820353426734945238222436393714791784347396366874660971001501475070273537734677391946028345001 480 9039813190576792168579265550808198133335069841738849494033340938250861335971723199737621156913528326878982306280093946664857644859734 481 17103654298993570560089889535073541053770809620798931371437269035150081915532176268238440051306339328209214310649044845208232284388274 482 32360734034241235200287999377630340058610971902301845041347544643849829304694299514981639457706006444625094144882193156755812217480057 483 61227682045498332553203016037602990970728533660680131042720636071858821528902140588591699313013739643370163278997044452211491691688965 484 115844994266754369069677831835072277048242392675815316894916871532189682568482710616174832667282907131966092015184337911642993915371355 485 219182929164162949019740704953117996772390151312361014333064205875968702089135538682332818741902846564282248555886086395604749897173610 486 414702048552558859058317405679090782098258056134932345875933893824869405018413795211342751019782740427584279304543373941438550485669335 487 784631311067485074858692981291033240659996997541439847039636091676979719509002148274556798658935275355417156607297051625914768476911810 488 1484550887694624507387576364315396725711595691186675154363331992035939409828129918519180820002640977592073472871659725017653182212565282 489 2808824102566745417331700580235712252701027601774064351252463455133317518087955681047219764468577218234149373797378683329363261396422019 490 5314397037215452727072520633209088382131293576699766209457411661805632784480966606933211438636850636068022252826625299931337082247817687 491 10055031870224865652412372128851405906142523514186311881915303538902459654898802638919978900986454115636268813785221701253061893001681457 492 19024484848089622017702719742364376771633031189329420656299603053411212746268913720927147909000903536850671896568753494421839105702452914 493 35995015073691413967794256456932907730900753718696997864592239870578173776005792852386452490433633996732119885649838433625797190377523149 494 68103873534603290360528034314420479170652145559792356670329320839145261742019240524382904599005877865085214132712708771623822105600539718 495 128854997863502251092634358627605966490963771559764391313489845997884364150134312299664540980316519263950613090464839033395732427569547670 496 243798327652639983429576574645243773545848172716499717218213531651004775263922697233822556655554068994525079249203255709449238416087458161 497 461275274934908138123265296515693264171585980376223422238636496285507439217393098518255428915598471078692363798673957636275282056644520397 498 872749543915794976517440872654847394663319989683296029485608690042165864127442893407814949985492110573516403204404329260251056585745851207 499 1651273779009101732272988488263513877641766570847866406494001557914402342987000313115652275296791511838879691309523268102691951795268835534 500 3124269857545842454673697413361707472858690163022818251358667109156937263553265865793648681712220669401982299262321987987293339652756253443 501 5911231842261159198896212591347762694739926404823265665175864640645635845902372524324654641792010063276314512150134198186482813103803531690 502 11184264959880964427631631062601781827039385124673314115755451842449874124201595284923725312789460302391537397805922569037650049829801287814 503 21161034794563679700652291291117168127612386127795766781679478696561952447199896829846329081955782278456699504883852762916908590355693020771 504 40037445033982867492657673676279854554651288270962644906381355784984800301742574865185938378679283669716776657073637985591174811934199621687 505 75752297579559442460156136051394830290368118511436763859596307549848505209700999726319061674656371777000173861185244653563740949233580354773 506 143326093453553185589367542123529075526140498822905508048327808098740032565663496218196167200831595030454166263854268124413421641363347775734 507 271178165164982325377949996231633801965770675976882183316591102220958636265579067337507878559103825598719802684759899577953100777410619512033 508 513078920176369105584458783046886679793141502170790317419283647642688320826866163665446360134402193924183539468905977322331578087309564169158 509 970763918876691461243194335798690255153964291902559480682630007917641802706044915900877741626313279824606383901888436394514241480223020398890 510 1836720529989598565602512538710152638946412512579759306940955155667135489656660495732060562842105502811594304245811891820819020421447023301737 511 3475141833854855606048507826182883119376534395812049623780329142020856730244188657729198140099307860486504649191305938752330528519590745012629 512 6575094342456377540299287568791617099837709163989158443200251292060486414863305412434644277373959065109936356094721599715577643379174971097988 513 12440316878878649528016094803265135488117839196902907427777692161066528833702708397599846345999689723070053465649651231954029472104899419988325 514 23537530564024722808714009973670045556148614556486604106586583977089999048171195838025869041011872746911595037973475003958219608931490618260058 515 44533861190707551501930400421917745194396451142396619740377976396090892778547938998616313191558432605495611379788172685584402073665648341054256 516 84259679967637453001496863787574697596464305706304865236490786654426781017903694049225042907199231682760805640534876846670110254877814235015179 517 159422369370705014226504341824616179818890299331943232700326782070012447592798405149179514745506606385797820860477586346759982096013228444702859 518 301632902777830550343897881784455645588807037033382830803462584155425940582777556361830266257543634784532972363201734797755133599387977741592675 519 570700387889849269033358033488659472217276364425260216213644637286085749381804648983397221660572814574897586906141430831285181335282450997442214 520 1079785824882373116537680588779495887897427477669885984125041061676438519141350039844895064189137516064871865181583585253283974490870439302357497 521 2042993928789731639059894708603466368182033850758159212597512538614630310979104768981220476845246262710913271097037157673376823815300326377044150 522 3865418582917941354256390268299777027116082223037264134958204545851288041941236905908660848605506573253842209619835484209042877340138847055257374 523 7313512101339751980714154475330064743026232589226009727748000829186400167522731900818359984160009747515815655973138838523355530553066060326828247 524 13837430050348178660940200465040641991071910270891015102780723503533308559368517153402328546122644404425598762802272083351241709308254556537948085 525 26180919337400543808801071564769929114806868692739230882164147067242976475365034075540137970862279114682668833793088667263006752636239098891665017 526 49535248587162802918382474084923006996582969281440319334530186445967764043644925746894280529685772930082201433634245100467435378202475504491567084 527 93722486249241160519526001013670548601710276349546852183730530396632968942057849314299845785387233369419336736777751325215758071806526698323130997 528 177326341933722961392722529254103421039882119456864509145827822801100896741571185061909946582363297516141995954204740201508478208709648260211882584 529 335507867983498260973476957586094722166706457090007861441343115202472082795321841346043525789661372272988047493777531883443640557766431235593302012 530 634793050210806812552210058389672315674091701529342188104016080366807966906108682361247143348129997138910843426714473047016330412926217674448225853 531 1201051465701422349029557748340714245310407053847572121539023023355675000753807442023028944445957255096794336159069771730025581400121601612795237037 532 2272432917758772823886353572040005862237407335986413575196330863795274970143430498591657069013981391661640132960904153559364386429289477613688996195 533 4299525468459310624816051729737165870935600981301820644729010540759580034964813533721986414783373673928522872014245229493371761556240673176361340870 534 8134858067521007157916724098081846091338252895228100732051041732061171997849891452576983725578086085465783775518694162472117905834702787420499102695 535 15391446396624103027897793030419904779789537093989463119611717740924310409141467787582627115099341590796610288421333995734588648879303619896770159708 536 29121174606104008993105758323316889900604982330059269120273485787356686117177511744967254184834024042697946334278375092733392671774382384742787203970 537 55098318155803942426344510427283052807108066774497215483727664269643294474898464666953401399951413382201882778701874432470169127243748733423957653421 538 104248015564655950748484654533483120666305657108791696347880012844994493299236154369306994489302156277374613137088918918683701179711399878890212629241 539 197241025006204727730364154128163466028366654307862912899921556847281814173248623666358427206465013074467652610750422344556706397347920362478572944351 540 373187170372269651571914854745933565270288533806600519654095683970777615026410733333124217438933642390577911606515669659487732160834838974475962474620 541 706083656410122380928195865240092014856337265769403211794906889844154440111287545835979404247470664981318621119118453050037415087216554086800794359889 542 1335935877302961334036797077074889377193377685932208085315673106396958179850183597714893447052905784665629668486324745269121466796037591289667693535672 543 2527639114802838019761053840608233351016299877503329792716547503462826201876671825484661773682636981209146035946395634769496412169004028172195414554852 544 4782384845880141645277506255637875942085584613570427465829487011533990783957772022019895546600854132519132035698659159461569791098928813276742559152789 545 9048445515881342734097961239795582983345415434021546270956392206861108666900849415448639359841734975952974942955288274490507206486229308923725840280283 546 17119986971438549116734339015676318834517798494000582684716204540596620615729571033907792848847242573887867408361857992198567708133389623841926175994833 547 32391636042655392184093097295731785165251471014231649193235115482969878992833620385239092253593787185562403454863979954079884511886481822643710657995346 548 61286149765783889456701078651117157605259899869029551374893256610503319184831265835603192755249391058562153934469875574088328039824170005254258927772301 549 115955617313307680910684269694732344194473635390298027677295482229142741969251186047127920946981074905177581227573478842020417927658125668552683629733952 550 219392231978929256567017362189013990387720997181856015175554451472601777049239626365965251135092926871684528176040230503682628530767442194886782754861062 551 415098057066462761584864362248169523871912861548983379491254032799313438325056077975860307818488943149710279857148016608319692450662347658431329646047983 552 785380573533254942043928623162129406705642116440476408461924030077866830683771452246928462517441765880440588480071399402060041233974441204548560262312217 553 1485968519444702921673706042496696370375738767608876692108929691598313682994754719881328829661071444451881294714723166245254170793095806064144832188918401 554 2811506313234759384488263344978590642428413891751940723219368919209558338432957954581734507563788280233644178610691909207157711400364779275630895578765032 555 5319471877044068298072736587968483217270436786951920964366461840935457252717041150257860158338931512247364486883727031508521168396836460689338862721856163 556 10064633651171167074126177650080819849326554279287165202508233415292483145256534089068978807748827132032644619059956574954307611373599033922918175163544552 557 19042651765756835927212042708725708725605614394830776722540094415356488105055712223619391471499406443119473716746851683102667360329337099907481186063172608 558 36029387540567411397771834337324166199390761397329424842436627217206673770986790838729639605107950631682559950544606376579671281121969368966372313977641873 559 68168907488121654656766048653361138870699368302608206465686231668104452272144638485175754621239370103623344487009451672769102441635889057369804543082134791 560 128978044461393722257523446086496527120059758402997205371728020203104780683859810290514032269362191752016146591692775111535112735423986277439855158606835789 561 244031136276959432647398001902042932466639378570958688747697748539517626296753837146555433640264449941755669392004307129591366011548901831885607415296858598 562 461715757292700098198080879262747895717640152943576551893695091119115836347704930299700611907172935045593533578702505097295700488061487469967115033447204345 563 873582952506619913517935515740610825021804615397244101207877472829955142257496695884343726356940790134891950409253847200792313248508258531832579767414926064 564 1652850618278539290063133403282686490814211203760001031150098431590390865920491125442424177147041978509566501167033815266826518473237347707507555965148914632 565 3127253294612622895883298804533469708299943276626247653474068428981040003894107432630061489863477463620262173808900530298947618114356752702326098764940755775 566 5916876613357337150090430919514441337479372061935605239755194517664695068138309482212178086249111362954512014725960992955304958543936071583034030527555215559 567 11194945071448603853594554976090547159355269245736352243492934724025929108842434079888237785245418253965171579492272856446553388573084511735880785552124794529 568 21181241952861818348289708951356151109622405384060193369452267506527933279929082362077922251848363780851865116993879168907835705811174694654567999328629216448 569 40075677710102400265378849652042110645452615854040135163636985631622160239372702904481726116442531123877880293801976773088445810158488510513231585414485386599 570 75824635188920167730271724097870771282195796381525036450867544445915682525347137397077359572771206189119912005931246192785573850010884113455629268038506616666 571 143462958833095674059595326965429041254880378988467282205794943083032473312927709344827324388671454577626888871432412686048148343434920978983903225318446232700 572 271437119425191535168039356839107529668826034528478587249630858553466746826218769851321819933059370123851229356220721101678729271093854544065808099073878804661 573 513568871025186076648681948182980221926418299838734187088563690591977437772880206247778120792025030899881839843524685930618563473244186887528920142701029910539 574 971690923646037723254392292291688427230857505379793280841476330895478885190337484133632372249079673390035323571186993937580635241534349095890095407469533301645 575 1838474456622169286502555388191894361761204821813863645953597183529762612944273005494056587569618323831562243246180113088480437316850623092644282896419054248098 576 3478460326633064604251456130272645413697149775603853188606721908627625920257092529456612110898694546864722113327647787426068621317340546687749706731859598209601 577 6581373051106171213702226387726662188360392781049058884169391444740393544463596700032545974277204227358814362562127703863657144083354203949266726118095421311906 578 12452196423281416069124605715004737130649838198342591412395601078664399073519359375274554858224921403562463340732458380477215015196522643589352120072821456578360 579 23560007092732889473137230011031928547997855859294220455860893909081070706315008425108220908826113634007593734217067169567267514329355284748064975207614046939019 580 44576387597919884423628984139237040762690674655888789859174717002801441017688599916258601139181427782069652423595766009183063341387954910811696968115432355066749 581 84340141471896874494643947910127273883079458650220284818459858951657597521233602175587687435891131183282904246382095769923914613256571808389950995167837837910241 582 159574605453931235777387003976499703296344927587608673611954669434436545844468008631480168054846629560035572641381043337493207200397039693285917962544779264368496 583 301920938966681038105751183808927871044401041031931453838104453563093336859062531174156586147536409926083335754003001427038822058751338595284649215311605252144957 584 571245362802033713378438665124468394041027096864366427949258941303151282532517748796071411253183922156243689775900624968324225952969395500998544356659502826939226 585 1080816937174532372720846349814658752450125395939157662732595631556235114769587357755708161237653341900761236885673215125734634698648623970426819097949271562774562 586 2044944830629928793801344602358998681135960844194306065295431825986442785137264864381905020316210286389660971860325763950008586718081716906269220921594250142161961 587 3869109759930402769015049466119932845366906132582909457496188850090157361896321658653617065827652845304560042236578115208438011175233582893690994959904717221467293 588 7320495942072582843147768826853004090093512819075241703630068774159941363605347765378723228442661324526351639525054441170144724010974507564931290771032325842955577 589 13850643730216926860309995708426836496106729134821045282790250894634834870314420437708573219685354326336270474978829862113566071925195867896782323420233162175253474 590 26205920098780018697702708245685329005137051016968189994237523068858952146043643060004155495170749576734970413256976528328227297112738395108489171583817787903927857 591 49582550934106422058565118764527597013536543760251533089254517673735059022498560632866658305559526728276441690640914455372980012151227147400660895956069912138840510 592 93811984004625981174829266829964024475597702656308010311526158207320279298752874355873548407943512547426249513258275098102759326526348925381887035022310987871898048 593 177495674931691716190947616979531103438226380335838365576301173586739157998385297325352443530836818372858218155080461894835554981005434642151069749889266471849588663 594 335828252154897821441053847489548210347813181773034927252015651419208551448434125888769603386612994185534351456127059469708205194409071607225455565092090743276833833 595 635399228678764505641897057161690363699904528802061067845981638528334467308762510461931425732836143271744361523918984226101907870678575288846359990567841961736046493 596 1202198377340066554698623206310786106313829101583260513590587742369204726639882926429299144385587942571610376676991567865237943123504468303488150390041273948951549670 597 2274602916160875986234946983424887177432464450872757103995101756718745182369940173824836414588146147345504348663997102801469634669770163826300298285950243060051836185 598 4303631184110340885413367867875841152131033023799555702821079113128075701803379747072564602353124854622377992073011867155075157969810187624717272367381996273761531104 599 8142626230387291819213667217962162567741501362107258284895085240659267611071130646724976203197573130757706198090426389278706984496854241576371470184873096697329610926 600 15406144042405291386440600246591575818971217157195898008673078940847324379011657566613071177388351436910635376504921589781984652477066188638504166604880262104927770473 601 29148983084791660642637459198629172137534882508302289647265532435250344329284892310173131795442377311799110786841969737996837719215968393232438121774847461281868886049 602 55150932805689663848291060531119935646405924767220922100288921302005525855597724669569304498751816666514126895565327545253080112743635290580174826196708045926831095167 603 104347564389807119806185526331236107007480287122787853714500568352027379081226616883160134532872721216492090621063399862184548982785750142384576816961473658352797258498 604 197429374992577390055075324451375242724332207924214792483381830411735532981707195995442404508952780974853024484261815294508719507892953495527557106526064465140402900441 605 373543535375198724031912988075769509424025988152812543967173921488679367718054379791886115924497523369006061160696367270131216820113151319578670558795783627235331845922 606 706757911915834859180176288094947675753139402543556376766389080445169924404522989621313169000854966297008398682297852569526241634213218080375122829943767991970442070948 607 1337211593165200683001540332286687518882752914607524002231459003365741844578888779831710118252168904749276893826594521923286367251573849085557980216916216851824300742515 608 2530052815465837243410895768430760913962924226208542781776410099563743719601952549102770458532911172057003527549333947331226471958173907407923456577491477634489712839625 609 4786951655044320424430752592908790675756560426055508045545327971870793206316583130467432015208374598664270412911031394629905844796014843986557952166246419252349453871281 610 9057086084391653487388546818101186460195514391062571826017576683162274052281271377352910110912953281305407274849658315230068349135096987441575188777916450511109379474580 611 17136335240327687016481506622477450073624702364386565220281634056021929574627016401853824562477552890618152355216748927067716411982360616813795581997642411481635492643141 612 32422567560107354620738699304955134782183418176991732586607051772106828683161937295170249056617562069242917197626327749007055761007547288260889238412321395800599146737922 613 61344673318238837483835456651035091970580318876237411798506166592285426607228779561321038120823130717852916721472883698111723252167824774815045011505739269721762183790514 614 116066345996349700733357054914387290938740931038249654816445974577406260368712901641604306150711248634094903231198659589739913436060660044754348375630261723617809674165303 615 219601734661762097198708815100757788626824566956026503993693056257420555901459949914007951200551373146572846488299140769267199605541670904027687600033247194539318313358321 616 415494443737994849788982682460376217469644558010925406851980482249861650082030330001840359097257134061068846138162407278504766723888881287586133426236673369561766752703859 617 786130551486967608463998875060847392960123274523340047886096556740431966860278964169545505520766340491669432225506903538435750094682996013619986484233802567038210903854018 618 1487387504923909443681100111490673185172255711188660364512065865921490229403692080046547699326478542977408950342814241517000542986228836909895638632951931758419439927571143 619 2814191085207363779260110668841020385098265458407009480509947335350115336618159416599498696660674366491396642381277841613531010156107329260121078217236948377831091499357990 620 5324551562953830187990080808701225212285802497286800752241517322193347802262809854656330920286047619245768960507256364326982035130054119151586030912790656039382083019405468 621 10074244601078694144868284540441637430054542563542266637599117164598944398858032991909016160633420269046145101751154078123987299045957161599433739095037573189586577694036519 622 19060836031431113506049920888750672953512632417147658970800067853950549087259167785153879470607609137351108419120098049015758735229719371199694929466144788674766209852358505 623 36063792830501732952991329818856810731200764136670687513232966276309610273357921558193426535783888448491368746104745017165702260940827488445892773728706438964596429303208825 624 68234003544056382683326685819009959526160555426038190353723283164938696484619953335662890527381495533580736640032074749753555090511349681494705705267009614294772572919008360 625 129101208559308504150994436549770464732829160174114684745575934869508767037283068255509469711553981948945925126263444728236342490018315744492472255756739221757896286598348489 626 244264167215583001036792018823639678692085282410492675731805984023021449108333070608384180857625029100804439558956235863101023569075316913099631160599771130728870355186915958 627 462156660277215555090945129473233496836598715179728986746359306204463715315486384987913110353229635826945420779320950527895310072307057233621527544958592891815141511003049202 628 874417156938455714250346964989480921158785470511395516879558591849449302278590193298393054724456246665302982205988333018821444539064186793900615590121905813108792958561307011 629 1654428963308022969596938791590532736058887376585477209267444420328134875358904189163430115578603001352663413486349012178733328492533776489206982908700243356037299397923730785 630 3130239580632002595359706723447680176528543669560228259757248848551860015869147406839548995224764149919533909810639203329823102077458148013892742930176485056082123266939301699 631 5922526774775122933477785275565703601833290203942218359172233185939459817846347154976340478813051034730014820804602768192956847246796405528128714946099388199953869226644392518 632 11205635381700153790157802849373378672494899892367007751075331242105091142591562308203865788154198954631795138063730428481851042817868146669302193215336783273458020313077942883 633 21201468407439673474365290821180132342677879240675134762120924201106175844723983487017599434343030562929940884401744334705341965755877610635367005791715958458170929260769474858 634 40113946895482751764224614525874438204951065366154911720340436633605609039441386504193714624430992066749369845923254668038002468098901825585965196266698131497010370189570084156 635 75897041875126021416102187076021988153247398904708845468174519580600712773077805883092927557841540185714027150734139176585498301437303130823429305069979497650016316627644608339 636 143599954908533557040310161578065537481940929834010900061653211789393424798247187330052426735739762136087178833346432236801097318479890955289102477756302215258670523267328426497 637 271696320966773268819247612555400384791498885010059190496374909413623579691164383663790564647380179753497597936487132835446410109597541827616840998364766745788843792432720128089 638 514059289739325158302534654163898082838069411392300761586653788126814994126692815722316681370449045794899124829783248965015791798854084405106051512496406664044097440784347995916 639 972618813633536082522708582293788887352002845938929535160676815736178425016115837006599806437022733136034256868881603813180270253308419365554560284196755566819774356987512359573 640 1840230058119577750730698952318203525811767773143580104175802149237639262147635750216684167592197921749973883037439411659880029758175985587212967459029462393929170503341645943842 641 3481781988316269577713391049933108801373113407448561527131195145587176547428584379539647431404334529232352198417197975120027580674244224562326415569676358146081623273493503538284 642 6587657755439107323390255957895155321187127562303851748842911149970115887502215514624007543200334963362865579959547356435697243114352458887733739388311584018569041517575673760667 643 12464087311734064241745991931525026719857044044161833876559054473569589057499155036711032550951102968725791636789926357681722595187173425116682681546212051817519968300774083496769 644 23582505084794715726231234763066971091567913132837247676463579965243464959332071457086278520899908266974236233721266497643147511637094549280669855672359076955629774361975950333045 645 44618954614575504659536484332006995489670751116808947642799151538472591569385109436319495264270152323204559978527984226191594976778770583134226360273886238123127026762675822182402 646 84420679810695308899594925583611424325097788725055842376479835750049405647459025795580320614127889257738078990048668183176964152302021584375845392779748065181427744976332590259907 647 159726986910890939925575101184756182983945376185138935112924353629221239773715501443268805564509960697934357301434902701447981173934689307587875080807805522174642828854807290857564 648 302209250207905863895591725564858837886734156532910137796067822954518928284791834670706284670656046470094567229419851622732469896995533081116962712573794052549283235469156290021044 649 571790858123282550660754056442477390110430204725464178663495562275355584973183519548895344840259982676647591599014071652232961741271617959692032334838298147849207528006697749453201 650 1081849034099509120960429669503384945229183951411525101910540358896077222278975124157618910506688273334372095245207697221839268466341563770541331121086235925391655813753815769653361 651 2046897595431114941460379131977782536468274550471821013988158308468753834824995936111894302398337025028842531907891022071717974542970454876980559685024195987551771806137203237650415 652 3872804461732597832346773592417515548669426326794966056885215900685479633624668435002645746499066674749749878803719242333314264808902360652903733313786651346694060780172085347776348 653 7327486451835382578220771794450850570569092928760878817477021660539263543733667727140058425882890273102610636129885912761087273419110013467746019180988282589256802281432211344713317 654 13863870028132164795546372182318399868624238736636871942297254295606830468045402680660672362039837796275406577976218200114257550726365872588605385918903912032308066128255260625196182 655 26230944733960925018769278303757865891488507588101454402375282777957092110083501543919042980963381219621987139739305479869984987426687434865160277826262516814961804918345173609681808 656 49629898451147904690089183109369700810165826927971625710519034360171945677028720101857461119416095960922070479478462753119932111891309935786172481194745975722407361395038482467143427 657 93901567223473621416266296300333326331526113793658513124335453223659819606258634008387988060923909535089166716480648706262516586656462972904082850447236587340371624616401180116411721 658 177665169629630641260388176038090307178887294252483909380715441447258087509902457081833132726024731172991968052788461031890357793096394451457824194431076658221201047224297666711557805 659 336148942268503447941985100747262855189240421182165054422042482491255959816629622862193674715661787190890468585086325647346579478957350323417524599620383029562494186091097277404086730 660 636005986000468145555725760283063298470512488110636342086524641192207906118934902404946342438461456921887362873561574435891412200611059552864231052409256490288366884532977613305587777 661 1203346384190984690136915316595380266129104069941529135615941469474369598017868051070837213176842733128179113027490206299363823385333863993038738148455772587021899707118090893306971548 662 2276774986744308828716398667962637385811447044650951911847957257070938430315925033437123990512007533505510459567147675884004650535281369200633890216216076021712523669404886028093976122 663 4307740820403574750709507667457120885878806345406355206323797924954781573613152542210003169461538076366802986727092261175167397098141351931214718566722150897276391967160708555008590221 664 8150401811250770316381250770032421125253887550564843701128740092822328180730754012283347190947247217277435098365775385147631996148945904840933367971560720523945870909980481209069996509 665 15420855723306113249023165473133271519997859515007776401679318249811501810816435151831939282055756079919513313501015342124301344858571110183705416266399333036246697886266114980936564487 666 29176818118434508346806422836731921119897203722029882226605324383555183190714080555853303013247723656097949144888283595629815382494300757200316800353827971498990872450385267239626880582 667 55203597698513377841942270923482123321498028611184301436789456986110585549985023607352393553480639022423294403041815339355823081771175399820548108241094513308099251809166291071151157197 668 104447208276418550730838398186592984564446146380049185789387214904357616866985156437509065981524481043210854926778220170031532932305075742198517358728086818146544147715751362284670145274 669 197617904838679363085319347283602482951442480483851468592312108955740178050619458762422445680353634170445476052901120596827873907758268380476579915182132393362882740638229081118530737988 670 373900240679256546320155122149647030767481217430353797596882561476434261899921062005149145529204946397521016697952917081251828327888199670884612190829351081313276022558734998728293847991 671 707432811283620699922714305715088889868957367535650344171214705436553332128869782468256662551232704933712044009354824572161382200948546682098646461737717554991495374925637154697246387481 672 1338488527237826337816606998705490673484117723355562753040661296439005274310244969386006893315523045217632394443005451462168383512482123377582170058421913268431444867406193608802453387417 673 2532468821027054113661016730906497570022550648201779228308995623405753875519399936424670884164616872081571083516045199833262998933946163938781243047167300822802729158919463424762932455130 674 4791522825159492094459318047137824704585704515368892046331070580922374028447338300861029539194450578058761920150840936020320641775781093454909886098789839407439383401164661034098689545287 675 9065734903979350995741357117694139452690619306099733330647301257650371753129889420472472882755051231060033254061515810294273779125744303572263763538604506947292955278914972763645382369204 676 17152699120554387113944689939551458983742688491228307717829427203561059805572469977120669195589095018402638376635082128372267434838938402723347721310513514778458526597814231181798464929684 677 32453528614775980678055649513374379307457866857227593041701678582690831062317289386435191309164423898210930366174100527646711363912340497330608287032371012386577356326103009272494843636665 678 61403252756178597925098347541901995108929366341324730314288866931502138989946497434751300797811659581444695480725245964288801610518211188478576689131815921201769553820793020817328340662959 679 116177180416755138593468531458727894309229630088038864100473909421153390824712972900002025712233046618327052450535490440888509298864960805222549884189572834515108415900234279217869036700459 680 219811437403520079597529984032418152987625373917737903883317159013478623721770898038991306787159238967434894832215982198160278629923023676027289218761503539137627616981575192459989166853446 681 415891208928266530961574848855661600623358524329601249659134471575349680262779791809200133436832640057398171436505708519846516449000521583552817010837064708813310981901580675224347434786525 682 786881245611858948966952155904283324461658728316302917048631389217860077095429116673461407121278771039865694535996466604451543425393598120133389888293075494436962099504153331321559869006844 683 1488807845424951119640858086688578745803268964578674243905973720721287825163560585782718253617032870076356844495042313130669268251044884835835746039011189763382165811367776935843222134922928 684 2816878420930407200781742948963612103330893047000691425989120642013938480940635560615759318107752071371033686841972499552284135007088958072637777475992435798212017843877171287303303534714751 685 5329636099572372621708908099227234169023983256992833460937607929637866962558062249909820133233995152838521863075197047529774803867402961740077706992792743843939180316978368977871500157701569 686 10083864728703098595043852131895210558933699979007078111029594844385086611948302824380925707072476209067885994099623989929372718613293645345289578043126415510286486434735105674007654036599517 687 19079037661678465268165874665631877522287640156817984087038179251516810300324004542939761925463883115383247093850140832018623312102274992705261897983719473203111853351563686952535872059565414 688 36098230974837871133877602078478355304165794143319117393424268062794751049605939865231161411629378571654543025616857403680353291022384943068311520021615497484896002786999341441841714430368603 689 68299161761710498623186326650145745054053567908355473195773147844074256366605163983697354660857600044065423436970254439839905551954860007401901477153761283181615970769794661622474017508589740 690 129224490269450068584588777334644580843083265698719222339946321755715511421023533286988867814943927388482994347213541897770097151152638838201003234863251146073011566094428605007528492715363664 691 244497420680803725251652778145086490446000655457459633991918366020724402446709484954970282968778872728361474091074515824523366418215546003167547626379113906920286654155199007782920073300257337 692 462597984290120630928890464458515623462472025974330919128611921236392216112288025375863296214345101821520536261193227276017724610167973511495423699838277458435852686715760863868654670591104487 693 875252157971269244361790612149809689804297258747853511920163043025451035361943349586189484482318137351075617582793997676227862028975702317259749961563498196327239938034547687344406516515395991 694 1656008815535437633613320798597236446634727301544109301174161104469750866296518735679836267938140699117002189830387952410983698803143969449895191840521350522347098896572380110724204993616209322 695 3133228718324511844556108012368044722537843203926825728674152775121253093391118148190459646613864284840634401221215844873809117174020090083809735295866270899159501620251644790026157079424597849 696 5928182331661858494515733069941898566969316522356267999545734328154680844668971273510141769578728788580808446460256715611629319930810938891573090348814973321084820723571780856083931114313193988 697 11216335900374571817283933175509610714432978400807855375169420259055784279342317681559318370686415534193532141941235884968661538827227874473173774011722831263789769828311365791478691229453998388 698 21221714176723705910379294427931204087973352363551879812819407982069382659385618907805005376854677059708764494926745625088975740085568460227099680816395674595551581950009918009875259694725726415 699 40152252624987453941874292443759673356959090347378957671218390317525539678202419717038941014976102601594905883220284801401564452445364226927589672924559882743499071691769909938810726433901090241 700 75969517704140069964875341412868600434142337470703247720144222980440749622348268365712624886611215762938183690314468331736918558378099052214406194655708424545078067657131992257677546466704365257 701 143737081804671347769792839201280811179950165190714903844311829112574404563873168590848946605663737444902122314164335818755478630332536483719552451738910876364455520588224495226915394053109851338 702 271955770025862190221185589805760349225876859183638752880257265105903090259592339693997645504989284226771588223652407263607799533514817160688525636351068069593831447455981260634970817271990271039 703 514550176765561695791757265558050378009008983787548924159633417161173516823879924961867071320922949819256774902110565518291682945641754085660708954074784965782326491756234572969156988245590530444 704 973547589684501690290673774452135278448127158138280723658390670953587930156495888565170692480528036391159860048645090290751313235769770999796025687598895130429803161427967371915920129161353103956 705 1841987336081190871712197977837019735954078773332057088954151391254209589198440865655266104799410934315794844965425905037196839036007591053360823949513562140816498625045086807773234191363856400689 706 3485106821930530712389165078527932275251913783479148514741971525372664661690816050968250689540076339485187209303517335487749897615037992062835294191996252081294995025116458575235430361433467280725 707 6593948461180601452339336153726538870529090095524651584950555530629849874382650518280433754024265013302197623182161879892626330294349965148016157525156742123609693318407114639834779235903121597191 708 12475989555069287906343020728346867402591635204074778029205529558942507672563013799677485190675272177542131335909551605788628130742812047686292104938566126846905858324302025987738589857937570105372 709 23605024560706051096094892165670206653237452395443080437620925110704003082617029763111147459177711797362131539360314316856262639930672188739442973796558775216022900492841854885926139764746558553117 710 44661562279453302602898536948025217540433016042185766739629685652324070484274952688626077369406409033142393795886402350141265663957408358576263955277674047906423624563001465386934224766441174918454 711 84501295057403822786179691566968238058258055158139983027189066289398031916754536378669957364112716161469184019591602580028075636758069421160941511809345546054964878638722290654648073982056402177872 712 159879513880404844721630895712320091231413094978951808717013964247532966785180922161343201449932850948089883621284597561850494437955439820193420661654689978129833841072171594578217872593914287891519 713 302497836764158859271566664268618339908966139212530898687606907694175012361393021562048056235642227791248472778580975080837949601585512444121982195124147242198056088948800694442141139181741247500449 714 572336874350546352819059014709446805795775847737166922974637988352580686070124858858324228593784257904827279759640203316806641177031255262618128161288413047094930085782824000495058491770795406272667 715 1082882116597551860527162639077827596865585809701650564860274807699122649316220160400585616181629400889341631195625474514150697905618093122859255840274925547980273133466336810047778745911691060222214 716 2048852224972274331782097935141004311190539538706814670154328804453951348979134672841002055725638654201251938339932365012957911698520884435314502545812033078125446055311594678526618177916389771744015 717 3876502691690429242629470043224699329717221706487120886801067818172201414721455604077263287250846256441693541762272617551838372583576427110689555820626987184569495081729124494564183668817675654293884 718 7334483636996561123554021040261311756445380290360511503716665673084590295574993486955205447178503750363439452932931072789491171596641723889696249748543622439793040480736879409914654879641282809856224 719 13877108956143154958144736379050310134686079116225101934473235320332549604372708968069431562923588614273291041713070900928116010439315110089180297164393316966911257901239332622925564655567273467005229 720 26255993265740904257246771552573474840134240747068240528674202758662254014004763955799417746192919658218607540958539409242124703613677669282935118390803235795994082447446997520435367456663429013468921 721 49677291181421215041607318061538380131345623332659234854773316062811750401746216030233101791584819147708806719731521902320251506271392704571575188253103455337340634648821495249105648359367262897835695 722 93991235987395105405383640745293268039435801406504171591327586988026949697619275991071932409411417767425341718536426330715170107778602341824101728138970853523354614362300716484526295625474219059147008 723 177834826181950753158438437793673828436293082574184198868641515524441940443826848010491955360083012370051255184642274764472136893641342181623845366578467177748338376435165193741908725054252506769219093 724 336469938616466382042506302474943567599967521201397898754257991594616729059692055111925355232951592286407003194851486948368872681114417196946852842915837822846830589875569026237353213126167529472720438 725 636613322728678473409390210451712101310863538188667278334551444749795141003964269353830173879034152563979565343854923424222954646294332841373363669483921296040487163024111545368214187893745346907035916 726 1204495487300020118120283462270033551576168147016344685891367521961527830527987732424449250981172349003862791284854758289035578127175226185192233027581185101242791165593698500464395189424779048184300091 727 2278949131487844911215933155876821457117687119827022304610885054353657748480826521060809498138551200586856430282309460437645336896644274031523012373636886888610313831950879285286802137596966175489280677 728 4311854381082923537317228847422540988033934845159857618642245253018715186372839871844995345624675077541525184206198667831035410280162520116296987808599524183619528632874525210497672312956224988418973443 729 8158184817195058597610180476259128760988416666453698734286902834353581184722527920931187149720018076223530121631591901408840661401375432625525037482293194755421541109538263964949170134086483442741185674 730 15435581452729026809249039115326056759603916031459028265071219598252624088412812939973999327924272147237437975467656241257457757610385604146560823542015609588399388096348326178092191980919377239704530343 731 29204679732390488919955458629851565604936226997738107974146181498532053872553344384159327504000102004636864493577759358718330070616257845680711363907281546698853925022064497788014405533721183609130732076 732 55256312882253220223240628618133994628728914154110076602611203389462857091889083967215054744578049785568239018863431782118823505763402960517251199026203351837142043337285148158815438032868441455526487548 733 104546947315266615954723921852438134894350523702519887264119980611233973119206968956129963101763571596469349677951543579488603456369241194874890766794356164138948821671998539426415792859959510785515101145 734 197806614716262834600471461865649963349788356119468297148455993250083241074364491114740334655588236210380968535634860014216615915829473184503995293044806810486929897737695269938813253219856283791472947981 735 374257286609404484666691319835300581328477706826222743608949739442226048775849690822709695094829234855988709330486640188994513098310543924840721626631236916900555870639609407593527800529895356441419201607 736 708108355128318589681010747150874083762781463734190840060263877073720592133023224882281781056818139308463686540173438767024309012070448399836814134968078165561249700043056236032656477472808903584160723564 737 1339766680684135384635978850617433852331445602539353958312745948055984463512499978803583773546275840396078129860610824067491976366966519673287495613489043006555816680544035810129217649512303443533230957717 738 2534887133687488893364716319989619415743163180996970555000581551398302782899124075254939979861081937220787192905378238339670938045510072701793155532780686268086230979765421567672507121725637645037256614886 739 4796098360390028950918885339928305847259158362004241158412109765175381794917105870188508046101262887894434830730864620873026420167183436956505472003915849737467446198560661869670423168727184814030409346848 740 9074391982523578623505722083756992102699848600998017272204179340613690582047112328219831358957783353505954219988901641878817389037811575509887590020143094616301940557777966741554285889774321832673229604551 741 17169078627026274316297604652643808262375405391659180108734665821031125400617661594438063407611596094282541680722932548425362182599163911493417957271817875411212137716089691286880682705682028661470419359193 742 32484519234867037162945903949880302816732048829292170238942559352815776351523520410583692023167869172844368676692091345000907931499840740559819940420859659671700274547513580911350227827519702913527298883851 743 61461888132969504191689094110675777583641741605897534701188521421972647206048227893929297106840855027067788899561234642285013950187937035886131343624649963001164070303878124948802028656737220157293313052150 744 116288120675495032125010398509054202292832453761547222639269845201477230260958665647902837144083518780714248088627070199600195913640363214293901692003700813550660231873848095057736347463298091060277541020039 745 220021340395244067716585728754516547146001427198140393304843876534334170792942493849599244532123415202700898625468821243434796383443905910293687045591227067919436814839611783846419049735829040961728395423156 746 416288352998734045972866483257817224282267202228045486710972239907761064827521132519422124193980365984224359743749979829303272537473191713492066123580266367205222683109460602331511276672278284957910146738992 747 787632656591817276035010078261291187174122365738022318357219936548998893527798173007800839410884019747676176326510516057739907798553734601470015874102511953865021336626193269938451289855030747250965279378949 748 1490229542241769431442349931134972655131773600120636047105641028639710136961493385154707291103899585117437192557572426210787633005067485386087873588235331537310147905138878378937254722113116101639255178405609 749 2819568322852073845208118606588015536225623022471385032189698366698195940770269694111516061992424531932466045380312811067809573907859433801601231207026585469621304790959552487646063355252700386112139981696775 750 5334725491531748858354382015515134847082642201466695511332790678458420246585607596280020802438744070358677843354740863878585267733675652589811668815577467388384692898415774339665390598433907857852645895247440 751 10093494042808393128055689264164805869868387783243878071219325700524570054468180784678394142318482450732317906028832814138554079557536571727122636736314812349144369734133132223385075697846074159302994677433269 752 19097256673080720991551748369782960201795723223052394282047904063539630276033171181724941727223231766811989052758156001479298681512902929133489488110236087160400062464515511174645225883175520851512822330646494 753 36132702004949249061957996221938721404940202505777864059745712071244161586946949792188537870714713631546995806790581514121283062485844364378751382381138897257290611981317033952733335429830690198431316998904940 754 68364382200443656479595150973397453807654184748146073730173036137388202466164359801375087896234019232551070805148667968404284975304938352035600201865457857954519641166427631075736850181167701410209271588936467 755 129347889704129033042945104455045786679316975633515453326944871885776062836148606407785705022126872523459308009011131104650725951675311148442860921473699189432038499839774392843404151306340450017542247999919109 756 244730896885117365443988043717390150762284399053378423858728561640581819223283612718287683755400307903956151434219538530776726706020197814135255110362128452078633825549664625368522496212077856987379724257414427 757 463039729733465008047210269501462015376536945103752838176489108653335873635457268959978588300916674615221126085947516270747032057592911320081230934237528233865318085334576132159978265507027411980613405337927834 758 876087956365753079319556461487736790035498197492983821224110015956394842988084728109998181953989139943331537068158099845538324475349317565572722720325989173880618605736155663312298437340419370260944853777936655 759 1657590176400041214141896187255172524145467031453964333681851166508668985184424665145261432510849951449241867456041277485410013489572063452722282236054195187654337016784320842529982039111618271157975685672436116 760 3136220710413278831804929030598137604239727423469920997857966461329536713367925019743573905503760085222652016973540416650178057219088241058003034935030274801447589623869355087158657680211763798495178701559295772 761 5933843289169801093745152350805816436730975046823048720414320369715815433366806596441890008535338337324536820595910667537099829594303228691168869368774561495898917356289429482793388028891940691259467692342114585 762 11227046637220115469280256918096034133189322994721363749835645618430026129265531706589631494516676969438744109818903582558286987508840391940748495163755365556698555219272469073447655287507182298328092161878730101 763 21241979279157972338626203764417125301046758197475563292205921628306606841868530822009281009597789524391761869295405546814980195988427138988007799996295572883351422149097069045333604346062228831826931238215223319 764 40190594933513330738655230880050368120601914292295115342582426272330570045590978454536912359508455572421049409813047671164261608811873966646180954041000973512482557318282057517572380287597107198019443199315399908 765 76042062741988369471464788914190889009104430030746534070950369834445950364080141191692680395848504305534060258095818610789053991323956620208289356267329075405842866483153985320725441221117392766990747542276229877 766 143874339646432738183387492056967518792324135197871089351079381922054246972291290721866879137425373743744914997193273014590921691013188671551662672490246198978647185505096413974418510227344991523191097569169345910 767 272215466838818453679184284239141714580997226250202416679063076949888477579593059972559290153554439661705973778308136784294377737674167285036954664652703826539492423411141494104973955649439674451829398850821275240 768 515041532551097670403887382283489601613164545615596978962992130517192029742076061284866419378853537645034535657816596035181727492025823089302622245992984445865236447941764830606164862864465981014367852318562876143 769 974477252645056908659777049604129562953307260837153066640873980543606533802168727311323599390440177591141131623493989215058855493544267269806700536552316202126382603239165245946986863813236009482429050500418710963 770 1843746292107902835083243336105149249126123196467762739145177405504831901906437884400596691014417300308225765876029882513335764042169575040454664068293951990276383828990892667130662905884550626493964809916371004965 771 3488434830504797848628650827414052403038358365008056163562829013517137537619638094385407890006226454746311713746851396529871057421344213387533332549772763578294943459091976124641971077940783590605626996106744127746 772 6600245174061536514406502058330831905518241436456044939052799528477444948329385005914645660339871748573330700016293844861194221000939990309462853594592707647152617458381503435623769471861844090835956579294462612199 773 12487903164130125311625951001632300931249769658080241044311126472196506115109164549517092539525921808606658820835842548071454543471061412218671822216667223656532347020630640987177137197553983751146802847574572035068 774 23627565540982317068431691813168662947141812729978462204909872689862536328843242974424748894605196144309106589342325791152430530792882325389439237444181617585109388952335085585588743078703646669830686265412173914206 775 44704210631369199500338694700154606925817826229830450269911391452719080655179663296441044278041148610980007901121594036510488077800325535752275640751454476774379811214369119499083391624119435557479388840060870478587 776 84581987285463546441389113771888937150935365737679785653438655600496345787123963969840462110730778911646764622864748879885464437267991740332536351436018841687537909247683486516886026169773811235557752011561556985713 777 160032186501426231309176240660272370201524998620042218855825612551614422170942875156700397703833523752681003413886164066170631788993286125138032516227679393172592228580328174652603109148290721430328434665370910728625 778 302786698898344669970025426816647739186792068019418989706708663337791844452956414508720086055912885572836325020712936154292486262644096139499798371190355854137389340659010730381481177815795032349349531444524060556798 779 572883411981250241310645916978413791928378830717805069508028821182412522644903787535361155844068928606909708129857988521057212124564229785732221312319657057750649863692673532610332771018937505807777908459026996990219 780 1083916185609806955585852948819228918606204550393367164131316783496336359259504600160923918079206094397965961721728932133863681691322506754596074483898180561083395123948034812460017164262312103739101472194105097788766 781 2050808721034090007443680220090014535935824710224395092711837483801758108963759060717804256621876397364527776784245265234116416828918752585520751460861858264684257039124662428300352076921646476932766241108979224013248 782 3880204453173013876059029279237023965037163995329425463194769311001822215353859593365392248579971605813877120654661010023185846908380692425111211994362843133682565065133160193313904114659601933754571658382129766548283 783 7341487503930609757731435449619083942164945376307901796497341177721195218940468446487859877645452274591047017851241218428797466525290526185126905392141089058220769213174179401035326093977059392023198206995819412299335 784 13890360526310665957184310829107774232247198718915231011297802739439150655244549356606176453211950811442558062744589798148470745388228797425138263193444483308998739267474290031395130458615952450280452837825868811650685 785 26281065716939367890009135765229936161467691376746323571029449797875363566321249933041490125017959715992756192046491793908972194359739393131391411607950034531216742490532652800077708854267357394086771337549579791609274 786 49724729168101506955212938525135896729027745178026934896848681378107899171226231267652816725547627874023518390068983786670980249866494002086934836465533360069781515232288929530704964409275256966929825601600844417786143 787 94080990378079389545705415535853640532661981642811895742786608241935047826896886920541027667024301034382209142257962538537745375531051996603167498867349899554333509236982805306595456364668363743875638635891129756685636 788 178004644743210519069782059068540243159286947504470121144627308894227362588276825237530891262182199918640219772647281266292264913442372754718673120751711680286326031972904787200950924381834861845370022756612764838801644 789 336791241491216847241572287469969540799638035073750118213702476179924035183637543454807258422563577704174476153390544727614645520561005369130251779063012124199908590924214972690217455329986610008800849864896411194778611 790 637221239416684074249902534786573751604120340096894670557433684684772421196728230557280159221885497558645113143671672456720755395721788697156292080613433740380732238424359096189631924886087479541818956539786513278435447 791 1205645687714014901279845847440846206804852612711041826523562466523815498685619010475182571032320749388664426265704300310358598050473182728910109428681641451965803102262230854254025626138375948704755317791267353433461013 792 2281125352372147369953248205007303481069210233152899482565411609165615289582284101086135965113396528055414054721259547088061049137865410861851692675605163480033237672801510274977407507450591637298444038030132863564527250 793 4315971869895873708781537559133995921872636530462997739473092923713715453400783963732198503896019849999691530913713692526142935784437981516047476751756399478952784413086418782452965035641839192277296711641936164198487803 794 8165975255310536918705508121998216322914859264072272589400285610994787933939712750088629098175269104948770030218585285758747926271598393721148441964315437071414429705910958332259544413813195956540575167961971472840273688 795 15450321244089288575971076306887325778450932271980998937014481836626931896781653247350394033310597872851097238095073816253838858479432442753172262627871952479854782170715026775386587272538676443538395642186897561574030320 796 29232567952041754052887635967929909023944052669112542437577778688348521364349152720144094456953312455182380951087006704523723614968533041357535494394826937892657702519819843079424369165286041656877437213550266443808959671 797 55309078404933142232312480134748565286195152605528036586729144054099067996175429335879618276460903344065392914129083803313669903100421388874353350617528103378903590608984643746825000471652834635552304086904128728522210459 798 104646781597214372353737062723121260632331063637090478224517316873524703260091688438909794164707642524010761952409409193001049838271336364035309611654299545199667567563957600770718209288095356287480170743072234667657269169 799 197995504797244002490008001411514089072293507017126198802059721301157565971895400290862444977678601700861112330740310464995407618958353857086946492190940075874028045027314652680801114624495199184643847740048718898340806106 800 374614673490914218376141938147750475673283518789731569780035153093484518774283430152231394563745238664502437810362301424976054996887768849211835491003643945896009993325536039590506552289623984357877195222668399877728901059 801 708784544065354338567891096298358118960142475546797571152752120771094012654815676304091522040708600161440084755065289847097087309334468762024275474946398507177262545645566704892794145886507851348815060702919549126494923980 802 1341046054668535768727848652031182911622525992778818347214235661680072274141485687238005373083394823075945522099635088190491545932938569081822699244347649196147173697434862480899263148902736475383366613342364840032041189058 803 2537307755650243631094069439031668353369315332036922972566081353990521086874892361226776196132587484026771743300525240883540456313322728982040622721347501270369122356741486035878080938569834711644667890906712079047538543051 804 4800678264904279944146230179513826439841933548579304108576457769448923463599200326744151875338259444715795361162138297510325177029311476502007613329100544059381303027886601177368553057232314792342935489408522496810059420977 805 9083057327911003710052176123681507328763414841631014663796115823812519937827261780861819226958466328376036603907004481667591885484790010614910748154747085448324841537641691137062296960007148952004690278676320231424130526233 806 17185473774665209164239124829599804126145235187104199701307645863898023497332185318691737148525607735588973833524195476108199105939672886505324153831762339464733413907967520187670174535615818166130053058683435494005166199308 807 32515539448613225217060203053382957678274864407271237665598388445501786905708115532118186905484156285483338272902996803136075926191012930697063268110658806152849540010887038022126424075030224645847814718803194163317179815471 808 61520579502028850432667948926263091429852809580921954650837538105507353687448325243853793292477072597218730644838425393735501279704609521564990210153464453778694299834573451313801817666667806453928348650372559425299291291568 809 116399166873636838525611269291996583569979968516409228223624854196462769700923830575255226910398864632441042447436137414508877822506436131699382128850453125428816061045974468242925802669812382579240441204145140984385619177856 810 220231443828157354819115841733601940914502380342618772500367616694606845925801092071938067338346570089009406668693521131251558381533752189459842588151406160641353451379491107044268639208550691424551293938312953522333888419705 811 416685876311198798561913761910374074744821302535565286964579638646803537195509984521506699565065637918224777177281832519419813122233837238076520466695107741616583459158311266255193439155368847523424459623142842178157288292231 812 788384785111383962812254014407157307088957997680794566858459115753831978409087997531937530351330764548698997858644208795189502378699279845475904952304716873832703790497062807748959160943363804241130033905888191694486921479489 813 1491652596669541475424187182620500553605457638412733403932141657964451931200315034919773623754730853238994605860626599885901869370237353369747723710860288630138655556538330406109564517781977242285168242796375336874950834834154 814 2822260793422885736029909047129598845531035759235951896838114325939873539569751783170295169064485636667047672861438865637799134637583593108741854085738933008974443624154482319837623373189289875619725114519660730706479975623783 815 5339819743468435411129798315373959720202002051178237367764534676090211260603248598087844386204013166491108887436565213059132667810862059797820870002048065513522687590336438815602790870927640028057648618717210500531818851912864 816 10103132552166959404389462318629056262604474777284992833705934992181240052437573976036506172699025696404355730654048562347382071882471878950485960471473639541927061791425110337910438212208007945376155271940011276422737758048494 817 19115493082235544824420390416669214834089750255347718405976216996052310123856778286997608566592957866175265230224833735319609488308343830619791626524200112343002686137293052232967188475942425591112942403102620729182272545782027 818 36167205952239249061300087288639411207677718978332549442046458655558506387517274365173609430842756818866013356660277691565913081536633185402382891790847762644756625913459249577722819104331274555586403888320828976112787777644237 819 68429664919672194153193581917109509407684642648411877739684203801727553434661279289170949683755033528410890251512615864275620126751165904709559564799821089804507740897142074364389490219045086299644230873462355317763426310335977 820 129471406975763262999664145018975949736048470219649478739190209370817928153384493093065242809699475441490762799778056879912233442190774178995018963341743872972450799002602227995387915259558058595983954264254032379206358491411108 821 244964596041222598849245092742840022722670377721706001821238827050329866798151876403033843431782789008714027532364562157661608614872110595509948035921657182250070531035609568417540280835887109772803788792475224850002245961657235 822 463481897009682295259914026429376175153859430170738735936763070459980930249156266566418104828538320105821226123322379222585449903326844776638379651636743751094264883534406655398089438243934169932436034050879078379238639122109044 823 876924552883326197408089530267446373232052206712144585781491654156144961611763346450749312217033263935370549747345289715283829593883958025498423397832161394613760856677876452004820979910086304273035834117656484488670174930984564 824 1659173047342466023678394167555086487910118046553123691297224758878290559079696665992709750662533891290475720526156086811426834855770016777531677781872883823781523618701758771859926933748659176946598223526189581501384647665171465 825 3139215559624032123109252079904967348126527324571728738451386441372752321674266020534129932773300717909962221508451497131196168460931531143921015618427885990657894939426810980647866391542980320933312100378300789502974835095985523 826 5939509652456128000537643870107640107504511858835591929463447485113518880694127545525050740525429030311135008916953109526006607337043235946443259878867494338484088725062467717218323755261727684115079752883436018153969520206143209 827 11237767601994351115538906903053066744343796299224457571004258594149649329559110678917340498733275947711403740885074332891283448496862810036459545157263299649964903433290705676690848466452054285580969141889064203521472675865793586 828 21262263733204142094876915734141189142355099321150381782629282536482158479766027086263854760665001197308660451618199594953624000148885024816063546496034215538259121949734060830922322899530815990018571874649339100969058322752235091 829 40228973855990529873826686060291332371711320562115376002290060185851683745741160090364058584844943603866218489609159242970316564361976163573067156090318318929628020019990812763874378855728146174618580401267418044948596288917320668 830 76114677054760025828651635031616865879763455347479452214025464545321028014038390114039697587025595750366408155964475505950245447589814428287432982658661708534579235696115459164613866718185290489828041403095944970538718332352484298 831 144011728558860712719977536631803334453798300270671549266842059165703066346200298866364661618909214671760949531790952041433666405135621256105497940414195698130924379583121826225672053677483474315952372779356708787194827485532616147 832 272475411642227919240273453284173875387817676765251075267191789290170180436115409676236683978760577554112612016384741746350856345669647230359896779962511381153834785958705103191342475519732588975911288120296815633433881854491316033 833 515533357543562106872818075238848589933092701867157677908389416079314319058316394045694432006349879165380512129016818648482884585514216479080694466774264184584452068476135683462731014987647758146755210153982758801731353585202550609 834 975407803362132081414661014898386775509503121185485665113873497206332984165591203114131476492842537003800406764254257060635650118024156584675494853833118915550576699311680988676260311923672283233106732218284266595711872580989440786 835 1845506927802136557118285183246173876828422214401393749276492283274838277590502928176874687425955359122183246518910978067340165019415261187396139639400176784887730819747180310425156443841716718146140923021366621529709687792428296187 836 3491766017070913240574112372099050047232835460630550698428958689824816435686051884810842725926673853124138725988614168388139089712263644709661412676140862557610567577810942730117125719066654949133469970083355454245102128091497983902 837 6606547899818267975209733721614711446446987674016104579788451005721381009955926631428750221735757606909438682811937688216043344805571987745166622684475816569719399691919255163093304110256735844952391994960077414323731679122599741960 838 12499828149769968972646532157534119591748254932956810656382079181459815661604577427792651987758870222020851933564068002970229042436747140971448137949192426655581710802459825942196474106850680050773261031900339351022561114237470374435 839 23650128046158525776261725520425756045685556722333802527807873981139452869171952376838706692157668104902832389325012168588273004781703435955060834330953254672888872203476501016163317178532344494200531492711746672282160160007359810207 840 44746899709176182813471098057412234379759199332018789326376275464812424105222943909698016320247477841142106096981531429657450413753007018337228472485523268670511220828341049029971178725789018513727094267168084967332218965306908143297 841 84662756568385740774828257673054384553833293324898348861441892432122973104285187774412640246250499766954227767753665249632073249656289068051783691135412233301047596699618241219048381549890165570259038867897106623908055206925555828522 842 160185004913041070512435767326863340886676917276869972691562224798602332202087459992045866196981886075724922559015655507562313890383447894260133502844357056428222357687559663059959685180204331106734067980245160864518647556934791081621 843 303075836873618995413740907591093086103598914581484715141275664050922405818282642065297484579349174430522243250096086694152368294135430748537545197597271818234868211004999056228941898944298174967441139766684067410859601422167930390288 844 573430471513294340269582692744749798837269556237074412420041908564868460810275232257426330784398677932656409061870214440021874214520835893592047673292571419420077803759586408421637102321997471855372584909983342598803421637887286917666 845 1084951242078319492587199603430012623485542258867860838728564713244397519926218338821186674555204316953577250054956304612231029399130996958217789259025851478906026851443977366672461905164559398981488768295827096487010533395544552569019 846 2052767085398945426270785218304862089699746187391797952085143076739454686596917920415963135440119482705796455725033559966959305530057772313190264605562802377902638943105663913273935362405095085106041386095111386883208749380814022466205 847 3883909749552685855941568654801976519889974699926528313861044960422179708011060807016632898605578940685323441701659549603962130030464353897821344153902317928219576315940282976262383474702008779902970108514141120866337914870835597637853 848 7348498059018106907512199002245409965541505541754517245381022253620006133144180349650753074600695409646813646116416194346511423013455567222988333061084950744673862302735621287776187392284181056521896561625653627320016364863412185082582 849 13903624750706983506784166870307823084293003359771855230927858771795252520273360912231096027219543867320766810532750588732893216869646941562990239530528266922731700915067948353748982795203290433175537312107421154234000970946412101922651 850 26306162110397518174223445747893273782709434027088428593860568825190959044701222097971219908699070926229902587851486631652935650699033679591831579421829701911922951719050121001798124016417101473562499531826175106651712551416515002365370 851 49772212454405163219348425496494724987749461256613375593355204391008142977573175658491358712414179590586741813037565879254578288714661487583356115087940999379037475469742771996117258860584038749916666787901159060498138245956961387570416 852 94170830477293436902021650493545109275272051805685110180407526280920660110861165550248813532811557745040744418786645745364437207371194872320366104774850916429329484063764560229223222495695806450505245789597521615534991764569862313639403 853 178174625468115997610383785288170031285384902443894231997565521336598360861136840529580691536259094975923185090774092692831018059201428070351628116041016541950821596932400860350954411359227611933853104557505755072581292406526271726583675 854 337112851185464315377114277826131256588657041033824841876298711291273584220279514243623751389651131314704290689575148611609690030088930565975836399090344261689077340341190409809176350434930228119654883578679866356792196947034285818509621 855 637829736618301881105890125782800169025089120993270667306016391193595775636451210979882491222730458538013402081373451215400456650441666199679972113441411806868134098759283482493386704702865801570784101983998079596595487358228524111940886 856 1206796986480810755783426329896023017989057538144995303622555035416234128796341752520864733427273196036053997138870425264945792446106503531291270527999211669254776657605330738874249903312112838607399332392803473616598774412045976943185485 857 2283303651379770721882369430149343916898186090719207523959547834583774212204964102398641201321226637880261251828748346185560041037875904076189596517145202613679898312831810933606779082342770793014219755449978020678887248167435394272778652 858 4320093290593490289569632659249443809511254213410046324520019828367942823975516549162315477034231111285592101241459320354339658514205177569092799262805640317109549045929143451229050805335139550231558018918270299149101150016133076689905746 859 8173773132694356302479381834484342942359480676484194283544463849570991199842658556721016021774321749315535131714205563764260247950651275208791291768134563180830681693266382986527301685056723538939796559740107131658380916630954559032795235 860 15465075110814965594696708575698212164096685945399524657269392856608186317490904431293682203580205061636250011977707464168861924297210441387032128758107948209484964743872249389014046618594975826080233837302663508414763587032260818338314809 861 29260482802794693436208150679432981635315725687338911321884322208028659798895319045282399783979162396343600113383356087742639856290270015380804609236540096907617793498780207011386481692839386915321746598437062019218818452354857053607516553 862 55361894314622954283669189783416309099729708666371101682528471295097686327289796072122980471438186752196567694804925453475824544701501647944495703575182279054309375996325232249290147802596735093870830690628339255226537522913565080269030634 863 104746711213211644024353874186707390410492274618888351206312567759236395132943025452891667353320543943225726751130692846185191513475777566761480496786188989782642046561475063192003170970757534078201016246002314410074632581504302714179976619 864 198184575253703231370528645695700165729510791219492629699546078667356591047767349037586254203383684517245355724598411724818682279660887727710749750298596994764895144289309558518653396072291074145099087422166150038211698383610610758281051950 865 374972401649368036152781949501608018200208228157725099186069787843766158323460173656393111639904253801223079207102026101819594955945893985755413006671221952694558139215397825623256873599480790137852883008768534490351597724149076208370848448 866 709461378710741440941608424598640622862015865693110176256282236244364218118254802068549094721944740115001884290003285006889124034779561546108901526272229956729027373814121906191474868308669237786102418899794035595696335331726488460980599459 867 1342326650356547355259510201767559239135881118612311067750268432330089056820610249840199247378359328598215862102171655251700803448182107810345307945987818377614380992324289270033714076663046785093615483382222887693577387299457951294111391295 868 2539730689120524168183397493083024927412286393469895020747665264473138947974501716663364818419399038692136098020513867456994216529385056664987819247122949435024323567485050477592111632503053878075316859258020534935702171365057670043257577801 869 4805262542874574476658235000849509037732738336262254628199418142863092854462426249446890587093121506781631583586612389466290527768624708220784269765520858702649695536299892353990856215984576447055263857519805118813283750447179299386330928978 870 9091730948035824754589068482787159822983681384246737940514427589302726268978330389159123906832434024028320351280759550320690111817297751166456910519254042715912360339644786234231210743080547943227467623635398528004999354825922066959503642501 871 17201884578407301425926798452691318205604804001594498914290147796256293065010879584068766908714178721154275849974294710839340090493086936972425146633938581682292539198596049560366737188658951211035663501630578924063761970415747779475745233392 872 32546589284274206037013137127282987294984469436493702764925641590657520686162143531512223382306795601970498230356833896939573667522498815809099761968214625960027589160089506254156376108765837990883227459475998246013546442954930518986624435226 873 61579326916824940198535475943370035046101045046079795152363048290744884617279278622465956160608487569513230803576541660735187784994252392908623452350472304684282094652102778529597647828791823778995834410861406842884607128237477323315124534771 874 116510319112344526629793218491590703365227157475752640377952331288567809743330199111108588035743031296546030238372074205562397341063629231098806645483120209089504660096774912395371650244706952675830052492145165972528352148345331867167393902877 875 220441747893665837684434592442881898158235416081492300622575087307343896545316838021512839205609037130638570513825790413992643251393038885056279176085532377550879227477593769297939777112964863089845844063601341798165110126108526728552044417045 876 417083779227807684940556946639075705297886167809998295690530523517224685022773143658025347452212942859074791424634099435076217323905696116468481261600618408763440071861977649838322905747308584755991304513494350823541203846765811976155781811046 877 789137631855754066727255114283456674303142949369348528769770859596932795011527056581827102338730951789255220286504345578569250306421535636034442763178672951015341886944284567392949744743405000550001831771265032246649178163722319588304053787699 878 1493077010004681142290848661717054336498501761326985171456197904906631046187564439893072865223523136632471099745361133781660941898738763825147430903647718556881666238739375718935563830321114455576250193921595960367585745946805040288984857383290 879 2824955835095704956518532898497418955266338075436091636613864302206183999641547704863865627305940420607635510482369323296403978873701719538647643878191964851267478622638019077923362996431109641845672300044890882173518023222398230029272182992640 880 5344918860023336271183528018677693965847502376562458572912124243585195500964994859816683184480408061499902015163067548016162432204237690730950644839242884536917028304694074235877836139176810089543690827104597969175413262318003007047884024210803 881 10112780265559556033323089650983380076103071318614529667978082554333535466449757951546394201561511674072362544941079487121871968597460947026275058963082469665171395825044605638773002245113623196466434857641170922335579135146385259492708975448331 882 19133746905756450405809570529354533045445271479168133182344992786014735124656310893016931711786862435024248498445638990711083072610147544463823091378648980995100012772361651029308526816425739551589084593661173250069139047395039646962991880615565 883 36201742848141241267242495814111545645440179380806054059606904647955481631375846262175062352636319518166206705740110855706611318128899952676310934553354188738592218001953344386069457074354725985628749681048625541207602557403704650602708962500086 884 68495009978869187570768211134612146958688428160212916865477292343062479479891582949905344442786260804924378993074223547868362581518424265611234192047797705614851999525152968004775121232421394256984470015049037726450598331698552498018283858218789 885 129595042196877974330877389718672992083586831030318397856774216326846746217671908083801942216669316417452044076754998645565361796103538375344345522156057502216645271357659396596238684290359749792797534254527318850208233234064932039727734795320924 886 245198518362021213556495693319270755547614239339347442447009345370671578872058181053502532307739700671072577274431123139174160998739188861221480185506973394360155853719235213081406100306812580584947775398446294839170319914448948850722408280894362 887 463924486521590394479942514818906843093789494835544417768243292693865713860508958555755843744709253259274003922673634682273766527151912856083170246600902655002112013931137116306793399229906311349833940983865756872190104265490145276870657452803979 888 877761948286134673387728987357128571492382563158030706634380974762675467917402688561366754767251524213145979538693746044950936604916618606228183661623804080139899086172928694844407137667447866205570494807302139473808911013842559380416874372180921 889 1660757429804720067612139750911615650756255108296557293850830335829267435310334260968585770286680163928417144803678952336108131088391111363967469035298984625405264450229264191742778636327927668927927231660781534359363468943896279975400736581129657 890 3142213268685103145303196549439652366729602455657065958164246464552372674624588961240117790025550790731235394815793794593416141523219713000827360666108009289482641851943777075416336766658606083960694019649387195291120412043060510770542270205380738 891 5945181426682941191325000286801274139288799181926655077114005167083936390793443932208851831603747951873938076988899831475703559813624214090504861713408315182695406782660114945954924879371205807892837619044169030336404459365026980169048861809768587 892 11248498804464162849757329936851736398677273780083230052711749087080751837635847142667400405440765493368418708972040955877357985335410930137354563866572798412261948946366907424549881547068395105198909136416917057443137103878031429865717141000837382 893 21282567557341513987106193856431893409617767126904210536195404374816458978575535135573035445579851374174688963933086683472912399024742686861953155394869409209783665988018139169667804975607603926604693312770395169361824239848484294583307066291114880 894 40267389427382554667221935768028156676399715608785768236772553750187445812447314888825062903451595294904260330762317845154671475883791720782990427492394714611065454491558160678598140607941694737022504510432838838367600761992386094791791350567422339 895 76187360708607254934825073991161642417250755490310261940984468306888050328708107683606083889446132848416522596440281322710288157227264899619834917011643753266263503694623334039996678143522206615867625822672947595455939016704498213217889444345656919 896 144149248667117662237138037533354958083506487121951939052342224472097795988079046328858244780316968126411862101288589021199613454662848088724760362415649774324169633186473879301360740596805654511603082050008410039181704605046992149010020215481439505 897 272735604672902368224779932757528865292307613631448129459215977463547062018231667800490234583999940410391633668866853665692445468005547404247464776567282103820734245513857184115916507818928273873335906171887873118853332708491973242207435787559503914 898 516025652191011481172396094675384015582418327634343439562851733693090000471615964523644867932805670597311217820732523857266154234449128434511509027761755030302586308200784310062422376853308017472981602689868386974135115746242359312140239833208000347 899 976339242683466305583394251158005510391455121591970986688385714383177848772141906045409393691885173318248673266374391821149143486068976882568964919360193130920136555968502577913174603466561114587161247058784822232710563305208195874108990704696427732 900 1847269244767845144550041878426342181742645310596233122851995615484149450572149482669190539731616422043158425136962050380746109852775380566414158007448608894172220693949088383943851712093537444939542676602896805503914790189666020867757629309625928744 901 3495100384663614318192588545195383754603043682725615886234385054120986802123946297342799169519958780613961325929430760156332177624933362060942464898316101219992206490772541326404006337153925981235651711527771083954226996341653649868068940487897576539 902 6612856644192629077993364055259913866978299005980777748503227843890828167731530693741099138165684859801725532306948754528129608795905676203329362961914759958557656383812633223217240694621002763060947975144908119440123738618685977649169032986700600543 903 12511764522852575558324821909377408725399611178285213357258364496924513815537859802458529436054324676150778499830333110672970651114736087320881814934225205011752523184059833854704513915724256929110481259613124586274824503009513194113189911221667803997 904 23672712096789298707480903249582016680290007890968483332661866157697645959817027503101721625892256255014538880370433408593080634075253018562808181490005451196988389719839870538819477987487465201240301041042038161188404610793767454416334245849145673070 905 44789629551764341614280762605355713566401634893376067788676446588277366235292976027548177537144514890020821941801601181191711468949644890706410501205151444198238083170179434501067308007099990842349786623214423503413103245442405747396189417424426838819 906 84743602979751864288059165148940180085867840734676785960673458242353657067727985425239707832296154151487360795882279445927469281181600359829575723972298438912673566655830611999001745086632021899783145015357845821517515170461886663950740302180555800992 907 160337969254468149544661425893196937174300100045527283668490999283847184052486896863976233099555822246678176779245093342234435294409673610989140338228609419526940612908904243635113156509564976107828625452464548362678963473964457743671105391939141281760 908 303365250953388828448842569366368634766006148503217991912601900513426579380104640214359520958777739316708841451268753323209415039017504571151644113156337630718051182872435149320158298010484825929901041909151329380181371682543562132997660485028299104575 909 573978053445054230097682019320302250617180003411209783460453732308730155078821941050095642403049984780916626323016889924481507177890569199402934987584481652759862325349514618774302294549190249212200595195785237349981284077769778290027015658597125911491 910 1085987286946034138478351780729849960693365547070429227225564666880423329596617646304160193644148319278838908387537228336721543802714963199441913455053526018500111319090655689305831603513144022180350531661474871002440062091780070550399304816820350142661 911 2054727319850926085003044348246283060054118246417501079161794396427594572629624337391094374270473612942756722801031774556134999964996830084156015676585365584565692238160584854729291715229184313210856997100357761891821548582332091807033448753138067424666 912 3887618584204999624916613927244219540687255872877367250193004930025303227686536459852022807078717425859824058955448245308575212198082580472013818479174279753656260114224054400242429863818731557336883992842890089862553643900097661897949891503191551831071 913 7355515308645723960588404997075471507919372823650184283052955046003333223892003114959204170170639053561282083848731432909938809115905592358668411765965669879075612739719448606759927804871813267762069609565018988326076279972590460360805666932275843454316 914 13916901641415921424051431618454462785758233552213532204703012560310576133214949899412721120810109803976508304642968949695837479379328719535282999837263200989451902043125514412270431603565594783529340858600363792258916450543904679743952468980729365637592 915 26331282468978368955866646400954708112462386016313876311665279247765000948026525479422717739358854788454826721685233813033125464757086930598362594003883969207587767050215598379597581056837414382598876535258359268427443373840306226816052363349440553450871 916 49819741083589834939273225906522939536419763713776507047499151487578656349785971803655091971623271966680951505148171836962027095466174538185993222191188124212394014079773928334338904654251362254025692392226887013360358306312110938499624357048021219780547 917 94260756366882291690741328512482773166913830144439153544362929861511093706307599697790092111489042511036597986833478646655356728311392486474366176691253575347848346636288421764829622926540032009054162362965079289266103975990755649460079279170375575372865 918 178344768511520979765938080223894777623935154608247366143202591530858925697289732802179621729770953784849498151617314499259663711850576717657500250002300402072807847288894135882554805622657278606944763779665121317103976467907202705812485482548410816205246 919 337434767992197773286694476148100072321193598655182539122648771602391507172228220384570692774090091269455455651060761907031619587011047570661239308084349672210913711780560380991775441422787812898666763617642512262335720299270925820561644978810036312874815 920 638438814887877679519222031553832388823727143872383286554878011205811217722772778729877988683692658996943415058927469315871387582312107357561369604894379339020323033452415541614210710960383569565929050136693517388373181919002712615277256666381064146105976 921 1207949384649250005927683568531383725284323460490910985702090642409503075420565604944945135992252472186196831441180363463569275695430046765161429565383864448879220351763228492337149228904415681798270458491654310826131213659720433162919141043831108383435216 922 2285484030495162670814567809497390263927600758422932259251102930275842301694309023511390123579040318064391941692079867791133879853844026502252470474177161784048352447619276693015164444721212133898910833119076349971481060595108934303385114093316637719422851 923 4324218646930420282320947416486791405800690900077005290515766155013077591489289703372543552235741595905085003611626844518873192407566218044040847393177292822781433737264905377794443431720623906374411086065485776728897262138694444201903187219556707164086319 924 8181578456450445004312018902509869977114422621624821178444154330033388608191401775448548109561846036469649929222354001426113760733866818025893293333492870330002583886655326490606103217538367708255761796770121722448385488938301734841998833114765865292769433 925 15479843066346947680663716189096068904618640120276661736872865145957394674768344997281355854127384370818021575675510494443848671283687171016777131566869758025237315946914558070279569833329759686619673485010594581526809501138301065044654288206120443457032074 926 29288424310079957905747201877056804436184730606601140549395116015290064954244827133497827446187962396438572960335589379396758403985320323480502501689987738184051347467815153282726694608269367626651874098906824858896831702631737200796696351069922395972579635 927 55414760659438369758186370192009648365774150684111270581586206204019346326872990704079631076166946222641074537900891547007928402662172560510927230307241922972608934885237700844959913774695269537901125517159817624007923035381144876652752969246519411748155908 928 104846736254295105139643899343182377681270481429169826589382302057665611942047246771644721257189531509269408332487314425227793647660010458279903010175843677952518418457291827202948049541344630221861874988835779586271875849776476301610001657912980690752744208 929 198373826257885209352335866451081046347206477011373190780217518042729579535722846382854002873864803158119923587260732396947866528040440633224518995260066777724279587965450289510106201333893129986280680720627296272753413530173961175927233478211516822378407659 930 375330471410659132708592894023045570114757350937515481257591488963126637030284032899769126339230348290072820874511689934484599686649551912408781429807263713792538537647567298444120265703515785771867500711094293067364504256502209476556116100774576172216764295 931 710138859681081636599031340818619180264170893826229504192250188308792872703547531815467105076625874601020838251038209515429675545403389922273357875941740075639200163650330143571967860468815858708683432452242392949250657334569247487562844036581271603562166829 932 1343608468914802991095216241487584800160645493554580757800394377285294422757361235149526762809321187939293157343164504663301757183837418748305617236945983663930291513317711213143454624128016283543163072109176692199065691011874247767555126984255102792391373398 933 2542155936305642147689311501471414372547913001862784349679859705932117604924228618562639571848740377043456243486375502513264643420326329620456721643660031279846835215543957014656003328515740984487722408040680156252226733592401537303389300170442597821332549811 934 4809851198477226204177126268813470981934397503568945333853669363822900429226683285901501082211781872308967833833712763862509059108709055645855437609830259546864279680683003578653259499151178172962367298717155324613435083857716557303835248730973879847442241104 935 9100412850799778607840120071781985251005978140115703303710637216960029989772242989696791139402414452056840850891962884019192646090583353034934113296266960304838904437678370147087397090529503628507482403476526009280396257011846001152899588207542833931586826832 936 17218311053202923703891522384285770902010301510360583545507345742235283840127454080721392226844832536676969096259344153360970950792602380422407977459861154724998612907478450586416881349070281560055907996239757535629704844431752985233596355807233204509242942943 937 32577668770136626619159036079498657493297150165774700769368885575791040677331046145936168248145610568480323602470764191733146892955120672129324468821766286130484396182184613438542272620869944711660300652298240285548849470212401091137516288221407079801428329987 938 61638130430877135151281922118163143369224190001994144535121029976356436921277707217618409964278614201622737288438813060558295123363957943362673656890010845669196597777737443870703753815866730964216485731509076497677818548847334130397715706106879409639018968645 939 116621577492878669070151197712997277705809566539010211516387558420127104668984483382874268673833328109992047608509050419986491831064396241112664085136842239222336911709448068824542945453343614936723927617352424326882989851009602992360542314999370824698030784858 940 220652252783358190980223525709003433785324262360001863399747338804055794347711935877991677689019625404799819724631403402721682369311453513694851932428080653383709974134268171933467533004552702463924906322313010686361691862454235738220269016148216377890230628767 941 417482062111053423712120303861489975527816446844008825189100285604147453699260654704661816742230012621314505034013826738264669233771902400890165817457582570258371334908722746404385035885869835742088172548043111360837200005074001195041146440264328628443070162884 942 789891197510776953711215900534085942492909919120956815024560716425502288406481869735884613983603900642564157578632965790592893722519118477939935766034443324215108093470020000607620978575198943586140856406855904246070867006346846015986181846615037392289170731504 943 1494502783544840298156035674176465948804604816394442814221772470972048857820434818091490701662481214077311909038324864542761054442642285348367281752912658477399532592099213371854884331004453385496662938074628431593128897720215173945325232182740316962333282576591 944 2827653450325735884303003302825762449535148203209191093339750724816835526253759529587823244795678457705890124324496469581667068085187689263225732746236722561597590087073537770045831029273680703981878573631712591369193496909980174448247836566896658385814015626003 945 5350022845841787135509428054468896936428558884608291582472259924447255217920590878015279203479439957453748216114277774596502723959037328407460743849534681360414326681053226705319429666148468120113791236813834769796841242538405610677783372043314771077271843143457 946 10122437191775326572267602933426526098349826948837018113356678527270820442321240444675329599502354885144991631070310913657501350697246373020006502857016155870837993448275199408232132151478370509482061074800199102074990429458477539826147852466554892771704110061262 947 19152018160272816000624909036075339676177022170480404923168519486936290118018158880277137891555963049527235685560942251936806035117596161335846217184827407279508050048571665766931380284742364041295102146608478873674200571986746646424346816375780309482268234828703 948 36236312724118612262444837731208932293272955403999119689187447827815693493176081977171537234114695008535841531983696879845097280169767817341709751325933766619954610416351082901088026321445464807259931681151525032334020779225671725389194576883578451370751262036928 949 68560417437564504865696516663629465142682995281174463935339024526708999220242113331443530126047869098368866111145152460397169486543940653110753299026635166704658108744535139360881098811544293696898701256116559779876042819702253099346629667977861888049807994862792 950 129718795480105835826612834988364898526786655026917572816977109228739668936868975676360301010003485262314590836236619124189231535023721596968108984406885828021779892242785450805691351986277890345314407934645404083902872894565656536695272324043592956709176295584915 951 245432664060618302463656683471392015718439644930440905730994306408250718069180636756810165309055891777370026212321012989860752831606515694571015605904833340822255101052638988421833996597991228319142387363330001523495299905645818042125312918169191988869872301442175 952 464367498672391867689477079761994838503109068226974545081066006984464250968035816608722686412144410670145706758924202941720546856271800300595623557914813032058621725310757286938362379575196743725131471813789987660675424672981798740314444969077030110820084760727385 953 878600143337052372815837958583527439862779905616373434038270145787824613955847968703163667062579512073857272246094415370401855604941138773539790877910492227638814648608562641118351759324929254248414069727008537417556958830607070328852331773405217326250582915384866 954 1662343325230188357906804261303495794103672505909708649425329286420886924075101093520434860272154283030965378448322949012751376860184592868181595302755495055380157532466481144855150186068256135626847254031785291135587248813444273326156571781914779340787635372473771 955 3145213840327428671583526958992598620978163651742194339309712932994971651981411174466554000745069322400510639415359577676026886454006550698026595147003743352083242164392647331034276007262491450710122972014917587182179569828738180738595517736634675503876751060646148 956 5950858617017272052315122631588690826666497834532052898543702954152778341927359699595760312593627328014256658082301388133260755737126747712109665349440386164478707875253629166460153287359206888852458571646790377956496701672544197272989888003795326743442942605291232 957 11259240254405761387647299801679879789507964987247590669091409068388294519309186298667126749523818260329824379875396425604882576077507665210404731125943464576956405297938683476439099726753390107291828019435477061176461269612383605912234994310661135937086463309424627 958 21302890770067033130280711225817417848564853807907293217464738150204590471448947931790280669807674898762353872324529204000869395563067886146816884457266455343007950197834114626340324437850472397319070795716207049928006152547496174524297660589097979820936246962488863 959 40305841682686295891277609304408139863705685959515597075809672318909465831767714558893614158977458545394759983529782771760044106108570238062452611903195102301333113999903883632335985616924282264808634329372483505778679086495759364495065320849788254122125584978661141 960 76260113769745442959176690476837229875270363571956016471560311253076348354786552705386763326451802883405370680562917357127226400080043056404553847751759414573330119803488873865044183908712359682424490761006565885418800912378149635835435548970259363981172916134877478 961 144286900096485498035068267528477860867955872247194502152502597429560581557797967335702537295076835073057827965211723693849287035080796092875970373024371521964200512762267935098949388753128802608056851534247495089232000419786621883610107656052214871361521299405172811 962 272996046167879718963742028523279341924633431878712137271083612126161201409860784405849678497969038304908186784157060316890325501991807841978339759190258427500830905612301413780477854709562422018760870035916828360511564023804311842337759964166930317534951266117958992 963 516518416941930128699431554518253149007476011990901942714744768714272587058999988552084780853600674395190325312719101896897016200957782637027701559532840420408759579301262144857611271313756628351470921410513249898900524047792265657652052106922260123173827409463952168 964 977271571457608203734524491024944813871945701974549815294343341071780802220075146854598024147698079727413554333217624470137791694943038075389565234213909765193836760700074978747533101763359124962837394253996336827851706124194436770929313075573526702755365990986756319 965 1849033244610513355783524567875695823967677975863956879641303364062949092925258062240841469169203000984135795558867657398009150583457187757559698198777022740586126734104534350663957844510266511254250195976883121370740063640439940414356335521116128768340496342967987315 966 3498437936320536451945804409618640983240257027620696636611482573391665129499175487162596478315157496892352906172796700009126013059380977358817024869472028530833835171164902067186747959901401866251466429507704464891805765391761692206542511352125445185151515799468992949 967 6619171412931936074483785669473122105058268964765130022802271103280556304930700783098977004014493199730749323824445971631145363024884790623250065491809588467494173028930464646463965252475902788648284998151225419356955614495201440629879151240461693859901547383048351626 968 12523712294252075788417830598166287246910039312387044161528382478496367535369217482684532275898957376408235296419744596741358550923881066194830902732015611650205654438317236720158979462758246656861911919842909575437580244575823269893119189061029005313990378770291013911 969 23695317713448885430284447136520415510307858340156104631374810367388494199160786698571433356934761007131896096342790974335544736642872635169750645503823532901053842264293453383621309204590318043208177547342704240426129233710208100533045771786732057208539707686635819284 970 44832400198060902014303728248445959852993839912363651077937901516603053759356334196565810321217254975275249316259472497650402557457936952253116954046911541503839055196578580123847202299790976443001384643605241175633969566199992746150390321522803219930090183331902360616 971 84824526593213640107894197356569672997578045128117558953670838473953320107763136541531432341692006945863132799139609321141297963023372621008405208726427385670210242021066706115802427559051183865135324891078581311887949922701102788683171168650113052542034484908646525879 972 160491079665059198837553811817105763774301006993670587949891095095880621205021074751362447462512330538278182264934774848368240302092046091185986527991213171723171760075883347554532311232622100672426857761964590984342868675050305609583775018618383603776686972283552123635 973 303654941401312695310679849567556572107758018211335161406811809256674427790851241549185675646017003152132145852137231195340816218665834974594094018055801891910529347702640733357118132582096442178633188309059998373407660683967268329637788300835244423481167448492999304193 974 574526158275381401488614954902604335137825351540568807460447379997350897116886943355471388544593342724072327300297684516247527671137355301413130346391179878998321428248473597233516829587553840715654999609884179357206869006789617504845896780586292887942037171616219949830 975 1087024321156795999732992670313807130339171847161072117910024713577902910277382997962943983704991273850079557322684971920766626966723395214318798901994857452756330418227936235659622804996291568054183146384890864722028393836914316092663398446967648212491452608747144554615 976 2056689426175821144610124353426277003890675283295392023740962537522731104964573698224503013582363475856488738402992917930715594649288041488846249538175090364037819995517768010241761687908457878149658060175718184954784884930598341233108979639496872106731899606950624872664 977 3891330960508733020114017266256440292709633234464137188647971637446142944254927982104155012235839342989392684021039303633510607178578280907846297541410034035000886469490648059225842043467407045867315954274478152524544825537695345740498434318056886991335533608148381161232 978 7362539259206231083893436099123281921379340881555353690151129287198536783538959309623689195505900085462574858766533941944253779475027593018362050605295631183992218716202330664361367007481446172086890967635561241153736777760070186154415809830597078861201128845482816277627 979 13930191210532832637531688357669097176096513051401501982034417240756975553510617145404140847002900540445411856086032417104905520184119414126500161100824112585585239839165448772636237230273964444218077872738481823716372953310810858087438529376762801067685435336151834658239 980 26356426815566766498112826491876992488385443067259066941931144898199346748462566375972301135669482406028369482073091669717801283461407976850078894282147194126704385957308970329564410296025886328978965248080449769475452858445618986529821956530005914620014356040585032283297 981 49867315098954480945127716984438452062993133913296291618063373298623607079540793082029081787118644330044865222135719189481875227926448471402321418329922312287915963331916561557844187998658402163386701633267618260685394745088886896256551771422583143434046402393547074434690 982 94350768128769153841377973706955222820661868085889962907435439555595019695722835339447017743848914437809578907821866019220551782160991294366730028228381639170289556353267087987127676166355535414433580763056987410574190039646008620266522539272515551981577802388267849070859 983 178515074028427129964903118379839987360956681492714612689645151153542986034606329027487585217398057133056595939536887182635293283533271382431786241961346739675843663500838755637174788179334325615070774327335314520090650633147996371538284084570134797677648316867535291128948 984 337756992204685989722801044340740497069068655144269804802635838402176788664900630445801591007065454972450079537825462515016288060671606472641594835762653961345244732365148483660360583799601716367414463030031748563739287028397573933182184705992220442619432477370757978899480 985 639048474780286612558424187680791903518224089650493439243678083778987684456446485506181557921119519363375037025071683485707361433193954275757657521047165589560566952611383106320381132781819646518795548265185955293175175785201863440104397643926952256329593033010889709613843 986 1209102883269176539641802126564291767513977161067512794430368117759669654220234491109919708071752032753350723564177647752079846576952193058129331234095817495529456875924922423243344574741423606642527226729589332336940328000507426296351830513592734719684457610134681348889415 987 2287666491704665915265985460522118055241321002864186778132288613782849657493428278535186658733415866344967259332417730320524584845293184820400788215845951334719980447012682025173630939584192999671845666930376956343637121862209443776951276552282232297257137072435952733320237 988 4328347942664896088360401794216014629970892196330748604059235128425342106153232180329893151678796251682310570265226910546941710165276725143936191983547938632069188379453568415417314675252838132143663952496928129428433523093823700209802978149386863022624036322383168238321366 989 8189391233689514983886791314712426699413203599472304125297592830230069785851394667485017961371345163274001664159907057534838722718980417780397488872874566821354752633889126050559154924085906351375997353258427837223758892570009165970740862118282136519565263758122710933047747 990 15494625124138959663597645607959604808382820561647967901586646310126182060585665924051965847211157269269820335853662736804394644586425474425799945851459035428211978821197045870105091004053251765885710170610730519524744505003242154537089893241132832313307551555090033553988992 991 29316392499352482610084964872474864919363207252200576484849951880959043974539396854632548326500485188813168967106564976696371507588105716297568685629822746506103270149946033298392699007163774001399937793831398979622537293233661337123326229611098198734156835013537784150310136 992 55467677487541048836901079917435147444233069538451889324317656757593600052660002700810066081787998993702930984931850558795953791580523826670091959138267989552849971699214110524013887896627747709501195076063940112889681464025421576017279495995219773688688996614358862160690951 993 104946856811588362884403682574251594390688653351214720135395010474474171993785959624231883529189921438243736377577248599886028610837755053325320825187790029095238032095923066488176512792798633533534670038558535407886034495093034766317640369843646288828220556142680363681340523 994 198563257982199104955714381176774559053295196432629402393475466664157127383990463703035832305257128281871051025313071234781250738525958835866266906820058812821960703753589955976666022751567846030517410518834393284263906940184198230475737159563114072773297210966084854685939341 995 375688883100991905654552675213485482687368711044313490837973212260637668462681555156135782217845731547648150527655295451711182799815397360719734408771563154688318176633536320253862214437212135490943054512879937839861885929560508826790173935466734102473445642847611027036544538 996 710816987593565472504728209366379480662744325778916325646391002619785135286546568603849517103159770150924203120425495783992809085537013760428594544176843938906526797131380186202615430059598201678079505572992246429713383223514954672759535084315678779672102298327761963360659119 997 1344891511511049567607971532944110046129992324913763786191751306507446107997633840409380277026211702235590567809158072965390728363788307580877065261632010395510023709123197118192358404713066238992935079857527381205356310827030420158423886201369467022676677363735854954295122036 998 2544583499415017025269157311219090189392540080135260748298531070419468545778204621400069118581658472418754394034905969286099666170097361531081549415148587893870448888753171369023222005927394122641512733476520792913810211515068427455968383467703791680341216325601084337329147560 999 4814444235892536840285398108711051458157273609779856884538805550928126456240191995311577177730853382670535510719078090806146749172149381939960796777511782436745001810375586761989821299403120204365174011959244867266320472545220936364743628282398549193821001963680079095273357647 1000 9109103044112147670589478421362156175789025645054443842662507352757084039497171671915556270318749072761829836439628496220815765732530477571320423702602818754515329489383326848737369074589236616534408790176882766395789147051417494913411374826418652748603382051233267585545986675