0 1 1 0 2 0 3 1 4 0 5 1 6 1 7 8 8 1 9 2 10 1 11 9 12 2 13 9 14 10 15 80 16 38 17 39 18 39 19 47 20 40 21 48 22 91 23 126 24 85 25 86 26 136 27 165 28 174 29 244 30 512 31 1187 32 1117 33 1135 34 1741 35 1374 36 1932 37 1990 38 4284 39 2665 40 3200 41 2832 42 5566 43 3904 44 6182 45 6676 46 15426 47 11394 48 12304 49 11223 50 15799 51 12630 52 15956 53 17969 54 29359 55 22931 56 25744 57 27058 58 39078 59 35836 60 47847 61 61125 62 99966 63 101145 64 113301 65 126286 66 158015 67 152754 68 186794 69 230686 70 319759 71 281070 72 311184 73 353887 74 454738 75 451919 76 569836 77 734615 78 1069469 79 1017673 80 1087549 81 1232618 82 1350503 83 1421685 84 1586466 85 2041423 86 2291324 87 2351162 88 2480307 89 3071505 90 3320764 91 3796879 92 4381989 93 6024322 94 7031358 95 7765627 96 8210049 97 10224559 98 10199084 99 11952896 100 12849296 101 17211931 102 16452362 103 18364362 104 18737499 105 24025792 106 23405000 107 28051573 108 30611168 109 41561885 110 40610233 111 44598555 112 45370017 113 54453384 114 53079066 115 60695044 116 65524080 117 82273580 118 80315200 119 88634037 120 93485353 121 112758351 122 114882454 123 134080018 124 151585918 125 190482218 126 196722845 127 217161433 128 233632966 129 268841289 130 277263179 131 311965532 132 349355673 133 409570898 134 417473147 135 453571332 136 495258883 137 565286359 138 595973301 139 674562712 140 773590963 141 906944168 142 949313016 143 1021072845 144 1114372725 145 1225899395 146 1293652572 147 1420773626 148 1610785514 149 1799503128 150 1890978646 151 2031486588 152 2265483289 153 2498236175 154 2710264705 155 3020197335 156 3510958198 157 3959743052 158 4275814103 159 4610180888 160 5152984809 161 5582635640 162 6031847518 163 6595792044 164 7531882027 165 8206524433 166 8711008914 167 9308382724 168 10412399166 169 11268245246 170 12246392500 171 13478354127 172 15498513866 173 17007011576 174 18130623608 175 19287891076 176 21335037636 177 22731418590 178 24500874835 179 26546543933 180 30060352000 181 32307479869 182 34527394978 183 36887559802 184 41217730062 185 44309231953 186 48538374969 187 53373123683 188 61222092030 189 66683795334 190 72202735812 191 77514861614 192 86320629831 193 92121958087 194 100412211375 195 109197662252 196 123437259881 197 131999584699 198 142125842110 199 152252040456 200 169820176265 201 181717885794 202 199402271429 203 218393317926 204 248218276486 205 267280029742 206 288845409288 207 308954515910 208 342004905058 209 362553742729 210 395349021393 211 428252693609 212 480951027193 213 510627513388 214 552712612289 215 592577826460 216 659959570555 217 703635469626 218 775619873151 219 848337731718 220 960641840664 221 1028419537150 222 1120760516361 223 1203876447173 224 1335386562529 225 1414877181775 226 1550888801027 227 1679816575162 228 1877786663900 229 1980311397466 230 2146462298088 231 2298330951082 232 2543955656667 233 2696264742312 234 2959467236823 235 3216788895893 236 3592670658550 237 3800293015373 238 4105229171434 239 4387291789231 240 4800145510939 241 5069610992810 242 5507346687941 243 5953800914947 244 6554124158273 245 6921741008055 246 7460045872898 247 8016030198389 248 8766464019688 249 9340769943104 250 10189401048304 251 11116983977153 252 12248914495900 253 13049372004279 254 14065724513697 255 15154478197942 256 16439372739344 257 17511360801751 258 18944701203508 259 20582037250155 260 22375005163138 261 23772251843635 262 25499652426638 263 27523912320365 264 29759047388649 265 31842831801683 266 34465841108597 267 37612868069754 268 40820071614493 269 43538764324905 270 46574805323811 271 50230815914243 272 53871437985408 273 57546923838118 274 61821627538219 275 67200096358304 276 72218691395234 277 77038837487828 278 82274669242210 279 89049194784236 280 95482545379967 281 102619342203155 282 110557888004582 283 120811113334477 284 129943950027758 285 139252375263211 286 148667138956687 287 160863669313185 288 171583693765863 289 184028295798481 290 197070484433715 291 214223469717734 292 228452008906583 293 244084561231257 294 259742372347427 295 280864074774321 296 299066304249845 297 321206897096316 298 344147822858449 299 374392878713801 300 399085501911331 301 426496035359824 302 453078689617849 303 488343664491915 304 517828391671539 305 554327146380325 306 591429273896829 307 640346733849123 308 679784929346573 309 725912369891063 310 771566783320559 311 832506926046114 312 884621641354598 313 950034668763174 314 1017138180196651 315 1103651154771508 316 1174598021374361 317 1256528992608575 318 1336601552435595 319 1439392241459384 320 1526586031487352 321 1635058057093365 322 1745242386526393 323 1884534360453693 324 1998554034692311 325 2133404106297735 326 2268154900526050 327 2440390725729615 328 2590177641443994 329 2776698782004752 330 2968733815435011 331 3205843973241867 332 3403462918903298 333 3632225389956166 334 3859906009468125 335 4140817887634907 336 4386252755762481 337 4688152719697967 338 4999881326944776 339 5377423397662297 340 5698217810434336 341 6075654846611764 342 6462243715076235 343 6934228361854961 344 7361055268771244 345 7882333799861004 346 8428980126094900 347 9073973628926525 348 9634983393827407 349 10278402033791086 350 10936117270907780 351 11709134204895137 352 12412451615078085 353 13253995056868366 354 14137464448302908 355 15154368174446840 356 16051794932332805 357 17085584041514701 358 18167667152819388 359 19424873022838882 360 20601183610414008 361 21995623558110150 362 23481200422972702 363 25151128355479700 364 26653906351440848 365 28339619512450131 366 30109951673225444 367 32099235098263292 368 33990206308775682 369 36186469912238999 370 38553485039370339 371 41155203346381258 372 43574086445932340 373 46286883247583189 374 49217867978600739 375 52465285045343880 376 55663083721694460 377 59326050326661452 378 63333929325801188 379 67634847945433203 380 71728423980825570 381 76193698734667150 382 81028951211878488 383 86207584979695598 384 91380872871541448 385 97166210394822062 386 103542161054949203 387 110220663736939371 388 116744601823615537 389 123829320200908935 390 131669293705715901 391 139963812532049097 392 148475342564378275 393 157888677487718262 394 168375455641232280 395 179156206672984997 396 189858214841699623 397 201225854421142839 398 213819739523129741 399 226813454172812618 400 240324059195611720 401 255014928105577570 402 271506101112070146 403 288204007711699414 404 305223236979514259 405 323303300829585705 406 343686289594677012 407 364594098879762138 408 386814290377915241 409 410808067184121845 410 437885036126852426 411 464969350939018667 412 492853122003959529 413 521975748095902664 414 554646343275258631 415 587510047421743789 416 622605846461516042 417 659969401679389733 418 702134083173941751 419 743814538432497835 420 787383879183834416 421 832945781472646041 422 884555199835153851 423 936393657810134955 424 992460691454065347 425 1052012968207582557 426 1119255998403872256 427 1185328320014043135 428 1254604444086723171 429 1326310015550710356 430 1406987767591937450 431 1487220235870971987 432 1574216263312970498 433 1666080558087642089 434 1769728896710186436 435 1871449799616844402 436 1979563499697160067 437 2092279235422865529 438 2219808736077818404 439 2347344896091431251 440 2486769969960425678 441 2634237294167878440 442 2800010806631988542 443 2962663120023530205 444 3135322073652450841 445 3314123329266029252 446 3514172597978664127 447 3712986891700362688 448 3929605091956440400 449 4157650859504675730 450 4412487979697048181 451 4662582301791359229 452 4929788441363216146 453 5208372139085978696 454 5520463129757096182 455 5832646028284936926 456 6174002477341322509 457 6534405751232959410 458 6935053068504872143 459 7328900800127154538 460 7748094354381070646 461 8183474684842315228 462 8666129797040053048 463 9147984565538734959 464 9673046558890082858 465 10227040099340849899 466 10839890564953027120 467 11445418221729826028 468 12093789911451090114 469 12773256316156940587 470 13526837905752612357 471 14285847122836270356 472 15114480286068917696 473 15992098057563356348 474 16957083157185175775 475 17913478774976935934 476 18932042087181268963 477 19995952251908511557 478 21162315185586303521 479 22334896721980518148 480 23607222488165631488 481 24952537711264638067 482 26421607452624047376 483 27882619745116930221 484 29442131621672369541 485 31082227161038079088 486 32878725649853842724 487 34697765622337391867 488 36672506616622907880 489 38767064741931081437 490 41042083290734150235 491 43310166785767159652 492 45719054145010373593 493 48246147444593743697 494 50989585163057845093 495 53766699219805118389 496 56770661865381448496 497 59957163282115740076 498 63405110587223375111 499 66861848913749893240 500 70550201476762123794 501 74446979688252098313 502 78680059440484069171 503 82996869381825128313 504 87672811030493733496 505 92645002355636406557 506 98001679290959401191 507 103383313795101728998 508 109100566588065665024 509 115120198721374890892 510 121603528763135070164 511 128204451159734529560 512 135323818666428799760 513 142879967405714881572 514 150984379378116003127 515 159152059075717437999 516 167854854663200546333 517 177059954969851036881 518 186976461479258691030 519 197125715853064171532 520 208083238769564711221 521 219728360087673542006 522 232174211462239976600 523 244731084036140685818 524 258062739407882483779 525 272120509218809826161 526 287167145538074664522 527 302555121837565643347 528 319127019625540999954 529 336725358783274428598 530 355491370624124985098 531 374507391008277779046 532 394780255299236026799 533 416257250872261599886 534 439270971825302669919 535 462930133968437520241 536 488441149641170426013 537 515556810241606088705 538 544382283711529108532 539 573614602804183724936 540 604665172659289917305 541 637440893484826677133 542 672332100727629012701 543 708142071843580128496 544 746617129739792306339 545 787432180943450884609 546 830678465870826552282 547 874654995360729762554 548 921469351979919884120 549 971047118311330547156 550 1023834441385824849091 551 1078240159216208810718 552 1136713950822913605930 553 1198793149404571020544 554 1264366406042681418769 555 1331113544353801818594 556 1401911506078686137872 557 1476715149353429810007 558 1555927146121832109829 559 1637590709665481836105 560 1725123325808196977768 561 1818062626025485274371 562 1916033360876176666490 563 2016264363923836441813 564 2122842632279464907211 565 2235946755179636652442 566 2355759918591368512343 567 2479937267918264980036 568 2613029950023178392524 569 2754517439908540440281 570 2903186135299717331170 571 3055526742780105144931 572 3216845183960808043705 573 3387651205568991158413 574 3567509581258510138226 575 3753923944680646707853 576 3952943803630837854821 577 4164389276713597145944 578 4385872247585923439189 579 4613742512518827341369 580 4855243099614628239722 581 5111815722066983284277 582 5381840208712110770347 583 5662966140211811070274 584 5962861866154213599224 585 6281808565019770714055 586 6614822595589283738921 587 6957983106334853178647 588 7320244118317792131168 589 7704533731942884963399 590 8106952577852718255789 591 8526354726279325744897 592 8972386253293420530575 593 9447006764883191966714 594 9941570476492578819961 595 10453776037407810102730 596 10995126958974491414202 597 11571542315712501777247 598 12175063104056666682173 599 12806964148723291302920 600 13478408952981069209916 601 14193544936292847279877 602 14936476216019222645305 603 15706953362511900887866 604 16517941134683320377282 605 17379813167118617915573 606 18277597395612372425572 607 19217851646863277620412 608 20213221960589986004686 609 21272950569710168754365 610 22370987839465883155699 611 23513958354878367264364 612 24717202667822960163170 613 25999362636322324373243 614 27334145680350575706346 615 28737222950964182364391 616 30220855520001459641962 617 31801380362595710585349 618 33434567622057510469740 619 35136663583206810183645 620 36922145774599325455797 621 38822224854937678729968 622 40792476239506063375401 623 42865722528134488059018 624 45052158982930572434672 625 47382650410894004501628 626 49787717009369632971283 627 52305445580104426718281 628 54948580133063367416907 629 57769539342534019692987 630 60694965240991028442357 631 63784689949426635574403 632 67040228629424297337455 633 70511738937556378909663 634 74086257683051917663682 635 77831591144323091350101 636 81749965068148391142555 637 85924332548545536792878 638 90236887190464566362297 639 94792524075587633350725 640 99578497204361423457546 641 104679736408524000688369 642 109924452322545463680225 643 115436906210785893920849 644 121205477750488766987101 645 127361938499790210784490 646 133722199482248653966363 647 140458568774670079597271 648 147529708719167622124556 649 155065638310451304557245 650 162800202647403175836397 651 170932958593501399895867 652 179420840250966070774262 653 188463631444200990587665 654 197782120652902138247843 655 207654160191242956374648 656 217998427914237149377436 657 229020273064244379206617 658 240331210694084007470932 659 252259816291729512287888 660 264722470415722328700945 661 278019268470122976786470 662 291733537195086610242059 663 306291502668980399746960 664 321541362977951267298478 665 337778405186706056300334 666 354424151152852022880681 667 371971607389784349857405 668 390262978292564666098670 669 409728922351704655673847 670 429763894478967505020240 671 451012080886299619997393 672 473232692892810635997787 673 496860223126943953222849 674 521082251589462258921311 675 546654435870750271663969 676 573336119379323539075162 677 601740433127380001592254 678 631007607247730250959443 679 662074686822279155154303 680 694566181737370656802552 681 729069784736995207660043 682 764432431180586646527127 683 801730961296841478389991 684 840597239892324866213342 685 881867629927122700015667 686 924361380321090374223811 687 969425919012431071644865 688 1016538959418963617701826 689 1066511337815034921045678 690 1117801703585217478534500 691 1171970120110370786676051 692 1228521363584872177698517 693 1288574932529672960460531 694 1350535424743301483742254 695 1416268958806711809097301 696 1485036048761347872484360 697 1557850789680738717476666 698 1632616145067708374845738 699 1711451998124849057921983 700 1793677755441653508990593 701 1880723571060037630811551 702 1970497770680870355411255 703 2065565650868094347927727 704 2164984416067859305349806 705 2270049301403718070307186 706 2378080924420913171519769 707 2492020717138715649806761 708 2611057195775800225455260 709 2736986927535389952854722 710 2867126487767424129768601 711 3004893636884407083255187 712 3149074335942140497881620 713 3301140045628195430961958 714 3457616123983564747712061 715 3622354135805995107039757 716 3794387341301272042714512 717 3975855131452169231706384 718 4163454463618825569322504 719 4361718528729318133478092 720 4569283455099643542077228 721 4787845038204523177730698 722 5013221617620687621116625 723 5250553489127698384384917 724 5498897610409950267159817 725 5760694336394278324983575 726 6031966622633296681438084 727 6318507148966947272986399 728 6618749001411376990858639 729 6934246340042031265684340 730 7259854167342974867357605 731 7602024840265672362139827 732 7959896321802600255058199 733 8335990344079157929270142 734 8725773617505391652210608 735 9136628009871854564946638 736 9567144432497146243993527 737 10018644477912789004577821 738 10485412329232656377020034 739 10975754440967980432829144 740 11489410303968942439707498 741 12028723381525885088716510 742 12588787489793200468247186 743 13178663105239271510300837 744 13797220310181486012879370 745 14444670046079355517827458 746 15114600743497453769836938 747 15817034305112390178986131 748 16552694242907113059994467 749 17323130863393505326648540 750 18123690492590041396464117