0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 9 6 10 16 11 36 12 71 13 127 14 211 15 331 16 497 17 725 18 1047 19 1531 20 2316 21 3668 22 6064 23 10312 24 17717 25 30309 26 51165 27 84893 28 138417 29 222329 30 353285 31 558253 32 881918 33 1399274 34 2236480 35 3604588 36 5853067 37 9553715 38 15631615 39 25570103 40 41734433 41 67889133 42 110035211 43 177778263 44 286576952 45 461443656 46 743022368 47 1197527184 48 1932906633 49 3124998377 50 5059675289 51 8200588505 52 13297966113 53 21563479857 54 34951823849 55 56615219385 56 91638794394 57 148232675182 58 239666663344 59 387411148980 60 626234488303 61 1012468517383 62 1637396896139 63 2648918503875 64 4286571014289 65 6938124776261 66 11231016802015 67 18180095252755 68 29426442777988 69 47623610544604 70 77062546615632 71 124683117557976 72 201711760952829 73 326313039157645 74 527882531331893 75 853995911887797 76 1381655298015569 77 2235486417450025 78 3617177544541613 79 5853100071198757 80 9471337150282710 81 15326284973812370 82 24800222265138528 83 40129423659499772 84 64931819090150259 85 105060824907794171 86 169987035007677303 87 275034143356244207 88 444997181070222145 89 719997464240150749 90 1164956531221708179 91 1884925344030072367 92 3049886683770571504 93 4934884156456327952 94 7984948403108141376 95 12920144208103055648 96 20905533536888336785 97 33826175819151401553 98 54732087015801374897 99 88558208431777454129 100 143289368055789408065 101 231845278033003333473 102 375130598911693468497 103 606970135448237106929 104 982094225935899879346 105 1589059384487098817878 106 2571154212230052329552 107 4160225518724756275524 108 6731409481586995925015 109 10891687556465559880719 110 17623171797920930213827 111 28514944395961826102459 112 46138181766532866604081 113 74653119710065769594037 114 120791148239222305277223 115 195443882885389000134059 116 316234348661539376569980 117 511677258137112516871140 118 827910495679468433537520 119 1339586890051928965171560 120 2167497451784348816979781 121 3507086311116648463762741 122 5674588746527970685598221 123 9181683919382847262698061 124 14856285339707349351844081 125 24037983775664660626689241 126 38894280491097433194424021 127 62932263639900248127410461 128 101826518827752035314990382 129 164758717971448373110268346 130 266585121734312810551947136 131 431343674699051743941427596 132 697928606788078918931954651 133 1129272131699472741803462467 134 1827200743622409052030309231 135 2956473200385963937214263591 136 4783674778646965520272084577 137 7740149473033690297230799565 138 12523826399908727574669383067 139 20263978350333718403108237191 140 32787806722158382751999718696 141 53051785044931913332599646808 142 85839587591825911908194149984 143 138891361836397944179283620272 144 224730930030852541366640534297 145 363622263900427924988268168249 146 588353161570271044136839181385 147 951975399515862566308134470153 148 1540328560934841541749934649697 149 2492304014069778934042619981969 150 4032632714755071618674764878905 151 6524936980661514415314227372713 152 10557570059490754684995506029898 153 17082507462844867713741367585214 154 27640077863896199831711417954800 155 44722585335332959935373397524948 156 72362662510778198462944981331647 157 117085246037924744786686464392855 158 189447905279220499897532906605435 159 306533146577774879201733595238963 160 495981046336188052790533323592913 161 802514188419905058468918252551973 162 1298495234558267133873585960955631 163 2101009431815948476576607425168323 164 3399504689768401482612998602886132 165 5500514164029003292804461916197996 166 8900018915490351547870232693798288 167 14400533151622818767731279859620344 168 23300552126232965525099105661190413 169 37701085281547257451154130598586717 170 61001637294350427310950361132843109 171 98702722273243156346118411150161765 172 159704359016594527280901893139630993 173 258407080486802626132348881506537097 174 418111438561755890465377683349964669 175 676518518270965576612637885628618645 176 1094629956770175906431878180962394374 177 1771148476496678359232001392569773922 178 2865778437182114841632860704802082464 179 4636926920831370416600427713160806940 180 7502705368465924674381575906287065283 181 12139632301594059831355527654328512523 182 19642337680285813994366883010782768359 183 31781969982882190846872879914776071135 184 51424307644494369978762634486397053569 185 83206277576730209339157264238304122301 186 134630585128379681718810747387957766435 187 217836862569064130325077489865979282015 188 352467447536870823039693473509277030368 189 570304309971481087575750207809087885344 190 922771757492862065640706085267431489152 191 1493076067703863089788892378301103555136 192 2415847825851827862553402993813296850209 193 3908923894760830295806489102945508263585 194 6324771722383323983139212624227192450913 195 10233695619240826648467712966053783349857 196 16558467343391726838747823010329991928449 197 26792162962865894188511125846769617040065 198 43350630303186060397929910650353889027233 199 70142793257578820256965358974365141787617 200 113493423545122596418132055365899006069090 201 183636216779656641829751073474996620883110 202 297129640297403533423282699575926317692048 203 480765857053826674778654932909010211308132 204 777895497347781196314543595724900408472039 205 1258661354440988122638135636121018632964511 206 2036556851898354538754547912845140497593523 207 3295218206542366349925862643619406756954667 208 5331775058740632057832294101531857171712625 209 8626993265640416805983807633145528123415189 210 13958768324686389271313651284599382311302199 211 22585761590377044805533728034941392645921627 212 36544529914558659956670484458944432446293484 213 59130291503518499395388502767502393664402292 214 95674821415442182331106913084354308749826096 215 154805112915057694323170708176858616909097608 216 250479934325833652988757174913905614520462165 217 405285047236879092751027407797531126085580293 218 655764981561989437304456152614370358417414717 219 1061050028805337155149051883185999910974849789 220 1716815010385653374741493557792940815663063345 221 2777865039225187723933848637483216498051635513 222 4494680049661632012909291496389204692459972517 223 7272545088947735746174167216820141750116578189 224 11767225138662082081223578055999169636770418526 225 19039770227620133268303653678946961444256039818 226 30806995366199340994964979903298560622825403072 227 49846765593582494103907194429875010533705319084 228 80653760959338034812571428517290295353785661995 229 130500526552259593062332662061641615758007941459 230 211154287510802430807475166455415377113773639647 231 341654814062369545748457380307918126538600816919 232 552809101573026017666961320284455580786777952161 233 894463915636457059612972656729280418056849564077 234 1447273017212547225631442039889943877170185574443 235 2341736932854763563871227314443872207481861224119 236 3789009950075911157293757753585781953700737415960 237 6130746882941054681922795292572031276293682994280 238 9919756833026061244589577033114393712841340443040 239 16050503715969167497873797457232560927462953063120 240 25970260548981636112022112367230680165064542107561 241 42020764264911186816894150222142179088608978393481 242 67991024813818086567980981520890429238229318312441 243 110011789078617365884644904076842674361540479480121 244 178002813892299966443541973456951940159858116928161 245 288014602970797884603251040520743283610791568682481 246 466017416863069177966940533160856155404791513212041 247 754032019834041071635652676727162567159771582048921 248 1220049436697622426822451808936765210658709948832762 249 1974081456532633291557296417728908956773193765596686 250 3194130893231711800438125972563729105613039502686256 251 5168212349766113453947524846978203631649604109927156 252 8362343242999393719011619387966262449514102654073231 253 13530555592765905947159786983042578757448541770560807 254 21892898835763072667888345552882681909099719608038251 255 35423454428522357482329265694889263825274205897202851 256 57316353264272846418436969815401781637437280317584657 257 92739807692776258795723176738488601433827416314310405 258 150056160957026025734137731260781818408296126835193087 259 242795968649781691807578003025891731386344528937972851 260 392852129606802195308952981065394901642987842334463076 261 635648098256612380478331441393910469210689828507037948 262 1028500227863500164223670505578940256031013968546109904 263 1664148326120275820935256560882875347870797949439294232 264 2692648553984022471421812964383508612134316738491790877 265 4356796880104599495287786249897121517659672719323110189 266 7049445434088892297871760682500777351693264402387955605 267 11406242314193567976319898530297431132867834827079003413 268 18455687748282095823087315042455432781459114875123392977 269 29861930062474557511107456909537042686953525256755301609 270 48317617810754534877537441327683461494868500650755016525 271 78179547873225885580469642053918765198592273685342119173 272 126497165683976489749418245809650538403647393727227981878 273 204676713557198827009185225566183487233216082862447087154 274 331173879241174269282444314977323095162173827579421873120 275 535850592798377756468189146227172276798263949193653781308 276 867024472039566324288500666542289379530688883895767646227 277 1402875064837971565976567280058769793435604593133143603995 278 2269899536877579609643114832240392370084035539003916807255 279 3672774601715602468979338810604854726245598457291564527823 280 5942674138593228647425852948479505017093557477506792019393 281 9615448740308845475432456204757874885034392812022751622813 282 15558122878902014552731391853310819067636758500792017552051 283 25173571619210675235523092314236364579267572532960817802383 284 40731694498112333204296490674174827813824441781571148015312 285 65905266117322465705517087299825294958640577712798147436336 286 106636960615434129595293497390127244571133227331820872118208 287 172542226732755984198713674954625009934965236101109942641504 288 279179187348189917488291426951342429350893006960642771606193 289 451721414080946662911973016543061216004707335662419523235057 290 730900601429138968470436098745873902149835776459232379302929 291 1182622015510090257399881420890109384618973456136834339387025 292 1913522616939236286140806220980271388058639943262549551079873 293 3096144632449335276839224824320688932073995384116500309410337 294 5009667249388579581236445053605818280841333152310629781525489 295 8105811881837917535272488406484740708471911857557991077213905 296 13115479131226487392375667807557879918427883116532280077870354 297 21221291013064374068886269197968720830176105881569612188124662 298 34336770144290801449615014617606622265333274881465335191909584 299 55558061157355083676772507527251052430135058301151631212544900 300 89894831301645771178710157608661750918875764268823231924430263 301 145452892459000749660618599367919146257923696296791369311375663 302 235347723760646484408924912364709485254488491049677905138716579 303 380800616219647358245328664565203755424251697049662692249002395 304 616148339980294241383905091743130824201322745935457863562652849 305 996948956199942378107615698870188279849987175227345164188212341 306 1613097296180237814149037005535680332899863797327071674426134855 307 2610046252380181678917518038856162246310706482937536105789419275 308 4223143548560420873001117983556851033961144867030460401715494748 309 6833189800940603046648514623730882855987732280874357874953166084 310 11056333349501022334517310655836103357781510546787419743389954672 311 17889523150441620229510437440895561940157773184137499917162384296 312 28945856499942632465914731431675438828133136458227910169969631589 313 46835379650384237156124644779812102526574203809589307439699085525 314 75781236150326850226683666642477601873247442476079420338664269933 315 122616615800711069283052804215700147952230026178493513584968127917 316 198397851951037912803694182679064802881560273504657312298429097329 317 321014467751749002313718441835887511635264235323270899473818782105 318 519412319702786981672753532145320322545149473049821777849298740853 319 840426787454536114969937841507410845883181321283934950080192916477 320 1359839107157323298760324489253882130749458251083463328991794883470 321 2200265894611859666755091239496269328770652937315849134849097301850 322 3560105001769183202892099522988585193446685497324614008255757101568 323 5760370896381042960392263574700542626229706074631773103400399340492 324 9320475898150225905280191812280919331453425086263998886770078173819 325 15080846794531268005894211095214380525086817184571234724325666538851 326 24401322692681492212245401815130911745644006494953245759877336113743 327 39482169487212757589314782205167909377522298464093732087315451493127 328 63883492179894246500843694987716651935868456789759857129522172155105 329 103365661667107000977328574124664687264599898107034633444228754879629 330 167249153847001246252157953100888148401080724548325687597422213548219 331 270614815514108250519112628975963711008904744320672419258489961382887 332 437863969361109507877253590621748970083119190717378226983589489779464 333 708478784875217780431536038005315901143858114216317744053203956672632 334 1146342754236327322499160572908867391456899571790318849507693856110816 335 1854821539111545145986642579319774237665543918876303154474735133635568 336 3001164293347872509301341136213123888348959967700952127211525906943545 337 4855985832459417671827943896688668479350916428597981869419493048611033 338 7857150125807290139203296466947048294916262736449434170397485644762537 339 12713135958266707667583357082164867330298753070458023238702842742905449 340 20570286084073997521001337568140478550835260800543841509876492880326625 341 33283422042340704743921985788677550823006517410843299163512568550985553 342 53853708126414701703309210180488620404750153957283125228712896104952537 343 87137130168755405912113561759605997791669345414666351889054037025933449 344 140990838295170107392586932678275117367716226725496963455324078704577706 345 228127968463925513838809158985430081996193849260876926107730601580145758 346 369118806759095623084063373196952042835321527128357640196878671736660592 347 597246775223021140629216064910887018373617327505948529312076198001050644 348 966365581982116769496135061293421505650434578372202858552507582080570975 349 1563612357205137917450610175299419552528133125116517192180869794233462199 350 2529977939187254693961740430064233827273822967085571219688572700822917467 351 4093590296392392614410738410482822995946283449040710982456080205238063379 352 6623568235579647301571403634128420841972010142468779485319180289572604241 353 10717158531972039892056344777559691230773692468117496659221391537500390117 354 17340726767551687145562233890532250070609341373862940075303111204431931663 355 28057885299523726962414959087712600288110585135087135834016812743778790179 356 45398612067075414012436543545060666315559486605544312894367477191033097940 357 73456497366599140882899620613835792137766241764105217407540955375920449420 358 118855109433674554855038564075361555566814869556726166744411670828989356560 359 192311606800273695824498486121444357410735672378404189258310127286026394680 360 311166716233948250988495902578019019319530962766605092787886008772390743341 361 503478323034221947436303674048580054173976745726912181831010390850941972221 362 814645039268170199402756895027154224925458367638771700960857460288971582661 363 1318123362302392148085105619095480894813471760016717030584618216597549866181 364 2132768401570562348693036443380360093393072340980825864003851136478780212241 365 3450891763872954497319135585622427642357081770415281111927655652010686459721 366 5583660165443516844911027827637680918965136577760991851809542866100281804061 367 9034551929316471338240836437363561657887608964837271350361334008940605835381 368 14618212094759988175069180585315530613114402096230037967082736319497088887142 369 23652764024076459500592983116057628592809395882252122243304467427586103265026 370 38270976118836447659411923769181050630061928600855126421318102423312992857376 371 61923740142912907144210787903372472652774810290007369773999834613380651418716 372 100194716261749354796367397320698930682243923328657997438229708440970752915811 373 162118456404662261954578709408849888382122231866171435662815424001275657775147 374 262313172666411616802452709383152490335027836629673102548374224255588008227271 375 424431629071073878861838218896297442781466447311125687545884686174141052338111 376 686744801737485495829653240186290982575058175698721918073408123046665127060737 377 1111176430808559374903408758607196975162232529462906643792310315590476672613245 378 1797921232546044870940027683282260336619480944874979840785275146946205122071107 379 2909097663354604245940643711238098455676069668496248854908986334867860559928511 380 4707018895900649116702757936822027651743508870216679029458357305550423823595456 381 7616116559255253361978450163790214132615430951792407143391116909190151408257088 382 12323135455155902477322252905281976596420496151609243078213368220238887817325824 383 19939252014411155837150536893332931184068831155364122402977098999322618606552192 384 32262387469567058311709326100164985019045620824452702604807705130113994458747457 385 52201639483978214146148053256607242199998282549733547814622892811876142729336129 386 84464026953545272456556178776771067162193714666940202004125643390818395895813825 387 136665666437523486604963806786005922796574885180302457999927924548017946995604673 388 221129693391068759070103799346483299645828270964266787658100061270102412889728257 389 357795359828592245692687468684164902385255779845072069978103495452889561847461249 390 578925053219661004790748379930294412286579815800566427037613037212436049955406145 391 936720413048253250519470635109448441805591613963962103317280595664121151906717633 392 1515645466267914255345747662346368588417128030292924045902565785053438136853297858 393 2452365879316167505882620943022403691796024203294850749693551112437756416676385094 394 3968011345584081761199688137295673658779308986144080911594444728265263799153031440 395 6420377224900249266971510712110304319000586117195255686509382707532166039055893668 396 10388388570484331027942753933756904801739287605767283017000601186504771304047356807 397 16808765795384580294550770537210249138660101241024142915608439796902277323637267135 398 27197154365868911322023661637375405773714294627930381821910851207656317877290877075 399 44005920161253491616108998984266891592658726985414508278803068683362647896380156683 400 71203074527122402937900101990245592069667385562697954875082891273670460449130373873 401 115208994688375894554372911010694796370710281812297004949241669140666705020443181653 402 186412069215498297493703054538293467320536736172872022751365197174703594894373264471 403 301621063903874192051037671777830872062896655200278628218048652973665509394031200443 404 488033133119372489549466655867853182543279233056139724302887815321941599146574924492 405 789654197023246681606630670484116819845833765143102356875086902800823292102799638676 406 1277687330142619171162194040939753610828423841491743953625760985199258334090791422128 407 2067341527165865852771930091532162273941571779118056450524828200989557118835016510664 408 3345028857308485023929512248548987119705467280600729738417289579917700500509071513973 409 5412370384474350876682986849288567255011010330330750713097387820870336038306996223397 410 8757399241782835900574103285587535254069637648871978293110730819908814886317203694749 411 14169769626257186777195648621060354563155682611988550025220975126068153708022138184285 412 22927168868040022677689876575189341811086757828500743180494665103705310766050818872753 413 37096938494297209454805671537940930446526309672371937386873432019978067615135064579577 414 60024107362337232132454111940221307528966208359057256225924668127243464144097485546309 415 97121045856634441587318206304468822391839895883129879729740593878848097360595708525165 416 157145153218971673720010475401670811488286281519763717668830719308056264772796431782334 417 254266199075606115307826426852103178526455284874463430526801942269002599927173349807402 418 411411352294577789028635671561629362468566463201605657080371891435730551256517360784704 419 665677551370183904337503469057173156839995056367555586131479170608351720901641501082860 420 1077088903664761693367184955440847696977203062067179149662557048690683021769409625943243 421 1742766455034945597705240938352707048663178787667714217042912226606519434381820655186803 422 2819855358699707291071686337373026585209876748895455913867776073406899403404970994180799 423 4562621813734652888773854278386550502321091357359829245462120552021709470865552756817655 424 7382477172434360179839088362679693807188903306190022934819748344688892443563054488772129 425 11945098986169013068602558618390974685531848573389689135461264075915393728224138085526381 426 19327576158603373248428070745220540685537029600164085657987644261643889282831982803347275 427 31272675144772386317016933911925712512231543884086025899131344588425406786271409399584535 428 50600251303375759565437642242704658567619691984795502405287377791501656939196648257531128 429 81872926448148145882463930800108254302368953249600221939893668832720869876643750415666824 430 132473177751523905447941220984060401752356683774703347180255918747338175137053737906652192 431 214346104199672051330488788472871553455781331013667870049141949122630411729733185519965456 432 346819281951195956778564997307531855758030245726246805404139329890563311107551722533856969 433 561165386150868008109230770147422429690022627245582857238296895059017998451603116312103465 434 907984668102063964887975100397144936968214704504982815202651122897519488225813117021828953 435 1469150054252931972997303915373226751821294250321839494847369836264018201680378884229741977 436 2377134722354995937885160784634899907045568729498341214127908235807966217004694225760082209 437 3846284776607927910881953208541504689739714560086276512939615191011536482264796699852756145 438 6223419498962923848766029908436441788754764843912137278358095490104240120663777602654322473 439 10069704275570851759646228394135983446397534013816083267508095870438218667134461415831305337 440 16293123774533775608409951172763933760732866748364521042918502399256176967717224343584085850 441 26362828050104627368053831521591519259515630353369440024356498038859837866904045706425148590 442 42655951824638402976462477818287111407468906839147812446791916874448443697412717941888807088 443 69018779874743030344517802355892308421137072466338450040041962827485254993641412371739116852 444 111674731699381433320986878212083608424110072225078505748051748055241498506992994543500215599 445 180693511574124463665518731673079014229717565665591409027705999905999937471135126704548997191 446 292368243273505896986528418933532970440043977182012726614247541218147575240399248704916677963 447 473061754847630360652077224582235905103571265182294108510427290700509633836251261810465779587 448 765429998121136257638636384380742180029514254822751725761914669461167512247874291630642909585 449 1238491752968766618290730965612197676286603401613071189438735596647062447331355509481319824069 450 2003921751089902875929348513378035386351038067902085923057707908279584119640194804620257086239 451 3242413504058669494219994375135580611120154688504967800175691403207607464721533478676954376147 452 5246335255148572370149160776554242259915399770461967200097597628335248916629505827824411589444 453 8488748759207241864368858674976508256287937386478925911156044130472624846889381274940177618972 454 13735084014355814234517627446678399494228975586443698448297895997647999202266828491606718035536 455 22223832773563056098886083692518172772833293685426433434980445608590145563363767411216964189528 456 35958916787918870333403480397734827071225185253320031220422900011489005023029992258794490340925 457 58182749561481926432289801513179559044815547261630463343283201851181581121446652768844190573773 458 94141666349400796765694379503081600735366314749765787265277001680784461518435093480491216058357 459 152324415910882723197986541206805764795759577445639028248295641456621841338538192411537672341109 460 246466082260283519963684774240271106138792824847625178754328060763353164622928333407610076557905 461 398790498171166243161676424894373187933551483840578157156519243316110500259667281589275123463593 462 645256580431449763125366466906685972843349956895795580276312068827673916339083630568706225848557 463 1044047078602616006287045957707301596304335940170001498370129862619413626514869741369293760692709 464 1689303659034065769412409435124047020823882315073239992914818850024188849463747967273222595316886 465 2733350737636681775699441238497928767954177510277185608730508458226040384983887314331521787615698 466 4422654396670747545111820086673034959982776269203278677902605116089793494391891882075711611542112 467 7156005134307429320811211239700259483992992912718598560764810893936895280342903962448850013390204 468 11578659530978176865922964731870767333206934586537849796405155922852146010114994180801605016011955 469 18734664665285606186734107022370096688780259920216315081068189577236456451245900444073919765722939 470 30313324196263783052657031037290471704711977500205072691274773300318411287612444289774443634687287 471 49047988861549389239391175660431418131305431853125202401915898397946008829606316996781119755761839 472 79361313057813172292048389210716508739687849820671023980797375025991436237082957811245113857120321 473 128409301919362561531439961245567245068940635754814042804455521798552921054881693293649113454552157 474 207770614977175733823489001409078163618127970276729042927329262445818484322233741886551517675388883 475 336179916896538295354929830585044060370307026920309406964622331591913042358713225994959575660352239 476 543950531873714029178419734389130498641741913805986367327943619783813657494009262204682141566175920 477 880130448770252324533350105459373138437476998974407471509970207145733848509056867545601989315316560 478 1424080980643966353711769367471098111467268627966425339694653947102205545472403503337376336464918080 479 2304211429414218678245117119760062967572178578176017794467862591475706687282202947896443520327886240 480 3728292410058185031956881350872741765332956476817833682396261267114706649073691937350486992074247121 481 6032503839472403710201990010601175808399292586861335892850970622666227727036988901120839316328578961 482 9760796249530588742158860050146484564039005141552716358130440569223110701684446010515384575390848881 483 15793300089002992452360838251294831559890219401058476417497743349470109395887128662836966427221376241 484 25554096338533581194519691130221510822232802539351103777543894825875791290010111517593110671346656321 485 41347396427536573646880535308561189515784098729377493616369881068054457712927526101836945096608500961 486 66901492766070154841400256775419632916728720772050966451771342092722615538985907445958973828313640081 487 108248889193606728488280858639662669268823460046460860596011780508072478329813993528246144512096689841 488 175150381959676883329681225361028868581158064408514348043750960189410966296114214264335891785666513522 489 283399271153283611817962231409857976671221574300979936682499615634711227375625988470986489603060553366 490 458549653112960495147643611306636223920542035308178850757898921911169520207773180975471596493707100496 491 741948924266244106965605937823144672270537712415490790933087797435452212827866785267901837414255822276 492 1200498577379204602113249474861385894484859673147646561648749055450101464561227906355980947992703042391 493 1942447501645448709078855021631923652842943083758754460961935390265713892446105175349249608953653585487 494 3142946079024653311192103634120741342540951831274973753381470838285608729059733130803207474850025916291 495 5085393580670102020270957226953485028043873262768924564012191216421177685309160304801600344746835189371 496 8228339659694755331463058940116829642397852789721741366002683301773223438397549443692509909494763072817 497 13313733240364857351734014145007308095320257397915538569184033487077259892903689282295004349547551788085 498 21542072900059612683197071824328089520448996108440609434145227086979970473614141736403623441852650657127 499 34855806140424470034931086898605487723692515654802738012408337213563490818143335507080808800771764824171 500 56397879040484082718128163763227202405444122443655354917144186034360058028666927201744982988659302475836 501 91253685180908552753059261835212856918940065965410645222485531107167623099806678603163818176823325384228 502 147651564221392635471187444165702815959957547541755767755946600828069745755244084624908194011421921237744 503 238905249402301188224246731032790929252317641757146805909053814809571163403969800485350590483360012914152 504 386556813623693823695434201654687876162239275985761584439336275965949836893372030846555997493037286364037 505 625462063025995011919680949394611644151261634999693466673507120698560986963742669652884409290400979326069 506 1012018876649688835615115139440108310201372899679476425372424712495739804828987752585099443567250980196045 507 1637480939675683847534796023877329439018253766560447171309355752059384972521156650831045526816158942193933 508 2649499816325372683149911018555653797713029054621597770174711126125755230100965662780312068518355821015537 509 4286980756001056530684706801159673010315763648807330932881387252538276940728937765425652296331895897740889 510 6936480572326429213834617493539681516816479981603805138098227149968446213320840020384727631926255374687765 511 11223461328327485744519323948578764686457518127254325670403127651897330320196409289760550087454270467088093 512 18159941900653914958353941220814695764643457435987959398813321867771946370568754466502687672561814676537838 513 29383403228981400702873265314179859640930138893033466659019550027737872460614727113213592806185162483959034 514 47543345129635315661227207372046749515074776383299084212084977074436426491340166545080817350827839350469760 515 76926748358616716364100474561665188025852837558253495990382123702568311336272068728122958695809529679382028 516 124470093488252032025327685068840651609752819123986983696458221732959985099038395291138926298968273695023387 517 201396841846868748389428163880538289713578981435397159965741890238976182823996045628353281914474007519462275 518 325866935335120780414755853477262933300952064828985442571759975443950085768822759154375314928422922649454895 519 527263777181989528804184020288098178021950327768507574958442451223112205511392684573574864814365481048845543 520 853130712517110309218939871962942315291295486153707259968532613319465000000148725056824458718413959358016353 521 1380394489699099838023123881465873496164639394777361667103793307503748799644148510888210216592865796701308493 522 2233525202216210147242063729133016621212708684815547050078072356621140361343789838896899075740846271553532891 523 3613919691915309985265187569862161779032082825002593158595599707219384753335742574640180932161290192068882503 524 5847444894131520132507251243619939709829094103196816726057063527579187028955714978966484608152100640096573672 525 9461364586046830117772438754253519443523653788691931645828893876220228424363411358352592207925654705005285016 526 15308809480178350250279689959087332943336625215610637253849280787106140261487358778429661150622752398813150048 527 24770174066225180368052128735733910350510822045844140461014856745423666067767476989402423720198559214587147824 528 40078983546403530618331818833768724121580353427437355438190786849679014370643834466532436659326654604752273753 529 64849157612628710986383947884233120209243967903212558023346029505882142497200648195969466927273483818434831737 530 104928141159032241604715767247301461187413122700807571104527615476664148135865925002760180559046338376314658569 531 169777298771660952591099715853010271409031357872862810728378175231875513728403414286591424521813799991140473545 532 274705439930693194195815483875016014936871307575215509667597402768945908745532580426116530390896551015757569633 533 444482738702354146786915200241228675277229259752394832340713885961525231082336299158341421949540928508016524817 534 719188178633047340982730683838645568879738127564540580420105493470369518895384804998701684131616021924581067129 535 1163670917335401487769645882289997922544541646217636696039164950701658476409015809452035325591189479936702072425 536 1882859095968448828752376562051785687193363904345104476769475769911250822218210858489712791641655605820382690314 537 3046530013303850316522022437464741933957172958483577778205967492860887417415152146279073994523682186670060902142 538 4929389109272299145274398990116901195154349987870498027048097276788973271227887791990219027036983347956489347824 539 7975919122576149461796421417449308274512307529616169460723700454165788906612869329079839406503087015141561140820 540 12905308231848448607070820400778023990695329428406111826328209760230560755272080871430743180634417664702926964223 541 20881227354424598068867241821660337837644928788678239703297771816184040479989842832084079819092940701626254025943 542 33786535586273046675938062245492184878182356842435008251488638736697349262445860429079700475672237552821790601019 543 54667762940697644744805304119959498097673406467896509326796227587143266760728854689909491629757079125136487036915 544 88454298526970691420743366454799996168677234447627939261885431202805823455145757500555052552373891931237676371409 545 143122061467668336165548670697216139697710170522678072167627109911829937243418652893277056509072784670462752544421 546 231576359994639027586292037284527290486442894421966180181940221319149499294497512692326395792440849390105598843695 547 374698421462307363751840708071502118611058393404027704903467423483864189683945178051033802101568265152601659697795 548 606274781456946391338132745313687318138434984155804199757179584225304249242596570994160750316179628685089306499508 549 980973202919253755089973453088289920973095912152915457871345343178983959281276456378552795135092477416333164667564 550 1587247984376200146428106197718009143897746779713416280625721978717114950373255459490135191732796586327919650221712 551 2568221187295453901518079649645503701792766595623257978726862996799052119852533060304742686913538809526571666218616 552 4155469171671654047946185845768232305707211603116019802143207334586956188508254496298765080033939893050249792086349 553 6723690358967107949464265493680869806387848215947959073010821039154817814372983657841869226959693367607377359797405 554 10879159530638761997410451338262618345067885742297299293647710378895777154773781947996048379348933613296483300167973 555 17602849889605869946874716832464182181591591883746291671275349045686838556721655947874329590961363275368698203712037 556 28482009420244631944285168174549952893941669326032991612872390315630310616470208809583900665872864627760241967443089 557 46084859309850501891159885015872611981073916667048369983288832808007485889554320141610502203294412421823667653042185 558 74566868730095133835445053205502850085841879284396813928000397120816771881882125011930009994169777995239447972412093 559 120651728039945635726604938242156861552891869151305968571209666848855628219214291548823042516356271495214627303674197 560 195218596770040769562049991470319073032577409844119498839262432921508470715819742376868983327745142962006499817036230 561 315870324809986405288654929728154780981639873155129028731515307307314533000340383778489085213187335803479737042503330 562 511088921580027174850704921192091900201888516618923481540972612353708825856191903984100649336882727040795493810248608 563 826959246390013580139359850871022527676724189653838072231914019453813198623511647171995306453992556970483623154157212 564 1338048167970040754990064771948388713283489411004241007381491590316379811258907166330048587985550930516834220075557379 565 2165007414360054335129424622623505118880600616081548863550146219458168309608540334587746527555886365025961047228819531 566 3503055582330095090119489394301189256412316119581575031226319198516755111400455150086505168783497155839217315240726183 567 5668062996690149425248914016628415499375786105351438869469661485978572262581909902516563597803237869793170862041734047 568 9171118579020244515368403410722477294300738167082379236179086473251560279815982623945029884077708216686396025379336065 569 14839181575710393940617317427428822868698539771620764017985022859050974212766091730217501182282695242120946880043528509 570 24010300154730638455985720838784992350282446902431884583058871954445777936951847541163675296430868718739672994634556259 571 38849481730441032396603038267699548394442439732634870371803949089958748526516372023785245336988890976155907560906821407 572 62859781885171670852588759109029442369851987846353091832005061186429042866861694311413953002408975274499817990690283424 573 101709263615612703249191797380255130764065161443791468274997161384153986152998383871969286518699221238927532743043721312 574 164569045500784374101780556493158259321048346844736494043341522021947658691337465323457239280651225650434397592266640256 575 266278309116397077350972353876148889284143716474326102349069076924602713050871873186400368280859823159808929174700279488 576 430847354617181451452752910368359559190994180924780605640389846390163362080410524605266260395997556634526040152065214305 577 697125663733578528803725264236351630447941190559941080383498873575724792841528428454740003685019664184181590066125548513 578 1127973018350759980256478174585471456811608642646080487627650073592827970332752441150670361503312252637111111453279942177 579 1825098682084338509060203438788764940433062874182106658793901310642972608079125791132691342543250319797806044410833876769 580 2953071700435098489316681613328307425833222210013280517135315510114087462472553401151850908499617838745257647026783117185 581 4778170382519436998376885052066429388297070136428654454179952758778255276057938577831166307585898003797384710132167149633 582 7731242082954535487693566665358619562430638486562017355499214665429506450071522093117112027296225234922540422150292100577 583 12509412465473972486070451717436515572124102810021484209013571915786474098800416592142562923405593775248886900679164375969 584 20240654548428507973764018382900114600458632837339950608283885041957954698612145244645660112084995424539112303468855596066 585 32750067013902480459834470100585765460963339489610253227254513449628469518715759648819284713190441646740086378335562929638 586 52990721562330988433598488483915288423978942330571309227497466618075367798653063844006988208081256158435789984548763487632 587 85740788576233468893432958585099268700279223798144142429378655337218971386044987660685013420660012996008010025788768257764 588 138731510138564457327031447069676598926471188540263057170399305907093689590985014330481454083328904034583791052762671344935 589 224472298714797926220464405655252601127458911341291012242240597386512186999624565662855570236076019153087562326309734003679 590 363203808853362383547495852724791216890577105472152983792082923499716634648186585560383733946185673465366293529419509589107 591 587676107568160309767960258378692903375284587013795432176120249886735677671694434517784880204347775860515841245760715832299 592 950879916421522693315456111100258232341498804884504768358830427229555915903783618274423604113337230652171174362470926060401 593 1538556023989683003083416369473373541010100547492177656531945819659792418696805402218483785489119383800707348145023276530197 594 2489435940411205696398872480565840455025949545575282070114696257927135623201764115582156292355740837424935207843439666986103 595 4027991964400888699482288850030559868734184753670430124955690228118494937955709075258317006157908206639673608733530765430299 596 6517427904812094395881161330590109275406416314854496994073935522227873461086674612470323262423657010594325197143869911209900 597 10545419869212983095363450180622318769441713283545648862730680529635786477722319624104387966917098787591380181729340177675700 598 17062847774025077491244611511229809662129721819634204899979256563222465907638489592607107759348530749398695064674244147767600 599 27608267643238060586608061691893896168135372670024279707049115185754879348282724434942864159632597883644642189408645120257800 600 44671115417263138077852673203196150734465095386504492653528538387229550313006347686350462291797282408609765073725077319978901 601 72279383060501198664460734895191519349135420068355640765537753977302794733857488284287191065359685926375314583561098248293701 602 116950498477764336742313408098500788455188826360433803139311686023558064166086039281792495682192650876447476792697705073551101 603 189229881538265535406774142993775304364401978661265488996040948821697305102897602807164138350326927904972111383649425729530301 604 306180380016029872149087551092256522663957957684231704550990092189650337498584455601170204540216924668689403236074658061220401 605 495410261554295407555861694085808217710481557426259104882154346474982767785161194028683167689234147611930917411361140091286201 606 801590641570325279704949245177523973522727293703908549967508198588482668302280904047182608994098633928426914035570853990160101 607 1297000903124620687260810939262391270287585055003765179492075250626692990737879396049090973811163018695552295424174427048532301 608 2098591544694945966965760184438593738926409825198918625794407643073386237092898828113181169788577219399291728966367563877071902 609 3395592447819566654226571123699506529709692008230814161978595270389637704102138846602513295639850839452005196634907067334741706 610 5494183992514512621192331308137005581363110834401330864288039713060080752666485137161939945760686133142500157195247445354055616 611 8889776440334079275418902431836742136976747512673613297962183500391046048789720988243477852897112282664556180796492631597057836 612 14383960432848591896611233739976623962304641209695037732791459253878514595974214143900313954335375394880642240823821217787012971 613 23273736873182671172030136171820367040811312649539239543448453941493450165507493542214318355050955724265158228073772935738471827 614 37657697306031263068641369911809211329484009849983762654573262729795299196979369025314543769013432159220930947378458371256145311 615 60931434179213934240671506083646788055597565883809916170298056035970201120717529831379133884003546606846339498994162537193276631 616 98589131485245197309312875995475322185353223648997927820549411920277681604142564026699413557590618193639054712143538010280180897 617 159520565664459131549984382079136545214661918051758839497232503713366904018777198524169220942983816885548752612684144434581914925 618 258109697149704328859297258074609194220797694832705023956540544458947112488810645373844334139152998781667609383668788899517591147 619 417630262814163460409281640153708748418011347245122467252628930701118597187221837614024009097965132263752357388946771126103379831 620 675739959963867789268578898228227310982858309751992193172444518237860162882963922426907815725622561108440371233191212053142464216 621 1093370222778031249677860538381777352132705329465834465046382616808644064510497540536909642283378584816634183749149005555176499368 622 1769110182741899038946439436609780553414403163349153308859411798882737856201262701693757920801499935048457258716945503878003285664 623 2862480405519930288624299974991305384430400134248262666766798692965379293207416945478560217194256890070879399415700221804613900112 624 4631590588261829327570739411600895636968497788658474408744359339482083812385260375499123510933510346344509463836676212128279600617 625 7494070993781759616195039386592231648031159591126859244265142282571733754609870293887424002434105017215505062583820672076853560009 626 12125661582043588943765778798193602948841646701033192906758736610832158573245134648149282226250038614811691415644749587777706542265 627 19619732575825348559960818184787007819041231625002373596907360343562306318842163223404542726033273983524646100396025716484312691193 628 31745394157868937503726596982982671849254045179411291708565676018298985204835029727199957861161396528854387065447403027503288614817 629 51365126733694286063687415167772597982236923510102672100634728789387647509168305407619189633295370241117566443157784495696427420529 630 83110520891563223567414012150758569714161105926268392940874975610056483365987824214439657964897659045679293624603018599803525501385 631 134475647625257509631101427318533675925628231871348595063813672126499062202646837042917342995624983757975557400274654040368993150553 632 217586168516820733198515439469291901134208438577441893712722433324391037258883855163807348376067575539786856024500915730065520261818 633 352061816142078242829616866787819461505503022867773763375138016471979795529047260141752201759249770570109192814193849253642650288974 634 569647984658898976028132306257096176153954928266602871445355915448344882580730568189543713024445943642750262501910249783627633228080 635 921709800800977218857749173044888872013048329923190258914578984476128150300369458743378234776963743535042405920602938209032031766388 636 1491357785459876194885881479301947047865521448166208258482575753796270435779234640966652077483272215553172350968672138446370697205967 637 2413067586260853413743630652346792800476349426834431874949749482439100223617765129430380741243135775244444391987675858907854908269415 638 3904425371720729608629512131648706796324668515692904506057378405045002481782387762920019384121216497201842116943775126605499469180715 639 6317492957981583022373142783995503377815243196378018144610554428380861240442176217263940507177801439776324671203405622591688177314403 640 10221918329702312631002654915644288788487046389103606677127091892537951567025088023454323959849245236858638056157503943648870350306833 641 16539411287683895653375797699639988733384554036951277753499943154079528324488127972625101793331152292909637466011200535813137956083333 642 26761329617386208284378452615284625093706197011269241895067416485017191258369031424099749771843572956032928357471536094904210595797311 643 43300740905070103937754250314925108622663454513328899882082399141838668264505903195945121894383521317867158593166154254950839902368563 644 70062070522456312222132702930210297121333327192567860753280354134827957674516082747194724237431283685604148386691370788428148205922852 645 113362811427526416159886953245135841191269165125258165422346493956708158043634674666312443618710282141680162343631177326719112744855356 646 183424881949982728382019656175346098230348986903364759309023409505247370408879171304682186240065155265733307186513340627812210226741968 647 296787693377509144541906609420480929014266054315230605977664246106594557047709241230951798810518343077178014309069033072287605536472984 648 480212575327491872923926265595824483107200675538302275669749240979436631804609641037223451998941530832287353161186930984374333909245533 649 777000268705001017465832875016300898806717712786977616380258574496540036848553255288224418267537556080244030658766911224114568536340077 650 1257212844032492890389759140612118939504088225286923717999239843515688405606881999972781719850352829326263682075180386746454693204834389 651 2034213112737493907855592015628412477213246726777136570298823044036504039771443694275667500875817282393429101276964924761291931604174805 652 3291425956769986798245351156240525681069461058189180023804418526193437198708602240128848629709792130790427230517349463266951655629730513 653 5325639069507480706100943171868938561399268225579876094463783134077646299828356214130604418336848872167625174393194117588478349921726057 654 8617065026277467504346294328109477226759554221909411557533697121285537130949583364183896364981624159441123344687872343678728709347127949 655 13942704095784948210447237499978448714721471094453203794248604987520110036938870679422637766679272988604200167493826630562847034309375685 656 22559769122062415714793531828087984545963371566024972461512700473463801994467414790017965372463891886482421422064686398250351959121154294 657 36502473217847363925240769328066517139970326072225414832610435894295590017054965581429240349637114935981596918312847977974876686631488882 658 59062242339909779640034301156154597855731493273942151898825503408710139523828154939088605585350929049333800148225888087716509112894238944 659 95564715557757143565275070484221190529449278558839941221740418219438619973685058442703871467633138421164533705068348370216629065567438780 660 154626957897666923205309371640375784678395548372772720386742114055405638024232353912111697014221339376889727412622119931483568027938853203 661 250191673455424066770584442124596808381241437387174303073681307779613446632905075381279345661189977114092936269062287995114135833217973083 662 404818631353090989975893813764972166943417634495387914519942413376349835888087840248357977209595120989798838617251810128383871023961417239 663 655010304808515056746478255889568214385076299685209983757158449817422705915104136590921389227172113349636312967547470529131159177035180175 664 1059828936161606046722372069654539289272332964510461912278475136548103758833744867276561344654120188425716659252370739793444737828426410689 665 1714839240970121103468850325544106247311273486597190516409648628907960286780855900754298846780275695386132774322455936495388221200753746461 666 2774668177131727150191222395198644542063715216845384764375260585645269721417111260412243504480825912448311355176763267296741732629530064115 667 4489507418101848253660072720742750817620924784713873565621633083727748114376870028081208798098591256250843632519321287229502024515835679055 668 7264175595233575403851295115941397502752564368034258549981830314178517155318723639504119904990613482809210564466780671257149417288689759888 669 11753683013335423657511367836684153834609537582025315650362597775800311980534168605805181348175124325252986045404854382338278367210329448304 670 19017858608568999061362662952625561217286165676401208714190623380772217562202789278356955627879950637701542808336507193559867201566953303232 671 30771541621904422718874030789309729269261846200561311572649753491090741578419274145122926633560091387623889899232251348538025406821795063776 672 49789400230473421780236693741935306898288309668415459969202309605300495466112056561343139599324665730914753023314969830682307207266514879729 673 80560941852377844499110724531245049259428560080470680163720261850854050948990425783011938606063068518854990660130001559897655048393526647345 674 130350342082851266279347418273180356049809316654079383180450840940849249472180782326535911239145520515173772644399448723385753108324774326993 675 210911283935229110778458142804425377784178223391307853609262910672111680595186396736402853882040833739851112443364734795577787589698037558097 676 341261626018080377057805561077605662480035488662256634590007165155645451032829263196604682823208433695676234088734063922162094112439785739969 677 552172909953309487836263703882030911989490858419051584912896896278254979480465544496938495699282870210691347657620494631165286663686817720225 678 893434535971389864894069264959636389381940244290219772082336019307516902195654192705558345774778643750640206035473592644173846432142885649713 679 1445607445924699352730332968841667086996041404104849575175378203002098597014373434035741212947770346168890452006975175031312280013333536743057 680 2339041981896089217624402233801303304068740405360444833238279425725967937238713551262107216715657235049724481380122028693387401210050833094610 681 3784649427820788570354735202642970389096411875634980065481015927693946847119755252942288415181901636496279680623040942091103678873480363446070 682 6123691409716877787979137436444274046625239759160509174294014790061706500380760029960452777689111397126867208848258152408551334963132490866128 683 9908340837537666358333872639087245358985586223560393915676966004657029751340175769937171127461935197299649337611664631625398379028215615981572 684 16032032247254544146313010075531521070987848925120252680219566728463344905349279623689618970548230151068464572557885415643474914730377925159159 685 25940373084792210504646882714618768839431916378544755443424411014742335247239814286531910308695136242697842766989166034995776332394954422485871 686 41972405332046754650959892790150292710499617342828791952876428936063200964039176646483717489424572100202953980243225612859471868779422997698403 687 67912778416838965155606775504769063817368821981072101531335928767997240839789137025600454073206226697767858723664758447443043040654595077276507 688 109885183748885719806566668294919356597286140861734868334801498211841721595770179297199640837225446244626341989978580865648358766001332920794545 689 177797962165724684962173443799688415876594596428912256584752740896587856800382542587541086973849478586508468452532550136468391641673979151272949 690 287683145914610404768740112094607760528262450885859939676963275241288566522407226052845054453134682966271169993522781681304665599490008882598279 691 465481108080335089730913555894296154784243552659393984922883685669653800581965404619268976372599353824071027832757055553184102950295112844638667 692 753164253994945494499653667988903883947479599101450712314184123333856853704527532836659904800310015751133087762601037220777100919665359692421404 693 1218645362075280584230567223883200002160344203942511197285959150400813355862803879541396802113028329581380238342409558187749833065571772503459652 694 1971809616070226078730220891872103856275710598255885307226179757973502137993543890216342348176940528248938322111780675570627944814764797352964976 695 3190454978145506662960788115755303856963820835095955011054152865922899271873286147369959676931439071385701040333977204933380124634649475393425448 696 5162264594215732741691009007627407771492203108378837146023986892331822550874339412807911563153141864868188436262240542705623419758632180698123685 697 8352719572361239404651797123382711783004980208449560805974542996179677625169394990923401868592516293159429021602344635453443269061793266491615253 698 13514984166576972146342806131010119835174537376539015024421645611687158711453551412162479509453164423688722478053586211424229777018703094881053997 699 21867703738938211550994603254392832026457503406537482819804002858744613827003872611590462378311287677709439515148019054418557151054227140818232429 700 35382687905515183697337409385402952339257986691436697922874506980576247842801950057109328272543397492226083930180297985457776699512896238947364465 701 57250391644453395248332012639795784758140439828170905261672009370807078985692179096162451791639033633824539758787487383750989563804812996416123673 702 92633079549968578945669422025198737123945026011930235071461541181035627620512498966409549883264676397339629358718432304077924830154844817725148597 703 149883471194421974194001434664994521134475729273000772598562286428783313383974135052880299172018245148991876128055955006151691709422508582768503229 704 242516550744390553139670856690193256259028736750047440235317416023903378463662652153412287845650801119869991901145118292391022832225953352138375246 705 392400021938812527333672291355187773749905215790184721180044643872428742672333010056766505960505921834222117533933329600668094098245121452918567578 706 634916572683203080473343148045381024694580871117066113655483329492079484534193719963866423082380349239985116360421582580279311184178658307073937152 707 1027316594622015607807015439400568792206988910860882598704176835259320296400457165687225971155382112962805291229758889934939636917779436477387573324 708 1662233167305218688280358587445949811740320529843261855291543030531192118465137681096468410396162640120555028921274562353821810826313224765589929915 709 2689549761927234296087374026846518603505907362714002467644671794035542969907941779157379452813012391464931255973085397909849562000850604969827584419 710 4351782929232452984367732614292468424839026070134833255062114545681256497529088471802154360297486504144970528282026626980024544362617003705972262927 711 7041332691159687280455106641138987054209429042040483809440984991805999661512770906015868693913158360458701277872989434947500103542260356172664194759 712 11393115620392140264822839255431455526345897405115731162913714254771342800506844880937010302569252143824021928672010125487820608002654550920681984481 713 18434448311551827545277945896570442649727117501835537068792778100811284995831499205760833541135497959493053022139058331877198520304918597953722804237 714 29827563931943967810100785152001898257526356545791929394046135625651904813341116409646459187564006261957900216094525269972125614194350165582557763323 715 48262012243495795355378731048572340975123870661437818604345922760278601115290536187440233990962269618673474459588561045564033300334026358595345544359 716 78089576175439763165479516200574239239640236503069377020655818466207964882399735915084973110833943237215241730592590326798174800213337506545834759880 717 126351588418935558520858247249146580091701938087696779431584173498992130065296634747680871159495694716623599263051123179729652897322524543957601606840 718 204441164594375321686337763449720818996774485502465033880801453159864487112138240312130277109561678160083914819190696297393594919514445409060194545120 719 330792753013310880207196010698867398474532817876559632221419107741864426132594331141351408627559206031240257439110835807772628298184218396255826229360 720 535233917607686201893533774148588216570997771744281797469462301792802680036841530649199493682584842937560718091583077964337201072729616350867391298681 721 866026670620997082100729784847455613981917301141768289709748977961301266730887961455290593784870651446006440767518017352434959802853330716171507196441 722 1401260588228683283994263558996043829660565716650947798421143214521634108934082862588887229632212700385496469673920773827385676662452403101027349129321 723 2267287258849680366094993343843499443535341199515186831686855012508353730481066009266692155913369328203623323477385028290073157125757901472889437848361 724 3668547847078363650089256902839543274774282167480921274610750191422220620088876912620493100427932816585194762575097051968179381467214231305758128864481 725 5935835105928044016184250246683042722637128976382283791728278744262987396539851718529758662134991141931642146627294239269115982858588322617591379295441 726 9604382953006407666273507149522586005380396467555872081455692117190271165728464813186087717103193958804480750113404680897688189391161550835407340804121 727 15540218058934451682457757396205628739735132300214843474430660864105553459681784913922430550028750127796466104951967303366473857454399509782479991282761 728 25144601011940859348731264545728214759003381905316637098760317840703118490463722268720936939290453352437914461153104111152388044510497409632950699922282 729 40684819070875311031189021941933843510469108014960460372261544880638551736869075087019047257051967987705148509494455126084780767824503791277132343110046 730 65829420082816170379920286487662058271076839077896468511172367032089072786626724440843089105109171088959987410427581143820387721323919598706365146362736 731 106514239153691481411109308429595901761306444742390003563417664355740254957946617411486082241171309039767873647881427988306017756062003677384878773045396 732 172343659236507651791029594917257959976412076824187328851533067103699892189127577992861539523375561040279444468360038535456659104559229104082661015387551 733 278857898390199133202138903346853861634285016115416991489782484272338765815008281897412732471994097432576979264994749900456415982194657278187291044914167 734 451201557626706784993168498264111821458196939875763410673885516975217928336155869650769020324402282517547238181030303879387080793738511149921755373954331 735 730059456016905918195307401610965682911154657665125849073992427190003985712819266692482192868004230723873447464663409571696919801415413179291520506119891 736 1181261013643612703188475899875077504215168360948720206459013794735066662395711120730824976829494509832676747825243880187986587311960483235935003644944977 737 1911320469660518621383783301486043187102717349206722842970121744309414234572413154561089146192619655612783428481615984064941518399933344980767754337073765 738 3092581483304131324572259201361120691577357760997206587259660767644144051217133815419409564046235374921979766063051570683067535861217541673411687275513167 739 5003901952964649945956042502847163879403952179620634271543393020826093716262028167953407175720368683657819910846703917511176480247758620250873595926315491 740 8096483436268781270528301704208284572323775265201656056888613727045800725828378854803564466068422158758137457578086340553536851216061356754242934770920596 741 13100385389233431216484344207055448453712386693980339095852400593766141341852476800507776652415792474593342980267706905714873564404825184502796449335682508 742 21196868825502212487012645911263733028403543082072513951665716845425209754606768799254707972412278588051394291107103982779298616246488047965732640520909584 743 34297254214735643703496990118319181484142155703259137036633518133651104140076520911925504856575683686744122649752479351102620922974903304791541529733030072 744 55494123040237856190509636029582914512888304192269884969519773904806989336642710320132138712253305468116036063685278670228635988135884795864648142023417197 745 89791377254973499894006626147902095993704785533041157212058575349565444417258727360047670092985061285224425968868563583766080833675179707050245256780517949 746 145285500295211356084516262177485010497231754470506559813243674426243192506095096183264569116357103866048563567328447306006760017399752765886937340668292485 747 235076877550184855978522888325387106473513317929220333093612216113983050443584369109328713075675954622225539971937746968753654577364327320164202456277016453 748 380362377845396212063039150502872116944917358098938373430589959118973635795987477312589543730316557124150583753147366044363282402839688074425761600967886097 749 615439255395581068041562038828259223387524143863396916297455062741169707471417828767904279492069647416812266461675914910907034947501444917718132221437780169 750 995801633240977280104601189331131340305817487188404711119151403125951234132595600249384846745138240133250553939349107929235602281271695787053564404904487005 751 1611240888636558348146163228159390563688423355743029644357256374552349288582317489443068676730301033593249534677745138811302295397047441924235849768318825013 752 2607042521877535628250764417490521904036856021388609487442867145204201932960022904355125339400590031584709333232127479939289061275861569366933428070655029798 753 4218283410514093976396927645649912467846334541519523169019139458614912673822409980351772074802022299180754500126628167279143927732422143859864984327667854914 754 6825325932391629604647692063140434372109309728000656177542472732744128210232271948982490692096972005320558149452707684102821682598836983913636140895780346400 755 11043609342905723581044619708790346840291745710626114334562878601665478291695986410906091713523489273565518935273764260651030768284578235359016722587692566748 756 17868935275297353185692311771930781212804523977288941835060958658571566303515918444093975205049940784601186095406343493208842909601957732101202315817072464547 757 28912544618203076766736931480721128053446050159745579790314769559396165338465850955285445512136762866529921134128666892972236866310788752963106639219025768555 758 46781479893500429952429243252651909266320547376940874022721519363198999723452162451469191826989530087587336109658305079066427000452156272554696975833562694535 759 75694024511703506719166174733373037319220662103562699999035672503592143073963548929076972018544118049602292614890573809427929969464192707410176458469012283263 760 122475504405203936671595417986024946583975896835687542673454560559391870938448729288895669295136992385988361575952916321932551492060892043430681648004358605313 761 198169528916907443390761592719397983900262088610911410169194654568029371539178832412063938939906641029339868419099404021735241214688670410377214089646253586173 762 320645033322111380062357010705422930479864384194830966787014898299679961308657259128702926928088523917571696720036815998093770466392780921924411469497129497731 763 518814562239018823453118603424820914374859676063668991162237114126184434971083396679839870948441590262164248989745695600916941344503054927105928196247111178623 764 839459595561130203515475614130243844850129380670937203765244083077955153554172550750595983894774730059199113834612929673322398855951281507056620994403395932032 765 1358274157800149026968594217555064759224000964629892904856733355744800643424105877981377924173033596171287800995154071951400024873980038495874453227692206829696 766 2197733753361279230484069831685308604081122441930734268720124002079728430670516697464061542016153371548629156321542981250306128272284060000212085235673329637888 767 3556007911161428257452664049240373363325362488667222169637870764539338184457001877219599659675613357191024318278844090194624947894022272834132353816375562406144 768 5753741664522707487936733880925681967444565677768805024565882946139621444885607014557840768698029846484262786908074747730873274074414495855128777415832061789313 769 9309749575684135745389397930166055330826838670775842660629264504464599123597556539200697299569925773843473930669351706827303138363369218331072088569722238028417 770 15063491240206843233326131811091737298340152513423525871740134295397972093542732139998784609705912597601358814742828536450260342777187710451757431283222630862209 771 24373240815890978978715529741257792629227337927510714442972848288949625662642098902482557927469043366352782753298404501167007630676674297334085877757756891208065 772 39436732056097822212041661552349529927581355015507205363167006538207400292370794462933068465117145858751810174340591795218130144278584585602015121189152065915393 773 63809972871988801190757191293607322556719164844512688526018942452003937087628062335612745359081081449623793306869056684795613050673654220375377308000927408663297 774 103246704928086623402798852845956852484038850923557588093945113441251605583983662732248079287807864885342713536205008417341747645224902906774216669852275502768769 775 167056677800075424593556044139564175040263859250339550398999847681402113501464357741785160589420124269473576565948500330493450171189372622752709792218764493954945 776 270303382728162047996354896985521027523562201500325026797803356294046790004982516467727920370738517552065650886607660509618510145898519842120162037991794589734274 777 437360060528237472589910941125085202562928728019756311307605114905241563383048064552780987038153628457011678919359968746912020225047170257016950858632488235647622 778 707663443256399520586265838110606230085698441668299223817394733436440334017713659779647773607761953305805761900125733371019333407107337270035211136885190508098064 779 1145023503784636993176176779235691432648433683233130298659134670098046627953674058833514251023129031786294783818123667211752810321227708581101163633252003374696740 780 1852686947041036513762442617346297662735278148516933275527954389638671371527994812862499458692937549445077438836913074894142941740835556475743044229424180868970183 781 2997710450825673506938619396581989095387094698166904582645002299258929428165369535350335181384951273278376214426922317728015831490031807459864466115093904433108223 782 4850397397866710020701062013928286758128785043753798236325371919600687266874475502513001283154741835167756311594784765440539331038142290946143259149805631012069459 783 7848107848692383527639681410510275853525514756098707803283156618987213470165454348308262788647300991264256507913082288089374742025682208970009962985322582044767435 784 12698505246559093548340743424438562611666011607523051877030253122035823410553430223161612642878359015270981231841004416241801876239065283409015279311399773559849969 785 20546613095251477075980424834948838465201932098368005362386163268269074023936575342051324777901799809348046590757100649212012565689752406397726860676424709821612501 786 33245118341810570624321168259387401076870631170643042387987783630645962580230775579735320899379269228961374453940046219685217975796311807340747570765670085602448535 787 53791731437062047700301593094336239542057897449590767381131145452223532977305590869805036963995542161363181474486640027558382082298539424223781436897660599049448315 788 87036849778872618324622761353723640618884797708970718044640234365697500484558575958714408387128331043250761744330594047622611802677066751508275530620345129178672268 789 140828581215934666024924354448059880160859493420709336663984038303022509799552655128267705765540299584599785569832542572397029885902557091115541389596766459439289044 790 227865430994807284349547115801783520779618931100486863760956917115753892886725228162782200979148853330553679568947904659841298411983816035913033810639773004292536752 791 368694012210741950374471470249843400940325572020082247660636387274434195180679149194883428696518698817520126867545181656004454202955331387738217553547535760244420936 792 596559443205549234724018586051626921719807889058797488565130218371641785526570702580358536229092901597177791823333879323177335957090656231837572657429625497360797109 793 965253455416291185098490056301470322660096287194302592038932343268224106793492748017045995666216327030553385384780604072862794938353096059855306022072037695529133285 794 1561812898621840419822508642353097244380091802574910606034524478455674564430768920782519599996613109707634992954292008536248900386502268170776372118026437920239346013 795 2527066354038131604920998698654567567040753368798525345885519485877710096865028447024158179173002926379773881408761385372082103623596329287809506852742152336030800157 796 4088879252659972024743507341007664811421924717172021344970170461843745143007459128848054971535233784841572079369412621286731467774370502885671721664288852236621532849 797 6615945606698103629664506039662232378464309072422982473330714540966216651568801423488570921188693992472231401027302145558963085849462569530195569380332975375168870265 798 10704824859358075654408013380669897189888228590379479464770345774973315464146521016342849173217920709981507340142434292127384349271494125823126636639180732509122675333 799 17320770466056179284072519420332129568354330998889665300752894602867666617518762742002916301403969796896675517342358576586607103666042099753948727632685870156177231917 800 28025595325414254938480532801002026758243071914860490451307321682023536933990242137641157415756990014342189345077958393854420530615774075543983219210131760331387620990 801 45346365791470434222553052221334156326595003242393207978501520013083417342659167488447003621953346450473055621184897742921476606641710733474406794242873812745338056810 802 73371961116884689161033585022336183084830768688163981550437907075145473337054516000392405625666017303151916136453132631314676208651375021997172507720293875028852099648 803 118718326908355123383586637243670339411411765327647500181104419833185580507570293326473472311740983696621186563081380451933002317175886218852042921484515947148784109932 804 192090288025239812544620222266006522496221314953490474229459165714023359587607964248534367536559460539964854652637771218962169380520734104664452319041952881308609980939 805 310808614933594935928206859509676861907607048430762596527790966685444647962137794971907826077691356734739139557717737092146854932840871029590030553279350505086974476211 806 502898902958834748472827081775683384403804825214913039373158990490208598480276572718269431885924501892481767771059144523359120857562743469607534113722635378571645034623 807 813707517892429684401033941285360246311404835760280640363375299473942030608659847451297685213450695421627141302742218541057636141778840000449668217530419932006566326967 808 1316606420851264432873861023061043630715240342436064727547559277664295300747913411272312243728218726744951851507925142567555490303197423273393121301071448355967070645025 809 2130313938743694117274894964346403877026739610853857836953331829102002182641322223771079768720130731735705545362950997768087249466168466673188988594957338653773828337389 810 3446920359594958550148755987407447507742161675313416486158751764902941923369225760537759327104754863570289785980615997939202155963693318606585537837520002703776361852299 811 5577234298338652667423650951753851384769177335442144692922982316016179350519533790488983458109400259121727323036797737329382454445949213699183079688575868331472977747927 812 9024154657933611217572406939161298892511678705820936949234645879104802651267764046789919068497935515803005760860011581406072558943634120681246377126983316243670592563384 813 14601388956272263884996057890915150277281164949461450343610155817517344660751572057577640891111920587761851843336490632728863738420286879312630223684880077652263097313992 814 23625543614205875102568464830076449169792940054590255003939084485092546812588889923707493090678839931038474082123527138380706382697009072822796947008126519147716028049696 815 38226932570478138987564522720991599447073712845194201698474379535143092571006309593486117517139628697094708130181155563985608517736681124441658542960113427252501487147408 816 61852476184684014090132987551068048616865432487696205923016547898645960700978336426492468264163440764137341491977335517735133659805380880672520128705303036845058647629065 817 100079408755162153077697510272059648063936787759373041010319428335680132150120798006076579194139560742108867217342977605588932574635354654691875810003114921457600510853993 818 161931884939846167167830497823127696680798629112814896779295611371227529789418747676126243496562028104522068142089608431445858183922542078282805230450488657326116440033817 819 262011293695008320245528008095187344744730984336054107741780669846286255840376772571018237819034282584011454425065552336534145863808831996927571113332939689018068776128089 820 423943178634854487413358505918315041425525559922943945358844822480959215175767223871919257877657699429014541985979145243488103549379747376789682559062966777344590452659745 821 685954472329862807658886514013502386170255227316799131435168443812866657329114024817573640279645574475730698587875213707670902914141098063345278891737948760769077500465713 822 1109897650964717295072245019931817427595785798015524642779370992864721378646529988570433214722890043491397766075922111422826422014295702974893296382463390996902641978432617 823 1795852123294580102731131533945319813766056796362219657898546308194379268045134237886435928422422870940348294425469347646684147423783062154174329845304912270608897432594489 824 2905749774259297397803376553877137241361873179187679561222804776258342175143024231948012196857439262051052175103843767154708699376348056524601494223033434403596516056614426 825 4701601897553877500534508087822457055127976691082072778192576211848792081708418227943669014701273982794088166795715192327953630680370921664279780268422994139031770555009518 826 7607351671813174898337884641699594296489907705748382631027586041129138499298953230738039620123823827244557096327843053978918352328154435229596983964698116877407050072330672 827 12308953569367052398872392729522051351617937581225646549689340360109077195312643017766775489114019872061571244952052335256636421175810206873868472408416267708232812529256884 828 19916305241180227297210277371221645648107863235475845909498190087279263152323268590337447355538450893333257435906147164553629497628829593627199295255197878498364106299126895 829 32225258810547279696082670100743696999725736813777761217209654584943218010233724974575199593543351241623473191015806883970090145006845050583039781052401329875425057255745159 830 52141564051727506993292947471965342647833396259425697622358624208269184787593437185175609791997845310987473798182632947029037348643784735809733554729848393463942433251348747 831 84366822862274786689375617572709039647558736312076179932378535620619785770996964474720691468193480366420862839733696154900174241297359869529798571062665753159051899570769219 832 136508386914002293682668565044674382295391524890573412515925630261615985422181890327740470336279242934970296073099911075907912655101629728490354279049013527259485637555452561 833 220875209776277080372044182617383421942949506604843672519848725782727540284594216456708641125105393526476517422507907470704618052871024511102799907955474828203007599101854277 834 357383596690279374054712747662057804238340333770561619722024225876553345400978897804836938183646016478024827908512158153921574249748128851008131671013330885304788786178760543 835 578258806466556454426756930279441226181289596284627560450017874595801373009393532333103871349989215998762099796619188275446701482051337588721214253862279195588233013284214419 836 935642403156835828481469677941499030419630747279417646940893606080458858500218986592825397817761547191168462788241670149721549483727875158384111637397215134575108201215385860 837 1513901209623392282908226608220940256600922976701085792648925009055456255274069852109892674374132916399347519775808082975157758133731811044721927583565435407662607328025189980 838 2449543612780228111389696286162439287020558870755211608650744296453993201519154157595372467598271075278390347449929538897196004659660999468269499409044085113711865805017890640 839 3963444822403620394297922894383379543621489751959450885955362216829889121194676896235052235537537255849808885340950846216177140530410654519091463001572975104743070943068520920 840 6412988435183848505687619180545818830642058467722032828087715148998579423682024951542459906575571933070085369052316724308349929869977620015742808527940929760035895690607566461 841 10376433257587468899985542074929198374263557372056030311092588197558227058647179423487832050221120975422178551609979800020667754855229764287881326062892248287073020595167367181 842 16789421692771317405673161255475017204905619152745077830736790692983548321157100309846242174166576267867072013948404858354005571912783084516172937352184560778641914990459023541 843 27165854950358786305658703330404215579169166093857437443237149840345060879288141140725867657454318911364511436798675872584685038951304915470004778395437776523118281223477850421 844 43955276643130103711331864585879232784074751226740788851751386450793741259616874432827711276944491554065410963680118486138749363363190467077148096829669019943452929842434548561 845 71121131593488890016990567916283448363243850559443897552086146344536022243993942554962668483871369760520032257887866425417399510674566760310096067875460850870259278723565008681 846 115076408236618993728322432502162681147318498970770740648698819638232329815789142033537007197067500170557027330166982955719032451071221815609611366162439914247862611548123012141 847 186197539830107883745313000418446129510562221091484746132002158665372979079566946291192047570902966679854857076603482188558222295269354307935548129321805830125331282940430861221 848 301273948066726877473635432920608810657880600020071374820496630908446864563573853702111569666323425117162067762335694959757893083855140532263503303512699148311769543215418424662 849 487471487896834761218948433339054940168442776227072117843775292047501107854703542063967185594495652286649384204111931905161636612269986547856955160957152666903354663283182938386 850 788745435963561638692583866259663750826323509335773544162167988455566378861006789484276749640753001260354603232628908518967050247868081498495554911229383744774905829044280661856 851 1276216923860396399911532299598718690994766725063319660179241716346018408369822515211283983747883144021680033115382016167956416396954919443428958542299047517324360507622745704956 852 2064962359823958038604116165858382441821091100353595261150314858383026668428106512926060321135618244108093393083546764705050766829199184908983970138965468139893109095985046726131 853 3341179283684354438515648465457101132815859162709929039882791943575296653326808518864639863507561834817582434626186530408588532824944129181797489853903430618692801269821217392507 854 5406141643508312477119764631315483574636951938606420429832776320569766187172667411296593719764384949618691936562531672512627178115604225364116029205950159874182949316369414383351 855 8747320927192666915635413096772584707452812675608653610588373496678746073151989014782685046377661588659821534788416032439782388727863300866121647843264686656948396805808225239151 856 14153462570700979392755177728088068282089765221302284136558185610122993979014653007585788569485289177206532932962009146572427743772260323630259908717518740865885756851531655925057 857 22900783497893646308390590824860652989542576199500039679994590091170768680365242610032746200819660792811037218945592483198098458971604248146833329941341205066794997230216895344605 858 37054246068594625701145768552948721271632335743350421457312132358545895331669347831934676601753922514285900083834076419123296800296572110404639984538590345570250991547585413063187 859 59955029566488272009536359377809374261174900711065250345104599547318217495762381198313982417409103564465367251837753347322481450114795865835906904075423476204152973916981424351151 860 97009275635082897710682127930758095532807219061209942481116093650940605403907861747119126614041851410291777840250462425475161857623106654781845090256963378936293287547734191204976 861 156964305201571169720218487308567469793982097915059843042973508606441225940696117035163212021416375353525053400992229341669436004843279746765463034642236266353157076918994193013648 862 253973580836654067430900615239325565326789296332496717638136514671418012177890142030555935189061269645543807422545611456506029051912694636673885257996218510915412435826281323549504 863 410937886038225237151119102547893035120771386049010985484653155600147643260404920716189677712882790126386474928181582163025448547696594120260357928927151171740675854870923701824032 864 664911466874879304582019717787218600447560704021395349937129660757029792312170090082542609758272481813298023874133124000840629784832481316908387124760794048812449581505781102773777 865 1075849352913104541733138820335111635568332163405942554030166849597634901137480529730125647691441550516334459435578811992762606514929463594148312252764248147181030860413930196679889 866 1740760819787983846315158538122330236015893013102295762255677673936079306872300467091384384480355124559837686871531297580725709289893220429915112704743204817466967927826033066886705 867 2816610172701088388048297358457441871584225402721163389450679685133797564148356510797078395510387435832614978692840985553986750111744227167979674776578778886494961993889733221089713 868 4557370992489072234363455896579772107600118700934463792933306528203164833001283131225086382780954567633765385250608743127277702840126065806894729854409048560026007556300408358189377 869 7373981165190160622411753255037213979184344374329175173064665356762997499407410915788450260312888978615913010296927666856999977339525598091978472359014328310174256189672430370099809 870 11931352157679232856775209151616986086784463185824772447843999839103529961520960593930767877316084397077225765006436464756061012526342380405222981969171151119969271904446452472284625 871 19305333322869393479186962406654200065968807284389741520755206799115144260756557815811826760713317341442258035481955427000393695864672563248880696292583201144181294565934051582031473 872 31236685480548626335962171558271186152753269523013963645219312721445252230840998321673957047185636811948862231700437967766771544603444778442112440061714956586393013620952585719401778 873 50542018803418019815149133964925386218722074918093262628687510940338900606638558381489614521105533359351225223074416313224730682506517121398227350261795143797368149376733343101136854 874 81778704283966646151111305523196572371475341499125758040866672463977215429885814732322639351325852658963371565887953987124532942627640907960449676582795693945337390068333645010864720 875 132320723087384665966260439488121958590197412698330732840914347985675120306467700622033950102209827821931940795117955498770426908132311681139983343491267317085026385924700545953303108 876 214099427371351312117371745011318530961672750648861933780921394726950703675270432429709551720901646527037337830991934100593938865026151049754927005308169771831186794731081508791359127 877 346420150458735978083632184499440489551870161858202282786043335266085051474587637450223899414858385431675880604034330711883595076654306220715357788713477145108744530462396426758039695 878 560519577830087290201003929510759020513542916019659474229279692020462779604233903572382216268853205590321112809776022716683982818888266781336575802356334674962594778998011645558636355 879 906939728288823268284636114010199510065413090110930944004385194206583648224780376500801552128372585398888836179229842926040083063464194882182761851178470800581814020783227562480472123 880 1467459306118910558485640043520958530578956030632728091650333883762392669727639200261772913886088640065243714675109062118763648326721697452260209180183328917741871749884297160530271793 881 2374399034407733826770276157531158040644369159003855579334787313566173757110861077263076922955779018156601637483201367386891161807506898541973438384636147566015605609744206765815897013 882 3841858340526644385255916201052116571223325238142243827266273708960188038802382524644816840102547220899141865355182399809583639647293563109687419736384960978921190633874276349456074151 883 6216257374934378212026192358583274611867694443664153988494235643272371763536607760169129876193706577340975599837845755964772524895687767794907106850769070707061828241710526428522832683 884 10058115715461022597282108559635391183091019701834709149849037084557611883723211434027862793817472063057251380308976966530983199467321740286892380348435948072871906647420059028879561212 885 16274373090395400809308300918218665794958714100777234680947085336136880403246455833863086254976917039054793626750395892898624640353482014495618478638746541543894558595632372603147688036 886 26332488805856423406590409477854056978049733644634715425634067393351612105594837150889253137943968071930747871953698419174789807364343391112397215933418134262635511609974977249507277808 887 42606861896251824215898710396072722773008447427661067171760055445749825422481631952821617873118924313681148484889710272392611743373544865710723168295346480172182307234858610628618867304 888 68939350702108247622489119873926779751058180574742933798825455566641931455347756007637207804788173556367273549204366241703987139581447131316351120967610662133364358764578307561673265093 889 111546212598360071838387830269999502524066627369770814765665461142904515062744986160576127200193882610207002786026802483647703848995917779497009297577925910573026685103173309635677176757 890 180485563300468319460876950143926282275124807334777453358381539270374349142027481781523297166680765506317357781841337554572133364272117964930113341490392416896935495788557134787093382029 891 292031775898828391299264780413925784799191434435459746851569392688160578354086010000532768687787242853156335722970135766790419702960896610087986002919879443217918828600353827380907493325 892 472517339199296710760141730557852067074316242339349301669673761219929959243534549381686455540869207322239185176044338399146690082080424377729842412429692199721676627965607490810984684273 893 764549115098125102059406510971777851873507678814754958918086470025486128758233534322929357758259468624135948334445482623383696359002353945110516179221882438137803396906994601074337816537 894 1237066454297421812819548241529629918947823925274620275127833411657984335951638236373095728510234804541347415263508804030418980198462681380597238128431920044458529150057166611417487029589 895 2001615569395546914878954752501407770821331610559549874001700534116329655299685559033841438840190917170055524513459248483562695008570947618267962253490621384848266209283633585715571330205 896 3238682023692968727698502994031037689769155544084891313041299240966069092733660161814459567596311682162809488183726128087828981337018140723516993668796413487604791255218483895405402990254 897 5240297593088515642577457746532445460590487162635762964513906396915654169247591690384819320826974857782365521159765557431879683580491166541235646786325649291598907653596979221559471458362 898 8478979616781484370275960740563483150359642710332060654045180405943910754977537272196313201747238967797797196108874988658948779499949048881245349359545074152598354265942938380037359565184 899 13719277209870000012853418487095928610950129865729139954112349064717825298413640044700866482259949778831334421421322009679060666559311708163455515144841312869588788782380534014079557634700 900 22198256826651484383129379227659411761309772549721705738862313931124314207289577694732090889808822264827446290663418546801386432304579489185505400311030682441277545520999546257737540675163 901 35917534036521484395982797714755340372259902362019217841360063033075780018097261443446527509595830868354737845735922008958480860640755090690144777206151382304509762196796749846137121511363 902 58115790863172968779112176942414752133569674827605756369798417810142609603280240748373813155333184836523161543803098609113317715671303892800720656306673531940589105674826086125821599997679 903 94033324899694453175094974657170092505829577082024951306371900236011519490581750626077426079573284333612725366542673808712433456508262223258848010342557872215667509029425130029049847318695 904 152149115762867421954207151599584844639399251804905323946316331525335295300478686254935304102464841206066246783816099197290193523600684550529658805712561557483501696590149940383486137649249 905 246182440662561875129302126256754937145228828838511158549381439289682376822695534503710204364983542158108908786644591921812843040978116509619520655601767391389447300340153555238354216622541 906 398331556425429297083509277856339781784628080735438800029362131546565114601934319513361197209852312861763691562158244117905575912170052784416046522554803251731458306528531951022915189436955 907 644513997087991172212811404113094718929856909914013733254165665378213684481310705469548219462054028767884909718908469930872646707265299766970304884261138329177077490186761638180509718925575 908 1042845553513420469296320681969434500714484991342283148830561611797982576511229934252663298836380387592154324156110102052819696428657243338518869618721272496835125171867318673412216008596648 909 1687359550601411641509132086082529219644341902350313455206679604852302060760194509186544990557218917918608433618713895184810846939380024470988459381141857010118931434319475863265249383469784 910 2730205104114832110805452768051963720358826895095776817200447696397745016899987174343405663004290333167806898395473702637023537818139088029106513483036216656382415465967332100412646768562272 911 4417564654716243752314584854134492940003168798818370350936165838526895844092972424421535110636888631093922104141686051528347642100148141100859319246260234095195163964264411407556494936210096 912 7147769758831075863120037622186456660361995694562696496484450314857674236801993440374158432016772650657192683296463568174963226344221575324762822798382353543610265323254387747782366796398489 913 11565334413547319615434622476320949600365164492211868852465298848297682266312588937658210930070684772975966177085563470814863200150151898848952490922572786610070255237321088639414189475735225 914 18713104172378395478554660098507406260727160182384439817528071293301087118512231951243989104935219692030353818296901221803946049029901672605979836924556548154749127707376873551798805290265033 915 30278438585925715093989282574828355861092324665612975523576293169700269663769706221571337676209026130568351749437300753428982905202698757295366678994319791366997954224520863592463566274958217 916 48991542758304110572543942673335762121819484833772325251344051609125593348965025423332764662327133198930110437169696100029564597316428256955153704940569941933002931451719498542348040473381729 917 79269981344229825666533225248164117982911809481087651736772113348059723681738397740407323072281788925374388781775735191130092800958355300094370061953156282549069187486258694045657045312572305 918 128261524102533936239077167921499880104731294296879894533001692819383071186630018531017471578069531671327752581932539658891992729533884103251151410704964312567884265891391697847008044988128953 919 207531505446763761905610393169663998087643103769288363544110170294502942232273055577807203962323788429310689740458917187005037238548567024064492731115139765437330874194636169098574998631860777 920 335793029549297698144687561091163878192374398081015065170659376359684317424102670103794672439694758842500880843470139027333962409852177995498151825901210728148901985246764154700314232171975370 921 543324534996061460050297954260827876280017501906973874665676440449489859633866612269656240154903327327051972654167039902558367525444642849364838988703278074304160827135868790191596261012415550 922 879117564545359158194985515351991754472391900104463107099716563291783318851824864187312259357605597991147965754047355757161797916355789090083244350085999225659419755657420084663590405847389168 923 1422442099541420618245283469612819630752409402196394053066911238784128714732007114190254419973666701073541212474046123289056781818818142979367424719608351395337989080831408910799929553646062292 924 2301559664086779776440268984964811385224801302539450328412736012433215660277408076035307176591278900011914175582268075296185412066380659035886590611769881738396182044129545639826594631850982719 925 3724001763628200394685552454577631015977210704971403200719438543093793492172760861219702306870916247169323706628593679767619874293550647078404322603023293692439381074509799337015223613217270551 926 6025561427714980171125821439542442401202012007626903832102268182439994618289428599771689060051122326580154409744835944351324346864369301028935352680526255007640852866821530765484462515488174843 927 9749563191343180565811373894120073417179222712409891748220584452440454388731047477297323889332764510708101578803266793882268045381426381833558905562551573199611194990108736857451532355038805427 928 15775124619058160736937195333662515818381234719305321539904406251423492471025356349506457920356404930859361388519628292222754147857163828433852357793273266512109906998662178699833968380416247505 929 25524687810401341302748569227782589235560457430205121672649428918166918392333960684378598518917509045667181986263829543137644199829468222620757924905568631263200649273908486169740902101180001829 930 41299812429459502039685764561445105053941692147105683719051064354740324998670290814080565310169147911755959485159827006148961544752581935275301066782400962996606501952931709228945055432736958319 931 66824500239860843342434333789227694289502149574199793304771635701997433850779784184969432339238059286823631210805623264067786307899565480257874668026341908651388534253647306750019079844140069187 932 108124312669320345382120098350672799343443841718219686383886202113225182169685286319437580827842259828580048664381488975001384026609860030464758203851732996905003997438100283245362221436293269364 933 174948812909181188724554432139900493632945991290869002111189261284804300668582403601097094304570682441904387053696288476824640112516457405870635472075939050127349523842845442564388949923317764332 934 283073125578501534106674530490573292976389833011478283473577579095555514678956171013331745358063382358255975996303722051763764324116718727479125623196851145695962598671259119321998197534822934416 935 458021938487682722831228962630473786609335824311787965206168505876740003921022671016822630466293179319802246688560756775927234465289431498127406713274911934187991902116826384990540428855456965368 936 741095064066184256937903493121047079585725657342843803583983798211042440586023342421757304027589297999569991715343988017646282487770547049086509156163837332692696021371694489742200076850284290445 937 1199117002553866979769132455751520866195061481685896676554694641599314415257533584722701918959198472116253185647793840688389784543125484934248221290622911889562534192901919169918902476585549344733 938 1940212066620051236707035948872567945780787139069303145785023285897147843517799088228303193488536583300301762542210566705775578327672246642779632522193821116146572155126487871091518018560233521637 939 3139329069173918216476168404624088811975848620795619566246463616662132074799845327432177278182257572468989287665700041251489287845628399144105706924444592432445264180718035345580936173117458283749 940 5079541135793969453183204353496656757756635759885621979294395721565081640706383063147377904434857640368169374949749628482217921127821369438116166774794986255364068539787296628953408632036638363025 941 8218870204967887669659372758120745569732484380650955428395388949561615373508705459788055897945403670185600025379542981031473126317595041930571369822740702051935793026287852199339576037020506255753 942 13298411340761857122842577111617402327489120140414743240489590228702907620157061852781693829771025927467295215936567473584530315882410019754710799440974290434889208032844541654192077227306617392637 943 21517281545729744792501949869738147897221604520811896707723314992916872731522724248572596901435147857079071170290871237602592136755016337541901345715463213951141075854199030975954091470987984169749 944 34815692886491601915344526981355550224710724660820170925826862474342467499062987996026827618488782201886314103827846392564507518355934576972596407888338772480300854806464680636810998113007903273606 945 56332974432221346707846476851093698121932329181103217667085226546717963129492682028733150405442140176870663417580678898637515174648810804661497606492355177791540537398656770278867078974895220735458 946 91148667318712948623191003832449248346643053841393991849568424369678778673044434368508632880293969580314060275124765282694629397924963333866086194582460462770178688294917067415318133896739016108192 947 147481641750934295331037480683542946468575383022221067957592936719522465254750718364602519939225275782967435127701202112860353768321338876987949132138047252733979136340105374904940898891745827228444 948 238630309069647243954228484515992194815218436863998642454769640094111655640350390429411434382851921795949887801500835585741409787102705515866789545913303159256069778918868792235465518605158830295875 949 386111950820581539285265965199535141283793819887791867233104799940870597969091012435120054909735174300566118148094054878975992081851426374272881932485156495961514306442142271093961713719241707765899 950 624742259890228783239494449715527336099012256755080637425094271935926448000377208106694754048207325905588121234987816643786825596032274595731211587871509866910265617353705304821691282143564759486567 951 1010854210710810322524760414915062477382806076648156744870957226748323234225136325417674501228035817076866963299979948768999227409865039661308665153805729090113417685951536417735870113258686269475679 952 1635596470601039105764254864630589813481818333410132152336739697521447452633358700337625093497476870482140024684696125536003022121925445629044725679909518756062365341340078814790525094558172425024641 953 2646450681311849428289015279545652290864624410065222040255572943945403562344527350864845478310228848966015349148342700124825549505438027361640373822296938633040043950022432471218550192510484634160317 954 4282047151912888534053270144176242104346442743479035580910156650079974801151169729366143236000284084953415040725250790998188778731552283055662676431664508952099567566796614429668157507480823321017763 955 6928497833224737962342285423721894395211067153539403014540783436704466872100564006572928466840860186652228638577452718731675032739739049784666649490846797197028029382800747107692500038726134736960479 956 11210544985137626496395555567898136499557509896998153223842515564692297133880338743646022705488026684066295569668481639486608044256571870138074098528591674010868592368091821715080196304108523963647840 957 18139042818362364458737840991620030894768577050494906958743520094857753543147213514181367541507588281500021379109964764303287538090475713079579711006132166532625933799168971732713826535209337790505120 958 29349587803499990955133396559518167394326086947424365606597058359951050504558285099881599318513557009163399733248517120865800064645907822168609385972572811768214996569885035946297662245753487766444160 959 47488630621862355413871237551138198289094663997829387299627348919470725656995786607867028881347980714343291261730733685627231401737190480625897687630823875813664141260044389559271845062724571709852480 960 76838218425362346369004634110656365683420750945162962322395350030436764091975309845595592168350384114808696618887905560576670349300571417301223905863705143521064093790791486589867041707664359864142241 961 124326849047224701782875871661794563972515414942943302999717592893814554463356973971390070596170520777294631808199666547828031256777736388406007704376333338375545624033293213527532469094625107106885921 962 201165067472587048151880505772450929655936165888167657237320765360649460226152067872939388817458428353489527873870901240493417252341923433207331423305489692814339069425513071291385501645139891636673761 963 325491916519811749934756377434245493628451580831372675955472338718691311707472444444505399951705004681734044498683946950416606496906109640756944052278802236471702796788215307908236013819467926389056481 964 526656983992398798086636883206696423284387746720093163298282299820382236368310295323995979823889174284435136935089622628927985195639843970244668679452490672992763765310255993119974076381976948263232641 965 852148900512210548021393260640941916912839327552358830368604155613022115212805025663500371800497449965499781814648711991661227091803151093939908103988906872555274867979660168401203586632244031948905921 966 1378805884504609346108030143847638340197227074273623753875888471403861879749654325714989418566529901537998355502170515875115805993301963506280674511022975517105203994354337911172826104115599739902224161 967 2230954785016819894129423404488580257110066401827171397829213161419623187144551672338300991688334579529344525624195068801418427109779404182330877773320445164402183175252243688415015033440099206289187681 968 3609760669521429240237453548336218597307293476101448188560051489917464458655165852238868554900609918581760656426150310853272466000179167514455651669510769515726908535282123453697810820921461925139939042 969 5840715454538249134366876952824798854417359877927843855399594314048358670002522626093515642534224874114763743961663848661209329480222684283426137682599735610735621823086016374118786381970032497591506726 970 9450476124059678374604330501161017451724653354025915784916353256323928257133799822452005177737506829901360312158234190096253841617973308703220808718898620181898903856731474688066900133641295416417592976 971 15291191578597927508971207453985816306142013231946594039634312277974486967703647714308605483610488174396290929442043789979847432978400504628575081736997502198159038251074265941839346506810203100780956516 972 24741667702657605883575537955146833757866666585960901845375737640050730785735026869981580863077090470338731301174364725762359519322113579884469042374938951301451072386280413674853294008733684918107588711 973 40032859281255533392546745409132650064008679817892221258331499759216377810463702883452695990861732730433356914531117786885820743501524993389822684374754444006265328510495601594927114733300914267772386847 974 64774526983913139276122283364279483821875346403837558088568357523539008020875095674418704960255363868922841612190394278667377554362349167569836675989498432344197332866219851321052006878516664289052472371 975 104807386265168672668669028773412133885884026221721089543982282982505824583099176834914662856237267379579203762454480575225594827860079929032042563245545813511244794871205428160634183675825807327514154411 976 169581913249081811944791312137691617707759372625568441021029299675521495121921083809214493318687336674756222390051813361532309905950390271898427543838782254219132332478486720874777669177594677653863681137 977 274389299514250484613460340911103751593643398847333081771565025456039045932128476667685635630019690040922440263672493171220569460069175874574404953147693156790320185464184134598705273818159642036398807445 978 443971212763332296558251653048795369301402771472994396832361431433835431565642815303147534250385952594447760464164854728019674003270305724168608935269662543729167497461149549155706708165498362659834881207 979 718360512277582781171711993959899120895046170320478365279824800996662093542089207322728239123548237626098377001819276545638771481586049312418248716039071939738192450353309110310911029294398704809668206811 980 1162331725040915077729963647008694490196448941793671868035737155172321204166827787203537381056345748896979215188100501863549369360370789710945002563665241820821364298410869377504300588288382218689502677356 981 1880692237318497858901675640968593611091495112114354007280212014747831313555682392306137286846479422898628557249004391708108795848480434984760371430732247106988917624414532511770784850964271368770714572788 982 3043023962359412936631639287977288101287944053908141443281931258033749979845351955665508988251905559991507527022717201384341756709133242366445692945813661150595284344011220525466325290017405283813732645424 983 4923716199677910795533314928945881712379439166022371925853559046323140585755634587151548179886817727915656452109879666772498552533407549017614347300728603117506141167719060859107517561818948899906499801992 984 7966740162037323732164954216923169813667383219929951645828788840584588009128249480443365049684096831085871882501184337114361793818332082371778142231134974427806297138534667674085734991917661830790822630357 985 12890456361715234527698269145869051526046822385951119875812879127242716173737044305887755421206643463957872808450996254822934660521004745737023290425838369658370881484918839266391056179680463332244906525829 986 20857196523752558259863223362792221339714205605879110285243449824155984434921509549134662652267744173581825980677845317039240006601793748145604613508914045929804190932793523481169266432639771022706791764925 987 33747652885467792787561492508661272865761027991827634908837945650179514241563224903156758339804233744633996526902080697449939457502653347942195181820476332302448714658433977273877062087622401225424186830973 988 54604849409220351047424715871453494205475233597704077649349548479340748246710597848130251461809292710687628790032152071605244008025908593182413068264304799657468306136526326977475440069743552482334302884657 989 88352502294688143834986208380114767071236261589530176416811652200414960416967718256537488283122581028214595670225513506763473448822364966906636717174911265983015736466171231436696182155082694704145065659449 990 142957351703908494882410924251568261276711495187235810564539581960211174698784027956526324056835664213678277594662336271567289327251961194521690265832621210417839061090480570021737395409736703085378133534245 991 231309853998596638717397132631683028347947756776773231371702221951861555624364603363396162215926925511457711442632671301431851743208043550452012198818488715218192476620285282961904704461621401720461664689933 992 374267205702505133599808056883251289624659251964024641763297245209082855735042770372889771243058844997017805975927753868886682590402290391493819142944702837068136476804950978160589468930570276534614639937758 993 605577059701101772317205189514934317972607008740823364540135203892834543745888899186637675042100546209781342764789815501284238423067384820180351015449291002310102436878762102787574104616097276785300946614794 994 979844265403606905917013246398185607597266260704881832788270099988232072806894869555405060169188896862752929360138933043016215802037803687190452347079194683216325923008796627493810293750356122752691263823040 995 1585421325104708678234218435913119925569873269445740114502593881130570410309615786133113871520264998413571169839797264035924250745650677191145162850401831684361491216020566500204126780653122935942380457495468 996 2565265590508315584151231682311305533167139530150642355327348043434485271892317351421816305453079245030562297071619118093455223280269044123847935306248924609977750902876109995820827749713917390342297696449707 997 4150686915613024262385450118224425458737012799596362877323585735215027333610232986180102046608504611910267139593684318335819486881078308244008859212627107330280273307003636620682913567477341854644517215162835 998 6715952506121339846536681800535730991904152329746911813116899686747458446217380139123087103684249738462904803538735024154794684350515834504859714333375634925902065812921836451151121995897735400626491381646175 999 10866639421734364108922131918760156450641165129343072526704584850258902016092140862329283647593950189610152106482146066243590310234227031410084292631152251192694328281769684846548095501391058501786134228600983 1000 17582591927855703955458813719295887442545317459089653023847233423185564305347939978250093620494300375270703671975220029164302541668259597854860205211559402763576397051491108144357066019303841908155974428666273