# Computed using the Mathematica program that I contributed to this sequence 1 521 2 19687 3 40353611 4 27206534396294951 5 58871586708267917 6 977752464192721105849427 7 1733003264116942402576542827 8 24847921085939626319928324473 9 114264841877247135195655381697 10 176679780179174569590302810741 11 482815055340659906534100478631 12 1711573215078459426372295945331 13 1752413106147256615179734107097 14 4672793103210912692152900406561 15 24011759444601892395245077601951 16 36902819425763641283075344897301 17 121671357936794078738347828812317 18 263918789716186786128363948215687 19 297745405991511753759821155420061 20 1169395747487103504953016450327767 21 3950093050145920932327161333362211 22 4151776793010881673849510722435681 23 5895367312886766453339962479916537 24 6241994819789639994922283896207613 25 10746656021885835003874458274390847 26 12827130394031092166872253626276727 27 15127569534317728216629259993291241 28 17938542606730828150478916699173921 29 23027700732246327904490604901509941 30 27537222069105730358497907299456793 31 91758993238578941000097689321660633 32 161645269745597230036351393624503851 33 173789301905338941963502065883867757 34 247533222774414263769071681489210327 35 539344468848696204759362663719102781 36 725004592545367925246996655333676853 37 758117567560196174155785890706875621 38 783827525399064312827101924578321257 39 1092711087528867936198672749011730903 40 2344477405873119590993880013366945397 41 2766400815007119076009626570727249121 42 3592912480946989118937307268606268491 43 4364915051605438571266668256873851623 44 11733834715806894080547019918566204671 45 12579051664206689578927261386929869253 46 13920392603901765758639906352671960603 47 15265177558926895811304083603504196581 48 20647768476749730736983814488944126003 49 36836339107792730055707948750359285973 50 37237996835247732269897847262241932871 51 42978171694290460135720679463769653431 52 45646945944557904644064808119869926013 53 56283269143322182255694952658888930853 54 95869201722165717023094603651026153087 55 208189718291740108858946116009754247221 56 362805241338747904897552014553409923253 57 392318850055525137967044423321631155101 58 459076065704125295789182348504882328243 59 577418779159022641842705216988354670033 60 699930069455112132547742356213453299911 61 862446061297200629232295424960758557197 62 988633855703298886240161666231545710001 63 1226667796917500259339983549688832396763 64 1843165037495985705793729318420949101943 65 2183291640646592557539647678550140631821 66 2270086481497310476367331462215853652403 67 2397840728264078521718449879224642110147 68 2745616694548603915489731281255512020587 69 3893692556038996756996504571154655609061 70 3978413228604723411754304990278752078401 71 4073495016336044289045473072813898622307 72 6005667343241736683261233116712463923097 73 6399031034978883991070568421906156551923 74 6570692181808552928486945515636900622561 75 12911673697322942409887324954426675374391 76 16597471467423652596067943200974426971681 77 17888343619669090847486236042485887582807 78 19618141284259695380952209021534139922313 79 20336067985088030549451169859918560979393 80 23036325692462906988517227286695104770373 81 23199826687835675929533301137922303396637 82 24245286109935603617599909864439283503987 83 25155615022742421905953047842662898125073 84 28168964957609721707410737058152939370583 85 31177597525663978820075525544299117231417 86 31932123923165514618478339687847019348461 87 36074942638433886362195397789258962813213 88 43687913376291661850172811699840551480623 89 43976643158671293788839391585380043706887 90 45371404912545207378728103264605119636601 91 68935888797667076961866403761200220554007 92 75807623811869277369965041203690031503653 93 88396668173777502062814029720543551029053 94 119102040838944213492218883287742534826247 95 141079575365422974054821913053290945390463 96 146052530622299266675857610779191423461007 97 155575773934978470275495328697459458330071 98 195304139360202217089092516573930208903677 99 201100131769106809475660743881613064483963 100 335592706890867137279829339642584290717277 101 443168879014943645074057408427430208017287 102 502908281427906577535982975854230007126687 103 562684727379915932656910642055639739728347 104 573238916619855119942042666601637143290357 105 601508005695028131218634682939440956497151 106 651384985747548944302453395023762328101861 107 677263940506593292817830137083464833510053 108 683874775833537118127907853033179084660821 109 723012417201225972784322530191142335334217 110 728261358711785697874709543666068136687693 111 801557316173709288042934688749373559796013 112 1006048723566409453729018867084803145776371 113 1017805821831956782876045505665724772572111 114 1053813389957977032201887180906419800856931 115 1122778875319872081468345509873603637419501 116 1183509577088657944654376595685378742512097 117 1247142833985271648672269019880510104603733 118 1440513174935636621568477681190838488573781 119 1569272274856150814535101328861919516599203 120 1740259093518217649351858739733985013801527 121 1761312506504992176370292599376512049076473 122 1839792087745191417661026640734116477558633 123 1971837011337079751157281377245778704252137 124 2083022101490718921434063157582555816331643 125 2379449283936282191248207326309039908048393 126 2399637355234869353405593827656542927723961 127 2481920766396049969720694676064078583852153 128 2712796658983013007462589442343101969265143 129 2971746495440742912626894135471265582404231 130 3517122132591870339139249661558523773867141 131 3592553205261278588675359117593122326141187 132 3831387304314765796665965318955261883737731 133 3839072991120989819783518144382107608925103 134 3877707371593803121485225080640563562412043 135 4403670100846181037522349851425856068801291 136 4648500595513023604580038067942450095879061 137 4796448610537928932684399890448449858247253 138 5847671769475281514844894833789672944021923 139 5932073371442005764368520139816538768524733 140 6340438980530079028350715012873426904005313 141 6640974171700099964049346391248291586327207 142 7232878029801093797654008121997907440448073 143 7259938807136454223742725500124155404674337 144 7458836077824580594735138491702651752566991 145 8220128862805877637269428549434974554791461 146 8773297381284881300776175808185102230311407 147 9342338775282741895524074780259713050395821 148 10419850173008998936616250573661132437587267 149 10598719937101103130774256460220201473641781 150 13185535723879282893065385923007503480061983 151 13231678536941993909314901879366818278093047 152 15134077778226165197998415517359980470856217 153 16755725987638895986970124663487221765552131 154 17275831820092216509105683764160101918520987 155 17885612545850037730870668383521606321885553 156 19050751515826008960213466537687479751619603 157 19291712599199610981843704617402248973472813 158 21549659647002979286937698842052940389152331 159 21908773706496600564861260681711679029902211 160 27108018858493067159068198156037355288558017 161 30910624972042152072680051856574773631875161 162 38868669443839885896374377412885755699063793 163 42082237743474761789051180264524339494733691 164 44944080157130472655445590389616042220574047 165 47977630813945707440454636198803934855400643 166 48159468642013376866060570401940367953222913 167 51268810274268186569084930603742855887739731 168 56330543540934303096538741783958839139950247 169 65711483075541709888081524110630804461981421 170 71444410279323502448119534740984593779660031 171 72015401190516247469374761781379363116697537 172 72538000046919715071903968803629838511307677 173 78794812484081395126684784809473384373434287 174 92439637871133323718220043841445515423780437 175 124137291479864149324715126422757274705358193 176 151720092531783140680088585019041613607134221 177 154880776716122931053242984818190606854383207 178 166573817167531368942529774963619304349353947 179 167785198529521520313599291511588568883518493 180 171016461385502854475854197742268663135455307 181 173960358511317976223084376599629405648195463 182 174989844663280330914923103060045996011587997 183 179162157925737357103123335151825463343651893 184 180101258811014655566357149627373197249407461 185 194848760410071382530465808541863104743658107 186 223149792572480250821611615741942528474351853 187 239912638559519969991228772282238784117497657 188 245433836515193745329080423403289275886879953 189 254887169205238071639489723759602812011465593 190 301369820094749045470810123592599593936448967 191 305109067445041396476040118833824248172085247 192 354165620524799589934954643004355188608155511 193 399716816126233298707338396822235483816536077 194 438324761312270883745928159356461463533717647 195 491583865916326334615223515476782526085202977 196 495909421901017363787735240516800343637052187 197 499102964701785935595924836257508963904208733 198 513551955802989013539870046711468202244473027 199 534838351744907786827235894570508878792411207 200 638839220724442150907705403727081050213152747 201 644298603437494901791215663544524191684170757 202 760442695542146834007896280356842623115772687 203 792787724817968859376990945304867027547174737 204 936780419834585437321765542326676014719888241 205 954766154740292734458348732039499611303156131 206 981523513650212220692636615505347334593984597 207 1092418982430060666118470701168827855608889631 208 1186368706886520895008411085435841161284097601 209 1197097599644745026780672860858148677575335783 210 1254026277229519511891990661988420631622625271 211 1281362086165709383724794731467804753929211597 212 1316103597093745086651365635278779787178967903 213 1471187309870136176083954893422548528193607107 214 1545089757597381623297529874332409500191042237 215 1564274166751452489585412837631515294582710221 216 1577990933908822106957426030255531579059506803 217 1741384636836767363002869911755892080624860761 218 1918683763390753406969558352246443638814987993 219 1986214200508253945941992062090653959784760567 220 2005176677871583356714051517717941118183007081 221 2151001456057807123940474515159774501184167607 222 2198397539146007139119149647804390235249308671 223 2237864237133871855664418819132713922867141527 224 2381005123151148588007675968275997509423064683 225 2467608225330758684093529213038933023157378561 226 2482109178440970298771344854511000014163995273 227 2739170451326177848644160572472094811221340971 228 2846803165985613476296009817735893595838151691 229 2922965154641752502195119112719032287377677461 230 3058792423321929713807008094425823046518247791 231 3180513828576922049098573029994088205464313083 232 3203239906028560463436008514405317760436028693 233 3226110213185930030005734481373228040361465103 234 3493996496391806132615593905923154336877205477 235 3661657910184625361372394477968286727921978877 236 3687414346155315368215472979078852481861604087 237 4572274640924154915896852834360349052068905603 238 4759092798821566670794188993414543141640483091 239 4939248438156448536108793395328753563828996383 240 5267969900248447418935600170953984877590797241 241 6567011242850894788102342012905267660669939743 242 6662565241757404535384963787268440381774574661 243 6706405941993266746211434022071677178023454271 244 7165339374082433927233686489162418993866686543 245 7855391735685778536710643847085663050294742381 246 8509255277775669715144256368308474579065940143 247 8560099615507898182105295832696338388769758947 248 9296913922842207725986712874115182074290060277 249 9355859508781536154036373616968863224933781487 250 10047508294157368550482224912487255549088288267 251 10199675186740019941779488746521663554429171363 252 10624338105224099082464095202833310888480254991 253 10646419827298993679765440407941775904196554061 254 11151863676632364717931462454985527355422760173 255 11925585714008760970062856714998018888796698911 256 11959855917829891884768983198679378138735935753 257 13811376412012102478386278747607423236913088117 258 16374206480529620955674538521422001602647939473 259 17807549247770605757621123462514692572603152911 260 18088824323036228983525837984897809909510559871 261 18824032451930603208026809549042394244563781443 262 19761166287371244866924259032455440411278698193 263 19860969230485985880688020991839829811897747231 264 20131900111850553526825707643389849945726100721 265 21224275911914213936501570184260117283666945383 266 21719052917851146701045987702131694294461572623 267 21877855470540788017966194968832910090057914497 268 23559374181819678752751187204132140830564662061 269 25412223699961196584989600720525002548265792861 270 26996702840696495040086256706110329034193223267 271 28807310229323852003309151945410114009371873751 272 29412565636037562508714621380374028473985074087 273 30185015267216049218263872284622550588883895467 274 31135720601061095518537465543354165530070683491 275 33531763607010335920130764639788898691999312063 276 35351350229453011621846761224089711437748725893 277 36909686760271974173367609127914688329571821167 278 38667679342376417040447788976594354997551915221 279 39241798970970935975319472006977673863721489547 280 39966514857909099977304091834657919696622145853 281 40834334741477994967655572859573746486965259493 282 44934495831409372918830881906433176825055506867 283 45832687192938477920795070582395723354721223043 284 47110329218724048617162664043136081915087633591 285 48470525692218096117049834011829757606998676477 286 51331866836677330681747578584558124667115350421 287 52142790819779165527620385203006973348591746851 288 53836207063680824715125613639484674085393011083 289 56702214471366139154729364871135410796971923183 290 57291421427863719666022427800367244541584771203 291 59559932160913411907742341144140896275808156041 292 65306726359386384761088057111536703347193756221 293 65662241498809897796094145039480743388631799197 294 70609202831241531708108396235056537541198648007 295 71349152015415075060392744201120096501378717633 296 72192855939421685778766657172485180647973057523 297 80274475511627363215790046442615408841569829831 298 84972507617616284755800040054626479923676499983 299 87613181251710554873255365905286246256775986141 300 107333964991433074166376544580798886441349469891 301 117195165601532516791767909011978223217558082741 302 117232446467789859782995681199162878369380339707 303 123101110624845628599691584734919388077014649911 304 130988378162471919646351125773989737483663687413 305 138325064120344086166364399568860486318881742057 306 138974314578153606029921152873909793614703178467 307 141334104043126912674228229926692043377364254471 308 148398599697320501344539842947268811510310237013 309 153960546157919954783546704944595348677833594687 310 156352249878184734180957664059829170041969189387 311 178540738616088217169598093635019013290585914711 312 188024304358141713723674101508725622900604356057 313 188535614174083631732009972047835120820495031631 314 190306266248383375912572605680417898830033951817 315 210719220926424146852227917306442505322937586177 316 211347979338125223647013721732290759618236042717 317 216502702473446588573738321984966047657913546243 318 245065751463738261279849819485465537789810804123 319 255901194608267533165552490478951550220652816851 320 268481486330413028677025752426562812174664938961 321 283319527670718493459930178157313321344353216717 322 287761706846942645585737284188515978647901252721 323 289006581654237685917525308312580957735761005931 324 312693910604440894514162931361635955074095122781 325 326513726925292081284909548223642958295479462253 326 340200368214723910829794800318276819780108753683 327 359914819553664840443369295394423628520781916483 328 367359627762075354743388135270727517648945638361 329 378307966136938413524414732028514236260573753231 330 396099117452943090488985309164785429830913856141 331 434524854959886717042925566175077267056270420231 332 445397098888358217635465760433447025412469345091 333 460898477229796068571464234582062734148779141841 334 470684287854177457013952770933443161846119573663 335 485643470856428142800748036782158893370162357073 336 498723240212774662918108554388115433978637575101 337 517253887553899001918438713563931111581489270791 338 535098730262789976853157183452304252219194892507 339 555714995175398357739146600299683283620775504073 340 562141167372554142085457527530592479178081007531 341 674168637945219161014970795370358704499465212293 342 691849308621968988997029250489985189142571032887 343 703864230514812200793203555220427889877687624803 344 727695757644303138834063809315450189224454750051 345 750686425586174301499036752854680651543654474931 346 770733755711612581729060208456978375132356243703 347 791459141641443691937639643658220202662319949601 348 793701544182637811247671637529366262808175613507 349 805205204908809871130130499217126671885701758483 350 836538256021669525735283534530415629784296256177 351 848375134647947704435842914290465528847152440347 352 871165203458580938265430768461281366382199779851 353 899276086890889240123747486685992885422206056601 354 911205707751023716910825783483407552741493302673 355 967621476767707147371602840904825617928885795461 356 973723985589007330050080671411383954451499566811 357 987517912589145346209160881844688617058470232747 358 989750919627686247662936973411804237281794045121 359 1047316247866507003711861166163453699265265710637 360 1165118396647638674710453649122953006539407149857 361 1185079712828087130104818568669680530689688958271 362 1191507791208661595004780894612612769365665618723 363 1216039129788160053268276332688418860346945544341 364 1225015715577505991607740759367569945087533086761 365 1266452713702330736672520969279617014170289369817 366 1291405177853132547705089906786474086623772100537 367 1480080599314206678911353055597514038248429820081 368 1496139758863180283526159854990841313323218661311 369 1733724790221034620154567006232804652531112825991 370 1738226532000365149628440951478247317085596948297 371 1759234298150322584990086511775158345103381104603 372 1806586885818446742952575719029999162051348841441 373 1835195132491688057838816066702798963416215347923 374 1894064680741405097789121467576064658776580990013 375 1941006401215257483242641569690014802008243008883 376 1947342788404065884277955548235139625332867387687 377 1974707494818905675791945675136250642199174488527 378 2247075355752543523961043289529416240979950326767 379 2277629602428299208299173614464269668006491615441 380 2312774136047560026291751321943168954080868841923 381 2354295269432037478274332467521784514031533210871 382 2360741601050537559200286026654969391958730150783 383 2520236563839428629727887532884133795479579179071 384 2561576981790618493168366488603795781100183674223 385 2572005801572775403913240212970021037859333438331 386 2658597230990866883187266719290854184290813953133 387 2728135332487060223785670400614408673336116886143 388 2730582872984554291187286605401668274762403275607 389 2760724046260069403391508399110189093798458853341 390 2793033713867173431716127011477635023286398905813 391 2966260798070927585787076231927810884172059536393 392 3032130428229135710864673274726721935045171340987 393 3152448724461882898765644123220652953089792353243 394 3334303578241141487839297981015054953675645925013 395 3430554451264311829031887892375000581017540519233 396 3548537235426389340483670064515755233113858232003 397 3810167797358859771800290588633480174729557848051 398 3935426692083669859641641652889267155014640280151 399 4073931777668979237389975210091492303630051436157 400 4184437202785935278387730479474344123109813212907 401 4247477020423035777299833762053651843943527416687 402 4333458003169076020687561330026308055454815736451 403 4407848273577837742190811848855124885615946748771 404 4590064800694845144689322030852325206394584663197 405 4674273547224280485526352449904201375253959617793 406 4893917572088609195017230307899183332540720909501 407 5178641975816262333342440905007749007275572010481 408 5216608244603371176829124497014519010779208743971 409 5362031364316435153486505954516452962755532007163 410 5394459025678718545315326182949975815673944821577 411 5704842501714438977102860346544028624007855298557 412 5920485695323263516419627811234836209345057861877 413 5975515773442420833960364914614716301532868056707 414 6207828363190207175427886511441898679938242815103 415 6333430002243929120884661404394270693359703841131 416 6664133687332981275201326152050549142146069574631 417 6918645696410218118978991705811218659330143848221 418 7018594207623556011896554885322295821168891668967 419 7349767697656791796354010129895289646269304536421 420 7380821504384179436884518870017146180513729962467 421 7644173185758841281614050337286706921056125097917 422 7722476888086641073132639133539409756326344723023 423 7744096366342564662116144906367806897906173879427 424 7884368003723427436474891967736229203768814298687 425 7987075246721899199424828698665855199510684488997 426 8074908457240745540811748209487551230361610170767 427 8082935706962628557128824413718152699240578335437 428 8163599194011145738758517637152057940840491530137 429 8210711158677528011424302619322080396212111358791 430 8246612319672245672986229302774091439855334489643 431 9044137175138968417396684967369296313459236026851 432 9170935553207929220233342622234233498965770766797 433 9667681523446747951782526404477462411886517330177 434 9783166878422204046374498010457538385283893715823 435 10119351383709714858573211057358789361450114560867 436 10479919948196596560779551354606986233815417753793 437 10818518424275176271791211514858411999934084886303 438 11226888929274317159980799921523813089233139840261 439 11481068393154813358348407865074368395649779797443 440 11533835541628863938361998844974759443493821451987 441 11586818152156714736915890720766203032134360319971 442 11984293598027001096037186931642519303515861887593 443 12244343868401014515751804528997429359013258350031 444 12625909494802511560936310142324266148624832464443 445 13393190407363344508763867173284961409136178733681 446 13499239723999068553554313953025856606873643385613 447 14090699418599967757756524992956204608866230974827 448 14146073996657811980099357264170534223469413679113 449 14558100403125278398624705310441233648745062078277 450 15137137282224737002510403972494982747898421905617 451 15374424359478288917665139702909926325620686933641 452 15459967568732042717070427626642737510846566012061 453 16118111904029619157421614175514009254726669091977 454 16311955734069529536311907478889243477288158695887 455 17695642347206889323464672994524875510898279063517 456 17971499286968228156921767351295391780949399916507 457 18138842148803386502582414728651371925720970704013 458 18201538795659597264727397084708857516104733512287 459 18740591258501217750022433367964650077813035628933 460 19165387214252414955003364147333992660940284079277 461 20374396079210440986017230619610911937162274696037 462 20378049720624471751598629933247563436275687772843 463 20764938727947758863915003089536553607368697184513 464 21264363617405966765781880061345034711322479952031 465 22133604846792438293288347841006030561712788602181 466 22216323203389183160522400769050070591879086309827 467 22654115884042594581227023915756421534692149027767 468 24162260328984466960558441776461114123347710293477 469 24681555055989639239792338791002627833489986199163 470 25043478406251173802922323983145110228659454015981 471 25467966109995369361713761979805252877556636933677 472 25575082217842664631567927356184400638071793683261 473 25628790293728836500533824038675028117931186891973 474 26345356829982602686669888332295033298717561655641 475 26794045372099456628636695083283876314971855240543 476 28362011432027462400894440171731202178662269544591 477 28816205154216262704670807849087934585072295890423 478 28940739189115077094266453583605916557789942417773 479 29060741700761584382074736702115974463050957870717 480 29393032462447191726085231854341374610827907774633 481 29866992445726601928248503557410320131548811576791 482 31614888061269703733917170438307416028416375535583 483 32367773992579513026348170160281426440675129235771 484 33238018197973579807706581816930749641506936265507 485 33555449140135365220144485446269721919059252810483 486 34384108699449478617934533471323667289855546708307 487 34436498675959163872513244919539427976317180363881 488 35290396787606225062949015858286004134806919034511 489 35391731362620834885699802493484160329919007358293 490 37788643131854539816063162614925977086126389812953 491 38323397680963394180654436970111291876958846229137 492 39584215858599054914116745891911388166294263146301 493 39915086279626874885072169022227408933400151317001 494 40698948677117611537185554815873731477142752256583 495 40990455002871283033841776624093331103588305028041 496 41031277502701703747125471484095945079866304668877 497 41331748402161226725167379919900796282131561406741 498 41716993792114608096258697527191928141042414082277 499 41820724986600830410017225985126059630875703883487 500 43154642627167402778193847345145080021161970282547 501 44974747100534382254992472015391200446037813349653 502 46809176144059599244683198203596776817892701896077 503 47774463171141867465514220357705105164351833912827 504 52735119367260908023835507239676488474105407920801 505 54077274946589746957540033834769118262881294086537 506 54207914630961887128948338382567625650396331318147 507 56616962349427984212317542678694145718907642219933 508 56871210843790207136437619747152174806373649832581 509 60155184403684260008617453241130598017937752646853 510 60203020962399377494183733884149332702318447498723 511 60394705514756913383845111940880228239388225618203 512 61196006772845942797681144827285357518704852475021 513 61644159335834790458752342992647828798879972492417 514 61741968949211589641052960017129445432833734283357 515 65366603175364476300676706746947145156999144845203 516 66445320325453795149607045337710560175611693640067 517 67550433684459669658235029539502321600545517458137 518 68790289313197106149790500559912210266977185852753 519 70412520932427731945883303578038403035174492807247 520 70643870411647209607842606906013964030032740279533 521 71341978293185291934437730316978825503134588721671 522 72237298462946624386271838565144872329459712796391 523 73313453103458390302712227980085251002126490913121 524 73564690734303824192215882193088806780647300133573 525 73965964442642683885563303392858522283368790486263 526 75344888894077679459773305518297722381834230583937 527 76331957346372712788943018951396587055303478242361 528 81692548580289776092225067738097722430289859078921 529 84976112224448977700808071873132616221125864902863 530 87518572607884385077180125502059861109361140311221 531 87866197226178000780786338243848659359071464877937 532 88053887617380472482241685851962059055143839807781 533 88349549744637038465139975741650994261670514349833 534 90857123556624881107268286540110110598257153427417 535 91702290562856322339784763470046595039412779489863 536 96965521974933159782115765556938248598342683689037 537 97640111178170971078471605459433643296918038417473 538 100546342705065928299738853871754290768868989476403 539 100833583381955162671561074420965336530424058672677 540 101989854105743157747631170731763004787213042233133 541 103746363284024644835722306858620923490468471721337 542 104135138474960753358833466489879107167370288708687 543 106082670364442979197846593208771636420918974206071 544 108740509587443304329947122653936984079645421961147 545 115321398258190274224859153350912251082669506159683 546 115492067285023633600443645348667377263485684648223 547 124463115320998986036589182418968070033670498142791 548 126226344762417192014444119148858443397843327370887 549 127079066871086363740769670395917237813013235699323 550 127358233399867545871986383218918800919551253354133 551 129044710134913309878075485798898838196794725763793 552 132825018469540075013815340172713810031630660334421 553 135694952827051846119797741329590565031304307491623 554 138780650931364938877493578778964464957474272030793 555 142113280496470955556046878510812460079873306729697 556 143164047727946044215596197854491800963380467366003 557 143640178439071565861542280421803035298836620689981 558 144513267738151732925449427734227377493177907309913 559 145202572422169375431149664921879077703697606360031 560 146273610795875033776421761902097938842427383220497 561 148500828308247204873633113615504124190511432800967 562 156054939384168229077442743653789435538025844038403 563 156255909460178186498071716107871794353952529344537 564 158594975832451346467070791330900932142485603679241 565 160896306713823542028229319873599392331390397797607 566 162138858327693731401458146907876319432923207926411 567 162879203449370136540528950882925200630223862454603 568 163320203710746800006441474754641438305176275074877 569 165447112458389898698710943573408399410692196474943 570 168027110932023141138980397671861791557397305741677 571 175462227857552116031624741254724558093591174352953 572 183111173738119385058246704746568157275621428241651 573 185725887714342766555035143721502610322690009180017 574 190308366216294679199647224363394110494079025910501 575 195617652584417726266960296964007206314288377244803 576 200137563652188691918853685730610274599240580769307 577 201702072298953561183547501507758174276974939554283 578 207493699433983063909956502738740827438215528604147 579 213432679436006508557312261719729600221429573677051 580 219129662128720494690132297194681172943946476756277 581 223237454292849143674431027082209086715597806525567 582 245487895064862781267157486678628491577483339260297 583 247531811288932577490014975011438012925186520983543 584 249015487874988848628069642369369405621518523624767 585 252588067200616325739650932363655850622796851058837 586 253651503412888178426651040418045293767170775265263 587 262551259488263771647718770271967900512670943176233 588 274480108205243289366251791517198741366319070328453 589 274996663311431512696824173887483614744560181276857 590 276106477887882704902497713032854922367860935504077 591 285320038290512786388753190304904415495521123885707 592 286811628528392040119011283021518878856801891352501 593 299912266176569224096125969450631075493277387058991 594 307250317288856067222703508460712330739640145257683 595 313003120316413904830816156579579997414423173918043 596 328454270734074906199727394648053149645293295881353 597 333899492476928674484475072304062856315263642538103 598 336497398869249261931540244695147971988946802670937 599 339157748798771114659117306816531357120368334091777 600 377143735260011316943447634356134876507048906888821 601 382655760132843458158289040357127953493415056666133 602 387287003426607724628492982677150725971697121828291 603 393133398302223689700443539560767152026519178315067 604 397518299100635636697746449538014993461702537816863 605 431980761880656061296393804896075524951399397706191 606 444270622307584608426166765644238673779571485743671 607 448074676971317907656751463613870339501632699530953 608 449387205966463339616739424113777690089827683298931 609 454613829887370964286840598933007245976851363940757 610 455538361227815232310456617853416317865100825955573 611 461939886207892768446786958735612930731675335806313 612 469489497286713138352134618553260048441660840544361 613 472587720352984681745200404286907682364141218939233 614 487062620861140122218147855803983310376328469516187 615 487738213581582611687952243946723321995539538592733 616 488907108641674188872888600765840847263920773413807 617 491933127264194998550647951532039335487789245279541 618 497221850633070441875264514442528995926784704526131 619 506360526359682937466229523887623586261451862976761 620 510505414700410583797033684633996911687172708587071 621 515389970927698326222903694493710424358071268028487 622 542126861191043068249702066489778647619520945200357 623 558962404983896217352383659855758500344345363024393 624 572990661170744041153349414597278568618053352731193 625 575050522613527725572638368033000341286902666092007 626 579046822398439888385444934770443162632991643436983 627 584365503789355394977490008882009761865611212564627 628 589073095902356070517507906185733545453883848284537 629 602730855900495501700912306117435023975613189596533 630 605704518038506741989854083591067581810385346091493 631 615005922595359801820313064549557377862717922567437 632 615081447111093199848705828983872322384829647708243 633 632905066886238120333211089379779169753295435233961 634 638817265210344512914008933971236384846518780761777 635 648648102718094464141027189924892385220265981178527 636 653813092535309795289103643044367665003122819714437 637 662960032336700310883842319189138417385499346217681 638 693436331296454497535253895578063781358518293474461 639 705373972838131749961597416764444784867196532398187 640 725151658739161581071938876377442413881113291857641 641 753614056814200381228369517574846861735510482940521 642 755606833936451128920808473817550095782654613600973 643 766467359047026405500082261260241373197658277752247 644 802083121381955282815665431968690612117255474265567 645 807935369908338242878478317073874897393048318028013 646 809380248636605722746335926216094684816684101890023 647 821999067034335674964257494695875458909119668189843 648 828275405612162354907708494953903392473601241827347 649 900710291698501974724316957988116614766101237581521 650 910296486911102263306632558689560397750031659152781 651 934112265253381841894170652501450171670855777609461 652 944677020558358180997773357963441453124593382824757 653 958592336225811613377848863500678060153055619801507 654 962633594082017521830263968454291549361670997919803 655 965900057749973620914292218924670826164140607764617 656 986510886085032864840006109205982064980845202857543 657 999226930871476168582934370990543424826789698890683 658 1023789438809363278792245183859206687028602445551617 659 1054362013556403894402298344511861740390901327438421 660 1063174587129359082154448300758049695315640146013573 661 1092395248735557255755888165061654814297781202521063 662 1101109424725122140468714959317694762683372047728037 663 1113848337529302516122886096437567136171649814037437 664 1157616209839899600179851573541444160578781748773533 665 1161464499464807746664974537776794369241582592863947 666 1174821828641424681636627918863307953981918685189347 667 1227391996310269957104509582520473765346979668927971 668 1246647409702815732391715298090177514080008587952633 669 1248063371980676972981582079288223346882328058665173 670 1380424292880388525555488249025851330786533407838531 671 1382129643762183704248939864135442668280400151516037 672 1383526323473750104396275357113319808015933653644411 673 1399913867324940092482262662405420699208892481155281 674 1415681228618158037099211393062327813150078878088681 675 1422827895620218725767391018061077467934358534257911 676 1436735779292675218083065718150056797290438060532673 677 1441559543837309299518466456810400992668984182843093 678 1496910644238461547057373632684766140361598253155681 679 1498076661839577404211612778571008600121825368842923 680 1517180071488161026955344176517470001001498788996727 681 1531394513211777106619723931956653274398186289570351 682 1539399370817070054761255920297282748787161410492553 683 1542474896846712437624033958668837162017894067767061 684 1551906207185911243148207012842187290398448599119231 685 1563464490106295571764686646838563515771441310378513 686 1584182153309948180742886905533982351518346652456187 687 1613134052569516818071698984094900718824313613866131 688 1668597492412371794280570587854502755974004859189573 689 1689435187412639684865194347301605931789393651181611 690 1743974895097812508982552311393681499044309936674071 691 1793219461632492791764194827586758355606309714172241 692 1794197271181374305413594957859671141720462061091311 693 1820976119697755578031603732116109317684930449118367 694 1846704351005668727363972208774605337233342450908421 695 1942358500839748412208988911384794808091949987863697 696 2009271026937663401981516115613842104320878500364941 697 2020547643839852266572383000904482785867653916257413 698 2051187893955828388424866951249294848340708451388173 699 2083133785473591372004789578326516076546178617618797 700 2093431511277329749508831777948168949542762733358433 701 2104225183731892874717533584290409542723840704600961 702 2158016955211041942138764640246325131803955962777417 703 2161246054658864644054697204794732401113987830014461 704 2221054724168905988879548070191723755565673402931197 705 2222000791318303245866324558721217516258227462073301 706 2311566686238053098387209636931843167345777001695053 707 2337173849252392063718647370579988483786049740057917 708 2447035402749679437177158277445210900433650586009807 709 2514869756671910748173163023633103752269068059124647 710 2589786743760344334519443424958439630948303733392567 711 2658068949619273779780343577297769624753347140917101 712 2664178161734072104647888623398039711788634239567953 713 2679226448479917719123070705266588275202342421824117 714 2687339078115360501618000036772027308662804034884771 715 2748740222575568248041488317028025599121552594464153 716 2837149194815345323454171201387250846745575389092223 717 2852767181877296563749819581367976631934605427033821 718 2890502807628609610386071923497064548272427373050743 719 2891997497243613273332408043173289836592322744729013 720 2911491079094416582462270848892859941462270315865723 721 2916909910648820324387108078481941236796744913869831 722 2966084289470565065382526045414432141502383624784243 723 3093528756628845862445817679414369829936067662291177 724 3202826061559045711962486695571907033127600260864571 725 3225817687218075171408849410450381662750902975068351 726 3231093469078701941535252998261588923562773154308127 727 3330088919779474713129731731376641423183463058693263 728 3336534457891835015061809979642468911965496820641537 729 3362085791775872613579071518568294229273946254663587 730 3415443748512171411609028377851537238227411750309957 731 3444673678589307714462719568368222382844774481187581 732 3476238016621367183302306037157714146967329686928441 733 3530130798353655748132022750039921861513490088138313 734 3753205479367656072524295635938279560648217250041481 735 3781952600466639061784869588837828209370384118129297 736 3880230525937088688687314473281796453328904925616273 737 4046391963396092868773382672565019931086785607469353 738 4054056077441840016615256626967935620770925663909627 739 4151982973712660158571892270825417449293091926040987 740 4173061277049484600404203440429332307680556557436493 741 4210072907494122335563103892404491058511349418637347 742 4215921444195933265238388361637024428666566502738391 743 4302817431329895322776219338930944325199551317190027 744 4544906339959068916510518242172597456831712635309197 745 4680742317606768643383769988623028975725283259805397 746 4719879519021780198940448271174170845212994012543187 747 4731445682584686644505672434286130846025928506270537 748 4876498090702750182192588396784697926048378159535111 749 4881733836281452504242963195769832417840311549769417 750 4895561125437626553821160320961791931951382279614071 751 4937252114735604793446562185371864239057324761716033 752 4956043404212931516382106039505109088381885965690187 753 4957974305810383490649119061852673634491182492915491 754 5023535648510644083120578673887495779487431027696781 755 5104711955059839923991258498480885828570007683427691 756 5115623085746758301341727322948468394291979217134543 757 5183032850800035434555024562377707354569903751823033 758 5273630305969091456228206545220975233452259129961547 759 5286906118865035086377626260067422168518832304026503 760 5312006693755060369046209025925831657153235891715597 761 5350631117821015472141893124087270957827474043529647 762 5470113875736042637541372978647204924113732334777901 763 5661115859480048873877628389191944529515836947855243 764 5884957179623668838414891260182821990740559107683113 765 6034495943653074029916823971307353232164466973307251 766 6121288299861127038874076691782433235543494806459351 767 6137028219494697389511725893768955841403150675438073 768 6189166717143009317694548964085956632342500497192527 769 6218039920985444351166830515725125400276466095381461 770 6248218724161690757775961875099537773332066121645927 771 6352765795464560454844045116089707203446948003229377 772 6809687995449161159116130471338051795917375669801473 773 6834052513101073037669427284929626253111842745035461 774 6980564846822983170047902744817488866688957574163377 775 7003502738300874733266596037122538769205993183351267 776 7039683376705598496958088591869812637720481435350637 777 7046279495045564209820570941956521804584998090776777 778 7423856131621107512275625618700054541929914933618051 779 7504424316146910917810280027458706602945684113407227 780 7738611576558341413957363544371797894457498584433853 781 7777427484874086226373408101295452327673643506322017 782 7846134956540023093156218989018771658315299040588347 783 7926364603495819409756782076871406533691245600925487 784 7995501442218251614349692729722983917582545934749251 785 8026565245579241708070354554369675888436935998562783 786 8129388765760435679350206716681331485506963656966971 787 8164674700993121610113293320287770697945469065994773 788 8297258770231621100696892683021509117722089635126223 789 8431753174590594491025877202947736256027605336677673 790 8547789243467493584708371091802129565087491740515367 791 8742474325262550043839661286646798686781376248355403 792 8857447462431165137139222330174744275868302789986661 793 8863109862760305191807890158677304002974643104323503 794 9083987505088816543330456953372191027443955864691683 795 9265881656404869874711817122197953333012028639122591 796 9317354913368563335974530179406182431113220986439597 797 9330898102059010792841029899482658405694043485254413 798 9352094366997215215251938371575064039981005336913763 799 9363133330241234585304767279601717590625195216408401 800 9461291256574573401425135198151452951773866674995811 801 9496507236792411541090670423674627840954658644206137 802 9509420213261879146852288854377273813853349098461747 803 9534429565206932492568170584413509462576202739811201 804 9601117649967606323774995267384873374671280453516623 805 9696229133331336434087428320411201891712195265682557 806 9722553147857696195099422222710294639803711695445777 807 9807217418542020975578712979168914503578771552140113 808 10062438566780852216924023451053961381733683641039103 809 10212881297311191278084334946066744743344800316028413 810 10225737676772102638466434382329125792567648320244017 811 10275461433356405005340864770915126610005118221064021 812 10368110289718941375260752490478172676950570283053421 813 10645766066926958864300047918346277508962981327743351 814 11034765993344987934066329682712577535484165230312323 815 11282002552735981317612536424363815864880549521135417 816 11298056283258570398636379009566859156346936463060633 817 11591544070736634332582322297953037558810392328000287 818 11623424372696446221485623276828778575229512293810713 819 11628573649411006791041222418977585962325571164480183 820 11771496393195234903280265146659136463536454878212371 821 11924402344924723057826176825106955674129782352619167 822 12110004558262084442032732887902746859175851097114617 823 12249538230480080425559100347060411978480080749184037 824 12275453985894476931103042123522427703542600123252021 825 12783924719680468737069546844874864156927121245280233 826 12905453802334625435079761868582119544627024447578801 827 12930335250122885231414964743081640811358355358341653 828 13007511355852296523209243950406149300237911802858861 829 13133222207229079823840343471514051875143889550501601 830 13314516524308934983260647730349546681907217796128143 831 13319164403287496001101450459990622707775598054357607 832 13786506806474841316925338219120828944862435297461743 833 13960028929036581499032056326804653831375010812172367 834 14469769858338573887146221286908861978675051576375011 835 14799567907030501712892113684349894684638580686614817 836 14813612988161212872845295265349446129951671391338563 837 15345637188378894444003222040020027781197841764818303 838 16098353998646083269465855744939323571225211381170137 839 16241959369662919689961615398328346476771321746256841 840 16855037200097075732891177510432411002010258083882331 841 16893759424188065984884853503684181730869770116429053 842 17085658760905130351203260132317761689451544926156571 843 17092910658398961661087285171790778117171465040561241 844 17175775883938700666873157366097636277187571453043183 845 18077575306912599565014026050802050503300553883512253 846 18350790237051714231605051280581687837716553679416201 847 18540163725422582451834140642017081848446305248488453 848 18772226036967793163297229747378425583582234599173181 849 18981375069969374767944427363045894389628253236497173 850 19202243097896148889005130546825898423270554594184561 851 19593445513956924948614141970554627048488257457673687 852 20468569376675470235293459693481915506057316511768671 853 20673802256471092472980934007347190677997861161311151 854 20682393179599528568172347652565322170260721712605421 855 20873930684126977998569167745614879884322090161548327 856 20952029099684421922469243678091687573647196867667157 857 21189640971288318340930063274875502592338322113854853 858 21513147778256269115085120004327755249347650233465071 859 21579087246877539962697925905832963395960429054596333 860 21648785435135475411135379396467857417989985954506487 861 21765393847892619713089479005754498474138691258968797 862 21857277133151225980578445294336385293976971134325103 863 22020265511188269782918599244021508860947521981896363 864 22098518427771575502296384835989397126331734377480621 865 22257600509617859369874137143638576214228120712026583 866 22660700053539410392075610565658541442696317758473491 867 23542276962540589522325304917846668907686142207258201 868 24245588650782439198876701702600330034832937650772041 869 24344733402829209252835315047917109369752808279950741 870 24428293318490871474978317070930253588621437823613873 871 24755005275912164339866422260580844025104877419920611 872 25294458633383953265165961495269345655584704666825721 873 25325303812118306587531909084343106132459087768658931 874 25844336223157757391470245455416308261228132047192431 875 26257847585921382642103095837895988891744340631203527 876 26396274169702121802049072207292946450389141705739437 877 26795978087436617766781989294675595188354477181243433 878 26828445473260594612785328314969117145924465927147043 879 27010909892169568138548889182947868050217528924190427 880 27253715178244266699426653202225330203152905523710773 881 27584912209289491217031527562948997462856655901454873 882 27673833439036746895866349618574075542937855527889033 883 28009561699473370925484474546644964339549871571761133 884 28196882951839060838233124130372304680168618020204351 885 28246720691267010347420804157447136265880748219815203 886 28540529907059009673190565192250114109098239237249417 887 29126989728464133947718535258232802768252881192640221 888 29471269171692052180211364437962853106292713496277423 889 30204369712919667661963729155765182633829959345601191 890 30530773498041001153659192714706859605790788705390481 891 30657333408203313666294038380403798140620676471420553 892 30803943377551077063550594705499811507641456438758193 893 31084220286610425962415935184833261241921085341766397 894 31471429950718643200456698439949114831818760714719973 895 31483911110598607807434596119331655316276399472215043 896 31596439698337174186749130779779734310619270145834673 897 31782264199303926646190247229258015629438910826274317 898 31883113799458342489434274782347298364427723493668477 899 32012109533698717974678030276022124979080439010189583 900 32504479899513239897404912550761814449875519789137141 901 32865840545144846384252625505323250802818921043986301 902 33008777759380297144645261619670992540086134638743271 903 33377744164892401290863571136797625140243673123414997 904 33430375603231101210002144745255872516198257360708877 905 33731785904840007476909549230664003366338391245324121 906 34266416692428049344861075930003578055640128041942921 907 34978173877505784814644514539820496911788790433480333 908 35350024168543775444731268525107681095355037769873623 909 35391556990130207641345494837111484401181658716792433 910 36552268259297432576184508784685031632271208125085471 911 36583640285528691244332266853166764130942338538602977 912 36924561775645331396085695317440493920194324262194891 913 38061749563344581919026785383959815725895122262137551 914 38126816206049285881547501336783343076221480013300403 915 38597025308608925291109679415032127993259672204931271 916 38791957408259524385361525898763375508565272294379181 917 38858132363454724392887843306809162010369112736569233 918 39449083986873114981657934394210289790218029162226563 919 39611076049625536314569851437643814629583107882670561 920 40367617627930778017092500526451851477814625427784991 921 40749112823340943570293245389765221992853714367337243 922 42103245524780595961639406831116769408693992092094193 923 42291112679124877673550132365943311405897812132596461 924 42453664786452374094660827667201347204808741435999161 925 42984155232889262692066187903431458787163429735095973 926 44634988905243644727732525684517754651398979101143731 927 44778198802841415600175726688777593674862940855363663 928 46264549189400432936340757699327375238809044291111677 929 47004428766825815920786941845728923338763539835926051 930 47983077056405014311099717078599136196423468611862403 931 48780466050840268928495633135322221644814458641947711 932 48787835742378872449526371715697693889176386199835883 933 49024189055281639220969012541349397641469591023649387 934 49098257900631946938210638291358617569114946145628067 935 49231832532389702911670350344168082940607923758831163 936 50509392696942613405771949701724536873169761166420723 937 51174532891713622594513121409843590732819833045233767 938 51232235428324194163624437802174858468695181402072577 939 51428856900578731163792871647369964412059483941985683 940 51448169571670100588705285738452527754263053295462353 941 52163375023500832687009197855842208103838950020811937 942 54561437835875150849290736470223501745037812211473143 943 54867469964360160746860751144465381389095168168763193 944 54965721974871656066005215863616239772802675672497737 945 56244760059641485739511193806732447495348497503170311 946 56917384609687662648872263338180603252242013607831751 947 57324382600623750360130901389907290354084467645687047 948 57746806756033031389760996225550200562462782297582681 949 58717168621253626168951601591798660596990971108692831 950 59468703096256408561724339922806155434914258307522983 951 60033521142098000583951385730410979643006408372133031 952 60037952489965811800281375505418948083493031400470797 953 60992977004646490375016493191427159452247363761622641 954 62340779729328681857387407106176557609751374475954343 955 62570267564209056453867030548039199654789432601021043 956 62685292828062601769167017720546743531249464549724393 957 63370100663958021822300229748032845942307649988044321 958 63393351733076536190277121284923522760207813615628991 959 63444530779740020115589207313317832109964250636711297 960 63916167039225862951232976385876592417805785730590303 961 64646027798203914706542498435046921335186689196518273 962 65025620884466291994409329891481880872088620097591393 963 65325943550414645342566190254396438159009654695627131 964 65373727026628402486073487841616986313657152710589271 965 66200480193479927974107596872009121162786665670353823 966 67345076135341707805536122370896073906960926383441313 967 67630264511979243340107152975216408881932467280250781 968 68184012763212327544211355321177522938512540966258493 969 69228133981101499291301641720998863304718610714198627 970 69682116145783676569202150727916990777666644170745887 971 70184551320958853212184469721121683822867899544535921 972 70266054528046289116806437013861724422207335181746897 973 70726079643779310182868242735081573874645836090306957 974 72205760625625857770920786520056469707441377501470753 975 73702259358290804548339080049496196033856315476873737 976 73861938834899744658048010862231130676739047454435357 977 75938630364430201651566688829880241610918947111374947 978 76015114596211560216295492955282367690229365980563991 979 76069788105655469323529199285010343046549141931868531 980 77287029409366101257629532799874627517634874983942977 981 79358063011985725152117382978792598132056843507828391 982 80386108580875869760630965192311807670015206203914911 983 80541332093710875759332165718799942801539962967946433 984 80760246168421167944838121801667716933207471945209221 985 80789089990702253745451218573345600525909070963721891 986 81251838187191678389865724094357563630380112403163011 987 81693629714985736686283745557693109990111851365426827 988 82925491710557583457782399811858370548678093189782167 989 83363494248405496080384511154752812832345000919355251 990 84317563807148865753965179321133159926580190456746291 991 85402483093964156970204732450543359708854212976480811 992 85992264032633809485332506109925959636786890812232913 993 86041066979936012407895751859912065686684824711319681 994 88262844848324998321461416341140495058380794835076721 995 89405366212738129727401203502471552225006551090718613 996 89943450457482768139536656374072261982186111161446803 997 91175920775998779337647119552184988514047317478800761 998 91208048561994480600310055891842322476623285317150231 999 91278765115558781096460367975423715069121456322155737 1000 94472105702665807759489728764261933538107966557817231