0 1 1 72 2 1332 3 11832 4 66222 5 271224 6 889716 7 2476296 8 6077196 9 13507416 10 27717948 11 53265960 12 96900810 13 168278760 14 280819260 15 452715672 16 708113304 17 1078467624 18 1604095524 19 2335932504 20 3337508646 21 4687156248 22 6480461988 23 8832976488 24 11883194148 25 15795816120 26 20765309292 27 27019774152 28 34825134402 29 44489661192 30 56368844844 31 70870626936 32 88461005616 33 109670027016 34 135098175636 35 165423176568 36 201407222430 37 243904637880 38 293869994580 39 352366689480 40 420575999292 41 499806624024 42 591504732444 43 697264522344 44 818839308474 45 958153151016 46 1117313037468 47 1298621630808 48 1504590596808 49 1737954523368 50 2001685444740 51 2299007983512 52 2633415123222 53 3008684624472 54 3428896097412 55 3898448743464 56 4422079779156 57 5004883554936 58 5652331381836 59 6370292078856 60 7165053253938 61 8043343331400 62 9012354338700 63 10079765465400 64 11253767407200 65 12543087507912 66 13957015712244 67 15505431342264 68 17198830710414 69 19048355581944 70 21065822499636 71 23263752983688 72 25655404619628 73 28254803047128 74 31076774862588 75 34136981448360 76 37451953741482 77 41039127954792 78 44916882263292 79 49104574468632 80 53622580654584 81 58492334846376 82 63736369686756 83 69378358141656 84 75443156248326 85 81956846918808 86 88946784811620 87 96441642284520 88 104471456441220 89 113067677284920 90 122263216991532 91 132092500315464 92 142591516140834 93 153797870190984 94 165750838909164 95 178491424523256 96 192062411307408 97 206508423053448 98 221875981764948 99 238213567586808 100 255571679983230 101 274002900176952 102 293561954862612 103 314305781207112 104 336293593149852 105 359586949015704 106 384249820453596 107 410348662713576 108 437952486275226 109 467132929840296 110 497964334702428 111 530523820506840 112 564891362412840 113 601149869672040 114 639385265635140 115 679686569200152 116 722145977714934 117 766858951346904 118 813924298932804 119 863444265321384 120 915524620221876 121 970274748571128 122 1027807742432268 123 1088240494437768 124 1151693792789778 125 1218292417830600 126 1288165240196172 127 1361445320565432 128 1438270011018432 129 1518781058016072 130 1603124707014324 131 1691451808725816 132 1783917927041646 133 1880683448626296 134 1981913694198516 135 2087779031511048 136 2198454990042060 137 2314122377411160 138 2434967397532860 139 2561181770520360 140 2692962854352522 141 2830513768316904 142 2974043518241724 143 3123767123529624 144 3279905746006104 145 3442686820595496 146 3612344187837348 147 3789118228256088 148 3973255998596838 149 4165011369940248 150 4364645167709220 151 4572425313580392 152 4788626969313252 153 5013532682509752 154 5247432534317292 155 5490624289087944 156 5743413546006786 157 6006113892702216 158 6279047060851116 159 6562543083791736 160 6856940456157168 161 7162586295542280 162 7479836506216980 163 7809055944898680 164 8150618588596830 165 8504907704542392 166 8872316022215124 167 9253245907481544 168 9648109538856444 169 10057329085900824 170 10481336889769116 171 10920575645918568 172 11375498588993658 173 11846569679898408 174 12334263795069468 175 12839066917962840 176 13361476332767112 177 13902000820356072 178 14461160856493572 179 15039488812303512 180 15637529157017814 181 16255838663015256 182 16894986613164036 183 17555555010480936 184 18238138790119956 185 18943346033703288 186 19671798186007500 187 20424130274017800 188 21200991128363250 189 22003043607145800 190 22830964822176012 191 23685446367628344 192 24567194551128864 193 25476930627288264 194 26415391033693044 195 27383327629367736 196 28381507935721038 197 29410715379988728 198 30471749541186228 199 31565426398583688 200 32692578582716460 201 33854055628943832 202 35050724233568892 203 36283468512532392 204 37553190262693482 205 38860809225710184 206 40207263354532476 207 41593509082520856 208 43020521595203256 209 44489295104683176 210 46000843126711908 211 47556198760437720 212 49156414970844870 213 50802564873895320 214 52495742024386020 215 54237060706534632 216 56027656227306564 217 57868685212496184 218 59761325905575084 219 61706778469320264 220 63706265290235106 221 65761031285776008 222 67872344214397548 223 70041494988429048 224 72269797989795408 225 74558591388595080 226 76909237464548052 227 79323122931326712 228 81801659263782462 229 84346283028080952 230 86958456214758804 231 89639666574714696 232 92391427958147676 233 95215280656455576 234 98112791747106396 235 101085555441495528 236 104135193435801690 237 107263355264854440 238 110471718659026140 239 113761989904161240 240 117135904204555752 241 120595226048999784 242 124141749579896004 243 127777298965466904 244 131503728775063734 245 135322924357589976 246 139236802223052228 247 143247310427251368 248 147356428959626868 249 151566170134267128 250 155878578984098700 251 160295733658267272 252 164819745822723282 253 169452761064025032 254 174196959296372172 255 179054555171882424 256 184027798494124416 257 189118974634919496 258 194330404954425396 259 199664447224514616 260 205123496055460398 261 210709983325943160 262 216426378616390260 263 222275189645661960 264 228258962711096460 265 234380283131926872 266 240641775696083004 267 247046105110390824 268 253595976454182474 269 260294135636329704 270 267143369855713596 271 274146508065143448 272 281306421438737688 273 288626023842779688 274 296108272310061348 275 303756167517727320 276 311572754268632742 277 319561121976227352 278 327724405152978852 279 336065783902348392 280 344588484414331044 281 353295779464574136 282 362190988917086316 283 371277480230550216 284 380558668968251586 285 390038019311637768 286 399719044577518380 287 409605307738921080 288 419700421949615280 289 430008051072316680 290 440531910210585492 291 451275766244431224 292 462243438369636894 293 473438798640815544 294 484865772518211924 295 496528339418262216 296 508430533267924668 297 520576443062794008 298 532970213429012508 299 545616045188990568 300 558518195930949690 301 571680980582300712 302 585108771986870172 303 598806001485987672 304 612777159503447112 305 627026796134354664 306 641559521737876356 307 656380007533898136 308 671492986203611286 309 686903252494036056 310 702615663826496388 311 718635140909058600 312 734966668352946900 313 751615295292948600 314 768586136011821900 315 785884370568719112 316 803515245431638194 317 821484074113915464 318 839796237814772364 319 858457186063929144 320 877472437370298336 321 896847579874770888 322 916588272007107828 323 936700243146950328 324 957189294288961038 325 978061298712109560 326 999322202653114932 327 1020978025984057992 328 1043034862894176492 329 1065498882575855832 330 1088376329914828284 331 1111673526184593576 332 1135396869745073706 333 1159552836745514856 334 1184147981831649276 335 1209188938857130008 336 1234682421599251320 337 1260635224478967720 338 1287054223285224420 339 1313946375903612120 340 1341318723049358982 341 1369178389004672664 342 1397532582360445284 343 1426388596762334184 344 1455753811661231364 345 1485635693068134456 346 1516041794313432108 347 1546979756810616648 348 1578457310824436898 349 1610482276243504008 350 1643062563357363180 351 1676206173638044152 352 1709921200526103312 353 1744215830221170312 354 1779098342477012052 355 1814577111401126904 356 1850660606258882046 357 1887357392282206776 358 1924676131482854676 359 1962625583470247496 360 2001214606273913628 361 2040452157170534040 362 2080347293515608540 363 2120909173579755240 364 2162147057389656090 365 2204070307573661352 366 2246688390212065884 367 2290010875692070104 368 2334047439567438504 369 2378807863422868584 370 2424302035743083076 371 2470539952786658328 372 2517531719464601718 373 2565287550223690968 374 2613817769934588228 375 2663132814784741800 376 2713243233176088372 377 2764159686627568632 378 2815892950682469132 379 2868453915820603272 380 2921853588375344274 381 2976103091455523016 382 3031213665872203596 383 3087196671070349496 384 3144063586065393216 385 3201826010384722248 386 3260495665014094260 387 3320084393348994360 388 3380604162150947310 389 3442067062508797560 390 3504485310804969972 391 3567871249686724104 392 3632237349042414924 393 3697596206982772824 394 3763960550827215804 395 3831343238095206696 396 3899757257502668298 397 3969215729963469288 398 4039731909595993788 399 4111319184734807448 400 4183991078947432920 401 4257761252056247592 402 4332643501165516452 403 4408651761693572952 404 4485800108410160742 405 4564102756478949144 406 4643574062505235236 407 4724228525588845416 408 4806080788382249316 409 4889145638153898936 410 4973438007856805868 411 5058972977202369480 412 5145765773739468930 413 5233831773938831880 414 5323186504282692780 415 5413845642359753592 416 5505825017965459824 417 5599140614207604744 418 5693808568617274644 419 5789845174265148024 420 5887266880883161566 421 5986090295991555768 422 6086332186031313108 423 6188009477502001608 424 6291139258105036668 425 6395738777892374040 426 6501825450420646812 427 6609416853910759272 428 6718530732412950522 429 6829184996977340712 430 6941397726829972764 431 7055187170554362456 432 7170571747278569736 433 7287570047867804136 434 7406200836122577156 435 7526483049982414488 436 7648435802735140950 437 7772078384231751000 438 7897430262106877700 439 8024511083004873000 440 8153340673811512212 441 8283939042891335544 442 8416326381330639564 443 8550523064186131464 444 8686549651739258994 445 8824426890756228936 446 8964175715753726988 447 9105817250270351928 448 9249372808143776928 449 9394863894793650888 450 9542312208510252660 451 9691739641748911032 452 9843168282430203342 453 9996620415245945592 454 10152118522970986932 455 10309685287780821384 456 10469343592575029676 457 10631116522306564056 458 10795027365316888956 459 10961099614676990376 460 11129356969534266858 461 11299823336465314920 462 11472522830834621820 463 11647479778159178520 464 11824718715479025720 465 12004264392733745832 466 12186141774144913764 467 12370376039604519384 468 12556992586069374534 469 12746017028961517464 470 12937475203574627556 471 13131393166486463208 472 13327797196977335748 473 13526713798454632248 474 13728169699883400108 475 13932191857223006280 476 14138807454869884002 477 14348043907106379912 478 14559928859555714412 479 14774490190643068152 480 14991756013062807504 481 15211754675251861896 482 15434514762869265876 483 15660065100281878776 484 15888434752056294846 485 16119653024456956728 486 16353749466950485140 487 16590753873716237640 488 16830696285163109340 489 17073606989452588440 490 17319516524028079452 491 17568455677150506984 492 17820455489440212954 493 18075547255425160104 494 18333762525095454684 495 18595133105464201176 496 18859691062134701928 497 19127468720874014568 498 19398498669192880068 499 19672813757932034328 500 19950447102854916150 501 20231432086246784472 502 20515802358520257732 503 20803591839827288232 504 21094834721677584372 505 21389565468563493624 506 21687818819591359116 507 21989629790119362696 508 22295033673401867346 509 22604066042240271816 510 22916762750640390348 511 23233159935476370360 512 23553294018161160960 513 23877201706323545160 514 24204919995491748660 515 24536486170783638072 516 24871937808603521454 517 25211312778345564024 518 25554649244103831924 519 25901985666388976904 520 26253360803851574796 521 26608813715012130648 522 26968383759997763388 523 27332110602285582888 524 27700034210452772298 525 28072194859933388520 526 28448633134781893692 527 28829389929443430552 528 29214506450530854552 529 29604024218608535592 530 29997985069982942244 531 30396431158500021336 532 30799404957349385766 533 31206949260875323416 534 31619107186394640036 535 32035922176021348968 536 32457437998498220580 537 32883698751035204280 538 33314748861154735980 539 33750633088543943880 540 34191396526913765442 541 34637084605864988424 542 35087743092761228844 543 35543418094608858744 544 36004156059943896624 545 36470003780725873416 546 36941008394238686868 547 37417217384998457208 548 37898678586668396958 549 38385440183980707768 550 38877550714665517140 551 39375059071386867912 552 39878014503685773372 553 40386466619930350872 554 40900465389273046812 555 41420061143614965864 556 41945304579577317306 557 42476246760479991336 558 43012939118327278236 559 43555433455800743256 560 44103781948259270088 561 44658037145746285800 562 45218251975004180100 563 45784479741495931800 564 46356774131433955350 565 46935189213816180312 566 47519779442469376644 567 48110599658099738664 568 48707705090350740564 569 49311151359868276344 570 49920994480373097036 571 50537290860740558088 572 51160097307087689778 573 51789471024867603528 574 52425469620971246988 575 53068151105836520760 576 53717573895564769632 577 54373796814044661192 578 55036879095083464692 579 55706880384545743032 580 56383860742499470734 581 57067880645369590776 582 57759000988099023156 583 58457283086317138056 584 59162788678515706476 585 59875579928232341208 586 60595719426241441020 587 61323270192752650920 588 62058295679616851370 589 62800859772539689320 590 63551026793302663932 591 64308861501991779864 592 65074429099233780984 593 65847795228439977384 594 66629025978057678564 595 67418187883829245656 596 68215347931058775558 597 69020573556886429848 598 69833932652570421348 599 70655493565776671208 600 71485325102876149380 601 72323496531249911352 602 73170077581601844012 603 74025138450279133512 604 74888749801600468002 605 75760982770191988104 606 76641908963330997996 607 77531600463297449976 608 78430129829733215376 609 79337570102009154696 610 80253994801599999828 611 81179477934467061240 612 82114093993448772990 613 83057917960659088440 614 84011025309893739540 615 84973492009044372552 616 85945394522520573084 617 86926809813679793304 618 87917815347265194204 619 88918489091851415784 620 89928909522298288026 621 90949155622212495528 622 91979306886417208668 623 93019443323429694168 624 94069645457946917928 625 95129994333339153000 626 96200571514151605572 627 97281459088614071832 628 98372739671158638582 629 99474496404945440472 630 100586812964396486724 631 101709773557737570216 632 102843462929548271796 633 103987966363320072696 634 105143369684022587916 635 106309759260677933448 636 107487222008943240210 637 108675845393701327560 638 109875717431659549260 639 111086926693956824760 640 112309562308778868672 641 113543713963981631304 642 114789471909722963124 643 116046926961102516024 644 117316170500809894254 645 118597294481781067896 646 119890391429863061748 647 121195554446486932488 648 122512877211349046988 649 123842453985100674648 650 125184379612045906620 651 126538749522847914792 652 127905659737243563402 653 129285206866766386152 654 130677488117477941692 655 132082601292707560344 656 133500644795800494936 657 134931717632874488616 658 136375919415584772516 659 137833350363897506136 660 139304111308871673318 661 140788303695449446680 662 142286029585255033380 663 143797391659402015080 664 145322493221309194980 665 146861438199524964792 666 148414331150560204524 667 149981277261729727944 668 151562382354002286594 669 153157752884859145224 670 154767495951161241516 671 156391719292024942968 672 158030531291706413808 673 159684040982494604808 674 161352358047612878868 675 163035592824129285240 676 164733856305875495262 677 166447260146374412472 678 168175916661776469972 679 169919938833804627912 680 171679440312708083964 681 173454535420224709656 682 175245339152552225436 683 177051967183328127336 684 178874535866618378106 685 180713162239914875688 686 182567964027141711900 687 184439059641670234200 688 186326568189342923400 689 188230609471506100200 690 190151303988051473412 691 192088772940466542744 692 194043138234893869014 693 196014522485199224664 694 198003049016048637444 695 200008841865994340136 696 202032025790569639188 697 204072726265392715128 698 206131069489279367628 699 208207182387364718088 700 210301192614233882610 701 212413228557061628232 702 214543419338761025292 703 216691894821141108792 704 218858785608073561632 705 221044223048668432584 706 223248339240458901876 707 225471267032595107256 708 227713140029047043406 709 229974092591816547576 710 232254259844158384308 711 234553777673810442120 712 236872782736233055020 713 239211412457857461720 714 241569805039343415420 715 243948099458845957032 716 246346435475291364714 717 248764953631662292584 718 251203795258292111484 719 253663102476168464664 720 256143018200246051256 721 258643686142768650408 722 261165250816600398948 723 263707857538566335448 724 266271652432802223558 725 268856782434113667480 726 271463395291344532452 727 274091639570754683112 728 276741664659407052612 729 279413620768564055352 730 282107658937093356204 731 284823931034883009096 732 287562589766265977826 733 290323788673454051976 734 293107682139981170796 735 295914425394156167928 736 298744174512524949840 737 301597086423342120840 738 304473318910052067540 739 307373030614779515640 740 310296381041829571902 741 313243530561197264184 742 316214640412086592404 743 319209872706439103304 744 322229390432472001884 745 325273357458225812376 746 328341938535121601628 747 331435299301527777768 748 334553606286336477018 749 337697026912549551528 750 340865729500874171100 751 344059883273328051672 752 347279658356854323432 753 350525225786946051432 754 353796757511280421572 755 357094426393362604824 756 360418406216179312566 757 363768871685862055896 758 367145998435360121796 759 370549963028123279016 760 373980942961794226548 761 377439116671910797560 762 380924663535617931660 763 384437763875389428360 764 387978598962759494610 765 391547351022064099272 766 395144203234192147404 767 398769339740346487224 768 402422945645814762624 769 406105207023750124104 770 409816310918961810996 771 413556445351715617848 772 417325799321544257838 773 421124562811067636088 774 424952926789823045748 775 428811083218105299720 776 432699225050816810892 777 436617546241327633752 778 440566241745345480252 779 444545507524795722792 780 448555540551711397194 781 452596538812133218536 782 456668701310019622716 783 460772228071166846616 784 464907320147139059736 785 469074179619208560168 786 473273009602306047780 787 477504014248980987480 788 481767398753372075430 789 486063369355187821080 790 490392133343697257892 791 494753899061730795624 792 499148875909691227044 793 503577274349574901944 794 508039305909003081324 795 512535183185263484616 796 517065119849362042818 797 521629330650084870408 798 526228031418070468908 799 530861439069892174968 800 535529771612150865840 801 540233248145577935112 802 544972088869148551572 803 549746515084205214072 804 554556749198591615262 805 559403014730796827064 806 564285536314109820756 807 569204539700784334536 808 574160251766214101436 809 579152900513118450456 810 584182715075738293788 811 589249925724042513000 812 594354763867944757050 813 599497462061530665000 814 604678254007295526300 815 609897374560392391512 816 615155059732890646344 817 620451546698045061864 818 625787073794575333764 819 631161880530956123544 820 636576207589717614486 821 642030296831756595288 822 647524391300658084228 823 653058735227027506728 824 658633574032833439188 825 664249154335760931960 826 669905723953575424332 827 675603531908497264392 828 681342828431586846642 829 687123864967140380232 830 692946894177096300684 831 698812169945452337976 832 704719947382693253856 833 710670482830229261256 834 716664033864845138676 835 722700859303160052408 836 728781219206098099470 837 734905374883369584120 838 741073588897963040820 839 747286125070648016520 840 753543248484488625132 841 759845225489367887064 842 766192323706522866684 843 772584812033090620584 844 779022960646664969514 845 785507041009864106856 846 792037325874909056508 847 798614089288212993048 848 805237606594981437048 849 811908154443823338408 850 818626010791373060580 851 825391454906923278552 852 832204767377068803462 853 839066230110361346712 854 845976126341975236452 855 852934740638384099304 856 859942358902048520196 857 866999268376114693176 858 874105757649124076076 859 881262116659734061896 860 888468636701449679778 861 895725610427366338440 862 903033331854923624940 863 910392096370670171640 864 917802200735039604240 865 925263943087137583752 866 932777622949539955284 867 940343541233102016504 868 947962000241778918654 869 955633303677457212984 870 963357756644797555476 871 971135665656088582728 872 978967338636111971868 873 986853084927018697368 874 994793215293216497628 875 1002788041926268564200 876 1010837878449803466522 877 1018943039924436325032 878 1027103842852701245532 879 1035320605183995027672 880 1043593646319532160424 881 1051923287117311117416 882 1060309849897091964996 883 1068753658445385295896 884 1077255038020452501366 885 1085814315357317394648 886 1094431818672789198660 887 1103107877670496910760 888 1111842823545935057460 889 1120636988991520851960 890 1129490708201662767372 891 1138404316877840538504 892 1147378152233696605074 893 1156412553000139009224 894 1165507859430455760204 895 1174664413305440679096 896 1183882557938530736448 897 1193162638180954895688 898 1202505000426894475188 899 1211909992618655041848 900 1221377964251849849070 901 1230909266380594831992 902 1240504251622715172852 903 1250163274164963449352 904 1259886689768249378892 905 1269674855772881171544 906 1279528131103818504636 907 1289446876275937131816 908 1299431453399305139466 909 1309482226184470863336 910 1319599559947762478268 911 1329783821616599273880 912 1340035379734814629080 913 1350354604467990698280 914 1360741867608804822180 915 1371197542582387675992 916 1381722004451693167974 917 1392315629922880101144 918 1402978797350705611044 919 1413711886743930392424 920 1424515279770735727716 921 1435389359764152330168 922 1446334511727501014508 923 1457351122339845208008 924 1468439579961455314818 925 1479600274639284946440 926 1490833598112459031212 927 1502139943817773815672 928 1513519706895208770672 929 1524973284193450415112 930 1536501074275428070164 931 1548103477423861556856 932 1559780895646820849886 933 1571533732683297700536 934 1583362394008789241556 935 1595267286840893586888 936 1607248820144917439100 937 1619307404639495717400 938 1631443452802223219100 939 1643657378875298327400 940 1655949598871178778362 941 1668320530578249499944 942 1680770593566502535964 943 1693300209193229067864 944 1705909800608723547144 945 1718599792761999951336 946 1731370612406520176388 947 1744222688105934578328 948 1757156450239834677078 949 1770172331009518035288 950 1783270764443765325060 951 1796452186404629595432 952 1809717034593237753492 953 1823065748555604271992 954 1836498769688457136332 955 1850016541245076043784 956 1863619508341142867826 957 1877308117960604400456 958 1891082818961547385356 959 1904944062082085854776 960 1918892299946260783008 961 1932927987069952069320 962 1947051579866802863220 963 1961263536654156244920 964 1975564317659004273870 965 1989954385023949418232 966 2004434202813178378164 967 2019004237018448315784 968 2033664955565085504684 969 2048416828317996411864 970 2063260327087691224956 971 2078195925636319837608 972 2093224099683720305898 973 2108345326913479788648 974 2123560086979007984508 975 2138868861509623078680 976 2154272134116650212152 977 2169770390399532486312 978 2185364117951954515812 979 2201053806367978542552 980 2216839947248193123654 981 2232723034205874406296 982 2248703562873160002276 983 2264782030907235475176 984 2280958937996533452996 985 2297234785866945379128 986 2313610078288045914540 987 2330085321079330004040 988 2346661022116462619490 989 2363337691337541192840 990 2380115840749370751852 991 2396995984433751771384 992 2413978638553780753104 993 2431064321360163546504 994 2448253553197541424084 995 2465546856510829923576 996 2482944755851570470078 997 2500447777884294790968 998 2518056451392902136468 999 2535771307287049318728 1000 2553592878608553582300