1 1 2 1 3 2 4 4 5 8 6 12 7 21 8 35 9 56 10 92 11 150 12 242 13 393 14 637 15 1030 16 1668 17 2700 18 4368 19 7069 20 11439 21 18508 22 29948 23 48458 24 78406 25 126865 26 205273 27 332138 28 537412 29 869552 30 1406964 31 2276517 32 3683483 33 5960000 34 9643484 35 15603486 36 25246970 37 40850457 38 66097429 39 106947886 40 173045316 41 279993204 42 453038520 43 733031725 44 1186070247 45 1919101972 46 3105172220 47 5024274194 48 8129446414 49 13153720609 50 21283167025 51 34436887634 52 55720054660 53 90156942296 54 145876996956 55 236033939253 56 381910936211 57 617944875464 58 999855811676 59 1617800687142 60 2617656498818 61 4235457185961 62 6853113684781 63 11088570870742 64 17941684555524 65 29030255426268 66 46971939981792 67 76002195408061 68 122974135389855 69 198976330797916 70 321950466187772 71 520926796985690 72 842877263173462 73 1363804060159153 74 2206681323332617 75 3570485383491770 76 5777166706824388 77 9347652090316160 78 15124818797140548 79 24472470887456709 80 39597289684597259 81 64069760572053968 82 103667050256651228 83 167736810828705198 84 271403861085356426 85 439140671914061625 86 710544532999418053 87 1149685204913479678 88 1860229737912897732 89 3009914942826377412 90 4870144680739275144 91 7880059623565652557 92 12750204304304927703 93 20630263927870580260 94 33380468232175507964 95 54010732160046088226 96 87391200392221596190 97 141401932552267684417 98 228793132944489280609 99 370195065496756965026 100 598988198441246245636 101 969183263938003210664 102 1568171462379249456300 103 2537354726317252666965 104 4105526188696502123267 105 6642880915013754790232 106 10748407103710256913500 107 17391288018724011703734 108 28139695122434268617234 109 45530983141158280320969 110 73670678263592548938205 111 119201661404750829259174 112 192872339668343378197380 113 312074001073094207456556 114 504946340741437585653936 115 817020341814531793110493 116 1321966682555969378764431 117 2138987024370501171874924 118 3460953706926470550639356 119 5599940731296971722514282 120 9060894438223442273153638 121 14660835169520413995667921 122 23721729607743856268821561 123 38382564777264270264489482 124 62104294385008126533311044 125 100486859162272396797800528 126 162591153547280523331111572 127 263078012709552920128912101 128 425669166256833443460023675 129 688747178966386363588935776 130 1114416345223219807048959452 131 1803163524189606170637895230 132 2917579869412825977686854682 133 4720743393602432148324749913 134 7638323263015258126011604597 135 12359066656617690274336354510 136 19997389919632948400347959108 137 32356456576250638674684313620 138 52353846495883587075032272728 139 84710303072134225749716586349 140 137064149568017812824748859079 141 221774452640152038574465445428 142 358838602208169851399214304508 143 580613054848321889973679749938 144 939451657056491741372894054446 145 1520064711904813631346573804385 146 2459516368961305372719467858833 147 3979581080866119004066041663218 148 6439097449827424376785509522052 149 10418678530693543380851551185272 150 16857775980520967757637060707324 151 27276454511214511138488611892597 152 44134230491735478896125672599923 153 71410685002949990034614284492520 154 115544915494685468930739957092444 155 186955600497635458965354241584966 156 302500515992320927896094198677410 157 489456116489956386861448440262377 158 791956632482277314757542638939789 159 1281412748972233701618991079202166 160 2073369381454511016376533718141956 161 3354782130426744717995524797344124 162 5428151511881255734372058515486080 163 8782933642308000452367583312830205 164 14211085154189256186739641828316287 165 22994018796497256639107225141146492 166 37205103950686512825846866969462780 167 60199122747183769464954092110609274 168 97404226697870282290800959080072054 169 157603349445054051755755051190681329 170 255007576142924334046556010270753385 171 412610925587978385802311061461434714 172 667618501730902719848867071732188100 173 1080229427318881105651178133193622816 174 1747847929049783825500045204925810916 175 2828077356368664931151223338119433733 176 4575925285418448756651268543045244651 177 7404002641787113687802491881164678384 178 11979927927205562444453760424209923036 179 19383930568992676132256252305374601422 180 31363858496198238576710012729584524458 181 50747789065190914708966265034959125881 182 82111647561389153285676277764543650341 183 132859436626580067994642542799502776222 184 214971084187969221280318820564046426564 185 347830520814549289274961363363549202788 186 562801605002518510555280183927595629352 187 910632125817067799830241547291144832141 188 1473433730819586310385521731218740461495 189 2384065856636654110215763278509885293636 190 3857499587456240420601285009728625755132 191 6241565444092894530817048288238511048770 192 10099065031549134951418333297967136803902 193 16340630475642029482235381586205647852673 194 26439695507191164433653714884172784656577 195 42780325982833193915889096470378432509250 196 69220021490024358349542811354551217165828 197 112000347472857552265431907824929649675080 198 181220368962881910614974719179480866840908 199 293220716435739462880406627004410516515989 200 474441085398621373495381346183891383356899 201 767661801834360836375787973188301899872888 202 1242102887232982209871169319372193283229788 203 2009764689067343046246957292560495183102678 204 3251867576300325256118126611932688466332466 205 5261632265367668302365083904493183649435145 206 8513499841667993558483210516425872115767613 207 13775132107035661860848294420919055765202758 208 22288631948703655419331504937344927880970372 209 36063764055739317280179799358263983646173132 210 58352396004442972699511304295608911527143504 211 94416160060182289979691103653872895173316637 212 152768556064625262679202407949481806700460143 213 247184716124807552658893511603354701873776780 214 399953272189432815338095919552836508574236924 215 647137988314240367996989431156191210448013706 216 1047091260503673183335085350709027719022250630 217 1694229248817913551332074781865218929470264337 218 2741320509321586734667160132574246648492514969 219 4435549758139500285999234914439465577962779306 220 7176870267461087020666395047013712226455294276 221 11612420025600587306665629961453177804418073584 222 18789290293061674327332025008466890030873367860 223 30401710318662261633997654969920067835291441445 224 49191000611723935961329679978386957866164809307 225 79592710930386197595327334948307025701456250752 226 128783711542110133556657014926693983567621060060 227 208376422472496331151984349875001009269077310814 228 337160134014606464708641364801694992836698370874 229 545536556487102795860625714676696002105775681689 230 882696690501709260569267079478390994942474052565 231 1428233246988812056429892794155086997048249734254 232 2310929937490521316999159873633477991990723786820 233 3739163184479333373429052667788564989038973521076 234 6050093121969854690428212541422042981029697307896 235 9789256306449188063857265209210607970068670828973 236 15839349428419042754285477750632650951098368136871 237 25628605734868230818142742959843258921167038965844 238 41467955163287273572428220710475909872265407102716 239 67096560898155504390570963670319168793432446068562 240 108564516061442777962999184380795078665697853171278 241 175661076959598282353570148051114247459130299239841 242 284225593021041060316569332431909326124828152411121 243 459886669980639342670139480483023573583958451650962 244 744112263001680402986708812914932899708786604062084 245 1203998932982319745656848293397956473292745055713048 246 1948111195984000148643557106312889373001531659775132 247 3152110128966319894300405399710845846294276715488181 248 5100221324950320042943962506023735219295808375263315 249 8252331453916639937244367905734581065590085090751496 250 13352552778866959980188330411758316284885893466014812 251 21604884232783599917432698317492897350475978556766310 252 34957437011650559897621028729251213635361872022781122 253 56562321244434159815053727046744110985837850579547433 254 91519758256084719712674755775995324621199722602328557 255 148082079500518879527728482822739435607037573181875990 256 239601837756603599240403238598734760228237295784204548 257 387683917257122478768131721421474195835274868966080540 258 627285755013726078008534960020208956063512164750285088 259 1014969672270848556776666681441683151898787033716365629 260 1642255427284574634785201641461892107962299198466650719 261 2657225099555423191561868322903575259861086232183016348 262 4299480526839997826347069964365467367823385430649667068 263 6956705626395421017908938287269042627684471662832683418 264 11256186153235418844256008251634509995507857093482350486 265 18212891779630839862164946538903552623192328756315033905 266 29469077932866258706420954790538062618700185849797384393 267 47681969712497098568585901329441615241892514606112418298 268 77151047645363357275006856119979677860592700455909802692 269 124833017357860455843592757449421293102485215062022220992 270 201984065003223813118599613569400970963077915517932023684 271 326817082361084268962192371018822264065563130579954244677 272 528801147364308082080791984588223235028641046097886268363 273 855618229725392351042984355607045499094204176677840513040 274 1384419377089700433123776340195268734122845222775726781404 275 2240037606815092784166760695802314233217049399453567294446 276 3624456983904793217290537035997582967339894622229294075850 277 5864494590719886001457297731799897200556944021682861370297 278 9488951574624679218747834767797480167896838643912155446149 279 15353446165344565220205132499597377368453782665595016816446 280 24842397739969244438952967267394857536350621309507172262596 281 40195843905313809659158099766992234904804403975102189079044 282 65038241645283054098111067034387092441155025284609361341640 283 105234085550596863757269166801379327345959429259711550420685 284 170272327195879917855380233835766419787114454544320911762327 285 275506412746476781612649400637145747133073883804032462183012 286 445778739942356699468029634472912166920188338348353373945340 287 721285152688833481080679035110057914053262222152385836128354 288 1167063892631190180548708669582970080973450560500739210073694 289 1888349045320023661629387704693027995026712782653125046202049 290 3055412937951213842178096374275998076000163343153864256275745 291 4943761983271237503807484078969026071026876125806989302477794 292 7999174921222451345985580453245024147027039468960853558753540 293 12942936904493688849793064532214050218053915594767842861231336 294 20942111825716140195778644985459074365080955063728696419984876 295 33885048730209829045571709517673124583134870658496539281216213 296 54827160555925969241350354503132198948215825722225235701201091 297 88712209286135798286922064020805323531350696380721774982417304 298 143539369842061767528272418523937522479566522102947010683618396 299 232251579128197565815194482544742846010917218483668785666035702 300 375790948970259333343466901068680368490483740586615796349654098 301 608042528098456899158661383613423214501400959070284582015689801 302 983833477068716232502128284682103582991884699656900378365343901 303 1591876005167173131660789668295526797493285658727184960381033702 304 2575709482235889364162917952977630380485170358384085338746377604 305 4167585487403062495823707621273157177978456017111270299127411308 306 6743294969638951859986625574250787558463626375495355637873788912 307 10910880457042014355810333195523944736442082392606625937001200221 308 17654175426680966215796958769774732294905708768101981574874989135 309 28565055883722980571607291965298677031347791160708607511876189356 310 46219231310403946787404250735073409326253499928810589086751178492 311 74784287194126927359011542700372086357601291089519196598627367850 312 121003518504530874146415793435445495683854791018329785685378546342 313 195787805698657801505427336135817582041456082107848982284005914193 314 316791324203188675651843129571263077725310873126178767969384460537 315 512579129901846477157270465707080659766766955234027750253390374730 316 829370454105035152809113595278343737492077828360206518222774835268 317 1341949584006881629966384060985424397258844783594234268476165210000 318 2171320038111916782775497656263768134750922611954440786698940045268 319 3513269622118798412741881717249192532009767395548675055175105255269 320 5684589660230715195517379373512960666760690007503115841874045300539 321 9197859282349513608259261090762153198770457403051790897049150555808 322 14882448942580228803776640464275113865531147410554906738923195856348 323 24080308224929742412035901555037267064301604813606697635972346412158 324 38962757167509971215812542019312380929832752224161604374895542268506 325 63043065392439713627848443574349647994134357037768302010867888680665 326 102005822559949684843660985593662028923967109261929906385763430949173 327 165048887952389398471509429168011676918101466299698208396631319629838 328 267054710512339083315170414761673705842068575561628114782394750579012 329 432103598464728481786679843929685382760170041861326323179026070208852 330 699158308977067565101850258691359088602238617422954437961420820787864 331 1131261907441796046888530102621044471362408659284280761140446890996717 332 1830420216418863611990380361312403559964647276707235199101867711784583 333 2961682123860659658878910463933448031327055935991515960242314602781300 334 4792102340279523270869290825245851591291703212698751159344182314565884 335 7753784464140182929748201289179299622618759148690267119586496917347186 336 12545886804419706200617492114425151213910462361389018278930679231913070 337 20299671268559889130365693403604450836529221510079285398517176149260257 338 32845558072979595330983185518029602050439683871468303677447855381173329 339 53145229341539484461348878921634052886968905381547589075965031530433586 340 85990787414519079792332064439663654937408589253015892753412886911606916 341 139136016756058564253680943361297707824377494634563481829377918442040504 342 225126804170577644046013007800961362761786083887579374582790805353647420 343 364262820926636208299693951162259070586163578522142856412168723795687925 344 589389625097213852345706958963220433347949662409722230994959529149335347 345 953652446023850060645400910125479503934113240931865087407128252945023272 346 1543042071121063912991107869088699937282062903341587318402087782094358620 347 2496694517144913973636508779214179441216176144273452405809216035039381894 348 4039736588265977886627616648302879378498239047615039724211303817133740514 349 6536431105410891860264125427517058819714415191888492130020519852173122409 350 10576167693676869746891742075819938198212654239503531854231823669306862925 351 17112598799087761607155867503336997017927069431392023984252343521479985334 352 27688766492764631354047609579156935216139723670895555838484167190786848260 353 44801365291852392961203477082493932234066793102287579822736510712266833596 354 72490131784617024315251086661650867450206516773183135661220677903053681856 355 117291497076469417276454563744144799684273309875470715483957188615320515453 356 189781628861086441591705650405795667134479826648653851145177866518374197311 357 307073125937555858868160214149940466818753136524124566629135055133694712764 358 496854754798642300459865864555736133953232963172778417774312921652068910076 359 803927880736198159328026078705676600771986099696902984403447976785763622842 360 1300782635534840459787891943261412734725219062869681402177760898437832532918 361 2104710516271038619115918021967089335497205162566584386581208875223596155761 362 3405493151805879078903809965228502070222424225436265788758969773661428688681 363 5510203668076917698019727987195591405719629388002850175340178648885024844442 364 8915696819882796776923537952424093475942053613439115964099148422546453533124 365 14425900487959714474943265939619684881661683001441966139439327071431478377568 366 23341597307842511251866803892043778357603736614881082103538475493977931910692 367 37767497795802225726810069831663463239265419616323048242977802565409410288261 368 61109095103644736978676873723707241596869156231204130346516278059387342198955 369 98876592899446962705486943555370704836134575847527178589494080624796752487216 370 159985688003091699684163817279077946433003732078731308936010358684184094686172 371 258862280902538662389650760834448651269138307926258487525504439308980847173390 372 418847968905630362073814578113526597702142040004989796461514797993164941859562 373 677710249808169024463465338947975248971280347931248283987019237302145789032953 374 1096558218713799386537279917061501846673422387936238080448534035295310730892517 375 1774268468521968411000745256009477095644702735867486364435553272597456519925470 376 2870826687235767797538025173070978942318125123803724444884087307892767250817988 377 4645095155757736208538770429080456037962827859671210809319640580490223770743460 378 7515921842993504006076795602151434980280952983474935254203727888382991021561448 379 12161016998751240214615566031231891018243780843146146063523368468873214792304909 380 19676938841744744220692361633383325998524733826621081317727096357256205813866359 381 31837955840495984435307927664615217016768514669767227381250464826129420606171268 382 51514894682240728656000289297998543015293248496388308698977561183385626420037628 383 83352850522736713091308216962613760032061763166155536080228026009515047026208898 384 134867745204977441747308506260612303047355011662543844779205587192900673446246526 385 218220595727714154838616723223226063079416774828699380859433613202415720472455425 386 353088340932691596585925229483838366126771786491243225638639200395316393918701953 387 571308936660405751424541952707064429206188561319942606498072813597732114391157378 388 924397277593097348010467182190902795332960347811185832136712013993048508309859332 389 1495706214253503099435009134897967224539148909131128438634784827590780622701016712 390 2420103491846600447445476317088870019872109256942314270771496841583829131010876044 391 3915809706100103546880485451986837244411258166073442709406281669174609753711892757 392 6335913197946703994325961769075707264283367423015756980177778510758438884722768803 393 10251722904046807541206447221062544508694625589089199689584060179933048638434661560 394 16587636101993511535532408990138251772977993012104956669761838690691487523157430364 395 26839359006040319076738856211200796281672618601194156359345898870624536161592091926 396 43426995108033830612271265201339048054650611613299113029107737561316023684749522290 397 70266354114074149689010121412539844336323230214493269388453636431940559846341614217 398 113693349222107980301281386613878892390973841827792382417561373993256583531091136509 399 183959703336182129990291508026418736727297072042285651806015010425197143377432750726 400 297653052558290110291572894640297629118270913870078034223576384418453726908523887236 401 481612755894472240281864402666716365845567985912363686029591394843650870285956637964 402 779265808452762350573437297307013994963838899782441720253167779262104597194480525200 403 1260878564347234590855301699973730360809406885694805406282759174105755467480437163165 404 2040144372799996941428738997280744355773245785477247126535926953367860064674917688367 405 3301022937147231532284040697254474716582652671172052532818686127473615532155354851532 406 5341167309947228473712779694535219072355898456649299659354613080841475596830272539900 407 8642190247094460005996820391789693788938551127821352192173299208315091128985627391434 408 13983357557041688479709600086324912861294449584470651851527912289156566725815899931334 409 22625547804136148485706420478114606650233000712292004043701211497471657854801527322769 410 36608905361177836965416020564439519511527450296762655895229123786628224580617427254105 411 59234453165313985451122441042554126161760451009054659938930335284099882435418954576874 412 95843358526491822416538461606993645673287901305817315834159459070728107016036381830980 413 155077811691805807867660902649547771835048352314871975773089794354827989451455336407856 414 250921170218297630284199364256541417508336253620689291607249253425556096467491718238836 415 405998981910103438151860266906089189343384605935561267380339047780384085918947054646693 416 656920152128401068436059631162630606851720859556250558987588301205940182386438772885531 417 1062919134038504506587919898068719796195105465491811826367927348986324268305385827532224 418 1719839286166905575023979529231350403046826325048062385355515650192264450691824600417756 419 2782758420205410081611899427300070199241931790539874211723442999178588718997210427949982 420 4502597706372315656635878956531420602288758115587936597078958649370853169689035028367738 421 7285356126577725738247778383831490801530689906127810808802401648549441888686245456317721 422 11787953832950041394883657340362911403819448021715747405881360297920295058375280484685461 423 19073309959527767133131435724194402205350137927843558214683761946469736947061525941003182 424 30861263792477808528015093064557313609169585949559305620565122244390032005436806425688644 425 49934573752005575661146528788751715814519723877402863835248884190859768952498332366691828 426 80795837544483384189161621853309029423689309826962169455814006435249800957935138792380472 427 130730411296488959850308150642060745238209033704365033291062890626109569910433471159072301 428 211526248840972344039469772495369774661898343531327202746876897061359370868368609951452775 429 342256660137461303889777923137430519900107377235692236037939787687468940778802081110525076 430 553782908978433647929247695632800294562005720767019438784816684748828311647170691061977852 431 896039569115894951819025618770230814462113098002711674822756472436297252425972772172502930 432 1449822478094328599748273314403031109024118818769731113607573157185125564073143463234480782 433 2345862047210223551567298933173261923486231916772442788430329629621422816499116235406983713 434 3795684525304552151315572247576293032510350735542173902037902786806548380572259698641464497 435 6141546572514775702882871180749554955996582652314616690468232416427971197071375934048448210 436 9937231097819327854198443428325847988506933387856790592506135203234519577643635632689912708 437 16078777670334103557081314609075402944503516040171407282974367619662490774715011566738360920 438 26016008768153431411279758037401250933010449428028197875480502822897010352358647199428273628 439 42094786438487534968361072646476653877513965468199605158454870442559501127073658766166634549 440 68110795206640966379640830683877904810524414896227803033935373265456511479432305965594908179 441 110205581645128501348001903330354558688038380364427408192390243708016012606505964731761542728 442 178316376851769467727642734014232463498562795260655211226325616973472524085938270697356450908 443 288521958496897969075644637344587022186601175625082619418715860681488536692444235429117993638 444 466838335348667436803287371358819485685163970885737830645041477654961060778382506126474444546 445 755360293845565405878932008703406507871765146510820450063757338336449597470826741555592438185 446 1222198629194232842682219380062225993556929117396558280708798815991410658249209247682066882733 447 1977558923039798248561151388765632501428694263907378730772556154327860255720035989237659320918 448 3199757552234031091243370768827858494985623381303937011481354970319270913969245236919726203652 449 5177316475273829339804522157593490996414317645211315742253911124647131169689281226157385524572 450 8377074027507860431047892926421349491399941026515252753735266094966402083658526463077111728224 451 13554390502781689770852415084014840487814258671726568495989177219613533253347807689234497252797 452 21931464530289550201900308010436189979214199698241821249724443314579935337006334152311608981023 453 35485855033071239972752723094451030467028458369968389745713620534193468590354141841546106233820 454 57417319563360790174653031104887220446242658068210210995438063848773403927360475993857715214844 455 92903174596432030147405754199338250913271116438178600741151684382966872517714617835403821448666 456 150320494159792820322058785304225471359513774506388811736589748231740276445075093829261536663510 457 243223668756224850469464539503563722272784890944567412477741432614707148962789711664665358112177 458 393544162916017670791523324807789193632298665450956224214331180846447425407864805493926894775689 459 636767831672242521260987864311352915905083556395523636692072613461154574370654517158592252887866 460 1030311994588260192052511189119142109537382221846479860906403794307601999778519322652519147663556 461 1667079826260502713313499053430495025442465778242003497598476407768756574149173839811111400551424 462 2697391820848762905366010242549637134979848000088483358504880202076358573927693162463630548214980 463 4364471647109265618679509295980132160422313778330486856103356609845115148076867002274741948766405 464 7061863467958028524045519538529769295402161778418970214608236811921473722004560164738372496981387 465 11426335115067294142725028834509901455824475556749457070711593421766588870081427167013114445747792 466 18488198583025322666770548373039670751226637335168427285319830233688062592085987331751486942729180 467 29914533698092616809495577207549572207051112891917884356031423655454651462167414498764601388476974 468 48402732281117939476266125580589242958277750227086311641351253889142714054253401830516088331206154 469 78317265979210556285761702788138815165328863119004195997382677544597365516420816329280689719683129 470 126719998260328495762027828368728058123606613346090507638733931433740079570674218159796778050889285 471 205037264239539052047789531156866873288935476465094703636116608978337445087095034489077467770572414 472 331757262499867547809817359525594931412542089811185211274850540412077524657769252648874245821461700 473 536794526739406599857606890682461804701477566276279914910967149390414969744864287137951713592034116 474 868551789239274147667424250208056736114019656087465126185817689802492494402633539786825959413495816 475 1405346315978680747525031140890518540815497222363745041096784839192907464147497826924777673005529933 476 2273898105217954895192455391098575276929516878451210167282602528995399958550131366711603632419025751 477 3679244421196635642717486531989093817745014100814955208379387368188307422697629193636381305424555684 478 5953142526414590537909941923087669094674530979266165375661989897183707381247760560347984937843581436 479 9632386947611226180627428455076762912419545080081120584041377265372014803945389753984366243268137122 480 15585529474025816718537370378164432007094076059347285959703367162555722185193150314332351181111718558 481 25217916421637042899164798833241194919513621139428406543744744427927736989138540068316717424379855681 482 40803445895662859617702169211405626926607697198775692503448111590483459174331690382649068605491574241 483 66021362317299902516866968044646821846121318338204099047192856018411196163470230450965786029871429922 484 106824808212962762134569137256052448772729015536979791550640967608894655337801920833614854635363004164 485 172846170530262664651436105300699270618850333875183890597833823627305851501272151284580640665234434088 486 279670978743225426786005242556751719391579349412163682148474791236200506839074072118195495300597438252 487 452517149273488091437441347857450990010429683287347572746308614863506358340346223402776135965831872341 488 732188128016713518223446590414202709402009032699511254894783406099706865179420295520971631266429310595 489 1184705277290201609660887938271653699412438715986858827641092020963213223519766518923747767232261182936 490 1916893405306915127884334528685856408814447748686370082535875427062920088699186814444719398498690493532 491 3101598682597116737545222466957510108226886464673228910176967448026133312218953333368467165730951676470 492 5018492087904031865429556995643366517041334213359598992712842875089053400918140147813186564229642170002 493 8120090770501148602974779462600876625268220678032827902889810323115186713137093481181653729960593846473 494 13138582858405180468404336458244243142309554891392426895602653198204240114055233628994840294190236016477 495 21258673628906329071379115920845119767577775569425254798492463521319426827192327110176494024150829862950 496 34397256487311509539783452379089362909887330460817681694095116719523666941247560739171334318341065879428 497 55655930116217838611162568299934482677465106030242936492587580240843093768439887849347828342491895742380 498 90053186603529348150946020679023845587352436491060618186682696960366760709687448588519162660832961621808 499 145709116719747186762108588978958328264817542521303554679270277201209854478127336437866991003324857364189 500 235762303323276534913054609657982173852169979012364172865952974161576615187814785026386153664157818985999 501 381471420043023721675163198636940502116987521533667727545223251362786469665942121464253144667482676350188 502 617233723366300256588217808294922675969157500546031900411176225524363084853756906490639298331640495336188 503 998705143409323978263381006931863178086145022079699627956399476887149554519699027954892442999123171686378 504 1615938866775624234851598815226785854055302522625731528367575702411512639373455934445531741330763667022566 505 2614644010184948213114979822158649032141447544705431156323975179298662193893154962400424184329886838708945 506 4230582876960572447966578637385434886196750067331162684691550881710174833266610896845955925660650505731513 507 6845226887145520661081558459544083918338197612036593841015526061008837027159765859246380109990537344440458 508 11075809764106093109048137096929518804534947679367756525707076942719011860426376756092336035651187850171972 509 17921036651251613770129695556473602722873145291404350366722603003727848887586142615338716145641725194612432 510 28996846415357706879177832653403121527408092970772106892429679946446860748012519371431052181292913044784404 511 46917883066609320649307528209876724250281238262176457259152282950174709635598661986769768326934638239396837 512 75914729481967027528485360863279845777689331232948564151581962896621570383611181358200820508227551284181243 513 122832612548576348177792889073156570027970569495125021410734245846796280019209843344970588835162189523578080 514 198747342030543375706278249936436415805659900728073585562316208743417850402821024703171409343389740807759324 515 321579954579119723884071139009592985833630470223198606973050454590214130422030868048141998178551930331337406 516 520327296609663099590349388946029401639290370951272192535366663333631980824851892751313407521941671139096730 517 841907251188782823474420527955622387472920841174470799508417117923846111246882760799455405700493601470434137 518 1362234547798445923064769916901651789112211212125742992043783781257478092071734653550768813222435272609530869 519 2204141798987228746539190444857274176585132053300213791552200899181324203318617414350224218922928874079965006 520 3566376346785674669603960361758925965697343265425956783595984680438802295390352067900993032145364146689495876 521 5770518145772903416143150806616200142282475318726170575148185579620126498708969482251217251068293020769460884 522 9336894492558578085747111168375126107979818584152127358744170260058928794099321550152210283213657167458956760 523 15107412638331481501890261974991326250262293902878297933892355839679055292808291032403427534281950188228417645 524 24444307130890059587637373143366452358242112487030425292636526099737984086907612582555637817495607355687374407 525 39551719769221541089527635118357778608504406389908723226528881939417039379715903614959065351777557543915792052 526 63996026900111600677165008261724230966746518876939148519165408039155023466623516197514703169273164899603166460 527 103547746669333141766692643380082009575250925266847871745694289978572062846339419812473768521050722443518958514 528 167543773569444742443857651641806240541997444143787020264859698017727086312962936009988471690323887343122124974 529 271091520238777884210550295021888250117248369410634892010553987996299149159302355822462240211374609786641083489 530 438635293808222626654407946663694490659245813554421912275413686014026235472265291832450711901698497129763208465 531 709726814047000510864958241685582740776494182965056804285967674010325384631567647654912952113073106916404291954 532 1148362107855223137519366188349277231435739996519478716561381360024351620103832939487363664014771604046167500420 533 1858088921902223648384324430034859972212234179484535520847349034034677004735400587142276616127844710962571792376 534 3006451029757446785903690618384137203647974176004014237408730394059028624839233526629640280142616315008739292796 535 4864539951659670434288015048418997175860208355488549758256079428093705629574634113771916896270461025971311085173 536 7870990981417117220191705666803134379508182531492563995664809822152734254413867640401557176413077340980050377971 537 12735530933076787654479720715222131555368390886981113753920889250246439883988501754173474072683538366951361463144 538 20606521914493904874671426382025265934876573418473677749585699072399174138402369394575031249096615707931411841116 539 33342052847570692529151147097247397490244964305454791503506588322645614022390871148748505321780154074882773304262 540 53948574762064597403822573479272663425121537723928469253092287395044788160793240543323536570876769782814185145378 541 87290627609635289932973720576520060915366502029383260756598875717690402183184111692072041892656923857696958449641 542 141239202371699887336796294055792724340488039753311730009691163112735190343977352235395578463533693640511143595021 543 228529829981335177269770014632312785255854541782694990766290038830425592527161463927467620356190617498208102044662 544 369769032353035064606566308688105509596342581536006720775981201943160782871138816162863198819724311138719245639684 545 598298862334370241876336323320418294852197123318701711542271240773586375398300280090330819175914928636927347684348 546 968067894687405306482902632008523804448539704854708432318252442716747158269439096253194017995639239775646593324032 547 1566366757021775548359238955328942099300736828173410143860523683490333533667739376343524837171554168412573941008381 548 2534434651709180854842141587337465903749276533028118576178776126207080691937178472596718855167193408188220534332415 549 4100801408730956403201380542666408003050013361201528720039299809697414225604917848940243692338747576600794475340796 550 6635236060440137258043522130003873906799289894229647296218075935904494917542096321536962547505940984789015009673212 551 10736037469171093661244902672670281909849303255431176016257375745601909143147014170477206239844688561389809485014010 552 17371273529611230919288424802674155816648593149660823312475451681506404060689110492014168787350629546178824494687222 553 28107310998782324580533327475344437726497896405091999328732827427108313203836124662491375027195318107568633979701233 554 45478584528393555499821752278018593543146489554752822641208279108614717264525235154505543814545947653747458474388457 555 73585895527175880080355079753363031269644385959844821969941106535723030468361359816996918841741265761316092454089690 556 119064480055569435580176832031381624812790875514597644611149385644337747732886594971502462656287213415063550928478148 557 192650375582745315660531911784744656082435261474442466581090492180060778201247954788499381498028479176379643382567840 558 311714855638314751240708743816126280895226136989040111192239877824398525934134549760001844154315692591443194311045988 559 504365231221060066901240655600870936977661398463482577773330370004459304135382504548501225652344171767822837693613829 560 816080086859374818141949399416997217872887535452522688965570247828857830069517054308503069806659864359266032004659819 561 1320445318080434885043190055017868154850548933916005266738900617833317134204899558857004295459004036127088869698273648 562 2136525404939809703185139454434865372723436469368527955704470865662174964274416613165507365265663900486354901702933468 563 3456970723020244588228329509452733527573985403284533222443371483495492098479316172022511660724667936613443771401207118 564 5593496127960054291413468963887598900297421872653061178147842349157667062753732785188019025990331837099798673104140586 565 9050466850980298879641798473340332427871407275937594400591213832653159161233048957210530686714999773713242444505347705 566 14643962978940353171055267437227931328168829148590655578739056181810826223986781742398549712705331610813041117609488293 567 23694429829920652050697065910568263756040236424528249979330270014463985385219830699609080399420331384526283562114835998 568 38338392808861005221752333347796195084209065573118905558069326196274811609206612442007630112125662995339324679724324292 569 62032822638781657272449399258364458840249301997647155537399596210738796994426443141616710511545994379865608241839160292 570 100371215447642662494201732606160653924458367570766061095468922407013608603633055583624340623671657375204932921563484584 571 162404038086424319766651131864525112764707669568413216632868518617752405598059498725241051135217651755070541163402644877 572 262775253534066982260852864470685766689166037139179277728337441024766014201692554308865391758889309130275474084966129463 573 425179291620491302027503996335210879453873706707592494361205959642518419799752053034106442894106960885346015248368774340 574 687954545154558284288356860805896646143039743846771772089543400667284434001444607342971834652996270015621489333334903804 575 1113133836775049586315860857141107525596913450554364266450749360309802853801196660377078277547103230900967504581703678146 576 1801088381929607870604217717947004171739953194401136038540292760977087287802641267720050112200099500916588993915038581950 577 2914222218704657456920078575088111697336866644955500304991042121286890141603837928097128389747202731817556498496742260097 578 4715310600634265327524296293035115869076819839356636343531334882263977429406479195817178501947302232734145492411780842049 579 7629532819338922784444374868123227566413686484312136648522377003550867571010317123914306891694504964551701990908523102146 580 12344843419973188111968671161158343435490506323668772992053711885814845000416796319731485393641807197285847483320303944196 581 19974376239312110896413046029281571001904192807980909640576088889365712571427113443645792285336312161837549474228827046344 582 32319219659285299008381717190439914437394699131649682632629800775180557571843909763377277678978119359123396957549130990540 583 52293595898597409904794763219721485439298891939630592273205889664546270143271023207023069964314431520960946431777958036885 584 84612815557882708913176480410161399876693591071280274905835690439726827715114932970400347643292550880084343389327089027427 585 136906411456480118817971243629882885315992483010910867179041580104273097858385956177423417607606982401045289821105047064312 586 221519227014362827731147724040044285192686074082191142084877270543999925573500889147823765250899533281129633210432136091740 587 358425638470842946549118967669927170508678557093102009263918850648273023431886845325247182858506515682174923031537183156054 588 579944865485205774280266691709971455701364631175293151348796121192272949005387734473070948109406048963304556241969319247794 589 938370503956048720829385659379898626210043188268395160612714971840545972437274579798318130967912564645479479273506502403849 590 1518315369441254495109652351089870081911407819443688311961511093032818921442662314271389079077318613608784035515475821651645 591 2456685873397303215939038010469768708121451007712083472574226064873364893879936894069707210045231178254263514788982324055494 592 3975001242838557711048690361559638790032858827155771784535737157906183815322599208341096289122549791863047550304458145707140 593 6431687116235860926987728372029407498154309834867855257109963222779548709202536102410803499167780970117311065093440469762636 594 10406688359074418638036418733589046288187168662023627041645700380685732524525135310751899788290330761980358615397898615469776 595 16838375475310279565024147105618453786341478496891482298755663603465281233727671413162703287458111732097669680491339085232413 596 27245063834384698203060565839207500074528647158915109340401363984151013758252806723914603075748442494078028295889237700702191 597 44083439309694977768084712944825953860870125655806591639157027587616294991980478137077306363206554226175697976380576785934604 598 71328503144079675971145278784033453935398772814721700979558391571767308750233284860991909438954996720253726272269814486636796 599 115411942453774653739229991728859407796268898470528292618715419159383603742213762998069215802161550946429424248650391272571402 600 186740445597854329710375270512892861731667671285249993598273810731150912492447047859061125241116547666683150520920205759208198 601 302152388051628983449605262241752269527936569755778286216989229890534516234660810857130341043278098613112574769570597031779601 602 488892833649483313159980532754645131259604241041028279815263040621685428727107858716191466284394646279795725290490802790987801 603 791045221701112296609585794996397400787540810796806566032252270512219944961768669573321807327672744892908300060061399822767402 604 1279938055350595609769566327751042532047145051837834845847515311133905373688876528289513273612067391172704025350552202613755204 605 2070983277051707906379152122747439932834685862634641411879767581646125318650645197862835080939740136065612325410613602436522608 606 3350921332402303516148718450498482464881830914472476257727282892780030692339521726152348354551807527238316350761165805050277812 607 5421904609454011422527870573245922397716516777107117669607050474426156010990166924015183435491547663303928676171779407486800421 608 8772825941856314938676589023744404862598347691579593927334333367206186703329688650167531790043355190542245026932945212537078235 609 14194730551310326361204459596990327260314864468686711596941383841632342714319855574182715225534902853846173703104724620023878656 610 22967556493166641299881048620734732122913212160266305524275717208838529417649544224350247015578258044388418730037669832560956892 611 37162287044476967661085508217725059383228076628953017121217101050470872131969399798532962241113160898234592433142394452584835550 612 60129843537643608960966556838459791506141288789219322645492818259309401549618944022883209256691418942623011163180064285145792442 613 97292130582120576622052065056184850889369365418172339766709919309780273681588343821416171497804579840857603596322458737730627993 614 157421974119764185583018621894644642395510654207391662412202737569089675231207287844299380754495998783480614759502523022876420437 615 254714104701884762205070686950829493284880019625564002178912656878869948912795631665715552252300578624338218355824981760607048430 616 412136078821648947788089308845474135680390673832955664591115394447959624144002919510014933006796577407818833115327504783483468868 617 666850183523533709993159995796303628965270693458519666770028051326829573056798551175730485259097156032157051471152486544090517300 618 1078986262345182657781249304641777764645661367291475331361143445774789197200801470685745418265893733439975884586479991327573986168 619 1745836445868716367774409300438081393610932060749994998131171497101618770257600021861475903524990889472132936057632477871664503469 620 2824822708213899025555658605079859158256593428041470329492314942876407967458401492547221321790884622912108820644112469199238489639 621 4570659154082615393330067905517940551867525488791465327623486439978026737716001514408697225315875512384241756701744947070902993108 622 7395481862296514418885726510597799710124118916832935657115801382854434705174403006955918547106760135296350577345857416270141482748 623 11966141016379129812215794416115740261991644405624400984739287822832461442890404521364615772422635647680592334047602363341044475858 624 19361622878675644231101520926713539972115763322457336641855089205686896148064807528320534319529395782976942911393459779611185958606 625 31327763895054774043317315342829280234107407728081737626594377028519357590955212049685150091952031430657535245441062142952230434465 626 50689386773730418274418836269542820206223171050539074268449466234206253739020019578005684411481427213634478156834521922563416393073 627 82017150668785192317736151612372100440330578778620811895043843262725611329975231627690834503433458644292013402275584065515646827538 628 132706537442515610592154987881914920646553749829159886163493309496931865068995251205696518914914885857926491559110105988079063220612 629 214723688111300802909891139494287021086884328607780698058537152759657476398970482833387353418348344502218504961385690053594710048152 630 347430225553816413502046127376201941733438078436940584222030462256589341467965734039083872333263230360144996520495796041673773268764 631 562153913665117216411937266870488962820322407044721282280567615016246817866936216872471225751611574862363501481881486095268483316917 632 909584139218933629913983394246690904553760485481661866502598077272836159334901950911555098084874805222508498002377282136942256585683 633 1471738052884050846325920661117179867374082892526383148783165692289082977201838167784026323836486380084871999484258768232210739902600 634 2381322192102984476239904055363870771927843378008045015285763769561919136536740118695581421921361185307380497486636050369152996488284 635 3853060244987035322565824716481050639301926270534428164068929461851002113738578286479607745757847565392252496970894818601363736390886 636 6234382437090019798805728771844921411229769648542473179354693231412921250275318405175189167679208750699632994457530868970516732879170 637 10087442682077055121371553488325972050531695919076901343423622693263923364013896691654796913437056316091885491428425687571880469270057 638 16321825119167074920177282260170893461761465567619374522778315924676844614289215096829986081116265066791518485885956556542397202149229 639 26409267801244130041548835748496865512293161486696275866201938617940767978303111788484782994553321382883403977314382244114277671419286 640 42731092920411204961726118008667758974054627054315650388980254542617612592592326885314769075669586449674922463200338800656674873568516 641 69140360721655335003274953757164624486347788541011926255182193160558380570895438673799552070222907832558326440514721044770952544987804 642 111871453642066539965001071765832383460402415595327576644162447703175993163487765559114321145892494282233248903715059845427627418556320 643 181011814363721874968276025522997007946750204136339502899344640863734373734383204232913873216115402114791575344229780890198579963544125 644 292883268005788414933277097288829391407152619731667079543507088566910366897870969792028194362007896397024824247944840735626207382100447 645 473895082369510289901553122811826399353902823868006582442851729430644740632254174024942067578123298511816399592174621625824787345644572 646 766778350375298704834830220100655790761055443599673661986358817997555107530125143816970261940131194908841223840119462361450994727745020 647 1240673432744808994736383342912482190114958267467680244429210547428199848162379317841912329518254493420657623432294083987275782073389594 648 2007451783120107699571213563013137980876013711067353906415569365425754955692504461658882591458385688329498847272413546348726776801134614 649 3248125215864916694307596905925620170990971978535034150844779912853954803854883779500794920976640181750156470704707630336002558874524209 650 5255576998985024393878810468938758151866985689602388057260349278279709759547388241159677512435025870079655317977121176684729335675658825 651 8503702214849941088186407374864378322857957668137422208105129191133664563402272020660472433411666051829811788681828807020731894550183034 652 13759279213834965482065217843803136474724943357739810265365478469413374322949660261820149945846691921909467106658949983705461230225841860 653 22262981428684906570251625218667514797582901025877232473470607660547038886351932282480622379258357973739278895340778790726193124776024896 654 36022260642519872052316843062470651272307844383617042738836086129960413209301592544300772325105049895648746001999728774431654355001866756 655 58285242071204778622568468281138166069890745409494275212306693790507452095653524826781394704363407869388024897340507565157847479777891653 656 94307502713724650674885311343608817342198589793111317951142779920467865304955117371082167029468457765036770899340236339589501834779758411 657 152592744784929429297453779624746983412089335202605593163449473710975317400608642197863561733831865634424795796680743904747349314557650064 658 246900247498654079972339090968355800754287924995716911114592253631443182705563759568945728763300323399461566696020980244336851149337408476 659 399492992283583509269792870593102784166377260198322504278041727342418500106172401766809290497132189033886362492701724149084200463895058542 660 646393239782237589242131961561458584920665185194039415392633980973861682811736161335755019260432512433347929188722704393421051613232467018 661 1045886232065821098511924832154561369087042445392361919670675708316280182917908563102564309757564701467234291681424428542505252077127525561 662 1692279471848058687754056793716019954007707630586401335063309689290141865729644724438319329017997213900582220870147132935926303690359992581 663 2738165703913879786265981625870581323094750075978763254733985397606422048647553287540883638775561915367816512551571561478431555767487518142 664 4430445175761938474020038419586601277102457706565164589797295086896563914377198011979202967793559129268398733421718694414357859457847510724 665 7168610879675818260286020045457182600197207782543927844531280484502985963024751299520086606569121044636215245973290255892789415225335028868 666 11599056055437756734306058465043783877299665489109092434328575571399549877401949311499289574362680173904613979395008950307147274683182539592 667 18767666935113574994592078510500966477496873271653020278859856055902535840426700611019376180931801218540829225368299206199936689908517568461 668 30366722990551331728898136975544750354796538760762112713188431627302085717828649922518665755294481392445443204763308156507083964591700108055 669 49134389925664906723490215486045716832293412032415132992048287683204621558255350533538041936226282610986272430131607362707020654500217676516 670 79501112916216238452388352461590467187089950793177245705236719310506707276084000456056707691520764003431715634894915519214104619091917784572 671 128635502841881145175878567947636184019383362825592378697285006993711328834339350989594749627747046614417988065026522881921125273592135461090 672 208136615758097383628266920409226651206473313618769624402521726304218036110423351445651457319267810617849703699921438401135229892684053245662 673 336772118599978528804145488356862835225856676444362003099806733297929364944762702435246206947014857232267691764947961283056355166276188706753 674 544908734358075912432412408766089486432329990063131627502328459602147401055186053880897664266282667850117395464869399684191585058960241952417 675 881680852958054441236557897122952321658186666507493630602135192900076765999948756316143871213297525082385087229817360967247940225236430659170 676 1426589587316130353668970305889041808090516656570625258104463652502224167055134810197041535479580192932502482694686760651439525284196672611588 677 2308270440274184794905528203011994129748703323078118888706598845402300933055083566513185406692877718014887569924504121618687465509433103270760 678 3734860027590315148574498508901035937839219979648744146811062497904525100110218376710226942172457910947390052619190882270126990793629775882348 679 6043130467864499943480026711913030067587923302726863035517661343306826033165301943223412348865335628962277622543695003888814456303062879153109 680 9777990495454815092054525220814066005427143282375607182328723841211351133275520319933639291037793539909667675162885886158941447096692655035459 681 15821120963319315035534551932727096073015066585102470217846385184518177166440822263157051639903129168871945297706580890047755903399755534188568 682 25599111458774130127589077153541162078442209867478077400175109025729528299716342583090690930940922708781612972869466776206697350496448189224028 683 41420232422093445163123629086268258151457276452580547618021494210247705466157164846247742570844051877653558270576047666254453253896203723412598 684 67019343880867575290712706239809420229899486320058625018196603235977233765873507429338433501784974586435171243445514442461150604392651912636626 685 108439576302961020453836335326077678381356762772639172636218097446224939232030672275586176072629026464088729514021562108715603858288855636049225 686 175458920183828595744549041565887098611256249092697797654414700682202172997904179704924609574414001050523900757467076551176754462681507548685853 687 283898496486789616198385376891964776992613011865336970290632798128427112229934851980510785647043027514612630271488638659892358320970363184735078 688 459357416670618211942934418457851875603869260958034767945047498810629285227839031685435395221457028565136531028955715211069112783651870733420932 689 743255913157407828141319795349816652596482272823371738235680296939056397457773883665946180868500056079749161300444353870961471104622233918156012 690 1202613329828026040084254213807668528200351533781406506180727795749685682685612915351381576089957084644885692329400069082030583888274104651576944 691 1945869242985433868225574009157485180796833806604778244416408092688742080143386799017327756958457140724634853629844422952992054992896338569732957 692 3148482572813459908309828222965153708997185340386184750597135888438427762828999714368709333048414225369520545959244492035022638881170443221309903 693 5094351815798893776535402232122638889794019146990962995013543981127169842972386513386037090006871366094155399589088914988014693874066781791042860 694 8242834388612353684845230455087792598791204487377147745610679869565597605801386227754746423055285591463675945548333407023037332755237225012352764 695 13337186204411247461380632687210431488585223634368110740624223850692767448773772741140783513062156957557831345137422322011052026629304006803395626 696 21580020593023601146225863142298224087376428121745258486234903720258365054575158968895529936117442549021507290685755729034089359384541231815748390 697 34917206797434848607606495829508655575961651756113369226859127570951132503348931710036313449179599506579338635823178051045141386013845238619144017 698 56497227390458449753832358971806879663338079877858627713094031291209497557924090678931843385297042055600845926508933780079230745398386470434892409 699 91414434187893298361438854801315535239299731633971996939953158862160630061273022388968156834476641562180184562332111831124372131412231709054036426 700 147911661578351748115271213773122414902637811511830624653047190153370127619197113067900000219773683617781030488841045611203602876810618179488928836 701 239326095766245046476710068574437950141937543145802621593000349015530757680470135456868157054250325179961215051173157442327975008222849888542965264 702 387237757344596794591981282347560365044575354657633246246047539168900885299667248524768157274024008797742245540014203053531577885033468068031894100 703 626563853110841841068691350921998315186512897803435867839047888184431642980137383981636314328274333977703460591187360495859552893256317956574859365 704 1013801610455438635660672633269558680231088252461069114085095427353332528279804632506404471602298342775445706131201563549391130778289786024606753467 705 1640365463566280476729363984191556995417601150264504981924143315537764171259942016488040785930572676753149166722388924045250683671546103981181612832 706 2654167074021719112390036617461115675648689402725574096009238742891096699539746648994445257532871019528594872853590487594641814449835890005788366300 707 4294532537587999589119400601652672671066290552990079077933382058428860870799688665482486043463443696281744039575979411639892498121381993986969979134 708 6948699611609718701509437219113788346714979955715653173942620801319957570339435314476931300996314715810338912429569899234534312571217883992758345434 709 11243232149197718290628837820766461017781270508705732251876002859748818441139123979959417344459758412092082952005549310874426810692599877979728324569 710 18191931760807436992138275039880249364496250464421385425818623661068776011478559294436348645456073127902421864435119210108961123263817761972486670005 711 29435163910005155282767112860646710382277520973127117677694626520817594452617683274395765989915831539994504816440668520983387933956417639952214994574 712 47627095670812592274905387900526959746773771437548503103513250181886370464096242568832114635371904667896926680875787731092349057220235401924701664580 713 77062259580817747557672500761173670129051292410675620781207876702703964916713925843227880625287736207891431497316456252075736991176653041876916659156 714 124689355251630339832577888661700629875825063848224123884721126884590335380810168412059995260659640875788358178192243983168086048396888443801618323736 715 201751614832448087390250389422874300004876356258899744665929003587294300297524094255287875885947377083679789675508700235243823039573541485678534982893 716 326440970084078427222828278084574929880701420107123868550650130471884635678334262667347871146607017959468147853700944218411909087970429929480153306631 717 528192584916526514613078667507449229885577776366023613216579134059178935975858356922635747032554395043147937529209644453655732127543971415158688289524 718 854633555000604941835906945592024159766279196473147481767229264531063571654192619589983618179161413002616085382910588672067641215514401344638841596156 719 1382826139917131456448985613099473389651856972839171094983808398590242507630050976512619365211715808045764022912120233125723373343058372759797529885682 720 2237459694917736398284892558691497549418136169312318576751037663121306079284243596102602983390877221048380108295030821797791014558572774104436371481838 721 3620285834834867854733878171790970939069993142151489671734846061711548586914294572615222348602593029094144131207151054923514387901631146864233901367521 722 5857745529752604253018770730482468488488129311463808248485883724832854666198538168717825331993470250142524239502181876721305402460203920968670272849361 723 9478031364587472107752648902273439427558122453615297920220729786544403253112832741333047680596063279236668370709332931644819790361835067832904174216882 724 15335776894340076360771419632755907916046251765079106168706613511377257919311370910050873012589533529379192610211514808366125192822038988801574447066244 725 24813808258927548468524068535029347343604374218694404088927343297921661172424203651383920693185596808615860980920847740010944983183874056634478621283128 726 40149585153267624829295488167785255259650625983773510257633956809298919091735574561434793705775130337995053591132362548377070176005913045436053068349372 727 64963393412195173297819556702814602603255000202467914346561300107220580264159778212818714398960727146610914572053210288388015159189787102070531689632501 728 105112978565462798127115044870599857862905626186241424604195256916519499355895352774253508104735857484605968163185572836765085335195700147506584757981875 729 170076371977657971424934601573414460466160626388709338950756557023740079620055130987072222503696584631216882735238783125153100494385487249577116447614376 730 275189350543120769552049646444014318329066252574950763554951813940259578975950483761325730608432442115822850898424355961918185829581187397083701205596252 731 445265722520778740976984248017428778795226878963660102505708370963999658596005614748397953112129026747039733633663139087071286323966674646660817653210630 732 720455073063899510529033894461443097124293131538610866060660184904259237571956098509723683720561468862862584532087495048989472153547862043744518858806882 733 1165720795584678251506018142478871875919520010502270968566368555868258896167961713258121636832690495609902318165750634136060758477514536690405336512017513 734 1886175868648577762035052036940314973043813142040881834627028740772518133739917811767845320553251964472764902697838129185050230631062398734149855370824397 735 3051896664233256013541070179419186848963333152543152803193397296640777029907879525025966957385942460082667220863588763321110989108576935424555191882841910 736 4938072532881833775576122216359501822007146294584034637820426037413295163647797336793812277939194424555432123561426892506161219739639334158705047253666308 737 7989969197115089789117192395778688670970479447127187441013823334054072193555676861819779235325136884638099344425015655827272208848216269583260239136508220 738 12928041729996923564693314612138190492977625741711222078834249371467367357203474198613591513264331309193531467986442548333433428587855603741965286390174528 739 20918010927112013353810507007916879163948105188838409519848072705521439550759151060433370748589468193831630812411458204160705637436071873325225525526682749 740 33846052657108936918503821620055069656925730930549631598682322076988806907962625259046962261853799503025162280397900752494139066023927477067190811916857279 741 54764063584220950272314328627971948820873836119388041118530394782510246458721776319480333010443267696856793092809358956654844703459999350392416337443540028 742 88610116241329887190818150248027018477799567049937672717212716859499053366684401578527295272297067199881955373207259709148983769483926827459607149360397308 743 143374179825550837463132478875998967298673403169325713835743111642009299825406177898007628282740334896738748466016618665803828472943926177852023486803937338 744 231984296066880724653950629124025985776472970219263386552955828501508353192090579476534923555037402096620703839223878374952812242427853005311630636164334646 745 375358475892431562117083108000024953075146373388589100388698940143517653017496757374542551837777736993359452305240497040756640715371779183163654122968271985 746 607342771959312286771033737124050938851619343607852486941654768645026006209587336851077475392815139089980156144464375415709452957799632188475284759132606633 747 982701247851743848888116845124075891926765716996441587330353708788543659227084094225620027230592876083339608449704872456466093673171411371638938882100878618 748 1590044019811056135659150582248126830778385060604294074272008477433569665436671431076697502623408015173319764594169247872175546630971043560114223641233485252 749 2572745267662799984547267427372202722705150777600735661602362186222113324663755525302317529854000891256659373043874120328641640304142454931753162523334363872 750 4162789287473856120206418009620329553483535838205029735874370663655682990100426956379015032477408906429979137638043368200817186935113498491867386164567849124 751 6735534555136656104753685436992532276188686615805765397476732849877796314764182481681332562331409797686638510681917488529458827239255953423620548687902212997 752 10898323842610512224960103446612861829672222454010795133351103513533479304864609438060347594808818704116617648319960856730276014174369451915487934852470062123 753 17633858397747168329713788883605394105860909069816560530827836363411275619628791919741680157140228501803256159001878345259734841413625405339108483540372275120 754 28532182240357680554673892330218255935533131523827355664178939876944754924493401357802027751949047205919873807321839201990010855587994857254596418392842337244 755 46166040638104848884387681213823650041394040593643916195006776240356030544122193277543707909089275707723129966323717547249745697001620262593704901933214612366 756 74698222878462529439061573544041905976927172117471271859185716117300785468615594635345735661038322913643003773645556749239756552589615119848301320326056949610 757 120864263516567378323449254757865556018321212711115188054192492357656816012737787912889443570127598621366133739969274296489502249591235382442006222259271561977 758 195562486395029907762510828301907461995248384828586459913378208474957601481353382548235179231165921535009137513614831045729258802180850502290307542585328511589 759 316426749911597286085960083059773018013569597539701647967570700832614417494091170461124622801293520156375271253584105342218761051772085884732313764844600073566 760 511989236306627193848470911361680480008817982368288107880948909307572018975444553009359802032459441691384408767198936387948019853952936387022621307429928585156 761 828415986218224479934430994421453498022387579907989755848519610140186436469535723470484424833752961847759680020783041730166780905725022271754935072274528658724 762 1340405222524851673782901905783133978031205562276277863729468519447758455444980276479844226866212403539144088787981978118114800759677958658777556379704457243880 763 2168821208743076153717332900204587476053593142184267619577988129587944891914515999950328651699965365386903768808765019848281581665402980930532491451978985902605 764 3509226431267927827500234805987721454084798704460545483307456649035703347359496276430172878566177768926047857596746997966396382425080939589310047831683443146487 765 5678047640011003981217567706192308930138391846644813102885444778623648239274012276380501530266143134312951626405512017814677964090483920519842539283662429049092 766 9187274071278931808717802512180030384223190551105358586192901427659351586633508552810674408832320903238999484002259015781074346515564860109152587115345872195580 767 14865321711289935789935370218372339314361582397750171689078346206282999825907520829191175939098464037551951110407771033595752310606048780628995126399008301244674 768 24052595782568867598653172730552369698584772948855530275271247633942351412541029382001850347930784940790950594410030049376826657121613640738147713514354173440254 769 38917917493858803388588542948924709012946355346605701964349593840225351238448550211193026287029248978342901704817801082972578967727662421367142839913362474684929 770 62970513276427670987241715679477078711531128295461232239620841474167702650989579593194876634960033919133852299227831132349405624849276062105290553427716648125185 771 101888430770286474375830258628401787724477483642066934203970435314393053889438129804387902921989282897476754004045632215321984592576938483472433393341079122810114 772 164858944046714145363071974307878866436008611937528166443591276788560756540427709397582779556949316816610606303273463347671390217426214545577723946768795770935300 773 266747374817000619738902232936280654160486095579595100647561712102953810429865839201970682478938599714087360307319095562993374810003153029050157340109874893745416 774 431606318863714765101974207244159520596494707517123267091152988891514566970293548599553462035887916530697966610592558910664765027429367574627881286878670664680716 775 698353693680715384840876440180440174756980803096718367738714700994468377400159387801524144514826516244785326917911654473658139837432520603678038626988545558426133 776 1129960012544430149942850647424599695353475510613841634829867689885982944370452936401077606550714432775483293528504213384322904864861888178305919913867216223106851 777 1828313706225145534783727087605039870110456313710560002568582390880451321770612324202601751065540949020268620446415867857981044702294408781983958540855761781532984 778 2958273718769575684726577735029639565463931824324401637398450080766434266141065260603679357616255381795751913974920081242303949567156296960289878454722978004639836 779 4786587424994721219510304822634679435574388138034961639967032471646885587911677584806281108681796330816020534421335949100284994269450705742273836995578739786172822 780 7744861143764296904236882557664319001038319962359363277365482552413319854052742845409960466298051712611772448396256030342588943836607002702563715450301717790812658 781 12531448568759018123747187380298998436612708100394324917332515024060205441964420430216241574979848043427792982817591979442873938106057708444837552445880457576985481 782 20276309712523315027984069937963317437651028062753688194697997576473525296017163275626202041277899756039565431213848009785462881942664711147401267896182175367798141 783 32807758281282333151731257318262315874263736163148013112030512600533730737981583705842443616257747799467358414031439989228336820048722419592238820342062632944783622 784 53084067993805648179715327256225633311914764225901701306728510177007256033998746981468645657535647555506923845245287999013799701991387130739640088238244808312581764 785 85891826275087981331446584574487949186178500389049714418759022777540986771980330687311089273793395354974282259276727988242136522040109550331878908580307441257365388 786 138975894268893629511161911830713582498093264614951415725487532954548242805979077668779734931329042910481206104522015987255936224031496681071518996818552249569947152 787 224867720543981610842608496405201531684271765004001130144246555732089229577959408356090824205122438265455488363798743975498072746071606231403397905398859690827312541 788 363843614812875240353770408235915114182365029618952545869734088686637472383938486024870559136451481175936694468320759962754008970103102912474916902217411940397259695 789 588711335356856851196378904641116645866636794622953676013980644418726701961897894380961383341573919441392182832119503938252081716174709143878314807616271631224572236 790 952554950169732091550149312877031760049001824241906221883714733105364174345836380405831942478025400617328877300440263901006090686277812056353231709833683571621831932 791 1541266285526588942746528217518148405915638618864859897897695377524090876307734274786793325819599320058721060132559767839258172402452521200231546517449955202846404170 792 2493821235696321034296677530395180165964640443106766119781410110629455050653570655192625268297624720676049937433000031740264263088730333256584778227283638774468236102 793 4035087521222909977043205747913328571880279061971626017679105488153545926961304929979418594117224040734770997565559799579522435491182854456816324744733593977314640273 794 6528908756919231011339883278308508737844919505078392137460515598783000977614875585172043862414848761410820934998559831319786698579913187713401102972017232751782876377 795 10563996278142140988383089026221837309725198567050018155139621086936546904576180515151462456532072802145591932564119630899309134071096042170217427716750826729097516650 796 17092905035061371999722972304530346047570118072128410292600136685719547882191056100323506318946921563556412867562679462219095832651009229883618530688768059480880393028 797 27656901313203512988106061330752183357295316639178428447739757772656094786767236615474968775478994365702004800126799093118404966722105272053835958405518886209977909680 798 44749806348264884987829033635282529404865434711306838740339894458375642668958292715798475094425915929258417667689478555337500799373114501937454489094286945690858302708 799 72406707661468397975935094966034712762160751350485267188079652231031737455725529331273443869904910294960422467816277648455905766095219773991290447499805831900836212389 800 117156514009733282963764128601317242167026186061792105928419546689407380124683822047071918964330826224218840135505756203793406565468334275928744936594092777591694515099 801 189563221671201680939699223567351954929186937412277373116499198920439117580409351378345362834235736519179262603322033852249312331563554049920035384093898609492530727488 802 306719735680934963903463352168669197096213123474069479044918745609846497705093173425417281798566562743398102738827790056042718897031888325848780320687991387084225242588 803 496282957352136644843162575736021152025400060886346852161417944530285615285502524803762644632802299262577365342149823908292031228595442375768815704781889996576755970078 804 803002693033071608746625927904690349121613184360416331206336690140132112990595698229179926431368862005975468080977613964334750125627330701617596025469881383660981212666 805 1299285650385208253589788503640711501147013245246763183367754634670417728276098223032942571064171161268552833423127437872626781354222773077386411730251771380237737182745 806 2102288343418279862336414431545401850268626429607179514574091324810549841266693921262122497495540023274528301504105051836961531479850103779004007755721652763898718395413 807 3401573993803488115926202935186113351415639674853942697941845959480967569542792144295065068559711184543081134927232489709588312834072876856390419485973424144136455578158 808 5503862337221767978262617366731515201684266104461122212515937284291517410809486065557187566055251207817609436431337541546549844313922980635394427241695076908035173973572 809 8905436331025256094188820301917628553099905779315064910457783243772484980352278209852252634614962392360690571358570031256138157147995857491784846727668501052171629551732 810 14409298668247024072451437668649143754784171883776187122973720528064002391161764275409440200670213600178300007789907572802688001461918838127179273969363577960206803525304 811 23314734999272280166640257970566772307884077663091252033431503771836487371514042485261692835285175992538990579148477604058826158609914695618964120697032079012378433077037 812 37724033667519304239091695639215916062668249546867439156405224299900489762675806760671133035955389592717290586938385176861514160071833533746143394666395656972585236602343 813 61038768666791584405731953609782688370552327209958691189836728071736977134189849245932825871240565585256281166086862780920340318681748229365107515363427735984963669679380 814 98762802334310888644823649248998604433220576756826130346241952371637466896865656006603958907195955177973571753025247957781854478753581763111250910029823392957548906281724 815 159801571001102473050555602858781292803772903966784821536078680443374444031055505252536784778436520763229852919112110738702194797435329992476358425393251128942512575961106 816 258564373335413361695379252107779897236993480723610951882320632815011910927921161259140743685632475941203424672137358696484049276188911755587609335423074521900061482242830 817 418365944336515834745934854966561190040766384690395773418399313258386354958976666511677528464068996704433277591249469435186244073624241748063967760816325650842574058203937 818 676930317671929196441314107074341087277759865414006725300719946073398265886897827770818272149701472645636702263386828131670293349813153503651577096239400172742635540446769 819 1095296262008445031187248962040902277318526250104402498719119259331784620845874494282495800613770469350069979854636297566856537423437395251715544857055725823585209598650706 820 1772226579680374227628563069115243364596286115518409224019839205405182886732772322053314072763471941995706682118023125698526830773250548755367121953295125996327845139097476 821 2867522841688819258815812031156145641914812365622811722738958464736967507578646816335809873377242411345776661972659423265383368196687944007082666810350851819913054737748184 822 4639749421369193486444375100271389006511098481141220946758797670142150394311419138389123946140714353341483344090682548963910198969938492762449788763645977816240899876845660 823 7507272263058012745260187131427534648425910846764032669497756134879117901890065954724933819517956764687260006063341972229293567166626436769532455573996829636153954614593845 824 12147021684427206231704562231698923654937009327905253616256553805021268296201485093114057765658671118028743350154024521193203766136564929531982244337642807452394854491439507 825 19654293947485218976964749363126458303362920174669286285754309939900386198091551047838991585176627882716003356217366493422497333303191366301514699911639637088548809106033352 826 31801315631912425208669311594825381958299929502574539902010863744921654494293036140953049350835299000744746706371391014615701099439756295833496944249282444540943663597472860 827 51455609579397644185634060957951840261662849677243826187765173684822040692384587188792040936011926883460750062588757508038198432742947662135011644160922081629492472703506214 828 83256925211310069394303372552777222219962779179818366089776037429743695186677623329745090286847225884205496768960148522653899532182703957968508588410204526170436136300979074 829 134712534790707713579937433510729062481625628857062192277541211114565735879062210518537131222859152767666246831548906030692097964925651620103520232571126607799928609004485289 830 217969460002017782974240806063506284701588408036880558367317248544309431065739833848282221509706378651871743600509054553345997497108355578072028820981331133970364745305464365 831 352681994792725496554178239574235347183214036893942750644858459658875166944802044366819352732565531419537990432057960584038095462034007198175549053552457741770293354309949654 832 570651454794743279528419045637741631884802444930823309012175708203184598010541878215101574242271910071409734032567015137384092959142362776247577874533788875740658099615414020 833 923333449587468776082597285211976979068016481824766059657034167862059764955343922581920926974837441490947724464624975721422188421176369974423126928086246617510951453925363676 834 1493984904382212055611016330849718610952818926755589368669209876065244362965885800797022501217109351562357458497191990858806281380318732750670704802620035493251609553540777696 835 2417318353969680831693613616061695590020835408580355428326244043927304127921229723378943428191946793053305182961816966580228469801495102725093831730706282110762561007466141373 836 3911303258351892887304629946911414200973654335335944796995453919992548490887115524175965929409056144615662641459008957439034751181813835475764536533326317604014170561006919071 837 6328621612321573718998243562973109790994489743916300225321697963919852618808345247554909357601002937668967824420825924019263220983308938200858368264032599714776731568473060444 838 10239924870673466606302873509884523991968144079252245022317151883912401109695460771730875287010059082284630465879834881458297972165122773676622904797358917318790902129479979516 839 16568546482995040325301117072857633782962633823168545247638849847832253728503806019285784644611062019953598290300660805477561193148431711877481273061391517033567633697953039962 840 26808471353668506931603990582742157774930777902420790269956001731744654838199266791016659931621121102238228756180495686935859165313554485554104177858750434352358535827433019478 841 43377017836663547256905107655599791557893411725589335517594851579576908566703072810302444576232183122191827046481156492413420358461986197431585450920141951385926169525386059441 842 70185489190332054188509098238341949332824189628010125787550853311321563404902339601319104507853304224430055802661652179349279523775540682985689628778892385738284705352819078921 843 113562507026995601445414205893941740890717601353599461305145704890898471971605412411621549084085487346621882849142808671762699882237526880417275079699034337124210874878205138362 844 183747996217327655633923304132283690223541790981609587092696558202220035376507752012940653591938791571051938651804460851111979406013067563402964708477926722862495580231024217284 845 297310503244323257079337510026225431114259392335209048397842263093118507348113164424562202676024278917673821500947269522874679288250594443820239788176961059986706455109229355648 846 481058499461650912713260814158509121337801183316818635490538821295338542724620916437502856267963070488725760152751730373986658694263662007223204496654887782849202035340253572932 847 778369002705974169792598324184734552452060575652027683888381084388457050072734080862065058943987349406399581653698999896861337982514256451043444284831848842835908490449482928581 848 1259427502167625082505859138343243673789861758968846319378919905683795592797354997299567915211950419895125341806450730270847996676777918458266648781486736625685110525789736501515 849 2037796504873599252298457462527978226241922334620874003267300990072252642870089078161632974155937769301524923460149730167709334659292174909310093066318585468521019016239219430096 850 3297224007041224334804316600871221900031784093589720322646220895756048235667444075461200889367888189196650265266600460438557331336070093367576741847805322094206129542028955931612 851 5335020511914823587102774063399200126273706428210594325913521885828300878537533153622833863523825958498175188726750190606266665995362268276886834914123907562727148558268175361710 852 8632244518956047921907090664270422026305490521800314648559742781584349114204977229084034752891714147694825453993350651044823997331432361644463576761929229656933278100297131293322 853 13967265030870871509009864727669622152579196950010908974473264667412649992742510382706868616415540106193000642720100841651090663326794629921350411676053137219660426658565306655033 854 22599509549826919430916955391940044178884687471811223623033007448996999106947487611790903369307254253887826096713451492695914660658226991565813988437982366876593704758862437948357 855 36566774580697790939926820119609666331463884421822132597506272116409649099689997994497771985722794360080826739433552334347005323985021621487164400114035504096254131417427744603390 856 59166284130524710370843775511549710510348571893633356220539279565406648206637485606288675355030048613968652836147003827042919984643248613052978388552017870972847836176290182551748 857 95733058711222501310770595631159376841812456315455488818045551681816297306327483600786447340752842974049479575580556161389925308628270234540142788666053375069101967593717927155140 858 154899342841747211681614371142709087352161028209088845038584831247222945512964969207075122695782891588018132411727559988432845293271518847593121177218071246041949803770008109706888 859 250632401552969712992384966773868464193973484524544333856630382929039242819292452807861570036535734562067611987308116149822770601899789082133263965884124621111051771363726036862029 860 405531744394716924673999337916577551546134512733633178895215214176262188332257422014936692732318626150085744399035676138255615895171307929726385143102195867153001575133734146568919 861 656164145947686637666384304690446015740107997258177512751845597105301431151549874822798262768854360712153356386343792288078386497071097011859649108986320488264053346497460183430948 862 1061695890342403562340383642607023567286242509991810691647060811281563619483807296837734955501172986862239100785379468426334002392242404941586034252088516355417054921631194329999868 863 1717860036290090200006767947297469583026350507249988204398906408386865050635357171660533218270027347574392457171723260714412388889313501953445683361074836843681108268128654513430818 864 2779555926632493762347151589904493150312593017241798896045967219668428670119164468498268173771200334436631557957102729140746391281555906895031717613163353199098163189759848843430686 865 4497415962922583962353919537201962733338943524491787100444873628055293720754521640158801392041227682011024015128825989855158780170869408848477400974238190042779271457888503356861505 866 7276971889555077724701071127106455883651536541733585996490840847723722390873686108657069565812428016447655573085928718995905171452425315743509118587401543241877434647648352200292193 867 11774387852477661687054990664308418616990480066225373096935714475779016111628207748815870957853655698458679588214754708851063951623294724591986519561639733284656706105536855557153698 868 19051359742032739411756061791414874500642016607958959093426555323502738502501893857472940523666083714906335161300683427846969123075720040335495638149041276526534140753185207757445892 869 30825747594510401098811052455723293117632496674184332190362269799281754614130101606288811481519739413365014749515438136698033074699014764927482157710681009811190846858722063314599592 870 49877107336543140510567114247138167618274513282143291283788825122784493116631995463761752005185823128271349910816121564545002197774734805262977795859722286337724987611907271072045484 871 80702854931053541609378166702861460735907009956327623474151094922066247730762097070050563486705562541636364660331559701243035272473749570190459953570403296148915834470629334386645077 872 130579962267596682119945280949999628354181523238470914757939920044850740847394092533812315491891385669907714571147681265788037470248484375453437749430125582486640822082536605458690563 873 211282817198650223729323447652861089090088533194798538232091014966916988578156189603862878978596948211544079231479240967031072742722233945643897703000528878635556656553165939845335640 874 341862779466246905849268728602860717444270056433269452990030935011767729425550282137675194470488333881451793802626922232819110212970718321097335452430654461122197478635702545304026204 875 553145596664897129578592176255721806534358589628067991222121949978684718003706471741538073449085282092995873034106163199850182955692952266741233155431183339757754135188868485149361846 876 895008376131144035427860904858582523978628646061337444212152884990452447429256753879213267919573615974447666836733085432669293168663670587838568607861837800879951613824571030453388050 877 1448153972796041165006453081114304330512987235689405435434274834969137165432963225620751341368658898067443539870839248632519476124356622854579801763293021140637705749013439515602749897 878 2343162348927185200434313985972886854491615881750742879646427719959589612862219979499964609288232514041891206707572334065188769293020293442418370371154858941517657362838010546056137949 879 3791316321723226365440767067087191185004603117440148315080702554928726778295183205120715950656891412109334746578411582697708245417376916296998172134447880082155363111851450061658887846 880 6134478670650411565875081053060078039496218999190891194727130274888316391157403184620680559945123926151225953285983916762897014710397209739416542505602739023673020474689460607715025796 881 9925794992373637931315848120147269224500822116631039509807832829817043169452586389741396510602015338260560699864395499460605260127774126036414714640050619105828383586540910669373913644 882 16060273663024049497190929173207347263997041115821930704534963104705359560609989574362077070547139264411786653150379416223502274838171335775831257145653358129501404061230371277088939440 883 25986068655397687428506777293354616488497863232452970214342795934522402730062575964103473581149154602672347353014774915684107534965945461812245971785703977235329787647771281946462853085 884 42046342318421736925697706466561963752494904348274900918877759039227762290672565538465550651696293867084134006165154331907609809804116797588077228931357335364831191709001653223551792527 885 68032410973819424354204483759916580240992767580727871133220554973750165020735141502569024232845448469756481359179929247591717344770062259400323200717061312600160979356772935170014645612 886 110078753292241161279902190226478543993487671929002772052098314012977927311407707041034574884541742336840615365345083579499327154574179056988400429648418647964992171065774588393566438140 887 178111164266060585634106673986395124234480439509730643185318868986728092332142848543603599117387190806597096724525012827091044499344241316388723630365479960565153150422547523563581083754 888 288189917558301746914008864212873668227968111438733415237417182999706019643550555584638174001928933143437712089870096406590371653918420373377124060013898608530145321488322111957147521894 889 466301081824362332548115538199268792462448550948464058422736051986434111975693404128241773119316123950034808814395109233681416153262661689765847690379378569095298471910869635520728605649 890 754490999382664079462124402412142460690416662387197473660153234986140131619243959712879947121245057093472520904265205640271787807181082063142971750393277177625443793399191747477876127545 891 1220792081207026412010239940611411253152865213335661532082889286972574243594937363841121720240561181043507329718660314873953203960443743752908819440772655746720742265310061382998604733194 892 1975283080589690491472364343023553713843281875722859005743042521958714375214181323554001667361806238136979850622925520514224991767624825816051791191165932924346186058709253130476480860740 893 3196075161796716903482604283634964966996147089058520537825931808931288618809118687395123387602367419180487180341585835388178195728068569568960610631938588671066928324019314513475085593936 894 5171358242386407394954968626658518680839428964781379543568974330890002994023300010949125054964173657317467030964511355902403187495693395385012401823104521595413114382728567643951566454676 895 8367433404183124298437572910293483647835576053839900081394906139821291612832418698344248442566541076497954211306097191290581383223761964953973012455043110266480042706747882157426652048613 896 13538791646569531693392541536952002328675005018621279624963880470711294606855718709293373497530714733815421242270608547192984570719455360338985414278147631861893157089476449801378218503291 897 21906225050752655991830114447245485976510581072461179706358786610532586219688137407637621940097255810313375453576705738483565953943217325292958426733190742128373199796224331958804870551904 898 35445016697322187685222655984197488305185586091082459331322667081243880826543856116930995437627970544128796695847314285676550524662672685631943841011338373990266356885700781760183089055196 899 57351241748074843677052770431442974281696167163543639037681453691776467046231993524568617377725226354442172149424020024160116478605890010924902267744529116118639556681925113718987959607102 900 92796258445397031362275426415640462586881753254626098369004120773020347872775849641499612815353196898570968845271334309836667003268562696556846108755867490108905913567625895479171048662298 901 150147500193471875039328196847083436868577920418169737406685574464796814919007843166068230193078423253013140994695354333996783481874452707481748376500396606227545470249551009198159008269401 902 242943758638868906401603623262723899455459673672795835775689695237817162791783692807567843008431620151584109839966688643833450485143015404038594485256264096336451383817176904677330056931701 903 393091258832340781440931820109807336324037594090965573182375269702613977710791535973636073201510043404597250834662042977830233967017468111520342861756660702563996854066727913875489065201102 904 636035017471209687842535443372531235779497267763761408958064964940431140502575228781203916209941663556181360674628731621663684452160483515558937347012924798900448237883904818552819122132804 905 1029126276303550469283467263482338572103534861854726982140440234643045118213366764754839989411451706960778611509290774599493918419177951627079280208769585501464445091950632732428308187333908 906 1665161293774760157126002706854869807883032129618488391098505199583476258715941993536043905621393370516959972183919506221157602871338435142638217555782510300364893329834537550981127309466712 907 2694287570078310626409469970337208379986566991473215373238945434226521376929308758290883895032845077477738583693210280820651521290516386769717497764552095801829338421785170283409435496800621 908 4359448863853070783535472677192078187869599121091703764337450633809997635645250751826927800654238447994698555877129787041809124161854821912355715320334606102194231751619707834390562806267335 909 7053736433931381409944942647529286567856166112564919137576396068036519012574559510117811695687083525472437139570340067862460645452371208682073213084886701904023570173404878117799998303067956 910 11413185297784452193480415324721364755725765233656622901913846701846516648219810261944739496341321973467135695447469854904269769614226030594428928405221308006217801925024585952190561109335292 911 18466921731715833603425357972250651323581931346221542039490242769883035660794369772062551192028405498939572835017809922766730415066597239276502141490108009910241372098429464069990559412403250 912 29880107029500285796905773296972016079307696579878164941404089471729552309014180034007290688369727472406708530465279777671000184680823269870931069895329317916459174023454050022181120521738542 913 48347028761216119400331131269222667402889627926099706980894332241612587969808549806069841880398132971346281365483089700437730599747420509147433211385437327826700546121883514092171679934141793 914 78227135790716405197236904566194683482197324505977871922298421713342140278822729840077132568767860443752989895948369478108730784428243779018364281280766645743159720145337564114352800455880337 915 126574164551932524597568035835417350885086952432077578903192753954954728248631279646146974449165993415099271261431459178546461384175664288165797492666203973569860266267221078206524480390022130 916 204801300342648929794804940401612034367284276938055450825491175668296868527454009486224107017933853858852261157379828656655192168603908067184161773946970619313019986412558642320877280845902468 917 331375464894581454392372976237029385252371229370133029728683929623251596776085289132371081467099847273951532418811287835201653552779572355349959266613174592882880252679779720527401761235924600 918 536176765237230384187177916638641419619655506308188480554175105291548465303539298618595188485033701132803793576191116491856845721383480422534121040560145212195900239092338362848279042081827068 919 867552230131811838579550892875670804872026735678321510282859034914800062079624587750966269952133548406755325995002404327058499274163052777884080307173319805078780491772118083375680803317751669 920 1403728995369042222766728809514312224491682241986509990837034140206348527383163886369561458437167249539559119571193520818915344995546533200418201347733465017274680730864456446223959845399578739 921 2271281225500854061346279702389983029363708977664831501119893175121148589462788474120527728389300797946314445566195925145973844269709585978302281654906784822353461222636574529599640648717330408 922 3675010220869896284113008511904295253855391219651341491956927315327497116845952360490089186826468047485873565137389445964889189265256119178720483002640249839628141953501030975823600494116909148 923 5946291446370750345459288214294278283219100197316172993076820490448645706308740834610616915215768845432188010703585371110863033534965705157022764657547034661981603176137605505423241142834239558 924 9621301667240646629572296726198573537074491416967514485033747805776142823154693195100706102042236892918061575840974817075752222800221824335743247660187284501609745129638636481246841636951148706 925 15567593113611396975031584940492851820293591614283687478110568296224788529463434029711323017258005738350249586544560188186615256335187529492766012317734319163591348305776241986670082779785388265 926 25188894780852043604603881666691425357368083031251201963144316102000931352618127224812029119300242631268311162385535005262367479135409353828509259977921603665201093435414878467916924416736536973 927 40756487894463440579635466607184277177661674645534889441254884398225719882081561254523352136558248369618560748930095193448982735470596883321275272295655922828792441741191120454587007196521925238 928 65945382675315484184239348273875702535029757676786091404399200500226651234699688479335381255858491000886871911315630198711350214606006237149784532273577526493993535176605998922503931613258462212 929 106701870569778924763874814881059979712691432322320980845654084898452371116781249733858733392416739370505432660245725392160332950076603120471059804569233449322785976917797119377090938809780387452 930 172647253245094408948114163154935682247721189999107072250053285398679022351480938213194114648275230371392304571561355590871683164682609357620844336842810975816779512094403118299594870423038849664 931 279349123814873333711988978035995661960412622321428053095707370297131393468262187947052848040691969741897737231807080983032016114759212478091904141412044425139565489012200237676685809232819237117 932 451996377059967742660103141190931344208133812320535125345760655695810415819743126160246962688967200113290041803368436573903699279441821835712748478254855400956345001106603355976280679655858086783 933 731345500874841076372092119226927006168546434641963178441468025992941809288005314107299810729659169855187779035175517556935715394201034313804652619666899826095910490118803593652966488888677323900 934 1183341877934808819032195260417858350376680246962498303787228681688752225107748440267546773418626369968477820838543954130839414673642856149517401097921755227052255491225406949629247168544535410684 935 1914687378809649895404287379644785356545226681604461482228696707681694034395753754374846584148285539823665599873719471687775130067843890463322053717588655053148165981344210543282213657433212734586 936 3098029256744458714436482640062643706921906928566959786015925389370446259503502194642393357566911909792143420712263425818614544741486746612839454815510410280200421472569617492911460825977748145270 937 5012716635554108609840770019707429063467133610171421268244622097052140293899255949017239941715197449615809020585982897506389674809330637076161508533099065333348587453913828036193674483410960879857 938 8110745892298567324277252659770072770389040538738381054260547486422586553402758143659633299282109359407952441298246323325004219550817383689000963348609475613549008926483445529105135309388709025129 939 13123462527852675934118022679477501833856174148909802322505169583474726847302014092676873240997306809023761461884229220831393894360148020765162471881708540946897596380397273565298809792799669904986 940 21234208420151243258395275339247574604245214687648183376765717069897313400704772236336506540279416168431713903182475544156398113910965404454163435230318016560446605306880719094403945102188378930116 941 34357670948003919192513298018725076438101388836557985699270886653372040248006786329013379781276722977455475365066704764987792008271113425219325907112026557507344201687277992659702754894988048835104 942 55591879368155162450908573357972651042346603524206169076036603723269353648711558565349886321556139145887189268249180309144190122182078829673489342342344574067790806994158711754106699997176427765220 943 89949550316159081643421871376697727480447992360764154775307490376641393896718344894363266102832862123342664633315885074131982130453192254892815249454371131575135008681436704413809454892164476600325 944 145541429684314244094330444734670378522794595884970323851344094099910747545429903459713152424389001269229853901565065383276172252635271084566304591796715705642925815675595416167916154889340904365547 945 235490980000473325737752316111368106003242588245734478626651584476552141442148248354076418527221863392572518534880950457408154383088463339459119841251086837218060824357032120581725609781505380965872 946 381032409684787569832082760846038484526037184130704802477995678576462888987578151813789570951610864661802372436446015840684326635723734424025424433047802542860986640032627536749641764670846285331420 947 616523389685260895569835076957406590529279772376439281104647263053015030429726400167865989478832728054374890971326966298092481018812197763484544274298889380079047464389659657331367374452351666297294 948 997555799370048465401917837803445075055316956507144083582642941629477919417304551981655560430443592716177263407772982138776807654535932187509968707346691922940034104422287194081009139123197951628714 949 1614079189055309360971752914760851665584596728883583364687290204682492949847030952149521549909276320770552154379099948436869288673348129950994512981645581303019081568811946851412376513575549617926009 950 2611634988425357826373670752564296740639913685390727448269933146311970869264335504131177110339719913486729417786872930575646096327884062138504481688992273225959115673234234045493385652698747569554725 951 4225714177480667187345423667325148406224510414274310812957223350994463819111366456280698660248996234257281572165972879012515385001232192089498994670637854528978197242046180896905762166274297187480734 952 6837349165906025013719094419889445146864424099665038261227156497306434688375701960411875770588716147744010989952845809588161481329116254228003476359630127754937312915280414942399147818973044757035460 953 11063063343386692201064518087214593553088934513939349074184379848300898507487068416692574430837712382001292562118818688600676866330348446317502471030267982283915510157326595839304909985247341944516196 954 17900412509292717214783612507104038699953358613604387335411536345607333195862770377104450201426428529745303552071664498188838347659464700545505947389898110038852823072607010781704057804220386701551656 955 28963475852679409415848130594318632253042293127543736409595916193908231703349838793797024632264140911746596114190483186789515213989813146863008418420166092322768333229933606621008967789467728646067853 956 46863888361972126630631743101422670952995651741148123745007452539515564899212609170901474833690569441491899666262147684978353561649277847408514365810064202361621156302540617402713025593688115347619511 957 75827364214651536046479873695741303206037944868691860154603368733423796602562447964698499465954710353238495780452630871767868775639090994271522784230230294684389489532474224023721993383155843993687364 958 122691252576623662677111616797163974159033596609839983899610821272939361501775057135599974299645279794730395446714778556746222337288368841680037150040294497046010645835014841426435018976843959341306876 959 198518616791275198723591490492905277365071541478531844054214190006363158104337505100298473765599990147968891227167409428514091112927459835951559934270524791730400135367489065450157012359999803334994242 960 321209869367898861400703107290069251524105138088371827953825011279302519606112562235898448065245269942699286673882187985260313450215828677631597084310819288776410781202503906876592031336843762676301118 961 519728486159174060124294597782974528889176679566903672008039201285665677710450067336196921830845260090668177901049597413774404563143288513583157018581344080506810916569992972326749043696843566011295361 962 840938355527072921524997705073043780413281817655275499961864212564968197316562629572095369896090530033367464574931785399034718013359117191214754102892163369283221697772496879203341075033687328687596481 963 1360666841686246981649292302856018309302458497222179171969903413850633875027012696908292291726935790124035642475981382812809122576502405704797911121473507449790032614342489851530090118730530894698891842 964 2201605197213319903174290007929062089715740314877454671931767626415602072343575326480387661623026320157403107050913168211843840589861522896012665224365670819073254312114986730733431193764218223386488324 965 3562272038899566884823582310785080399018198812099633843901671040266235947370588023388679953349962110281438749526894551024652963166363928600810576345839178268863286926457476582263521312494749118085380168 966 5763877236112886787997872318714142488733939126977088515833438666681838019714163349869067614972988430438841856577807719236496803756225451496823241570204849087936541238572463312996952506258967341471868492 967 9326149275012453672821454629499222887752137939076722359735109706948073967084751373257747568322950540720280606104702270261149766922589380097633817916044027356799828165029939895260473818753716459557248661 968 15090026511125340460819326948213365376486077066053810875568548373629911986798914723126815183295938971159122462682509989497646570678814831594457059486248876444736369403602403208257426325012683801029117155 969 24416175786137794133640781577712588264238215005130533235303658080577985953883666096384562751618889511879403068787212259758796337601404211692090877402292903801536197568632343103517900143766400260586365816 970 39506202297263134594460108525925953640724292071184344110872206454207897940682580819511377934914828483038525531469722249256442908280219043286547936888541780246272566972234746311775326468779084061615482972 971 63922378083400928728100890103638541904962507076314877346175864534785883894566246915895940686533717994917928600256934509015239245881623254978638814290834684047808764540867089415293226612545484322201848790 972 103428580380664063322560998629564495545686799147499221457048070988993781835248827735407318621448546477956454131726656758271682154161842298265186751179376464294081331513101835727068553081324568383817331762 973 167350958464064992050661888733203037450649306223814098803223935523779665729815074651303259307982264472874382731983591267286921400043465553243825565470211148341890096053968925142361779693870052706019180553 974 270779538844729055373222887362767532996336105371313320260272006512773447565063902386710577929430810950830836863710248025558603554205307851509012316649587612635971427567070760869430332775194621089836512317 975 438130497308794047423884776095970570446985411595127419063495942036553113294878977038013837237413075423705219595693839292845524954248773404752837882119798760977861523621039686011792112469064673795855692870 976 708910036153523102797107663458738103443321516966440739323767948549326560859942879424724415166843886374536056459404087318404128508454081256261850198769386373613832951188110446881222445244259294885692205188 977 1147040533462317150220992439554708673890306928561568158387263890585879674154821856462738252404256961798241276055097926611249653462702854661014688080889185134591694474809150132893014557713323968681547898060 978 1855950569615840253018100103013446777333628445528008897711031839135206235014764735887462667571100848172777332514502013929653781971156935917276538279658571508205527425997260579774237002957583263567240103248 979 3002991103078157403239092542568155451223935374089577056098295729721085909169586592350200919975357809971018608569599940540903435433859790578291226360547756642797221900806410712667251560670907232248788001309 980 4858941672693997656257192645581602228557563819617585953809327568856292144184351328237663587546458658143795941084101954470557217405016726495567764640206328151002749326803671292441488563628490495816028104559 981 7861932775772155059496285188149757679781499193707163009907623298577378053353937920587864507521816468114814549653701895011460652838876517073858991000754084793799971227610082005108740124299397728064816105868 982 12720874448466152715753477833731359908339063013324748963716950867433670197538289248825528095068275126258610490737803849482017870243893243569426755640960412944802720554413753297550228687927888223880844210428 983 20582807224238307775249763021881117588120562207031911973624574166011048250892227169413392602590091594373425040391505744493478523082769760643285746641714497738602691782023835302658968812227285951945660316298 984 33303681672704460491003240855612477496459625220356660937341525033444718448430516418238920697658366720632035531129309593975496393326663004212712502282674910683405412336437588600209197500155174175826504526726 985 53886488896942768266253003877493595084580187427388572910966099199455766699322743587652313300248458315005460571520815338468974916409432764855998248924389408422008104118461423902868166312382460127772164843025 986 87190170569647228757256244733106072581039812647745233848307624232900485147753260005891233997906825035637496102650124932444471309736095769068710751207064319105413516454899012503077363812537634303598669369753 987 141076659466589997023509248610599667665620000075133806759273723432356251847076003593543547298155283350642956674170940270913446226145528533924709000131453727527421620573360436405945530124920094431370834212778 988 228266830036237225780765493343705740246659812722879040607581347665256736994829263599434781296062108386280452776821065203357917535881624302993419751338518046632835137028259448909022893937457728734969503582532 989 369343489502827222804274741954305407912279812798012847366855071097612988841905267192978328594217391736923409450992005474271363762027152836918128751469971774160256757601619885314968424062377823166340337795312 990 597610319539064448585040235298011148158939625520891887974436418762869725836734530792413109890279500123203862227813070677629281297908777139911548502808489820793091894629879334223991317999835551901309841377844 991 966953809041891671389314977252316556071219438318904735341291489860482714678639797985391438484496891860127271678805076151900645059935929976829677254278461594953348652231499219538959742062213375067650179173157 992 1564564128580956119974355212550327704230159063839796623315727908623352440515374328777804548374776391983331133906618146829529926357844707116741225757086951415746440546861378553762951060062048926968960020551003 993 2531517937622847791363670189802644260301378502158701358657019398483835155194014126763195986859273283843458405585423222981430571417780637093570903011365413010699789199092877773301910802124262302036610199724160 994 4096082066203803911338025402352971964531537565998497981972747307107187595709388455541000535234049675826789539492041369810960497775625344210312128768452364426446229745954256327064861862186311229005570220275164 995 6627600003826651702701695592155616224832916068157199340629766705591022750903402582304196522093322959670247945077464592792391069193405981303883031779817777437146018945047134100366772664310573531042180419999326 996 10723682070030455614039720994508588189364453634155697322602514012698210346612791037845197057327372635497037484569505962603351566969031325514195160548270141863592248691001390427431634526496884760047750640274490 997 17351282073857107316741416586664204414197369702312896663232280718289233097516193620149393579420695595167285429646970555395742636162437306818078192328087919300738267636048524527798407190807458291089931060273817 998 28074964143887562930781137581172792603561823336468593985834794730987443444128984657994590636748068230664322914216476517999094203131468632332273352876358061164330516327049914955230041717304343051137681700548309 999 45426246217744670247522554167836997017759193038781490649067075449276676541645178278143984216168763825831608343863447073394836839293905939150351545204445980465068783963098439483028448908111801342227612760822126 1000 73501210361632233178303691749009789621321016375250084634901870180264119985774162936138574852916832056495931258079923591393931042425374571482624898080804041629399300290148354438258490625416144393365294461370436