0 14 1 23 2 38 3 63 4 104 5 172 6 284 7 469 8 775 9 1281 10 2117 11 3499 12 5783 13 9558 14 15797 15 26109 16 43152 17 71320 18 117875 19 194819 20 321989 21 532170 22 879548 23 1453680 24 2402581 25 3970885 26 6562912 27 10846905 28 17927308 29 29629500 30 48970390 31 80936199 32 133767942 33 221086022 34 365401668 35 603920491 36 998134358 37 1649674438 38 2726512448 39 4506264968 40 7447764992 41 12309352373 42 20344379288 43 33624333439 44 55572882476 45 91848520129 46 151803366571 47 250894212230 48 414667389482 49 685344800789 50 1132709028687 51 1872093787232 52 3094117782618 53 5113827585993 54 8451918904372 55 13968975677190 56 23087334802631 57 38157774815168 58 63065563491510 59 104232107814649 60 172270438857606 61 284721327491194 62 470575421215214 63 777747241497829 64 1285427891867817 65 2124501093709572 66 3511285950559800 67 5803305568118517 68 9591459081134103 69 15852359698318591 70 26200112608431403 71 43302442901752683 72 71568454276647988 73 118285327670077870 74 195497008890730478 75 323109224432494579 76 534021320866962247 77 882607952903170269 78 1458737260271284103 79 2410939520207589477 80 3984699320710993676 81 6585743252119208464 82 10884639138868520344 83 17989673245349274176 84 29732574442341805530 85 49140747078212622319 86 81217757583949941452 87 134233289869739274167 88 221855129287812746242 89 366672815954039241108 90 606021390586124576454 91 1001606636402450850176 92 1655413273638993133055 93 2735997353594873243237 94 4521941220407660981204 95 7473674042102056694946 96 12352173760134501578641 97 20415152673375289857482 98 33741304710458022706315 99 55766207668323532373703 100 92168039866659065248906 101 152331455339169086366711 102 251767015109794187700985 103 416109921330192198124957 104 687728956686046017205316 105 1136649461162846378644481 106 1878606368106708889707517 107 3104881502060080345856222 108 5131617408254879032183956 109 8481321173523794310531055 110 14017570509592099091387896 111 23167650295425384333800300 112 38290516879785799245791451 113 63284953986493207779121326 114 104594707186803763422488950 115 172869727831802395453186963 116 285711807073271833117185287 117 472212444161996405957433842 118 780452844093563704319501916 119 1289899597912276440058591637 120 2131891741168137438536579411 121 3523500901478695364862653814 122 5823493924657983628916358201 123 9624825546744222538164349044 124 15907506387705358500693048911 125 26291256734568582866319019678 126 43453082075594068542484260344 127 71817424360155744805275863102 128 118696814940627609032389817892 129 196177097724854192000991803198 130 324233246620791761586452064377 131 535879057410177657560820726467 132 885678341637423152888230772120 133 1463811869485306492955880908642 134 2419326620638150129297438546960 135 3998561167144002638389917082634 136 6608653528217986334201285744427 137 10922504278513433995760769118384 138 18052255153753481262781959879259 139 29836007185393597246647216697996 140 49311696360649314025311098344214 141 81500295359739051821211507016719 142 134700256408644873003332657804338 143 222626911920589734995021888969639 144 367948385791767154951273200813064 145 608129598703048309532347745794934 146 1005090994007033185926752966308082 147 1661172073170761541823876145477294 148 2745515254973159393980885448545546 149 4537672007032032840002506041524874 150 7499673223852989615256291787642732 151 12395144112975647870711781326388915 152 20486172263183201931381281474810506 153 33858682898045405310639976327159807 154 55960205394282854309168830625108033 155 92488671139393367576812488798702708 156 152861381205809270190304896655823595 157 252642854268400086746316973044016096 158 417557471412264981938410187842719909 159 690121406509189617837091543339515844 160 1140603601490802263855208208408144038 161 1885141604742360834722069061570780365 162 3115682665989951841348150407112043386 163 5149469117189718346651084877128450936 164 8510825726363037560452523890419484674 165 14066334392166097185240385317198243068 166 23248245187225536257535342419023374456 167 38423720723315308309778845579054041800 168 63505107690217151325135670093694482633 169 104958567958228371178447885108748922531 170 173471101593598035104533489788722082011 171 286705732304508729437257551999247266848 172 473855161932621430659961614993027152072 173 783167858854351152591534867591822157609 174 1294386859986813489304689654359607012823 175 2139308098978191681026868847057628186215 176 3535758345383936213187704957823163414310 177 5843752511816014390443992212685929291346 178 9658308086563478979910018897296585231948 179 15962844919657409393900874582222691698898 180 26382717930019680051572732911518595273367 181 43604245288246546231608584458642405124966 182 72067260552944585882378753329397415348737 183 119109733680127552320644022553452793791250 184 196859552430583431263586045755657794691747 185 325361179022057959204019255257936728813011 186 537743256588739527689056845915331247293603 187 888759411543252179496915895728896305493310 188 1468904132089954040253495833366190991768163 189 2427742897849398442353209905058100119359795 190 4012471235731575082095435254874952755998206 191 6631643503863319308236168015027324962531671 192 10960501142212956761491011789547087398578266 193 18115054770128594662226575559699365255712910 194 29939799747012595932352255659819754158997313 195 49483240336062876988840276078447885562356265 196 81783816019039386255073790585551557379125403 197 135168847416031197289046818226900485432642555 198 223401379406469594520092621267202044432390230 199 369228393041651428821521233142317706653838928 200 610245140787936382110039897103050094561697616 201 1008587472885052983743218160349177500295529197 202 1666950906232872614914058607914426560280959387 203 2755066266926836910906525060108272599537531733 204 4553457517421212771170538964601286490180003399 205 7525762850738124283893357475453822457606724128 206 12438263949726197369185866639317963116799525947 207 20557438913702203470134047617200601850253952275 208 33976469417173003324571320907168667617725851663 209 56154877993418082838876209896016051411140782021 210 92810417814095683408146508707577488919217879242 211 153393150561855559241956175841077731602943826204 212 253521740268671932236928921998538971418246297121 213 419010057185948796042756364759895428209121376656 214 692522179111388271134874386138154756539980041532 215 1144571497357530121470692405002999005179754288872 216 1891699575953285730888368832449104879413873499260 217 3126521404668541621272850498290713971544903769641 218 5167382928087065929490546841495922336440389318405 219 8540432918710965047172386563242310276196248145509 220 14115267912998170277751310554093557016471731945418 221 23329120449995616054587143523511653599909506119825 222 38557387952178233985279508643353223007556428477218 223 63726027257708234755254731774097181374590385503093 224 105323694517038809622806052629545011448388288355481 225 174074567395486015937054563708616084467753109403692 226 287703115171519970814441579962580340193336185237182 227 475503594338062393209671391131542856377320455538083 228 785892318522934221663948832103049489609710600304756 229 1298889732207255047872507771315635651749401377982089 230 2146750256580094929347429811262231906091567306922429 231 3548058430098784084247211205320702908918842913911541 232 5864081573908671898829361595414472071014091868409152 233 9691907104387173363874426523054345771523290703247662 234 16018375961550614546103853830723589599950796164805883 235 26474497297795432415218194865341540663658614807726430 236 43755934362719818730095186474619390802521161599648850 237 72317965868008185847882079030295344834942894904653750 238 119524088868326776271309795961056044007603078066322107 239 197544381238237785183293045714816499525973187954046782 240 326493035239018831938831144142107845105431944372834845 241 539613940884660053431071759444462562989900124626635009 242 891851199777980448292098122785614178919020616428536165 243 1474014109497285766848353692466885716487380297440410206 244 2436188453340599667985708281685987556407712637829717816 245 4026429694227422749483312106365286204830610431262192376 246 6654713456311478488693693994944879900468976907115048248 247 10998630188204578991482649635433190575127817700182310341 248 18178072851830243256666712097350671553831311949123645484 249 30043953378924294761164597826995539925804698492532496411 250 49655381073252499477260907367788947352173641955173010411 251 82068322981075131458964120264115935185396554521487696343 252 135639068543048008321511567293941099086566190776197409591 253 224178541085434695316441991210768073600536275611644515660 254 370512853140421642719569552709298759568952847016098323917 255 612368042353965444148509928605871789814321809720986230806 256 1012096115203614318275949429004622968178673783207543167386 257 1672749842517340421655090519784259485338669827975620298157 258 2764650504639932101371275261014268023406345033296969507567 259 4569297941946509360733760632054975777441494414531143833956 260 7551943237395143499421875473710003464274278226287379437185 261 12481533790406063642683604686962699299223445811971244622726 262 20628953484399310956449664966234563161999987556696903535392 263 34094665688331711707298045216178984346147761289805191333954 264 56350227813456756035894662415605990902788504104779526738327 265 93133283770991231071387470318488080822141172304351056094801 266 153926769820380808351251164527368292714171499231228392984170 267 254403683709866501094903231241706625821238925186852431750886 268 420467696169248934658841340297047906959810473376377546426049 269 694931303445663490505625733551099826429426296404994399055500 270 1148553196615364773672562857332785331185119530098462769497713 271 1898280360827807637021571639844688708786409110368235866064435 272 3137397848809701489841846755117203520414275266739813928056024 273 5185359056985272028041548700938541954112520549712230778687910 274 8570143107626665255819693763877142806075803802646215100496150 275 14164371662220545003073266645725892579358819443522367149925086 276 23410277059081318998266629425562711556876289427277406381228307 277 38691520178384872191835009328935558393798330782756934202518343 278 63947715353229197674266391952008640822615338929725480056883539 279 105690091266616349715323439391216476217154909609221667053470745 280 174680132515189487851287242235910146353558359371468860810229392 281 288703967702619933726498092163923946885829000969322719376639416 282 477157761258210814536277869021654145703979734405337982401844798 283 788626255955960527664494197875986734082206009375344537668174412 284 1303408268877684789147507080352803356051681333660394342094485449 285 2154218303725350077498913730956845696291761699710819833364357238 286 3560401303960743762782464506866111785447528652144351977225136722 287 5884481356101937962205306720238400564109000086418625209020835713 288 9725623005415317131321558351053213390860477017939053122108959682 289 16074100183082490966384535083588830481070830852463776461856658480 290 26566595944743696878262032914116962777178607180016430192256747549 291 43908151128365417520492455049472759384432168003018726086399981847 292 72569543328821726780382691170444978319495686409837965982464551331 293 119939885502297751278747396241508400607630222152860650396637704776 294 198231592406768219319606831783164019411036112797727498460449111712 295 327628828921720773081050061380101498100518657365229912272229554814 296 541491132858161146257126816992050349954999593526744158398165027274 297 894953743628192783261615631430869373370987484995442018851773417744 298 1479141863332999030335031638905955838219532068559252280713101771602 299 2444663388964111503664222264195560094746436527468042644122744984826 300 4040436710968833709469508065967070515862476445930233940713242562031 301 6677863663783245357800585557130736105517100637100692170610018924491 302 11036891876319893178132350930277456398396431905979616274750771719626 303 18241310158848720825077578228447359677670798781256757705255762040277 304 30148469337208650109294815211468689259075719753882885071124522417831 305 49828120648214243183578837127184119370915168361923499023280171901811 306 82353819676965163494341863104843902095309977662979156657431542090336 307 136110925460504109111913600567842730906866898023689511430938955569682 308 224958406329959044237204081866378168113425965766228401962576705642687 309 371801781578508185074854217540177346008859484938892412240892278690656 310 614498329003066580580579500798416773093218279137961433010815846114220 311 1015616963276510857081397756756500499720614556678770363559653316288152 312 1678568951958621413820460897736529265468680191216856958600662026451301 313 2774268083697169833828168898016828589025267294637467882831193740716655 314 4585193471641488904140071671475537410396391651901406373520071216381965 315 7578214699556281716618685979395219101071870820929395980766195581553285 316 12524954156844189148536845332804739365200185994089491835643213249415523 317 20700716837731427646876622816769560869378841352247654021693653326816716 318 34213273136953984381584324245120455706737062362304403061083888084397262 319 56546257210293612552309597613644108592742155373989432956323538154211518 320 93457272903803634112792003516922551549535657596168923374090282302601123 321 154462245416767468109567607529018377796496768285966186087144802299001960 322 255288695228112930719324983018609600957324685667600255139385373159794264 323 421930405941111776806300232820891327337429429695424258356333189616128489 324 697348808565757648243807307348732807233482333026882211098559698656787958 325 1152548747283108237122671602105748019976618015699827672063193870110710787 326 1904884038729380581480363611600579835148665810865694238625713648579982705 327 3148312129582006479932701923858391423821493062486168972126019848115533784 328 5203397720674234294789760341606941433499192295362244106198905591175782194 329 8599956651411352577075606012162689861557788578728241499301684085825726817 330 14213646232018381389417962726127910424179167584010482331334416949196245982 331 23491715993221342231988840103111850992471610008153428717942494650493567114 332 38826119019553329469558133010781011932034197755235757033795057184111168541 333 64170174650311132950561762719186307294165984355618785291622407097656656064 334 106057762625660606423995207266617086493664449376663075196275010602125513546 335 175287804255749114709618763108822627430229226191871664533581852654105657522 336 289708301967966715673766259029595258223902287262956213905124121797676605810 337 478817682642115755747165693698397667843204108372202186962608937752836992640 338 791369704124378357085426005965961109930141861528594634676099499849534738854 339 1307942524491097721594610513803272312232968585896595957671819039922897700016 340 2161712330477684719544511943530207039082872018033544245787601926272878849012 341 3572787115823351870841597983405357830429347969315124530253405929086888900160 342 5904952104414670080669254443152403081056206290061764306140223129965776920662 343 9759456196257518754854282734933651575772351986948926406637072590287690816476 344 16130018256280278282818684053828553033749068298843398693026022160076541011083 345 26659014981562797807923707481414672684286084396177453467522497424977835733824 346 44060897420898764547446722191586371022527832490287167965649161162790711911111 347 72821995969378360947633171418043030002818127260328605709714559384008402342468 348 120357128596496605982040971263434805590180848931978731944965404441149082645237 349 198921194223856677599018834305293402629964561007508839963395221170549992072155 350 328768573767695527180284008290881998923465900273972965379065604086304919810126 351 543374855147946506716515968855450625093760879718490315121321896436216138598899 352 898067080510185404722517696601804255882773229951038557209080330819673011167320 353 1484287455437172722357114652055614938409045985409881971448198029015405284922686 354 2453167806926612419294716488807496745271777312193215651730507601491601423907130 355 4054492454878702484142501090507542722979368653535393711511177652123744304428657 356 6701094405467267085247838331696236524668731759329113623428666940490232841520405 357 11075286667990139467812898839583955405346181780071073630883780789582964427885444 358 18304767453818151431993237489017408204464214597230391252034564403076387220758522 359 30253348882315229724222733321212020937250566506538968140890671809641827777060727 360 50001461144166079482453158686370524463810282744313609749600671377026348714179741 361 82640309549764426648982592294099273889500777226906416394567451452915203624083083 362 136584423858935733639623773880942288253835428397821790767298245646025532371356721 363 225740984545121315369773609226425665204911907615740047127057833727778628961064446 364 373095193900229065425274360607083066859392787541570453987888911213326081719780256 365 616636026426234067441904590623054654513752227747052336689712088318501837482713850 366 1019150059564736159755305170875551451620617090882317651731042390222505531130203606 367 1684408304734457826547976024776628571700778103915420010281996286455879863263946462 368 2783919120085367475353749209954474271643705095264138681437998448281484803644859131 369 4601144298204279247510419885952742951704876126843522226721183325793844765958161261 370 7604577554052132738283398271506684641296464509022556694233904008557408562464085996 371 12568525572684838425481643923832271976252054507128599789393790866238446930782987154 372 20772729839155744695695567825788680519177258333842046382058181290776323957246932494 373 34332293193431024773376129303074950027233806152796971617974545976167765715288209184 374 56742968548019003419235807736876711566978410736746332650029689209266409308878057401 375 93782389119801879123110329513185814255880700224807198745923663796308061929364848569 376 154999583808785194788801549115306851583053847816810932815512423083748677595140019855 377 256176785496540989392005685300079056445494903309527474678327122291578315196776271836 378 423398204141636786229010213032994730809107853801690432436279411374737879705258694920 379 699774723626484360081413357444573001124126947663287694640927989206818374803148335904 380 1156558197546608823793619196666682763782205566435676412915653171338139073996090618562 381 1911510689297545675635249813780195104260261473445599467096187642459042742073801486971 382 3159264378610336729927886027296462431857418152433961114821901792228717140927393940699 383 5221499136698012246797946581762348029072474554415276085078825429421347472292323867482 384 8629873909612688375632368645354546378296794510792468676903463418249366393793116917990 385 14263092216636914539056449473081240708622786240641273670801999932366247809533074652502 386 23573438234559188237260044997619552898247473646409724459628065481625364052191358816538 387 38961186098929031254009160577021671446705200898941617331870362155028380695317891280552 388 64393407831785729171408831524448019425272005120052642043685955353627599335757507474380 389 106426713028242827697483437506783544635449945986984456862703363828087195090082778139142 390 175897589945611148106064011016723924143491023713305204102356111746854985629390229038768 391 290716130079707699797298339326556923361144287283254744300885884865123597128857749663689 392 480483378508224401198901224991256110602443796982364622566336978826815482254700387882314 393 794122696113834292353781617051499339222384161617621214725826167625791611174948991571639 394 1312492553730057367557796422086697693500562035839193502325442106223910671194428367445823 395 2169232427214137307057862445834195925069945078442534306290387816669529518470118026400657 396 3585216015057972023074268124064245787430349834234156484394585174778848140162224017300854 397 5925494065721568403365026191324801342038128292158473174971833255901894477103257697993807 398 9793407084937887400148444968088048736850153990246597328840014998607664066048469695091377 399 16186130855509043308109166783734012111591353156518926952340350173168054981243667184629784 400 26751755522814921902453365450587916358736179697555756214478026846972669245104182301164586 401 44214175082421310719306030893949855929321104928937938188445192362890248862881491030480656 402 73075326834225800389798776109689089541412670066118542762125282139894009885987174467096098 403 120775823182823600987515036056623345721400365635703213025250836706799895859791146729210719 404 199613195006016030737204570582552085117370131977181590129435682582746269498912727014189771 405 329912283522125380589213039288822050013852685113332875975295373518488855753001570498415959 406 545265130471474644412334460243632113334717571283947604450034295758373993084062556966583496 407 901191247970417165239213179292272843061044025314397570352609967880831437105361734469934065 408 1489450947865013052332360020400253827270665766741751974342485809407888537693519259974300735 409 2461701809790334257157802856847540159976785965819903746751417611034016497344463976664033965 410 4068597095467567238039241384382121953127137811650681770901621957180870855506614038125127744 411 6724405961523423508845366059037064450216275608277739940618218447643812313635869876634098211 412 11113815026251770464724535321098352034797813999984844402582469888057897574139755789757555355 413 18368445502025686700992933872045503005475288094944994033865984637880970049495431740037550814 414 30358593279078413591042763430852437658672856361234536440057070081419717172616594466854296112 415 50175404651573012782023491796547317596107368329814875245002248719993360638468267592942352463 416 82927796054505456255000298789749258398931262094431909984260393466112637891951190056530990308 417 137059569448675174017408143818540972249319596569403404980205227282551056738480583936807051651 418 226526285168718274124758269094862998626719818210114964635020543054377351887546996792008556318 419 374393105703977376975424162690452138271792082839585775188715100970849266128866761945657288593 420 618781160403835202093668663742167057617447945295146548239410380730343417793194571047041813922 421 1022695446676995752278640602228987098576616849352770929721841001736065620989677675418107582842 422 1690267971266724013256625577510165132557181687861143759787295351328532946206621739750144075960 423 2793603730194833678361740720305578289065243345620249068833475174267537626828956508818422688872 424 4617150613999881643419945710533688274325985339121196288697184097058754229628530189979956756768 425 7631032118815470653127334062693880306168206884204348139431262559101229417882022023674716910273 426 12612248563393913178911515808606226161950171530195293278319257556896905049288647850268861511813 427 20844993357140178461914341621847969262925206352512248180683003288747248770295225293153088332813 428 34451727293130036153315227288245905516736542367885900754165415274768401331225523732424047980439 429 56940364198947402684905538611081062961058485373443873387359115669645639847485752761026393230242 430 94108636339847436919710643078034430024356105395716642109568577824654840327905614198982094405243 431 155538791476668730247034132094402281318750888552187543421313721674412623900604675558732279370075 432 257067965225409792906252462292735058853299924849472356894172799426870658808617692701958226746406 433 424871108472289248819203341325718648125179273615864874667286805302371437252174436657119574614623 434 702209077884080088644733957393012064636869098742819388126866543513073500527117036609000427754960 435 1160581595759342256357001250940391765091261234640783999283986539948704036175618477275778941866633 436 1918160392448891556913015724061779902678278079991146132210847715004790673611691562721819639811582 437 3170254727977464863536945320831392133829870698735130210347235118194749609736355109497568578802533 438 5239663523357450820235681112924592776846046378792977944417963286304385583834405370345727462347313 439 8659895243029117090649079063145089029057989836840191204986795237329503818417833214051294958321274 440 14312710212388621152570686678044402535700857023025135065331466481551890602308440279283083320076362 441 23655444768655009363197347619730816533344445370212056788359276215604499687597636701331742665741702 442 39096723045404298015844052545907924116603079202007013136952519668553624473840455822639578227958810 443 64617417589817625262263503170733675000941969668651806102203887757145754892505252260057651362754600 444 106796946923859368817546954916302353447453517838409398984604874231317172475183954013343430154535512 445 176509496938715807524297948822184577483193880911733387577254029729204340791632638139361713410423076 446 291727464192125625882600925466903415963222881455961435627327022189708263057731453623421791218749544 447 482154868944623478501552345981314567677969162876284126400577803302428193858510570417020823568910827 448 796885265125072220648962479676399551460460104160236366032792303669227013712246271501763982050847262 449 1317058411467355228232591484156917038660782674213921307226835823086154268704827054195758817801222732 450 2176778684626147085061259963906049874487608451100175245800790171844705567981516834127104612344299373 451 3597688151555596226956008075885006215972638523129346024940765322835481445571390254481484841385191379 452 5946107487756153006921448954694035639621793196374542989489909017637209137540781624127028090560652659 453 9827476080899953646390881098423643951259954266246440559615980423716483053345680294834702573500491298 454 16242438657479812799127372764296450424267193414054713975625998618428128389451892744243222772405497350 455 26844818686939559673652904918009088229742751310574861416563856723718777911442808959081458306873779491 456 44367985961442751424445664407304925322561224703567064161365594538739840055358363916406507626923978615 457 73329538978503033789403621565365990407273019227250454191141523737845843684890196118096245687052750811 458 121195974310683812965331222424246822027472484067042878530644525926601795398520635687697241072166920096 459 200307603098690372358631907831010613400043431802430032742257845957811976932893625562482274458004101171 460 331059971978008926666873408501323707343989616988763933434423398678983931405710493863834817893535477180 461 547161981625232847749532480324544524307895321587226855571752698089483629305008901949572473839446337448 462 904326283685962355286911946995418465976021355336902581756412118604848062331145513765291248451589220247 463 1494632402887601925586784157382824108255682601596504629853229539466079707890861975404442573523361736989 464 2470265500474299119776534883705915755781875766502460142524229627979025579960489251644186056419981348440 465 4082750802835654054330964406355135980474682580383523730630630036698710798438936011619967595765371020022 466 6747798613086205828122847685345717091425119153179165395974666799442435154560611807139253585543723211518 467 11152477415752035393410587725561127800734966180870010052284225115985064118607449495826659896186335419137 468 18432345071420735083372601766707060377334702732902643784845801526502447431504814713693734282551578629183 469 30464203796732647679104074788317461924313177174644659857605436859862556554727623811935285509771298897352 470 50349953268172291274061922695409942300703027956605660575933670133452233812292041088724958295718491094457 471 83216282658240045955140492058808010094417031798124446568635471388769788234603317315865077694691883118191 472 137536367959919646394658798974251823359176090862840638357027128095427638922728491041747921540035283618559 473 227314317671378595901077567426477517815608329567707812389241956163792479293379712376477103186578335608169 474 375695532642409411293665174917090699647624174576649993390885517149248298429268130621984227643131572880374 475 620933756805921211272891334594718679301293272923274986645235643872072934914996630243024414786950911901459 476 1026253167370220982751634153436656805863142710944224147042785133293275711543584789446765084668309072564931 477 1696148022222275724766688258634066405277859162897925868426148202866378741416548141731357391249031045193928 478 2803322030820772033371861770758151434336767685638703779513996219564813193597515246431695083323364270031595 479 4633212612062490649090169057918648759808119697080757149551953003766641889951373697502275982771105844866842 480 7657578712885084065820795396086685392983540248131593500149082013706255130957987388185294132148906634001474 481 12656123656265289334850272024131525657343363853676235357363234227769511188826335791980971360232288771901424 482 20917508263173844125237697479173788844433769307538592367427448379998569501054778061471619877057966601113634 483 34571576876411531988197654602633721706585233548586950309924005450969155332545346073087007125834957613478097 484 57138446543646017234665928012679061339699653329234701358985165251922387281085393137115070111814511490477556 485 94436018498441547652387009619999930439620350178127063334034400469367047253928413642546347938466676515012808 486 156079874923196052760360117367235594675618190409831724035750956854774053638809522198633299707201029985380666 487 257962245162236968970989352263585566647477550408350682257911528792569761501850362271179617523317998648078609 488 426349136696113750105826732052744010242302222490493466857972610134055039557695997067072448320775996199237713 489 704651900696556970058144133258821877569945634694585091649683355676484534336660889352394646227522103456728800 490 1164618990442994805137555769799836294091685816850234927171414075587788205159019929746793475763227727673864659 491 1924833228378018173000186770010853561566962375694943290200238025125521950434680123780702043843164647945851264 492 3181283310225648891745575879607983035958135768732523998522629391346982714720843283790286970141851754892657352 493 5257891099712813051647886253013421776256055611592970829382076266554920732713283424205524825378599020279691847 494 8690021013714217420497082436014526269179461374837037753333908009416772737022160015894270176760080790667829019 495 14362500817660410983783849190395592394127819213594700519006220191404368376827907746404351563394240573203294776 496 23737736584497493560424343980851462228402778157060829215659928091616173587927712490730778220601528738901650989 497 39232731493537989501320367624592596320703746280562699594057012372287854935700350441839543293376146939690424601 498 64842206625936877660310758252938512863267004385668358017519093630213989653626043653257745526541140707409888981 499 107168468777485352776363327471385093419560682375745559775803515788237407944376285589803815063763758179094272079 500 177123532614585967949796820038374133589130492893100567949224612887519361397059422003527252561977908944290515974 501 292742316501785169510581086403119849711831279630543616231370137040442438572416964251451816501611865970069734582 502 483832174109281518367311791057792852546081586885084772812641206824389609767729714823701721296611188273568089006 503 799657444474333730779617132808425162415777638773923796133122258233687602206995228377190612648832528073341400694 504 1321640152766672542764529191204322021825106130864445280756225529449361587829256257910607685644837284901004326734 505 2184351193720647819598662343960760200189149867323834977875928099770146604135914537073603756846121815379833668099 506 3610203675728652549666916578050829824929273424060588611336990100566618732829777530816294182722721584238837863079 507 5966792619113751531153379987194743589686302042629111213576545836631174704375871394849585179932501818228687396089 508 9861663595011607324764632189174521789214115640556916581072147703853423761870622722764133128610892839170623049951 509 16298942341257734508442255248349606923448962109656941366529321438430646209856590488160882987961412074322154836129 510 26938205596266993689202872856137840073384360007692482751407610772600829500242761652388679458078745978301150015486 511 44522331912903319330231824366858346255656320832958202588404908654920125367506605807751468353409054660468590440158 512 73584635467977171070767034289445514921361925039860330073245659307800985086211008464352843133569062790886735292734 513 121617587047048029852008021994390758377084487800181088269246779231399437665928660545922105696645145912530129565520 514 201004426876355664023149737491901720328403055375103562372695144647536709194844858086508481129763445810397515599274 515 332211652976327407640707389916015832403641657511327462752055375225828710060177299581374857233376149086728991565207 516 549065431485012106760295140679770025050507002246833540691687058042255285846255495099425581194549031796461788631815 517 907472225464965084121139685337351911990546195998914050962475971643083402862936801952169198630495131767969089332128 518 1499831882992647924923019755673178421268819634088404008356618403777502454714436706272618835974847210861117411117674 519 2478858982255560560630740330103301529474307385514773951151289594915679716651284591739746116527695643145998242738682 520 4096953747674928322572580859358360090890475424292726097907291520319147116896661268467171452761040338786326143369904 521 6771272642268107051623405358026775219278496854510748318258846105837341417424114678603022520737120245310772976882141 522 11191274302754583687281689383212867550659569632736336389372678949457747555741583312056203434986087422433059464683680 523 18496466932624223233305402182252612202968621452811496748777090256979464270516060088578415671976804480061719860995445 524 30570181708927750752903910108891369614688607421882686055438932513471745753474191125395135583829048134537985646445520 525 50525109098998705386488144011997987208528778106732132017291529496674152973759455492184322171900358397866840178912392 526 83505772840081059919846282901457779833189730354778159440498407126729548460461155589936942798539477275716465952935625 527 138014825142800396429158782231047150353294894998547747193288897732690342939248540230757321806894343928352536784311327 528 228105091556677080699847198817883607468822793388145223260069109070640445437823634293334004354728533688736651408401464 529 377002490422633427416679038904789063673533859743276062013061247081318715367020696030699424141304742095384271673285065 530 623093841592539240719865259023217656782376801919935420532891967284655479868423014678546032729486167685442761367601560 531 1029823264550084664712946556891567057219646355509196682072201220344300059683463794489559550344944253763475618390989602 532 1702048528513802342865278387984161004084071150261061908753651089653725970930145102015614373465437716233832984998647090 533 2813074139164689604761657985805002655401025476049183071089308770380933106080284608470808611539102836973336375643172291 534 4649330486097822094969903655688889471140160996880102101496179990608039663685097022826979085991695305709637319833139163 535 7684217656409623665438998610800685359513677640382897134415359997177919051019664653090420904295837940597486914283623689 536 12700151380427176139068525563043131365683064642146773742830230004675896389009917799215050971432471108409105776118076595 537 20990275431777565737322213019431686477662627013361113013030732232804886350784966869191253675242073459855296297791886655 538 34691843388646706511137369545023720285046078530891857830987532680393132546970517540230796651839176229285462001256356498 539 57337217970963496137916712586524903331366981742740925815293079682752595315490204334949391552035162116169224672498981006 540 94764539543772670403103321833535305970194940416983166659098235738651129254824261796321253127084113867099268784809411254 541 156622840673766799723367518052847228395173560860824421311826713591859632109164275895748525880328736266181161074610979386 542 258859636091928270947937497513970331177309009827192037579851121345771675766324653213110293845705205710562956841183732544 543 427832306637948395381662227775371647609069702727968552196848515507249898070282778434874670516454082026967964160843101958 544 707103221524056867949964156121531899890543196082288827326163840693893949450593057240420877376928675973154170013722968469 545 1168670430288048453665771059010305457361443905440584339576710386471526212692078581042774938961664728680120364685911262916 546 1931529277558503918828604569743662366579679694590614883298120143763402908634473415094045196873457700419709045479298401439 547 3192350258358230656101802881957381457089615620601357381092112783221756890479994754540522831949731700062903122062306565432 548 5276182085586421917712009941423694605422915960865569356437766872979570259374489185921016086668870270947136223693402037149 549 8720251584981068644269747307713484175043940417054195695597001291484749552795445294490192875073731241302099881181436419907 550 14412464632920843312097430827789925881814099818391854514541043929168662336849457041920948269101542312851465907014086179537 551 23820314674515791462683319854707532522867532668753003311923080957387143346531973364125735820534326781419879782303368496022 552 39369213083575217310568033635655679422643009174568297678455631998294910231066690061361119136148824662815407638465744489554 553 65067777651071540433786037012184666566891827048940430142077670682016372725394274571642372712531719485730236669558604466706 554 107541283069628517325880574355894695637096829870094995126225407401011726211078248447589134859207275168596544058047788242787 555 177739704378416156005649787812960506650801534505533722265363199358804125590815787203824140488000404926694943600591880149229 556 293760699247680031123423892027660044565807133797426794080901842480422521360566369237544019759110758825722989880331312296837 557 485515314230291957225047891898306904780290495429642472051381578826890617291823749514362721757299903281684127387752162167465 558 802439267593759902948562400008207357738623976744252975414100778550265068353256341973458858816457171020951907741861656434686 559 1326237832883244349454307021283786351880865742319896511083439807892695752476122431786198342463302125029514912109167342004752 560 2191950045821165330133712913969749257860157290881182625111180678305463097218118789807309051320332671471750245526941387227699 561 3622762738512819073424922171716577708283394970320024280713778021217785666091279362702607942936134749740581630893705465424599 562 5987549709254497208055663329479689374565263344578339399070224689333408403725268708488914981973827902373357457435783512664863 563 9895970039570052534531082211210618295000370094825160045585205055954061183802468704393086945241127766024252425340004344227853 564 16355642588270266626258263756964221779589956237138763507591733504467765105431097618230835037044822102955664075763019575462117 565 27031917377031833737461734746000607089990725670537377184334926875204244102393945236940213355568042270537151307233355179984793 566 44677214798196154733471864072402211891391734133270599303740928110963869270289574197793750300754413714477822395492633760879102 567 73840619379080416173271391494604561124054629752287893075738271054377758086236275421307625602165049053076496773704785105986460 568 122040666476513857893252155354699412409457303101429823731814465345230665047257555292404759647095757884725398282716633437208588 569 201703674742620730373323669764795498046801192391425137445284481399733026515920707216668251794232130728054325920716757625472991 570 333367340406211635133441113695885395328667503553923687717325246875314248762078919587547588731985046297598586211120248081470164 571 550975503006182992322284153098382608918095450706904829973477371359024753689107818837016952183017538994561447568916870024844189 572 910629111247095241333103351898035240518111054256231922035622562143477239030760239001077482271834934736856638404130300929479235 573 1505049450885239904679688381374498176819593282139720934591019282914231623243712109006827124656073373349832469568755203344902390 574 2487482358770449092686499063861128580801093003870787914907656195661032556365396453227487768593123087837036828156718373684058524 575 4111206101271153262755126938810554230810278639781502122338846339863125455752730335525178003622707357860069352825355586753668224 576 6794828332163024238778489564575915327132211555472968000661217745169505605631430159813754244784335918814485926173756784404902471 577 11230206155145088070727180730003916643940297387356130941511877074468481591292807359774805362259235059417289876553014162809742269 578 18560811858937889601182327557328666162132870691696185424766875839246352275791117820091409398604782899198665568297945397831769003 579 30676528293744274431832296056966057494428523011371007464152924891394032772339380353109204754024194122885554385860439607729055864 580 50700874256409974243344011977329597249081976888302191426103639025452733490319080686112276040306707838431527673411516537172426417 581 83796270091244390519347629794235739399165316229144087565727116456500873544284201528505782098585278389303183354085234580641212978 582 138494946767452045160784571298332792850786174345354736264905042486469719790387316138519179394299163138609947511750175547927126987 583 228898616361249265064463131372223333931980466099435925466325957890304134335691037746833375823788622291524729777803361322197172223 584 378313994806399077638032725954796840823094149195954995506967839325918162604194702019370104970387288386690951617478685893766200167 585 625261440814045430145277691041309661074620586430204028899418989670854155558171695936810347161582422112133157509355778156018665526 586 1033405781271518514262568661441793599845452641017350012826788186012394348570820671868664621105711533344692190810543133262240964580 587 1707969561300682078595165153117739993697968689685264736662399672501571859390718573977620658034244774619523495299276233799727276277 588 2822860172835810366488124131425598895336537809632408751602841805617568786029450262430250138886266117167310075784415733581581567969 589 4665504430485449151779912870153285775396531929202847330539037802835261111196230825365299382159433154377694078492728045713234517200 590 7710949270651463178707875342596750681186859580769492069864830847833918012781117295632059939144163170441587872156099028537845765359 591 12744332266848497378033819346623107228352208887724711305421262937042714813592320255374916468804726918542561458987044017921149705980 592 21063295740514422835066320950364217819865903441596677321255535778482395768770463848170196720671897567328939864483672166221523623093 593 34812528280234865719922017175028707990818921083807467618597684914138698966387186112470990931695775526443492698240477976074533100544 594 57536680878058739868219386872212581071013014088889979544068280028319906546820737892141867382477000364701065365057338206496128990090 595 95094203437764097851909637230205978560051579590735031517631931120429604421301626012334935622020123515288904608020216734409024676295 596 157167695276480963164036444691683843454999453605346493308799904878051682226959198368074096064416250476660597501565651748669104246501 597 259760148836907642484979912615038999086712896452356208464795182661142064275636902702581811612441873801916206763653585681816742087016 598 429320636184639775052673898401445095151275347331377266083245821419438926083915679991232152616127919223591180732991874207552436921969 599 709563069929206659130238646089801093548877937347819369753686049941123609711086487713820288251023517020943566560333155717547164003115 600 1172735964154368099885978595163627743190485357782552408785396520347263760985942878386974313067044568413361807612418259151269398483984 601 1938248620743876138006672651348858324355360614738840469058325004461027148266110471774108193318692858828837769457044535710180466209825 602 3203455705841239832616294496566551192054853248705084711686620995822096705027884113446716000444215387341764708853745678271234526379621 603 5294536701565311365344101649493126833293355156245086410652778522686516810356866611279947929232181886242022260449484780400808901180905 604 8750587321406632132713920034396480806185053956065986475770494075411427999755638247030856636554779546247746829838845573989839428887478 605 14462602260727368519264912685206814557026893048683781786179733031171403944625812648839346073969209334703920000527606572142954589940059 606 23903180034591484960003120235311379221033478012142480212802318244760949355186474393908387171484181856484010385677260262345414215351528 607 39506169461467126051356233753832663504188250125729085369065829169002916189820082704266083072043611493789399461865815432168656942523427 608 65294133385580358739989069762968205151320204197674917395255926869747480373714648178302389579610243978965519468620341270931013819132826 609 107915394296383249348587357048000685633283422235600885868683773787507795250098882871809915827694042573311769963956540967047571590967951 610 178358019661161855685323433087235417507164187901506231511753244495278669614692645316098755008706653944290050628588711810659230453147242 611 294782624711380536779277314178903642621715322208147487372517540325771014372341576241086077832244011417818029252234137926991404036860339 612 487204309606117085532570292849931339440571986451903257128571906118363223938275295301426685734483218655092299940154620378251587798792353 613 805230768031794496251277790468197425380102785433398234393524766714141390678968406057422015453100349296530696821073936055651018894001887 614 1330851507264525857078138545422846185891499186850651440762117265320601921012735812755580787966298493116117674056757935660069567345376007 615 2199575332568918840008884185614270781550927509098558315845839011090969828981723474551052401126342968872596411655568803366485237864311352 616 3635365491368844161149700303234228795329156852080934759148264473546332916597426777096382697910202387889075078443460900795770360274952125 617 6008379008506337320245878096035437883598552700074741478263223800874937192490100145758925864230771188097863935959689023472525569163518165 618 9930395828306779896465902452807698912459935051532880210471890416825960994674257917211112272167497659772426390613680612472677686783354763 619 16412540082315395711525828608688563366152033153460665515898962359074034545195521498840192166157931075415708980337975930387677898412602026 620 27125955159386599077969934468873256167396070083240741522271419858183027440021962354707362159017202391215719499310906574753301613128093851 621 44832636485189753732134744585699593744579802589474766998306349968786013703896896674955789675192910953609893078462086169981695070337975528 622 74097493798947168444348537986601956361372276857518161482256196279881740110320590291357751381119128466470701751997060362729531030445628438 623 122465217701367041264044967947500123033189678386838899866859568801252004358488558720747011225370133814613361656384927780433848704692139645 624 202405355130328605620507770265099330394747002793984348823662017740381204075869707713377634130729468249088661190098442319054922050139365004 625 334527048205109491367831387764222803673963723935743599039395156169172344948554999822695201793121692869437716603554856083912320296310710054 626 552892219223972495096810556609343301532155967806398834313585311200276863341806364195002718145894573829504895034371389903009339180170994421 627 913796979104006044589747399640202648424322644139650961607507393926147316527821839083741845048382455756591999113601654456210509045422456541 628 1510285169488603206370039929151407462311300471812341553173383720521228330492358678936419065294450990529009025031488340949362276006637757486 629 2496135734015822029761445418542020527802998007564122991353546835967124383364863467241483116839850830155106262820925750845346002366698505308 630 4125508035505955610486821049821674653096920316225358745173769779110595041878271073804963619822615354023121707900746500976380682458145004652 631 6818465966849672577394588853305357331742769039574355329367066806969627771412456880706436436772326996225195039662947098225690437038987686225 632 11269273442436887202627367784861504546245663099604699868185237233568422261055524606783666987699798467225122081887847193242837359711775079118 633 18625380626353610357212464733924070116569047362706836605360410702882355059115131120232545014545432366796712410772077270384929990622147900182 634 30783244833708916684008574996817636587294433816497764499001303859641030192843985090861412687265668708745967177597451782513417591949789995178 635 50877250860112220438385097514074435773460794549213834747294177875250095262518736030172362537573378689513873597076697337481855213648194112525 636 84087777915091061956778099826659833744683891119478374660653952504918825955761781916367650278014104496462998698229526341781983688826552506849 637 138976738624082176123448802455377857548749174700166706603362139015110002585843005365001268734882493209096930012519302623145518740545126595482 638 229694901654906432729091261128794655620464857120349687086936459400943152554272326088868971559507598125866670450646363792057446924483171199329 639 379630061610287492265207944940581073706546638131187567728170439071560952994507662511831213734094093682042498211786612318576369573981586748356 640 627436580611419077312662198062573461484323688146406596196040240481131931577962651074807113248472365694388193515150034631588323632301388662316 641 1037000760739232387228678838298741474855421915684993953594349651084834062847945652841308511083823418789476946012561591714403837531143386074054 642 1713911191989840145580450417460999828763238233584679364247703638092883346756365277413918744631114510180033378068739225788073252086054699258815 643 2832680249852493554824974862287803524291436864110281231767559313809797150884037079811459047854543592179274912999606957400549478792967114232550 644 4681734640281146524193987485900718684990528781404243465751303682405316937072286975817897683906157287800071869941653241623707996025535283838152 645 7737773877990573754612360561922398876110741007031193058089161801932022545779564396498108985812651757088727472213771668034456117220924926562774 646 12788666848345294798651113614524460777568257231767430810796830999489788004500954809685677944432367903184557260197027365682770456904986359083176 647 21136570070000333743126313485099700670809240252656127762790691477941754422567111773371724676006273147002498734809052764473109471683023168065415 648 34933633006620919013776497185653143307279963507051294200866871949547678183353684028334667914422707345139565778775198248779452940550159069959759 649 57736837670429809744013456132359398597060375629448855183328360982770979230442499234822408406489297753862292048436392101382594846183294760230488 650 95425014156121736583257895547698701364748017479364251277343267827502684105539716437007252952920930576310124024193034053825383422665194424985012 651 157714445302217859022115366284868437248781125248398074371761595903099241658303898785110631786823030921638760865149581935202867265859354461153015 652 260663794257247734614274269397353823249582900131780209207124865436168078214612068110240167711795324056332314559242720051642170141455217032962736 653 430814143285258677802038968298702339586909199888206697371918593819089983936989256580836103580108107989585950224542696399388328502321784488215787 654 712031475577474755225135947149003528475227093749810446447819896686762752972545646463331592479015211652907430547883776329989941474712172080557150 655 1176815641071790800101505014123138600631094183090729118379623474765643152226997067524656090028403610226812606423877014035909238066482471338033229 656 1944991338968585000400399227296923436499038551388970738312376127232986623574448431650677805012309717512977896729676135023337302090231527854273229 657 3214599786605003515620899601504058998682518723046454082248183334862337435534354303626203879195922232931423755083124849059798578472827428599221023 658 5312955169003886564124883354166003585621054451513610920432191951880749239280993018258118196630766016360185346494262542372856220976888252475369125 659 8781028588836148101423539555176035178098306509396062823889742434996542611395613399653104624081883687996466931323106474227377657826653500574062574 660 14512914305733594857934518684289711978533780074920019782957729570185360383124072369049601201733640954747694899195684774437896442430929694315691879 661 23986333664070597407762207402325283821752117846136199539980049363161401288194580967063585442283000032186093974996365511947512713663945850644634617 662 39643602278890743306914683021663390779334970422439016374824544421179159767856943651543632311481708582965638428381492664194592231721957954190275821 663 65521276559285576016269225703321692232863518194623159649147106256591798082341462889265045860989725454093821709058877995567133371492701813907829170 664 108290806969484807201349501296114631578371829173833427079378889896145307941913496775432907355864844612652440972374943312411403617025133907001256419 665 178978485919629124759395235670424894665804224870665710461020695841700182297470309212673047532778116767079290817096453603257413180712124043721292394 666 295808105217181752375791403269807323715116258662387408121756186824783593267806154569194707189237631623237496751912487376269688047667206465004305164 667 488899180605832844728597197337169747726148970584443820359066854428574763752791489234334446654123352914723063367109192187897553671067340389852742977 668 808031979453588538770364616702485680469842330672659650065356542701074277760204323399210971264805308212277357008518467068813840501543949221453375302 669 1335481231550861134359656410126685966358795822331646931944406288619109217269860300081043379659205983806758852417917380567398915978371579025130387766 670 2207227145923926158247893612672768738999067939010900396591267508968922097871583839648020636591699638488106243436445027121074019400578315180564250015 671 3648012086284373054409422748030216212644255578232243057377682923784674710879039946444163303632994037358439673648189167267169712321177129056314950846 672 6029280768068052125137516335833388535160203144404273162005942497962779122717614367993906298357025365004038846182515620543133569145895701990206150383 673 9964941376392556103613565693996528642767986706229727223842742870930883461244479606852528812939874880841623703529261987809526147107904018820361009578 674 16469635509569883211331633208852438661746100565393431664038923475585538779261964754399854681353946486271842620630016790021957587065993246247473375232 675 27220320077415347941459010540005601054891875548418400390567833044263272560989950501241166639325738328426170108932239180315591776954908239769132686593 676 44988598848250494489063896230772766313151949620660052168305614568766315206418816163585899965548626387703282226574329343521035476151383377103510778365 677 74355261825451253099623003392200901347708776966186070081342651509849306115706392349185254134352682653139733597359818264816165027285825154784041684261 678 122891245841642995005490908882845618443626382666248943229659200975856317887814484154436498317326905348031891436586847713235005957338224915362261473652 679 203109476501658232591878462536192933149062486016309183882822534516249089614940745600472851100650749027602044952736376427462580863911420562325005499169 680 335690790358954013069325377250618511127603287570748023498016486495156047570470805389187461010551369665071762724839814108919003626767996452050683415358 681 554815603253741827525581947665219897437719301928655772923339143741171074647574006826819751045052699303358463504434025332057500737677940671288726215247 682 916975867239793179076470089125682313499324227938552310352375647131884007156496453268824969754653225592732883866505723983957946016150975246604196554036 683 1515539101944858505019726281922191492223666588744182797999242409066910688064636705014381392550402720680226668582895418246584479754024366487324370441749 684 2504819212350317675798827781033773884696859887357744084650895777552019880131515663720313096395585103973142008847867727031996066252514919009726332384129 685 4139859722858898488214635531511676836851654001499760902126708780251876112386030675752737910862379962630710195154352714912505283134993107964090940419769 686 6842185831395011337925117593306498909856940349765105259677328316489160561680532526741011033854760056269809757561393453172773659295892877305844508934947 687 11308476635776647949316222871347615571329358972297713038361105307025999617934992315296438870044608909237675759338892343525981584754985579199200451163444 688 18690174013562757757752404619562223690424166274081454777213983349995595107010486226912274594003342999289906209213693885339761116927485471833516088692260 689 30890332615809988940094592851482252606183914077012989602377474858483130290051256157808561272113053486972271543982298324210794655097636367294125324126325 690 51054241037185533429511859108413612934248601116939008020178731812245833985924253028566117209386743909559758706179508391974128363710767057192641345681636 691 84380299827169480370083767297124557186378669494219594267467968542860794764128736387393665894885362089649856457192951495660540724434267761640185650578764 692 139460206523041164534495225878675880593705833094207984498516731523999440438053467876843049387493190016256916916176546313499474507790610451386047679401348 693 230493957040751025362576873450306147176790931221809074828616826634086089059500575921550149879652989262054054170705006371823827994841559736173698571958769 694 380950706705902025637493446953572353198867121114656641197696615781933960177261456122377180572200507266394237879616599403255436204161557929844711496231236 695 629619287216577895024960625480448763277358589778209292535901599835824776411894439148614610719085043445964677101662148774792519652959736038961687267692362 696 1040608246308235322640394504883420360437997257311429300274528165954156640976037126080556543049357000675178408051346716428208880770631352297664233298980696 697 1719873492236609918738569561676701168131901761763372377171841434990267208410786225843518788359294984502133433048518016409230329548206049479320540422506757 698 2842534488643656955220723454249954955146762519910072199989583199803082022857396535243333626649412864800825126130957541598162943395728854716058477168733482 699 4698021311219242799427132143197451781620466911715212715734914789499408549451230779969828810762683186168011009896659742826149332874802296092181344948595970 700 7764691801928411827091768226767875135668849900000420326632530779383974338302534180895350117944819675200549283828802402330806767071108691312253952871305171 701 12833155659587153804018085116203326979654955591660006956806926026134875300217808994236301001409191010088754628181383343715653940465773676769175123767696558 702 21210099303914675693291643626572001441021732085812763509577670730002465545757805535492466154210947807118656788354528478753424021045638738899815218227415385 703 35055159028312931679481317041874450055736798613846815964183935461076788061645246643168208779229151478174190071980400390059262164564342000068401073856529591 704 57937690761942937938584072838424239765854860792244755445714574058830816100981819372060290600573713091099401970119680050167588275774416471320276937125137519 705 95756975688382053608941617820766761753208362379745380308297058419653798546591621823943709770756428275664283800932041562978197113816055928537815835843134022 706 158263097344715371143334545703925656648251295779966275702433389512098159754635311327280346189781176715136154538624822474532861193161038618059472931972721867 707 261570583250800876889133806249237678374422121295856197373084453057529750973850570337764754578092360307464847087984181588461597473927613874368043951094179593 708 432312845951316554170336327324180309503694294567384347160131219291201855075092620599489857559609339450994104278339108142036845408487296083194244607301375767 709 714508468237528864567574716584540480896138277072809306531905383246047195006831424365256606563260151267675246161733155409554871516221682372040028588530601988 710 1180909510240717062763092529517790594966498501765335298925016790780565133638431366510378740466445319665881587969410195351747676436666865387439388399520430162 711 1951757513548980767609080550264348718137376099591243380088529894327031754056499038266754538693039358493126017825502273533208484126930426394365433882618699470 712 3225782635045761400996792171275937228312743557460276504746159157936526781674270814976129456074695867771589208653044445295660524154511428898935287849707229424 713 5331437710026593413128131764477850389552994539834471279601288919410735610852524016055065910557772617897545696160615736012745228904102749531490528357842823091 714 8811575754387547659319713790807960684549164247388944961384559531087592044663399550270935310717070217071978341227347029621288825361245650934069383961515888592 715 14563401374696580499597390833062426087565033102294900535479381687058790767255280370980456037477242743000182529402397208204288572292247187578993249339489558234 716 24069776565775645616488547766148335430349163202395887969952360879265099646190419751223655798349693926101253586050901535349070248658727957038413904896430302502 717 39781513193268898657197459122408766938907059069745960833910658606525975426579593953523702398957439499396706617822292033165327772422774028597712578350599212266 718 65749209911505855299633057528817687898711206881709684975456050101906104837799301149291023012798373764198267886530532921060867678769845641059364267674048353286 719 108667525616363731686227629821412427006797446877209045778875926891761314769263434281775787566536044049609938477250228999706592203693806868411952442446147071272 720 179601110636564522937018851722009297219906089742061892804196381439310659780333539697205990607587330495886385925523245352506467140401011468616187125966365821966 721 296837153132252113128751010615902851628222986840009769145717003207910115594048323399316146123738247110120874065348643713723757899500364664721659913478629127522 722 490599947669374475776645197067094196587105933512484799891569836554210132382144012851186075978225514448953965218964944098927058979055129601856764625283595717910 723 810842935641406325145276473031245250772306183746650272617109186688073388606155221754840968907757134404123605299027142039641631041433873690814898396671860866789 724 1340127061576154125657678763019971876179230737074264562096884217730333878760543232480547550281854309621682754154710863892496908523128644743439452933254167765211 725 2214905578166112706029747649271872063222180867717250870003731536088345582836847887580727372895691705256061774463847726448730755552794684759847023159657535652064 726 3660702675775780825678885332437091272687770399150852457371079786946968617395315834774186781366298776142395331879489030223712710568994152121237670841556800148680 727 6050255240012284281251443693979142487982384278754020458239084376710918480507525630671255377861482340297612057821573518875838031065840563555577009464139463556832 728 9999607100442430829533796921413474207574269769029108031596802515390537160752903161287933306709271717276419164887475152458079025167659856765084330996197096013344 729 16526929558597540668020680964816430273753620685642985289876625808691432064603451915826178209730188304674637104823693403307229656723743468648047678205271294402060 730 27315013269147354443735857971282281247509074022836192887459645400313546068641996526662484022910622652866212991842111561549499682315342460960113713228808854608009 731 45145103768265241859346447880646164052923558423287455935072639972353125757754108124004433032569432152416934161449719684406853797550539900892330998370542769433444 732 74613926567243281199206777706658885092242026502768434397178115022130267759240710865059325412853294683605079350907708742803003841009739768649307239317152226142955 733 123318756035188552020507722670892650617266717727279300753519729715543092889182092794165284901692962418181059351555161912726488526238258328487788135560786788495457 734 203816047348226515564908561871554829902901388431986318724222248023739784614947048458650679717972968964840646429296968765261415988985935689692792525729259973435942 735 336858580902332060093704279358591973511184023367727378426080601885356954262323474367236334563234043831468723542360729661910255973775054821692988179666946311397729 736 556745678291265192236282035031805241891965287982649307057327977741188563805624557095035537680303337444799526843190558424399862634789999588438364516813482329340032 737 920165813991455534179664946486515620640705435795031498843654202705992440022248051907401793438549687768054697284343076963359210767690420240175326749844188854309612 738 1520811311615783295355302425891837799019504605338722755871381297093442401095274741439395546527220085241631688395384742441180616856119501189772479031506424366827456 739 2513532898495613877175693383567793487276051280984551007226176011969880630293321778690459679721534891691514086280573056994775076764983606729424727156008331449645761 740 4154261336409561487484954689084841003144489782025742344959277571441128653648300114789288811802864675910370893728191399530442654429961227386593410048049781293966549 741 6865988211857681745844067795613643809983772579824192006928644999366020212876198532470988234517501621861339241195911933234213942341225276544407976066339252982730208 742 11347816207950047355280841228622846233979280796151185543022753156980842210177147921538672748768350998065798965165262198294916417181283978925266853430134903688963115 743 18755192801965591067225542373952378309573966855085728076066460404397524040336185028042637429293078299521174596660457733487685085017262250280485961194106718013877829 744 30997792931512937013616028214731533742783328768924284918718727970490073932052444209310750229086067105947225525643187868205470381682151667440801895174973455402569023 745 51231846922109621862331821764136485989384921102151176501843698733033553069086782760474372706904766194609655249116337907374797813352756683376834127495242237919914196 746 84673839355257830912255268604190500392777554006804197428947195129849350675206864036146014351894939463249360618231946132915438403773140928740277018184168811487702699 747 139945356294892249403677305151146853622497503289881962829068560143371708442578508705798710395588069388426392940342820596570515987133487864122104672988349002378984184 748 231295792155292454799613250182590090673871308182253429807278261851041732060969668423381294329890405698666017424398419110369084217411528175380052520281918903553368931 749 382275946020059665705113679224842957530054700569048999518388196267958815113212441358931724078417420237651507200807400479323424989410779369268194155490989710344088660 750 631809586952694364817155690279244747098671235768862982980994743464637708327464523286936313574833902400814528411065555637870609143422335049199752494831545645129819862 751 1044228281484358398790137791647434594238968258071483659172973595801245143786311082016583215370148392751052407049709524157613437069016682816210110457423876364122011433 752 1725856533945597088764083224798065546568680044280661850067696273280923996150764083429091223046521395400656639106366874419938694662014598054595372132148045959090461127 753 2852423008050205140442232507400286699865859758248280464650450231273610833981339610123724368842447054381069953709101523138117722836579499217220017292584019350710467879 754 4714364639714980979099894309416157227280411748266123963914800593899734953113775994123036125924949105940494872486166800206087902068623767976273466416922177048415375194 755 7791703367091820502709399195896083644689898255435285695884153862300830269186560319429296909222890704937232282406822713187356938034095964311818732369910622058638021582 756 12877799237103651502688336480559137380927125537290594131491083922526896815481494137141449981940067626488753932702093471409673799007306725883511035065373696602949023107 757 21283884329010941888796853284267132754443727608806596057932325288404359023379221541780222874866511104723609918613530636923223615903611232906147692099038310854959425221 758 35177107810899738438526548357357093494791084651399853166174747876096741729582842212092278395556325632837243726322518553724874836000946169232219121438790608114080082593 759 58139242574861638409138199438861866017682472665746089660333281009955009343796778520262154030157321882138749118336085015678127599026283079098264911498186892200439518660 760 96090092037960189685888740885210895803714342692054336822366092044158162965400724029220014748150896214707454723353405478065018641837930960749371833664301998708384101590 761 158813658020649470945129447123142696333771972748595138839564111393862460790027124092262416596868926675954188432262742436593190956643614420839122072573357064107528442463 762 262480526753330504139172120828903492231191524424912306312246670668383315522060644247834298309724361288475767542777536236022485796767752557278388678801081698352503046913 763 433816762256982733162416708028614616506797318317635746654831355710877639995048823598415398775153900110400553866584919255726906128028036526815400069648718657687702595552 764 716994077781594998658642009872189083591812684326619499793702864639599792097524011748880199200059343419062527017206752574135665041409266838482979950822793413661820701787 765 1185017621032704199231517949849408127486458098358291154500070483713357723291042940043732994525016038580213925040548913889776160721204794361575141926503198056628839437386 766 1958547226084294458121325968361592762100820037510878336839251553441837125154995873645718919039266764065006456150877820551212168366119510135744820515318767979628210992198 767 3237004386027286588251132875013944557322352106550624223548731932016568615461980061394677555906267626963393852378952364298533827949396325143881448354253120543236939968185 768 5349984547530597334345294941084384506040165710868571024347326124043770713532460607854352933048979221572019403824459897148226075607579120880008731572256757852753218593937 769 8842229186455880205626018235693749256788111371528702287182205078553468166795672431179057351326700842067091049171745607383503004640196315296532923227307074817728593790560 770 14614064076484150949882383177950222001849791485055882830122172309500225358966721719041798286280140816586457153153584322829821828494651424822129344760270656818068551133181 771 24153509746017733767741838198705422275678418134878448245166937322167128345386363857951823182248275281098581058627669323613749828259028808286881772578434426545459979580756 772 39919903867790211993810327389948744205234088364124356958431336965496607211852888599067661249224100861037155442644182334661924929242211575192857571727556881919076991357614 773 65977936191089315072001096380301103741893289153014321710489639658270379442934431687629701916654486101363529697357084239220425656908016642406691318411825144808443434830770 774 109045554780200446304465503714507913994842352523624539259271885989927274167578472052065922559463354871189257504967374270743488649190873741680247997792831173927683446437041 775 180225901320745352866643724753991220022399052697204691204259716025635943419638640441621391509662863972441323258309110822782719288216807459586285643168448113753202012926015 776 297869780866782570098255239424946121351634492846500557518936050158469590947206441816863005842773567807550584601876102099235179669112592191806825935726787517390703568282393 777 492306631307783022263332829367879492775707286095514877840269894378557839276595002689327799145036832767281386427669255410091785426941996340049203203438302139877401442287945 778 813663670495032826513601697202900941821023406758301506408447235683914523618066577403440114407996912917904189466262865078025064060114082172590195409368917869823325540870535 779 1344789053368542000962205564804108659928892315366902480197094073712498024319838311620305263321148556023676426218780479853549323500356287952578093705455791642833823993351520 780 2222610721896424401209136617133755034160915688088573047203401523882042016392328734422802713786066171637632040517434469481744822177382013723454734834784012351920300081721553 781 3673437412890011707014192142375113291387583510764390104311577436247104875579986490257937380153473152080439834684961207313728486575123452994787259093687165816259327527963757 782 6071302677288578813200150594364554181852320569155583799617000424936464871527860023666754535128899248947066593894186073682418751089708033329750747312271343218530614892092089 783 10034393418520761054422656571761389345611991075395997423219285993314585318574042640199410644170247409770629333538149330599876070743934855078335543284602308048544530686918726 784 16584422920357533713848134200650524557554391705718307583566594794873271311135137407827752732409554357806906631739166903157848030104057928828541878739920345921079645314413890 785 27410035876570833078384030536776534735649561344470315095156591487394741098742113414663506343057424668232775590861783826513060493860500078055791722662729326132697542787380031 786 45302153132664030653947842445895286111089841018177586326575595362284316670692270699554075783199236860637311173019091842872431120852947991669125985736086900890321328423377473 787 74873491143788139590702351952753839184817216211636044077139981896407285215980265387037898718997340655960308782149211382583423038113408021528844383454797779522423009727508299 788 123747753437723924873019507107836818869269839738686632034357977595293260740899954392627280886174818595575728705046970515969144470110175012415126299418296315637992427406623371 789 204525076191190728120026038800293720536663051909136934805743149488987085649770032194812487948836618401571803821392193737248743764002442932907944612531845454654298907836806102 790 338030433918653570813833842412713476612239461343185678486008044117555826118565285914596691862730315060710559914020698627761145674789166393135564981922993995693855684975154885 791 558682467613009520218895112276159408759664765642610366293531677339777338492612596573187952047043626154445142252523183949937455243057622836183498191690277680844263058266864051 792 923366857829357542965514939434033033758410650041859860134933797796817241354751083290226982900376662151086748105243537054065844281003706497598124367929387241723759016347331536 793 1526101862083576027026884545922925844927103696580092919658490778706366848809667067666302969714079152331964715239945140824858584512105308715323969342243961485229975626213621486 794 2522276897537690953223183929152896367515637519506590009223372682196424091825504413368158661768956076770542214156610212978397707938479144193480931192744569996171522002679439438 795 4168713049839627987328854676398567288758345268000928982196421617727427853502993603592344725671622601731777505142735324134460995734102333854385014476335707645755472636627186596 796 6889873395291456813581741855038050861599799669615577347686300405893325519331804851545920695603994686064859733059928512001773543480315248278539746576548920663832081665769389233 797 11387292633387474380121519432734771021614740490009013759005531285096950264551871817887820643433775810085053656144108088494044842390257294417202256807827792392659275074356547320 798 18820437775680680148884628355558568868703413842385029241461311716146146277848804239383679021331034529709134966811969993213000682561471334180768304014150065934738397570741573125 799 31105627076775916014972247713782298112039055570447024410106310848783137797652548391915898372557763563158798009501921109705248337647586998206543247582951964733857564895994221798 800 51410070656789555132216620692001143777848310895525341000744863219612554953442502030724958418802001277501206396753056744417581515389896453818354368893979647279945199683149222022 801 84968400039406622321186572520932614366908453740517687481465443504285558897459361587617043698520130556739532493697852611637253407591154506418024583899608233439963025265688381344 802 140432193790481849406781453772405275509886526301607873133249097125975535046167889441972274140767726061301134484554572494074835231635508442046501848928287661087771939515485742376 803 232100416668563318155850648234519789602899147244467968726732850209830021844577012948866011776532647525651679029712591703905496616131964770970130856949892544900798537666850886760 804 383605795534983109477969707520049861451143956336110159578279579619830418279461296642233539205616934407853812962154571248793476991957208063474430331167200860541171807281848739196 805 634007506234513191170160723319507316318195643870967176447151504882902273650057133291096287238681766460176317371949531720894254266586006043056152304867925619247413017552373784765 806 1047860909924779408191194984118997506679725515179857189912714802855854092769519565318009056278846302604542281509143813869336911974583880083447804660392328590491461788525954783579 807 1731860389271546822805856450027329061353972210211588354489460896585592420066537852363362516398996045314694139541136433335350501409163609424311478483891870157829444926330398228672 808 2862345927326462677228112497058103690885852238964005383095116206716733203325097893283527103413197978592057664203504495515172013576090613045665782779535931910651910413326194341496 809 4730764822866887222846558961780727651997292945742711803279751097094687721391090965192862870974701708210235216191632724421427582676765908534838999928557376443664951551784578350394 810 7818808899236944520346635569313887197670283680199710977499669922380716653482493584382840181505971890588460917162569067823735084752998381304678716313654280016663035306908342571121 811 12922598119290827189205194688990273435058266038810394673891836267609913381125728912520622425883029190320218824582675427739131395374114668322967757213892994267965462724053120222675 812 21357926035127435642093009570092714063164203414069910024051825018003161126695144481715743154631779235494680510176528407212951036886570408488204903650477315173713122577846492603737 813 35299480825068618267718593040594858109431572866376642515326476521827440807967832535512627952134720927328702590219795281057419850611708803456692694243415561329011206006527956238514 814 58341495539875919096063512037651890568613655710526130316196784088176677824757059450407779634784810118140819111006641314707723547799956540293346958774440884589499498599802859311589 815 96424367222198240009048266445262210323006402483773047647460007083485394361750751852976353867348324930205758382593659579628326121218440117842165810170625258227973958411575734276220 816 159366133969714013712871477540528541851147805512688726184451446847251295484470712394845791103127361476561002158545686042260224872431276982630965954180748333572954907780507280884593 817 263393635738643040428702305369884171375779376233940513580537867437076210260409850459256203759304710425699359941952464598139213121007466778412028475496540651863148292413338561478536 818 435325910339302394500560020210591635659078929678419502657887441118519742646398670179202460032201731067299464612214206586350266867543566696558957752756924627678873372684795649195870 819 719488334185817727529376512188739841173246316975922118057017341763740024757753830528123053116511702755807123113016249095355510004714700020173624005718544731319658383627713507256349 820 1189140022991061738670147317941133405051249318844074070091036856964960705759702848516321256417364681824647050001514802330973881263351501024814045324616279006119417458603985646430834 821 1965360558457621923978125523417901871957086787074331091648841852242526297220891984184901466107630040741664665346124160825183377508629571625805305024413601764171525577958159998804725 822 3248265174882512020988921049086064666246327310573943506362234203941528161665831728877175492616429260670360200455391491250684856023559790552408660868669594536727766998183814512867181 823 5368595905188471385012261654399245236087736635394855845579937881707436211214499602989058901608504819561690901966715850965774562774613689205758874115829842157111366999514695793262395 824 8872989254717756228732878267951891540352822068822887618184729721526587073455097316610509083248403219952393468572408321936555170503565353586855665369164761888647902415553616342234262 825 14664903022082241919444600501892565995499907513912135589493251386022180763322064811370630015232558001559032738859965971317921340414457607217351379284709707008997384156936330812314496 826 24237534214608689401929205938505077649024042096942706402239150532323545851715500623446404081677174862905657992930047560496338909321275146553408194409171358701251518527415388798863747 827 40058775971429151369658173071652590933181126367854688196059023113446268480591514364371313330192586172986845297086207492572634357640360217560369569604821812314469652092835905078717392 828 66207458156446680029522116861616096934077537849257423573628861322619003836714013441943062709778011305594371879584763134874429496121258393721902853819386024463000767845968517267769237 829 109424899019980047452121402189728822129568613067799374670950203191398143682281134468412034784386708593524729133430440443053413915560118832949995993241212867757714245954314129996695520 830 180852865507070215064284370092215158744269387179644793661134738656640169622296612098606056210488289357487900144872952285099073043325229974647004181584554955287638359877672218017881647 831 298906000874136255561132337060509662412981447136104048707569085324828184020853900085580463707931383813476007666849972091660418916183357644640430668218500054480265223931227974728777692 832 494019252103452691023894828840793045528098331786511341524102524579259522755082612289898744837556781813522417590474792209700227751202220717486942186592932884958045027115841947246255081 833 816494218032182517737211464236949590145491993003448897636707973670316585021375329369924263637987382960765139989241208818650406746928009169916880805354346454882398960763377407534096518 834 1349467263151070848319162700088363562345917594645406202965713075837625200470514928224202953465778523068954483508069906734642261543001086623806284440996095576991513759459009408346636623 835 2230342670037944414304430454159702375046648063716030181798640699541781159461411219629067144261373598960285437373325837351065180446592009550422121034767618805075103692131702463002822986 836 3686216451206424817326073205095416737608376809627644930644985273410435133260491826620729704892253383316423034457345363404735246007926849053485592066271557022800881276821495954176420696 837 6092423333726433652006396757525774397864137025549544030592636529228494681291295175164883483243353806415439881786318969368779207280421374107614146188100401167125027458024158261521112680 838 10069300750146252869701009712043321579403282920885890693758906479415927041702604106798552262789723748401194176338567884571469876161131395103005530796546380192585872139323466135378312943 839 16642116288212714953306076503628511815333225914326462284012122825582417434412336167745172040615886230836158288654057918475638063656163222615859635300657001247302415246164751155390166315 840 27505389045646710953797772881125366937607166850521828005290973723162837528812328652896045977337357609644898213284341815044840985891263869009913995993350696793352488489612200945745344537 841 45459748835442827813169200643295102508665917580873077848537860366476130222491779408627331277702367768848227158317658021136361850339947361601411701070905322559729870063732962771292246038 842 75133958685402611271038113217182391701830604478615884543073650689414354566555057148860958977921159156744036436484986948889261589872278147501155902316057702725965752743735433677423854591 843 124178243222904883137904294304099524174828364618570438165647648732423383402960966727077220912708153169094681598944959869037417007426280446652613578280994107923585586381217554998417275806 844 205236571581351277246483586115633057204425960109333955819723717365790723825258353402614981735319026623586429313581650688536889727098134175481257248038402169461996181957332963796353032452 845 339206363540321406306720820311061866784858389749422311933148793384654200110712400571187823351568095158014757498964063359558833717259490909336826182611721152177947114106476676836177696634 846 560625994576415182146383356334823518835308616092256436845989423540028133294583836245172213698957400077109336284885873754582273845828153664820566277018144610328668472230749289300928465916 847 926579037357693130030796468736098324867662776667957524626388279437583322467114573162088144656088977474489696744934980754539951587581960911611919995066774280803346989921088916940427734388 848 1531410817151622898080341651489246846559337484153804656133710612524945507948846820641181886547245115348753208527468232887306214077750090930186516099639277255389423678708716586400453551051 849 2531051314928099020189728377530296250394316655533606321633474899649280750112523070428651236962720834530164090904233253940931751385641441419950221046855984326825145999261122833247819672031 850 4183215037434979733944807542328639635786425195179484345208066036302492148570136269281941074663890691129199121922619458508128981245925315540518000770114960469810272961672690560342532422907 851 6913841669748703173627113915955188003011976423555046042134666641644396129654903319188652041896722776754756130359354795849097550934475449602518309792851782681484126095691923054219307931552 852 11426906388169751470534700214725098628698359477602033317061776889314067479101207694387452103900835577877719056543896655716965289821027915001670686122400656541982382275508777802391570231849 853 18885909721554361838064912284347782252744125735680379429958665318613799465801501423600501454507896491268818529778049992689718442719990461324997784185621081055269590546614800047187809015540 854 31213836352065419446966229845368916870320604238809645878477291063720165424005200714907288968702080474186737821802791487641136857743816457689571084870669218254644667212522722732805746487496 855 51588914390581594495293973630346147202797157662005939704404267619288186896966959254814468522195285781138040325604290324959894810722206487672230595992263070075243907191254722262274605280403 856 85263985431981379492242731649420637365229198531757965452824855095054327013857136755467497720747526858088553736170357700330097291543448018361900190893662126359078283719526006831963982742889 857 140920724881010123371895673041993541932047948270473620315568798139927258958029972034277454732821778371784728660212751679255903492306831028638883483459936816235757133750266040725011231617719 858 232907840284236017228485605862130154332320959236088794996366778702144285258330737673505204949531678444602826335209971395812428535658461728833666877350583730188521428766871473529414731903421 859 384940271288493506660398631612275262935348273370155746129638031042112831961521229072061219433266899205387770139181643486893017996544587259851689226055555531337200975269678620396506990180397 860 636213071568669860074425230583281465284440524613109218134257462063579429312648680412857559969340192439142778157910102592014037300030738775491771685972482040553795343838137152469703872414212 861 1051506175438549357757985024150635504289072358795541955016775570928288567759958192895507539899978939214537815274544335518590761329732737003102086984737563791410101506935952752931088196279304 862 1737885130620213941795476061618401886011073769466864166051855025237514326886660817873728236563647940725097219236426521410225984668191094733377659667559368462018444870614448230813207269757997 863 2872303366141612318736263666197473126407164837943466566367587274154936624238102518322272306254650264106325666165115253802466326230954650950622999255803523649920156881936676166259066321155060 864 4747222058459147832233964777039289269400204351042102281396096868876550451180832319132406777471102436920540909176449424470560145647256446342331164683542141921401569826408946315936149267329916 865 7846008725253158830135452564423579032995796876256506695903362766420800592848398990367143907229011069434237983402381821630973670508577401773939748023247655270608968610352483676331724104460418 866 12967552846417675333939295934098515308876018172055530689778846090543628072183285533533457737910192909137044394868986646932126675757765896326053406870955321668249260078318445709708931869638028 867 21432225315198001715048631969845909113930534540617170323721356705919047315966386941544063627231733127459467914827353952371426969303967421362107877918505880592394301929265087160115607146453799 868 35422279546623030706395916026271551400577602643927434662175335330753056122456809106550526708613047151237476048359309144932852137331537013112212147741985361114941398171013185918108742601730477 869 58544452096131595744665565526211533078856317956167968737939010435817568829232236436093690375446594373516936420269984532095888150831024609342084240718148987884375282317301370078583711133923007 870 96759805272413702861629926825033918475939512224732201964688829243659351244381110812463347736979287425374093702622217983090483065186506020772867995317657419884777646816374067195051120405634486 871 159920531854700812488939554257037323332251401261700672529904339046941907434943498157313209057758492366439923436138678322510247174369264966010700687638994231687302437989687972499029139232638391 872 264309921218720241808894698623237899790352541830172383728930116705424437012103182618168292971720610491234634026672352606373342572242389467281023446977024195061389647337146233502110055473247364 873 436840308398415299152638335030192048708416969944309470206436877497322237127544288161375330968490937856142151079608783574956049409496293433407024045783317309007061790063854250617937543398816131 874 721991267530621688347552152082416945910119908750159241308384253168463178036106981216162375324702505270481468994513466501612480291204802889067284039233140050086178951813044608342280251880719112 875 1193276765831448914248056348925198331656176458204229309329111449747402911471370995967632714783896936631290318706097339293621911723496305581388256024013350777705015858187394930005688940644177007 876 1972197592836911350810803290193807990278628652371005756330114102938854321921961959231101020693854787479896375469417837373332503802603861553366669195879908679357858790834722747823512539676016968 877 3259565137415162585394708558074407664106625885139522163201480793024328765531474173216422498491625153711320327123293432093432569560888998477792827090540518266312407971849225807367987880849036129 878 5387272007450893721256586637637380149815077528574079896079414391301550799738146848205218810324691943575998792780460331682167667480495302066874892144867943999662810320395428633110242564079840265 879 8903856330135805560530641585261245173339608615912199750176262434559734397597341369108989806854983120758332008841041126451884769377267069731336548645690564687793561533759467690036690201423166351 880 14715918824602267739001799143650346873570423151588719748403789592710186898196287251962643304698005924562555086036001497006246902518940381668805294263425970283757705718373652323516609619580081365 881 24321850984873241624412898487811197760943185860065593336002088781372155949592315451136310341007982022945777269243703102037971857650463338305965458834119936846134933512067801789873878849003043221 882 40198131178966160625207734009515349456695412596496631437158139355463934249084315727611127579650124959939376028566270305590157554186344347556613180919365132097098673737357797611401631321585804151 883 66437778575584547175739061823968314761059190343488853912788518024498312604092433819204874614198365636066322024842435582140912993152690795665740125102226660447294360858242675407103686675716155996 884 109805562910547285218105543151423802128498671741999677590027782574526964264452948756436372362124300879255614324027731024382078861749616387139948722449903193307171109803368839105055911819451435728 885 181482010756649877861420600270596770505574512218613228196621024675276474889784054801566328999689718895611037020946441368919823869835106717998052937372995128350264496573398870935135947701379067577 886 299945825650998669034535962805854781029761001812145103160667350023787653785439263753120471359721883869068046837380521029496861163725769516044768558031177193735907863034867306213923710851280443517 887 495737830710379073278045711914336019495094927581727356898873695491105992687235699237399218602285710697839024513471898377088904828725316526432057900602642952073831901752670289495136076405361838625 888 819334612388909626843679442266870668732835896375872916189395223784102275033805495567366009452060873433097273180985314608291978058566030094264690183023493841836196874400537691332403594162461222594 889 1354161747342373716832661201477752598169795296397341655008342455762242546356079085121419248329357746012968976892737347026141901495373778078909405421889133709870655289145011924318600529544839498709 890 2238101515837013809421214838517558678283142971466749148288317212389271899805764859214168165427661614835262063225254239156896532334726766365536478441845587219048699565318730325086766937848640202162 891 3699039944838646310511078940625366616064130717311706147614553877974802476890559428006555239378930246201079858990119927091185652807209087079892444767445999168182820180274564786196486700173961852732 892 6113617464038360787545389096518289660041828063949336507025624627741088247393166916917186503095845688260800592592889743872136297733949487032262280946746231741592105129181001292317840940087815467051 893 10104329516297020821873922725918922906875096576702087534609432879342201609537787962872045092680359390398417318164877922593766428509808567750860502889539330418606750106672367982077984250133753631588 894 16700010357937985833618731732002887320074649137736849370985098865184764266868871057624173147302788043549118766943950536933696014236623860582155464484161588466334169112411067612543204888851330623574 895 27601073926322447940640262675429438972193871203075739429406241641273416065303521887455035136314338659049525862929724532093493255086053745856851420286288378173218633759454838437739659698277084193074 896 45617892777186373764436437853854759593118292185307124681405345960824391226737199252429923727455872722301778771594973599263281040502203383660697416588865921043361861647219090589236201064158095626552 897 75395332333293126620833018364792677836792178912569557772517989480792608995973131296851706673101526324518444668797722824357710296172280514263922637344863488745209089999252962219981324357063523655571 898 124610230582385147051547327360769469323230580376823485325915483779032295968054781283432665509371913848136291098664733049141476876663100805583342126141691295391610290241564880945139366040224584992350 899 205950542099254824940761433114176572762378086994492302252573369517067882627137184663552698563973981996736929062874808871865695548683249156226051606382516333073126104570522592710720949642212525887511 900 340386383948901785389175312686158275294039782647861692397966518391895822394536787311849431124033909976173440398104316821770328598747528579797732600969301961235350658401895680932869657880326058066495 901 562576282620177676225060861528510104340769306460851606646131827449487516933045569048201285867013115576337462677861448271454124675233240775767511288226363616490345956236681722170255033545522594460087 902 929802391314951273320847040682764419832779780910430474428546589167631232859957470046017842498239223958007982329860168354456237953649207672957715807742502595139364784181343263604963144098739877761350 903 1536738240845267315926455445009625049019236814471275110848064181331534551713077576856684008746703079654139965406825604467892135867750585774927615772864950760707626938458695501165319198699183859939840 904 2539856256485229723930903598285286947812709830209489118075001085438235367278182487662607466997008673057345106633269725412022942511698071717498928728492746470160488254924244156654668748569260571425168 905 4197767474087798706939182105687536746573491175970596669348630090104038126174883800910841608573689373542140384263765870994994422446169506629876452870475366056853220739653884968002431744349309183329670 906 6937893324283854954546100154856260959134413956072136684959412705556057622047764881947261696274193413000291824741229431538967257820000291270743902318569735024965583049715419814796603958741651550281033 907 11466657950033876036320236191715447029438487885242397950332401870341985978925293851616825885831201364075251817587221682962019436900840124468469099200816870359764137309699784995015268376419091118485120 908 18951609429170229211970575870716786190020662102883925212017840747820008971440816770632602190858686455844038484079752287221241412885948581631818086665588291123404174277915338764998550839898185814583858 909 31322422062371962670339521958035855617189937671829286894253061466874156118937338483922896003174827605034403511872812129143246382683369539205117613756213274183847958134193832408631356860473530902315858 910 51768380280319114039894594804788220014855583853047904883550053683789091144440013347304549646742976834483864856800058545633273325522987195228341809709672847974857944162790843197941505504463348538842301 911 85560599097705484568403775270664591839245315757025267076899226020733157261059837956497464898525772634736943990193466768849247301564010929072010994016663584337732231740127954508436015700660553091568867 912 141410955458101776229274354024794945970227454546182080772100520718111185877339581678822710389233241386865067752786810736853392723266342728101353801082517935420064473927515763937655515146966088515251528 913 233718072739739783588746165976225273940653219890582608029387294367537916920552143621748614925173125566075872218264153546510304577015492106224761095198693745132774003513501871105760994041581456901832702 914 386279389374203873796415959418100964903050086610751689385423020124655114871938314259539546700518905220269677186299828948920413889996918347183947873890406505301087957226654802696419107223079248816741199 915 638426309554010305785033265046492409268867521944422667078829583108086572653768577966946731683956379593067194823647778971109316949494615259700806548789921513179236775506664722739289024396573906676714441 916 1055164121987120800558564315125603353681082738400326435430772095449724650877642116864545374638809692909891996664125339458952507890510197182715180049999988532564510499427613856904900447051206898911877367 917 1743930830649236124921137541175391130568392148628263099650394083607513022135462617469692200653486050798826060252066550779092434919645928988540085473689411485294808715304117950817517441588975537708416228 918 2882295444581138200129984815262641365744750421877867290563574297871613230757452353586385088534729115178217568796976359112238653624406452524562710956590457063507979145078183660442563881289137020681580667 919 4763736544963994503657074753558083504821912910486942653965716625543142235063463830432412283487986120542327884402213717764740338800802893108561880468050773980746920629705925862409772745857890289093167315 920 7873303173167010839007525372051248227264221935077759007029274547907105213485731310432051904260894012970544118296763467336659926280580421975427795153553295298998632055132922162123154826777454783791530529 921 13012663960632661160534613574037390183273822097852873469425211094872314284548169717569048933337607620928619178722169865165626069741272670787466801322669336445578299304442054748595719583384216437863466087 922 21506783065262794990998749798521444028821263364004513681322969390852056600520038747291551690631760819473012417791995843480479727143238300526996983970055407979728037013804842687833282446303797799402908536 923 35545505456500413864151422329089406526569559295822721003042089329639210225354643305268344925775826156024047574950625728759507100777192697517646996865659073802068614050855594703383187409483963975960548449 924 58748114691259707702904295267203525692687963425931706307944328986006968315286605902158655690260185118668970811496256467853120786502190794768222147940777293846526309907821946232418390166947289833763093431 925 97096410233948096806981614489181161295878140901800372570147913515862853729508452347374882734844471320084577016232756432614159233848101026768713999431667386219607936953826587335310620168266561415507445656 926 160476858361579990520313725610659196733530647947165972372878123814990198819800483401829526042793205264835424005346249427666629150799548385119989598551008263175648216960602972936107236801442576349400037186 927 265229394243851999459730524629359602285891096284387246087552642181630147713609297414328004374066323404380951656190635479265016783459045555554520896795312702173821317007024881187611682714006328759039146603 928 438359974697775280773147713947683108686402395318543908314881027792636363809726943019401693341496454868993148504467123738321337956359124714088759497535428075714960893872837557760042790018776134203818845047 929 724502908001074351629211312993966587991407614305927254358261582024547483677795586752953011852725527672290803611778954797302575422317980777370830805672401679051047690476616631676579710609713588106803479849 930 1197427899442474227859326592952637175310309090589890588543540021505297688836690201304987522050434344110775835817317606173230683517562791223878612637097845971798661333355804530785830836219333097123378958424 931 1979058411675954193162985133335249923486838577505719390768649409495398327799982369615182331267784625808364709943768207532021232279076434433412216718519337146089901108650035291506046629583981424795302841308 932 3270904409901392886407081959240533249989816465441456033287582809931172131784790829405266092420215113482073671915647484555897708277327522027520205042874524456774356185609187454280721630645223608891580271892 933 5406013079549354445596250662531503701051398115643825020917132159424061175949739225383314236009845155661203047756955108707707103224185496453541964831953638155636484852672886834592223961921067526877887276101 934 8934830784963151139977338220576539745296450478930640021670339819182513581055538791071738599603444918958344485713416415126433122394535544167093544911691639135975616998343889155660585627669505815798343298482 935 14767112099288515407380826586461231272072794771218489451615889181612503653185574319690660954045453307006332272610497403191564419643856055871986282408076319261604567081718336332443412358527517577870315622725 936 24406461073661241676777627314710637151849740357447267380287323321300957730941693339772607234811075565275706556496646745569693973226677048118113153649401469947437051083436807093710904473184169037357522669926 937 40337971171007857034102324280355741400995832797971988816262314285577565122283948753230374212993460679237076309898505633051497923188505407437834478336307212858044949498695582260008894672700853466510031393544 938 66668900226138767639791608042562577485428378689147677679898955262653139496572285833547033539838955130492182939053739332491230211998548523810861915399972465160556607298855424104783440695682028398287941419377 939 110187551042661735447685188538029838438339650460721482357907143501480742438492162872715724068916538011806235007157104063008168012083289639680121619170459478964269615548013606887753522960040708900053908045269 940 182113344656898463468409056732281143976277129586501307896817454725021664479045522667069315508169986372765382378182188611204522203698821956638944228869385926747196888252313903019905973431838212106216430835702 941 300989267737528385761947754393839704366443834798700437008093211105237386609537445533060161938815649421369303469576331484682199104514000493156213707100238936954010609174710497469439355125624035209899093850736 942 497462387854408229269708981581959803661959863254002279738908944452651704857251469224940926233253670808806898104747918550479434973597041570747974422454476036834146504980242557841349330487285066131376238465011 943 822184887820019811630530680946561769371750448986004803572324975791651328830002944960870091448752298390454127677333967107378366232166092875330819938962816760151921920229244348150347503745815481263350158632291 944 1358872562557351018421886576253921509877027255786789465349480678404277816838279441191561210663076939662262717023571076566431356783564768290692468697460949054548033917111388200910754187696714949852446899452129 945 2245887352864356083626159025917982975816050661856203775355106090970122517503031499623848234341797956202563912546590387870309693928368879283885206553372621757134444328520049036275320262211264476561114179489631 946 3711908048436427966777329433714765918468884905978050877639028831011767820490158475107432040567778261393354609508986426001491424145155338134149780494108632837183980922528729482147046540362403680970634307504583 947 6134885323822958070027613934719650621325474514118861785807166601867374462739398665606984576208360482719962673360979174181032179327846724384714946535237668115084037461564169894988297358910800120171662680414602 948 10139480139415664856676050519933676911876815466835741704952484853391033896016032289661549410995420960447532361838135448825366040965410895494199981880482923112690361858556193671938627409994245873793912872264725 949 16758105827728687604249266650220970399216707220757395746910262319162833563833381385187546572342415484199480312018371991231069065808231399246836901354100278507355792164282762020659639556850491333714138220808010 950 27697091672545904896395336832924283214145365720103076780740491797941476140311637484296552864052803123313370430657835545536061535244306540129597301193292473815399117030422261226270545813909930328432797505380243 951 45776586865091103239885092155263509454738650482764044506060049360900621541679251416078135401234968172537806038793678841711977997733069561998763609616448242640336003312664982780047186928226413616530554442723792 952 75657615239593645966565777294696818043664786182959933882477931937982742221448871479557882817413877011041972417846076921632400269514070957099001971315123575101096796022859665576093513063077312632093492016377817 953 125043720725878998215459763830274547743046212670711658708355402293818024928294451282255929837410005447639304131857324304456515211258623741479642535968994517370814449321707023308152737288956406740533425546905918 954 206666996355297768541137166577896316494553782895665014266851348000432021543418779491007167923471192274423805604101555759242817684428157497944142478873063231884384581107510439069018632745787869241582216416928254 955 341570509375295312557504502399612318080868373038787234650850070673416820803404463257795664922985398023457292201922314217078382825268362058874464046205649165452129131032576958106425014197444252018177720126079580 956 564533355264530295971785146104190210484701325886807519636414771019571654667231426720172548725342049442947406341647682931533018914137165411319749793616512670780347144069735338043788386551366226866885869331248015 957 933036958574383185529314731016225876988687778293200987155870489451160873960745959806335962261666899016402277618281580115466598361469493824613922478612011754481329620453971436088532187585625833865921557641525879 958 1542084197412582035086652828834209297586532542306421023883430308522833085636074529760573296552559390283132214192955943108734130070371194275041364910039065136334019734644306353265986180077186583823137547894715348 959 2548691828395592396662902297670739322769522035989925655050256689189814509620179097910633043201872146009555679753620101576936582666192593900145938423741452138920981049790390456586119865440785997132474168142841382 960 4212370535298676297472789311886114194825466942385343273787081022423871850481539949175316111341183048930340018000127644126172443635774254524208749682089675856993944029834644430040935648529659110832610942329266207 961 6962028648956899741810254353174980156942011176218871171015730281817110061683082459760081584594192558864561281273498917316435226090285939418201678354171069912753901282376656481080966145941481685694867691446900444 962 11506547798378781899654465105805030253759250780115261775810675041978196335650385146048275422610564893936273515643045865639867044067257037090432019504787037143707781110675704026767324043018878409599875600342257585 963 19017537690858653870433877295175552969465252532689852309216900066989470334279895923767082540708730499089297261032332927842582925876367566105192396231742151880019584377758037151803531810231317593879694841068358739 964 31431385517225820928452890609166574268605803331058724684371451678571593281089198599131532408687292592403703372537217847061267716428749993420849374586029120748685909156057674907320757058998798576311615230669130484 965 51948470490338611831057769539627176443112724510118855858670142212666538531725951433540432480494373328161673535685825814297938584748379882965582493385377103967590293046598454191670220034865275014167943519874494886 966 85858244613703167064643007458075247732133774897479059214845642757304360941084421870269309216937243588537826547797386855668574925449212591882848936604502263783247180088847291910812556246080471935905006557999750227 967 141902891433877111278710267006412482194984839053988307354684859274526015451435761048963173810987627133873273360809798419953558922366097785153471676843379415482365415208921833617762077208139174632224545702232276558 968 234531123806378110777581200026605959434914431315770342659444764113749521347053510268899477725141704655903108880835001404131328373671845358896687383325898844026179429722766432938135802911868964823692482643804225671 969 387623165941713181257991679117752994607294215324407190972459188161743873358623558379829721590080273319264192817637773987413196840983142050078689609871684171501328724665051441374347029015435006114509651994867521634 970 640647246881911689623436253584098581085633683849928488818767377483020357188371156528797265112255075814371207050348679197167346020894124964283095525023902270295849193959286424682605034825560863390784122776566260685 971 1058834793684878005510983611175920775170894666894831020329080649296053042845674271488456901622266150160070613880228754645241202347351239271554797134793834609612878318205869618594149250964630223113901094278820733500 972 1749997562269010151777739672745975265371140229520343843887761277405510956590295055056646276432521284382694755317712751458164535739577132978527093438605178550071486525041339142734455709532343196792812483362718193389 973 2892322283148274054707409779461970214246390407146026844396466857568482083822873743476413919014077724555067905093984216368842939440886338737597150741284149047831182000142514776433459603421704340987969958752001723143 974 4780308481544097878977157031237040653170728551868528400950936159379163572750837621407078628829541290738200895434109838979074883985420526311998286079770349326224354588727164436213105362881886216149342075871450637355 975 7900692572146176370402926147283862500059022468969650563512002424448366226415657377444368460316303413581699538625161443949936652532620653016436857708126177576333342112395596574948727968686731848516164531772711522537 976 13057932005970258889539989664764518858550010755974706225766401121380200324877452784667996688738417803790017541836983959763047858216407120024546119560723463782060904959504543661366672735061619089612718484545745156599 977 21581600184479086608510946832298342108251877299255492459443831447548116625985700686118749397666529818098877648701309363704189516412349480405222606626106602739159825443064818846152488273355584905432863378468459334750 978 35669160040790044343703256658388635237489339051113121636924039576702812103793212820316692239843025799761066966191651332560337766657622239985708688621408069704023049187791451892977891001528442059853696614606835896115 979 58952485781406036049880748404821418550068749653612805902899092363214296753479448156170014720819996605853711617209541482660720186841322320326990565215934463336061547815070664457207996646437611937027220686086067978689 980 97434186166215747008421913784375086065807484026453198177574815331598519111893622029496438918669008297714276573333203263625396602008073408804543402431229290715032346111053611648921191328486718772184393275207333860407 981 161035120199580613233731453685430862803006902214078727615204015357189338903210540134166870851235345250247036559091542230276874835414010193995808392613761854016085587501114729877389488896555933300024146594992641659982 982 266152065902769604823340932674236610533923092130847678001574231087016050242316494946607368944919269620094504186143866059565472394273912349186335478313904683508822150316679851179956811020760581218931025210107532590194 983 439884927564370500704148593113462225543386691839469932899313559141468112472062771263744812850635098390250423102177108963042616941863080133712639473678641694319559216060987238036154352704156858474576470451369847886453 984 727023285887250049429863416508576081384561662794644828459299655980950327195415666393507333770234258686834078091334752945654145914931055516976605629534790162276406534916698092682645720642746950307653796532231772876443 985 1201593473886297100589193897559131488402474012138790258013325782361612651212442457951208190171053991231069250152984784066675993141024727014486177254075353523532378281992665544266224975224251657624016950723682251461522 986 1985943097715379557047138660449572339971068926187532773968148892926117801771389006270486581904191122364844327115520710288089328715175478966043698210444167354810331702130323286257672510026916448822627150779853419996862 987 3282283129091430721337291660197091316734568554956092143686110780937310048980795164006422180321167268769455152094995679357846131605551453920389113575870049833616977401609917478025107498641516816153831417770715889004583 988 5424819347498871870934202457759641407383783365541219437314252094660944941031503126400768020576596994069551834820790420727957056289091497153483534699482879613458280652588450185016407616465582882869475666211449368184148 989 8965912992747898339854165049511826554177789274898192395629231519950973103878404688092752697733179793536025628577156755448506433536959584181489097983040808566425945933911323491112799683306051787283217402905647343207187 990 14818483463525564361745407404139306998118302595047209527807353448002505147249971641497906576118374549116834349663155736999103781799690219916949900772115451812984079407829310763818538480299679612904307403350774618439304 991 24491365501359926020636147773709180538787886130181947009466552835357874654796086207850819212269979606446245072940000062562835240048464977307490822344004381953031090874050286798138617688128452571209639777322749092941935 992 40478297634007299211709664085925180905586893004555485517426426917920505027395183380783359288819477677784664203983505655023516616605526179335155448255386761123224503708315542846224089567145622593755328167152996638395547 993 66900825895407944622235983581552632706246578410320949915868994909674832710234548271569908821582352340557487265226053081785575608061678089999821896606069939101049110005330609178629744137558738755429767564648908211638423 994 110570868023053163736825716362585684789479842490331493399471516365980910107940680414990671043781475086602681219386466717943093258702243552277772557381770070135883900091401343685641395434204250305268880695289035536896532 995 182746874821624951253098727293970853167183564689423697970603309373748419754672943128757782001280038607413782413115950580183296992849667515204290819349659781461607525858923171884963305944963376701651725168755075594908435 996 302036339717508289479111948757250198704433705858907945433555264581434591987806806569131816432122654210624064553081791985896142826353949828784731098572213440176784064017743800092120108123268060437777972844245489941128889 997 499192944333486639414541989734767070270956600309883716382402534249053879797166724929001928189826917267880389112218908370914207609628303277527143015001421522329775984169106495843746873140707702684693543664075946779013525 998 825045078699483268397088810703091612464741712463535584740489319330618289319830375151882447232073031571164264515998603106446181037155639341897746505774354961602083746110736860191886283451426095856435201412050976863052479 999 1363599765607853296538179514936940624436431636097351316923759745869960784002669818173803170944424702434898970617569606248748339798827256546947556775037807774583446205668531990212765984717259464160466952144991628230928817 1000 2253700275016205618333021567998526054000819629755132600016521673301889115267840093193022829193976528365461832071823737409209108559683968979808327892645902729760409927177468517085484210884361671789488140121867690328282839