1 39088 2 47712 3 97440 4 265440 5 702240 6 2200800 7 6048672 8 12099360 9 34978272 10 69958560 11 187831392 12 375664800 13 1049244000 14 2879440032 15 5999991648 16 12421248672 17 24861913440 18 80199104160 19 208696340832 20 425969392800 21 1184617773024 22 2369960203296 23 4740196911072 24 10316899195680 25 30288334677216 26 71343312481056 27 164229563889888 28 329143049951520 29 863041348911840 30 2257840015961376 31 5511141662355168 32 11027049380995872 33 22054098761993760 34 69707533913764320 35 181280944946828832 36 370011791740936800 37 1112312370865168032 38 2224624741730338080 39 5784024328498891104 40 11700507229406419872 41 23595134288837631072 42 47992181685192036768 43 95984363370384075552 44 206565427161149599200 45 578127512460733103904 46 1187516830554662772864 47 2641976255173945831296 48 4680920318215266505344 49 8153861199471754590336 50 15636797538554335649664 51 26295461238871310430336 52 53711880962055068859264 53 100851677494100779787136 54 210743591596621107444864 55 416604817134344988263736 56 712927033437870099464904 57 1220184618395976400966056 58 2137737432666796061990904 59 4525373733018117794725896 60 8230012834577091391970424 61 14822551273542527558131416 62 27063088833691482435042984 63 60010187651764825630032216 64 107680317266950962022454184 65 196826290115953700917113816 66 301400736274864007548281384 67 496424742514670970639085656 68 857460918888977131103875944 69 1301838475393483527515381976 70 1952757713105518456601894184 71 2929137497085133479339160536 72 4771446512052802826017639464 73 7170373699447753200454014936 74 11436049711949351268889524264 75 17418845828055137404630955736 76 30093700440190789468285808424 77 53054032402930476992913039576 78 79606404192429996925516362024 79 119409725059714261445195789496 80 259668768750085324560954546504 81 512801315142066064217437296696 82 892311661637102278843320097224 83 1763307318085793355272334264216 84 3025258572079419857845091861544 85 5272140409773873656660602698456 86 11046389430042421715983014968904 87 18870915357514856740393102402296 88 36073207151650510039116763146504 89 65076875140135238342116125910776 90 117874874898756299726953549532424 91 242476836486193342739866838153976 92 414231262500255698963937236324424 93 623150163059421378415973217842616 94 953631172608401160947114595098184 95 1430882047926938240033483247090936 96 2248816671155679222426333457421064 97 3373352406893909714875332993366936 98 5071941895296283688973872233346664 99 7607912966451012296431409314201656 100 12289469684947577238436172397363144 101 18434833196250549702374711765524536 102 27744608678124574802571960993835464 103 47397041701554040722840416407513956 104 78790050112461551852695535749014684 105 120384853436303041529204842453898436 106 207680225132199834345522192053263164 107 317289233037185057797203130008990012 108 603709816608232494341408826316967748 109 805749006095696109230079184387774140 110 1472252067448640852010688373803697988 111 2429279959948195258618978153002961692 112 3675064571339094759058567343146504068 113 5651330691799604793263850287719903356 114 7536105126494391997341862033840592004 115 12881086203689203431907805276822558076 116 22272312713535516707404984046668933764 117 34030917086939661231819413172190475868 118 45724359962628179188127405363515844004 119 62384312349753215582310854117324437596 120 85646293292750867320431623120476165284 121 115331230851302677859900859745291873116 122 153774974468403570479867812993722497516 123 139795431334912336799879829994293179644 124 106488466151090947123373114714460972356 125 83321223064834496800354530284377548604 126 75412939440933780549971165026250452676 127 79585530817827166615440776500188991804 128 59716682677164701699223423852512656196 129 45172410657140711639347340541146892604 130 33879307992855568167012893515374535020 131 62398611409552231358579979555298046868 132 83207801583260891687006505920288801100 133 158600682238040316197721382139404959156 134 211468770652308988091625854550219211308 135 347073207960641817269715756534552724692 136 467372590451345968566223607859337763628 137 644298796554538971983350691933372535252 138 860020620650118460816039767257128666668 139 1305387671199957597831827485822355909332 140 1155258934820734714818754725086936097068 141 866444209117039140668495831191222663732 142 649833156837779355501371873393416997806 143 390916198153605451640385154467119322194 144 216388890601800745490835606802922641846 145 138373920555610723397365463932798730954 146 99822798647478389890931280357393023542 147 49911413675276732342962068822773225090 148 40068883046204611274888791931914807678 149 20043579980750104751057071806727021682 150 10022172642625881574560822294447243022 151 5069923561659166789839195892580471858 152 2780560837163651557690101516996863182 153 1502152579958576281700938502600101298 154 751094432307488512166888731079634382 155 375547252862317354491227919682586354 156 212272572341295302006070074921236750 157 217036158757030951211471468553475442 158 133595080625376068121131789947558798 159 67368619612833459512846921042185682 160 33745336996383700499365853169861550 161 42556252021610431127222661787810898 162 30929830718949810546813015357574702 163 18523756930849583333902404885442898 164 10919882746836543160853731178557102 165 7418277529826266484995496355356498 166 4404683832093314564085924273227566 167 3146202737209510402918517338019714 168 1574160220771193223807110985829834 169 1211588099028114993125342630277686 170 1026248509231757673925055407848202 171 892979365815497194452748506640118 172 755597924929201311781201738099978 173 542804246422712763260226855382262 174 436796476980005987116573670953738 175 380070943474156075031142805956470 176 310831051583862335640332910969610 177 248705440345012439603199686489822 178 124352720214967577989889359844194 179 62178196083923471430226115970206 180 32212800380828276328012216000562 181 16688583436319789444148421661390 182 13355180124899349319324547491090 183 10684144099919586844812822357230 184 8547315279935669475850257885802 185 4986776213307780274109494662038 186 2493388106658814703309685634882 187 1673288046400895216497346027198 188 1029715720862089363998366786010 189 823802605824638225817154385606 190 415849238725630545818771567578 191 241250533807417189988569721894 192 121014799520189892932910110866 193 60507452003449348311434627438 194 37235367737979788560777255138 195 20220280291588272698247640862 196 10110896152022599092173923858 197 5055451456542509244143907422 198 2528836173182483063257022578 199 1264418088291847359526914062 200 926815589141910659104478194 201 662011378945443785823624206 202 488806996381645151389783474 203 302969454716070695551314446 204 186442754726539206795270514 205 142994556574138855449066830 206 137794795412413882581836050 207 118752122000942480629523822 208 59376061000471240314761914 209 36539114660468872305516494 210 26840530191996871223659570 211 24481778070717468179421398 212 12374771039044971362914186 213 7689007610496572725786742 214 3844503805592772524070490 215 3139090263282172060940270 216 2515226278921953692274130 217 2658953494860351046118510 218 2178085933430993726889682 219 1121626392431542264799438 220 659780230842083685176194 221 419860682342716236270206 222 209930341171358118135106 223 113706865956484887558974 224 56855432208124580724226 225 34991815141221944226038 226 17495914445588346404050 227 15051507623772063115202 228 7561303524891138215710 229 7289761070915032308290 230 6529093575483895139710 231 6902198974816732753730 232 5725430625011912744374 233 3403266343962953022026 234 2001932056749304543294 235 1031335346990750829506 236 516433115504196434494 237 266514311387954963906 238 133331671394567426494 239 105241114970001927746 240 52961958426562309438 241 31718630451281106962 242 15859362355898963038 243 8435831040371788994 244 4238015615120665438 245 2139966848214054722 246 1258804028361208714 247 1168983019076132918 248 941109481930403482 249 471185424540452198 250 235594313922508882 251 163217377356974318 252 124146036059166706 253 85164998151909182 254 52416125929728418 255 39953818376916062 256 19996642717464634 257 12448700715425222 258 6371691060011578 259 4611555408079046 260 3297962854868794 261 2834342838092486 262 2424202401434938 263 1212101200717472 264 1357786441189204 265 1344991118322476 266 1023343005984388 267 792730497594044 268 594559920217660 269 752423103359300 270 880339798426240 271 1291359189910400 272 2156767814795200 273 3150238289439080 274 4985913356672920 275 8589178471592360 276 11101108024610080 277 15127879965835160 278 19073035134724840 279 23841293918406140 280 32538821670474244 281 24404130846436860 282 51886796565047940 283 109089792248865660 284 221816263910549076 285 378521192986403244 286 533185766464719444 287 784473189378440556 288 1045964252504587436 289 784473189378440584 290 823769152781963576 291 812445342320802424 292 872437033611768776 293 763382404410297694 294 506267019318306962 295 253155202142769070 296 222123744830854226 297 111804052152805774 298 58005528879759986 299 41521543054127950 300 48530587690895090 301 47201566563346702 302 29099233013484722 303 20053787567596366 304 10026893783798186 305 5099266749134614 306 3820733395125386 307 1974761080626874 308 1069036350297926 309 586909362250426 310 345240801323834 311 215901449209030 312 227309622075770 313 213454903479430 314 182582876999930 315 197033286520390 316 164318325740618 317 119958380453302 318 59979832093514 319 29989916046760 320 42867588113240 321 68923005520360 322 86153756900540 323 122124522601732 324 124213304115068 325 124803391094116 326 124854372608924 327 124961905135396 328 133042001199324 329 223772216282916 330 383067692294364 331 853620911133732 332 1631844247624668 333 3510937623686052 334 6036209605896540 335 13690907342456484 336 22975579867763292 337 43865049454292388 338 75101517152965212 339 144305768516668836 340 275525774305753692 341 472377095901654468 342 828930169537930236 343 1421030140524548484 344 2369529444078717564 345 4090370775020008836 346 7236566723665152636 347 12060969802798067844 348 26205747372261642108 349 51390491600149473156 350 98109239714863047804 351 163515399524771746564 352 163516615076431925756 353 171130231122834167044 354 185756769126295415804 355 191394407031967245316 356 191396469373861845884 357 216400266527719098244 358 224566314321217935164 359 251117503240332055684 360 268059703202187419516 361 287888104011842916484 362 295775842858026549116 363 301381990551906199684 364 301383244896476247484 365 301401746584368828356 366 315420432472013892604 367 315420593362731962084 368 337466436203503557916 369 337466440848384456644 370 352062980565175023676 371 352067678904118140740 372 492894750465765397372 373 550882368167620151012 374 587490422010952978588 375 610885165978120854212 376 654581481099628733308 377 750579732155335842116 378 819309569015276431036 379 890553879364430904644 380 914952710779564429756 381 916332997288155626564 382 1083134104826141497276 383 1233803752616253766724 384 1402446213696558756796 385 1403489191881587605508 386 1472209246715438614012 387 1472209261372348537444 388 1509520423657992070556 389 1916179603615663987300 390 3385078033104544857500 391 5101938835214267966500 392 7723824462748372769756 393 7728934502088596804644 394 8918001348563765544604 395 9972189421754735892836 396 9972203277858634920604 397 10518469741730539607396 398 10520108005065441119260 399 17029109685809713271780 400 33852593896623823211548 401 33852601356586059744452 402 33860347061049299236348 403 33917738079432758872580 404 47566591059223964143612 405 53475543058218581928068 406 57163511544992277235132 407 57168632978056713943620 408 142346152078925566177980 409 416952849193016565022020 410 1028486539301281443367740 411 2733549432370227396015300 412 8090510168050908274087740 413 21336101093752576122865860 414 54529290630486055219687740 415 134509981863074542738732740 416 305138662201505072098310460 417 760334882842342335075763908 418 1509786453980432194053749052 419 2612003882449103739126247620 420 6481960061801676395604053820 421 14952835614820694252135613636 422 25324671334975554496609499964 423 42325927087497679519804682436 424 70543211813130619088009679804 425 117572019688551031813349466564 426 206328346130171790039586070076 427 407904677767226788784548790724 428 944401343519086980378840136764 429 2031893799694963111693154975172 430 3440167671883207721878209028668 431 5733612786472012869797015048004 432 9568096615100232971367624177852 433 18913845523033071396680923645764 434 31564519579155268931180635291836 435 52755462425107279704383612966724 436 90437968570929626831676800119644 437 150729948293523290878477297805988 438 253539970860587001732650546859612 439 422566618101679512109038780408228 440 765662692328209838367616462313052 441 1277644137133405413860751893060004 442 2129542706517601266607034371024476 443 4058219383684306278118241072175524 444 4485402194335704891181760631077596 445 4485402194335704891181760631077652 446 7475670323892852039725677147322988 447 12459450539821459670824002951732372 448 24867627620631308396500582023025324 449 24870700923185918951823637153638484 450 26027480570129981837301088415455148 451 26027720496900139995135980569742932 452 27706937334848300898165237092890028 453 28996882123704924688672373340491860 454 40886817053090207615408325588975020 455 57241724121795920980951346562105940 456 90721762523335334548074344696159660 457 150258150114094710555519437463118420 458 211000086894280038104521596671565740 459 321792173465208945900090679504592980 460 475422009588979610616697981869399980 461 665683314945467372623699493804244052 462 665683314968248074362346761670069868 463 708630646366707046307012560852089236 464 708630646366707046307012560852089292 465 817650746074265000510741415149730420 466 2016871840460670626784864999698544780 467 5370714070761307820004476986625245044 468 12325667779079216406406264754164449420 469 31519807566541626455829773119975838580 470 80759586041654984681512798393895431308 471 138471806986006098191316894387438868212 472 234257576313681189258256735316768897292 473 408016296686020598133534122721335062260 474 899107839349911898610703632429841527052 475 1732525145049472407115611468495944396532 476 3307548004193476598237143898426529060108 477 5590685263630107037323920964161254619892 478 9317808772716845062206534940268757700044 479 15638185611270047098579526617365178549556 480 15647791583126389470635921971916081837644 481 15647791583131261801567476071615488178516 482 15815268536999229510176776275327751890604 483 15862267849144843862361551241970627862644 484 17598902595206688386054335778323915177356 485 33542502245952740508434798276635942486644 486 66116870166485067979134319519779708879756 487 136329508745330959559782622252776995312756 488 227222200009857179095755461348347747650444 489 379779911574224669973524233434730163601012 490 702927500927703465431275957517175097393548 491 1171725158837777734648556570863138365938292 492 2176627974758350954221848992952179012747788 493 4194321009148697936796759426197673260173812 494 7789960977700270650988414680441641553394188 495 14193366973194616175030044483373502833985012 496 27524093812360795194766340770551193100499468 497 46107986759151790033405169363234320284506612 498 46201040213761581748439007521348321580926476 499 46684820740914453265746820471186217297811956 500 54422786791819549458181039943337897846860044 501 54422811681167454869576026602260363116810996 502 60825498679606593904724078024614510648309004 503 60883956631244851082912183818006739875382164 504 63854698805952100126421689697884772341603436 505 63902404968676009054420510534416624991989940 506 94974949851313436396090216425685958279434060 507 137633338695362884820412010363601114002591540 508 194154323056277344862669723461104536378937548 509 194154323056277344862669723461104536378937604 510 229469090075943318824671182185147327589378812 511 229471362755938343573788147898529211843955716 512 256508593497662630574215708595620911122002684 513 257042400390491330923706004525713300044768516 514 264700574197400638588966854369060488319425276 515 297673656104345026592110431332098008842881924 516 297723538915725979752940463079689850300804476 517 344616970886015876467273037194166512588058884 518 400067775061227111307329409943448349108965116 519 447134572127253830284662281701501096062962020 520 746730151111391774614331683616988985145151260 521 1184451564191353935247333372230672086091968740 522 1770559466518588788810753225263110558018788380 523 2478783253126024304335054515368354781226304068 524 2721966457172433200906106320593292120598822332 525 3529439760257078456677295755410440979341070148 526 4072835329926871954004068043913264218211569852 527 4107960354209495037396990654572963872796430148 528 4655379972361394289955554128359161993466097852 529 5962063710070135709046906892143281881201790788 530 6239368999058406367792293146272053557664990396 531 11785474775999212028052109276291656720033871476 532 22644046805448419055804305863267720254918298764 533 42772088559477608360239235865246460385455597236 534 80791722834568815791563001078798869616971684396 535 80791722834568815791563001078798869616971684452 536 142081995329790838320640959346157328236129179548 537 271249373933383389253035484746198230831218731108 538 559438353074197548263619613161540460858057480092 539 932400603492517967171740153577287525861532533860 540 2104975625156912863742327060424448972303055482140 541 4631767896047489794313098441869921744455204639460 542 10245032243190098533085674761130849750186922208540 543 23664920642175456372532131195964911158994988995300 544 60623354794017455002419885453196841080789266820380 545 156316997003099922465596364267200125102863124493028