1 4762 2 8550 3 21028 4 45596 5 62980 6 168582 7 385280 8 635774 9 1454932 10 3865506 11 7077140 12 13911248 13 37767640 14 80433874 15 146256972 16 363211496 17 873338176 18 1637204674 19 3569621244 20 9024085554 21 18468136328 22 36852868032 23 90530978268 24 202848863688 25 397979372492 26 907488874556 27 2149679710996 28 4380088995160 29 9303167118016 30 22168570831886 31 47863943771608 32 98240714467504 33 226298595243444 34 512428967018548 35 1058445276953088 36 2326411186295902 37 5373634436249920 38 11446726827688934 39 24321451763260880 40 55662652229992816 41 122707498107347976 42 258348784098045500 43 576013316773044996 44 1297979134095687140 45 2765377848097293388 46 6007267644963619688 47 13582894815489073600 48 29554828959705731258 49 63315278381613361620 50 141528259236237508076 51 313625332327499885936 52 672418702933580554422 53 1477953361433054206668 54 3302167771562432767386 55 7155482792384718205228 56 15525955716267394670710 57 34598644189667612941316 58 75933667369235110817846 59 164059584786558776044728 60 362265350429254863280556 61 801925166756194791096788 62 1738972598492685910980922 63 3803168110491925022558572 64 8434153172409462341045848 65 18428142622035964167378684 66 40079437409506957195645374 67 88544909531968600106479536 68 194808110620953479196745116 69 423600081313023871628110400 70 930174228062831690155286116 71 2053401253628893042371043608 72 4481210457318178924292002552 73 9792055014820176111963742404 74 21602533505229085819355174922 75 47365304738580481383385384588 76 103306128611284731752326623442 77 227180398807094956937150628844 78 499775406131539783166024048056 79 1091231241152225906677660108488 80 2391229052321228917519729659090 81 5265152136570734711116244329356 82 11527065805612868902611418750612 83 25204049096463991326362516066784 84 55427132300043809929513405843140 85 121662807595075829003961073248504 86 265949183753641617907469611679460 87 583585585561461486418017589133856 88 1282727948947593671611239178588956 89 2807407390612720244680977629890652 90 6149000862871504364344583768319372 91 13514073424949972047669217559384004 92 29627781561160734095348102852848444 93 64841531902631205405059490750243820 94 142349340272917094505869646973214044 95 312482784263575809222298779174864360 96 684092705019509722531488042588590780 97 1499857941529446551552981413903939332 98 3293807193338716705281931571947105716 99 7217689353667613426608506442425358136 100 15811037149930808150804168075509995964 101 34708682490795956903996131639346468660 102 76130522610576700505889725333802721732 103 166744830079017258090862670702990957224 104 365756263055967946698980933289130780462 105 802695277609993315520559495914170140568 106 1758816240228239854516710673457140788374 107 3855277483631933571125954517442672231340 108 8460913711839588314779934607081810363814 109 18550519034023379310817309626877376462728 110 40648830710617064576695301366740468457104 111 89175458451492662170581961518107084472144 112 195612905481062907488331407250972118113666 113 428670882654963855846083687178322699406132 114 939968751331045306961993096614979714055802 115 2062261679658826103788170754268744380475204 116 4520788006956209652576952441540073214723804 117 9909658519534380465905760252944997397422392 118 21738869278993781514612365079630718081439776 119 47672004952108239150994517552520499550062908 120 104489486746975601404269232584707141173859738 121 229155629233760816614937493255247050941693088 122 502633532468581494716929080735647465417814002 123 1101839140771331899137742349721433816461463384 124 2415805535898347068376697175101418181655675972 125 5298970416452946651620434869309289700831540168 126 11618638622491605695499577430776530739510319278 127 25470683121492645267929997086887164379077778244 128 55861735885517886066547443572447256545314270942 129 122506544579154994193212559864606979505892155972 130 268566416413842395647028528648020773479819079242 131 588911035781128051362131835744129549074311053032 132 1291599858417402516253284840228394219815402006840 133 2831850670630692180221192228988211433624348286396 134 6208868375409164563364719179907360404712828207242 135 13616816712691044076323751597208483377251197477596 136 29859022278336273717470122991284777294042746321246 137 65463767797124204527930424996821247093382631369316 138 143556088866658599349251156729026966015640415355160 139 314817389709399690481114978856602863801724189958404 140 690243803085870647571337868383480438629543744329716 141 1513493318085803438935546123446975247935359699230108 142 3319124718814664693234389943779022755957682799654834 143 7277834229231484279047303475983825970585562627082224 144 15957197940231765889194539833024247858347806550657042 145 34992991691612774590384217087126923167736641020740624 146 76734439742359645135282300590362749904460504035927966 147 168246216665341441253737164356754641967014028466240976 148 368928502936964449911661939538744630286754250911112196 149 809031497909976556115038257088362143126724919028739816 150 1773934536458945007630339652743826405824516350391490230 151 3889672847088217795208172049730302763227958164690769420 152 8529670048952220677398138741213170891330404552585297240 153 18703615428390538936101250929712933997278966361186040168 154 41010359796712791152902961590449522382818409992463085382 155 89928596720267192223517293307972401799974441545984861652 156 197199406972570157277630643807998734971076281567347041258 157 432393662739545084208055688272415511768980877014297705752 158 948129624675471467535593496910542598124786114156800133744 159 2079116039703403457483067279067887290059429699900135931096 160 4558950156344312690631345701493613925338522826961024374050 161 9996405870088172420962689361577338616149177438916461354688 162 21920414700750888730457955855309776503975666815430282370066 163 48066933088006768979972094619841995789717100963412875625672 164 105396177805490163347056106085958713948494618434418065210014 165 231110564802206761174754494498447628539436506518553708690548 166 506784329241062032536349203459463658931111230970137607357604 167 1111238992278662453314359375548534969999111392760837912876336 168 2436656169310119336087476149057099379350480963691357779290458 169 5343141821250298824316265806326638846221862774893205842536232 170 11716252901033340691180212903245425718632902681665731410000446 171 25690484167524870876250410945032601199888368159576580657077400 172 56333864509414797533779700086780227922224620629115397498525052 173 123528500926541582179998003829540215585493000812427710274205280 174 270864703518136679797294432749931238802922046511786893752346998 175 593941693982497637819345674363748323385416363195646946717236596 176 1302395841841739244346876787515099351716849823377677474740470954 177 2855831883109294291812505401945624618601408656182244805860199776 178 6262105025112132749193232740233172299330667958321619172779293950 179 13731486669529023539032570127348897753643880114990190794753071324 180 30110052367378997253104641206740596282226568792269175129104066676 181 66023526567002879216380133644272768192807485029297685714499519844 182 144774594237017058279219453737502071182055352492927785532908228728 183 317459717521934359639900555900643611883353499971751610010275128720 184 696109879590640622255307891435722133639505932393681437462607560470 185 1526399959518829214290623493893546830290498908518369172252834759528 186 3347067611471690215554423296768345133357903608434524672399245510438 187 7339330981038288103606397915214989791243572328175423753427172884396 188 16093320583560947589428588901152545910136338577464137307232923144500 189 35289053420727381960664120245116843373842484794296665591024434391208 190 77380965602671533081076518505570419450361265737085544738443390284530 191 169677323180304417038497853058783079866796004494848507584565367944004 192 372062581224854012553188328050725759182403727169958004177313928453086 193 815850982629705213489709756247096813265997899709198995940343147595420 194 1788965830950700089761920305188701973057705761219705501500778838578044 195 3922769546818848691323888829911868525102903737158421790049264048678572 196 8601754068035963604548373183611804739037038440183168052530075359458388 197 18861656542698263583656299648489605340912723406590274229515554434731412 198 41359025007355514503675109781250139501367468310751626495754586373704852 199 90690801861752920846958234801213505425737669999874777475748066231607616 200 198864370030482751377852105359819066527290631129051337678145980356042526 201 436061846231711897663660014059715794419961279205001128151643381985965076 202 956180482319601671939607661438044926245658551491622037577869161041530340 203 2096687193081079351007084807259203770767283114486431459289850267896301668 204 4597542706817726615301161263088003685820457310893315149823530143218973084 205 10081310623430248028591387331994892527146067481227763134186795133076398004 206 22105999281878445463805178707786830246035936509419128053461320076199935200 207 48473357380668578307955764453059578055880775212380939934416903339412923344 208 106290497771739046573117393406499268540506762290875580999221528986021171276 209 233070230948249454120960481576740227779174735869527267011167991226917444972 210 511069621189308185714415027485865489391877927002494866960000569619188963396