1 1 2 3 3 8 4 14 5 20 6 42 7 48 8 116 9 104 10 112 11 176 12 304 13 346 14 256 15 524 16 768 17 1044 18 576 19 1472 20 1584 21 1888 22 1056 23 2088 24 2960 25 1280 26 3968 27 5208 28 4544 29 3858 30 6216 31 8032 32 2816 33 10368 34 15960 35 10752 36 12612 37 17712 38 10532 39 21088 40 6144 41 22416 42 26432 43 19128 44 24096 45 46512 46 25088 47 38400 48 48800 49 36932 50 53952 51 13312 52 73272 53 66048 54 15696 55 68592 56 72048 57 130464 58 57856 59 111168 60 130880 61 120128 62 135168 63 28672 64 226800 65 162304 66 61794 67 226776 68 208000 69 167744 70 355008 71 132096 72 134848 73 304064 74 309792 75 343296 76 370112 77 316144 78 332800 79 274592 80 61440 81 673184 82 393216 83 215460 84 707376 85 583616 86 584968 87 942336 88 299008 89 518224 90 991552 91 837696 92 883712 93 326616 94 1093824 95 1118888 96 807424 97 826272 98 131072 99 1932096 100 941056 101 694992 102 2110752 103 1598976 104 1921616 105 2449920 106 671744 107 1824520 108 3092512 109 2210304 110 1062368 111 2238464 112 1254288 113 3126848 114 274224 115 3715792 116 1934336 117 2414144 118 2553632 119 278528 120 5393664 121 2228224 122 2120928 123 2529984 124 4014912 125 6080064 126 4292608 127 6027040 128 1226700 129 4929408 130 6257664 131 3113216 132 1499136 133 6030352 134 9303744 135 5713920 136 3884616 137 5591040 138 4404840 139 8696832 140 1158486 141 11751264 142 4583424 143 6879744 144 8865760 145 589824 146 14709248 147 2415600 148 5226496 149 6205920 150 9566808 151 13083936 152 17015040 153 11322368 154 6108848 155 18211904 156 4984092 157 17282112 158 15740928 159 9433280 160 3325952 161 18988704 162 27164160 163 14516736 164 13349008 165 13793280 166 14508624 167 23636992 168 4291980 169 35738304 170 10756096 171 19188224 172 29286080 173 1245184 174 39318528 175 9971712 176 12156928 177 17563584 178 33739824 179 41056320 180 46477824 181 17636096 182 29405184 183 23013976 184 53358336 185 18469152 186 6502632 187 57504672 188 39069696 189 27859968 190 16809792 191 37628672 192 7340032 193 57522496 194 77321216 195 36332544 196 43703968 197 33656832 198 45507168 199 44417408 200 62985216 201 52036352 202 14615328 203 105244416 204 25026560 205 52518912 206 92915648 207 2621440 208 25511264 209 73780416 210 103286784 211 37366488 212 35246720 213 28065792 214 48371712 215 112768224 216 124816896 217 124363776 218 64238336 219 75325440 220 80814128 221 152305152 222 64021248 223 26600880 224 183462720 225 95834112 226 80461312 227 66798104 228 130137792 229 16121856 230 168791808 231 215321600 232 51567232 233 89751552 234 137580864 235 81321984 236 137287872 237 165679168 238 164979712 239 169606272 240 46862592 241 301645312 242 22842192 243 57786368 244 141369344 245 106436736 246 6055152 247 285060096 248 5505024 249 101790808 250 256834080 251 267208704 252 130588848 253 107533440 254 64356352 255 130219008 256 361012672 257 369343488 258 326879232 259 221989184 260 190599168 261 268877088 262 425094144 263 210803904 264 98762856 265 565304832 266 232611840 267 227832832 268 246791472 269 431264384 270 35258368 271 482209280 272 108595248 273 588261376 274 207713384 275 219168768 276 419196672 277 194756608 278 401170176 279 50329392 280 583317312 281 425672704 282 534904704 283 143535840 284 844737536 285 99933792 286 283213952 287 132513792 288 374910976 289 395055936 290 27185898 291 849973248 292 11534336 293 377141936 294 136382480 295 855302208 296 681971712 297 432633312 298 320642816 299 323217856 300 540590016 301 146669568 302 343816704 303 1115387136 304 1067621376 305 845850624 306 734967168 307 175348928 308 476971008 309 856839744 310 741884416 311 1163515904 312 665261312 313 666090816 314 342056784 315 1691415552 316 559300608 317 633864192 318 861799392 319 1379032704 320 76808192 321 493754880 322 1346386944 323 410543952 324 1070952064 325 1580244992 326 774795472 327 399197696 328 529735680 329 1242330624 330 462684160 331 1141317120 332 221756160 333 1960465024 334 1083719680 335 1639945984 336 423938496 337 2318497792 338 394789080 339 1026625600 340 301989888 341 981032960 342 1383987744 343 106147380 344 2472859648 345 356507776 346 24117248 347 1319599200 348 543862360 349 2745287424 350 1719558144 351 1373421504 352 936775168 353 1265443072 354 1863250368 355 332398592 356 892670976 357 3344435712 358 3023321088 359 1013509440 360 2158743552 361 2347853184 362 737000536 363 1181696000 364 2635391232 365 2735570880 366 3130341376 367 2169586048 368 2034302976 369 1123457760 370 4934593536 371 542892160 372 1333395456 373 1735806976 374 1761388992 375 2875878336 376 160736376 377 4277460224 378 166723584 379 1937581632 380 3685296128 381 1470570560 382 3707441408 383 4181721088 384 2724367392 385 1225733888 386 1268662272 387 3594746880 388 1091174400 389 3173710848 390 879599256 391 6340378752 392 2726281216 393 4905524736 394 1215379968 395 6252025856 396 1448644272 397 3555238016 398 684326912 399 2536136704 400 4628824128 401 378862224 402 7041611776 403 1511241512 404 50331648 405 4409697984 406 2009507120 407 8540499456 408 4288724992 409 4209714432 410 2687106048 411 4661320256 412 6186357248 413 749469696 414 2283909120 415 9774023680 416 1866759296 417 8407179264 418 3999838848 419 5442035712 420 7275289344 421 2865618608 422 2901016576 423 7867564544 424 302972004 425 1209180160 426 9603173248 427 8294248448 428 6871763712 429 6037244928 430 2070985664 431 3537312192 432 14083381248 433 2308963880 434 4422169088 435 3154378752 436 4685848576 437 6460582560 438 9243157248 439 694055760 440 12922907136 441 360710144 442 493849200 443 7148174400 444 9912891392 445 5040363456 446 2631217152 447 12350419840 448 10917797888 449 9137534016 450 3685971968 451 5892462592 452 3013214208 453 10186430464 454 7608150016 455 2556166144 456 8652527616 457 3234779184 458 19850182912 459 6785089536 460 14358801408 461 3398449152 462 16597331968 463 5022476640 464 11849569408 465 1542717440 466 3733620864 467 6484377600 468 14900039424 469 11914458624 470 1268171616 471 19675209728 472 5910953296 473 104857600 474 8415790080 475 14186497536 476 7003355040 477 25863057408 478 10591272960 479 12528364032 480 7581083648 481 16345991296 482 1519331648 483 19893087232 484 1681915904 485 5768060928 486 9033829248 487 27934451712 488 149191440 489 7027485408 490 15176626944 491 23001661440 492 14816285376 493 4526467584 494 13568163840 495 21958370816 496 10489557088 497 7062552576 498 22895825920 499 1379097396 500 5156414120 501 32364395904 502 21678186496 503 21215192576 504 17481329664 505 8425574176 506 10758387456 507 39424155648 508 9051181648 509 15947740928 510 7409762304 511 12485885952 512 22565165376 513 28779296256 514 2703061128 515 38152156160 516 7696179264 517 778043392 518 2309878464 519 25092272064 520 26255323136 521 16648817408 522 10283149248 523 39816894208 524 28160049152 525 29478106368 526 10877084672 527 22759030592 528 7103053824 529 28337403904 530 26144298880 531 5951193088 532 23184513024 533 11226831840 534 60436443648 535 3890345344 536 16722952192 537 41226102784 538 18712907520 539 1294609776 540 9302447616 541 43449491456 542 16639856064 543 38225187072 544 3461349376 545 15395344128 546 16412704768 547 46439314944 548 43507769344 549 4042328160 550 54056083456 551 21728945696 552 218103808 553 27467268096 554 44199283712 555 23294917440 556 76500246528 557 11781779712 558 25921585152 559 36356441088 560 21068222464 561 28018421888 562 55030310528 563 3720279280 564 6638831176 565 62216646656 566 3758096384 567 14399791104 568 34934060160 569 78288709632 570 709994730 571 25231009472 572 52307515008 573 62018248704 574 52163481984 575 13980129792 576 33492172800 577 64766299136 578 36574487744 579 17062166528 580 65172015104 581 5653099296 582 20236436560 583 105369869056 584 55964844032 585 64031509504 586 49546865664 587 32195187360 588 31783448064 589 108481904640 590 33322437024 591 55241042560 592 17293639680 593 32876216320 594 75683701248 595 87194639360 596 11274935168 597 9776560272 598 110361892864 599 31889007360 600 1673527296 601 9669380952 602 84530763264 603 68586659840 604 53283139072 605 37749370080 606 124782161408 607 71835058176 608 92035058176 609 31551082496 610 8678740480 611 83430808192 612 16629497856 613 77545598976 614 86903795456 615 13776715776 616 61178621952 617 37205564352 618 179593151488 619 17442897128 620 31207335872 621 40852783104 622 116336971776 623 72609045696 624 6028930560 625 24997776384 626 112323280896 627 53103826944 628 119869952512 629 7732199424 630 59466612864 631 41159098368 632 140786528256 633 7756367456 634 26336565312 635 152239036800 636 12393348288 637 146285871104 638 75998214208 639 452984832 640 87318563328 641 133968799744 642 40520075008 643 74569432320 644 221632745472 645 48902057472 646 67394693632 647 62921900032 648 103220471808 649 57748463616 650 101783289088 651 178979376384 652 15573736760 653 26781343888 654 189896898560 655 8363442176 656 13249388032 657 35577053184 658 128157098496 659 215631679488 660 2914668660 661 87052185600 662 47732238144 663 174266498304 664 24671826816 665 165018648576 666 176110138752 667 42355921920 668 102835130880 669 81926553600 670 187179149312 671 105257901056 672 122492127232 673 40928542720 674 181941643264 675 21478056192 676 74517902880 677 333005538816 678 142874116096 679 189393635328 680 137811124224 681 116935098688 682 91596291072 683 293950119936 684 116663684928 685 184862366976 686 40122187776 687 74738754048 688 85625012224 689 245287836672 690 257976047616 691 43755059488 692 185354182656 693 33418683360 694 313484816384 695 123593640768 696 3590324224 697 105570321408 698 37362419376 699 275034117120 700 176957472768 701 165922354176 702 131802961344 703 381475314688 704 181410988032 705 279405716480 706 90094358528 707 38983865960 708 292856957312 709 38688522240 710 209095319552 711 34778493568 712 280625339904 713 31724666880 714 159244984320 715 157939656128 716 118705902336 717 522400004096 718 4411323480 719 71785418704 720 116831190720 721 210947638272 722 98994225152 723 323212910592 724 267010612608 725 51399401472 726 25104894648 727 66097274880 728 287085821952 729 164213329920 730 366693344256 731 50995610208 732 17202937856 733 217908977664 734 102338658304 735 416661774336 736 34280843272 737 109355336448 738 513742050048 739 36803426304 740 390508920832 741 255107465984 742 939524096 743 271169240064 744 396456710144 745 162566387424 746 231132961280 747 6719196792 748 630350635008 749 189740633472 750 241820736896