0 1 1 1 2 2 3 3 4 7 5 9 6 27 7 33 8 73 9 100 10 203 11 269 12 987 13 1163 14 2283 15 3234 16 6706 17 8812 18 21455 19 27211 20 55718 21 76055 22 147048 23 196483 24 533149 25 659549 26 1262531 27 1759301 28 3462333 29 4593487 30 10261739 31 13213278 32 25944342 33 35397849 34 66694451 35 89412873 36 209286231 37 266115126 38 499426529 39 689936238 40 1311854563 41 1750578063 42 3676669661 43 4787587399 44 9114353938 45 12427479022 46 22925519170 47 30814319017 48 66276320109 49 85661035444 50 157974660402 51 217154979276 52 402579123526 53 539364097067 54 1084528157697 55 1423171030794 56 2645856072574 57 3606272554001 58 6541266613119 59 8808323783356 60 17908014148101 61 23399331738962 62 42502037208426 63 58244000468269 64 105873415747171 65 142247357096265 66 276509905715772 67 365001208223048 68 665744922920838 69 907089220697171 70 1621891939005954 71 2187162750303323 72 4271004886886751 73 5623573111099084 74 10078200728378707 75 13782747044619192 76 24654292722782456 77 33194718787614836 78 62816102600359639 79 83297601607953716 80 149536997591109321 81 203689290575865356 82 359717656961614406 83 485647437056482519 84 919869606729470079 85 1218001020692620233 86 2156882357485468133 87 2945586188799466725 88 5198536268575634369 89 7010634235252152815 90 12977477238698067714 91 17271244685740022288 92 30589886840549738976 93 41657333879159201553 94 72771352786485029246 95 98339143521761959051 96 181841148233161009258 97 241804555912923786491 98 423634786585097453097 99 577968886252151579271 100 1008310329898583715877 101 1361499602986916190036 102 2474275955295665303439 103 3302540320563266894835 104 5781305858949894737550 105 7871324477860605257758 106 13618060567322770901435 107 18416900596087487411928 108 33396609840951475934383 109 44556706598614937335654 110 77311827737957789039229 111 105400641816408621276468 112 182034290158936830843200 113 246042407933652604905103 114 440180222264253402272138 115 588932769581401352934317 116 1020434515541258317670647 117 1389078661582993774922819 118 2382446205926872922192050 119 3224056718590901499570274 120 5752114547503959215761354 121 7694493496835539520833078 122 13234606033106159399893756 123 18033138954070216941432315 124 30867819583055300842300175 125 41755221956616918071038696 126 73697685273869297622178476 127 98797183035664547209163877 128 169629584671472580919034011 129 230872486549887828461551558 130 392876171568829564988865761 131 531946460461318232708365688 132 936049605168414609984301263 133 1254793645053271103043482910 134 2141110743335455940529432817 135 2916197993460825345397304827 136 4952045618671799922177396455 137 6703038341966610540620996790 138 11691810615271866926219284124 139 15699500112653064904011772553 140 26735411145614973458629951343 141 36382602151501004294368250517 142 61470783633174839666783440650 143 83267605102608109437621113712 144 144789183250077755618473455344 145 194429708631240618921814585770 146 329350693050405749815395267578 147 448427740023856125547124009884 148 756013983792031099210330087917 149 1023876080214617923500813675627 150 1767372840893539947670496036498 151 2376466877959436452508412404454 152 4017124503168441839341356709883 153 5465933122381352339062868037336 154 9174689866577498126798856415906 155 12432621716973485521372539413201 156 21394500772517697530876072399261 157 28770760706924553147040336315802 158 48409699931528240208745010377705 159 65894597646918350566874731907830 160 110366919686970291909068212381590 161 149536017701815159968907199596206 162 255737553019579436504243385638952 163 344274777945502663921769180217449 164 578038796704838712686685430853409 165 786416832561677299373910287474271 166 1312072054428536084346111483053960 167 1778553581797288710459433677238056 168 3032561151761892120504437761883249 169 4082991186338699923009762731414949 170 6827619329000759920541608386699789 171 9291594087770889093384250536202504 172 15469300713472115876487612395477164 173 20966869645806809817036037146959633 174 35560230175989951328014661424452242 175 47918875269166144434135459795911340 176 79959658254394231110399254593896711 177 108772019995894792656753214640428584 178 180466649239707919687876331710873822 179 244693344392739274700084630005179892 180 413806144439208706062495348713041462 181 557702942731647832486525417339154911 182 927260866330860443240585050310799106 183 1261656133347353558530876241245375299 184 2088904675026381303884340173783629014 185 2832111552017449659333630944155664384 186 4767304612545076414434759627377234226 187 6429594262338607248530621679002394863 188 10667713567587852549358976716831546764 189 14510117815575958357430041926590540481 190 23949635411407094776519722745940186511 191 32480397329511993577233593498670438362 192 54523633728862420820568917761975658982 193 73546303036236371073514599943829767416 194 121630883751423531229640673235981046354 195 165467196365266385708457389481962809936 196 272562027779207392377047659023975940684 197 369626779140903883549132092119085202764 198 617952197085933419249382178148726776179 199 834030203817093010795289321592982603166 200 1376501992869679571020574121424366841378 201 1872112793734527261553220916484151090223 202 3075116980192358139464546801187851308243 203 4171241000494063433729306749166493846064 204 6955324853560651669054846175912759904487 205 9388764237230824244871466787524696103881 206 15450131602339420224367065463525150270705 207 21015381236694562069167863138651021852314 208 34452676547314244295615248373259595132877 209 46731384396953993952263364331034458390309 210 77639787808921496418494524864601885924521 211 104853614473084577710884202716618221789379 212 172205583307722294174810539133047989628161 213 234185342369850664736745062096195717579915 214 382937266240255916158060563889174907782990 215 519515754014532066946153316654524396877652 216 860983460891539465732914224515969753538201 217 1162933979097465781614442417645425185994399 218 1904845579738929511417658651633901338724151 219 2590645329922742069749869009941335410176915 220 4228281882342802745296659179450179332150312 221 5736162727588499293351739517968676828378888 222 9475506303834135236110261631623147674323384 223 12803724837519707561496765034281454353124898 224 20932049180383083806775277588677798725946977 225 28463144902120852736778346447468475059630676 226 46345908174383573238325031376401434230556444 227 62883692699984955930020160395548041136265200 228 103632843123492289318306152561703497470338384 229 140051775301181430785429952996233067576905300 230 228402207659523321867320489651208732303672374 231 310596201758507371140420946868924630544880761 232 504829839719278132513618332064658389574445704 233 684953450153735204282974499720789556113034330 234 1125485744844960218385490505515599753105372214 235 1521517436281087360936838637342596022638667456 236 2476800855200529050288022710043733319518111402 237 3367610903856610128110345887250093126274246116 238 5461613824748658080521036344791321671827883787 239 7411273768255065104759944095324863750685322210 240 12150821325568899786315419368830197582026203588 241 16428408146795609481696795029249896067080200290 242 26682577127170586876374250521654852833274100853 243 36280622028623678175336311826009567134517716653 244 58738941201260158442963428719599063836977549940 245 79705683399375434883787029182519459747841884592 246 130327283927265284400662274235217360369319326863 247 176257674506513892581336338112957053346116142596 248 285768761560987886832840202775432590023807809575 249 388513422080009744282606880468102860852419034642 250 627733074676713896788890133214295772113998270655 251 851889201148357086232680278255220501631973921249 252 1390001802099866335644305812884445781417883019947 253 1880080262714395520109332911622965758009691811013 254 3041810569599959735396574239004573091596443055295 255 4135545867301601332901273271462451867721802874006 256 6670912603040678295589806687833188642748511695967 257 9052860092254023732513126835335673600659213969181 258 14734937955514297325336458794971182431181464112611 259 19934863265660173518350875199507100502437367369341 260 32198448579011095856794902988057617314098489992484 261 43771079445731312604248021417098695253614993501616 262 70471938729885858524768095180332485785457242627092 263 95642890697136225131526044405213503889154235941662 264 155364038225962042079449622756844941038988981237616 265 210212823926439978587276306550188755514191493784658 266 338869051829398604763115328991014927299480007158980 267 460668272195196499229494469873529038444413542599736 268 740509603227773235937366001551149284335508265306046 269 1004986493200096209809344418678719920497374582292768 270 1628815002805380256847840326237316763206262351784139 271 2204289460920850104366646710348254734964534757547761 272 3547626076802699369457939255631138726016694810256904 273 4822270989116188646718204491853556073998278794636465 274 7737889643927162475013306635194269973657412892275216 275 10502204866905882175042720873786251525722535521601736 276 16989209541151440527063114097327803757608498126196709 277 22993725043958881289982388609479815018126447395571799 278 36938912683444598009109218720231946140857183283515167 279 50210868669436340868355873024780082037143213148924402 280 80447178514071125759881159975474914365540094802024289 281 109184762483805986432293979091944675353351055877255113 282 176254785272670359004577009737783151544530176122446271 283 238589870658206533673184400021018163325870155204651488 284 382694971042841101539484390959727257328424561912706684 285 520149638332263637346184987196704891914916202352531890 286 831986048035714916755624196731098609654418857882465690 287 1129248221821452822578419580617932481629851787005417407 288 1819667864658935807934037781123502423621995009616329142 289 2463418766202977514882137239726463779389404003892303571 290 3944508667405248133463285571073548185613613372179202814 291 5361236053409140851185092105679076208048720791049530627 292 8562926343702389768470963895546460007404300275652049271 293 11622211461259558949889096744831364153017371641847024339 294 18691367680312400390344641985963914028177197285629335694 295 25307598692985312798789190413452695703269639772850077858 296 40463157852478191051735681976883134415900597943554058669 297 54991720700488902981893570517112643703677263206379475052 298 87694117206863538891208523458701161355913810194345931021 299 119029306915196197765611899614792318738934061031831200885 300 191103963990436664838704797552233293500597303057690209629 301 258767996882919378711018268078053765218122515624284528904 302 413063158014690641372364994489803903326624517543684017289 303 561368116789122313526669725232596927356420209935994110063 304 893956567410512768763455128646450914937475547272863039537 305 1213368719782193209325319054183354528635508534283044106532 306 1944527318607977823914941952414484176653608363915689369936 307 2633353372064205591640617805174562245664342340299499623998 308 4197551538118602486182428928164375812867664029157960580273 309 5704212714724630500705411272680519252437635760331450086577 310 9070208928950569830301365117376875338623057192117553631218 311 12311361478851584726717758180024696573681509426952251533497 312 19698249687358055057424700143346923703829443934708465555041 313 26677797572499847368820041577544369926485371508903964333679 314 42459283251505314204344558675767660239144425116918347246840 315 57698414308019984314688847694291339069855359312214051719529 316 91623229247353439038831634437541813117718466927590164139666 317 124361779384811829266687071955058520341211757750568923259379 318 198638530516743343183703816336734331789220566776425928264682 319 269049328011216532478066608137207015999746614527865656454054 320 427623003304978015401859888129008143914062434654725629391810 321 581062664841108498775717583693573483625501931334710355816549 322 921406008339862856371784538093255190614859722865079436015277 323 1250664994993105742052673305839636509968980805520820106780019 324 1994582647166027213919714839035345274060197984418031738446057 325 2701743980105144542924788331460505793084335395251907925585803 326 4287894360318856749798543628007648652402910333077930601929781 327 5826338920554934747236594530393084206026716588728283829663751 328 9227142386859721353147841736420512393962786837029375562252294 329 12524178396817182121481722422881808440775457048979532207691689 330 19941577299788407449691167468597015314707844077483315918130078 331 27014114842403863488609168512902541913257381278990931986497765 332 42817489129854783646839850029825724196571200953041008911950370 333 58176207348075293722651822158040078349613984067454427622802837 334 92009696523174278736547642456155039061936514146887995447264607 335 124888083437751610649929001567964559055233402494964946330094062 336 198562606401470216007500865207099013152913162921823967176744546 337 268998088957618556172133383658554473132614507892688569810968751 338 425776882496741482177400921715150794774948890118146881334687599 339 578488302118352761843361018895219749856516561146241587500908118 340 913793712268920788725793562706077620418717523708070939312740539 341 1240301059348978780537568880310980663920255175440527979512162234 342 1968985230237725535038575487606919259142037643318942566587015938 343 2667639942713455369298601565741846187578171764748393964953224085 344 4217095671838761521580135356486038116027291533060777618404536113 345 5729279273872527256402802261300717255449057755354571339679937846 346 9038533585162085561262892579973388263982635888574753251790354118 347 12268162610859089802297936243483456100527482484279608819483775254 348 19448698406214247311558255166708312399520406469138168482448762679 349 26350738813247302643765228169738489061208970258981754045270929408 350 41601629002855039587573748186617642610315391589336340722395085692 351 56517634146069956730256639776950996368684719379683051777158031683 352 89057007441372317742210241489170410365709206880098637309014110176 353 120876157641658367911269290716093712871677174559547057553148258571 354 191349047436116031802664981495822478685247334927374111273165804142 355 259272419965708108949744031198700490577255731791288324654564398743 356 408835635945642450365882057514501412447961388227607839541502987181 357 555389451205257002725729163463850986941591147493737439964765592175 358 874080629961353849586166870173590011863010614193939228057639291031 359 1186381176378268393113179475124425720853970620398901551397036082436 360 1875568699816911438889138353478048399654226496190387218989386528967 361 2541427591288606808746144713872418185694665958035602657352319618448 362 4002467997785844847637990131287278715654938816823581434770369474824 363 5437044235050195425624722826095102000766247015310481435722845928761 364 8547172273399753330847348314124096725653913255882259342272630026639 365 11600739061595644725995720383308741313636069409496030938912947314724 366 18314767987562604754787149390011278698904611899297899281840846198271 367 24818147243853120983983453592134719361096739527585966678624086057220 368 39040438111573267428358403569125321239208269511870400206011179368151 369 53030523304777765515717671414942389674637780614243413636369174972492 370 83268078332379452649209118352133940410712912621808650318290181455913 371 113015984680334371637591585738524812386620446499522140754211575599163 372 178198563910441367068301572014554053292267329977121064926316702953136 373 241481771350411766277694573612759197546977253028765698803433729958330 374 379412495587043138055612740177778161816977378144786344556489311990650 375 515356983014043396430977382627609998001097585921769660591009620106311 376 808323110894170751856038272677396717456353046756301491792279038819177 377 1097074780297483182455540325608759113423772427969907027121884031703247 378 1727575600563085070180892128155810421014189929669932295190030587085227 379 2341188404124802148325462089973124554301662917226138292613665248402686 380 3674328763990704520734726118129441240588340354227663984487647760142247 381 4990586488689770216047153690359105866591082451753266252375836129823398 382 7818850961211824221096614216794523433699421526613795169442665426978625 383 10611835357711516929828036805212676699390992108758970278614466577582794 384 16690280771189803145252287695119047647147315751878659610955984388927454 385 22618970923654352095279294460095672359417848084421650642511926254893478 386 35458371133153384730139719972477997949506716839966109301425782856681593 387 48158947963078347356698449432418096443655045722515968501058343543443599 388 75371990588214794320290489297443635581296935572755277572651341247240944 389 102293238549455756862585998244536133427234160742237898378693181463175943 390 160688015153995085350767932764318778586831983403184812977086459279862878 391 217775138733461208727156142540797327621294098688022904943133903093446347 392 341025382438516949459448187284608788947871491725629160459357167485048370 393 463151011158012711685612770823102754293834014604320760045283034751994224 394 724085746501777767692536329712272191912466639281756605370519853380722823 395 982701705359369648267530241987077692050306768490791671074458756925617420 396 1541887620495742540779692729193637419515161520874865519383216382921487775 397 2089706552283193752881743890010805984580623837444524872271585728966339528 398 3268802261832158467338802204963394558861648752103322780829408095730983509 399 4439240195953953930625081634992617430445792008884433312157013457149076613 400 6933206641513885112951499887575043743658825570801886241302769895066582005 401 9409243812483096812308745782861156073163979062687796612546935498713682914 402 14745986230682400538758056522705861862253794187006752313651804791457811245 403 19985678618696295279291755446428982766519786972462485059644238341966237274 404 31229986294550823320468453244382508133908518357493667923633804323111775449 405 42410172476997223181005180625113161526296755412720413659054088937527354180 406 66168054071759425320636431805185494535537177556254144121047313977572059898 407 89797106464662147125691240597697674632439152715428035734645065405250690146 408 140571272108315610129872985600638971419496991876433201829437572014035374535 409 190523026857017889914413026862603375670018180407543802342436367820308212593 410 297402386471047630620799925487393109940236414272723000547655415145245772305 411 403855794733963731919303246516016746691004127666853482485410576486977509373 412 629474764084420320316980318162439070047988869899498482484287168338910704805 413 854241541966782186764922572214424113234567645406553104271665291896996445599 414 1335751593697520448756783563808632749001613509046957045891867689170685012268 415 1810449139248748713738710244049272969724608112179077748985512229031537739395 416 2823247724304818852542363242403032608829911297203577739205214186102623601339 417 3833624422980565938611816343005392220741254182644364075256516656320925875642 418 5969411851638156387204461624625693299325288921315527698054047191307630878475 419 8100766498223402379739129888741377474652801017193440683766300521927461128659 420 12653351950958229505657677148289910965149962080840084657136281580295266569686 421 17150242081181033210705380046635420742465966241588125667769879085702834497076 422 26717436718506911274317232012593031034696436039952478755619065591921180571586 423 36277605316202794842347929757998767562147437145581646862537219527827597462829 424 56435059199670732990268661558482385731541007525848015463178807043195317289751 425 76582842910155985114001243114424976058098982411831661032308156906655618614858 426 119493057690066361832578210564924224862055676952161948246993718540954475674949 427 161962554778167847073967969575592191885932701885834941451024664863465768634728 428 252069371365139980958599103792364581814360193231734383687604738353650972781411 429 342249631487225496236889699624696800824718191646222343623152848096259948462527 430 531911444282025406569682039998101506769972069971979439342166120684576844714595 431 721793541777939367901812235349254835086907476569132390410386316554097762996208 432 1125062726537764163518449175866889291664651728187671120463630313318896842132113 433 1524934140921234881002761867634462913880380326966836441785844006165017441797682 434 2371018851964067860427739271091621490099563085489439046840765979313213556947095 435 3219147311054764629717954500626449461913654305581870387533523855905034928458721 436 4998497810008084208241186797422141774684091652352709311238233688370004516596277 437 6782669666371564194228138508604748972233150246857979107526896530954234854741491 438 10561254250782895057233495263455464347345182046444823351456326767025372162650167 439 14315118365226186872570423228341666065840031439109087389064327438921608226093799 440 22236897770130399758265864833070760571730523696295229213793210564247000441843558 441 30189745652218420679217404537825131005965406534156267599188315624887238479474517 442 46833761005977581444846700843312540155211186004307326081690601546582672053736461 443 63549250398683027638893869708479305654940651428703993193080303584119341308134915 444 98854120670324992616762239021283927465266264208912413072340074316096125914843722 445 133990848057967280422687337807261780608648913448928875023944365321594064905887695 446 207944932726580643926269305975602999940072553289172068364133869608145564961398095 447 282303505943104136988395408475078784866967136127178280257550614650698346880720693 448 437553676574304993190732363964473007466956755883259825521035751620814477609463404 449 593703815526355696888437628259348528901373593156811147338250422824347121203244288 450 922620805091402618126535702803961259524146367887772619158994683493476116923297477 451 1250566377639658954461445927586466887081107960970184010325819063312435066404766581 452 1939049633456908430833525727047646958760501940988170760373300431408940861910775629 453 2632307010718379304040073436130159184404074484923219279358947299797818853087120414 454 4076303782441894480688311670134040707379023451152027520050398954452864473650889232 455 5530882976798949439569130274025793239073799279768810945301217442428833605972143582 456 8586838645995455515119036057849493320786607350470197411236413883950721972187269502 457 11639018353975277353284822730466636172003267967857240838122027956612503232689695583 458 18030467238795657575048162752191220122513888207205191990719934696587929126782891660 459 24475809252387839173526836053098418446312936032669714745920816487270472559408535176 460 37869975696797508459137621843451073987082073607010296063592295743931712566624492966 461 51381844713011479361272331827061618303062642331753243983219637838107618616892561489 462 79695591646374895598804184164899569178329243481110709565926017339816430431771673462 463 108023626449516187340279432938597309412469384244513864132931541078657102643829058571 464 167198070597391757001231754413485129565166204450825498210716232172145945466349601190 465 226955786556180518236796581864750823109574811183511227556270659196356753196263387493 466 350854712449432084939591848039791382833809216986538498042217492344363977973967209130 467 476026017102338810200664680692126432225308409847817091738991362653963690864543916935 468 737659058493390296748507439822512216483446324670590593185032309821637031839545987196 469 999858238335298175063983699557736915952847073718364267146999727197029704265735471803 470 1546226066938149924115234932298371262560989292998075014231786056298820579466185134358 471 2098772096137308123968922914934102616777357343270390425410508200630209589103657401859 472 3241836688774914752441771103551269987207332298028993453892355675967126683743646293898 473 4398260084973176788085510599520887504537466756292552537345990293732732663931298331389 474 6809375061692556390911527202364639203781375194372784514269546756355510216014474460790 475 9229748043828669857059938364836651296425847676106065292904690630547050266656754989928 476 14261280383325412034817239756187997862656991801962427642460855566965482119384346713687 477 19356682779324460452712985514828756726949507946457794904508487079266030230544961646016 478 29874265819985045603519157131137449467480837196550408886720572398213232558886607730825 479 40529859044754857384906363729353229031494014443071510832737111707533531517328372377296 480 62692544246168067260804914780532897294812787976276904065336620972158007519611080808190 481 84975873199308510130617867131473117802554585415933469705313511048585224948742737995277 482 131189520392761385955295928314005852893645269256272458784543171245077645896055900507990 483 178054810981632690174557443539137596398010513764826411582176641101377958373402476611977 484 274581356106641209348728671492484996647610980604028807357013886566391137640055827568212 485 372507468537480921684045564338765507424062991551066042506535049653804073662361710801038 486 575694003152510357863987575808443254724820039453654133627450933539932335460927083451550 487 780314870880168607825713095290226340301968105816790026211204796199138905034797173319490 488 1203702328951792591902969009663258747741161505724824665566599632537027237064327879128652 489 1633631018544517461388725319622559171764648631511141482811747571237921249556156146256473 490 2517232987830191635722361628200345618855752469331437972272651292532168890028428401130019 491 3414875490087331217066427116325180931236051533568726286653250378956872778811655424507198 492 5273018570998597971129938403247048947279763181028295996648234725448371433493671221612038 493 7147161280958727744368710915387036051431936762588578211267862128956598779956294310033495 494 11016145669681535306169743463845386728614496398928881157988224232102283542347330752932137 495 14950185595432873491221761273666162294447304770702756178206172480506048878945868686756327 496 23018536790194147068695153468912157133377030257829799542991589065939095249669688281946536 497 31225900629950417407073747399104132307250629778984996116178514138418443128808287963341037 498 48175801961924677857279595565865060423539195318120719097591100401274103766021604129170236 499 65298079596091799811387402744289794475090723301922357501303945126758406875700663725969271 500 100566471113873131845159165292300909534147417466840243324561114303267721690377410168681011 501 136474208712692560019415400264658534828689793253899640839577996698573132345521028469877682 502 209963992722377812028206467793268727938433521656191197986468359188800188187904831423830220 503 284819099747976084920716188587077420540013032931752026305814578548409777394868342258373759 504 439059415140569986252716322836578572888604020509303124635423572118485190535283920876673865 505 595099924594417175184467609077745747317074037928393586809069843580537041371384942951290105 506 915800585474192558513909527708703133630391668373465919255432780091104208404401181493666818 507 1242739919520571997482894401910272764717909626935205590141499922699418306544136327294220741 508 1910496757111864389736630991600739467539190621574560750730837160496072896594638328207159688 509 2591529347343176448398850899186273242997180098055216794114536654451784094886313966512237633 510 3991651869235863813856818714785553733619346535542578155878613651256570697691636413839579142 511 5410224600242360242788779562414675941815730711342555692250901271006336868832846944400318613 512 8319428291437159078049876470932575134632270192959452108853410813125627524604615978845925546 513 11288946542534555317845756865699237324371404196815486925202843984049334024600679614800070247 514 17341752183404033140683221801605612518217981189177292858122571553809654065177579441511044771 515 23522820407996049188385801422229611575945473329269160870500864858364548178052553646518735792 516 36202447010241401870693345344351699187863950921211220575141080781894910983014486001894199870 517 49067601650311598112842344603452172074243127158123602460063071794744352340103677547483091368 518 75394897916793130587902004435582037436382948303645015529441708108644580885289077038972774615 519 102301920062886197136894056376511234009308494366307725922339094335409657647132061908918924615 520 157038015650186822384351818281185920598000070564028049224497757594485599901878439236832142011 521 213003391515846372886387196789833883569934320372536416856159103736116566185452135426381367690 522 327558905878463973502738801943372857579110013172782377244716955838148341274674207469420079059 523 443957427267791668888175111570940864117684513848905653849633212701463944651511853364887487686 524 681656457767576004939864301628156143177865013566665307145447796466734791682393540237418846395 525 924885798211266088406596121707394411313454381435173760921183668087546971362196446523568991573 526 1418706203326132557634380774417444183237704895094820766925301336928666205895231853845269780089 527 1924245113067242727124496589252992876463066397042404252938963777799475056517317824363000723466 528 2956830638363914010806649142401113139893231539113784648793719596897509676096636281436616661800 529 4007484278479136055983915596583846339370915626343651285353302942564640586728197024893431851073 530 6148584309283917457890720663862463670067898796276476615006116219767883661444169446753722733637 531 8342179624902404671938048652704188832474369816423255202960712654129232387496127626822826321485 532 12787172430409844235171967994316536784245793096418347888055975485684706801803140676814575938004 533 17343132164209703992558665836716721675307161469369014319835956570794798939030754288509046873618 534 26629270240666075199059160441036501899606345152659411657470803874232637329074544441233809704974 535 36090984134294007994013010706886375968717069973517723956346248373489871189644492344642801260919 536 55333555949804740482260667499047441070080070616957893671569608341909472128664629436842247510538 537 75071282102668411916269303641416901889834794807784469997967450224543428493158389371333657116583 538 114990374109349352154798632499887315213515799697455219849950225785869449202195943679502759786476 539 155955380678954132612257509522563415523119601601707832382820791429257783816417291265616461175088 540 239279678589500328254103199766473555638949981124053769315139170595063522641334109506141287733116 541 324293320875213272966752555800126066533359431143286839200489406729689933016962249735291991367295 542 496839986506073592761335625752473652135882815764838581055613047573466293969708601546532374983504 543 674036802776305512836486630388018774255228777850677882551756035221340694147375500801156357349459 544 1031740859978230096129904224913719682779404161396627434890613843474763761968412296892255364942274 545 1399247049711671025467120020023499530597842049115244476732463006160102339814480447504967736655342 546 2145241529453154557286275894166295112949658057627543059455908530628189494140956364197684121897338 547 2907378843569607172382701347502076256170218879448434685686374269106476374237928735138750061772488 548 4451185670939234170271642618018567760767731036217524519108778994618480132880388214406400997427184 549 6038425832152431271685670878293138474183590820390128975582529099511745967452562216051041214699894 550 9236602998107035041209251233927557304259205177546617281476802960645355027172487079042727802330102 551 12526265431992284921551149048759678486457250368511249757050922866679244652970686967209428639525972 552 19190537152793810435939678921702661893318014908036153108375468251840210266457288289158155408371535 553 26007859802094671796088401362520782173872019796355011729727859557301173558247643851693405603642790 554 39790233654103430044042657653846532083842716258029231694374457864981289727366367154426553198315416 555 53976698138047101889496687637177041713118956588805398193988850973552848271999057722922712555349410 556 82509233624065722739692504541292863569710819881735298229409764626784744740498734125415689202161563 557 111891373465425975868797325449991212023741886726097316545427391269100359863356865207133369409273937 558 171296521123084163638085125958493975973800752280344685503397868628510479105448862923453234758993993 559 232144559347026250282692969819425611324073279762844233156027998856036829404823392013021751673069580 560 354923293003198817904306115887057343835772123615255385546107041995671587583008700550682222464475060 561 481443566535953898705810512634118112987652718000374555227202124101762120078406594948049016820565953 562 735447300774709040969022691685567673399600653301798599263361310840460753864851851909647205905210581 563 997311685251157431459279303331343956619273950997324533911065389542302670510054712717205259304955007 564 1525724278701507162209071985254609659961812674200835447938939267164445525016843332274341893924882564 565 2067652076301477633729206207746826898582679897105731529349326384225542423457666391294308836918377144 566 3159074683779695842528827800557333104870221438803618381342812868660093220342999267966174181041982480 567 4285017224671713671225479319110454722522521981891106278668942813523991233714949045857709794480223181 568 6541455475573459044883389938428055014261632376467213117481265514467907024642978765690279372660641228 569 8870299862429606654312790576040766739611445567031205137072065538823962553943655598522690772826160095 570 13560615320113131085828955562715115264960907340954806273666982552644970310095423186738999875959310046 571 18376914493462303388179512854306227253775699277293252526585627378836675787205489345997155791172332080 572 28058685233858714396649654134069250629927765955963659372255857862870013735058541010943540177717178039 573 38057578679078571286465143001417392353277450403040403677070356362975084535195993160209391220527263801 574 58060517889292128158277647054977353687230549057640199062487886376232957299128395954147924014088550171 575 78728120056546878535451035850839027994587287051046731641529356113551350515674917132642863329220748399 576 120274398537207407463643808551167227453241622302672949151225669471727999298352981652817127675200493246 577 162988613576285312558187987696993209212999513615711223874433187756645033183492376295893176947272041343 578 248694768664525621103672759704383551058555900187948598726750978805610114919843751591744513709650061911 579 337304616435588455509406021904843872481892399476967843397227716627606573261776252251076213023481715816 580 514262993898585921330707655419151269481742383857202327245356884634804787019388582211785066726503314487 581 697298406720176022521417297929368129400321402642704727379274482744660773913732497956581966768867818473 582 1064552180928635931818570649432080117051305941269897950549682242002657879733284420187894989730869808415 583 1442587599078798348220030095053474106274607799225532681735922281471973913840880073125967694934000111953 584 2199741603736470131068246689414495135645463706311310695528917053388603420975499825138617200383412395376 585 2983379871326255732835662415225773615466011459143738418864955795061712811578734646071558719672030921902 586 4545661569388938402881712404492054353848784203805664222220802859196034846545642804725387937724127272454 587 6163329077089302595710296146733915249844781209196072965208418757303588249845511042190085727158294081840 588 9403172745752677441694065874739303459956356470570958261613886011736955029930166994984417422483091739106 589 12742070749095914679631705175986230171975580666501026960504505476198082218221129601266791241580128637770 590 19417440123595676926868754962010465540865599638031033705847075915858971772202003399296019663825203995388 591 26333626628557190301270983170503511708430817130562707454844101120530783083072555805087340936071193495379 592 40098645938985419459561628136339139880419600837522795507168369402056307305619020437898984454746681118776 593 54366611438865496703038198702935460383279967578072173501069326332008548182885031290170384287293656820794 594 82890516913353976083057924897506358701807686377389789979258523291157274350984126922894030939168161255141 595 112321022203775008386291270399461467594128930301581254917027004706349204661524375098831648596895203547782 596 171056880125040631252866341964631270538249674277381113716577452731199457328005159989625205990229568566713 597 231974681580917021590762294739187309085599294539543695044214404494409037051356598793342878882329822785302 598 353014416735929224222551036913111177928062176042179417172585248282904982171724377487357646434108746471859 599 478607696793721479562265655278858874382350066314484002112778166939274054615911091789318034342143529407762 600 729241171534736340951268306298684694503481178525640973618027899084173948532201210223020918537827004170753 601 988137232826605623837983003245471565593189970323677360157499052645840519795571687217201313622459324355293 602 1503926834960619537646367394673556057741435922094215705410256980775509077433490983720699083740812070889035 603 2039428967743599161278734718280167363130006215979320670372958116016157612340710846583194731999817964611298 604 3101686247510570527771044576802441959681929284887432016850310265243865806785439636500185606071585931995604 605 4205031876274311120145445316913004701340852705922104910182420121711536382125068658666126310595175952374050 606 6402984377330389312854025998650801600118695072174185790050655255110160731049597666592736706633339072158553 607 8675981409702744314825892513385815066903410842125052204613548915191560342489911725818017427898947479742196 608 13196620014439690390466702782312209752499224959541487120784474618334149921670958305928755419639105903054340 609 17894765677842379026888409584922544488825152878770441538722061930289423019947966489072959428631312174367413 610 27199132440211348073502032312245833209087304151923467928482244747894677066202902592048542707480189031680271 611 36873214670301711100512843108178030480246499163455131814845709609856529315916352440648555196090055277678591 612 56111363581468853808730362901899292745340893379325711653103607963358886540584778088653336066900744069563424 613 76028504068714056028486969033492744044104858099321130916011979067610635490990457549660341154189768848064402 614 115573323398081983311851035726790555084535305914042933454354387470706639729581217123366549337101144970505701 615 156712186370088618731015760900266372904883576197811905851107473708403624687285315748213816976056821419515206 616 238054211395228499435510835005140130335792285237155473473607093605185890995127446046628355687624505811126734 617 322712594777267332912391232767449037696010404323956947723047567296652582507398826827997419055705226170084959 618 490778022489652121702188835474476047575083541954911254506489063679267176737905333685962812720566507414962112 619 664967390629160336387766284164680728088432585347586561365238910476551789639506956044574242190298383478320857 620 1010236290148034117632729385786979429252840517854537416675093950027183889310541096945151871113634674606568101 621 1369776300959677601534482419394159565965771176002380070015807714205394234452048423590103499762661782064328327 622 2079548848803644148573467467959777482759426144370499482147597352702784697329747630472917733828409391136869134 623 2818990153019076617348069858931916877283647369930631651106147154074571092851926852931421975665983652726167622 624 4284467069301222136055315259068209183392378216263317255977764623478863900942781970015939492201753122007302492 625 5804985082116614763122272904453995902399251754676542414680483044103329121545465985669610476795441101001408596 626 8813888909121861940178303079805201516042267490471137020054238544785694383297211340939240701655037481400955483 627 11950226970342846121799402787739280341068478149942381477187129251778458050111748510277541606637629499938583327 628 18132014249151797255165587592664518084332748844733900236125190719745754324963546670533099262194182829596152396 629 24578450386489784722978180480169945863861316221085042395528459346076302967010495520787696294026572164040566655 630 37333135514565314003255861026904677885892203770107107521672723734706501036987080763509358868758799049334706205 631 50581063956649010835919108838591390666696363188737723200897440379755900008547794015888318348789867203460932158 632 76754244108525756982935434424356926427472227043900522408861186511613131343266745970500995747159525751459451330 633 104062098548040941418176108045771069940676156192599552865215545405131546905653380120042049394495178135983227780 634 157802976365644668119233617158153854083434338887919272125606119667471718111572696468880854252055175000117353277 635 213898581895681206056730762458139071277987721921112990367070407329919798704166864593453656525423866275288183355 636 324705003218917944764226645393548827573001377720321320679946451025396222959367182075421506453955254326622708773 637 439917430089400241724141123294348656801885132809610064805217045585107296395620231530487969471167108919663964000 638 667169130871231912926726002123663129307453858968583360425301050526494298725007207939945926655495798316143802103 639 904498944149726253043523492972075717680528046424563844194821027269798347104790452545505984593572755298714561159 640 1370841315056483422397171964651012927548020548773001466772509587750403457203989928775570969659590271210249972939 641 1858077582155920820204091856456534098896736504793777252557859165584252065824976391825330104561770498006551225711 642 2818958206637646716321686150339350456939188077783698900777371103858593268502596341995180856562871762204234255491 643 3819087733963839179752757505481857751815413451222318700630788891332915352751631347414772310799949470353564932649 644 5788667736494783557356143354643293564773400982924786079734852302372626470877995723747275840983534933413201529996 645 7847519888623410362255679523757180265696278546928292025671451009043636007520673245094784744258880822818732843643 646 11886946814970745121351958479532202141226152477297151721518228088773808112940355876052364221683451004482800269505 647 16111320831126502483801200849641197567459566035641930062757464456268866459674673589025928838594130880329524903330 648 24428892271945522493158789805145669986746400652588895819133505058717539871041576232574789922581282996231143027700 649 33095057351168920437122007381581229820047822995261513994152414795810297005807649998703889162760844068624009926061 650 50134728306454544369953117842127702916714290552450335727302168511424669082812218680646671342876771711239793838940 651 67963299330485169941332059375495465273307306790837079042292096528415273712500304241096018826618737689837338081493 652 102890362931518995311752426341563681212975420417889273484123284017469774374634757441879787115486295235719387202816 653 139450286129210611665946723681920546235701205553954663671242604616154940499783131063048454193898317673399886032120 654 211320890334065912610456416823903843921180378649891419784618271617273154609568227464843266804122405076079153191947 655 286279502771301567647182718022038778037890720133460079812491239924687215725291320978753612753548714902742295091701 656 433436991489909527849607004260578432125892156323951030472170398761856856543080215206961694610617317212769303879319 657 587548235326243959408605468536746531050859746783525158931979695493861877104442893497005464132714620715653108392697 658 889013488773523318070351732850833663551398732990967870721065518026831250840380084352569599297432373572708158825187 659 1204861544733578386760346323502310374730963744077360594227867845203695464584819826909044812700965211016402372130315 660 1824796456008151793054956145960255630000414769964662161762652066723911565799953232621060170686066250401272359566498 661 2472010525553829766046431019724282010777766971977200486079573882576719664789237737765853326231597096117454698289133 662 3740662407806399499235215093456719520665380356714670146879560586970762099591000760092797293297884027250902753901880 663 5070468668218172573342901244479328422170399074947149483294764332682255802155077411359998311448068731853692365010344 664 7667978433439746636103702167505450623421847495722374726311486828697673154577163496714742833333489952454739304826466 665 10391865337713760286274888294086965019175004503554568515726519145944534073916838194418094285993448862356937545755354 666 15729957944970667341679444555205359133523745069008800676464307986931604322871412617226159433021243387536779010134772 667 21308436714996354137957915015200409714260882438226405891585495710443394616748311770235689515036711658349046016730207 668 32226690881027140122903618848582705307665535134600885827498617319704633661336124836016699155847578361735853820705552 669 43681460266742060882939068790419824517019504525000117140836937788707188841047950259624033666105977838876817004236488 670 66023732276972555365690387554628481512860281663636340773635477174766665677273131472013348348877320663443090624343728 671 89473970335881765167555318394802091606763500406401549992666012770557718182686841620607604657441353028742178384353561 672 135360257344341370269477303271392042529280206793425410227567354758188971646904494119928329022494343101444009961533930 673 183359319532084880659564280246535396295454427511463031318612806839824632698738756367322880135161180764781679320126234 674 277163019324055079611911727910392067447628557862794477233180566392864497129885755417889190642073961139341930039405964 675 375663333345724932419698849424341246456879172209294702236796745258085980193378884072344938503473309092228483742030267 676 567512022867730622967983293359360047047135915317560827430932890734361932446624050956772195504536811438599747982263039 677 769051634357994523474390080237776911819635129005384800333450803045175405978700827856235195383671477602988156287134855 678 1162820863365754865426484153071861601007101483969253029126439232117439298796318652130037608774020480029913384093240833 679 1575115788097363003712883013456168681451902804714474433402294805055469630898501428003951299196350759553425633153225117 680 2379667100409611147635086071231521678825858681227091985320496434957289950299554151782603639868816160626637780042467550 681 3225237188626789352722738838812811518240769154818327835952715462787815685680867280146217397740122337229695686601549165 682 4869825493082883088354708585176591802162242531017611752054339348305976839898607144634902787859754815101328735346487435 683 6598994753144416653102144328309104789371106795139024042518957477351227011275065581564939369681778298624901384570587873 684 9972439107977581571404523156862028387653532460860935935317673693820908612828827742125437499037612355741056957302736548 685 13507923797862244670514805370663146811978171826900586891224637525849896599690880707075020119709726441692571762713300621 686 20396983761925398644706518312943576717865010476416145112531620003198032214892827671659114089857917127127337833660022226 687 27643533071394848029884371145998354212714288732010051408978644923324134363031911270372640657625382768248950073063945581 688 41718030253292008436343097834378344253759029498370705012401314021809445803690858762615182291975100949006556789465776434 689 56529083222604792777767245403394133160063909040356087668431032755836536110167598716256087754779349669044286098722056553 690 85381588021589704779230375975014641572085952630341307233186822260513485433990785117233223705862706715249894265547085270 691 115648239864376954847573430817016687351367042659673803357758654354270490724999758142018368721120580861937907310796217386 692 174539241805081502231373955934130291906368444000001692232683354536406395293329779510290255239738843484782893961343782420 693 236538965627475833896973130941539690201307368727908677290895084694569664924436494473667637940062545539494155284492541561 694 356790715773226414504069415025367525525249008357002792251959762362286514566103355485548119023598075378522156844920699354 695 483443355732582341956737798264576454779535248318432130726859795736947549073593720692861044527505684262828519547887906872 696 729810001387957610049952883541182431272982640295676630397585899756553889445845266239843567668852535034004170807835733858 697 988489184165296377991639907315526947510885785369753656900483414359110866566008369828698895524300465234031360817194439565 698 1491093373839028298040951356057471825280628061076379738513102858586273622866244218740295648203078660078482395621649914653 699 2020675867321264072002997615344794260304668890319231426541598926269506047131963957292858045250459002227021120541731767829 700 3046428448786807947067154517787287736693031456875516519138013654523676801811831564870449143846317082221303041685389959175 701 4127687148626352132501590298802784248037866780101362705098437628855917051156848058429833178646695777064255042420773521080 702 6227951704907905853113030195884673402512879586100149172477613257084086320011775086672006496615170122479534901122157840020 703 8435186720527493990332644386251495279682614378157914211703965137986079687867377759041147053924168780548069827598342044310 704 12717724265033293010743128581446275151532170963555060072135263866673260443712092951646316739956392580846223549748174748926 705 17233889748023762969181319793796746353825103817268782521908971459050610998128405774540677709045151881069808199460811639896 706 25969474760620819163387565254029402246935822848969479601401362499025378421868255459182408868447194153276106105335541978110 707 35185426747001434677592447954724647505333055193447414650292486698821989313153419593246175478159338195023534784667737379352 708 53061389121651754240841851639779622827933529330127933060470017941524170552900367840714483157204176071408006184692452090734 709 71864628467497152956351536501878691169988718428501974931891986658727770769015199701261593896693633148004017915670378646578 710 108296339031326742974694751332843722657443616822410703909162109662999489215350966366853756608476429348388300923223957853119 711 146747242755791174043190779999975079803207048161798031899475193841006248874823352433523276736007679202557777711975507731457 712 221023301861976256078121756574829035991920722570350964300111135891102898070471242407503549147091292267107101375436519103195 713 299448018215305995973614954505998609875952365466845218842405876433015908214433156026769001103820356853982465047303526313195 714 451353507597865088560390366718554732557089391584659981595765835256010746892076362967547006081799845242201828039868150563416 715 611280483031472669351479527724720708441530147991713080055092542151470717219640235527049354377066339141024616952414854019061 716 920716203900416822389776962680167111496339016727875757993577416424014377476664879662651887603543580181246924630654972501654 717 1247567731840820019632680815966187772928453392537041809816564585093326018060337922824476496216904990912040959236364825119015 718 1878116405289243907508577987130579571060037991498584823939955891464724109458172211884072812213436216763825985616500099489565 719 2544425413160518986173140626793958364846812505801036124849105243152970131322844481210766284849746944769322767398232692426862 720 3833254136738176404116570150010221088204471149264085176954055353728392533438317124048250806069267230580560165053742676368693 721 5191325235296673767149080008341171580969251892063437283576560421423209322549323789594178065507362627753454778142401509445987 722 7815417992338119045781248008691602808925332693759414367850182213635806519935335963603200068620285883976213436054212406630385 723 10589437495141076612357851976559371455186148942857440356058220010005026535287012404543929927603848007032869640149898685341262 724 15933974667323931439489969946800959814913199223011844159643917717509712665784086637651544510065655346373129915046992801450091 725 21586143283104713833161220895701658793622729744601481991086388708530094545186839922354814609377146881524913491447557487433913 726 32504062711477326942492853546794529022547036239832335927071590432371083441484845765268435875454775235786063411076332883055017 727 44018497770009419853695299206397227399791628728885527960310618234017968086818715157296173683265322948083832553143875306462654 728 66236984062965491593429468919029167292074695038675976152152301095058360548900837804810452738880015695738727645773451576123277 729 89743599423115446289442513662132932566553968094546514242762889312386706401962380810228521292983293313163143275076648164331004 730 134973816467956750565637527595612355592359112216915371800333489616963296669316253109029790075621128026623765836854125626905430 731 182845501104288889193447334706089469256280957129947085777435782641110408484182177441311418856477772621150609819327514863182404 732 275191079958806452988131602323320805478985857253229489709870543016469412128491259817659538291800208609936471971844363198841837 733 372665054180719992063057310889656671822616548195258562446807697894067121461552961934459335974267513530869669250004551779554641 734 560502250438243194106940057423349403770211254033712068298281375523441608018455483959638649838038709144527915927698080457274004 735 759386192545479559730001457968259001797403402873404379902075131899540913537544056489323854755236719247591500528862591336919866 736 1141579153515852691315674254883598045463467001115687865370840294420874961291926977646771561678492410811773241996086965908046501 737 1546409441099894269563171817813798108064934597816520086679744042747475822336799194735244168308880498629676851296382721857792281 738 2326291741929121725639384381367294544269361960081871341870877219657990144477054489901674365044476711505460864225001463447461251 739 3150179245699607342961630679590773009180047692895566783452892737151891022386412580089528953052474219045329884341008962716504717 740 4735761644603574054320326521706543056590977204751981392282231042862632232201533809529549689525962896925540022199256101167556459 741 6415898820682427205965913196585579926019166185517182535191554632950860400410327430888623054938096208174414347224388242770588832 742 9640510548761496579581724424166849620160605684783924350931413571705579873936009452786451777672811995156241920949676291874056454 743 13058770910837774722036095311901720621138062908610145132727287875941444496762135059844452701260906528213091017385599343657995358 744 19635151062226980333519895718538038094740852030741591680639969730391987174462453763431229076316233708825932525466432973478004509 745 26588383074251704648818844380777697363858342090247406608109720475964421928506648671523718429890492210974134259718700036794067158 746 39952533331982695926015855718462150230293794723272440853904402137987050177438449777275632506268833256668506238433928931840208399 747 54124570543787942205405338518918577754345268715556097805447224797090736280880025754449502645804330633452882951892098874590966747 748 81290267003897054934290581014109849475198024429492895644658804557870878002284573094981783111903472689913524960808560576684169264 749 110109434944696910801596697873844985113207403710374009466739464065622922002517424255238383722811620481540206720953856177128622638 750 165482016560332029844768028598947547697298314553801699094374298065590484446572757423410864995004423312053139907773240113614511246 751 224075873044068884376521630699728169743503000722728915896101318731416397430320667389586483108419899101172221047441648552017746343 752 336548549468389007283477318874187605761143940798205464045054172096240198557421884924284153594547367222280941083681756356201013806 753 455911220027313444643296200892958330958941397734674979857502053544159291197122052898647697809593353277352997970487706710707122239 754 684428021676316356630147232571246999713477708102505857013584483619240567034257863403601146172575866547749991024446627446987722774 755 927038065019308488422190748839227807412953868393260925619107942580566648549655483124271183737229838053883466971899033742341199035 756 1392581702136609893833504295821002211443837574572221546259156611902098542392892896735172179190479503869970973915901278447079840659 757 1885608086939035900794082447281660105605407314383552462215054169879458223262976288151234217275281401910106141294827399126940880144 758 2830780423631407302460150325663948622935891063301416273696787075948411647356115467568401885373710002770368537319382938478971652864 759 3834610717354071894379693101141203497674726045245549499669449953741631560796080021997902389620199494600260336800982933550380839269 760 5754060957646868672825686550453213787555608622582226663673359490986588497056533208734959398043043862432946903225895563025079065017 761 7793417937738423393751873805310075212167026717745242057829340931712581698632219683499821783206501614319066615107681722564799840759 762 11701726419761545434708746105000905899885925939602404176072610544880119927126579774998728739889367314149715289881163942436274703998 763 15844084814840573463555471840117097443499426439623022332678520764105077201755084885485291923949984260773791079363992905251815243836 764 23775317974514611354183474316392781934646441329421276215771867910577573822974779821917438195308346291799262726847073169062735942895 765 32205046461464783827976052061080165154075479325365348753704275158742308844822579936649500610067284066740595315179836938737236155689 766 48304166109090949420101158930550624381059693601144408454904561853952147829535858276815451065287624302291136780332523781375114636315 767 65421711295044884989953667418785928922618505784344828460575532525375034710602391555719182462665810088173875038712485134219787146212 768 98184997729377982057228859671653718194058627681280605947799509551308090770360457138923047536381269070162294807396910422955623212249 769 132937859955473522329261681893801084669771479606667018056348687835781082199254048750645316690975436208482878436532284556844966626570 770 199394936953213307172233189156993371816395771881491970018953182495898389467724268748600852362131666415375048989833031593696142685054 771 270081188133238759051000720415108910392820238736035242110467315859326078221854599999882587517779005555506095173681855430052209798830 772 404915722120106935564802593401786445344763009652206162207402793584100224105440107243379058015259651176740238221897430792895368572064 773 548385152309806956037396487958673757580453654656265235459187505414416514305628218893655230691415941916649876677096611463217272266130 774 822644375417709114629217511976687466766870269771238562353352544939675752953243308480336736197106346568675208316711591453197460282322 775 1113786693796811825518112492673504857939707758869180399228872812144896603189880290707909354660380155473332495357370698309064042145037 776 1669844133697901630594175211704018550561704955196398432222999089799900284393623247334547493518967893361258340153299203708763993629848 777 2261719402478432919476909331935250191757670413575155365698371499580120721559698510089759650707754711564190730184824356351688273202540 778 3389381328620338708722324682988862964997011938302194750926801216868407781770565607237566697744575576402077660346982384621509969497516 779 4590133222205803929766421018186739055440778979448088327879151679895354963640528888753563657057416383220664536874840268202504177962656 780 6882674701595573779266788160657439011457415767017553774171905875277727662361623704985882539636352661855346151240465183279010882147708 781 9318228485648746253085090618454159699365566523593332194537196451591267595077519892585216192174717378457480888090531866836433024069689 782 13964247119679341519517243411273731006332406357852119654779178805290232048211912268148109801228689944206370488928287758645469852509463 783 18913112264434009772253089862526958207509009074931804155699762500147790140120901011817267151400270969649507736807706283684101907265338 784 28330757476261191693744623624918191420311884176136206323565405533065612459582067343694423540114916364853649085152393486515453204488714 785 38366024406414033626972474981820902030302807405082677004059181125513989872315274234357503320678376096743267985790180528429471795919694 786 57502423991145564152048864480260346132294958996674348169322577895210321562506546196997124692214978000172656356615296192795450819409989 787 77848185493055153073093699328333605453654740095189540708337159762211994445560012065097669186827981555899024997519780964585483898321962 788 116612479925538037957475173618472359648341679609437994219511150910311777804916337858993495444258541753248047889951916133145771723910215 789 157933102615859045804184125761316041773335294093235617777146158460615255308700821301232909941953421157941654982951626975743490029077467 790 236474078521540497546233139185098162079507065508485712726841225217201883005017450850946819327835439167564594480445926249655750117290554 791 320225547709679620774815686604206856091904529457699937849978469703913918903745715028306771638667009708778565480968308211524716210790158 792 479738893497109139098169547488692945053066973931718678595890651901227855509201365045613119904782226149563348147349182045024308160832222 793 649461468754188278796218784648790129427693822042362896755658946367052355556351172374012126354994533135640339369499699032392796917209274 794 972442739406232805571261703683276603862533641543641927603364342104337258472365766398926035321271970321828068975100362614976954036215568 795 1316967126768329139354463545833110403915087407330952828468152153780602366123212901551068967349849229624303808323019985032942986451256791 796 1971071986097588903768400382828223826833129505320784420762359378124776472626722012610458922781209526315830168121698185462396689319131298 797 2669062217376711927054461070988643152916356200799034081468845701546105523165052050405509977600802095145942820907566600433031028697956126 798 3996861356070240856737433452993202201703482513319841990751623904488827137960994574336489367208163375704313157021723352483509199323801863 799 5410702734690084500371085725053012296446819937037525946266064617984243353000219829472711905475579843321493180593994165467197271243178233 800 8098049967743938737815161583757839020832227325332755836851666897049780438721400705777079565263247019167520047199706414614066880468060403 801 10966652737109658682383272679054860775706452922783734280030618921915953522433693276088807740913145649647150796491319939918891552066087338 802 16406671564282178553276928706255077273178967953051790990134400105691683534396521673880431205765999240196701491695760080146297234650528019 803 22215727360121458770601047665536277042123521512713689581744532429422209559851463152602667282586011655154994297749593242503393379552659916 804 33253277882087956551969053894461105753263173084915095784596555161995548951487005903847501274616306456061959001637871460495978865404302357 805 45014774954800963068493782003000175432588326240653920668576266865441322594945346849108149759157623034423767204499573974140297421116411910 806 67344120757381444641864601958828225539690788930595585140566181986033009991640031718038851058076773646780209780574275711945572668532099848 807 91196078220550463571391236930713583268073201612759274054880932309925663212556641820233397244932907315437406117388543217100000239613061461 808 136377682252645375900478217192742952765627369674426396336439487579107964480221738859289993235709116416884387995818731286075560637073587573 809 184657588903086084873390312375126225647907190764262464872069884327450729600455209955455782506537456787301201741662004559341663147524795749 810 276284426167543892163896515036376855436053256731857517822753756441413345842671193308483622771484927469897159995974110688753198304564991354 811 373992649677055842024618846445541334589307867116965928846042945418225044937032117047657815729576460518667288981745297738059718078305448090 812 559277612148905078721157581111058060371731264002664557217409676556310035564040259999945919385996210497169828032676868367469554551581042951 813 757332744945926226641013235889404289977479955482043609759696372156790362759320190043660055483251411316807785207943761430128659511528043815 814 1132077731430081060707325962045791806252890779357824926448974000363851465070145560602814661974518998676821222804452652843570073346874187776 815 1532794614490986892966258314283869606199622888037786676453862589278821820829596258313871309274426800814842012162811396959084236487597475174 816 2292400778180884229891297141435768592375770867091189864553313473393273639337555972668711594893007583803904234749757272347881551553863278016 817 3103009905685192638727797128494763145128704743785831522108384571579152185177328751108039364097654306402243805954423144435873255252434179643 818 4638407955560456096815398222216765720472342173667071480604086434539542683647280904072603936396352384763516519038437313415530886384596616878 819 6280744906706382652937298982593432742920900915818956307155795255694102193713385437629343291474908282384189116295100336996726071679506756303 820 9384796757428360190149065414373793834833367129343335731562210811228267093574465160285765332642021852412473923083055767625805761406068030322 821 12706221507018584725286027380066658254430308901701676346269262735903589744899779339791261544913669245345450131504808113135585726369942050136 822 18995121181512248291070633097303876136965803903064971438135686955423702868943198748950921737176444828964678230394779449555054185072751000648 823 25711099243921441709207647773860242824672246223448449205837779500888873798287638190824028737782123411809589696142355613301291520589039710289 824 38417553131656240867460676862524148917650447363064413346746105788802412246143072901940616902317267490353496478222417051227118435136074705879 825 52018139991602112232155951784078703769235828784982907591498976027168426008626103920282629710831153279489163278033003847238289536925419628850 826 77695222598259484526353244704760075438997091430820784616409570803803497602393309326287984378630454062788087131689686667615550358877228805120 827 105188861539445279539556775150598219269259945147570923502985916190018538884708907054838958261060055786185602403056369975816443287501183695707 828 157186919211107210941681953961305246110885001205325250568924863877902757812563464238137283926711487041887397648239128990536840820999703967955 829 212755532616869215505837340465376372009577862935031657706570504260710769842216126987487303840396134296638993108371967208703676837175837412628 830 317771391568455399957279839846398436802253693575715956605267689433243398854221360257524707119624795319610879257705335372820786808942172546981 831 430252005202221557149743863572166721076774733810755848337777114139122096780570793147773412784652988112676572104630075918548653171207566842061 832 642376941036354697446558069844043915943304436693815451186294086986531642474369375951098062073148362525995563347257962358816842146172043743124 833 869659504079256916901527420749711317233987604200938809961715990207562399778108491191925102199122143819972279472466898110961404991709021500170 834 1299028179131248615296305039323933899836829529762176515679015200183605278608321012152249913616609074445417783717341216660081125050816998996349 835 1758202629015582458540023611210483707295493178536976940143690251056681673287069058552665160459919940019486589122679234126102859739009532961125 836 2625001321964499250391136837585086994385222767448140716471951376246204554146023547729242305209906278758497956885669422708263937228223563724889 837 3554026175683776404229327463897434564483251166858758225745208422587467331405900554072361109102722844742148465240245711714629962065302669016948 838 5304161483575097017489080404575093123394709574846205940321635956594207809720503563313513950230416108366812262545554580589666983722298042297148 839 7180587209688687784231440170529205321092377881636499282143056015074969309968200620295344284568783720507195883079626369121695973334245209239812 840 10721457351946270893697087320792152225037700322243632876451326990772476794362383707262066323747103167572882437394736572917479440788267076667089 841 14510754679120163655480252624752573591160108363077985446683581384867443495104161267664298182054787651196857303475192898142557360714827338612338 842 21656029127789771667974493062844779823353429133108285007254710393489628855699093926281083309353176882717477759587547464782090355374134013127072 843 29319258906099451588471847427573011587926332086333228291709147721634332784633196386641785883743754746774707196287011725708564402954093779037502 844 43740110753528553417920051122452726530859665849832832988297812408456582876587286164221825815924771722884725506898556374043681594293088433504014 845 59211628121344000794952511062819588363337320053479380932749138926411415122125476478074181260868311681869061651349195318918795936393816305495310 846 88374511700277029810698626563928260702784536235159225002864699492950044677835191655055504925636172259310984831490374378277082511054008592057593 847 119604917945512188422852541307763516955440752367889289407025844597540612553132767633840965240329953660925132149621481434562285516008595785649139 848 178429974526971746798231775837893540070847650336194151112520403520670627898135552458313374177092719305135563673284510558162357963133907687086968 849 241560013593098433104297356647335979540865921494488601337841703059539941941627972963096180624164126561163996561491825007060369391264877485873192 850 360233584077831905293181264562814957963066524110673960897815350386194399497928970209109101124472897942273702955628161826756828865606053033989485 851 487635456374567386940025822642036224040977182102059055271074060739318129023403465227896618299091913243099924169360440039977369081329300227737636 852 727517175693239184207206620527674463842710478564189753764107265076856394122232382095393736278317128406433430161526965549664540465697023871394233 853 984580055587938860485822020355698298676332937996337313867123568519896018202538497649744166913988215189546088335149113347765662247547020379570951 854 1468254271878350778649984666252105166939849910667759550045133752266683164736542483396111971968075043134192363151156526233210255051362570373218253 855 1987657944376950910641304834422461680820745519718871258333865511976330676954380098563925829124927636427470500702766807930359757302316391666338761 856 2963020821319762560682024744338643462207917721014022168974201583419573001579966488411185082524223601265894877220257663670857161902831454579836671 857 4010788119210586459151077666892920193884572825924811703596984878128323770943851439365081042752972701599311841634980931723918082855765763907374188 858 5981460283400228955225955776926731355924406346341698423953025040284862175565809018204308009028451368996169925857101717522808215996727132167912769 859 8094700559918633222797033464071287878358158665504815848436819544298367210913077117901691454350038337386976839130565609756207831785989419118414094 860 12066578704527472446987175767151556285400500243962508064486900818820518020878145949059953231164154791758501148994138379370894872973048959056667417 861 16334568919881808742549679809521434890035883233809710633640063394030447380109320236977379197430990924678101246253399880197706175431350284854153007 862 24340869130986143426347003284846032101045239100289232936981582500053613409799967952994116718171460381711654926533610946981341694352114781446708542 863 32946940134411241512526096938379182941772037336674392129509789341031799406494478047254359798025323896392791556751567398433168025818718082261001782 864 49116095935539305841037953872328295948556714782834551438002215017206464710545522088715225460350464260313034565978462643698891531370398862969840938 865 66466549323442018398831401366835197580176428104427146014053553572485894136869359428087866959987354284173471585176191222353080336105561634428474214 866 99042384812804422132825637742847840608119665867415959317150041522276266265957210743241312010681928302465508722718579448982563679528291298396603779 867 134068836006796289594984754281581615136707220039804480763076033527654272030334610580606554105222184425244283900278982582698464185970558523085694585 868 199706946013883677729792108166846798343071534498735130689246699188298984721406122391803187142360524322445553481485751944518767122343251533616966048 869 270306292890806848239314799816421789360837809627552897945060753957678120546067910937097483262029595130318694362028231227926843207065926268037877932 870 402807630258907560199103053024252713620697021092713897715915058161240277684706901235904812204773554439874989109461005230339388600433808045131249141 871 545083103338525692855360566510762213849175931233680499973737895347108568470444666834417322643011876359448762219098167876985664199978360801825329488 872 811926789585339947327817671418344941252872735691299833011107312620238214076907614363182185101743533093278872721211286673281130887034894998870782590 873 1099023185543066875979911223988897271516854224644084192630112871436269311581520706693969920095312240212732710689804855184611317495800883597664265928 874 1636479323685646673144764364912563422860476459302304840873539631513403290698528629896953442418372733357107187606149359980956759464041586976798156168 875 2214917409830112547115811388727137596712538848083453490405359141350962064473126884133751709809732216897669380471412116241434116686548845822375058146 876 3299388871718134080623833160170079227502265160761559074193071668091708597081147366889773341106675485595222467890497092623663842249851750702145993490 877 4464617205466592301633916590872312348511220185312130620682252898112688190641998404374176182549408276826194840520065843272446878817334621504406109543 878 6647770303676051099843876406250641425469111406184605735353976586237536381404218227045074635825995350517359209182666535936767349651414295638067199758 879 8998068377242402280400626993210722534420270270500433823895072133288998080044813737315212584516275452345765942856138417693596461054842234243216592257 880 13393460978707523905974187817218408290463390519599501416048009641152054271277984400269777315114562245444526584482898904652446690530116249045550573526 881 18126913202530181857080257884510271086837778127439047061519649557533303812830396879758783518164868245361110242786353205865883470439957009504689543676 882 26992042319314625566205635410739437648793109718084582160840055049849304294684875323368505862025579148277145504813616425677667927692743429348808268306 883 36523481653821629623527854824963294855305174255069954533648946587909691860905853288895020175544106965672660539642922562142965445588429408889306180674 884 54362962587855552225745179424387953974946881597833076887623668771674037736528455785458792422177856901552522485089562375078419424126056691980776572408 885 73579988454093542526642918205045194544142769886642582736804478122855841714444651253576504908580071173799377384865111600254803498471299035603015129891 886 109482441206505551764871040770911224757425809228106798880362536639521346213823679657687427050331475560444453100525410835851760215078565742692197330082 887 148169761269492190926118599508873056561368012456643178769725083964024156290698315324221949692990253706824095172854191561842802178664158319435223418306 888 220550979404766126187139266499091426211362832830334052119041081115924000459914483185144709158408222082703492409351069836610801965964872124746293424067 889 298422165116697754859586292767630095765797523180080338243295259021614829070501075803232705271611064753783343458298681667451992867540785572931015151558 890 444020050657377072760186093869201539836579422352124032478523579589160016873355310340020870942370891370580225223063653535437506679368626968109690916513 891 600955840749143408323469829465589123512604305518035640582646953821728396442372427558692809142903313960257316346543012921803071328247928205587494888411 892 893861060653789828177742766466990468348936433917976312233754228984975815006177810730105700594273310191717352873368796222473357465680713026337105473918 893 1209676369091639309579857021564497966303177673100667712783479524880504686117647537759960183277250140684846333489813546353289077483957361653683318857659 894 1799938090622539150460227329332477257417313110749215622650108435867694236886364964884380721696831102143382792821102192612542440102041531689069738354833 895 2435372093327145926090518358759515886417762737426237642910034986385809447644923493795849545999549634629851440639900797898254109607972549305882488888324 896 3622253829853560749547493357383367236679946370443964650333538486129411505525245259439299020283034708106084197125437028817641035393238123193742957948824 897 4902326759406596992372055126614390992384526258949582910969436015763555742623259751397129762720836922007715019947954584198270691528232739196213887092556 898 7289097281725233459774620527988961744600921706318701221574406139570623679938117565566320547064564610628041477793880498206100948124978559835632605056482 899 9864090293548005316180676475734489846410202787392605718987720666318044250957047834101229470065310844386632076405265512124663002807484454101051928642791 900 14671884872624728886018379383958086049021759236737298077800347825349423963085277327119790419855425778870659604935573544478310612833915426861063338441926 901 19850859045791480452500734484936626404563194324069501497363366064766832678658691990737848035147495321775177151533555208996851004562374021717890143366157 902 29514556549302840025898184989895404874254352053874780315333916483822268951447164071402828674709755092137538043191716653399793071444905302500285901471192 903 39943222143440383794607771160392002738946824887801584164185826973036650077416432261721553892781012584274476456202056587093404253669622385412898362780744 904 59369042065020118991602630046865462606455140779331516868597235665218431907299535373422736874020837928613003951306445925445283718496910030314937936897271 905 80339190508220573176816643464931194748767944709953409669632541870571704989919304870237923329156296255243644474227598120490087259185356249761119885377681 906 119453319866334985007591529010760130686469760919436132378494366848646759674543275800788955800776806980577851090361769112950674572079902169536365047963249 907 161613362750026504681435046145025863936384262897619013146419424555423960733217349063104436610655398113668099371320427051773561740035934340938872719396565 908 240203352975835029069717354206244236165494276928239502273069363611995683981538811367012821327718919157497373668977478678476845855648315354274201438559501 909 325064375227099059712178907544180910588870413005135508246467908119393663803183824017998545657832377936316680533976734905285814366972472238908397608430453 910 482984366097027643694659154796811918439724073319139431389619970315855982540518201692835836735043774514249813124731254424936659780803921915240177931708746 911 653558765348547398347268691905682401729204113244127356094933823519919527269888114807541107167376620518571227020342472530225063370491115674782236178750930 912 971401574996828295336652359322587668187501936316246666589930930281348610398942426971349477123456331079426080353109325716488115621328107363376525112171417 913 1314206058330370979739870080806765639430291098675791765345659297138931991050732452552563515163006559480893632958723146322776168576743228059866993337699910 914 1952591612307059330151500070310384507336370074732886329749706496380387451895411553416124596752168807859381813199375119709531757357655548306860409389004255 915 2642319121932225861696911935734050346109126242643873625866319750684050005144599206746400774307136455526670811088436109368693226474890249460246265972499056 916 3924615274719803984841345553889649798749361949664035336085852864976366323095059543244015114696184499723203108907416494544394069273573492188271139815940573 917 5310468377435900418286293455183371954118538034593857685032323286003514539268587182964002217464469995240641497415072079259747239750480086902959094905973131 918 7890267617452014502447616766170364204129599454978968025402484886718173727968202794522582617371968161823799135719390848486489910951378038808604152120254822 919 10674364404597580790249917467045161097117619686884769805898663749172958565952997976644328586037978269768502907867969233550719563071680519365642715886772834 920 15853951572439491110925452911740169493729756609908890885993143464931693936070018377963038469938229841304691520768551695235121460282199997411589238733200626 921 21453340928967041085710412039606021596440976094081886026865922424063636456570764027388676763655785124361505741451010148366060065074619921381687628523860211 922 31853425494146186614935962397450203293744564775855344216917155934626530346977120466651115154757747894973553737419104921876893899573490480949637232690686725 923 43099882776631107729611132896303586871041570474337421324513177003185747358350980075352007763902639893771921986285427951515245992607634122775955637764461169 924 64014915591628577669704055129296950094771623752844598802367914056582248332731688251912791112409610693330095481138296805183573229982261567776086868534865860 925 86599836880140357999495416491854628616897437366791663273820144623175489853750630269612467122966863115757993216180657129938407592503136068527588231583311495 926 128576441655923018209319907828228966298593036426335064850633035206340446360626127667681400084223361843376942379938394873379786360892649935592982133821486351 927 173981241654810931784558909222626853068578561346830449537309947197832815409292158373605855374039027424414721448656893108810049136537246815755259647719332798 928 258234551999045841316514301816530629144121826686793336247715934974694250340728748004053881308260023994386681376840218542373201022098522011221092054160009754 929 349396471297072346643620672280400471873240086544179984483725340368260270578619899245571811521194224230647059683733870154823464999530901776286448574618622766 930 518765523036617528384834292162703574379254061832502160175821061907864344769992472026769486332797881310634524093606178965286686763060352215989193441628408195 931 701766477993726002453824871275452818286663382010988144947237455550796568557883864880133936805023041581590737004994738112941064117968199940541249774182750754 932 1041566780252617516181901536030076834678549747885657551258785789591274324470009921780093344613346733299196321708096928276622984330519862831914178719188736516 933 1409327035724125483703764343349517469016163478032288211042094617316274955802195700397571388675535748768644751392452212666806883954185705539341725605141710870 934 2091104088923067002517677023392735719294151574336098752522046789193249436085603576195492679992433564981444903495852877037413439206262459166693007272569181051 935 2829202764810594286975338591699907673684737632834824072131344927349153392057707261490216746745120705955222496147114972468242835114326286298451129002622541620 936 4199190272170543073844512583962647534285667047691456778667018332720678752294384353744942994893347685148801212961309164957105547297398076423976746680473615671 937 5680318196954507850140607471553216109387484154841427035274745921716358657530002141763188788273733996613018375292568937963300391177536805284663441737396481019 938 8427884615233770004577947591043965803684508163788391289827974667049823095491546186775964856412215970661777185197233719408831930884836112279032221037595738959 939 11403205202215795574485617147361995090827026351739096844015386576823541558119196473898469972835862892722162285829770714639795005479725346024917806821630689605 940 16913910898723060309291332037573054288732466567383250889162400938144483806384635844790280386016180530013842536063207777391650722005000989881155047585218679331 941 22883198671015900204161411776116824525174756054532087367375221108979005278907482159948001766952226507134849139856750991490370928036437538738850280276241778411 942 33952236173769732602700565796648445425137617174130954314983271686425869408811660873522646148179588451448173240915428066648967778263572273433978310331270190778 943 45926262421598729559208025543208433171018805809898037287666667478369081390233019250062039783722238186736790056235891879539366420214346578736783059869574446430 944 68117662812690373472913751479689872306417259703306455021208901687420117764269876660939196326610795437368328182710308455390968305415415605423548094798279586021 945 92161984412559511047897802037668876140752962643339412419433871068366459153527453428476856673559464917182419921934507985238847276712596438635007727923821530129 946 136654312249058409076674296696078723965345822702224557586021550131923891754882715913398259859975807698831362006173307141283242608199786877389189784607420495944 947 184875918179864689386330613996804612392973392294673372678590600832565383323805040013039128795876803481128596383145083693792916293898455984516811222736988255740 948 274210139010143186490858396273888273119532918486348427922843933677880188694103629112041705783909017740480281485787110949858109690636155308639639158605760181546 949 370904260428168599185214329700943667099710350115284338974185468803120276080431962321848990671137265729610750094401971618141210596906956516593993915638264776380 950 549938829909189980070009098694346081651735531726252185249246541540953498466538943130528020768053665234407470063412598777741589794612708898130623087977382001333 951 744029642440505593510335064854949436988554072734714481144337351776164112273196591048987880354324225922698606125935379200956793962661465989457573606492350893605 952 1102852504708146858095715260035190789889800010475035458323253829494720024348090948319294295965562405637937667669337301603480365449657671892453501092920074835184 953 1491965431964355098097023607013046389536484890141094358166508191242186094606104115696331199614371952887292951256634593756773978500148798583603600607450275452216 954 2212150578571680250937847592323705276064187020393962759583165784635006090710390521972142948602258267730934531872195814318534499032384808956324709914403225420622 955 2992117225162767578542430289338960232761877443770066279366552683010221925034234479419748087974841003670688762983671560914702553416223325748613919102527988469697 956 4434925794924615717310846325384627014641656977902823653903003699120082393163674703173499369604422419160602221426774208104391005649346916767507096234144280619011 957 5999927621997142577636092216708599838415159022123677786867029857315340254310628754048920134601370124948912968531945329188468976658717653698322172744067152418758 958 8890578906987635411435791194982810490442734659375536495313712687996720000818194207980488803313388816788861744578904502345984544376496932128861672035424259351500 959 12026956253839343732282090822084362626248478820843662561000964070678874901297697891699458955545076313516396975268301445452830438088180304126438358133700230503550 960 17826484786319438424569261047863881910882517561404892916927465826859696928079565721643650122029576148985145517755234828063333869101425391028419863036928012913049 961 24111000109516288898695997515388918289811934025590751045526561741128920782255873335745932281100539571237116241840894079377767224414976224732310497693995737917396 962 35725584645595030529130278792528166554233573663815472404838245729615566063054402633706840783652813714608898796002677809903779933837537929269790170497755851866019 963 48330673991083774239516251822733800454345355357993183919725127909116294428915752550868673137998255410433636271249656536084350806297599368597981354807480493708483 964 71592070674121609651317377729178703224608979491480053447722698381359852166511966173716145792998691746872040027888708237811942016038362740450679726224939746940407 965 96844507109481530360708067427438605729348820525095760054989945699096509031425073107488579731006849260742040573708644887852273801063198351284577815399519168321367 966 143496148059944137789772359180019590016688059113757473776051548533991691189732042238415321087710980604993402020323520940726022405565773267557201208697538916094474 967 194077577244361325292524920538906487228669625553984647253755085310960378785564404598313963424191712145696945126633788540792513126689056491511639113808990327112696 968 287473006425206230782974708174261339420410103991514044215899299985086751685002714403856892046877199395228953721817244626254132574253749303481364391005564658153955 969 388887925147340312496845868645370823632367112938300128136584577150721323768768591583020261879475446630241911200966861538069735175016654598446324168707942395315416 970 575871657689600910392185170111303960287573027799175241204984403617103390432520700680593300624481903419834914723900244711675189080307022677049707615326500431293610 971 778969030551065528449531850195216755498168333095326005015778786456038415193562781212389807113393732773467633738165055311294055090779500940186303415045260239255211 972 1153830370941776234348127754798547393150160759535836073441015535553103725621382329434727257286668739113278179515140563649494825934614944332888926046358817408891439 973 1560496081939990390970759151607667543816685185434167869718311573213490529493291275537027756499790655187373143146472393644905481143392190344546713479181966468884275 974 2310697664277141112740058124604551901850930182925298490638863274749070271689599712602961732443774872352798370948057642776802607098163753188685357152912098411063742 975 3125751475493699485284352339782935595563200506729261652879152388017490884507892722364529736620257100529925156058201566767763197614963303076763970543993117608610022 976 4627176194965029397926984092120403981449670348906711139653564732121040445041104012384915995596888610761409285699197615138837765617280291866876869900284186430330290 977 6258855991492206163064139275795778962118728372261305207166064707692487323186997320631760391701775862735841672046435332715525602190118563165397911474025066615973144 978 9267752679540506162233852556425145176750993628061461359489798551684931508611314427542674251539372275508590521175968411623447009140995906692067212471933933694515314 979 12533742368303538282614789398817409121176789383500552426099609915534640445132508661384657870608798569935317696497744254149065483117525563263020502487430829940311087 980 18553298229914808452398409630888630202752186026061717990830897372513787941349557898896831042956773655445551161934061545584864106842711392980834402437256877048634612 981 25096687661161187383591239808064057174975259463338149834595098626331738891062657974298866264781628022892782641562731626322529793510502185870368625848831109371677421 982 37139790116715025761650929639920561123264474199066425961130228940327305275127428313603197141432987122019826030293385917603085954410312807289843363507972861311615772 983 50234587508369417015634323237736208640787098492474633456860975717391861982221034481576654314542915299890773680398470052665377611365040847043581545343348460699221811 984 74360317521254968403959341860117791793283964160775948323985355203333048670586047788213705993521676453510126895601215641121772030589043249837302991813621725841972404 985 100561830189476073066617591567129686737511419754501048915492624210015130143900378256065437759198601595994814118410400290039801826161197153784864337656203757237177908 986 148810838678094952797312175901867392285932940204696535448873986923928625658437882230860055305501727923240229449636617076302691390144965554413415417210578092149584473 987 201286132188787979857640216717216260150838569193448880305799090662245817695917099880308426720331344634884752441831334353532487923105735298048642853220730181329069626 988 297782710579039944332663273962207953169672782785845729152928008082458465451288104039404294282014231780891409739892471923755673370792154907164271795606873746556357793 989 402760958889057974783735892015511097832056753077963347886229329444046065100763209802408033021830766254441665486363635101301361584801865571677119419827646757802474138 990 595999403260685515802253682143131199902352530593549940235941485574720571749730350116100626632101089658816608926376950718609301503115811843353806487538641056058085984 991 805978353695285236822556273398829088514585936078003206239670673605439034260486446875677274503794035380418751981145586476129377292378638271796506460268558714961191105 992 1192303878791145237729659238498728327354722422084096229289066375333249737319548238764953851941182066606708224799951429697828985241711064083810135565920031475738292059 993 1612687751074091358057770016317571022852330350609821056729291593483259542267949329199950031429222641592619759455204516754859027699692470253921588483511770931259726292 994 2385061424273467211686513179484580183225204661360560869076067509618521974805843407172525604474107959575033554243171655309661417552811346298748551825813358554376623975 995 3225759503237651446668661062234080997072031922784138231502821344805594224178722496313968192848603676860516956508823975212636847938862105592637068712258997118841537087 996 4771903875110964076708605994380588124356593498674912599461736247944680653579893332008514501990521695338838653093646099784992679648835093162033796267659671464494636246 997 6452898831145970145398429046513514550155283488629349330206075896236578824106279827305603366346142961938149840262591103881860184445790656382812134720764041182750839031 998 9542929223939226046876805205737576600081614612016849937576885368219072371017038493469666588538534127746255884757549319815604345678017728962424737892445266859353565721 999 12907113289734685081759511260558436167283035489596891008512380348562780822969573343827596711285910653356108650846837977815214412743081545809402794696964402992094873529 1000 19082846798771025678565947941522632733984873251577453012499689185353489983020995373078004053503367761049926771651557750845161446920922796456088409371987066081384669782