0 0 1 0 2 0 3 0 4 2 5 82 6 982 7 7002 8 34568 9 131248 10 412596 11 1123832 12 2739386 13 6106214 14 12654614 15 24675650 16 45704724 17 80999104 18 138170148 19 227938788 20 365106738 21 569681574 22 868289594 23 1295775946 24 1897176508 25 2729909796 26 3866439956 27 5397191260 28 7434046062 29 10114126790 30 13604287706 31 18105920006 32 23860611236 33 31156143476 34 40333505448 35 51794268148 36 66009149958 37 83526964218 38 104984952954 39 131119515534 40 162778537232 41 200934122788 42 246697161592 43 301332299520 44 366274998110 45 443148992986 46 533786114430 47 640246495670 48 764841438104 49 910156641704 50 1079078414024 51 1274820210200 52 1500952494330 53 1761432891802 54 2060640027774 55 2403407602962 56 2795062550112 57 3241463359896 58 3749042905148 59 4324851359056 60 4976604053362 61 5712729338862 62 6542421860222 63 7475695724602 64 8523443584044 65 9697495493864 66 11010684210284 67 12476910127484 68 14111213214890 69 15929844437870 70 17950344766818 71 20191623502594 72 22674044806548 73 25419513358476 74 28451568873756 75 31795479537972 76 35478344984486 77 39529197966286 78 43979116284610 79 48861333164670 80 54211358643260 81 60067099131676 82 66468988776816 83 73460118711308 84 81086378920190 85 89396597683778 86 98442694499618 87 108279830240582 88 118966571687784 89 130565052943372 90 143141152147968 91 156764664692568 92 171509492711958 93 187453830657378 94 204680368162790 95 223276488557230 96 243334485718960 97 264951776110800 98 288231130255376 99 313280898894256 100 340215259722354 101 369154458289250 102 400225070649254 103 433560259627082 104 469300054058552 105 507591621060608 106 548589562541892 107 592456204134952 108 639361909674666 109 689485387453686 110 743014023385446 111 800144205262002 112 861081675322052 113 926041873208464 114 995250308680756 115 1068942923972244 116 1147366487405474 117 1230778975867318 118 1319449990088970 119 1413661157975738 120 1513706572332524 121 1619893215787124 122 1732541421761444 123 1851985321745804 124 1978573330318686 125 2112668615548246 126 2254649608882986 127 2404910499458166 128 2563861769699412 129 2731930714330692 130 2909562002534840 131 3097218222478756 132 3295380470894710 133 3504548923939338 134 3725243455079498 135 3958004233120894 136 4203392369283648 137 4461990543255668 138 4734403680363272 139 5021259606504752 140 5323209756341582 141 5640929857987178 142 5975120673145038 143 6326508712447270 144 6695847008486472 145 7083915862698360 146 7491523652254680 147 7919507609404104 148 8368734663193706 149 8840102252202154 150 9334539202078030 151 9853006572598530 152 10396498572033680 153 10966043439483880 154 11562704397078732 155 12187580568566912 156 12841807970379362 157 13526560467443582 158 14243050804161998 159 14992531598443178 160 15776296413645276 161 16595680791837112 162 17452063367777916 163 18346866942419244 164 19281559640013594 165 20257656022888830 166 21276718292776754 167 22340357447912434 168 23450234529695428 169 24608061823163868 170 25815604150122668 171 27074680114063204 172 28387163440890774 173 29754984269381726 174 31180130540664338 175 32664649335302126 176 34210648312704236 177 35820297095944940 178 37495828762276992 179 39239541276818620 180 41053799035365486 181 42941034348072786 182 44903749035783666 183 46944515964855606 184 49065980698219928 185 51270863082523228 186 53561958955155088 187 55942141784871048 188 58414364436048134 189 60981660863977714 190 63647147937604662 191 66414027190700318 192 69285586704363872 193 72265202915280800 194 75356342559287840 195 78562564537944416 196 81887521924458210 197 85334963889819250 198 88908737772406134 199 92612791064927034 200 96451173549049704 201 100428039344416080 202 104547649109634260 203 108814372154655832 204 113232688709491354 205 117807192101233542 206 122542591091881142 207 127443712121313826 208 132515501715603828 209 137763028797271136 210 143191487165485892 211 148806197874925892 212 154612611789296402 213 160616312030134982 214 166823016605069274 215 173238580927937194 216 179869000523227164 217 186720413618874564 218 193799103928352820 219 201111503317530300 220 208664194665873998 221 216463914608774374 222 224517556479347578 223 232832173127628006 224 241414979944479236 225 250273357759077652 226 259414855946435016 227 268847195404620116 228 278578271747420390 229 288616158362740250 230 298969109691953690 231 309645564370941806 232 320654148597680496 233 332003679357403588 234 343703167879994520 235 355761822950752608 236 368189054459182398 237 380994476796864762 238 394187912499229214 239 407779395732055702 240 421779176027840248 241 436197721862443848 242 451045724487686888 243 466334101599686008 244 482074001269303770 245 498276805703738810 246 514954135276482590 247 532117852383718130 248 549780065575461056 249 567953133508346936 250 586649669179624284 251 605882543977935280 252 625664892021854034 253 646010114310254862 254 666931883167114782 255 688444146493088538 256 710561132318284172 257 733297353156689032 258 756667610668653196 259 780687000119799516 260 805370915154975626 261 830735052363306382 262 856795416165364482 263 883568323486048994 264 911070408756750836 265 939318628697729324 266 968330267437075004 267 998122941404281748 268 1028714604567798150 269 1060123553441518318 270 1092368432442739554 271 1125468239013282654 272 1159442329099700124 273 1194310422390762684 274 1230092607921750416 275 1266809349430068076 276 1304481491085478366 277 1343130262965595746 278 1382777286913947842 279 1423444582137123622 280 1465154571192536520 281 1507930085709029036 282 1551794372506238240 283 1596771099440445368 284 1642884361657471478 285 1690158687565587074 286 1738619045223852678 287 1788290848443929998 288 1839199963315809552 289 1891372714440350832 290 1944835891594366512 291 1999616756095745808 292 2055743047609851218 293 2113242990649106050 294 2172145301522687302 295 2232479194972443690 296 2294274391267895960 297 2357561122980378784 298 2422370142225345636 299 2488732727576654984 300 2556680691458204810 301 2626246387200268310 302 2697462716582511110 303 2770363137034309010 304 2844981669331186212 305 2921352904941074992 306 2999512013876241492 307 3079494752187431412 308 3161337469973378178 309 3245077119024806358 310 3330751260993601706 311 3418398075188671642 312 3508056366906885196 313 3599765575382773524 314 3693565782283376324 315 3789497719813793260 316 3887602779378057534 317 3987923019842577014 318 4090501176365184458 319 4195380668818490198 320 4302605610789287348 321 4412220818163866084 322 4524271818299935704 323 4638804858775978756 324 4755866916737880918 325 4875505707814385706 326 4997769695640652266 327 5122708100941899870 328 5250370911236096672 329 5380808890087911700 330 5514073586992767016 331 5650217346803196816 332 5789293319796524846 333 5931355471275758986 334 6076458591823138158 335 6224658307077719558 336 6376011088177068968 337 6530574261713679128 338 6688406020367107064 339 6849565433041391144 340 7014112455689920842 341 7182107941636049098 342 7353613652593009902 343 7528692269169903330 344 7707407402089006320 345 7889823602879337096 346 8076006375293685740 347 8266022186191994080 348 8459938477160462914 349 8657823675586963614 350 8859747206484609134 351 9065779503761443210 352 9275992022250842940 353 9490457249177761112 354 9709248716398358684 355 9932441012065055372 356 10160109793077820922 357 10392331796950319006 358 10629184854475266258 359 10870747901793984466 360 11117100993278267172 361 11368325313805634172 362 11624503191860176332 363 11885718112015836612 364 12152054728258683254 365 12423598876680571774 366 12700437589025327794 367 12982659105595122894 368 13270352889023079500 369 13563609637394723980 370 13862521298249504928 371 14167181081919717404 372 14477683475763457358 373 14794124257723388786 374 15116600510793688466 375 15445210636801058582 376 15780054371108194296 377 16121232796619475196 378 16468848358723519920 379 16823004879525967080 380 17183807573033712870 381 17551363059617223186 382 17925779381439027926 383 18307166017148037118 384 18695633897554897600 385 19091295420560762688 386 19494264467082148928 387 19904656416216640192 388 20322588161419859394 389 20748178125910619282 390 21181546279102656278 391 21622814152251716378 392 22072104855144730568 393 22529543091991355888 394 22995255178373248500 395 23469369057382611640 396 23952014316834254970 397 24443322205653676710 398 24943425651354630486 399 25452459276679300866 400 25970559417344074964 401 26497864138934402560 402 27034513254921502564 403 27580648343814473892 404 28136412767450699762 405 28701951688407807718 406 29277412088570510202 407 29862942786805044362 408 30458694457805220476 409 31064819650031946596 410 31681472804841289556 411 32308810274691722012 412 32946990342556975662 413 33596173240403680774 414 34256521168891824666 415 34928198316125427654 416 35611370877643453284 417 36306207075446197428 418 37012877178279471080 419 37731553520939412148 420 38462410524852795334 421 39205624717662949434 422 39961374754109082554 423 40729841435896020814 424 41511207732875410896 425 42305658803202029156 426 43113382014819757496 427 43934566965907184576 428 44769405506671285022 429 45618091760085067802 430 46480822143991861950 431 47357795392137800566 432 48249212576589650520 433 49155277129064892648 434 50076194863666067208 435 51012173998511244504 436 51963425178787830458 437 52930161498686255578 438 53912598524776219582 439 54910954318246398162 440 55925449458606140192 441 56956307066234025688 442 58003752826408001148 443 59068015012165656080 444 60149324508665816882 445 61247914836363380270 446 62364022175705420990 447 63497885390623454714 448 64649746053567086316 449 65819848469316609064 450 67008439700357255340 451 68215769591015009340 452 69442090793174557290 453 70687658790741225390 454 71952731925705697442 455 73237571422935024322 456 74542441416587212372 457 75867608975234220492 458 77213344128629558108 459 78579919893166220788 460 79967612299000406886 461 81376700415847377422 462 82807466380464436226 463 84260195422787669054 464 85735175893777367804 465 87232699291898638940 466 88753060291332422064 467 90296556768802992844 468 91863489832157762238 469 93454163847544667778 470 95068886468363975778 471 96707968662798590214 472 98371724743141049384 473 100060472393679817036 474 101774532700404701248 475 103514230179252160536 476 105279892806192409046 477 107071852045836806050 478 108890442881909880102 479 110736003846221906030 480 112608877049529117296 481 114509408210874542096 482 116437946688839709776 483 118394845511256853616 484 120380461406855385138 485 122395154835348607138 486 124439290019478266598 487 126513234975478888458 488 128617361545523754744 489 130752045428570005824 490 132917666213209360772 491 135114607408897169128 492 137343256479211224682 493 139604004873467917110 494 141897248060392528550 495 144223385560125671026 496 146582820978308422020 497 148975962038482270160 498 151403220616592483444 499 153865012773784751444 500 156361758791330217314 501 158893883203822041590 502 161461814834525495370 503 164065986828977707642 504 166706836690766254764 505 169384806315535318452 506 172100342027196244452 507 174853894612343375436 508 177645919356900017438 509 180476876080947249046 510 183347229175808772202 511 186257447639295963702 512 189208005113235125012 513 192199379919132079492 514 195232055096145300984 515 198306518437173397604 516 201423262527277637174 517 204582784780195622474 518 207785587477216769930 519 211032177804125518910 520 214323067890533284608 521 217658774847254581684 522 221039820806099010888 523 224466732957683640816 524 227940043591688626446 525 231460290135109230762 526 235028015192978637326 527 238643766587063031526 528 242308097397055208200 529 246021565999716095160 530 249784736110542795800 531 253598176823359975816 532 257462462652465944106 533 261378173572677361898 534 265345895061957004430 535 269366218141915214018 536 273439739420923024208 537 277567061135073816872 538 281748791191785453324 539 285985543211225634112 540 290277936570406721058 541 294626596445078260158 542 299032153854318217998 543 303495245702896167018 544 308016514826364621980 545 312596610033896425720 546 317236186153879911100 547 321935904077233986540 548 326696430803510888666 549 331518439484692506046 550 336402609471804449394 551 341349626359197191090 552 346360182031675219844 553 351434974709266534172 554 356574708994870688492 555 361780095919520218148 556 367051852990551344982 557 372390704237360950942 558 377797380260103751506 559 383272618275948394926 560 388817162168304952236 561 394431762533583758892 562 400117176730957030592 563 405874168929624103804 564 411703510159111027246 565 417605978357045817234 566 423582358419999915314 567 429633442251777114358 568 435760028814800732760 569 441962924178919907228 570 448242941573346374864 571 454600901435981787464 572 461037631465908033734 573 467553966673239270194 574 474150749432169675126 575 480828829531353931486 576 487589064227516345376 577 494432318296363474656 578 501359464086758585952 579 508371381572170163232 580 515468958405415636130 581 522653089970649543346 582 529924679438680506550 583 537284637819502781178 584 544733884018190491688 585 552273344887976343184 586 559903955286727091988 587 567626658130573232408 588 575442404450969718362 589 583352153448880396742 590 591356872552428037622 591 599457537471637326818 592 607655132256678219828 593 615950649353171347360 594 624345089661028750212 595 632839462590325508100 596 641434786120741954770 597 650132086858005381894 598 658932400093937790746 599 667836769863471564394 600 676846249005306854620 601 685961899219505071620 602 695184791128760047220 603 704516004336573233020 604 713956627489142737422 605 723507758334124164902 606 733170503783141667002 607 742945979971138310822 608 752835312319513326788 609 762839635596065936468 610 772960093978762935816 611 783197841116279954452 612 793554040192403556006 613 804029863987173855834 614 814626494941925363034 615 825345125221034925870 616 836186956777605495344 617 847153201415823409924 618 858245080857289303768 619 869463826803988696608 620 880810681005274312958 621 892286895321453985594 622 903893731791428606814 623 915632462696901396566 624 927504370630675750328 625 939510748561489876616 626 951652899902978849576 627 963932138579138663480 628 976349789093956752282 629 988907186597509551610 630 1001605676956265791326 631 1014446616819821608626 632 1027431373691880963456 633 1040561325997632389496 634 1053837863155410835868 635 1067262385644720185968 636 1080836305078580872978 637 1094561044272202249038 638 1108438037316020366174 639 1122468729645024321754 640 1136654578112488549452 641 1150997051059957310408 642 1165497628391675883212 643 1180157801645237322140 644 1194979074066716979530 645 1209962960681985696206 646 1225110988372552042050 647 1240424695947546147490 648 1255905634220274092724 649 1271555366080876540524 650 1287375466573599749244 651 1303367522970133211220 652 1319533134847601716550 653 1335873914162586245422 654 1352391485329841554594 655 1369087485297004522782 656 1385963563624041776732 657 1403021382558649733116 658 1420262617116436732368 659 1437688955157019064876 660 1455302097464942125982 661 1473103757826476664482 662 1491095663111283517442 663 1509279553349914363622 664 1527657181816224547464 665 1546230315105582664684 666 1565000733218036030304 667 1583970229637233373304 668 1603140611414347549110 669 1622513699247715665090 670 1642091327567523588038 671 1661875344616167867214 672 1681867612533706633168 673 1702070007438947634096 674 1722484419515670168176 675 1743112753094443594192 676 1763956926739624889106 677 1785018873331912039106 678 1806300540156121860230 679 1827803888984482624490 680 1849530896165196827480 681 1871483552706477449696 682 1893663864365900304036 683 1916073851735188377928 684 1938715550330358440010 685 1961591010677257856598 686 1984702298402510183238 687 2008051494319808894802 688 2031640694521666636004 689 2055472010466470350192 690 2079547569071038909588 691 2103869512798444075188 692 2128439999751381274178 693 2153261203760760869398 694 2178335314479896799210 695 2203664537473872681050 696 2229251094314553075980 697 2255097222670728897620 698 2281205176403956110596 699 2307577225659484962476 700 2334215656962930872574 701 2361122773311992050870 702 2388300894273957380874 703 2415752356078216935702 704 2443479511714611705972 705 2471484731026741569828 706 2499770400811161663512 707 2528338924911492408772 708 2557192724318467371286 709 2586334237264849894506 710 2615765919326337338666 711 2645490243517288917022 712 2675509700392491154272 713 2705826798143701568084 714 2736444062702280233576 715 2767364037836553898064 716 2798589285255318586094 717 2830122384706028782538 718 2861965934079175958190 719 2894122549507307503558 720 2926594865470286103144 721 2959385534895143046744 722 2992497229262223428664 723 3025932638705878510824 724 3059694472121501668106 725 3093785457267064525066 726 3128208340871048617006 727 3162965888734829965986 728 3198060885841511475632 729 3233496136459160659912 730 3269274464250547734060 731 3305398712377241257376 732 3341871743610256931330 733 3378696440435015860958 734 3415875705162909119918 735 3453412460037123383114 736 3491309647345126262268 737 3529570229525364110488 738 3568197189280673180892 739 3607193529685854346572 740 3646562274302015183802 741 3686306467285026399198 742 3726429173500799882258 743 3766933478634631679890 744 3807822489307421112292 745 3849099333185905077180 746 3890767159099823372300 747 3932829137153049160324 748 3975288458841705583926 749 4018148337166197270974 750 4061412006750283377650 751 4105082723954014955150 752 4149163766993769605900 753 4193658436056099581900 754 4238570053418733181152 755 4283901963565338496732 756 4329657533307496730382 757 4375840151900386452402 758 4422453231165734059218 759 4469500205608423453398 760 4516984532540428813496 761 4564909692198354652732 762 4613279187868356119536 763 4662096546004614333864 764 4711365316355249487014 765 4761089072081736404050 766 4811271409885815652374 767 4861915950129854328254 768 4913026336964760434048 769 4964606238451293826688 770 5016659346688989173888 771 5069189377938422052224 772 5122200072751145732994 773 5175695196092917467346 774 5229678537474654403158 775 5284153911076625033946 776 5339125155880429598856 777 5394596135794161722160 778 5450570739785418588212 779 5507052882007437848440 780 5564046501933142914106 781 5621555564482260146406 782 5679584060156404660886 783 5738136005167182866626 784 5797215441572324115348 785 5856826437404773706048 786 5916973086809875763108 787 5977659510175461760868 788 6038889854270090066354 789 6100668292374135088934 790 6162999024419088861882 791 6225886277119655972938 792 6289334304114122610492 793 6353347386097462368420 794 6417929830962778234260 795 6483085973935424412636 796 6548820177715526670830 797 6615136832613125376070 798 6682040356691779665754 799 6749535195904736830854 800 6817625824239625829924 801 6886316743855658202100 802 6955612485229416381480 803 7025517607293091374452 804 7096036697581371383174 805 7167174372370721418362 806 7238935276827377792762 807 7311324085147674892046 808 7384345500707151036048 809 7458004256201927681956 810 7532305113798932203512 811 7607252865278334736512 812 7682852332184893478622 813 7759108365971454439002 814 7836025848151424797694 815 7913609690443340873014 816 7991864834924475132184 817 8070796254176477625384 818 8150408951440122292040 819 8230707960762027162520 820 8311698347150545540218 821 8393385206723570323994 822 8475773666865575699198 823 8558868886376510868626 824 8642676055629997938656 825 8727200396723320398872 826 8812447163636782824636 827 8898421642384799497936 828 8985129151176421601010 829 9072575040567531305070 830 9160764693622542182910 831 9249703526067704144826 832 9339396986453982732716 833 9429850556311480335208 834 9521069750313500079340 835 9613060116432088690428 836 9705827236103290751018 837 9799376724383818623982 838 9893714230117502782434 839 9988845436093094267522 840 10084776059211916846868 841 10181511850646807411468 842 10279058596010975774108 843 10377422115518088463028 844 10476608264152341905190 845 10576622931829695127630 846 10677472043569162124610 847 10779161559655198909950 848 10881697475810220921276 849 10985085823358149920156 850 11089332669398162219504 851 11194444116969400981900 852 11300426305225961110654 853 11407285409602772428482 854 11515027641991827127202 855 11623659250909239362758 856 11733186521672721090792 857 11843615776569823667852 858 11954953375036667954816 859 12067205713827373445336 860 12180379227194048573846 861 12294480387057412946402 862 12409515703188053721702 863 12525491723378246573614 864 12642415033624484068656 865 12760292258300500920144 866 12879130060341080340624 867 12998935141416289201968 868 13119714242116568272370 869 13241474142128182951138 870 13364221660419603355174 871 13487963655418176227274 872 13612707025197800892344 873 13738458707656827992704 874 13865225680707037264836 875 13993014962452768809896 876 14121833611381208697386 877 14251688726542758408566 878 14382587447742634329062 879 14514536955722481057842 880 14647544472353290780740 881 14781617260818266192656 882 14916762625807065799860 883 15052987913699922131988 884 15190300512763219076898 885 15328707853334871114294 886 15468217408021238716298 887 15608836691883774389818 888 15750573262637282232172 889 15893434720837836497652 890 16037428710082391453732 891 16182562917197978242828 892 16328845072442671113438 893 16476282949696068403670 894 16624884366661621278122 895 16774657185058404587510 896 16925609310824814298580 897 17077748694311634040004 898 17231083330487107340856 899 17385621259131305728804 900 17541370565042581949430 901 17698339378233245409930 902 17856535874137402608330 903 18015968273807945772030 904 18176644844125786653632 905 18338573897998164269812 906 18501763794569278277512 907 18666222939419921645232 908 18831959784779519880398 909 18998982829727094521578 910 19167300620404714414926 911 19336921750219795972262 912 19507854860059972751816 913 19680108638496738353144 914 19853691822001740614744 915 20028613195151773073480 916 20204881590846500018154 917 20382505890514802497834 918 20561495024333940528078 919 20741857971437259558018 920 20923603760134796183568 921 21106741468122351040104 922 21291280222703544302924 923 21477229201000261029376 924 21664597630176162784738 925 21853394787648511382526 926 22043630001313143031886 927 22235312649757676482090 928 22428452162487956012892 929 22623058020142650046520 930 22819139754721169360636 931 23016706949799662155436 932 23215769240760413927066 933 23416336315009245035006 934 23618417912206398598578 935 23822023824485346667378 936 24027163896685172561988 937 24233848026570791673948 938 24442086165066834730284 939 24651888316479289307364 940 24863264538730890423062 941 25076224943584188906718 942 25290779696878455781522 943 25506939018754183555950 944 25724713183891510917740 945 25944112521736163070316 946 26165147416739403183360 947 26387828308585417955900 948 26612165692432802327534 949 26838170119143396372434 950 27065852195525309834354 951 27295222584563216514230 952 27526292005662925115160 953 27759071234883137344732 954 27993571105181571615504 955 28229802506648191005192 956 28467776386752886417542 957 28707503750580180602226 958 28948995661078477303478 959 29192263239296247600286 960 29437317664632851629792 961 29684170175076213429792 962 29932832067455221883552 963 30183314697678900305632 964 30435629480990393176674 965 30689787892207636772594 966 30945801465978938317814 967 31203681797025153878714 968 31463440540396866623720 969 31725089411718078261200 970 31988640187444993016148 971 32254104705111228952024 972 32521494863588214333978 973 32790822623331925094406 974 33062100006644900312886 975 33335339097924512144802 976 33610552043926607068916 977 33887751054015314658016 978 34166948400428321305540 979 34448156418528224136900 980 34731387507069443987090 981 35016654128451130811206 982 35303968808985722605146 983 35593344139153408733738 984 35884792773872341547420 985 36178327432754663965508 986 36473960900378380602548 987 36771706026544956004412 988 37071575726552852017614 989 37373582981456703136102 990 37677740838342526907898 991 37984062410588482768998 992 38292560878141762342788 993 38603249487780938197908 994 38916141553394540814920 995 39231250456245003765460 996 39548589645248934181990 997 39868172637242660773530 998 40190013017264204695706 999 40514124438820436879086 1000 40840520624170756115184