0 1 1 11 2 66 3 297 4 1122 5 3740 6 11341 7 31922 8 84535 9 212707 10 512369 11 1188353 12 2666048 13 5807296 14 12319659 15 25518757 16 51725289 17 102786959 18 200568907 19 384847199 20 727019260 21 1353654049 22 2486522369 23 4509972819 24 8083287432 25 14326409152 26 25124415635 27 43622744968 28 75026666913 29 127882738709 30 216118895168 31 362271242311 32 602556197056 33 994795923970 34 1630731577398 35 2655048849728 36 4294620140250 37 6903221851009 38 11029582437632 39 17520446150790 40 27675961012469 41 43482926513961 42 67963427169352 43 105693791119939 44 163574012169218 45 251964116677977 46 386356198954055 47 589825705203328 48 896612472005910 49 1357334297015048 50 2046552028875233 51 3073711276371648 52 4598918025642215 53 6855613982629379 54 10183071999435126 55 15072828845515686 56 22234844771422767 57 32691509750215085 58 47910856256221376 59 69994832319978709 60 101944707302356732 61 148034268997514306 62 214333299485191645 63 309440078099501459 64 445503966480695232 65 639649667432366206 66 915956468211552772 67 1308202661710123058 68 1863662746844378755 69 2648350147807204390 70 3754240728127060864 71 5309205258354089774 72 7490639540052427968 73 10544132207699117632 74 14808983130737091659 75 20753020814735673310 76 29020019719467445405 77 40494160227002668037 78 56387500812457083335 79 78358470380622834226 80 108672105918546413166 81 150416377065533148416 82 207793745295032163223 83 286513483026544557212 84 394318728697476474925 85 541693435466436478621 86 742809145476347581225 87 1016791015705402894792 88 1389408208090273372678 89 1895327557483954737792 90 2581113850474536137024 91 3509218345903278677977 92 4763273581980706778447 93 6455112548206454439230 94 8734061090241904301687 95 11799223208976148373901 96 15915701676522639297515 97 21435986587806539486903 98 28828122065657520684672 99 38712752094561673784840 100 51911783554429190230256 101 69512230664168579738627 102 92949875126173060639391 103 124118760795984296054592 104 165514331148676171683648 105 220420328120075416517305 106 293152550525459648060950 107 389376409103677033323615 108 516520155981735319489856 109 684312018834107641379072 110 905477629407596887533066 111 1196644605980132982741090 112 1579514570842896747120072 113 2082380072521269777270355 114 2742085874505396165918336 115 3606562183545863387485376 116 4738093290258940865771584 117 6217530898488804063721431 118 8149719806732556203043013 119 10670477964842439083106624 120 13955567547777640523453506 121 18232213978855652187129356 122 23793882630300047159467133 123 31019216845513273517045323 124 40396286823206926635125157 125 52553610449304077571210588 126 68299801557970466607623819 127 88674199970302105193317888 128 115011468158868922695415163 129 149023935610770865217721280 130 192906476671587895376001171 131 249469974440231743091816923 132 322311019269455425530269711 133 416027499607107332694708596 134 536492270335634987464244913 135 691200260706515549711309995 136 889708374357486038961276572 137 1144192542321755208486395730 138 1470152571509559233676155446 139 1887303303792591734189189940 140 2420700460483052885169545392 141 3102161886411594338513527830 142 3972060339781527274830250240 143 5081583260142320154135559698 144 6495579033160347190039423675 145 8296139331546574401742156429 146 10587104603020333105910374336 147 13499726504077309925870654037 148 17199779279394631718124784007 149 21896484530310230553820587392 150 27853703928550707513944175296 151 35403966450446403601745549079 152 44966035868631057355541758535 153 57066897009928692253842846943 154 72369253652486328527286353430 155 91705896739650319241596730304 156 116122630973231210842033877665 157 146931855773786260096798977736 158 185779401481703499069289387324 159 234727846192071898714686712448 160 296360310655941348472776055221 161 373909682523993618806150487030 162 471419398978697985969900021033 163 593943370224033641090505852208 164 747794418862307392638379585290 165 940852819758598844549994111003 166 1182949247046376943805346884352 167 1486339786447093164047041883610 168 1866294795330662792247782095488 169 2341828465299068190891216962345 170 2936602177075255533267008971022 171 3680042397460931651694339783043 172 4608723273702489131737957771042 173 5768075623408642780927609707712 174 7214498176344041394696803700903 175 9017964281459315099202861198315 176 11265238560070287942068839286817 177 14063844031740839653870003331617 178 17546952120281849455752527898900 179 21879406950822370491806913217668 180 27265143042386348901305989041920 181 33956313790730732571741305156224 182 42264519342458373185179515616099 183 52574609402643128903662616607936 184 65361642619542681958444899127424 185 81211713611080780360569929840254 186 100847516488000961975340682326194 187 125159706014458423270355761753126 188 155245351758465126600440418133780 189 192455065729110543005238039368954 190 238450730988657513002308651083009 191 295276180783781106490646482946595 192 365443690863767389839568697013205 193 452039771208788106666940138262093 194 558854500800916700556603033043712 195 690539568653216334017370250277916 196 852801300292146502377529950592256 197 1052636302608935687051525021091131 198 1298619001378576534923315766221870 199 1601252335046614944792568946711092 200 1973395278302391188778694205237248 201 2430783787166957729694850774584693 202 2992665289515815738212215096401792 203 3682571118489915923151371327933184 204 4529256454529814012844372914781599 205 5567843589504934560333756606405616 206 6841211875908444429383599777481249 207 8401686842799734832501737605400896 208 10313091969739295226032946455809625 209 12653239897027081225898898199389238 210 15516955879752178521906105749547569 211 19019745622599160076179773894727735 212 23302242932180906042704493918093193 213 28535600698243190690674682599462592 214 34928022529511721100784388987869417 215 42732673081743759877607177630845724 216 52257254112481904745981768981468985 217 63875592242313673374319322103492736 218 78041655288728093711818029052016738 219 95306499252279647851866376780166592 220 116338750432570819104809805755991104 221 141949350152423429303136281658014321 222 173121437262522261802618914759052032 223 211046420876887744278953844630886695 224 257167508498816439204682553776135252 225 313232209824775160350460442850511525 226 381355642407264331230258617216089073 227 464096831984890983132006472906737903 228 564550639548344370906720910870009402 229 686458473305077508747636560248987121 230 834341573573687770599465101601952325 231 1013661412483473899165218701575880268 232 1231012652259317911432173811148353489 233 1494355184538635980845228411194687168 234 1813293062789226933035301922931281664 235 2199409681197077702218884421812527690 236 2666670394853976236011795260603409635 237 3231905975397967149371624964886914688 238 3915392922097243477579707709985175684 239 4741549782373616006255834538673969197 240 5739772375021443206068381772339059149 241 6945435269290336391009890594703679040 242 8401092190686126416161006399389270105 243 10157914362685424698246849036765708102 244 12277413345973709871770577402397706681 245 14833503932915896738131268974341012416 246 17914973367241018797345572752865147959 247 21628435910643769472200888666726179519 248 26101866952582484065143092239304763648 249 31488828911571273866771313946512360375 250 37973522644536910706242871418922588709 251 45776823603792514144004005157735367680 252 55163492315162108535575491010268863570 253 66450784791383294368071906440281663080 254 80018731302396682657010372244219830203 255 96322402753346974427528933357032742494 256 115906544256754658760946868328286734083 257 139423027083469812288249453863814381632 258 167651655114220558739515727196916181628 259 201524962644533001085170947483545815552 260 242157759821464294508081642669847087616 261 290882323538246918726418338652630840177 262 349290299330580851381355879098685572324 263 419282578485675157216417537278004671521 264 503128649834412174113401426543596495482 265 603537204206545472363176078272707762112 266 723740099144005730738781026656940279975 267 867592181453145500369806430990316078748 268 1039689926457608113410310438362605177920 269 1245512398267204604203408369969391736675 270 1491588680180787778674882078389342233626 271 1785696686372314294221716811237870413857 272 2137099166328344851922897805965825092992 273 2556823776909720850223916727232626374907 274 3057995352591723383319353957842965310225 275 3656229986750845943984104029036012492430 276 4370102286233709997541824631554799154181 277 5221699225410612393311560027581319882770 278 6237276460394476310378870798684373704896 279 7448035834827885138289147971472328645760 280 8891046192864058114714631857000182768285 281 10610333603472382071182016820335707631170 282 12658171799627837588444773539289541064356 283 15096609171540302378992976501690750622875 284 17999275171896924047169710008804069651675 285 21453516665743574653180184826985194708544 286 25562923790689647730397151284970978311845 287 30450315522247168100694489561636733498485 288 36261267643076406351541990669397297328640 289 43168280520602219980984340010029820785668 290 51375701388129668606795685155579766445555 291 61125536149411866089434791313946178098581 292 72704309611960182041316953987997369733863 293 86451161116859635844559401121555494686765 294 102767395494659605212187162493271749477952 295 122127747983698705264039656651309902495467 296 145093667188950759232188123725937233232407 297 172328973494764280167961973487122922926278 298 204618312929400643755299869335306029943232 299 242888899898961589420070112160626406505281 300 288236128317911576779430646445387157251041 301 341953731631666800639589569640712867356733 302 405569290588853424974883755590747916626240 303 480886026339779898875908863555901099452746 304 570031978975466302697514932785841124491220 305 675517862022506414907814307288912016329436 306 800305106396452010260791891017096957133603 307 947885868405477332264511331795348183764800 308 1122377082025082319978830767094120532425950 309 1328630993347709503906410587408257779431979 310 1572365033616288295667387914365669531945219 311 1860314376806395198770360067532854089567808 312 2200411100257698288454032684938396038879785 313 2601994536282528479091218504521430187341777 314 3076058185215200149866755380342904302636906 315 3635539474912291232154071618800634968849152 316 4295659720298109020732086155200342344005197 317 5074322884832890686310457478402778467148864 318 5992583203654505474296716274157694275946958 319 7075193430416126524559897578933812110528768 320 8351247457039542028527774766189019618703967 321 9854933374901229173958439766399001013606767 322 11626415752267205048804417301471185784541440 323 13712869059972474046539387633697067813943147 324 16169687859711897236704837846345101930262208 325 19061903663297601639940165752270016581971140 326 22465843377339792068804467386315519400912657 327 26471070082855416322684625048082544891542763 328 31182653699098434045396448174413979992111449 329 36723827003241083573228389719465454699464225 330 43239091705760065254276616385891346297554728 331 50897850028464452539969618591065216523606848 332 59898649745376703969839738389025554853436279 333 70474145213327708004931993176488731092870697 334 82896893872537576868184998197546239860868544 335 97486127424570042078206581316537942239211090 336 114615659844885365371773900370373582339407040 337 134723121080714360432849966219689280674630016 338 158320736326398493036581272984057153532070320 339 186007906858464897572393744091547386667700676 340 218485890364074086064854532542087045928917973 341 256574927451042324076690311108490172804027220 342 301234217677151909402345443136564310892455008 343 353585214246050303957203649998525805524172788 344 414938782952458182236978953676495031449251001 345 486826859718523449924271371351610574267546410 346 571039344112327516127976492100189943379908219 347 669667085855632294905767965698323106521548913 348 785151960146845379030803825633501707494343999 349 920345188697836185518414503946686039677515991 350 1078575250240370841345271841988822543973192896 351 1263726940984681138959649254875840691072963182 352 1480333396834763755703466605748735466590980998 353 1733683180548152067906074224810224325049934336 354 2029944874792555009980873463216314016499242304 355 2376312013505359055703863024732387313619727808 356 2781171637551549771992758691809062312000476424 357 3254300286163609149854494107505227347188964928 358 3807091844314119981797862352599293326524676809 359 4452822371050877776841342071364910146773050195 360 5206957849969321452922899630271031413449964928 361 6087511747793759039634979777195215175690498475 362 7115460360562065674172982248188001877357029536 363 8315225192334086663792282306409142344612765120 364 9715233075422828405690074007295177673366310740 365 11348566434751696017217826219754581469240430770 366 13253718057692174515676799619728775242859339677 367 15475466995729101667865762788034932832108437503 368 18065894842935207279877814165121500203946754240 369 21085564663176433228245515248928939245244866400 370 24604888336243540768760281297739067979837244736 371 28705712135375239889221655748099790242832476213 372 33483155018655436861165252821047332104187827415 373 39047739511050340960894817773840745597043425179 374 45527861283611203617119951346064540582940090880 375 53072650729724053398595603522045843246195304663 376 61855288142810299771594827514306529756033030784 377 72076843685520038641270488125933560648010161056 378 83970724402898825437881180532671541477607977547 379 97807823296530434840191080517867634469864951859 380 113902480202573260566172662153711969497431944896 381 132619381202345493957675774065732239687025475977 382 154381542883064970197763346944123497045474235776 383 179679550353574379745589195002960146571343453724 384 209082243959811044749931591549370176651084000150 385 243249079660046109680612878894913929101629482057 386 282944422611495060266037942536607948102363131045 387 329054073378734081649244730170214620882833497408 388 382604372094697421442505255678260184306362549118 389 444784278799737542582540787457588763383049345408 390 516970889102305872475308026218434214651903816206 391 600758914451515458045065221177344457545384048779 392 697994737071741248928674708739761639454356227146 393 810815742572786308750856884520315428471362058240 394 941695740242277656692857818376218310580419461655 395 1093497404146821575774629410213732191258639414894 396 1269532809822431285559612365061665690782671945884 397 1473633304286156580140348857001400891963511609860 398 1710230134521063995409734094630412561150069421368 399 1984447475114838980378461629861654475012138101000 400 2302209743543470178931017835267297796004107178849 401 2670365376475165624295480383560676771243056749312 402 3096829567919067228805682110638440020256429231936 403 3590748846357928158971936576588246245520664768448 404 4162690800406588739984361849399357420104405105536 405 4824862759309244046620845870976320234902761655552 406 5591363805219448242975885939871570977088560799983 407 6478475149575155100139704293637634437234452329720 408 7504994658451334562407550206088209937509498165533 409 8692622175825513699262280413515141123888487225641 410 10066403285585998932484196011110056302917660293616 411 11655240291585563683385883369520148887041667199870 412 13492480501552467631992223440614534455399151199168 413 15616593399784944472830416542586602712075070269134 414 18071950013402619347308304139377791718253678915558 415 20909719749705947702623024288666767022966840985930 416 24188902244752595368527085310609566435601940277073 417 27977514357766303974847434389265737982576550082944 418 32353955420697050996542483405011692623312169507707 419 37408577262346591643599567388748671759463635418016 420 43245489435094807725699182873625127866982881169971 421 49984634551613648787090860841480544696377193705637 422 57764173771601660651576469271779274969266088522999 423 66743228358911849586903337654985229617823853721477 424 77105029965391974957990925852097806661006791918016 425 89060540012653637522694369849330673845724066076135 426 102852607377796706157394477035911648413665165709824 427 118760743704911577775304490816616210720661609110920 428 137106607244990159868130324084709327232274607897728 429 158260299382918844089682381550182076681636249562070 430 182647593181614064594771937722479833314420438236702 431 210758230634304560798223501269348526044995336026560 432 243155445179574438441852475546500213865275752054980 433 280486888757534629856838258533584155853189200442687 434 323497168677460761756272599919141360064708578420733 435 373042229293188566614339063942110606575627570810227 436 430105847474034483413305370036209633572989071885711 437 495818549722528924266783689660273573985854756552762 438 571479303217792894716894604201459873978734585928960 439 658580383844328085654348626086784593881518399543655 440 758835882300675588889404960580822024358405025224281 441 874214375697616243055224127614268519346469139375808 442 1006976367822157315790085252449203846824906372008128 443 1159717187796353355345540007400404193479612962215185 444 1335416135720758963223643486330717742639525332038269 445 1537492776795477405296847773311015754767341243903195 446 1769871414334053931852441992707245608691393847703269 447 2037054919279329092162322206775677009181279066726247 448 2344209261862164052426592288959975357543417110877248 449 2697260282837262227771664355480494273325620778726400 450 3103004460615245066131918838015095396464817334558656 451 3569235680379343223346870236410584889243575487507180 452 4104890296247403809654283032053168594973702580040841 453 4720213102632835824800959533991492021635056847597653 454 5426947201769869985538713723231296621093157013993216 455 6238551177271571111823849699600176727884428551647808 456 7170447465836236467502027172632498673874744053422790 457 8240306369062861627244816579847325416233520225712765 458 9468370774170774876585762152928956296288646292373460 459 10877827366927114224287694666528895854091479073714029 460 12495230934423115123767138603762064951634484160909568 461 14350989283330947103727945848721695245334265427617355 462 16479917356639514360721012195188918775819876383541650 463 18921870336488526129674310872931330167842774033773795 464 21722466892922455603670269619078478223201226621564672 465 24933915301278354636505554175976491023703604221157561 466 28615956930771149635832801260852356748252178914142231 467 32836943633500925539388652580511713481648294826115520 468 37675067870504824084804151551914961969588571425432726 469 43219767038160253328276200410086655609546066667860352 470 49573326448011938752826858956177630835690901169270863 471 56852708815693856292045645704045193121125066666973850 472 65191641986557000469197012120673502603310296704073984 473 74743001031071767558424158798565124843279542155071050 474 85681525854925214073211351208548022583831438623384972 475 98206921169722545215640316409114118281399352657549821 476 112547392154265799773959286883696774954676670575558791 477 128963676510151696446878257109228529735592365150928125 478 147753641999930408394195255566462483564858608116777818 479 169257528088644047599305139914590253402876187264219264 480 193863921146067320240496286137816375606039992011925888 481 222016564984226929214004652617272980323935360376633957 482 254222122503377451272044808925320142978555289977180518 483 291059020127097743298786914714698607828965563997775872 484 333187524781610568754399248036881723244179224551559448 485 381361223708476279373983352895760303724543104280587200 486 436440100725312978715348185971673548968137696931408735 487 499405429042383638440969517273745704900170977510340342 488 571376730830274295665540683532977656669313301162674432 489 653631087898913269280718501419655475450749346514698944 490 747625126638769502479389517318023154314179517468083665 491 855020044412137881152966735205024268699661207695170290 492 977710094569531998679496691058888317367441931399780905 493 1117855004000469876548002059465520674359402154664556992 494 1277916861512346618979482860045832368086489666559607776 495 1460702088388457857707460578656070552806124026474432512 496 1669409185364980817264470024086049867013488665373958471 497 1907683044298665126331537821664340415409633133690927442 498 2179676719457526933578249503456727001792513845268049241 499 2490121674337706416295671490491575221876191898040114021 500 2844407657094637305661769811344950919980638873260271086 501 3248673513230729648477399756077799004609247253605172900 502 3709910420543823487791854037008571813916694398495557701 503 4236079231270783147852484017340523269274273576420626688 504 4836243832981856690311910958474421577838784605531239163 505 5520722696627297440838453770507069328734831842284912667 506 6301261071205572281637893154812402837750622568942934272 507 7191226614333852553313724553848035747009291342886431936 508 8205831621670417845515982841133343670511469716618897401 509 9362385441448528633513936844748085519182480704386548246 510 10680581139871971134845989295265552783392178559683495247 511 12182821026187960482761209437695519348178097103080793852 512 13894586261252597555160970161676015577357292599565067121 513 15844856469786796918174443677540577974522635440131234293 514 18066586064966672635081197643754868762274207390909141860 515 20597244886571896872929708178510694906374143709374724352 516 23479431764268027811596383905213900028237441099755622528 517 26761570761135486005907037787565032176486951311345118238 518 30498701146689993867708991325530099880813140320528121152 519 34753373613035551275994703987723526965301104928615404096 520 39596666904667762269937364045875714355562552842714436912 521 45109340906893896200188384588585667988397298706373062963 522 51383144358191778737078214772112815904517689621781664789 523 58522297750087717958369293299664681122175283451410518144 524 66645174690418233290139361498697847336046824104279095424 525 75886208072932663338608080934888706475182386871056389674 526 86398050864127832338920508545835292743454363221207130409 527 98354025238939706586621953021851234152273734442205568817 528 111950898229088101556341609079450745645441987687850619742 529 127412027057648403456171240776776480313113564640725724472 530 144990922995469530133323980290666484652100454087753891133 531 164975288973602518989014340793506216340657436668568757799 532 187691593415970912610242809577080995063696134828886474112 533 213510250925284158604619301773433203944639202594868997648 534 242851489683553604241724050425796095678273694626602698381 535 276191995852843641168638666005450360172438923790705032960 536 314072437035802096977132913953946652774299444885160606350 537 357105980152388007558134180821563882315579470894535533124 538 405987934104454180595695843561550761386952295355081021150 539 461506664553717854470211144236405624120090067788564495654 540 524555947279444777771241138657781539489820646944841010880 541 596148948189700473341754644580193694122120713003347654144 542 677434042449623021494758788910263157827146562258179793472 543 769712712717167028875316875018241912240813337255522471384 544 874459797541498038394622762047541915954642041407153798500 545 993346396032694447292413803917275784765804465559617084736 546 1128265774461691417110781182269279270864088809240610160320 547 1281362665068722607155828374224303480207434639540630414499 548 1455066397691364155074924870684264666035122696409426388888 549 1652128361595429968859190435377870246844601939616582156360 550 1875664358920632752670165745685399830827506175899556212810 551 2129202483358224550884569959174815698404503320868267635767 552 2416737239095616444370056483599932774783380992658344587917 553 2742790706859283892431551173971118416260060996449291593472 554 3112481667374539473209200215244812077892115278068057665393 555 3531603709216097105783470806205950453617522023519323929099 556 4006713479509003540535933310067151227409043065320921718337 557 4545230384125882541985122569719673011126758643276479271488 558 5155549211017962449033560858961889923656491342134684403648 559 5847167338481556230372593954943134672460418502436900976023 560 6630828402161760607314402030160905919267271652338377241751 561 7518684533426714729042000426026740159076197569613930071041 562 8524479550777886542980619210009927836025891502479372701442 563 9663755788983316279769494985740190079538809222720410286383 564 10954087591891897035870401328366479289082471406409380702720 565 12415344879197777904345840814517757772402585563159525850880 566 14069990630160180047766046100183864130334565238070243507971 567 15943416614499215228361805317981957551443494696521090729306 568 18064322249187479714393994315268304338330640742489592288009 569 20465142077288358104374200553036210812715986561328116679419 570 23182528059950200991022758355174728027836038661042788466023 571 26257893654809264769457103876096809656985222212966970173824 572 29738027534235809976581729527551082058711319586742959263718 573 33675785787269617106112525370279436080668320652779616634439 574 38130872563430487308659836764525436406835274231454230087104 575 43170720370241869814147401175786775930145538767348587512701 576 48871482646552733525128821646579101278017561958731999167327 577 55319152819992290125584127416929103824913631220652309513807 578 62610825840939030359447894371780100167063961832660475367640 579 70856120191702577807965262698608981720951857660753849492005 580 80178780625681392733726552627530272879608943831814600478467 581 90718484427919141451731383448801353130669830395422358378351 582 102632876840366064745406229607798480049656114316806407736193 583 116099864501127910913610882339058375676303857930227962106880 584 131320199350678694677673548167198069714637233896808324512205 585 148520389508382624816366051340072097811657050879988625198587 586 167955978174653072011735560824763638315826255046881470865235 587 189915236729315469230041924838452413040942272961227275865664 588 214723323944396608336753555160797560483987127669666979755535 589 242746969687221607626830484853975335449795596680014418722304 590 274399748744394040365970823094520500298796651532602997176384 591 310148018546583062835392957431081939244310760614178117093632 592 350517603727527039848903954083433108718658018557905783905940 593 396101320731064722183120572778595264292937612843914798493566 594 447567447224998704305200727506069485458393094934197209047126 595 505669254044549374974957326667302327209657391145496017955543 596 571255731944138221926226481920682168655076642437988453549474 597 645283661778262139630033670254324944734976195084642325482560 598 728831195077764050594968645327329376014434245844261260012225 599 823113132580628250036019378282839217419239264654771299433816 600 929498111389721297304423555067853589068037751626145374688252 601 1049527937369808734829361592911129936163947953906863120679267 602 1184939328505755897857570886185039151726753218693155007998016 603 1337688367607437564991580361011331134368702923640367572290493 604 1509977999395163547196993989385930137424077516662933036034944 605 1704288948114785027718274393258679104197118530482357901260010 606 1923414477954450844715636581337346011148071390632631382983680 607 2170499470270478592583076846273456608210553220327640820270400 608 2449084349655839883859835678442044432439138745713435788039872 609 2763154455960426182906238477307129004665522617585478645887037 610 3117195532347566251704901297512700530956082155774544046739008 611 3516256081297930367154045434998230679954815552485116637805960 612 3966017432215499570559788680643486401929696384608256704658852 613 4472872467143521942796080187710691279152154693208470018516400 614 5044014066396541264690815956299955446859285115280797161624361 615 5687534465152154517608134934873564270398601154896246305232463 616 6412536856895746497468489231399201235902600616418542791407044 617 7229260741944871689521645388678338710073305933757950539635310 618 8149222701191756637482861448856557478607947681725798543085709 619 9185374479036181161555592716516916880683032657247520025714787 620 10352280487858806290153160802611944322843331532154743610501887 621 11666317102240169290712659791002345696552354103150587685094464 622 13145896397744334490880577885876034582156515532096053345111131 623 14811717310128767124491819464592103786026639083926772784838016 624 16687047550418257469962016845647463316494093888460435458183943 625 18798040013981310195219985606740568840406974077151586196403648 626 21174087872705810377742348772196535894201981359172639909835930 627 23848223044327012663043651527777919949682784922451745108726509 628 26857563298332686981739540014665654034916306031174550171709782 629 30243813890832407474713496756645310026218603828076960802355124 630 34053830329351060618849126629657569846819021341950387158299921 631 38340249661655958704308643361247348127030793840341022039102970 632 43162198570472928173395813396352930764271810027763909147680128 633 48586087549488290332574887895953994844735121103696175043888960 634 54686501547885661720840190817266597036405991302380669756217830 635 61547198714813383224931306405025612834655502728106993421875801 636 69262230267245346159165697887869615376281640779203859070453696 637 77937196062142119556815304031809121893923354633253693176710899 638 87690652196142782472814457145214219188148550418853144586279016 639 98655688905005823603376648262826346349127851375401835846628809 640 110981699215003167443395495337058866721280141427846118925050176 641 124836361236632159645602778932912337644900391405404982513581313 642 140407859717697568878220708078593956416650165178087366830648768 643 157907375521922732752522992564541552407246559157481405614823553 644 177571875108621639508107250966919453614455154885076171186109579 645 199667235900857620268436344754682841786967005462789183800301011 646 224491747691105030758379627113672904525870488132985426313069960 647 252380034997382079440025825481055404893934555547708672255955008 648 283707450607922641151644180064150314593436861550104175939184767 649 318894996504318499072077596043887838957084660697996216600447552 650 358414835004923756388412141506950611328690437817464261473320704 651 402796460403897415484362981956140419457623551784051425728405272 652 452633609687768237877817970570589359119349634653306645144133649 653 508592000192600478070555502265106413210370530428920102161369432 654 571417992434259513831965192484391897770256448567123578357607168 655 641948287928592541750152565579124818972129264375475821806542412 656 721120784758858761660413813104682537408081266239153413042817792 657 809986728102090108831359334392235156315531432120922527980973745 658 909724309070049274738174211212018870200761842160584221691422195 659 1021653883250158943036825219862653238805903040454258836348107968 660 1147255000465878438895257205366881576576304947483284382141500372 661 1288185459758350076733161985935611146110719859235728619395813450 662 1446302628693628733928370344434516119750757910077252712714160640 663 1623687294125602513728777304337751960867798488321900362123818822 664 1822670342831791621430020526011288262353400628026630010773778368 665 2045862605364353999343796764296183877877566067418086207555286431 666 2296188235441823681738701803813269293427257813736672468628418130 667 2576922040716493104708803710935262046933985450649872030538420470 668 2891731229309671497071133081848829197904400166831257734417750784 669 3244722090693768401533811182547809851065321444573936057442244248 670 3640492189964222479767826116750618745917352467463371987613541637 671 4084188722007727479310955041375661223960375829088152873758962988 672 4581573747340456086131070813522968501628800590345919989765012713 673 5139097115357303190892391031709950862644517263235912306154777373 674 5763977974399016670030646184293886575094865638225418358224448651 675 6464295872520679540686485999764361574407819468644391296374798656 676 7249092569371216617627399851543654992336152367834618842911760640 677 8128485809549243967385921617143067767453082392823469333641163520 678 9113796452722365224586605345907634826943909557031918852730516160 679 10217690517396242713832362528974138725219158681861917004289679552 680 11454337875402019267324111754886828607614875030483176747776938759 681 12839589535057714821130867298577453061312890186521648306188083591 682 14391175674913389942160443949267440684427482244386109940606681170 683 16128926839641096628185066600140154590630217048573152846302774336 684 18075020987906589503683184437973260725327029299145209702241283645 685 20254259392219302539817096607082926109925201534597879187473423374 686 22694374736427453631392811487856708269447138444954952462113207176 687 25426375141743309446803727574709087161591261085186665280493503957 688 28484928281442314395179090195359015710395712385871232861560128064 689 31908790222678427429491522005495751858854273480596894645503811450 690 35741284166759627181758488780001290973738562817784464234310335430 691 40030834852921765285477123882831497464273417779360496836215014717 692 44831565052012098817777688111586978941838190319514166938497056992 693 50203961313206818472575789059853913414639062220849771197123058176 694 56215616947461698799384150505512014084388045708854908311772938607 695 62942061145310814440349941716187189269357585567775205046318330526 696 70467684144428229554838741425786681024948010933998574401368379579 697 78886769495777351879372623962368513349581317236475355821192713984 698 88304645739232169087920253611553729479389891609404109618512176303 699 98838971204764294809662851294145991993540849357832429445834346758 700 110621167219773048603479637390881586183677865201279956774366671916 701 123798016744819427221552776411996804363136369246698150797956091584 702 138533447398839179180339455492595675430344082481208012774211823680 703 155010519993011675837499429234983927902013578609475567735961546825 704 173433646094479196990186781145493523907475770033693473353146119740 705 194031060814421933110308522118449177677083225305241878245792363234 706 217057579990025017575778722630348354999312427956463659400584840951 707 242797674240441779315824296975922024820704183859479960560195012963 708 271568896060542497445603351232530604193788914960873687448082006443 709 303725700214800413416750202846338313734447460208867798056037273629 710 339663702253508275894498832054838026964024568146943708956634031070 711 379824425046194730540546082558069504996349213738364442627369482145 712 424700588869898172558410236673797857323629641845284513550517602310 713 474842006866487026798220369697195671725390165019765485175498245471 714 530862154664173387336694786761633773096290420101609334041994526336 715 593445490722264256044055277912410700709764742452285102745906012440 716 663355612592234330365640921336038889622227529861981411582614463040 717 741444343889235089662235682332639319215918797974021864618276366848 718 828661857443730691272368452370654783547058983099582294709961076928 719 926067951972506134286991564736710565529699500967619921596439357471 720 1034844612804445126667332401140746504005773329159210433436004431218 721 1156310001866470832647238240289450071586499624953488383411842054845 722 1291934038442360417012891816114111785381496744038511588463428817895 723 1443355750343270757386426155233229414710353209869470343147452707172 724 1612402595275213250019294433650015380560756650918327863243859911624 725 1801111974579018598455887460134236940775629378970514685691868955328 726 2011755186400750508690820089874982852217178334514761498181105866916 727 2246864093000541504921495726178186317714492024312483783588875462976 728 2509260807631159573794906297381621074208994502325315301559823250004 729 2802090740553537396543217947749300515203102856517450892152513199424 730 3128859381681469054463817881361202167541478164772071815412850489280 731 3493473239479411246496476223860820209449126102912660274670709477581 732 3900285402539260929924907458891547455985912711303691380187072630469 733 4354146242248270700676614707004775621262502631649516787418744226487 734 4860459832701277638116805295871710560866741905440491187924877781158 735 5425246728138855180013066336312683020769531235753822870970731512384 736 6055213809410633090502563134449146414936617138457595647749837305365 737 6757831990048230671368176428616914021587501676315583215466618463978 738 7541422660348256740180893946111796128675378736391916173582127088128 739 8415253845369964559006075842471475217601872429939159563502390579001 740 9389647161005985721073942918618071238042009174209840532412973109184 741 10476096772465213016713525067942855828073518622321087091535276439995 742 11687401692919490553906880205560012231200556698800836317751746947747 743 13037812908157284741175254363471476881602809963540695309202616874229 744 14543196977462103430463970682196771079348442929413163719286355012352 745 16221217943369375970434936633964463245866033516171524748808880354379 746 18091539585423972267798867056760010664236728453059323072983549049853 747 20176050277746369955711958369098957193419596560446710859701664946016 748 22499112959540205843640675250288720851683094320484199505960863948800 749 25087843004321253636748576792645916143407254692946591661713536478403 750 27972417080591778894303351710930558455899289029899255370032608937800 751 31186416437220300962732421045403890331188228021567362598717120715593 752 34767208424566679733949143786267438120709961112528413260763472513963 753 38756370481462069252248885586554036915672454767172650946610305195498 754 43200161282995142198417968035942645986138367954830919641643629600448 755 48150044259635958968570323428054453913426144674611255576405055399287 756 53663269270047945198116218829309960642429966226791893059363179690959 757 59803518844090091334204572350515267691557210479299394660301088249778 758 66641626115744937195501998422294596376413198946462740408447788115520 759 74256372345498302674187393494777060232960970517070127578232577326586 760 82735372796322684998213069794465719820614629177650990661089453026866 761 92176060686045622169996387051214066123442053240570750260920855773760 762 102686780001669108735660088412839017614992831322934870122359364979527 763 114387999139387398058578296908034694507485589765415895597005043223778 764 127413658640074409081578667637460977504982438057744911010002459497737 765 141912667737658107802650169740292290577810812987331733707585540460556 766 158050566042322659981982794906685362391035707853121599232160027224064 767 176011368458767148386030806303032757110737672625153223817414638117504 768 195999613410495299059962558401656644039547811879723548408716429044462 769 218242636625004653509765245934569708942417358052698297268003457388708 770 242993095154686302633363758761837953301697400376415541836107785372903 771 270531768989582085161232613792243960554520119357401059915729380606931 772 301170670588922667499627186539059014769465644047715185526349871783857 773 335256495949624392792552774257202701954481624513248011918089665037632 774 373174454475998613051765118695415811502558755317096080992134809465910 775 415352518953823822798113298186545586294031476229081343191873519243136 776 462266141405690378214254938211332257049831436598752135044795643546371 777 514443485559661905574587095864163338872937402247293119742349601944384 778 572471232151260689831400893013681995953031847717448896855567963969344 779 637001019356494066511685769858688222730821919155227342191772481780096 780 708756587384052803884408082864600837737408360419264517233113627628321 781 788541703707565093606156416574274129561084014955575790834365696736487 782 877248953670895678007633513685781953916515986654314158340643866472192 783 975869490336110666075808017792072497571522814186778825683229705557634 784 1085503847559072113751476455341468106399107450187903848581303847758336 785 1207373931475833453955080572285039935559720317533712280733593947163715 786 1342836317979239037009087332995882667530051060510263502238171739056930 787 1493396997486717167236161384789929794190876127988859572215086273758819 788 1660727723487969058069114167284984964876401762409608777484696733660171 789 1846684138170723453752768675167000175069058910655244780225839693135556 790 2053325867025987275806076378718847877339878123995231251918113019317120 791 2282938794921446538203603961979219763450761174803996808753381883982448 792 2538059758913058260807255517412951276560193437942176411135001742798336 793 2821503918272747652106964445600242902761598664922960418725599014153600 794 3136395090101248686529348516052557450187763044654127756418968923791168 795 3486199369753256464539047520625182361706631139420229395611510682482688 796 3874762389440764570335821966880226595647244727890992819968855020528345 797 4306350606146232000007207465678106339614105975706826465999208504394437 798 4785697051752912350316385670870773288319605608222644080086826027737196 799 5318052024508281708726200977103324308540482829877599820560004877192283 800 5909239252045351563811915330623412221250895570994306317823381292919921 801 6565718112712027141298490955375229396605230368380547378830769712003505 802 7294652564470889008957307311498640864284633996093824136604370417934337 803 8103987499760816870204535794841955411399657897569780606522055595809882 804 9002533321153581375576248753505847850854151913209680682055568284695872 805 10000059617161447689125325260888753660611642035343089863902784539298816 806 11107398911004758645502686066517693990121607698834414557912657539995113 807 12336561558468766274740599101860979715782965096855998982803133209688205 808 13700862985201787939446677663754909687891897083258104731352783218563875 809 15215064580075095634734825906825556975526630256665627605103162181702232 810 16895529700800883526620787283816277565613185931441884309875857788123955 811 18760396402281661963269470276371540751356732283571492289433351830816960 812 20829768668680930422427631590502220815141934274229491826322157317900608 813 23125928118659379088866364098196289553239520191298492744767490392332645 814 25673568361488032951053004004868873283264909797742218009443160065377294 815 28500054411899260121330464606460912307996088044118559155346074282469433 816 31635709825852786623641985868956227634957659635585717090235308667559051 817 35114134500398104077398727252436796312688360654496026471019017075279424 818 38972556391289596040557083695064739231104609160612672612949105666146624 819 43252220745027294558186003280916333823607797769481825113679240270551808 820 47998820820943315838138985426306992963892021036265776714581634551081070 821 53262974497571280945710623744922039071170827051883546291638238622230683 822 59100751619949687239540195824061329458811039999795673791437490602710500 823 65574257455272992847360253832106524122178114039969545837406821893383403 824 72752278188439086457808020260052129560632579884073495892677951179934272 825 80710995012090317987096720412984942968888345220674748163640773822952254 826 89534774053820527249922826019001367103785162493766398440854474037966571 827 99317040143065979527933832637600714410162343084946573954054009613628563 828 110161243259252108434720415860932402382037244194952461096614189914411436 829 122181927429234788607565571135166953835663979384678489892455554321403648 830 135505912865003207242471954457614912877503091840452354648845592890972160 831 150273603261980701898649693575854047505328640244014752866471012623252608 832 166640431425075469377546845979034840070060282377225466869804355909661702 833 184778457766030759628548115736853388200908520646974370247198091540365722 834 204878137734986049898884490792323431993048183123541018302299611990814279 835 227150275926241945593903627816801947590107678017087276699751628624788300 836 251828186449290589192486143889302097401782091006165625179656880451829250 837 279170081199166011412721169837015072559006404728418865575751300761409591 838 309461709914858204547168458225010186713234112649782482158043798180065321 839 343019278402718057968141145607736762619387324042346927010469725244445346 840 380192674047485158781657609078998547841616884572852455427808243368747200 841 421369030763281218024340942519744473857330247090822833602985954915502910 842 466976668879819471469766531694044998997022510322167769461149936680006041 843 517489449147357154323154308045365354749168310620468241291294705989474055 844 573431584113020367649255522758725623656820296902745467420765704517915648 845 635382954610131723702658055087377022809041675352522986772766769822842375 846 703984984054128208707958486334890916341236016473366937528037858452478720 847 779947128701014225598507758012452913031647425545076820215731307706565763 848 864054048049328870430313035061148053221491971875991127628483714119144817 849 957173526211913798223522247411354865756513440030589450968643913380970176 850 1060265222412803853509318639443328526638290110421083182796454756632517598 851 1174390336847233144756789949553444831524512963961548357557611992908264320 852 1300722287056063138893512638761941962985120487750073414862259307929502208 853 1440558499794724996833171217702946481132923977742165073289838922455168678 854 1595333434214462816237764346430621310627091833061830921536252341311775538 855 1766632964123181620269831178539715694251401728235143033315848560292943247 856 1956210260267889813280821893787040881043235109431517621577496328441677621 857 2166003328105409308993824489468540027962100759061930959240551056211016960 858 2398154372540175476426254473751599335386711932637651523664502799448191210 859 2655031178758941965662482343591619862021758113298047397291323571358196726 860 2939250717748730430099404876677785504692515275576872523517967095298891340 861 3253705206529958416691985466186253821941358593066306166393114706377286710 862 3601590876773417058292324481401795430186240139547618239976880414542132471 863 3986439731520132298425485846154641799131940262016885291689053823401345792 864 4412154598432056617951419324229688179503419170086135259902329091624086538 865 4883047819638629872275234363010828543460332128950675098684525132417093936 866 5403883953106320382176418538037905210562676213222784238083103546329164509 867 5979926898872010514376841512235837296815344742357912801493726169893108800 868 6616991905806114345171246797531933181211308757305302731721450987970027264 869 7321502961203378989106381791448111763431533231631267254819547952391150936 870 8100556116873994627500995238687976514450694659224890857680909187908947392 871 8961989362004265804427844647786132944124310606579571597234542404591656448 872 9914459715402170907043261968270892630879175966595154293801581813312268753 873 10967528278419105116782333616748865218887211193800390734760753106432909621 874 12131754065483649350885233275809003842093080702465364240678606955481395357 875 13418797512499063300421821524973766950379063496987501020886473317804566491 876 14841534655116521213925139692998246796479315590844236444766462473234245658 877 16414183069951492884425930438851499363795128487457022931106387788874401071 878 18152440783096868335550381963854920817449411868515682605702904503521990003 879 20073639472832804194208276591058070572678482985863552604951635650895899313 880 22196913428372135424425769078345260559054768806828374214587360620028694016 881 24543385875057011454012505077069073420430758950624860002073925483443142325 882 27136374440007044495681450170976321472611137829930257159531592686198793352 883 30001617712318313081677413822901847593396248349706053056069726319143170688 884 33167525050182975186378545385634396841668309026876220684623367202321495512 885 36665452005563164316573072251448973367188259846752256301878264616862278077 886 40530003977314016009500935667733946447539138278610632143680004370265962816 887 44799370968112431445580088326050669209240849212839145026848286057278260982 888 49515696611633199765988003571796631943813930522097839341354759073440181010 889 54725484956786083267053982598060263345148650193550889240348087814712200713 890 60480048848415009078902653809490695283346770975401789836771425741364848640 891 66836004131883251402632412876580329821857454788015401714781923692869932308 892 73855814335965878396576242511589604887144897431161190285676091109728597515 893 81608390958333601947426701100654664827344874830942569976996807100920060224 894 90169754994917376994542678129890882146031105952937234507248122373120829302 895 99623765923291634946695054465876758266470918849002560260652510208911441346 896 110062924976072803876684153925362134842020128440658532129282172375137253120 897 121589260228877478580150237798460246609457785981503795494647667918999117120 898 134315301784862168262249697269616376282809336800973898012278066849629134572 899 148365156171132400235466017417875616068967057185214619800129262281062667618 900 163875689978899775738260205302152971409700296135363139353517747463009964659 901 180997833787462955496723835730394283749170577535195412961042210046185837913 902 199898018520992189039539146886873623051848112139015475676603915686896559638 903 220759757606705002726183800509699653784369483517220408489942300377799639049 904 243785389644317718162261517458156929570693821275922296264681410420776269387 905 269197997771711619866182883926372573354925941424821893159738076637602548569 906 297243523533821401643572841951694700686480480924778543056251509354187013440 907 328193094845400647643424259991956107587598290173361885381335470373911993125 908 362345589599542168692423729684970111266400951914316876132561498178864112572 909 400030458630201946235477348674863618776744022191278158373475859879175421056 910 441610834107794459278738087837527544077247057171958320908459883921686494675 911 487486952053391763110735535646012838483281395376032029234048435588821709225 912 538099920522448963383546149902509653465061952090046691697853560379195347200 913 593935868158860809602246428188182594309122188557225525588169262878338792258 914 655530511282603278044392650843259272822407848361870360341132622238285307840 915 723474181480059389793554720447457168067093044508297728563338899403606433145 916 798417359849221685744718184640661054341063851711383395230735639501690987500 917 881076768649473257922011265554268195010923408220989269686718662206243987910 918 972242076158383496951162453837662124852321553474504873254485937459453193216 919 1072783276090716546801395108802671787445103900894168362645119850353749835967 920 1183658809036825562494999979039858049493002084850060574508029539429775866225 921 1305924500082789051364481410849779053337343088789691053930667308739026210441 922 1440743394142308138118773239875590676371622449777155723886390251821622196492 923 1589396578625585844641156499148052878583035677271859824510776909590604128192 924 1753295091964562775836849490630766132883796188576791955685564120441627695322 925 1933993026285366611418691323884209790183942273297950075752514272876389142016 926 2133201943253667174300215925054421133987847402885724387117629190005733807151 927 2352806733911220062246668544681585744949752746802594508820579391605233859268 928 2594883066275831415118682231796896690930221904330703624528256778399509670266 929 2861716578705972339485830828724684550370310875458534120312030512163648263532 930 3155823992660064419836186636049172243366416820134225555362006346470346560832 931 3479976335645930838284419153457303304943832581542306996486852857280153834496 932 3837224484008249677050820305256725897805515925045272640190018956477468816384 933 4230927255905836940403376152482599253112635257219869666504929866336985835328 934 4664782307567006941554266765725300021072379591072887714892291075503944511808 935 5142860110878431858472683908924103801312661165537177228847234997935100909504 936 5669641317778412601248891305129580421462630013067710827281065415875147474305 937 6250057847027933882715581845600440570692006287142084687166541897019762288095 938 6889538061984086530731590445944269862499964730092779813340414809815492157017 939 7594056444287530750462557128716525817734822696657186909546601445185911843995 940 8370188208213569150803171031996108738108817509603841343379395397604222585331 941 9225169344170488805245722843872447364011717312991761343417268390357307622189 942 10166962627837905340515353616610701062151085642823219608168340681275764014715 943 11204330184137294060937932088563036896998565942824475295017922970889557019037 944 12346913253072242387405201059675533461053450421865209383679423437259384306176 945 13605319867966700012434344415185387188891239172002752058127411594172190595340 946 14991221226313330808958087013107171707537738319747645558510589230936492464192 947 16517457609921496482182348159479692315358544172816940958463232992194788487090 948 18198154794983823061567914675136660102889694751921303918451337937541692776256 949 20048851984783544980485131260111509747300839415499530088672307444006938435185 950 22086642398833220458224850370002679736197936158497492077496780105389262154511 951 24330327763136457547018982119173310540996230698986575172776267744075059324863 952 26800588067948918794662466975758555306156917103956242421178433485824649723621 953 29520168092925444450579694612452888305320572174336978867653024131807583517535 954 32514082346019171956468354014480630879122480863461337777974233571504786968715 955 35809840223198285554886085452192462336745713433194912234164003410652570164544 956 39437693372338963263496604266078958075166489256781481160823085079916187459541 957 43430907438043335828527854939333322425862782515260202892777305044935609168042 958 47826060576267206998273799693157127018088317302498361757973070086183002013650 959 52663371360330266767523062402282083798767641745424358672957445961576363149045 960 57987058955100959286322952662300775812983871156150887352876317328372728724352 961 63845738716067963951422991781582356011174901808285829068634593912216558787840 962 70292856677006888850348982405346865605999390196676869841806344045715318906263 963 77387166726628041298008188744415915143987049263015061541195981019253102563584 964 85193254643801729421163980351021642408555349471791513867640460177335292893647 965 93782113565826734685932052675880883078550748720008173275629272972754786473728 966 103231775908159117209434287766492495627542268316347656019565362826533758706209 967 113628007240802916065103598467047796745424361848813121495207463562378405539600 968 125065068160289942694700990012996208155570696155010859815722728357700141886278 969 137646550781342845956686317432337288709097672078747213422156105749300478182327 970 151486297113852950275795243019551714716752265276606137248625167546697670705196 971 166709407294110557976211172759966596511016736768045889071270204637705602342137 972 183453346410212978529024140532067938161846675712641708716175503369564433722795 973 201869159506719659055356371062036457680533685352966624590383699484474695305664 974 222122805280015472135092538091032352113015961886840461588873992878342810531584 975 244396619991247607274824273004118345537419765893666304389741820711659669615488 976 268890924236621568994401642905123082331482495343133303583348525438729432156480 977 295825786434587981528990573652912212297718004458738252443647134643767025558742 978 325442958226218470961813212296882151336353201163769996333305093344992750427584 979 358007998450017232306697142561137287066331060876896852910517030560844099019890 980 393812603957764766673620008940723604865810818036216328063203387052336795871358 981 433177167297119628765099882026835416277507335572483855418992301019131746549130 982 476453583214258086392005187894495049637451782541726542656665536920624474331520 983 524028328041842236679955122191239237918211976755562402551410432552589439805371 984 576325838351623399611023733429858047610430982619645607834342290370288021615525 985 633812217786218492097323393996440269088051200853839106118812859462997608146688 986 696999303762067569272019567785113960714465116542742472444124177114725935912070 987 766449128778302512418741340014613538317143814023772996997238599108517895520128 988 842778814399415011568469931579285479291352370057315104104519232137732341353641 989 926665939630769037791216276640359266177684499960019140373965859493830204061417 990 1018854429405321993708858235761335599016350087144114499370462492989360296175762 991 1120161013280407254682616324267274490167538742217400845472496896807665929008853 992 1231482309241207669558699100496290715320919056623724430882271466482833604606028 993 1353802592762136363204801805380624719497284434260116902026073476463822636616960 994 1488202317031980970413062535799691445494636909858283198364316563693649590327695 995 1635867456550673254853245823287936838510857528497843660037178878632100441327115 996 1798099753206681720248645859753767806507736425493516219969885595521518476351349 997 1976327951500921142935716248915668441163693004086875439407003890991129513364928 998 2172120117857682817833037110105078956605841658524629417372734637582256854802051 999 2387197148023184895087747615099827291137859254871947778321587639518435088933223 1000 2623447576472058455928684032811010908466971670851844661881855730451204595912256