0 1 1 1 2 2 3 4 4 6 5 10 6 16 7 31 8 43 9 68 10 98 11 153 12 213 13 317 14 443 15 704 16 971 17 1415 18 1975 19 2818 20 3865 21 5401 22 7366 23 10142 24 13639 25 18438 26 24583 27 32861 28 43345 29 57268 30 75175 31 99119 32 129278 33 168796 34 219614 35 284887 36 368546 37 475919 38 614379 39 788845 40 1012117 41 1293980 42 1654090 43 2104744 44 2677531 45 3393574 46 4305104 47 5434435 48 6858872 49 8625950 50 10845387 51 13584140 52 17007379 53 21224181 54 26474103 55 32912316 56 40885157 57 50644187 58 62684210 59 77366414 60 95402658 61 117358139 62 144243483 63 176859771 64 216641373 65 264809668 66 323376028 67 394085520 68 479791149 69 583076304 70 707934824 71 857970202 72 1038816470 73 1255771998 74 1516621936 75 1828813578 76 2203280152 77 2650735339 78 3186366928 79 3824955794 80 4587605582 81 5495575937 82 6577686825 83 7863606480 84 9393256017 85 11208388796 86 13363500641 87 15916410039 88 18942151352 89 22521461465 90 26756490533 91 31758585603 92 37667770127 93 44638512069 94 52860751956 95 62545795000 96 73953073403 97 87373731308 98 103157780918 99 121703661186 100 143487102520 101 169052666950 102 199040209267 103 234190343596 104 275370387024 105 323586052724 106 380002225891 107 445980340600 108 523092612423 109 613179308653 110 718343640185 111 841062703022 112 984167378807 113 1150984626983 114 1345296603990 115 1571564236675 116 1834851923901 117 2141125366730 118 2497128657827 119 2910821581586 120 3391203954609 121 3948872544402 122 4595777218338 123 5346001163591 124 6215428342422 125 7222729688422 126 8388921908510 127 9738714618341 128 11299938382044 129 13105218438284 130 15191270621898 131 17601109295111 132 20383161548226 133 23594009891452 134 27297310149531 135 31567384171802 136 36487892584514 137 42156238296669 138 48682039811271 139 56192789254168 140 64832016423287 141 74766234268390 142 86182851619489 143 99299039501353 144 114359337884026 145 131646415641124 146 151478564113604 147 174223234532239 148 200294280632809 149 230168412832068 150 264382522293666 151 303554286584470 152 348379475061002 153 399656914009259 154 458286420817684 155 525299805371234 156 601859395659729 157 689295540142491 158 789106710408667 159 903006035702615 160 1032923137246361 161 1181060277421216 162 1349897819641697 163 1542263423341460 164 1761341405045591 165 2010756380906207 166 2294589468759432 167 2617481431740039 168 2984656514798591 169 3402047066292063 170 3876330024279091 171 4415080059665469 172 5026820320622939 173 5721207729358955 174 6509105462349823 175 7402811140508210 176 8416154324334680 177 9564772641173829 178 10866246920487348 179 12340439762790542 180 14009674057961110 181 15899143800155552 182 18037154498551070 183 20455627673045488 184 23190413540275294 185 26281903894120035 186 29775446121701450 187 33722095011935168 188 38179145790946855 189 43211048635130436 190 48890104474363734 191 55297588441637640 192 62524637266298318 193 70673617778499380 194 79859274188447456 195 90210406279372619 196 101871324088345565 197 115003894984094286 198 129789406954874396 199 146431082342409330 200 165156424463643886 201 186220287469242224 202 209907861587852697 203 236538439720893519 204 266469160509536982 205 300099612025496333 206 337876562701257018 207 380299615370837495 208 427927111893780051 209 481383047486268203 210 541364499389072672 211 608650106009992417 212 684109311013846551 213 768712737863827039 214 863543766026298992 215 969811255805811629 216 1088863901878264178 217 1222205809802581755 218 1371514397132671199 219 1538659483995189099 220 1725725433718241349 221 1935034513213304709 222 2169174414703261248 223 2431026883990389629 224 2723801659057019990 225 3051071505511008056 226 3416814273568916668 227 3825455777487581313 228 4281921562128915740 229 4791689354011979155 230 5360853036985756972 231 5996186822225261484 232 6705223794398937883 233 7496334403400269857 234 8378823252497431058 235 9363025051928432310 236 10460423235903968846 237 11683767241595890602 238 13047218346518255203 239 14566492973514000159 240 16259041014442918678 241 18144220975887064541 242 20243518633627355691 243 22580760862712247706 244 25182382607363732844 245 28077688000178929999 246 31299177046733403472 247 34882864224310904523 248 38868676608790005098 249 43300842733247714925 250 48228378718435748127 251 53705562330770311594 252 59792524534627791088 253 66555827599394142041 254 74069186134930174177 255 82414171320693906062 256 91681086909664515645 257 101969827458913987679 258 113390944005602188862 259 126066688613998594753 260 140132307400825529491 261 155737312243120319590 262 173047051406238812217 263 192244255905581817943 264 213530942555832593391 265 237130295035153982765 266 263288971754928964129 267 292279390957751891898 268 324402523730270997279 269 359990670738723973742 270 399410844828139476411 271 443068140958249903125 272 491409824783492101013 273 544929423728833862429 274 604171671534669767952 275 669737468302311969259 276 742289850607985067722 277 822560006352534101008 278 911354486119193217922 279 1009562487949601225306 280 1118164555119935898271 281 1238241400645754479456 282 1370984400500639798911 283 1517706270126392090679 284 1679853707768476248308 285 1859020313049118220802 286 2056961824066745124503 287 2275611730266359883762 288 2517099613732471278533 289 2783770020133435016754 290 3078204538128406550853 291 3403244581751993589299 292 3762017943653130230051 293 4157966300327346588957 294 4594877146237872590200 295 5076916963672372376883 296 5608669593033378574459 297 6195176233769753352138 298 6841981544913822736114 299 7555181832158819321288 300 8341480391634196519521 301 9208245555203835085286 302 10163577124571124560511 303 11216376219184576312725 304 12376424963400727768853 305 13654470529939830302476 306 15062320707556013861376 307 16612944926653247346623 308 18320588797261751290095 309 20200895531803611397262 310 22271043192487569383842 311 24549890492840555182357 312 27058141155639058707602 313 29818518960110915612162 314 32855964517659453241956 315 36197845245425352457921 316 39874190821892318770420 317 43917945007171986556409 318 48365247309368575539160 319 53255734735293389762010 320 58632878557151249434803 321 64544345816684383131532 322 71042401851412942713415 323 78184343039707583874754 324 86032977690732564038020 325 94657143945750977799034 326 104132284110737629111662 327 114541063994805796945309 328 125974058518899317861191 329 138530492169995501890146 330 152319057170903653817125 331 167458798094313225996721 332 184080087787950372828542 333 202325683925705894303129 334 222351892710193962845446 335 244329829899017546848115 336 268446807810822806049062 337 294907839968217938568525 338 323937293660514233533851 339 355780684085443134866633 340 390706642493197659723642 341 429009054884695027427583 342 471009405144058033591377 343 517059322845427634758542 344 567543371684204607506228 345 622882083707624667335088 346 683535276415729965923476 347 750005664105206194955527 348 822842802305761867090437 349 902647384636082165672539 350 990075931437902232474240 351 1085845899285259164197786 352 1190741252045071501925446 353 1305618534757071783107458 354 1431413490621707379898554 355 1569148277255828885014624 356 1719939322964069574096559 357 1885005897384299881804445 358 2065679435511915253000860 359 2263413711446390251615014 360 2479795900191401751159724 361 2716558650293032128027430 362 2975593202121125059943850 363 3258963706419023056554691 364 3568922775564976721508637 365 3907928460079943034631163 366 4278662676859453138064562 367 4684051326921820953011153 368 5127286124746703215146511 369 5611848430316885416285434 370 6141535097046602132560983 371 6720486690256470396765626 372 7353218082233785677000695 373 8044651852944446838981364 374 8800154489816046391966823 375 9625575903799216835152585 376 10527292244974712140173573 377 11512252637379281064864600 378 12588029799607560062080998 379 13762875292003858866764940 380 15045779343372903219638236 381 16446536138276428496079917 382 17975814496491133050596089 383 19645234990756736002909790 384 21467453417628814830348226 385 23456251857644142838370868 386 25626637214119213351294182 387 27994948690174341684354460 388 30578974073891060646324131 389 33398076547712189934863201 390 36473331862938905860920410 391 39827677895892163918643888 392 43486076406751561710267075 393 47475689361280931532387258 394 51826069606709652738601105 395 56569368663911801094900386 396 61740561410310922057100077 397 67377690874455206693384093 398 73522132890321871440312354 399 80218884367452236375257007 400 87516874918132184387779036 401 95469306206756440920209739 402 104134018748432990713731120 403 113573891231573352583696551 404 123857272105010002581351363 405 135058449310890047283795049 406 147258157914160091441947745 407 160544132447735200110926222 408 175011703775487725273436128 409 190764448355747824893999844 410 207914889763787385652966973 411 226585261591380086589741556 412 246908331696936286561373631 413 269028298324288311202189460 414 293101758196163817097870953 415 319298758724129161476819393 416 347803934659503015343058262 417 378817743164071823463065671 418 412557797882541985272014711 419 449260318124467687121095791 420 489181694116703588182081597 421 532600186841955235774826232 422 579817763873531218172262716 423 631162092509287907247084055 424 686988692238976293203893546 425 747683270997555165765194947 426 813664247980932902877505929 427 885385491120207869175600022 428 963339272979781524022653309 429 1048059477292377234481119592 430 1140125061071152649225847883 431 1240163809270908290579420169 432 1348856388463181081540476140 433 1466940741871848341898987905 434 1595216834046096298205642441 435 1734551793726754268364222444 436 1885885465482442401196963894 437 2050236425686837027548356200 438 2228708476140569820677103119 439 2422497679009937273967624323 440 2632899949795436902609967045 441 2861319281153825677649843952 442 3109276618325845679002936462 443 3378419469556556903513424654 444 3670532277243959197274939813 445 3987547645143092844435310642 446 4331558453250029359965783529 447 4704830969470963402524577552 448 5109818996897642260969576028 449 5549179181371760973825559757 450 6025787526652106165658730639 451 6542757259836911485018031494 452 7103458104642270250561464100 453 7711537125521336273653549169 454 8370941212335576239925444057 455 9085941392014594248146695803 456 9861159051488516539155319131 457 10701594284876374275034583737 458 11612656466344075822495498052 459 12600197292228912561011422082 460 13670546414329492706272449654 461 14830549942642112278519083226 462 16087611963469122652274702172 463 17449739391174687860629265441 464 18925590328109613271125715350 465 20524526296319792699696230687 466 22256668549051276715763758692 467 24132958877939294341839057936 468 26165225163570360912912839028 469 28366252144617536857791725324 470 30749857699617521763573725499 471 33330975184971661366982018478 472 36125742177982704860012880420 473 39151596246153503056848087451 474 42427378155462690905647408194 475 45973443228347136712862136197 476 49811781339271304147353711082 477 53966146360329781648968744434 478 58462195632353426264293206388 479 63327640391217383798198348908 480 68592407827554868002272039639 481 74288815842914303153260722649 482 80451761300130509104927779333 483 87118922984629959557513854785 484 94330980214290770365365207245 485 102131848489489881223707425103 486 110568933283478198775861324902 487 119693403566307146987559875448 488 129560486352104897745131233415 489 140229784092505744537412778076 490 151765616426177707813076640004 491 164237388371803025747797818123 492 177719986730801180366094150786 493 192294207088645992710849116416 494 208047213478222505175060679781 495 225073033441466525518510617107 496 243473090898111202341483689926 497 263356779953897314653280042610 498 284842082457028281492251582318 499 308056232891534422935388334302 500 333136433880348193260935179305 501 360230626407373173086679099719 502 389498318568068548964122614068 503 421111477557475895547396574855 504 455255489326944260228845199648 505 492130191302930075055001238254 506 531950983317596189141380477769 507 574950022932713478003032248950 508 621377511137641201730455858944 509 671503075502880367918674240320 510 725617257729327166075038969280 511 784033113710829548752128292913 512 847087934158428853315362080890 513 915145095087425080965274734841 514 988596047493933754324591246726 515 1067862456884161335916776529259 516 1153398503457926665516014265352 517 1245693355166054761437507405852 518 1345273826142736423717771544704 519 1452707234523222913012633646820 520 1568604474106729532119484149001 521 1693623315921527083709936550247 522 1828471956407582909983457414893 523 1973912830627627815162107362817 524 2130766709818800782676826197634 525 2299917104386479530058489635051 526 2482314994640114569757370644823 527 2678983913466443597567400822842 528 2891025406676444640050230692738 529 3119624898758213248068712737186 530 3366057993723216228300617420869 531 3631697242843003741843901086150 532 3918019413504471780399954633617 533 4226613295628138843421566519940 534 4559188085094165373427358367144 535 4917582385959996855003407968625 536 5303773876904462548516966076728 537 5719889689786766001252230624088 538 6168217552632705473537292238852 539 6651217751947057480733588415489 540 7171535974555616002628772671779 541 7732017091890741745394750891669 542 8335719955977964013646642525264 543 8985933279238343151783314269668 544 9686192677745154905162899163227 545 10440298960567871781136178212265 546 11252337756745900886822127350162 547 12126700574594077108503231172713 548 13068107398521604996592435444883 549 14081630931862204756489351221058 550 15172722606527591881789759347529 551 16347240483805331270569904575826 552 17611479185010710106467571520963 553 18972201994398231962640865838031 554 20436675293541521307046035374700 555 22012705490319862115700952173402 556 23708678625178418166939974307122 557 25533602841491869245086921553167 558 27497153929551364644207386244418 559 29609724158153601661047044202846 560 31882474634023282967467643039998 561 34327391434065386102204639429765 562 36957345785816111331023542237497 563 39786158576616117008803895105504 564 42828669507039545115699169238860 565 46100811209683250015808160902773 566 49619688694778725500101318815748 567 53403664490191581247807411014428 568 57472449889743291147224440922829 569 61847202730476671856120324667419 570 66550632172773684701053044330717 571 71607110964661712736104234709716 572 77042795732700882335189037072574 573 82885755850105169475786377016310 574 89166111502725718741859309350599 575 95916181582835735390799213027912 576 103170642120639251131159007581480 577 110966695973938283608955806300719 578 119344254587842966145039470083327 579 128346132648420901576424585441274 580 138018256558490691893545303437114 581 148409887677509549168266519779048 582 159573861386520996222978306627444 583 171566843055021820151816827526678 584 184449602122101924206457281126109 585 198287305522606843881162276776951 586 213149831843385476142506652043148 587 229112107616152976213614768358376 588 246254467328887211158398659169591 589 264663038762737811283173351361990 590 284430155460847188092332600855162 591 305654798164923049644254983408773 592 328443067281719557447598778578713 593 352908688476162752332824002024761 594 379173553744803643940662085084388 595 407368300364071468808129523451844 596 437632930399020605585383457648507 597 470117473506345543706168519425353 598 504982696095640132297512750601825 599 542400859969720806886408137188072 600 582556533938631330485220465169083 601 625647461969081230906329167514136 602 671885491854396683945105919262397 603 721497568469484926067246762919858 604 774726796154023085079028561190216 605 831833574860921507773488427241271 606 893096815248676299436292668902048 607 958815238007198500836428715262170 608 1029308763318530579715149786505826 609 1104919996484919233846023794695136 610 1186015816448198249801518926025157 611 1272989074079241528702682756235588 612 1366260407896769693303392578146283 613 1466280185057394865609918884487022 614 1573530576340178545989497725022636 615 1688527774064316575320833616418238 616 1811824362872667067811865896237742 617 1944011853567440639122123472455905 618 2085723391306055344908344444093150 619 2237636649763651638923440517380487 620 2400476924133005914014135350607853 621 2575020436183444429464385671523397 622 2762097866025853323189750563766736 623 2962598125642990642105150909358486 624 3177472390849953074429958949075841 625 3407738408833106379242236577749963 626 3654485100225064116855650457313687 627 3918877475239923669076276297847530 628 4202161885429755959434880554033426 629 4505671633286671452876201566718913 630 4830832964208576317917052034809383 631 5179171466122491786868729817272632 632 5552318904640224841566056009648400 633 5952020522527464082552504240885350 634 6380142835172439168588044550015144 635 6838681954797930815595866245710842 636 7329772479427654091542193453478816 637 7855696983851095724073364418747614 638 8418896153506792816256115572154449 639 9021979603640066257123203486788644 640 9667737430223728334442207843352959 641 10359152540801172759637550553459690 642 11099413818058721580811656720444314 643 11891930170876159203235818011174672 644 12740345532827283368140263836144141 645 13648554870357617850035854302163815 646 14620721268738050248911408506653042 647 15661294166509479457385659728981578 648 16775028815730107924919159638887366 649 17967007048369788529238715336003656 650 19242659436609294040136500251284841 651 20607788938314203379946275283127679 652 22068596127279583284264814777652078 653 23631706111905254268660746349990444 654 25304197255316441525422340983925536 655 27093631814641927432591634842202810 656 29008088627666481046142546512871668 657 31056197980500612304835855937596307 658 33247178801709972158126302488388859 659 35590878334608858940576379400789851 660 38097814452668910330460576496524006 661 40779220790216353499790767869260141 662 43647094875467228175567239151178371 663 46714249461271712639850958531523582 664 49994367265636612897396729437309207 665 53502059343678131303323258798347773 666 57252927331405439192605681178159973 667 61263629812760979017635934104194786 668 65551953082384965829310708274114742 669 70136886589249595935799633421431974 670 75038703369930341134749695008830053 671 80279045794847193620970190824252946 672 85881016977316730283371401065010547 673 91869278211981524649881961583522832 674 98270152838938236368272186311436305 675 105111736949075535873436073253362008 676 112424017379520196692704101062613152 677 120238997470096409967717561325504400 678 128590831089176197307596850257935150 679 137515965462515276385698505617184113 680 147053293380713191724509310242974852 681 157244315389818315596953061767457023 682 168133312616783903045414345653720623 683 179767530914535310070968192325374429 684 192197377064347949396760512490318420 685 205476627811048604162896724555607519 686 219662652565962051557467938428248037 687 234816650655749823962294074890244592 688 251003904061939596313611494212327444 689 268294046645335742074553792185570778 690 286761350924295480062028126397556007 691 306485033532253544434720624437134098 692 327549580563788473869516714050194296 693 350045094082898558693809130387074386 694 374067661161313721142771307460619947 695 399719746888098396142742089602493856 696 427110612897434890523360651956093382 697 456356763045203372415269034949220833 698 487582417983508345928290429794836493 699 520920020477707221988659768238347568 700 556510773443478266920684309251692658 701 594505212790142666248619118163642093 702 635063817305675551634871391606124251 703 678357657942557923769995961696888476 704 724569089031032712491227706320448132 705 773892484087121420377454290170369015 706 826535019070612429681956415182665208 707 882717506108361452959354100997986056 708 942675280909005155088972748348702461 709 1006659147277254432858485836794903182 710 1074936382372434562767823533284772138 711 1147791806562826029538284788709222810 712 1225528921992706026282478295770021810 713 1308471124214013730316009835034859069 714 1396962991532320254222130169425506548 715 1491371656983622524352523500788607548 716 1592088268192565593684135787779823006 717 1699529540665573219673216080689833420 718 1814139410447268160658524860979664804 719 1936390792412160408509774833713800105 720 2066787450884237195059209827574750764 721 2205865989666777082535368515725953329 722 2354197969036769233864421318076426989 723 2512392157700058060324934287639924607 724 2681096928233021322305367369456546245 725 2861002805037202006046879884333921466 726 3052845174427742906707058728485789650 727 3257407167043529021539418370639789585 728 3475522723433961772598375723518338081 729 3708079854319448088228231139091612753 730 3956024107771247456735657379076672996 731 4220362256283191286660612730908891131 732 4502166217547785874420000241009710132 733 4802577223571770786828322950561496071 734 5122810253708906571211087095896847981 735 5464158748118198573994330083632060137 736 5827999619213644662292079882916882261 737 6215798579723802878938816656406717355 738 6629115807166717182693927237826831568 739 7069611965735155466152872585415387209 740 7539054607919438401955524545195877719 741 8039324979539352245108972660618043262 742 8572425253351897475828907789031540738 743 9140486217920166267465986066798716272 744 9745775450106645665301610303612877814 745 10390706001269348304737255455001600338 746 11077845629122387736940996919535374822 747 11809926609158974371916882820468991237 748 12589856161648193677784023117135070124 749 13420727532402626491852836789699544429 750 14305831767885701312795654101141683870 #