0 0 1 19 2 19 3 38 4 57 5 95 6 152 7 247 8 399 9 646 10 1045 11 1691 12 2736 13 4427 14 7163 15 11590 16 18753 17 30343 18 49096 19 79439 20 128535 21 207974 22 336509 23 544483 24 880992 25 1425475 26 2306467 27 3731942 28 6038409 29 9770351 30 15808760 31 25579111 32 41387871 33 66966982 34 108354853 35 175321835 36 283676688 37 458998523 38 742675211 39 1201673734 40 1944348945 41 3146022679 42 5090371624 43 8236394303 44 13326765927 45 21563160230 46 34889926157 47 56453086387 48 91343012544 49 147796098931 50 239139111475 51 386935210406 52 626074321881 53 1013009532287 54 1639083854168 55 2652093386455 56 4291177240623 57 6943270627078 58 11234447867701 59 18177718494779 60 29412166362480 61 47589884857259 62 77002051219739 63 124591936076998 64 201593987296737 65 326185923373735 66 527779910670472 67 853965834044207 68 1381745744714679 69 2235711578758886 70 3617457323473565 71 5853168902232451 72 9470626225706016 73 15323795127938467 74 24794421353644483 75 40118216481582950 76 64912637835227433 77 105030854316810383 78 169943492152037816 79 274974346468848199 80 444917838620886015 81 719892185089734214 82 1164810023710620229 83 1884702208800354443 84 3049512232510974672 85 4934214441311329115 86 7983726673822303787 87 12917941115133632902 88 20901667788955936689 89 33819608904089569591 90 54721276693045506280 91 88540885597135075871 92 143262162290180582151 93 231803047887315658022 94 375065210177496240173 95 606868258064811898195 96 981933468242308138368 97 1588801726307120036563 98 2570735194549428174931 99 4159536920856548211494 100 6730272115405976386425 101 10889809036262524597919 102 17620081151668500984344 103 28509890187931025582263 104 46129971339599526566607 105 74639861527530552148870 106 120769832867130078715477 107 195409694394660630864347 108 316179527261790709579824 109 511589221656451340444171 110 827768748918242050023995 111 1339357970574693390468166 112 2167126719492935440492161 113 3506484690067628830960327 114 5673611409560564271452488 115 9180096099628193102412815 116 14853707509188757373865303 117 24033803608816950476278118 118 38887511118005707850143421 119 62921314726822658326421539 120 101808825844828366176564960 121 164730140571651024502986499 122 266538966416479390679551459 123 431269106988130415182537958 124 697808073404609805862089417 125 1129077180392740221044627375 126 1826885253797350026906716792 127 2955962434190090247951344167 128 4782847687987440274858060959 129 7738810122177530522809405126 130 12521657810164970797667466085 131 20260467932342501320476871211 132 32782125742507472118144337296 133 53042593674849973438621208507 134 85824719417357445556765545803 135 138867313092207418995386754310 136 224692032509564864552152300113 137 363559345601772283547539054423 138 588251378111337148099691354536 139 951810723713109431647230408959 140 1540062101824446579746921763495 141 2491872825537556011394152172454 142 4031934927362002591141073935949 143 6523807752899558602535226108403 144 10555742680261561193676300044352 145 17079550433161119796211526152755 146 27635293113422680989887826197107 147 44714843546583800786099352349862 148 72350136660006481775987178546969 149 117064980206590282562086530896831 150 189415116866596764338073709443800 151 306480097073187046900160240340631 152 495895213939783811238233949784431 153 802375311012970858138394190125062 154 1298270524952754669376628139909493 155 2100645835965725527515022330034555 156 3398916360918480196891650469944048 157 5499562196884205724406672799978603 158 8898478557802685921298323269922651 159 14398040754686891645704996069901254 160 23296519312489577567003319339823905 161 37694560067176469212708315409725159 162 60991079379666046779711634749549064 163 98685639446842515992419950159274223 164 159676718826508562772131584908823287 165 258362358273351078764551535068097510 166 418039077099859641536683119976920797 167 676401435373210720301234655045018307 168 1094440512473070361837917775021939104 169 1770841947846281082139152430066957411 170 2865282460319351443977070205088896515 171 4636124408165632526116222635155853926 172 7501406868484983970093292840244750441 173 12137531276650616496209515475400604367 174 19638938145135600466302808315645354808 175 31776469421786216962512323791045959175 176 51415407566921817428815132106691313983 177 83191876988708034391327455897737273158 178 134607284555629851820142588004428587141 179 217799161544337886211470043902165860299 180 352406446099967738031612631906594447440 181 570205607644305624243082675808760307739 182 922612053744273362274695307715354755179 183 1492817661388578986517777983524115062918 184 2415429715132852348792473291239469818097 185 3908247376521431335310251274763584881015 186 6323677091654283684102724566003054699112 187 10231924468175715019412975840766639580127 188 16555601559829998703515700406769694279239 189 26787526028005713722928676247536333859366 190 43343127587835712426444376654306028138605 191 70130653615841426149373052901842361997971 192 113473781203677138575817429556148390136576 193 183604434819518564725190482457990752134547 194 297078216023195703301007912014139142271123 195 480682650842714268026198394472129894405670 196 777760866865909971327206306486269036676793 197 1258443517708624239353404700958398931082463 198 2036204384574534210680611007444667967759256 199 3294647902283158450034015708403066898841719 200 5330852286857692660714626715847734866600975 201 8625500189140851110748642424250801765442694 202 13956352475998543771463269140098536632043669 203 22581852665139394882211911564349338397486363 204 36538205141137938653675180704447875029530032 205 59120057806277333535887092268797213427016395 206 95658262947415272189562272973245088456546427 207 154778320753692605725449365242042301883562822 208 250436583701107877915011638215287390340109249 209 405214904454800483640461003457329692223672071 210 655651488155908361555472641672617082563781320 211 1060866392610708845195933645129946774787453391 212 1716517880766617206751406286802563857351234711 213 2777384273377326051947339931932510632138688102 214 4493902154143943258698746218735074489489922813 215 7271286427521269310646086150667585121628610915 216 11765188581665212569344832369402659611118533728 217 19036475009186481879990918520070244732747144643 218 30801663590851694449335750889472904343865678371 219 49838138600038176329326669409543149076612823014 220 80639802190889870778662420299016053420478501385 221 130477940790928047107989089708559202497091324399 222 211117742981817917886651510007575255917569825784 223 341595683772745964994640599716134458414661150183 224 552713426754563882881292109723709714332230975967 225 894309110527309847875932709439844172746892126150 226 1447022537281873730757224819163553887079123102117 227 2341331647809183578633157528603398059826015228267 228 3788354185091057309390382347766951946905138330384 229 6129685832900240888023539876370350006731153558651 230 9918040017991298197413922224137301953636291889035 231 16047725850891539085437462100507651960367445447686 232 25965765868882837282851384324644953914003737336721 233 42013491719774376368288846425152605874371182784407 234 67979257588657213651140230749797559788374920121128 235 109992749308431590019429077174950165662746102905535 236 177972006897088803670569307924747725451121023026663 237 287964756205520393689998385099697891113867125932198 238 465936763102609197360567693024445616564988148958861 239 753901519308129591050566078124143507678855274891059 240 1219838282410738788411133771148589124243843423849920 241 1973739801718868379461699849272732631922698698740979 242 3193578084129607167872833620421321756166542122590899 243 5167317885848475547334533469694054388089240821331878 244 8360895969978082715207367090115376144255782943922777 245 13528213855826558262541900559809430532345023765254655 246 21889109825804640977749267649924806676600806709177432 247 35417323681631199240291168209734237208945830474432087 248 57306433507435840218040435859659043885546637183609519 249 92723757189067039458331604069393281094492467658041606 250 150030190696502879676372039929052324980039104841651125 251 242753947885569919134703643998445606074531572499692731 252 392784138582072798811075683927497931054570677341343856 253 635538086467642717945779327925943537129102249841036587 254 1028322225049715516756855011853441468183672927182380443 255 1663860311517358234702634339779385005312775177023417030 256 2692182536567073751459489351632826473496448104205797473 257 4356042848084431986162123691412211478809223281229214503 258 7048225384651505737621613043045037952305671385435011976 259 11404268232735937723783736734457249431114894666664226479 260 18452493617387443461405349777502287383420566052099238455 261 29856761850123381185189086511959536814535460718763464934 262 48309255467510824646594436289461824197956026770862703389 263 78166017317634205831783522801421361012491487489626168323 264 126475272785145030478377959090883185210447514260488871712 265 204641290102779236310161481892304546222939001750115040035 266 331116562887924266788539440983187731433386516010603911747 267 535757852990703503098700922875492277656325517760718951782 268 866874415878627769887240363858680009089712033771322863529 269 1402632268869331272985941286734172286746037551532041815311 270 2269506684747959042873181650592852295835749585303364678840 271 3672138953617290315859122937327024582581787136835406494151 272 5941645638365249358732304587919876878417536722138771172991 273 9613784591982539674591427525246901460999323858974177667142 274 15555430230347789033323732113166778339416860581112948840133 275 25169214822330328707915159638413679800416184440087126507275 276 40724645052678117741238891751580458139833045021200075347408 277 65893859875008446449154051389994137940249229461287201854683 278 106618504927686564190392943141574596080082274482487277202091 279 172512364802695010639546994531568734020331503943774479056774 280 279130869730381574829939937673143330100413778426261756258865 281 451643234533076585469486932204712064120745282370036235315639 282 730774104263458160299426869877855394221159060796297991574504 283 1182417338796534745768913802082567458341904343166334226890143 284 1913191443059992906068340671960422852563063403962632218464647 285 3095608781856527651837254474042990310904967747128966445354790 286 5008800224916520557905595146003413163468031151091598663819437 287 8104409006773048209742849620046403474372998898220565109174227 288 13113209231689568767648444766049816637841030049312163772993664 289 21217618238462616977391294386096220112214028947532728882167891 290 34330827470152185745039739152146036750055058996844892655161555 291 55548445708614802722431033538242256862269087944377621537329446 292 89879273178766988467470772690388293612324146941222514192491001 293 145427718887381791189901806228630550474593234885600135729820447 294 235306992066148779657372578919018844086917381826822649922311448 295 380734710953530570847274385147649394561510616712422785652131895 296 616041703019679350504646964066668238648427998539245435574443343 297 996776413973209921351921349214317633209938615251668221226575238 298 1612818116992889271856568313280985871858366613790913656801018581 299 2609594530966099193208489662495303505068305229042581878027593819 300 4222412647958988465065057975776289376926671842833495534828612400 301 6832007178925087658273547638271592881994977071876077412856206219 302 11054419826884076123338605614047882258921648914709572947684818619 303 17886427005809163781612153252319475140916625986585650360541024838 304 28940846832693239904950758866367357399838274901295223308225843457 305 46827273838502403686562912118686832540754900887880873668766868295 306 75768120671195643591513670985054189940593175789176096976992711752 307 122595394509698047278076583103741022481348076677056970645759580047 308 198363515180893690869590254088795212421941252466233067622752291799 309 320958909690591738147666837192536234903289329143290038268511871846 310 519322424871485429017257091281331447325230581609523105891264163645 311 840281334562077167164923928473867682228519910752813144159776035491 312 1359603759433562596182181019755199129553750492362336250051040199136 313 2199885093995639763347104948229066811782270403115149394210816234627 314 3559488853429202359529285967984265941336020895477485644261856433763 315 5759373947424842122876390916213332753118291298592635038472672668390 316 9318862800854044482405676884197598694454312194070120682734529102153 317 15078236748278886605282067800410931447572603492662755721207201770543 318 24397099549132931087687744684608530142026915686732876403941730872696 319 39475336297411817692969812485019461589599519179395632125148932643239 320 63872435846544748780657557169627991731626434866128508529090663515935 321 103347772143956566473627369654647453321225954045524140654239596159174 322 167220207990501315254284926824275445052852388911652649183330259675109 323 270567980134457881727912296478922898374078342957176789837569855834283 324 437788188124959196982197223303198343426930731868829439020900115509392 325 708356168259417078710109519782121241801009074826006228858469971343675 326 1146144356384376275692306743085319585227939806694835667879370086853067 327 1854500524643793354402416262867440827028948881520841896737840058196742 328 3000644881028169630094723005952760412256888688215677564617210145049809 329 4855145405671962984497139268820201239285837569736519461355050203246551 330 7855790286700132614591862274772961651542726257952197025972260348296360 331 12710935692372095599089001543593162890828563827688716487327310551542911 332 20566725979072228213680863818366124542371290085640913513299570899839271 333 33277661671444323812769865361959287433199853913329630000626881451382182 334 53844387650516552026450729180325411975571143998970543513926452351221453 335 87122049321960875839220594542284699408770997912300173514553333802603635 336 140966436972477427865671323722610111384342141911270717028479786153825088 337 228088486294438303704891918264894810793113139823570890543033119956428723 338 369054923266915731570563241987504922177455281734841607571512906110253811 339 597143409561354035275455160252399732970568421558412498114546026066682534 340 966198332828269766846018402239904655148023703293254105686058932176936345 341 1563341742389623802121473562492304388118592124851666603800604958243618879 342 2529540075217893568967491964732209043266615828144920709486663890420555224 343 4092881817607517371088965527224513431385207952996587313287268848664174103 344 6622421892825410940056457491956722474651823781141508022773932739084729327 345 10715303710432928311145423019181235906037031734138095336061201587748903430 346 17337725603258339251201880511137958380688855515279603358835134326833632757 347 28053029313691267562347303530319194286725887249417698694896335914582536187 348 45390754916949606813549184041457152667414742764697302053731470241416168944 349 73443784230640874375896487571776346954140630014115000748627806155998705131 350 118834539147590481189445671613233499621555372778812302802359276397414874075 351 192278323378231355565342159185009846575696002792927303550987082553413579206 352 311112862525821836754787830798243346197251375571739606353346358950828453281 353 503391185904053192320129989983253192772947378364666909904333441504242032487 354 814504048429875029074917820781496538970198753936406516257679800455070485768 355 1317895234333928221395047810764749731743146132301073426162013241959312518255 356 2132399282763803250469965631546246270713344886237479942419693042414383004023 357 3450294517097731471865013442310996002456491018538553368581706284373695522278 358 5582693799861534722334979073857242273169835904776033311001399326788078526301 359 9032988316959266194199992516168238275626326923314586679583105611161774048579 360 14615682116820800916534971590025480548796162828090619990584504937949852574880 361 23648670433780067110734964106193718824422489751405206670167610549111626623459 362 38264352550600868027269935696219199373218652579495826660752115487061479198339 363 61913022984380935138004899802412918197641142330901033330919726036173105821798 364 100177375534981803165274835498632117570859794910396859991671841523234585020137 365 162090398519362738303279735301045035768500937241297893322591567559407690841935 366 262267774054344541468554570799677153339360732151694753314263409082642275862072 367 424358172573707279771834306100722189107861669392992646636854976642049966704007 368 686625946628051821240388876900399342447222401544687399951118385724692242566079 369 1110984119201759101012223183001121531555084070937680046587973362366742209270086 370 1797610065829810922252612059901520874002306472482367446539091748091434451836165 371 2908594185031570023264835242902642405557390543420047493127065110458176661106251 372 4706204250861380945517447302804163279559697015902414939666156858549611112942416 373 7614798435892950968782282545706805685117087559322462432793221969007787774048667 374 12321002686754331914299729848510968964676784575224877372459378827557398886991083 375 19935801122647282883082012394217774649793872134547339805252600796565186661039750 376 32256803809401614797381742242728743614470656709772217177711979624122585548030833 377 52192604932048897680463754636946518264264528844319556982964580420687772209070583 378 84449408741450512477845496879675261878735185554091774160676560044810357757101416 379 136642013673499410158309251516621780142999714398411331143641140465498129966171999 380 221091422414949922636154748396297042021734899952503105304317700510308487723273415 381 357733436088449332794463999912918822164734614350914436447958840975806617689445414 382 578824858503399255430618748309215864186469514303417541752276541486115105412718829 383 936558294591848588225082748222134686351204128654331978200235382461921723102164243 384 1515383153095247843655701496531350550537673642957749519952511923948036828514883072 385 2451941447687096431880784244753485236888877771612081498152747306409958551617047315 386 3967324600782344275536485741284835787426551414569831018105259230357995380131930387 387 6419266048469440707417269986038321024315429186181912516258006536767953931748977702 388 10386590649251784982953755727323156811741980600751743534363265767125949311880908089 389 16805856697721225690371025713361477836057409786933656050621272303893903243629885791 390 27192447346973010673324781440684634647799390387685399584984538071019852555510793880 391 43998304044694236363695807154046112483856800174619055635605810374913755799140679671 392 71190751391667247037020588594730747131656190562304455220590348445933608354651473551 393 115189055436361483400716395748776859615512990736923510856196158820847364153792153222 394 186379806828028730437736984343507606747169181299227966076786507266780972508443626773 395 301568862264390213838453380092284466362682172036151476932982666087628336662235779995 396 487948669092418944276190364435792073109851353335379443009769173354409309170679406768 397 789517531356809158114643744528076539472533525371530919942751839442037645832915186763 398 1277466200449228102390834108963868612582384878706910362952521012796446955003594593531 399 2066983731806037260505477853491945152054918404078441282895272852238484600836509780294 400 3344449932255265362896311962455813764637303282785351645847793865034931555840104373825 401 5411433664061302623401789815947758916692221686863792928743066717273416156676614154119 402 8755883596316567986298101778403572681329524969649144574590860582308347712516718527944 403 14167317260377870609699891594351331598021746656512937503333927299581763869193332682063 404 22923200856694438595997993372754904279351271626162082077924787881890111581710051210007 405 37090518117072309205697884967106235877373018282675019581258715181471875450903383892070 406 60013718973766747801695878339861140156724289908837101659183503063361987032613435102077 407 97104237090839057007393763306967376034097308191512121240442218244833862483516818994147 408 157117956064605804809089641646828516190821598100349222899625721308195849516130254096224 409 254222193155444861816483404953795892224918906291861344140067939553029711999647073090371 410 411340149220050666625573046600624408415740504392210567039693660861225561515777327186595 411 665562342375495528442056451554420300640659410684071911179761600414255273515424400276966 412 1076902491595546195067629498155044709056399915076282478219455261275480835031201727463561 413 1742464833971041723509685949709465009697059325760354389399216861689736108546626127740527 414 2819367325566587918577315447864509718753459240836636867618672122965216943577827855204088 415 4561832159537629642087001397573974728450518566596991257017888984654953052124453982944615 416 7381199485104217560664316845438484447203977807433628124636561107620169995702281838148703 417 11943031644641847202751318243012459175654496374030619381654450092275123047826735821093318 418 19324231129746064763415635088450943622858474181464247506291011199895293043529017659242021 419 31267262774387911966166953331463402798512970555494866887945461292170416091355753480335339 420 50591493904133976729582588419914346421371444736959114394236472492065709134884771139577360 421 81858756678521888695749541751377749219884415292453981282181933784236125226240524619912699 422 132450250582655865425332130171292095641255860029413095676418406276301834361125295759490059 423 214309007261177754121081671922669844861140275321867076958600340060537959587365820379402758 424 346759257843833619546413802093961940502396135351280172635018746336839793948491116138892817 425 561068265105011373667495474016631785363536410673147249593619086397377753535856936518295575 426 907827522948844993213909276110593725865932546024427422228637832734217547484348052657188392 427 1468895788053856366881404750127225511229468956697574671822256919131595301020204989175483967 428 2376723311002701360095314026237819237095401502722002094050894751865812848504553041832672359 429 3845619099056557726976718776365044748324870459419576765873151670997408149524758031008156326 430 6222342410059259087072032802602863985420271962141578859924046422863220998029311072840828685 431 10067961509115816814048751578967908733745142421561155625797198093860629147554069103848985011 432 16290303919175075901120784381570772719165414383702734485721244516723850145583380176689813696 433 26358265428290892715169535960538681452910556805263890111518442610584479293137449280538798707 434 42648569347465968616290320342109454172075971188966624597239687127308329438720829457228612403 435 69006834775756861331459856302648135624986527994230514708758129737892808731858278737767411110 436 111655404123222829947750176644757589797062499183197139305997816865201138170579108194996023513 437 180662238898979691279210032947405725422049027177427654014755946603093946902437386932763434623 438 292317643022202521226960209592163315219111526360624793320753763468295085073016495127759458136 439 472979881921182212506170242539569040641160553538052447335509710071389031975453882060522892759 440 765297524943384733733130452131732355860272079898677240656263473539684117048470377188282350895 441 1238277406864566946239300694671301396501432633436729687991773183611073149023924259248805243654 442 2003574931807951679972431146803033752361704713335406928648036657150757266072394636437087594549 443 3241852338672518626211731841474335148863137346772136616639809840761830415096318895685892838203 444 5245427270480470306184162988277368901224842060107543545287846497912587681168713532122980432752 445 8487279609152988932395894829751704050087979406879680161927656338674418096265032427808873270955 446 13732706879633459238580057818029072951312821466987223707215502836587005777433745959931853703707 447 22219986488786448170975952647780777001400800873866903869143159175261423873698778387740726974662 448 35952693368419907409556010465809849952713622340854127576358662011848429651132524347672580678369 449 58172679857206355580531963113590626954114423214721031445501821187109853524831302735413307653031 450 94125373225626262990087973579400476906828045555575159021860483198958283175963827083085888331400 451 152298053082832618570619936692991103860942468770296190467362304386068136700795129818499195984431 452 246423426308458881560707910272391580767770514325871349489222787585026419876758956901585084315831 453 398721479391291500131327846965382684628712983096167539956585091971094556577554086720084280300262 454 645144905699750381692035757237774265396483497422038889445807879556120976454313043621669364616093 455 1043866385091041881823363604203156950025196480518206429402392971527215533031867130341753644916355 456 1689011290790792263515399361440931215421679977940245318848200851083336509486180173963423009532448 457 2732877675881834145338762965644088165446876458458451748250593822610552042518047304305176654448803 458 4421888966672626408854162327085019380868556436398697067098794673693888552004227478268599663981251 459 7154766642554460554192925292729107546315432894857148815349388496304440594522274782573776318430054 460 11576655609227086963047087619814126927183989331255845882448183169998329146526502260842375982411305 461 18731422251781547517240012912543234473499422226112994697797571666302769741048777043416152300841359 462 30308077861008634480287100532357361400683411557368840580245754836301098887575279304258528283252664 463 49039500112790181997527113444900595874182833783481835278043326502603868628624056347674680584094023 464 79347577973798816477814213977257957274866245340850675858289081338904967516199335651933208867346687 465 128387078086588998475341327422158553149049079124332511136332407841508836144823391999607889451440710 466 207734656060387814953155541399416510423915324465183186994621489180413803661022727651541098318787397 467 336121734146976813428496868821575063572964403589515698130953897021922639805846119651148987770228107 468 543856390207364628381652410220991573996879728054698885125575386202336443466868847302690086089015504 469 879978124354341441810149279042566637569844131644214583256529283224259083272714966953839073859243611 470 1423834514561706070191801689263558211566723859698913468382104669426595526739583814256529159948259115 471 2303812638916047512001950968306124849136567991343128051638633952650854610012298781210368233807502726 472 3727647153477753582193752657569683060703291851042041520020738622077450136751882595466897393755761841 473 6031459792393801094195703625875807909839859842385169571659372574728304746764181376677265627563264567 474 9759106945871554676389456283445490970543151693427211091680111196805754883516063972144163021319026408 475 15790566738265355770585159909321298880383011535812380663339483771534059630280245348821428648882290975 476 25549673684136910446974616192766789850926163229239591755019594968339814513796309320965591670201317383 477 41340240422402266217559776102088088731309174765051972418359078739873874144076554669787020319083608358 478 66889914106539176664534392294854878582235337994291564173378673708213688657872863990752611989284925741 479 108230154528941442882094168396942967313544512759343536591737752448087562801949418660539632308368534099 480 175120068635480619546628560691797845895779850753635100765116426156301251459822282651292244297653459840 481 283350223164422062428722729088740813209324363512978637356854178604388814261771701311831876606021993939 482 458470291799902681975351289780538659105104214266613738121970604760690065721593983963124120903675453779 483 741820514964324744404074018869279472314428577779592375478824783365078879983365685274955997509697447718 484 1200290806764227426379425308649818131419532792046206113600795388125768945704959669238080118413372901497 485 1942111321728552170783499327519097603733961369825798489079620171490847825688325354513036115923070349215 486 3142402128492779597162924636168915735153494161872004602680415559616616771393285023751116234336443250712 487 5084513450221331767946423963688013338887455531697803091760035731107464597081610378264152350259513599927 488 8226915578714111365109348599856929074040949693569807694440451290724081368474895402015268584595956850639 489 13311429028935443133055772563544942412928405225267610786200487021831545965556505780279420934855470450566 490 21538344607649554498165121163401871486969354918837418480640938312555627334031401182294689519451427301205 491 34849773636584997631220893726946813899897760144105029266841425334387173299587906962574110454306897751771 492 56388118244234552129386014890348685386867115062942447747482363646942800633619308144868799973758325052976 493 91237891880819549760606908617295499286764875207047477014323788981329973933207215107442910428065222804747 494 147626010125054101889992923507644184673631990269989924761806152628272774566826523252311710401823547857723 495 238863902005873651650599832124939683960396865477037401776129941609602748500033738359754620829888770662470 496 386489912130927753540592755632583868634028855747027326537936094237875523066860261612066331231712318520193 497 625353814136801405191192587757523552594425721224064728314066035847478271566893999971820952061601089182663 498 1011843726267729158731785343390107421228454576971092054852002130085353794633754261583887283293313407702856 499 1637197540404530563922977931147630973822880298195156783166068165932832066200648261555708235354914496885519 500 2649041266672259722654763274537738395051334875166248838018070296018185860834402523139595518648227904588375 501 4286238807076790286577741205685369368874215173361405621184138461951017927035050784695303754003142401473894 502 6935280073749050009232504480223107763925550048527654459202208757969203787869453307834899272651370306062269 503 11221518880825840295810245685908477132799765221889060080386347219920221714904504092530203026654512707536163 504 18156798954574890305042750166131584896725315270416714539588555977889425502773957400365102299305883013598432 505 29378317835400730600852995852040062029525080492305774619974903197809647217678461492895305325960395721134595 506 47535116789975620905895746018171646926250395762722489159563459175699072720452418893260407625266278734733027 507 76913434625376351506748741870211708955775476255028263779538362373508719938130880386155712951226674455867622 508 124448551415351972412644487888383355882025872017750752939101821549207792658583299279416120576492953190600649 509 201361986040728323919393229758595064837801348272779016718640183922716512596714179665571833527719627646468271 510 325810537456080296332037717646978420719827220290529769657742005471924305255297478944987954104212580837068920 511 527172523496808620251430947405573485557628568563308786376382189394640817852011658610559787631932208483537191 512 852983060952888916583468665052551906277455788853838556034124194866565123107309137555547741736144789320606111 513 1380155584449697536834899612458125391835084357417147342410506384261205940959320796166107529368076997804143302 514 2233138645402586453418368277510677298112540146270985898444630579127771064066629933721655271104221787124749413 515 3613294229852283990253267889968802689947624503688133240855136963388977005025950729887762800472298784928892715 516 5846432875254870443671636167479479988060164649959119139299767542516748069092580663609418071576520572053642128 517 9459727105107154433924904057448282678007789153647252380154904505905725074118531393497180872048819356982534843 518 15306159980362024877596540224927762666067953803606371519454672048422473143211112057106598943625339929036176971 519 24765887085469179311521444282376045344075742957253623899609576554328198217329643450603779815674159286018711814 520 40072047065831204189117984507303808010143696760859995419064248602750671360540755507710378759299499215054888785 521 64837934151300383500639428789679853354219439718113619318673825157078869577870398958314158574973658501073600599 522 104909981217131587689757413296983661364363136478973614737738073759829540938411154466024537334273157716128489384 523 169747915368431971190396842086663514718582576197087234056411898916908410516281553424338695909246816217202089983 524 274657896585563558880154255383647176082945712676060848794149972676737951454692707890363233243519973933330579367 525 444405811953995530070551097470310690801528288873148082850561871593646361970974261314701929152766790150532669350 526 719063708539559088950705352853957866884474001549208931644711844270384313425666969205065162396286764083863248717 527 1163469520493554619021256450324268557686002290422357014495273715864030675396641230519767091549053554234395918067 528 1882533229033113707971961803178226424570476291971565946139985560134414988822308199724832253945340318318259166784 529 3046002749526668326993218253502494982256478582393922960635259275998445664218949430244599345494393872552655084851 530 4928535978559782034965180056680721406826954874365488906775244836132860653041257629969431599439734190870914251635 531 7974538728086450361958398310183216389083433456759411867410504112131306317260207060214030944934128063423569336486 532 12903074706646232396923578366863937795910388331124900774185748948264166970301464690183462544373862254294483588121 533 20877613434732682758881976677047154184993821787884312641596253060395473287561671750397493489307990317718052924607 534 33780688141378915155805555043911091980904210119009213415782002008659640257863136440580956033681852572012536512728 535 54658301576111597914687531720958246165898031906893526057378255069055113545424808190978449522989842889730589437335 536 88438989717490513070493086764869338146802242025902739473160257077714753803287944631559405556671695461743125950063 537 143097291293602110985180618485827584312700273932796265530538512146769867348712752822537855079661538351473715387398 538 231536281011092624055673705250696922459502515958699005003698769224484621152000697454097260636333233813216841337461 539 374633572304694735040854323736524506772202789891495270534237281371254488500713450276635115715994772164690556724859 540 606169853315787359096528028987221429231705305850194275537936050595739109652714147730732376352328005977907398062320 541 980803425620482094137382352723745936003908095741689546072173331966993598153427598007367492068322778142597954787179 542 1586973278936269453233910381710967365235613401591883821610109382562732707806141745738099868420650784120505352849499 543 2567776704556751547371292734434713301239521497333573367682282714529726305959569343745467360488973562263103307636678 544 4154749983493021000605203116145680666475134898925457189292392097092459013765711089483567228909624346383608660486177 545 6722526688049772547976495850580393967714656396259030556974674811622185319725280433229034589398597908646711968122855 546 10877276671542793548581698966726074634189791295184487746267066908714644333490991522712601818308222255030320628609032 547 17599803359592566096558194817306468601904447691443518303241741720336829653216271955941636407706820163677032596731887 548 28477080031135359645139893784032543236094238986628006049508808629051473986707263478654238226015042418707353225340919 549 46076883390727925741698088601339011837998686678071524352750550349388303639923535434595874633721862582384385822072806 550 74553963421863285386837982385371555074092925664699530402259358978439777626630798913250112859736905001091739047413725 551 120630846812591211128536070986710566912091612342771054755009909327828081266554334347845987493458767583476124869486531 552 195184810234454496515374053372082121986184538007470585157269268306267858893185133261096100353195672584567863916900256 553 315815657047045707643910124358792688898276150350241639912279177634095940159739467608942087846654440168043988786386787 554 511000467281500204159284177730874810884460688357712225069548445940363799052924600870038188199850112752611852703287043 555 826816124328545911803194302089667499782736838707953864981827623574459739212664068478980276046504552920655841489673830 556 1337816591610046115962478479820542310667197527065666090051376069514823538265588669349018464246354665673267694192960873 557 2164632715938592027765672781910209810449934365773619955033203693089283277478252737827998740292859218593923535682634703 558 3502449307548638143728151261730752121117131892839286045084579762604106815743841407177017204539213884267191229875595576 559 5667082023487230171493824043640961931567066258612906000117783455693390093222094145005015944832073102861114765558230279 560 9169531331035868315221975305371714052684198151452192045202363218297496908965935552182033149371286987128305995433825855 561 14836613354523098486715799349012675984251264410065098045320146673990887002188029697187049094203360089989420760992056134 562 24006144685558966801937774654384390036935462561517290090522509892288383911153965249369082243574647077117726756425881989 563 38842758040082065288653574003397066021186726971582388135842656566279270913341994946556131337778007167107147517417938123 564 62848902725641032090591348657781456058122189533099678226365166458567654824495960195925213581352654244224874273843820112 565 101691660765723097379244922661178522079308916504682066362207823024846925737837955142481344919130661411332021791261758235 566 164540563491364129469836271318959978137431106037781744588572989483414580562333915338406558500483315655556896065105578347 567 266232224257087226849081193980138500216740022542463810950780812508261506300171870480887903419613977066888917856367336582 568 430772787748451356318917465299098478354171128580245555539353801991676086862505785819294461920097292722445813921472914929 569 697005012005538583167998659279236978570911151122709366490134614499937593162677656300182365339711269789334731777840251511 570 1127777799753989939486916124578335456925082279702954922029488416491613680025183442119476827259808562511780545699313166440 571 1824782811759528522654914783857572435495993430825664288519623030991551273187861098419659192599519832301115277477153417951 572 2952560611513518462141830908435907892421075710528619210549111447483164953213044540539136019859328394812895823176466584391 573 4777343423273046984796745692293480327917069141354283499068734478474716226400905638958795212458848227114011100653620002342 574 7729904034786565446938576600729388220338144851882902709617845925957881179613950179497931232318176621926906923830086586733 575 12507247458059612431735322293022868548255213993237186208686580404432597406014855818456726444777024849040918024483706589075 576 20237151492846177878673898893752256768593358845120088918304426330390478585628805997954657677095201470967824948313793175808 577 32744398950905790310409221186775125316848572838357275126991006734823075991643661816411384121872226320008742972797499764883 578 52981550443751968189083120080527382085441931683477364045295433065213554577272467814366041798967427790976567921111292940691 579 85725949394657758499492341267302507402290504521834639172286439800036630568916129630777425920839654110985310893908792705574 580 138707499838409726688575461347829889487732436205312003217581872865250185146188597445143467719807081901961878815020085646265 581 224433449233067485188067802615132396890022940727146642389868312665286815715104727075920893640646736012947189708928878351839 582 363140949071477211876643263962962286377755376932458645607450185530537000861293324521064361360453817914909068523948963998104 583 587574398304544697064711066578094683267778317659605287997318498195823816576398051596985255001100553927856258232877842349943 584 950715347376021908941354330541056969645533694592063933604768683726360817437691376118049616361554371842765326756826806348047 585 1538289745680566606006065397119151652913312012251669221602087181922184634014089427715034871362654925770621584989704648697990 586 2489005093056588514947419727660208622558845706843733155206855865648545451451780803833084487724209297613386911746531455046037 587 4027294838737155120953485124779360275472157719095402376808943047570730085465870231548119359086864223384008496736236103744027 588 6516299931793743635900904852439568898031003425939135532015798913219275536917651035381203846811073520997395408482767558790064 589 10543594770530898756854389977218929173503161145034537908824741960790005622383521266929323205897937744381403905219003662534091 590 17059894702324642392755294829658498071534164570973673440840540874009281159301172302310527052709011265378799313701771221324155 591 27603489472855541149609684806877427245037325716008211349665282834799286781684693569239850258606949009760203218920774883858246 592 44663384175180183542364979636535925316571490286981884790505823708808567940985865871550377311315960275139002532622546105182401 593 72266873648035724691974664443413352561608816002990096140171106543607854722670559440790227569922909284899205751543320989040647 594 116930257823215908234339644079949277878180306289971980930676930252416422663656425312340604881238869560038208284165867094223048 595 189197131471251632926314308523362630439789122292962077070848036796024277386326984753130832451161778844937414035709188083263695 596 306127389294467541160653952603311908317969428582934058001524967048440700049983410065471437332400648404975622319875055177486743 597 495324520765719174086968261126674538757758550875896135072373003844464977436310394818602269783562427249913036355584243260750438 598 801451910060186715247622213729986447075727979458830193073897970892905677486293804884073707115963075654888658675459298438237181 599 1296776430825905889334590474856660985833486530334726328146270974737370654922604199702675976899525502904801695031043541698987619 600 2098228340886092604582212688586647432909214509793556521220168945630276332408898004586749684015488578559690353706502840137224800 601 3395004771711998493916803163443308418742701040128282849366439920367646987331502204289425660915014081464492048737546381836212419 602 5493233112598091098499015852029955851651915549921839370586608865997923319740400208876175344930502660024182402444049221973437219 603 8888237884310089592415819015473264270394616590050122219953048786365570307071902413165601005845516741488674451181595603809649638 604 14381470996908180690914834867503220122046532139971961590539657652363493626812302622041776350776019401512856853625644825783086857 605 23269708881218270283330653882976484392441148730022083810492706438729063933884205035207377356621536143001531304807240429592736495 606 37651179878126450974245488750479704514487680869994045401032364091092557560696507657249153707397555544514388158432885255375823352 607 60920888759344721257576142633456188906928829600016129211525070529821621494580712692456531064019091687515919463240125684968559847 608 98572068637471172231821631383935893421416510470010174612557434620914179055277220349705684771416647232030307621673010940344383199 609 159492957396815893489397774017392082328345340070026303824082505150735800549857933042162215835435738919546227084913136625312943046 610 258065026034287065721219405401327975749761850540036478436639939771649979605135153391867900606852386151576534706586147565657326245 611 417557983431102959210617179418720058078107190610062782260722444922385780154993086434030116442288125071122761791499284190970269291 612 675623009465390024931836584820048033827869041150099260697362384694035759760128239825898017049140511222699296498085431756627595536 613 1093180992896492984142453764238768091905976231760162042958084829616421539915121326259928133491428636293822058289584715947597864827 614 1768804002361883009074290349058816125733845272910261303655447214310457299675249566085826150540569147516521354787670147704225460363 615 2861984995258375993216744113297584217639821504670423346613532043926878839590370892345754284031997783810343413077254863651823325190 616 4630788997620259002291034462356400343373666777580684650268979258237336139265620458431580434572566931326864767864925011356048785553 617 7492773992878634995507778575653984561013488282251107996882511302164214978855991350777334718604564715137208180942179875007872110743 618 12123562990498893997798813038010384904387155059831792647151490560401551118121611809208915153177131646464072948807104886363920896296 619 19616336983377528993306591613664369465400643342082900644034001862565766096977603159986249871781696361601281129749284761371793007039 620 31739899973876422991105404651674754369787798401914693291185492422967317215099214969195165024958828008065354078556389647735713903335 621 51356236957253951984411996265339123835188441743997593935219494285533083312076818129181414896740524369666635208305674409107506910374 622 83096136931130374975517400917013878204976240145912287226404986708500400527176033098376579921699352377731989286862064056843220813709 623 134452373888384326959929397182353002040164681889909881161624480994033483839252851227557994818439876747398624495167738465950727724083 624 217548510819514701935446798099366880245140922035822168388029467702533884366428884325934574740139229125130613782029802522793948537792 625 352000884707899028895376195281719882285305603925732049549653948696567368205681735553492569558579105872529238277197540988744676261875 626 569549395527413730830822993381086762530446525961554217937683416399101252572110619879427144298718334997659852059227343511538624799667 627 921550280235312759726199188662806644815752129887286267487337365095668620777792355432919713857297440870189090336424884500283301061542 628 1491099675762726490557022182043893407346198655848840485425020781494769873349902975312346858156015775867848942395652228011821925861209 629 2412649955998039250283221370706700052161950785736126752912358146590438494127695330745266572013313216738038032732077112512105226922751 630 3903749631760765740840243552750593459508149441584967238337378928085208367477598306057613430169328992605886975127729340523927152783960 631 6316399587758804991123464923457293511670100227321093991249737074675646861605293636802880002182642209343925007859806453036032379706711 632 10220149219519570731963708476207886971178249668906061229587116002760855229082891942860493432351971201949811982987535793559959532490671 633 16536548807278375723087173399665180482848349896227155220836853077436502090688185579663373434534613411293736990847342246595991912197382 634 26756698026797946455050881875873067454026599565133216450423969080197357319771077522523866866886584613243548973834878040155951444688053 635 43293246834076322178138055275538247936874949461360371671260822157633859410459263102187240301421198024537285964682220286751943356885435 636 70049944860874268633188937151411315390901549026493588121684791237831216730230340624711107168307782637780834938517098326907894801573488 637 113343191694950590811326992426949563327776498487853959792945613395465076140689603726898347469728980662318120903199318613659838158458923 638 183393136555824859444515929578360878718678047514347547914630404633296292870919944351609454638036763300098955841716416940567732960032411 639 296736328250775450255842922005310442046454546002201507707576018028761369011609548078507802107765743962417076744915735554227571118491334 640 480129464806600309700358851583671320765132593516549055622206422662057661882529492430117256745802507262516032586632152494795304078523745 641 776865793057375759956201773588981762811587139518750563329782440690819030894139040508625058853568251224933109331547888049022875197015079 642 1256995257863976069656560625172653083576719733035299618951988863352876692776668532938742315599370758487449141918180040543818179275538824 643 2033861050921351829612762398761634846388306872554050182281771304043695723670807573447367374452939009712382251249727928592841054472553903 644 3290856308785327899269323023934287929965026605589349801233760167396572416447476106386109690052309768199831393167907969136659233748092727 645 5324717359706679728882085422695922776353333478143399983515531471440268140118283679833477064505248777912213644417635897729500288220646630 646 8615573668492007628151408446630210706318360083732749784749291638836840556565759786219586754557558546112045037585543866866159521968739357 647 13940291028198687357033493869326133482671693561876149768264823110277108696684043466053063819062807324024258682003179764595659810189385987 648 22555864696690694985184902315956344188990053645608899553014114749113949253249803252272650573620365870136303719588723631461819332158125344 649 36496155724889382342218396185282477671661747207485049321278937859391057949933846718325714392683173194160562401591903396057479142347511331 650 59052020421580077327403298501238821860651800853093948874293052608505007203183649970598364966303539064296866121180627027519298474505636675 651 95548176146469459669621694686521299532313548060578998195571990467896065153117496688924079358986712258457428522772530423576777616853148006 652 154600196568049536997024993187760121392965348913672947069865043076401072356301146659522444325290251322754294643953157451096076091358784681 653 250148372714518996666646687874281420925278896974251945265437033544297137509418643348446523684276963581211723166725687874672853708211932687 654 404748569282568533663671681062041542318244245887924892335302076620698209865719790007968968009567214903966017810678845325768929799570717368 655 654896941997087530330318368936322963243523142862176837600739110164995347375138433356415491693844178485177740977404533200441783507782650055 656 1059645511279656063993990049998364505561767388750101729936041186785693557240858223364384459703411393389143758788083378526210713307353367423 657 1714542453276743594324308418934687468805290531612278567536780296950688904615996656720799951397255571874321499765487911726652496815136017478 658 2774187964556399658318298468933051974367057920362380297472821483736382461856854880085184411100666965263465258553571290252863210122489384901 659 4488730417833143252642606887867739443172348451974658865009601780687071366472851536805984362497922537137786758319059201979515706937625402379 660 7262918382389542910960905356800791417539406372337039162482423264423453828329706416891168773598589502401252016872630492232378917060114787280 661 11751648800222686163603512244668530860711754824311698027492025045110525194802557953697153136096512039539038775191689694211894623997740189659 662 19014567182612229074564417601469322278251161196648737189974448309533979023132264370588321909695101541940290792064320186444273541057854976939 663 30766215982834915238167929846137853138962916020960435217466473354644504217934822324285475045791613581479329567256009880656168165055595166598 664 49780783165447144312732347447607175417214077217609172407440921664178483241067086694873796955486715123419620359320330067100441706113450143537 665 80546999148282059550900277293745028556176993238569607624907395018822987459001909019159272001278328704898949926576339947756609871169045310135 666 130327782313729203863632624741352203973391070456178780032348316683001470700068995714033068956765043828318570285896670014857051577282495453672 667 210874781462011263414532902035097232529568063694748387657255711701824458159070904733192340958043372533217520212473009962613661448451540763807 668 341202563775740467278165526776449436502959134150927167689604028384825928859139900447225409914808416361536090498369679977470713025734036217479 669 552077345237751730692698428811546669032527197845675555346859740086650387018210805180417750872851788894753610710842689940084374474185576981286 670 893279909013492197970863955587996105535486331996602723036463768471476315877350705627643160787660205256289701209212369917555087499919613198765 671 1445357254251243928663562384399542774568013529842278278383323508558126702895561510808060911660511994151043311920055059857639461974105190180051 672 2338637163264736126634426339987538880103499861838881001419787277029603018772912216435704072448172199407333013129267429775194549474024803378816 673 3783994417515980055297988724387081654671513391681159279803110785587729721668473727243764984108684193558376325049322489632834011448129993558867 674 6122631580780716181932415064374620534775013253520040281222898062617332740441385943679469056556856392965709338178589919408028560922154796937683 675 9906625998296696237230403788761702189446526645201199561026008848205062462109859670923234040665540586524085663227912409040862572370284790496550 676 16029257579077412419162818853136322724221539898721239842248906910822395202551245614602703097222396979489795001406502328448891133292439587434233 677 25935883577374108656393222641898024913668066543922439403274915759027457664661105285525937137887937566013880664634414737489753705662724377930783 678 41965141156451521075556041495034347637889606442643679245523822669849852867212350900128640235110334545503675666040917065938644838955163965365016 679 67901024733825629731949264136932372551557672986566118648798738428877310531873456185654577372998272111517556330675331803428398544617888343295799 680 109866165890277150807505305631966720189447279429209797894322561098727163399085807085783217608108606657021231996716248869367043383573052308660815 681 177767190624102780539454569768899092741004952415775916543121299527604473930959263271437794981106878768538788327391580672795441928190940651956614 682 287633356514379931346959875400865812930452231844985714437443860626331637330045070357221012589215485425560020324107829542162485311763992960617429 683 465400547138482711886414445169764905671457184260761630980565160153936111261004333628658807570322364194098808651499410214957927239954933612574043 684 753033903652862643233374320570630718601909416105747345418009020780267748591049403985879820159537849619658828975607239757120412551718926573191472 685 1218434450791345355119788765740395624273366600366508976398574180934203859852053737614538627729860213813757637627106649972078339791673860185765515 686 1971468354444207998353163086311026342875276016472256321816583201714471608443103141600418447889398063433416466602713889729198752343392786758956987 687 3189902805235553353472951852051421967148642616838765298215157382648675468295156879214957075619258277247174104229820539701277092135066646944722502 688 5161371159679761351826114938362448310023918633311021620031740584363147076738260020815375523508656340680590570832534429430475844478459433703679489 689 8351273964915314705299066790413870277172561250149786918246897967011822545033416900030332599127914617927764675062354969131752936613526080648401991 690 13512645124595076057125181728776318587196479883460808538278638551374969621771676920845708122636570958608355245894889398562228781091985514352081480 691 21863919089510390762424248519190188864369041133610595456525536518386792166805093820876040721764485576536119920957244367693981717705511595000483471 692 35376564214105466819549430247966507451565521017071403994804175069761761788576770741721748844401056535144475166852133766256210498797497109352564951 693 57240483303615857581973678767156696315934562150681999451329711588148553955381864562597789566165542111680595087809378133950192216503008704353048422 694 92617047517721324401523109015123203767500083167753403446133886657910315743958635304319538410566598646825070254661511900206402715300505813705613373 695 149857530821337181983496787782279900083434645318435402897463598246058869699340499866917327976732140758505665342470890034156594931803514518058661795 696 242474578339058506385019896797403103850934728486188806343597484903969185443299135171236866387298739405330735597132401934362997647104020331764275168 697 392332109160395688368516684579683003934369373804624209241061083150028055142639635038154194364030880163836400939603291968519592578907534849822936963 698 634806687499454194753536581377086107785304102290813015584658568053997240585938770209391060751329619569167136536735693902882590226011555181587212131 699 1027138796659849883122053265956769111719673476095437224825719651204025295728578405247545255115360499733003537476338985871402182804919090031410149094 700 1661945484159304077875589847333855219504977578386250240410378219258022536314517175456936315866690119302170674013074679774284773030930645212997361225 701 2689084280819153960997643113290624331224651054481687465236097870462047832043095580704481570982050619035174211489413665645686955835849735244407510319 702 4351029764978458038873232960624479550729628632867937705646476089720070368357612756161417886848740738337344885502488345419971728866780380457404871544 703 7040114045797611999870876073915103881954279687349625170882573960182118200400708336865899457830791357372519096991902011065658684702630115701812381863 704 11391143810776070038744109034539583432683908320217562876529050049902188568758321093027317344679532095709863982494390356485630413569410496159217253407 705 18431257856573682038614985108454687314638188007567188047411624010084306769159029429893216802510323453082383079486292367551289098272040611861029635270 706 29822401667349752077359094142994270747322096327784750923940674059986495337917350522920534147189855548792247061980682724036919511841451108020246888677 707 48253659523923434115974079251448958061960284335351938971352298070070802107076379952813750949700179001874630141466975091588208610113491719881276523947 708 78076061191273186193333173394443228809282380663136689895292972130057297444993730475734285096890034550666877203447657815625128121954942827901523412624 709 126329720715196620309307252645892186871242664998488628866645270200128099552070110428548036046590213552541507344914632907213336732068434547782799936571 710 204405781906469806502640426040335415680525045661625318761938242330185396997063840904282321143480248103208384548362290722838464854023377375684323349195 711 330735502621666426811947678686227602551767710660113947628583512530313496549133951332830357190070461655749891893276923630051801586091811923467123285766 712 535141284528136233314588104726563018232292756321739266390521754860498893546197792237112678333550709758958276441639214352890266440115189299151446634961 713 865876787149802660126535783412790620784060466981853214019105267390812390095331743569943035523621171414708168334916137982942068026207001222618569920727 714 1401018071677938893441123888139353639016353223303592480409627022251311283641529535807055713857171881173666444776555352335832334466322190521770016555688 715 2266894858827741553567659671552144259800413690285445694428732289642123673736861279376998749380793052588374613111471490318774402492529191744388586476415 716 3667912930505680447008783559691497898816766913589038174838359311893434957378390815184054463237964933762041057888026842654606736958851382266158603032103 717 5934807789333422000576443231243642158617180603874483869267091601535558631115252094561053212618757986350415670999498332973381139451380574010547189508518 718 9602720719839102447585226790935140057433947517463522044105450913428993588493642909745107675856722920112456728887525175627987876410231956276705792540621 719 15537528509172524448161670022178782216051128121338005913372542514964552219608895004306160888475480906462872399887023508601369015861612530287252982049139 720 25140249229011626895746896813113922273485075638801527957477993428393545808102537914051268564332203826575329128774548684229356892271844486563958774589760 721 40677777738184151343908566835292704489536203760139533870850535943358098027711432918357429452807684733038201528661572192830725908133457016851211756638899 722 65818026967195778239655463648406626763021279398941061828328529371751643835813970832408698017139888559613530657436120877060082800405301503415170531228659 723 106495804705379929583564030483699331252557483159080595699179065315109741863525403750766127469947573292651732186097693069890808708538758520266382287867558 724 172313831672575707823219494132105958015578762558021657527507594686861385699339374583174825487087461852265262843533813946950891508944060023681552819096217 725 278809636377955637406783524615805289268136245717102253226686660001971127562864778333940952957035035144916995029631507016841700217482818543947935106963775 726 451123468050531345230003018747911247283715008275123910754194254688832513262204152917115778444122496997182257873165320963792591726426878567629487926059992 727 729933104428486982636786543363716536551851253992226163980880914690803640825068931251056731401157532142099252902796827980634291943909697111577423033023767 728 1181056572479018327866789562111627783835566262267350074735075169379636154087273084168172509845280029139281510775962148944426883670336575679206910959083759 729 1910989676907505310503576105475344320387417516259576238715956084070439794912342015419229241246437561281380763678758976925061175614246272790784333992107526 730 3092046249386523638370365667586972104222983778526926313451031253450075948999615099587401751091717590420662274454721125869488059284582848469991244951191285 731 5003035926294028948873941773062316424610401294786502552166987337520515743911957115006630992338155151702043038133480102794549234898829121260775578943298811 732 8095082175680552587244307440649288528833385073313428865618018590970591692911572214594032743429872742122705312588201228664037294183411969730766823894490096 733 13098118101974581536118249213711604953443786368099931417785005928491107436823529329600663735768027893824748350721681331458586529082241090991542402837788907 734 21193200277655134123362556654360893482277171441413360283403024519461699129735101544194696479197900635947453663309882560122623823265653060722309226732279003 735 34291318379629715659480805868072498435720957809513291701188030447952806566558630873795360214965928529772202014031563891581210352347894151713851629570067910 736 55484518657284849782843362522433391917998129250926651984591054967414505696293732417990056694163829165719655677341446451703834175613547212436160856302346913 737 89775837036914565442324168390505890353719087060439943685779085415367312262852363291785416909129757695491857691373010343285044527961441364150012485872414823 738 145260355694199415225167530912939282271717216311366595670370140382781817959146095709775473603293586861211513368714456794988878703574988576586173342174761736 739 235036192731113980667491699303445172625436303371806539356149225798149130221998459001560890512423344556703371060087467138273923231536429940736185828047176559 740 380296548425313395892659230216384454897153519683173135026519366180930948181144554711336364115716931417914884428801923933262801935111418517322359170221938295 741 615332741156427376560150929519829627522589823054979674382668591979080078403143013712897254628140275974618255488889391071536725166647848458058544998269114854 742 995629289581740772452810159736214082419743342738152809409187958160011026584287568424233618743857207392533139917691315004799527101759266975380904168491053149 743 1610962030738168149012961089256043709942333165793132483791856550139091104987430582137130873371997483367151395406580706076336252268407115433439449166760168003 744 2606591320319908921465771248992257792362076508531285293201044508299102131571718150561364492115854690759684535324272021081135779370166382408820353335251221152 745 4217553351058077070478732338248301502304409674324417776992901058438193236559148732698495365487852174126835930730852727157472031638573497842259802502011389155 746 6824144671377985991944503587240559294666486182855703070193945566737295368130866883259859857603706864886520466055124748238607811008739880251080155837262610307 747 11041698022436063062423235925488860796970895857180120847186846625175488604690015615958355223091559039013356396785977475396079842647313378093339958339273999462 748 17865842693814049054367739512729420091637382040035823917380792191912783972820882499218215080695265903899876862841102223634687653656053258344420114176536609769 749 28907540716250112116790975438218280888608277897215944764567638817088272577510898115176570303786824942913233259627079699030767496303366636437760072515810609231 750 46773383410064161171158714950947700980245659937251768681948431009001056550331780614394785384482090846813110122468181922665455149959419894782180186692347219000 751 75680924126314273287949690389165981868853937834467713446516069826089329127842678729571355688268915789726343382095261621696222646262786531219940259208157828231 752 122454307536378434459108405340113682849099597771719482128464500835090385678174459343966141072751006636539453504563443544361677796222206426002120445900505047231 753 198135231662692707747058095729279664717953535606187195574980570661179714806017138073537496761019922426265796886658705166057900442484992957222060705108662875462 754 320589539199071142206166501069393347567053133377906677703445071496270100484191597417503637833770929062805250391222148710419578238707199383224181151009167922693 755 518724770861763849953224596798673012285006668984093873278425642157449815290208735491041134594790851489071047277880853876477478681192192340446241856117830798155 756 839314310060834992159391097868066359852059802362000550981870713653719915774400332908544772428561780551876297669103002586897056919899391723670423007126998720848 757 1358039080922598842112615694666739372137066471346094424260296355811169731064609068399585907023352632040947344946983856463374535601091584064116664863244829519003 758 2197353390983433834272006792534805731989126273708094975242167069464889646839009401308130679451914412592823642616086859050271592520990975787787087870371828239851 759 3555392471906032676384622487201545104126192745054189399502463425276059377903618469707716586475267044633770987563070715513646128122082559851903752733616657758854 760 5752745862889466510656629279736350836115319018762284374744630494740949024742627871015847265927181457226594630179157574563917720643073535639690840603988485998705 761 9308138334795499187041251766937895940241511763816473774247093920017008402646246340723563852402448501860365617742228290077563848765156095491594593337605143757559 762 15060884197684965697697881046674246776356830782578758148991724414757957427388874211739411118329629959086960247921385864641481569408229631131285433941593629756264 763 24369022532480464884739132813612142716598342546395231923238818334774965830035120552462974970732078460947325865663614154719045418173385726622880027279198773513823 764 39429906730165430582437013860286389492955173328973990072230542749532923257423994764202386089061708420034286113585000019360526987581615357754165461220792403270087 765 63798929262645895467176146673898532209553515875369221995469361084307889087459115316665361059793786880981611979248614174079572405755001084377045488499991176783910 766 103228835992811326049613160534184921702508689204343212067699903833840812344883110080867747148855495301015898092833614193440099393336616442131210949720783580053997 767 167027765255457221516789307208083453912062205079712434063169264918148701432342225397533108208649282181997510072082228367519671799091617526508256438220774756837907 768 270256601248268547566402467742268375614570894284055646130869168751989513777225335478400855357504777483013408164915842560959771192428233968639467387941558336891904 769 437284366503725769083191774950351829526633099363768080194038433670138215209567560875933963566154059665010918236998070928479442991519851495147723826162333093729811 770 707540967751994316649594242692620205141203993647823726324907602422127728986792896354334818923658837148024326401913913489439214183948085463787191214103891430621715 771 1144825334255720085732786017642972034667837093011591806518946036092265944196360457230268782489812896813035244638911984417918657175467936958934915040266224524351526 772 1852366302007714402382380260335592239809041086659415532843853638514393673183153353584603601413471733961059571040825897907357871359416022422722106254370115954973241 773 2997191636263434488115166277978564274476878179671007339362799674606659617379513810814872383903284630774094815679737882325276528534883959381657021294636340479324767 774 4849557938271148890497546538314156514285919266330422872206653313121053290562667164399475985316756364735154386720563780232634399894299981804379127549006456434298008 775 7846749574534583378612712816292720788762797446001430211569452987727712907942180975214348369220040995509249202400301662557910928429183941186036148843642796913622775 776 12696307512805732269110259354606877303048716712331853083776106300848766198504848139613824354536797360244403589120865442790545328323483922990415276392649253347920783 777 20543057087340315647722972170899598091811514158333283295345559288576479106447029114828172723756838355753652791521167105348456256752667864176451425236292050261543558 778 33239364600146047916833231525506475394860230870665136379121665589425245304951877254441997078293635715998056380642032548139001585076151787166866701628941303609464341 779 53782421687486363564556203696406073486671745028998419674467224878001724411398906369270169802050474071751709172163199653487457841828819651343318126865233353871007899 780 87021786287632411481389435221912548881531975899663556053588890467426969716350783623712166880344109787749765552805232201626459426904971438510184828494174657480472240 781 140804207975118775045945638918318622368203720928661975728056115345428694127749689992982336682394583859501474724968431855113917268733791089853502955359408011351480139 782 227825994262751186527335074140231171249735696828325531781645005812855663844100473616694503562738693647251240277773664056740376695638762528363687783853582668831952379 783 368630202237869961573280713058549793617939417756987507509701121158284357971850163609676840245133277506752715002742095911854293964372553618217190739212990680183432518 784 596456196500621148100615787198780964867675114585313039291346126971140021815950637226371343807871971154003955280515759968594670660011316146580878523066573349015384897 785 965086398738491109673896500257330758485614532342300546801047248129424379787800800836048184053005248660756670283257855880448964624383869764798069262279564029198817415 786 1561542595239112257774512287456111723353289646927613586092393375100564401603751438062419527860877219814760625563773615849043635284395185911378947785346137378214202312 787 2526628993977603367448408787713442481838904179269914132893440623229988781391552238898467711913882468475517295847031471729492599908779055676177017047625701407413019727 788 4088171589216715625222921075169554205192193826197527718985833998330553182995303676960887239774759688290277921410805087578536235193174241587555964832971838785627222039 789 6614800583194318992671329862882996687031098005467441851879274621560541964386855915859354951688642156765795217257836559308028835101953297263732981880597540193040241766 790 10702972172411034617894250938052550892223291831664969570865108619891095147382159592820242191463401845056073138668641646886565070295127538851288946713569378978667463805 791 17317772755605353610565580800935547579254389837132411422744383241451637111769015508679597143152044001821868355926478206194593905397080836115021928594166919171707705571 792 28020744928016388228459831738988098471477681668797380993609491861342732259151175101499839334615445846877941494595119853081158975692208374966310875307736298150375169376 793 45338517683621741839025412539923646050732071505929792416353875102794369370920190610179436477767489848699809850521598059275752881089289211081332803901903217322082874947 794 73359262611638130067485244278911744522209753174727173409963366964137101630071365711679275812382935695577751345116717912356911856781497586047643679209639515472458044323 795 118697780295259871906510656818835390572941824680656965826317242066931471000991556321858712290150425544277561195638315971632664737870786797128976483111542732794540919270 796 192057042906898001973995901097747135095151577855384139236280609031068572631062922033537988102533361239855312540755033883989576594652284383176620162321182248266998963593 797 310754823202157873880506557916582525668093402536041105062597851098000043632054478355396700392683786784132873736393349855622241332523071180305596645432724981061539882863 798 502811866109055875854502459014329660763244980391425244298878460129068616263117400388934688495217148023988186277148383739611817927175355563482216807753907229328538846456 799 813566689311213749735009016930912186431338382927466349361476311227068659895171878744331388887900934808121060013541733595234059259698426743787813453186632210390078729319 800 1316378555420269625589511475945241847194583363318891593660354771356137276158289279133266077383118082832109246290690117334845877186873782307270030260940539439718617575775 801 2129945244731483375324520492876154033625921746246357943021831082583205936053461157877597466271019017640230306304231850930079936446572209051057843714127171650108696305094 802 3446323800151753000914031968821395880820505109565249536682185853939343212211750437010863543654137100472339552594921968264925813633445991358327873975067711089827313880869 803 5576269044883236376238552461697549914446426855811607479704016936522549148265211594888461009925156118112569858899153819195005750080018200409385717689194882739936010185963 804 9022592845034989377152584430518945795266931965376857016386202790461892360476962031899324553579293218584909411494075787459931563713464191767713591664262593829763324066832 805 14598861889918225753391136892216495709713358821188464496090219726984441508742173626787785563504449336697479270393229606654937313793482392177099309353457476569699334252795 806 23621454734953215130543721322735441504980290786565321512476422517446333869219135658687110117083742555282388681887305394114868877506946583944812901017720070399462658319627 807 38220316624871440883934858214951937214693649607753786008566642244430775377961309285474895680588191891979867952280535000769806191300428976121912210371177546969161992572422 808 61841771359824656014478579537687378719673940394319107521043064761877109247180444944162005797671934447262256634167840394884675068807375560066725111388897617368624650892049 809 100062087984696096898413437752639315934367590002072893529609707006307884625141754229636901478260126339242124586448375395654481260107804536188637321760075164337786643464471 810 161903859344520752912892017290326694654041530396392001050652771768184993872322199173798907275932060786504381220616215790539156328915180096255362433148972781706411294356520 811 261965947329216849811305455042966010588409120398464894580262478774492878497463953403435808754192187125746505807064591186193637589022984632443999754909047946044197937820991 812 423869806673737602724197472333292705242450650794856895630915250542677872369786152577234716030124247912250887027680806976732793917938164728699362188058020727750609232177511 813 685835754002954452535502927376258715830859771193321790211177729317170750867250105980670524784316435037997392834745398162926431506961149361143361942967068673794807169998502 814 1109705560676692055259700399709551421073310421988178685842092979859848623237036258557905240814440682950248279862426205139659225424899314089842724131025089401545416402176013 815 1795541314679646507795203327085810136904170193181500476053270709177019374104286364538575765598757117988245672697171603302585656931860463450986086073992158075340223572174515 816 2905246875356338563054903726795361557977480615169679161895363689036867997341322623096481006413197800938493952559597808442244882356759777540828810205017247476885639974350528 817 4700788190035985070850107053881171694881650808351179637948634398213887371445608987635056772011954918926739625256769411744830539288620240991814896279009405552225863546525043 818 7606035065392323633905010780676533252859131423520858799843998087250755368786931610731537778425152719865233577816367220187075421645380018532643706484026653029111503520875571 819 12306823255428308704755117834557704947740782231872038437792632485464642740232540598366594550437107638791973203073136631931905960934000259524458602763036058581337367067400614 820 19912858320820632338660128615234238200599913655392897237636630572715398109019472209098132328862260358657206780889503852118981382579380278057102309247062711610448870588276185 821 32219681576248941043415246449791943148340695887264935675429263058180040849252012807464726879299367997449179983962640484050887343513380537581560912010098770191786237655676799 822 52132539897069573382075375065026181348940609542657832913065893630895438958271485016562859208161628356106386764852144336169868726092760815638663221257161481802235108243952984 823 84352221473318514425490621514818124497281305429922768588495156689075479807523497824027586087460996353555566748814784820220756069606141353220224133267260251994021345899629783 824 136484761370388087807565996579844305846221914972580601501561050319970918765794982840590445295622624709661953513666929156390624795698902168858887354524421733796256454143582767 825 220836982843706602233056618094662430343503220402503370090056207009046398573318480664618031383083621063217520262481713976611380865305043522079111487791681985790277800043212550 826 357321744214094690040622614674506736189725135375083971591617257329017317339113463505208476678706245772879473776148643133002005661003945690937998842316103719586534254186795317 827 578158727057801292273679232769169166533228355777587341681673464338063715912431944169826508061789866836096994038630357109613386526308989213017110330107785705376812054230007867 828 935480471271895982314301847443675902722953491152671313273290721667081033251545407675034984740496112608976467814779000242615392187312934903955109172423889424963346308416803184 829 1513639198329697274587981080212845069256181846930258654954964186005144749163977351844861492802285979445073461853409357352228778713621924116972219502531675130340158362646811051 830 2449119669601593256902282927656520971979135338082929968228254907672225782415522759519896477542782092054049929668188357594844170900934859020927328674955564555303504671063614235 831 3962758867931290531490264007869366041235317185013188623183219093677370531579500111364757970345068071499123391521597714947072949614556783137899548177487239685643663033710425286 832 6411878537532883788392546935525887013214452523096118591411474001349596313995022870884654447887850163553173321189786072541917120515491642158826876852442804240947167704774039521 833 10374637405464174319882810943395253054449769708109307214594693095026966845574522982249412418232918235052296712711383787488990070130048425296726425029930043926590830738484464807 834 16786515942997058108275357878921140067664222231205425806006167096376563159569545853134066866120768398605470033901169860030907190645540067455553301882372848167537998443258504328 835 27161153348461232428158168822316393122113991939314733020600860191403530005144068835383479284353686633657766746612553647519897260775588492752279726912302892094128829181742969135 836 43947669291458290536433526701237533189778214170520158826607027287780093164713614688517546150474455032263236780513723507550804451421128560207833028794675740261666827625001473463 837 71108822639919522964591695523553926311892206109834891847207887479183623169857683523901025434828141665921003527126277155070701712196717052960112755706978632355795656806744442598 838 115056491931377813501025222224791459501670420280355050673814914766963716334571298212418571585302596698184240307640000662621506163617845613167945784501654372617462484431745916061 839 186165314571297336465616917748345385813562626390189942521022802246147339504428981736319597020130738364105243834766277817692207875814562666128058540208633004973258141238490358659 840 301221806502675149966642139973136845315233046670544993194837717013111055839000279948738168605433335062289484142406278480313714039432408279296004324710287377590720625670236274720 841 487387121073972486432259057721482231128795673060734935715860519259258395343429261685057765625564073426394727977172556298005921915246970945424062864918920382563978766908726633379 842 788608927576647636398901197694619076444028719731279928910698236272369451182429541633795934230997408488684212119578834778319635954679379224720067189629207760154699392578962908099 843 1275996048650620122831160255416101307572824392792014864626558755531627846525858803318853699856561481915078940096751391076325557869926350170144130054548128142718678159487689541478 844 2064604976227267759230061453110720384016853112523294793537256991803997297708288344952649634087558890403763152216330225854645193824605729394864197244177335902873377552066652449577 845 3340601024877887882061221708526821691589677505315309658163815747335625144234147148271503333944120372318842092313081616930970751694532079565008327298725464045592055711554341991055 846 5405206001105155641291283161637542075606530617838604451701072739139622441942435493224152968031679262722605244529411842785615945519137808959872524542902799948465433263620994440632 847 8745807025983043523352504870164363767196208123153914109864888486475247586176582641495656301975799635041447336842493459716586697213669888524880851841628263994057488975175336431687 848 14151013027088199164643788031801905842802738740992518561565961225614870028119018134719809270007478897764052581371905302502202642732807697484753376384531063942522922238796330872319 849 22896820053071242687996292901966269609998946864146432671430849712090117614295600776215465571983278532805499918214398762218789339946477586009634228226159327936580411213971667304006 850 37047833080159441852640080933768175452801685605138951232996810937704987642414618910935274841990757430569552499586304064720991982679285283494387604610690391879103333452767998176325 851 59944653133230684540636373835734445062800632469285383904427660649795105256710219687150740413974035963375052417800702826939781322625762869504021832836849719815683744666739665480331 852 96992486213390126393276454769502620515602318074424335137424471587500092899124838598086015255964793393944604917387006891660773305305048152998409437447540111694787078119507663656656 853 156937139346620810933912828605237065578402950543709719041852132237295198155835058285236755669938829357319657335187709718600554627930811022502431270284389831510470822786247329136987 854 253929625560010937327189283374739686094005268618134054179276603824795291054959896883322770925903622751264262252574716610261327933235859175500840707731929943205257900905754992793643 855 410866764906631748261102111979976751672408219161843773221128736062090489210794955168559526595842452108583919587762426328861882561166670198003271978016319774715728723692002321930630 856 664796390466642685588291395354716437766413487779977827400405339886885780265754852051882297521746074859848181840337142939123210494402529373504112685748249717920986624597757314724273 857 1075663155373274433849393507334693189438821706941821600621534075948976269476549807220441824117588526968432101428099569267985093055569199571507384663764569492636715348289759636654903 858 1740459545839917119437684902689409627205235194721799428021939415835862049742304659272324121639334601828280283268436712207108303549971728945011497349512819210557701972887516951379176 859 2816122701213191553287078410024102816644056901663621028643473491784838319218854466492765945756923128796712384696536281475093396605540928516518882013277388703194417321177276588034079 860 4556582247053108672724763312713512443849292096385420456665412907620700368961159125765090067396257730624992667964972993682201700155512657461530379362790207913752119294064793539413255 861 7372704948266300226011841722737615260493348998049041485308886399405538688180013592257856013153180859421705052661509275157295096761053585978049261376067596616946536615242070127447334 862 11929287195319408898736605035451127704342641094434461941974299307026239057141172718022946080549438590046697720626482268839496796916566243439579640738857804530698655909306863666860589 863 19301992143585709124748446758188742964835990092483503427283185706431777745321186310280802093702619449468402773287991543996791893677619829417628902114925401147645192524548933794307923 864 31231279338905118023485051793639870669178631186917965369257485013458016802462359028303748174252058039515100493914473812836288690594186072857208542853783205678343848433855797461168512 865 50533271482490827148233498551828613634014621279401468796540670719889794547783545338584550267954677488983503267202465356833080584271805902274837444968708606825989040958404731255476435 866 81764550821395945171718550345468484303193252466319434165798155733347811350245904366888298442206735528498603761116939169669369274865991975132045987822491812504332889392260528716644947 867 132297822303886772319952048897297097937207873745720902962338826453237605898029449705472848710161413017482107028319404526502449859137797877406883432791200419330321930350665259972121382 868 214062373125282717491670599242765582240401126212040337128136982186585417248275354072361147152368148545980710789436343696171819134003789852538929420613692231834654819742925788688766329 869 346360195429169489811622648140062680177608999957761240090475808639823023146304803777833995862529561563462817817755748222674268993141587729945812853404892651164976750093591048660887711 870 560422568554452207303293247382828262418010126169801577218612790826408440394580157850195143014897710109443528607192091918846088127145377582484742274018584882999631569836516837349654040 871 906782763983621697114915895522890942595619126127562817309088599466231463540884961628029138877427271672906346424947840141520357120286965312430555127423477534164608319930107886010541751 872 1467205332538073904418209142905719205013629252297364394527701390292639903935465119478224281892324981782349875032139932060366445247432342894915297401442062417164239889766624723360195791 873 2373988096521695601533125038428610147609248378424927211836789989758871367476350081106253420769752253455256221457087772201886802367719308207345852528865539951328848209696732609370737542 874 3841193429059769505951334181334329352622877630722291606364491380051511271411815200584477702662077235237606096489227704262253247615151651102261149930307602368493088099463357332730933333 875 6215181525581465107484459219762939500232126009147218818201281369810382638888165281690731123431829488692862317946315476464140049982870959309607002459173142319821936309160089942101670875 876 10056374954641234613435793401097268852855003639869510424565772749861893910299980482275208826093906723930468414435543180726393297598022610411868152389480744688315024408623447274832604208 877 16271556480222699720920252620860208353087129649016729242767054119672276549188145763965939949525736212623330732381858657190533347580893569721475154848653887008136960717783537216934275083 878 26327931434863934334356046021957477205942133288886239667332826869534170459488126246241148775619642936553799146817401837916926645178916180133343307238134631696451985126406984491766879291 879 42599487915086634055276298642817685559029262937902968910099880989206447008676272010207088725145379149177129879199260495107459992759809749854818462086788518704588945844190521708701154374 880 68927419349950568389632344664775162764971396226789208577432707858740617468164398256448237500765022085730929026016662333024386637938725929988161769324923150401040930970597506200468033665 881 111526907265037202444908643307592848324000659164692177487532588847947064476840670266655326225910401234908058905215922828131846630698535679842980231411711669105629876814788027909169188039 882 180454326614987770834540987972368011088972055391481386064965296706687681945005068523103563726675423320638987931232585161156233268637261609831142000736634819506670807785385534109637221704 883 291981233880024973279449631279960859412972714556173563552497885554634746421845738789758889952585824555547046836448507989288079899335797289674122232148346488612300684600173562018806409743 884 472435560495012744113990619252328870501944769947654949617463182261322428366850807312862453679261247876186034767681093150444313167973058899505264232884981308118971492385559096128443631447 885 764416794375037717393440250532289729914917484503828513169961067815957174788696546102621343631847072431733081604129601139732393067308856189179386465033327796731272176985732658147250041190 886 1236852354870050461507430869784618600416862254451483462787424250077279603155547353415483797311108320307919116371810694290176706235281915088684650697918309104850243669371291754275693672637 887 2001269149245088178900871120316908330331779738955311975957385317893236777944243899518105140942955392739652197975940295429909099302590771277864037162951636901581515846357024412422943713827 888 3238121504115138640408301990101526930748641993406795438744809567970516381099791252933588938254063713047571314347750989720085805537872686366548687860869946006431759515728316166698637386464 889 5239390653360226819309173110418435261080421732362107414702194885863753159044035152451694079197019105787223512323691285149994904840463457644412725023821582908013275362085340579121581100291 890 8477512157475365459717475100519962191829063725768902853447004453834269540143826405385283017451082818834794826671442274870080710378336144010961412884691528914445034877813656745820218486755 891 13716902810835592279026648210938397452909485458131010268149199339698022699187861557836977096648101924622018338995133560020075615218799601655374137908513111822458310239898997324941799587046 892 22194414968310957738744123311458359644738549183899913121596203793532292239331687963222260114099184743456813165666575834890156325597135745666335550793204640736903345117712654070762018073801 893 35911317779146550017770771522396757097648034642030923389745403133230314938519549521059237210747286668078831504661709394910231940815935347321709688701717752559361655357611651395703817660847 894 58105732747457507756514894833855116742386583825930836511341606926762607177851237484281497324846471411535644670328285229800388266413071092988045239494922393296265000475324305466465835734648 895 94017050526604057774285666356251873840034618467961759901087010059992922116370787005340734535593758079614476174989994624710620207229006440309754928196640145855626655832935956862169653395495 896 152122783274061565530800561190106990582421202293892596412428616986755529294222024489622231860440229491150120845318279854511008473642077533297800167691562539151891656308260262328635489130143 897 246139833800665623305086227546358864422455820761854356313515627046748451410592811494962966396033987570764597020308274479221628680871083973607555095888202685007518312141196219190805142525638 898 398262617074727188835886788736465855004877023055746952725944244033503980704814835984585198256474217061914717865626554333732637154513161506905355263579765224159409968449456481519440631655781 899 644402450875392812140973016282824719427332843817601309039459871080252432115407647479548164652508204632679314885934828812954265835384245480512910359467967909166928280590652700710245774181419 900 1042665067950120000976859805019290574432209866873348261765404115113756412820222483464133362908982421694594032751561383146686902989897406987418265623047733133326338249040109182229686405837200 901 1687067518825512813117832821302115293859542710690949570804863986194008844935630130943681527561490626327273347637496211959641168825281652467931175982515701042493266529630761882939932180018619 902 2729732586775632814094692626321405868291752577564297832570268101307765257755852614407814890470473048021867380389057595106328071815179059455349441605563434175819604778670871065169618585855819 903 4416800105601145627212525447623521162151295288255247403375132087501774102691482745351496418031963674349140728026553807065969240640460711923280617588079135218312871308301632948109550765874438 904 7146532692376778441307218073944927030443047865819545235945400188809539360447335359759311308502436722371008108415611402172297312455639771378630059193642569394132476086972504013279169351730257 905 11563332797977924068519743521568448192594343154074792639320532276311313463138818105110807726534400396720148836442165209238266553096100483301910676781721704612445347395274136961388720117604695 906 18709865490354702509826961595513375223037391019894337875265932465120852823586153464870119035036837119091156944857776611410563865551740254680540735975364274006577823482246640974667889469334952 907 30273198288332626578346705117081823415631734173969130514586464741432166286724971569980926761571237515811305781299941820648830418647840737982451412757085978619023170877520777936056609586939647 908 48983063778687329088173666712595198638669125193863468389852397206553019110311125034851045796608074634902462726157718432059394284199580992662992148732450252625600994359767418910724499056274599 909 79256262067019955666520371829677022054300859367832598904438861947985185397036096604831972558179312150713768507457660252708224702847421730645443561489536231244624165237288196846781108643214246 910 128239325845707284754694038542272220692969984561696067294291259154538204507347221639683018354787386785616231233615378684767618987047002723308435710221986483870225159597055615757505607699488845 911 207495587912727240421214410371949242747270843929528666198730121102523389904383318244514990912966698936329999741073038937475843689894424453953879271711522715114849324834343812604286716342703091 912 335734913758434525175908448914221463440240828491224733493021380257061594411730539884198009267754085721946230974688417622243462676941427177262314981933509198985074484431399428361792324042191936 913 543230501671161765597122859286170706187511672420753399691751501359584984316113858128713000180720784658276230715761456559719306366835851631216194253645031914099923809265743240966079040384895027 914 878965415429596290773031308200392169627752500911978133184772881616646578727844398012911009448474870380222461690449874181962769043777278808478509235578541113084998293697142669327871364427086963 915 1422195917100758056370154167486562875815264173332731532876524382976231563043958256141624009629195655038498692406211330741682075410613130439694703489223573027184922102962885910293950404811981990 916 2301161332530354347143185475686955045443016674244709666061297264592878141771802654154535019077670525418721154096661204923644844454390409248173212724802114140269920396660028579621821769239068953 917 3723357249631112403513339643173517921258280847577441198937821647569109704815760910296159028706866180457219846502872535665326919865003539687867916214025687167454842499622914489915772174051050943 918 6024518582161466750656525118860472966701297521822150864999118912161987846587563564450694047784536705875941000599533740588971764319393948936041128938827801307724762896282943069537593943290119896 919 9747875831792579154169864762033990887959578369399592063936940559731097551403324474746853076491402886333160847102406276254298684184397488623909045152853488475179605395905857559453366117341170839 920 15772394413954045904826389880894463854660875891221742928936059471893085397990888039197547124275939592209101847701940016843270448503791437559950174091681289782904368292188800628990960060631290735 921 25520270245746625058996254642928454742620454260621334992873000031624182949394212513944400200767342478542262694804346293097569132688188926183859219244534778258083973688094658188444326177972461574 922 41292664659700670963822644523822918597281330151843077921809059503517268347385100553141947325043282070751364542506286309940839581191980363743809393336216068040988341980283458817435286238603752309 923 66812934905447296022818899166751373339901784412464412914682059535141451296779313067086347525810624549293627237310632603038408713880169289927668612580750846299072315668378117005879612416576213883 924 108105599565147966986641543690574291937183114564307490836491119038658719644164413620228294850853906620044991779816918912979248295072149653671478005916966914340060657648661575823314898655179966192 925 174918534470595263009460442857325665277084898976771903751173178573800170940943726687314642376664531169338619017127551516017657008952318943599146618497717760639132973317039692829194511071756180075 926 283024134035743229996101986547899957214268013541079394587664297612458890585108140307542937227518437789383610796944470428996905304024468597270624624414684674979193630965701268652509409726936146267 927 457942668506338493005562429405225622491352912517851298338837476186259061526051866994857579604182968958722229814072021945014562312976787540869771242912402435618326604282740961481703920798692326342 928 740966802542081723001664415953125579705620926058930692926501773798717952111160007302400516831701406748105840611016492374011467617001256138140395867327087110597520235248442230134213330525628472609 929 1198909471048420216007226845358351202196973838576781991265339249984977013637211874297258096435884375706828070425088514319026029929978043679010167110239489546215846839531183191615917251324320798951 930 1939876273590501939008891261311476781902594764635712684191841023783694965748371881599658613267585782454933911036105006693037497546979299817150562977566576656813367074779625421750130581849949271560 931 3138785744638922155016118106669827984099568603212494675457180273768671979385583755896916709703470158161761981461193521012063527476957343496160730087806066203029213914310808613366047833174270070511 932 5078662018229424094025009367981304766002163367848207359649021297552366945133955637496575322971055940616695892497298527705101025023936643313311293065372642859842580989090434035116178415024219342071 933 8217447762868346249041127474651132750101731971060702035106201571321038924519539393393492032674526098778457873958492048717164552500893986809472023153178709062871794903401242648482226248198489412582 934 13296109781097770343066136842632437516103895338908909394755222868873405869653495030890067355645582039395153766455790576422265577524830630122783316218551351922714375892491676683598404663222708754653 935 21513557543966116592107264317283570266205627309969611429861424440194444794173034424283559388320108138173611640414282625139430130025724616932255339371730060985586170795892919332080630911421198167235 936 34809667325063886935173401159916007782309522648878520824616647309067850663826529455173626743965690177568765406870073201561695707550555247055038655590281412908300546688384596015679035574643906921888 937 56323224869030003527280665477199578048515149958848132254478071749262295457999563879457186132285798315742377047284355826701125837576279863987293994962011473893886717484277515347759666486065105089123 938 91132892194093890462454066637115585830824672607726653079094719058330146121826093334630812876251488493311142454154429028262821545126835111042332650552292886802187264172662111363438702060709012011011 939 147456117063123893989734732114315163879339822566574785333572790807592441579825657214087999008537286809053519501438784854963947382703114975029626645514304360696073981656939626711198368546774117100134 940 238589009257217784452188798751430749710164495174301438412667509865922587701651750548718811884788775302364661955593213883226768927829950086071959296066597247498261245829601738074637070607483129111145 941 386045126320341678441923530865745913589504317740876223746240300673515029281477407762806810893326062111418181457031998738190716310533065061101585941580901608194335227486541364785835439154257246211279 942 624634135577559462894112329617176663299668812915177662158907810539437616983129158311525622778114837413782843412625212621417485238363015147173545237647498855692596473316143102860472509761740375322424 943 1010679261897901141336035860482922576889173130656053885905148111212952646264606566074332433671440899525201024869657211359608201548896080208275131179228400463886931700802684467646307948915997621533703 944 1635313397475460604230148190100099240188841943571231548064055921752390263247735724385858056449555736938983868282282423981025686787259095355448676416875899319579528174118827570506780458677737996856127 945 2645992659373361745566184050583021817078015074227285433969204032965342909512342290460190490120996636464184893151939635340633888336155175563723807596104299783466459874921512038153088407593735618389830 946 4281306056848822349796332240683121057266857017798516982033259954717733172760078014846048546570552373403168761434222059321659575123414270919172484012980199103045988049040339608659868866271473615245957 947 6927298716222184095362516291266142874344872092025802416002463987683076082272420305306239036691549009867353654586161694662293463459569446482896291609084498886512447923961851646812957273865209233635787 948 11208604773071006445158848531949263931611729109824319398035723942400809255032498320152287583262101383270522416020383753983953038582983717402068775622064697989558435973002191255472826140136682848881744 949 18135903489293190540521364823215406805956601201850121814038187930083885337304918625458526619953650393137876070606545448646246502042553163884965067231149196876070883896964042902285783414001892082517531 950 29344508262364196985680213355164670737568330311674441212073911872484694592337416945610814203215751776408398486626929202630199540625536881287033842853213894865629319869966234157758609554138574931399275 951 47480411751657387526201578178380077543524931513524563026112099802568579929642335571069340823169402169546274557233474651276446042668090045171998910084363091741700203766930277060044392968140467013916806 952 76824920014021584511881791533544748281093261825199004238186011675053274521979752516680155026385153945954673043860403853906645583293626926459032752937576986607329523636896511217803002522279041945316081 953 124305331765678972038083369711924825824618193338723567264298111477621854451622088087749495849554556115500947601093878505183091625961716971631031663021940078349029727403826788277847395490419508959232887 954 201130251779700556549965161245469574105711455163922571502484123152675128973601840604429650875939710061455620644954282359089737209255343898090064415959517064956359251040723299495650398012698550904548968 955 325435583545379528588048530957394399930329648502646138766782234630296983425223928692179146725494266176956568246048160864272828835217060869721096078981457143305388978444550087773497793503118059863781855 956 526565835325080085138013692202863974036041103666568710269266357782972112398825769296608797601433976238412188891002443223362566044472404767811160494940974208261748229485273387269148191515816610768330823 957 852001418870459613726062223160258373966370752169214849036048592413269095824049697988787944326928242415368757137050604087635394879689465637532256573922431351567137207929823475042645985018934670632112678 958 1378567254195539698864075915363122348002411855835783559305314950196241208222875467285396741928362218653780946028053047310997960924161870405343417068863405559828885437415096862311794176534751281400443501 959 2230568673065999312590138138523380721968782608004998408341363542609510304046925165274184686255290461069149703165103651398633355803851336042875673642785836911396022645344920337354440161553685952032556179 960 3609135927261539011454214053886503069971194463840781967646678492805751512269800632559581428183652679722930649193156698709631316728013206448219090711649242471224908082760017199666234338088437233432999680 961 5839704600327538324044352192409883791939977071845780375988042035415261816316725797833766114438943140792080352358260350108264672531864542491094764354435079382620930728104937537020674499642123185465555859 962 9448840527589077335498566246296386861911171535686562343634720528221013328586526430393347542622595820515011001551417048817895989259877748939313855066084321853845838810864954736686908837730560418898555539 963 15288545127916615659542918438706270653851148607532342719622762563636275144903252228227113657061538961307091353909677398926160661791742291430408619420519401236466769538969892273707583337372683604364111398 964 24737385655505692995041484685002657515762320143218905063257483091857288473489778658620461199684134781822102355461094447744056651051620040369722474486603723090312608349834847010394492175103244023262666937 965 40025930783422308654584403123708928169613468750751247782880245655493563618393030886847574856745673743129193709370771846670217312843362331800131093907123124326779377888804739284102075512475927627626778335 966 64763316438928001649625887808711585685375788893970152846137728747350852091882809545468036056429808524951296064831866294414273963894982372169853568393726847417091986238639586294496567687579171650889445272 967 104789247222350310304210290932420513854989257644721400629017974402844415710275840432315610913175482268080489774202638141084491276738344703969984662300849971743871364127444325578598643200055099278516223607 968 169552563661278311953836178741132099540365046538691553475155703150195267802158649977783646969605290793031785839034504435498765240633327076139838230694576819160963350366083911873095210887634270929405668879 969 274341810883628622258046469673552613395354304183412954104173677553039683512434490410099257882780773061112275613237142576583256517371671780109822892995426790904834714493528237451693854087689370207921892486 970 443894374544906934211882648414684712935719350722104507579329380703234951314593140387882904852386063854144061452271647012082021758004998856249661123690003610065798064859612149324789064975323641137327561365 971 718236185428535556469929118088237326331073654905517461683503058256274634827027630797982162735166836915256337065508789588665278275376670636359484016685430400970632779353140386776482919063013011345249453851 972 1162130559973442490681811766502922039266793005627621969262832438959509586141620771185865067587552900769400398517780436600747300033381669492609145140375434011036430844212752536101271984038336652482577015216 973 1880366745401978047151740884591159365597866660533139430946335497215784220968648401983847230322719737684656735583289226189412578308758340128968629157060864412007063623565892922877754903101349663827826469067 974 3042497305375420537833552651094081404864659666160761400209167936175293807110269173169712297910272638454057134101069662790159878342140009621577774297436298423043494467778645458979026887139686316310403484283 975 4922864050777398584985293535685240770462526326693900831155503433391078028078917575153559528232992376138713869684358888979572456650898349750546403454497162835050558091344538381856781790241035980138229953350 976 7965361356152819122818846186779322175327185992854662231364671369566371835189186748323271826143265014592771003785428551769732334993038359372124177751933461258094052559123183840835808677380722296448633437633 977 12888225406930217707804139722464562945789712319548563062520174802957449863268104323476831354376257390731484873469787440749304791643936709122670581206430624093144610650467722222692590467621758276586863390983 978 20853586763083036830622985909243885121116898312403225293884846172523821698457291071800103180519522405324255877255215992519037126636975068494794758958364085351238663209590906063528399145002480573035496828616 979 33741812170013254538427125631708448066906610631951788356405020975481271561725395395276934534895779796055740750725003433268341918280911777617465340164794709444383273860058628286220989612624238849622360219599 980 54595398933096291369050111540952333188023508944355013650289867148005093260182686467077037715415302201379996627980219425787379044917886846112260099123158794795621937069649534349749388757626719422657857048215 981 88337211103109545907477237172660781254930119576306802006694888123486364821908081862353972250311081997435737378705222859055720963198798623729725439287953504240005210929708162635970378370250958272280217267814 982 142932610036205837276527348713613114442953628520661815656984755271491458082090768329431009965726384198815734006685442284843100008116685469841985538411112299035627147999357696985719767127877677694938074316029 983 231269821139315383184004585886273895697883748096968617663679643394977822903998850191784982216037466196251471385390665143898820971315484093571710977699065803275632358929065859621690145498128635967218291583843 984 374202431175521220460531934599887010140837376617630433320664398666469280986089618521215992181763850395067205392076107428741920979432169563413696516110178102311259506928423556607409912626006313662156365899872 985 605472252314836603644536520486160905838721124714599050984344042061447103890088468713000974397801316591318676777466772572640741950747653656985407493809243905586891865857489416229100058124134949629374657483715 986 979674683490357824105068455086047915979558501332229484305008440727916384876178087234216966579565166986385882169542880001382662930179823220399104009919422007898151372785912972836509970750141263291531023383587 987 1585146935805194427749604975572208821818279626046828535289352482789363488766266555947217940977366483577704558947009652574023404880927476877384511503728665913485043238643402389065610028874276212920905680867302 988 2564821619295552251854673430658256737797838127379058019594360923517279873642444643181434907556931650564090441116552532575406067811107300097783615513648087921383194611429315361902119999624417476212436704250889 989 4149968555100746679604278406230465559616117753425886554883713406306643362408711199128652848534298134141795000063562185149429472692034776975168127017376753834868237850072717750967730028498693689133342385118191 990 6714790174396298931458951836888722297413955880804944574478074329823923236051155842310087756091229784705885441180114717724835540503142077072951742531024841756251432461502033112869850028123111165345779089369080 991 10864758729497045611063230243119187857030073634230831129361787736130566598459867041438740604625527918847680441243676902874265013195176854048119869548401595591119670311574750863837580056621804854479121474487271 992 17579548903893344542522182080007910154444029515035775703839862065954489834511022883748828360716757703553565882423791620599100553698318931121071612079426437347371102773076783976707430084744916019824900563856351 993 28444307633390390153585412323127098011474103149266606833201649802085056432970889925187568965342285622401246323667468523473365566893495785169191481627828032938490773084651534840545010141366720874304022038343622 994 46023856537283734696107594403135008165918132664302382537041511868039546267481912808936397326059043325954812206091260144072466120591814716290263093707254470285861875857728318817252440226111636894128922602199973 995 74468164170674124849693006726262106177392235813568989370243161670124602700452802734123966291401328948356058529758728667545831687485310501459454575335082503224352648942379853657797450367478357768432944640543595 996 120492020707957859545800601129397114343310368477871371907284673538164148967934715543060363617460372274310870735849988811618297808077125217749717669042336973510214524800108172475049890593589994662561867242743568 997 194960184878631984395493607855659220520702604291440361277527835208288751668387518277184329908861701222666929265608717479164129495562435719209172244377419476734567173742488026132847340961068352430994811883287163 998 315452205586589843941294208985056334864012972769311733184812508746452900636322233820244693526322073496977800001458706290782427303639560936958889913419756450244781698542596198607897231554658347093556679126030731 999 510412390465221828336787816840715555384715577060752094462340343954741652304709752097429023435183774719644729267067423769946556799201996656168062157797175926979348872285084224740744572515726699524551491009317894 1000 825864596051811672278082025825771890248728549830063827647152852701194552941031985917673716961505848216622529268526130060728984102841557593126952071216932377224130570827680423348641804070385046618108170135348625