0 1 1 1 2 0 3 2 4 2 5 4 6 8 7 6 8 16 9 12 10 22 11 40 12 40 13 66 14 48 15 74 16 74 17 154 18 210 19 228 20 242 21 240 22 286 23 394 24 806 25 536 26 840 27 654 28 1146 29 1618 30 2036 31 2550 32 2212 33 2006 34 2662 35 4578 36 4170 37 7122 38 4842 39 6012 40 6214 41 11638 42 13560 43 16488 44 14738 45 15444 46 16528 47 25006 48 41002 49 32802 50 37580 51 34370 52 45432 53 48616 54 86790 55 63652 56 84930 57 67794 58 104446 59 132118 60 178900 61 196926 62 177414 63 162234 64 210320 65 318666 66 327908 67 440298 68 359468 69 329270 70 416568 71 671878 72 617436 73 843144 74 666744 75 742366 76 758322 77 1273398 78 1436592 79 1675656 80 1547096 81 1586970 82 1684336 83 2355142 84 3259236 85 3145720 86 2668014 87 3085262 88 3670774 89 4334344 90 6194130 91 5692404 92 5320136 93 5497620 94 6826534 95 7572444 96 11114906 97 9621354 98 11137878 99 9803142 100 12861718 101 16620472 102 20778056 103 19537626 104 21737592 105 16166604 106 22949452 107 32128846 108 37272558 109 36518016 110 38157286 111 33942006 112 42669918 113 55378354 114 62721558 115 69326902 116 64281722 117 63593022 118 74131222 119 95664300 120 104457278 121 130831112 122 109427046 123 111643370 124 124359030 125 172994494 126 168340470 127 231122610 128 180888574 129 202061760 130 242612028 131 313349782 132 348683950 133 379366038 134 325070646 135 364210056 136 398466862 137 515227726 138 618107420 139 635641464 140 565967664 141 646754264 142 613491898 143 854094396 144 1075746738 145 1047089626 146 956891850 147 1046632830 148 1111968264 149 1392582994 150 1788985834 151 1711208208 152 1733368362 153 1676240658 154 2042923842 155 2226767208 156 2946396348 157 2664104340 158 3047186814 159 2683894460 160 3444897304 161 3939427200 162 4838288292 163 4593777744 164 5027840366 165 4178372372 166 5482881772 167 6727050214 168 8088438894 169 7682465184 170 8101741402 171 7377602796 172 9238418508 173 10771072198 174 12919190030 175 13141549386 176 12836768024 177 12467063708 178 14947602142 179 16972842592 180 20186020914 181 21829110294 182 20654073666 183 19939461732 184 23348886574 185 28058324580 186 30862316874 187 34679082826 188 32454659354 189 32054492232 190 35869575636 191 48138194794 192 47231897176 193 54622278930 194 49509378228 195 53921413302 196 54705177600 197 76660078774 198 77137982334 199 88316028762 200 80858471138 201 87806863290 202 88770215368 203 117521431614 204 129581881906 205 140863081474 206 122604411240 207 137097236226 208 147339047886 209 182404358886 210 202927841724 211 221673237822 212 192697437140 213 212554753376 214 234865894048 215 283419505752 216 307243772232 217 334474179774 218 308211836658 219 333406390836 220 363832111640 221 431038749390 222 494796320994 223 501813352434 224 495918464064 225 508229941410 226 546909149602 227 643199095390 228 798319072020 229 748961950164 230 758478670672 231 767332851210 232 870894051262 233 951763940392 234 1229308914900 235 1107803586190 236 1180676678654 237 1129848766560 238 1381636029096 239 1487592893506 240 1845116512528 241 1796743922574 242 1862790157094 243 1743506666478 244 2123368243518 245 2368943488866 246 2761592214128 247 2773827437166 248 2878502325324 249 2564878045052 250 3205877970052 251 3689989082548 252 4212909060426 253 4024910481370 254 4296784623096 255 3954146884244 256 4820065607822 257 5419272762328 258 6300993214080 259 6092260445694 260 6407389558608 261 6273086459280 262 7217759453152 263 8126911070908 264 9276432853598 265 9524030810848 266 9467685204264 267 9465215967980 268 10653335757504 269 12380282481604 270 13524129102852 271 14609549251158 272 13969292529764 273 13933341540624 274 15525462905530 275 19093436085164 276 19450295681578 277 21484200327420 278 20343367982106 279 21261786874746 280 22509481051878 281 28775847001042 282 29178830407436 283 32117770309338 284 30566870944154 285 32304930532170 286 33454140395112 287 42275632404930 288 44800887151782 289 48116483154782 290 44192915513980 291 48424719224796 292 50918698239570 293 61823860460932 294 64863313225332 295 71778966259264 296 62248129300074 297 71184650202168 298 76227381708268 299 90741907565874 300 94665135400682 301 104984217999690 302 93397320998172 303 104857371547640 304 112137753863688 305 131843118878184 306 139862622632658 307 151914003037080 308 142131645986904 309 153339695287530 310 160853902155798 311 191802395147764 312 212548886826942 313 217383400102008 314 209591245881948 315 221796072621540 316 233976983919840 317 273704487762118 318 311789356008626 319 310600059856114 320 305396815567346 321 318925415262248 322 349475250779556 323 388314874021494 324 451727485118514 325 440347516643262 326 448302126865302 327 452610861411474 328 517481488686418 329 566497791646944 330 651836350091762 331 643745017459854 332 662371928058578 333 635775988124538 334 751725266657326 335 827140132214568 336 945572272536018 337 908524940228472 338 966054904673664 339 911610683176616 340 1089258783113846 341 1188351913935552 342 1369654860767916 343 1301920368742314 344 1393195698630924 345 1343144254049000 346 1559720527312414 347 1671270130467058 348 1977146676020932 349 1873792773868506 350 2004968675016696 351 1964162618243646 352 2244485469921316 353 2394724966414066 354 2818476099818318 355 2726592417520906 356 2856780305989016 357 2755540647944700 358 3204060043159402 359 3511913031045388 360 3965486171879754 361 3904749882558348 362 4071454845999972 363 3903990144968602 364 4541692844840844 365 5092417884179964 366 5536960416967380 367 5587475444124216 368 5769258023525936 369 5595688113614280 370 6375230747058882 371 7314948804741642 372 7748504080182702 373 8016652604675946 374 8080098181935166 375 8100498003837998 376 8877129043461700 377 10291386085180698 378 10791362534911920 379 11545789402225974 380 11209890470028630 381 11645926590079878 382 12723512545314238 383 14562745922129974 384 15218591851618040 385 16469756404748214 386 15438896066863734 387 16614838236260058 388 18135309585548400 389 20612038255831864 390 21406332803335836 391 23496438007303966 392 21616204250304480 393 23584578751458524 394 24788469725789806 395 29414904754915986 396 30128248666732542 397 32965723488101142 398 30486685882322232 399 33456736814590218 400 34248257803417480 401 41597903754731704 402 43136939499297366 403 46057835331089196 404 43297649793724676 405 47159112715915008 406 47921640138192810 407 58026109253435292 408 60334078974696074 409 64575069995267766 410 60533589340877086 411 66517537816151930 412 68495143686860610 413 80323667998749402 414 83746522177422720 415 90451231454212468 416 84460618544628174 417 92227411981679640 418 96972074018870652 419 111447760568946088 420 117007065780328608 421 125574160288893798 422 118742075726177514 423 127852991423235372 424 136399028379010684 425 153677730323497748 426 164357170648035872 427 172151753058126642 428 167213616148490366 429 176523629591700366 430 188791730600815956 431 210900286953492388 432 232107289507769934 433 234988267707323580 434 233771051722676664 435 243001940725638200 436 261777250537055634 437 286949029295385198 438 326482173358033542 439 320256585637725042 440 326640202772837056 441 338202293401580832 442 367313370505790670 443 401811558216265672 444 452880877654307478 445 439916732211488782 446 455217885976661886 447 462226092470870570 448 514451417985306618 449 556791428569574656 450 623109800347481676 451 604363865310872188 452 639618498952300358 453 618366394197731322 454 713935113035045566 455 768491559108828882 456 858622393155468510 457 827938606512345798 458 888574326292234608 459 844767174065927910 460 984992373893973950 461 1056775467169095982 462 1191242793810904584 463 1152242328943181640 464 1223455501195089626 465 1175426180947071984 466 1356366183729614302 467 1441793456881773466 468 1640325960037385094 469 1593574626385976976 470 1677182134918341580 471 1643118826096538466 472 1865386588514458294 473 1957232502421923414 474 2238056357890303596 475 2196350835777280842 476 2295154793411054946 477 2234194584415897278 478 2551804077791035846 479 2702476148065391956 480 3042577664255638808 481 3007500362352310182 482 3143347623286269642 483 3063812373560150274 484 3466837329559517782 485 3760077088352097126 486 4109030924113118772 487 4101275334271665888 488 4272971991736980972 489 4214239871754302076 490 4693843471147457634 491 5197816608801744280 492 5542475513236169494 493 5613615298240869370 494 5779367371093854024 495 5810815123369124502 496 6318531536364438402 497 7055600861691058218 498 7447170251014947188 499 7767320019462883146 500 7758980092098427598 501 7947175556934812468 502 8620439045257146178 503 9620058799131879154 504 10074530192434582560 505 10692007476716275870 506 10364589620399146528 507 10867631075746884486 508 11738751988884227346 509 13145945857394174518 510 13596797832115665638 511 14642772864432187956 512 14064310071700170898 513 14864600520421484712 514 15853883697700985314 515 17951667205143167478 516 18463478064559168464 517 19811926983647172268 518 18970502281869298314 519 20342107733450081564 520 21092784958782138696 521 24441773680667577964 522 25166472481376533626 523 26880408654040202862 524 25463720489156253506 525 27718828538168968554 526 28280277195545386060 527 33082966052077715082 528 34106816743938457576 529 36371029435475651348 530 34407943306668385090 531 37654346699064917388 532 38493693292500055080 533 44559714257104765146 534 45736320517583865098 535 49263916994935175122 536 46639745695417892514 537 50722293058105051280 538 52198573483667293324 539 59960792460388781994 540 61314573604993239726 541 66470300902968899292 542 63319515077741462850 543 68128937761625258190 544 70464824185303297282 545 80403486700488068502 546 82677555787733908026 547 88923702463256030670 548 85228223245962783980 549 91533884059558780476 550 95092193989078263530 551 107632547472497267940 552 112555739320501629440 553 118404355376999561904 554 114620008385837881932 555 122695543516892729328 556 127933117599362994180 557 142791720027426744832 558 152329867668629075922 559 157420682688102383376 560 154059489439980577152 561 163656224739620499602 562 172336273505171259808 563 189181141842261617140 564 205343877957216842986 565 208745130652524147736 566 207713685373384193532 567 216669997664467817616 568 232686380293564265038 569 252437369175322599856 570 275373784828438343052 571 278105729112938863638 572 281887861708708406712 573 288257572225377953696 574 313164882950868802554 575 339056753292756270704 576 368421752947036976994 577 366754885554046705980 578 381316613173700262872 579 383546541286801076160 580 419722447029337553714 581 451265011993652463804 582 495055876484221430916 583 488340829553456700022 584 510451900116454527528 585 507916437283403787804 586 561512025695333888128 587 597246513145050298492 588 664035998453497338438 589 649523582976919111686 590 680449422403333181110 591 674245640908483585898 592 754922482118083099584 593 790524806394585412324 594 886622799090472508154 595 868804663807281183126 596 907968259902060125168 597 892101356273671524744 598 1008790949000489503794 599 1050904740273908848594 600 1177490257102990195564