0 1 1 1 2 2 3 3 4 5 5 8 6 13 7 21 8 34 9 55 10 91 11 149 12 245 13 404 14 666 15 1097 16 1809 17 2981 18 4915 19 8104 20 13360 21 22027 22 36316 23 59875 24 98716 25 162755 26 268338 27 442414 28 729417 29 1202605 30 1982760 31 3269018 32 5389699 33 8886111 34 14650720 35 24154953 36 39824785 37 65659970 38 108254988 39 178482301 40 294267567 41 485165196 42 799902178 43 1318815735 44 2174359554 45 3584912847 46 5910522064 47 9744803447 48 16066464721 49 26489122130 50 43673179098 51 72004899338 52 118716009133 53 195729609429 54 322703570372 55 532048240602 56 877199251319 57 1446257064292 58 2384474784798 59 3931334297145 60 6481674477935 61 10686474581525 62 17619017951356 63 29048849665248 64 47893456332464 65 78962960182681 66 130187912050633 67 214643579785917 68 353887435612260 69 583461742527455 70 961965785544777 71 1586013452313431 72 2614894114445697 73 4311231547115196 74 7108019154642245 75 11719142372802612 76 19321599304402837 77 31855931757113757 78 52521552285925159 79 86593400423993747 80 142768381181291986 81 235385266837019986 82 388084696243620325 83 639843493530054950 84 1054923577702081419 85 1739274941520501048 86 2867579591680571560 87 4727839468229346562 88 7794889495725306400 89 12851600114359308276 90 21188706471076390949 91 34934271057485095349 92 57596875768879535866 93 94961194206024488746 94 156564540778558341657 95 258131288619006739624 96 425586546179390318635 97 701673591209763173866 98 1156864174916083007522 99 1907346572495099690526 100 3144682864669654851739 101 5184705528587072464088 102 8548134287298057692258 103 14093490824269387964493 104 23236238100390021760365 105 38310080007165768493036 106 63162643790037920251405 107 104137594330290877971835 108 171693866851891636734882 109 283075330327469390044207 110 466712318321363855080551 111 769478526514201713818275 112 1268655614010956897450861 113 2091659496012996153907072 114 3448563502138536642156744 115 5685719999335932222640349 116 9374167502150269937380897 117 15455389355901039303530767 118 25481629178026396623408519 119 42012104037905142549565935 120 69266249554160951309122632 121 114200738981568428366295719 122 188285187488585157559895081 123 310429793570191990870734215 124 511812203718225409431133048 125 843835666874145448907332949 126 1391249812950831116380608963 127 2293783159469609879099352841 128 3781809085391289878985332665 129 6235149080811616882909238709 130 10280022915520464989217267022 131 16948892444103337141417836115 132 27943999487401854681063753350 133 46071866343312915426773184429 134 75959666021073336334634473277 135 125236317084221378051352196075 136 206479779840901637980301456355 137 340427604993174052137690718701 138 561270233485747212791495103553 139 925378172558778760024239791669 140 1525690676539272171963958624553 141 2515438670919167006265781174253 142 4147257241886090509094686216891 143 6837671229762743866755892826678 144 11273413998564138953536611360442 145 18586717452841279803403701812546 146 30644316416992723992150341645339 147 50523936302761041945570383321858 148 83299888461860519478175434589992 149 137338297954017618778418852980854 150 226432573118540738072624783320940 151 373324199679900164025490831726471 152 615507548879353372000959727930125 153 1014800388113888727832461784131717 154 1673122985398113843142089240674721 155 2758513454523170206286469819902662 156 4548019807984841339907167592233431 157 7498416996990120434675630591224061 158 12362799599516990336912475798514728 159 20382810665126687668323137537172633 160 33605573500247796661953125111842775 161 55406223843935100525711733958316613 162 91349419780668417560064928456011493 163 150609731458503054835259413016767499 164 248313467830068221050283227180344182 165 409399696212745469666091422932782905 166 674985987364124151564454808722890463 167 1112863754791759412087071478183940806 168 1834802143916385401768035673588630299 169 3025077322201142338266566396443428743 170 4987509326625608371064187624740969080 171 8223012714622913510304328016407774696 172 13557455971836400187210943517266747564 173 22352466037347150474430657323327147399 174 36852986208376451985309681001280885829 175 60760302250568721495223289381302760753 176 100176802734681518542535425401131872803 177 165163625499400185552832979626485876707 178 272308782506811161210602059189134302097 179 448961281917434524628424557964531627777 180 740212015218071114902870519708249024139 181 1220403294317840802002710035136369753971 182 2012104870174332967594465065174926757553 183 3317400098335742625755516107852591909604 184 5469468105548835651532104603894975330099 185 9017628405034298931400995982170905259129 186 14867555762649719191925511202389009875648 187 24512455429200857855527729431109153423488 188 40414206663212293443011700071125705061601 189 66631762164108958342448140502408732626874 190 109857203584198442381955843318576257546954 191 181123908288902328219379875809881592504790 192 298622840228252519748106994350385443758495 193 492345828601205839975486205911330449483780 194 811741040155287588603026079703450572402831 195 1338334719204269500461736408706115029076718 196 2206540918868562407043234252621557383656115 197 3637970947608804579287743826760185729893102 198 5998000083511737606983687091597002682597390 199 9889030319346946770560030967138037101405083 200 16304254634105792121794632011843970605735519 201 26881171418161354484126255515800135873611119 202 44319559098458954160107061979564816895899482 203 73070599793680672726476826340615135890078391 204 120473052142657720334720289742849986010652190 205 198626483613765432587404689061377099295393180 206 327479708458385525385174739149115472726175110 207 539922761058016886976168423719368189526407114 208 890182140691495267717751101334495617067741057 209 1467662230155442328510702112087047092691375424 210 2419765937060464810672409831968467831814141865 211 3989519570547215850763757278730095398677254309 212 6577605775835635256178999736161587195628523365 213 10844638552900230813361001028568739549991801194 214 17879786255221267423183155158102299901761589079 215 29478783914555093773878202487079276619004630581 216 48602298074299772045286836241466665761002618569 217 80131642640005911410561058362935555142996038651 218 132114743676719117533813385396883626792451481244 219 217820388072902063555393933139368249288337237264 220 359125107007950127458004679332501604415512413816 221 592097202766467029895522881558803977225493294302 222 976203252523120952269630842798894677279554296900 223 1609487066961518054926233299337350579567863408113 224 2653595562216216286214547078094396427604693053625 225 4375039447261341073462574675087938918136576887073 226 7213220596851904537143207592654206061626328802386 227 11892590228282008819681954096389267309259354644230 228 19607566473089040657094688020342740222890597160020 229 32327411910848593114262354205829189191582652635057 230 53298891644100750210615310109356043942659758320434 231 87875016358370231131069738030496383797074076320488 232 144881408633166714957891458309308043172535460036589 233 238869060142499142546263929494416116606198129645647 234 393828500369086519689834136143090398494949164408327 235 649313425566446213622495070877120856202186842073168 236 1070536856082564276076156711322781967514320795282322 237 1765016885691765583291178205644718238722486949546077 238 2910020882584910582362074846850760551975950140363207 239 4797813327299302186003488289501133156357154202607028 240 7910256885566915323989267123674651549034183536419605 241 13041808783936322797338790280986488113446079415755133 242 21502307550479587137010156493499279428753405880629142 243 35451311827611664751894074212478186938177865767023505 244 58449331884406386229776443103336648662233921028192835 245 96366656736032012717638730141942241233866665746672932 246 158881756746953763567079622179509758152378716395178311 247 261951731874906267618898102537463908796843700552130040 248 431885392238894723280962328312880428573345304739210410 249 712058632688933770883306806827019421985976904086090575 250 1173986213699894692628701935678146279212289588333947646 251 1935576042035722568720624490527487218856283007723823258 252 3191225391561861166263846925972146657546405967072986202 253 5261441182666385745176776704161634617645620407844134323 254 8674649992399708557071141855190942394637112842526423413 255 14302079958348104463583671072905261080748384225250684972 256 23580143442582522630611825947319063356825117219149683048 257 38877084059945950922226736883574780727281750630829988858 258 64097475432429785153620516357419442147923298573044266429 259 105678871143625881256488349604273545910616543808401826724 260 174235002718073967564910812712832798060715894389577052609 261 287264955081783193326733322496215381894532426973996326914 262 473619841770052821022277064376640786166835422605509030518 263 780867107351915117172149631617898442656851563374899740786 264 1287432209481182869721628135638573362781378518299976964912 265 2122616868356089389087011829556459088392646518202232962183 266 3499603580405578324320897693481138976909586746773775900684 267 5769870862033003179413083148549332560769920181985457501821 268 9512908819426696778067170062756736747378878849850146819521 269 15684135116819639406725212333317378881456966325016187206903 270 25858767179635378697860819796498530449472596496991006373013 271 42633899483147210448936866880765989356468745853255281087441 272 70291416930756005446395968394126178085955235698118099450107 273 115890954241388542834804956760054604199785686206352716517891 274 191071881339512523935594175089795459030718852937424866460989 275 315024274997145191841116429113369789455659977905026133889754 276 519387222974679828932770134839108164034798864820957554126973 277 856324762248224919319549090862375845449118986303251964596639 278 1411840850145878513119635701574889579728788210482554192118791 279 2327732040478862025474175038514098422066091465858212725166682 280 3837781327627711526655248473758958950640431796838011313220525 281 6327431707155585364343024512351145153112445988223387440713050 282 10432171244489837824935278907444832431647388511745448522601811 283 17199742630376622641833783925547830057256484050709158699244514 284 28357581525269709794434274588073487800569892078834700360165796 285 46753747846325154027207734100637066908472882006019817192451167 286 77083898559186587618560277865506632553002583402497014802855275 287 127089863183021887955551664991460912777712110896576654155163656 288 209535760720217279941452530260541880069696957441111724720795465 289 345466065671754632312585178668898652725496648500785047382227999 290 569577250778109216872648336841479588126869321795416189400299654 291 939074128664769781315405040169099011495588121825415821137426882 292 1548271490693794867563533590008433989729900496749897844038291636 293 2552668139525455104766875580865435344967307266173169563598891459 294 4208638258674140351704776191559509314617797877315779914349122120 295 6938871417758403301622803744045249114618567436784989977760525218 296 11440264901111434431560003124550341508874632393351977118437364476 297 18861808084906520052196148181812219044387651267868804422477814791 298 31097864193449028312437800477737023241237559752206793633165850590 299 51271710169083297668258887684658163977386799597927635361536155627 300 84532759140939696693841244935853188022128628634042056255274657528 301 139370958066637969731834193714145747747369006140218438233756444836 302 229783863082321628682207490853032653876977477673412282307245392540 303 378849542727469580424947504419493880853548843387691201617145860203 304 624617299489796138808828612682857635187226774389649481966176348343 305 1029819827716099194399387877391373815683504826987858358990121242033 306 1697885854944274110803005019860160925561674062537095537138191275809 307 2799340524267497068373922891089509096578357193607242399348919584892 308 4615332266292670679944464255699962054981181627330585839234399936823 309 7609396478785354221820071817478727267707320295879752813655721541330 310 12545773831764069925327689218192408125675202637593831096448006142449 311 20684484173822473091270347966282423296600670056396388338881258569196 312 34102949030841278162718647620481111722625441405020987512466294822211 313 56226257460750335807897650819666306380247169431938041447894685358516 314 92701426647400854246353748957385332746434458808982837946484691570450 315 152838813937817456661004140408411030280046450461216031251354180243886 316 251988603527858853743130580924829080148431089141874471748908845006345 317 415458970610402243739057710683193483532371195379617258171161157717484 318 684976041948549581693417771297133204516327205471936109601718945551489 319 1129334570280556947872702202187131285753780287352457310151065913321482 320 1861957927758543027266649081657662039874286282824934051063831534507474 321 3069849640644242466736457030165495735582068663768961846932037058405990 322 5061326400381307197953914229889310074768580134456820940574376746057618 323 8344716494264774360965835809202325262184018012568113002513322795054588 324 13758111582056537395781997575354526720878215440063639115031617033644433 325 22683291210002404713058390312611402982388384237524927400690772916205659 326 37398424707416212040854888083246234560945921015928369916170812657658874 327 61659578305794325320049670543781654735846517744373385140812846481283612 328 101659458295163274695170501031173976207620423375973790365812596575984293 329 167608111259088277258610734977223324706356511069744408004055194831295991 330 276339058174732479856556766278755403297624200766832435921278838519860445 331 455606083137921568801128644117966914398430856479006876410958370586296542 332 751167440329862276754514547209620526060878137554108554299098399153603137 333 1238465736729213219826985646784684003911376178130310947423996356031571309 334 2041884803178758787085710034630868821612677540987299533721444107104302949 335 3366498907320164247795577890175298905017402293428077598300261026894008597 336 5550418356287494136584194252571120092770224203268911212025446397660083111 337 9151092805295633936008943833619897310028885253664796649995031962860603527 338 15087601358241817955843417896811754186263403235460425697831516011901032224 339 24875249283177429446603994479964329505353817326747803382973446518515075656 340 41012352607142743295569577534818672710884301723181798745111563434666055645 341 67617938104850097226297739817614724024738844076245781586034419399019174914 342 111483132834351067157640555612245280710696726779710753792670680901436727897 343 183804612428282470266196613322590118085246728009885576741750341505605953311 344 303042574163302440977668811399830979726742228548229249300035147999351589229 345 499632737950757823747999922914408210606474359768980825054696547811875368827 346 823755122597557579558620223982685332343032993240533121937584281834933603177 347 1358142592474784978909325501195411831838439502662580863135873889484878759799 348 2239198580856993789829899895274417852735730203610697483144126498942949622598 349 3691814329580466442392001432233471498143052371556525105762066783977757778508 350 6086772812654848325171388506582996799523066632340490663527050336200005308710 351 10035391806143294571946733464755740494593770820986403926948349379270010476686 352 16545563930598226696779364171659823628562750144866903899080897107434529503002 353 27279023188106115192557593199527116721210964207243389075255477460706385281155 354 44975505774152575087569957808482582652771616047254199667822958111619053851874 355 74152073030341784283386937576609008174070650931717428340301864914189853561345 356 122256100071633808593490761994630108191318409741612845107034836390882928622773 357 201566232660946120663293184091413091150311683132981328951957684716127149845311 358 332326535242992760401730177067867048341858015290688385118861076484096458766721 359 547913827473197943798655644509661401435107249699612745874973254291260277773067 360 903357181865781697522669600930805581872634756004163306214528116048891591457538 361 1489384200781838359564441023032288697378128252129384644814749688748734175548025 362 2455579412073727333554849166838903232754251023331397949606053584618135039171323 363 4048566008579269326227142668956967868060420093388515159010926795652778592687007 364 6674956894178158836190301629738440837680696536891813876865091276427338072612837 365 11005143412437994843280976031210742489073324656211873420371975169655309753790548 366 18144414031191915317421512065574562079714833641110327834368767234574631332299142 367 29915081357615969207184701601447122430115850773567287387903954673597844942972000 368 49321630949026315397284743211593838738485470325743171149768109559948288800467623 369 81317622051281434061126712044925707886774845001962436449607350064933978826854918 370 134070093158701487125584741684066494719949088854758771951403169978814563804719104 371 221044214355498873275610370932104883145517902874650957072160112920237964101382819 372 364440297973109609998864748494450046367982615244765589970124561825381526692812278 373 600860471168558612503416321785396496882707763915470171723037356219532076305672273 374 990651439538503667869920544480683651260574785260810345949616498432371102379913474 375 1633308100216832937727194388108837848767961195689708340791118665351385594951720108 376 2692869806434309049905112493774620196706311895819798098580355559713825178957697426 377 4439791729094382135615588198841497329277507493990711911313778959903218636217046724 378 7319979061236408820182261579241783228009683345536530472634499719845758277625324482 379 12068605179340023095364473314473432497538913895765110492511240707783189120875150480 380 19897766066859630818878004722539462342700359845276576905263127252164503259550903484 381 32805870153846701518250084137059135827240929555439410533823868188919164610939017716 382 54087735926473542189050360349237967793897261161699350279960390137983542418589719061 383 89175600705988431420770803324912086063296534305308479707039451235984415594835501215 384 147025709711424491323760058617780049108720106161513463828497686963429446172237339735 385 242404414941007958523780973524614897132677334020855885689753081041779107105875861223 386 399657315024859770278014790953156926192855934384050748835873196614860747664922008172 387 658923516272388217367539309345346393661867679168237243927439481084559029527461644201 388 1086381217042808468034029421690403762475674224906904648228363307898305833719671619837 389 1791139820627570890043182762414422552931719014073628709809022080496944876032223901703 390 2953090321066688278209832622480426088601478641768899270647707816683076007495640140306 391 4868822826641319706709336201865967213890001767926984455693415903285672153350014278920 392 8027331757553866364272641204405843868671404860254828176267533286475743155587058921588 393 13234832615645703553069383005626040403054147693462844626996819983590229428583456875931 394 21820550047570885065104173694484575637562635390556683664053747386721155824400148706064 395 35976005001806811307586628488491091977122273320885399527904786055977810605060211474924 396 59314404681293091946627381194705315050494934531307918027033881283722691648890510056621 397 97792920656963176027414937748815917878494149723686463348915505809333625090841663208027 398 161233268411025138237629880562724176589843182749801505111832270323941380068771397645580 399 265828719173760197340032834723897411520572606828420302028196786704656587316403822511510 400 438277463664749431768184687870397200498829223115957532994131958156699013388092620596832 401 722597376812574925817747704218930569735687442852731928403269789123221909361473891661562 402 1191361665303007846009877088842726524492076105452562137986772814020791913962845406640872 403 1964223318681795865648486413742023120160541678941480329971567969647193867346778023078455 404 3238456765915873237598314463851690628219380907461579364688468839574566401154749253986937 405 5339312554208245971622259980208267988570875343931089679011602355878433358942253820818657 406 8803038179039366146828991990377893839906972601754731845908576252752243548473318901191779 407 14513756292567525940523654914390132842667550477163772342101335537377059374135729325973236 408 23929138717313912226346351023870978681524866047526750168530720073859416513298608772200083 409 39452479992769427900327573211143818565779298975086502382424289766497497368322210579357017 410 65046142945950193690922641109118332642083665273146729066276373645135892688851362354300599 411 107242959451989180219244512093699682124869855501063981329244085524614206592785125440696831 412 176813748381325919701017873205067450095047549086855091833127073734652070886111801621312624 413 291516587908512396604961552245563825393695373744735403974991634595660118713593515887741781 414 480629599246688170809304482561981683830093626061857921235758299834354069077820411313643664 415 792424243606093074911886888022640596872813366165328834128453398059182371445623553824953583 416 1306486705851825671400809045577887832361305299146979328357741341465005589213985515571256323 417 2154032421824846569020981598875600015044353236979418501351665075591803029147244788858828369 418 3551399071640335480575556515206837457701690888475294509536048614688325825321356523339523104 419 5855267190158109347508158747532034600924556447797768616409615642695572472544871034926696212 420 9653703562046246911371626483718885757424714864740336782312438249598635288423267020169405541 421 15916266403779241591571863407774423359510993681308518357931476388661736388692100913678125179 422 26241486970040670098520583765353030561905485359379340006376101099260160186554014765127259476 423 43264897742306309199371472477969207058999141723390596504512344085761446546728715153803886474 424 71331757182406363512117708883213607644720075295361856342400228709802823266115324211432057617 425 117606185343050012273356472412781022079791304015776619234795159371819020658893940311071123331 426 193899819340988202511012431280540532986369284526251012230142323895621207358284270242496182598 427 319686756532399353488467851159301820803527874126115084984044922585142874728553861929470123043 428 527074355456099954653770211991990113166379664842435936910873166711025094654358442122935290693 429 868998701081032138220632746840493089871932899735117338762348274929469573040182512160173605957 430 1432736642683080130039684821555176359660057161122485923060870989906950141792039545291473571416 431 2362183378103083330074656746951512909500810052945186515994895822579826332746198731881812842931 432 3894581980772836809904514780205346353615151287022397642537294739739388683317004879137708356966 433 6421080152185613551677154136222645473529494604338315239896721936425862176865458237294215854739 434 10586571427778836998366734391037164425114385301048664090793968429738168219625319572415708713814 435 17454305496765194050281862479081601611261578947200325549529733247816888477890749999578370184494 436 28777284737814942188357590582809705386021509552299224154775961556711370483471086508474208028781 437 47445721460229655544587842889161196585283126538776684749110109334680122480434678170588877531626 438 78224770175194177222983260321064488467339547825427731395419417552330264848217173095658722885622 439 128970842483471629748102341470169174471128748398695863006132964815803034204423867819668168823958 440 212636971302615416352723307376462922634098915724483634383933481857634169438946880302326778633876 441 350579097523874772240250608912754833425124583081149455161646512241281736788645445235717882384363 442 578007215150466963682169591374464200495097779828858810847149600895256388110580147447118142568260 443 952972790236720253863556349863048922351323883129435410155556120962221131784766072183161032772770 444 1571186509661732091210267993520765679855489713715160845926437698736945275206349751884102664257987 445 2590448618716390103183017128713071252959765811588442667345561337349922044870830568163974961027900 446 4270927738333478451663888406703619073257447981073058133574790895732454258982627563632944716782494 447 7041569407813596999108837294967126495562410709633581166188070727620792537075814486320647194783814 448 11609585261773582508037596099147921653263332848232644328083802219526371683335950229545955230677178 449 19140970165092820820108477320064452774622247211464729615657748684527497684807865418532770383261354 450 31558124653025077180983440233729031756975373201091595038961921093267785464251643451268671521455674 451 52030551378848545923020205358078977704352600793135215936730984001619192436609871509833441226575924 452 85783876784563479288241939703577905176008380998326203208015784137899718473092675866458138128076981 453 141433702337828722650398371683705549872490270185006030195937120693514042562594582601930470032900931 454 233184753438248656570370281535534924216201120999940986415388582346711693404118019348367304009976107 455 384456662996605400934575317066749964142688099773929816672566957237985975169218150857653832206944326 456 633861877944894193325141797247329121412079266182155572125455406203207941313814138540920399339553768 457 1045061560853675486398217750709895725136284640033486339972603051482958016265306536484357607501400073 458 1723015224570531146045579608197366239380229416965929730677420407756110267656546731705504901827445897 459 2840771850489592771853401334776990182778494111074679419232823410059390491973572612616109328596392113 460 4683640975108355847896051151064229478430444583901008968837629397356642607696856498474453978792633972 461 7722018499983835717562125214027702035596274859123259583287869433834906416115729946738013959430022670 462 12731456153663247106055069401202952912538125270721155860812604922322188448616237254369720409103490338 463 20990622567530634724568039312619468571424633280638988147410534168412274176603982054649485766566572081 464 34607685912325894526400609443471573311034982416787157260116781348234612672691842694640599796645367252 465 57058427893360872481970148326895352860555736285818396070143080211579575418252184588105446635808275474 466 94073443740493573629857988194489809654246573089711812898492419730096834856109864599269614119784459457 467 155100887702963580975560545188812475476057951544300505915139446494662097119668653093020260249459438605 468 255718132660347995071830602219327528098686373250211395891150811161343818064833009565226308466751036116 469 421607924620832887411869175960943514965672369777329674176267581625251139217296270697582548223690045781 470 695113953218103441552953340681843287196948986363718732053214934720338136490101463280909796873415780314 471 1146049160231140937063786504289561040824163073900764069360239439628556856240850500559097097175429723473 472 1889515627741101454054877314796235391689903736542331676321087939470851222263945216138180954654698735327 473 3115284606777059095420146431240044016279510144285602738722180216159404742853805333248671848123025305387 474 5136235995478021917315105163315685234374318359494062783206422533040268015042070155259495750351057467326 475 8468221537080261941894957767724471830592899178415313872021705768609638786453935956800090217653369030438 476 13961736973185161812633557902800364186619582701602844723819142092481329642995164534246660160937950741864 477 23019012723610800962705119766260408379690050584637308037649512540064369450535353330335227721984089649289 478 37951935907934017469415551482721275634839819123514667400296922020157625932175930013704289013226623829707 479 62572163995658794914917604846876973543328372340283493835954807757819242740802687768717547659467288747737 480 103164057733379376061382955811029527191145145197907456247318539086674421222904285074932517153601238035627 481 170088776356758626853989028607145574500626505636290673530726791209744067683790572158017291716015685640521 482 280428983486744996140576921853538821074130415417957707358415330114154383816856983838367052599311899066601 483 462349229995411462734262748615687762577166752930490642609551623330958928285759867668629697086429392127342 484 762285009985260590605379405603512783387541021965661568727218018010808844974417510500075776783888998684229 485 1256795510298558713635336961328796958524785132302560125956509549518191494081660350720883680626218567938261 486 2072105490749655713107453390345783974646966430590788485701276024062976064121210587229546644479930981542828 487 3416324397733484996690746761911685282889629073866384367724449249599678579290154070213231277686465438321621 488 5632566702155001374888891642964599985499754479144768115822729625747477717650354573188958858317933241290881 489 9286532530480224090839757024909059651709022861797115565785124761358904698312499347369533021999793817369802 490 15310903714051431584148750499037561288333791503367100454867835116623487207215150560120886274954006610399761 491 25243412626998187770632793234418799925555940661317794812412607414952833667077299273863129792993901122222833 492 41619351343192112131572240327331398783401644630757836395256422567512514806111065583879170584039880208944355 493 68618709832262784296500189663439272990625082901975396548992189240418579855567785895736870454363415818345449 494 113133126468451674853069285569394366574037466285180554985765078415310011797626532175337661250685861410044594 495 186524992029343946478930571412769689357475559940602725784987318760683930179967120463771458848776020368459189 496 307527721875951225716018376218837546467238727088338557734970421608030332267676142016917777430764600399631981 497 507027496386833901342167493674564098281762246505259046286307663149137805431245600267925805980859578379078470 498 835947018122805422546538097132612489980638704218325794889905680485059899919808045869717106571509349169988133 499 1378243629957414808885790181914938234042739080100911180455349724165514333562879704063904078403978668255017865 500 2272339588917746148171029705141693213433185041879344764667581045811020362485099672965107284328702550783575288 501 3746454614502673260349954812202920145808830754281315919228921310748648754622741231829765091624032687183730724 502 6176859412643206202703551144338101320340041662725211229746898457987646457638768469800211505634831320449548236 503 10183919499749154121311809801154593783689812175243451184627610436900595909233443622167758822051372002936607573 504 16790444698334238751330155167878488034352035785059511571535853907154982501642415741917782924329272902948028398 505 27682763318657855929985771603963318299869023164870912214805542456521026861732166558394175500388598624146518375 506 45641160715228476706304903220664401935716242940361074796609743212593702910647612008557261690402900660653718462 507 75249552490640263726958791405721841469788993776270931073614431312961787955367876849730822960571833967712515950 508 124065537801984408461508674004058622946997054753656402410235748782554079136157521720954235928040562674273553265 509 204549491134982517507941902533292258051603082775806168570141639833914452051755910989253691532088057223825328393 510 337245096945132973860661041154842914469129324604330337176773052925678270833859433766384647080710668572491001430 511 556023164772767541740415404733817020410288002933349011832940579210218980410286121348409867767563330379509903337 512 916727218762864030790315443535331116644284256105335602287599322472298402576281382968120524714799712553222928774 513 1511427665004103542520089665707286507506240898287120716316351114226998030298483483320553622520681838755847626211 514 2491922940416893198030327608405269579940186321217830812264831515061682045123127100426419664314916049810452432680 515 4108486356810939873274643501419966258835927956019475869593904181593799601401535637002431753863045905944401901978 516 6773748846855472877106017281882971537101440849351048082987901948005909468942088182526067352053235292870123228330 517 11168023806191082975759894188368741636087098802724437075418536635524236533564725232805942162894523295299619010062 518 18412958400952643997860410408315264787934048421217533242797285399368509107132448019127305756426393884413918051501 519 30357836172167242865270564060096681882468844503009085422967119262397039550325091851475468700576361339412200010243 520 50051610229481890890781713403815607958663626688143264418341277378945330344183719708303379668468064143549720319347 521 82521154418138915708209187078469436553714457484966068835709995165915705563547300169854941014384795192932967147680 522 136054382571915487061444550879208329929603641017418762596497559328110584687269711345893400413326880735064353866500 523 224315754518289870901325988540389820051061140035277771094474720737566786311924944081640814586982837170885541318281 524 369834155827452887700417380706116884419418603417563747908966876586736267298363783798667286006345047113371357613616 525 609753439344147328035409257319455977208796903191555790737696686530772595149981100904494397071085077170498748259248 526 1005313465329256095268255617097581591916888671057539578608443161732918776461793384445160705888165728489676473173683 527 1657481694009600331028886805596981614944503981445618842687384643389312303256930927317113916640939652277952839048747 528 2732725324709709236828870592183141150433163485081360834019206470741526570900916409752881256185002346242020667834692 529 4505502369829812111710612511284523338200903387456288710504635932981336860720650352377830312071102802286327919495036 530 7428317592328246533492053757037855681733805837553249944331883166488097861693257387612161066932763179194002683830905 531 12247225219987543111692123050999620525638721704073763993511187776899281404852071068171363993341206915488417778141686 532 20192260727248518560596726999004367376936579527541864510533340964957628041257018641284404271106183028447777303372315 533 33291409764537471210498902650647395179225965601489923153455405091742910797782331645226730296334800746192962192244856 534 54888255410386873521186885502035574862982519294186424936060601741103057775991703684082450011083799897713461867874588 535 90495434206726229847410205869155592694321050043276356069748574418954464448324474771731402260449959015939388343491720 536 149201747277873512865753298397315854536889039856060702289497745241207527954819483327415724785655855435527298033237758 537 245992094362655003859624427396135655824206207362176003714053566283488950927692831627392116430993242744077820344789368 538 405572398399782387700838971826364500751786446296210627034431650904419558910471845365558234857058805789178490729593599 539 668675840050587837678361955017154627548151285913448032488069782402795299537252900072965433031349260904313106674625739 540 1102460080694680820720705661450695547673206665760867165058581673408871084678167901240258472681234645616359950946473118 541 1817649385139099978254665044531334066428818300382451630509371395868181924145985658117959433520199655994246657258413638 542 2996797203953843538443031338196613826712160105600432515174467485435452700057562869340165624279234769470242540951459940 543 4940883294133372012968511104760231861175581020603120782557421945430738425373231536364380221472757603405473548582835095 544 8146139383084608119120955022881449987453662618497001191144038842598775131538308558531204553628602442276505559066051090 545 13430713274979613085859250297613421775875704867501038778023773295273608022512691532009095621989185953460662792633005175 546 22143502657133467307093532291246647991270618137104683942340711782856515702523746475813822908224138115036640338589143842 547 36508463838620754258131757683218532177532652186712115419898552373824117905166951631912713126607489442296455929222205948 548 60192280891320488140449427829206114399891865466443185437348109370476981161345217435714900326902113030115278133454996726 549 99240293837476957258975386473680449664059285505987932897325031936783044201809511191154691761855048547380866841797842969 550 163619583360379105584901939037158833690635559609564024866429556773692816211501459823655518710755632935707417016926266756 551 269763087389349782327654179125713666598206617893656455910986947725143155768447742230492887589291863644661934503059488011 552 444764140228558488055549654211670957930494761614070019201289655312574636161579765041973807173783462028348669188507197128 553 733292098439478933979179764931277396711316588350926088857657351512994429178665851459697518485934966825958207492135577592 554 1208994280333501164147590211887261646772557264279696996920047079154034638456766551410819904246961702330992492294959221794 555 1993294586140636987940405781793672611310096234266713613485759936802357946620412095827644337290195854873043936740021675029 556 3286387182941477058084172995373906156285614143298419023156678196520197099330107135343231135544186930454963435007189607556 557 5418336452271886559100375698876231241032838495327048923266716110262971982615104665757913529293228650550372873207476916718 558 8933326560670529052347510403136359635245792608785125583583100357783363290812132270044126391524337100424078523202115635081 559 14728565518687920080874372478970627034628892402763128280898846174175355140189088120977134455837002832409785351097431837899 560 24283299257561239611735608673607273051903558789067759111155865511802826447602513058670552741995887541343205073512328410011 561 40036392008717845384002607853055449602473937609420632800341237415517993766891248277730317376950775336027665266529932051706 562 66008851106861742056746173848053040404363128670457064900507814238922541645424305263281794232240117444197406298081311020024 563 108830196874360651679266586653468761766247458831290419128626290569924277122473247432290373934878023488579049613386252862361 564 179430660481241008133487989726825457718471930714302410854935189939940428285207266523850281400991060168804906607006641365357 565 295831146551194941916485354131249376169400917032262983112812015083405258115805442128584338487760172840718560359176992664377 566 487743103854561957069123711348878662119184607215910866483554102009155300104517565015329718641407797143322827131201508219658 567 804152429962317960592594609144273224647073377092966319787702738873616907823040400780156341428262904389967371347743878517896 568 1325823216164068670705389653405889221330217007046604930810870653615304999644848879713095374735091975175179358874482970168757 569 2185912937677753978514469372345811436287321657074806661241009985678673897882109002842329306154869244641577918711468360296893 570 3603961156247916564432744832024946937173017466126612708517971133090164519086432622497934791539523000575866860423136884294576 571 5941927417082968078603966504162532613463676584875142602532599429110897504094562737990099865846844583395261511159223499117741 572 9796582121500961457156880034472527346294567065891076757932479023065026327325819009779452161855401936958877661319235941103851 573 16151833323879222366041833857187834768085778009165179423643782570935082381579370312291155282230818977403996059166611688818360 574 26629871161882825959208740748163490325876881160014499344719479202219715672167027795409235261475863739219366337912564616674513 575 43905235020600150754042953190395882894623744486881471447225534399542322089836363788879646250705430811297201065964740569856467 576 72387494873551647545324423062766968778759456990026935423083295313255120767782258913254475635996564559026799832475691160733164 577 119346802530721084392355589337549218310227727193799609021454655530604357473926463528564216110778592631734143961233815750406045 578 196769611922447735963287304393729920196517404907255218723263375206679353042151728195726572245265290489451994263171013743051831 579 324418244603949116497407233212653342681240075822199245983413296887255714767539274215233870197681937264541285381057687380166609 580 534875260481727978765438403325649176971202871808227670461662811514613240211531948769402692747433107374288568157635044309760102 581 881860219127496589860948224277334693590259427743268418366279563382412384415319553405734817950990423308507020179397237570445983 582 1453941701059779630553490974519961066326010106606477155569326174878282476435762381628125590211138585479687329516778058802417061 583 2397144608895185727195240960392315525268953563943074119826664474746008642667580895137387712751372257844464151696338986316371905 584 3952223305629632321781231366524278369128984688163750885384806260315799863946750154561631913671791989741525177258858725486708218 585 6516114630548348330102723702830197895710552144884728300578391813361199658746766791021999650720826054633212751155601128831045349 586 10743256793705368916148537748208575617384471731031471252227360245328402440293195564340535226873351675798802613914340565675300694 587 17712635992375700315347058416046414510221096762042312941480541748745609899766880006579023835544228899418303266243353327787657875 588 29203199720798489954205114328898931320869683812971043116366983311276448854642772617015002471959276153089336968849281122709877115 589 48147936552184513873952980797824695504248705436573520634521944006312078873570069853734673742858671140527382951024677918940927140 590 79382527133906798581463738656394873605711378757560798474181757607017223425414606789741932359560779487667783701509068220263170858 591 130879661007602218633289998475024307763482256331184896660979104571725169654725434889025238002228482859483573976061549825071387066 592 215784081005255944081327711224204408578213417691073425190966066005566268302662561431763877105507525486344094599166297085873013696 593 355767804231844965554464598063768937106810221662056936623546677568776172400444324912883988811038534571415524641095902099712306095 594 586561946267321859537318323523088170690916579410187640785423144577684289713363849396498801648510398545638494898024256810464531187 595 967077157394199184207207010457963676411394388359841307188093456888832146761321500502399584224715238439768478728536529680480482156 596 1594440679804031907685131942928530477698046314192292456994766434770714854056446890131493379559864801499306502167366445787961429421 597 2628788263662479636370453338953771070281383429689086421817404996750730795150076133899643336812781780375578661354748364623412178663 598 4334139126467186932921326288004192063307027014420388705493001498224912453820959352060266067907681067058556264297198051631203996118 599 7145787367980123848171155588996860753369620877717870292841159496873199446607342299188863977675744315799733098036228010695378631564 600 11781411629489113993432456774117789410411681624499158938642422504161285877698902400098072531338779950745381155327387366889855384152 601 19424263952412559365842088360176992193662086219516046941429177180671345272879182619666436840448422418235826784451770832010132261536 602 32025197146036328366503216862490362217441550668199310115212051389332465783205159427289244211254304438598310568083235899771990499803 603 52800623733035132700875323780385263973028197352203080709796557403398716535927592145930828430345426512055881325987234349344751281199 604 87053511454889027787868471273705294191689440638046432386520722803411004575953681011284182266753029922834567394152580637424491128967 605 143526976024812799255059045290385630571114192930671288957582785343169767163168366478134858992604486663453419223874564871995909370702 606 236635978291376185647098919491708735169152293137856923339118776816989229343973021715195491759600499796964831069943688238507898130505 607 390146770821925683806699468407804665630472595970999759007888341051518082175375478171233267444820510723457160343367631963587788736383 608 643243279749076992905940071636186464245374895701575006485040915586150235649223955457589892587245047070576487850497827081552067202906 609 1060528877557216226495232041821615898665211555899114227985272798818154279476494651383237814056977336832525117966001750411745830830970 610 1748516518620314152335440093952652732118163581199163047855400230848726996382180630669983471791262008767230032724361985093759171795646 611 2882816376419848626953355204155918388902215417484561219018829831698213557717214907889970361786223399973184096642244239399111810910021 612 4752960679326071768766063148718830108865164054814524284216759148289236678715380735246864538476688330351004413448602136132985073423886 613 7836307370806225343172196949344845828825722413092150421204901928088197520213333585525148305284811318320781680328675507882229053691833 614 12919886645992420129360035881575963851322248559232506100938815833263707438120096023205801216665242144238846976810776549161190443627481 615 21301291928282239621005346061730573606566514934956519370250852928971224674540700600982865921336474390670150013855938377901840150765362 616 35119893095551877069618620402664351438393441242888740996411729111786354581439234964216897328284988305247086417780680220546356005293198 617 57902914771350947783616951728989982790061930249196962887202696118893564179922260235743527469275973122225050538592934836262474383665207 618 95465767219062954661509933072678956620268009894543726070347803319383902646457561646792817043165914104539129546233457847877054597679950 619 157396441037776113510044297837388586549777976960721362921550833076206958737908499506220982284195804137264176260196492922360968177509220 620 259502860271480030426295512487444674583626748701101079004778317993343039617535982745029045862538561109708688002465632109342266977679455 621 427847885537112357207876255931406846789266913923776392091467045124744001977520721628438365960643441035669087059710408721053015644066028 622 705401909509110864942675528653408751253073626778593801237735275146783427429004929674007231079713992664979674689489698306901105362862392 623 1163011132600158073507199921010663537651946352887241780744187807445425178114726828360436723220898628879385606222940483538548265901690345 624 1917481192378927850185243153141895272685889276527143905342247003401356549927637425574941246961892226729328528098217233945914316672818269 625 3161392028042582800233183836456088968000198849763892139602624989993184640077387135757545183551221408822469228182885510710979679745463604 626 5212254281655622270536162491151856857528925139347290455076417028551335479709223105522727630561451365089951834656571280636860684690862001 627 8593554502463441183638161736499838137073859173852044471467909993187391399248995345996673826349711388414711068256319489361908001243804637 628 14168376099132332265510821545987602025724380990917979845118612581808130146357888241639031916493183364842002579864694254070426013752173647 629 23359703045918783652995214434328133331710854622917744813142741239996314503558507974936009789787412107963537183408500850811209580780779162 630 38513639289044870905695410504658350562000199334786927749482742104336257138795138996782346944565124101158681257375999500897810356718553079 631 63498256307920439550460561342663977545407340831324585121131229325963367260383933717953218376685142624873808995317012349356161547708604838 632 104690925827237014671578553480301247008201779597687949187168387618917927101386681181095233922299332942508484762352373809960629765893866300 633 172606156260655075311626629663671140119280826202737895004115887312541166593448775940154441304702347720350623630148689658272702965975237905 634 284579441280732115117171783740506630939824246376923113664630846364986836582774176963866125567283968320989302163588975367004905280838289146 635 469192178043501156220873070415065308483001518970502952558352497356227083744131472553202090270410005646428700058866591699160031353432416745 636 773567123986441991660424932550162687756228367037346829463865845274164699798350353354648685149761740698306305292981331693213570509917870799 637 1275396571630770220251373313489760080993790859524126586178246279594003707453381419615948356776434010273690220751831723462335849301696680580 638 2102773456225670486803997584807487473525228517304055370441774281368235907016995338272080470495802316318812816965358865702437546132205161577 639 3466887324742887734754816324854360603027682871233845970652901934060146864307705118413646847854888290410348648159589877012362858853889685920 640 5715930875424261687517698485556632912138780695511151231652750713294561010746859394926938496056497896294821226675369596917889203821317092414 641 9423976816163584609582297533804707391572377034740790756448039862729960442003212415517537144589766924771678003483023322769915164717611848413 642 15537511031393773169508238434252991932867888799054686930791822591075272355309173254140769420494552292475189509280321267504179308768810793990 643 25617024931196800375173739329360333850689342297816765913103552751352757281216593608944514116577084662220830318853510425208503764510109675985 644 42235333896119651527347425774869646461884960825677929254378301508237309248605975594596275504208017735002223093217053736053958560905889230560 645 69634293369654585990349945157317827914425793519291185331676176318369103061120602805284807955859440243401351712327330994070448194319972698046 646 114807540648722417249345525201064631345202647726871294958512285624638038767359095521441037090756092944572271616489295111837664523850159528966 647 189285634304318238323452034054283873906511356607234611774754016677843194202550780392393995517535327067741463463666022618561708896624414113504 648 312079251515495332743358239035710116989623287937460092978532636376882981336511314909219343018830522796936334703366123440281030067136265940634 649 514531700117772357713159920172259672025247472800310309331376847126520082551708747515758405387166412147312089491426484005948990152503076600123 650 848319358433670916878076994415578510700055528651864084896392845505343968425258302693117239735001811408109968132169105381781161979750892591241 651 1398642170596279385193289912251344293764524503478668213134364358157241109800397735510452430509204715509912803484372192810120325009510131474664 652 2305971096760283156234647720005267105722154766017636059683731935248843212035236144933567750106638587823590689743899324493325339290484043226924 653 3801903596848382201568124647481585753555975243620806595132063472956335491642002885081499807996991682648114390379913458127930311634992422679318 654 6268279329275252420573472216856313453885899246352526869571278616992248934034661686204382067756041720698112371124710683225526483547908214653833 655 10334645460866041141153655433611853678368574686276205645224330664909151891920770378268785921669648740453275088942737932280785410302588217464475 656 17038949796474370824969066002306604539720109975709559810220259994991360145900780729197494384961724161806231192715418697606848432531841693953363 657 28092478959838914534246742960542807503128452156123417281756764028128852973565823433522056708284085158838791834449241949551101788405113610903595 658 46316667607782229400861480639704432350692102044041105050005970197550642613352137191627918872081203661348516043479375972998981072571130069169594 659 76363275072898181801661183350816883205261697719414418378409794448058639552411184615442637290379825587747253522262623427715688848805875552907439 660 125901755913012111144807686746114372368573623357992998134048908983806320715399930785413223672550577591283303817868303393499881125558952303542893 661 207576902992278700464416814191940253760065819771669794665333026402790643187103922390756793118562113207027704486334475018920300502267955121117504 662 342236455269426971644209120831752768840335236958495386212963996002563551034769262181514794176632939371237233759066465634698084440581873417748532 663 564252523411717204073329523366091536069848183073431004023779209048683933352673131460271542324180326713205420441246983531908824444057994923692847 664 930295137395120195151549534176284539560506553916314760440328120427133499250785975386741838244615957561604923093610173102749389485716819033129499 665 1533797381052232870519667063383699109664276859209973862346037693986501449376363538861665512252824340525422675014077473206132248768960634867555491 666 2528804367084966032656344725293613718632127835987573900000150452115883828539841915152010539520141541360416288844503070531122108652423354592262772 667 4169293549452358510538002660315103735730918862814381042625590932948866973262430069833920118955290410939538378600827217024258891386221837425617720 668 6874002958774940094435637464059644092934911809934547702242319795876466499653349188659795326383924432970942980598956402385189957473267761019217400 669 11333314892987859829631085398983527806187353996795255255897815001415140111511582822600488328064555078579542831796268389698922652837273705195184287 670 18685477331611631106571152065998206515869571527930576014272079634297914448402657044046397802161989402193468653293358382844627495111296729171442399 671 30807143929813168201961218716451181656924033440102040553532980891424963120654086553469808782980607485183154001306745815911362054377802245298614527 672 50792393486603306129940871558900696030160362245636315859985832477577029557874690953583822877898847675806027990597238940909720244898920246728789632 673 83742499531133515194537952087096459054760411105484164659002212903463612695795386939993196395835708780225095895697949584024651098601688005644345066 674 138068040238575334720309424900475191496046683300566623980489980126427381958918843215147883199846704094463064000010734731328677915051025529545578961 675 227635714745220350002002347714365341869806007785300798383554492700291055755992038725930644574639185907767575670966776460115409495466833583291832231 676 375307844871471593006285027928154484755020169451016064656912699654006817956325277248165644966463887304393366659429785033347967247572401523479762217 677 618778026900219217517869682153859490515555645736612690169081471916134135282811205545267952531006368610296555028588780740476679003042062088091887989 678 1020192494792247504868783417820529114901373907606130361474984650585470277639316386768838716555995370299058069950164113739154555912208955465773989915 679 1682013066372608173189389845168448513826511505812945803705840786022103072804168509121681181434848504209807389561871495360140408355932816009767358746 680 2773170720124065531647861595421593143920722148111618481444574454721335101847269953842843423942055797041118818865468347874648270703217387720144246752 681 4572185553551338758077087969419296426709802541683553974525123165756587404853891336284435127815857183754483501440425459185496030517432463787767188855 682 7538259575727932046073150627407038894748762921777224742945986596588967663642825316200927579632195470263464045283475915431909877173014382746913129979 683 12428488906561565004693917006840183471645235234206919447468231704501423635441505437114037007150447201145411869333206274249971157113593328386215990337 684 20491114022908629694006473452280043915491477669682190169722341658212078699903698416106168612151045893703032666959836553331797915840078129337673157352 685 33784135549911130730785484792261001169114157618951942405001082708654543108288364377849781531858077504843500227079671310429636911636495470701893406734 686 55700622893354852061039576257623281949622210752371321351374319481686590953250218946908973427314941559747667970011977622125459434983593487590029762911 687 91834801755520660135379353481515652305488297085396706306550858586238622976915673110264499107745331737224203306543122073616592898108784011102955146167 688 151409991044856381858946921507682803571715675156345701803510999645482916551642490188160418684647128856040258253151407489410903293535262780390116979652 689 249632872832170637310694038941062468189215444562431923899489569319821152848947201110232319363194240055480146010026142622763564966239586704577052981800 690 411575027304379870652089392113647132778560752813137309794820321429292633760773668621776513637174787842862056319865445555213609730000638273674693805507 691 678572502005717118059746878405005302222810303263652989279602775728010949663940681382185412977168733741287640401169672226632438422569107880851006513051 692 1118776917769031182479920904926249538044299322576340950364152314934871688731835749559586762531234100266694132788105792663669660138740422118490709178708 693 1844551301494129868022574114528400108587730730447690272203694105610742271683049753919507614951997807738614790924440649588187849413723983833118411926320 694 3041150965670976978033462872332892843151907371091503541523949904275740510721763399451209872884459461697082622985855641947613351396646235562454020578691 695 5014010284511974955246298929888264965517579311323333959298271292921527627781959503065461701436800350724244229003936177703682965000360121465168934511741 696 8266705407584094407197316452759451393430201487196953909097243303484748776300297974567775198390288793361237478908237735546299856311956044243343269677559 697 13629493044095668900389829135759331817923835024763730219336466176986297905081969536129101433825490444421804811164604178539024207939489007039768682280301 698 22471235090659968938399499511031369571493237510638428118013421301599018340049889094788891984446669053874678480447159095432043477298002651163437127430048 699 37048803272874213307702711933297108459589660964673828898381667380817673126490937689307348828589375172260123017144463684610621243478641741781843298162221 700 61083150009972239493324167140536854045582948441878802864466686096435945804074997256851781683933455256774397556259258841327955084066299311993765605158266 701 100709088702807975982337586295700893475080769152346394959173316526510458442274190238661182272117014624442065883608572682339143027536523044693618712357420 702 166041216697145486372042463532393584953256938869468564710618766353295188155015351132930233240775252924558827520403491197628278202261055536221003452964624 703 273755685781513041012749265194637761441212187839606893134490407821291900383433563353110965029956854146874086186727174274690285581780882028761571810275747 704 451346822123081184475594319589435731839534902726401956887263255655037800254103536010405031219179240824610878582237468066481406812956788295377206616292567 705 744145106097231120940766600264834190428555186874775207164844290804307438703677551439597245361884812659567533732698734576692846996438792148671607133968006 706 1226887864909908571319331354937449985161004426873742508313061082712582442620197431250894791651057709161474444982732152369952965216408419609621265462889829 707 2022796119640831622539965665246036544850080079949097536597059437199210050140027720814489639508261578096372467273267537524897409656281301066540351025781378 708 3335026988741520355267029967668543034101207460620800979995927368012468954148307650803984176357713797662177479330791667512099388940117952063474607048006930 709 5498529934697141407184545638353895110212631576085120384537440863536795949681902981523534100505614461758037747783161722303715213443292615387127233448065004 710 9065543260916563619794233655052232105525339999692903812423924360463197973006242365075221767958293745132383711486809015108953407761731983881907202545497449 711 14946554004725340138704734428592266881322630241782130403217216938429997402547416251181927832174239372185681933561446227506532856025559592625976026952357124 712 24642701511258851951768878363869196541623555044760340782069246169907416649783403094341881077676321163114201493284431037471197266576038056645981985053381348 713 40628946149126662631084470077033474012570007077520906906325416898831429035033691159493320633669583055719497009750957335654547080426047199158595895389706450 714 66985807722195189379784805967267848624797563735846087164371424755015962440489529714680545347654011515208255691682218892833291589392241182451027924611246457 715 110440926026612109247829877107454081195660917313325794600096765622439475152303801511196511838816231767170849210524945230523489009604073703742171009355909825 716 182086303895894771431721681316788333845720651852748884610553439821135374554558731227161700676136891010145201485857700288893267308858765536979636784216264351 717 300209562336329321854420957292155899801458686755041482935109310600598931455139558301445288879459688940934675582485669371106304446427963493002776310892885207 718 494961891091482211210838433962783190090449469958691909226877086325367379697206490036383647735710837318501971501184866451598771842112378193921235185843148868 719 816054198028486989020524936347730370400610852691779454136796241936266160277052141473864454723483384817011427711216958172217855839813194293172089924089256581 720 1345445914333701078110142417985892589717829714010072331372603529824374919681581391873125284158369693192927450389904446563645509371271529194673790736621642908 721 2218265297538555399989665903558669919145416555416707141452091736410688354239381189176263492099161305456370634866869456599324653490020485859733959481571336670 722 3657301180107764905020659703440915997386121242767353296741010804952651868848362967111162736052942772405254717819081109981892925578573737831592085826168124882 723 6029870249000352388763324493423035785907632086678948335989325638312108485846780679900779700009051347679840991247851535181816149309891089038556963274794205091 724 9941575339088759104019831296741407535110034943474573000644790106930968278522679899516946720020005564548324943465974443313508892191327452316830979441120293547 725 16390886725823476271616098345318801688311972952516783664675569826440746532776390925691607522353410780810101492111156096479849763893440486614036423623938382108 726 27024003590501544742910698314503293872945317597806177362977330007207906836076005529044348026764311406356632490692148695493816220305426476888523270850246016639 727 44555049539136532339742681689636764902298222557769099038661586619922614262814144236035387755886307307932660298870571286977279154046533381939519014804907345053 728 73458857892272342569162118348924062455409995212998419572712322042516589016872615147578649607392972157079272065087708561939491718989164018231595947322693731118 729 121113181528327393872239051152358344928940333693439667530670374858957345167137639016578149973199429460598530187339135346492917090000945059764212771477424661180 730 199681878547919229143200287830988547749230198712917175001601948733111300650585986794387277596306951484101042394292189163206663992200272774376931873509091140300 731 329219760535314050917410236016754752284262542151940338612245623936829630246332218076646400734481777126795456996426982153008657869569536239889965948620034423462 732 542791621929374882726943272575384210828128108582021106993842729276733054232442350035474702887701050570464315001510526117877999440426398589578899613138867978472 733 894912092632782499342053692730317462707894588446071453342713535646599060225025703783008718424050187818339076860480516365488288399574655981739580016034030887881 734 1475460602530431950956443051209349642063190426308327626957839437086886609993085644050389739729746465825814564378811874454594278353441333632667559841874976996820 735 2432623279471950477227309535201062918553993553644854225492098443670147439847889279838635069034989902671930778547329274808277261018395575834863375355904298743807 736 4010717744465707148828900064763722580503675705699144881419596696555966504768686535295516602693627973052907383931622748138997908945348247609722175615692527289642 737 6612555656075052543831039207709918366512551663177454321273466540230438871709683846404686570997636927896432877522062032527714955709638783279181822100164106801157 738 10902261163859380182803232369313396221678160595118900007035553075963151180761894126099267491467059874663845957430012570439256312397912848600326673187060347716810 739 17974789879582895301517060009799682645891167777766390627583834141531971469464878372710987569823291714294041656157924588501451644872780793906582063913877308122156 740 29635418410833714540180495438888473887020853401601155026034025592596403534758936498817444896411246221700150513047483561208779798418792826885113263665072739736668 741 48860544700039734168565248526099624103837272445100185921155917189791903059859011975073914629511867344628359521188851370962918041676097381257641043310783677729593 742 80557419344949922183713775590304914248965581161798785487456439283194356424741922254720538599599656773761544954859068152305641812556211544267583018018308428300663 743 132816730786728920510023190280438007200388743548518010459814786825225916425390651484550762201432214839900323506326130545690866621299687764453616314362587756422001 744 218977769152932536565223145746938489474935239320136932410279102777555468174125792721284664887486476534232791043522119860859041344250576682685740127578551603494294 745 361033305812902255628230446283198657247399221371573389701149969135953579903979567127808269113878444456494059704322655862033842119484828228921265398860041748105266 746 595243290724916168634670227766184457195810668177749065655447062046138979014429798509522818470009015854253634543162891387743991079833995683821668994119016296008178 747 981390274659709588254215904720263229809856417422582010847586435193886032210369383980381358784553203439263352324836703386152727895200411156072120950239096426461308 748 1618039020689704164510458813950559855508534633616002841147563494184460859079110018855784365976282030146495171304918682649792905822376138866740634513036069166970569 749 2667695350233919987120260891628822439374498133718596244094205317512574186285949080046068706986214369862736144091440634401256417548952352409890737512975429764961294 750 4398286067678491960159337007496653843537673658606370934607920243484442211979178705671504084982942318842240956547831546274157510858891310998550941155720529102238446 751 7251547794405553090112673549867556888294191970065838221246306224995417403176262574165473222122589427180467435145692198947122916610787975751665057568336947559303012 752 11955781094135035104864572383912536667643349362246834055689155432245250880109163993236662159811461535278271192821302783373374883448785770321115403975851263671656255 753 19711750597734883491151797604896333731357613554731897076679705536040169928881613785087493026832776772626730862912591121590845308695936964309812490057291423511068631 754 32499182493221467649968733962077775591910643373902580468879410926814139532425495337859291161050162362223409168968639099236787565515198288285062733910639386724882060 755 53582093456939456948195627057609259860456733807662490944013812739863526041219110250602424799492190470042810295752958246897151911689115407577606965460472811683975372 756 88341937211098243569017657103218733834070747502261949229608569687804670062813471261468432423476338023415845000648973318398056415932779896385544248154054751173141305 757 145651230974792831020506202776703963909407252416068529705300669081523190927695521611790723274644149104645913051852856000235211422651621764472275802922206897126128617 758 240138282611798300775630892114223821156022926657394782246598896516232125497859516621951812186101083047029232452090384240471478052174913703918786664677083220585069494 759 395921094451470582231056074268631787257395980265339576238502030930635665512185412194727572104832483292912557860450059285324956767666871192674945315527867257199501895 760 652763529941014033860223938638849129618534474664419906246315955900457398564494169565630475490850253759891505076056283618304668591500700880270224486981638088304154385 761 1076225116551049803541837343424381128022726273282525407909261851831729680704133345697815915185111997098504227016590625723367455092608833445732137339235971972443965515 762 1774395241719440348371608269317921041289618921467303327613426608876846657662234044652348482275961957088135512706848962570485844865945627341828270426908015504033293989 763 2925483177651936727218575960774259281959452151844143476563134570584704479692807237765038763235219299433550521734638515083008735897491718522782376526709562781943404632 764 4823306342070149854665806823227455019196914911501372940196999758572118680591019446221159854349023991989550079042188643611584475552686078358133711277522160638785693243 765 7952287761273884428431842997922460120868815485412155429895598497541953706528440640516496150617663614469159979811679680694725076004339217371611842540794298627635805385 766 13111105982740556046185262872601594886774806502318585975296288103649197277673950948680924274808927303169188707347775051026351935413676858687100359128233833612788672550 767 21616559316148061979805149183592094373918028912344354882719142078996438144271987744775960700153773676563756520292448166939965498073592509258029886437877874709514020722 768 35639681143884325870641740503406139284674966086521595918018927993385868606379999039855057748030522852939993327620706119670621498951390077784021661766840228532471955889 769 58759900382892362396082841908261470375880221209610507633968294150155301641038666166728077636488298318442171234970320734807146074858210258457255862112090519464221518201 770 96878697625495242167055701689951047747311462148196618185660380139710810453764026139785618338866933984720577834448438017936558002793937559375419481259278622866476529796 771 159725969452880003082274397943525643388459297742342096804426911593384533623139436729515208862991730397884193665096114307566392628152247435422710320296666975374843087465 772 263343603320162170836060440594969686548407852725813411777520789127601846073712294233803208104920026762978015458784612680939700211256129973260082891289503230948498295629 773 434180200296768259883777872924760451334261759316516387522278299836797796836066086351609623352720483395122851532485324261488990002135228478538954196988514338094159421960 774 715842131546123921363424687665648963338190739592329930499639694086908024932537548328621431025402296910392090800910450616611923721154623846086668684133652965459002982173 775 1180224148743413720203261526035074592219546106986411890624471306087863383579658391825851234139619183284628057558328277431937635302815241976711072198984713268467683152382 776 1945860658227218119034698632611957104615080594693561773197846732321409555782752288726549907504325770279622747417590280921994233669629093880718956350276586953654648534453 777 3208181857037766822452217552625735743008139506045436074965659178413121911877633047989225730025452725312573160314804769402655535941385238004264418787099737719135194519483 778 5289397667972403771798599435491384219442563223209882905209499238905525863723876592904611830833598316061525397324307808029015889677971645771024769557724394183738006279522 779 8720742444377756058815671175404578624976747145159154603621818620763220832519604966196982536168542037367373872087000075636030096047423535165724900492929587252260568957700 780 14378073564343035575767339495059909670763378073587212759696976887853977393111412238052075114072263481549681645294056049064598619907790189823224147544649142442526371277791 781 23705435717223570329991373860120078932485365059039299527879881604262754653668978271255433291661750039986574093134321101608042259654170463166421014638857034692568516744000 782 39083656098201048527337252259239242293387014220606591626666783003909207657433446969861553130071069175943969001386210152148616220935553145752986310971947169285777555769119 783 64438055145832845159426573842260111687935435539180776843449955596711551508289191945052929217576830669790969134919951885180151833893274970962409801471531928267886677281529 784 106240392161482459814746249069057833522739181180612979014864824649441211750089528600048342865294615416088677328810396834612656234769583337176169656902748243705240232622460 785 175160794364159295112985040200018921554803479565555090308444015014113820968524740694411364762291426455732470432247271324787664647087505648701805118759151912136597060005832 786 288791327460920557879701931236995815435077239686520611843420176102088742766298599434299837671422890105970453716697453691131855908262593931893135234924530716356105078523948 787 476136404378545754477706860495722137775689923641028302961292188297702490762961675433732115821036770523379005835104932714424188393229665570475480791497147772202898794769788 788 785016217653586015520324097665723951167239197511898305504943664388269945692359479345478544649397622594892091068147783441820753480558366839495050789186394709188328130998445 789 1294272935890028705274850735971418837070193762896671836433498314492738992279563953088651453302275212685238304450962088717601275904204377667624743124252534887321365825259675 790 2133895319493393619418256008471717297321835594946121664972578610552556027330814932468437487635633380012628631229783379655201745903082495552554500183190383052038753289723322 791 3518198602696203860423082985485178450560186570794052993833521570316044959071046863121314194811052911631229657684593977095162211260626208969275492682445951607335413225766097 792 5800528870812700520886853943045393715635059169245336515563220085044308516790132385211424121105478727868259519328826980321300106309162658720429995148425712391066840106814142 793 9563455330619095063990428284178055450996666318185834217709475479864208589563658237209156759478817913045688112310708024136726692529938333085409479646914283566447313175995737 794 15767472224982228558249228148438791578256668491966580880538442037339115445986709956512861769125541172877992711320343845051341236637318622154770959347600611524993433266921737 795 25996166842501676705351316698418148907281428738351330646136599436797921062540865714061328224088823612534812320209145210811715651968456086972128912774421723903926350259199512 796 42860433229901902511385279047834668126799083463332309341546922404188227056906252183522405280446448616887198065514800469581841732266620024322222391813381564937816154519383876 797 70664907937561862374368877924831888995667354796958108047353589149124390303390767790760202615900838412721515989303046301847383028513411603377824887069372945544440550625319390 798 116506736808724565478990372117205052185273059254398746896609677165469033954281325845137223841549387269897603403561724287716676895582478273119745530934520233074923717147180046 799 192087135156405758413994985266693545593484408984764501037153559060075413914054372439465582174856430864734975548042502809498601268813690771248029853573436523453367294475306251 800 316698145560216560618155680124097943676809636208165527513774463231131647150014597727861763802466331238064168989671820277361439915113661616192367907685072874032497383799815725 801 522146968976414395058876300664964902952336209844766636711717285289509813683333151176758465919031965625375262146886187679457798357113957649648123643155117352656311293271093618 802 860874814183014331239849223922137106523778201948272628468797533886015312216062623264652581300277604108132800184693037523451199087058744718477703696862443916670727339940788820 803 1419342617553556088952595304761592577547154087388187576813135009677143832360078181991485291451596912559811613046728727639105925108074153793650005873515206036641180193534474034 804 2340100363971745004565240411493004038733240957454561633338377580002836312398784045562722081204332613636681863265756318047621789752307020065341596264228224853430799010312727145 805 3858173245653327799310350012971923834445419447503151741524447523793072180770886649072086541690775266128352125318584215607003808804174809454329933957642208814744538950322915220 806 6361052296154792273705574112840227247657092326715195058456489637515118968582548879918593680237710955052219752484564642732380385360134760597031456799727952638710032715210833654 807 10487602224706296990204251443464529522149822972595413229481016347640550284045564336909450097352677995842917130715489662714637840030558751925015944423168557469984996001227046873 808 17291132866515256861156137995823828508085530282998567105829373998266915070948414255665503832968994231401532600169637353808350515460770764292700265533814540792298082644031968131 809 28508258551525783577248687301052492720918637067225781413575616790640553001201614776659275447981529351460983219087986797982298413804350857971988278036681176038153248795259377213 810 47002172264519384566788547238922731244081667791955134940075053543056008110499996938392827771400077774914146793091849879176334436404570946595948735832574626133465350628317339118 811 77493481181624719427993022244279761976759308491366992719447285671343182529294757122117918553773973800580500721671223154881156201587427196543868235589308609832040911817422259833 812 127765150764744775451256037121865992066381401705180406920414551318042654315035699119608278009334195648736354923149967739814463591057636173668799069390966112210150158762830569155 813 210649121720043455644618914270300282871287987410211091029860814165560689421402336371502529618395635717542392041856298437436051650133042915690386710678336546842770201509191853256 814 347301687634136009870734663741727394593834494498183921381299520383707104406149986473500073858467315714659785992650794530448394799463731094571332887259598025625511048204746251135 815 572603679752451704507506812359816977079397964613390745897084606301124140700642580128547970495332506878888995361783708964504001001961961987701448986386454601696841094652968731003 816 944063866489031413053083670966116892296892628579456794182770367050010424895972157772155538589537170314913555966199536780336275445350000610401711448039776639569518707693960700313 817 1556498177579871997750512324010935884737772451447528911911263331773072173774217533559315796723910296365939294085037863949070319503821792883790564071362858750580455477461449137251 818 2566231653181920271210959775330812311514618183965070583612513637124679906164522675657506072431403441909213427380083971282138418436444325090729433278766220660182326273421904489518 819 4231000712144986142316285393091558007534956176909162178998891003412295036526293839809549466847467026754570332211360586607525906910725109948463490079800324788972197125696725338416 820 6975740870460828664601497713600085381584217970280426051351025177908407581196727281230339178209227008583495508099466413320231378873373961086406994372954602973479604692285172441236 821 11501052352020995449686319478143972866391862650638651374250633522882309823013893872065526143146655583047858818916505768790438428487165655234966740252138308620234216628686181070734 822 18962029648212753154500825788129144014517949162367003662484955182987878057799547343398846010902373280329854540277255705694937323151292600578982041103539101588431287171168705286072 823 31263101616654834289177476188580627850338327066438965064664454838730846851137409062441417163081329937616268092589396924397603686814807366094808332983827858323738743132870827330333 824 51544140623438388940501843466338842415732970259472376221734557003567586587224970096075983536887692807076526952480265808031644812038111475190666689629055676156542764492916805579387 825 84981921025821436036332332738588859541839235797575052870357218818106746205958018860172154389758765537528940013603129969538855166699705038726111298722691931220170140738588869442702 826 140111500820230255698492364142528140633881631170246716347119922387456411880216191704638502143948512276179298596431586933909169542648590238416903906826556503238873586254034286605943 827 231004811672032074289094091462576082896203459063179134207787076063415997925969387876820041611264084629249178768887932179054136054686539537658281246346678193959844724897707295385324 828 380862546637756515711710949264564819414293372193833472555468975007782691778521057729985812214384275930713531417162730037690443140725467971008076739103343834525200118081944222262624 829 627936181854688741516537333342079614711424336386977379565625209212521036049785929134177945724589871523857998757232486196392857007609388388202232333342910994292705695192413082428076 830 1035291739666049172708987763663212843058201838639162401545460870545727533821504010816296201538098075690818357729648618640945661543039576636218714331323334598944934879263666343812863 831 1706907512567554855051318463039938099467783921708018834327563971509043037219739607292587211166882699321940794667287344022338610835413062543914734778093470527396805924843446319620443 832 2814214723087973995030837977244402869779267933431885209885881937342526879445778392580561119737055541009830688012138327087045222030319066893555621018716608735803203019282415353730082 833 4639855674272613745723989048870604117157035338802670003786056869148677974805563447355812537747060490782973700792643484768135533204713927037050076386101631070119770682475425192803770 834 7649828743151943615943194427803357141795967524080292892795457274392342297450652223437911200687630216986492040715335854704050755702608422624804065045748177949045149879182191383436944 835 12612435366047836703098769434511048755455034060636473436697627706904862225614091967810064838169069957012268087147296808442997333250709148294440829735832011972007500247792956883702013 836 20794390463333625209965072545407247154797595886440794240639944588167401788849144432129472934609566994258135504932203888226071651269644056989913044329224782826865096902369253574408284 837 34284153868142041049818658909241087050224079085546945183817721823035855000732568800125824999561860551760250149855346659642138073640834402281693570715832534653345073017880842668355633 838 56525013730361859574025442441146957605088400797022991362278040327720864059965487965625299999130454060698743486902993924635249697271817711037002055693174402369556809799761923566716552 839 93193992463864395790081676560032499961217762433843114817016326817824690636794566152796051854524469338734681394081467186222570850179701197674449802460650378846961978080630870296148678 840 153650917676640672975958621725711846285468343469874057211842227467950989870510725091199424632458252561302748472266973060057304433900788115404176030046959419376761771749272779757957867 841 253327536236071791937118212492565737824111113090609319443794982997117009110176711683198009688562501343626322779316207221231844010974693196540449828589724745248524807236385789416984271 842 417666497446469043104436674654468567235256823324450067907006511436036789495841987952131949393408580433947815725653060958021705067634008087060066191581033257329702404937552951231964921 843 688615638398814268620794684367523851870288385831205957624921670648461066162356175402233595370786718246407333492685049030548942395618391390675229986652338545968031627907002679890843743 844 1135335250364873018257760206935802947811054007294980754869412005338537251118733726385442643657163895307381735195006339251175153070409582986445275185544392406353731265161528229257968406 845 1871851376652221570940575120188229774940337432780222543293980878210171351335058391581016605514169574174960244032310717494955161143360890192813889776307213969959043671366452620355981206 846 3086161180275834932274155827397907632559865629150105113254305080037875729218172631900221001843985279876938554095833274991286024990772746196324058765043901814281514504701249768742407391 847 5088219582729781827872175380623095552037149084937602125713141043333383463822383360171296640254345387430946191154419894232301971603391229423440615776136890048159894771183483567002628206 848 8389055856039521709287951718791364749504517371679502325872415612004275973323229414796195880660537324018481245127495167518512778757076333832094129510359554260810077584828818529891513268 849 13831214830943831533028574651799868852098199888590191579979269649306497531624755313470869573195837154329803594783749415654099980320535110416399855141981009268382409719148504859264107044 850 22803818091400172032055198110268347146024049280842925729185123597689259345831967350089160482965619208904815957817632016845604190733702024822996794712230800693928294176852035543523986531 851 37597139940467862612314266115784719681574920259135810306751781364529715240908138791250397427401625090816167937626332609322687191806864146493147138873679248968234192728041535702146883703 852 61987204337338714753689451922914260477041707069382034071615894574644434551636656976265818394100554311485709516726867564238956401401313411584054682623089476528958980706494741041274212944 853 102199622302205580709900213089754621710772299141134330568795267314405166316878552096804773903691525948020666048842706754064979114011051056085622773269058166932379863602146858424999711051 854 168498691147165541000189415812963391351368354473860139172762706265109173407494453815754195808616720965431528080640897313219317306951816392670382504646127904492674469936241856401273142499 855 277807376179463204037357534242954151786742507119219008288019437608178335720976575736746265224965186257378545899413459944189384379847230648035221282462012674232727074219288382258647979133 856 458026930264473085144154826274293849840142850398983250667053067939515364702134250026106289594993991622483083631600015678774849033649984657069633357649474574158715640957747491435730571817 857 755158742480521046712530824229508429023646501529439274581634902643238856943337257079246352312595816564617060031392586919379559896460057959530071167072481804632574824948188265943068678326 858 1245046281482795501347057848717492766917397133088729036951341071142180143171481216748457045136055012363446438762000420814607472431730815898493257653492254402705314953886206218128953352249 859 2052734287286784027926561180001697916649717342030270257272265356747399954809610088635427694457624143562379201225426881701530459904543388418750039500517781663276457745561439616667714175437 860 3384386682545188469269577457278808333397719887560121481202871792986472339408761363459518853195087923216224040978531790915551529191857346588702773343366310211503542952861582819767878583104 861 5579910311786494341713109506348112565721495797568885574401903099739757356682730190014449882833190452483082383752806818301278903916368377206116519194816244426815228791439248688037037441393 862 9199716819641377186089807394288406542051487238457397175957567307036148241929282695932418552864813751537077144730757392766648431314258187499936043456259002264979029838539715138156959476291 863 15167768804960473027266894302006192331569171583767839723239913620889517658299318805942480336825673733186114161023722502731066592590049266628315054452996772841638120904308275419735633969750 864 25007423057800195254561969132135590886358213472010810868211217355158089112120373143886119142620376137812992594674200924617426211999922924192477110314122909090091846170743884770549515836494 865 41230270320792022089267253862454073775081542011130907256106991491281434048959679554947387242162804455353662027589338925653549304815429115167551821735458673484735694624550910445872686280300 866 67977223674606002818649805223998490930362196838207063790861749867144318950802445804063430808056919802932846038610745403830431710712823662783808023851213437227674060947607465360932401144395 867 112075494595463243356006019012929484224525645877647527935832615021113994873356559816651487230000370389479028743365734295073036602780854702871209960193130478188842579800236365120844457497749 868 184781251863777503162500963159730470785820821501629366316106969106827837694369483805661656897629578403330395604116252520993441500776102876964551056871692482993182890776142458648895401381862 869 304652780374407667451267947170087129555753294315442644818185817764679431067222361865623988488678453376302886491383403372888340113159813724524543105483337830731109579107944239787844725083148 870 502287519181220471533815201103916148878469153764130732101251764152419366027659808361031790022901300624762386815403208837967881535461252002892849450233006800936659449179079315721918507330855 871 828132116881276805966784671923934397409301104000914025036706823990491628782354429784474976282589055917112738879970582987338055928087755590721594009418508772335672197151093192534568487124683 872 1365359036052085739093039407790795702058490870005247173348793309488013724157506745240199183860582246218444205926376350295693023575984977984099603073717000069396060280019448989164939623641478 873 2251096484881696877600571550111927511144631965866770607989389174302025844226032721257590596402402774493390652154261378114402026502799679060747622612054440761307385321385942361983269304983239 874 3711430657022743086130383148415429267582237311577949107639817446281803916357639964432921632177234243198129119101984706311125588143398195465608809226938549224193618362473978034744161669309883 875 6119114668961948467907208237768858134223409306430868522154785689599111109142587386325679920872870897282194534168328035945763137720525841206135831552154290479744297478441757443715201171522456 876 10088714512570737673217250817851910247635657947256322392275786961619177951585083590141171081437528773413299097409988421108728140710423896012871940613009938082139675892632518345019722660207067 877 16633478210896450577194830534444629566223763430205174618569259800564325545496995908398491620534822869155196853857010045938993102719516135837877180064092856634146380608664257872978966954400271 878 27423969332032090109567237364543371773020613009193569888440675820242976871894756608867003813145285464887181896487169424437640131546125536021312948148970668911339361968396321838274474849987113 879 45214481564749292113869993577598142039106392957655002653662619261069317166532699619310244760990841786387085574489645741208982182849205547569308081988280364152531265896933967092956378996845143 880 74546077499480971314231126669179133792230338686645035860871722131895116955354990433358526599171296259810780205827568079470321726851019257092916266275613941376670754136962387746726094483952815 881 122905703620654498460580228042441932560912754486101419695459696293871839034401287405868350405837235490102692003191071709332498824910201568473512708445317037053067933538245843235523053218346652 882 202637247849738825446199222033312902306768714988938644048315054615257426984571266367507514009409393634777238706157929453441085140163535910755443305362989282560442138335105180476702187878608301 883 334092340765998206277514288495815492086234777140568096541716690445735536832847833913276958423828645532148576975497813675917425693683586263826906813806261542494758161950202614745028501370251066 884 550825148598896786888411602366111322109392784679112472367489892948295955005309393433751836418012191729995579301573456404523546717167355741999103678771683700579143575365818469316208333924830964 885 908157138931560021603759626691638263863673444088542031413195003303552097516877623156911463954665423512437017571135705807078380695724257039605360701058398420176717951056469775011469458434460167 886 1497297992094634456627303818720249122170340673247666063529181717548166697575431373278476411597727445805171365506101789674643927912776004477154943627189303710714461742774657635090210890444270878 887 2468627048143016150001750467926167334168271095157934309864928164906863708186785466845886954466580229084404799180272267813509784180877163718299917218128622017692102756137692160714460133399376424 888 4070077923699060008938221462877032084136138213291875313413056554626826373900950981111721010535883366782087899523150929539702692433300673696633651885063985334798946952454830211188467083712474986 889 6710424046209653429991863024228781019942845526576607644095118550259859645854583164340920970543924749083766510000678264077719545839817154535818571684324048407908986716828310551830876814182576538 890 11063618860403475241397430131598190027124592416708866848177895074470828660321460069171768933206328631119272587769348512684058018004796844286904297266281586872829055545207746044051574756194105799 891 18240823746066321382584394375978368046371686820757414454672057092518845580457381057217231547064497794998806772579010303654186793621663766600507267752875846284203386228135605318429850803329151702 892 30074034105231537020448976402851367187457450566788576161493764406897493483902933460281954830280046581122685210136263484977621930958229040520325918856586363803470410482418672873997021927357483655 893 49583699725056331126765529996121211397843694421911660278890052578725781512865613296865963651707179899316738477981457522500689254823180952857759531989509283117172341298406983726926069687503160175 894 81749700416708468879265040299182481316705444443068899328396731293871544164027402722860352688184320782984034058565114153279274786525188521064694019193221689917767993745648730241215190725159808753 895 134782469950390382288559809309819349202358628430866766154365646660055357913493708711787233497276536045881583265907456811008121605038220182187721752574139706885457385417214975395837066966875344310 896 222218725124709468996630614911101423207228292817676732208966737595359599233610517961374794969763096818637896581179007667327182446619675678009153525547906257964877186761298080241343730766220935540 897 366376738860973488321783008598511303179803143287553461127534832991135775239166268437261887423371953470384142617105197150876514427483908666902353423088251541801392937154109180321747877950692211426 898 604053122449833230329405678805990293844667316808538034805488470818841471816205087330070790172038328205080412921825372881447339455021003771815501991133856122776573637111624142811865230417169938127 899 995915231615869148015843124914598554639736944156996171810395303508913483567995382572852609725801782222721187644179043631676914882194022988068141644671224657527695493668600983881818994104054569665 900 1641986626179328219400062153715829932408534240438927157882524988878995707420654552415831591106798083013838883550652317903642545996612301967610724902917252411817684524525310652931036615410954093609 901 2707178276786998323373310485814752485933510731132858502218921791055459828151585271464674081578225762401633238816176404720899379659402151346564924513382511375343516669456289929369170131204890346775 902 4463382408516043105315720098673955933090654763253205785389273619708286446518939581322565893628706984410155723723180249967867450109573973073873319693926568699106203916339950309377110637017842556236 903 7358873516189169058322082659934046646094958129965868651506507486817203375988867868892512470025793009413884907149386077229586176389639219799038525137662726680143435907035959335478195157464973035649 904 12132731294532926847864625917153767413657332643153760540262640202721601413292219684717374800577355544604567427010580500884040385626762198397174433332729899772609883666045129764686090668171529721576 905 20003492156985537886882432811596683809416363906768150582848063974382552448189501150357706087712508169711076506046228420179667071488923149297391324352034360226865300582948371773516948733404336396629 906 32980183007505243290865725933441329557802875800740019921049095982754001694680317419257899204865668820256909859492191237202269848013985859642787319381613660300833160460773942497568724777638431053895 907 54375129236056818661949127422542698988359005613938064979346842028547821703589492281976688301811138692631730798907661310993070884193497413434648854064449805567084246957532638884804438184743095093229 908 89649432168555286323184819103611645996120648749680645006567692085688195617203202076938620329134673244524276037354194507619332625173051085417986108654604664894730590168101440291671052385126816520407 909 147806925722485416542179338746114261070136489791650912182526833605952498694305445961677717746008799103163652780738405644884639057412538079656881076873378946133097188827434643946443855799668619180189 910 243692422395455612515380817099744270218416366636061019632730390983594480752112987209781737430890678974336377311175010390518366122056970835257198012364311139424771257092415577649468053544714607875648 911 401780880311827943787775538368261381616929439751362106083221201683682450461686684335044985683623554526359806514304043264230647174803492570645976022776902845661334481190787755363785842971912998303494 912 662424683530733066675209556853882084374304906899687372635529404009659334698804436397041047298605283425821609301384708265403130489964419101206015443160776812244735090519433908371223796926861438190432 913 1092153665973920471826922283630383127797285210345396443311492185582188210728742876202149682211053272373560794868129690508315797105601462671371880477931732253180677401726754870746379657483642713116816 914 1800656979964325469421763820992908271748159836207370501726002179916621215580143452804172669988313636540796500064652960768156142854342098895193761521525352256709703967025407005017240234257487518575445 915 2968781464101837877130907914264116942511753430243932284237521327619696657583327289972838502524128613579485763602805187386479376175237132171025913385047779438504761386821430843740269834457833542968932 916 4894693147924969018977618489124935041043191561360369372535777411564370909545321512146118538151424766366568335590368745373296084069983895650460021252829533676309578835396774546996332198597677804624992 917 8069984706534065228728930759424896168192426131715232379538229994171892957178657920297298373601945062365669009475799629301659747421798734378130100646496546441481473784773564956415493171978486408116312 918 13305155439887444759855451260702517579732141809393485819782506875084934319523207677734533813293912863237348393194502892029665813952668192687317982202202375629560547203406580407456370819441224051558742 919 21936492783713950403185366413413952256620104619650110604686735628186129148550674558085461589606357175195586998207848889879732528410473288515295660665066291789260604261123023428708545260768908272081077 920 36167162257069055666477238331435877588496308451796559760404387911849324471066108411561325081446525315700133954713753084752100549682948184061971232387142256073066078013593215209777929086524269236433990 921 59629569714092608223951272888103480649958212051628989865141480836093033768693752952652822286959516801125386738618377530884037303835598139605813793338166699254557682994671556380453609362486648758987889 922 98312539950320642069915476237214176404849878681453490383078399449595923416723963300515162442160750763684615233985905045187801217979953902942220474873063574521538631641040032003332514491563201048257650 923 162089975792649762308128410493265145398162627164754518255462397133182486099506580535517260095355095855508640787728671317295578322812780988608735203072864183661197037075282288803424295642889617005729702 924 267241190856610527152306148436878984954943964492822997668441888711458388509673200980852126561055211227160019877409172482485227325273679252870238234099971409307512474430960411529821239177951866379354354 925 440606235772526375937985003855744168701854948866090345056127414704635265488281545681911921243828387330876796049123068536659777494638894961032891152191006561040273496078510605366558979920750536429047328 926 726436872921279944986350675223745482870056240347498557698658522743409628043313070263009721671620953018330281895984357819652614817246449549218221746966907745886575029462047759445062728326630965205359082 927 1197691924206200182564330774252428533623104182532771825247375638303201466559526430162872511877697793122628968452575598988591399235160062424976294372933105606720958714174266648530155996514330888846877107 928 1974660151184527934261776941385426973212785981145419956165401578594814471443664015847290141997445158594128876437860154117086273461149082665535906286031009876435694139393286986382415052087881783502813161 929 3255664193661862052431253530725589462530892163348281424941333619020876830750708608679404884549551158174296474636676228189466250449294418740460826118375470611975901640871713431420869831531679335977561780 930 5367682806347093292319249321355829037783682116065035131156955168251633519425046288921523135996763423385807104594480304089277401710610151792955982077353390743005726178627547776564225658107895169959409098 931 8849812817195809529800229688135933763359470821336619723158413037553671805781057415292951205121738433344884369041538627809275344240891417687849804307950049299726521774018251430010706670049463501988293875 932 14590874633425355974311077202104453311173247187078000741603029748566925496990490518296203246190553867886104714191204226642403643924309282237346217222846947224852064020642573384515052645593046014264946058 933 24056285366247319370169327939960262503081835843564888326164384443537238835642142751141997615519773559005870576018507376646878084282499737213609387925150892090903593444052229373564930179731639729786454124 934 39662109377364178019614226692272429054925770537308492768195432248732721788161300158714247095349000454889633229142370438000654137697507400064185687267885647177955011483581487389501125535147574532711612488 935 65391763371295335975486929435309392878657784314536331749098258508071359299098688344196382754883600257870667819643443368803077792563923228947445412517547803074484052844445882301097561496122754366300390442 936 107812791198844141982891983863555602130744387305350834064717465807784400252757124229924784507659010413547162079459704576894692230742553814918345429034548489485956604939522134312325434871335184807226051829 937 177753242103085906010721266565126829177803459558839430220523131329837267655492706760799227946274594107556354974614253642500506291487235447330703171589258004271155709487891104657317032952275109245586390652 938 293065551191267313867070105428586583724408636997690899648623570607930607664882847277064507069395547357951419891667694970575369174564164402249798524962729882957542178443768649328672292209851809284801357936 939 483183407958499699889124822149066139316039010193277530979268973232515240779449918154547503927647918455056049210445406282764883842555732156723957419914327149617274537201154057278556101577116558578359996564 940 796634762350556036497816755609774984658447472911266388352612287374569192382815809045739427714700785544185923341915119823179219914002996625292410788791822291151161041206630779594080140770000198818533909380 941 1313428677666503353580556912107500968953471631813043969442808877169293463576789429853606313045585882908227568211605138189417861522397356128386915262665566533333669642167662127760752961074126548496279782000 942 2165477798416306431687117720721688324456243414037006714277623200303041932503202693971533269095910951380344377691941768912337124769019460147229788413783321149946701627506427689690544123307999575752662251117 943 3570269307477848686807457768952823618314301141339392767244063413226026320226466753746339535647449633897400447454207175970563685757972669928850664458231031745101339917777419263907887680222343945562278767347 944 5886378949366545217776106015962110477091471187934823184112053608395627817167983339769407736101235625994111447492860211272595599047678089911754479049316475681024731388720326068876823970506306206677464503748 945 9704998181222095712433155396791069465786202377211942032772181348531629507351295399063811151577166381695378397458251979734522719748989449645606456675550656492342687812348546969542855047129902868657057195351 946 16000836933486926186852898993514256341437380416308861832973093695396502897730733640466268776520729678290416381363044449569189216113323970386120824190029656338687241322980525245794560667561254561772227611805 947 26380920201244106781454018747498361335315585651002127090904794688820888554148233617756312733464649213224097406131105731680683673515660764146773449673228126437788157512853744148274558503975111469782726230172 948 43494784276433864085393654322353130767366823861632693464945340960317521746012435661351390840827162875634829338231785121326969884641447450453997733298053360444180449756054896887392323372191791500898764620215 949 71710776001069994178919089900016381252455344534509121134140483936283973041671488074159064175970479816066146683152840905475711481328674118812671420170553830930137185262200734678737942095013293324693827211939 950 118231081731376374872267924715989660732178302882643189362438885522379751561613737073260357657805886915588970965628969622146881831639067486640923062179794792984646977183318259444087097072037807395897526772267 951 194930099308405563779901572640986114607363665611908898974934517310617521484420803754310442321871040827852003451031031026322661637890593216929771560157716867800324864681329047783677882835163829059336330991160 952 321385401029456591984082773251722644336185014915833574348720257927363207520206302163493723370482630360177853137060159320425060185411613908779462240642051956369128902155354557735459799839298216121755844965891 953 529874946769755944992832678609615754354133517454985785383669632455700885424874059881097627342002240235849948486494679478016083664680089176475668935594583231766559259080099571964732077976129732480916764287202 954 873616095550394783762069944434198817001934332114643237145685089363907663365139427983067737742148003361882992281558852607163605412080696319633168618219511145909642355944077205388844394489876265133121146980690 955 1440349439159931454920427073875766772326876832410803910299804724496193151010043009971032475465087804145439185403143570310659709056131837753358205477002599713961277497082412192809532111753595779718387298450175 956 2374734757583979105122890567474123691755653382971583759289926529304499812129959192790681100501746929239824719848199190641943153828141124338755008421814373713508767322065503973632623469122731352740748758416801 957 3915275707099618806936026895522706998494048900988408136912338696429653466531673819792376326749148941567188044927519796807320487578499940498104123364481248409808720048846899032633517924610234854551314848459389 958 6455198338950626261100648037886955088971194612361639417554285693132303175439420739579115324647185513011880818334747839119502651636033832835889964861299211387378015452541848839750290267781238657216183111490880 959 10642822808016033047087202736418426406885379711073324415647856931996040995131331948905755557398807459441220913753235084815985880681409272734381500649407514864513361823866190212067374669526665252500728330450786 960 17547048343868499995570401812456512173017526288897476562751258054881193361937524241387215142695773069932045107431115299152043712692135288124263448909285572860022068595586948342334497776480889715681318246531523 961 28930191842539452465348167021180532900473906016691962675291447979859771244836701400892920524283128176589361320603418076828818019509189878597075283111808976356138514259881613633629327991406451553772108001437729 962 47697822656230127696466561808538221256401261675318710117374932875400758619776576649111285443849559159457192732861862203526385732177365667130526035351095286311003478549969981928779848912231980237009595392638259 963 78640414779409097733002513725206975640022723067011409704919232408156517338004381773579928495939787226541947243350309942793574233664339464190681117302493542069417857563996430421720397646285423567961067107835725 964 129656124583492505330826965870133651997056651283792926158687105593182959965223227339103972881720088769378460211571946902128117519888564744427492346622445502255633878506591386467436947923632686905798993884039488 965 213766810477349886656741207554532665387078450213249250407981897149356979355694449623689721871935168610645116656925510836703659525840802845851827765763465520275121553579192378150449678045416374669401693353492233 966 352441887403729772240312141039061027285304427737622869962076870586620639016379791128255180633982184640182531536777704136047951536327562359861052999627050864970881520134198281428515568610123794751548008392900168 967 581078436448228838324672342697837826076390363628691229916858980991177184296536044836975073192162055966630759258475082212381627118142784106285884698630564574520134887822954110881793857847577951022827727413626265 968 958036378117367508457488411620252783843229959888314516960212998666607164645299246174893116719106974717366271252611657403834984995037547263150728476158718974326338000264809497235560895479636491986163277733377195 969 1579534954706614601625671846157738442746178189966684752956392968039890476691556685238942500373758490926404517706780001293982467492103568748485149075092322066324982128885430195912470893434452224080217077495737737 970 2604212877639158984114231389464919017358356529130260425181677510541172127421965676592309696480007866704900163210719756564459406701918395024682366945188971099316863659382810969368959182782387360385744414672744706 971 4293621164794871538041621948303868409359418140558448035610553955382704156436034778282795706269061434963959214266058374595206672064229737318289337884551730885304806263850356936247801065418332773240149303282926011 972 7078984542725564921064815115783411882471396899364276884476761823329892958242510948512490401987684017297314690999807025625564036209257642284335495857982754239298534207989184489906570188118866935821042408928450493 973 11671272390549058987594125094105706370916114879899083400891578036147921689995530406207064943381840108064395261143075551092760734442207570935180545351062316274021104281260534636005637740070499549510378594516519280 974 19242675046433366841492035269754896611896916685280707971326099572084593227298738019145948135962546122564436891645604022445159706393384592173352695008529854113744565397924771901800405947517666488784694942423194587 975 31725807654225267969950805461914403614934589031970338590147518286349980094480450791448348140211972343705866952818703872266467320247748217890914621614697725767781226591213712163497169638731247920785850064403419108 976 52307013909662135593737091408644187709913747244782248032662633208092599901782590807489303645733527564501117425913100193345460331058455993484799921081481737634603409832424150133765175638097199215464336116414528372 977 86239686439667434182776772435650876701533934670064695853198943902450652390928729756954051512303249548801291194819530643879203193727143282093358464285288495309448574807695473246192707316692508813810314931103822678 978 142185205411589102315282211765442040696708162292129274738958681664589882625837047946092443580121064779811364823217949840656701418647537825993704592125343103720116193877303157393838857579042847013215136182213800740 979 234423772540953921861522660296195151113699657617286062476948754332019220349942114906225185138731015123207285713932232027740102712271345624058660911423495703418246106223282602706789002277938607793727813592590432626 980 386499460146039358509378102250907006053196895282280873321332997610725451289570419581363478568698006685966992821738070774281955727298995732986754787192272746884222367873880321921969049751943686242138420413434898864 981 637229881056891547421617668312190689460564990683492729844972100066263016604816171535350760677710427278416547310148084935264592396493690208901584077065624140550311769762862184384410189962496355620224314297856794240 982 1050614459224209750058182347751138807864648741295825049305084227538483924508534572634585870362175283673636531205386837919471423933804292643776269940025744883772334892974626146605617219037288542958875029116924752698 983 1732170406228067068251352333408774852902854613262284335752690674764164529077907219313693223716990495114783531267534701442478982950872739427014538204399546559752356017750751365917083846916544911304065766345751545386 984 2855866193225495902951077527887482339412225252723414272715102412008857813033743862351282669225625572317176154679728787466455033789364684401599251855033374827812637081002733147958729370928158710723121584533996802981 985 4708527339044277307003974590883497524586871762185786418005017379740790494018888562060830698650503669270373638585509840673183054394123205914123123971287699175080655785063581314259509644990119688099985521898265982323 986 7763049177555373988107051601116189205745997892836082837861797657529528324704842748279617448107149898423936255190716118388491634002773462980001761318345000126828516933188641188498388725278437033947706330513848761414 987 12799104304526680931573609614750295688282412361356075036825788936650209052443350988027239582211471180134110871528689681395583588096944140047612567671032280756529669978797836512099274363522095421173849778715694436768 988 21102155512782709312439679222023722311783901265079752422733255515263678562056608495695330335970389816503930876008780637019856493534724225547439905716089502767032614114814770816498967014412000308703796417526645617623 989 34791572651546822765322973197602931890436635099880050060195128423713042587566910498190645441893275130803367710055785578639483187219616500367219172677796983595354146547707462315761705532864043907416759199659085824622 990 57361605871714104380585880925432952098745678340363677828060127241766166756182898089806035975586526293906577943598988788970084589654710034404593838791923230697867698702535046373619580251504303207424499613247857917567 991 94573299722212410070497998698794388924088602699840600700749930136414213432758708465691808643990809174377093926892929225243798616805084627996672030033992685523437735361795569463065947699569988731805650152978892836331 992 155925010892310121017066844943424704173909001593281712186763028333230564671526798680741596581385163301326809971464784379229616253480608752113594687447019037763113382834102289763320646800313323191796359306581498267173 993 257076882092300864880500914288421921150727131579088326288884408553373538312480269690297203441387745823352047133910493892016075366575805609217079260579254463699728171136360303826490109345439909015280182144105439644658 994 423848123710845300224789569561189720943026553901161241071961520114552869097213246304831527355488428800013384097962714694609367297171059236193946396071077002325758579087539649285165442806202878373879364993999380903257 995 698807417108409977559098148849637290711338430259810119026007703550298160687202826165348210892104557357095780143855631650261972804942738352206310746640814300181310945607623091858121127769212151574463944250761720260959 996 1152138652709652167826111023681808959752399822053452259652526240904966325545258222413934777481202709209588641902431046741460447295965807945654705146744521930097579862914047603498770513720684935153910753575563552509087 997 1899555503518191363230828929983843420673207671449478593162919544627444179495384230432627383410894376370358288474962683087275237795542553105020187275838505388593325001877626466022679046306154241298036630339016656593923 998 3131837563525934207003310647565159495327630879131309433213804208408248648757847817267972134625451520809405444401476986099494541750511048678125417377712845928220499442599878391690703724649000027899087850476692350351331 999 5163527207362871553289347179917634886674300168876695433629387134844020374631033776495728259186076287255749536257731460537014198039468438396589807402725661660154887369613762361115472120256639004753351265613653988167950 1000 8513217138617997673079641402213701220136940999837958817768110330733197393150773483902161214640160384599169460173227656770886370283412803460551448593313433316978991850406503656093096382549839022245988253034413674184571