Submission #1673179

---

Source Code Expand

#include <cstdio>
using namespace std;
 
int ans[7][101]={
	{ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
	0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
	0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
	{ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
	0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
	0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
	{ 0, 0, 3, 8, 20, 49, 119, 288, 696, 1681, 4059, 9800, 23660, 57121, 137903, 332928, 803760, 1940449,
	4684659, 11309768, 27304196, 65918161, 159140519, 384199200, 927538920, 239277027, 406092968,
	51462957, 509018883, 69500717, 648020318, 365541347, 379103006, 123747353, 626597713, 376942773,
	380483253, 137909273, 656301800, 450512867, 557327528, 565167917, 687663356, 940494623, 568652589,
	77799788, 724252166, 526304114, 776860388, 80024877, 936910143, 953845157, 844600444, 643046032,
	130692495, 904431023, 939554535, 783540080, 506634682, 796809438, 100253545, 997316529, 94886590,
	187089703, 469065997, 125221691, 719509380, 564240445, 847990264, 260220960, 368432178, 997085317,
	362602799, 722290909, 807184611, 336660118, 480504841, 297669794, 75844423, 449358641, 974561706,
	398482040, 771525780, 941533594, 654592955, 250719491, 156031931, 562783354, 281598633, 125980614,
	533559862, 193100332, 919760527, 32621373, 985003274, 2627908, 990259091, 983146084, 956551246,
	896248563, 749048359 },
	{ 0, 0, 8, 51, 295, 1632, 8830, 47239, 251261, 1332456, 7055228, 37327007, 197404203, 43751577, 518106715,
	171471456, 210450583, 197191931, 313919201, 900665742, 886886021, 445293968, 885645414, 437952129,
	291926859, 332264185, 922026984, 388531495, 872231244, 886699398, 883668089, 736209928, 195204335,
	384352315, 748149449, 789380312, 353691239, 103336491, 915443880, 333342169, 804126330, 468905467,
	220240187, 225605902, 195990520, 836038683, 736749020, 655404043, 828609428, 379788283, 95637239,
	646521698, 990230559, 433454380, 609978826, 904666446, 362769704, 374391358, 262379060, 646770848,
	197194976, 884188685, 226469680, 438830940, 852743060, 244048201, 765388802, 293926391, 890379178,
	322892087, 851142385, 916587534, 276300666, 304021327, 142109850, 182352790, 754446789, 211267929,
	144700488, 257723752, 210153712, 787170339, 938768625, 749283233, 639087881, 591914232, 577596664,
	850016817, 33814199, 37944756, 749242487, 16109842, 593407285, 800566242, 734944726, 959007496,
	866632082, 264227559, 980750548, 185858553, 259244245 },
	{ 0, 0, 20, 295, 3828, 46557, 546286, 6279393, 71316632, 804230945, 31118873, 161197188, 456023339,
	706488180, 772962252, 858943632, 23575442, 949935662, 245210544, 552903812, 538333602, 218436332,
	996649318, 7902828, 602858898, 738611855, 676370774, 292204315, 264502400, 816793939, 902815742,
	966149149, 124304266, 163215336, 956858802, 59622434, 323001971, 43535946, 299411399, 375819314,
	244338251, 580596863, 158898200, 328287953, 742934350, 156957298, 384977820, 231945034, 19388877,
	73827417, 459026404, 735762801, 895204852, 387250252, 287057335, 581032406, 394540219, 149041895,
	734389728, 985433884, 317825651, 814500293, 321633546, 201569328, 654365547, 615582738, 800701221,
	371999510, 770246025, 564255416, 664296946, 954968062, 731047923, 976321475, 454314758, 668232133,
	874125055, 35163882, 7227972, 614794450, 166587675, 324877146, 465440374, 924167906, 539121586,
	340573400, 97531678, 231667015, 510761656, 982352193, 739366344, 792760658, 431574568, 277267184,
	105371011, 789302524, 794914602, 973100430, 170063464, 981667902, 214107818 },
	{ 0, 0, 49, 1632, 46557, 1225194, 30754544, 749866185, 950397139, 660440007, 967524660, 645623327,
	574347952, 327244790, 490308283, 710557607, 793104791, 251294010, 59342205, 58790320, 701336566,
	31927225, 428079243, 46952899, 435403329, 893753875, 735531513, 912155055, 471483506, 8742205,
	204686212, 107097468, 250840307, 355165092, 463334269, 708615048, 245627810, 103335651, 352231049,
	489497854, 55861909, 759443114, 984095935, 606967958, 724993500, 496714555, 469409654, 687091711,
	868326516, 644323133, 267475600, 510554881, 792743174, 801945119, 709807743, 654533379, 763766040,
	760715418, 848385716, 146602642, 991802590, 864715081, 752285769, 631168303, 353778540, 633905010,
	489347065, 201493629, 270038302, 513878188, 671853990, 543674198, 60054086, 474013999, 41466523,
	651368556, 867723928, 636757293, 368352185, 286088069, 25920214, 47593986, 182468417, 958598130,
	194493202, 610329207, 446596397, 525800384, 15779910, 270997567, 658749287, 163270230, 237204239,
	27544742, 174877297, 136710917, 371042336, 303074303, 583558349, 576347184, 413668984 },
	{ 0, 0, 119, 8830, 546286, 30754544, 636193221, 949041348, 804877445, 255893772, 10692182, 945472729,
	833656513, 595656003, 555680409, 660201663, 873188040, 238814631, 361665626, 606167869, 909671832,
	749280461, 711696639, 137205986, 124406784, 672935428, 999486731, 100034010, 562659255, 565317077,
	205694018, 841176241, 944902847, 382051192, 725376114, 617071382, 858415617, 436015376, 203513902,
	635073515, 418156904, 244373091, 592599111, 641076879, 156003629, 602881654, 966977236, 959155778,
	417218270, 269917785, 51679714, 923825412, 697787383, 304012548, 239994740, 133315429, 67287857,
	120565787, 225800159, 101353808, 393967856, 263504064, 802522012, 1932729, 388242300, 558934643,
	429474400, 446379853, 838002526, 533994805, 169776308, 689946166, 46087050, 121339248, 417660037,
	456879893, 739400853, 223622872, 379493529, 174048592, 612071928, 86811675, 695559569, 488521735,
	892014580, 237585247, 614437896, 694975504, 754291373, 692845512, 748829491, 167841529, 355597716,
	421347204, 266606025, 99168078, 328665317, 571419414, 988580581, 359509521, 184466177 } };
 
 
int main(int argc, char** argv) {
	int h, w;
	scanf("%d %d", &h, &w);
	printf("%d\n", ans[h][w]);
}

Submission Info

Judge Result