0 13 1 14 2 22 3 38 4 43 5 77 6 139 7 158 8 286 9 518 10 589 11 1067 12 1933 13 2198 14 3982 15 7214 16 8203 17 14861 18 26923 19 30614 20 55462 21 100478 22 114253 23 206987 24 374989 25 426398 26 772486 27 1399478 28 1591339 29 2882957 30 5222923 31 5938958 32 10759342 33 19492214 34 22164493 35 40154411 36 72745933 37 82719014 38 149858302 39 271491518 40 308711563 41 559278797 42 1013220139 43 1152127238 44 2087256886 45 3781389038 46 4299797389 47 7789748747 48 14112336013 49 16047062318 50 29071738102 51 52667955014 52 59888451883 53 108497203661 54 196559484043 55 223506745214 56 404917076542 57 733569981158 58 834138528973 59 1511171102507 60 2737720440589 61 3113047370678 62 5639767333486 63 10217311781198 64 11618050953739 65 21047898231437 66 38131526684203 67 43359156444278 68 78551825592262 69 142308794955614 70 161818574823373 71 293159404137611 72 531103653138253 73 603915142849214 74 1094085790958182 75 1982105817597398 76 2253841996573483 77 4083183759695117 78 7397319617251339 79 8411452843444718 80 15238649247822286 81 27607172651407958 82 31391969377205389 83 56871413231594027 84 103031370988380493 85 117156424665376838 86 212247003678553822 87 384518311302114014 88 437233729284301963 89 792116601482621261 90 1435041874220075563 91 1631778492471831014 92 2956219402251931222 93 5355649185578188238 94 6089880240603022093 95 11032761007525103627 96 19987554868092677389 97 22727742469940257358 98 41174824627848483286 99 74594570286792521318 100 84821089639158007339 101 153666537503868829517 102 278390726279077407883 103 316556616086691771998 104 573491325387626834782 105 1038968334829517110214 106 1181405374707609080653 107 2140298764046638509611 108 3877482613038991032973 109 4409064882743744550614 110 7987703730798927203662 111 14470962117326447021678 112 16454854156267369121803 113 29810516159149070305037 114 54006365856266797053739 115 61410351742325731936598 116 111254360905797354016486 117 201554501307740741193278 118 229186552813035558624589 119 415206927464040345760907 120 752211639374696167719373 121 855335859509816502561758 122 1549573348950364029027142 123 2807292056191043929684214 124 3192156885226230451622443 125 5783086468337415770347661 126 10476956585389479551017483 127 11913291681395105303928014 128 21582772524399299052363502 129 39100534285366874274385718 130 44461009840354190764089613 131 80548003629259780439106347 132 145925180556078017546525389 133 165930747680021657752430438 134 300609241992639822704061886 135 544600187938945195911715838 136 619261980879732440245632139 137 1121888964341299510377141197 138 2032475571199702766100337963 139 2311117175838908103230098118 140 4186946615372558218804502902 141 7585302096859865868489636014 142 8625206722475899972674760333 143 15625897497148933364840870411 144 28308732816239760707858206093 145 32189709714064691787468943214 146 58316643373223175240558978742 147 105649629168099176962943188358 148 120133632133782867177201012523 149 217640675995743767597395044557 150 394289783856156947143914547339 151 448344818821066776921335106878 152 812246060609751895149021199486 153 1471509506256528611612715000998 154 1673245643150484240508139414989 155 3031343566443263812998689753387 156 5491748241169957499306945456653 157 6244637753780870185111222553078 158 11313128205163303356845737814062 159 20495483458423301385615066825614 160 23305305371972996499936750797323 161 42221169254209949614384261502861 162 76490185592523248043153321845803 163 86976583734111115814635780636214 164 157571548811676495100691308197382 165 285465258911669690786998220557598 166 324601029564471466758606371747533 167 588065025992496030788380971286667 168 1065370850054155515104839560384589 169 1211427534523774751219789706353918 170 2194688555158307628052832576949286 171 3976018141304952369632360020980758 172 4521109108530627538120552453668139 173 8190689194640734481422949336510477 174 14838701715165653963424600523538443 175 16873008899598735401262420108318638 176 30568068223404630297638964769092622 177 55378788719357663484066042073173014 178 62970926489864314066929127979606413 179 114081583698977786709132909739860011 180 206676453162264999972839567769153613 181 235010697059858520866454091810107014 182 425758266572506516538892674190347422 183 771327023929702336407292229003441438 184 877071861749569769398887239260821643 185 1588951482591048279446437787021529677 186 2878631642556544345656329348244612139 187 3273276749938420556729094865233179558 188 5930047663791686601246858473895771286 189 10743199546296475046218025163975007118 190 12216035138004112457517492221671896589 191 22131239172575698125540996108561555467 192 40094166542629355839215771307655416333 193 45590863802078029273340874021454406798 194 82594909026511105900917125960350450582 195 149633466624220948310645060066646658214 196 170147420070308004635846003864145730603 197 308248396933468725478127507732840246861 198 558439699954254437403364468958931216523 199 634998816479153989270043141435128515614 200 1150398678707363796011592904971010536862 201 2084125333192796801302812815769078207878 202 2369847845846307952444326561876368331853 203 4293346317895986458568244112151201900587 204 7778061632816932767807886794117381614989 205 8844392566906077820507263106070344811798 206 16022986592876582038261383543633797065486 207 29028121198074934269928734360700448252078 208 33007722421778003329584725862405010915339 209 59798600053610341694477290062383986361357 210 108334423159482804311907050648684411393323 211 123186497120205935497831640343549698849558 212 223171413621564784739647776705902148379942 213 404309571439856282977699468234037197321214 214 459738266059045738661741835511793784482893 215 832887054432648797264113816761224607158411 216 1508903862599942327598890822287464377891533 217 1715766567115977019149135701703625439082014 218 3108376804109030404316807490338996280253702 219 5631305878959913027417863820915820314244918 220 6403328002404862337934800971302707971845163 221 11600620162003472820003116144594760513856397 222 21016319653239709782072564461375816879088139 223 23897545442503472332590068183507206448298638 224 43294103843904860875695657088040045775171886 225 78433972733998926100872394024587447202107638 226 89186853767609026992425471762726117821349389 227 161575795213615970682779512207565422586831147 228 292719571282755994621417011636973971929342413 229 332849869627932635637111818867397264837098918 230 603009077010559021855422391742221644572152702 231 1092444312397025052384795652523308440515262014 232 1242212624744121515556021803706862941527046283 233 2250460512828620116738910054761321155701779661 234 4077057678305344214917765598456259790131705643 235 4636000629348553426586975395960054501271086214 236 8398832974303921445100217827303062978234965942 237 15215786400824351807286266741301730720011560558 238 17301789892650092190791879780133355063557298573 239 31344871384387065663661961254450930757238084107 240 56786087924992063014227301366750663089914536589 241 64571158941251815336580543724573365752958108078 242 116980652563244341209547627190500660050717370486 243 211928565299143900249622938725700921639646585798 244 240982845872357169155530295118160107948275133739 245 436577738868590299174528547507551709445631397837 246 790928173271583537984264453536053023468671806603 247 899360224548176861285540636748067066040142426878 248 1629330302911116855488566562839706177731808220862 249 2951784127787190251687434875418511172235040640614 250 3356458052320350275986632251874108156212294573773 251 6080743472775877122779737703851273001481601485611 252 11016208337877177468765475048137991665471490755853 253 12526471984733224242660988370748365558809035868214 254 22693643588192391635630384252565385828194597721582 255 41113049223721519623374465317133455489650922382798 256 46749429886612546694657321231119354079023848899083 257 84693830879993689419741799306410270311296789400717 258 153435988557008901024732386220395830293132198775339 259 174471247561716962535968296553729050757286359728118 260 316081679931782366043336812973075695416992559881286 261 572630905004314084475555079564449865682877872718558 262 651135560360255303449215864983796848950121590013389 263 1179632888847135774753605452585892511356673450124427 264 2137087631460247436877487932037403632438379292098893 265 2430070993879304251260895163381458345043200000325438 266 4402449875456760732971084997370494350009701240616422 267 7975719620836675663034396648585164664070639295677014 268 9069148415156961701594364788542036531222678411288363 269 16430166612979907157130734536896084888682131512341261 270 29765790851886455215260098662303255023844177890609163 271 33846522666748542555116563990786687779847513644828014 272 61318216576462867895551853150213845204718824808748622 273 111087443786709145198005998000627855431306072266759638 274 126316942251837208518871891174604714588167376168023693 275 228842699692871564425076678063959295930193167722653227 276 414583984294950125576763893340208166701380111176429389 277 471421246340600291520371000707632170572821991027266758 278 854052582195023389804754859105623338516053846081864286 279 1547248493393091357109049575360204811374214372438957918 280 1759368043110563957562612111655923967703120587941043339 281 3187367629087221994793942758358534058134022216604803917 282 5774409989277415302859434408100611078795477378579402283 283 6566050926101655538730077445916063700239660360736906598 284 11895417934153864589371016174328512894020035020337351382 285 21550391463716569854328688057042239503807695141878651214 286 24504835661296058197357697672008330833255520855006583053 287 44394304107528236362690121938955517517946117864744601611 288 80427155865588864114455317820068346936435303188935202573 289 91453291719082577250700713242117259632782423059289425614 290 165681798495959080861389471581493557177764436438641055062 291 300158231998638886603492583223231148241933517613862159078 292 341308331215034250805445155296460707697874171382151119403 293 618332889876308087082867764387018711193111627889819618637 294 1120205772128966682299515015072856246031298767266513433739 295 1273780033141054425971079907943725571158714262469315051998 296 2307649761009273267470081585966581287594682075120637419486 297 4180664856517227842594567477068193835883261551452191575878 298 4753811801349183453078874476478441576936982878495109088589 299 8612266154160784982797458579479306439185616672592730059307 300 15602453653939944688078754893199919097501747438542252869773 301 17741467172255679386344417997970040736589217251511121302358 302 32141414855633866663719752731950644469147784615250282817742 303 58229149759242550909720452095731482554123728202716819903214 304 66212056887673534092298797515401721369419886127549376120843 305 119953393268374681672081552348323271437405521788408401211661 306 217314145383030258950803053489726011118993165372325026743083 307 247106760378438456982850772063636844741090327258686383181014 308 447672158217864860024606456661342441280474302538383322028902 309 811027431772878484893491761863172561921848933286583287069118 310 922214984626080293839104290739145657594941422907196156603213 311 1670735239603084758426344274297046493684491688365124886903947 312 3026795581708483680623163993962964236568402567774008121533389 313 3441753178125882718373566390892945785638675364370098243231838 314 6235268800194474173680770640526843533457492450922116225586886 315 11296154895061056237599164213988684384351761337809449199064438 316 12844797727877450579655161272832637484959760034573196816324139 317 23270339961174811936296738287810327640145478115323340015443597 318 42157823998535741269773492861991773300838642783463788674724363 319 47937437733383919600247078700437604154200364773922689022064718 320 86846091044504773571506182510714467027124420010371243836187502 321 157335141099081908841494807233978408819002809796045705499833014 322 178904953205658227821333153528917779131841699061117559271934733 323 324114024216844282349727991755047540468352201926161635329306411 324 587182740397791894096205736073921861975172596400719033324607693 325 667682375089248991685085535415233512373166431470547548065674214 326 1209610005822872355827405784509475694846284387694275297481038142 327 2191395820492085667543328137061709039081687575806830427798597758 328 2491824547151337738919008988132016270360824026821072632990762123 329 4514325999074645140959895146282855238916785348850939554594846157 330 8178400541570550776077106812172914294351577706826602677869783339 331 9299615813516101963990950417112831569070129675813742983897374278 332 16847693990475708208012174800621945260820857007709482920898346486 333 30522206345790117436765099111629948138324623251499580283680535598 334 34706638706913070117044792680319310005919694676433899302598734989 335 62876449962828187691088804056204925804366642681986992128998539787 336 113910424841589918970983289634346878258946915299171718456852359053 337 129526939014136178504188220304164408454608649029921854226497565678 338 234658105860837042556343041424197757956645713720238485595095812662 339 425119493020569558447168059425757564897463037945187293543728900614 340 483401117349631643899708088536338323812514901443253517603391527723 341 875755973480519982534283361640586106022216212198966950251384710861 342 1586567547240688314817688948068683381330905236481577455718063243403 343 1804077530384390397094644133841188886795450956743092216187068545214 344 3268365788061242887580790405138146666132219135075629315410443030782 345 5921150695942183700823587732848975960426157907981122529328524072998 346 6732909004187929944478868446828417223369288925529115347144882653133 347 12197707178764451567788878258912000558506660328103550311390387412267 348 22098035236528046488476661983327220460373726395442912661596033048589 349 25127558486367329380820829653472480006681704745373369172392462067318 350 45522462926996563383574722630509855567894422177338571930151106618286 351 82470990250170002253083060200459905881068747673790528117055608121358 352 93777324941281387578804450167061502803357530055964361342424965616139 353 169892144529221801966510012263127421713071028381250737409214039060877 354 307785925764151962523855578818512403063901264299719199806626399436843 355 349981741278758220934396971014773531206748415478484076197307400397238 356 634046115189890644482465326421999831284389691347664377706705049625222 357 1148672712806437847842339255073589706374536309525086271109449989626014 358 1306149640173751496158783433892032622023636131857971943446804635972813 359 2366292316230340775963351293424871903424487737009406773417606159440011 360 4286904925461599428845501441475846422434243973800625884631173559067213 361 4874616819416247763700736764553356956887796111953403697589911143494014 362 8831123149731472459370939847277487782413561256689962715963719588134822 363 15998946989039959867539666510829795983362439585677417267415244246642838 364 18192317637491239558644163624321395205527548315955642846912839938003243 365 32958200282695549061520408095685079226229757289750444090437272193099277 366 59708883030698240041313164601843337511015514368909043185029803427504139 367 67894653730548710470875917732732223865222397151869167690061448608518958 368 123001677981050723786710692535462829122505467902311813645785369184262286 369 222836585133753000297712991896543554060699617889958755472703969463373718 370 253386297284703602324859507306607500255362040291521027913332954496072589 371 459048511641507346085322362046166237263792114319496810492704204543949867 372 831637457504313761149538802984330878731782957190925978705786074425990733 373 945650535408265698828562111493697777156225764014214943963270369375771398 374 1713192368584978660554578755649202119932662989375675428325031448991537182 375 3103713244883502044300442220040779960866432210873745159350440328240589214 376 3529215844348359192989388938668183608369541015765338747939748523007013003 377 6393720962698407296132992660550642242466859843183204902807421591422198861 378 11583215522029694416052230077178788964733945886304054658695975238536366123 379 13171212841985171073128993643179036656321938299047140047795723722652280614 380 23861691482208650523977391886553366849934776383357144182904654916697258262 381 43229148843235275619908478088674375898069351334342473475433460625904875278 382 49155635523592325099526585634047963016918212180423221443243146367602109453 383 89053044966136194799776574885662825157272245690245371828811198075366834187 384 161333379850911408063581682277518714627543459451065839243037867265083134989 385 183451329252384129324977348893012815411350910422645745725176861747756157198 386 332350488382336128675128907656097933779154206377624343132340137384770078486 387 602104370560410356634418251021400482612104486469920883496718008434427664678 388 684649681485944192200382809938003298628485429510159761457464300623422519339 389 1240348908563208319900739055738728909959344579820252000700549351463713479757 390 2247084102390730018474091321808083215820874486428617694743834166472627523723 391 2555147396691392639476553890859000379102590807617993300104680340745933920158 392 4629045145870497150927827315298817706058224112903383659669857268470083840542 393 8386232039002509717261947036210932380671393459244549895478618657456082430214 394 9535939905279626365705832753497998217781877800961813438961257062360313161293 395 17275831674918780283810570205456541914273551871793282637978879722416621882411 396 31297844053619308850573696823035646306864699350549581887170640463351702197133 397 35588612224427112823346777123132992492024920396229260455740347908695318725014 398 64474281553804623984314453506527349951035983374269746892245661621196403689102 399 116805144175474725685032840255931652846787403942953777653203943195950726358318 400 132818508992428824927681275739033971750317803783955228384000134572420961738763 401 240621294540299715653447243820652857889870381625285704931003766762368992873997 402 435922732648279593889557664200690965080284916421265528725645132320451203236139 403 495685423745288186887378325833002894509246294739591653080260190380988528230038 404 898010896607394238629474521776084081608445543126873072831769405428279567806886 405 1626885786417643649873197816546832207474352261742108337249376586085854086586238 406 1849923185988723922621832027592977606286667375174411383937040626951533151181389 407 3351422291889277238864450843283683468543911790882206586396073854950749278353547 408 6071620413022295005603233601986637864817124130547167820271861212022965143108813 409 6904007320209607503599949784538907530637423205958053882667902317425144076495518 410 12507678270949714716828328851358649792567201620401953272752526014374717545607302 411 22659595865671536372539736591399719251794144260446562943838068262006006485849014 412 25766106094849706091777967110562652516263025448657804146734568642749043154800683 413 46679290791909581628448864562150915701724894690725606504614030202548120904075661 414 84566763049663850484555712763612239142359452911239083955080411836001060800287243 415 96160417059189216863511918657711702534414678588673162704270372253571028542707214 416 174209484896688611796967129397245013014332377142500472745703594795817766070695342 417 315607456332983865565683114463049237317643667384509772876483579081998236715299958 418 358875562141907161362269707520284157621395688906034846670346920371535071016028173 419 650158648794844865559419653026829136355604613879276284478200348980722943378705707 420 1177863062282271611778176745088584710128215216626800007550853904491991886060912589 421 1339341831508439428585566911423424927951168077035466223977117309232569255521405478 422 2426425110282690850440711482710071532408086078374604665167097801127074007444127486 423 4395844792796102581547023865891289603195217199122690257326932038885969307528350398 424 4998491763891850552979997938173415554183276619235830049238122316558741951069593739 425 9055541792335918536203426277813456993276739699619142376190190855527573086397804237 426 16405516108902138714409918718476573702652653579863961021756874251051885344052489003 427 18654625224058962783334424841270237288781938399907853972975371957002398548756969478 428 33795742059060983294372993628543756440698872720101964839593665620983218338147089462 429 61226219642812452276092651008015005207415397120333153829700564965321572068681605614 430 69620009132344000580357701426907533600944476980395585842663365511450852243958284173 431 126127426443908014641288548236361568769518751180788716982184471628405300266190553611 432 228499362462347670389960685313583447127008934901468654297045385610234402930673933453 433 259825411305317039538096380866359897114995969521674489397678090088801010427076167214 434 470713963716571075270781199316902518637376132003052903089144220892637982726615124982 435 852771230206578229283750090246318783300620342485541463358480977475616039654014128198 436 969681636088924157572027822038532054859039401106302371748048994843753189464346384683 437 1756728428422376286441836249031248505779985776831422895374392411942146630640269946317 438 3182585558363965246745039675671691686075472435040697199136878524292229755685382579339 439 3618901133050379590750014907287768322321161634903534997594517889286211747430309371518 440 6556199749972934070496563796808091504482566975322638678408425426875948539834464660286 441 11877571003249282757696408612440447961001269397677247333189033119693302983087516189158 442 13505922896112594205428031807112541234425607138507837618630022562301093800256891101389 443 24468070571469359995544418938201117512150282124459131818259309295561647528697588694827 444 44327698454633165784040594774090100157929605155668292133619253954480982176664682177293 445 50404790451399997230962112321162396615381266919127815476925572359918163453597255034038 446 91316082535904505911681111955996378544118561522513888594628811755370641574955890119022 447 165433222815283380378465970483919952670717151224995921201287982698230625723571212520014 448 188113238909487394718420417477537045227099460538003424289072266877371560014132129034763 449 340796259572148663651180028885784396664323963965596422560255937725920918771125971781261 450 617405192806500355729823287161589710524938999744315392671532676838441520717620167902763 451 702048165186549581642719557588985784293016575232885881679363495149568076602931261105014 452 1271868955752690148693039003587141208113177294339871801646394939148313033509547997006022 453 2304187548410718042540827178162438889429038847752265649484842724655535457146909459091038 454 2620079421836710931852457812878406091944966840393540102428381713720900746397592915385293 455 4746679563438611931120975985462780435788385213393890784025323818867331215267066016242827 456 8599345000836371814433485425488165847191216391264747205267838221783700307870017668461389 457 9778269522160294145767111693924638583486850786341274528034163359734034908987440400436158 458 17714849298001757575790864938263980535040363559235691334454900336321011827558716067965286 459 32093192454934769215193114523790224499335826717306723171586510162479265774333161214754518 460 36492998666804465651215988962820148242002436304971558009708271725215238889552168686359339 461 66112717628568418372042483767593141704373069023548874553794277526416716094967798255618317 462 119773424818902705046338972669672732150152090477962145481078202428133362789462627190556683 463 136193725145057568459096844157355954384522894433544957510798923541126920649221234345001198 464 246736021216271915912379070132108586282451912534959806880722209769345852552312476954507982 465 447000506820676050970162776154900704101272535194541858752726299550054185383517347547472214 466 508281901913425808185171387666603669296089141429208272033487422439292443707332768693645453 467 920831367236519245277473796760841203425434581116290352969094561550966694114282109562413611 468 1668228602463801498834312131949930084254938050300205289529826995772083378744606762999332173 469 1896933882508645664281588706509058722799833671283288130623150766216042854180109840429580614 470 3436589447729805065197516116911256227419286411930201604995656036434520923904815961295146462 471 6225913903034529944367085751644819632918479666006279299366581683538279329594909704449856478 472 7079453628121156848941183438369631221903245543703944250459115642424878973013106593024677003 473 12825526423682701015512590670884183706251711066604516067013529584187117001504981735618172237 474 23235427009674318278634030874629348447418980613724911907936499738381033939635032054800093739 475 26420880629975981731483145046969466164813148503532488871213311803483473037872316531669127398 476 47865516247000998996852846566625478597587557854487862663058462300313947082115110981177542486 477 86715794135662743170169037746872574156757442788893368332379417269985856428945218514750518478 478 98604068891782770076991396749508233437349348470426011234394131571509013178476159533651832589 479 178636538564321294971898795595617730684098520351346934585220319617068671326955462189091997707 480 323627749532976654402042120112860948179610790541848561421581169341562391776145842004201980173 481 367995394937155098576482441951063467584584245378171556066363214482552579676032321602938202958 482 666680638010284180890742335815845444138806523550899875677822816167960738225706737775190448342 483 1207795203996243874437999442704571218561685719378500877353945260096263710675638149502057402214 484 1373377510856837624228938371054745636900987633042260213031058726358701305525653126878100979243 485 2488086013476815428591070547667764045871127573852252568126070945054774281575871488911669795661 486 4507553066451998843349955650705423926067132086972154947994199871043492450926406756004027628683 487 5125514648490195398339271042267919080019366286790869296057871690952252642426580185909465714014 488 9285663415896977533473539854855210739345703771858110396826460964051136388077779217871488734302 489 16822417061811751498961823160117124485706842628510118914622854224077706093029988874514053112518 490 19128681083103943969128145798016930683176477514121216971200428037450309264180667616759761876813 491 34654567650111094705303088871753078911511687513580189019179772911149771270735245382574285141547 492 62782115180795007152497336989763074016760238427068320710497217025267331921193548742052184821389 493 71389209683925580478173312149799803652686543769693998588743840458848984414296090281129581793238 494 129332607184547401287738815632157104906701046282462645679892630680547948694863202312425651831886 495 234306043661368277111027524798935171581334111079763163927366013876991621591744206093694686173038 496 266428157652598377943565102801182283927569697564654777383774933797945628393003693507758565296139 497 482675861088078510445652173656875340715292497616270393700390749811042023508717563867128322185997 498 874442059464678101291612762205977612308576205891984334998966838482699154445783275632726559870763 499 994323420926467931296087099054929332057592246488925110946355894732933529157718683749904679391318 500 1801370837167766640494869878995344257954468944182618929121670368563620145340007053156087636912102 501 3263462194197344128055423524024975277652970712488174176068501340053804996191388896437211553310014 502 3710865526053273347240783293418535044302799288391045666401648645133788488237871041491860152269133 503 6722807487582988051533827342324501691102583279114205322786290724443438557851310648757222225462411 504 12179406717324698410930081333893923498303306644060712369275038521732520830319772310116119653369293 505 13849138683286625457667046074619210845153604907075257554660238685802220423793765482217535929685214 506 25089859113164185565640439490302662506455864172274202362023492529210134086065235541872801264937542 507 45454164675101449515664901811550718715560255863754675301031652746876278325087700344027267060167158 508 51685689207093228483427401005058308336311620339909984552239306098075093206937190887378283566471723 509 93636628965073754211027930618886148334720873409982604125307679392397097786409631518733982834287757 510 169637251983081099651729525912308951363937716810957988834851572465772592470031029065992948587299339 511 192893618145086288476042557945614022500092876452564680654296985706498152403954998067295598336201678 512 349456656747130831278471282985241930832427629467656214139207225040378257059573290533063130072213486 513 633094843257222949091253201837685086740190611380077280038374637116214091555036415919944527289030198 514 719888783373251925420742830777397781664059885470348738064948636727917516408882801381804109778334989 515 1304189998023449570902857201322081574994989644460642252431521220769115930451883530613518537454566187 516 2362742121045810696713283281438431395596824728709351131318646975999083773750114634613785160568821453 517 2686661515347921413206928765163977104156146665428830271605497561205171913231576207459920840777138278 518 4867303335346667452332957522303084369147530948374912795586877658036085464747960831921011019746051262 519 8817873640926019837761879923916040495647108303457327245236213266880121003445422122535196114986255614 520 10026757278018433727406972229878510634960526776244972348357041608092770136517422028457879253330218123 521 18165023343363220238428972887890255901595134149039008929915989411375225928539959797070525541529638861 522 32908752442658268654334236414225730586991608485119957849626206091521400240031573855526999299376201003 523 37420367596725813496420960154350065435685960439551059121822668871165908632838111906371596172543734214 524 67792790038106213501382934029257939237233005647781122924077079987464818249411878356361091146372504182 525 122817136129707054779575065732986881852319325637022504153268611099205479956680873299572801082518548398 526 139654713108884820258276868387521751107783314981959264138933633876570864394835025597028505436844718733 527 253006136809061633767102763229141501047336888442085482766392330538484047069107553628373839043960377867 528 458359792076169950463966026517721796822285694062970058763448238305300519586691919342764205030697992589 529 521198484838813467536686513395736938995447299488285997433911866635117548946501990481742425574835140718 530 944231757198140321567028118887308064952114548120560808141492242166471370027018336157134265029469007286 531 1710622032174972747076289040337900305436823450614857730900524342121996598390086804071484019040273421958 532 1945139226246369049888469185195426004874005882971184725596713832663899331391172936329941196862495844139 533 3523920891983499652501009712320090758761121304040157749799576638127401433038965791000163221073915651277 534 6384128336623721037841190134833879424925008108396460864838649130182685873973655296943171871130395695243 535 7259358420146662732017190227385967080500576232396452904952943464020479776618189754838022361875148235838 536 13151451810735858288437010730393054970092370668040070191056814310343134362128844827843518619266193597822 537 23825891314319911404288471498997617394263208982970985728454072178608746897504534383701203465481309359014 538 27092294454340281878180291724348442317128299046614626894215060023418019775081586083022148250638097099213 539 49081886350959933501247033209252129121608361368120123014427680603245136015476413520373911255990858740011 540 88919436920655924579312695861156590152127827823487482048977639584252301716044482237861641990794841740813 541 101109819397214464780703976670007802188012619954062054671907296629651599323708154577250570640677240161014 542 183176093593103875716551122106615461516341074804440421866653908102637409699776809253652126404697241362222 543 331851856368303786912962311945628743214248102310978942467456486158400459966673394567745364497698057604238 544 377346983134517577244635614955682766434922180769633591793414126495188377519751032225980134312070863544843 545 683622488021455569364957455217209716943755937849641564452187951807304502783630823494234594362798106708877 546 1238487988552559223072536551921358382704864581420428287820848305049349538150649096033119815999997388676139 547 1408278113140855844197838483152723263551676103124472312501749209351101910755295974326669966607606214018358 548 2551313858492718401743278698762223406258682676594125835942097899126580601434746484723286251046495185473286 549 4622100097841933105377183895739804787605210223370734208815936734038997692635922989564733899502291497100318 550 5255765469428905799546718317655210287771782231728255658213582710909219265501432865080699732118353992528589 551 9521632945949418037608157339831683908090974768526861779316203644699017902955355115398910409823182635184267 552 17249912402815173198436199031037860767715976312062508547442898631106641232393042862225815782009168599725133 553 19614783764574767353989034787468117887535452823788550320352581634285775151250435485996128961865809756095998 554 35535217925304953748689350660564512226105216397513321281322716679669491010386673976872355388246235355263782 555 64377549513418759688367612228411638283258695024879299980955657790387567236936248459338529228534382901800214 556 73203369588870163616409420832217261262370029063425945623196743826233881339500309078903816115344885031855403 557 132619238755270396957149245302426364996329890821526423345974663073978946138591340792090511143161758785870861 558 240260285650859865555034249882608692365318803787454691376379732530443627715351950975128301132128363007475723 559 273198694590905887111648648541400927161944663429915232172434393670649750206750800829619135499513730371325614 560 494941737095776634079907630549140947759214346888592372102575935616246293543978689191489689184400799788219662 561 896663593090020702531769387302023131178016520124939465524563272331386943624471555441174675299979069128102678 562 1019591408774753384830185173333386447385408624656234983066540830856365119487502894239572725882710036453447053 563 1847147709627836139362481276894137426040527496732843065064329079391006228037323415973868245594441440367007787 564 3346394086709222944572043299325483832346747276712303170721873356795104146782534270789570400067787913504934989 565 3805166940508107652209092044792144862379689835195024700093728929754810727743260776128671768031326415442462598 566 6893649101415567923370017477027408756402895640042779888154740381947778618605314974703983293193364961679811486 567 12488912753746871075756403809999912198208972586724273217362930154849029643505665527717106924971172584891637278 568 14201076353257677224006183005835193002133350716123863817308374888162877791485540210275114346242595625316403339 569 25727448696034435554117588631215497599571055063438276487554632448400108246383936482842064927179018406352238157 570 46609256928278261358453571940674164960489143070184789698729847262601014427240127840078857299816902426061614123 571 52999138472522601243815639978548627146153713029300430569139770622896700438198900064971785616939056085823150758 572 96016145682722174293100337047834581641881324613710326062063789411652654366930430956664276415522708663729141142 573 173948114959366174358057883952696747643747599694014885577556458895555028065454845832598322274296437119354819214 574 197795477536832727751256376908359315582481501401077858459250707603423923961310060049612028121513628717976199693 575 358337134034854261618283759560122828967954243391403027760700525198210509221337787343815040734911816248564326411 576 649183202909186436073777963870112825614501255705874752611495988319619097834579255490314431797368846051357662733 577 738182771674808309761209867654888635183772292575011003267863059790798995407041340133476326869115458786081648014 578 1337332390456694872180034701192656734229935648951901784980738311381189382518420718418595886524124556330528164502 579 2422784696677379569937053971527754554814257423129484124868427494382921363272862176128659404915178947086075831718 580 2754935609162400511293583093711195225152607668898966154612201531559772057666855300484293279354948206426350392363 581 4990992427791925227101855045210504107951788352416204112162252720326547020852345086330568505361586409073548331597 582 9041955583800331843674437922240905393642528436812061746862213989212066355256869449024323187863346942292945664139 583 10281559664974793735413122507189892265426658383020853615180943066448289235260379861803696790550677366919319921438 584 18626637320711006036227385479649359697577217760712914663668272569924998700890959626903678134922221079963665161886 585 33745037638523947804760697717435867019755856324118762862580428462465344057754615619968633346538208822085706824838 586 38371303050736774430358906935048373836554025863184448306111570734233384883374664146730493882847761261250929293389 587 69515556855052098917807686873386934682357082690435454542510837559373447782711493421284144034327297910781112315947 588 125938194970295459375368352947502562685380896859662989703459499860649309875761593030850210198289488346049881635213 589 143203652537972303986022505233003603080789445069716939609265339870485250298238276725118278740840367678084397252118 590 259435590099497389635003362013898379031851113001028903506375077667568792429955014058232898002386970563160784101902 591 470007742242657889696712714072574383721767731114533195951257570980131895445291756503432207446619744562113819716014 592 534443307101152441513731113996966038486603754415683310130949788747707616309578442753742621080513709451086659715083 593 968226803542937459622205761182206581445047369313680159482989473110901721937108562811647447975220584341862024091661 594 1754092774000336099411482503342794972201690027598469794101570784059878271905405432982878619588189489902405397228843 595 1994569575866637462068901950754860550865625572593016300914533815120345214940075494289852205581214470126262241608214 596 3613471624072252448853819682714927946748338364253691734425582814776038095318479237188356893898495366804287312264742 597 6546363353758686507949217299298605505084992379279345980455025565259381192176329975428082270906138215047507769199358 598 7443834996365397406761876689022476164975898535956381893527185471733673243450723534405666201244344171053962306717773 599 13485659692746072335793072969677505205548306087701086778219341785993250659336808385941780127618760882875287224967307 600 24431360641034409932385386693851627048138279489518914127718531476977646496799914468729450464036363370287625679568589 601 27780770409594952164978604805335044109037968571232511273194208071814347758862818643332812599396162214089586985262878 602 50329167146912036894318472195995092875444885986550655378451784329196964542028754306578763616576548164696861587604486 603 91179079210378953221592329476107902687468125578796310530419100342651204795023327899489719585239315266102994949074998 604 103679246642014411253152542532317700271175975748973663199249646815523717792000551038925584196340304685304385634333739 605 187831008894902075241480815814302866296231237858501534735587795530794607508778208840373274338687431775912159125450637 606 340284956200481402953983931210579983701734222825666327993957869893627172683293397129229427876920897694124354116731403 607 386936216158462692847631565323935756975665934424662141523804379190280523409139385512369524185965056527127955552072078 608 700994868432696264071604791061216372309480065447455483563899397793981465493084081054914333738173178938951774914198062 609 1269960745591546658594343395366212032119468765723869001445412379231857485938150260617427991922444275510394421517850614 610 1444065617991836360137373718763425327631487761949674902895967869945598375844556991010552512547519921423207436573954573 611 2616148464835882981044938348430562622941689023931320399520009795645131254463558115379284060614005283979894940531341611 612 4739558026165705231423389650254268144776140840069809677787691647033802771069307645340482539812856204347453331954671053 613 5389326255808882747701863309729765553550285113374037470060067100592112979969088578529840526004114629165701790743746214 614 9763598990910835660108148602661034119457276030277826114516139784786543552361148380462221908717847956980627987211168382 615 17688271359071274267099215205650860546985094594555369709705354208903353598339080320744502167328980541879418906300833598 616 20113239405243694630670079520155636886569652691546474977344300532422853544031797323108809591468938595239599726401030283 617 36438247498807459659387656062213573854887415097179984058544549343501042954981035406469603574257386543942617008313331917 618 66013527410119391836973471172349174043164237538151669161033725188579611622287013637637526129503065963170222293248663339 619 75063631365165895774978454770892781992728325652811862439317135029099301196158100713905397839871639751792697114860374918 620 135989391004319002977442475646193261300092384358442110119662057589217628267562993245416192388311698218789840046042159286 621 246365838281406293080794669483745835625671855558051306934429546545415092890808974229805602350683283310801470266693819758 622 280141286055419888469243739563415491084343649919700974779924239583974351240600605532512781768017620411931188733040469389 623 507519316518468552250382246522559471345482122336588456420103681013369470115270937575195165978989406331216743175855305227 624 919449825715505780486205206762634168459523184694053558576684460993080759940948883281584883273230067280035658773526615693 625 1045501512856513658101996503482769182344646274025992036680379823306798103766244321416145729232198841895932057817301502638 626 1894087875069555206024086510444044624081836104987911715560752666464260252193520757055364471527645927106077132657379061622 627 3431433464580616828864026157566790838212420883218162927372308297426907946872986558896533930742236985809341164827412643014 628 3901864765370634743938742274367661238294241446184267171941595053643218063824376680132070135160777747171797042536165541163 629 7068832183759752271845963795253619024981862297615058405822906984843671538658812090646262720131594302093091787453660941261 630 12806284032606961534969899423504529184390160348178598150912548728714551027550997352304550839695717875957329000536123956363 631 14561957548626025317652972593987875770832319510711076651086000391266074151531262399112134811410912146791256112327360662014 632 26381240859969453881359768670570431475845613085472321907730875272910425902441727605529686408998731281266290017157264703422 633 47793702665847229311015571536451325899348220509496229676277886617431296163331002850321669428040634518019974837317083182438 634 54345965429133466526673148101583841845035036596660039432402406511421078542300672916316469110482870839993227406773277106893 635 98456131256118063253593110887028106878400590044274229225100594106798032071108098331472482915863330822972068281175397872427 636 178368526630781955709092386722300774413002721689806320554198997741010633625773014048982126872466820196122570348732208773389 637 202821904167907840789039619812347491609307826875929081078523625654418240017671429266153741630520571213181653514765747765558 638 367443284164502799133012674877541996037756747091624594992671501154281702381990665720360245254454592010621983107544326786286 639 665680403857280593525353975352751771752662666249729052540518104346611238339761053345606838061826646266470306557611751911118 640 756941651242497896629485331147806124592196270907056284881692096106251881528385044148298497411599414012733386652289713955339 641 1371317005401893133278457588623139877272626398322224150745585410510328777456854564549968498101955037219515864149001909272717 642 2484353088798340418392323514688706312597647943309109889607873419645434319733271199333445225374839764869758655881714798871083 643 2824944700802083745728901704778877006759477256752296058448244758770589286095868747327040248015877084837751893094393108055798 644 5117824737443069733980817679615017513052748846197272007989670140887033407445427592479513747153365556867441473488463310304582 645 9271731951336081080043940083402073478637929106986710505890975574235126040593323743988174063437532413212564316969247443573214 646 10542837151965837086286121487967701902445712756102127948911286938976105262855089945159862494651908925338274185725282718267853 647 19099981944370385802644813129836930174938368986466863881213095153037804852324855805368086490511507190250250029804851331945611 648 34602574716545983901783436818919587601954068484637732133956028877295069842640023776619251028375289887980498611995274975421773 649 39346403907061264599415584247091930603023373767656215737196902997133831765324491033312409730591758616515344849806737765015614 650 71282103040038473476598434839732703186700727099670183516862710471264186001853995628992832214892663204133558645730942017477862 651 129138566914847854527089807192276276929178344831564218029933139934945153329966771362488830050063627138709430131011852458113878 652 146842778476279221311376215500400020509647782314522734999876325049559221798442874188089776427715125540723105213501668341794603 653 266028430215783508103748926229093882571864539412213870186237746732018939155091126710603242369059145626283984553118916737965837 654 481951692942845434206575791950185520114759310841619139985776530862485543477227061673336069171879218666857221912052134857033739 655 548024709998055620646089277754508151435567755490434724262308397201103055428447005719046695980268743546377076004199935602162798 656 992831617823095558938397270076642827100757430549185297228088276456811570618510511213420137261343919301002379566744724934385486 657 1798668204856533882299213360608465803529858898534912341913172983514997020578941475330855446637453247528719457517196686970021078 658 2045256061515943261272980895517632585232623239647216162049357263754852999915345148688097007493359848644785198803298074066856589 659 3705298041076598727649840154077477425831165182784527318726115359095227343318950918143077306676316531577725533713859982999576107 660 6712721126483290094990277650483677694004676283298030227666915403197502538838538839650085717377933771448020608156734613023050573 661 7632999536065717424445834304316022189494925203098429923935120657818308944232933589033341333993170651032763719208992360665263558 662 13828360546483299351660963346233266876223903300588923977676373159924097802657293161358889089443922207009899755288695207063918942 663 25052216301076626497661897241326244972488846234657208568754488629275013134775213883269487422874281838263362975109741765122181214 664 28486742082746926436510356321746456172747077572746503533691125367518382777016389207445268328479322755486269678032671368594197643 665 51608144144856598678994013230855590079064448019571168591979377280601163867310221727292479051099372296461873487440920845256099661 666 93496144077823215895657311314821302195950708655330804047351039113902550000262316693427863974119193581605431292282232447465674283 667 106313968794921988321595590982669802501493385087887584210829380812255222163832623240747731979924120370912314992921693113711527014 668 192604216032943095364315089577189093440033888777695750390241135962480557666583593747811027114953566978837594194474988173960479702 669 348932360010216237084967348017958963811313988386666007620649667826335186866274052890441968473602492488158362194019188024740515918 670 396769133096941026849872007608932753833226462778803833309626397881502505878314103755545659591217158728162990293654101086251910413 671 718808719986915782778266345077900783681071107091211832968985166569321066799024153263951629408714895618888503290459031850585819147 672 1302233295963041732444212080757014553049305244891333226435247632191438197464833894868340009920290776371028017483794519651496389389 673 1480762563592842119077892439453061212831412466027327749027676210713754801349423791781434906384944514541739646181694711231296114638 674 2682630663914720035748750290734414041284250539587151581485699530314803709529513019307995490519906015496716418967361139228382796886 675 4860000823841950692691880975010099248385906991178666898120340860939417602993061526582918071207560612995953707741158890581245041638 676 5526281121274427449461697750203312097492423401330507162801078444973516699519381063370193965948560899438795594433124743838932548139 677 10011713935671964360216734817859755381455931051257394492973812954689893771319027923968030332670909166367977172578985525062945368397 678 18137769999404761038323311819283382440494322719823334366046115811566232214507412211463332274909951675612786813480841042673483777163 679 20624361921504867678768898561360187177138281139294700902176637569180311996728100461699340957409299083213442731550804264124434077918 680 37364225078773137405118188980704607484539473665442426390409552288444771375746598676564125840163730649975192271348580961023398676702 681 67691079173777093460601366302123430513591383888114670566064122385325511255036587319270411028432246089455193546182205280112690067014 682 76971166564745043265613896495237436611060701155848296445905471831747731287393020783427169863688635433414975331770092312658803763533 683 139445186379420585260256021104958674556701963610512311068664396199089191731667366782288473027984013433532791912815338319030649338411 684 252626546695703612804082153389210339613871212832635347898210373729735812805638937065618311838819032682207987371247980077777276490893 685 287260304337475305383686687419589559267104523484098484881445249757810613152843982672009338497345242650446458595529564986510780976214 686 520416520438909203635905895439130090742268380776606817884248032507911995550922868452589766271772323084155975379912772315099198676942 687 942815107609037357755727247254717927941893467442426721026777372533617739967519160943202836326843884639376755938809715030996415896558 688 1072070050785156178269132853183120800457357392780545643079875527199494721323982909904610184125692335168370859050348167633384320141323 689 1942220895376216229283367560651561688412371559495914960468327733832558790472024107028070592059105278903091109606835750941366145369357 690 3518633883740445818218826835629661372153702656937071536208899116404735147064437706707193033468556505875299036383990880046208387095339 691 4001019898803149407692844725312893642562325047638084087438056859040168272143087656946431398005424098023036977605863105547026499589078 692 7248467061065955713497564347167116662907217857207053023989062902822323166337173559659692601964648792528208463047430231450365382800486 693 13131720427352745915119580095263927560672917160305859423808819093085322848290231665885569297547382138861819389597153805153837132484798 694 14932009544427441452502246048068453769791942797771790706672351908961178367248367717881115407896004056923777051373104254554721678214989 695 27051647348887606624706889828016904963216499869332297135487923877456733874876670131610699815799489891209742742582885174860095385832587 696 49008247825670537842259493545426048870537965984286366159026377255936556246096488956835084156720972049571978522004624340569140142843853 697 55727018278906616402316139466960921436605446143449078739251350776804545196850383214578030233578592129672071227886553912671860213270878 698 100958122334484470785329994964900503189958781620122135517962632607004612333169506966783106661233310772310762507284110467990016160529862 699 182901270875329405453918394086440267921478946776839605212296689930660902136095724161454767329336506059426094698421343557122723438890614 700 207976063571199024156762311819775231976629841776024524250333051198257002420153165140431005526418364461764507860173111396132719174868523 701 376780841989050276516613090031585107796618626611156244936362606550561715457801357735521726829133753198033307286553556697099969256286861 702 682596835675647083973414082800335022815377821123072054690160382466707052298286407688983985160625052188132400271680749887921753612718603 703 776177236005889480224733107812140006469913920960649018262080854016223464483762277347145991872094865717385960212805891671859016486203214 704 1406165245621716635281122365161439927996515724824502844227487793595242249498035923975303800655301702019822466638930116320409860864617582 705 2547486071827258930439737937114899823340032337715448613548344839936167307057049906594481173313163702693103506388301655994564291011983798 706 2896732880452358896742170119428784793903025842066571548797990364866636855514895944248152961961961098407779332991050455291303346769944333 707 5247880140497816264607876370614174604189444272686855131973588567830407282534342338165693475792073054881256559269166908584539474202183467 708 9507347451633388637785537665659264270544751529738722399503218977277962175929913218688940708092029758584281625281525874090335410435216589 709 10810754285803546106743947369902999169142189447305637176929880605450323957575821499645465855975749527913731371751395929493354370593574118 710 19585355316369548423150383117295258488761261365922917683666866477726386880639333428687470102512990517505203770437737518017748035944116286 711 35481903734706295620702412725522157258838973781239440984464531069175681396662602968161281659054955331644022994737801840366777350728882558 712 40346284262761825530233619360183211882665731947155977158921532056934658974788390054333710461941037013247146154014533262682114135604352139 713 73093541124980377427993656098566859350855601191004815602693877343075140240022991376584186934259889015139558522481783163486452669574281677 714 132420267487191793845024113236429364764811143595219041538354905299424763410720498653956185928127791567991810353669681487376773992480313643 715 150574382765243756014190530070829848361520738341318271458756247622288311941577738717689375991788398525074853244306737121235102171823834438 716 272788809183551961288824241276972178914661143398096344727108642894574174079452632077649277634526565543053030319489395135928062642353010422 717 494199166214060879759394040220195301800405600599636725168955090128523372246219391647663462053456210940323218419940924109140318619192372014 718 561951246798213198526528500923136181563417221418117108676103458432218588791522564816423793505212557087052266823212415222258294551690985613 719 1018061695609227467727303309009321856307788972401380563305740694235221556077787536934012923603846373157072562755475797380225797899837760011 720 1844376397369051725192552047644351842436811258803327859137465455214668725574157067936697662285697052193301063326094014949184500484289174413 721 2097230604427609038091923473621714877892148147331150163245657586106586043224512520548005798029061829823134214048542923767798076034940108014 722 3799457973253357909620388994760315246316494746207425908495854134046312050231697515658402416780858927085237220702413794384975128956998029622 723 6883306423262146021010814150357212067946839434613674711380906730730151530050408880099127187089331997832881034884435135687597683317964325638 724 7826971170912222953841165393563723330005175367906483544306526885994125584106527517375599398611034762205484589370959279848934009588069446443 725 14179770197404204170754252670031939128958190012428323070677675841950026644849002525699596743519589335183876320054179380159674717928154358477 726 25688849295679532358850704553784496429350546479651370986386161467705937394627478452459811086071630939138223076211646527801206232787568128139 727 29210654079221282777272738100633178442128553324294784013980449957869916293201597548954391796415077218998804143435294195627937962317337677758 728 52919622816363458773396621685367441269516265303505866374214849233753794529164312587139984557297498413650268059514303726253723742755619404286 729 95872090759455983414392004064780773649455346483991809234163739140093598048459504929740117157197191758720011269962150975517227247832308186918 730 109015645145972908155249787008968990438509037929272652511615272945485539588699862678441967787049274113789731984370217502662817839681281264589 731 197498721068049630922832234071437825949106871201595142426181721093065151471808247822860341485670404319417195918003035524855220253094323258667 732 357799513742144401298717311705338598168470839456315865950268795092668454799210541266500657542717136095741822003636957374267702758541664619533 733 406851926504670349843726409935242783311907598392795826032480641824072242061597853164813479351782019236160123794045575815023333396407787380598 734 737075261455835064917932314600383862526911219502874703330512035138506811358068678704301381385384118864018515612497838373167157269621673630382 735 1335325964209121621780477242756573619024428011341271654566911441230580221148382660136262513013671352624247276744585678521553583786334350291214 736 1518392060872708491219655852732002142809121355641910651618307294350803428657691549980811949620078802830850763191812085757430515745949868257803 737 2750802324755290628748897024330097624158538006809903670895866419460962093960466466994345184055866071136656866531988317967813408825392371262861 738 4983504343094342085823191659320955877929241205908770752317376969829652429794320099278549394511968274401247284974705756711946632386795736545323 739 5666716316986163615034897000992765787924577824174846780440748535579141472569168346758434319128533192087242928973202767214698729587391685650614 740 10266134037565327450077655782720006634107240807736739980252953642705341564483797189273079354838080165682608950515455433498086478031947811421062 741 18598691408168246721512289394527249892692536812293811354702596438088029498028897736977935065034201744980741863154237348326232945760848595890078 742 21148473207071945968919932151239061008889189941057476470144686847965762461618981837052925326894053965518120952700998983101364402603616874344653 743 38313733825506019171561726106549928912270425224137056250115948151360404163974722290097972235296454591593778935529833416024532503302398874421387 744 69411261289578644800225965918788043692840906043266474666493008782522465562321270848633190865624838705521720167642243636592985150656598647014989 745 78927176511301620260644831603963478247632181940055059100137998856283908373906759001453266988447682669985240881830793165190758880827075811727998 746 142988801264458749236169248643479709014974460088811485020210838962736275091415091971118809586347738200692506791603878230600043535177647686264486 747 259046353750146332479391574280624924878671087360772087311269438692001832751256185657554828397465153077106138807414737198045707656865545992169878 748 294560232838134535073659394264614851981639537819162759930407308577169871034008054168760142626896676714422842574622173677661671120704686372567339 749 533641471232328977773115268467368907147627415131108883830727407699584696201685645594377266110094498211176248230885679506375641637408191870636557 750 966774153711006685117340331203711655821843443399821874578584745985484865442703471781586122724235773602902835062016705155589845476805585321664523 751 1099313754841236520033992745454495929678925969336595980621491235452395575762125457673587303519139024187706129416657901545455925601991669678541358 752 1991577083664857161856291825225995919575535200435624050302698791835602509715327490406390254854030254644012486131938839794902523014455119796281742 753 3608050261093880407989969750534221698408702686238515411003069545249937629019557701468789662499477941334505201440652083424313674250356795294488214 754 4102694786526811545062311587553368866734064339527221162555557633232412432014493776525589071449659420036401675092009432504162031287261992341598093 755 7432666863427099669652052032436614771154513386611387317380067759642825342659624316031183753306026520364873696296869679673234450420412287314490411 756 13465426890664514946842538670933175137812967301554239769433693435014265650635527334093572527273675991735117970700591628541664851524621595856288333 757 15311465391266009660215253604758979537257331388772288669600739297477254152295849648428768982279498655957900570951379828471192199547056299687851014 758 27739090370043541516751916304520463165042518346009925219217572246735698860923169773718344758370075826815482299055539878898035278667194029461679902 759 50253657301564179379380184933198478852843166519978443666731704194807124973522551634905500446595226025605966681361714430742345731848129588130665118 760 57143166778537227095798702831482549282295261215561933515847399556676604177168904817189486857668335203795200608713509881380606766900963206409805963 761 103523694616747066397355613185645237889015559997428313559490221227299970101033054778842195280174276786897055499925289835918906664248363830532229197 762 187549202315592202570678201061860740273559698778359534897493123344214234243454679205528429259107228110688748754746266094427718075867896756666372139 763 213261201722882898722979557721171217591923713473475445393788858929229162556379769620329178448393842159222901863902659697051234868056796525951372838 764 386355688096944724072670536438060488391019721643703329018743312662464181543209049341650436362327031320772739700645619464777591378326261292667236886 765 699943151960804630903332619314244482241395628593459695923240789182049812000296165187208216589833686417149028337623349946968526571623457438534823438 766 795901640112994367796119528053202321085399592678339848059308036160240046048350173664127226935907033433096406846897128906824332705326222897395685389 767 1441899057771031829893326532566596715675063326577385002515483029422556756071803142587759550169133848496193903302657188023191458849056681340136718347 768 2612223405527626321042652276195117188692022815595479248795470033383985013757729981543304437100227517557907364595747133693446388210625932997472921613 769 2970345358729094572461498554491638066749674657239883946843443285711731021637020925036179729295234291573162725523685855930246095953248095063631368718 770 5381240542987182595500635593828326374309233584665836681043188805027762842744003521009387764314208362664002873509983132627988244017900464067879636502 771 9748950470149700653267276485466224272526695633788457299258639344353890243030623760986009531811076383814480430045365184826817026270880274551356863014 772 11085479794803383922049874689913349945913299036281195939314465106686684040499733526480591690245030132859554495247846294814160051107666157357129789483 773 20083063114177698552109215842746708781561871012085961721657272190688494614904210941449791507087699602159817590737275342488761517222545174931381827661 774 36383578475071176292026453665669779901414759719558349948239087344031575958364765062400733690144078017700014355585713605613821716872895165207954530443 775 41371573820484441115738000205161761716903521487884899810414417141035005140361913180886187031684886239865055255467699323326394108477416534364887789214 776 74951011913723611612936227777158508751938250463678010205585899957726215616872840244789778264036590045975267489439118237327057824872280235657647674142 777 135785363430135004514838538177212895333132343244444942493697710031772413590428436488616925228765235686985576992297489237628469841220700386280461258758 778 154400815487134380540902126130733696921700786915258403302343203457453336520947919197064156436494514826600666526622950998491416382801999980102421367373 779 279720984540716747899635695265887326226191130842626079100686327640216367852587150037709321549058660581741252367019197606819469782266575767699208868907 780 506757875245468841767327699043181801431114613258221420026551752783058078403348980892066967224916864730242293613604243344900057648009906379913890504589 781 576231688128053081047870504317773025969899626173148713398958396688778340943429763607370438714293173066537610851024104670639271422730583386044797680278 782 1043932926249143379985606553286390796152826272906826306197159410603139255793475759906047507932198052280989741978637672189950821304194022835139187801486 783 1891246137551740362554472257995514310391326109788440737612509301100459900022967487079650943670902223233983597462119484141971760750818925133375100759598 784 2150525937025077943650579891140358406957897717777336450293490383297660027252771135232417598420678177439549776877473467684065669308120333564076769353739 785 3896010720455856772042790517879675858385113960784679145687951314772340655321315889586480710179733548542217715547531491152983815434509515572857542337037 786 7058226674961492608450561332938875440134189825895541530423485451618781521688520967426536807458692028205692096234873693222986985355265794153586512533803 787 8025872059972258693554449060243660601861691244936197087775003136501861768067654777322299954968419536691661496658869766065623405809750750870262279734678 788 14540109955574283708185555518232312637387629570231890276554645848486223365491787798439875332786736141887881120211488292421984440433844039456290981546662 789 26341660562294230071247773073759987450145433193793725384081432505374666186731116382626496286163865889588784787477375288749976180670244251480970949375614 790 29952962302863956830567216349834284000488867261967451900806522162709787045017847974056782221452999969327096209758005596578427953930882669916972349584973 791 54264429101841278060699431555049574691165404320142881960530632079172552806645835304173020620967211019009306765298421678534953946300866642252306383849611 792 98308415574215427676540530962101074360447542949279360005902244569879883225235944563079448337196771530149447053674627461776917737325711211770297284968653 793 111785977151483568628714416339093475400093777802933610515451085514337286412003737118904828930843580340616723342373152620248088409913779928797627118605214 794 202517606451790828534612170701965986127273987710339637565567882468203987861091553418252207151082107934149345940982198421717831344769622529552934553851782 795 366892001734567480634914350774644309991644738603323714639527545774144866714212661869691297062623220231009003427221134558357694768632600595600218190498998 796 417190946303070317684290449006539617599886243949766990160997819894639358602997100501562533501921321393139797159734604884413925685724237045273536124835883 797 755805996705322036077749251252814369817930546521215668301740897793643398637720378368835807983361220717588076998630372008336371432777623475959431831557517 798 1369259591364054494863116872136476165606131411464015498552207938526699583631614702915685739913296109393886566655209910771653861337204691170630575477027339 799 1556977808060797702108447379687064994999451197996134350128540194064220147999984664887345305076841705231942465296565266917407614332983168252296517380738318 800 2820706380369497315776384834309291493144448198374523035641395708706369606689789960057091024782362774936202962053539289611627654386340871374284792772378286 801 5110146363721650498817553137771260352432880907252738279569304208332653467812246149793051662590561217344537263193618508528257750580186164086922083717610358 802 5810720285940120490749499069741720362397918548034770410353162956362241233396941559047818686805445499534630064026526462785216531646208435963912533398117389 803 10527019524772667227027790085984351602759862246976876474263841937031835028121439461859528291146089879027223771215526786438174246112585862021179739257955627 804 19071325863522547500407095678948565244125392217546937619725008894803914287617369896256520910448948759984262486119264123341377140983539965177057759393414093 805 21685903335699684260889548899279816454592222994142947291284111631384744785587781571303929442144940292906577790809540584223458512251850575603353616211731238 806 39287371718721171592334775509628114917895000789532982861413972039420970505795967887381022139801996741172692122808567856141069330064002576710434164259444222 807 71175157090368539502810829578023000624068687962935012199330731370883003682657233435233031979205233822592512681283437984837250813353973696621308953856046014 808 80932893056858616552808696527377545455970973428537018754783283569176737908954184726167899081774315672091681099211635874108617517361193866449501931448807563 809 146622467350112019142311311952528108068820140911155054971392046220652046995062432087664560268061897085663544720018744638126103074143424444820556917779821261 810 265629302497951610510836222633143437252149359634193111177597916588728100443011563844675607006371986530385788239014487816007626112432354821308178056030769963 811 302045668891734781950345237210230365369291670720005127727849022645322206850228957333367666884952322395460146606037002912211011557192924890194654109583499014 812 547202497681726904976910472300484317357385562855087237024154212843187217474453760463277218932445591601481486757266410696363342966509695202571793506859840822 813 991342052901437902540534060954550748384528750573837432511060934984029398089389021943469396046282712298950640274774513279193253636375445588611403270267033838 814 1127249782510080511248572252313543916021195709451483492156612807012112089491961644607302768458034973909748905324936375774735428711410505694329114506885188493 815 2042187523376795600765330577249409161360722110509193893125224805152096822902752609765444315461720469320262402309046898147327268791895356365466617109659542027 816 3699738909107799999651300021185059556285965642661156618866645823347389491914544523929201977178758862665416772860083565300765388433069427533137435025037365389 817 4206953461148587263043943772043945298715491167085928840898602205403126151117617621095843406947187573243535474693708500186730703288449097887121803917957254958 818 7621547595825455498084411836697152328085502879181688335476745007765200074136556678598500042914436285679568122478921181892945732201071730259294674931778327286 819 13807613583529762096064666023785687476759333820070789042955522358405528569568789073773338512668752738362716451165559747923868300095902264543938336829882427718 820 15700564062084268540927202835862237278840768958892231871437796014600392514978508839776070859330715319064392993449897624972187384442385885854158101164943831339 821 28444002859925026391572316769539200150981289406217559448781755225908703473643474104628555856196024673398010087606637829424455660012391564671712082617453767117 822 51530715425011248384607364073957690350751369637621999552955443610274724786360611771164152073496252090785449031802155426394707811950539630642615912294492345483 823 58595302787188486900664867571405003816647584668482998644852581852998443908796417738008440030375673703014036499105881999702018834481094445529510600741818070398 824 106154463843874650068204855241459648275839654745688549459650275895869613820437339739915723381869662407912472227947630135804876907848494528427553655538036741182 825 192315248116515231442364790272045073926246144730417209168866252082693370575873658010883269781316255624779079676043061957654962947706256258026525312348086954214 826 218680647086669679061732267449757777987749569715039762707972531397393383120207162112257689262171979492991753002973630373835887953481991896263884301802328450253 827 396173852515573573881247104196299392952377329576536638389819348357569751808105884855034337671282624958251878824183882713795051971381586549038502539534693197611 828 717730277041049677384851797014222605354233209284046837122509564720498757517134020272368927051768770408330869672370092404225143978874485401463485337097855471373 829 816127285559490229346264202227626108134350694191676052187037543736575088572032230711022317018312244268952975512788639495641532979446873139526026606467495730614 830 1478540946218419645456783561543737923533669663560458004099627117534409393411986199680221627303260837425095043068787900719375330977677851667726456502600736049262 831 2678605860047683478097042397784845347490686692405770139321172006799301659492662423078592438425758826008544399013437307659245612967791685347827416036043334931278 832 3045828495151291238323324541460746654549653207051664446040177643548906971167921760731831578811076997582820149048180927608730243964305500661840222124067654472203 833 5517989932358105007945887141978652301182301324665295378008689121780067821839838913865852171541760724742128293450967720163706271939329820121867323470868250999437 834 9996693163149684235003317794125158784608513560339033720162178462476707880453515672042000826651266533625846726381379138232757307892292255989846178807075484253739 835 11367186695045674723947033963615360510064262134014981731973673030459052796099654812216303998225995746062327620679935070939279442877775129507834861889803122158198 836 20593418783214000386326765006370871281195535635100723507935129369585861893947369455783187058863782061543418130735082979935449756779641428819742837380872267948486 837 37308166792551053461916228778715789790943367548950364741327541843107529862321400265089410868179307308494842506512079245271783618601377338611557299192258602083678 838 42422918285031407657464811313000695385707395329008262481854514478287304213230697488133384414092905986666490333671559356148387527546795017369499225435144834160589 839 76855685200497896537361172883504832823599841215737598653731828356563379753949638909266896063913367521431544229489364199578092755179235895157104026052620820794507 840 139235974007054529612661597320738000379164956635462425245147988909953411568832085388315642646065962700353523299666937842854377166513217098456383017961958924080973 841 158324486445079955905912211288387421032765319182018068195444384882690164056823135140317233658145628200603633714006302353654270667309404939970162039850776214484158 842 286829322018777585763117926527648460013203829227849671106992184056667657121851186181284397196789688024182758787222373818376921263937302151808673266829611015229542 843 519635729235667064988730160504236211725716458992899336239264413796706116413006941288173159716084543492919250692155672126145725047451491055213974772655577094240214 844 590875027495288415966184033840548988745353881399064010299923025052473352014061843073135550218489606815748044522353650058468695141690824742511148933967960023776043 845 1070461602874612446515110533227089007229215475695661085774236907870107248733455105815870692723245384575299490919400131073929592300569972712077589041265823240123661 846 1939306942935613730342259044696206846523700879336134919711909666276871054083195679764376996218272211271323479468955750661728523023292747122399516072660349452879883 847 2205175623536073707958823924073808533948650206414237973004247715327203243999424237152224967215812799062388544375408297880220509899453894030074433696021063880620014 848 3995017089479672200297324206380707568903658073554794671989955447423761337811969237082198373696191850277015204890378150477341447938342588696501682898233681945265102 849 7237592042506787856380306018280591174369087058351640342608374251310778099919775777769334825157004301592374667183667330520768367045719497434384089517985820717279318 850 8229827466649006415869111662454685147049246944257887881717067836256339623983635105535764318644761589433806132979279541462413344456124751377786585850116295498704013 851 14909606755044076354674186292295741268385416818523517602185584881824938102514421842512922802061522016532761328642112470835436199452800382073929142551668904540936747 852 27011061227091537695178965028426157850952647354070426450721587338966241345595907431312962304409744995098175189265713571421344945159585242615136841999282933416237389 853 30714134243059951955517622725744932054248337570617313553864023629698155251935116184990832307363233558672835987541709867969432867925045111481071909704444118114196038 854 55643409930696633218399420962802257504638009200539275736752384079875991072245718132969492834549896215854030109678071732864403349872858939599214887308441936218481886 855 100806652865859362924335554095424040229441502357930065460277975104554187282463853947482514392481975678800326089879186955164611413592621473026163278479145912947670238 856 114626709505590801406201379240525043069944103338211366333739026682536281383756829634427564910808172645257537817187559930415318127244055694546501052967660176958080139 857 207664032967742456518923497558913288750166619983633585344823951437679026186468450689365048536138062846883359110070174460622177200038635376322930406682098840332990797 858 376215550236345914002163251353270003066813362077649835390390313079250507784259508358617095265518157720103129170251034249237100709210900649489516271917300718374443563 859 427792703779303253669287894236355240225528075782228151781092083100446970283092202352719427335869457022357315281208529853691839641051177666704932302166196589718124518 860 775012721940273192857294569272850897496028470733995065642543421670840113673628084624490701310002355171679406330602626109624305450281682565692506739419953425113481302 861 1404055548079524293084317451317655972037811945952669276101283277212447843854574179486985866669590655201612190591124950041783791423250981124931901809190056960550104014 862 1596544105611622213270950197704895917832168199790701240790629305719251599748611979776450144432669655444171723307646559484352040436960654972273228155697126181914417933 863 2892386854793350314910254779532490301233947262952346677225349735245681428508043887808597756703871357839834266212340329977875044601088094886447096550997714860120934411 864 5240006642081751258335106553917353885084434421733027269014742795770540867634037209589326371412844463086345633194248765917898064983793023850238090964842927123825972493 865 5958383718667185599414512896583228431103144723380576811381425139776559428711355716753081150394809164754329577949377708083716322106791442222387980320622308137939547214 866 10794534697233128066783724548857110307439760581075391643258855519311885600358547466609900325505483076187657658518758693801875872954070696980095879464570906015370256342 867 19555971020247480740256108764351759568299925740979439799957687905869715626681574658870319618981787197143770342185870113629808468511921114276020462050181651534753785958 868 22236990769057120184387101388628017806580410693731606004735071253386986115096810887235874457146567003573146588489864272850513247990205113917278693126792106369843770923 869 40285751934139161952224643415895950928525095061349219895810072342001860972926145978631003545318060946910796367862694445229628447215194693033936421307285909201360090957 870 72983877438908171702689328503489684388115268542184731930816008827708321639092261425891952104514304325488735735549231688601335809063891433253843757235883679015189171339 871 82989579357561295138133892657928842795218498051545847207558859873771385031675887832190416678191458849538256776010079383318336669854029013446726792186546117341435536478 872 150348473039323519742114849114726693406660619664321487939981433848695558291346036447914113855766760711455527812932019087116637915906708075155649805764572730790070107486 873 272379538735385206070501205249606977984161148427759487923306347404963570929687471044697488799075430104811172600011056640775534767743644618739354566893353064526002899398 874 309721326661188060368148469243087353374293581512451782825500368241698554011606740441525792255619268394579880515550453260422833431425910939869628475619392362995898374989 875 561108140223154917016234753043010822698117383595936731864115663052780372192457999813025451877748981898911314883865381903236923216411637607588662801751005013958920338987 876 1016534277502632652579315492494938227548529325168853219762409380792145962079657622752898003091787416093755954664494994874500803261910687041703574510337528579088822426253 877 1155895727287190946334459984314420570701955827998261284094442613093022831014751073933912752344285614728781265286191733658372997055849614746031787110291023334642157963478 878 2094084087853296148322824163057316597385808914719425439516481218362425930478485962804187693655229166884189731722529508525831054949739842355199001401239447325045611248462 879 3793757571275145404246760764730145932209956152247653391126331175763620277388943019966894523568074234270212646057968922857227678279899103548074943474456761251829286805614 880 4313861582487575724969691468014594929433529730480593353552270084130392770047397555294125217121523190520545180629216481373069154791972548044257519965544700975572733478923 881 7815228211190029676275061899186255566845118275281765026201809210396923349721485851403725322743167685637847612006252652200087296582547731813207342803206784286223524654861 882 14158496007597948964407727566425645501291295283821760344742915322262335147476114457114680091180509520987094629567380696554409909857685727150596199387489516428228324796203 883 16099550602663111953544305887743959147032163093924112130114637723428548249174839147242588116141807147353399457230674191833903622112040577430998292751887780567648775952214 884 29166828756906822556777423433687705669994664186407634665290755623225267468407457442810713597317441575667200716302481100274518131380451084897630369811587689819848487370982 885 52840226459116650453384149500972436072955224983039387987845330113285720312515514808491825841153963849678165872211553863360411961150843805054309854075501304461084012379198 886 60084340828164872089207532082961241658695122645215855166906280809583800226651959033676227247445705398893052648293480285962545333656189761679735651042006421295022370329933 887 108852086816437260550834631835564567113133538470348773634961213282504146523908343919839129066526598617030955253203671748897985228939256607777314136443143974993170424829067 888 197202409828868652849128870437464098790529604648335791606638405130880546102585944776852623273435345877725568859278834756887237934745689493066643216914515701416107724720589 889 224237812709996376403285822444101007487748327486939308537510485514906652657432996987462320873641014448218811135943246952016277712512718469287944311416137904612440705367518 890 406241518508842219646561103908570562782539489694987459874554097506791318627225918236545802668788952892456620296512205895317422784376575346211626175960988210152833211945286 891 735969412856357960943131332248883959089163193610303778438708290410236464097828264298918667252587419661224109564903785164188539777831914167212263013582561501203346886503158 892 836866910011820633523935757693442788292298187302541378983135661250042810403080028916173056247118352393982191895479507522102565516394684115472041594622545197154740451140139 893 1516113987218931618035409783798717684017024420309601065863255176744661127984995329026344081608629212952795525932845151832371705908567044777069190567400808865618162422952077 894 2746675241596563190923396458558071737566123169792879322148194756510065310288727112418822045736914332767170869400336305899866921176581967175782408837415730303397279821292043 895 3123229827337286157692457208329670145681444421723226207395032159485264588954887118677229904114832395127709956445974783136393984353066017992600222067074042884006521099193038 896 5658214430366884252495078031286300173285558191543416803578466609471853193312755397868830523765727898918725483434868401434169400849891603762065136093642247252319816479863022 897 10250731553529894802750454501983402991175329485561213510154070735630024777057080185376369515695069911407459368036441438435279144928495954535917372336080359712385772398665014 898 11656052399337323997245893075625237794433479499590363450596992976691015545416468445792746560212211228116857633888419625023473371895869387854928846673673626338871343945632013 899 21116743734248605391944902341346483009125208345864066148450611261142751645266026262448978013454282382722106407806628453904305897490999370271191353807168180143661103496500011 900 38256250972523016020078421549375540227135194772451974718468088186010033797939593629086656017043365312862666602745429447841249658537401850967887080506905708546145809773368013 901 43500979770012009831291115094171281032052473576638227594992939747278797592710986664493756336734012517339720579107703716957499503230411533427115164627620462471478854683335014 902 78808760506627537315284531334099631863215275191912847790223978435099153387751349651927081530051401631969700147791645414183054189114105877322700279135030473322324597506137022 903 142774272336562169277563231695518757917365449604246685363718282008410110414701294330970254552478391340043207042945276352929719489221111449335630949691542474472197466694807038 904 162347866680710715327918567301059886333776414806962546929374766012424174825427478212182278786723838841242024682542395242806524641025776745853531811836808223547044074787708043 905 294118298292261543869193222995052044443735892421787325012445302479253861905739372345259348106751324145156694183359953202827910858965424139019609762732953713145637286528048077 906 532840838373725661090174505232699491442326603644534766736405039847630407860865583694794362192870200047310161569035675963877628298347043946374636718259264189342644057005860139 907 605890486952830851480383154110068264303053185651211960122506124302417901708998926184235358810161342847628378151061877254268599060872695449987012082719612431716697444467497158 908 1097664432662418638161488360646108545911728294495236452259557231481916294235206139729110310896953894948657076585648167397128589246747590678755738771796784379260224548606055286 909 1988589081158340475083134789235279207851940964973892381581901877382111521028761040448207194219002408849197439233197427502580793704167064336162915923345514282898378761328633518 910 2261214081130612690593614049139213170878436327797885293560649731197247432010568226524759156453921532549271487921705113774267871602465005054094516519041641503319745703082280589 911 4096539432357413008776760219589382139203177285559158484025783623448411315035085186571181895481064255649471612159232716385686446128024938576003345324454183803895260907896173067 912 7421515486259636239242364651708417339965437256251034759591202469680815676254178578098034414683139435349479595363754034046445546518321213398277026975122792942250870988308673933 913 8438965837569619910894073042446784419210692125540329214120092800486571826333273979914801267005524787349457573535758577842802887348987324766391053993446953581562285367861625198 914 15288493296767233396945552517711420010900980847741397483843577262311728965905134606555617271027303127649229372051282698145617195265352163625257642526019950836320819082978636982 915 27697472863880204481886323817598390152009808060030246656782908001341151183987953271943930464513555332548720942221818708683201392369117789256945191977145657486105105191906062214 916 31494649269147866952982678120647924505964332174363431562919721470749039873322527693134445911568177616848558806221329197596943677793484294011469699454746172822929395768364220203 917 57057433754711520579005449851256297904400746105406431451348525425798504548585453239651287188628148254947445876045898076196782334933383715925027224779625619541388015424018374861 918 103368375969261181688302930618685143268073794983869951867540429535683789059697634509677687443371081894845404173523520800686360022958149943629503740933459837002169549779315574923 919 117539631239021847901036639440144913604646636571913397037558793082509587666956836792622982379267185680044777651349558212544971823824949851279487743825537737710155297705595255614 920 212941241722078848919076246887313771606702003573884328321550524440882289228436678352049531483485289892140554132132309606641512144468182700074851256592482527329231242613094862462 921 385776031013164522271325398657142182920285371875449560813378810141394005054802584766766819308970772246832895751872264494062238699463481985261069771756693690522573093925356237478 922 438663875686939524651163879639931729912622214113290156587315450859289310794504819477357483605500565103330551799176903652582943617506315111106481275847404778017691795054016802253 923 794707533133603875097299537697998788522407268190130881834853572337730652365161260168546838745313011313614770652483340350369266242939347084374377801590304489775536955028361074987 924 1439735748083396907396998664009883588413067692517928291385974811029892231159512704557389589792512007092486178833965537175562594774895777997414775346093314925088122825922109374989 925 1637115871508736250703618879119582006045842219881247229311703010354647655511062441116806952042735074733277429545358056397786802646200310593146437359564081374360611882510471953398 926 2965888890812336651470121903904681382482927069186639199017863764910040320232208362322137823497766755362318528477801051794835552827289205637422659949768735431772916577500349437486 927 5373166961320423107316669257382392170731985398196263604730520433978174919583248233462791539861077256123111819583989884208188140400119630004398031612616566009829918209763081262478 928 6109799610348005478163311636838396294270746665411698760659496590559301311249744944989870324565439733829779166382255321938564266967294927261479268162408920719424755734987871011339 929 11068848030115742730783188077920726741409301008556425914236601487302430628563672189120004455245754010135659343258720866828972945066217475465316261997484637237316129354973036674957 930 20052932097198295521869678365519685094514873900267126127536106924882807447173480229293776569651797017399961099501993999657189966825582742020177351104372949114231550013130215674923 931 22802082569883285661949627668234003171037144441765547813326283351882557589487917338842674346219023860585839235983663231356470265222979398452770635290071601503338411057441012091958 932 41309503229650634271662630407778225583154276965039064457928542184299682194022480394157879997485249285180318844557082415521056227437580696223842388040169813517491600842391797262342 933 74838561427472758980162044204696348207327510202872240905413907265553054869110672683712314738746110813476732578423986114420571726902211338076311372804875230447096281842757781437214 934 85098530669185137169635199036097616389877831101650492492645636816970929046701924410380827060310655708513577777552397603487316793924622666549603272997877485293928888494776177356493 935 154169164888486794355867333553192175591207806851599831917477567249896298147526249387511515534695243130585616034969608795255251964684105309430053290163194616832650274014594152374411 936 279301313612692740398778498453265707734795166911221837494119522137329412029269210505555482385332646236506969214193950458025096940783262610285068140115127972674153577357900910073933 937 317592040106857263016591168476156462388474179964836422157256263916001158597319780302680633895023598973468471874225927182592796910475511267745642456701438339672377142921663697334014 938 575367156324296543151806703804990476781676950441360263211981726815285510396082517155888182141295723237162145295321352765499951631298840541496370772612608653813109495215984812235302 939 1042366693023298202614951949608366482731853157442015109071064181283764593247966169338509614802584474132551144278351815717679816036230839103063961187655636660249518027588845858858518 940 1185269629758243914896729474868528233164018888757695196136379418847033705342577196800341708519783740185360309719351311126883870847977422404432966553807875873395579683191878611979563 941 2147299460408699378251359481666769731535499994913841220930449340011245743436803819236041213030487649818062965146315802266744554560511256856555429800287239998419787706849345096566797 942 3890165458480500070061029299980200223192617462856838598790137202997728960962595466848482976825005250293697607899213312412694167204140093801970776610507418668323918532997482525360139 943 4423486478926118396570326730997956470267601375065944362388261411472133662772989006898686200184111361767972767003179317324942686481434178349986223758530065153909941589845850750584238 944 8013830685310500969853631222862088449360323029214004620509815633229697463351132759788276669980654876035089715289941856301478266610746186884725348428536351339866041332181395574031886 945 14518295140898702077629165250312434410038616693985339286089484630707151250602415698055422292497436527042239287318501433933096852780329536104819145254374038013046156104401084242582038 946 16508676285946229671384577449123297647906386611506082253416666227041500945749378830794403092216661706886530758293365958172886875077759290995511928480312384742244186676191524390357389 947 29908023280833304501163165409781584065905792121942177261108813192907544109967727219917065466892131854322295896013451622939168511882473490682345963913858165361044377621876237199560747 948 54183015105114308240455631701269537416961849313084518545567801319830876041447067325373206193164740857875259541374792423319693243917178050617305804406988733383860705884606854444968013 949 61611218664858800288967983065495234121357945070958384651278403496693870120224526316278926168682535465778150266170284515366604813829602985632061490162719473815066805114920246810845318 950 111618262438022717034799030416264247814262845458554704423925437138400478976519776119879985197587872541254093868763864635455195780919147775844658507226896310104311469155323553224211102 951 202213765279558530884193361554765715257808780558352734896181720648616352915185853603437402480161526904458798878180668259345676122888382666364404072373580895522396667434026333537290014 952 229936198373488971484487354812857638837525393672327456351696947759733979535148726434321301582513480156226070306387772103293532380240652651532734032170565510518023033783489462853023883 953 416565026471257563638032956255275407191145589712276640434592935360694371796111377259602875323459358310694079579042006918881614611794117612696288064993727075056201498999417975697283661 954 754672046013119815296317814517793323614273272920326421039159081274634535619296347088376403727481366759959935971347880614063011247636352614840310485087334848705725963851498479704192043 955 858133574829097085648981436185935321228743629618351440755509387542242048020370379421006280161371385159126130959380803897807524707133007620498874638519542568257025330019037604601250214 956 1554641843447007537517332794604837380950319513390551857314446304304377008207925732918531516096249560701522224447404163040071262666257322674940493752748011990120494526842348349564923542 957 2816474418772920730301077896516407579199284311122952949260454604449921789561999534750068212429763940135380945007210854196906368867657027792996837867975758499300507187971967585279478158 958 3202598100942899371111438389930883646077449124801078306670340602409234212546332791249703819062972060480278453531135443487936566448291377830462764521907604762510078286292660955551976973 959 5802002347316772586431298222164074116610132463849930788823192281856813661035591554414523189061538884495394818210574645241403436053235173087065686945998320885425776608369975422562410507 960 10511225629078563105907993771547836993182863971571485376002659336525052622628701791911896445991574393781563844057495536173562464222991758557147040986815699148496302788036371861413720589 961 11952258828942500398796772123537599263081052869585961785925853022094694802164960785577808996090516856761987683165160970053938741086032503701352183449110876481783287815151606217606657678 962 21653367545820082808207860094051459085490210342009171297978322823122877635934440484739561240149905977280057048394894417925542481546683369673322254031245271551582611906637553340684718486 963 39228428097541331693330897189674940393532171575162988554750182741650288700952807632897517571536533634990874431222771290497343488024310006435591326079287038094684703964173519860375404198 964 44606437214827102224075650104219513406246762353542768837033071485969544996113510351061532165299095366567672279129508436727818397895838636974945969274535901164623072974313763914874653739 965 80811467835963558646400142154041762225350708904186754403090099010634696882702170384543721771538085024624833375369003026460766490133498305606223329178982765320904671018180237940176463437 966 146402486761086763667415594987151924580945822329080468842998071630076102181182528739678173840154560146181933880833589625815811487874248267185218263330332453230242513068657707580087896203 967 166473490030365908497505828293340454361905996544585113562206432921783485182289080618668319665105864609508701433352872776857334850497322044198431693649032728176709004082103449441891957278 968 301592503798034151777392708522115589815912625274737846314382073219415909894874241053435325846002434121219276453081117687917523478987309852751571062684685789732036072166083398420021135262 969 546381518946805722976331482758932757930251117741158886817242103778654120023777307325815177789081706949736861092111587212765902463472683062305281727242042774826285348310457310459976180614 970 621287522906636531765947663069142304041377223824797685411792660201164395733042812123611746495124363071467133454281982670701521004093449539818780805321595011542212943354100033852693175373 971 1125558547356173048463170691934420597038299792194764630854438193867028942696794793829197581612471651460252272436955467725209327425815741105400060921559760393607239617646153355739908077611 972 2039123589026136128237910336048579107140058648635555078425970343484540377913926700563582537316172267652765510487612759225247798366016483982035908645637838646074898880173171534259816826253 973 2318676601596180218566284823983228761803602898754605628084964207882874097749882167875778666315391587676359832383775057905948749165876476115076691527637347317992142769334296685968880744214 974 4200641685626658042075290059215566798337286543504320677103370702248699860892304934263355000603884171719789813294740753212919786224275654568848672623554355784696922398418530024539611175182 975 7610112837157738789975309861435383670629983476801061426886639270159507391631929494928514971475607363661325180858339449688225291000593252865838352855309311809473310172382228826579291124398 976 8653418883478084342499191632863772743173034371193624826928064171330331995266485859379502918766441987633972196080818248953093475659412454920487985305227794260426358133983086710022829801483 977 15677008195150459119837989544927846596310846381822518077559044615127770500872424943224222420803065035418906980742007545126469817471286877169994629572657662745180449976027966742418536623117 978 28401327759604819031663329109692955575379875258568690629120586737153489188613791279150477348586257186992535212945745039527653365636356527481317502775599408591818341809355743772057347671339 979 32294998932316157151430481707471862210888534586019893679627292477438453883316061269642233008750376362859528951939497937906425153471773343566875249693273829723713289766598050154122438461718 980 58507391094975178437276668120495819586906098983785751633132807758262382142597394838633534682608375969955838109673289427292959483660871854111129845667076295196024877505693336945134535317286 981 105995198201261537336678006577336438630889517557473701089595707678454449362823235621673394422869421384308815670924640708422388171544832857059431658247088322557800057065040746261650099560958 982 120526576845786544263222735197023676100381103972885949891581105738423483537997759219189429116235063463804143611677173502672607138227680919347013013467867524634426800932409113906466924045389 983 218352556184750254629268682937055431751313549553320488454972186417921758069517154411309916309630438844404445457951150164045368117172200539274524753095647518038919060046745381038119604646027 984 395579465045441330315048697199652798948178194971326113729262243976664308262679151207543100342891428350242727470752817794161899320542974900756409130212753881639381886450807241274543050572493 985 449811308450830019901460459080622842190635881305523905886697130476255480268674975607115483456189877492357045494769196072784003399438950333821176804178196268813993913963038405471745257719838 986 814902833644025840079798063627725907418348099229496202186755937913424650135471222806606130555913379407661943722131311228888512985027930302986969166715513776959651362681288187207343883266822 987 1476322661980503783923516782221274757161823262327830753827453268228202783687893369208499006948696292016662094212086630468225209110627066745966204862603927203999727488738188218836522102729014 988 1678718656957533535342619101125467692662162421249209673655207416166598437536702143209272504708524446505624038367399610788463406459528120415937694203244917550621548854919744507980514106833963 989 3041258778391353105689923571573848197922078847364664320292051565235776842472367736815114605914023078786243329430574094751508683822939520672673351913766407589799686390678407367791255928421261 990 5509711182876573805379018431685446229699114854339996901580550828936146826488894325626452927451893739716405649377593704078738937121965292083108410320202954934359528068501945634071545360343563 991 6265063319379304121469015945421247928458013803691314788734132534190138269878133597229974535377907908530139107974829247081069622438673531329929600008801473933672201505715939626450311169616014 992 11350132279921386582679896222667666884269967290229161078981450323029682719753999724453852293100178935737311374000165067777146222306730152387706438488350116582239094200032341283957679830418222 993 20562522069525791437592556944520510161634636155032156852494750047516384522267683933297312702858878666848960503298288185846730539377234101586467436418207892533438384785269594317449659338645238 994 23381534620559682950533444680559524021169892793516049481281322720593954641975832245710625636803107187614932393531917377535815083295166004903780705831960978184067257167944013997820730571630093 995 42359270341294193225029661319096819339157790313551979995633749726882954036543631161000294566486692664163002166570086176357076205403981088878152402039634058739156690409450957768039463393251627 996 76740377095226591944991209346396594416839429765788630508398449361129391262581841407562797883983620927679436363815559039308183220386971114262761335352628615199394011072576431635727091994237389 997 87261075162859427680664762776816848156221557370372883136391158348185680298025195385612528011834520841929590466152840263062190710741990488285193223319042438802596827166060116364832611116904358 998 158086949085255386317438749053719610472361193963978758903553548584502133426420524919547325972846591720914697292280179637651158599309194203124903169670186118374387667437771489788200173742588286 999 286398986311380576342372280441065867505723082908122365181099047397001180528059681696953878833075605043868784951963947971386002342170650355464577904992306568264137659505036132225458708638304318 1000 325662766030878027772125606426707868603716336687975483064283310672148766550124949296739486410534976180103429471079443674712947759672795948236992187444208777026320051496296451461509713895987339