1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 2 9 2 10 3 11 3 12 4 13 5 14 6 15 7 16 8 17 10 18 12 19 14 20 17 21 21 22 25 23 30 24 36 25 43 26 52 27 62 28 74 29 89 30 107 31 128 32 154 33 185 34 222 35 266 36 319 37 383 38 460 39 552 40 662 41 795 42 954 43 1144 44 1373 45 1648 46 1977 47 2373 48 2847 49 3417 50 4100 51 4920 52 5904 53 7085 54 8502 55 10202 56 12243 57 14691 58 17630 59 21156 60 25387 61 30464 62 36557 63 43868 64 52642 65 63170 66 75804 67 90965 68 109158 69 130990 70 157188 71 188625 72 226350 73 271620 74 325944 75 391133 76 469360 77 563232 78 675878 79 811054 80 973265 81 1167918 82 1401501 83 1681801 84 2018162 85 2421794 86 2906153 87 3487383 88 4184860 89 5021832 90 6026198 91 7231438 92 8677726 93 10413271 94 12495925 95 14995110 96 17994132 97 21592958 98 25911550 99 31093860 100 37312632 101 44775158 102 53730190 103 64476228 104 77371474 105 92845768 106 111414922 107 133697906 108 160437488 109 192524985 110 231029982 111 277235979 112 332683174 113 399219809 114 479063771 115 574876525 116 689851830 117 827822196 118 993386635 119 1192063962 120 1430476755 121 1716572106 122 2059886527 123 2471863832 124 2966236599 125 3559483919 126 4271380702 127 5125656843 128 6150788211 129 7380945854 130 8857135024 131 10628562029 132 12754274435 133 15305129322 134 18366155186 135 22039386224 136 26447263468 137 31736716162 138 38084059394 139 45700871273 140 54841045528 141 65809254633 142 78971105560 143 94765326672 144 113718392006 145 136462070408 146 163754484489 147 196505381387 148 235806457664 149 282967749197 150 339561299037 151 407473558844 152 488968270613 153 586761924735 154 704114309682 155 844937171619 156 1013924605943 157 1216709527131 158 1460051432557 159 1752061719069 160 2102474062883 161 2522968875459 162 3027562650551 163 3633075180661 164 4359690216793 165 5231628260152 166 6277953912182 167 7533544694619 168 9040253633543 169 10848304360251 170 13017965232301 171 15621558278762 172 18745869934514 173 22495043921417 174 26994052705700 175 32392863246840 176 38871435896208 177 46645723075450 178 55974867690540 179 67169841228648 180 80603809474377 181 96724571369253 182 116069485643103 183 139283382771724 184 167140059326069 185 200568071191283 186 240681685429539 187 288818022515447 188 346581627018536 189 415897952422244 190 499077542906692 191 598893051488031 192 718671661785637 193 862405994142764 194 1034887192971317 195 1241864631565581 196 1490237557878697 197 1788285069454436 198 2145942083345323 199 2575130500014388 200 3090156600017266 201 3708187920020719 202 4449825504024863 203 5339790604829835 204 6407748725795802 205 7689298470954963 206 9227158165145955 207 11072589798175146 208 13287107757810175 209 15944529309372210 210 19133435171246652 211 22960122205495983 212 27552146646595179 213 33062575975914215 214 39675091171097058 215 47610109405316470 216 57132131286379764 217 68558557543655717 218 82270269052386860 219 98724322862864232 220 118469187435437078 221 142163024922524494 222 170595629907029393 223 204714755888435271 224 245657707066122326 225 294789248479346791 226 353747098175216149 227 424496517810259379 228 509395821372311255 229 611274985646773506 230 733529982776128207 231 880235979331353848 232 1056283175197624618 233 1267539810237149541 234 1521047772284579450 235 1825257326741495340 236 2190308792089794408 237 2628370550507753289 238 3154044660609303947 239 3784853592731164736 240 4541824311277397684 241 5450189173532877220 242 6540227008239452664 243 7848272409887343197 244 9417926891864811837 245 11301512270237774204 246 13561814724285329045 247 16274177669142394854 248 19529013202970873825 249 23434815843565048590 250 28121779012278058308 251 33746134814733669969 252 40495361777680403963 253 48594434133216484756 254 58313320959859781707 255 69975985151831738048 256 83971182182198085658 257 100765418618637702789 258 120918502342365243347 259 145102202810838292017 260 174122643373005950420 261 208947172047607140504 262 250736606457128568605 263 300883927748554282326 264 361060713298265138791 265 433272855957918166549 266 519927427149501799859 267 623912912579402159831 268 748695495095282591797 269 898434594114339110156 270 1078121512937206932188 271 1293745815524648318625 272 1552494978629577982350 273 1862993974355493578820 274 2235592769226592294584 275 2682711323071910753501 276 3219253587686292904201 277 3863104305223551485041 278 4635725166268261782050 279 5562870199521914138460 280 6675444239426296966152 281 8010533087311556359382 282 9612639704773867631258 283 11535167645728641157510 284 13842201174874369389012 285 16610641409849243266814 286 19932769691819091920177 287 23919323630182910304213 288 28703188356219492365055 289 34443826027463390838066 290 41332591232956069005679 291 49599109479547282806815 292 59518931375456739368178 293 71422717650548087241814 294 85707261180657704690177 295 102848713416789245628212 296 123418456100147094753854 297 148102147320176513704625 298 177722576784211816445550 299 213267092141054179734660 300 255920510569265015681592 301 307104612683118018817911 302 368525535219741622581493 303 442230642263689947097791 304 530676770716427936517350 305 636812124859713523820820 306 764174549831656228584984 307 917009459797987474301980 308 1100411351757584969162376 309 1320493622109101962994852 310 1584592346530922355593822 311 1901510815837106826712586 312 2281812979004528192055104 313 2738175574805433830466124 314 3285810689766520596559349 315 3942972827719824715871219 316 4731567393263789659045463 317 5677880871916547590854555 318 6813457046299857109025466 319 8176148455559828530830560 320 9811378146671794236996672 321 11773653776006153084396006 322 14128384531207383701275207 323 16954061437448860441530249 324 20344873724938632529836298 325 24413848469926359035803558 326 29296618163911630842964270 327 35155941796693957011557124 328 42187130156032748413868548 329 50624556187239298096642258 330 60749467424687157715970710 331 72899360909624589259164852 332 87479233091549507110997822 333 104975079709859408533197386 334 125970095651831290239836864 335 151164114782197548287804236 336 181396937738637057945365084 337 217676325286364469534438100 338 261211590343637363441325720 339 313453908412364836129590864 340 376144690094837803355509037 341 451373628113805364026610845 342 541648353736566436831933014 343 649978024483879724198319616 344 779973629380655669037983540 345 935968355256786802845580248 346 1123162026308144163414696297 347 1347794431569772996097635557 348 1617353317883727595317162668 349 1940823981460473114380595202 350 2328988777752567737256714242 351 2794786533303081284708057090 352 3353743839963697541649668508 353 4024492607956437049979602210 354 4829391129547724459975522652 355 5795269355457269351970627182 356 6954323226548723222364752619 357 8345187871858467866837703143 358 10014225446230161440205243771 359 12017070535476193728246292525 360 14420484642571432473895551030 361 17304581571085718968674661236 362 20765497885302862762409593484 363 24918597462363435314891512180 364 29902316954836122377869814616 365 35882780345803346853443777540 366 43059336414964016224132533048 367 51671203697956819468959039657 368 62005444437548183362750847589 369 74406533325057820035301017106 370 89287839990069384042361220528 371 107145407988083260850833464633 372 128574489585699913021000157560 373 154289387502839895625200189072 374 185147265003407874750240226886 375 222176718004089449700288272263 376 266612061604907339640345926716 377 319934473925888807568415112059 378 383921368711066569082098134471 379 460705642453279882898517761365 380 552846770943935859478221313638 381 663416125132723031373865576366 382 796099350159267637648638691639 383 955319220191121165178366429967 384 1146383064229345398214039715960 385 1375659677075214477856847659152 386 1650791612490257373428217190983 387 1980949934988308848113860629179 388 2377139921985970617736632755015 389 2852567906383164741283959306018 390 3423081487659797689540751167222 391 4107697785191757227448901400666 392 4929237342230108672938681680799 393 5915084810676130407526418016959 394 7098101772811356489031701620351 395 8517722127373627786838041944421 396 10221266552848353344205650333305 397 12265519863418024013046780399966 398 14718623836101628815656136479959 399 17662348603321954578787363775951 400 21194818323986345494544836531141 401 25433781988783614593453803837370 402 30520538386540337512144564604844 403 36624646063848405014573477525812 404 43949575276618086017488173030975 405 52739490331941703220985807637170 406 63287388398330043865182969164604 407 75944866077996052638219562997525 408 91133839293595263165863475597030 409 109360607152314315799036170716436 410 131232728582777178958843404859723 411 157479274299332614750612085831667 412 188975129159199137700734502998001 413 226770154991038965240881403597601 414 272124185989246758289057684317121 415 326549023187096109946869221180545 416 391858827824515331936243065416654 417 470230593389418398323491678499985 418 564276712067302077988190014199982 419 677132054480762493585828017039979 420 812558465376914992302993620447974 421 975070158452297990763592344537569 422 1170084190142757588916310813445083 423 1404101028171309106699572976134100 424 1684921233805570928039487571360920 425 2021905480566685113647385085633104 426 2426286576680022136376862102759724 427 2911543892016026563652234523311669 428 3493852670419231876382681427974003 429 4192623204503078251659217713568804 430 5031147845403693901991061256282564 431 6037377414484432682389273507539077 432 7244852897381319218867128209046893 433 8693823476857583062640553850856271 434 10432588172229099675168664621027525 435 12519105806674919610202397545233030 436 15022926968009903532242877054279636 437 18027512361611884238691452465135564 438 21633014833934261086429742958162676 439 25959617800721113303715691549795212 440 31151541360865335964458829859754254 441 37381849633038403157350595831705105 442 44858219559646083788820714998046126 443 53829863471575300546584857997655351 444 64595836165890360655901829597186421 445 77515003399068432787082195516623705 446 93018004078882119344498634619948446 447 111621604894658543213398361543938136 448 133945925873590251856078033852725763 449 160735111048308302227293640623270915 450 192882133257969962672752368747925098 451 231458559909563955207302842497510118 452 277750271891476746248763410997012142 453 333300326269772095498516093196414570 454 399960391523726514598219311835697484 455 479952469828471817517863174202836981 456 575942963794166181021435809043404377 457 691131556552999417225722970852085252 458 829357867863599300670867565022502303 459 995229441436319160805041078027002763 460 1194275329723582992966049293632403316 461 1433130395668299591559259152358883979 462 1719756474801959509871110982830660775 463 2063707769762351411845333179396792930 464 2476449323714821694214399815276151516 465 2971739188457786033057279778331381819 466 3566087026149343239668735733997658183 467 4279304431379211887602482880797189820 468 5135165317655054265122979456956627784 469 6162198381186065118147575348347953340 470 7394638057423278141777090418017544008 471 8873565668907933770132508501621052810 472 10648278802689520524159010201945263372 473 12777934563227424628990812242334316046 474 15333521475872909554788974690801179256 475 18400225771047491465746769628961415107 476 22080270925256989758896123554753698128 477 26496325110308387710675348265704437754 478 31795590132370065252810417918845325305 479 38154708158844078303372501502614390366 480 45785649790612893964047001803137268439 481 54942779748735472756856402163764722127 482 65931335698482567308227682596517666552 483 79117602838179080769873219115821199862 484 94941123405814896923847862938985439835 485 113929348086977876308617435526782527802 486 136715217704373451570340922632139033362 487 164058261245248141884409107158566840035 488 196869913494297770261290928590280208042 489 236243896193157324313549114308336249650 490 283492675431788789176258937170003499580 491 340191210518146547011510724604004199496 492 408229452621775856413812869524805039395 493 489875343146131027696575443429766047274 494 587850411775357233235890532115719256729 495 705420494130428679883068638538863108075 496 846504592956514415859682366246635729690 497 1015805511547817299031618839495962875628 498 1218966613857380758837942607395155450753 499 1462759936628856910605531128874186540904 500 1755311923954628292726637354649023849085 501 2106374308745553951271964825578828618902 502 2527649170494664741526357790694594342682 503 3033179004593597689831629348833513211219 504 3639814805512317227797955218600215853462 505 4367777766614780673357546262320259024155 506 5241333319937736808029055514784310828986 507 6289599983925284169634866617741172994783 508 7547519980710341003561839941289407593740 509 9057023976852409204274207929547289112488 510 10868428772222891045129049515456746934985 511 13042114526667469254154859418548096321982 512 15650537432000963104985831302257715586379 513 18780644918401155725982997562709258703654 514 22536773902081386871179597075251110444385 515 27044128682497664245415516490301332533262 516 32452954418997197094498619788361599039915 517 38943545302796636513398343746033918847898 518 46732254363355963816078012495240702617477 519 56078705236027156579293614994288843140973 520 67294446283232587895152337993146611769167 521 80753335539879105474182805591775934123001 522 96904002647854926569019366710131120947601 523 116284803177425911882823240052157345137121 524 139541763812911094259387888062588814164545 525 167450116575493313111265465675106576997454 526 200940139890591975733518558810127892396945 527 241128167868710370880222270572153470876334 528 289353801442452445056266724686584165051601 529 347224561730942934067520069623900998061921 530 416669474077131520881024083548681197674305 531 500003368892557825057228900258417437209166 532 600004042671069390068674680310100924650999 533 720004851205283268082409616372121109581199 534 864005821446339921698891539646545331497439 535 1036806985735607906038669847575854397796927 536 1244168382882729487246403817091025277356312 537 1493002059459275384695684580509230332827575 538 1791602471351130461634821496611076399393090 539 2149922965621356553961785795933291679271708 540 2579907558745627864754142955119950015126049 541 3095889070494753437704971546143940018151259 542 3715066884593704125245965855372728021781511 543 4458080261512444950295159026447273626137813 544 5349696313814933940354190831736728351365376 545 6419635576577920728425028998084074021638451 546 7703562691893504874110034797700888825966141 547 9244275230272205848932041757241066591159369 548 11093130276326647018718450108689279909391243 549 13311756331591976422462140130427135891269492 550 15974107597910371706954568156512563069523390 551 19168929117492446048345481787815075683428068 552 23002714940990935258014578145378090820113682 553 27603257929189122309617493774453708984136418 554 33123909515026946771540992529344450780963702 555 39748691418032336125849191035213340937156442 556 47698429701638803351019029242256009124587730 557 57238115641966564021222835090707210949505276 558 68685738770359876825467402108848653139406332 559 82422886524431852190560882530618383767287598 560 98907463829318222628673059036742060520745118 561 118688956595181867154407670844090472624894141 562 142426747914218240585289205012908567149872969 563 170912097497061888702347046015490280579847563 564 205094516996474266442816455218588336695817076 565 246113420395769119731379746262306004034980491 566 295336104474922943677655695514767204841976589 567 354403325369907532413186834617720645810371907 568 425283990443889038895824201541264774972446288 569 510340788532666846674989041849517729966935546 570 612408946239200216009986850219421275960322655 571 734890735487040259211984220263305531152387186 572 881868882584448311054381064315966637382864623 573 1058242659101337973265257277179159964859437548 574 1269891190921605567918308732614991957831325058 575 1523869429105926681501970479137990349397590069 576 1828643314927112017802364574965588419277108083 577 2194371977912534421362837489958706103132529700 578 2633246373495041305635404987950447323759035640 579 3159895648194049566762485985540536788510842768 580 3791874777832859480114983182648644146213011321 581 4550249733399431376137979819178372975455613585 582 5460299680079317651365575783014047570546736302 583 6552359616095181181638690939616857084656083563 584 7862831539314217417966429127540228501587300275 585 9435397847177060901559714953048274201904760330 586 11322477416612473081871657943657929042285712396 587 13586972899934967698245989532389514850742854876 588 16304367479921961237895187438867417820891425851 589 19565240975906353485474224926640901385069711021 590 23478289171087624182569069911969081662083653225 591 28173947005305149019082883894362897994500383870 592 33808736406366178822899460673235477593400460644 593 40570483687639414587479352807882573112080552773 594 48684580425167297504975223369459087734496663328 595 58421496510200757005970268043350905281395995993 596 70105795812240908407164321652021086337675195192 597 84126954974689090088597185982425303605210234230 598 100952345969626908106316623178910364326252281076 599 121142815163552289727579947814692437191502737291 600 145371378196262747673095937377630924629803284750 601 174445653835515297207715124853157109555763941700 602 209334784602618356649258149823788531466916730040 603 251201741523142027979109779788546237760300076048 604 301442089827770433574931735746255485312360091257 605 361730507793324520289918082895506582374832109509 606 434076609351989424347901699474607898849798531410 607 520891931222387309217482039369529478619758237692 608 625070317466864771060978447243435374343709885231 609 750084380960237725273174136692122449212451862277 610 900101257152285270327808964030546939054942234732 611 1080121508582742324393370756836656326865930681679 612 1296145810299290789272044908203987592239116818015 613 1555374972359148947126453889844785110686940181618 614 1866449966830978736551744667813742132824328217941 615 2239739960197174483862093601376490559389193861529 616 2687687952236609380634512321651788671267032633835 617 3225225542683931256761414785982146405520439160602 618 3870270651220717508113697743178575686624526992723 619 4644324781464861009736437291814290823949432391267 620 5573189737757833211683724750177148988739318869521 621 6687827685309399854020469700212578786487182643425 622 8025393222371279824824563640255094543784619172110 623 9630471866845535789789476368306113452541543006532 624 11556566240214642947747371641967336143049851607838 625 13867879488257571537296845970360803371659821929406 626 16641455385909085844756215164432964045991786315287 627 19969746463090903013707458197319556855190143578344 628 23963695755709083616448949836783468226228172294013 629 28756434906850900339738739804140161871473806752816 630 34507721888221080407686487764968194245768568103379 631 41409266265865296489223785317961833094922281724055 632 49691119519038355787068542381554199713906738068866 633 59629343422846026944482250857865039656688085682639 634 71555212107415232333378701029438047588025702819167 635 85866254528898278800054441235325657105630843383000 636 103039505434677934560065329482390788526757012059600 637 123647406521613521472078395378868946232108414471520 638 148376887825936225766494074454642735478530097365824 639 178052265391123470919792889345571282574236116838989 640 213662718469348165103751467214685539089083340206787 641 256395262163217798124501760657622646906900008248144 642 307674314595861357749402112789147176288280009897773 643 369209177515033629299282535346976611545936011877328 644 443051013018040355159139042416371933855123214252793 645 531661215621648426190966850899646320626147857103352 646 637993458745978111429160221079575584751377428524022 647 765592150495173733714992265295490701701652914228827 648 918710580594208480457990718354588842041983497074592 649 1102452696713050176549588862025506610450380196489510 650 1322943236055660211859506634430607932540456235787412 651 1587531883266792254231407961316729519048547482944895 652 1905038259920150705077689553580075422858256979533874 653 2286045911904180846093227464296090507429908375440649 654 2743255094285017015311872957155308608915890050528778 655 3291906113142020418374247548586370330699068060634534 656 3950287335770424502049097058303644396838881672761441 657 4740344802924509402458916469964373276206658007313729 658 5688413763509411282950699763957247931447989608776475 659 6826096516211293539540839716748697517737587530531770 660 8191315819453552247449007660098437021285105036638124 661 9829578983344262696938809192118124425542126043965749 662 11795494780013115236326571030541749310650551252758898 663 14154593736015738283591885236650099172780661503310678 664 16985512483218885940310262283980119007336793803972814 665 20382614979862663128372314740776142808804152564767376 666 24459137975835195754046777688931371370564983077720852 667 29350965571002234904856133226717645644677979693265022 668 35221158685202681885827359872061174773613575631918026 669 42265390422243218262992831846473409728336290758301632 670 50718468506691861915591398215768091674003548909961958 671 60862162208030234298709677858921710008804258691954350 672 73034594649636281158451613430706052010565110430345220 673 87641513579563537390141936116847262412678132516414264 674 105169816295476244868170323340216714895213759019697116 675 126203779554571493841804388008260057874256510823636540 676 151444535465485792610165265609912069449107812988363848 677 181733442558582951132198318731894483338929375586036617 678 218080131070299541358637982478273380006715250703243941 679 261696157284359449630365578973928056008058300843892729 680 314035388741231339556438694768713667209669961012671275 681 376842466489477607467726433722456400651603953215205530 682 452210959787373128961271720466947680781924743858246636 683 542653151744847754753526064560337216938309692629895963 684 651183782093817305704231277472404660325971631155875155 685 781420538512580766845077532966885592391165957387050186 686 937704646215096920214093039560262710869399148864460224 687 1125245575458116304256911647472315253043278978637352268 688 1350294690549739565108293976966778303651934774364822722 689 1620353628659687478129952772360133964382321729237787266 690 1944424354391624973755943326832160757258786075085344720 691 2333309225269949968507131992198592908710543290102413664 692 2799971070323939962208558390638311490452651948122896396 693 3359965284388727954650270068765973788543182337747475676 694 4031958341266473545580324082519168546251818805296970811 695 4838350009519768254696388899023002255502182566356364973 696 5806020011423721905635666678827602706602619079627637968 697 6967224013708466286762800014593123247923142895553165561 698 8360668816450159544115360017511747897507771474663798673 699 10032802579740191452938432021014097477009325769596558408 700 12039363095688229743526118425216916972411190923515870090 701 14447235714825875692231342110260300366893429108219044108 702 17336682857791050830677610532312360440272114929862852929 703 20804019429349260996813132638774832528326537915835423515 704 24964823315219113196175759166529799033991845499002508218 705 29957787978262935835410910999835758840790214598803009862 706 35949345573915523002493093199802910608948257518563611834 707 43139214688698627602991711839763492730737909022276334201 708 51767057626438353123590054207716191276885490826731601041 709 62120469151726023748308065049259429532262588992077921249 710 74544562982071228497969678059111315438715106790493505499 711 89453475578485474197563613670933578526458128148592206599 712 107344170694182569037076336405120294231749753778310647919 713 128813004833019082844491603686144353078099704533972777502 714 154575605799622899413389924423373223693719645440767333003 715 185490726959547479296067909308047868432463574528920799603 716 222588872351456975155281491169657442118956289434704959524 717 267106646821748370186337789403588930542747547321645951429 718 320527976186098044223605347284306716651297056785975141715 719 384633571423317653068326416741168059981556468143170170058 720 461560285707981183681991700089401671977867761771804204069 721 553872342849577420418390040107282006373441314126165044883 722 664646811419492904502068048128738407648129576951398053860 723 797576173703391485402481657754486089177755492341677664632 724 957091408444069782482977989305383307013306590810013197558 725 1148509690132883738979573587166459968415967908972015837070 726 1378211628159460486775488304599751962099161490766419004484 727 1653853953791352584130585965519702354518993788919702805380 728 1984624744549623100956703158623642825422792546703643366456 729 2381549693459547721148043790348371390507351056044372039748 730 2857859632151457265377652548418045668608821267253246447697 731 3429431558581748718453183058101654802330585520703895737237 732 4115317870298098462143819669721985762796702624844674884684 733 4938381444357718154572583603666382915356043149813609861621 734 5926057733229261785487100324399659498427251779776331833945 735 7111269279875114142584520389279591398112702135731598200734 736 8533523135850136971101424467135509677735242562877917840881 737 10240227763020164365321709360562611613282291075453501409057 738 12288273315624197238386051232675133935938749290544201690868 739 14745927978749036686063261479210160723126499148653042029042 740 17695113574498844023275913775052192867751798978383650434850 741 21234136289398612827931096530062631441302158774060380521820 742 25480963547278335393517315836075157729562590528872456626184 743 30577156256734002472220779003290189275475108634646947951421 744 36692587508080802966664934803948227130570130361576337541705 745 44031105009696963559997921764737872556684156433891605050046 746 52837326011636356271997506117685447068020987720669926060056 747 63404791213963627526397007341222536481625185264803911272067 748 76085749456756353031676408809467043777950222317764693526480 749 91302899348107623638011690571360452533540266781317632231776 750 109563479217729148365614028685632543040248320137581158678131 751 131476175061274978038736834422759051648297984165097390413758 752 157771410073529973646484201307310861977957580998116868496509 753 189325692088235968375781041568773034373549097197740242195811 754 227190830505883162050937249882527641248258916637288290634973 755 272628996607059794461124699859033169497910699964745948761968 756 327154795928471753353349639830839803397492839957695138514361 757 392585755114166104024019567797007764076991407949234166217234 758 471102906136999324828823481356409316892389689539080999460680 759 565323487364399189794588177627691180270867627446897199352816 760 678388184837279027753505813153229416325041152936276639223380 761 814065821804734833304206975783875299590049383523531967068056 762 976878986165681799965048370940650359508059260228238360481667 763 1172254783398818159958058045128780431409671112273886032578000 764 1406705740078581791949669654154536517691605334728663239093600 765 1688046888094298150339603584985443821229926401674395886912320 766 2025656265713157780407524301982532585475911682009275064294784 767 2430787518855789336489029162379039102571094018411130077153741 768 2916945022626947203786834994854846923085312822093356092584489 769 3500334027152336644544201993825816307702375386512027311101387 770 4200400832582803973453042392590979569242850463814432773321664 771 5040480999099364768143650871109175483091420556577319327985997 772 6048577198919237721772381045331010579709704667892783193583197 773 7258292638703085266126857254397212695651645601471339832299836 774 8709951166443702319352228705276655234781974721765607798759803 775 10451941399732442783222674446331986281738369666118729358511764 776 12542329679678931339867209335598383538086043599342475230214117 777 15050795615614717607840651202718060245703252319210970276256940 778 18060954738737661129408781443261672294843902783053164331508328 779 21673145686485193355290537731914006753812683339663797197809994 780 26007774823782232026348645278296808104575220007596556637371992 781 31209329788538678431618374333956169725490264009115867964846391 782 37451195746246414117942049200747403670588316810939041557815669 783 44941434895495696941530459040896884404705980173126849869378803 784 53929721874594836329836550849076261285647176207752219843254563 785 64715666249513803595803861018891513542776611449302663811905476 786 77658799499416564314964633222669816251331933739163196574286571 787 93190559399299877177957559867203779501598320486995835889143885 788 111828671279159852613549071840644535401917984584395003066972662 789 134194405534991823136258886208773442482301581501274003680367195 790 161033286641990187763510663450528130978761897801528804416440634 791 193239943970388225316212796140633757174514277361834565299728761 792 231887932764465870379455355368760508609417132834201478359674513 793 278265519317359044455346426442512610331300559401041774031609415 794 333918623180830853346415711731015132397560671281250128837931298 795 400702347816997024015698854077218158877072805537500154605517558 796 480842817380396428818838624892661790652487366645000185526621070 797 577011380856475714582606349871194148782984839974000222631945284 798 692413657027770857499127619845432978539581807968800267158334340 799 830896388433325028998953143814519574247498169562560320590001208 800 997075666119990034798743772577423489096997803475072384708001450 801 1196490799343988041758492527092908186916397364170086861649601740 802 1435788959212785650110191032511489824299676837004104233979522088 803 1722946751055342780132229239013787789159612204404925080775426506 804 2067536101266411336158675086816545346991534645285910096930511807 805 2481043321519693603390410104179854416389841574343092116316614168 806 2977251985823632324068492125015825299667809889211710539579937002 807 3572702382988358788882190550018990359601371867054052647495924402 808 4287242859586030546658628660022788431521646240464863176995109283 809 5144691431503236655990354392027346117825975488557835812394131139 810 6173629717803883987188425270432815341391170586269402974872957367 811 7408355661364660784626110324519378409669404703523283569847548840 812 8890026793637592941551332389423254091603285644227940283817058608 813 10668032152365111529861598867307904909923942773073528340580470330 814 12801638582838133835833918640769485891908731327688234008696564396 815 15361966299405760603000702368923383070290477593225880810435877275 816 18434359559286912723600842842708059684348573111871056972523052730 817 22121231471144295268321011411249671621218287734245268367027663276 818 26545477765373154321985213693499605945461945281094322040433195931 819 31854573318447785186382256432199527134554334337313186448519835118 820 38225487982137342223658707718639432561465201204775823738223802141 821 45870585578564810668390449262367319073758241445730988485868562569 822 55044702694277772802068539114840782888509889734877186183042275083 823 66053643233133327362482246937808939466211867681852623419650730100 824 79264371879759992834978696325370727359454241218223148103580876120 825 95117246255711991401974435590444872831345089461867777724297051344 826 114140695506854389682369322708533847397614107354241333269156461613 827 136968834608225267618843187250240616877136928825089599922987753935 828 164362601529870321142611824700288740252564314590107519907585304722 829 197235121835844385371134189640346488303077177508129023889102365667 830 236682146203013262445361027568415785963692613009754828666922838800 831 284018575443615914934433233082098943156431135611705794400307406560 832 340822290532339097921319879698518731787717362734046953280368887872 833 408986748638806917505583855638222478145260835280856343936442665446 834 490784098366568301006700626765866973774313002337027612723731198536 835 588940918039881961208040752119040368529175602804433135268477438243 836 706729101647858353449648902542848442235010723365319762322172925891 837 848074921977430024139578683051418130682012868038383714786607511070 838 1017689906372916028967494419661701756818415441646060457743929013284 839 1221227887647499234760993303594042108182098529975272549292714815940 840 1465473465176999081713191964312850529818518235970327059151257779128 841 1758568158212398898055830357175420635782221883164392470981509334954 842 2110281789854878677666996428610504762938666259797270965177811201945 843 2532338147825854413200395714332605715526399511756725158213373442334 844 3038805777391025295840474857199126858631679414108070189856048130801 845 3646566932869230355008569828638952230358015296929684227827257756961 846 4375880319443076426010283794366742676429618356315621073392709308353 847 5251056383331691711212340553240091211715542027578745288071251170024 848 6301267659998030053454808663888109454058650433094494345685501404028 849 7561521191997636064145770396665731344870380519713393214822601684834 850 9073825430397163276974924475998877613844456623656071857787122021801 851 10888590516476595932369909371198653136613347948387286229344546426161 852 13066308619771915118843891245438383763936017538064743475213455711393 853 15679570343726298142612669494526060516723221045677692170256146853672 854 18815484412471557771135203393431272620067865254813230604307376224406 855 22578581294965869325362244072117527144081438305775876725168851469287 856 27094297553959043190434692886541032572897725966931052070202621763145 857 32513157064750851828521631463849239087477271160317262484243146115774 858 39015788477701022194225957756619086904972725392380714981091775338929 859 46818946173241226633071149307942904285967270470856857977310130406714 860 56182735407889471959685379169531485143160724565028229572772156488057 861 67419282489467366351622455003437782171792869478033875487326587785669 862 80903138987360839621946946004125338606151443373640650584791905342802 863 97083766784833007546336335204950406327381732048368780701750286411363 864 116500520141799609055603602245940487592858078458042536842100343693635 865 139800624170159530866724322695128585111429694149651044210520412432362 866 167760749004191437040069187234154302133715632979581253052624494918835 867 201312898805029724448083024680985162560458759575497503663149393902602 868 241575478566035669337699629617182195072550511490597004395779272683122 869 289890574279242803205239555540618634087060613788716405274935127219747 870 347868689135091363846287466648742360904472736546459686329922152663696 871 417442426962109636615544959978490833085367283855751623595906583196435 872 500930912354531563938653951974188999702440740626901948315087899835722 873 601117094825437876726384742369026799642928888752282337978105479802867 874 721340513790525452071661690842832159571514666502738805573726575763440 875 865608616548630542485994029011398591485817599803286566688471890916128 876 1038730339858356650983192834813678309782981119763943880026166269099354 877 1246476407830027981179831401776413971739577343716732656031399522919224 878 1495771689396033577415797682131696766087492812460079187237679427503069 879 1794926027275240292898957218558036119304991374952095024685215313003683 880 2153911232730288351478748662269643343165989649942514029622258375604420 881 2584693479276346021774498394723572011799187579931016835546710050725304 882 3101632175131615226129398073668286414159025095917220202656052060870364 883 3721958610157938271355277688401943696990830115100664243187262473044437 884 4466350332189525925626333226082332436388996138120797091824714967653325 885 5359620398627431110751599871298798923666795365744956510189657961183990 886 6431544478352917332901919845558558708400154438893947812227589553420788 887 7717853374023500799482303814670270450080185326672737374673107464104945 888 9261424048828200959378764577604324540096222392007284849607728956925934 889 11113708858593841151254517493125189448115466870408741819529274748311121 890 13336450630312609381505420991750227337738560244490490183435129697973345 891 16003740756375131257806505190100272805286272293388588220122155637568014 892 19204488907650157509367806228120327366343526752066305864146586765081617 893 23045386689180189011241367473744392839612232102479567036975904118097940 894 27654464027016226813489640968493271407534678522975480444371084941717528 895 33185356832419472176187569162191925689041614227570576533245301930061034 896 39822428198903366611425082994630310826849937073084691839894362316073241 897 47786913838684039933710099593556372992219924487701630207873234779287889 898 57344296606420847920452119512267647590663909385241956249447881735145467 899 68813155927705017504542543414721177108796691262290347499337458082174560 900 82575787113246021005451052097665412530556029514748416999204949698609472 901 99090944535895225206541262517198495036667235417698100399045939638331367 902 118909133443074270247849515020638194044000682501237720478855127565997640 903 142690960131689124297419418024765832852800819001485264574626153079197168 904 171229152158026949156903301629718999423360982801782317489551383695036602 905 205474982589632338988283961955662799308033179362138780987461660434043922 906 246569979107558806785940754346795359169639815234566537184953992520852706 907 295883974929070568143128905216154431003567778281479844621944791025023248 908 355060769914884681771754686259385317204281333937775813546333749230027897 909 426072923897861618126105623511262380645137600725330976255600499076033477 910 511287508677433941751326748213514856774165120870397171506720598891240172 911 613545010412920730101592097856217828128998145044476605808064718669488206 912 736254012495504876121910517427461393754797774053371926969677662403385848 913 883504814994605851346292620912953672505757328864046312363613194884063017 914 1060205777993527021615551145095544407006908794636855574836335833860875621 915 1272246933592232425938661374114653288408290553564226689803603000633050745 916 1526696320310678911126393648937583946089948664277072027764323600759660894 917 1832035584372814693351672378725100735307938397132486433317188320911593073 918 2198442701247377632022006854470120882369526076558983719980625985093911687 919 2638131241496853158426408225364145058843431291870780463976751182112694025 920 3165757489796223790111689870436974070612117550244936556772101418535232830 921 3798908987755468548134027844524368884734541060293923868126521702242279396 922 4558690785306562257760833413429242661681449272352708641751826042690735275 923 5470428942367874709313000096115091194017739126823250370102191251228882330 924 6564514730841449651175600115338109432821286952187900444122629501474658796 925 7877417677009739581410720138405731319385544342625480532947155401769590555 926 9452901212411687497692864166086877583262653211150576639536586482123508666 927 11343481454894024997231436999304253099915183853380691967443903778548210399 928 13612177745872829996677724399165103719898220624056830360932684534257852479 929 16334613295047395996013269278998124463877864748868196433119221441109422975 930 19601535954056875195215923134797749356653437698641835719743065729331307570 931 23521843144868250234259107761757299227984125238370202863691678875197569084 932 28226211773841900281110929314108759073580950286044243436430014650237082901 933 33871454128610280337333115176930510888297140343253092123716017580284499481 934 40645744954332336404799738212316613065956568411903710548459221096341399377 935 48774893945198803685759685854779935679147882094284452658151065315609679252 936 58529872734238564422911623025735922814977458513141343189781278378731615103 937 70235847281086277307493947630883107377972950215769611827737534054477938123 938 84283016737303532768992737157059728853567540258923534193285040865373525748 939 101139620084764239322791284588471674624281048310708241031942049038448230898 940 121367544101717087187349541506166009549137257972849889238330458846137877077 941 145641052922060504624819449807399211458964709567419867085996550615365452493 942 174769263506472605549783339768879053750757651480903840503195860738438542991 943 209723116207767126659740007722654864500909181777084608603835032886126251589 944 251667739449320551991688009267185837401091018132501530324602039463351501907 945 302001287339184662390025611120623004881309221759001836389522447356021802289 946 362401544807021594868030733344747605857571066110802203667426936827226162746 947 434881853768425913841636880013697127029085279332962644400912324192671395296 948 521858224522111096609964256016436552434902335199555173281094789031205674355 949 626229869426533315931957107219723862921882802239466207937313746837446809226 950 751475843311839979118348528663668635506259362687359449524776496204936171071 951 901771011974207974942018234396402362607511235224831339429731795445923405285 952 1082125214369049569930421881275682835129013482269797607315678154535108086342 953 1298550257242859483916506257530819402154816178723757128778813785442129703611 954 1558260308691431380699807509036983282585779414468508554534576542530555644333 955 1869912370429717656839769010844379939102935297362210265441491851036666773199 956 2243894844515661188207722813013255926923522356834652318529790221244000127839 957 2692673813418793425849267375615907112308226828201582782235748265492800153407 958 3231208576102552111019120850739088534769872193841899338682897918591360184088 959 3877450291323062533222945020886906241723846632610279206419477502309632220906 960 4652940349587675039867534025064287490068615959132335047703373002771558665087 961 5583528419505210047841040830077144988082339150958802057244047603325870398105 962 6700234103406252057409248996092573985698806981150562468692857123991044477726 963 8040280924087502468891098795311088782838568377380674962431428548789253373271 964 9648337108905002962669318554373306539406282052856809954917714258547104047925 965 11578004530686003555203182265247967847287538463428171945901257110256524857510 966 13893605436823204266243818718297561416745046156113806335081508532307829829012 967 16672326524187845119492582461957073700094055387336567602097810238769395794814 968 20006791829025414143391098954348488440112866464803881122517372286523274953777 969 24008150194830496972069318745218186128135439757764657347020846743827929944533 970 28809780233796596366483182494261823353762527709317588816425016092593515933439 971 34571736280555915639779818993114188024515033251181106579710019311112219120127 972 41486083536667098767735782791737025629418039901417327895652023173334662944152 973 49783300244000518521282939350084430755301647881700793474782427808001595532983 974 59739960292800622225539527220101316906361977458040952169738913369601914639579 975 71687952351360746670647432664121580287634372949649142603686696043522297567495 976 86025542821632896004776919196945896345161247539578971124424035252226757080994 977 103230651385959475205732303036335075614193497047494765349308842302672108497193 978 123876781663151370246878763643602090737032196456993718419170610763206530196632 979 148652137995781644296254516372322508884438635748392462103004732915847836235958 980 178382565594937973155505419646787010661326362898070954523605679499017403483150 981 214059078713925567786606503576144412793591635477685145428326815398820884179780 982 256870894456710681343927804291373295352309962573222174513992178478585061015736 983 308245073348052817612713365149647954422771955087866609416790614174302073218883 984 369894088017663381135256038179577545307326346105439931300148737009162487862659 985 443872905621196057362307245815493054368791615326527917560178484410994985435191 986 532647486745435268834768694978591665242549938391833501072214181293193982522229 987 639176984094522322601722433974309998291059926070200201286657017551832779026675 988 767012380913426787122066920769171997949271911284240241543988421062199334832010 989 920414857096112144546480304923006397539126293541088289852786105274639201798412 990 1104497828515334573455776365907607677046951552249305947823343326329567042158095 991 1325397394218401488146931639089129212456341862699167137388011991595480450589714 992 1590476873062081785776317966906955054947610235239000564865614389914576540707656 993 1908572247674498142931581560288346065937132282286800677838737267897491848849188 994 2290286697209397771517897872346015279124558738744160813406484721476990218619025 995 2748344036651277325821477446815218334949470486492992976087781665772388262342830 996 3298012843981532790985772936178262001939364583791591571305337998926865914811396 997 3957615412777839349182927523413914402327237500549909885566405598712239097773675 998 4749138495333407219019513028096697282792685000659891862679686718454686917328410 999 5698966194400088662823415633716036739351222000791870235215624062145624300794092 1000 6838759433280106395388098760459244087221466400950244282258748874574749160952911