0 1 1 7 2 49 3 231 4 1029 5 3843 6 13573 7 43219 8 131131 9 370909 10 1007083 11 2596573 12 6466159 13 15465961 14 35906959 15 80682553 16 176682268 17 376497604 18 784435036 19 1596836164 20 3186750028 21 6232957588 22 11978020684 23 22615355476 24 42031123204 25 76900938268 26 138714560068 27 246728568604 28 433238999476 29 751173938284 30 1287254017588 31 2180720816428 32 3654941034514 33 6061886441086 34 9955394967154 35 16193212941118 36 26101396468378 37 41701071954934 38 66066479039386 39 103814295933334 40 161862093698998 41 250455919464058 42 384736137510934 43 586841528240506 44 889065436617694 45 1338063970098898 46 2001076812959518 47 2974160657021554 48 4394196288131356 49 6454669328387524 50 9428394504949084 51 13697183445423940 52 19794064232844748 53 28458052720232212 54 40711238084424908 55 57958182619175636 56 82124371446964196 57 115833712149526588 58 162653361844447012 59 227405881707812668 60 316595848155175316 61 438950920680819596 62 606154901510965268 63 833772787070903372 64 1142493805893960443 65 1559692442972290781 66 2121509805557932811 67 2875455330414129533 68 3883850219883252647 69 5228112606771330353 70 7014389485339141031 71 9380535408399872801 72 12505223564085512393 73 16619189232281963327 74 22019815890274604633 75 29089063967604290111 76 38316589503644821061 77 50328052707901892483 78 65921410986037383077 79 86111196431618989043 80 112184969628101007176 81 145771949761036267256 82 188930057687222973128 83 244251371960786452472 84 314995204294663269608 85 405248794457487701336 86 520129113167356148456 87 666025772982469482968 88 850904666914435982072 89 1084672334764234848968 90 1379629396784748594296 91 1751013054669864278216 92 2217669321040968527768 93 2802854977430836329512 94 3535227224561621454488 95 4450021024916948515496 96 5590496252986776120836 97 7009654653185031124508 98 8772342237299773014212 99 10957737121475888437148 100 13662384687333978521492 101 17003780067225438993548 102 21124723322385694829972 103 26198447313985589445068 104 32434830316135952360012 105 40087693370845345354004 106 49463612188346397439244 107 60932243592790728659732 108 74938755503178025034268 109 92018360449519264643652 110 112813755792232588935324 111 138095470644771819245444 112 168786209513199860494952 113 205989192652706992059608 114 251021965615737951614952 115 305455677991727811956184 116 371161811562994662042504 117 450366357876789092265912 118 545714096720607143075208 119 660342975500766716955192 120 797972124840389665935384 121 963003510396789554628264 122 1160641915334453937913752 123 1397033253453621153269928 124 1679427421744894931097912 125 2016365692369896823040904 126 2417900823876635720962104 127 2895849891649594466581512 128 3464090573593425097144053 129 4138900891050252727119027 130 4939356444333753932956389 131 5887785142880009640899859 132 7010297723756833496102217 133 8337394058531575713042783 134 9904669003057521587953737 135 11753617790178884673255279 136 13932571706549842965502359 137 16497764053567618106842977 138 19514566044106480256274183 139 23058892635052678630695777 140 27218829276380575416701019 141 32096479576769983053104349 142 37810099227276891796677627 143 44496516183057587571094893 144 52313920595078398931688132 145 61445024491811073146014044 146 72100697577348003464643204 147 84524079145937307582171612 148 98995301227056904247842068 149 115836822961027588025775372 150 135419547349716021686702100 151 158169720382327646231194956 152 184576828718880143679421596 153 215202495931357452627417924 154 250690649636457214597114716 155 291778959519931651180117572 156 339311888415643180265866092 157 394255356439334771354172276 158 457713446963811362999884524 159 530947154435532342389677236 160 615395710015985490860648982 161 712700485047842395360729242 162 824732140670838668872844086 163 953621023587378979802840794 164 1101791639308893975553597486 165 1272001202882949100285317762 166 1467383298752861810210322222 167 1691496649749827186422336866 168 1948380272500679044643902594 169 2242615019251286541891905806 170 2579393083925919755770412962 171 2964595472422584236390809102 172 3404879381899619280049163386 173 3907775489053559924660821654 174 4481797539213740117031556666 175 5136564236253637051965276022 176 5882936368741133553760193572 177 6733169172327698500093464316 178 7701083523444095163464594404 179 8802255964302617470197626236 180 10054231953177377357765812852 181 11476762339962643230438781612 182 13092068426688779766711223156 183 14925135612995789078513105644 184 17004042151391731791629805916 185 19360323012296028047332157572 186 22029376786883579052586397212 187 25050915627729709178844008836 188 28469467842083771497923996844 189 32334933137771416754987587636 190 36703202160727651380488949292 191 41636840324160684541101929332 192 47205849993140799331898814511 193 53488511024614248109781112649 194 60572316626387795751320010751 195 68555004535083910835006509417 196 77545703938560315017427592747 197 87666198142793890603368433741 198 99052327535085022290370400299 199 111855532843582373087744861821 200 126244568155355385586678514533 201 142407383693014508581430225539 202 160553213646210854312638424245 203 180914869058015286332739041155 204 203751277983357997239222636145 205 229350272919528576275730716215 206 258031675923428511337152630865 207 290150681415576125378723045095 208 326101596780688958022235491280 209 366321940764843592359371999920 210 411296971228528415991572025040 211 461564642255589316306440664240 212 517721075679141438471519995920 213 580426547024447006145423533680 214 650412086829098338710676091920 215 728486697340506065028259062640 216 815545304247390766370859377840 217 912577443445278048534822157520 218 1020676824448052749669823349680 219 1141051770445572283826262362320 220 1275036702367041318857393958640 221 1424104666950147788676199415440 222 1589881106330563735555731399920 223 1774158869151810982472932564880 224 1978914695980560041129079184520 225 2206327179027362255646849830840 226 2458796470158780650521091000840 227 2738965737200919482823279694520 228 3049744690588031207337995539880 229 3394335180356200854631402464920 230 3776259241545121958326280790440 231 4199389588007964031583609743640 232 4667982997875624028422920727320 233 5186716590675361789881421344680 234 5760727515118708908188079802520 235 6395656047558651008952669692840 236 7097692708099598212202946067640 237 7873629394360143772269952806920 238 8730915241886161751612307978680 239 9677717211214243728579467190920 240 10722986228749283870053286084240 241 11876528881456212368967881965040 242 13149085629250977376149482859920 243 14552415535090775426476263991280 244 16099388634662581329691940000720 245 17804085945669977525873112920240 246 19681908421039943789759553701840 247 21749694846049607283947417305520 248 24025850194069075278091533319280 249 26530484440920350534116772111120 250 29285563594899831245328011202416 251 32315072942464395529418701862672 252 35645194545525001234361135962544 253 39304498990347801057178413085136 254 43324153744627795192688782741424 255 47738148122735021512222361689808 256 52583537583911590210821319150313 257 57900707363419562922923529913439 258 63733658583864232382794445931161 259 70130316846692802629707186390079 260 77142866935281419076637866175373 261 84828113629610548442476162725563 262 93247872818355848602207762546829 263 102469392908394528355068687386891 264 112565811351770570506712480923379 265 123616646290118818265390255966693 266 135708328861409850738566685416483 267 148934776169015647529971936971749 268 163398011285549300430441453227591 269 179208830291478772202543577158609 270 196487523665035109784695354493543 271 215364652023415111914766512981153 272 235981884607757741929121998802604 273 258492900511894285737103070130356 274 283064362272531004231415631775724 275 309876961820864280134425810925108 276 339126549807150595390174745434908 277 371025348298231339102112584685124 278 405803259443926485163746691939356 279 443709270112297139582204048211204 280 485012966889107287948644987863028 281 530006161441484743055528265937068 282 579004642683002450129407442796084 283 632350055740180149679258586073516 284 690411926472729126903481245309924 285 753589831547540047655572699275708 286 822315735441439089484084837703268 287 897056494372712367746863677428604 288 978316551505177366497904397127066 289 1066640823424801374146821890643254 290 1162617805590408214237315638159738 291 1266882896758473271344628895204598 292 1380121973878279786047473984940354 293 1503075217457436418974423693734286 294 1636541223179236265221121070478914 295 1781381399771857319138307629662638 296 1938524693746219730421664461425358 297 2108972641002499851503466248599074 298 2293804791374037939449659405811886 299 2494184506108639512362364340655394 300 2711365180498505471918561214004374 301 2946696891658790992044959199488730 302 3201633530581423664383750258556118 303 3477740418464180900549247431125242 304 3776702474221476883232043002536428 305 4100332933176859066150686546799476 306 4450582692589605729555444397787436 307 4829550284015424591284140548376308 308 5239492557978629890036271899523292 309 5682836080955797940865397859283588 310 6162189341177617601061312429499356 311 6680355763248935646421998780160836 312 7240347640466369449698606261703188 313 7845400984833486961213449855239052 314 8498991417522910127610480921851988 315 9204851099785341748738229250950796 316 9966986842592765090391684111990276 317 10789699395015816252913114309558428 318 11677604067017201169067158808312452 319 12635652686661157231190187927763548 320 13669157066881065405206183119203171 321 14783813981805212831509135324770741 322 15985731849539595106651073038072563 323 17281459121407758245835720066351957 324 18678014598855074358914809066633903 325 20182919678017451039887050855844201 326 21804232770303880040351021895231151 327 23550585898992825226911969949089753 328 25431223750478368267439076220595457 329 27456045180166112046173173964747463 330 29635647485428810973174981675508241 331 31981373445621728188113850847139271 332 34505361479207444145030466900444573 333 37220598917990116578073503273922027 334 40140978790431039027853659916128253 335 43281360114045497928415086179257051 336 46657632135516090574901361164083096 337 50286782518522503971916031516270888 338 54186969969832403547752770025993752 339 58377601303653431734495155030862888 340 62879413492502100573887612015516536 341 67714560704589578348977517407869256 342 72906706940103637928903870455821688 343 78481124266386766826832533184430792 344 84464797335596598249968724071271208 345 90886534184848663141646765439987736 346 97777084081454924145171202075403176 347 105169262413258091489409291060181528 348 113098083474331901372897959359785992 349 121600901146047356846465229155731768 350 130717558420948846694187847056929032 351 140490545769440142312685117189116088 352 150965169404388269395368598852382092 353 162189729443645254421647668746779348 354 174215709144816985334729779155459532 355 187097975212279186408015412085333844 356 200894990482716852232450024955751484 357 215669038989187140824832987835196452 358 231486464855934735027698578273535548 359 248417925023959672200769033729817572 360 266538657420925430171329734981771364 361 285928764575407269443526520517002684 362 306673514467365612779498749312606372 363 328863658614844462152348112003193788 364 352595769385690049690770392174460372 365 377972596534289722615350177782293324 366 405103445169480925083594598941333844 367 434104575153630276943706092082993932 368 465099624378831510457330709796832888 369 498220055920222264991281976355293512 370 533605631776795393826069945458828024 371 571404913199704783081235460201413704 372 611775790609879579286806331636179672 373 654886043104946825600875435941144808 374 700913930878326017804683405535881432 375 750048820550495580075205914149104744 376 802491847088790889872094473246599944 377 858456612315733851938970739819487032 378 918169924071286415765113614572860808 379 981872576029028036507539130514806072 380 1049820172659585515229621808779513704 381 1122283999341315218456257481684497624 382 1199551942582071708279323451147127912 383 1281929460352062783013435982460480088 384 1369740608008691004555943904483425757 385 1463329119813381712451158316244964619 386 1563059552089266520621455489261756749 387 1669318488019722296765252965568855147 388 1782515810760229362236314197391356113 389 1903086044863548912404381728456967447 390 2031489773375038650472051221433901009 391 2168215130598106634747886331494089639 392 2313779378637318147960371659515156047 393 2468730567719155588612703784921133673 394 2633649289221044143073129005940689727 395 2809150521408643238400827787282850409 396 2995885577714098631439903899350266419 397 3194544157555255134181478248990018757 398 3405856510516735369170923575260800723 399 3630595713892884554960240010216476117 400 3869580075495577254760311295532733140 401 4123675661726886088293041654976833996 402 4393798964003986044789629510644365716 403 4680919703536294397134978042962992204 404 4986063788837999423217989494062747236 405 5310316425975977934487743214512868412 406 5654825397353314246943752323428607332 407 6020804509028420594560298981948015996 408 6409537223919012074807179902043265804 409 6822380480890936126266862090666499156 410 7260768718773719685538412804557165772 411 7726218105302834023428203715710843732 412 8220330991879264985014875978887657756 413 8744800594146388633588566201160294724 414 9301415921293154295958883549940416156 415 9892066954083575009131637999483467652 416 10518750096724316019454049398122108062 417 11183573902570381334228437356228258386 418 11888765101183731144463473759857363774 419 12636674926744830118762997910074868626 420 13429785777952419655466150550533126102 421 14270718209411514093038826783298742042 422 15162238287501339850864683402092718806 423 16107265310723217500435700642943399034 424 17108879930632532057217725912467628186 425 18170332673354791493190999493780135862 426 19295052901179979350977280171487439162 427 20486658214235201459553570775766268086 428 21748964335420879911053932422632938034 429 23085995478610494298659387450403669406 430 24501995247316356227124049948252877042 431 26001438063821417095937483876869429502 432 27589041180350195723296255352664847476 433 29269777272278825810884679095533441324 434 31048887669710589685672100410830704436 435 32931896227416938318726712705569962412 436 34924623894637920611033741943509678852 437 37033203984742021946317998039131417756 438 39264098211855218378939705088758251524 439 41624113494459246456863610438813614556 440 44120419599169786535776549207493099532 441 46760567624694559584353464259849196372 442 49552509405807437857658838941816900556 443 52504617837338569438683542573180190804 444 55625708205209058500408276392892701596 445 58925060524510201288393619956752590532 446 62412442979461070066636851124200381212 447 66098136465244445026695539634239781636 448 69992960335022189281634174294461757079 449 74108299352130066944793823783171857441 450 78456131959935418981301647535177102823 451 83049059869357696832320256711232427329 452 87900339086489552985610097161575224115 453 93023912380318488492404854383547991685 454 98434443323774219086426195283334852915 455 104147351908101759905037846741811946805 456 110178851875471808157472897269101128605 457 116545989769828423740134321747826978315 458 123266685863541620274464527015569560685 459 130359776959864866567383918286512936715 460 137845061242466642489402614401955125705 461 145743345172036049270405311909679517855 462 154076492616060115523806856956629687465 463 162867476211772798999078524994887606735 464 172140431164416225486333736163366343840 465 181920711480814164872973206345217245280 466 192234948857749405211588023811638315680 467 203111114225145024799120651452083795040 468 214578582182301194140089053040936579360 469 226668198327187507793873943540643484640 470 239412349737319212606347144738188757280 471 252845038602217332325841046214905830880 472 267001959287890238705455625937763359840 473 281920578833336669091703030472125529760 474 297640221183173356643848739086243859040 475 314202155156387273183949311747480491680 476 331649686480870538733236419588945171680 477 350028253893737997734847157846545899040 478 369385529664671964056680021734564929760 479 389771524542294134774376545259760119840 480 411238697510579550002689598481112580880 481 433842070355312598775238343215220647280 482 457639347459717365441596402487583194640 483 482691040829262316581713243729772309360 484 509060600799410655507354715758295625040 485 536814552426316344350562739535148325680 486 566022638051584555135543215382546515280 487 596757966041096549833982146651841953840 488 629097166229273386980232572246363277360 489 663120552068778454846372307998183701840 490 698912290060410730596549994800580338480 491 736560576463188765420619453496185120080 492 776157821906105091767245494658508329840 493 817800843901551052676481183266834732560 494 861591067932213991932824252820082691440 495 907634737111446805038752668889626270480 496 956043131143089365433054108797444123680 497 1006932794580741825953949357419595171040 498 1060425775170780917555606696378602838560 499 1116649872279119245278047286624747862240 500 1175738896248741993239726387850937975456 501 1237832938688021038652790414741154479712 502 1303078654604333668444580318393133525664 503 1371629556382985898485381292915282104416 504 1443646320598549112306272667629014974944 505 1519297107658610019307077984876512527648 506 1598757895345074958973356385559250728928 507 1682212826253028551102435302407303146784 508 1769854570276157090724271340752431646816 509 1861884702138736687717139346804965758624 510 1958514095213315012445959043581841544288 511 2059963331624086647423259234485799968928 512 2166463129971897848611824062507128951249 513 2278254790680880716369021325047949094071 514 2395590660406616455419876358641702306049 515 2518734615505827723858891493567843314583 516 2647962566119119880752718275911343607573 517 2783562980866771132343682457067007804019 518 2925837433828899865929906569670614272021 519 3075101173810009171422030089956879994179 520 3231683717687800554196560068524877792683 521 3395929467846256839245852229510905914093 522 3568198355630809029142842231029179703899 523 3748866510825587115820527086880345370861 524 3938326959238494399716233976194320665119 525 4136990348394105316280676441007462470073 526 4345285703578737696295374151038779426623 527 4563661214237699459998436235665189589769 528 4792585053139087256798918921395747154236 529 5032546228304137050579757474844838249124 530 5284055470300721333069876452772188633468 531 5547646154899992965285478259189683292708 532 5823875263888003012414392507461325191404 533 6113324384032292572143486187396333182196 534 6416600747204411607149375374806749566444 535 6734338311658364781752438483529557306548 536 7067198887689889030672300210628809511908 537 7415873307676562859884786174777771198524 538 7781082643963421975766708413459661640996 539 8163579474594081242528481738986997316924 540 8564149200608680126801402242358759934228 541 8983611414908651629379587944955389541388 542 9422821326684267815667311875210327173524 543 9882671241404961944831727570258107034316 544 10364092100662200390943388623604981817634 545 10868055081864904356104562278822081168878 546 11395573262391463667256705842032067373698 547 11947703348198342656667105913189288274094 548 12525547471825381898931404593798184498666 549 13130255059797795804492012671069951007014 550 13763024774724250116897259329445465095914 551 14425106532091019313801278389484480867270 552 15117803597435621295684904505551132171238 553 15842474763899929362297579322295744024522 554 16600536616256512462531968705942780944198 555 17393465881408203717731291050384932197066 556 18222801871893047555631108214093869486926 557 19090149022394625454935579087847677079778 558 19997179526258165142188834270863306055822 559 20945636072012433240941471855334052688258 560 21937334687397845132134308402502437758396 561 22974167690900792025699385110268486807076 562 24058106758828457704003006250704384346108 563 25191206107924124937130809877475502029732 564 26375605802127050588130766823267211612908 565 27613535183476909408214107987217482696436 566 28907316436374947661451694025747920667116 567 30259368285201846578965827446793244832948 568 31672209835153179115925268693595992824132 569 33148464556292460011343456218066451259868 570 34690864421374664446675956100833671458436 571 36302254197440215303217141217987570190556 572 37985595902470277621704434991157265077108 573 39743973427103360264130119720925644631212 574 41580597333490881402312482521873068162548 575 43498809831291697833226298859250195543916 576 45502089943721980900127188720732070892491 577 47594058863660439019469845423253460165773 578 49778485513619136913003082817336191226587 579 52059292309579911545041700888908496377133 580 54440561143459065905634870401193364437431 581 56926539584200340639631036576665902368161 582 59521647313273461922889606079703243209143 583 62230482794578265585639417299927000333457 584 65057830195612332761032221502383964841273 585 68008666559902137058891174844565046093391 586 71088169248706350848371389820684308988361 587 74301723651991310649532546133218107983183 588 77654931187912367284460136665080039053557 589 81153617590801120787935348552431709593683 590 84803841508196247128333312704276282786901 591 88611903406917916738749721768834796447171 592 92584354810111194817865261605429709925608 593 96728007865258423400547856261875679082072 594 101049945266562432394032773876958878477928 595 105557530531700579579680593508004870789976 596 110258418657922060547685969391678847243016 597 115160567157488488564737192638018239061048 598 120272247499100582731121422418225725995272 599 125602056955310964427275586646222641928888 600 131158930884342089630044149018526005354072 601 136952155446309317098643742412449174721128 602 142991380784156447491011891876927776906712 603 149286634669303733410539827215970908801128 604 155848336644322803726030662917867183986552 605 162687312662638502164882945430145624506184 606 169814810259705050079624098190393218671224 607 177242514255656533387793764412929144905672 608 184982563026145400552415033989470497111828 609 193047565341368971603053554503789511556492 610 201450617812405099941242708545260070792404 611 210205322944856986930274857321293484614924 612 219325807841485228382011223746038302360292 613 228826743553827092940710415005344156545468 614 238723365127196295783541354725030499928292 615 249031492339063267637780624742460235987964 616 259767551178091861977195426227098121922684 617 270948596063832500397612160150053944164452 618 282592332857407630611032756572929819883068 619 294717142663189497058298752755971624479332 620 307342106475053574349946677263606437473164 621 320487030667207663535254740067366006786644 622 334172473386625876020677026157273743918092 623 348419771847087505137665192661695250007188 624 363251070585505729720894136057952802754952 625 378689350680546149696891629473703804198584 626 394758459998097730271629384941402816107784 627 411483144463596154717075540605847183002552 628 428889080429874428370014910222432852155688 629 447002908140540733843136994946120390579992 630 465852266361918687529209608230491878799144 631 485465828183549997398338113836898681402264 632 505873338064917150022344447445193475434232 633 527105650128386126826265921866046536621768 634 549194767780926312386436009721197291052152 635 572173884664607594775147103591641132304584 636 596077427023624095162518591768426474394264 637 620941097487844526675570249606062040529192 638 646801920366140151838642989198455437686168 639 673698288449490338595166967377383017005992 640 701670011422944869817677972423407135639749 641 730758365886443006306082089489240820046179 642 761006147089741614250035354557869473825717 643 792457722381452357155438396935429630091203 644 825159086483977673830531830400676729540697 645 859157918594345542431592393011041924232399 646 894503641429654716349194590121898246194009 647 931247482217130431935037840619036140866527 648 969442535754830155688635038609648972362503 649 1009143829542999370903862530571828500538737 650 1050408391119873252478931784038350974216055 651 1093295317601924229889782747814753840546161 652 1137865847570559621306751221284525472179211 653 1184183435305269338854510232801407912232109 654 1232313827513913119125403941513856592329131 655 1282325142560147278946174062621657023714877 656 1334287952347868831856375288601513389593572 657 1388275366862676965298479706401609038694716 658 1444363121539948731331054614603158363122084 659 1502629667459528950865013740548950060486076 660 1563156264546909781374410164709508504773812 661 1626027077780899948081770952286873225956972 662 1691329276598527695817264657771978311882676 663 1759153137497177461551701702455631732447404 664 1829592150036194930658037776495581328126076 665 1902743126237960476901380265539667462856292 666 1978706313602811875221457352102293031822652 667 2057585511737816287307549791694210824141156 668 2139488192826609588015710861220058373536204 669 2224525625940303032628274479643640297010196 670 2312813005430240590799496431122816919260492 671 2404469583402606947187328690613999182843732 672 2499618806530001835439210170850600236946726 673 2598388457199980705531873890695443704763914 674 2700910799270817786780999481332568066427206 675 2807322728434491546520711030298427157488202 676 2917765927473140089746017163040733287173502 677 3032387026408986499718193362004942976413106 678 3151337767850869425610456927343018044300414 679 3274775177537378917193934579244462042983826 680 3402861740397564301234058423872184341922482 681 3535765582129214099597390282903191861506142 682 3673660656634499815684472614344786991630546 683 3816726939312983589188706024626271695228254 684 3965150626571652412850395355640969580041706 685 4119124341551978911205964346738565938638502 686 4278847346454642960638165519113703591459242 687 4444525761461914150727285282590834532897926 688 4616372790660459266168811996405098810251204 689 4794608954964574789257566983979230635536476 690 4979462332465957250277126681504945561744772 691 5171168806210011425794535920328808723528412 692 5369972319849440011467280880165399467043476 693 5576125141175114769362521713137772368947084 694 5789888134000952236142352714977702322279316 695 6011531038402793992115090043385713689229772 696 6241332759815412456032433473465708076549052 697 6479581666987642205632502190234190733605156 698 6726575899328647242383367411265890905679484 699 6982623683645324200427081839475776142502436 700 7248043660834309656376235755845644199342988 701 7523165222528591539963039752095292530652244 702 7808328858294299249865444244149650360430860 703 8103886513377672474710295766401873329320340 704 8410201957631622789732841900172159849415935 705 8727651165621888029092584836362289166801145 706 9056622708577854358176314510884096870790095 707 9397518158188046045888321312861887849877785 708 9750752502942932715740587153824189763270715 709 10116754577025054075742954897884847027997885 710 10495967502488697808937781915112824760551995 711 10888849144729130624579077758090722673060845 712 11295872582025316785612120811625377881980885 713 11717526589156124112453553915610556629312915 714 12154316135917869667560222430050681322958885 715 12606762900543205120786754742245592896219795 716 13075405798895442726527872901291046088954145 717 13560801529438321912645433379894937650396935 718 14063525134904013842872340951458098637329665 719 14584170580659363952693335682419650807601335 720 15123351350744436340488803971590693347895920 721 15681701061583360013941613636476319935746320 722 16259874094395505631486816550704400864379760 723 16858546246306992738804218832561130230394640 724 17478415401247353302552437972957211295648560 725 18120202220631351541344446902824680023357520 726 18784650854970555872813286062556056600137520 727 19472529676414662976767943473485824943988560 728 20184632033430059673444604811532066812794640 729 20921777027615622616853273482998250513339760 730 21684810313929405102170453223207402283746320 731 22474604924326210987177893217968660349335920 732 23292062116149303349045120646727250002026960 733 24138112245276247876455760647397879703269040 734 25013715665435340123623201021288511457092560 735 25919863653692616626195601678114505453273520 736 26857579363602879936386325558988730990592920 737 27827918806024737577329791037387643680190760 738 28831971859174029692553623443181392050646040 739 29870863307915645390567105709727953554782760 740 30945753913953203899694150526691690836137720 741 32057841516916600533150793998586328255090120 742 33208362168096353208343315799932410198784760 743 34398591296824749520386985827029241174848840 744 35629844911346758917261117874375996176697160 745 36903480834180709976600430335742001320425720 746 38220899973910515805930656148432116591640520 747 39583547633409447566348401980747220702221560 748 40992914856541077805721003277899416089932840 749 42450539813337393601406375166381954060878360 750 43958009225808801021825978984867344402803496 751 45516959834386020906890904441633649469241752 752 47129079907263210322855310558511228356548784 753 48796110792642309691597225401349931173823696 754 50519848516268339040382339967078174312748464 755 52302145424255643372110796227353896717345488 756 54144911873721250996073802337506946098093168 757 56050117971225344819220075010772895090399504 758 58019795361667789532419460958797495876778096 759 60056039067640714691723737398411773272726544 760 62161009382025514678295488362550607349301328 761 64336933813834265537005056815314805592389168 762 66586109090230290332677277536759376620382544 763 68910903214727873023987990777408005460259376 764 71313757584659503365142916253604333085539344 765 73797189167910652835338887483700040216116848 766 76363792742171737344267053690034233785974288 767 79016243196707266713658049266704136078775664 768 81757297900061089586683925914381288395990201 769 84589799133697733765216847442173269257545999 770 87516676595176356271009461563824318836788073 771 90540949970857303130796948688254869629740783 772 93665731581924141072373481426929923853287069 773 96894229103721161131643094818056277572264491 774 100229748362384713111550555446041164633791389 775 103675696208768370892892229456212320408823163 776 107235583473845357586412825693666707134628963 777 110913028005588230526188013966247900858188789 778 114711757791724341417061564646579394205753491 779 118635614168367071636137009613153814978567669 780 122688555119146922888926760294888763734625783 781 126874658664842463220158682819149270356461473 782 131198126348371734421306131795648120241048599 783 135663286815144120834841442736224050111814001 784 140274599493881275701465925537419842182517964 785 145036658377907105050316359025860316673002388 786 149954195912275384726047494256808843199425548 787 155032086986735010552790566565902371038983444 788 160275353040173973756496436129945051610143676 789 165689166276542061645663357036760453168391844 790 171278853998179000589502734860786495404897468 791 177049903056548041293542872744413103948099428 792 183007964426601032555110599314912577490335444 793 189158857904774983498690778436962667539515596 794 195508576937159815193121976666121179272227604 795 202063293577837301650628288403252093488273868 796 208829363584259529295673648678847887915710788 797 215813331649666874903638633567248057866390364 798 223021936779758108244573563369169425681504196 799 230462117813612619432027908562548238967129884 800 238141019096438007523972504417030426531254954 801 246065996304143030375814574272110012022278310 802 254244622427686869826039100087236411732158858 803 262684693917204712214476540263890616564211302 804 271394236994256168168483345716524155099523218 805 280381514132196531657035274192360837761993406 806 289655030713431621798158239225237754546187666 807 299223541863556207419696693723485526308011998 808 309096059471570458031390063605993414382607102 809 319281859396174421208257231486459288529464178 810 329790488867789016643653191519434038451358686 811 340631774086303546871997875408160428887102066 812 351815828024673510006160192910161283290550278 813 363353058438368714489497286840576996095869162 814 375254176091292964516867821994512166935915078 815 387530203198175316124619307988391356813730826 816 400192482094574823028099590119096494562978956 817 413252684134498772206692508240885933597312468 818 426722818827321165433683365538758764464740812 819 440615243214001446750954207198264383206991188 820 454942671494860317753975801673770365211438076 821 469718184908912640687096324555188644555600996 822 484955241877610711208047014508993634891276028 823 500667688412997900821664801293532291868301092 824 516869768803749896563058984522315754894878068 825 533576136579103537930221963175292568234451756 826 550801865764803128892326933692746612591851956 827 568562462431064224973712556651819747188698668 828 586873876547367376033335815069705343294917092 829 605752514144081824739693064333512709216362428 830 625215249796445495848690796706585753053200996 831 645279439430901276284466120411275883229047676 832 665962933470062379549267395610538230909094963 833 687284090316306794462395027288351194307233637 834 709261790191054081467795372570626666416143043 835 731915449329724516510307762486610946160350981 836 755265034550249791329707497987164620895426751 837 779331078195135270172544820219921420253307353 838 804134693465795957300714736825990619849911487 839 829697590149166175296757704258202994855041353 840 856042090756196639705727708921977500917686641 841 883191147072238930013627747138808682446730711 842 911168357139862809036208227389085105811105153 843 939997982674106390718128294834238817459392727 844 969704966931678326524038422591841825829277773 845 1000314953034112010421584269763649607046844091 846 1031854302767408427492810166977376238433655981 847 1064350115858167646173962229442201159821622443 848 1097830249749808627510946739446753704618954552 849 1132323339878877351430443798299575400627216008 850 1167858820476153506279214508084511883350109112 851 1204466945892555741631601683231034421793996168 852 1242178812475715836075627998298818572868903832 853 1281026380997221779977691571976579964390010408 854 1321042499657611851011691648092589688414066072 855 1362260927669119682452584373636869304910746024 856 1404716359444517919673744916872741324500323464 857 1448444449392060464848135925537735170257662392 858 1493481837346192471513608509613747138536825608 859 1539866174634028089002335748666454358816297912 860 1587636150808645079402161940070155622284435944 861 1636831521049196307049867588118039079165144664 862 1687493134260328017779482919536656304188756712 863 1739662961870904907925649925404602730208114648 864 1793384127366036063139570010620053370633581212 865 1848700936552401767017537250917153830686977604 866 1905658908592445424960219607912850813167746524 867 1964304807807430603262688102184162118731339972 868 2024686676286566334172165619764455793640100748 869 2086853867302200686913495352058738424986637652 870 2150857079569996245108356713549904749129745804 871 2216748392354087490588228737295948573342872084 872 2284581301457918763404469519396140028054629012 873 2354410756100762798035511712426169149681357068 874 2426293196722481144944811223513533352272405972 875 2500286593716526477489549117053168787968134924 876 2576450487135691532107862560641967426556173124 877 2654846027370604681784604814232179854125940572 878 2735536016847504441881850913773855499479888068 879 2818584952745292908334149049346320288301456412 880 2904059070780515531798653227742941238677234584 881 2992026390060267227760137219509177997973316904 882 3082556759053878457636360327788839746844630552 883 3175721902683381280883784978978547470377233448 884 3271595470585910082608187737584004113806551672 885 3370253086548036976680163745278072622811556424 886 3471772399167596349785779125714246440791414904 887 3576233133742998546412371355095512463124615112 888 3683717145448089613597511353635685821375951848 889 3794308473792557105441127297913216497451373912 890 3908093398428548165931411269035988910237557864 891 4025160496303499890084508736617114474726208344 892 4145600700222568640179581550203041914838733512 893 4269507358820658317089244438153985329951295608 894 4396976298010270356407842225736174876032334792 895 4528105883905175449377567772425930061392566264 896 4662997087289086131962319412138609842107410349 897 4801753549629330242069297896382439517111855547 898 4944481650707785864586722638914992625179605533 899 5091290577869077764237667261902327843786510107 900 5242292396961507509014766677650904789946213345 901 5397602124970717284195795705912278723018018951 902 5557337804424906482310847169658641459778362081 903 5721620579571601069061109469329208501755887639 904 5890574774408282380709118832556053636904329151 905 6064327972566875352940486239369391015613188217 906 6243011099138036684642796524394596968078496687 907 6426758504435242936601679656040971563033661561 908 6615708049788404993821676694261152979577312739 909 6810001195367008891471900426881184692098153621 910 7009783090126453452008404285050650213516676227 911 7215202663877584733473259537812875396843740837 912 7426412721577206089485057594438885616820612596 913 7643570039839563840920837414525117831640455084 914 7866835465770866519564098698202893766505570996 915 8096374018126837683718900856459654219020389932 916 8332354990899816945552684882494109472355903492 917 8574952059335409210167818124105305816185547676 918 8824343388489837926938470194417813487512794884 919 9080711744328002353112820020943036031390455516 920 9344244607478227491110098280596333581135441132 921 9615134289643706699512465220669960058038989172 922 9893578052791657685230230466857415358488628396 923 10179778231120191876840414818329212528501885044 924 10473942355929156878242896847453306061463172476 925 10776283283394952002634144304160181319063864292 926 11087019325381030568627189678942967674986084092 927 11406374383284088958517849924492575381330211876 928 11734578085053333434397774662112975765927525294 929 12071865925382824712114322872916624760537975746 930 12418479409220200578915511940854616878102105422 931 12774666198591776554780039047581569639047105282 932 13140680262893475110130629252607018144994947366 933 13516782032647583439930710258733319799872591434 934 13903238556881190757085291508156978628307442726 935 14300323664126305105146047609233389191308060842 936 14708318127204160950802205006178358670903175882 937 15127509831793717556157231891706407123739011846 938 15558193948953789508990695686916447911200214634 939 16000673111598809411005288088424848306054384646 940 16455257595104874373671120914473944709039353762 941 16922265502046076321667292750016012475393206702 942 17402022951245268885151177955058220174700290146 943 17894864271139270880855438036268568284053209614 944 18401132197650462247193649809021796791436822036 945 18921178076564772433374550349885261709334224012 946 19455362070616133634774752761953320344463111892 947 20004053371277398874569932753030225323642513676 948 20567630415466239196965051189256081561188073764 949 21146481107166019972023612624175866167835890556 950 21741003044178950125450864551639520399662485028 951 22351603750011504293330937382533113647000900284 952 22978700911118541707330599000804214994529231980 953 23622722619506121810369623898781472352531589620 954 24284107620928934068878948602826508926615809580 955 24963305568682341981646613389318137025887919860 956 25660777283234829775059740316276375954578318460 957 26376995017700851784742547570626273987119665380 958 27112442729410135580822794207570085336389402620 959 27867616357573438836826655282067802115116902180 960 28643024107311479793485771202080781821406194535 961 29439186740047041317456471303578470348374277585 962 30256637870538058628741516052000580197752048055 963 31095924270551690696814357870174723897447855345 964 31957606179468712768190221196746690505403999555 965 32842257621818230025444001775123365199746173685 966 33750466732044030687737890356863624263325543235 967 34682836086502578552858720819517205462653463205 968 35639983043006414460665258014414461844539256845 969 36622540087912966677945425344406998950431056155 970 37631155191085478632208438534093151225308702685 971 38666492168726053994411845592528297621128708635 972 39729231054420972329404610890317509446437725305 973 40820068478398275314086243351090530462154518895 974 41939718055351746073429888524098368437420943705 975 43088910780831281634369384537931498165521912735 976 44268395436568294266966559069588269875656023360 977 45478939004736141712858767328893523040556838080 978 46721327091529299197986436009846862253406259520 979 47996364360061273229600613208900595174039999680 980 49304874972980631825448238851607175204557661760 981 50647703044805151175135135627636148894337434560 982 52025713104389721187996113775659100130091849280 983 53439790567528009927472189718102591110964598720 984 54890842220120425421053149014970782898273830080 985 56379796711908374845785453636737735539901911360 986 57907605061224906778771197878217021179205050560 987 59475241170761736512658112913408650148442767680 988 61083702354820962218235624083348661408417334720 989 62734009878051471954136960916961377334323183680 990 64427209506157270832312425152375041941281856960 991 66164372068577728339273816758700842549562500160 992 67946594033646621464866458115552998462539099680 993 69774998096229973638568816350309916657384465120 994 71650733778369962535609622346823783517208142880 995 73574978042934896752902486425578592604638260960 996 75548935920823710042079471398309494334016627360 997 77573841151724973099623622997083467542207082080 998 79650956839000853512695804581375757366575977120 999 81781576118696023860655836123142079430144784480 1000 83967022843264765794817098249562412518816061536