0 1 1 2 2 6 3 6 4 10 5 6 6 210 7 2 8 30 9 210 10 110 11 30 12 546 13 14 14 30 15 462 16 1190 17 6 18 51870 19 70 20 2310 21 2310 22 322 23 210 24 6630 25 286 26 330 27 798 28 290 29 30 30 930930 31 1430 32 1122 33 82110 34 70 35 330 36 21111090 37 38038 38 390 39 210 40 536690 41 39270 42 7489482 43 10010 44 62790 45 4470510 46 687610 47 462 48 510510 49 2210 50 72930 51 30030 52 1166 53 330 54 21111090 55 4374370 56 924241890 57 2960958 58 772310 59 330 60 211659630 61 28210 62 546 63 446082 64 293930 65 149226 66 10216830 67 71162 68 62790 69 128310 70 20610590 71 6090 72 476342958 73 1553630 74 125970 75 60138078 76 310310 77 1794 78 262901730 79 20930 80 2990130 81 397687290 82 4879238 83 881790 84 84584010 85 960190 86 66990 87 3894 88 2435930 89 82110 90 15609138835290 91 6561218510 92 217422282 93 187530 94 190 95 2310 96 49519470 97 2618 98 162690 99 3031254870 100 686948709370 101 100514370 102 270336066 103 190190 104 189210 105 196981422330 106 1867039790 107 243474 108 407953719030 109 119629510 110 37350390 111 1009470 112 3749104282 113 497668710 114 340510170 115 3012230 116 1415644230 117 695542386 118 248710 119 43890 120 752026665390 121 524139797090 122 736496202 123 211269030 124 27370 125 180642 126 5166983418870 127 159548662 128 40684908810 129 3653130 130 1726793530 131 39544890 132 24187323342 133 23839270 134 1067430 135 6915878970 136 3470605930 137 9672558 138 178582756170 139 13814710 140 38485392115170 141 818838130110 142 40466426 143 340170 144 9064386188130 145 697095228830 146 28647749130 147 4175773602 148 2547871690 149 171570 150 2350719137910 151 359649290 152 3165162 153 1821830010 154 357505330 155 380570190 156 250171239528210 157 15175689386 158 20170220070 159 127652070 160 3048935890 161 57867810 162 11119701205074 163 13560356810 164 250317210 165 83705324072370 166 1517289603830 167 81363282 168 974523421541670 169 221130796810 170 114437190 171 179829870 172 2097106 173 181830 174 33663630 175 8755010 176 913996778970 177 305465622 178 8604530 179 144210 180 26179522008229590 181 4382977064830 182 608457240582 183 349114810170 184 98601178270 185 237039330 186 695825130 187 5705518 188 4830 189 501155970 190 145452230 191 2284590 192 24550981494 193 34513570 194 1067430 195 741091890 196 1539025070 197 59334 198 529094660702790 199 6663576790 200 15480161904425790 201 4013226670530 202 2648994502 203 28374870 204 2143305820110 205 116125939930 206 8189610 207 745506762 208 619536610 209 204536010 210 1033248071746654673910 211 34729860231476410 212 2474647088635722 213 408128622330 214 62237770 215 47763870 216 59046813338683170 217 4378703250922 218 1378887510 219 18888870 220 75489818690 221 1024748670 222 188186364366 223 9439430 224 225369088230 225 311105785735290 226 15175743753170 227 440792286 228 2417281696830 229 206976770 230 1268857590 231 84078310486170 232 1457101748780678 233 93804833612490 234 92429438140569271170 235 29227359939647870 236 3141938575230 237 4605106506 238 59041792810 239 741110370 240 47473461323887830 241 5301882229930 242 480001708914 243 7432826462533290 244 249181215010 245 83404512395490 246 2397369104130 247 764711038 248 12656670 249 178260810 250 99221532410 251 1185914730 252 19085803352622006 253 10454927244443290 254 246966785301810 255 998528191568490 256 535754169872616310 257 12143572283766 258 6142524867570 259 319873190 260 231142310938770 261 8934845881460730 262 170837111364898 263 129421120290 264 674126992110390 265 84580265399630 266 726620232030 267 2731597638 268 102115090 269 14790 270 105226098693043858530 271 715079534179010 272 539261813848758 273 704566300632396510 274 28102839959810 275 3519230412390 276 6509243443289730 277 296384714626 278 31983962010 279 35068110 280 167561587252570 281 334526869924170 282 46346238164226 283 38992291910 284 11532931410 285 3594025625190 286 588148373890 287 31060221654 288 1939657882595465522490 289 197059624362030430 290 2070126031935390 291 256244491230 292 58017281014 293 2970167970 294 16104296117910 295 461851390 296 94854289530 297 928857999809454 298 365474239130 299 172347383670 300 2649242746352989296510 301 306518887695590570 302 110723258649822 303 5481349438110 304 8053144970 305 49912170 306 848460850427190 307 4493847358 308 363774900972210 309 3531795155070 310 5648560647730 311 87460230 312 428286635866046958 313 2182341164458 314 331484790 315 35141036090703104562 316 1113814909987890110 317 16599740331174 318 1841356225830 319 3346484116430 320 76972481162006430 321 719368982822490 322 66093692186522 323 3069366510210 324 4312174637640949170 325 1909014947109249694 326 1229733554886326490 327 17224365220062 328 13533566836790 329 863844691710 330 833216439784194776310 331 3796787648308270 332 448020254614218 333 2692133540986890 334 24096502430 335 1607970 336 1385052005511984810 337 273996440259542 338 16755936154333530 339 49573129498530 340 168365369158910 341 374748724902090 342 60260142042686586 343 62653505970770 344 18658381988730 345 1150054802979346110 346 9985962431094590 347 1366436921718 348 147571865926875390 349 604924209890 350 53914043041934790 351 3262333494057330 352 1080026243181297568618 353 64912965239228370 354 100119997233386130 355 5949961207190 356 50351090790 357 4384877867958 358 674593966970 359 5637275490 360 15784173832380187080990 361 8043183870325493890 362 919396136825166 363 643995203112536730 364 25380016081640229590 365 15695154520812690 366 1227566921619628590 367 31855895202274 368 22523326293390 369 6064268267139810 370 362524553738270 371 313666797169770 372 460999874272938 373 24817762970 374 12226110 375 221218468985514 376 531309368590 377 330394218 378 98772717478562103066090 379 343364993789780690 380 4670179567901920802730 381 48195370201565730 382 2652947079568786 383 135464565390 384 144039016811853593430 385 305078747670242435890 386 4742156699537447190 387 13518526225238034 388 348864035718770 389 24176222070 390 5040839156276799330 391 76612101119884330 392 459031532830026016146 393 32254849310689996020030 394 207516095749872910 395 9962526000570 396 48899985935918385629427990 397 2014162245669372536738 398 151821274799198934930 399 430031935733189790 400 45466128202635033783890 401 423593521202923890 402 23239329363853746 403 32512952301830 404 965731256490 405 25126296361037401530 406 1823433561256096790 407 4172340100370442 408 147369886676486343870 409 1319844583648910 410 729423376119528090 411 5324258219850570 412 313283802286 413 876132667410 414 48460711924274059410 415 117334883089814390 416 156775179926726790 417 160739640815754 418 4383270850428470 419 31383800838390 420 6394117343650289957764490430 421 18016520975168679773810 422 3940908707656291602 423 29276410777932964830 424 487322080864764110 425 18897330985355130 426 3460074687459390 427 199026441614 428 27900903030 429 23752643594190 430 526206736554290 431 25638843312390 432 90529471867946913379578 433 20497548310453043830 434 66197212331913390 435 52726620804693990 436 1662304007210 437 15324280158 438 12285724159819110 439 31838116310 440 136275956965017870 441 14139857018733289173330 442 1697419040022695485342 443 57474685328082239910 444 754757784396389858370 445 321999150101694413530 446 53359572727370910 447 400131774042 448 55789478868715130 449 414636496890 450 21953806791130567262910 451 1131994089195047751530 452 52766985999049456134 453 1747251192021505170 454 25403108300570 455 54524840839292670 456 72696580688669139930 457 1912358784602266 458 136601609430 459 33793574847502470 460 1417194015722715230 461 9991896760230 462 624697323499138944054 463 21832334622908810 464 527813251969568895330 465 1234209935056661101110 466 18559505208176242310 467 127514378097834 468 74053737554058835878268473510 469 1177081645352452368799270 470 75132870979943768221230 471 507479658900944730 472 1392599548235038 473 78212276953200390 474 330705096559530 475 45444726036710 476 7615041754231741830 477 305865452659352586 478 3202772607560890 479 230083738170 480 9966231475771539098130 481 839120272440139690 482 10824332196678 483 661034907904040670 484 126947974151381110 485 43188486051500790 486 269993636693498842277010 487 19901600135360310598 488 1081537777847859502170 489 6777529204383210 490 45406747570226103351290 491 277434302873071914570 492 570188117827534206 493 345681475323470 494 20474880636210 495 1224109821035545065632010 496 676018157996435243990 497 28707685950729786 498 144114312851335256430 499 2601858001612870 500 8104938432031176510 501 48435790654761510 502 96581644365206 503 2860147290 504 15048528116041167230112630 505 147374211554496256330 506 20779763829183972142530 507 124410863395644850266 508 51480257621847792430 509 303419985983385810 510 45192604240543885695570 511 605158133351328830 512 425609191181436764502 513 2072099275469507130 514 383935385486290 515 11182584043290 516 4094126060314290 517 252490043806 518 1401422541090 519 19676620533570 520 3665844974854298390 521 20238266856390 522 24214821590763669138 523 46211407193361410 524 278326719660779790 525 839272130397054943027609170 526 81824327814863502293810 527 441510082906176438 528 94240843773562888895445810 529 1272949772201099907484570 530 7709752393897227741557490 531 130673769388088605789110 532 3558252875356403350126 533 7789588789066366170 534 2240338249817210953410 535 58649133480384590 536 78344330104210170 537 730820176884798 538 12612830230 539 115223790 540 5875291963553780182825410 541 190527352322008631930 542 1943925236675994 543 375897145213590 544 1560542693765510 545 472457879763870 546 211845620273574735845366970 547 353686142384905187858 548 38724760115135604510 549 4027920349092924570 550 59489566572752085770 551 19110078554223446790 552 1360707521736906255066 553 154737245190828590290 554 1675854641055905310 555 281829934892341290 556 11161563543248690 557 377410751718 558 15961979016893910 559 331732631230 560 2379736119253723230 561 377718856056308712235290 562 50452127155326644125378 563 8349038616659859690 564 351903095736237915870 565 625040122157742830 566 76024952560830 567 4722865452143902097034 568 166444339704800146990 569 770467448420670 570 28533855499245513378390 571 918115699283012230 572 260979799993659248502 573 2281281544789537290 574 116560416869566670 575 714566033852560890 576 396118759378244891887585156470 577 594384687746359197652562 578 34903366431798508988190 579 2028476235156180810 580 305614534881682096070 581 1844733517779791929290 582 6350173341147197562 583 1263340656785116910 584 221218222275683490 585 9439144177350912709915230 586 16121486669939933372090 587 350606836129035486 588 365886681209102499810 589 17387271708636830 590 884098561456110 591 49316592930 592 11826627391502 593 299155836210 594 30513148484482254560970 595 25573053619458654499190 596 514893697036080291930 597 2165192897693826 598 135401371714614170 599 3959098923570 600 660983937726052434817992349751070 601 914220186812575376337293690 602 265558777028197857555777426 603 311962356622176562932630 604 1708830332233286570 605 97365229499667030 606 53249140414585225110 607 5848340517801782 608 78490885896813390 609 5632977214794930 610 75629720530 611 4084747590 612 4974503569056816149275206 613 231479616349627355710 614 2262015794947498590 615 141955283912193021270 616 24301781413607242107876182870 617 95676932579376145937478 618 37374382352730089629072110 619 48731756879251584710 620 339189292488213877710 621 1472683525435815313530 622 41838140419669594 623 1012185713368830 624 343421759997085647143155890 625 41342379740656353684859534 626 1581216444392487564090 627 299715150689548284556866 628 7593531020921015170 629 36217159082294190 630 4355591648618040246465459540071317530 631 71048972062385765790518354308130 632 11493958386276986796771003493266 633 2364684691027558002904218990 634 370333419182336756836690 635 6882795848931712710 636 10915519065581130 637 42805957119926 638 30045353695727370 639 8040305918574930 640 720688138678743119170 641 23610687850629649770 642 110416177227934578 643 2001402538870 644 50881482710688630 645 15809941639476995010 646 24492521629305730 647 87696186006 648 20600504462481092419400130 649 6182221038831240793390 650 13005717683799407363037551310 651 18040189045270145697116603430 652 166141223419524788663946718 653 3816414014231044150014090 654 26747878233479188890 655 3154000978835496790 656 248005612605848790 657 280139513429761986 658 432458217512090770 659 1968702052407090 660 4580126554335920957268854564610 661 329956527219647068458241810 662 78995463394089818590014 663 83751245863972065371487104610 664 2155527636576252582244570970 665 419585315018333415327540099390 666 198716927216931075341841952562790 667 618838939151266919262759333206 668 41573923599035304658930710 669 974616172276503557010 670 1251813426123084654830 671 95849568721951590 672 325448329340091025762122214346106 673 1795020409341164426600536630 674 11845374479004105205530 675 2324596952560668810125299770 676 33194726407630081473235611310 677 108558137673685452337158 678 10445838499652596821690 679 237724186970087090 680 44064793020962313089490 681 142419685201283490 682 4806528600060074 683 738924601766190 684 1983427347428556510390 685 116158490641463270 686 284405767300576997790 687 158065928630729574 688 62347026112896070 689 358085065636290 690 16988513473072861402854099558630 691 17776864063706032841265710 692 77234262600187726415382 693 19625455494218327341454114285310 694 773644826456842294204625830 695 132042468660690232216110 696 203864324684268475858629570 697 6212702472675582715649818 698 191139295810165747590 699 383098931945697013410 700 5051861156596464583892314685890 701 15409798922615786379580890 702 29077126299086286098574084874686 703 2792708878300225330737632770 704 3852519302061509141929433892640770 705 5606099042580964409180393548283430 706 573210417975595261459655427370 707 12032545596520909522296234 708 510213438987436147704510 709 6592750120852971530 710 15094758481103730 711 1337510245161090 712 9438767352014 713 177324388050810 714 5443397492426546843190 715 103150670721265318481330 716 620632806518451106169790 717 866803068308247430074 718 42283035521575718870 719 176424348490580190 720 108483044027791106230703330730 721 8028806520300225181746070 722 193884491821491505936902 723 4022499830321400538110 724 46011917119309570 725 1965819493476708870 726 200211030843491934911190 727 189273841889884934 728 5753386330806905855610 729 8677481646189876880759370790 730 262229129472869710056795890 731 735597906984794217390 732 15500335700679296598222 733 216221200666774030 734 1203182950830 735 1687019693336096789339670 736 39786556125491937031270 737 12626876584683410322 738 44955149242823506470030 739 287915384347728410 740 1568726425360783899210 741 6522599347552733054610 742 1719616003563625510195762 743 34716339237489074903010 744 7101171196932845934193110 745 351608006726089446190 746 19795625043559995630 747 252592558434498264906 748 16447841466043662473890 749 461154433627392405810 750 18372230678508954339805228826310 751 48829719199441209032813810 752 35206272413536462298346 753 1638585474532683912690 754 117087287284653060830 755 25588612452937423890 756 4298508162769949031755632535164410 757 3748083378256143132092228342 758 97785781675474172189910 759 17931257764119595887481230 760 188770476875668482369824406265570 761 744167451546656303691817633110 762 127124203611313405486736989242 763 3818851006389977514426470 764 15024910393276528696770 765 181070019913248205946549132790 766 308393787354013625302610 767 5500740678759655098 768 14631811193170557843461814810 769 333808117016187754510570 770 1338048500200513795984290 771 119747531146349483687310 772 310427558650261250198 773 3893872444980870 774 1002203893782271790610 775 6482506831519446910 776 14584236941604715254870 777 2430663909499393666098 778 60197431027123390 779 19241540854626090 780 13420487735752441766417690610630 781 846542980276888003072133170 782 4486470972337575960652914 783 453507182943963973610253858390 784 3172143426361492628523368733472630 785 60614205599264190353949721021770 786 669726626228650049839901094688890 787 105360272777545236859910621782 788 35609695983964444055540190 789 135398083589218418462130 790 3780119276179990433690 791 22781072806005075091530 792 537016610795052287327164927139586 793 637938478017405900840062873770 794 3033790930487494634111070 795 9189159633372632816712810 796 207925509689634283136590 797 490693178627457078 798 36874688465366454096030 799 28862444898968030 800 349533602827529241080349390 801 8332436956103562484066170 802 90625552462651684478 803 38936258530030922970 804 156326172307139078790 805 464599207098870874030 806 2382944320281305450670 807 5485157319924282 808 16166767095477830 809 419656500624270 810 2346462302128155674736955577951325270 811 1782683345928294693145584912590 812 1131071444145058483692570267386526 813 271290198780180079114454123173890 814 4206820381897263501636799291030 815 522187346400490856052082830 816 1253115301943977459424986849009710 817 938104501022969437245226138 818 34404810550964649287722230 819 94119673577400379009643003834190 820 42991813578569612611453464541746070 821 95615059597101376329032105070 822 349172205304348202776799514 823 81144069648242715224110 824 1433244089944056390 825 35236379711692912403049630 826 3884322477677058673446190 827 246905647068466524138 828 4132361761833264618191198808872730 829 3004674405885842997104799430 830 76433801247917507894406270 831 3035277305873980457900610 832 289855310290668404087806 833 1039131287392046228654784510 834 4164000914225681650077086130 835 14921685943107256403090 836 1207873556636501594941530 837 15469155804781387783074 838 92353103267224717610 839 2556839360665590 840 82477251078921144701704133187372870 841 299106141352040539516906008854570 842 236540870329221427953768787002 843 1404634034129017417449871290 844 27589836210616006897570 845 493235938260114211470 846 27142007592592532113844370 847 33481693463643241545638 848 1013926754889573635485830 849 3582780052613334401010 850 189546125640638786643910 851 129088589781984568890 852 6728368582219577028918 853 23104534676604290 854 32952369128927430 855 716243162117682329130 856 3348884505703246510 857 334944274616094 858 540102314592092233688070 859 18654223422392546170 860 43765297837031078682784410 861 3809715804399119995581891690 862 22110930019142812846344346 863 222533365374246389190 864 177232750518193475793824561970390 865 3905871575755990007094679551089290 866 27061465882835958478716024603390 867 94501813389798397128589609566 868 763427652878754670658281430 869 34857611015837225258370 870 514826950908696436360113994230 871 4408482123878853891986830 872 8274378266737209008382 873 426514343646247887030 874 498326351738226830 875 167368497528720177690 876 258632198364885032730912870 877 1512336335203841959658 878 382337341638650970 879 5361857122161149610 880 1351005495823536803240860870 881 2609457030066649632870 882 1506968825619026522343169853274 883 4829220321532828553502170 884 29442540685121664618573245190 885 8735070306336280404404010 886 2278712542358330622774230 887 21709950067723111194 888 982702025187199629391549470 889 4349528511493228653590 890 14735420768990175870 891 9575229973509649926948741270 892 24055042578311162846714 893 53739988738780257423510 894 360671065360941324990 895 1211653354899057070 896 13032393404490054734665890 897 1073473059233684356196279271942 898 6652222023303404437960070 899 728029784266937685390 900 1770510573523983465036799447476880444530 901 116616978464838926587970315154866570 902 171467377578467915935636969163522682 903 474453175369308013103588735925630 904 1047941374928546431267016075163170 905 17369194059589167369066564781710 906 402819274643876724123433845330 907 18841568424089653328415602 908 685216049016616924170 909 43014585825682934190 910 3383922232669489577891855030 911 11143541929756826271872190 912 277299524052619039593376532778 913 9578011750415092803620745970 914 240638302140109503556290 915 493691173736529246582934830 916 1176135654048721633190 917 50184593063534487558 918 10967704543922105857621797588990 919 6489608562113052794353390 920 76380479200828853555623313910 921 944967142874971898051370 922 3333041083804990558 923 704163609254575470 924 1691489221860690410320379490 925 271677565676224604866970 926 949989098325957690 927 58476548742111786 928 8251111266041959885570 929 186329640850947930 930 188545877088938408489620170 931 143818365437786734164470 932 463679319698395366566 933 7454651442096388530 934 8540851286110 935 242660657128890 936 40814362515833689732842455693130 937 2903903416281301297249552166 938 5071645645614275691009796219470 939 16203340720812382399392320190 940 21213515502720232289896335310 941 395081452872853460695410 942 9344878846103073966 943 1331617178997295190 944 1151058917438339910 945 61321174793433568843881586945410 946 87998852484019333251118324858026770 947 147108941415918620809697600574 948 1555872177550369430635785330 949 235692294636382220226590 950 717906324604807801640707530 951 1190062386311515110030 952 702676200241399880528796601838 953 11059961179035674929624290690 954 8222633007978517883325941370 955 60396763555142058364762970 956 33045621672867203122112800410 957 54100564992804776099025365994 958 2651286668862397997541110 959 30253972022332168110 960 113912882922100793742905603910 961 32484844072194210887380190 962 54025864578052162171493442 963 1232427943327599227509310010 964 2651015496876887230090 965 41207494770107055390 966 3909612647722028523129600116370 967 6268267794941645660485318 968 9033048418063698784681170 969 212416273585580694314193210 970 32813312343357608625727153990 971 52177023029710723634490 972 11911897281322762631463110136582 973 220074737399407364058764270 974 1355696534287930374078630 975 722424055886408147106024648628170 976 17773621983858899542257462207190 977 195413205339712042128760314 978 34002244459501104728211270 979 72991337974840746105190 980 2818395341538529526027626822159710 981 250269955129679160779582410470 982 3314832124917388303044919102 983 25715496885674061767730 984 185072324574522536970 985 47187158294966690 986 288004379938244970 987 124406893204941745398 988 877667563807724690 989 125127529319402610 990 401183582484143643533415798761801304390 991 1429041442263785824683325212506410 992 69669689230378767758998547778 993 1052412224023848455573996190 994 648353716497601708232870 995 1084928696818875726090 996 11946150024458371523683411530 997 6006063314986750488902 998 1263800897943103810290 999 144722281204998130924290 1000 30144746461849889621244883390