0 0 1 4 2 24 3 104 4 384 5 1284 6 4012 7 11924 8 34100 9 94584 10 255852 11 677850 12 1764482 13 4523924 14 11447870 15 28636218 16 70907326 17 173991368 18 423469988 19 1023162920 20 2455645268 21 5858183260 22 13898041838 23 32804047708 24 77067740230 25 180271746166 26 419989457954 27 974822285458 28 2254725848178 29 5198173165270 30 11947536107532 31 27381619711806 32 62585648396520 33 142685407894282 34 324522720649120 35 736429387822862 36 1667517058288332 37 3768288218221816 38 8498800845744984 39 19133162270949404 40 42998552984545838 41 96466776392799800 42 216095933488917924 43 483291051979435618 44 1079384039203758332 45 2407269144752735846 46 5361370238972746558 47 11926541575926962446 48 26495120689573930638 49 58795417223531756244 50 130324747198389389676 51 288530582678372960340 52 638215669796698568634 53 1410134373036675471342 54 3112404748244732821952 55 6865161063269398098102 56 15122291747464896817580 57 33295287301387868090778 58 73232199019505680630466 59 160905944560224664280260 60 353480144407662356594682 61 775252512247133409312550 62 1700478405287649951395352 63 3725205560977309007858780 64 8154933861741854902490758 65 17851336635793389643405438 66 39007842786753839469576878 67 85283264974859472748362994 68 186231441034880253524025828 69 406146427640326677881770754 70 887194307069464171993208238 71 1930765814745361417343616726 72 4210490536827682535264604040 73 9176043788548983373599158696 74 19911094404851570142314690128 75 43513901106916692030647415584 76 94143716754340530753046494942 77 205260508544958037169335322224 78 445930292051835723771927081960 79 963486820982774797240379053424 80 2109558377621909457460358367080 81 4532307028867345693025510946918 82 9867201767733448456358162354764 83 21545950768250485691241222898064 84 45757752696245644417039542792788 85 101476071529561837699257912281984 86 216999377217139733303852387188908 87 463175232946151898038463267472394 88 1046300266324616037260359319180178 89 2120015050777907342682275042097774 90 4899489035892561138771275832874510