1 3 2 3 3 18 4 63 5 243 6 918 7 3483 8 13203 9 50058 10 189783 11 719523 12 2727918 13 10342323 14 39210723 15 148659138 16 563609583 17 2136806163 18 8101247238 19 30714160203 20 116446222323 21 441481147578 22 1673782109703 23 6345789771843 24 24058715644638 25 91213516249443 26 345816695682243 27 1311090635795058 28 4970721994431903 29 18845437890680883 30 71448479655338358 31 270881752638057723 32 1026990696880188243 33 3893617348554737898 34 14761824136304778423 35 55966324454578548963 36 212184445772649982158 37 804452310681685593363 38 3049910269363006726563 39 11563087740134076959778 40 43838994028491251059023 41 166206245305875984056403 42 630135718003101705346278 43 2389025889926933068208043 44 9057484823790104320662963 45 34339532141151112166613018 46 130191050894823649461827943 47 493591749107924284885322883 48 1871348400008243803041452478 49 7094820447348504263780326083 50 26898506542070244200465335683 51 101979980968256245392736985298 52 386635462530979468779606962943 53 1465846330497707142517031844723 54 5557445379086059833889916422998 55 21069875128751300929220844803163 56 79881961523512082289332283678483 57 302855509956790149655659385444938 58 1148212414440906695834975007370263 59 4353203773193090536471903178445603 60 16504248562901991696920634557447598 61 62572357008285246700177613207679603 62 237229816713561715191294743295381603 63 899406521165540885674417069509183618 64 3409909013637307802597135438413695663 65 12927946604408546064814657523768637843 66 49013566854137561602235378886547000518 67 185824540375638323001150109230946915083 68 704514321689327653810156464352481746803 69 2671016586194897930433919720750285985658 70 10126592723652676752732228555308303197383 71 38392827929542724049498444828175767549123 72 145558261959586202406692020150452212239518 73 551853269667386779368571394935883939365923 74 2092234594880918945325790245259008454816323 75 7932263593644917174083084920584677182546738 76 30073494565577508358226625497531056912089183 77 114017274477667276596929131254347202283907763 78 432272307129734354865467270255634777587990838 79 1638868744822204894387189204529945939615695803 80 6213423155855817747757969424356742151611059923 81 23556875702034067926435475886660064273680267178 82 89310896573669657022580335933050419275873981303 83 338603316827111174847047435459131450648662745443 84 1283742640202342495608883314176545609773610180238 85 4867037871088361011367792248907031181266818777043 86 18452341533872110520930026689250730373121286871843 87 69958138214881414596893456814473284663164316946658 88 265231439246260575353470450511172045108856811455503 89 1005568732383425969851091721976935989316063385206483 90 3812400514889059635613686517464324103274760589985958 91 14453907741817456816394334718323780277772471925577323 92 54798924770119549356024063707364313143141697546689843 93 207758497535811018517255195277064280262742508416801498 94 787672266917791703619837776953285780217652617890474023 95 2986292293360808166411278916691050181441185378921826563 96 11321893680835799610093350080933007884976513990436901758 97 42924557922589823329513886992872174199253098108076184963 98 162739354810276868818821711221415546252688836295539260163 99 616991738198600076445006794642863161355825803210846335378 100 2339193279026630835791485517592836122825543918519156786623