0 0 1 2 2 9 3 31 4 79 5 185 6 408 7 864 8 1771 9 3555 10 7021 11 13696 12 26453 13 50700 14 96565 15 182983 16 345269 17 649188 18 1217000 19 2275699 20 4246229 21 7908427 22 14705711 23 27307682 24 50648414 25 93841900 26 173714334 27 321316013 28 593922885 29 1097150252 30 2025690002 31 3738341466 32 6896182121 33 12716974378 34 23443531825 35 43205890350 36 79608239764 37 146649610898 38 270098875743 39 497385801697 40 915801448974 41 1685986728794 42 3103548197642 43 5712420730422 44 10513428301451 45 19347974981585 46 35603904996333 47 65514012068453 48 120544743150250 49 221790312722070 50 408055715141861 51 750725281865791 52 1381112778158019 53 2540770210554846 54 4674026844488455 55 8598205826729904 56 15816718894533679 57 29094965694056917 58 53519623671376331 59 98447060216224984 60 181087141503231898 61 333095079113245177 62 612696040920096827 63 1126986296534726319 64 2072952242733803141 65 3812917486938718784 66 7013313825980565156 67 12899924360224044104 68 23727354421266902180 69 43642532370995641615 70 80272949973266856735 71 147647915803084021008 72 271571616670209456464 73 499505780981232278940 74 918746831940351831115 75 1689859048706152828962 76 3108168002297418265607 77 5716865047227579283832 78 10515039609780387437110 79 19340311344806882713138 80 35572602213038055247101 81 65428578085124030647039 82 120342502802140945585216 83 221345319221606132907430 84 407119047454765699660256 85 748811153041597390284476 86 1377282450767490738349445 87 2533223866082452214240153 88 4659335616061579738432531 89 8569871294342675686306327 90 15762478284736478250891368 91 28991762065772248720446518 92 53324236025125919121564867 93 98078677628582651101309317 94 180395001355696123231164873 95 331798441902954305000199434 96 610272973423426653265893209 97 1122467796121242214396798018 98 2064541443436790800142557661 99 3797285824430030895785642949 100 6984300907455464358288672349 101 12846137630281729803143361934 102 23627739660657781861028778132 103 43458202951938353511937120629 104 79932120295048652105287041705 105 147018127713559521943369838009 106 270408555818926002301573605687 107 497358973492259199968723017864 108 914785931548480618199132335918 109 1682553905049052101839370160958 110 3094699528804270293137967044682 111 5692040528307655287038919493935 112 10469295843784221346527457959001 113 19256038945429512125928734601090 114 35417380243684254563793908321650 115 65142723003603389077802156356960 116 119816155089598862018163352471241 117 220376279204493309437599285384764 118 405335191062212937271577092187221 119 745527679988471595603719920916872 120 1371239238651923709099620172659984 121 2522102252731611465951948707223720 122 4638869402797889038665860225269607 123 8532211268636504886882395760878263 124 15693183530047254385171456682079830 125 28864265181818397208629038093407468 126 53089661566720768786276577478734678 127 97647112845142682052423907644463760 128 179601043746458041728280191233988959 129 330337824877655882041399073601701647 130 607585992341370023572865170068664557 131 1117524878556935908873318762253733851 132 2055448724239533282205360011305899698 133 3780559641192871566944347959102000248 134 6953533318507957655400171077371650329 135 12789541804514030920044776336324362113 136 23523634959307173544159874395724095271 137 43266710397995185103174260467075075820 138 79579887672574786284899320856880056023 139 146370233856301653054470430813163386750 140 269216833264054658869842828347904553855 141 495166956956538830678589872872795264511 142 910754027577686187840726409174660803135 143 1675137823462678863025258300374859993954 144 3081058817162094710267515388937415413246 145 5666950683032050651683074162647161022943 146 10423147347651607228368283648593756850379 147 19171156886670128366230469104382707371093 148 35261254980172947783746835526042949763173 149 64855559316138224734004225645548284733778 150 119287971347444009701358298724798343422224 151 219404785909861441074560856908070407472890 152 403548317004012655907452409380081747298104 153 742241074957993364585309470630763652503061 154 1365194178999111727198167772746986315706047 155 2510983572785037311279797592937826178668126 156 4618418829693306290988038317361448930331512 157 8494596586252538867016074475810685275156078 158 15623998996457130020851283289976512498075319 159 28737014424904306452770447805065071507685940 160 52855610027841554436954302617634995867830211 161 97216623481931901677734226682406710037150390 162 178809247987634253012657963262303191548573582 163 328881481583093111192262098425105466656245952 164 604907353191301159642254028390979458653115069 165 1112598082986355821502898982192721288551833089 166 2046386918123719286436507849349038834195243428 167 3763892354888672763269731927746107789748569400 168 6922877356949013566760765786357690338446363412 169 12733156631498967816154935299848337324451164378 170 23419926345824482053806475270768441004626802917 171 43075960338297853562177097614171842383935711087 172 79229043322134521491808653335171400903688618363 173 145724930016795465331892960725610155946608380505 174 268029933694279666726771209975328123462189183452 175 492983907060800088199181858821914906953177392056 176 906738770816517481370139034937671306630573800527 177 1667752611643829932236907237890328370024559897387 178 3067475289638022459122865171104726732030709505801 179 5641966672287477526373583994988617619842749118512 180 10377194573875312529259699472826348119936467412769 181 19086636536295902780755726646217115258167835315004 182 35105797783259765715130713967180663577076536347561 183 64569628894727144171669238218124409220022660725167 184 118762063216380048695431859496770453307098234626329 185 218437489897760357760458251964709742077440318868316 186 401769182014358185839270948421887118983064665502372 187 738968735137382626693319455432507529265958570017427 188 1359175407063875839914966168185974144057983144125345 189 2499913324238875356485288975913309957327796295041931 190 4598057466477767196779101368368119152778373167718243 191 8457146197841410470940540056001457579374870858565210 192 15555116988656578475707221579637431432492228375449650 193 28610320653135173672771795446744470664586647407955540 194 52622583839891105600386162795504284060642604808923610 195 96788021482100218259351680936228283072652578410653005 196 178020925975801801024219166684896084563647161589923761 197 327431531298885788886528841808200636050865311797007132 198 602240478758555775664931814057704667508896729125600502 199 1107692936036103997073890964981547044537222310937905170 200 2037364946098174160619577877090102497307274584579794109 201 3747298360900323163852571809719206908721771278412761330 202 6892356243046719151036979002953979531260198991557728477 203 12677019550064823535497962125034873190572407634981476734 204 23316674154043590739872742409583745093696915765354363120 205 42886049947206465375889745071499298635499606311543534818 206 78879743651397936490239463169228718953977950651397292307 207 145082467752782381394480205990112404922079412735291147641 208 266848261351604228888091862003312646189535986728338931026 209 490810472756136381188809135701819952817233915692822217922 210 902741201861092271514915337676571820999010170835841320646 211 1660399935969753996051427334441488940468377814623848571654 212 3053951610588473043258413102827232965392787409529701913079 213 5617092748421730819787798312648434107663335649473418751761 214 10331444294983859762564192086803042182004263934973021700241 215 19002488654000377038040365043009500615603457322640161823357 216 34951025697416182936289406229855595546498127108643336873486 217 64284958646416948465221761101747111762460209783162104943614 218 118238472997860252483777531984181431264815589329417574567409 219 217474457341736656657844183657306309184781922631782950003039 220 399997888986083874423627433098154315252943116408905956038895 221 735710819325794073154592212920008094237081221248347759445662 222 1353183165653797910642196160684553532265442071457911944718219 223 2488891873965972454215898984769795411318467017468645472394680 224 4577785858946044340414314273812075981087612152918648762762435 225 8419860898566591203669536229606579479242492499275440182230189 226 15486538631479864399098527713679312002790842575129234244270295 227 28484185388994532842378319159003529249657520195331386408878728 228 52390584919044277745141154892595750935673037108793643691764198 229 96361308939523997185808791620113385779779342828446019506637705 230 177236079247571419272513940345551246313856869798793924574313919 231 325987973106153627901840517038541132534394175920394021513346663 232 599585361293271589557725796632555387180356984411275852509895257 233 1102809413647033115628019787628205907914035253725623579736526216 234 2028382748046517357181088703993745364717181277659574298272350944 235 3730777522986917565356277188789273240243621002108564121672496584 236 6861969684680622565248332303672127349515880469753441719021880688 237 12621129955714307517858089361737043926688049786567625832792797951 238 23213877163382252205618039048456239465839912385965895704013271299 239 42696976803777836875952195599151791234509517017114109262102745432 240 78531983922875455743811404256122166342206221641357253892689308244 241 144442837890037258556992461608741579859185569584861382082614156228 242 265671798616693324052749975514498610406069295753894772333285751303 243 488646620429610524961158594400784327448394354233811756104686962210 244 898761256936348367054499722434804987641538059458034529834755539779 245 1653079675982663962159611771219860391420947934553774344597229869176 246 3040487553348641859750072309039500183370086942350245449329155252426 247 5592328486267684940630189577590361473394508798340884073289911203642 248 10285895715599040519780681763709911430737672548332176589640492616785 249 18918711755215447829067757692279598918604426948677736534768231460455 250 34796935957082303555626251417605700544608475980249618614911699250732 251 64001543427897002679529127645766621953120983625715883079201169558822 252 117717191140195095105425196419238358245463077279765841997301279680876 253 216515670525174953156837072661983539193496149222779629834410214040220 254 398234405093267943799249954659768581747263662855822841991570583520425 255 732467266758639436735227280450353364125549476562956900539204336712753 256 1347217342377084671222487924755073407069912636994720539074204828480471 257 2477919014228995833961853836988171901688051882038490677057690646857183 258 4557603623364726061655631341327398849591930872181922868050043952645172 259 8382739979970816468780924086696101564503021089252895413474811385057750 260 15418262617564554386075422558570256321187129246372304549386612029820447 261 28358606220900122840129942279604980275395456274825748084386609051389333 262 52159608818435535640281266534637008515930219689457077993341488735647853 263 95936477656900280735399573309584328239435346451623882758301810528434050 264 176454692696236049030018701720186441873174513439285866398310739862372157 265 324550779171572043088820403170558220768016024741967154335883326702002522 266 596941949524708660351567459509852981264840304110011221204461426687228953 267 1097947421392517217650856207473107871192984650152696038410956435796444405 268 2019440150088798673769022494765407319830799543347908148647757546624323385 269 3714329521006025769629674229769634098517164830639199854573203977596369806 270 6831717092487343631585559425135006709475018429670094383925053064768316184 271 12565486763582171263378490711541728750020853008791031470658666683693077085 272 23111533377075545823523965422505332328518056051802270901249769393160339597 273 42508737233145069065812491178666839156192046883819139566694316732185238817 274 78185757373802799658969663990535319624926676359015819841068191471945017459 275 143806027984023436401885312892351791847899050983342489852055287683611377160 276 264500522590971340486501377044911908712843097707326631747326886635880827770 277 486492307948797633760769455218971202214641194671939008645779741145031734766 278 894798858523792503222403155441273076074960683360694204783440888215510677006 279 1645791689063561627256334099296766813473150195560611184717890448201456053911 280 3027082855536152006599413831856230085882086220462643086273456196549853906269 281 5567673403123506529224718320118177823556082672508867491085879228590351875930 282 10240547947723220797586940606742780063834560359487357929940305707348679335198 283 18835304206382880360064114347783749855348955509438078768771630174708704416480 284 34643525557229609348035289219287001886302046495517937852809849858508576307221 285 63719377711335713193498901707674993250365284661829537792918374491702594863500 286 117198207474948207250570378753473154692726665499180464221680056491338490648393 287 215561110743513536828889200693351802007815367709411789838979316682800485605280 288 396478695929797468658715185646624398282111492956042599998606947622064793026180 289 729238014148259231160716100599194496056619848082137888739022993988069062266272 290 1341277820821570266456618526938072107348889439559761703800462666807552341782947 291 2466994530899627014506889188690049761813174741525649450627526236481471318967319 292 4537510365869456590163361231734592784960166734989134545436302667234047910536850 293 8345782717590653997396845738379397904200026268010184457911482138979554655180188 294 15350287614359737806376210365332760399052649974959896321793583896370634307000218 295 28233580697819848724515508332999130813243511514489461618005046024674474807752232 296 51929651029770241063176769640802613386690489180359656631039639006344138102740451 297 95513519341949828459535784540793193469555976804545608829348761931401355373277751 298 175676751069539919647583563920366912212471553970486530618050284899789400074462553 299 323119921441259991436118915709425568481571224493892733457199228686454295308247739 300 594310191852749743209416563183867668994080197517179158836595392748337998750594062 301 1093106864363549660225120139434474126208322237067701972392629253347059603152989544 302 2010536977657559404468835013961964653310821284139197842010623290816636368585374061 303 3697954033873858823433552208835466203811084195113288644779128756498001531953565545 304 6801597875894967913255867250121479649682614031953089541219613465206654065668487915 305 12510088887426386181816794853063963868158611451908900090641145798621931878692885588 306 23009640797195212984293114580056005178213446691154550295177192383235926161958325731 307 42321327560516567185811217331422282564252238120338607011488605743968968879114670670 308 77841057245138166524153467680759184925369181391715191966680564110514035228526989323 309 143172025602849946972935581156636711269618158242830741383742843316909603088072231583 310 263334410408504681133810388649436507144890932933350996351824241262479724555488219219 311 484347493256492795360487341531853130786422280036351961849451224547734873695222117338 312 890853929267847424647731337863570036911076935167245178192207790303373160899866573410 313 1638535832932844903052114998615530878346153098999563294048747545919394619028494628951 314 3013737255457185126150917635107278886063743568870761976537600113089487257759567294743 315 5543127017657877458851433859253390425528960749938416388623088782460670042656341234517 316 10195400106047907496145720337739557023198142140468854830501739161327136955438388123697 317 18752264379162970094239995564530625110095507390153957320308815439947421607841013763362 318 34490791502868755070420327338717374065908077937277012234068851450804891767216007614612 319 63438455988079632695081144550611823749144584380417556512539960125683225639830668853058 320 116681511870111357915199746340677990567566611664190207774871025968028302613354292101788 321 214610759361059745770434598426449768058892212242180867007574701312760283346553329280045 322 394730727219250736525907148401000541445759156221310893232344811175142809355413638002219 323 726022998450421840446466532447832149155501151429508916997108906677977213894014770991086 324 1335364485030732323122924977638247721634357563630465714516628950235084514979404367260788 325 2456118210700404900710340396129750190865336578543115556825582342014476651225655019514974 326 4517505694181559065274890342221466080168204021936618394155339189718854116682686742723963 327 8308988389912696290718355889637771221540476701547115149074835593718339373009035854903420 328 15282612294794660259308945237642932838261686161869612304743228954643654989024232682136855 329 28109106378888915619517750252804425789741780854050471964934645444103037658509649759282974 330 51700707063596272176365968773041335351944044219280525921439419866933218658664697596789098 331 95092425737279848066229140439747161737362124973075938507837628669692127255523857305340432 332 174902239179765035879970253034807605819316930124903241622992749227585998466195668796702729 333 321695371980641156151459231993069267793701976645745978695583158607470878767380048571107441 334 591690036897686040144409888782311903968367271930231697777737668748169871878037426005703384 335 1088287648058092232251484506870349841557543944834264219970559904056121651863018290008656128 336 2001673056936419428669750024020579990574245131860714864438617322728833030229186437967526328 337 3681650741892197701263685949108251842784072368119277465379644131479074405125088387644061538 338 6771611446886709362505358405809040854780628366287533981162392770355932611372791528791598737 339 12454935245715326492957273834182742115274335702894372655769322384455407722952321480198020047 340 22908197434494233557565235570154763625879026405971260723677813589972194530044133626163599927 341 42134744127096269414385264646446145138075422454549099151604817753594834588357855106640474473 342 77497876807305829467104088268137978676962965581239673523001427795719869280691361604520350512 343 142540818368896332442608299538392814429385619719310350007128714834097662667678618298823856160 344 262173439303298431329847677723985193981185038504903572657244192236283994595425703592507718211 345 482212134479500593248863801855178171205874263356997467651664199088863760103570977772687206947 346 886926392151695357036373540713226621513250587687079558586755061586483969901538667086961869557 347 1631311965934494381639442518212722615707718835465343397485913420759936136907648381772680595824 348 3000450492565690331964091120297130483716432342314793532371194863471945173735301493274439226493 349 5518688850651880070703675936659415431661477406776617402072479790630612354095049369118875829980 350 10150451309152064784410389592121607326518633561518148117152137465481057404225391390808545291437 351 18669590652369635187245105423466827761858338652510120951005350288247492642248097738848510507047 352 34338730812173580042629299743588863855665042702884281377286947229260580801828449181039271674637 353 63158772773695280014721872324906986829281536783956575530808647357289422844989112129073861377668 354 116167094238238495245303483849033379711126881255168245642278626596128191365466457516127058445616 355 213664597824107355303798939840329619609322586654781698741098244194862135989951181086692252060867 356 392990464836041130565675786294141076720640868095471777093993200758589621514893669636402751164669 357 722822156898386981117773984186175555962043947859428844464865414647963895271947778310048467725627 358 1329477219558535466992095974803188822984353141334835311320232553270864836252127770399179213218983 359 2445289841292963578683388783968719506574158345711452101170868175659275283576786117664048011000866 360 4497589217749886026805949046125840507550637222434810806703116523424602255800101274117523210280086 361 8272356278601385072501967146750719510677448809283715026660169212283830516697735739517798934590060 362 15215235337644234678024528621866006821325545226456051552217542190339802599892067142122942577930086 363 27985180833995505777386201801616264811000766829079855616308634080791182015313764777817219694910845 364 51472772450241125527999678202127416412960829830679368143501240027898890115457571614923433073384109 365 94673188621880865983551146244377811289602897930603056122876440741554253376862550369395844079060604 366 174131141906117497289164744498784041032104405730309151438806315415668500653391479702546863858988522 367 320277102978239488801084024814719940503777519351553967445343350197413305180287921261897175678842714 368 589081433506237852074396089677975013122299390195625934939305743292600775252321288874566617601113249 369 1083489678390594838165609488981002886737537624633561047764752603029038512007854116317065723015023978 370 1992848214875072179042650407583314952759471485708550286772361236685582668021120440929978951828450905 371 3665419326771904869285181420341433857123373106593446680892964777609609638329428627713857171826380254 372 6741757220037571886497527555114509813562587476003854688533966031740951527375267994511517074814015452 373 12400024761684548934831971055347157744953671709903213251107729689583074740391973384687872184416540578 374 22807201308494025690625377941319758654180898314811356483197420536746856800990579477660449549568874455 375 41948983290216146511972186134605982572879767987756589404642607260865418955509864272217501298459926049 376 77156209360394721137457542624614112570933289121423483024018688014549369101991673209225026881786155814 377 141912393959104893340100423776705623757381412741230418421915868955852287396664729715906872429982715610 378 261017586609715760989603477105432702459919878820980266423622129630009275808204608123696159451202343378 379 480086189929215375467280085152425192306961522115424712185092364635017888400609028589072072029869634150 380 883016170498036029797175952249743255602615134945225996813256771699612133324033404962733576866525866227 381 1624119947036967166254370122368453640967894769990620861616509854321511379073255719690829708447253037761 382 2987222307464218571519328733846654316556155028981442577953175521044850357176732147107383177955617028037 383 5494358424999221767571687990401735931406579787375271131213837893420161329153383673746112697884358014245 384 10105700679500407505346702602629760834893380030563916816403908002269407362186591349736272293986803482114 385 18587281411963847844439848264827952747104865179977214530909710688092099218283891436663779255623499437334 386 34187340516463477117361683551822168123625243827990409595771778664049414929945271154432288790567396974541 387 62880322607927732467153808051192401980105728243291402475536769366718884489996873359090096137240958710671 388 115654944536355057428964358193717761735557650363104185726844505721164736899191679773782244964887449647531 389 212722607660746267013494441754520090998520747880803149796677912536514481448117493118784432518446333274830 390 391257874805029056909636218283093252758179208216902450873832517427976415318247288578049346140994672247583 391 719635427002130381352133220472781862695545111885383343497612223442575365759305194468668569315011571125712 392 1323615909467905705275325693035508961699616026515631037712097872277147607959285957803100304533423922110439 393 2434509211275065143537195146557948589604128325124738708049054990929355963058952357551542633587934315210805 394 4477760547745101230164815887357917681697638213363275976317436238237425326830280483410045942233310865822259 395 8235885668488072078977598569009618013150797477524414226222152095259357482410799315578663717381339719486920 396 15148155427508238452680033272275405332300735377096850268233194435871567530060493792955313831640142469537218 397 27861801643741411761823133240051104855147354853114019216554593288419896784016697562740933266362427462333577 398 51245842739737722293481874262094213076446118549649896439552286266924718237038149584967984969481495605142483 399 94255799810987372507986835466586971967740906801331699990226386263814199972413837191378542538879491333255855 400 173363444194466506563294746841656623479030189973432293916322881090547225857587627145980867862717794918412477 401 318865086745191601364768155135428390806762479716873346782661184995460796622809871705018823120823978823973248 402 586484330750645480436057339881686902116778690649512162088014516486453317557744457095693799048398061321643500 403 1078712861690303588364132542861877414549367659792181898790189919419099655780012193123727643866369800824868696 404 1984062279186140670164977941320113121482958921272487987331388087866906012067555403369440134988055216759497164 405 3649259471627089738965200028507903350305964379780227072844109036706735678471911154496509582333671260691002975 406 6712034612503533997494362620575240212505218798426652730399383962460439063094492070352316063025033284232311799 407 12345356363316764406624624902732828922617956361032640416040316069450864087518358293468965844866881269862926768 408 22706650447447388143084323972030891049919921671779780794541013643397080289579730765187740384093559132888554472 409 41764041423267686547203532227883450987857751897139629487190147979540904815492626521535394272795725659487605148 410 76816048234031839096912838255406580327701153116105360994122217829674580195105399364720912924930162721069779987 411 141286740104746913787201272340624822535599130958196363471655840374632158994606435152018038515882622854135396274 412 259866829762046439431318577861978163388584048123691005143850637565488276650922349428187155857625661885227465743 413 477969618100825192315434201381376775959430919304051215869927117162619993698089875421231466733688041909626020072 414 879123187967618545533956499545410281128587094346001691163470525090002015472013937994007377662062402248644459758 415 1616959635830490177280713239673562949429122226234545223041169285336680678833928186180226167262043498477457285074 416 2974052441898933915130110349446578254714634252380779508415724505474468405882803032931469786707293055283755765813 417 5470135265697042637944790458396577462422358998695381041851499227143499353687467097765271431495653984772957112959 418 10061147343426466730355630826093972891913626745712693418832328294814296085061959611916880288569801993017022211304 419 18505335051022443283430558782245408811548149373171964842605465713043894745243922038770744390873606676343929394870 420 34036617660145952651731023993621493593729179693389278361096043436822736006215582121137766435793552051164583451016 421 62603100054594862665517284677154689927533535525662178740575047232348709799672072933795879630853370642519363844588 422 115145052765763258600678982455100941390998497324863863915603908250848598295604301026395983945949991548679961206493 423 211784770480504073917927477203150288600791437364411106440899856981970006465142107583155531441782295386830911572697 424 389532923300862195184124045414758432666041345903736370013015869056187455573296483113203622868987966913917359247403 425 716462746547129527702730992229635339093079407681412301025545793250111926714728198399902082816751807905004232737623 426 1317780440328495796804783303083522249541878232680333014702145283195887699237299850818579212684058326188428457587536 427 2423776110176487519691639616120519886918213212173891932791122273509947788534181550648939640465940498439663114548998 428 4458019297052112844199155975062259530352351203843162736280082104728760756698083410965024267019664591592363934028299 429 8199575847557096160695582233287487587228837348535238477723923973192911846078848678150569044206261219709778751554325 430 15081371254785696524586383227120034979714976995408820536817567075612896755384264700643032161689395690147276705569953 431 27738966399394905529481130177140735992928135741861093046593351541156820024964296310780649645739122212282618418335626 432 51019913501737698214763109781868980430719495896736958917866715323724740173111379151815175860515429519541817215512753 433 93840251155918300268830646072121427169842125204725109933029536396195997396875910588051589163138058641129730249694498 434 172599131057050904013074923061443541230816820054065258577020395209014307734549380702592685692610231563039980268398629 435 317459295714706902496668738831738022235185022152081122101184013809011649109023699591207714828782059531774135655228725 436 583898677927676106778574404911919461676977613398973401805265028180172507148253458102148412627248426366400614969178277 437 1073957104699433913288318223668021569587919685199673560583047827709115809591951512105162581145770062560362329033854718 438 1975315078341816922563561621221216068986156200158375306577370956539684704534950020473009331425937781889284988049608620 439 3633170860968926942630454660473614660182067613365020821788633827579390743989446325290345458226648578256756443648370005 440 6682443044010177778482335169844846874173231500954411088727654192874667776675740178208018617762562850245792173409858049 441 12290928983320921643676352526694129738689557443357834327357252666328678301166410349115424222267158720960063725050875705 442 22606542888300026364789144096649037983810046706435119458213275588787634718608332783068418627618334622743028958786347519 443 41579914915631125786947834607978913442786127954247425540066828150919492295802462258899660550347657905953810098342437144 444 76477386787252073795413335785749426722164214594201160704573096216902113839492932863094366787983112046579565884944077142 445 140663844591183225947150321859595622551752164104093899950682484309558294303538071081033907949939524568003512926032138254 446 258721146294066425529511504176969552676572764073324994360377648794054872299043115802200023894207318936350916113192325730 447 475862377672501725272075181115178436313351175160927157459635328951735842529178711673088125304591808642159017330042253967 448 875247368557751376748737038368253035864408393323299414613995275807709859212713903369584181075689668571233761120781282033 449 1609830892524319527550323774169774283539926655188087316493842856899327637925791650433620177411469977068625320808795667170 450 2960940638754572629571136075379088438726012836663392686274258143887322015820378646866283839400912614907320384700871742874 451 5446018899836643533870197020152371699824268821346847402186608301312196602943469229914006051535292105901033614015307668336 452 10016790431115535690991657083662373046792455863168202909276431438162378323880075504560768961622647291123913213105305004273 453 18423749969706751854432990525390227751738906008502704893477607738405927008378322454610872937677287645888901852237477060428 454 33886559300658931079294845189362505689454046732044664448654647902414260897648950058234849112613198142948393610584144212301 455 62327099701481218624719493704769034245479993132606243956325391221130291533372895903646335532425062690912681835772551133896 456 114637408971846901558447330886033228635265946444793013219164820985499789305491415248946788340736880081523963933651961916808 457 210851067973987051262461672153030157276287571415428584065497176365082067051495416407285025123924006482256443408427642662728 458 387815576647315171445628500583209269811714096678445994984237710804271631053186389635515607896619306889778085749599435502895 459 713304053593149124266537509834514894084035785341986318806769648053372865601973583336363975542476283421741295792733377975303 460 1311970698214451346974627692622373409187486209941968279306620536754176774197467648957009775117510159343276337936816802625374 461 2413090328454915642686793719303958899459453019296991293635800408295278374346282241329540960703967986229483550522968347928252 462 4438365080262516113927958948076327617122640698458524476640932979981335398064051894008160720156047598176779640767472269706350 463 8163426106931883103589380402582001666537462538963704339085718436656978660059703433426129145886165586981021206098397183765328 464 15014881515649314860204133138857110338279104551942234580379194906756333173793159746534114853297376433211755826206672000517623 465 27616672702843714077721472600989603517866638695969794256151043972825663992957392381867693004680361214599362944819851215467023 466 50794980325424912041514986322797701573770184988874225610276437715539631171551030471451706016480776201844170186937466705021845 467 93426534543917940979440592354487565376930338345639440441733530495219020225893533682051515569401362870929832393107170824904619 468 171838187572186567098677051750487006466668551341700597537495612390331199213261338037813523317803382276920935001480092287438074 469 316059702441529420119632631191827559362484874096820192717112840283331223759613500376610607467559939750669425936971673994215368 470 581324424557633928197750276533069553149300952516768265656850824484634322988733450746955748606780732288826012421815366888420049 471 1069222314571349915416059961475706826866787366109653447402889625490406850217208658301544837663716067440689500710623362274857313 472 1966606441570513263733442872437194069210123369611900365535452532815751498369788584284294151702526511149481386822067355469386047 473 3617153180699497107347253115682883286946094853283815931755449608016566814918363735691866141508172049310694479303478935782695788 474 6652981936841360286496755958069287150574438930943143486926188915776284757763240893154594149447430755736540586866914357166790719 475 12236741559111370657577451959899780312001973660827434842229946165867866641631005236585823030021407483268686994252762169605340846 476 22506876676652228051421461055835869522345257293988521525687265317289765907829421147666034714683458449913480678294969193054728999 477 41396600172604958995495669009699271563015736241693202071475905786408872376131327973142156107125017590691590884474570525456650159 478 76140218408368557704494582083513174748279783401394095277265474269837098449933401012444359601623928045314537165856082586923469815 479 140043695257625744751411712243020903762651659497919343749928107115364123302378276232830702239359575534819466711874288495857584354 480 257580513838599261451401963488284191353874877906770988526879874918378586052062576481186055131909348412796927144081734527825773142 481 473764427504593563907308258060841699073744902132744892929086045782012828697954087222653651402047481698591487227599752573625885311 482 871388636600818570110121934190221064679137719629937116901414344384876083981691366675380199124150487008082424362621090826975344435 483 1602733577944011395468832156383444654804562361088728320035049079481409680356988016419936657995302618830808766959828136948931301989 484 2947886642049423529486262349676679388744116124363353100917177248951986170339240975082792111319686923928142769422324165748567463821 485 5422008856594253495065216441936614778112292208013479267153673254200445699060834935363827243079097187932418824262520426698402955106 486 9972629076587688420020310950725180461732117837909319789635431839350635674103680956366750993218784422571389891241140735469512971560 487 18342524575231365444571789746753185938544149317661893147392157724971393279781464715495105294358998209109330069761541094540038738074 488 33737162508413307359657317146558134128415329655404956090823716989759296651572071921562312265985669559814379409245201049712430958224 489 62052316160232361224249417855594364788673990250173293300784554535869108638566592477971318430887723937948872562010895777802913446901 490 114132003243877034028478524767606702065642632954259171254037360376076397247546960587676591215177656052673757498983347311873112683751 491 209921481912522702612385259800018082452723510030055977984504086513472880694856240499927131913461598665037780642338564681148596371726 492 386105801316632097865113202472179047987040854135729552340714581095249396038087553076054398889144068933529704205462430458265219475456 493 710159286473031834505976987119022612655399275191509533022457485171436089025669697741575656270211966212819667375454200302807970283966 494 1306186569702186634983475449519398421925156638330008573246108888046168815678456777209864280966357742095391242369212850555735406167503 495 2402451657491850567354565639317997541547582044701437092352251039107630525787462371230650257902151915305388069818880521943531572105556 496 4418797513667069036844018076291994713938116234239874398966510547633188795670697653414715400056370143094020867205321196692415616389115 497 8127435740861106239182059165672364274200818470332452524011666708546426446573118536729656986882797200825339647091409558463046093380918 498 14948684912020025843380642882160906264286458578351850592882386570353474526682519515907068240521698926741883267122374588874054674185238 499 27494918166548201119406720125546788583815298665063447727323077556604760617547207305367151961552113336302602052941670779735141825872496 500 50571038819429333201969422175680132188292422924965182633053495075545273706144071943950508388060196649519253840420709202193442691706085 501 93014641897997560164756785187109423433773932761737292871139198313517341417467382428611438021776596958708014265984642861976443531923793 502 171080598883975094486132927494358013669251254156340328030277494658869373821865408172394117407051431657836268344896436701328963950752028 503 314666279601401987852859134866890835152066962240974256342979163469198085518968824551389833902367807266085000255911084155186156311275480 504 578761520383374642503748847564123207579211101361558080861114929314004710966957503870699159071286790914903324170786478717255210949689324 505 1064508398868751724842740909950880257585397622359310828761093129835857546076626607210206870990083569667011653914111679003445494365346202 506 1957936198853528355199348892423167436825662942764788276301988344582415263497406991167941717761440919335012488562398638939175429282918285 507 3601206118105654722545838650004952239684127227889041548990527948524519267816092471138388800159343106456579208453174617468000761575742911 508 6623650715827934802587928452487054408298030611219471723761044464233589565237123504461381576564555301091133073173734498989398840758294403 509 12182793032787117880333115995090009896704519161483019321324990224655913786371703688104571134351767458156366756811355964406885247669639657 510 22407649866720707405466883097864906830786218198407584864755898907687661702501926694436337733069904856800639767412009690671579139872868116 511 41214093615335760088387927545899697233785007548535850977797473470368846552238331682712793799555186824669162191638480764443212183569607448 512 75804536514843585374187926639595230345371525683668289867015675764212745802488129977831170089701542259429552411968896600446305003005188295 513 139426279996900052868042737284558176892034771783279346273864809956663714402634699696734878814639063167918991769782503521733076977385719499 514 256444910127079398330618591471992063337379106143392958204318717082445198675702326572381685595951683622874863815315895953341956833947110833 515 471675726638823036572849255399282771923065225090917709177845842441656122136868066648583112232801036651272701244793531210250064371779634112 516 867546916762802487771510584160909272366946725626076633550229795722141956468535851969226350673790515179247864110406658993587388943605058665 517 1595667553528704922674978431040397669190138500949451085453362132753102335681977079120447187243555449679175669683760281301273031924124645100 518 2934890196930330447019338270613879535257365518363995905573436806225024178826689037796327388417438151285939609987259749311983845963548033473 519 5398104667221837857465827285836689860154413255726137993442739407786981644883174452423482806883728518686691217110868589023913366421336942255 520 9928662417680873227160143987525760269719094852523749987474112627058823122696717510798009908044590350419032378722116379254560537003210268305 521 18261657281833041531645309544032626253588013714884663488084269197910022893365187618744037147082644319847460884791936926429230349105998793564 522 33588424366735752616271280817486166177035839488889496410276115133619232731926160066303666613280248070845304333038843357665296045668948039692 523 61778744066249667375076734349191939082374405810323634922126775051920051951510305612554880073803265641482573651797578949322919094437667411075 524 113628825714818461522993324710949207688604034433878465521201430616732825846642385156692206385221286630474192597665130277618011925313589176297 525 208995994147803881514341339878013175505651512906897993650434308631706238159506237089048503567655564345064410386289835760064801658108280908123 526 384403563928872010412411398938778661009872961744687163144553515701524772198586473685521706890361296559969902083455154334696470010142402778491 527 707028383791494353449746063528751245495008750852857090440203985758099770412103373229836346522725077405897571536600472505630300418296535864954 528 1300427941868170245376498802347177622034656475865422787746214722380987157711591532842553072013727973008700006441583031260802764289912509235850 529 2391859889588536609238656264817352269854541680591341054855473789357206808305833126289080751223155985656069006253244135057663696752020439123508 530 4399316215248201208064901130697560418723333649798975494243274639298884168526314966405051997732513093710872702124729755124900296871222218853058 531 8091604046704908062680056197869014333266662040873467922072921702432957408289068503982310843779275606184902252822361904143486550386514220196797 532 14882780151541645879983613593395130325837794348370867632992549590783014621463177967460403606158257014711148453916055287698883361852730588250425 533 27373700413494755150728570921979832404475177250768122818914980374096537186037626190592598190833833972110862970562418654586329489636394572243788 534 50348084611741309093392240713273307694220277828844353338467036843156685651227781660463916499252964146144211856362102828755190183215574613513198 535 92604565176777710124104425228695728381821280828540050572918396466526120623762444549460577432087987086464893813576216851949055710501586014552754 536 170326350202013774368225236864025657068445411497541128548339234989669264281008486993234745040697216235764471599895800947870977041440751192866581 537 313278999990532793585721902806118939689703677144870841164375197009856264971859230985155103148081715136924006664466099028346438511697511982349458 538 576209915369324278078051564899041360273115752050285930960841066269634181285154588267304296324040905451302260881593055079855995712664310571880229 539 1059815265561870846031998704569511238709626930261977120276941559041990713754599872095378892703498825501792942496367075798655669982258540743804622 540 1949304180921727917695772172275197855483953831605747023008347292902763362459754968370271404550932124119894378536528133216228515022193448326717528 541 3585329361852923041805822441744602052956566075635902424935819509360558547159951676429892148965915054098974648758715701145660381746990663088692946 542 6594448808336521805533593318590689062451523871370132050220628777083566476870807189514842019942988474970887115022086383431057529777716416482491179 543 12129082351111172765035187932612718484683290374196179331885242112326982558858414672637975877790973505344898938119673141301926513783867850976902233 544 22308860521300617612374603692951617029184003950653117124273007933377182721960258339130191840354524501542152913611005236109316227875924613197818762 545 41032391680748312182943384944160861519202688421254729659545634830272429543723068883078986631241707032240461082071261992725712510068750119267196322 546 75470334553160102560353176569734641405046476600590230589348186884021566253451979789570039827921627784465774541810049146809236806910221244220711598 547 138811586755209032355671165206862401268293533052019583004735466715002773351091385862476762397697965408227925731661840271256359147922445621143656150 548 255314312989117447098967726720782629879379556007872253365814798496373789500739612654517977750180473893643726253050910043285093268549532900932577407 549 469596234297486582014992068497419679554416787674011282713871398687461396885124669086646910916133654643804451503141231446498088574422618399270267105 550 863722134041813061469630960425129443390623956681440044965556499067434826081695233216348646387101413495630777153631948236834918929447281331320872713 551 1588632681328417090583590755643436492514651602324389722702299427513087178896172343518015860758327507343261338464515915743207644763535684500980638429 552 2921951049667716734068213784566155087838457728588444117952086640657209119535788664624629144134500122312671449083495115407944048658149967174774197894 553 5374305865037946886121435500634995235812729971463943094894502741357042271726934234776325144041709018361668981213110062984491657280478042742367622110 554 9884889596034080710773240040845030500613601368155049212462901376005300730460870006094055580484734442344280955111472039081324013358748466965551013113 555 18181146510739744330962889326046898720781547817855377911599324324545062409554190081034244578837508425556474160293990199600405745798649508861327579983 556 33440341971811771927857564867528086038172399972900583982308979528307383103301779483061756604678850452988194675304494830386473315448593982231810201335 557 61506378078585596969593694234421894737048828723985166356230787912149164761550335556378854888190404222058932160983623083872081404512598471988323788910 558 113127866561137113228414148427999920554448576895241497263669684390987174003358044437065090496617196065941634888104297410117153827494930066339173857091 559 208074586611534482125865407529954821865596885537701771866066790950411376877981066304510117370714403718349041352007018461226004341363733536349624309368 560 382708831251257192323873250192384598751467171483003328764039856838557537683040877794167067347724466774099919567964479074202838618387558147580720268699 561 703911284423928787678152806150352223301812594187596015436709685580284336434889570615165676747934421242079062752498450406595922817464586989966634038381 562 1294694702286720462127891463872712487643549491806025426889292864860632764489745443880349438497402127141239060370538061380602687288319272186868981855327 563 2381314817961906442129917520215483035551802058345998499457607538517280446856621104889344548464195958866518775392855758428181566142551667839758595972376 564 4379920804672555691935961790238602316076809785806717980976810418729831687229224206804749103766721487444853489755779483687241515557583576180832053983278 565 8055930324921182596193770774326886134706779778295213674889105534665675107560865917560268232847204245135424821783529525809983827225840473482546003525369 566 14817165947555644730259650084781114351349655706251499962088903032136939898252918042936108180655549012082327265273903598370566940722653491131333797423095 567 27253017077149383018389382649346833962582127796493473192295536403251566684512642654164913961940102644083998972623303200297166212175485419504250518437895 568 50126113349626210344842803508455208474101709890983798210394214344482981725568782290047024116888940472344942308710566673964968048292518979947532465225137 569 92196296374331238093491836242583761973945522529812424320261397486399524030385811090736289946522189823346268455145243703082667606849866669114749016960040 570 169575426801106831456724022400386783622004535963316960059585861394408061018978690269401317416181206070497532468825885943697173160165113008297876516140616 571 311897836525064279895058662151427338467338973266224099882404802587895271283880350822445474965358882308307434402556855743503445774962012615887168300695928 572 573669559700502349445274520794400447671951412387491665891117333401764345324426996370021911354251249553921147109298363219356775702879724442698389346647736 573 1055142823026673460797057205346218717767244507127281824754235128169233819852356502064616757258491343004489382257865931055907140391973569836293011445685039 574 1940710219252240090137390388292053215521146858919384871077894068862423696610241856133605781230761161023415261050399983759065784252100063153720319702279547 575 3569522601979415900379722114432683240580904330082794741194722097317603688998722846926584829411804943394478121033771364722428362003441769603993803250895000 576 6565375644258329451314169708070972745104469213916485097048773826821958666384586978497699691109637301226628541858210710771307737318781752111904687530657292 577 12075608465489985441831282210795737632062255472354324748815242655229153342623830619534565966445179720240307132239038492777205643719265254976748253104286500 578 22210506711727730793525174033299439619838537603576288286575179968334353876893049849460854398900726230869452115359945921536255173818388067713770231025420527 579 40851490821476045686670625952166224429951905946505441871450466856729030156312010757299255000511429483266771354578829481331553679567585682687947815160360786 580 75137605998693761922027082196261522116890251266317082345370032193622786628515014580224712725740443764076154926806443011357747806540331309285594389344017259 581 138199603531897538402222882181727381034664890716938183680938189250646804415538777183560240268149409872140181081943792497143422493799674268985059052261937352 582 254188700352067346010920590330155442884528796074181106513833414713727083238487018171842354015724678813074301060279041860164461976269159762524501501998961698 583 467525909882658646335170554708144856207089882102396142333763377188144395909486788522949371781951700153918942901850558037208887312004190915954083174749161594 584 859914213766623530748314027220028505600311261082895600938238050093139913294307874389410824029650135077028025696798246467180196364072896851196024831649504425 585 1581628824001349523094405172258330140336963575493812787989169326930963768897367436756014711149732510096906796133900648439927396790734139338966932819737364807 586 2909068947650631700177889754186505663263426047102824637874222487439463735219393693364930477750595503549758158501450948986742889456868075149978993832074151668 587 5350611985418604754020608953664867805964795848337593071618036863475122547982464997665737745335566129459274017396364431776042341623084886531380642205712209622 588 9841309757070585977292903880109709267448341764016010648910917865897890961884276844999530189517315185138954229055053810199495577937324365575086030026312785716 589 18100990690139822431491402587961091891323814917196268554649118039040585058470355924273637517809584159816880878129134392988951778036732767969320450419673357484 590 33292912432629013162804915421735683777267360080371492622853568194706646161532221194058231445790145825672475989125846334209851321231873446479795417290391127457 591 61235212879839421571589221889806508903217175570145232370335136219992446580587473230719194163313458928583579570205247888119151912741708096564671798775619155473 592 112629116002608257165885539899503323351516416927096074439434990507370430557634842173459855288375635829302889015857027837371648964334656264496522885349924647183 593 207157241315076691900279677211045578778886677745557340868142601019050580090674849141600474701879641046909328015856497150249154385862875581037793251354921532031 594 381021570197524370637754439000355512560214061770126270005029103691854415404158445817145658119928279655056334245865631081210637591992943869091058680531014685756 595 700807927515209319703919656110904578964096673138051849075242419562516970411094956980434462010298213561257391165800669948762121233450255157611798638070690253382 596 1288986739027810382241953772322305936103270720876335246038166872787926977467436480543845362758532153283093932266079859922419005354556175842604607573624513348999 597 2370816236740544072583627867433566457701134280702385314970827818920696576857741236182988871202360031215735511374895081568784993365542093391117948581337272914949 598 4360610903283563774529501295866777668642127807857244146026380674985514936920193785575673879096208452250890441169632570450799203048939162085327523284578426158053 599 8020413879051918229355082935622651188393711767494308392829910393833204813079325624919734117165130303939322572157659075877979525127017380935034344389226952438178 600 14751841019076026076468212098922997136557778947252753275563800469158802414605033843459969206548404868862219432761785602666055646102783693095521148388905300098997 601 27132865801411508080352796330412428941361602571861464921951312529423391114963540066072311704732171372988779201879249385247005231100943229676128737178250630182298 602 49905120699539452386176091364958082035901882427064501119612932388714363617606900693975939279271597785571053362564812797186534373761564130339271625598177885723777 603 91789827520026986542997099794293515831178037135891852953927184789041046963075601688070469057659139197490038939327131420536218166681820857144879549607376612996357 604 168827814020977947009525987489664039295387084464986927161558491902109328917864569297844461231096801119115145569059571144730691254153895714604907495316607034396577 605 310522762240544385938699178648915657366769339547825523037964830896860538904877365370443900476996075393616267366223234467065470927808535580540687069329520328969182 606 571140403781549319491222265932873245184582358998755653122383821234257679373160135765824107182041699888846534654348499773093370065217772722756395578842737794332624 607 1050490980043071652439447432071452994742289016381501695093706722927677621279728141008956945774301672115256666856218224239282373641651276357650685027906718278700253 608 1932154146065165357869368876653241982880438846148067812994788331251020970687299129360626045867341595070107848131850285444324764253073273606528729893462746707218181 609 3553785529889786329800038574657568361289658586118243694723411503785480206970705560025930682113908344714221880097726177882982225707788292665440374126294657155151873 610 6536430655998023340108854883382263562981532944457716678065172279245984106205096245076542758902469543653984418255696088748778184324671029534756921895678570327805019 611 12022370331952975027778262334693074269703125237123850194549170664305399059726659093840848203119928893582709968013794634421491986973459432737586728505435766856186936 612 22112586517840784697687155792732906780594958123909536051356819012296015719416217659908573903702907269147821660942655777242675612572032104374460223237908162761522626 613 40671387505791783065574273010808245562451752522100650416756025501200954511615434879650545234268840879938272678421992865151808352067053685023917353918778727392427934 614 74806344355585542791039691138234228148542613455953309639465943918855151300395353826477576105396787317203993143448012155579299533094104794897635073622817399090418374 615 137590318379218110554301119941775382976554237891392316577167581643152966467570169178133135892142539308228197212062755137041902412920257221271487410597404854351031703 616 253068050240595436410915084090817860708306295231694370079782274369828696029489968588111138774343106253199810755373412704019668488190196360095384569051806454989177109 617 465464712975399089756255895170827478339125751730716910212397318434763353324492294358631782846044266585128644857064666632169037399850929234434623399317188772418872346 618 856123081595212636721472099203420732550466581367728604231721419167191757239721533582793734670341585707521950230436197392499073856198393927610006994728297867037590886 619 1574655844811207162888643078465066088630101529995741805802256779458823662484261794440197964031265024384190741897554230960001655115225417115518041342629801174393021328 620 2896243639381818889366371072839314327078377061273714248887105535517438016143539444686999778596952809231404117353662528237660194150765222263227184740131431072858439261 621 5327022565788238688976486250507801192849831272482313508840169529247225758780704603850984262760794996406860373940229380416689658056218067426717009855143187537569937276 622 9797922049981264741231500401812181680707879161776425342089347671208658802289663601036339973679041053223013026474550300998898185569378428750491589942313817737069876193 623 18021188255151322319574357725159297317376542893402237728295524377737178709667496066322060975458364793759681031772956183449759212018096009386199446133933995968551995776 624 33146132870920825749782344377479280379824278023555416986263759075777076436659419284488821539529373775522934944480526284762673646407482965216282469999701946544702943772 625 60965243176053412810588202504450759683539180172498305092166250306330508714451443324959726076754985781331209848903417883390751062382631597987871984425192160707793384864 626 112132564302125560879944904607089337875260505879114625249281870500971009704653747832796465034484599156606756321371960822717557248506776218896040858316679495740598761611 627 206243940349099799440315451489019378738774948958591237805785835896582059046180642581490830634456361032274403567022445789171565305209529110596341772908860218393989869831 628 379341747827278773130848558600559477592246124683285724067864249591542636547742754587711484460673125833630786943556560657618097250596717638410366502155808558238485503418 629 697718252478504133451108914696668196301104054077496033521636205085222215531734567312535765691082049811942492814730272879326423713265946797352046696067716728321540196940 630 1283303940654882706022272924786247056021619091948958997714620832842866090982262555572673691940887764249640063043624441911144489989574241217628787272485527369325903621970 631 2360363940960665612604230398083474735399285709495831204022160079304039592740657638358520490058454225160367538546812967127381259671616652887542735399419126769141377808008 632 4341386134094052452077612237566389996595819258537962686295790451899782675339617330027218763033185391681329038260322794085701156326197183246589250182901422974869934058907 633 7985054015709600770704115560436111802374850901784519787787983491398212341916848318366389127587063430561371232723932350417101631548887353219238051391489163328038963338391 634 14686804090764318835385958196085976557601893114635757028898719485939436885615982862166608149264322426339592410856947911569639581490822892369207437231246570753932748118561 635 27013244240567972058167685994088478394162627361577449753530691021858308624574645309412640418190584345933823449405522772186270264514729602596202167750645350761230561068843 636 49685102347041891664257759750610566814961372709434380171558377057985647869747989757981398088683573719375119498147515600831413913834211524630092797923884968741326966578806 637 91385150678374182557811403940785021865137958603703450805876968221343594656280371102440702445972343446472893113660291102491196094035906439691366095363480409621007441184664 638 168083497265984046280236849685484067233496025424207798184196200021619027444813342145772396581967483804901224527523194072861420038622819409362315462223622140984949809036997 639 309153750291400120502306013376879656171241488904894010466750889685852943561941318583802904228759836363934869194349467337161505197677823285713922196792199804285516570204137 640 568622398235758349340354267003148745686755671849846158215173566047214346105891552920344632710066282923338726404509167204521757828778873775174044930218847054085410285353507 641 1045859645793142516122897130065512469766019517263537246929589508277133986704376989385661376245430890331981751745220084405100485696641445739575941670082309824111776526571572 642 1923635794320300985965557410445540872715423208019907594433332324679104937985119323212474087216404207269710713483148711847789537461090919847045310797030390120290320529648747 643 3538117838349201851428808807514202089934131258219510458463382612235924444135896838610264381497359238370299384662651575745021064477728276452090142781688181213853778602325790 644 6507613278462645353517263348025255435272913374590804937533410019153802261472454960726031379047813980475210256090823809846397942948723732522389184495455218154008637582502355 645 11969366911132148190911629565984998402545740093004292087022517743351262978853007444759962843765061157223268225844332111032697132892022229401225561869629735711780797823996719 646 22015098027943995395857701721524455935233396369076526217318808736114501023775791650460237979566045217139171185092528127289712845870988700826331206778911569850038861598474923 647 40492078217538788940286594635534709785155933732107611072766627647465214107776700433259741493540392313646057867008448207216717977075967373891924474077876008908670465585300218 648 74476543156614932527055925923044164142519565732886335942299343637428163731768821500497545079790241315670834682110388174048111365184031539958674626644010987986830844952336858 649 136983719402097716863200222280103329894597275268204367628468060680758179878141359396523905548655143922077377259931391869206046400904875863276672026469783130449768593181172311 650 251952340776251438330542742838682203873545649706030115604808702136496217072753004226318781742260744675015808395981149290969390029065139052803238433436786831406703214887680415 651 463412603334964087720798891041829697993623745114086514532934057286152720209805552131737922944861740768430208592039794441131841880860419942911857501331549612235634679346984453 652 852348663513313242914541856160615231896000799468118494084843441107004602749945881422044879330039051230850282872630896246097077008844901595248685659859233197705515633509864313 653 1567713607624528768965883490041127133980365578074998315898576772366601024574813001330706138447047463654525691504347656957696782121412526229659435639574713783233806076878909458 654 2883474874472806099601224237243572064221419635823764012510977463603058356249295393277354078965740051563789284463180215336927505183861424339541065280213086240951830957915947084 655 5303537145610648111481649583445314430666410910320204702165011441760949182121307702911400093036050285983168258032549194874927631708042446905454418342018271740408767847073714562 656 9754725627707982980048757310730013629788250534338851598239802635264111314923534618606188343366961872650122591149807478999500600712308418202761433838505364279274228667048049428 657 17941737647791437191131631131418900126164760387556028760251642262854579387118820227750329757680977084090894261041058994478729172787716475707735160809836596745683375929196903789 658 33000000421110068282662038025594228189028155549408178075657544019652313458555988053235222986034925638416551830565261656227247705314598821954829298854026290298868608220287080819 659 60696463696609488453842426467743141948878579495569359896485927319788766102121009522252190536447939616042034151761348455572448590842061855478300174092509983209374791805609635902 660 111638201765510993927636095624756270270377642173992961209733139684113394880315779100590619149682933039972811477089084041090820794707423244905757774226716392566082723531293594396 661 205334665883230550664140560118093640418487936984696195121551575507429983020229898236741669135974012867674275530010011611573827916003630998357871336982630031036816209629306144910 662 377669331345351033045619082210593052654253865161443606644783633077084027052923921963989059715458659596169457233372886697849861850724302360037041288441604239277797938620396639539 663 694642198994092577637395737953442963369832710593043549332756303318340735538069077383502755546507812798576095939899636443397428588940796032624380731900258615304857276047372693820 664 1277646196222674161347155380282129656485797485519279227872792457518445908906379225828582974169841622440950565268169123549451036897567202894422129520290872058167089095170688293999 665 2349957726562117772030170200446165672579820300326773046980721294579359753575927798806757256642284240680047854787710102883248515245605819430246685881443151482041591235405498456830 666 4322246121778884511014721318681738292548609708272198364090359901697497170547992892615139703422425537840249916151716766311843180440525236709923990534257858695478381338661523570194 667 7949850044563676444392046899410033621797322945004359841978352400742539164450676785256487379923391208508635151135100629797868955324001713229510194566535607164095323521767343762016 668 14622053892904678727436938418537937587222007616322542995988002190248564257535595406363868334048489993290067877794541292301828216162790044534549062805217627783740463523851960112721 669 26894150059247239682843706636629709502047290383204422148029761832865856685082549041731431448532711093089311427608307908003366780948491911741046905024833815017902461830879816783009 670 49466053996715594854672691954577680711842225720855857674907732357264632437559216784116680040507137794736631801608529598614477885002460090431474131114593374949306825916564679722480 671 90982257948867513264953337009745327802366478610312676453810159653965810937210158675139461416340804570935806240196491235508427686206966654303911058383236910192171644751962748091456 672 167342462004830347802469735600952718018286554380627342600543933051093410673536144589151044652136364449256716525652999551860917039759151023782256260144755921247117394171669639460272 673 307790773950413455922095764565275726535780773267980116687942767542911651014164678337552709577296946596511145416336682121563474815546408471877045720200507736033461853099680629595010 674 566115493904111316989518837175973772361749880481358762024774081935561538133590618671873433673258460110823195270990327198963211817795166738252170986239693695922609947032195403979353 675 1041248729859355120714084337342202216924418796908589087554418946697753500951127522744945249486405468540129147647495872743278605179862548424617795548904719183540049463581630992101311 676 1915154997713879893625698939083451715835867113658989458790771182032016624187837964516016562564380119278782978407720469495249280387297839722200261115411481097445273921882904144324191 677 3522519221477346331329302113601627705144555042828621667134757760689326623870923017078816590163814219589519313520691119057969491560536196551726693582195154696453852777661411027053017 678 6478922949050581345669085390027281637941277868176946064768376825298908207732083531272565349598343211981823426155647434943759891741118867463804204327662456484102613114734148750414600 679 11916597168241807570624086442712361058980656191224987400747128253924096806596718848516574117482826378433032115067317202869472398104589807732613252125914214173726501446731688763153696 680 21918039338769735247622473946341270402161882183571731193991914261696045504592682842258294056146428603654077558285020162048674744819356884745758845878303594665493017359891055554960347 681 40313559456062124163915645779080913099238165490875270930902293248606693357020078056920483006763298471520540585798883713835736448456573500150249329129353551311098090017621424428094243 682 74148195963073666982162206168134544560630446194914771858377861093698314925086103479362681855640440572490216784388154231407512093809063693142220107267529291572891315356828975534476733 683 136379794757905526393700325893556728062434585446506162587403467841160355490924042479294157706505909839015722646940739897985050397290673907558247526349049493391139107056825476371286944 684 250841550177041317539778177840772185722957031038683376313551546750096407964281748436043206530763399890551479446445430728709102915488410659394580558406398846991589146317926508264575973 685 461369540898020510915640709902463458347079988163635870300332199488745810058303392955368426534180107571960688129564540696291307919259909983759419638243450736161683444966058347506111340 686 848590885832967354849119213636792372134183364038744139679154462450424914774556964425502171495206544876798140859466036459787431148889607389068604235952074774185169332917191225450110053 687 1560801976908029183304538101380028016206990068114513676311904780863481034358135865094086536544460678751627769140693128490068879596066601755180353408295917193667937495971973124122194887 688 2870762403639017049069298024919283846692734864580262706788125263347289216417507038508084015792659091583898099119821511093965242548675010577391609699128304654826772262502162048729406373 689 5280155266380013587222955339936104235041159425870339833294784899380048304133958477112792221866825728705727042239423229017860350773033953546226736336208204044332508798773456623048780260 690 9711719646927059819596791466235416097952616931965304547407149156854311759138059319769737009107916842512648337253859417763433788584159653733760580649101260207308975317988577967310432696 691 17862637316946090455889044831090804179705494924952914729017993925563999445324399173668192603867276597519037387327019520171758481654185642605548140113150597981123815097922850505043437651 692 32854512230253163862708791637262324512729987558725755082260196801044208481078661071795580935838646653708682802776514760483479488347315541185371112943972657002909448188581419976031300965 693 60428869194126314138194627934588544790437799394118177972753543308690727034695338342604982371553783892897317712111425220961625880975600925217751571673181932611851542116568292095148485099 694 111146018741325568456792464402941673482953698132208247370640206279773003316594619594671805823801123989569269758621159949273224787892213405290664017352759401088405833459621156476208383839 695 204429400165705046457695883974792542786251601317937783626330622059210232173497728744946115364272541954300469478028507403467497754048770288997850030646459542959731690755776823315169096162 696 376004288101156929052682976312322761059853631331561211757009519561850350068928787714447957567688922260515877006852427761983745263862559211009155002323507674968641517382255259140024075790 697 691579707008187543967171324690056977329399579501889848741942171484712304325666875239899655848148961777275063912920866368814395441668752589229146226765129112491727425070088464918796943276 698 1272013395275049519477550184977172281176055993358868452900529284603828048396734430286986761229601812505880475116376603759750650424786516083410016314668549592757949619702507635271727620718 699 2339597390384393992497404485979552019566201034119981728162689770732324664751986839674243643398802065324386596780042887613323789085044028111271364531849993165833549998714732482930568423565 700 4303190492667631055942125995646781278073099618115881853343616993400854260510431427298849797742137117349229855229359431207513253119652285120554249775732351907097752083541765791777339854933 701 7914801278327074567917080666603505578817691486657536072708500610398930353420452421237460845801261704695551931026873447949180178799820771676236058500217705378924302857281958283993242201484 702 14557589161379099616356611148229838876460769991091345516054927702774022157610183358391788764261764546353437738012984073900942742998663612795023141169473434964550808723812170392793027389570 703 26775580932373805240215817810480125733357673789125513342248830196477643405606394762269966061241436931123703198743576096932047169993820443997291404595497679976349072204841825998669098380442 704 49247971372079979424489509625313470188646025812333090692994163727796345979770985624052319972158063661169413008919319158095623129386178625521453048744074287724774345143064932973301882455065 705 90581141465832884281061938584023434798480472831269395213421611735097599046458130902945183018672161109472538574172459960155437663489784985418346218193270144316701752828906899851156473627242 706 166604693770286668945767266019817030720510066216906140672770200985566927180088033211571070373343169275036904582285203281451089621500252980557851257000683657617316350899637139231118197727681 707 306433806608199532651318714229153935707678461883406213665415261882705800189829553357652674875960571970670045498722613547419943128394575216949363460538111484984707678984415124550621767368398 708 563619641844319085878147918832994401226736791738657478061941955363810595686201242072842160337260384163649555478141707189022177683586347291726589528949173977553573035427588167911715447701348 709 1036658142222805287475233899081965367655035007668943147996691584426768524029165355603028157203268592576751982099671410749845363653579607472840576788274256426258084545766264534153426839414898 710 1906711590675323906004700532144113704589627739928055883830947848628410395599566115874912786107616079502133636462410491506632136414677628225863349961004099645229968956985495026801265377206415 711 3506989374742448279358082350059073473471686705802678869593044601568800199971907717692174988197339432326884781314289555162452209490663486223569862665805802309985941346484207148137627326771361 712 6450359107640577472838016781285152545716814098503749305231046294728915291661251269233142367025541196841654740666205194661557441179402221026320551392760740382769780089535923879707408712456830 713 11864060073058349658200799663488339723778880355805577822168864218180872761111077211364647528679141944567432571028978718828133543837302527392816280691903541464321587409340312387100883970951962 714 21821408555441375410396898794832565742968597616787171164317142847838271323833523923616447613291482047572167710289344589141515073183567407916417125645605348601583443632811672917859379410409434 715 40135827736140302541435715239606058012466260339342757222555066567362489358433082885884421289534763229779737252652228265373272953993691646578886257534039690006158741576899980157847578627796182 716 73821296364640027610033413697926963479216923036856930307203274573355746550314557900001465672516071834998058643646061548258344423584291839506513939241315287299643626661819024057894307938121115 717 135778532656221705561866027732365587234656933986154541723075698135145050400515948279146789234497724010177399051364766177611164159997225183058433189370302931175133849007895557548164001869898097 718 249735656757002035713335156669898608726348455080443336379996454362425942700165516370430685398121268160880604060523283302823470967088949706708605561188676758506291932291927838583085988679423965 719 459335485777863768885234598100191159440235802814711598566438056304077939379883358953378292198352424663276829708513023940761094452039777285195906688174727467344862877328018813317483570492201509 720 844849675191087510160435782502455355401263020310655373952835253121362788849575392049748337595856855494905295617989616907313264772441828828429176843880655845969733496756450704690027878758539162 721 1553920817725953314759005537272545123567882597346412996338757437340731727392773746818362052821935334129305619256128306905409110479679502549543307528917950054588223868539264979855031979404623958 722 2858105978694904593804675917875191638409438568041728553580843464638751368989694745836055694014626069924231437570378310747864279097381439228759342252887672467460381403160039565676624259089294325 723 5256876471611945418724117237650192117378676652409348196034736546526289855847179117024102746134591101078797812414503685257367928407283383402862018587368227619121007366085293126246703659905355551 724 9668903268032803327287798692797928879356147432077989602839450557803795837362020169467801893717395388875273437066015642009824850424254813966781735019274389970759479091025719085769215085468452307 725 17783885718339653339816591848323312635144504733520117481502444069692303919631479104014925826964608102893391478901749211476240736885290646479189897432740174026502509615822683876031856357065582974 726 32709665457984402085828507778771433631879720513279006266309157784043879357875236806421389703984499437430686858923031698952383877969499039976787368439743075371449845887783435554302713381254527351 727 60162454444356858752932898319892675146381006455139715465630992522284935720955255431398732225901658321198744770517657774772440170310393255411919078782969584016569761281003370443948342537472764976 728 110656005620680914178577997946987421413406257173472992314355061096787565354887502252715059296872660920248373210364589920612001912309421659617878443821452621510306587382288407789474311756613368287 729 203528125523022175017339404045651530191668643389688469262187618234627783404004098680818957412958370369570954701372724427241060161479776651596299691278470843678596547378923840005606606571969310549 730 374346585588059947948850300312531626751458591737632085358978545405978133817951921257898776577865892604806161509064778750910009192227717369245169283617380060410930719218155908398889427340210050523 731 688530716731763037144767702305170578356537836267921210468218505121182734901932574209955674533560269645619185104016523027970791776566647403689941435015680117876038795947117522368937949882436094200 732 1266405427842845160110957406663353735299672100081700336938886822697855753811554647923344544674854173671258928626499404377581274064752525773457993723816134937530932078127573506468853783814371739178 733 2329282730162668145204575409281055940407679900740839868148283307544872976580059615839377480360998171274791067081910838582393549843602698514464520831218518447709938482241806331032486830269229725401 734 4284218874737276342460300518249580254063908238430506222787090223619834921082396613785784864890515530613401840007737751004590371583146906572860603028106224854940067559259645241522015813104485727147 735 7879907032742789647775833334193989929771290013246677470488161376438343461388516312263232311680577158858135785821840230562479199843962592157192229691945280655739549970511293605718562411134308225263 736 14493408637642734135440709261724626124242926327751699411269137518434754624867228305524651483044176440541440821508470429421922364226870751894050448229522306395327381038482909106768995641782022256949 737 26657534545122800125676843114168196308078202528756189997003892751900416083234366232623332691114252813198834015801758593884606801263583424110248055852615970109844016527850520611674636143718775654784 738 49030850215508323908893385710086812362092544994415549621066297891012700511445090604249258898941153027595283276627799949517076953556296269473095252062914600313925918856542376260747241113632443849332 739 90181793398273858170010938085979634794413877924911728664103938038994540637753289439545495312228563312008888093433466561630570170377909956555894166615912648048826432101891128351154356096060134559400 740 165870178158904982204581166910234643464584955646732740659243844803793512993115193672363609132675636351055870964181300359023311135704263910043007205844889538086033063270547332839178955028418929293620 741 305082821772687164283485490706301090621091912838697580956248406733333279321965987743363486947017617824184808043229356452409799294934696929565441382518944905155021036397282463899967800599143665547119 742 561134793329866004658077595702515368880091610881628884668500231697539713894288094154795132153665217456116373276693315000370567208068701966679142727977171568043055631224060380627832723699382643755791 743 1032087793261458151146144253319051102965769878110983602684730851355617412332114938118581015104614143923420465950252191570634721291260100390441380615684577532534327817691283056264203862892903811454608 744 1898305408364011320087707339727867562466955665046521299099121900028859692614971293419763433478287675558922284273903573906076842550670640944158516098232002318207367765431005404636736971775792659680448 745 3491527994955335475891929188749434034312820815998269413642733761445337012034244011076036533448984497317082773148277495536220933385303700076666881728994948428239173275917000386518465671677518330145372 746 6421921196580804947125780781796352699745552284330121173406609701435503597245963576053447223091805572454281259959141098918134366046636611513695755483378154445374607153430250174580931584681043995483931 747 11811754599900151743105417310273654296525338352508394371318869329878709975360246261579798344505917184379067582869262475122540829143243598758697715066653087710247092334575776133026995325763428618224002 748 21725203791436292166123127280819441030583726965144614301518639948334249738381240674819301823876139763600730112386647799586135887346924012585288626349291415352756052388759051436499434435459313804281431 749 39958879587917248856354325372889448026854642701424441674564950102192172138209552205886666085147319382600851682717036739037802914561147318186926985525413212650824891414889725346590147003238506952286232 750 73495837979253692765582869963982543353963748630826591518873717658523539832937739510332040447103953338880715475003266581068480686586161657115074973042990868572284488307940321886866774450217052472031206 751 135179921358607233788060322617691432411402184008586100494749397109712078517772232412660939347729807806978792499530114188129939098015900305048158563698723944100313292359132541074108768359245949869961138 752 248634638925778175409997517954563423792220681663776727859451412549208315278201069964984936985869599223754270403792530729138584406487612419304629066324604189760993767891985644010713582013681773089384877 753 457310398263639101963640710536237399557586786337319467044129964396886575226511245040644360575977508388584528713195843012646682132015273103933965442036212167639156392807872418628169328551947263338971839 754 841124958548024511161698551108492255761209930366751936740649558814030135409476151662142731612877177586792253548756912225061067619456243381717839862967612151079040687270648112214330476525457318761698000 755 1547069995737441788535336779599293079111017848759047820157605157597790833898941274765807813396147837203883815319060003210102394510063846862289354664134939700171202474847860168880535589184962651096046598 756 2845505352549105401660676041244022734429815294211388553798077687404596518906909041806938251930358713171575717064405440012167068754617054380026590593160587633721519961837120764027031114102390368564068208 757 5233700306834571701357711371951808069302044252476657329065399632249972270572405459922803754728933441232617364019917891328815696261982291653412138968848455705078980606011440496531419114097940248451378396 758 9626275655121118891553724192795123882842879303334832051245842712281803380107821952474860797135965007962362640579685925160508492515495073147338305190556985400729873508432469674856409521998548662509321845 759 17705481314504795994572111605990954686574741937050085300703147495399370708674524393821336479031583380902899785786112037037104042320366096573396460142493794585272354864170882788238856370589379714940455513 760 32565457276460486587483547170737886638719670487776520395832977538423588655172794507016089250802354525173500036963556107933932714026136816465346171045615805832455028708984467659860717753440216851166423683 761 59897214246086401473609382969523965208137299810103590829194382908060203578862166892880204662646742400927322259537016977011788708150312593175929378835429265366089664950952281634984540533642517303448895831 762 110168152837051684055665041746252806533431725311787295321961510802331046073436892705186240728964284551156190353263405642251463824049354194608922077549571623717126695220929527327749450432768167775490411896 763 202630824359598572116757971886514658380288716768466658424632289271218162273109713812423710663063738730671319384512427104244394329053368567558760576450967494931028627506853895693875326421177329367567805462 764 372696191442736657646032396602291430121857776126013895249662603864460619021779062184758686200833281275971481157558266891169084281836841486041374689610468044577577989615927911790821700110092544391146026387 765 685495168639386913818455410235058895035578273600723451547774242843264358430341177510540691529595623562268109174958236352354097754732746193383369165707659004439541404010216173466235186889582151639487067237 766 1260822184441722143581245778723864983537724856125315958447461395767048877883626538173030667794800837846808118211634696506162110190513299222676777477169671237770794571589267525726716283772364418813801252793 767 2319013544523845715045733585561215308695161050876620861021808341168134124556174680580135417970712169743275350531004832158322677377970888084209544075358142282780422821400472242361731068800541714578737025098 768 4265330897604954772445434774520139187268464415257339780019346338259913368248990053205707816019264612422175906000771845986224142546568574797067992727119510275049207005888198162927632412373700896820434715721 769 7845166626570522631072414138805219479501350701938523664267828532369922647288100788260435395150196747954222263475799127852458121769011307884831881398349890409112034785335502608341214672086018507172170720962 770 14429511068699323118563582498886573975464976782406410879090498027454262424071472461175921982532969272721232970705949360213402934225258766316009839368289222043876434121093159825816137975341966232917258424237 771 26540008592874800522081431412211932642234792893615447961938400170915217000186152693524238948641231496964625191108177870759997668001095557229650879749154903025916035321979582110492126066828154135585998479077 772 48814686288144646271717428049903726097201121986307482717638968819226812916101629165071137425032360837046016557084950814694973588857746485587234517652191611328730124422621793840044951999414334218885689221421 773 89784205949718769912362441961002232714900894264689615409570836378914821745492903590748818021532913136331959765691762900763601173672646020567457693421141940953375754835818537374600703951173233112144471633966 774 165138900830738216706161301423117891454336813355319920152393416818862791911470467535868028879100993658999249268063606911664340183211637886384597544925439878561225690865068852218643925480660208745337006801156 775 303737793068601632890241171434023850266438836419384666193751402828128896227888768134723836185123647403221967597605655060449584259167565505129077477665475352193817831391679471922195892689996562505250125834613 776 558660899849058619508764914818143974435676555063169223733109048286836919789366182334419671951025549556969730462213316447155429582010101506532887096546068015314403633441401364777127018839753972126208643963801 777 1027537593748398469105167387675285716156452222674716479970795441005883487488063951658081453981751866487018033811055494052893725350600809333191594436386861426929572759087812750761705456786167737340762292846969 778 1889936286666058721504173473927453540858567643017888061766590857453834592969172538075863441901683575464607172036323136220767524052419810182740389155819761439621596144478821086776915190148578038328738555545095 779 3476134780263515810118105776420883231450696467453234127230971885151595169269796394036081841058674147583888426879643584778816309555383449706141978753987911998735037825843772776871793930745093097853716416031720 780 6393608660677973000727446638023622488465716408703916722597769687349338708214082516789346442665810526556839318029638146530466189004958685696251046725910082539393110012354582894106086100832987895983910171252158 781 11759679727607547532349725888371959260774980641430577326985220472097834097963298138213782231241800452421742647236984109347920542272364187949415869069403181383874599725133107871467561441220522250644943977448606 782 21629423168549036343195278302816464980691393715401344645833261590479859061444478258062483129447265344310061326080631365864879364065466662064699841256208771284638526332458142934352205347393815088708859025696954 783 39782711556834556876272450829212046729932091085604993579825439337951188581129413973195801279308841090691134228480787230879739803421211862873974194978364685458826128858001309451628467642704377019197441314006575 784 73171814452991140751817455020400470971398465960319686906072408534434129540042057134745408612957922329131300900193203568765122840258051480260333561386757368297009825864392081751669451316606223856626252143644617 785 134583949178374733971285184152428982682021951599277951369568784184794581695628386574218566756294726507711488435950760212864267036180895085621782753998983328963715461194408659500085997302718206099154586830015234 786 247538475188200431599375090002041500383352510001037329446732793913014552129317184200253760997626272994127908862791986421567646345843093178986739877376347605543781498087997956809464857417734341696213408697453314 787 455294238819566306322477729174870954036772929754421591551477823210007320190517424676252242974573542979008586924203454596210761415040102442173286897852360717962350029143835028742242391855600509148664029703025088 788 837416663186141471893138003329341437102147394904358193788149399741415163153510167159390052494969804567812908037954111121541299713150056581833839683821635354775583366354481764822144188800444783549544070775385433 789 1540249377193908209814990822506253891522272840403225060035833851875799801436921815479738804292579431529591896775376069801705704491376353138484810766874866299669723605969929282557194540034011749169730026917438492 790 2832960279199615988030606555010466282661193174355034112045304908272183759882573722476757737329296920243525400359025465673737791221084261640519051634930573355969782468807571238286450694819637691139090759382627461 791 5210626319579665669738735380846061611285613424699054577788605828345722965538207212153511378294435034460522348391907439470768691483158787477517773235808073042837354910928913768361954454557611024273853896879431752 792 9583835975973189867584332758362781785469079463786780228458906090394992243024528795709557499897319259237821119425140951486404557807228596388405870083510921564260838915873340872912555214928946307084845163295690816 793 17627422574752471525353674694219309679415886102206772608801295997370508925677337610386417545891181886874624399208308422811228319775765229005527762227268570541755854031801186919441406465136381384788791662035877544 794 32421884870305327062676742833428153076170579054387977584146448588370119807638928023737448899430613574282724427517914275756203120294489534535144957153159056322962783625048077410048123061565687156547496171796062775 795 59633143421030988455614750286010244541055544723442804281012770518752126606971677418610347474169706488527978915295443796731129267254952590178498633089381101850429250747143322849391691576216438503975357898124243863 796 109682450866088787043645167813657707296642010046794198502664275619368156644317681477650886613234088734827172063191454737336221154704103371094348182622997799452337974792824380394797070711019778712034380373918607014 797 201737479157425102561936660933096104913868134094442898256133375083982309993588909844185887863968443821984627043413338274351951891033906610523157732956601687366538134328773635519586937925761788205514849993143848012 798 371053073444544878061196579032764056751565689301254462956824062094469901483568632303286978299922501027390769205192516273134784443934030415705199024318762205279838471712242970186789136420229489507721612105239996870 799 682473003468058767666778407779517868962075834148884039520945234027679583294826213356538579469927288386461985148745257846859464210139956657948662945967895251227618884072385667496323715192402692204547922749691155024 800 1255263556070028748289911647745378030627509658687548442456239833308358318184025113553147502796729564287081561780933177216704651637058808935041761617454541288565777519098313599768727212434680410081339704481374401743 801 2308789632982632394017886634557659956341151183987046466461669812762593541547812313962141297321525393993934080943456815079947185221939932222697088450268739255363910785811203933129600503218365807546849591393007404495 802 4246526192520719909974576690082555855930736679815805511688852725532943705024097363883136791872390030247079414669606236029035019097994575987024187728858242490483327646394648352145886070954010677050178664917463246717 803 7810579381573381052282374972385593842899397527332086505384420900370293565338760884126789733517708038902988222966698055962080136074132100204500981345396416921303342798629713040994122295113288664100864930864035060667 804 14365895207076733356274838297025809655171285398968951131562599812866541074490930399648245221910035978040284452504634860092822413005952940568527873952074430779591668530337713567519296639380638806155980171958912845186 805 26423000781170834318531789959493959354001419618792541881441188341736886608016874610212222251779101705638673612798518876782219838936893275127355921130745238454351788854598782832864573168752923864789605628791420422872 806 48599475369820948727089003228905362852072102565603290899221180332141539773589911741334880567125627215605987781979954587630381229675806226617572568909755911190035846858355231440936185331323127336449946281519861396169 807 89388371358068516401895631485425131861244807616550194025863254666879894245004148630150921206841057051378533882334141358923761498538140245586635611967928236646895903445351573881996027678291014726601713773438511987585 808 164410847509060299447516424673824454067318329854641148300996880798061065941260712809204628817072894711539195447717105653760720412919452892555357065859223815145317899920399782354475467443362807547265262300555594234263 809 302398694236949764576501059388154948780635240123675164834190859434520172063410983035473412270016416283011113196657730236822740124148615916123341137033186742764917531011432827413147468261610959276672389377166630216876 810 556197913104078580425913115547404534709198377735442160263631795994201549667881832374493251787486293503431271679594352603631007385625489884869751234019650389967792029059833225113122139306376403025295568280558233704679 811 1023007454850088644449930599609383937557151947941214658109509880958960877194315726292196675335742381767868809100978804168875480563661157546096193719776903802299189476426793954733880974768633595488476308199203883368478 812 1881604062191116989452344774544943421046985566168363821020603682214601105865576728141751926358225245203076063325594595547787333623937539652086957211012646670390373235508061206042692170956625092393679752861726632519951 813 3460809430145284214328188489701731893313335892440508661917706849726860129189504672005329440941110281728502486547664151326502409141358752198751308345183761278738234600073971546350510768573209256099414845732876972506399 814 6365420947186489848230463863856059251917473407513607001385053049286437215651095699078605946381857868445710218619718446914554551062954614700091509578549321464846875853747995651131460074237108776298105518379661167986159 815 11707834439522891052010997128102734566277794867681487367184557708173010150569606058531653449220030612142424829854043996953041538732427379224781501598308783656575552890403189326362551476248292739244921243926827277754530 816 21534064816854665114569649481660525711508604170158130773685744370517434298675333963714907138194526264928257559618186880555202296780300190969801421091558527706032446632585628151996760687606456220652396841373147426400494 817 39607320203564046014811110473619319529703872449434760768314976018253120168024592217887326962674833235836741445495609791900146491502095787370750776918610157809803470123131650126979655277897671464428506410456317241974751 818 72849219459941602181391757083382579807490271493878442278443325750550929923663216275421992916639790772547732307688184315181520435219364228505339784031787439683653716668463568793109456028130729660563135030857967160444635 819 133990604480360313310772517038662425048702748124156932815761714683205088199885382995655143711324334416081949337236120587693178495857276239609332656979592972198450643055477176782324486850805620281701766212532047843900597 820 246447144143865961506975384595664324385896892084759798227095732649500107407489116072821012541078961990628103053330366816358001940553809354103402810189775707339447394778366479969586378565264950122633200946280077602410741 821 453286968084167876999139658717709329242089911730770434681194157824630698456475880480949768339393148318649175762075155222802229447049076297398927123964045668836951185589934421952522577309790530007167656082132356088889650 822 833724716708394151816887560352036078676689551984952089448520706096201436105204469291678897137067747854181352970158605538283463465762845247528848260860437081242642305317852047933404162662808170149212714075201191524931456 823 1533458828936427990323002603665409732304676355873722507441173082250572356935961720756036601047716879618693354923443570177711869095661270984040375979987977725451053870238590851311928948950408347177059733447916847953063546 824 2820470513728990019139029822735155140223455819707950140379719532790510148505788415227351646940276630993062431944091624448477586789568521772343837155300253616687298496436014561231299350771528513982809288810494255426929704 825 5187654059373812161278919986752600951204821727758370031162607393436629713521893204951531737836468904163461165387791451599459264922636212072215439070256947767368573085458297568364553823621920168362173155091150639383170709 826 9541583402039230170740952413153165823732953903650293081685525667396163647946728285408544579531656341902051487474184502734642478338516911614223353703890222724544645584248163276041658760286904398048440771017571327992113743 827 17549707975142032351158902222640921915161231451618608949823072324841100710932433449881837256147341406728187307288386886360430740477106688948692197517329913676452492243579322884813611128320142177728300926347537869887487486 828 32278945436555074683178774622546688690099007083839518161968450775810142702342163429221458853747069835476151133688707719835086735215570713922532063142554315853363967905388171699572378571332864531774012724174954552177146568 829 59370236813736337205078629258340776428993192440422661989369513889401452892120457198095780276761767448572229701689456922392184858367843735589277228339844384687435486866483076457799632515436429600136521739165185254645466318 830 109198890225433444239416306103528387034253430978007276996350747501542990766235294600216866374908976846883889128373951647734133792469138636810290007076082065421534722573127914746991740762090822672661474586194833668874984743 831 200848072475724856127673709984415852153345630505710186838770887799598926652437287784801651596377276986350465177465739364387805536295450338222815418614245441694715100905690630697744468436739858342286801112015067010152110772 832 369417199514894637572168645346285015616592253929707343410763035334878005063372652664375435857896404280290911038935729896940463350286910928483265154737919972860978333931687048957440808631845898209993032731021231832374846067 833 679464162216052937939258661434229254804191315422432754523238732413198897526364220689352744181312121063345628460812062141699246003766807359319632617302548693777605945949519137015424816509882115295498298375424181784437030006 834 1249729434206672431639101016764930122574129199872425449636398603469189439039072759861845682764256230209054570150341235936205072102989594482492052386375356909648784277363409754670678231453403835815263122323109389650512436702 835 2298610795937620007150528323545444392994912769248148659711380380915958926470027217581920228981593350299300724396923413848305752952465340734286612535046123718630920439305427227134327888763334017920397013679942920674728336480 836 4227804392360345376728888001744603770373233284581165140875623674418553457673580381227282704582611045211017630256625278637178345816843812241106184647531528823110691335273944907100626364435236950940761328797766149160694544717 837 7776144622504637815518517342054978285942275253763480639368988626122600602662014126138156785677381467049701649153543838649753553504420869979859401126331553582640818849344145332862455809144658610077551456426031215277389828193 838 14302559810802603199397933667345026449310421307692694106106184606396217960923071675518301416458627654391789523917236005827129776759586614895027349790702897011572610177317915206533488413205338232111278614678041048955430207188 839 26306508825667586391645339011144608505625929846198980941646574799195375774855449900935962083845904727690370663327729982093297483029425185247494319809458430645202725809984104648089373400016218305997931710396515213178320996024 840 48385213258974827406561790020544613240878626407916696408567717848911303066154769371236352225402905032821659234403776591946991956301252197830102861207817127115582962085948745685100276662054481731069937188421453149939783515908 841 88994281895445016997605062699034248195814977562231553233062224963958009283244308334417207386545049597313768786061073633685676691160050099481590405557728459929350588865402799582063283722432058529133446483169067853375164348186 842 163686003980087430795812191730723469942319533817031953081464235138716909333279778662004655150903121089483599168157444930447383435560959978261497287365964944446644068022663366932952153758113028674282284983835941725410430424437 843 301065499134507275199979044450302331379013137788288106998023643187693555373015124809865318798725272830064996777241556267858195383535903874260756723917010940990293425166754456743032851718810920573761120015332315539436543835727 844 553745785010039722993396298880060049517147649169344240085667286053128028888900731304005236291373561993026644650693005431200021869820333978966385968469409175757600573534372268040433879573493269888220989996511619922365811030987 845 1018497288124634428989187535061085850838480320777564831213201812378405382184893422715940796551143589498804053672140270008739360273822678350697386376039618320505736772340784784306194371459584383151415689399813864184122098671929 846 1873308572269181427182562878391448231734641107739890336118056572380853409935868586267800799145578817580285571403394162689740385247149995977911601976173979430561223400685370986053479366217174325793064292442658960701063345670284 847 3445551645403855579165146712332594132090269077694393096286136149572880153088419835666103489505785296746792252259881974259085644417500070101086627610647246135244181520884148983727846273653372598008822780203389461755687743405240 848 6337357505797671435336897125785128214663390506224135110307768843854258720776998247466633241246812043588623592894873287505416493145966189818349221470350200319420783066047551315826960662001478572708526453447226645436282623056767 849 11656217723470708441684606716509170578488300691678299078271546354090605391447860167596330200721443085378791754681781991571536988803783159801191213159993204626401313947748737167520031669321504052976209892036108107851825684393771 850 21439126874672235456186650554626892925241960275628994667115410445322477148527668151742597239306096253795769586704434793209497572055211827002326957136618936125017826353336380174714720142838684798147778977948047072580810117964185 851 39432702103940615333208154396921191718393651473583476773504269529354687251613489966016275191916437317993243049179911284922080304971013146717757901045240818177834588134593488607264209838723463293620010807163668439622688564131728 852 72528046702083559231079411668057255222123912440974985818950729312659848665664371585581486839666154860190502922270659078297197254057065639970808260130735223280592237470746162550011786768660689828186634468715832001659823136129009 853 133399875680696410020474216619605339865759524190323720477439456157316437930741846402780346859465473570799080567880977725951901463680055734164657363958802360146875772464311312158949456729199455934570962768035205880672613662697052 854 245360624486720584584761782684583786806277088105102661587823004853202477587031377954048761089546313271077304233791963121226820687086494821155113434143256095946735389482856715545980607293658493875724502258600118764601424812745241 855 451288546869500553836315410972246381894160524736758109620010787047029692787385582641527654367200294982944223011097711237078303028798786948823881736784375200720040081072584796336369065260515566131685450901013415593130676433634287 856 830049047036917548441551410276435508566197137032761711938999394635271040648118463697153882754892524248322521740475522486232329824531839362071937504315702940081727526475057538889411812405005360766143610856563053744318093157826121 857 1526698218393138686862628603933265677266634749875556445136356929837076571969443067690658267292701054007505613299344434070371184012264726121831224519089829044183500469995504306484663872467394193943604892284988843504181682216122396 858 2808035812299556789140495425181947567726992411646587448938617001398673098694814414126085102789842683588181443974689754643770946840397171349226188868330011599799052516917183863593268493336541272037310578556471886977510853778452660 859 5164783077729613024444675439391648753559824298557350750246746959051889865549150889008600137810513281739855937880439358556895274277391537340546569170272006067852930548611534337100931459217802882437033319215138646856524858263802035 860 9499517108422308500447799468506861998553451460083450970797744413347804483740050614416835097822008263422856463671473860270502110992327521473538065381308766639461138581819790849474379937933786535390053731178186959426927198980193905 861 17472335998451478314032970333080458319840268170293790640691905530039401549747433104637778428760524352996857304318919491842289724684879724725438748478786972818358362018425794050391452070833310118114902122810070608419007211488226027 862 32136636184603399838925445240978969071953543928944950158921217581740294948326694038741056577613255414796925973217714423336008380527244200744315150760474681960424748549174203709453785309476051879597363954672807430507924058892331987 863 59108489291477186653406215042566289390347263559338951038304485360669734132867654375559907747288081234246096831112169466574834596672592248273488706833550685900505721451320556397427986450648847532737249656805624942366854515251341530 864 108717461474532064806364630616625716782141075658604808902996046987292862831285317567381023564944419144115634461073996803649218305195323169307068480185878758613605094146610747998890717338512261370878098633285328759516611479674015522 865 199962586950612651298696290900170975244441883146932586433193806280088557263876678647888799832143760708976889042944950705981649519346953466559807002827327971050167083531479024089276827905636553779577593501543894755786136512378311380 866 367788537716621902758467136559362981416930222364947339772544833493280251779770199305479254025413901278091764164074058770011440376705694535260627088081324209662110274708035430908874910397259563507047658558448598657580105066545822954 867 676468586141766618863528058076159673443513181170599604839757237976276434778069756901606042628264858793023761968727946463461433951793250973237168473113620715131610926992931552461623420794247409976473606872406102511997304152789900909 868 1244219710809001172920691485535693630104885286682665394174568923830489104276594744950481508442973224758666152334687581194070662638659975087131569937366892112077204285144106166330979561958309802594737016965865280929636994088575616257 869 2288476834667389694542686680171216284965328690218513071646966592596504414192450372633932536257372829729035166655404573502458150343863733560799981582512330825247254112889376194426363060389707409522323095111574311089340153413536705340 870 4209165131618157486326906223783069588513727158072264666650461397780572437060008656057895214826716957972660681728166063503592160259390645075307541398737370326100776980431433802712338594029844639709756032053426729835312977568519104806 871 7741861677094548353790284389489979503583941134974230461321261154881327062699963226690553026436474683991640584127372260909699953094866945067856906991906222006269171031950209348947932503325280446067778916618135790355419016697347014034 872 14239503643380095534659877293444265377062996983266282124457122029309467504936225490002503934176474333115480387869595417896472981262112891086990653521918747005251187663735598063965335491375035949297069421046244982469530731746454540205 873 26190530452092801374777067906717314469160665276314838506116541706696191702850910060419325345633614149046242339095583169941679807249782731831685852415972635729303057618230532724616672148834330569992979558419218480623649763857021804786 874 48171895772567445263227229589651559349807603394558686270421054899662874559625614699400887787975632624495095592876188754593165679480095637267829805186524684381609463815566743934931164202392446447451528513395199453042974805688573007021 875 88601929868040342172664174789813139196031265654145203333208545769169246754705978859779609136836342307117068699230183149068763502633024867471039575699563108036255914989095925375431732713176604426937343293317692680628896238964974713438 876 162964356092700588810668472286182013014999534325027459720486099517804914293614248151845239484981509948625484851211820124188197430209261363822244940433083326417341762404082672425926841304697092915552101586946521821131349770053327211008 877 299738181733308376246559876665646711560838403373745477367069484462414349871670814853228074512015468580783200942608820181406666155198375117098178205809372339510689879786572112137039603054590315914548674288475610716393556378035985583234 878 551304467694049307229892523741641863771869203352941000074457871167442426460147759539300720686354270605308665124477992428299478644339531342513727679305792145358260654478806352556060456832566330196123887574434616730427103512808490822019 879 1014007005520058272287120872693470588347707141051750924858660980841492920429314513361024232237613458013481189519980516968683287530192457018541359743327030246908279067360397908741223866149818654732306413631280325103023953505391557646713 880 1865049654947415955763573273100759163680414747778497249650529603583234842105171496244651113260921072888673404191032417190745289667567859762780666267717426514280865194818088892604131949799923693201841689273993565892381846778491640014850 881 3430361128161523535280586669535871615799991092183286009630637248397886564142553868452724482518006648317151326024120608608298642815468034017661274368306106472079414457556106689408082213311196393729301589132561958383744056190705487290178 882 6309417788628997763331280815330101367828112981013690866537157892740215847168998385857246525028033939369353591681675109681676003233586084856352727328715250436107968378824568586552829883049367620446080329270061687839442897990062771961814 883 11604828571737937254375440757966732147308518820975727643262643597444655149056602357661217519723164022227726916556802216100192705794443141891612726754776056991051429484145118180850995466054774110652464715203055856273794404766818352112358 884 21344607488528458552987308242832705130936622894173114719272087651223676976499991726876631041722409248651464836376899123781968090015068572008265423901151511601594793694777687366355024560885686374438731416134238158995420612906858415646023 885 39258853848895393570694029816129538646073254696163196946357856906772785284497308192407133613221960765224222933051384058714511831941680818904741740767877326719195677588085662570900109016999264311804565974107951812108407176969401783049841 886 72208289909161789378056778816928975924318396411313113226020204833446274137957455113862464114819630539095034123721929367963503324502694277692492535555737385677589016462695087771772835568079465244529175279647372048203498512662677646407617 887 132811751246585641501738116875891219701328274001651162526063733834812130438630023592075750554140498437151364502017384841660223088185126111123481083377320210375531537273063409756770757142324446110110186565848193195703476655989395794569085 888 244278895004642824450488925508949734271719925109130284249982996696405740628663608294192353937565678509442125179750767580727444421846181322642953631161192945642681898802580314356521954480557361816717136365427930660098919323236711400125758 889 449298936160390255330283821201769929897366595522099109188021720929408090012505176954907098876091426827918620456859911616587107420566127084508723681603052968214052292174387831311722640917991310211633994681942224855982278283906377938571390 890 826389582411618721282510863586610883870414794632887916701564438146744456654631720191798743440028392401005006415194872112929142376547166053776523592266636367016657946295197206119438037764346040575728273803828276055222633759057852821695297 891 1519967413576651801063283610297330548039501315264129220063019928023420727677887506746298272673618480604179282558335151197585358577065380523505278976211952697256594111473396412817725218594340996491735350481618733922213123167114825819365247 892 2795655932148660777676078295085711361807282705419135516613552846036554210301944316549027740389844178912577824213621893098195491077652608258539088024674478229980587693921461859195251455116820172931020507398121043033375247324108627397317439 893 5142012928136931300021872768969652793717198815316183833962534743394562770973470457448548471378753601966510342481285933612272614683183411274764336985607728035213188776365414993615933653581168872762485029783824923685231724680456266559783422 894 9457636273862243878761234674352694703563982835999499021884451807579362021249229107361321843850944953612040914913574374414988405620644168234159262136828531556598140389346128391008576569784914092082013311133485239034120908067887382985866043 895 17395305134147835956459185738408058859088464356734900004290281218323146691159577621937769157944836347256369586146048586178030362157333764286538343013554898520255657238973762067320253493445477740101068539301552697954166787383044497799274872 896 31994954336147011135242293181730406356369646008050714943212353880734563484313137753943957976005083266420113407326280106252003536970395961115720798562402545472011093504936642264777570513602447718554108334316625584695970663133178485692974259 897 58847895744157090970462713594491159919022093200785327684291914839387231886287738791018238643186592865330685891879279515563790108436762727211711918224701733281167981737437160473341462408332899482241592132214546389303841160182303360572523757 898 108238155214451938062164192514629625134480203565571288429774463982632593752257109041871474033623977832913971157383895691720862051040140077852150251654080188149162701473612583585320080804552350718598748231242295493405047145679095205419789607 899 199081005294756040167869199290851191409871942774407890570163474679692200502920434769580368704056562367584361030456132499431222991384416766871416132496685407888946824945671140619128108495377006133776348766121585028331754499183281090179107816 900 366167056253365069200496105399971976463374239540765411995094509522837489212024386660188287878193107895317766159129724481405723735509310152153964095392132671931176172524995071602107531282921152167503589599043106410399226428359087519589110966 901 673486216762573047430529497205452793007726385880746055818781846183225557917823483712105035442309321093166239958511838561172025989110174784035136856375717789374825357024641511697205031062648420679093756517814700783110283920795227906327431721 902 1238734278310694156798894801896275960880972568195921728518653884404943985153948962440056803755557143698819686115656203386791601291295742686148512103128794604622853646880165609823704188276505972920854908762759712777067306100590111388408976495 903 2278387551326632273429920404501700730352073193617437031290893692128259044255599043350998144230327503615979937322515817449313002828222936812873731875652575574893418686414311270432328604942538307614942207207311801736278740247874497701484246503 904 4190608046399899477659344703603429484240772147694111020721306928752869336820354357339991113188162947032910014921842867476579517853840376028421141652898555145720567560559002012611016831234476244132413644199338328753822002251245547110857008969 905 7707729876037225907888159910001406175473817909507479820582195463339765127694687441506525209370223903770759051719380401807985831668197855368671011207813666266074284290141930410596075809608670767301023192273170352411542539345271467063330646920 906 14176725473763757658977425018106536390066663250819044117738714548311027019728408788409824746623633147925646370103369519991084925953788623917667717765173308043999646884532493613135077569443439529942730695541921142808067075133710848921991307504 907 26075063396200883044524929631711372049781253308020661244237876362547487756666003611844130499966591502469882604967077096925337142295703483219617861087684426219719572168824704498606505019805518994936580196196761564031574528050190694259440952168 908 47959518746001866611390514559819314615321734468347227712898764260432239687469420812560580170615354652093801966620418574924535094000482046893141270728510195255515492314020181413961189299189098890054438618864866495748253464539483948441967949376 909 88211307615966507314892869209637223055169651027187001890410992479668540519666707208202424568559246210296365256467523782666606952976247272676775446039210482179176497088322863242884142812215320043919726974615736151570391947706190084155300084511 910 162245889758169256970808313401167909720272638803555002193423248297260013802985326598795124113817431077545071678109340689415270487427592110709749329792688419753506977294042049404139446146477855916433509090928978314434489801168801063714180298291 911 298416716120137630897091697170624447390764024299089411958144257540350325905107523581134006891725019068058718066943810775897101690292533293479474927843146891774983945891119767913983071613030532375304832499517245818151057724391296395803992271384 912 548873913494273395182792879781429580166206314129831707549265366014880157961928821315895422506128193010479032224960654841910543381571846288608592434253464325495115703329962444236986045563918375735883943051556418893156745045521593910115371444228 913 1009536519372580283050692890353221937277242977232476593369530992053081307299177004385164298509715063459506028162286515348060267076236130370397855094445774386200030680491296888287195047618022771998598319601968330282628361392381627165477990768452 914 1856827148986991309130577467305275964834213315661398476052925603506503878529537946099297339877627210524398134673905419221818174093110410809726392753301568437377297220822019918997721883894656178051402895891672911578595657341510816464501337459991 915 3415237581853844987364063237439927482277662607023708011816405069673248240783123701506800417920179111126283406484780616959900027986898813266877161099967051373291613641570756297852135793031614105955947282947256659461341754428411254020459682411714 916 6281601250213416579545333595098425384389118899917585079259529761229808410967643178514809025390179189591285635779042099303178302621447813154102992030352404556233595601643613745318727024690836759434506554513219088818407172533320609869728748138963 917 11553665981054252876039974299843628831500994822602694799994211638505318411628589282350897109423230203246161226438154542396927255864049333538957441613471410676072014878749740584497924443199005397343193851675450676604218827591607807092294390159576 918 21250504813121514442949371132381981698167776329543993121956165769501107929083445145126043848235974532682340805290842925187279475335635780882137624420410559545243913903086601795398812167400889492436537373694895612578613021948222672723744882068922 919 39085772044389183898534679027324035914057890052064281464961277673424725498732051044975277605057388403838754173042428434137871506166634546533359030059024270707421186899070539313209966270354351520937318979055738939266305538130844729080628884818426 920 71889942838564951217524024459549646443726661204210983081549044885712375452200547894189283480623235647792190937958506060901540305156156313389459243795825614980691953147409553483320847672265444320792822621532133710440988691524603886503047905200961 921 132226219696075649559008074619255664055952327585819279826855248637107923239824879945011197474411981103877863266707441783900184837610326782269298165541121311681828450187263468995634134634784010815230115672905128881239733024566956739004093762991335 922 243201934579029784675066778106129346413736878842094580226391721308995962163322777166633416019345739473915158492450412932847279110811114410683424859891442624902568140925692510627675890973314099376140113822286458211246076416320424806404366498250492 923 447318097113670385451598877184934656913415867632124901146210925253036913187722339149012146975376834355360335884477179551686608816124887494078051666834377169549714513656723201608452510151795977217566811568621459819441544142828813356365696824848070 924 822746251388775819685673729910319667383105074060038855063898955733112388895809428686292667931211664206359702779635202790079333349505620585512106629823937361019132383770856827161145685054698460096844703344567196407743683719407735247024219191482172 925 1513266283081475989812339385201383670710257820534258488312357573250337506884168111570752388391686431554458375344960387795050786827618535986763587986351643550414422539372992472066807301068942622384354971373727979380826564069650902312850593026987644 926 2783330631583922194949611992296637995006778762226422490262764485725650641909952878400507268230030800315853842920710254160110684082773062234414478075181583217574673552410095052026729277732500848313498892547285410104469551983456876295139907126913753 927 5119343166054174004447625107408341333100141656820720231255174017153456613269496984220816546956191624027841305566477957363883427414520085074413906089298359771244771203596802487206631340096841001367605987971336807746893557234437086390744894450799153 928 9415940080719572189209576484906362998817178239581401853186746110062964670585437538749790490921361324397510824551131837260647279486650988523285298801536852717197183740289363464868019657428514916954459512994962589390194504066250576616650777287341191 929 17318613878357668388606813584611342326924098658628545615677287649319947909866273531492092815866659382947891051151888763625763327171286745665394819952097034467372706683506158392637274283327762642227247949216791307588027832850510934919562180249332703 930 31853897125131414582264015176926046658841418555030669384448260846847765086344413749141392650864855536068114730396600911388806385806442378531398071014804476127923271639316288784927648765455715745328667278300343771499583737973536538849416792937506180 931 58588451084208655160080405246443751984582695453240619578613950712919949543520716644182947264559144054652414890921016621910305117688202706172230698564084448699499787557940499391816382085127877358213334049621219373107730784958194310761579551057641206 932 107760962087697738130951234007981140970348212666899838988370208386088330309079201444294796835356479399695690556872141165634806076797215321817069876347345520484797497029013252685631282436974561089813178517574679683432385760145415966728676223037624111 933 198203310297037807873295654431350939613772326675171135086364785229545984585016721181897172161809591739764717568162476483571055755205346104973438146385867773755452841459417834955869579879301864412198769055013276670960993005927402953916988919202028085 934 364552723468944201164327293685775832568703234795311605197912018789244871853036826134131315776903721853908261168660398772410809011596409196157119749974340231950555699959711714154651324719630039532973231841289974849643110045747541492067917002588181917 935 670516995853679747168574182125107913152823774137382597952142452149259733808625324968357719700399895297025775765156047961432354490452454703272712994831533752892038507668382215759322141901059259745335098364289807385856830784300171558752404615940285442 936 1233273029619661756206197130242234685335299335607865368460477770373121744723591635356177042080801325260746799275676956318700567179606073546161351141207124576483857540099856551396744761907945918860128271741188757610606683743377368056702436066515370605 937 2268342748942285704539098606053118431056826344540559620514086195261078051923659125738491346926386241976401158482514116601769357105313897281253825529420913170761380961917732167827975537169368434813559569291350421892600874910357864039738986433002046106 938 4172132774415627207913869918420461029544949454285807666054318885937982386471194188414642212517942442254470442526711065694421751385871217013030940744255566475852188045034303153180024890801718657627681889436188964002302364508144874149865730629914722345 939 7673748552977574668659165654715814145937075134434232783060049273676156740672168391140751974704331359968759273667464232198820295183029645069668128853707141333172106732376411934851599398421603445381026125340616659416756651561118117179474425205230278485 940 14114224076335487581112134179189393606538850933260600276787233245133714592636063249276943011139044526480207470196654537021766611129486330715025907784661315592943625864406650160312730874376202535750381977993063391945861110161367212213948584841197609545 941 25960105403728689457685169752325668782020875521980641061091546717110325690902190814446836048532117877329822010384041333318007098262919518103170544656905526649619067810648336517722147759048967597566015559535961410856728452689813980627846666052988842990 942 47748078033041751707456469586230876534496801589675474663287553438541166408902228984462087361538456581746541370958198440982845786670342401103517553905435633797839783367978409394117711109532318792121701938592683520729637616912992418290559200838933019848 943 87822407513105928746253773517745938923056528044916716878705002915768648048255054563397921598545988291294638502573044949814674968129824826136887308154625639285074471081993004267537403064665249488442554297010137120200045023899390842798633566550536694173 944 161530590949876369911395412856302484239574205156572834022971496789024550888565852407116456513119715529089419717081058784988954970229729883097114780873063859259253195524436117683951480488917819063621060626435098192237051697521041243177623149184371543997 945 297101076496024050365105655960279299697127534791165027862390116375922217442044085514998132155049281928660473837430673676603576311343379507606279761202482001733002247419092713241678179600978321929570277237867943671300132718322728677341157027285249295265 946 546454074959006349022754842334327722859758267992654582481380073030907679215692320090343788453071466435510143110018270576194157199670459803255623760626313445236103513620352529928970968350636701586106472663153941788334099076694464626573849956011378138499 947 1005085742404906769299255911150909506796460007940392450381481206378634562479450535177311321989454093142485438502652800390424283127016636915680563593602032295637941842461297626491051041072025326674442311086771685114905493100726872143658597166839712784040 948 1848640893859937168687116409445516529353345810724212070457304372918436836907162545552337465652162577920650373642147414649131723340342891998833965184898046806499885791038599359289665814872684027908985104720836468445179984987492398114122877877156283534922 949 3400180711223850287009127162930753759009564086657259119066958149643731571305429282754529744017515336021386299558925680065879049368174694784051457143902922018847725650029560753700701682132118791604952162974636044402466810551256764655369212317211713229070 950 6253907347488694224995499483527179795159369905321863665384589203389527841165141850188399922636584801917007315012188419340088775701542627922583301011446828470387410839061625768028053244718608292309058945831164195018625366299668545335380550408708810471870 951 11502728952572481680691743055903450083522279802703334896134489697716173612553957047134025691206598195588323381939130272006982442546336429944904194438937275640621117987289774719930188079275060959910372089074833971883828289424042418808504430629208693749975 952 21156817011285026192696369702361383637691213794682457747290520496962635258673851035419935307738567927322056063931813419958168754540520699768256267297722403259735574562560827401550272533482944096893386699848428520888417882837581751472385663072427158543117 953 38913453311346202098383612241792013516372863502707656416739720816046016309218496156724099430360075177481330233230117343939638354233876530205282125510787918896390724899165753653059428151702939314081875001883454080796928808623256088760497755415990933964186 954 71572999275203709971771725000056847237586357100093449234799335874915707010921173318602778887961609812344371076182461782488803708644534094998617837067312015101025295237964989014627031921265093289021547201187247528526269892563952667984575918969106333228270 955 131643269597834938262851706944210244391650434397483563681394303470092920006113935814053270593495201666491315570472862757368102518064247575975589895224296084466083560788532802090672062489798067332754177357677187780697986763643246366742484287428538028533376 956 242129722184384850333007044186059105145609655000284669790132691307414086584028889672011324337908579081479514812994944499262426601172547541236278082715595014281712998165230175953336283320579355441955188191853638853211722892935636000244349532532399789089509 957 445345991057423498567630476130326196774846446497861683446090388080950718286139698490605006212892581564190914786100719988871479999971164173175739683252284486198247197674947020913391064172447817718335522638102134502928409962836428857280122360291208865851692 958 819118982839643287163489227260595546312106535895629918114580771433345172819133508045238408963916051555306566953041043165787890924618352005381011417014647075984749008924806092222902368883365471851581965260591262207324488439584099241644981635679204906976441 959 1506594696081451636064126747576980848232562637393776273287531296825125430317228779962361179727865273425970420524871868536928055278613732464640234555362307920272549216935128815898265767740112020980240272864700057951513654701520529224153284411001183915094432 960 2771059669978518421795246450967902591319515619787267877981893290917724221993279654321279842937443387820948694079245980631152567988031380543081717237926784171582383579776144447383290265098926091940918318595804814178353282727176596457224737106086994850353140 961 5096773348899613345022862425805478985864184793076674074454423639757913178328346293906461119875144791924149053928063636647780768568600004513507000689558579279339137773480422057250969333202536846128179026336503791156666338304600482004794204744246850456536672 962 9374427714959583402882235624350362425416263050257718233927957342660784084408336747590759078819146731167894378164068007573647871612417968848272919320992630001586794776786188110392313242480008477142139915930825746221189632647828502987184387813780921459890355 963 17242260733837715169700344501123744002599963463121660199638801669078161091698149066796738666156353716438506299678942991564862028165132995102016120932183343724398941210079481252718663885683551475397437057122701063411136556732611618040870308271218158885770807 964 31713461797696911917605442551279585413880411306456052529499819162398619215172500498672854425653965308081103862998237859388280908800638450217224237266988789888366807034777862534174568344395799545810714035635018520890881123069054488446753183293442730800373538 965 58330150246494210490188022676753691841896637819835430997819742080781064858984841074417486355957416332391208639109438212477293893324999706279182609746441369696543780244420574116349226203944616109612574973433090154541758183883999746195859902302652765023886012 966 107285872778028837577493809729157021258377012589413143783190163329803106494299013791623109193899023153199477416320206505259744265629882345001071953127905464949946905974476875411395982300057648989354239700102137394867566080961505089364509093243551022939375946 967 197329484822219959985287274957190298514154061715704627401494688897171552364605733277806613906969668302726766764355605572313866638660486395787531194534910618402777925018210838745794431529126162727417807400634324466005707237532134744075355950550587971969277736 968 362945507846743008052969107363101011614427712124953202329721359049489746842482489208676403134416695932351338206905967690113728878974729112709167899874906918965057664423793657662950376638943561759515775016467004922760874369659481775497487253405527511550365587 969 667560865446991805615750192049448331386958786430070973752607940342387190622129515256028483844335293031091094932327861990260494620782521410931149003516471018891203540587495836922837908146525665343454325991015109480393718774689399972746487136218487076418156471 970 1227835858115954773654006574369739641515540560270728803869242482096705297874552917785263052172362230178803862280279822902054589293366662548801098600712516466506862379756404908678045373116265003613957125466992509408976261607760374002865249833987964416176435753 971 2258342231409689587322725873782288984516927058825752980575192004362161828305242381270641848046804813662171984712433117444143956096777687243522786363384922262392169132278704423194648880211785382277381061648931479214113465022249380387403236294899433753110464987 972 4153738954972636166592482640201476957419426405526552759206081143482490717813337453375358844245833674258829458277831291664637954965970092985522865257152021376595502546081108497108914787931610074218270198722206204856924806188388244170223295396527043397839677214 973 7639917044498280527569215088353505583451894024623034545283174569496173837970622850515363113543022899086482940044258411044558351347324102119356036843403025318481625578075311649414470153185280752729787300544544089383210980458750027043518688734753280446169639304 974 14051998230880606281484423602337271525388247488975340287706145373576878779078105422308888635096015270425391477660514708348844310400024851844677728590601842822195078742150032708089551931076797544627891309678016899650674079483259155115345707134639088645958430813 975 25845654230351522975646121330892254066259567919124927596469757682346411723828458561431234791223248443173957713564978334937967070234622286141738997831770401288843553555285845718901936498997450901368693901428208225594807575249221178789480187278427262737818763945 976 47537569505730409784699760021583031175099709432723302436375131877446385124832482406634635567461017879585651600788789347901328580765880722536900774880824612289267247584594888992992919361772683412034283016402111141508290687247423703276410127685564634037849827227 977 87435221966962539041830304954812556766747524840823570331741445781187464800660734797985532219717390608611199579925853509966156893022093944261945410212080604453976995542262698825190282557286775249187725924163637870735884727500932913548465062616664833278583490772 978 160818445703044471802176186307287842008106802192671800382692800440824971606198659746041324831937498897818621740703057363132260508284566491580253061725626153675552416883815212107768909387354809669480001059602098954583559715444887295781200405575054175208962260019 979 295791237175737420628706251283683429949954036466218673180106254047121320661490549338262188098588860836089937682056206749577931409085224026970238080226275254048836876866898613321690491828927088287696453722186837820923046738860226018817288736643853106623755522094 980 544044904845744431472712742545783828724808363499714043941943841316640966155025600249879662883252549376365615216860718862382834362112037478371750231546282142596933143749729107705105082020165540609995320327996357679609045957657151935211869967477889950693274269147 981 1000654587724526323903595180136755100682869202158604517581443112799756966639189138089374489026260666895639868810540576442158021602516658461871571682543967396838281407559090944689790201166249034330978545768280987100373605450651788086526626458300523728079386789759 982 1840490729746008176005014173966222359357631602124537234827596766206196170758855272800298270953592641696952798416963681699143953123900045274734532699093851618590046494201051584548033519067564159099391658124481193432961023127977090288737309380275461998418175785795 983 3385190222316278931381322096648761288765309167782855796551787495360440729072694325017525667021078191730150758252315393594830147197626339422789798572657652283346794464159462406055364493454062008511676626284220784699360517408044279431173474003033600628276600460890 984 6226335539786813431289931450751738748805809972065997549285734707446917409293513034907953602104394415361208056120906377150138127163505403690870405105653239627732038360190207157344859528226849969926206663478948524289719627284633318827121411329693192146646301914002 985 11452016491849100538676267721366722396928750741973390581190830077131924477467461245604505959340500522046029323687262708565352757089201525970836509828215381520799446468003288126158767362164833260973062824505386570112877811860688291226614756097115896975171939887383 986 21063542253952192901347521268767222434499869881822243927878970721138176326998841517409468822830871353278600488976212218440711929585451788476911829401652740729261963907115332319682293630191802303843909138449674506371116709797154090582454444559180397068857671689575 987 38741894285588106871313720440885683580234430595861632059731865055034282093267387322680140397902099840618212718100380186180814106249112033408118539343247313924648006693869815385274483597446017850304141567240215862220624338775101589236961561346557498802696945819381 988 71257453031389400311337509431019628411663051219657266571028613843820540488406434522331810788064703567007935122946815735230950034397112019655583307621587508111037848910558203137330368111798832963618389976646765276675208848370349690111464204485686306900708931185921 989 131062889570929700083998751140672534426397351697341142562242727159826420378852979323817327630415240274738751172851165402405372018334737087026134610750315497706777421616612100068329409332391771189574030578043538154052132341860257146959318539929184845648804451884738 990 241062236887907207266649981012577846418294833512860041198833431589030822021379861566862882045990841212633974637741070853671296627447795374086027202162444467037020712218041822377672623353217340876110881845563381500405610805196678188367327349286983925296199552040004 991 443382579490226307661986241584270009256355236429858450341538275662860783419672651772441531315697148340845224980992744429860937426567241114098219335558987032785870597068912539291673862556289057220601822095460195537544248131555516914462071649154112588138084887499266 992 815507705949063215012634973737520390101047421640059634117878163012250605411791929420584855072938391000149611444993406058975561031240666854802123471379455673497227673867568064822917876639152669587926410067964001149846222751119206534548108013839174053475609654225356 993 1499952522327196729941271196334368245775697491582778125682947101934857790975764255876781893366687905532593036935533354203986737813461081984884630693542483585762649304589986631620555486680577931410545295810569042221788122510492047177185361161052000818811090818159469 994 2758842807766486252615892411656158645133100149652696210182324500881217339522035086944164018768220131787413246638461303623374065311109851758099800944480528299469251872315077092282887894772600800335628663716486092685571061222142468735704010725824262930215606314323451 995 5074303036042746197569798581728047281009845062875533970047807957770289475747317335232779131152804641331073001901575259779030543020638893339089568556902844513824788568599980430573689465145744003029330374252853093105619890417868433596131491831557892178368046259965134 996 9333098366136429180126962189718574171918642704111008306017698712799576505797648990919329146245567580214517274539882191580188430169585922651757841708000272405509816784345890836172209113339252738025122526656088478935263078625402608667989263496351283377296965731535876 997 17166244209945661630312653183102780098061587916639238486417108515606258960457259788953124763069405470308983614683328744695670308862990586966824932501103810055549095903133758859756271641477075583996969347377667109313335470513410974642935720688888217542720761868713086 998 31573645612124837008009413954549401550990075683625780762756511682544512480945016803827689610328445713913744475182858243689014051008481000947214751895985175208142788327645859527322038752492880965300865447643316608416805865304868340160086405909971930613750138154840875 999 58072988188206927818449029327370755820970306304376027555634492751473911125532974648279452556406899908630844052362684280409877320046920551999264575902472423417610186168706443886840056732478464636497352213145134266089632581985594928903973895699653592725025086396323388 1000 106812878010277426456771096465022937470021969904641046805525183286516633284211090994362032536428900266666414422195201999818079477040914834469251600881652702108453972148615001684146832832381533240212454799314888563130890521975799169031124366175615313664947977109595655