0 1 1 1 2 1 3 1 4 2 5 2 6 1 7 4 8 5 9 5 10 1 11 9 12 12 13 15 14 15 15 1 16 24 17 32 18 42 19 52 20 52 21 1 22 76 23 99 24 129 25 166 26 203 27 203 28 1 29 279 30 354 31 451 32 575 33 726 34 877 35 877 36 1 37 1156 38 1434 39 1786 40 2232 41 2792 42 3466 43 4140 44 4140 45 1 46 5296 47 6451 48 7883 49 9664 50 11881 51 14621 52 17884 53 21147 54 21147 55 1 56 26443 57 31738 58 38187 59 46065 60 55714 61 67543 62 81961 63 98968 64 115975 65 115975 66 1 67 142418 68 168860 69 200596 70 238778 71 284828 72 340490 73 407830 74 488914 75 583742 76 678570 77 678570 78 1 79 820988 80 963405 81 1132263 82 1332854 83 1571617 84 1856393 85 2196680 86 2603633 87 3088407 88 3651002 89 4213597 90 4213597 91 1 92 5034585 93 5855572 94 6818975 95 7951233 96 9284072 97 10855637 98 12711827 99 14907630 100 17507123 101 20574383 102 24109410 103 27644437 104 27644437 105 1 106 32679022 107 37713606 108 43569176 109 50388146 110 58339364 111 67623384 112 78478818 113 91189768 114 106093258 115 123579234 116 144037642 117 167468482 118 190899322 119 190899322 120 1 121 223578344 122 256257365 123 293970969 124 337540140 125 387928271 126 446267583 127 513890764 128 592368705 129 683554333 130 789626444 131 913089703 132 1056448775 133 1219703660 134 1382958545 135 1382958545 136 1 137 1606536889 138 1830115232 139 2086372595 140 2380343559 141 2717883684 142 3105811903 143 3552079283 144 4065969170 145 4658333735 146 5341866921 147 6131377390 148 7043788523 149 8096023701 150 9288082924 151 10480142147 152 10480142147 153 1 154 12086679036 155 13693215924 156 15523331154 157 17609703744 158 19990047288 159 22707930920 160 25813742620 161 29365821026 162 33431786056 163 38090098644 164 43431849590 165 49562548410 166 56602123336 167 64670502600 168 73767686202 169 82864869804 170 82864869804 171 1 172 94951548840 173 107038227875 174 120731443797 175 136254774946 176 153864478675 177 173854525911 178 196562456628 179 222376198371 180 251742015257 181 285173780166 182 323263762835 183 366694933855 184 416253268668 185 472827747567 186 537307350845 187 609692078502 188 682076806159 189 682076806159 190 1 191 777028354999 192 871979903838 193 979018131711 194 1099749575503 195 1236004350434 196 1389868829057 197 1563723354765 198 1760285810516 199 1982662004747 200 2234403998857 201 2519577663048 202 2842840747313 203 3209531467571 204 3625757091802 205 4098393940047 206 4634318332347 207 5233530268702 208 5832742205057 209 5832742205057 210 1 211 6609770560056 212 7386798915054 213 8258778818890 214 9237796950596 215 10337546526084 216 11573550876466 217 12963419705320 218 14527143059208 219 16287428865584 220 18270090849184 221 20504494732066 222 23024071716544 223 25866908250260 224 29076412073394 225 32701978265874 226 36798989247376 227 41422827437576 228 46573492836474 229 51724158235372 230 51724158235372 231 1 232 58333928795428 233 64943699355483 234 72330498270535 235 80589277089420 236 89827074040001 237 100164620566033 238 111738171442296 239 124701591146739 240 139228734201807 241 155516163046244 242 173786253779453 243 194290747832949 244 217314815335896 245 243181695941719 246 272257917115791 247 304958512423120 248 341747021528349 249 383086984096121 250 428978400126436 251 474869816156751 252 474869816156751 253 1 254 533203744952179 255 591537673747606 256 656481373103087 257 728811871373617 258 809401148463022 259 899228222502971 260 999392843068801 261 1111131014510220 262 1235832605652819 263 1375061339833479 264 1530577502763748 265 1704363755864631 266 1898654499483983 267 2115969287175442 268 2359150792217839 269 2631407326375085 270 2936355358656058 271 3278019515314603 272 3660424422604565 273 4083570080525944 274 4506715738447323 275 4506715738447323 276 1 277 5039919483399502 278 5573123228351680 279 6164660902099284 280 6821142275202366 281 7549954146575968 282 8359355295038938 283 9258583517541706 284 10257976360609630 285 11369107375115710 286 12604939980747382 287 13980001320464886 288 15510578822550064 289 17214942574201098 290 19113597046040644 291 21229566142316764 292 23588715551576058 293 26220112397808996 294 29156384891595250 295 32433722330103694 296 36088314010503202 297 40120159932793774 298 44152005855084346 299 44152005855084346 300 1 301 49191925338483848 302 54231844821883349 303 59804968050235027 304 65969628952334306 305 72790771227536657 306 80340725374112573 307 88700080669151308 308 97958664186692137 309 108216640547297627 310 119585747922392190 311 132190687903023597 312 146170689222809913 313 161681268041146380 314 178896210587703041 315 198009807442844363 316 219239372202202582 317 242828077273636493 318 269048106806575685 319 298203809621364776 320 330631699209263413 321 366668289061531243 322 406313579178168266 323 445958869294805289 324 445958869294805289 325 1 326 495150794633289137 327 544342719971772984 328 598574564793656331 329 658379532843891353 330 724349161796225644 331 797139933023762249 332 877480658397874619 333 966180739067025050 334 1064139403253713047 335 1172356043800989527 336 1291941791723265742 337 1424132479625610769 338 1570303168844207085 339 1731984436857709028 340 1910880647254512747 341 2108890453314398565 342 2328129815036459000 343 2570957809445225689 344 2840005234174995215 345 3138203211054154934 346 3468783186105182975 347 3834976605350557467 348 4236783468790278410 349 4638590332229999353 350 4638590332229999353 351 1 352 5133741126863288490 353 5628891921496577626 354 6173234641468350608 355 6771809206262006934 356 7430188739105898272 357 8154537900902123864 358 8951677833925885910 359 9829158492323759652 360 10795339231390780562 361 11859478634644472462 362 13031834678445346014 363 14323776470167933186 364 15747908949789330358 365 17318212118605893006 366 19050196555272702712 367 20961077201144256914 368 23069967643978513332 369 25398097376150102528 370 27969054503518522058 371 30809053904951312216 372 33947205391847231778 373 37415513708136258002 374 41245983597748368146 375 45438615060683562210 376 49631246523618756274 377 49631246523618756274 378 1 379 54764987650482044764 380 59898728777345333253 381 65527620698841910877 382 71700855340310261480 383 78472664546572268399 384 85902853285678166619 385 94057391186580290280 386 103009069020506175313 387 112838227512829930825 388 123633566744220690240 389 135493045378865046727 390 148524880057309714171 391 162848656527473433760 392 178596565477235119681 393 195914777595650113365 394 214964974149539857532 395 235926051340203972299 396 258996018901317615827 397 284394115595390912196 398 312363164266167229197 399 343172166446960306041 400 377118896968991381068 401 414529903961389191747 402 455731735553282475547 403 500724391744671232468 404 545717047936059989389 405 545717047936059989389 406 1 407 600482035586542034153 408 655247023237024078916 409 715145752014369412167 410 780673372713211323039 411 852374228053521584504 412 930846892600093852851 413 1016749745885772019267 414 1110807137072352308670 415 1213816206092858479843 416 1326654433605688389521 417 1450288000349908963786 418 1585781045728773331943 419 1734305925786078832517 420 1897154582313524621840 421 2075751147790568842199 422 2271665925384835997019 423 2486630899523895712404 424 2722556950781234814899 425 2981552969000475624567 426 3265947078763124331706 427 3578310191305133325531 428 3921481882882277474821 429 4298596273135530408566 430 4713082025091064515967 431 5168367801775052186225 432 5664453603187493419340 433 6160539404599934652455 434 6160539404599934652455 435 1 436 6761021440186476686608 437 7361503475773018720760 438 8016750499010042799674 439 8731896251024412211836 440 9512569623737623534860 441 10364943851791145119312 442 11295790744391238971960 443 12312540490277010990350 444 13423347627349363294880 445 14637163833442221753576 446 15963818267047910027122 447 17414106267397818312338 448 18999887313126587430684 449 20734193238912638618764 450 22631347821225972341282 451 24707098969015158224936 452 26978764894389514079808 453 29465395793830544922408 454 32187952743929702931148 455 35169505707097436350658 456 38435452734136402446992 457 42013762450571719615772 458 45935239826738258643270 459 50233791947867933967490 460 54946428014089703678168 461 60110157225532525865040 462 65724979582196400528106 463 71339801938860275191172 464 71339801938860275191172 465 1 466 78100823379046751877780 467 84861844819233228564387 468 92223348295006247285145 469 100240098794016290084814 470 108971995045040702296635 471 118484564668778325831443 472 128849508520569470950552 473 140145299264960709921635 474 152457839755237720907845 475 165881187382587084181578 476 180518351216029305819179 477 196482169483077215167731 478 213896275750475029266472 479 232896163063601589052719 480 253630356302514036772161 481 276261704123738626154898 482 300968803092743304237687 483 327947567987049953447691 484 357412963780198421563940 485 389600916518295382290031 486 424770422173668660405317 487 463205874432935246695558 488 505219632376791227864007 489 551154828051523631422931 490 601388174040522270585132 491 656329963464279744263947 492 716390489443288651372713 493 781569751977548991911430 494 846749014511809332450147 495 846749014511809332450147 496 1 497 924849837890856084327927 498 1002950661269902836205706 499 1087812506089136064770091 500 1180035854384142312055231 501 1280275953178158602140030 502 1389247948223199304436613 503 1507732512891977630267853 504 1636582021412547101217528 505 1776727320677507811135023 506 1929185160432745532021721 507 2095066347815332616087324 508 2275584699031361921227933 509 2472066868514439132182067 510 2685963144264914133804102 511 2918859307328515531957499 512 3172489663631028185771115 513 3448751367754756331783866 514 3749720170847416771151749 515 4077667738833784647793281 516 4435080702608150327152164 517 4824681619074721551206823 518 5249452040773520395455389 519 5712657910699739903703624 520 6217877498924525276483285 521 6769031881017179613100927 522 7370415416467369653686706 523 8026695748685125779194379 524 8742540521080478370577703 525 9517949733653427427836678 526 10293358946226376485095653 527 10293358946226376485095653 528 1 529 11218208784117232569423580 530 12143058622008088653751506 531 13146009283277991489957210 532 14233821789367127554727296 533 15413857643751269866782512 534 16694133596929428468922490 535 18083381545152627773358900 536 19591114058044605403625876 537 21227696079457152504839264 538 23004423400134660315953140 539 24933608560567405847858886 540 27028674908382738463267640 541 29304259607414100380281976 542 31776326475928539484819606 543 34462289620193453427724386 544 37381148927521967576723340 545 40553638591152985282352308 546 44002389958907658749266370 547 47752110129754393443611960 548 51829777868582345349200184 549 56264858571138771518116976 550 61089540189738623253167048 551 66338992226005427910175114 552 72051650092553161958794392 553 78269527145518817940472388 554 85038554387945665323573962 555 92408920173166511358504394 556 100435070204803701077709384 557 109171450186479579513634632 558 118618060118194146666280138 559 128064670049908713818925644 560 128064670049908713818925644 561 1 562 139282878834025946388349224 563 150501087618143178957772803 564 162644146240151267611524307 565 175790155523429259101481512 566 190023977312796386656208793 567 205437834956547656522991253 568 222131968553477084991913540 569 240215350098629712765271563 570 259806464156674318168893299 571 281034160236131470673711416 572 304038583636266130989548581 573 328972192196833536836728897 574 356000867105216275295782940 575 385305126712630375648420479 576 417081453188558914942340763 577 451543742808752366987106604 578 488924891736274324083687797 579 529478530327427226501170301 580 573480920286334203173630512 581 621233030416082763875037415 582 673062808284613385066002227 583 729327666855277286767962452 584 790417207040509194282682177 585 856756199222362616337772945 586 928807848868956909001762048 587 1007077371375885394712235083 588 1092115876132584536417052771 589 1184524250588703111715567776 590 1284953160254102212858624705 591 1394053270638642932097068165 592 1511824581742325269430898156 593 1629595892846007606764728147 594 1629595892846007606764728147 595 1 596 1768878771680033553153077371 597 1908161650514059499541426594 598 2058662738132202678499199395 599 2221306884372353946110723697 600 2397097039895783205212205194 601 2587121017208579591868413935 602 2792558852165127248391404985 603 3014690820718604333383317648 604 3254906170817234046148585071 605 3514712634973908364317457223 606 3795746795210039834991052664 607 4099785378846305965979922675 608 4428757571043139502812437975 609 4784758438148355778080576478 610 5170063564860986153538097635 611 5587145018049545067097479853 612 6038688760858297423604444310 613 6527613652594571664823262303 614 7057092182921998209247626445 615 7630573103208326579679051900 616 8251806133624357619395853943 617 8924868941908496134645699419 618 9654196608759266705675214548 619 10444613815755623894102812379 620 11301370014532027641145780035 621 12230177858762394217917542730 622 13237255180507033089011021539 623 14329370510922569689368084921 624 15513888600971868201149000242 625 16798770421424031553732433775 626 18191976943048162676497051793 627 19693508165844261569442854296 628 21195039388640360462388656799 629 21195039388640360462388656799 630 1 631 22963918160320394015541734170 632 24732796932000427568694811540 633 26640958582514487068236238132 634 28699621320646689746735437522 635 30920928205019043692846161204 636 33318025244914826898058366346 637 35905146262123406489926780078 638 38697705114288533738318184186 639 41712395935007138071701497694 640 44967302105824372117850061618 641 48482014740798280482167402866 642 52277761536008320317157776960 643 56377546914854626283133486038 644 60806304485897765785918279576 645 65591062924046121563807956732 646 70761126488907107715963095822 647 76348271506956652772580433528 648 82386960267814950113320008034 649 88914573920409521096066464178 650 95971666103331513472571885566 651 103602239206539788328092702094 652 111854045340163671077672399286 653 120778914282067660496579651382 654 130433110890782775196399781584 655 140877724706092440221207788674 656 152179094715985877530123569356 657 164409272525117025224422355812 658 177646527159907010377373387962 659 191975891510290175466806820428 660 207489708771460104807680629498 661 224287632443869624552080613126 662 242469316027971560852092569266 663 262034759523765913707716497918 664 281600203019560266563340426570 665 281600203019560266563340426570 666 1 667 304564121179880660578882160740 668 327528039340201054594423894909 669 352260836272201482163118706447 670 378901794854715969231354944574 671 407601416175362658978090382081 672 438522344380381702670936543233 673 471840369625296529568994909376 674 507745515887419936058921688577 675 546443221001708469797239868623 676 588155616936715607868941345170 677 633122919042539979986791290813 678 681604933783338260468958015109 679 733882695319346580786111578472 680 790260242234201207069217420073 681 851066546720098972854944800327 682 916657609644145094417369798514 683 987418736133052202122852752189 684 1063767007640008854812568315913 685 1146153967907823804243811517788 686 1235068541828233319507135776909 687 1331040207931564781255549427103 688 1434642447138104094713825972446 689 1546496492478263259075759924409 690 1667275406760286767566484491445 691 1797708517650623583893589467740 692 1938586242352077433782567257061 693 2090765337018432064789072070143 694 2255174608997832042077434436566 695 2432821129997199647854873172073 696 2624796950167687884461404801329 697 2832285812190133477459752980680 698 3056563151275056875635348498153 699 3298904402632978527773622141775 700 3559309566263898433874573911546 701 3819714729894818339975525681317 702 3819714729894818339975525681317 703 1 704 4124278851074699000554407842057 705 4428842972254579661133290002796 706 4756371011594780715727713897703 707 5108631847866982197890832604145 708 5487533642721698167122187548704 709 5895135058897060826100277930733 710 6333657403277442528771214473763 711 6805497772902739058340209382262 712 7313243288790158994399131066699 713 7859686509791867464196370914175 714 8447842126728583072065312143370 715 9080965045771123052052102755613 716 9762569979554461312521056557125 717 10496452674873807893307140491160 718 11286712917108009100376167011911 719 12137779463828108073229728853693 720 13054437073472253167636618510060 721 14041855809605305369676606392445 722 15105622817245314223807097902199 723 16251776785153138022218167214930 724 17486845326981371290001144756467 725 18817885534912935596386878026819 726 20252527982051035184384965551942 727 21799024474529254291454870392005 728 23466299881289095100152060078161 729 25264008398935080093713419546548 730 27202594641237526280972368047335 731 29293359977710241297825380128089 732 31548534580547533935302879912200 733 33981355639204931644297477893101 734 36606151742623605016949550244283 735 39438427261454792268032818129310 736 42494862348059799234954347701819 737 45792137154799931755121205115447 738 49330251681675189828533390370194 739 52868366208550447901945575624941 740 52868366208550447901945575624941 741 1 742 56992645059625146902499983466998 743 61116923910699845903054391309054 744 65545766882954425564187681311848 745 70302137894549206279915395209546 746 75410769742416188477806227813676 747 80898303385137886644928415362328 748 86793438444034947471028693292858 749 93127095847312389999799907765744 750 99932593620215129058140117143866 751 107245836909005288052539248189418 752 115105523418797155516735618987618 753 123553365545525738588800930452418 754 132634330591296861640853028994434 755 142396900570851322953374057907122 756 152893353245725130846681007498960 757 164180066162833139947055791552326 758 176317845626661248020275040263872 759 189372282700133501187828793904128 760 203414138509738806556823323490414 761 218519761326984120774797679187556 762 234771538112137258745291688167114 763 252258383439118629560423016766830 764 271076268974031560650094156346326 765 291328796956082551682473266813922 766 313127821430611360015058842400638 767 336594121311895816524878672479446 768 361858129710781265372068473269720 769 389060724351473074605104781327666 770 418354084323022776498330226803300 771 449902618832230508494772831524328 772 483883973624686425627260976967282 773 520490115073951084417834042115912 774 559928414270735826777153041319578 775 602421647022902780004500624293250 776 648192589138314071399159440751898 777 697241240616969700961129490695522 778 746289892095625330523099540639146 779 746289892095625330523099540639146 780 1 781 803282537155250477425599524106144 782 860275182214875624328099507573141 783 921392106125575470231153898882193 784 986937873008529895795341580194036 785 1057240010903079102075256975403567 786 1132650780645495290553063203217191 787 1213549084030633177197991618579316 788 1300342522474668124669020311871297 789 1393469618321980514668820219632901 790 1493402211942195643726960336755620 791 1600648048851200931779499584829063 792 1715753572269998087296235203138111 793 1839306937815523825885036129376932 794 1971941268406820687525889130726929 795 2114338168977672010479262997734729 796 2267231522223397141325942622275144 797 2431411588386230281272987933685323 798 2607729434012891529293180109079391 799 2797101716713025030480326826177360 800 3000515855222763837031317407462717 801 3219035616549747957754390928414901 802 3453807154661885216024812800425264 803 3706065538101003841078520078744771 804 3977141807075035357576608380006751 805 4268470604031117463300212352015384 806 4581598425461724184724938964416669 807 4918192546773570370003294018139841 808 5280050676483805918327426431420172 809 5669111400829118453527931278095383 810 6087465485080801428087401229707511 811 6537368103066282922070364728781692 812 7021252066397610401471249220653321 813 7541742053406891435980369443843589 814 8101668838081734416749915720435020 815 8704069290065248556393953956071471 816 9351980279000543067526550056396799 817 10045401804887617950147704021411004 818 10738823330774692832768857986425209 819 10738823330774692832768857986425209 820 1 821 11542105867929943310194457510531353 822 12345388405085193787620057034637496 823 13205663587300069411948156542210635 824 14127055693425644882179310441092823 825 15113993566434174777974652021286844 826 16171233577337253880049908996690359 827 17303884357982749170602972199907347 828 18517433442013382347800963818485786 829 19817775964488050472469984130352943 830 21211245582810030987138804349964697 831 22704647794752226630865764686604342 832 24305295843603427562645264270754835 833 26021049415873425649941499469679349 834 27860356353688949475826535571411844 835 29832297622095770163352424511239451 836 31946635791073442173831686126015635 837 34213867313296839315157618268148632 838 36645278901683069596430523336964151 839 39253008335695961125723021369237383 840 42050110052408986156197515453209686 841 45050625907631749993177108702437031 842 48269661524181497950456629814695181 843 51723468678843383161974726876673122 844 55429534216944386958901241100333547 845 59406676024019421870518980185535009 846 63675146628050534695228860307551040 847 68256745053512209248707275653211435 848 73174937600285233901662633611361887 849 78454988276762879280585460108129604 850 84124099677520657932174531111033815 851 90211565161754710345750123008291179 852 96748933254527634321594111251977218 853 103770185192860574673156646653704895 854 111311925616671573263129409332820337 855 119413573259713919039518862664598558 856 128117360949576148035646253280243459 857 137465521513846796284832827810958941 858 147458054952525863787078586256745004 859 157450588391204931289324344702531067 860 157450588391204931289324344702531067 861 1 862 168992694259134874599518802213062420 863 180534800127064817909713259723593772 864 192880188532150011697333316758231266 865 206085852119450081109281473300441896 866 220212907812875725991460783741534704 867 235326901379309900769435435762821496 868 251498134956647154649485344759511652 869 268802019314629903820088316959418122 870 287319452756643286167889280777899768 871 307137228721131336640359264908231564 872 328348474303941367627498069258080286 873 351053122098693594258363833944006058 874 375358417942297021821009098210547296 875 401379467358170447470950597652582208 876 429239823711859396946777133033094730 877 459072121333955167110129556161375636 878 491018757125028609283961231807249124 879 525232624438325448599118767210527952 880 561877903340008518195548608470685944 881 601130911675704479321265797097718270 882 643181021728113465477411588392692584 883 688231647635745215470113827278972864 884 736501309159926713416063741355220722 885 788224777838770096533886462376809498 886 843654312055714483046828834182337756 887 903060988079733900278757482137873412 888 966736134707784385342739818826668178 889 1034992879761296048874399158419890224 890 1108167817361575122236657192096599656 891 1186622805638266661715303791929538088 892 1270746905314940570632966513708121756 893 1360958470466401922032490260231317282 894 1457707403592864886304175657664368856 895 1561477587156129568131324697553345604 896 1672789491577761752754093644497509142 897 1792202783237272652233345943821681130 898 1920316324472118905450652221576243272 899 2057728977619757151287583103811577272 900 2204440742680187389744138590527683130 901 2351152507740617628200694077243788988 902 2351152507740617628200694077243788988 903 1 904 2520145201999752502800212879456851408 905 2689137896258887377399731681669913827 906 2869672696385952195309444941393507597 907 3062552884918102207006778258151738858 908 3268638737037552288116059731452180739 909 3488851644850428014107520515193715391 910 3724178546229737914876955950956536684 911 3975676681186385069526441295716047459 912 4244478700501014973346529612675461441 913 4531798153257658259514418893453340062 914 4838935381978789596154778158361455651 915 5167283856282730963782276227618857367 916 5518336978381424558040640061558649828 917 5893695396323721579861649159741552687 918 6295074863681892027332599757203235573 919 6724314687393751424279376888853371758 920 7183386808727706591389506434534605247 921 7674405565852735200673467583476984567 922 8199638190291060649272585668610706360 923 8761516093631069167468128444339187247 924 9362647005306773646789342517278670145 925 10005828027034887112266279235855205978 926 10694059674670632327731886347395731519 927 11430560983830559041103798082895867895 928 12218785761669329137191725675977872104 929 13062440073725043615599964177930210507 930 13965501061804777466247475136449327645 931 14932237196512561305873167019216006434 932 15967230076273851194208161577701244203 933 17075397893635354976642879909522652687 934 18262020699272774889343671892119740628 935 19532767604577422101030412029342766731 936 20893726074915759353012993575755158369 937 22351433476879028346471161626654799078 938 23912911042840118525962125861819487883 939 25585700252817677259155952942976570455 940 27377899216340220016570958911272570268 941 29298162672446130371573709187273188599 942 31355145360173791897530769191544126725 943 33548847279523204594442138924085384646 944 35742549198872617291353508656626642567 945 35742549198872617291353508656626642567 946 1 947 38262694400872369794153721536083493975 948 40782839602872122296953934415540345382 949 43471977499131009674353666097210259207 950 46341650195516961869663111038603766799 951 49404203080435064076669889296755505642 952 52672841817472616364785949028207686329 953 56161693462323044378893469543401401517 954 59885872008552782293770425494357937324 955 63861548689739167363296866790073980643 956 68106027390240182336643396402749420937 957 72637825543497840596157815296202645024 958 77476760925476630192312593454563422105 959 82644044781759361156094869682178065875 960 88162381760140785714135509743709071266 961 94056077156464507293997158903259724631 962 100351152020146399321329758659080001659 963 107075466707540150745609135537453231270 964 114258853516267857336998641889122966713 965 121933259082120592537672108790523145121 966 130132897272411653186944688626391646424 967 138894413366042722354412765346572598299 968 148257060371349496001201632994035111693 969 158262888398384383113463405514151870348 970 168956948073055015441151139855692517521 971 180387509056885574481808979069293580127 972 192606294818554903614362114413041452878 973 205668734892279947180330832067352907111 974 219634235954084724100861259267742245367 975 234566473150597279246195021687023599346 976 250533703226871059100601244404449652377 977 267609101120505567328229612504639854917 978 285871121819768048858627058020274499892 979 305403889424217406289607561335798340979 980 326297615497503569749774547304788771201 981 348649048953187558707605348469054913480 982 372561959714427474214007207767533974793 983 398147656147530421578344820734984863931 984 425525502495504433044467877700681809258 985 454822918878058467790711063788414358711 986 486167325414901484995409064121972060227 987 519558722106033484658561878701354913806 988 552950118797165484321714693280737767385 989 552950118797165484321714693280737767385 990 1 991 591212813198037854115868414816821261360 992 629475507598910223910022136352904755334 993 670258347201782346206976070768445100714 994 713730324700913355881329736865655359916 995 760071974896430317750992847904259126700 996 809476177976865381827662737201014632290 997 862149019794337998192448686229222318416 998 918310713256661042571342155772623719056 999 978196585265213824865112581266981652240 1000 1042058133954952992228409448057055611736 1001 1110164161345193174565052844459804916698 1002 1182801986888691015161210659756006883152 1003 1260278747814167645353523253210566091660 1004 1342922792595927006509618122892716513098 1005 1431085174356067792223753632636234685042 1006 1525141251512532299517750791538111451128 1007 1625492403532678698839080550186711310640 1008 1732567870240218849584689685641299672106 1009 1846826723756486706921688326848345832660 1010 1968759982838607299459360429806126772724 1011 2098892880111018952646305066708360183776 1012 2237787293477061675000717357185116625324 1013 2386044353848411171001914483463413289694 1014 2544307242246795554115333736971710075696 1015 2713264190319850569556038917958107787928 1016 2893651699376736144033209306695171368702 1017 3086257994195291047597940174584594065306 1018 3291926729087570994232553958715886983028 1019 3511560965041655712172875813383694575940 1020 3746127438192252920079268896210442984114 1021 3996661141419123132430855628805560186344 1022 4264270242539618406400139014933714945608 1023 4550141364359258390588716164240170519856 1024 4855545253781846200985477717969204132688 1025 5181842869258154731346611904811604247090 1026 5530491917929742087034656986717318734000 1027 5903053873824454831353845854509327027476 1028 6301201477103619044381742773298736266466 1029 6726726233309231381800880127899877436578 1030 7181538413363959074898758422830305370080 1031 7667548288190469354962878162607574899240 1032 8184755857788762221993239347231686024058 1033 8701963427387055089023600531855797148876 1034 8701963427387055089023600531855797148876 1035 1 1036 9293176240585092943139468946672618410236 1037 9884389053783130797255337361489439671595 1038 10513864561382041021165359497842344426927 1039 11184122908583823367372335568610789527636 1040 11897853233284736723253665305476444887537 1041 12657925208181167041004658153380704014185 1042 13467401386158032422832320890581718646272 1043 14329550405952370421024769576810940963811 1044 15247861119209031463596111732583564678727 1045 16226057704474245288461224313850546309820 1046 17268115838429198280689633761907601805581 1047 18378279999774391455254686606367406043709 1048 19561081986663082470415897266123408713264 1049 20821360734477250115769420519333947160487 1050 22164283527073177122279038642226472774263 1051 23595368701429244914502792274861324500760 1052 25120509952941777214020543066388955809741 1053 26746002356474455912859623616492802250577 1054 28478570226714674762444313301452025116524 1055 30325396950471161469366001622467628744127 1056 32294156933309768768825362000549597281479 1057 34393049813420787721471666592388141308504 1058 36630837106897849396472379442857519486505 1059 39016881460746260567474249774315077691853 1060 41561188702993056121589137552417492962260 1061 44274452893312906691140537880043370750835 1062 47168104592689642835124115940214923363263 1063 50254362586884933882176339066863457439180 1064 53546289315972504870248353620979409769753 1065 57057850281014160511081427495502829154521 1066 60803977719206412584411681879903939688488 1067 64800638860625525423483591282333014779179 1068 69064909103165015765213680388552910799143 1069 73615050467522644559909550545186316590852 1070 78470595721283295721506387902693132066741 1071 83652438590259850249833439540941395887261 1072 89182930504369877606973278187683188939944 1073 95085984325325966229776676140246940342479 1074 101387185056139693178533088390446135969799 1075 108113900550625593785641135749488026981168 1076 115295281513401161655608604847973629820181 1077 122960478649083890392943282316503960930433 1078 131109491957673779997645168155079020311924 1079 139258505266263669602347053993654079693415 1080 139258505266263669602347053993654079693415 1081 1 1082 148551681506848762545486522940326698103651 1083 157844857747433855488625991886999316513886 1084 167729246801216986285881329248488756185479 1085 178243111362599027307046688746331100612401 1086 189427234271182850674419024314941890140022 1087 201325087504467587397672689620418335027507 1088 213983012712648754438677347773799039041489 1089 227450414098806786861509668664380757686884 1090 241779964504759157282534438241191698646555 1091 257027825623968188746130549973775263304135 1092 273253883328442434034591774287625809497980 1093 290521999166871632315281408049533410624991 1094 308900279166646023770536094655900812455103 1095 328461361153309106240951991922024193523930 1096 349282721887786356356721412441357949785095 1097 371447005414859533479000451083583039600813 1098 395042374116288778393503243358433883959426 1099 420162884069230555607523786424739974899363 1100 446908886425705011520383410040550700343781 1101 475387456652419686282827723336169983255248 1102 505712853602890847752193724906913453764003 1103 538007010536200616521019086432593234888731 1104 572400060349621404242490748518265637749912 1105 609030897456519253638963083809117302152071 1106 648047778917265514206436887624563085038635 1107 689608967620258570328021386586648348001542 1108 733883420513571477019112293220168099996103 1109 781051525106261119853690692112446963369977 1110 831305887693146053729706491774710486156702 1111 884852177009118558528615043456829620735283 1112 941910027290132718192947456440523117439657 1113 1002714005009339120484000192094050572032492 1114 1067514643869964517842813733467669767886027 1115 1136579552973127904012134567848615913957023 1116 1210194603440629353532655478033339841891076 1117 1288665199161631049051142305669469633531247 1118 1372317637748071184571080926870435503737191 1119 1461500568199572695969503757156173117052194 1120 1556586551778608770103655102773320516755527 1121 1657973726095925132507495358394908666300117 1122 1766087469195962335088205204820051990750218 1123 1881380399556855756126185608973948376781411 1124 2004305135656740773901837537781795711069277 1125 2134861677495617388415160991243593993613816 1126 2265418219334494002928484444705392276158355 1127 2265418219334494002928484444705392276158355 1128 1 1129 2413969900841342765473970967645718974262006 1130 2562521582348191528019457490586045672365656 1131 2720366440095625383508083482473044988879540 1132 2888095686896842369793964811721533745065014 1133 3066338798259441397101011500467864845677400 1134 3255766032530624247775430524782806735817370 1135 3457091120035091835173103214403225070844674 1136 3671074132747740589611780562177024109885286 1137 3898524546846547376473290230841404867568030 1138 4140304511351306533755824669082596566193438 1139 4397332336975274722501955219056371829381598 1140 4670586220303717156536546993343997638201008 1141 4961108219470588788851828401393531044612402 1142 5270008498637234812622364496049431829423068 1143 5598469859790543918863316487971455832047676 1144 5947752581678330275220037900412812398874226 1145 6319199587093189808699038351496384958332892 1146 6714241961209478587092541594854735977422514 1147 7134404845278709142700065381278793875515718 1148 7581313731704414154220448791313511833654442 1149 8056701188356833840503276514597957658674318 1150 8562414041959724688255470239030001296281570 1151 9100421052495925304776489320955878792722978 1152 9672821112845546709018980025322138575388544 1153 10281852010302065962657942663172386582735326 1154 10929899789219331476864374912206617437774608 1155 11619508756839590047192346667546742167019876 1156 12353392177353161524210913243718974207026590 1157 13134443702459422644058443396426821235744112 1158 13965749590152568697716810086262671446709642 1159 14850601767161687255398676115207691734994778 1160 15792511794451819963298264625421838367338782 1161 16795225799461158955717594767607175120445630 1162 17862740443331121843964515655067238123603510 1163 18999319996304228552937261582555391648903734 1164 20209514599744576306266897500322168150368240 1165 21498179798902387640588144987651662258218170 1166 22870497436597590458950675466620152186330420 1167 24331998004050873262824553893253225762743468 1168 25888584545090658702153516163257688293073786 1169 27546558113735995443456080232328252256842836 1170 29312643231779450037926657236454227003804066 1171 31193987888787106921435551491919518753942910 1172 33197740074325050529853067315008033727244802 1173 35323899788393280863179204705719771923709742 1174 37450059502461511196505342096431510120174682 1175 37450059502461511196505342096431510120174682 1176 1 1177 39864029403302853961979313064077229094436688 1178 42277999304144196727453284031722948068698693 1179 44840520886492388255472741522308993741064347 1180 47560887326588013638980825004782038729943882 1181 50448983013484856008774789816503572475008881 1182 53515321811744297405875801316971437320686229 1183 56771087844274921653651231841754244056503396 1184 60228178964310013488824335056157469127347193 1185 63899253097057754078436115618334493237228339 1186 67797777643904301454909405849175898104775222 1187 71938082155255607988665230518258494670852685 1188 76335414492230882711167185737314866499555713 1189 81006000712534599867703732730658864133543124 1190 85967108932005188656555561132052395150511089 1191 91237117430642423469177925628101826789034835 1192 96835587290432967388041242116073281238123966 1193 102783339872111297663261280016486083156856045 1194 109102539459204487471960318367982385250319133 1195 115816781420413966059052859962836439150935488 1196 122951186265692675201752925344109400284246149 1197 130532499997397089355973374135371187959665219 1198 138589201185753923196476650649494275802182786 1199 147151615227713647884732120884017561360017033 1200 156252036280209573189508610160821434297655665 1201 165924857393055119898527589740184703578238920 1202 176206709403357185861185527764766757930974893 1203 187136609192576517338049853045726851749993227 1204 198756117949416107385241653996225657857023714 1205 211109510126769268909446406700540032129397849 1206 224243953829228691553433510295027993089950789 1207 238209703419381260250303571366778855204210284 1208 253060305186542947495408888535760170454109409 1209 268852816980994767330642483111273295002522547 1210 285648042780455924656764185032872863358240030 1211 303510783223787025305689312047579639093186741 1212 322510103220090972258423554069868467401663905 1213 342719617819831728849960556751850660026350828 1214 364217797618681248124340151291600376708944057 1215 387088295054532548691195201427697429354635331 1216 411420293047844598623245062488181797130953590 1217 437308877435484668934193647362115140721496309 1218 464855433198068156637032099393749315734550157 1219 494168040687298407802341465276694886111711656 1220 525361475625966717558292695053921124127887181 1221 558550513736864381033056738768397302057983107 1222 593735155019991398226633596420123419901999434 1223 628919796303118415420210454071849537746015761 1224 628919796303118415420210454071849537746015761 1225 1 1226 668783825706421269382189767135926766840452449 1227 708647855109724123344169080200003995934889136 1228 750925854413868320071622364231726944003587827 1229 795766375300360708327095105754035937744652169 1230 843327262626948721966075930758817976474596036 1231 893776245640433577974850720575321548949604865 1232 947291567452177875380726521892292986270290891 1233 1004062655296452797034377753734047230326793410 1234 1064290834260762810523202088790204699454136463 1235 1128190087357820564601638204408539192691343655 1236 1195987865001724866056547610257715090796002902 1237 1267925947156980474045212840775973585466177017 1238 1344261361649211356756380026513288451961519133 1239 1425267362361745956624083759243947316067417820 1240 1511234471293751145280639320375999711027029587 1241 1602471588724393568749817246004101536433105877 1242 1699307176014826536137858488120174807191087696 1243 1802090515886937833801119768136660807483073937 1244 1911193055346142321273080086504642510656586911 1245 2027009836766556287332132946467473117065317342 1246 2149961023032248962533885871811530793191328119 1247 2280493523029646051889859245946427111334836587 1248 2419082724215399975086335896591414671398572050 1249 2566234339443113622971068017431280226903504737 1250 2722486375723323196160576627146142791906355113 1251 2888411233116378316059104212247737163254594680 1252 3064617942519735501920289690381257397566813299 1253 3251754551712312019258338997709936313256817137 1254 3450510669661728126643574491166757371179188396 1255 3661620179788497395552949558065358543033395073 1256 3885864133617726087105536319345874726790895715 1257 4124073837037107347345546531766427205510010346 1258 4377134142223650294712890750252278662145194111 1259 4645986959204645060413937340517544350382988511 1260 4931635001985100963875662136910056751352571742 1261 5235145785208887707581148429397369827105331913 1262 5557655888428974860124842088648898318981314501 1263 5900375506248753720608594094952847033432040388 1264 6264593303866688678840838620913924310600345299 1265 6651681598910482404201259129508852881968555421 1266 7063101891800876414433299260707710334396977944 1267 7500410766885208575626875279869131397874685265 1268 7965266164340727533391290087909372056982592855 1269 8459433652077907144028147231471373662356537126 1270 8984786425740446474531350902924762930687275431 1271 9543197680972044591894805294639166578665565123 1272 10134667417772701496118510406614584606291406202 1273 10726137154573358400342215518590002633917247281 1274 10726137154573358400342215518590002633917247281