1 173604 2 286044 3 451308 4 790548 5 1277868 6 1742100 7 3299244 8 4991556 9 6655436 10 5189404 11 4890596 12 3692104 13 3847736 14 3366784 15 3579416 16 3132004 17 2378760 18 4939320 19 9879000 20 22132200 21 46479480 22 92959320 23 185919000 24 414431400 25 870307800 26 1827648240 27 4781785872 28 8432546928 29 15040950672 30 27524896368 31 43581086040 32 87218864520 33 174437729400 34 426346317960 35 889567171320 36 1846782161160 37 3724174036920 38 7491821015400 39 16438247362200 40 38418241597800 41 80795039781720 42 186111563047080 43 432965946492120 44 866033049997320 45 1734819438793080 46 3491414853891720 47 8479247621679480 48 17220740015198760 49 37261094515694040 50 78128515326563880 51 171219578646204120 52 342439157292408600 53 726246803385521400 54 1525133684383985400 55 3451725135038267400 56 7248651127547862840 57 14497384287223112520 58 36497721770148279480 59 88657595649357397320 60 219475261245474004920 61 439905246495489067080 62 879810494369586666360 63 1761958837705611968040 64 3523918798429086756120 65 7054133228150491206120 66 14108266456300982412600 67 29628049593717314928840 68 59256099187434629858040 69 132186682907309866338120 70 277165760128405832861880 71 554373619253337682530120 72 1149846485994340330013880 73 2304225920365949823613320 74 4846820039390446180714680 75 9693640100114435854629480 76 21099824811071498973471000 77 44738613697387233048862440 78 97002231591521005307617560 79 211591179757926803711902440 80 423182675081337057311319960 81 947369028084134272359848040 82 2123819836948712971647409560 83 4342438210080727931882292840 84 8868359724812754227083581720 85 24403446292872602733188638440 86 51627698237661117197632379160 87 103315710315146718639714948840 88 206659142584030179763467169560 89 417464880303538505539397700840 90 834934816354728204236869773720 91 1705494111818028137400680889960 92 3876122981423284673142166114200 93 8139858260988897813598548841680 94 18201976860216853440865451158320 95 38275001384734834196403757817040 96 87386029487641949152280972234160 97 185459558984563848920308538298960 98 394077025381452099690119416325040 99 828144225999695627165307604986960 100 1787755078557377435130552508229040 101 4558695443778592066998009667770960 102 9631217168591619465580763337029040 103 26520197803754000289313250780482128 104 59306156627076253394233478393814480 105 154562136646359091397287010430380784 106 296042211570299074745273866372968336 107 476305538417560392535712903817907248 108 768975206601844489154042519416872720 109 1819941146383400868506818472557893360 110 4292027870221133453510026921775519280 111 10122032393938173061194480157187268720 112 24869369456150519802651053977853501328 113 44740169992457991984593418302032046952 114 67115054706626186198010030568062897048 115 123884570203934204705243297584089576552 116 185826855305901307057864946376134364888 117 398845703204777564216322440521221769512 118 740713448808898335863794346392685496408 119 1111070286604282775555522989428007651752 120 1667051356333862067802523335879621422648 121 3235407005371020332749761568113489924552 122 4878991892265842920872395087816283959928 123 7318490593199183086350764962698585729672 124 12117985115352808862327895039156803966328 125 19889997490110403266097946555197410657672 126 31094135964753992211450132591363962462328 127 51213871000771281289447277209305349939032 128 76842696512713057424900655812758643896968 129 115681688790157428462855424536925454560632 130 204405790862246455416052649359514373066888 131 306735835951781132772882191661416069901912 132 569652269406246067447506725767518767666088 133 994033556761673857640531347608509284404312 134 1732113047834156103824718835725426767205288 135 2960345660705436677486622447642658598580312 136 4896508045039933894581659202666103779659688 137 7463609542914139157162895617354534228877912 138 13860989151126258434731091860801277853630888 139 23129781045668486087790027340764376401012312 140 35494953861746432263866047776380922781656488 141 53482776887785775386965793609718886739245912 142 81604006281728240445610917866803844690066088 143 141378526591266692217303528296670177602618712 144 218736604078635129912767591044485486082156968 145 328104906117952694869151386566728229123235512 146 537667728144440121915284666736655423412572488 147 806883784232685565836616818637806561722227512 148 1240597236117579783378512039309166132645822408 149 1861707129072437950317089833608976894021697592 150 2792560726362560938942097388510391636047173208 151 4192180336148255688105751476601840101278394792 152 7241038762437927641865189673485170550602247768 153 10889696962039321693721050464686013168807277992 154 16780867134917949875804124995120536071189433368 155 25374538685513612494316750950700194482983310312 156 38065191810282702551016980723187904512336689688 157 65748967672501665336219281842465636562842667112 158 98970841749328477148550087344518491667809492888 159 167954515808713257628817021849262637731187130472 160 252045348581753084961368489583233751051212197848 161 384458385080083485541197618011377556036904015912 162 576792496058853991707348665026710510919415556888 163 928432562783620546597080490916587983980071163112 164 1392648844175430819895620736374881975970106744728 165 2277217260246744340934321343598441621372108538472 166 3663349505615768099996097907846885881072631557528 167 5893330448404165737264153451162742149619848442472 168 8840061441933606435460451393865687885816808673688 169 13278710657933968217713550830044247262351617480872 170 19918065986900952892777789269859444919396057666808 171 30370120416076273576639402985947166210095686640392 172 45555191437307613082749758413320562129494803372088 173 69460032848116002551694970453726701787944305696712 174 104190049272174003827542455680590052681916458545128