# Computed using the Mathematica program that I contributed to this sequence 0 1 1 1 2 1 3 1 4 2 5 4 6 6 7 7 8 8 9 12 10 21 11 33 12 44 13 55 14 76 15 119 16 185 17 263 18 351 19 480 20 706 21 1066 22 1551 23 2156 24 2982 25 4269 26 6281 27 9162 28 13013 29 18252 30 25921 31 37513 32 54449 33 78045 34 110626 35 157124 36 225490 37 325403 38 467576 39 666960 40 949661 41 1358381 42 1951976 43 2803811 44 4011712 45 5726159 46 8184681 47 11732567 48 16833643 49 24112992 50 34475946 51 49292118 52 70578979 53 101162660 54 144935426 55 207416629 56 296704045 57 424672918 58 608289801 59 871354440 60 1247506241 61 1785266321 62 2555164401 63 3658656841 64 5239757442 65 7502631924 66 10739570206 67 15372290847 68 22007830648 69 31513281732 70 45122763221 71 64599084473 72 92473754884 73 132385385775 74 189545109476 75 271392286759 76 388553495225 77 556252912183 78 796336230151 79 1140112417920 80 1632358782946 81 2337081872386 82 3345894826951 83 4790097109996 84 6857845221422 85 9818472922189 86 14057247338481 87 20125491164002 88 28812805794653 89 41250349521972 90 59057825957121 91 84553249828953 92 121054003060289 93 173309681941765 94 248122433549026 95 355232756103764 96 508584330111530 97 728135263506323 98 1042457056442376 99 1492460672087400 100 2136726824907901 101 3059124625589701 102 4379713329893376 103 6270364905602651 104 8977154601916152 105 12852417348110079 106 18400603727883881 107 26343892267066407 108 37716149028391283 109 53997534598643712 110 77307267135455146 111 110679506369080558 112 158458162094285819 113 226862113184509380 114 324794675684982826 115 465002793464313269 116 665736510837456085 117 953124223615777838 118 1364572894705939601 119 1953636646482092880 120 2796988238005540481 121 4004400301368612641 122 5733033667914176801 123 8207891617578761681 124 11751104438703322882 125 16823859611531911844 126 24086435631150116406 127 34484148095518493687 128 49370388978971989288 129 70682777009589019452 130 101195359787902670421 131 144879702631117784913 132 207421851674991237724 133 296962434885238595495 134 425156228839515170876 135 608689142214662173399 136 871450113310523838265 137 1247640605916477096103 138 1786226356266083859951 139 2557310756224399539360 140 3661259519143632293186 141 5241764488021026463706 142 7504547050245271740351 143 10744135399816522385836 144 15382200706307160047862 145 22022442151247573528109 146 31529165339942621086681 147 45139782483513777550842 148 64625877144697046504293 149 92523796813556732521692 150 132464787161175770672321 151 189647640323448900356393 152 271515380282800038394129 153 388724063893434779269485 154 556529794705894152779426 155 796774482231167685770404 156 1140728819226781883645570 157 1633162532590557327799243 158 2338171703664612726857176 159 3347521643606060367531840 160 4792591231700234492794141 161 6861473412443518305181021 162 9823457708757240719162776 163 14064081467933739688289491 164 20135312162496750736228592 165 28827392510326781120221999 166 41271699872351041175439081 167 59088008354479010534952247 168 84595321637079470575476923 169 121113718947878742376710432 170 173396502848428595312858346 171 248248897792658186982724998 172 355413830473417396291920659 173 508840087157825756307960100 174 728497914009903502327662226 175 1042978381970231075314049909 176 1493214853551898298572656125 177 2137810944331063705152834758 178 3060668477538465390802069401 179 4381908301936932745185175320 180 6273505446679896712491702721 181 8981673711355457030567958961 182 12858913308826518772139757201 183 18409892943558952940820474521 184 26357138427500222080421096322 185 37735077988064514081908959764 186 54024685373514055715935958606 187 77346246141958258289295568527 188 110735337952453141309049275928 189 158537946982568335837352333172 190 226976149575702703061837641621 191 324957989280680134047315461353 192 465236964344976339117357248564 193 666072046686863449039273549215 194 953604303540157056952985704276 195 1365259467332243688992097020039 196 1954619338616013052234853429305 197 2798396092794559232477772072023 198 4006417279229493106430920009751 199 5735921178818124489133246324800 200 8212023230587835050117278131426 201 11757017475563473460876755695026 202 16832326947998894417083121461751 203 24098563354276801451663255989676 204 34501513518707122580154302882302 205 49395244752423010134941970942029 206 70718352769707470978321713570881 207 101246292907552845718577044129682 208 144952638546820882195606934941933 209 207526288800666554067323466137412 210 297111946184951660440331820091521 211 425370246222943940660200686979833 212 608995527423471996702668134855969 213 871888797386674326592590181981205 214 1248268732334300260880376601321826 215 1787125643541667805938441660517044 216 2558598147224881413411388435227610 217 3663102537087401802418860332724163 218 5244403155601008844833762056831976 219 7508325027793763304179633543960280 220 10749544428697792134521991742208381 221 15389944494496468307937338786052341 222 22033528314992124495844089688480176 223 31545037097482867814515127091024331 224 45162506488175747079801405333349032 225 64658411590874351334353984959181919 226 92570375617872200819464376031170281 227 132531471639654313864537314568350087 228 189743110122614324504301267366890563 229 271652064174666573433346266587433152 230 388919755361631012542091689040605546 231 556809964136197516586329426841585438 232 797175591846413906026123009556283499 233 1141303074956730364855025121057434820 234 1633984685718461446786225338884493626 235 2339348777506073586474852872051986549 236 3349206850378368550258403196948704165 237 4795003906419781739208351109735363678 238 6864927575307361411160974036509799201 239 9828402965659601480638501922549561760 240 14071161537502630428421810078763592961 241 20145448625413201045935941458673225281 242 28841904716788104126827738718878625601 243 41292476685912038070843906521723955361 244 59117754101163699362390087143127477762 245 84637908172704627755856041420358895684 246 121174689545781998984603553795065416806 247 173483793533230479890729018414264475367 248 248373870248765288930497057801884490568 249 355592751149556244819995673990664342892 250 509096244880594390654329804586889596821 251 728864651244072060489894337408599473793 252 1043503434125276873421621797435968587404 253 1493966561792560261337780398632292166935 254 2138887151459233226976541344388136229676 255 3062209264702694865189038026356256186679 256 4384114222404760411184395560004500668345 257 6276663628655924580305036810316917359943 258 8986195228664256430406861871369225799551 259 12865386687124118976577083708465373734240 260 18419160767980410083829876044513713897666 261 26370407019032763225217483353782823486346 262 37754074417893081689759160198372818711151 263 54051882252825165989490313442159078081516 264 77385183456877341908509665885869056124742 265 110791083845030196753015348439575598283949 266 158617757447023957368260838747944981111081 267 227090412913690029128490959944766899860522 268 325121578235239682181985256719088491907573 269 465471171935153460228264780736163763489132 270 666407357760541542589310846726862424134721 271 954084362799705876032568348645252713059273 272 1365946760248721809296765041292032833245809 273 1955603324593726869345969012756586427996925 274 2799804849250257538720287138301222326696226 275 4008434172361489024077969641026557343703684 276 5738808731064911649358099059499289295257650 277 8216157291250829658626514988003272657801083 278 11762936141983582581335088636335746395486776 279 16840800604891906518853215997190794114332720 280 24110694948132389183020868769212657390750621 281 34518882119715377568296909168382745606123661 282 49420111090041465870740385431866716940565576 283 70753953493676472306761037293371394173967171 284 101297261875117779623359081660604757463677472 285 145025609972639458072233383334716189126109839 286 207630760778761295075250026073460974439397481 287 297261516981037925936153404431465722264219927 288 425584384252310499417399221711330442239432203 289 609302105293945900109975043967906603515931872 290 872327719843070022396555075018079019256616746 291 1248897130331596669926712688243140995985021878 292 1788025310523309694587689492129360999212174339 293 2559886185520441971828483726758425629226853540 294 3664946600168931246804856232519349275270997026 295 5247043270151884914467147191894349287285483189 296 7512104836009659001740755137637786652468000205 297 10754955917404921393180555850764649634862884598 298 15397692033111340944151604850667424527346249001 299 22044620337574383018150000329337685724720212200 300 31560917362340664542918101945742958682078811201 301 45185242000048825386868363934242620076926331601 302 64690961646102045650202129157004433041761502001 303 92616976992021488087735632720604270336469364201 304 132598190054228374804853473007185253348420867202 305 189838629770564644471306173664409019142590839604 306 271788818070796073070843163192056234966570811006 307 389115543646712720091663084783083955332850174207 308 557090270976626313317799489853649713223570433208 309 797576902501187903994422146997596769890602168612 310 1141877624766631974515751562263034303633484456021 311 1634807259154227174452121405167608736042185182233 312 2340526442253004617184961322660395347931574054244 313 3350892893465374763975853544246204297302864368655 314 4797417786345599442549657410602260938418250267076 315 6868383487167681148784690460540117366204531033319 316 9833350737362542793630880966782312500806999955385 317 14078245180200697496217891967332855504926052479863 318 20155590159189589996508369872243464312860886349351 319 28856424182508008942996527237143647482881198727680 320 41313263964200078182825087663915534345773677191906 321 59147514902774425972383382693120093543571895757666 322 84680516218846294518621487167796230191338522208551 323 121235690778851824218297823850411455124188128821356 324 173571127986985563554561143722266077755044786175182 325 248498905537888199163531509604625568996623732673869 326 355771762099503389954860042782926667798684544027281 327 509352531889067769355516033929279730483354537703362 328 729231573104002521519404635619597772121008506201213 329 1044028750067261093446168755768188320070616213696852 330 1494718647915088303163904317009387494181254496721921 331 2139963900688724710310391792031275850825639609954713 332 3063750828718536429258548341431562805480394946363649 333 4386321254041972834506386171578149723561381383236645 334 6279823399250685823969971769333837181168866980422626 335 8990719019824687118496111328974213571521005750690324 336 12871863323908511852817213632290465309746053870135690 337 18428433261460308127118562547544490381180344602550003 338 26383682294178965491068780928816100895558454195941576 339 37773080409170513699213761723807899910023278807609160 340 54079092815351916396225737769818553719856047696020861 341 77424140368002079012211295568381898896404336575314981 342 110846857808649804422253658249750691158678310762138976 343 158697608105817880915524224856364038154427274877278011 344 227204733777690148394978166551427146607758312501613912 345 325285249520396418393372837208258806961744722586125759 346 465705497399880225334567224419778050021078405808440681 347 666742837642475643192891165830829670880852953823521767 348 954564663783277402504998886581789195289052131117901843 349 1366634399201880162352155503129955905799221482983326592 350 1956587805879561388221771623346941141922270063362811946 351 2801214314781115497437122292846589338416002245700394318 352 4010452080788265783287855728711041494075737978776393179 353 5741697737095742122275393998205801359040963012498136260 354 8220293433275629563633970455183050210268722376506692426 355 11768857787929156163442130935512128534947258952493899829 356 16849278527191061105179570687574999502473774143248944245 357 24122832648895181569384243957514593504362715770514917518 358 34536259464613026655485447930574366748993864583532538801 359 49444989946555907440824109569206674526683330721778086640 360 70789572139972004245241137922354208562215422190254957441 361 101348256500340401833703748594384028324420763291001197921 362 145098618131905729273234778843840680800087877506803106401 363 207735285349658566565127307990474188040232981343636861041 364 297411163075818080662729944810005251366926393154923664642 365 425798630084565159302143801077286835777895464420377911524 366 609608837499058453117189799368878037662259001381348461206 367 872766863254463234857949249383661843175886448420501625047 368 1249525844671192803446392645916859698172076751653607903848 369 1788925430417082749596220393512560583432535072267938930332 370 2561174872245301580274794543943941651359062091030512139221 371 3666791591582093699661490196163283677201017237599255946673 372 5249684713761859791816004343868104333288522117059034449084 373 7515886547021916514180043232866143546966606922218008074375 374 10760370130347508724664362518103303755916248938947715336476 375 15405443471995137912446133110505708428388823388117704919959 376 22055717944079034681559588761539057225200277937617021690425 377 31576805621537218777071317053036144896505764960164356951783 378 45207988957259014828133952211603187526916046372160090779151 379 64723528087517764696130992189178850914409664149726194265120 380 92663601826133753194624985769726528896693278452913585614146 381 132664942056028210602193256425734688387989039938699230428986 382 189934197504565694339401485712798357423917233493457574673951 383 271925640810726485365172436533032717882959329712156468369196 384 389311430494483545848360143835929938202766510829010603433622 385 557370718928108025907970156744327486451520635665865075231789 386 797978415182541139823793948062626171804384812879322986639481 387 1142452463814076259045180163005560026791454194968082894618202 388 1635630246685661810199102730466125134628425910672395494622853 389 2341704699853820268039609239728083873929848879953813261880572 390 3352579785332934314549987129592103677198684946410241415773121 391 4799832881457966162265038673199724767957552238553334697026153 392 6871841138789545773668815057409451190076009374912395319009489 393 9838300999849913805397149137739640395365448099082175921620365 394 14085332388911636540271693963452206855735114633303137318021026 395 20165736798370957405682943382034308878772894681907652808836964 396 28870950957558101309888463032313295631517017571203602222261730 397 41334061707135838154079882401749820756588808510977212066490923 398 59177290686438067634337476084359565984651591194758009815316376 399 84723145714533517676086593779567094966415477620672850528749600 400 121296722720884839547466580824478174351633598934010495715619101 401 173658506406276549531177332575931545511676642332410512255546301 402 248624003771755005277845573366833403271153155612230893423920376 403 355950863166375268716889656185848984837002103114324108581116851 404 509608947916401915956732079038440882995008136270607438285558352 405 729598679678084849288707751647948745098841864257208065088349679 406 1044554330461496140658686574771698112315822714699756255610619881 407 1495471112649599767413579381471788602265971940270027927911215607 408 2141041191970694018755225444086570607994148451668358847975099483 409 3065293168781769492630686451649210868871017601753626160826737312 410 4388529396733246855823187971368767236335532955140318809225111146 411 6282984760523248512553807864997471945189151098711772072683062758 412 8995245088332466824847151682993190894572402340564891535717740019 413 12878343221133452973040562059009416003973053040600183896121202980 414 18437710422858467664763816588398689400325985453922675602715099826 415 26396964252305744720847468606769209632467418265921647021588596469 416 37792095968360473910055017778743647362828321005163018269585936285 417 54106317076101379016219476991356980865020843973005601994830982438 418 77463116890646022597940203620394566037178449655529490074793788601 419 110902659849755505794343939643588027339610950636132441451100145080 420 158777498962680819319081966816487550832714166939374523017029631681 421 227319112192598028663635734957550593888405726235019255201483744241 422 325449003200235947081391679546108679488172518882951395894802158801 423 465939940827712161948937795637191749371858702871371245854766605881 424 667078486410231277717809933956204284488492261151233478138442270082 425 955045206557872207282771691141684343609845361677695115663637231444 426 1367322384323229968160252989554260547102737422807245916799958687406 427 1957572782768658961421710326418548440846135086281706326265851787887 428 2802624489858961471523496298826464415585132949777849412733865702488 429 4012471005061707195646596625511776840190578511477227205399623748052 430 5744588197497380377828163969343433837159763632487707828397326566421 431 8224431657498966797308341312908326850369638278080516984995123127113 432 11774782414923841506130447611468027282195460752440694931329082571924 433 16857760717408836991118973191974611541001987092685290926464869204095 434 24134976459966338145113556443264929205142454591057416803664022957876 435 34553645557537810611427955426956989460846034027265463670722513206599 436 49469881327475623429878218770826759334604606717542079591910932273465 437 70825208717250800773133056322979080493661587064295939572505730295703 438 101399276797054503443051186974526560984102449311830600435576132208951 439 145171663044620839381142435500878709776332365239876864988774249306560 440 207839862539859096079193772146510137412726025637930548270812896764386 441 297560884504781817612286916588768496750551357172233906572159157420306 442 426012983771520785890379911359921989436085477620314182027042902827351 443 609915724117957872016522197189695832560126631773967964169354636885036 444 873206227737515085943765260394826320411359691117472019127595522300062 445 1250154875515417031357152954358951461889102953479556198515683831077709 446 1789826003445282548733677496477868104951698634118450504972574157267681 447 2562464207715203992713336541822355439096677684169228596210730811565042 448 3668637511792775005260236305442752450590420744698584400119592661972493 449 5252327487115841605184629978077613589828287708656718311305981689160292 450 7519670161806619741295801383569945822524110246203946923556083023208321 451 10765787068889535270195915658249772355078743503962270220830526141633593 452 15413198813074447668245094832880019105527974968871949305974460587983329 453 22066821137292286142578789710908052913250860884680023405149933605068085 454 31592701879131831960159106797875785793048625581782365342737555199011426 455 45230747365643074573601644665065257220202247867038903401980229917503604 456 64756110923389219037708960278167014873086080424065048829609743630035770 457 92710250131916407030952527734987354012067151580514679603146516229143843 458 132731727661829282520247886376581721291213015761720530291791330314731176 459 190029813348858044589901322226421006651580056653515653608879601718714040 460 272062532429363150207968359712832939605887313788169975066932802667145341 461 389507415954755900787334489084392941211894681611543852811044248440737621 462 557651308061472828268881467346122731154807808061983939388893823580629776 463 798380129991655049760963638462713526143293623342565801831511554665643691 464 1143027592244483493979467191030407470794753625960877552763212513277910792 465 1636453648521885617493223061565903561669622494910151294063339989245901599 466 2342883550607932125057356846879828439047839169303097223820660330182255081 467 3354267526408231558868698400120970751694480598089335214109364749816261447 468 4802249192366967979095373359078595657757658978443504827403961341791825123 469 6875300531047290583003929826360981812843818424921587744473193503379284032 470 9843253754376808891743168181565571500914638660348598272068489403173434346 471 14092423165434236155442548469608745785593780047386861096703917891196387198 472 20175888545529113089498063761525926039959760177441618221148011821217014859 473 28885485045613853342858128591760913822490417345379700265429870766593973700 474 41354869919980525553905846311644292851569733043611623457336125185123739226 475 59207081459696693667036047670901429883712171621292325701664438549472933109 476 84765796670575302658616595071801113926735054678182722975234509316509376325 477 121357785387351596879925069705204574760105916502772118269906137485790599358 478 173745928813229807663558843249352644402023628314082739748343820073159118401 479 248749164982028417892920189830998683094282649922096291633774313040719347520 480 356130054395524119997264357940297766071359014396981945016001632737420433921 481 509865493027572808752172249173155385116282273766626164782704596952351890561 482 729965971059355603066294815546066565586152796975467470915524061543741379201 483 1045080175441118126518429680517118810105382710736760848915414874960918758721 484 1496223956186621975653706337055557640226101115686194865798487856524127083522 485 2142119025577936110089020377796099610943871880640961669464374621622509919364 486 3066836285283101998455352577544269317127077037621761927162712466701425809606 487 4390738651038071878904800417069015862697894140384556230110578421642877622727 488 6286147713274497846641622393901150342311607201852745141158594388029540629128 489 8999773435333890044018016909004637887298375041199101418723119021097261741772 490 12884826380439958272112942024820260269798506856699030712402340154479745657621 491 18446992254524706181736273042601410970009764973237159958627615076437386083553 492 26410252896777883709906301338468089630032498476128105052332263253042083222764 493 37811121100280203372471015525558255477142348903680022318534755528786401677815 494 54133555041969303778978643441602002934027972685040025203434939782405768651276 495 77502113034680790704657830213156995513813511012085270780760246836718203253239 496 110958489982481060933735690407136330266745924033898618525517632890453354104505 497 158857430037850047609605379355118927917035147632346743011484467418662472031623 498 227433548187388067835375851550724193748419930894021544956128855675542207758751 499 325612839316237892089934465011503857443329001569333493195566656240931028812000 500 466174502278030757052458296683814585573599213016869258015877701439893468242626 501 667414304148823845370028894250464577925995501421439817608235413492129558651626 502 955525991245212136560451511695528035896541509272496157336410936020945417388751 503 1368010715787045231523237996585445358958020230288315430667795402738456214528876 504 1958558255510520792348060160714113809622552156469947622286882048367044621174502 505 2804035374840987103580124734203329515151600863057200358182819640770251789331629 506 4014490945693189990547818655259404805912659152735317059796081523565815968231881 507 5747480113001971797806685999411709750102688966114496456181201216696629193503882 508 8228571964969071510445919583222053213154212646285506773239941075398922861050133 509 11780710024468376519406410557083421247167307376134538052096380881740655092656012 510 16866247177693771806275486602393850624041537578547876073690162352945909624947521 511 24147126384421833881990757673254621717005362017226679272608705234506061119137033 512 34571040402893572181282872282027016646249168899777651223173407720259880942085169 513 49494785239105624924266126377022061729696458719784358026915948206194204363499805 514 70860863234539711174232752465638562507941479235787968953783948559320617586913826 515 101450322778183578563206882132514639919744571949011552349518113661018768508050244 516 145244744729286931883497257992801233199551813046009176041557686129850387147857810 517 207944492375852042739079630563233810797252420149567574364779041703178059230028763 518 297710681305853511448604379739018357623087265391916317949744773366994730259305976 519 426227445367473447865753638476884966770966075479718215561007263118502497714462480 520 610222765228378847456875406031768262292561853371180545628861707336043981288199581 521 873645813403516353369927545412018759463531241324408552450232703505255756636808941 522 1250784223023601971140462296976404318735992116778090547153494028823920778670987176 523 1790727029836023530863698547637424347608449679758262750596391621091876523071018531 524 2563754192256738320273275452765827079501008220655933504964889595377211226725071232 525 3670484361268547903329543652645228541984640439897840608340722680899845942615901519 526 5254971590883244668116697244372631591311706235020167504501551820961066733523666281 527 7523455681322155380711281183858057525763589490658850047882939496591529331611619287 528 10771206734403107648791986984381907490389415171831139200068387627537982365516878763 529 15420958058313697107607652498065560062547998037262586417213170763753818743950086752 530 22077929920026578966459309455597994261392461456541911986674057589984268822001701546 531 31608606139151026747206582083304833413841931501048640386873100776590411853231727638 532 45253517230965700317894184737861145857836353298107182417679644764504087171927017699 533 64788710161969623215442167262776179211929303087921582465500316329565438203342368420 534 92756921921185451508761856588732894383420292537219352469188501496697382738064130626 535 132798546888548383651740145473079409614660263697751362811929115875358388094602269749 536 190125477327661187819292929769330355532245598707092785568661189851391536088345664365 537 272199492961380683059309592444010965430520265643823780448152965778329116928893288278 538 389703500077172825640535327411173523794629890108432705040101169225930932513761648201 539 557932038447793856633484545176734881875125111334061997564486712621953555352684653960 540 798782047030283932864500957744464037123756306802175151065585242421765898695084964161 541 1143603010203533661161877744990642799722412546688482792490451194603884736127455556881 542 1637277464871466138868773447080265930867067481215109985454319786212122162731187487601 543 2344062994813942744911776907100445181288191287189491534557809138260194307255233479561 544 3355956117118770806112385622775465337688416465439421041763015141121794923870632504962 545 4804666719684655922431868623420949043389930384403451792355182986539208132089441095284 546 6878761664817179116419516355471678523558286606332663021196464615307142886424038147806 547 9848209002197759938999457993977369479313320196487335034003387536917858739795060089567 548 14099517511564588373704137523207796292588414030152216859732043970882434762702117483768 549 20186045403235491908260744037353481193498404658065878465008960469775503064327594031492 550 28900026450356746124532187377740417804691588058647321265753685150011138229470051332821 551 41375688608004856745246482197959038994288101027802437495224880868271563832782092175993 552 59236887230096301523393471200998519865279844626528327783683395877178789033653793201604 553 84808469097775127589086909421172860740173479914164980307679675637601091695541047415535 554 121418878793719255001165546016048138548766959661723063808971125539127307386026651936676 555 173833395229989413092797226588708114476754905149446932281491176548502784247407094419879 556 248874389200411745295743741767491332461429215516141045036403173533530834451955725583545 557 356309335832339046996145485794787435258289060309276269626474795146784499490664961679543 558 510122167287563271494766260659348458619241554397440445270605545314137421710852218548551 559 730333447340849607385782518085321493660089108841916328606155850416739463139737333741440 560 1045606285139323464073921742414224837801413384714369081333978578885519416800390917648866 561 1496977178716850031867190195111942582160179166451622220352725797398481828522824348042946 562 2143197401783466014467085684140105440996862226713863051914255832756801708295456413078151 563 3068380178613405036659495238555872049134868614080767073063194500018898639485392381460716 564 4392949017516051540325931046357700636237605325899799343984581710808195107703087202456942 565 6289312258305609053667147494855705197362514816803549814109756051733876473253670403113549 566 9004304061975986077809013819691986612381549822602131065227799014627063078882015195852081 567 12891312803470210625269158934586135515410543951577728919283862136613466958445169169394722 568 18456278758810109688913368771001703639658108400654544866206464006514879340083065552655773 569 26423548230961393258764580987378828058239193537559312773182758806163764315411478365487732 570 37830155809748763842780597187032370964954264047989395798464250750538299987984009990910721 571 54160806719855061482214560104894924968498793373092439836053310031877417643673297972896473 572 77541128809984098226545875594105639704986360588419945714567341375356878966873119882115009 573 111014348220968230590207809152832628496168592016203720328675072243660986949795132174835525 574 158937401351572090052319024409381273515817520276649384862733022519023933597501332549248226 575 227548041791046878632982866212097854712783010482403714618736551957960189905958818603836884 576 325776757909901905978081368352371430595085933016132325555249472496890378533583224166127850 577 466409181810250375332723837842761053776591957360310327064433935840545297802545275848665683 578 667750290943315907394586829602258374591612579447409102499838501164293962041384254518160776 579 956007017967079848734790218083463926937910187672733591044795155102347896917220000108954920 580 1368699393767680163991211983157543589064273106827091629709596716213543546087799991196381821 581 1959544224354766913240154197593178752620930375116435506893875559227230558185089512541680261 582 2805446970084569254627261476556992628642837303698830447913191342294015883153183297317712576 583 4016511903194364695500216759168635268045997151664615102793023437449462092941207560857401371 584 5750373484342037958977276745974007620491523177875096446363136465751666523848938030817439672 585 8232714356734682694821535647760916086154819731236228641947292958125655303153733749779469439 586 11786640618064223421815996039299444828015427562085709941874527764491455534703982296099173481 587 16874737910195484108466414288219700372258735991238674149010629515932729079890642684314249127 588 24159282425339242027099648891575434795132959767417253502582632926759868917375992557027060403 589 34588444005086421953904000893771829759918694845679097290965827544271390512828415791304265472 590 49519701687754067383891114331911935129845633709848071667651546515447227805499471448967832746 591 70896535700870016995540290056075345907245573486993876404964700385044272582608746556668444078 592 101501394456657563204302001233674086109851534167387960268174768210225348984422958563732548539 593 145317863204415581755318537580881245294976249916315336685037509710080771121956311254400307140 594 208049174884140121481464477082401599407340638694696700906341729900202344663174923386971794026 595 297860553516976659652134170292790140241825885211144565115747908975512768649468929385543966389 596 426442014926746221300959925235332413073798277116599025372024636070926968078967281815277200405 597 610529960908094826534434524548367390366261672421920958103932693801111514644127939500838569198 598 874085620363813991600547846001261694234093314516485131485905754336084206442965168143638498001 599 1251413887355161211085320738433911161051287446516871937251718666116385120326110668486421024400 600 1791628509817535486804940234648998737074448213539293595007583153432640310489386222001680822401 601 2565044826196657369574221362979804236646676520983249405101567422769706101413644214674996663201 602 3672332140477218968224430841096783854429837375921268688925592959126600908617591821976691204001 603 5257617025733819895190679929316869133692057369932204099907352892262815045223392105091490928401 604 7527243106527394710311659774068973532245564722544413822072670442474774685114631002906276934402 605 10776629128261025968040611893580796888183528602128937538357795482320226289813713832281259879204 606 15428721209678301378873015009437299699997822505022520221403195931080319163239149585818148022006 607 22089044295095765427167145935098848289566209898263783288070824232257775477188894615071544148407 608 31624518405623348774940533518972867599565868111155877493765722527149913602827834893694329066408 609 45276298558994494042460402070766135208180667532935646171150788003184821704330743975344977737212 610 64821325811516357341079898048122683206793631246845840864244151115407910843433862364190989512021 611 92803617205762840799346671408784811886358005437240050168023272983853867358222966286457896764433 612 132865399753110809733934482311063260166875284024879942272474754267226648336736786713573121308444 613 190221189465206789252715921923445714976008855955061271244297901685338294504792247193766416337255 614 272336522441471157177989448681672404711418780544448548975913718935485070537767749611035476334076 615 389899682911402386383828207236301451524053138640894547903729661751374067760910757834569138066519 616 558212910158180057398327921343767068768152856172833211372404541584342937287815050354406861110585 617 799184166400233288459704798820049354175627071563387147157561380286761104096368581844477338759463 618 1144178717836980005684571410870538427050420349966450968449957058091695471915785570425745569698351 619 1638101695943075878231889352681046666041792551619855401860925558945585740687559785351512461054880 620 2345243032770605090952668603784832900926524331043029225351902923578884578927732062050417982583106 621 3357645557892271719585834711898160250995510980376185762589473167645054252492498705668033951514266 622 4807085464023389141182792979778239793230186200252619444786023105169620559732878643012489968615551 623 6882224540975915812378474492226038651437667322415751991605928357573602934096051722090842477840556 624 9853166744567930152929866340578590868336997555745480081581186596031903580146576925875156952547382 625 14106615429099689541871411388381504478024357647288261387326012749731276104326427756249152869543469 626 20196207374062823731444357567610105664042573705753934047881603770141968542188632025851324280448281 627 28914575175470114344454233191261831891811096995092577394298296994426891389967037187170342252197562 628 41396517776482200920821028976263547801898401781711028161740585794333025380029815004762345765589413 629 59266708005186686426049360525995041962241540926279096970092194119685512626640615417284484176775452 630 84851163006941909086355253858334925876539948989982649058883117415273834425377270038065943355017921 631 121480002955462760585887048832205147522306314904210709733620729379936560367470161433495606374271913 632 173920905678710590345933979449999033055672674536446246481308003843343989890856213212906155980872849 633 248999676458624255032498475619917738905514209180732819524349860461774206098789989014171526744995245 634 356488707522231999045371295030377485098529333182766504878587560032070827208714983074092291257534626 635 510378970761388838957566667103123672964009237444724326923404132363873792478176362766243291380223524 636 730701108615648525202823199215409147692146692241094710095291008968724126528568961611379682971245890 637 1046132659689375626568382834874866173460318451956240090746711173703545701408290169778536601184574603 638 1497730780431075040734057233452415209598882090057781593104832021865587769446333762174649419064415576 639 2144276320860436192491738663473630892933283205888902041734936837656682055082832509169848610111151360 640 3069924849163746455286568894132706687821267375859575698102211814254458399209856625380314666249292061 641 4395160496727071192892100529645432972835168881955368996586093148764686159108672164374118132525271581 642 6292478396418160708436859167951498672559968308138270231807531528542725344326797349332104961727525976 643 9008836969406361678867824834218468980204149434114280210280025411467218824728939504466136934764952211 644 12897802491867219589040600756312080275944798509766964651633292728868131519122813100022496744849416112 645 18465569938066947721674511541784154236876435341399008111100159312109236892223216704818942714421725359 646 26436850258223978652572505573114115574627391405516637361021290106492154915256544063391133835637096681 647 37849200101587643129704413653190471931650860072116503361755579729101186389918407321633015922045110967 648 54188072116661496264978928458248947226868171184365704764202031286195431360669756321325203632087170043 649 77580164226438632644796046725015220401938448971414048277014352532789881748982458767594451970142940192 650 111070234579365894541911155759837133856418807051729827748401512328782242081800356277562646433793747946 651 159017412924103663188913560181083246067479747417113767068731930607281338416223958662894608481433896518 652 227662593032575666203779784025756392050928500886547631681877220375983505778499419859583579697510407379 653 325940759022748533216439650174198646225254762962011605251706444398976458555333737438535040836089709860 654 466643979483815291756144448237804888272551078619771541956791890982049486051692950098360177192386249426 655 668086446878812846472102940334052122213000879619181272160780044149410899187441803842128460891537383029 656 956488286845319308852136418392449506157082865847378697341559971109682790605330864785655187931902384445 657 1369388418439576749732651054528798302385969814038177997570058189301569727442804809423948672109205962118 658 1960530689551143019989276660844554602943325854620551414574568371515234258914082643217075606438530787801 659 2806859275947264695837490571358014229484795826631306803511360379686422752735328336214037517482089418840 660 4018533878077139410281215293948167061625992623907067472785202176753629505690627060203527682128225608641 661 5753268312250469198609377160553658569611689263210250750692310154951217492267484900620004607840009129521 662 8236858833845067292483090965413551848399514959858224773900144707596832984803126660264066975344187248401 663 11792574197213600293866133475025967848686439843834322322712231661731283243497238915705689934618671265241 664 16883232917064674611656677473726657631811531655069513321101686239973747515346336471706778208517202771842 665 24171444585797685126673556123368589984261387845538857521371364019032979020768806672886248130981259391124 666 34605856368524688616382981739723384401985667184631235497151731927446579239145305978328696754890971752206 667 49544630679732281884941662181462214315946530177088591595374653718532231195596573998297365390955298759247 668 70932226125277546275447594480572907443994645485523083038918893841178030449017679184530363611627116177048 669 101552491845412902524068402461313360642343285647039075905611576191771156766756323023680941327215865978932 670 145391018488527682998566259882666505114629477684751812825911750347165063070219167654927217577023770115221 671 208153910091239389109384971504741410704513559738037148474893895870498074251539942445320281502198223208873 672 298010501176113861021153420186036079266106095239132830242494761079615209578415551788997432789191888343284 673 426656692503689529346171559706569202880157834333982252266725056957170490490726709365962461478226966362975 674 610837311234918408757987510428474163047246515612487805349266237972773699146381425254177556457292149363476 675 874525648729811008954170293134587410304797017534181084882471018981319701141264926010747904249520477553159 676 1252043868669588590759690545304831776661364933416501641575629380053877704058909262668100589851875511085625 677 1792530443618163101715199574475532098640540181711111171002308017075060195472396807934845389140229182791383 678 2566336109861878439623175861904462217310394029735887949085094530996458383114621441798415059283519970328151 679 3674180849886830275529813413297279424305869647000236282623673426877993780484623456405987834387977563712320 680 5260263792337655364288165222565998289292856349656309479655095188892008694271310099818091529201019880645346 681 7531032438381691718855079054917432045924907616759145514150246072099548406160391536557467838049833786985586 682 10782054251836781424286816939904609154880366210941796300699069724289531587377407771683155511369125346720951 683 15436488269134665050681454405837631931509643185021847335376415920149968837189966026475454710227580563828396 684 22100164265315114335932519209349475888476317914575557063160033652712431600056818145960157764967764101845822 685 31640438682579371713644025601845729114738623286808361270416551261514005519271503547210029458899326209741389 686 45299091355499961230391284130734747538914620140429252050588520862042648262996744600658353609459830126340481 687 64853957880290958420108490672965144668337954806839185958880388773919685924697266279332260776316352498872402 688 92850335997476480429010957895655999262061610534203786150160320737980512442729365050518001557580135056651053 689 132932286272450376961840244177962185841100554881966813703564936051678306818332445690239864630886721451639172 690 190316949785738712716158347368312265365330463642794493116278140263357922938900172159434340532389355415189121 691 272473620904344110357755654949321302978859382862698330934467117935259430608562084268239214136901755482623353 692 390095964507137652674045817235636260330220003855978275490103212133461834600385634958367613397491656643158689 693 558493923263776174310578916118904365909152260511321195931115264711441037740879719229931003684455879187898965 694 799586488203359866346980200084169779502054359816178664932769363354575759828450424970800335243219555987293026 695 1144754715290649147104604040115488390494883585328391544427878527354990709384089130708345490651920765724570164 696 1638926341945492388499872413417177848225030715391725230411436804845732771452542765663388927899349955305611930 697 2346423664776822523448095862806453060871500880454167232831001183047500921706237414110818213422533814337275523 698 3359335849156669283348031138978208595289878275269454214199776647113102769719928852574004396941508039775190376 699 4809505425995835055404347005876177307556669090350690737576866260331927176864014773298106785589219171906011800 700 6885689160400646456060600010019568333630113226008365509996617214330882507446952021222411918617306033904530301 701 9858126982743114608108633010071443708308267427038970991870279738158514352592040762533432876420215578109502901 702 14113716919837440642848444144958136652202855767681355915523967955100293636874121108494153098136546300091147376 703 20206374460585133580944569285669131528975958997643826094880859908546368252875127486441959147639186649773831051 704 28929131224639146940361483301513001795484587112972276860580680859381546092041005539651456894042802311379400552 705 41417357430688581969790905186717320893528379425377228438793889594929163667797917977446581467363993201411789279 706 59296543792521444282651857201035906377266399390135085166831245334741897041263073470526361392418114729929755881 707 84893878408890005147027956615819304291936586040131816411536252247553381091846444012252975891790232018189164807 708 121541157888064850638904587317797118518353339838342967788784584279933677861005664600551267360151030089310007683 709 174008460181559717236196023791708855723628286411934616360121798994431654247379432624569525796503704073583230912 710 249125026788401182624262686764678685079752878577450198721041927011291230905857053530815854156913694716665367146 711 356668169510637786562065869879556081522539110209505948922161092561206212269807350425296899972761243393663444958 712 510635903514097775750706977339260767127554089514389084551144714374195294836285691014082884788349831516889394219 713 731068954976880878237740925475796912013411123599151086339130969631701050286193167332957349584594575036700496580 714 1046659299224605174160396452917307056374006056956480151219175530087508954075479356593861683722164425149951016826 715 1498484761520184154158083902101837137371283066438553163233394927847017314684665419961188453036250775137053879669 716 2145355783082136613983822801184117841135519232077686194918714479524913066340850985081693773001117106527795616485 717 3071470297325390972049615176557665375915889511833897300928945603075001507674043654167829673236491662968134987038 718 4397373089231298044450065105766239263306029682907455526473032705034703151426530114727321937229164313167683637601 719 6295646128414134912942806561703102753287082640663355809240283611291333668530489326161866754022713182063946797280 720 9013372158773201323018920889615510197013514659423384061382161895113175608222813062118613079824706507288456922881 721 12904295447274821836651908938148719526674783232261409331685734875753388538485221240808644262069642626584838875841 722 18474865794648673984658847764535760675915649469246861876320462277606462680481835798269251055741749733824394340801 723 26450158981935040531975605104092695248782329774057644959891900310110657560746531503201693421191633903831514650081 724 37868253980620756254304344506878098869421658501306359560210772835874953907237425712792142072794117473887536417282 725 54215351239294927265968235508255287443869090156005700408643942204888443911948845458258792621016359500521276751044 726 77619219293932056539962234871382833073592842552703188533078701325744100250651206792404245573377867690923389658406 727 111126149071830055334267948337225885377651493068758980768972191387696924145388679884284741398708767758523276882087 728 159097464775711681108884006946819490921408049689423644440641695164669045608661217354811926344472277109608587615688 729 227777201940990235355162587598825331604975045950038216285061651084576787089145127191717408085921245893615287876652 730 326104842696319220366787344512620399818378328142691312990890804553256507357007706350499950454984573017460067062421 731 466878895358199706466401469111635512725866107143488818621272193489725410289775055556661752481307699115821422869313 732 668422772040462888663274843743675048341358653641056871986466124122183638563341042958852938483039775199946587106124 733 956969798001835820115696681375524802654338467087865636006340316902749750993284808346599730544369971079325683412695 734 1370077789977264789738032488887955421170204062179797659651911383604114142506670292682655287058952663892039682544876 735 1961517651349520534374347927880171798098955950968409737898880451014637831879887067187625803993512859941196008239799 736 2808272292786810198051602403103632604853200898306146664486744575845980768303059400315393702896530138377584921908665 737 4020556870853679937208238120710401837333032423943137148833979950169549766346299767284790815409357191844143193295303 738 5756164597460524802425651851981665684228823064422188366245262583265889970473038093809075316078119630766352233557951 739 8241005397350020462860777793526332096743738130232658837208190293053299008436423120551588508227567876163199010673760 740 11798510763419481456130092406903367267216063453870224755246579945590348610576129221085210902604783821015421669435586 741 16891732200453126726172519199446137862506506135640457351156021838509538941098750062161110920241908712314940744376906 742 24183612868877835805371283230593538971553446558195312395272336662157569639954702896512463859579937289528589394114351 743 34623277497618920077388398262724501582053682429212593680687399885939709016724458010339505289508408851605917979584236 744 49569572221354776726336841670611430350723041331545244677232728231664166305214389510900404682703635657485019584752262 745 70967934516802675829440689245813534371398670498501071739519015192116023158033315959795373566212299613601733348827309 746 101603614957392554088967376643722248594958387321319560200532310469000992362317013804641906916105674053367934901848681 747 145464210600153453322778614729153360379896157406394815279946718671373813730506243210932976671998793388623340670379242 748 208258698023679251023400007087287188291997252000196826575580559828525832199626164283277917760702173941597564470640693 749 298160524321246825319650850605803438790559247007424654531319007975421052458590171909127162659724734772918115851198892 750 426871478152681156004247678409908109971978534742170031391955925434165246610751272267273373386149589104632378333344321 751 611144816286701365715372277424649891034731984876082395576801113417388034234454608210503315885550675993649430105310793 752 874965898612966495765300055722574189208063399275446209476589943770392459905623008078864965419229082492549783865772529 753 1252674167126458241423754085611560145109200610548322313722852594115595150411678243913123835113231136875351201705466685 754 1793432831466366013036528015612529912808984942164004635461282339541958661857316352146294428659704373863884644118043426 755 2567628043579483404706220193149163615642364047382893248530250548040507517031353832755709468397726232463266098796236804 756 3676030489965659520528438496407401739984022220261545749337378954883085320665376213210818880008503936566663894927625970 757 5262911891365176486104718707740566306601501898469631950798391747342709419537039356969637086994490918946031438086288443 758 7534823677844883348895308631428022661686308345963070286913558472501714376631996472419640311029404571085885829231605176 759 10787482106504556650815838536931478065795999162631315670097962953241602751886644276866534796476057473309638776014496240 760 15444259238650182610474217015154878854804905752067668466504579663705571490711711179074244937896300659960201226579696541 761 22111289833501311754316784295615390546305623423305407830525183640772361273819169633804697680864381863333042168448294221 762 31656366974051698287396281729280524110483742851069864685052729379876896694733557658747080593441624451141206488983296776 763 45321895626255512327449050419416624048957143770227897845657634095156245084427131505825545559526843308886168643664197891 764 64886606376559122444896538691042469278057331013689142618239572735036629543918028507035872550931120238783167704389792992 765 92897078308160230276608042568147605114989740761297762060741790300410026887534521294972432257114560174268246778882781199 766 132999206463509426278268339902907419833305706116515001415714798605779936466393674740445745565335347630997533281633471081 767 190412758313513026775666183779978722763646405494351519173843223440932693786063466903808044726899538461127909353555370647 768 272610788384726553716300269013332680253728470530659940195238212705752171070792134128732903131174062073312166627116373323 769 390292344914096710436144552937762939928459576950429605519246567435828917923385530485267894630998955029634294607638257632 770 558775077835762766493623091531746661946414324450405851237574731506866123957643934357323773291884672004769698596232610346 771 799989012541571692606923529981278847053284371024963950805737764288759276925372408776652705179845034484710883957860449398 772 1145331002710441116379045698850159990395928140630205744850810845705367394929634613452658661538093742062828831958010309059 773 1639751403087598324474011982207271888560161440611319044846967461775911277889553874194603580639381042190639889204170587300 774 2347604891131648875290479188227249305328165295437596402035625727936713166802854864617866316674304306745102697046413616226 775 3361026991340113910618903640871393670985220221307724410033865142315730449681609003075836838787785305656465331600356816309 776 4811926606214969511509906586345720610270199432981780805694257136239313238576696764563203286404436782076193990270067296525 777 6889155523968958401546497061383175072458285159397028238203377177559790022482584261787202792546988301775199903590005163958 778 9863089717979740565982563779173551900689556969575815677087730952893397184296238862141702167747192651799579855286646167401 779 14120821985576647751000943662797867937717963274647080093496829829222258011885614968348038875592630787781419225263706119720 780 20216546665377742283093163414977527756785297202521337876715832066456824916238033238763079494642301355815072633814192365121 781 28943694601550888031713500344916046611282509984721359481729112604922321015483659664758986198393522089642086575977623822161 782 41438207575902679814224181301848457547401945808622938980611121859046647394673106682481554450842264907235026964877215201201 783 59326394599657973599115468991640217566742132124971576967976680403927735686502542242556254875132417778782372636877081242921 784 84936615314439217884589239139477094406748179819939973333176061761141322515380564023671466541616129188551850553791548270722 785 121602343607016056416885221942438257838696551183281091192738997178396142067912809909470963982203209816416069374683773078964 786 174096058760714330477931615899411001978040820660276751667713673097484022186240140696636804207148843941745837243538746060606 787 249250440221493739605797496045062800252178850898902871251102094003244818438537767840559401866639815217993758928378575476927 788 356847721843014092557206221373218948793720791480473303692691900751059057087888628220987625842801281557463763298154980182328 789 510892965610771092797634288498161556899821253006698707743632283771508641552854671366964216141674986437101915357775328550372 790 731436986517722070564585246194359018442420594611630431020696533141628009554709994829149386671536068919015900291158018273621 791 1047186203878409787696905632810676672131098325589239621497922493494542611530137042985917368769163261739285492093298935105753 792 1499239122175160619619481283104015813070897506442390392390776105228396902591597395901487806179730653635104862260212142396964 793 2146435788721994827207370835279198857221840209324630680550036040380845233230485372027254477634345839147756555982759761406415 794 3073016523489800273437269983355401778875404325965350628837138896941067282362622990066600098349929701683604779829552191398276 795 4399586795589181299776185212067098328509124065313069910462904311843383612386009674966096416380061640446086802047095937486439 796 6298815455095917499504682575806607769560177194462459636192342975413874795868856137727734919874340370307825462678059395979705 797 9017909631225267500101635546113619518199350793588760760846052264462894882558801287617131582972833000554838657074238869791223 798 12910791671337681574407361136036523604662875589531022788607461786882491068128522964811489840926976602623717970669007076507751 799 18484166330909926947892318967719514270996350851660053602178066332096450779394309167082547852162689214891670891914691746899200 800 26463474405465675746576233785286208620426478512309282024179604330304689100959229829886982525318598595398569962243667606553826 801 37887317451674446671876826317283531821722481704418240393456590047761862593817165578037490770211628364192354768401197665608226 802 54242644094665150372900865167750684278251232825408993129339499553893288833238703628195054182875725355102958474898758941515751 803 77658294022357010096516630453940027804480331605950841098123489674663992359196615097284657202809481792111448267153481905268076 804 111182091712523841865684590674948427494607157777811218355204174619607958746692218346103679335397739833607904315154311199666702 805 159177556926673260583113611927051015480227366873547988036957459491543084202047075703870589218263869802288225339301615195921229 806 227891868545320997904275538125895888053971982622833373590969558972427532103145033441013531151417467084575048790346848839292881 807 326269008972176326604525073526578200446576720882332830561351863256040846908084748917674220404514416190292999484398260391678082 808 467113929492907759849297273403364067760044001170358120332926242678377672558618725003295647059855507847332031042558749500358333 809 668759266513457124976933549806518638161133910072431941171075777308644267606260061316126973680363520200941337245969442252574612 810 957451551558596054764073164458783229302728521309313845828620491489001569106512454984350404796947907982086660681566494735403521 811 1370767508555361946028101576234471450489809944526454760209367534295133122467208261257416729697538699599915677398151114857694233 812 1962505109999896667354287646761259148295340757677071890265496105599285046886270398865555270541400611283931401721697431997514369 813 2809686020961122622393378855318877263074924057682980047111953411405949685550896791516754460165035251551059446574628571267618405 814 4022580882036409910870357157808490909351705065847584919730902637397463968902973501544165513741755888116258427785579888133305826 815 5759062340705833190336345827974957891338712718532736395712762091877446736057632080177794107392380584014245041541751180586583444 816 8245154048299865848679643842413070375344280120730354889341168425965200266746484347649566918007685254630964075808668588171688010 817 11804450318185597849950332042003593140437763927925801954099668716978920715831574828004465595137400480900755942894043274571133363 818 16900235762513707103748079384964494330877385398771215444960665311302351603130786542431756975393566924670087203498080441518779976 819 24195787277661917546611484356309830647562235780953918266775923706489508777402539856681943785912398726183871638558494102653564680 820 34640707396781884584356785827107336149151744813021562487071353933318435331121565804154406134182749338559288888823539185012390781 821 49594526318939239029189014368563098474494167390832305839651194481939125426400413265381147267071668630321677646922213880807565541 822 71003660884490333540024020824185849629124466335346620416896270115033240571091021321567183027083804234378736358253923935762694176 823 101654763805545991152638283094662669105974578483004109908337428905996174397905321773208421440119419272857277950045453397576212731 824 145537439557832438838774324736624073577346136499168847309604865997183428411150579972818030227325648045838049719328811989446993432 825 208363538708002467941485118476671757046361749758508401059082338779346874023981950986167547868567930410661957543742855000311821119 826 298310622990376382898083891398943885673130271337029837824188644585356306194659085121474639749687788236883829957127463355068562281 827 427086371928126259904610153675830999936857758139215830748154906515198467150410170016640635429684782971139072496143482096536688487 828 611452476141334660793311967767070059151162859862049234216619728636214624346634700749317569455887567925010492341103704472695066963 829 875406370124795652616972638058093761148102224541205045820200627606735494611090097572996055670661288555288627190790763107697140352 830 1253304782885424626450015385656822289603866758834557291779505349041596513873980048785472247608920012468579172152645062721609397546 831 1794335673590718868364007616640358115999549686587969556883384078021135130022824773190910588762089798722730654760955785797056269838 832 2568920627676718797238269067792235473090630939910078810244577814202027351255414247133190307432888428988602084748515913731285951899 833 3677881061182220136815510926018670764934131490019980844322093449010116450950249094243027740621178561555610659318556081697765902020 834 5265561323487146173968506718750050989290417545642330916817920696678909843286474516196057702747590076325326976053681184451625567626 835 7538616825877289739908268269895354037802752737742748512119616387560749265950689864230160820447801257250765372979721905036061552949 836 10792912693639226065933303096101512335049432814130894845170062644975822647534094037444424283454489352395089537919153436597923824565 837 15452034120193238962834087297181038348717909188438604427240906660519173057403531956867612369382144828169585965251100329273116012878 838 22122421002472461707678343390804457054430123032000498593079225115326359928976040219272594695050702285125085203697296874838071497201 839 31672303284074961295530083553243703784276613238997431688966315942150945656629800426484549755239405523556853387791268432763896346160 840 45344711377037464204470870718161044143460322416563365464185150959144167160245146408735946773214040657428211871358196881722689535361 841 64919271308590706488394005017820176121515450575570970570757801809831975993610264140643001100382117381037388136082254102028773888481 842 92943844149653907571054695543366424794816992589013140495190842758852923252336076109571253104626261255900291120936679748214136549601 843 133066160343238827665322335322497245274340019682445137002017548799337007334326570773077000536941733930710871228858316606857311203761 844 190508615072798010881400155294242861224021827178998329048596364849944311317836399876390442738227103388086760223283724701037812732162 845 272748024917362980491604340504677832815696058157690495159106276669899507212965998456841138607579117551689457245869750038603913494884 846 390488824182022674456785401286733613252505474228842609718228215198100322376921844043549645380272023513816556394967047030203649278806 847 559056373945356226477084612180851667371980679003747695168857790705682948980074661822884456820554649243051829750336635291094595503767 848 800391739516828095413602917587156802278668294886498995108961792535009071737108033891901204226371472398246764179892651261423618676968 849 1145907580242329392821426352604021715881576764152035704757542495526652075103954586638424278799484787375895882499948829009465609120092 850 1640576879578381495749516883501315107830303091763663724184247411887069278090689611359480251347053302712166622785416037817382225668821 851 2348786712134288527746868591562595253548101629113502729131229415961526426690652745156897606142063152313840074501163704168351447278193 852 3362718984870971552229732686313738809595842133738212709760468296210575444040988888125160192615875958977489550111336812972827671015804 853 4814349005294076937536671425607623935807360865165119390200267667911819387895316483934429703094163703415361456505711084435800282264135 854 6892623632558880794110262953651680613801442183730979814195075571251083592489997548134916878445691943901750510075328284911678895443676 855 9868054951534867793123784333964447419132106399983436286881313518850630279921003761683032149460995592264107731751734918092936344653079 856 14127930628117022487793446872546896356064531431408245045333211859321488206798317799155820437740646959117565449969861163771142851698745 857 20226723991017267120986259456424202423473653111745716721299139920104618834139942107014923158099158381024027403017291860703892191799143 858 28958265309894237853619672455370740167751791944389359453008245211667975127094249925536154468623710379978782147921924596870113920297551 859 41459068217405831746184057204404419263752915496678966795632735961298831072627937197881315208250746549291182671530861554196522653348640 860 59356260434157477393908475827038456971540431647733176451881333278687818932005634450861065075093877678766393900205026939127852509600066 861 84979373734414796270054769157063018006800477358243495486804579766550569679989586538510577360409131019953232008287547227436665824599546 862 121663560127814707352096316319824281502024798862088964318487474148692307695690091298716494247504963611643641035617826727684263203645151 863 174183701438363131304175627356965403225741990152103080910879858004270126036034581169154214057536289411438394626396447493819569921039916 864 249375916789669121568121867058383718425775291586004905123470680756394025292684200730247082055565660298309133090049815698835131768989142 865 357027364564841484150043564879723929908891879088136108230473699419490675888978916959412807603972836405338349971212110365152052724143149 866 511150157116522563820115339319470107693999964018454451443373369479155734924314104926202159401855605237140469424338863554137675034993081 867 731805203331394412212441043294841477221733451598744672460149878879994269399389157832979999708867487373351766622699769570625946311728922 868 1047713373784254302502816839888850387390134145834721455387497398977561770131813223503215570273562260976070077457983738096963727046603973 869 1499993862587083828550910497387211857939693231578544125528542109093781412278141153226086108135217988847915441066118910971965289228886332 870 2147516338053576028128743697611034526014851587104844464185612668591589288616359122204923234834034548354182963263308978874766745711286721 871 3074563528048633113870924283631337200762184308486066805161788396853171792207638319293869823380062867361956888475063643473192586323133673 872 4401801616361452302538088509316667594824492820175710262868390964594508189592512770907194855500836887839533368947611978265780697499184209 873 6301986377266298234013982646368907172079161842062675505127359913168043495664249178657659407210800578157251365274524559431908257292274125 874 9022449387911901004951456255346850881286373939364841753865338962591831692967470256999722161634024796351575844392197784680214451620600226 875 12917291165701290958283960010903892214001101323266109565506137460295256376406593246885190187727348191590139215658022072235585672478970084 876 18493471549206530443217078666799657432333109430040921391277347873169401052135007929335790314898284256473911476753785112808431396508198050 877 26476796532188678208831676213507288490029551994977140910535119701508164540088548800558581823186697504276371731858248425257814156971330283 878 37906390519577487494464611359666005210680360392503390357887020079564615045281145246330495365938199483546635570259146481814565645025834776 879 54269950689685439972766908970020983087635827548359529851487286089577558438926794067764807588128636406604578369213603298157520045096177120 880 77697388421611113608653350101016901676273595736730341289012999594703452379514854372762996582465855606866168806520947170752154353620213021 881 111238062515617512975069169835165130877985448764222154143473566791324567466545814656885455177799335388346188176732082652261648419045236861 882 159257689397275726200063159797983446701739893995846545918295440562384403658269859882340220144733795453111252679895020742991073820972059576 883 228006592874612980031408238996674516411418313748338654690144033226400683201889738891437334104463412143000876182060426650368525202570035571 884 326433257891903134246412678333564171973615884005936712976183751714060578933300427047842679679724424374991603987583841637768705535861401872 885 467349081947473547605141208306927888704120483275264816633848444329028762587637050852036366473055155305438896467673933370053082906600029039 886 669095930383029532948928458741385396574167406282841407923768859018721454168832846382164927835858669457006713822135630857928353765019349481 887 957933547637628084965395418199153704125128043769428550246168614319846645297581756999537136509794864821128114878567663263887772455270078327 888 1371457574348573785884487805556028675779657642254375814254831706645339723778435299134623463500651970408673302568121839819740625822962888603 889 1963493065752394482392254441762063228587347086528000752574943487998736373718176981504373948290628035937535985668917917339687143407004999072 890 2811100460828299010929857149352608206314674338599519834810161036045361399345897968121203033925605665335860194902295449161709161388373648746 891 4024605912138010927925088638936272335359440190166842528971435417058436420331459029367818771280402094026449835913444566727672434240970266278 892 5761961542720392102267205226485420162456536431917021955152323956670226139467734403132228886500872863727388570259337992291354314935161122739 893 8249304787745455842006344766212967089096213908627879439746881603267677211336625697154397212657175240675273649263000217628760066183760360740 894 11810392863016437418333224867743974394953469482188077332970711746298699963415139585533358457518612513258080188823064466564193098126542391026 895 16908743605400366182846054068483707109530487769204260270571419659790708063956221209257970147504149502919451485292911056889892813061695449589 896 24207967815233705473299208394177852680706786914577267270100621386921919551886523347735849479129122083725404812462031390571513810989227600605 897 34658146070428571841245878285345232626402281681561970771775996803828800150612369559643514333425732915545260492424305351556195160165367053798 898 49619492978806536337072618718562441395874946785361744606892882239903169224823053218606658313615983679817243034040523445423448609540516747001 899 71039405237390000647798743329095977329182604891381075210905811918861365764264111874920107587013773115188821380987378635195913522801222436600 900 101705938402829205935997335900590157173724384808177899249902477548667112781381010220006262359350433870013821998780047121672638797676006033601 901 145610705380113518754715682146896033711360788300517363456662210303343463409669219468422482191715038105012504762050165769933094319455450994801 902 208468432170765162622308054540270171800330358661421748231318159668117236245663583590359205565358965265003429941568139377140273175900629106001 903 298460797221522494318980824016434410680846130421367744010120188197076024217633850338799816693652061305184493738803372971282910033367584692601 904 427301373884457388084058556999814668646116716628587254264168744909928152134990763185309966807651664055388454355300680079891006832065368201602 905 611760290876748468907179202653926721442232319376378132196077483397164955490046628751801987985073208870423855936612919364289561092751647118804 906 875847063376869818587530169864928688073407694578371248105255824839666867173409165062143064613854116200258726842995990917220291730640771633006 907 1253935716106222581763741315438253012589313597453941230092645615992007999719349686144791936758865540020242689906870196157035378141211201922607 908 1795238970219911383343660050800390039120160841756105350435025810611775372716918434102409699082747720565780236419662009923810740745957875899608 909 2570213862480995890654546843243129462577334502559077620986093697476366568658593289729180577246691686161757675805192537815060578032885766705812 910 3679732564005261414973045070188660547577068613638257019300037214560857258776108562460476757700607587412456295520927242856755344445707755168021 911 5268212089374665013744397820129705221708942661368405377155558460772764752671298665709793996749445063087420165758001616164235651712813054746633 912 7542411883439714471540912393925608849961243439775479687132162000511956929165891930330224754427114358077465652699003294353831933313054241762644 913 10798346014616356221220621061023597266659004673011483260239337991515608180423888381430518850302637863554304945208123137051008485679075895905855 914 15459812915733209928076860224514342602681533741478669542669947657340924513963400130370858946201099661453555046297168544415344100890564118201076 915 22133557775048086898997788541036804743715244238078257629148939792935354348916214093920698942973483016963386020635095725246738815448843741099719 916 31688247616685824634603390087994130398687669105986139120329484263216424779495408238860423598274518932651432546582980793067629848108689383465785 917 45367538613625041620508684379452591179285388150305915785270374589418673555545676801680827107105809356383953043401061817108134651889331298839063 918 64951952684659730798885237348468068907592216068196480501700668102680776414980151349932364906837163525881982060568426317743092523900691690047351 919 92990633533803289890354284567061890599016569179845526182339011082675984847280571429284198140710710288610876601552805519584284407580253906982080 920 133133147928597984438050168904634364960821763479590146266876544812625515199641925199244917173127421814493174671952801013858148267357145116174306 921 190604520087874161514785690403065608810487992817991636456046110151998510675248535691534630078776395934030531244769479123398954895343805407270866 922 272885330537015374842710564912392447205941243924844987062378809864102752213473943763795988858845822053567571807754588056408990187454266179222551 923 390685402360683700984254202490349932350744834873142373661880955319509983123373312773051832873976984342178132399475824399462503259158320567059756 924 559337811663808798235923134463614944060916938194176555921926945875438487694689198909291235282166142325744827100164752823364129306109059299119582 925 800794669231139730860834119261988079436773443384904988038516901127958272031354251727809423754000533954731492453901924027611197176699549050613069 926 1146484448032360941076786736999488650308399089179444224957439675688652304010177362173884198676491589653719034914704754864365629187793566249269281 927 1641402771626934919652082572428966018154913064656397403421653450316336534775708732574492618001125238065898044421246238896335496587455414263491762 928 2349969128084096486247348924584557759190718332532987900888871396258765221257106191438317497685433973104834338567149644914915061282132304378177613 929 3364411830177823805128153560572660211816783068317530207930392468701467949004326531629343381799109593686323115660413490929135955753846895529254052 930 4816772623846750498490478581404659573715441625404926242462135270890394294280326775130428584904968068882594633522478685789142914718678162814913921 931 6896093487048884792624081538677522501142948511364177373374010450952954446584815411014980521898276161563275418712526273531264475799250253212989113 932 9873022684666188879642708399702943825862515172769020370643014225085353474870409994836764753471159752152519024607658311328294139197123380703582049 933 14135042849259182477655885864028162434971358016532142444930535287856660299855842474403340429849844843747404960973156252312338197268271313325353845 934 20236906440081622487140915048732619293076075824295347764411187847385962390836007145278560459560614413635641924966000841288495506660224281271446626 935 28972843353359953691236848307789380043214899299659608382978329795096912103415554747602185334790975053492268371305873762811873233780279569808756724 936 41479939360482033765490460781844627761111520140029684052707833408363913199885347673887354933781725875613176878260560406687387790705505271103556090 937 59386141303584965113304025860871277163840675521567641548800730361776624883631435472252240087391960901624863899848530381351862817778946997186399203 938 85022153679647438874004893514575298141749285887030871139575311549308297861743737489610516101572059519151284339447814553429318794587387303245889576 939 121724807465966934978129044397042049760143640170615751617235325578524171259525506456206092296932898164158286128765002513654172978102665453031293560 940 174271388236705991087042788407649408161740904228767086556828591828572284879080321079330747411895364067252044356743466708488958975515008567860763261 941 249501456524710516205136407396661292108784489524901182567562574411181149984484802208112066418888952226963664695253273324450753607191020530091228181 942 357207097721623424088321175889641115795980096649914814778278602293050199332078206203379246412492134002732811145232430299007081036042076680738112976 943 511407478096498741831541369790651105296275758649410102595495973170834554833792635526071199696034625782948623385466783171255786811319786322185826411 944 732173605511167142778619583606330679271116717752658844758825907995322145866993981932826720397869299854647333532465445777437124133261448380847418312 945 1048240809075670742187614010917661555854446504381313481672501046353206531382965701225002354235050434373093896134483028835820509287116421328152524959 946 1500748982947129364737851400302953974258915428556634191201124852179653525197814280313801713782889028822574559734734379587029638155071808897534152681 947 2148597431350583129710635732167566621376330324752710366411569492819050688330483775636496639189581114536557284118434930451111168680492009841796500167 948 3076111311393745414911802258253217529360393014526124676852216235627323003515298673803218925446303905655706678434349576341420694471218271597524638243 949 4404017552109124677327798463391917346081487312484776293754919384149404686950409777872248640531385045433967244501046700203469199023640753737142953792 950 6305158895728471019280479542747920229077434349226647791418100642042867580398520264088357783142632422915652975986563557762237815940408783018567283946 951 9026991429983021228527800149132789916728617412762578038590148244233299478742003421871933849858379775155635425523818221910069096985246340002169798718 952 12923793932011970510734241934414874250744246454082761464951230824157591487152674767242619699409183655569638822009905604840552455584534139301872621579 953 18502781451895494261021161576704006243190179744351790937895185186040856284170272732701978122775625229177627013459785023826673732162625135355115883460 954 26490125365478539748382118976458974130697918342527284775896157610042696653175719616879008479733895345287264784410140617644549466081837115127223606426 955 37925473189161082713983956883057599942488341063196327179543323916394571703905571957468614263184103662944549789434435014386373020408204438848257866229 956 54297271031272550702959079324316132117515271639772637210140748622902197872782652181123809389085225520061835845518279422150873296399893922099057024645 957 77736502501596969987353525435680044723941959240031695774986192209098805275100152796891376854311764288699463910037614457000223750227841216983937806718 958 111294061495288461031154968082244399286039634606241729085130368698830483161716292805882757673371076545507070702883245701729623394145936143745243036801 959 159337862207816615504545921500502441184198963435389031009972425518760125349920504156575185290387953696621599220643976925996045604644288214469925351040 960 228121374957925829637094511596512260637775888538098936834811054471860287524291227679400041477430744110990356791077356327683941467624439280532359459841 961 326597589497103859283605673709944082917135444051693236509793818814129612785557892648423846901768421662944049753787618962105638870334079492854049061121 962 467584352781461135828723213809610485028957709068819359445068322902129259034170126900505553812434385346036055848947747896569063804209504782858547590401 963 669432763734456998231875513296347506045619382007740213715332488166619705371436200340138640589150625173795968202041591122606836940019578075011281869441 964 958415786361021413727004784279930385588234678467633881885133203814970792984381267207090061932631645429454231251052661741865126609578665357691877079042 965 1372147987531693826102587429486720327031323746040299932294463573012961047045618153282832243401164847520296631700757508097191282013661758841073787070724 966 1964481518857262958811764017519537873960755226221891673979061549464729472528080099392128557338651414701516824950399031729828211552395269824633649443206 967 2812515612746616677377233473641912985492717020838557578969661644885127349320741359765821330396755404965690585952377300129745822627065265399822883693447 968 4026631961671422676960531126011400935683482013741265624160796967668727593615321941237307851450004473478098384955766706638891630772580415349144132650248 969 5764862204238568784080946751745234101373608958067607696655795768044891008162859415617933842846314399246629054657935352845311109857087328564349934427532 970 8253457616738171850429828742629117190833726135713133397938720795102183650943896407919201870528026671204268750307113624272412992348474361654868136691221 971 11816338399417245487035528581421080100096433389870874605696308666668440228498137285605665237210184422359068362206500549622841218382419746930003420871073 972 16917255731268138734252877555340560855582505480124355736331768478846131756886663112228168427660634375034326663412475910185059192697558514463764635437484 973 24220154484678527128945473442213312803179479274287703355865436187502457715883807476782142094275240975801414407376999698242160050835839225286740500251575 974 34675593522976194126850549097795701186124107113910703242702364879083275797436322422632814440967424295097512600442661750009455927007455530230823287190476 975 49644472207280718217098557447926417721568194549241230115701934528676208148489830289535178358255185435985591411750300563342492163423210871281933630186359 976 71075167584555714043694367697815306729650159625073112838196343965534454174877486322815038356511397632611898693404753235093291716364908421852725821680825 977 101757138762204712908987643039786792005467516539862172043556619940302225566095441965974676531755089664151541571128566791753215083726689856659148170430983 978 145684008085554910074535657229665089459327015492730051769124851357295026728362063998487269149709993794162389767640589426671794825154229271125601614877151 979 208573378438536826591888953525498319358937352080050102405034741328196264647900560677375401950676391328619186498179099068272943362643198122067566340759520 980 298611047052724259987388603329268558534338349339575386153572743847639155580049921646565980490199282365677033725610339310048803875069535980395803443876546 981 427516484076134489774522599876992359815596526551642791309757476336483034158756227902843102760510865532429625793631636701976730933733594844441223991542186 982 612068260570912196240692603850611011380780721996914964486529057663179048533675237188416915641009551456286760401862283278800592305125545121284009050967951 983 876287978480816499511617564802004181023644092310169834912150647829227448977788500895089008201873045542010489440250731531969469980496634656148939903487596 984 1254566966948667356303761125109047257635661616517727918314573400516218990627032676962753268372437136069554117596018872518363290159545309894566889140458022 985 1796142721582748399599502324341689524420412296963673922601132039373645165990919817226588538742648598043803642507030201953564963596956490442561131516450989 986 2571507748319890782343792567117899725973926175198976807971796983207258848239238018611176464583305520946796299664135673681173409160444540873421433706441481 987 3681584998903768621303959175463471841766333465298503523968053936012673804101457580627018128255624027417549921350480547505549651267018045412436433423926602 988 5270864189699171433823596666141881013640888493680455272908219345500694068342391618221025134459722747054865003475738822120680737969648809415158020091879253 989 7546208851493444806982569872816407594143448528926554228453259841556944542712025911025779015734151558265230106421682424865000546162662559321425738558797772 990 10803782070812206149965698155930424728745379710989678243029931911332433601079964184847702355387787170785076426906503426675362676813490086098393304064205121 991 15467595627240462741093812407833387124611084323105206826029617421064345989179725746491889942022617999512107565795861373246954650538321908381529584526620553 992 22144700154049129423062395042764213399515746246838066667360850206521463387253940652535179323463535962774157387676137140128865231581975013302856319575507889 993 31704199975922984320885433298608484872698152087381952154145657323803612939940419907960060134003774655574406177088737385304184385063458855262472512720777565 994 45390377341800378686705587075452354799721275715182656042629163566961078695632648442189353918490882555897681571527565290272955634314779678399155274881365026 995 64984650513044380895796515004285340378173077825544681270357480113900740887818123467485656834460369762932815742349654323313362380622938567957751428423303364 996 93037446472460118162129684199038669429117502554944069276963140624204400711565310611087845289406285032418831906409052591513863109261751647682521139380162130 997 133200169236554837540257358763567497774308277261363384209986141911372011283067442637353790962386487750444120076735099211978141476655864693111167209515860123 998 190700473383034198338757451208795351868275902953565967179032646255197040726455035962206902098911657754881073654529312854514874749725944337214198843576064376 999 273022705278463220654926384093779717995225831764893916485413629425755200486158620728279724396916994804225554804347134199900692036024849503846335835923874000 1000 390882079499873000334724908732574899457325637438963352099711248876692731514039922780587280847803446881551914282779794494263639158515426674057962333591641501