0 1 1 1 2 1 3 2 4 3 5 4 6 6 7 9 8 13 9 18 10 25 11 35 12 49 13 68 14 93 15 126 16 170 17 229 18 308 19 413 20 551 21 731 22 965 23 1269 24 1664 25 2177 26 2842 27 3701 28 4806 29 6222 30 8031 31 10337 32 13272 33 17003 34 21740 35 27745 36 35343 37 44936 38 57021 39 72213 40 91274 41 115149 42 145010 43 182309 44 228841 45 286819 46 358964 47 448614 48 559857 49 697694 50 868239 51 1078964 52 1338998 53 1659490 54 2054047 55 2539260 56 3135334 57 3866842 58 4763628 59 5861890 60 7205481 61 8847474 62 10852046 63 13296746 64 16275223 65 19900502 66 24308910 67 29664771 68 36166010 69 44050832 70 53605674 71 65174667 72 79170892 73 96089770 74 116524992 75 141187472 76 170927895 77 206763534 78 249910127 79 301819740 80 364225699 81 439195858 82 529195687 83 637162921 84 766595816 85 921657420 86 1107298696 87 1329403841 88 1594961742 89 1912268210 90 2291164450 91 2743318175 92 3282554874 93 3925248021 94 4690778492 95 5602075174 96 6686250745 97 7975348926 98 9507222213 99 11326562257 100 13486108752 101 16048067006 102 19085769412 103 22685621923 104 26949383500 105 31996834495 106 37968899222 107 45031298752 108 53378822466 109 63240321371 110 74884542928 111 88626946508 112 104837660991 113 123950771932 114 146475155695 115 173007112651 116 204245091704 117 241006844924 118 284249404936 119 335092340097 120 394844814715 121 465037065140 122 547456999216 123 644192738298 124 757682050062 125 890769769245 126 1046774475196 127 1229565893082 128 1443654713663 129 1694296789200 130 1987613965441 131 2330734157677 132 2731953679412 133 3200925293126 134 3748875982996 135 4388859059703 136 5136045909564 137 6008063507912 138 7025384745618 139 8211779685876 140 9594837096382 141 11206567013263 142 13084096714288 143 15270474340520 144 17815596542441 145 20777278978404 146 24222491305355 147 28228781525871 148 32885918250788 149 38297783670592 150 44584554878520 151 51885216742221 152 60360455879742 153 70195992574829 154 81606415797797 155 94839596031959 156 110181761513511 157 127963335970702 158 148565650219345 159 172428656290619 160 200059791423320 161 232044160575895 162 269056230478772 163 311873256081208 164 361390692034091 165 418639878142197 166 484808329143063 167 561263006437318 168 649577003316835 169 751560136732966 170 869294008763804 171 1005172180866351 172 1161946195088694 173 1342778280205484 174 1551301698973482 175 1791689827366835 176 2068735209997945 177 2387940010518849 178 2755619474535753 179 3179020248753612 180 3666455657439964 181 4227460330101131 182 4872966907310702 183 5615507930373330 184 6469446451125814 185 7451239387672720 186 8579738208154295 187 9876532156728767 188 11366339953984993 189 13077456719492906 190 15042263790174488 191 17297810159379942 192 19886475454666468 193 22856725726179565 194 26263974853589381 195 30171566121902153 196 34651890492483197 197 39787660336207389 198 45673359935753164 199 52416896943199407 200 60141482241946475 201 68987769359052180 202 79116288762398399 203 90710217121127578 204 103978526980292952 205 119159568383833464 206 136525140866589006 207 156385122030825277 208 179092727743800515 209 205050488973589409 210 234717041571059506 211 268614838076171430 212 307338905067894172 213 351566785904618643 214 402069827159098201 215 459725987912637112 216 525534374646281472 217 600631731100112728 218 686311142557467090 219 784043247990693781 220 895500291876446293 221 1022583390811814042 222 1167453438968841209 223 1332566131624593944 224 1520711648296709382 225 1735059607300494685 226 1979209982836209315 227 2257250765154047999 228 2573823245211913503 229 2934195918979737017 230 3344348134776017674 231 3811064751571386982 232 4342043239110931998 233 4946014834296679131 234 5632881575124510500 235 6413871266496751022 236 7301712694703198000 237 8310833702953395122 238 9457585073178052758 239 10760493534032029696 240 12240547636829107242 241 13921520715862557592 242 15830335683774194803 243 17997477013690324380 244 20457455936008341646 245 23249335638264593223 246 26417324111845728247 247 30011443251093123364 248 34088283891684584684 249 38711857690742350442 250 43954558117376997230 251 49898244357795224595 252 56635463664373345519 253 64270829616428438299 254 72922575937808452749 255 82724307962010486157 256 93826976581972457806 257 106401102605544822273 258 120639282899907664071 259 136759013594742610455 260 155005869976185642177 261 175657087599013484990 262 199025594637567989822 263 225464551658705323463 264 255372461913273553946 265 289198922996588807517 266 327451099424155935472 267 370701005419531752828 268 419593698143243623330 269 474856493846534022256 270 537309333169635868608 271 607876437198241888942 272 687599413141666495194 273 777651987823110423694 274 879356568823699049467 275 994202857373959467110 276 1123868764248015980481 277 1270243910332187877112 278 1435456027596533772045 279 1621900614326065709034 280 1832274241149149215262 281 2069611952171578900686 282 2337329258986315191838 283 2639269285151253301141 284 2979755685659138509110 285 3363652040800408764732 286 3796428507574024169295 287 4284236605474205488467 288 4833993118234140521558 289 5453474210237381188871 290 6151420987260078853967 291 6937657877595768922937 292 7823225373238750663833 293 8820528853669372971490 294 9943505419133092425216 295 11207810888630930127793 296 12631029372924707788882 297 14232908117808483676659 298 16035620631166031101924 299 18064061462777287249842 300 20346176402749833269891 301 22913332307621093810440 302 25800731257936129987382 303 29047874303396102693540 304 32699080668112240081744 305 36804068976461425115172 306 41418607827732606930111 307 46605243904321058466728 308 52434116753850459291486 309 58983870451615262307340 310 66342673538755609649527 311 74609359957649222884860 312 83894705184761203483662 313 94322853410029952828028 314 106032913450143357881346 315 119180743132312241163827 316 133940944169339476117892 317 150509092092567982364588 318 169104228646316715596825 319 189971647208653822993401 320 213386005325477976360298 321 239654802368654453545677 322 269122264699712782818799 323 302173685588752319767579 324 339240272559739196073567 325 380804560870575676740647 326 427406458558378088690875 327 479649995964207622156752 328 538210860982501372282735 329 603844810553577758642804 330 677397059238299465302187 331 759812757199412972613511 332 852148682694359600485968 333 955586288403971481341556 334 1071446256740895172942820 335 1201204736879005768074462 336 1346511455818312999830400 337 1509209917568538296060182 338 1691359928742447972370323 339 1895262715767756048239046 340 2123488928854274908903872 341 2378909861124260989550322 342 2664732248298377329904243 343 2984537055437675981071160 344 3342322702928682556321736 345 3742553234668988700800048 346 4190211987824811253330572 347 4690861386210946327096639 348 5250709548976321718991984 349 5876684483628830525455192 350 6576516718348308446907727 351 7358831323955441944288636 352 8233250381868065163116548 353 9210507072038640510644806 354 10302572685506691041394015 355 11522798011235004056129128 356 12886070707899316462610867 357 14408990450008431521814014 358 16110063836073726890756407 359 18009921266660229493808856 360 20131558244402523092854953 361 22500603819079200759755036 362 25145619201512845386221373 363 28098429903614119271557639 364 31394495131879222748892292 365 35073318572022468381743388 366 39178905157545300603534258 367 43760268919742485019536554 368 48871997576275117222639476 369 54574880135920074996971702 370 60936604484990417088486479 371 68032532683464106376110418 372 75946562544085532255552630 373 84772085004496632182247690 374 94613047840637933238734143 375 105585137420105089961647008 376 117817091468878605996737722 377 131452157237164589657926744 378 146649711014704032845984903 379 163587056679097006465246378 380 182461422880438030845030622 381 203492180591763869342056902 382 226923305109471050107252690 383 253026109195285274338939919 384 282102276938440861623034184 385 314487231113170461999570742 386 350553870345256726559076951 387 390716716318556460339024024 388 435436515588186737968069961 389 485225345365786337439422190 390 540652277952909742897338127 391 602349664375283757772284388 392 671020104273134376384383955 393 747444176297105126397055188 394 832489011218372648564141745 395 927117798765975084740340093 396 1032400328943066182162904428 397 1149524679345032919395902016 398 1279810171914643575935979242 399 1424721735742396898194639316 400 1585885827086250786022777512 401 1765108073889893655402782182 402 1964392829883815440193355015 403 2185964843036489629221736450 404 2432293264880283177191592916 405 2706118251284891443669021466 406 3010480431829195458812498888 407 3348753554294224877449933544 408 3724680643256403099638822962 409 4142414047622518733189279372 410 4606559791570098481835865396 411 5122226687129746984699170792 412 5695080715000502954164958918 413 6331405233600617086414120474 414 7038167635348532865552297958 415 7823093134320242606030509521 416 8694746441376926528211541204 417 9662622162303560922936076694 418 10737244842219717396466696811 419 11930279676372116190406762168 420 13254655014336075664522174927 421 14724697902677499390890876254 422 16356284041402148078108333545 423 18167003673305080787806994520 424 20176345084019295347979749529 425 22405897565679277709134213476 426 24879575890348760664652843623 427 27623868552570453736958841139 428 30668112275625689329354681748 429 34044795535598616890070705604 430 37789894143606419964316795310 431 41943242242319588075494709774 432 46548942421167338933544352548 433 51655819038720740486382383430 434 57317919264323533703268335835 435 63595066818121116371859358851 436 70553473903651061219291647487 437 78266417394980500864050258397 438 86814985966375212449238734057 439 96288905542571871056530854836 440 106787451208403483948655126776 441 118420454554957849151156733924 442 131309416363509314983416690378 443 145588735546826179812329067674 444 161407066389661387154247841186 445 178928817366781633794775064042 446 198335806179331012255373479574 447 219829087151368374727524992379 448 243630968782043320551478574008 449 269987241070462987962199459022 450 299169634236766604782358007911 451 331478532672872301709201754178 452 367245970390252946657465592103 453 406838936912437035879008162876 454 450663025511461446370040642857 455 499166458937433290044724991300 456 552844531368603361553986048359 457 612244509248802947699405263052 458 677971038015905561843671654773 459 750692106498891159012890952173 460 831145626015800787693332134656 461 920146686988393040556695222932 462 1018595562254424759691835408126 463 1127486533263175199304950035040 464 1247917623047849225311767687464 465 1381101328349863761232139069807 466 1528376452601691228105675486149 467 1691221151741446260977067697302 468 1871267316126636250770846017847 469 2070316424238483005114845716699 470 2290357017534039269509692085113 471 2533583960834074880750576175304 472 2802419669165601699726723980318 473 3099537500157437246626654872816 474 3427887531078446087931637393080 475 3790724961590116090693941866992 476 4191641407454549786556106339998 477 4634599377011668109606265398162 478 5123970251452458096400721995734 479 5664576122028658045885785636845 480 6261735872639010283495663652396 481 6921315935031673659739322920864 482 7649786186505733142101113773791 483 8454281506859701295994127102806 484 9342669562836024585571232236991 485 10323625444902814563187249362562 486 11406713843396530095627960677177 487 12602479519369909217097561047880 488 13922546900549098359347546382773 489 15379729715262039862475343968792 490 16988151667780145123186628110363 491 18763379258010654691409978923899 492 20722567957758338784415107083276 493 22884623075797105417875583234220 494 25270376775801856454035001844862 495 27902782855937050726607693361834 496 30807131057840392613247190437085 497 34011282847259011776325862748488 498 37545930800205894041551245737645 499 41444883938866700442710048023594 500 45745381592422063532333688830199 501 50488438611453932092698880775825 502 55719225042864623898120109034713 503 61487483677652487190507147866364 504 67847989219087567086086511547400 505 74861053186696069956563874761224 506 82593079075151977775217901632022 507 91117172730149106128754493657398 508 100513813389380239963960831577202 509 110871591370038090066549367326802 510 122288018969329951925423652719846 511 134870421786354064160987594772431 512 148736918377787746243243669377338 513 164017496932174730507949203346920 514 180855198494732784956102417943799 515 199407417203719821906633763284778 516 219847329018369513641823956811759 517 242365461535858368948632289716560 518 267171418720138627718453719720953 519 294495775709107122132259717894060 520 324592160339804746006729927831415 521 357739539646555870004918645629376 522 394244731357741109596095620346993 523 434445162358118110570600188820409 524 478711898211541280408987868422368 525 527452970171403177792841142215116 526 581117028662635880438336344534062 527 640197355021024807761063611013924 528 705236266346274754607127276095780 529 776829951690312316622291936026272 530 855633781489711182186322827522965 531 942368136191530912907459578506574 532 1037824804448800705502519231526975 533 1142874006112053637293610169867175 534 1258472100556877808583486495246057 535 1385670046708332992017997264544896 536 1525622687499353160020816148541318 537 1679598938484504795263992671530336 538 1848992967980228150711408697296260 539 2035336464480886202101372198064892 540 2240312096275422695060165065870942 541 2465768278237481512141363368486786 542 2713735371764816956349628824728614 543 2986443455891794672981007539600465 544 3286341820790242975080731932771266 545 3616120349316575733649912571200368 546 3978732968074751993680127016646543 547 4377423366774049546368442185626158 548 4815753203608619962350719567089143 549 5297633035126310263766354155817822 550 5827356231755586633508424448888073 551 6409636165005568203689861502623424 552 7049646979546299486317709404954845 553 7753068293134303507551438061408616 554 8526134199912458353548230015690199 555 9375686988245958894830567164213271 556 10309236023244592342961771692500476 557 11335022286779448411981955817386812 558 12462089114472283379424563985615918 559 13700359720192627644225048567907742 560 15060722154450643537898480104203836 561 16555122404169881733383208674718681 562 18196666408152015023062456943813902 563 19999731835639101068148798293075731 564 21980090555321032773254266327618360 565 24155042809563533561920727263920726 566 26543564204241107582546210193057010 567 29166466729109718909153945361972509 568 32046575137975680571469991642313709 569 35208920142916803857261731586461637 570 38680950013479296768211888982836351 571 42492762321190332376300663297685183 572 46677357733072201821119479198203207 573 51270917936408616315624836414929335 574 56313109972204550021451639911464251 575 61847419468134773209527103416050200 576 67921515494970674156625771842474335 577 74587650025341724603854608040199623 578 81903095252226484561367208457366406 579 89930622328960979392469079944406081 580 98739025425182014062742619601255742 581 108403695356589857852454322346559363 582 119007247443556816598502179232620464 583 130640208687522903894678695369871691 584 143401769828187363041583575344779082 585 157400608362413896024935404975707691 586 172755789171543276015109245140805304 587 189597750021841606161653286817671808 588 208069379877897993255143611830173507 589 228327198706150274718448830990641583 590 250542648251065844923002029614619425 591 274903504146059452025741566553407419 592 301615420681779498454979748975363719 593 330903620603343865967301082342863158 594 363014743453532762241784768962554363 595 398218867229659468065350775786502925 596 436811719487448829282811403894075767 597 479117095516237229253910219639865916 598 525489502837594940398773473119486147 599 576317053056524867018859856715753355 600 632024624034300722523100927425318734 601 693077317469591133173875542594607229 602 759984239285931339065046634908956726 603 833302632746467299775814024168301771 604 913642396970414057941747007439173478 605 1001671026530779293515340946858380911 606 1098119011092429539983632367417804992 607 1203785737628402179439441776258412676 608 1319545941657612893524818274464762534 609 1446356758208337963734979674128751997 610 1585265427861284419438530406640824305 611 1737417718298815151181782136775589303 612 1904067127321241716812605778731379079 613 2086584939328741359047166555120517513 614 2286471213853845416255068953166126711 615 2505366791914107937196521588991869949 616 2745066413791458303561431190163378853 617 3007533050392665717970379262183679219 618 3294913559668355428033698060593737637 619 3609555789735906507516577402755438544 620 3954027261440359145700644648649587724 621 4331135575179990322395404221034221951 622 4743950700009702435258581534099373740 623 5195829317414085333324533433831189539 624 5690441407820001114214174280879187264 625 6231799285012389930055228133142103668 626 6824289302253680149287698039451501948 627 7472706474224992465658461847757650719 628 8182292281056848801266152649520454466 629 8958775944862324040080328625256929330 630 9808419495505083370513810428393154281 631 10738066971022970129938452893207925956 632 11755198129396456969883290511562680033 633 12867987082430847125272078904479479327 634 14085366299662561193009251257007015832 635 15417096470676366763628614254529143276 636 16873842758329411512925189244741736557 637 18467258023443152977458263620369716155 638 20210073653898145178512055352587776434 639 22116198688132724774696796138315498739 640 24200827985222434371584847903145250451 641 26480560261456918851799359097094439097 642 28973526887129555139082632204933458039 643 31699532417650402350135446579840862466 644 34680207920670843352511974848825466420 645 37939178256305826227310676583330065207 646 41502244571450363895412158186022084185 647 45397583382365450076973780950316301404 648 49655963742975760147361747907536736286 649 54310984130570616901756029132884242153 650 59399330826802446749361104776215728087 651 64961059731090466974840798119263073667 652 71039903716911622803891495028375006877 653 77683607830246787034920266552209755091 654 84944294835008661346321850329904038962 655 92878863834088723383986624084704596936 656 101549424938333718310998136036119902995 657 111023773221048387317192820880928128980 658 121375905484424437871305907008171125850 659 132686583678686891563625538099484679372 660 145043949156979699852408590640914319257 661 158544192321531538616035777259183422936 662 173292282622112551577599071285887946471 663 189402764309108578456824485649671221585 664 207000623823848806185024056970327337672 665 226222235231548116845142749504113620313 666 247216390671087326842624947030473511467 667 270145423414897865556261886769692713485 668 295186431805839331505406951047417851066 669 322532613070938622692011803737833556587 670 352394716809393620497500272495034389751 671 385002628819980126438468436017109891102 672 420607096877076099617955030764725684296 673 459481611091603558252329075430637046341 674 501924452610536278945270353986279650910 675 548260925624110235076628744070245419749 676 598845788972066462978353143184593602547 677 654065905078457821114587521204084529521 678 714343125508873096478474734750036979622 679 780137434145360763462514193133291153295 680 851950370824807833598450343500887836787 681 930328760299016579412135352530781077479 682 1015868773563314631900305616810026995712 683 1109220350980540722924566848680231504398 684 1211092019215299890159500592489151538312 685 1322256136807544460225139473053602680243 686 1443554606274435301424027278080062447645 687 1575905093956388543791709352419343741657 688 1720307802440370131872658700695094735246 689 1877852844326012501940421828660400083140 690 2049728270375307691356222241489431726615 691 2237228809734142836271861798196268484377 692 2441765384966001963586466370862478607086 693 2664875470129746007066927551625149414786 694 2908234366102490436798427270455095255674 695 3173667473836478283433519090968084650770 696 3463163653290287604847919172174863782019 697 3778889763438350863287372857609586626603 698 4123206487091403350173193116386216495826 699 4498685553311447825987304801004103697722 700 4908128480040362333101684844331468698971 701 5354586970248955235588429382564026933787 702 5841385106526434825460261440589056081040 703 6372143501648532022126990853038093970094 704 6950805576372321329979918709980921183030 705 7581666150600938700316561582798764285736 706 8269402550243717286881745300446717233372 707 9019108449677265581728887234097738940194 708 9836330688810636579923817686384928476444 709 10727109324503147213755449283543888135013 710 11698021198617862673916899530226308353673 711 12756227329470550597308854146551573820761 712 13909524460019375779102910616147118034923 713 15166401125015241435911374959889728927538 714 16536098630692333230825184492944388239710 715 18028677374635580381817807236315792196025 716 19655088970446961484454128659581902501291 717 21427254681995976810646452655126354155967 718 23358150715652539824621358516350016023496 719 25461900966257385492526393320661250773121 720 27753877864005190278986107162502661020124 721 30250812025245351965816995738227153137241 722 32970911470820534147224858075989640236625 723 35933991241371202147238876380390209289496 724 39161614310477516646204849058117969869349 725 42677244774067552171003382942161946041918 726 46506414378712847462754496942298269491307 727 50676903542822690521983759029528386427184 728 55218938123948838619916560929778335128671 729 60165403293085744807415993330179485011860 730 65552075993716936612751555888073491947200 731 71417877590195747834934053253521512578595 732 77805148447703650531319453263302302995136 733 84759946335418719284754811077340861187515 734 92332370706644233794947872579027585322189 735 100576915085570702034876389763263104524758 736 109552849981241939018459454060817440423932 737 119324638956433780848211495027970555377359 738 129962390703905515678094124975747493060250 739 141542350226337479622965264839352500070435 740 154147432480836774377701714495516538273505 741 167867802135925391265822623885488334605586 742 182801503400316542430612046414667048212366 743 199055144220589993626613571266045287480712 744 216744639511322117318967024860411567762283 745 235996018478724194048715823863865840070383 746 256946301530008166037570168144000178379936 747 279744452728366408787174847314192845269766 748 304552414260691990242172252932250250897194 749 331546229935305930788495497942164866888086 750 360917265323603832584252783767778163493345 751 392873532806592752606991683413620295190608 752 427641130488993356801682221548183298042146 753 465465804704518448870603739847625350894214 754 506614646661075676025264642678805767963235 755 551377934669362566598481725786665149120879 756 600071134368457594206337157714801257016968 757 653037070413878932462406524147689075209173 758 710648284234026108361933822870421654734106 759 773309593697351441245431341728778819298765 760 841460871873057031788983356209643728160723 761 915580063521275670032393265238006292926263 762 996186459523989502145704266932087686337330 763 1083844251175570057426060031951617578840662 764 1179166388102835573870369183902317838551265 765 1282818765590881486266817411132378222814380 766 1395524769265604798848683421686930966654876 767 1518070207440844325960127751734170500975715 768 1651308663992590545152725863851204985433658 769 1796167307391233534936343779589683795017930 770 1953653194523129584929845453172339526120152 771 2124860111184165001113040442636908533247736 772 2310975994651363046850244570727583815333122 773 2513290987556526886476023377002614618253227 774 2733206176422916062623999867583918465672263 775 2972243072708516303454945445248804012607547 776 3232053899056269767325184311206198060255899 777 3514432748713739711151327521699387958536688 778 3821327691785705740780361231014156765677322 779 4154853908159510153212560981851381940247255 780 4517307933633987520227296435610887760702574 781 4911183113031137477326916804373162088074480 782 5339186361921482880550692946447178089541010 783 5804256347099226762214596319193312339572727 784 6309583205155923524739954734328495126987146 785 6858629928479896964968243092675212092837341 786 7455155558816360196127493875406244897948881 787 8103240340228608800585519401073970276985006 788 8807312995977879757067705832775476778365814 789 9572180307568687508585035141556868998710945 790 10403059189074435201948918599264035702947221 791 11305611465958737696671402501329198324279750 792 12285981585042761028900353617882964705037539 793 13350837501147878491921399384240502960991634 794 14507415006384961907736515113618960041457012 795 15763565790195293506597630725439376374980901 796 17127809542212546038816668193514161650456321 797 18609390435961060197740622612159701595881318 798 20218338359495574613446756360656521347234595 799 21965535289497761013407263025075319634310680 800 23862787238265893077129612280527567097464754 801 25922902238671787721684621265448251835289975 802 28159774870736667392664950294840155242582210 803 30588477875235839560217999603523403552279045 804 33225361444941759038265269544895443758583620 805 36088160833038051537289993013883797681471299 806 39196112971188312111582109233090656003685652 807 42570082847052644854336361085068406789217842 808 46232700453068499154632399139671593166596043 809 50208509185435895181900760443363734768360677 810 54524126644887466306142622859932741153835164 811 59208418869431597622093819709439519899411884 812 64292689114319631441198636926978779183235242 813 69810882386532526786336217908515577286268466 814 75799807040678137757553253490758204713637855 815 82299374850953253916047460809031137056041442 816 89352861090420490138775996668719494568378834 817 97007186274998739903464893745678455353677888 818 105313221366045227636940843432554176792371615 819 114326118373058216613933585046859754114912129 820 124105668457761214046889850689537073316814381 821 134716689813624666425162866365906820378750981 822 146229447781801708368212686521621347616971224 823 158720109866648406839762233203774790988529003 824 172271238532706753056779763403961411175422597 825 186972324901591202087277617798606964258281849 826 202920366723085874445378692285155065569804146 827 220220494271495553007240702620307388719070192 828 238986648117591556063594202500995784165535728 829 259342313050182077727485091377674030223761320 830 281421312771391637293413023308084161477688590 831 305368670368290992166426377603318906208815409 832 331341539972884255896096520494258452127969494 833 359510215465126680889800355305141722856413504 834 390059222552307769868545093999311348610567908 835 423188501075699757930356130741536762849197062 836 459114684954984584785720776764191708724613497 837 498072487786029304323660140035791427851417763 838 540316202761749197447940884376251990784210793 839 586121326293042865975855882165448789952438245 840 635786315471385449934623916326699706667232373 841 689634490341249306506857531692422598241852678 842 748016092844081186495233317943996679370139962 843 811310515261496547876411667304004997084792301 844 879928712029482677474862018428210271674980331 845 954315809924026798500689163440154899279693756 846 1034953932838501029604784545818849316695697576 847 1122365258691684365802777465366936227292028145 848 1217115327430411179328875873292574949398768746 849 1319816620631068126121187483025056020432829679 850 1431132434868762806788801142723147548919259149 851 1551781072821942389475786381377483085209327752 852 1682540378024329896106312954034290407930316704 853 1824252641276911386232535944985807392875413401 854 1977829909002918643468466567888682298478152415 855 2144259726281880988675453473546720756983207396 856 2324611349949519751747611326140639593325478751 857 2520042470014350077195158310337827478725762516 858 2731806480736416998595094005735964470769543960 859 2961260346057065212360459639841444564111747439 860 3209873107680930621403632317583132041948111235 861 3479235088013935217569079029353388064535419971 862 3771067844377161883606462040293944631654894910 863 4087234935471121793439221836855883626021915131 864 4429753565985132344466313348958183066709656431 865 4800807180561471553261365777357549437319089340 866 5202759084065154031092672868683835468775171541 867 5638167171311569967075478664150873991433299630 868 6109799856102522380203952528396729310830727541 869 6620653296655976517678196266317091611676580837 870 7173970022328821859438212116654081580693647860 871 7773259074971247849665560770990589954601285526 872 8422317787365704607095778722111222754880575601 873 9125255331046551343074887184599386420177265169 874 9886518176426326079073074070909222660634548246 875 10710917619633618612466308634783137246459973024 876 11603659542863252722846724315733049086612354958 877 12570376588424669770400443595279450989615808311 878 13617162941127587260654970776448806348157157854 879 14750611929249913665611742298421624783179911145 880 15977856671182950095933825227989476324391460207 881 17306614013041724215024699368095367073260448673 882 18745232022170279823363905764022023202637078378 883 20302741322677667731442962586428884439753021206 884 21988910582034070758906615489303835307862593290 885 23814306482471516764551829971134520394653013253 886 25790358537614068398665108673469542975839335090 887 27929429143563640218990975807210561623633048377 888 30244889284757316461255343935406968118996884729 889 32751200348471035215074513449182508178478314107 890 35464002538067781481907034207971913471013852702 891 38400210414186322191727866909680500959902913274 892 41578116135265861519576652684221944010599950258 893 45017501014347435657019738361966866136742830146 894 48739756058248232505976806488744803316727479638 895 52768012208254829336920197505205947176484442869 896 57127281058732404716860164342225185899720586756 897 61844606891830150956858882152333311508757547192 898 66949230933135150110088142943122978611339978922 899 72472768805072567166412974399009749729026455198 900 78449402232483946308409942458456690402672104849 901 84916086138584900683377193138652884651847119639 902 91912772359890760338683345540187250850758700563 903 99482651306223669125049295577866546711396200188 904 107672412997137695856971724467402959678757524527 905 116532529019624013442261248631572426103918295751 906 126117557074437535932323504391110358362088137494 907 136486469910521851172347902530726992086940873450 908 147703010589557883599364819541338862090868409671 909 159836076176439527939645741953419823111600627459 910 172960132117366169112667416152020657943862927588 911 187155659746185733550284491178205495392427001195 912 202509639552644726435814838631553637936413257564 913 219116073054405177293798958309897097832180482457 914 237076546339259835865094595350892649108189052363 915 256500838586195970597869555656882437455451255394 916 277507579135203852137274518594603020960803592032 917 300224956957484764700094830740833500332966044971 918 324791486681586956118755452457479799813864668081 919 351356835658712476617270264679853280680108068339 920 380082716903853524418803842243667301572594007053 921 411143853130538208041513950273708106598834284301 922 444729017507952521550131699043407911759918087168 923 481042157212385250238684790090148949058695239300 924 520303606322823302911445904440929440226525805375 925 562751395125808711969410707391847341276167152634 926 608642663450266618409904406788699357231612033350 927 658255186252062702329225769976640312813757290935 928 711889020313928190597837280041790293185219342837 929 769868281622741635016050078080267623233989152764 930 832543063736901481763557554627205446714638714355 931 900291508265887581971800398508309653173492096510 932 973522039456645223411052478878287069495933032237 933 1052675775822035543497309299815270470483659155761 934 1138229132760563414614203007062930135122372008918 935 1230696631209607791423575549892199904724844510898 936 1330633928552568695199451787816212282201884727085 937 1438641089270310675356473363715528016879959684421 938 1555366114196134742891557315507148572525872104990 939 1681508748708907247278995507763166429475906884924 940 1817824591789162604389208566615229481711000197916 941 1965129529576859799809712783947605013222925492615 942 2124304518916576418583503682409186741178831128794 943 2296300748366570751359205150069037890873587968421 944 2482145206293426703888742299328543664548379504765 945 2682946687985865035390117046741057027939708993337 946 2899902276212623157890260818337250380923609757337 947 3134304332333927835468995693596558780801785346297 948 3387548037968927824001623945787127149392320112224 949 3661139530338578919119535884595428897142764273767 950 3956704677762176502993576946575772115416720507789 951 4275998545404631349658752033219727742669188574080 952 4620915605270731572753032791505873641532366679489 953 4993500748643612000767820145021694949542182769135 954 5395961163690700289336624430747154357810296102156 955 5830679145836544587688355946474126502010708872644 956 6300225913755083479103709266482297407703633555116 957 6807376509493088983300601228621400010357611396174 958 7355125867332909119039348864783624543494155728896 959 7946706142569855783471534305370897782344542799367 960 8585605398453792335009260235045392670913542250058 961 9275587757164602230217737337394202597974788934000 962 10020715128899167441817849038490634099784266008993 963 10825370641988354224477879709131929527780310899193 964 11694283906484837037040836632440644082904609739315 965 12632558253918635169467360701786646419888488509593 966 13645700106963221104816722444134297822606497952918 967 14739650644651501467149698942132603811461043772787 968 15920819941592998515365071616979976120635653008411 969 17196123773441261359062932973521311537092562642091 970 18573023295719336947442053518599951291567145075046 971 20059567819112197893416879989137752125470563252398 972 21664440921565699388109020477099189729947507432141 973 23397010156085905824210373643939601450519268308883 974 25267380633111619771488996989760903609541546668984 975 27286452777845478006096990044736586601351882518479 976 29465984586092134669554511056835541228345748686050 977 31818658727091805236574864299413347143313763816993 978 34358154868689335028926265757103715915739604887183 979 37099227629088806216585424058868726277584037790228 980 40057790590568393152140983212697605251453265344768 981 43251006844038499603060106797399986097882399312787 982 46697386569399738998530190714634958044961714998161 983 50416892195491384796408673453614443292245804104401 984 54431051725225652721609285089188944113429368535181 985 58763080856504620554614486329796489077870173870393 986 63438014577957893727508463337235708333575374463240 987 68482848970681832453845788104394880665286718411980 988 73926694003286596184380245121714558437440215969741 989 79800938167968031278511766564003658471100016571386 990 86139425870342994719384435939679728695800357062051 991 92978648555769125979266267394239045940211047838235 992 100357950630189842855427087746042317571647410571065 993 108319751314607359983211359246682118432404271515256 994 116909783659526282646311986379783633451384176384132 995 126177352039596136342969466927373280578037737586784 996 136175609549716693509702039046738737662851987851625 997 146961856832596757578856429978090050447018187219025 998 158597863984757578398101029779463641596328120022952 999 171150217313872591077560981690204747535231144353976 1000 184690692855809141008261652279440980657156691541549