1 4895 2 3442 3 20224 4 25633 5 107353 6 108025 7 433513 8 479785 9 1793817 10 2226665 11 7478693 12 10225073 13 31371137 14 46298817 15 132181633 16 207648469 17 559418905 18 924724441 19 2376589225 20 4095459817 21 10129319461 22 18060113137 23 43291468321 24 79370237377 25 185452269889 26 347868925045 27 795989436121 28 1521350122297 29 3422068473769 30 6641757316009 31 14731880687365 32 28954997589553 33 63491573133505 34 126086195796673 35 273891564499201 36 548540425265941 37 1182431250782617 38 2384636420481433 39 5107983590537641 40 10360220375440489 41 22077555637965541 42 44988175254126961 43 95464131813323617 44 195276651788137921 45 412937188379633089 46 847339274066465461 47 1786713279280930393 48 3675749491705849849 49 7732683072488152489 50 15941809531962315817 51 33472750112152023493 52 69127377965692071601 53 144918248923725660673 54 299707561080232761025 55 627498424290789607297 56 1299248494657387131733 57 2717375831060234661145 58 5631748725400725526105 59 11768626007481636944809 60 24409490174475270943465 61 50972249513898709191589 62 105790088191081787774449 63 220784244231797013361825 64 458466230786772061949377 65 956365447450613866294849 66 1986781671688784375389429 67 4142832054375700828519897 68 8609479419450528541660345 69 17946726909863119499944873 70 37307014020153955765543081 71 77747252654518831125964933 72 161656552243742925547749169 73 336817448876426910128857921 74 700466389704561060690848449 75 1459190837566169507812078081 76 3035107316781800736141305749 77 6321733006995906807891576985 78 13150881613756483674951813913 79 27388331197097310413638870441 80 56981098967724443223243507049 81 118658646738734643862979416165 82 246889594891885493316648776305 83 514087231796208026476773123553 84 1069723373158833904507511733697 85 2227292224088005435576823032513 86 4634869432851539549618985200437 87 9649837681027678222257238476121 88 20081739426794782277906260189561 89 41808520843587214602551489122729 90 87008834379443145418355509872937 91 181138691672903477059062912109381 92 376984850560855616340193754937265 93 784799984971998255069970429023361 94 1633364964774184109168429487134401 95 3400226443026322456534948245729409 96 7076875934115446867850906684882901 97 14731860323787856675160374247746585 98 30661903691377782236613538026618841 99 63827536189473979028146785452406697 100 132848294094590096316058996843680745 101 276540772560242256716139861864292645 102 575588757349723955289717110117979889 103 1198148801315102373574400061537044257 104 2493837637967317758243308796829156801 105 5191140087544179783245777236679236417 106 10804972869549997803121654772909522293 107 22491326622225890998852260277070902489 108 46814337882145298333209819276249239097 109 97446819402805517270138967498771097513 110 202830771791213732682576608815034682793 111 422202196219872062489920834313812974085 112 878797067031532603726863216091351455793 113 1829251798525924144959312795083999630785 114 3807528726334546966717869766861719132865 115 7925499509477337777884981006781102588673 116 16496721493997804054341241570388315470869 117 34338389239003948922720513675398464739225 118 71474641371568988652242904666805260792985 119 148776143135019436591035664002179016372649 120 309675064014707967942626561687564350955113 121 644594737022071158527166380719881011920357 122 1341715423775843718538667787776452798055281 123 2792802872202991600065394236879939830077537 124 5813190124508433183927778143112348241356225 125 12100236680856090304089456632582452373192641 126 25186544709099946211292611714609036001203125 127 52426092994751892371973829893659167886953561 128 109124587453008759645366629569075963495062265 129 227143942352532869039678654003973716271900073 130 472799059854603309493734888174051211099844137 131 984135403537431314792592451159721973091226821 132 2048474518402668915090861042377182348060254385 133 4263915376508751538106469693346115782850111233 134 8875329900668274267482480131520650541056734913 135 18474058685598816080907083437906616764699994497 136 38453725813285391014307697879561768083500637269 137 80041658297603271068900916878758014102980758297 138 166606649382667818671550200598285419682552899929 139 346792622892417907078051107909594008035093255081 140 721848773587467722928922052706861529024311600361 141 1502531669009527801355127525277061336390874949285 142 3127520069242680704922390961463720158406188693489 143 6509946624186114661435160702903101604611158514081 144 13550458145647976540923717169583662657730034556353 145 28205332817506861814527408969732991005517568874561 146 58709427589620489567760251254165834640092763090421 147 122203891477755489372876808763323124497288841595865 148 254367550231040302255346487125372643374204527921081 149 529466940347965887114278386562043485962345470069673 150 1102086199376681794464968175410689546513370818325161 151 2293996044160725017160394300010671447769660169567109 152 4774956471939993645978503127932727559545349798105393 153 9939086827336020975407616661418803721201254262048833 154 20688226708803872245256847671417040696068435602647745 155 43062605907474129285025371171907283524345129503187969 156 89634894967697664032508573585700177127582722919309461 157 186575293045716498078036994071427316776016567407085209 158 388356840352798719056257144327057119673934654463401497 159 808365852309277609047918519299960389192271576436301225 160 1682615179133617264080104690823950329268774006363187049 161 3502368094140203428289199797956942088151834474503150437 162 7290186595671618550554529745510083267403145727674020977 163 15174542897619209870325570624808939711629141861402823393 164 31585843939614307029361874539940214237189397640005004737 165 65746017127877691273542596571707609834322889464700871873 166 136850480040877838402315097553631683213213093983529487413 167 284854628298525620745833975523360689139500995041825567577 168 592925548856368983220237102088953551987739801518326436985 169 1234176045012945404071421525713263399269572173087317301673 170 2568940246809109006701576198070937037453927874467408380713 171 5347255620174415131492631395513948646717927974299857686085 172 11130324872132012889043806718853830217234214482995110242737 173 23167799127266767475631236888322655242834931301754410072449 174 48223827623566887768389491452555111066745574451242392893121 175 100378017249494396922629676147503432083701508830419865449089 176 208937077354790796468035859996762290207136081727869144647893 177 434903043614373626357650124746575218986508678770664792541721 178 905251706800963488299037150652017126557049120816739808826073 179 1884283657328195168735768973343966209146271438436386348863401 180 3922140878952337143964037631050578802479301009758218831668713 181 8163945861377153064347183473366151707206493998929152829414437 182 16993272646652469454929100898442040866876730075344869704317169 183 35371538565911502722285845345420658208497123358166830744153121 184 73625941558594463325923710513800062094945734616688637863876033 185 153252576900503022321035494274834369241426396461941979471635777 186 318995603818509312496736392475298703501402420463542009943764597 187 663990125541969497648929279794663599566335776073802526999511769 188 1382097030971771758153803105937456788631101051928668532007534905 189 2876838326843661380573488250720054584550180308145276021589692329 190 5988145854588596099578318906574330262248683397100500066445064105 191 12464340118830173459784162180306114448704928493971730116190080261 192 25944553794980292891260063465681311847693740916623407846778808881 193 54003651568236009113598058039036828160713017131672926060782942913 194 112408730160452155706760718614885411144425504590929459451884329665 195 233979043836709824753127188875870303429598118717993204442466981121 196 487027940998299143206395361000459987923816803845633028156107576597 197 1013749836731780177686288945900525149261473697621843041310204368281 198 2110122718697904600166375618118950436177406266777550890806779152281 199 4392225537408477177865437939446756830479171304260160543596470479273 200 9142428006301747874924884039103412654998419423264183176554517569641