0 1 1 6 2 33 3 146 4 588 5 2160 6 7459 7 24354 8 76071 9 228420 10 663177 11 1868220 12 5124224 13 13718748 14 35932278 15 92242982 16 232473006 17 575971494 18 1404600837 19 3375138816 20 7998932769 21 18712911214 22 43246451181 23 98799885342 24 223269183076 25 499357990254 26 1105934610042 27 2426528566664 28 5276763695724 29 11377558225686 30 24332653551193 31 51634129229490 32 108749852233911 33 227401250546140 34 472224713480952 35 974109544476186 36 1996524138053401 37 4066745622899826 38 8234120671018272 39 16575701592740378 40 33181256147166165 41 66062820627131904 42 130839162877175845 43 257812422643180896 44 505499639880432306 45 986395186191715788 46 1915813288356037533 47 3704108874391071180 48 7130108358660086870 49 13665997551408843888 50 26083629848566042263 51 49581843718017533242 52 93874944344357481756 53 177048230620943166528 54 332651176064779666375 55 622703215483619017692 56 1161462326330177546892 57 2158723484492892978936 58 3998446138567453933800 59 7381097870226347849592 60 13580570811556042942388 61 24906522763851897287490 62 45533991360366003298371 63 82987817800434322371516 64 150791341895848629299607 65 273179666195651032112424 66 493464348176366624983041 67 888839422024841203549710 68 1596521555213572261182093 69 2859784166693392552946308 70 5108824760695496441359440 71 9102477132728138213745870 72 16175954043065761140337425 73 28672934841842351580266040 74 50697426817028823196486977 75 89419080905377983023535806 76 157334301747460361651329848 77 276174405952303786781078034 78 483645971439201494771520597 79 845031093289680688451572230 80 1473109812536764466596724415 81 2562304619521472466260406820 82 4447081009393326596843158764 83 7701635807756331476621840448 84 13309727751715616771361276750 85 22953442479528795475638816726 86 39503245102052464251797663664 87 67848064930667557180101484970 88 116298741149223251358296237562 89 198956524695421195623408128268 90 339703033630225565659693406635 91 578909742494070163500725323896 92 984700842918280972536822701733 93 1671826906212405389511159587216 94 2833238336077487692765239305958 95 4792815191775578007985533150114 96 8093283326521006810285209934520 97 13642556197290264154602418191738 98 22956935680991787917284229219241 99 38564634311847546013680137972382 100 64674249407425618160759672579595 101 108280431893551926086756732759814 102 180989871777215832193094876659825 103 302032290382959350569200794392116 104 503218024693066613882060464144578 105 837088572638298031044878964218418 106 1390296930003619458750111960602355 107 2305541641533219190389033161603196 108 3817471352096353613589964600422907 109 6311375099805861634518828646710072 110 10418984698106507841087807970061814 111 17174640766681036734351763355342322 112 28269509336530967569163505111020316 113 46464852953451729090959041135997508 114 76262975059996294604191106596129484 115 124995059437965890900706323816133150 116 204582644056712863981756495877871987 117 334386191183780678917241631373379002 118 545805777893176156729044683947401450 119 889702233599337380824987118642090796 120 1448352843878558030001378738827587726 121 2354688590438989852966220204773729542 122 3823209842254185408646012802348568519 123 6199610070244996905513937238488474958 124 10040332980887220363082903971655169286 125 16239967949783932781033776402042524828 126 26235009917348311927789488261984078603 127 42329380242978932135611019060718464166 128 68213871303715408793850339580540460082 129 109794098054357752469556649683941659600 130 176508696417671946843134848176405760248 131 283425710839689114416602445749092759468 132 454572884100692027213430973912666849740 133 728222313961949050846012618640739180258 134 1165267296004823804825385128043026536995 135 1862486408176872866770852738903641484734 136 2973523821712425133088602797227718747114 137 4742039688930730147330379477082365667216 138 7554035430353614729618036839872945438272 139 12020359658280797371205971744856952420048 140 19106669242923367821978091279060727301675 141 30337932499881700765366413329885997410144 142 48119905940398651133089461793565013489075 143 76243988103530081364050356891764025314108 144 120679268849261899909485064230867950159746 145 190813933059290533698300467672517703943394 146 301399061984846121337740924095679603099621 147 475589325230581269050358345886398031243544 148 749695001402192022502217132954743382606838 149 1180601452247616762932556908063268939519462 150 1857342506895166108499374880938455202186492 151 2919136598986758387798617450758237863004488 152 4583468636008050432255915497888532336609105 153 7189772872527282851284233076947870417553662 154 11267322376334079959848811511264084218602494 155 17640644140694852169661252734768719574792354 156 27593056023401665181706859611267757677072954 157 43120147236042327708856768494909744591566076 158 67322325668586591742022980296111467322421122 159 105012199173384303693016342418787457867244980 160 163653554240199859829163650323027455454385901 161 254811723271856144332693294360836620883059808 162 396391950847730000176859668179417165901568037 163 616090975145334231551982706329806522364704808 164 956714947713159164082686930324129218249179054 165 1484366059706195840822550153317493181298798848 166 2301034998550575045044195485737336395389266243 167 3563954516108918390558160137550422782929233958 168 5515320155725714748926719694130870942085597929 169 8527894815218727503830839387764230370867734602 170 13174930177184593589180517849888500759253931062 171 20337286091114951349864455099732101217563136356 172 31367408029310258482835046367687020886476097776 173 48340146475572158443821658243500263225351285682 174 74436112209692344264458849655946629513541289604 175 114527150386299143214267133305512585098780394544 176 176069815125176002553718378160744360796608912689 177 270467841157407521248749045886950765399126505572 178 415148232307102358356354810343352818172548944941 179 636722372295073351626787773454228676746080693318 180 975795651542018141121414902234550842769252838792 181 1494279920978485294805324789112125170461158795646 182 2286503062228902669093905533020558278738434351377 183 3496075138534917635175955380490976291679277624660 184 5341475521694671982522344792865125948857312405261 185 8154842560401017077617806894688764549391065495220 186 12440736283735133697422449770323688628086372876896 187 18965095530816863965111567944481785546768217838526 188 28889810088625983084201899352017160684181804370064 189 43976156323020066627462462683026132609086693073336 190 66892122555817200854389087576310153411863231865919 191 101676359291798286731941034233926234821327616994554 192 154438098460255552788311788075824270316118961568647 193 234412341870244857196534957880668713480397619701644 194 355549577580059775330142251551725636597213892277573 195 538909198797828183459957576982818714109411985777426 196 816260553920885779401105261885632268713784886779096 197 1235497377980022904673780044272870255173340955270230 198 1868773432140970438315078574960482730592337082978146 199 2824719023906040636379661597091976582214746715563890 200 4266773526442784733804774244754603848757588879637630 201 6440678079442090959345460229867063795545402087010350 202 9715679180392769957520341973129749022059923611254295 203 14646241720370901252601326351635211918881569569265752 204 22064421904719095185734504235341409969617542045544634 205 33218045631956930152733059996951829518778482424384898 206 49977277363686744733456238086352868378541151385489774 207 75143237737013590401763927249908432186103759559541220 208 112908800164504474693649986158662735146917325413789375 209 169546185033339661080032164129975484656593265392135492 210 254432354616244692861288025179067299192476397174091875 211 381577239637513475897290094826095667220092464023076046 212 571900008184811226140894523360824146563674475452053380 213 856617508891125212419248689184595580350263603151985078 214 1282285300377672414777625026822628517620421700938429946 215 1918292833485358549022967223384027646537524496811669012 216 2868001025949353377509747664730235671494398204844327996 217 4285282663980920424714267052511914022434268117861763486 218 6399072315434555246832071731564694306095710127427405241 219 9549783303125389151885560786171055827662065691358003810 220 14243297189644269381115706400713095508797265494336940145 221 21230959620920900909207711595261497353709209614634460322 222 31628042584182727173237403150429051541656644880286751634 223 47089071230092230044773125234673437409344138142932353502 224 70067166495583338908626315206506683343767107897735278787 225 104197450319533057329543419545150111364990926981187055186 226 154863548491225037348230438564080957056244924812432206518 227 230034170716961037041590086945294407874616546432697204280 228 341497850898814671628827967525098572621296037433711614936 229 506684357274566883252712093798650836177800912273493997456 230 751350069291668450110438621668583673765398336479119767665 231 1113535008264974623464831282433825021115312237739202035012 232 1649390596118766822762138471684261886860356738616807276867 233 2441757990009186044857869647208658719087760286347376052354 234 3612788535461121457013813889780923966285888595256241631468 235 5342501234605920561753426077556099834863645414077781322486 236 7896055912962887687840875499528022726861480568503174322674 237 11663814674272062863694004847467063409793539462914268762752 238 17220157618081276876643443234603033267958345132376304734228 239 25409788014403293439047107705502923297334163560223686306792 240 37474310303813688308778460175226182124392787822368587584686 241 55237779164906687942905813039134957702249994530132656668068 242 81378555974611441105830219089751378372889150270108261343226 243 119827417855548528069358759584728858593049722366854740726472 244 176350260476742858870137965888615486735221939272346437873775 245 259400561925763276591787982330251808922177334155063979962434 246 381365875633532127586221488572039659022089973882454812124522 247 560389584410997082535116238791167613590819452120621291439804 248 823032096494194944846952249110529852249920747425526541498362 249 1208156393850960669930160500125351231816784978513419177054090 250 1772598477524577699276796146080976833290558310474007997257405 251 2599438643881531891270277389088074137974655229178581455274272 252 3810060711393239643633252777398610291429713893047774119892787 253 5581725552259750767213287387985408989708119419509857592209116 254 8173168285196357470599899466365153156282949209313860506840260 255 11961864928337744745863964135643846173047886175512257255436554 256 17498262977424445750384529797903517109128386469415905011883136 257 25584661043887466327484057587929690384191379374579039090871044 258 37389887732535511315680967929580644456192348454201910274723222 259 54615949916278403121998862195056012718551391692098172576730552 260 79740089975970770220113419685839014231479008370798155632571923 261 116366213665334798912058300139986253110010613966238776525242398 262 169734873651985372547003774783644513736280797904669611164586883 263 247463009262152760889051219800658537320938444118170591386571574 264 360616466833799253631627905876097979955398323275552992518152009 265 525264307026542661650576629920406309673986967249162782412822802 266 764730315168115939400242937739219741290374136663873714295752745 267 1112853001703325870100539585152340211909401999426830336470893354 268 1618703722001628029169304192101154941033374600203627611558836421 269 2353412087080898240540824738058734154968648330844753558098394826 270 3420035529659758177509961753304575063898182472963597822532335507 271 4967824498092918832064433227087904081182414412099086983997630766 272 7212832008922084512940807986623727066478401034453123989664607481 273 10467676297347020702482886076725965566443852306740753340488315618 274 15184503134091096041569078469940204474032976017619985272558749826 275 22016975265750068078664573777885319757958178998144889151405773770 276 31909677566527021569565884899338982545161102665564024717130987742 277 46227008173721184674142044188567959857359459856890539569144448294 278 66938916200061404196652110624359000227336171677090915906962267151 279 96888445308969631525891063420751145780943127475088443209101184684 280 140176952271138062575860772328308379878939333368960161181798058794 281 202718527045968980321438086239112374981034435687491215622663234702 282 293037602832733993950584657807490420793122302773432925046848890922 283 423415955030305537740554625429958785338455633805650738212985257600 284 611541459519527980355708520165538427789019275021749635322470360273 285 882877137773001424979258698870217874019868346721398093248594589178 286 1274063772164192557344181719207871850264322363892595529505530049542 287 1837805038548947233832695683867591352409892663649064910676647781512 288 2649878258747440348304328780322593828241593354482674293798899861433 289 3819191632771258056050603503402949627040495643390317381793745448840 290 5502206012260492745222285667120457978248074329570404726626826604773 291 7923607066349678034395501222825798896375053369601330690046862228864 292 11405925017784704175996267049799630064094206376872921802757050309374 293 16411958001187960121810670710891438919351084128622282772382654684208 294 23605509759595215331477816980445369591932131518770190952678239518849 295 33938314055178175865301144749420831537263460499016833078507745190064 296 48774387622607093844039390138773283699846043845685874582052080469192 297 70067858971797973669402712246300677020870087618887079474739443234270 298 100617171282230487873348683905379454808312960684647576355547573458122 299 144428321002562393800712618903467772906185161161327128381910570883660 300 207233702488643069205805689035235640723819926243939954195600766538913 301 297232935732748785170475385095486605256450980992670397983444788081890 302 426150249538202956782866957519112215509669024427660666088627194252310 303 610743114291236288971739296470409903851537763150353179486516291367190 304 874953890623066822343911672389767281278955005486946751327065830448614 305 1252977414036852295310942101538604964153948066666680785470801316211198 306 1793632790154356748788663666779031714787207372132572460316685308647234 307 2566591584340087259986066948458095811166575102703788147239489134211850 308 3671247406152390758541246651153479019635601432191350337645561326910142 309 5249342463015213440619580831789335994579350569083900879542575740429938 310 7502935867484952108778941780143041345812653692018855085772124630615425 311 10719964231644616916540197318962655244696811288830201138393845503617076 312 15310589359161062409204378133813386563308065957454767934880452518984649 313 21858866702686372409745927399424653585263904216571013369387637238238202 314 31196165902647651536377023321689237711402403311686276762281573587743839 315 44505463437039509896427449077187895244238863987269143443618149924993280 316 63469435625088757276931305360051672998276912493775160207461820618945465 317 90480672185931394426128443229216829495705690554248205448067182861215498 318 128939962247281337138833026988184148866689726238660035755120853237466467 319 183679402743772582007360743250566095823472836699430149970804364691662798 320 261562351980104037766021751952394032696606129208936473899126716578861294 321 372333845735670204903368910857489589872601609651012359487861489279793672 322 529825615940804170737141770325203165205687903626299136220654239480733195 323 753662979181957494408369887368146608914665999335992874071836816426961620 324 1071681778595939832244372224742092913913353419130439716110148354361602621 325 1523349576659003179350420878080532164103491006785618078192560871318030972 326 2164606707399265693190343077691621830598933149961918758907854129144323290 327 3074714114110836485953463696065368498680228817739707611091372258266104418 328 4365936556357115177375803025065408575580126864508717667145712906373233775 329 6197230535130981651311568789857808753646776776392151818159765333448158656 330 8793586643793344134503154784519334722124509739886362209890451552405126946 331 12473352965778557329645885734425180593326459484051328360944303643967545052 332 17686819721481498223943078630454748204822853614545391092733401535104080283 333 25070688256437841240114641841007325249605210052726699448243500008348044954 334 35524937983076102941265129066369439871910063576758605952652163818820227004 335 50321265498492306662488989764932147740066701483887620411187871381821909578 336 71256013280436832853555785195756045945549101452682483948989834063327031483 337 100865769900375907288864649436912128123146505706891929013923553972576872838 338 142731225541188704030102479397441596135591263913129437659535132677207671722 339 201905270152217316831780812025909510798135255049713230881326707580233544640 340 285515939445962046692403739099784033950182994764843603645799169962881354804 341 403615346783592467312734829454842780641590569794948895736654459607339640106 342 570374571124765436077185100893294123095387018979129278689117882556701212052 343 805764944414529054666396901390808006430875781261199991136800848001154469008 344 1137922978340117451236986233816314075901347217551685557464143377473699541166 345 1606475848820540182765780235371743848069527292619525124680236870577196038268 346 2267216100595708368669324491675754553572553566914838338542707575405653991478 347 3198670899618095446540779901864824379628124958085080481753578814788931971536 348 4511330738193777758708226617071122964680019580985268437330550377618504281971 349 6360610155646541308176133456330805523281580054870264821086242964923511517184 350 8965043975807435486913233313356128460216111406137720315899752705787142816004 351 12631825996789117772924352191544250527698977245650867958695503667530788034746 352 17792641787285154357367023468321320041181754401385734122381982095354415937111 353 25053929366425424127424433030397583221011959713193962454962433874440717675272 354 35267355339284361660713273011895636292575271325171114958113716162112630641846 355 49628607029777094214842944247474049584263523331124195167878089526986366723298 356 69815835061610524708930860492673130070032658475810689062375334881895019664442 357 98183601017915022299478702775977613227928539947955826891334794777762052875370 358 138034500986129542834965137477308249558370921302408086681631223488770543414192 359 193999458946162815874185106332456233631973662678186815240935665185241029936208 360 272570005492494998300885743987121616295742175641706790398817937833751546431545 361 382843059330578478021696198236457495812478213423386466932580145600756783905234 362 537562737376679769181092718871003669150883270394432548754736598819891718588272 363 754577217470330132979717436336442642803748695308822194324169686614145403965784 364 1058875403074946051743664961983347629601605913222630398144479222830982201893122 365 1485433295876173187446529701799833787223836289739238302276043119444967066326968 366 2083190813885559906807279817324064405876355456639123098774390411825588580569560 367 2920606380365119505688552742052616575383436789027318476960496478764261293506528 368 4093412977267621506463330238148193283212358719999047467393109941270902662033999 369 5735445011788759625086986208904511004234879715274067329066756963683507952163694 370 8033747407627194095957891165391171483819146687004089708088448468051623446687637 371 11249654503782640350158621006116857572878099450580235165847733262181923199090326 372 15748189013295697771346757042075591620298014073933965566397856369237355793912494 373 22039053245993629688220294782587545554763467781688601660529294870129156457202922 374 30833767120858486362611685622784731786205805235474689454188213850230528325001043 375 43125290544876640085666867934778541372121146621779197773648973067232334606895200 376 60298946351056865812910781424013390548514789285749575463662111826900152511003404 377 84286904546615666311970035495656421355039154612799995511817200288436952134065386 378 117783274231257739079471882448275941665044862768642693313686516038916121708203067 379 164543496468131397410374366575447157354525871159559559725197035667428672791767970 380 229800961018260515028771898536300882388542772230672477315602655679691055197284797 381 320846582186465137349781010157021389070142526185125030792283091361397952485146968 382 447834849916487577869492214386187296771281552508814060325934268451361159115232323 383 624904541752879656217465719046332178609811289782204460224420656958020300736029332 384 871736498786989744132022053796180956384571002485826552565962026957407658327969766 385 1215718316793605491393411138039176941858192345043273012836035367378362639159468980 386 1694951580414745706258716743688102591278210712477341466597602798112240501998722946 387 2362428428964653924062230652327525845279891169685346846316677582814573443438470118 388 3291830549328484193639469736962798897459531878981632025532107337473581126914547545 389 4585578647953010854460240666300359500938284236091455221258546435104292080045591014 390 6386002733806021638923945243288722677390213714932263155577963760029481734414234439 391 8890838964259654815762474433548619740413654418575580748280833043536516310555958798 392 12374723049164990437404159709782486601240968628101302505973931601909219944133476007 393 17218992581749294720257482975474931693354859674878553877027216597287577937809586562 394 23952999282830907204539870814802687074520318384624042752403527317931187512190592838 395 33311361078890073242411496373639395973200477593907211205143365617523920876323264974 396 46313283071951653503859415635664714871496671951476204605230378908101076986947513945 397 64372425092439147637601816815804525232503308058913983316542214230045391228614255908 398 89449039081516192518935350580247328391032132784039455579324100644334116434533172297 399 124260583391875717508118584888545323218720578377568197263462624356327585817489299136 400 172573214073816292501727462140669913842990767105492386537266795261353637336264015410 401 239605104607867505280274523008531972283542052784364922527785969791985501214933904394 402 332584350462063926834849503025141990357244923699207593914842937128917819601754643456 403 461520506982012244178857704685228722638440184905212709249583778379136617945295981220 404 640271288386647259506132517408396217034753516747516457140112398145986964220507326410 405 888016963802031082787941042512787637625393636883632116552282326707690266881352586382 406 1231297748449685477107631833754664642590197749647786468135057770474344923384027862087 407 1706828444935898602520371088074142564081950115944022808162935509198212489523290203634 408 2365385853752205363515086278552593588290154227959758386513992763513661618491719299810 409 3277176455862441501629686202806677842040968590420006243106082462399412242530308972080 410 4539246147702093861988706812968107720029864469613402913430294640278136526225681857558 411 6285706300421773036893244697355703762408673227626172397771521928443002874164732537002 412 8701843014162202571006143687340544819318135143343161281636967109076483907643241415772 413 12043579244566324749053692015253233770836762765676333230060423618174016020242767817134 414 16664313865356785526846751456867259372695384526473179630676909676412099454761932386771 415 23051924551011371274608673656187227971391728872827931771071482524520745187773884910442 416 31879770724885359299319500258160498352134726500504667802829751974375486747150856754092 417 44076976001986195753796337045581177478938097788421113394655176270542267362806087432028 418 60925253878541736844476776803767909077944241729711556137005612175368616716524827164194 419 84192268125805863517914911147128603755110110660292336171179294724448853838007007971090 420 116315268016102302301907852561585851255159804985287896573586566728523121074421679438278 421 160653889041914428236929562659591030077860535556643744453434134245547569516735642253398 422 221838084723241155655191903800877511876019586908962961797383696235452175284380472392493 423 306246871117912859731412418382232738786600118706458110075532527436477056687822795276736 424 422666905481310106652029283839086479827961590372411048840055909966189446155052217537460 425 583198231378523026673573450106449451280525717087264115940412292998339761788135043952638 426 804499650881601091086216193754555643941873606722819755655760372863025017155934950766769 427 1109500660378952326565987753097629201954012707399182921600003874166696362433711018331732 428 1529754176025754374341860480893992326299956478245402181918354213826938695003510914077024 429 2108669125094275520728159074558187846074681281831406905030517330474449572411676275138426 430 2905950890626800189019506254331260770505158181313710388623883767245599208139497677668874 431 4003699467429060039342597311234325757345776753976351511439000147168693223515606597493560 432 5514782196666357070676201075919550207397121386866771153648706971103879336280116195190640 433 7594326759302527957657400425390459144160259354989325259256170339242101852890216796817318 434 10455493523753813294263376068739853147587368727329431015128223561036664165454346675716436 435 14391115542109861961526165716871308858616251751619760462990899977510013019973454964161476 436 19803382110012365011607877123885550681587646176595000624632735760443783380188191156970593 437 27244546137671344792687976714900323722440091912486084851931842435522127676841862995341572 438 37472736293033710808138541964521531742201840021800722789860341743531187534198440834582824 439 51528460838879887128075319581856897311815415634511859617887413354528331760772719273725386 440 70839450022437783924714962919144664618772345802452665685440981060651419209949825459562590 441 97364300931105871730249616149204050994868659172616466133259172520281239431142217535902564 442 133789240301721457953586887781409839446404877000420156897415363314681546259250948387685726 443 183797585583129824507801677464530514938099673704749371187855219672477126100841393218580810 444 252438679532111035460810123193192203946396735069416228764568666557417149604035847259140696 445 346632904191812574708475812465348385866799439921372740914471568558853906523607945881493716 446 475862808689228619826179227602596037788032636594597566892090675130665934829449228500028321 447 653118724678928657627751809740994842433307763377096606608638858523269352244253245876535222 448 896192283740659224879303600947209728423421241608522702549014836436921023427833106845319720 449 1229445433542550753125597417436192785329319048827366109145266110900150499720787723542549210 450 1686229201427672746721045583680157811165829831882906025005209948665565264293996179333010893 451 2312190109856689969721636855834264049717677021106995160642938671446486446942296815877149516 452 3169788986392805902178874711876691001479525783680962306623759506026601018860865996724682883 453 4344475348329438417660108176124797070314205794222128158223910829705243847791372587459687012 454 5953122041714463518200591184237897507045244811005685811389688937773321533079414525310703440 455 8155544985153948099853791639866992475176424575294990984261128160180064021420207385887114142 456 11170232959489909940542112223143789701072139427815211581595597075988828180533050104543206157 457 15295821316707332770478290470861496484886970906560825924044738837045753177537024165170403154 458 20940400610868894868865860980505048554362706141449344988187155852901228013894397745597215385 459 28661510023258598646213068963254894359165373539762966085557359562699826003138262049744911952 460 39220698891850670215378731554242222185866247762970207959622194607755028954273417135833132096 461 53657946701813105399090079783047450800447919651266559887607518573342230563189472243844132458 462 73393147205763508370668032071584779871860458610491482109061098308990915691291709743718032501 463 100364468963064237137506532309503112593735745767890978312515330115903861237599947195527128520 464 137216951280444766383266272066055355836205156754082383181999025144915332634235053903314476926 465 187559519311951580868503325158172836070087536485266850464685943838967871170736676162921765452 466 256315164113138700183489891059261533690238686891298410132682182886037615135662819573156263557 467 350197956394689526753267425284795563679491989827373073936425149643970470782018514978641086188 468 478362693446715652746462599353069320403181599556006542544234871511744175247177311779484514265 469 653289466929372736367845704546960362965149439734891441658440268310347329776490867567838351392 470 891987845518231713744247341364428606460995291040548587271834239805852528720572687866894926306 471 1217635808548258331241227260089548347962432456500463638230099027497354035075389816671185038120 472 1661809918209475987544264617457481318547059156718864118314916120461647150777255858955612553778 473 2267519376283141837085600688897962790170744425805135474583712825599520919494587327831842356536 474 3093332863138680781202302955338649071869213313876113026428107302651774120632261739458361723475 475 4218990569660675406992094946339243558997574926340619833407647785418656872440686744679693207110 476 5753034324312211383813936825143586311518513797857250645322211215775263267757111403663078199587 477 7843179358581224983709997806202818158347462310911360522039011495795272502318034603755357241278 478 10690409892829172233713325877836689245781799252249183322604965071317311454653809797089957527623 479 14568131542747866099622037198683118270770387780058752764060569713332643156647257196502646085528 480 19848189300188371570222904406613157440559526505468030653744463497593942228541533228516926800129 481 27036204892611921255126266556757832531354171811209325965010261338496305003926535800547677398396 482 36819561739856439541774203026909654572241331589404585733551814925680408955264061136785843070446 483 50132550821812571961654259984870446852409857002247428802152834937826699709752504562592324770356 484 68244796607240344001818772109146055524089097419898042026678382181034498039838637865420388960565 485 92881257709827734121436289362165432501392129044067505161273467276406909157726722849896588188470 486 126385043638409748314733791844277718092784816590281327594885397616807157758974149926657545914695 487 171938279468229206691270526133312882003495290022427800846970211803335726013799499708996167158396 488 233861653114092471044756712906589997160528192540158022207766784289988706996685583098902865681300 489 318020593585382896765449133283957649795738387682781073839259356850785570798700333276185632071522 490 432375926997553954697867447778684693893560877274793672944376380296843129068812732604364592042684 491 587730250997286927172728454883252606173823759406453032229034983173189943216054498021574143205116 492 798739388437333206184590438218268639382996006102751311105153805469609494292870752505374868860433 493 1085282790553444963042456835481613256228254936513524832495662377235611056733324997055287435362958 494 1474319904907965513991694796563704870974521814894727181756729817880397027689883537137053695951535 495 2002404337842613131304435279770605420894456710139590968546306873223233945281918047088396015508828 496 2719088221796845835334814847506362681249161330203125227571912723850475263874634105739734328507341 497 3691531075313228176849875232317025085301343183223863950588927388505735509889723556408245266864848 498 5010738083182098668344476017266202226255252156938071144493981227506066447701356682639372965840667 499 6800002200663713256824103754933868415875067246236604297098169793865989090154582509241815335993714 500 9226326392593138811045007203862803114476753980278576899281843611628414655223100526040716442159079 501 12515874993328011610185700276817585282618072562725387416481871433910902679324672456878618802802738 502 16974871350394432975215192128944812064745518969486734832740466384723352202416590660715356367859924 503 23017855946506644769570824206310687473919845378125705679268182176883219769545882293276474312953786 504 31205890049805606147617552415660419887488814586106030203374829052521329155726399406905441634432044 505 42298195237900901542252966201921122508702056667759426387521951919092473955400439909120228046787590 506 57321940573946203244279117632408396345469913905437513534140750974227288054484957827349555291779053 507 77666536867382664516016422678472976638435263355922670997153919451829825244752727319514925000718982 508 105211019638397060833073022374104715934666512593299556701998594521990369795752079498683339470644167 509 142496098895095394990919164801984044419878938577756445470988634805956959667731512428415512324639698 510 192956493664786339675426536682098144600918408990554672914474873869800528307522917653564814769707370 511 261234614651772495970526337468618692038287623019628368446810613802588523260616851823207104116375042 512 353603997104792712754072054426415718412388154569703270459390126662958808112622435630313622944946697 513 478540774378615650125561590996749847623346550899315018605894183914370468790863188309266977509218232 514 647494804121569297392162874351747644833194938266670578073240263981071697538941723704761193937100978 515 875930002057670595491957869198832623806553039955472700077599936656350819871059144945926772226001844 516 1184727601835699849422935363543951957301887399817820957253225347882445002542722247303650159209735781 517 1602078593868664793305326985062091004905051345954284061342650562108578223257473746696901095557871962 518 2166035393341235145922437269869621389624724783140910677676952835858288221717949291787820212390775895 519 2927951735729764920942717839449777598432508375982053780916286936943266512239442309646820629902127296 520 3957119123886323233737627890976660357537927909547387957397970247496333780546701795036687757272471197 521 5347014878651168654377785387312831890609103516541036593901904913143864012350936944957893398319336610 522 7223720414628720600577099394917126738535611349691288347455775179609486802138410499539559901192124973 523 9757261456508203908078758199832987393603183004779937655484688435271757603357037304055667145212296920 524 13176881565136043425475912538679146307631968650889212415598911765929045947592877902370127456564566737 525 17791609436602562050567536895440985056661532332202546053134888720405520356252804983695864823812923146 526 24017949695497248612733458829653631210116112800937448141667753205650801116436588019977462298362586044 527 32417157573692973764209141772727601496452841514988834277109542314297517240776313083227017388129165318 528 43745405317485850322744371103044476175000422840028789714265864912747238639494932816492523800001777457 529 59021286708660840680174068783114892542528599910053158116150793733021120394228519687199894141918881656 530 79616635431993619378339229752937856717243214493158033065578684391916169601386306565565826288218637868 531 107378686948977845709001220368611972493596765967723886965690065715899793831829929878860189271095916762 532 144794371489306728346106314111289394923841416508133751202413799018604601045420321763870308993780324187 533 195211228407522987542872169436180490126157812736728052798695694920779678374125226465378327688499690842 534 263134402173914167827494109067084189934710580248863477318776830019039609548956558806406327416299817403 535 354625850312395915476084004742515128387186415704025360740146381016445622500051501200126172455086732730 536 477840843584590245404669814634192879182156653004614431291440534755419609521990585210675601015811710335 537 643748845859233893061670119517525667505308031693456766796815794122532542503862601292322439907690109332 538 867101966837080053989243807019773600660163097333991766203425197964216477354650844548468714666947260944 539 1167735780374821012404105284537600011093921075144716076307487390806097218543355057645240486335622179538 540 1572316263511626536046744171943161834109303045962940415227971947385293306891458494718810358814723203284 541 2116685439474443761687486855956621324593919740191204673239735310073375696665014151005462270708423154484 542 2849010353579263995805276298753393141123365755018856462325913955352556560014698831955419785313932466255 543 3834009761291099840231203047891689184424642421138906486073479572384072992872966867011315092197522362424 544 5158626369288899180821263761343289869291173784171343166226841535645132515937097068332702550254308413958 545 6939637682065488037747457033498107107557283516758056574554694527450153077710562242231060596178476326840 546 9333866225376961949393781854146356059796292611221814271558023448296693691352075629053841387755886472635 547 12551874535497197730268150649964719157425893815659381067760628672017796270162514444671943539334607361034 548 16876331071146502133416232871068289144030018869308993380537832086029013995652597420783544787057312608281 549 22686635870818115451493630408918571293155305019629644788304947732969912747833052847183571116330507482962 550 30491933772239382163561036313566959460783933772330223539461029730889018343270929236464706124267562766248 551 40975364365777194120501330820161886827171102424427718623954277660837874614032346212764490073661307316402 552 55053363104963817307178493606407708212708625529814504322268532183762175124232073186418518738805832127040 553 73955119389402263784197339114554516452099397131153322680568107104648802064758832600088907300711514663860 554 99329024872823961440719744861652611512914523555014825663423530287676566514584569935249351880621727772002 555 133385255575139834605906769584059586871466848219132277816061697264885365221996963007307247259081350215194 556 179086720755589572257559628730733105763737137388399352795502538640894463054457054467626704609524317930305 557 240404741940518152489746064884867150330478417499679815241726862759259617557370105266902364868115129111676 558 322661346884097435286962794360830412797194647117589743116825926584927473322827570986313112514276822814602 559 432987442749429122073516016941512691377499750592259932600510412504195762668913772531357959988695240150478 560 580935994104671179909400241580660524567542655365566699758245586259515105018821833055556423246691984827726 561 779302506893185792874552623959012854781985082468964834875417212931986911109074638878096245492868090493682 562 1045222720314324049478914329174822055038225849859345668198220320465232712245800423663910752436183296915402 563 1401640916922809447011127896629864110956445029265903821773352818427868127763399697286983197723640822527188 564 1879273654878692021282394141151724303295095315261406801567836528837590507971354157205335279037615748742184 565 2519235643140769396862377048155290764190008417108770771054340806948991312849517628729103998017861175690342 566 3376550438708241228911313686355014786632814590732972260603118703822231489174768093279709087081009581188050 567 4524843336170256265195883156556033241384211883355309881781348207519987463861480151834539839733066043758926 568 6062613498582810248671578154142537206074887141393651604551896373584760583494667424610655179140024381691031 569 8121615382820600859094640266987246966826388538348196706782635732358318168260706292455983382283723095569932 570 10878056954713771209245250628273025145233578309136085600457077570616009248238174951548645974044173941688744 571 14567558878178070974748962656171833492703286427508180356626627031818080072502604604002926799962395457054634 572 19505134529039017243684391272441621486381017454824982633651819604492115807573098781515882653282440127796874 573 26111871613172778323538317648999382303528115032555231300049290812752504230286334691355797738000126906652848 574 34950557370183002767111685217215721813200064765636376940217305335647433314396300515118584660530073546790648 575 46773237442764547302176014629064606916236233483213202894955441917371982670862833865620605948931529045936084 576 62584695570368412876129935335650167803812036624724315799953665711244979646059902033510183001662947484478483 577 83727169975033293125538756048413580302787046173528688500986262259214280160604257770591945712768339907214786 578 111993392665097933160875088124379653315379004087099491818515575068001731584019546947728366452022933235814629 579 149777396311462253630618828546230479603432883175587630492018680279106504143086620537975202198917113974882732 580 200275674693825596513445700070357645249072029355161029942528232457752174469879625472654412152320392978117064 581 267755466204956125614269481897438932819486441321889235572385239470896854548223649351345042622113216878682386 582 357912500390735878511268879619626159856788182739404248048312032286368451838852606330825181790334883676842484 583 478347963665653904455004808483795485996702271152282590536910432621135973639437355231277192153895246601984376 584 639204312145520962010510791003175429388469962953724880324447954612290383960841769822356392481850012077844779 585 854012698022605679473526927771132750203966528188797051816595750728196332076697532544971780074094276126973454 586 1140822259302481380232175228115112845024401728951280984544079116132375289882699096751453588078016571670036640 587 1523704784243508552133257645154423004236236471466699958178756122522072249109506710907639862504585056816318856 588 2034759206271389551350728745754513882793310917850205944558853433409182281907976977248886663443448157298281947 589 2716781543596037673062742806890190777421446969500819782454411274694988700797717486098390806162478652600387128 590 3626820633111850327824460228462785952217228079320905022201941608393598915071730788415796595772258813061291829 591 4840912787695076268101403233453475634037530220477576716576764256683909053761162262551889575851335952589847666 592 6460385263192986475072498377897514653613978763172194835222449193092416914844881182058539036149487488140211875 593 8620247035893180945738669490879213104789545529916728464377722380796261241974351748064497309057628322770654556 594 11500356325682453495499522742867031195112380861616739920836550058744430312280699341115104978781169879509413377 595 15340281444588009555276140180472865325522234937672352336346140376458330650259042092988024114641367240844020260 596 20459073342629938963681101011480858425214851260472279968758541755987321827336532471744409759785347241525834043 597 27281569133273915585365512898256031194733906673034519459503601946717521800998657001264047085135760323530106480 598 36373378381233303521754906868726291356003156747803688793932741573762060666596555746751360668575057236061010497 599 48487411109447084490683047497662111304024671988974277233746108314325274231110465155981772447675529241520602828 600 64625745483932275068191627200686727086003764590633834383137210570921925801703878239245604396514300729741612164 601 86121879773632441381611978328074923225749969309099670904387374570362900273191536042505073801674687100387372338 602 114750067994246875354733945387203100205246773455287365001421250165679924430162958493178675393436193934331890026 603 152870634941439773843881811716078355833679790841083212835122836703089128761151890804685663219762103853207011570 604 203623080842797643431834963958631480757050089195033078061144551454625593267963495881634893612393528742011407692 605 271182652899136685284257189129463048015727866729591764268524372933170467594466373444286957825435565757057530364 606 361101191071321076867658432635860457452453506633350970441120397484240331679191060328787815080519117223150182093 607 480759860109286148088540006693978242235614513963226545349337606958293267323523515609691844674077042831632983002 608 639970404268673145869220262748473858789243339292358246855866227127129607459994546185516933569473768827368006520 609 851773527772968664100924400611120647207242800626020355565098484921080733406433947912943065934081759414800255324 610 1133498869696029774256868209234959251495534237717557572174949575111022691896845147518522656311940874625116156115 611 1508172073816912744215464514911438446536344689593037997182331386094999669836106713280810421807499958039000491578 612 2006382330262993145806000747139402404285851371945320396845943087597649840881202631804877665329176789114799932571 613 2668760708293829700375059075858811805698077170380640083989104286591329805055871988282154941280195095632098283170 614 3549268549792015346193199702884633782940279785381908619325249327628037504473786971710468030915384766096881706018 615 4719560044277464195996311082984820784885323681310067503526304354660993098667695894222526762710823387763880526348 616 6274769011199054163801185523236809446480301014571666628709571557842980161836313723949123334415410080716236615142 617 8341183692144710640926432933426386122283145251103159867306556545839691987943422769267257899191629448908373411354 618 11086424025425098929508671287627100472084442327608389947442109688308950233287828140715163093167072888507186020955 619 14732935371799371718280931916373320542995636848789889692173208747269732330431042255353894964601928370791823140326 620 19575876767193472006758334635313100709122703801308294850191343829109292323696124262327342125776796105353238145818 621 26006831370597948242571339183952858733999838390141949154080523131393152813736366212995154272763600507008932685468 622 34545229455172654731365085934500991625976366633887366877158025315956790374109600767299895583028086961058224317537 623 45879986551025795109198890974126512112139968881457069480707123221349834726222080986184174071337585123163808595508 624 60924669429985114032299530966039592857112390915548921262101282964722259410004979032288987740931133947785715020201 625 80890574287109882485111034169650202380011105905984683821150045419269962433664898480795620228920853824892321842154 626 107383518983502941474292964064913326103496157205239287976042977693086027550911681967990016439611345303025717618759 627 142532025910766890509351673881476384074294731782818258765836569475969810366781321889419573568655485511999605575854 628 189157051018087486883701239963472056394930180571952874783980737618172050962507826521359081546330376432036294485666 629 250996692122156188386802880593370155743182080667609646103468212650790453611779807650898890314996364445628614761108 630 333003642444889633333267436066223387947132516725003369294325732643386531122811014523693516975504407367495358933501 631 441738882321968512867822083729601554913280235512478520631460594075249671707525141748459174977316933025915944147538 632 585892670721297534258322543375293305560816693963129813678722028482758930539124231968598130708990523845214430709438 633 776973899438784144408389218973146048858056163471125346425633278724607310928823155195956682641272364873599665435148 634 1030222086524963824472180005626311545600413324018747561399992479027086327701512468658724853089577724524075049909463 635 1365813741029629456280147621711516937232386362239922036395658658439278642787929072849639496039258751639048744413770 636 1810457886988848470161476209158523236643489071324030662478766988443202452946944379503844406414505441012001946604816 637 2399505983184720880835451503189086571995874772165102306274832276290246968798849826589059541360487749924619428661474 638 3179741681387562413566414212999579033137410871429638397147906506183862723641559271457147612592739251988071821700091 639 4213068949002490067222997697518615715804013628311208091573231830831889078103702555391378435329436192416422399923640 640 5581387156655744593341618360608333448303746318538753317737535090597954473920979759121747589328863073760706423156096 641 7393034223107263677911648886252964643815318377219600389524155744296067122432672645181030150156087326819798336022426 642 9791300973315713757912165618606732931392822992350403833774057847096979270732120578730332434066983389710660605426167 643 12965680932727082382146465146535390725993429446303706371419840902235807797355342863639133697738898421935309009772988 644 17166732285524814518641798467206899512729160255132075770622903702803529935833905115693847901016540436088480314999108 645 22725709054499151176642516579802831502282237499308257974251585208785975968261177763823119548865722933228605758367532 646 30080488311989919336590746801223018295830934576430717647366045013736660185280935955357586697292851979473704222860142 647 39809807862140499043995187629951978839050882825933111797640448482057150894976013652614657243924574959408270754292376 648 52678471836276800127091967171460090418865051345877197134598880457151004622156704600862496712188007595067142717350800 649 69697029403735611595357189628955752131644362210559163971196688085592250025464493768716127502562595501492333985398654 650 92200549370300210319763488161270515927006070875441830926181514414053647304806809682530214263948796061131894243989065 651 121952586483453940889001274224155583438580504370852358710013400247906837203953667115545083101849478345446959241935270 652 161282376592694529808532859927190747666799872172709726766380091687945840803271515101342745991691256660167522790559794 653 213265855941783476848505882246162238787960888755220895466688727330929405523531820850048647748645642419880464102941616 654 281964470308446675591967693535967870436267610981561289221894112836924645081502036712023160568170237679679787088219126 655 372740179793302693279593799091345462443756646719632110866301858274403081654292287723532136150089854070487278601096402 656 492670913464833132037139644015696555979757050525559730318831138825962577604289286872578560425778360361635384088506908 657 651098430442005166937431716442778860945133211669049484093234193247308293051887975650794846358786495334218959049020460 658 860350686685849832636130358545882852062027266293363584492962338604544395351940315081503331076849737587825017844924926 659 1136694161129864451608169071411264623079931467573834270490509035359046013267752137049265891634841539199161313536504468 660 1501589175409570895128008593965803357567597107511421366432395916569435590406224109071304449063305325923883298289371633 661 1983344382737664467731883254292424775206436147012018095931491379357463090525251655396309539020950919928270181475508782 662 2619297058132011428702827806731076955410880664212888269301329910879899830501797764674854884422364989203226817784251921 663 3458685901394640865283148954876341512812993604457196374824917271820482257031326612390048803387625330572369299633150668 664 4566435799073690086060276541014377030453340206925564663312804968405745202233164212542790726656470872133170133354969126 665 6028143369086479398044644176576503207962028845668514892685287042826239371945453212926952453907682000832379380191544648 666 7956643371845279917167306633032753656595937769251886078996122594967954931496457052462865982336942222001984108052979112 667 10500656100811508470988023768686898712207846587168386014388519961860879002739191052441822520196028726934793927389657740 668 13856173711619443310382696978058454048576100450538194603830151066431981907420296507204442355608805422648466104312218052 669 18281450999703587831899938975754121881093791187283566424403267931270254363418431911288288180587313545171400292027061152 670 24116739007296603181879588855579491328321150979424594515428190618207861733540041942007685590263904717809025645974700642 671 31810258541939435517498224837413034095077902897433529042340636800972087062457701347490567232335442019904282503577294558 672 41952382155799163928241077635804945903420395823521307440907998681850094530488347967561230142855286866334817445434250126 673 55320612737290605797745270582255482035947671153381773423427310034881622498362103206810069881348990652337608872950931724 674 72938761041116551135398802309421481029578393483995362104748977280075974282754881600933084874043983437898927502466002672 675 96154794191166799324678958943460895575384248298985997680751116062773660907912993914398280913861270412640727454674660032 676 126743232450151809594120272591997169681607083005924909082439817705379478883453886945121632730120261333060207372498184882 677 167039817377174121136698931335860845434013877364173891749812470001040653035721081142596597701416965629302902974145956028 678 220118598698469965072794834823293469587320006919514559749874201102189529001321359283758854192000987977186556894196485838 679 290024770614344346118769975910240323599664407671589968549539117327433387678293098912972834544260543756216662262013727870 680 382080768074017159740923930408735711827351400653668136647593210770730883531218134226611428544230315918911722094594675562 681 503288620939242991499442374173624431947223356298248927368058109683504664547078988088206098008645263938523754989910046840 682 662858767051568979207301615180290962530027165719691561872637903933069784540248793520147485414834759594737966533932712045 683 872904979237293235051235186043216205346083939318199055873814868738952863015205763413518934733396329817425414621870673488 684 1149357468034977626305318387585132776822905483248323932323225909272950912294319025281517456625955141251420520946299590405 685 1513162501537710164960402582468432440346743166756251779966262850633824285420092520447207778355194992256840407764384968472 686 1991858242411353009944312394649884968154633126421854844886102691032757968625977788023466455142748232469558752741646526358 687 2621644520912277196085967161768148624783701641931133222975681012405001485209829941483836199481282120737865726964008533266 688 3450101013656180189355934606195379676538293291705766142633139751956824915191196149590532355701889008205557479960717499827 689 4539756496263376484087019024504934009183300838995855766721309214400249750665663887073418584577874673007335639458217330824 690 5972775041527095033088916178168105931877564527436340798735862176579192622662636567029343816791753573462707331680255821753 691 7857107904320486266314175869477486561837720675392102649530089462100274090590510161271050581010427815717851260336797045290 692 10334568475497010216947718592663027132522115378742545878068803586837103861121468567011367819145289376906135261428719268610 693 13591430096179388865696465014241420619744089006142457004762661027543978666935678145523990265686874396129618073854475063050 694 17872333173426231179071453415927452217251409203965904061996944744171613502560687885949050720828347335741524072022951140349 695 23498532641144966467573255203923289713874455491698414012686504802268212587135240861451434187239238639277505415807251462178 696 30891837320069163959904255532411136595141575413914553588366589468263477531072522289850948010356168204234873966287098396791 697 40606012651046424358518233912855578673483727859536976785805034843795788592774473218382059722229617019695842301223644436270 698 53367968371427991651154093984217779717180589008654256642876823190038378763159505843200575775109256145968172480693866375906 699 70131773239204171568936345457015396930965828066040954427091620713896673208581087854759931422573058682807575848970142512720 700 92149482574206877181496379112942283284434676024594383237442967893349195531526761469837659902140412411427466779591185396166 701 121064000123545099336353184246509607133884405937944051528967369229707924679226397850742747178087857449566177424260634343662 702 159030813767828968477091510233995487989075450150340737973720369133241542081490796779657600148357959935340022440866161604072 703 208877562857445930463107558732845627093574285083831355306140869329115246366034936271014516223474649411697960751238243399074 704 274313167834559080045442163330726726350442611492579445745546011646331470213173382002503220947846298294772303097475061114410 705 360201882092278328838779584856595769527598477931810763778555316984244614814389437024902558095233006232040395053635886983656 706 472922375679178122338574159377788977191011060709197671850120767286629907230326189294316787219759863403617793936033467360639 707 620838175564499118976819693041464156771179734845066785535883289425056366691304558079064309113252658175450478683810655381334 708 814913918885191040736279054148162456450909984676356605693682817835199199337909145472093320552612361161812863426744725496632 709 1069522513631402589717953223049869479039024899804558581475896181275550169053870680684863274525433254953417820038237928254964 710 1403502216381834896019737128565299529901317919528092737332422665481239357497845431999867579432764940292555895440986023154698 711 1841540836289523716297406270954232603676839978981039642808866567658917341253424252057083999338301151635963757982774398862680 712 2415988074803494233444133240778879333788704258661390493731125137350043530101286024635225887870160334466727120436797193009884 713 3169228131347309275148114209088774623676297315489710769130782173732173608787203992125779212348329493454038437728767165410522 714 4156785393028652047679138260623627850938199223486359335172735264959761614753098595330309079172944673299642028149589891340875 715 5451389216089855388449759993286919161342742357331684546348268744824830408862977967147065977636589647317369761703395391949280 716 7148293331117079122737007848023788381298295465216518417401137963584366956486815543473918176814422374043194093655266572335952 717 9372236268442393451594529744702161218943445998098933079980104119913311037061929104179606430471994262089675945293918590963520 718 12286547940603239375143735214564838851759158927441420438393848577481023852262414089135662892434570819678033757020303055177479 719 16105062668479434199479266294906335211789837792723337683108261545110453168018333092066023881719923980513509780285502973162254 720 21107701636618166364642878981040259644592830081578754564852424528483648614817272733952438273611067460824842846468778121436819 721 27660852552012399223291113946682252742741365306536014283833997557181152485710615360163454248253801512154598113323037393046674 722 36244020136897188688091254611747634071867640434456974000667445257811271956940186395969572195111127769332807446950602168352283 723 47484672775552384356700579932481564534199502484854185692976139045116254764166803620119362235647407558364669514089383543274836 724 62203800472528442534339479290735968718972605422337954926872299700195362640078673201622325515281232425587310109299677574858977 725 81475469425597401975639581927745989639636780596290768977526248629534571706111139309208847878369753912991989413708358801260488 726 106704663970326144823810725999438115308857164481231301563260670494382881578740442817408102333831375925365313843845385593575074 727 139729019153784348713519281266591664176090246040040389036926555491873345288139459678530172181781075866245390612941753862896646 728 182951760306062361300306566913712808132507277193009681193678243624467850766045797671060606661155659535937474440429477764128520 729 239515401712686428630469918688260379611956627234063100060177666404908086573107828848579441205710432602028764095312272237104768 730 313528673942263171318261347474974337430369646355588880666914583360399313519823635520999057419311419503701162505393240167104675 731 410362955971237448236432308234033411175553940857838016556676961303027234070333045383201059750619480379596331106484939222842972 732 537039454364693188806896073812258039424756885364775003750187601532668159638343468739153069419662412470059787681763890851201502 733 702734849863689449313648905992873660725300864036143875444971555987067998774065483098803893145650597994300913803912632379512586 734 919441581138114551628615800928408649586884667857780084516649345184634564950759723161621293620625055564551827070385281421132418 735 1202829954782023203414491763572971742918706896731999477615306000594586703892484433117806596100847568770645821348303708174905100 736 1573373639822104296052796639560736317005344105705688281155453153924402040912764416361680545139504137441916042049222111024811313 737 2057818840257915275380749650190803061373895458748358245672204493849919701228124256868021328305684921752111916037031491279266504 738 2691101864229833027864096601451932511760271277479639464786866225520301080332867678753170796116222654412777532403395128690584321 739 3518851647599258348154828338848495185547581120509796080762530947267713218364903871960773973215798836864606123330199736085834434 740 4600655288729061769237881574395370693533051637456352330976181346260009455797613451664970515300239416479098649841882770226800454 741 6014318734537576656462871755530231704022113927213087021704350505644556341765166651085475454200298920772135120917129114979583536 742 7861425233416704174529300201167532861876073251280632738733240925719731222341890554337026035819626996087028721020921891585945843 743 10274585996120528747063977939288374585807039689098593300664733961069396051365439632786037744776999224398335703741602853453395178 744 13426897135280261073649766719483697032158479357126523839915609171458791060681325577195247743754976439132241856580384892408781245 745 17544272788708054068948606422253182544896215178427258225688303134884579275465665640767874654229564266008971312691212852118041568 746 22921527304972053676030507227772343275973963112424364711015041084469190296142937819013929537262490753784484315417023836764070267 747 29943343710724340694333097521896014182531028198122769491231507280813665923647595307252037944700290572924822075839838971842584472 748 39111609902698837154624789669098752404921234181307141518389158575568353527596138745926561169086102364084091818348845811666791935 749 51081052202044405636225954973483837827645084940610537852445584116844517468899239984183200000115974973218806395226331873988507808 750 66705679412338800071223201881359984936399627959982626558158340550277007728367445416220666818901640758079536578153531419743624999 751 87099310098272210807578357509128087406524485870964736973013402248811283292947796955901559439487741837742864502428146146666900328 752 113714444466943974348286541316369196301482846870828358670298001858341931568359436594506119859596604589279680512574015626198034940 753 148445028935832409019595811146151313566203992350720405570081051335193677081126157857028966631754536941091242284647860436804140580 754 193760335865814158863908244066889557023606105372443370541657651974641321531428027362928871379333420588943378537245145442084847678 755 252879359592305822673828663962938499001169355902940626613341623238085575651703539847772185239449824962448106825517930631950288248 756 329997964345981781733298039683939720487460741598408978787888804803314750234472248095865156150619934097073094105524185812181195234 757 430584706906959657009702136966004570700915391574557537906595951070661977380445675284847396930071222250517041630255890827576827204 758 561766052921080293737711093859235962128311508473787641267342064508660078784560412873489877952780590910960870893916558053350869576 759 732827943472626081169812030688484828886565733706829091259062098130230673193690438585371251463005375105333283602943738488671961934 760 955868780148473348272517737457179411930246482537323642963568026122116937928448552731728115682211676911310983883807066300903560224 761 1246649444261056303772588090750453721864182770164177517735860659854631342288251231339296541141606211393590635712038314473402761426 762 1625699679018909974973498466892037165323831034185008048534643488412188204031831405995522004775587825814107252738554904807724574644 763 2119757990402089752921018841256864298446974647030636169040085461605703181211400637468946164657424082769079398881345925947343227106 764 2763645394864982867996812771115776914673321938602618589637141468297450292407957646906407831266368588277123835836458680584745601637 765 3602703459217512857867904084298953596547901428316097849881857584148353513427129839333874626966315470654140793715091200143730995606 766 4695966217195417832702536139532950276656474129999423464212905991969466967380575931509240274792782584265625262914909290250399804759 767 6120286405306320932197213797803967654447943777351458810749422389425079618432381308257790908261674109486177158089306518977829928376 768 7975702539068555054774087050946930572198576791702929393809402905954897387425744907082033514623025909248684809722750531979409382139 769 10392419195347989207716005717350176439760527873405687389744229104362781827069608073602362957145766681593889229357042595800614199766 770 13539884377482706574362933403828867562264872288401064611095471812973617951309783061448412104131829053915578916359712852325280240802 771 17638592675257983061853166977799351273764844570402855611102681836062234745902007481360785622180560870328072487596988510463092975342 772 22975431029705800427069879534860422228006524948543595203765471621386806061640602895286278284504639362611301046680614371777186451130 773 29923628168978739833065095634065645270165212059870657843522889972519148709987369963648031449705631604402015488206268663723313408582 774 38968685928097841732892040067524607695207278779185419089032585145933036871865862935181477908453386468680257488806143171791749359453 775 50742082408952917094467083690065283676165324791949120360533464919397885091966087957276915630756870147162790323161211533487741753088 776 66065071435251735538191906317350228016592472664544901387843210290717607783564544319654133171917768238848873308528521212036927596412 777 86005596532030958300098588076627347582906503594525443711818934228959662996224603000254567425972890424470611424963442702789208089708 778 111952238076303222272178390355955661112544526256633329178697970054598581129551966937202673852184446703077106120019296389353023053352 779 145710280746381979350079396390576845848046006265376976258654402498907991342678381595312171297021248506071837203961693414819358032552 780 189626504583833053282161826405450442180009134936165172378805361328313753368506159427733344987508671983651273152547934966069033384598 781 246751270128093464799862749676740871431026483037658398968353569369622225833417152117789818518295945709682869384331759610071735191130 782 321049020043238357957885402721244266002282062211524955814587387654986658086041103804608204458236587325330967993773363112781427839663 783 417671629931855711078484388533163358210050728662542588177435022642988313359728179115085590052572410577643194396840804560238026611000 784 543313334494737440280523295677007202738471900336818466787585062901156381418178584570903899454281159260901431187581974417709677085744 785 706671523267007418978128765326444940258109891798271724687049282509800657486376873371480782180980534955288121563504655788931097335434 786 919044920462594729063725767046498267327799957105840912439232554701057381769446689909841637270430241983536017632506130183054231401801 787 1195110025258367091321427900489531942776123803520889978223852540480207012823422366804970028254904544685502391958334632082216789964706 788 1553928826005583624837125962254172284914779407106575152280994447203942920561054024196440482746095950592396698666190605173208476791225 789 2020256535461293812999632594933013107791636696561542008235532581172210211361917939844503572093597365636295982779105473509487517624390 790 2626238487704037497857881587105137352951180117861337937716533483652740685136907100161931348985806483517688280952403848840579621991313 791 3413611768312177360128564013470782132275507063917781287922782424200360866166364577393779008838815049863358461679263014601896567038524 792 4436561401307657763646831246531790041855331227889989290622166551239098317547794217974808436518631717457702270724791898261577795281557 793 5765425298867781905269085095465630492582656599401305454585258985225306107735050034611005539877631164306174760150441277578275303778174 794 7491499683085732194464519898179149448959867278550278184561669493358624440933261833549656812709501737079643471521266139014153799256236 795 9733271184139457658982886654491888723214436431497731802897848084264042814203422087181515242600596323189788399891828064529432995419406 796 12644498316887590532831720055928250957229035028749954671375819239472088475721902836574269003171382594357718955240025653386883155680507 797 16424690023591435544260658687197237534226602538504253416523852941767648232703542021422098812086732551612025271509594944169996098656238 798 21332690837381697501335282138212615228903629194884982593111112681013321116565922657488926257204161484562489939106518003498060083234703 799 27704291830308897611756878367075450932809573034688468367369950604610214297353064398855516560347996742296891797468935469163480417092038 800 35975057914397848630287376632844085699466306974050685243585678349498783022942190655742530716701366280954805823095449706346861619479137 801 46709913445351300717631345375440918575170392034361983202204194292840740463289716899810262881300167640257293028097231558502676105203398 802 60641482956188616678431619692144874187884512053503523571623670841074854030052458215448381768113324313563032904309081033336192565172673 803 78719772644796998442349475480980921923020869934758474471297862855540038149475007686689867949635440514129627177984647621660360672411598 804 102176540302484288564244592426022605810104627461232354051872547171949997081410961683486532807335155982422888779066177528268418597058298 805 132608687585157047232739040388960911683879801945858471756548565520245954656709664170708291194543472156803608055739130025839729411730132 806 172086284693695579366111135701481895063965530048648218109893080130888393183333839140073374472611427704729996927445839125192256633814935 807 223292488720865163616248225681988183656509297124488184439649179494561041257550113976977110400494712717545056710861842186708858713303694 808 289704753126432982520365736490337101468903685977005680644900625909907637239987773507786193918807598501482222258976170633897867725427418 809 375829489200565767312184979553184934533685917706672181711909021295248187442282182325094431911212190893277211306351079585767561780308506 810 487505914745191376367326073164999161354292786389758967161679659091298571208715028689149460272852328196751143490528608145503190240079502 811 632299448062903431145249855506059104126567532350042926249404816873585702006776765760012483467413880925938114910939304116407864858642320 812 820010983638695782969740237650419596637177750525747488143361699932152364902712802559724432254544537081745268477238901589951096520699490 813 1063336116256172547884932768317537350843606805484870955166237259839436176707570884787516474689588872006131723490067744050657592864851752 814 1378718375160310226911083711814883181645430385640863403044020697078465808057779764136449224492984850772042999781900156319494389658231957 815 1787453451304274551523615372483950014161552409297082855853775373277249334151920180501658961552922084791478772788761753227606462417415256 816 2317118103905317417040894986551220466724608342234757521869874510290283876157784208006727106386488933988052398623185297712961094042788714 817 3003419022106819804928465813436500445508525169885998494572043038701773999945256608458758729783243857172206674906732612051117986324973994 818 3892584820134114395010518551602910483560414599084610799733860199152950389375775003595867733420900084895215818839283743306552913703560509 819 5044460402271242789325464733503708457783265872625018828534609502529708806679693981406430864981383694993927995906877933134311205164029562 820 6536509526188476127885577972508528960427764234482301103332216741938121552255477511552708665771364988712572453360601421097011486965147798 821 8468991591087148533699899263029094219969081924760946295304534812084214928147193329022640641870974464649206222371449779192782078877599554 822 10971656446048179555326711276829744816082948823883927978972947024316802341575266512376973220724650757699151233331476030464341114188301649 823 14212401472471883132253830333940648232733948043576469539885814448729526999280524134383758313323122093631016940370398698439132004972714012 824 18408464949334277096889254733008307230731243677848888862305989833627955267678564910957915080551018731690310219170789076498444858791127669 825 23840897287879164669505715184426334540644759685023654318668428092673452179780164261963544754323164864001210411898345117221030723510205976 826 30873268126858173898406737979223344665273590380964697307717052310686613845528577408594893716264114004179615679541944499760773125387329823 827 39975846708936322616240200812461433516102085754795335414129275790316559038412946414847779605297705610821369880040077840263623129185698300 828 51756853732491909688056978683669850225926199888149878905840564686532350287350106774075042353105910408711613860097897092712925343744508657 829 67002848624093699829779081190481554566771736990707962530419411991776107675531510347947790203490146428609361169674834969166917270396138046 830 86730917391622478972955585793439457070543730393469763932587375740877173930952604135761492092853971859120589597540080603881667411220231726 831 112256102218555804232479712779398655127218397478171380150671061666157386254384418369330362631876278704488384502617252267856768758471693742 832 145278515460657116935186867387648284635114742745059295214628908400030819528507053152653662062145164207818652712562093668087147788910048274 833 187995873107525299255811973251934903063848254748978113020647313870005955677340003929129979981374285811434116872523451301938312159848418286 834 243248850404035753491515620108227859085486355282069824546226852768584373006578212623031308315898159966272096972096655658383134275181927735 835 314708813920935632443585247143522607295981730107538977410253296232564671536804843352288246271174094295774361587627696939588934075308645082 836 407120260095196072144442205312891543058355084361984551230008704479882865978641298411306890984496205106388098214637315659642033249615701791 837 526613870826119965410922209204776376546455125382357653248233641570377838520664218002820620585549780135164839606688631348724715252347207276 838 681110715022145253294808025918414630095735817513061981952760483912894800742293211678476607990925475296787156532415206571727538823910656426 839 880844081225349187396495160401601529189827625981850715544520126827537699568659130455667182030460146426672085875170888767001513605401417132 840 1139033107437077891264181489649063288807289401840825599582886843905052755611880797219114548509574228957931287471208839406758633949164701884 841 1472752278502409704221755755338112650896756364161806018943454544801733146964007290659432758957943765011361346331316448023437861936364103058 842 1904053631140834348473232822406850873978217320906204443541785107086726540652336962983961022316485684755881666517141231756615331954341902493 843 2461414969371123531351206542705891757902068152906123498546138699574082646202065041808258389102903470992248307359663792158689890198699042864 844 3181608614571314503104536717879090733420361431886810975588784636295238421532824024320010730303765400518099806111985683736588298981099337478 845 4112112567700092535850816349568035077585568612225653263428151085382677438431726906639379136436472662666835497141521980241828939889631336934 846 5314221214587154945122870208964359428315933089211607153960074771490158483366247210132709603222011719067116058680527501502445421949454286456 847 6867058135943689165029999854066618714233263504880849977277994566807955578463972486772571823068900496870391115291175962224324465285024607152 848 8872752124289059078941854324357782299935755144210834869245384608456886282142472878039733669754888744034873969699043501383230771423427657417 849 11463112936079245655867112164904967126482089266952237846966385520281416041558539005901495107043267991327918119210835956669439839821987394290 850 14808240480052121138119823186446148070469423148814649793313378833487016788955100456297279888733320141155875685361105712310561664521275048252 851 19127626320011346965235412826957814268467771904785799896721932834738638359682419419716189460629669016584567761909676888916925269448968647802 852 24704467607088674260972958249885015503054304346077867570855502882068597078903993311120642036819196581275865891607052196897684497324388896057 853 31904121220590840177271370904710555174082311679952600991121875819207674972502784822614697072073157545938741547377277356249558210905877944202 854 41197893330602426076768280723316952553399769160109424554076686993809264959642355360908729605496069353998984408912744323670931241150087657808 855 53193703969550497551099316997759410485570642528493132729614477827317072598638394836829506878629760712875925391439532438413778583357124188302 856 68675609606825073752014227695872094358256943485782031578901773560580881413647074076360594528858327037621899410159788308154385185983294160455 857 88654737584870382249287174150473570969782319887773458776236051736626854639865745506295983284215104676337669314414564736013419886218424979480 858 114434921164347679921423435111311492047880955456306943811056290079760222961927674991778356164594293964623216041928834931473879624278707269133 859 147697269878553349666708179150110614159349051966965603678524243893407154385598320480674665356081517005251698053553504764077563011279536369142 860 190609127415570732000419811209562380217922421624043972061707527614810943368209596388747152625169483581658954946482458193488972143434549475718 861 245964436143113046969212269612037833997412720779853290764283844837474957008091363099591043846715407940278398767323737696428119710628895951554 862 317364543731437153470571508061524136374404603549263519210535739759504009231140573366210751298597349197917782153252629240888817276304690961369 863 409451081785138691686238555132256124188210164488956234763617366637486362507431442692975617774914685525993950524810362077760688269298025548022 864 528205884403156304313810350994925040935301025175903315079322146575935894549355098825425917305157444970865973261798079371929525323119012639320 865 681337208839006882795336971460457858781960810615381220343620432596292893745226295867201273682252687010879673029078257563861434612772033965154 866 878777044345200275357464093297740018228232038914058793589629499825313234522258607743096741115319211241149358921825509131644179920812704807630 867 1133321400299955091885269335316783064904165838582918918722586196232966784984571364177557019518794076442213757563086783938121376221949525389034 868 1461454602527367921021054526869197992381073306049731880461652153846214516854059722774406224367420804285925132893341514901405017648867854995381 869 1884410377828744539618061842402410770529249200126787010691413983724231823689813092061664780605633784000046798119525785897654440121830598245052 870 2429537617091968450185992833920564808559893494388836854508770985376332297786403286611179061112658938772735651194566373648424724205355307157428 871 3132058135410251382621988978046729470670077683504399733971227688717738843895849787350579896151273348872601587313994127801126957143907088672956 872 4037328724852065187252063143671705249721249703022306510452434378628658509618393568517349858399412271529828466638200856161189869232635033479653 873 5203751903856622581919621260829621647066104541535306341737491148865240392488862049669892518723593630450157593298467476164916642085575907574294 874 6706521038805449293663024246035694882885199615093716249221550179898480190503632953655508478652759274783236865413687715458646748193782992212948 875 8642438558253083779211015735324163980509671305715762000683523010479838903813486172118674239380518978124348512357142822967154409613351828174206 876 11136114150779803777789686785134118560412457077211586555662158110411099102665478974114602357955740133941416458041599632250854978053930206439587 877 14347937438308568851564533005286320651675420285254079455063279840053443168028658902208268142573245326504112033892901449064781702069880054589434 878 18484332175748602092037448475969779382977932843622175678370760883091833038491105349559758556172822609079149274786846593710798018792296512182792 879 23810943642356972640800672081778841218631769988626778374174401356772959565471515632958477680294379906046753854016315390194278508940107661319586 880 30669596672107172764598614948510661383011569987485949091646101696205541815102301596981071455944993512918872560631265231647857959459539166236730 881 39500100416686836572711312096403585398641725210269477155557288242606920215272425539399763368682830004741453871705676479871418708657939691253252 882 50868282459887291230097064476019411365870341446818938957906043505987644100643563642051336524898037914100531917832066666914170020742531554179638 883 65502028576804301716219586054489840267587618478475509850147200401284894739699489474625985437693001822330347570388107010628378877772256091749998 884 84337609986835669864853471592933245108697925584083192545562082003482303938455731333009843001460636595674076992781533119677239273330877523408723 885 108579229122502854779966631623568905661700945840914500075753441519801107755334586625506860893260350267598001854970770651306048235763139869644400 886 139775548448890338468702518715317686418206744267537692379719741808720744161053459383416921071433194841892384216229468543835247626014875746714234 887 179918036968324706278739889297882166214908619398324517112484763868530002080360123532822465993143031183927344248896065816175282041435775361772846 888 231567342759944547134734526812077099180730470540360912740528517858978833218540771568461339686989691825680792290096843183408233236164808690817527 889 298015663216695151939725199421175120740659194995397914423353580150399954974576267941824604592111589532993814348639061836865514310496400598490142 890 383495347840253131419679618895394112350838604872805551364106747762656304426124448999635725238548113496219623194521924935146424264517756480569478 891 493446872986627322016751152810585242749393684733356059498284115041785977662875322329013500862928307173808757241038908477826524924541654756988416 892 634863055221356937563638302194526314647541303138383419773649238935200434197794528345122937594765776651320813657879074038022067375739850944193796 893 816731152556031495233094799743608102698432867410401288155616455690263337048206338556984336018125802590313469417148620591557612571264159421107824 894 1050600639054746058798827470681758803278620228044309964626344264413945886481695417513852944308206041202467015323710600387961463441625316219636242 895 1351312310513332458951263681552540948980206916479629429479124791069002187874130419430756972072041399370818385130728716032332158221792079709048462 896 1737934477344843667746797722326216770926643605705406413487009256122332659790177860513007578202493397388441060429217119548239632101781604105410896 897 2234964953844778185755531283337039646792552207609856900495567135180913224231955885263205346392245215564117416851949800764168146835225819400527004 898 2873874166099683908266313793529910375911265924733280040468469369248145891982097888328098222700893133351167505234974200190992608414362661837874824 899 3695086006222202423535872677095093060184422686205547616106127391591713844642199107453230380408664510846105126570292032996715973610494378577671750 900 4750520381228961169908131843168705069340313533980118412400382876995625623688209068214319029184898465553900737618274414388511179256502953184124844 901 6106856435875118299770077070963876569534951073317780354136478241515792615455471690490985681612165561585964747361735286449656325797714924585786030 902 7849720342100516599199764466756259891795429483643774169634278356778651646009752508181983787855911463167358475579799172601978872469623722626236059 903 10089059126117285300466070111499540462026255398011979621647638966871450412967795671705465001785109345141687876060410285382971115636196798517204864 904 12966035812379281934964169006377315413628236559052937052145140139834718986789823969431021649830822436464019205653997067689598460002910044968257622 905 16661875768052822571527525557907246388107448352783177324461208981807268121950366454237923902999749095320165866404721131146842669226548530029318638 906 21409215380882735853960508357845543621212715486704327307406420266398854249726618766372081880391133969328655040276524893382713090529511797661018972 907 27506659588121720968400831578902786212974990129161926390833514990363787823760642104913503102796941822370324740739241927370597500284289151498139010 908 35337453887013713988954869330569814437269352167022177450260116931146288990621029480595776685921359485232203069390617815072096174703590034722403115 909 45393431581436912421468726332436757895415162503123139990705591245012029595069645816454185538421437387653823974926059144539868289440425439563870260 910 58305723882010336919989844903534470063274546448505797925718502191140461725492394910544647683158111672869377791698973689782844250674703856494571978 911 74884139213483979909190668095358900001281593736749580226616571485203626609100153630229908267914225674417483754729575499194079143948896386803085390 912 96167654469917093271087035529321589383539234294796231634982999286142280502444371349766980202878650885911043933129896080072951188965308088580644512 913 123489147990005052855304601831675982889581481192155729966154321407256151411878128304722584720658095056287773348677557467988743553328777838989244892 914 158558383933489264883709317872349745874955834408697449906843095735896419542371995937431776961576474443469682809388345398879522781267132252693958797 915 203568384573909496953391122029778277369114129938053582206479287107034061521910770733120896079950940339391098587650094461536724106686895783499042084 916 261331769950368644036727719388947359694964411789681873756576345570676783387468275558231596172048397964215749506940151737023711162053641075852067071 917 335455491848225093212157366640729009408950373220665919769787831815732304705414032240017621952776015788154969252385543669482652163080529504105758946 918 430564754449399160641208728247320908760617264825793402718823517746459937276506300474930435678021801946224334668859093661157246130665564009100578177 919 552589942089129020019264620697222599909494267789851519135250208761864475536956426796939410379481841816151681078777129524886267592546613600792039084 920 709134250720606102490459907517228847218390247410238903185429037125057935413935085257096068766645182738002350757483234064398163397229319980737785579 921 909944681005363354394868234596593772429915829612531967766247124115550939369336998619043202378602333753429572366720332866593782881583733882150825248 922 1167515400656955993582913696602629500689606322666428935361083557975639505874210251386583665128707330440947968279949098394029412394306951953389833371 923 1497860609595603735103690904243732183264720921648225980286490853920294470217150324240329660016675857685392397401512208441162403466945650970036066836 924 1921504439586756731116295121660039433433702757604723116121457256073867389697708185117350059905207608058981724954149254407598195355140715618609497328 925 2464748724536485546178602647112548280266508605194792573684048009881672641337156547231714134055308911461419499314371931082172425383276739165670521574 926 3161296499394466871177240577086145366228799113735251573366495652168122773257605069509929933613151819835394165234680471767712171590482636887605194374 927 4054330861397860061678862762848215110612993594338083909951728716512723239792703395123727626103601789932495628981110772327560727480063889121403093200 928 5199176682517721038601479257280040438079451897745450484492859363760717243006226328944799664780028474406776185669538123020762952370220871155471916360 929 6666708290601958895688094640652969494141815783001430726236893496774285624586836255882419365029230561509267744166085357361299953935798287802429506526 930 8547711804270180755171236884887576783554126393490007415578417080171389216140195115213937044391460524627991730371765480313424124132781181727624735885 931 10958469080654946238321925146756883377846035946034138363273029847166578878526504768661009047539123878983331379219395864073162300728782355231420233352 932 14047904752400729700221071226250236141804354823144485137771743531842008970662715824529897694379088306595313766596480354091264425002186897044156902089 933 18006733110408922894224279961140201036352798678636470043423403621549805807789464170984431014689611526059895382579134928013073917130151081492602750106 934 23079163406363459760814805575354470916746090363039313954004140034920311494403984274135451627322665404103151050154601988169578601986430367232848215120 935 29577877882019217775684673253885503724453603147895545416502274854151594388373924481207598260061142346292836509084817527182491145103281491782940437426 936 37903195906041687207602198866767719410856263422636778395069888493485416815921881135942592990333523901157274135798700356987430455566701012761230679670 937 48567592054045887299036096639941458925305257819238704336493721869765083570949418074978281048100907056793676802570905296217087583267823105021034509254 938 62227061182387858953363899502807235909702905645862832987176311888118917641687699717051168515812060764657272466414312981744114851642214729619656699067 939 79721239163211408318818266183390534102747903711345695708469799172886580565458600943473746267950496046725175168149867833281220183433223547103154492648 940 102124719051828328160287005259888737982795840355421193604813625249794762287111245790239132068561511384561052706781900733756766490433702280241506981154 941 130812681080265740352230969619825428948429266610009540711062986087220565313043036508702444125338229595636220758466756794836311387546948681730074422274 942 167544821914301362552831166724479574868240248170611386399265128061050034198217554878572456480403339708881060627248002979973090798597632543764776294409 943 214572676297297231686790152608131511590416915309070666249154450805798729736193456066048713187268971199576307883223682879260067733139468203536137359298 944 274776839202110075573601516125478517952200666707754856718251477520426795860628054675986148712019309275746827322106543628252088402743311443589775263677 945 351842404029475243416789709167420338984190017954440788204268353952037362280725113187813983247024982378676989541379466445305247823839533767694576196770 946 450483240862345724619057228753983871056930987668584556918787065224541535685738101669000774904410117371606096511452833178635775518033588516352941378243 947 576728686965763416816376938722202809935039231839526589952843566866462024398232959137856621975620971051584893476196828382126794825449955123460853678794 948 738289986567299567726774141934501303323874294849924371432985468555181553902084455662209208114099836896815017478394274904682975647356753590876032690517 949 945028624282949670680223877410627219432024300872178154380297547764646517892419125992362423972765766197824692415401486366471562341545784180885899623212 950 1209554834517740925951941996161513916676182891728586160671779360697379168339544956173081206943334913703463088168105072049556909556645352018621280705519 951 1547992405424747519166817019658866657637149412009925194440671943781643414414183893492892309705960908619486754052691423963075686041137329871612917339202 952 1980955899609666891862179725183709007861452689554290574942851501331108073774498146795740002985831095954284592083842405602627673410142603268478310299022 953 2534799183101642631285858095785095163489295168951860718486192910617952510562194095574282725575858219987299504429524866076329906517495885239254299113944 954 3243210452469537721516453255911369003658354722311662105243120281718089326510312910624138440617813128082218417547712539235992851610395194272777533671024 955 4149249750925102691324383752198104617200503189852257510135443006044271239410015868430434040234955361747586553143306203251876901683371896620174521711426 956 5307951509512847401384898650642124019903188589408435186388597268380536359141480211412136884649066769260446031666908401960483975092889689975926610861589 957 6789648522552495616533955846597828914563052597049907657855395149487484955357684543140214430813794020119280240365560177692395401311296245666527739555978 958 8684216986636236787541191791135086371123496513469789132604014182666588781128174728200921462952234513479761764199628374402378258708260774491869453260731 959 11106497374401940985523972595871801295944491681534923603737200841473165155042715825185713088688679306784615858227354642120757972635898135192614885737092 960 14203216260688963494639228718144018046595889912103133782766797956457714681293117735646034061451106753597874173412718478808054326547116341842387800560293 961 18161823954519929249154589465391204605804544196873761962674213527525046054461672963389330033385042385954006937885509572196284060076384728175932402188494 962 23221777250502387682035646631486896181281540282969426593486738629971145811754406988485745817864461225994554412525379535959573219267719207818014513199432 963 29688942597837199091954604976701363844926921261723743475996875298808672810008697378065007666745608493952097732080132775755098543166472301215830435779514 964 37953981161292934726965560377216691149714021541010622083117036832452002530528166829522246837614944765864269979374321053208048056733326670313599185800581 965 48515814662100061008597520679236617010740459399827657255081074958221577804998668799828399131193139353749994103197197762094700276409651856326349028046222 966 62011573613978180334151918105132322363785448035394655089512899014963634859565835019972302067206139358742013921405881627793467606021320945423733103080627 967 79254815547004937976101729942693242503639019898231709049002583418860771501902349561634439932213988329529421150463001764354752428693040222895311272620022 968 101284292893485573244193941240541238526219771766921242074641260305896868030313719439592725036768812703133412649695904481793828713853600801267103189845831 969 129426177511890403213558799921356831783677568340667998511486517330301781657313434358223167616182525047924951100510619282361022651249286871979075069763056 970 165373448439822309015130983083688078187935182366315842076806060025708528694187425219411149178795375671395575516375618770882420974810199974700399597197074 971 211287168644509757897742265283420158962366813641306089774093697913142013838409829903884676690848257237124919338955431546674621649512166166832996151064850 972 269925675462764198576482870403165813301301090436936771649713159118169072968607098058862241677730060438665513149772932784583115455648426250593007558922889 973 344809364742725755980586500155884206608545158541608745719729837277617187275166885664222791643619544256914765740102940631991567032778525422716725372140256 974 440430858034015762942683171410593513797324808204741958703906259726052335916271930864688970857145093970803627784390360257972765862081470037667683611899380 975 562523029828740431722524963726381298910778476015954616435888508700769533121103324691306973568439203841253474690429703479873357133109977759241989885292870 976 718400796116552171896783946100291020801267565444512473985445036161362262548112808269998091549658724546826851707938190844763154696803843200962351783442422 977 917396927911995387241737881780277758156070472800718617858928855158440002735619386217702990614023844435628150924122805690916634256625797415571623625118334 978 1171417710511939615423849272745837477608103589798812103215192178153549285791990809348614657535831800343734378051754726648765261873582298145934257901274825 979 1495651347662824445272425531554452153485336766403643256881786274356522750859867454982702476906585419148938807875642573817230277945364868534522917378695788 980 1909471025317839106965460664384603268165695101424517731192433358335725760941418898882733116931325468015292678999750065005326016154174096182194925907955371 981 2437586031422405064757651712010602451571290220491439635244857646600099827273670726405492803455179778527517509385194383835564873122780593634201060192885064 982 3111508949674681697140488825264841020867125192812314326356743399912011460197940347959166206454203693376570411951789015509831383552041626174821056360118057 983 3971425563559019125662099183896842554868851919976924096137104498256242758270837293650871278343438659361665432516824592522561668564978562388758352567743768 984 5068577812802323207247409928688654408837289529525567924871065782314451327003353107820808991393027311917025315455664047813289957623149067332038070466173158 985 6468300325518029464550692104166475511782713817944139268657771332989242508374984108359209291755568015052140233067916285545720751339534621217340440777784398 986 8253889471339292332272246623873480827698687524024333573507540147002890812275050629295742473640005848474136467918325849085018662095227217070087404141707734 987 10531532790086005335092052025906085869721065035414098706600989591533999184075583564599946527302414532720602249278832820053581688333035007530326017196991650 988 13436588904471488782114921299843779525178290349700294647842344983204020588972585142743280943952388711253979860034299163988014274609016343892143724195785829 989 17141587258807098984323579863053241479381132252875273012998188023221431050537730565384908881467782185512312832133038946248782492747997704585499408152459536 990 21866417861696418245314494552669289357735860367326942222568722205084197479872821441759905808506627180595021497757416324974212707474882156049167021828281606 991 27891309528998927146278608857590697996302618733730094691266340488588372502447666087188091377309847069583893960371284243096506658357444372713933044067017186 992 35573358401104417801785700910572197838775670268263011785955814205099677710307186689389390984699472224929742514497918660154819354820965500040531595395295873 993 45367576253874204108501972651673922376436384120952989412705279386022569369460251568526099651983496835702212705019619937143022022283626521214653459842789708 994 57853692425065021368296899988413033471062327206876997975900468651608090043509057743440795919337640191300300505906052171673988396416359334667915826812315480 995 73770279408456243776755991516227716902789718062656063646545961928300463410393358832357806801358891136247909290093170909520034491301675484714243429138995248 996 94058199867278346485062398911670099191207868933019989881448653265499758492835930866540150541317683513259691845988834761328848770447116201732786664408945783 997 119915916827627000453631319257341217004109039547054120434259877235384617634507927659865310438218986481382102547388089565604475649032130950896784219824465918 998 152869900706660074538691569360058012042813807682882087372528512511991696317930774743893915651388200454816848697389917384430672071327692539659578060334587621 999 194864246742105500435864065118373703887489145550507919079068040423734545283337544650498735354694821318067467215455077017198770054960200289905174159222990958 1000 248374735323980225635511890980389295848307207628793664073802069191775671009334871359183564774733788213095745706854170707876477035623920444982419550305955554