1 2 2 9 3 115 4 483 5 7148 6 24779 7 295813 8 804538 9 7711613 10 17135660 11 137991357 12 261853930 13 1838296465 14 3078156753 15 19352193027 16 29273561002 17 168059197372 18 233637796573 19 1242746736360 20 1608517392555 21 8015798428649 22 9756858004272 23 45952002692245 24 53020357111451 25 237657574489253 26 261612322380106 27 1122443717619773 28 1185046697850275 29 4889865050864875 30 4973315281912199 31 19814806250978702 32 19486409393473883 33 75218455296544589 34 71752292205456324 35 269112549156602903 36 249688751489803904 37 912198265977354013 38 825154205096910615 39 2942821378326982728 40 2600686572125177814 41 9071630209281504484 42 7846514484096914301 43 26814829062656148452 44 22736925426168755523 45 76239625117733458755 46 63463396695585326729 47 209075231524090151707 48 171074589968224567178 49 554388481698284715564 50 446411258541717182068 51 1424558610332267089041 52 1130024213183860961883 53 3554440785261725798426 54 2780166868458928820092 55 8627304889633172519185 56 6659400161384835164500 57 20403653176578591453129 58 15554771163516131361494 59 47089305409083280387672 60 35479706488035412944686 61 106197633957355299552102 62 79132557899492983636098 63 234332518977944194949654 64 172787873574279645966206 65 506498501983455873506040 66 369774091569282888211848 67 1073531627585011346955379 68 776371803019407494647597 69 2233419725670626921875260 70 1600753262658975418133853 71 4564997630298163320013272 72 3244004651981440794303602 73 9174715494022468701575191 74 6466878742937120771700089 75 18145445433941246069234769 76 12690921278164041139746681 77 35341355720075164666304300 78 24534844513621114085407067 79 67832130461389645990205933 80 46757501852824056971017525 81 128381073641815081839874388 82 87895081857989020895507761 83 239738965708432171361397617 84 163069802558832967171739079 85 441967972881013889669009503 86 298753502831434761855966702 87 804794555706794080287381513 88 540758581283929887858214016 89 1448221815054604596671991229 90 967502444954134173592337173 91 2576570811254861786664874584 92 1711804259326331235309268682 93 4534145749141438818205339101 94 2996356294100878845433556103 95 7895396576739877347921470355 96 5190912492523669872580508927 97 13609626887759327492340414016 98 8903666015701999751304762381 99 23231206923856564236672447732 100 15125997360473047414583843458 101 39282718278042360203621235341 102 25459861636156951464391784883 103 65823119213506523233234531943 104 42472135310264258289080896749 105 109329687967954674624081843536 106 70242542612303771293143895108 107 180056638907032543975888242049 108 115204592788009100331465627465 109 294112694750273500254317851521 110 187426915173222919119967224380 111 476615554489251284028437582397 112 302552020080811867008784283292 113 766448626315909888163452314157 114 484710018015910026343187445070 115 1223386294683986487388799942579 116 770869005120043981088159980250 117 1938698553247502915638261978110 118 1217289443156427982522478161836 119 3050835851251448369074885781819 120 1909041464952560524136509058523 121 4768488013120572411385285162549 122 2973955321661961634523736369490 123 7404285935428538867603747044115 124 4602952213974181184264297333009 125 11423778924269001642369828926910 126 7079508159024412695399999872058 127 17516219855280876348555264171032 128 10822122144833769192463992547089 129 26696321815597441713995456777101 130 16445205907946222017818237349989 131 40449778428692811376396953157631 132 24845939595794031302731424041563 133 60940320359743117040494135447523 134 37327550244274837608804638137597 135 91302885464964114925487561549756 136 55773441049877357738085996344517 137 136056737661413076956053212302993 138 82891990153399129325309773637110 139 201684910440290708824119889783891 140 122559125031565978266235077316575 141 297443269363584845180921965922955 142 180295589834957811999507155357755 143 436485220314391746909528431854619 144 263928979903378707554814002093709 145 637418515344884457872351064086276 146 384508193073004854634970816339095 147 926451173904338217500318370482170 148 557561336948516086495517489080247 149 1340337423524424587040164644161444 150 804819144541324203482772069750968 151 1930405885982552952021622268501566 152 1156566925770787889854497176180660 153 2768046301609633155972901514533110 154 1654842030889574782004462717079733 155 3952154722957390143926683789703377 156 2357764590622871465195440720420843 157 5619199071588406469268295401005094 158 3345381875997411007439376861058760 159 7956778423878941333621432446561733 160 4727527304444113420051900708956990 161 11221824626683049302360366341167445 162 6654351944173023705317542668623856 163 15764951951122268740800101670619088 164 9330389532208106845004701107429595 165 22062922416935226780652085970090319 166 13033278423061814304439779954852483 167 30761790150104039745740015608745064 168 18138601801681059988714101338205881 169 42734054201110978950128336088221112 170 25152741408530995409582695891786712 171 59154131556446453257216537329115203 172 34756195644165695069907713068172192 173 81597718165142533649378138272527929 174 47860522428881007616752162649819532 175 112172207623497249474613991410533625 176 65682970780297481193116371900078491 177 153687374452615467491725704017363072 178 89844012804556589555778765706087344 179 209878113320904278091814115880678348 180 122494441896418352349032608803169161