0 1 1 1 2 1 3 3 4 3 5 5 6 5 7 13 8 13 9 27 10 21 11 41 12 41 13 61 14 55 15 111 16 105 17 185 18 155 19 313 20 259 21 495 22 387 23 701 24 623 25 961 26 805 27 1419 28 1191 29 1781 30 1481 31 2437 32 2161 33 3387 34 2745 35 4457 36 3965 37 5821 38 4867 39 8223 40 6909 41 10625 42 8591 43 14617 44 11887 45 18735 46 14991 47 24821 48 20291 49 32113 50 24745 51 41595 52 33003 53 51245 54 40061 55 63397 56 52885 57 80883 58 63093 59 97457 60 78785 61 118021 62 93751 63 147159 64 118497 65 169505 66 138155 67 207337 68 170779 69 249567 70 196947 71 294221 72 247535 73 346081 74 280069 75 415491 76 341991 77 482261 78 391265 79 570733 80 472633 81 677979 82 542577 83 791321 84 662645 85 914461 86 742435 87 1098159 88 907149 89 1266761 90 1015031 91 1485073 92 1215487 93 1741887 94 1389855 95 2030501 96 1673939 97 2349961 98 1880713 99 2787003 100 2224875 101 3173765 102 2527925 103 3716077 104 2997181 105 4314771 106 3408981 107 4979921 108 4002137 109 5707597 110 4475335 111 6630255 112 5326473 113 7560545 114 5938331 115 8663857 116 6951835 117 9932943 118 7791123 119 11428013 120 9071279 121 12880441 122 10143181 123 14785443 124 11731383 125 16491245 126 13019801 127 18893917 128 15089953 129 21351987 130 16614801 131 24019961 132 19133501 133 27077797 134 21233419 135 30285831 136 24405285 137 33887945 138 26760215 139 38068513 140 30356095 141 42602319 142 33559647 143 47260301 144 38091083 145 52350721 146 41751385 147 59144475 148 47183835 149 64891181 150 51205181 151 72177757 152 58403221 153 80140467 154 63604101 155 87810401 156 71232425 157 97125781 158 77541007 159 107953623 160 86795409 161 118291721 162 94366955 163 130114897 164 105474787 165 142800975 166 114384291 167 156930581 168 128409167 169 171734737 170 137553325 171 189964035 172 153628383 173 206041925 174 165877121 175 225858733 176 184690729 177 248020323 178 198888993 179 270284177 180 220017965 181 294088141 182 237301987 183 323523183 184 263868117 185 349051865 186 282700295 187 382698337 188 312518119 189 417934263 190 334754391 191 453450461 192 372221795 193 492529801 194 398002129 195 537634371 196 439550427 197 582078125 198 470490005 199 634418653 200 518676613 201 690362499 202 555567597 203 748602017 204 612516089 205 808053421 206 653946775 207 884546559 208 721531329 209 953046401 210 766877267 211 1035721297 212 844818187 213 1124656407 214 903609435 215 1214646821 216 996047879 217 1314509617 218 1059398917 219 1432439283 220 1159863015 221 1538554085 222 1239948065 223 1670421277 224 1362908737 225 1804418835 226 1450819281 227 1952698121 228 1590732557 229 2105622037 230 1688322835 231 2290111191 232 1857187317 233 2456945585 234 1971440111 235 2654214337 236 2155786975 237 2871965463 238 2299385679 239 3097100837 240 2509979219 241 3332433361 242 2673841801 243 3608746083 244 2914095363 245 3868886621 246 3100587005 247 4178114677 248 3390044053 249 4507264107 250 3589668501 251 4845544001 252 3914990177 253 5201109181 254 4160383279 255 5614126071 256 4541394585 257 6017798345 258 4809222755 259 6492654649 260 5213334619 261 6955548879 262 5553770547 263 7478015861 264 6047792903 265 7995915121 266 6406389301 267 8635120179 268 6940555695 269 9219265061 270 7330597961 271 9906702637 272 7994642401 273 10628479683 274 8469625545 275 11352649361 276 9151144925 277 12155815381 278 9707976787 279 13046089983 280 10502171805 281 13921970705 282 11108813735 283 14918492137 284 11999629567 285 15923195295 286 12707621991 287 17066048837 288 13731222011 289 18183909217 290 14467080625 291 19465522395 292 15645337083 293 20706378845 294 16524673637 295 22091242237 296 17850576709 297 23577667443 298 18837007893 299 25138069937 300 20186261825 301 26799344077 302 21386989471 303 28587095343 304 23047065417 305 30290827745 306 24231850955 307 32344026217 308 26071379875 309 34411997007 310 27405587451 311 36584863181 312 29511675815 313 38839858921 314 31097135869 315 41332185147 316 33322383111 317 43823344325 318 35060476625 319 46584282013 320 37556833753 321 49455716259 322 39621825513 323 52510123121 324 42290774429 325 55422344461 326 44558703955 327 59054069799 328 47748744429 329 62505652337 330 49899535031 331 66223013497 332 53493801727 333 70081692687 334 56246139855 335 74050574501 336 60138537395 337 78454753801 338 63026732137 339 83193663003 340 67125294075 341 87697174085 342 70463144885 343 92987452093 344 75362083021 345 97969941915 346 78935145741 347 103668288521 348 83976125537 349 109337798797 350 87917195431 351 115615525695 352 93889757457 353 121813215905 354 98138309771 355 128449979737 356 104438592235 357 135948243759 358 109419460923 359 143079460997 360 116105545799 361 150716396521 362 121684974781 363 159110889243 364 129291986919 365 166929203405 366 135030947585 367 176286232237 368 143680312273 369 185630243187 370 149684565201 371 195553932617 372 159021011141 373 205353532861 374 166258899619 375 216139692471 376 176591545965 377 227066249345 378 183949457711 379 239080309873 380 194658248359 381 251386096959 382 203572795647 383 264036910181 384 215754864083 385 276976081297 386 224920239745 387 291675653859 388 238048927035 389 305609705381 390 247408712021 391 321236175877 392 263147410357 393 337263261507 394 273756769845 395 353186082161 396 289173323105 397 370658232541 398 301425514087 399 390142277799 400 318528378729 401 407653448465 402 331544907875 403 427724424577 404 350424260587 405 447725482335 406 364976407707 407 469772355581 408 385749465911 409 491836331737 410 400046193685 411 516344614275 412 422998589103 413 539935148861 414 439476594521 415 564680754157 416 464515227889 417 592281246603 418 482679513273 419 619556877377 420 508086462341 421 647778708541 422 528648743011 423 679105850583 424 558271617477 425 708147040745 426 578684016815 427 742743001873 428 610106963239 429 776323583847 430 632562034671 431 811495166981 432 667957604915 433 847586908681 434 692965509865 435 886778170491 436 729636078051 437 925825582685 438 756642225725 439 968331864853 440 796980914533 441 1012344049875 442 826731968037 443 1056485985041 444 869857937969 445 1101207574981 446 902172224935 447 1153809961239 448 950829486585 449 1202110721081 450 981722528411 451 1255906976857 452 1034680355827 453 1311649830927 454 1072582865475 455 1367135063597 456 1129285319039 457 1426605601801 458 1168513535437 459 1491518134683 460 1226565538935 461 1552492534085 462 1271704249841 463 1621163273437 464 1338119055361 465 1689504602955 466 1384487708481 467 1763294798321 468 1453592107637 469 1837722099853 470 1503227771515 471 1919323957215 472 1583312241597 473 1996493502305 474 1635919811591 475 2081228932177 476 1718755921951 477 2171006282703 478 1778044347423 479 2262114004517 480 1866171375539 481 2354913874321 482 1930894140361 483 2460134839179 484 2026897642203 485 2553638877365 486 2094279475445 487 2665127818597 488 2201986155733 489 2777065779627 490 2271928904397 491 2890987349681 492 2385300560441 493 3007829044381 494 2466194657719 495 3134078710551 496 2589731873745 497 3261808333361 498 2672799735275 499 3397636712713 500 2800150358419 501 3537474570879 502 2897681550147 503 3680910337301 504 3040829945519 505 3823842394561 506 3138270499045 507 3990373650459 508 3289500105495 509 4144120532861 510 3391438060841 511 4317155437693 512 3564781444321 513 4489950287787 514 3678207391425 515 4666197622001 516 3852889829525 517 4853495142541 518 3979309018603 519 5058164962503 520 4168159372869 521 5249785975745 522 4300255302935 523 5464063408897 524 4506109645807 525 5679243331671 526 4653246717471 527 5906820957101 528 4877197187771 529 6135995170897 530 5022816444145 531 6387800966115 532 5265015332259 533 6628123265045 534 5430364758221 535 6890395841677 536 5692899814789 537 7168420377723 538 5869004943693 539 7451066502113 540 6129078829985 541 7731598893541 542 6334336111351 543 8048729223543 544 6636224367777 545 8339438908385 546 6833725645331 547 8678837688217 548 7151610166579 549 9012035452407 550 7368100041651 551 9361965986501 552 7722134518535 553 9719505362017 554 7956918774949 555 10098777104691 556 8319716869191 557 10477229986445 558 8571606556145 559 10887126400813 560 8969742207529 561 11307335582259 562 9248572692897 563 11736715656281 564 9663811991909 565 12163070265181 566 9964703726155 567 12655046197455 568 10426712407269 569 13114718687801 570 10714600188791 571 13623171393217 572 11212075399207 573 14136858756087 574 11562033075111 575 14656189658741 576 12079865227619 577 15208042500361 578 12446177453497 579 15805753889763 580 12980223674115 581 16375230005861 582 13384802007965 583 16996075946677 584 13998988119061 585 17603665283475 586 14411168707821 587 18282881438921 588 15039563030873 589 18948150271597 590 15476394641455 591 19676655816735 592 16193941377657 593 20375661597545 594 16647391760651 595 21135213693313 596 17385447154075 597 21917820157983 598 17908341015483 599 22723893174317 600 18677857816919 601 23538191139961 602 19248541459717 603 24423823027563 604 20073456520023 605 25263993397925 606 20660399023745 607 26225685956917 608 21583451543593 609 27184761707523 610 22174594369161 611 28158281404481 612 23131495731341 613 29156334086821 614 23832443537299 615 30223660513191 616 24881576882901 617 31294195361705 618 25562483752535 619 32443463860273 620 26624088586879 621 33578742911439 622 27443140987047 623 34815175557077 624 28613052928163 625 35983588584481 626 29434539295705 627 37347478781259 628 30667144128915 629 38620746722141 630 31483083564917 631 40012264639117 632 32903114778421 633 41420241688467 634 33833676847845 635 42847228438361 636 35210491146185 637 44371409484877 638 36248640738247 639 45950807154063 640 37734790444449 641 47515317421385 642 38802502442675 643 49209696901177 644 40422970506883 645 50870691770535 646 41590332254571 647 52688284364981 648 43286448620591 649 54478026249337 650 44447756436085 651 56440801612131 652 46316539751343 653 58296600906005 654 47601964105121 655 60294458625157 656 49612839032569 657 62375432275683 658 50985073885209 659 64548578485937 660 52923245679605 661 66703273627981 662 54511970207731 663 69053372298183 664 56750006561517 665 71297356886441 666 58225095435335 667 73776913721137 668 60591389442679 669 76261041849807 670 62220444533871 671 78840969447101 672 64798907923811 673 81450126138121 674 66574320585169 675 84152645481171 676 69169659060531 677 86986695455045 678 71055080888885 679 89992613987029 680 73872769072093 681 92924327823699 682 75942909255477 683 96033072601721 684 78815599678409 685 99061676977621 686 81073061995231 687 102522944289639 688 84284429377449 689 105787802231921 690 86320651988651 691 109349264157337 692 89822154989347 693 112903116590823 694 92293375896555 695 116515087898021 696 95856088278599 697 120371252612761 698 98436143657197 699 124387788313083 700 102077306188671