1 2 2 34 3 12 4 152 5 108 6 690 7 744 8 3232 9 4516 10 15592 11 25724 12 76914 13 141516 14 385622 15 762648 16 1955944 17 4058152 18 10001440 19 21421592 20 51425362 21 112496648 22 265415854 23 588810972 24 1373336224 25 3075128652 26 7118096080 27 16037159652 28 36935382354 29 83556654756 30 191800063894 31 435074500208 32 996488998568 33 2264472745984 34 5178938589552 35 11782896936768 36 26921849283778 37 61299740397264 38 139969239143918 39 318869708118996 40 727783949915168 41 1658568839773572 42 3784428390651456 43 8626427137755116 44 19679616579706146 45 44865583784536332 46 102339961514940470 47 233338117047595528 48 532208738303083912 49 1213532550856771928 50 2767732690857412416 51 6311212185906584552 52 14393614210149895410 53 32822467334568736216 54 74854504535557351790 55 170697728067998201868 56 389284929051215091808 57 887734258325886983164 58 2024502327638419215984 59 4616760790957959951924 60 10528576547559473218226 61 24009947217188296285620 62 54754711361940129971862 63 124866134148453197369568 64 284756490141763247129640 65 649378462968762326782448 66 1480900804196100709102544 67 3377154523657040019255760 68 7701555322733406889830114 69 17563209266586686898658592 70 40052626237153191292707502 71 91339104182101625432207236 72 208297287574399760868516448 73 475017459198861533609730996 74 1083268887614761637763609952 75 2470372051786738361890353596 76 5633638179832610604356258818 77 12847396792024957835886052508 78 29298247871404886144276362934 79 66814065098134606957581481720 80 152368207390345056013616074376 81 347472664942896702069385614792 82 792404758241058446687019046688 83 1807063393313472023362680307960 84 4120973257948732819113217175186 85 9397798465064603589406870554792 86 21431497658189868130365193540014 87 48874110214129829437062533208636 88 111456460747072436694113750656544 89 254174277986774020043671841630380 90 579639504501903431521938174671632 91 1321856564410353476299253099999876 92 3014468193795975332564036895782162 93 6874435869747224614769308885209540 94 15677017239197122115428359104962710 95 35751131963789394069858447178497104 96 81529760459987969427670907274430632 97 185927028764137230129813431206447328 98 424002968388598525183593921792682288 99 966930502847904486636950824003322208 100 2205066177846593449606222749395005442 101 5028610435131539059234377366471937136 102 11467648135866592495528620836780787310 103 26151748060565820067309390847725703220 104 59638551946251018936052376673431017376 105 136004555402034408756508565954129460964 106 310155738695747640934465282939056197504 107 707304117698629116868603811064384336012 108 1612993258797297768622222498151663278562 109 3678399693315005210604588231309715126572 110 8388518826079453979391368789568821378102 111 19129853714425889078434138469631514884328 112 43625258639005449314571872234499011212936 113 99486552206317979439867869248196578189112 114 226877143727490814479631514108071982236160 115 517388905187802620432628118022503787309832 116 1179895316442431687443627734824261586655026 117 2690728277052640713429118343698908997303416 118 6136153404017726443055788776223072611725550 119 13993378265893425681863855328486547249146220 120 31911626458036588468717608818679389459630816 121 72773842294388387592779799588876258683910748 122 165959329265648878686749089281094073505610416 123 378467016444273762812437845033162347386282964 124 863086656100259930533279920741613480138241650 125 1968252300825986893674440009903127352466599636 126 4488561018148249845512769395790536834293524886 127 10236075936278816732838278089678287748084171968 128 23343171709662521928584978009201429735126613032 129 53233648211249478684997083968702535988433800400 130 121398297419618817146227255541349611537794439568 131 276846451659602572031081749605298554681659209200 132 631342938298759912825643229564377618647838535714 133 1439765268243998919639981764181976803609237761216 134 3283356638537586464065596602899617958485060133166 135 7487630833678996823259083247334055260741582405092 136 17075396209991590581746486548692013029962973098976 137 38940108320453941362481409345213106383629021884180 138 88802158226134741327849113264037871887365235467424 139 202511591408605456885341443037590828606176395068508 140 461823738005329737211481868739946952520004952516290 141 1053180035282555380327809108543778313097536891594428 142 2401756547877031719083439446899117138591775785298102 143 5477159006072399457165479713343768753611102644860888 144 12490554383767752383798228948065753355855834322804104 145 28484465877432200081289398383444731362757308565620136 146 64958269376539959886838696500761508178946305107871712 147 148136067516578645447395405978227925804514470642817560 148 337821415347169975583726743042344163070002301594003154 149 770395154808294421634278889297168387734158214106870088 150 1756871138386316619738980915355358829589987613825959726 151 4006510396164434929762131778423317888235614451367175580 152 9136768886374031747156435667013166021304452520358110880 153 20836223403518150684093203778405074806043910389449175308 154 47516601450741481641419219213640798095301131363352302928 155 108360683685468464563995168859777228882053185909981334052 156 247114427595491690359839904699632431645604596591090771666 157 563539636784634117777616498792806018083063329807354483940 158 1285141160382689059820610022895714680816313979090230401430 159 2930739373601283158187135730787652949906250547200619981360 160 6683494032219342643888818811822007121347029206259042778792 161 15241577903879269856322592295454086121604583101676449889728 162 34758121407775990166920561949958252163453846259784376665328 163 79265218563110943204252508640852245579003871911044869590912 164 180762786347027229028471992416676789654458641513383057770306 165 412226011865779828365058820123035322934825366219189822512656 166 940073387298515782794672454335688937095152585410206921470702 167 2143819041178414669686506971374915142017842183472843302582420 168 4888937548297751492714032523485685770170802640617767354980128 169 11149126811569507661988863342021665321027874481035026474128452 170 25425366438509509306405734929330339522156599336807490554672320 171 57982052716600152406839868107774041761550432066713755675127084 172 132226941364298863547989619317295230235576234518637043230413474 173 301540963166901842477243110665759295404680560992665069583871308 174 687658290583232195397699100749373953615313820501080828423420982 175 1568191331756535603234811598974461185799415805468301365525492680 176 3576229773817701783719793855512535676114715407206028200575624072 177 8155522311690584055332525684416742369732174964132339783661955352 178 18598509710823033030577683530178073645706701298315409545339185344 179 42413538979317041843975038900629781977150754702275662248745717288 180 96723249159216676739013378448191949826043770636566703576276663666 181 220575484928952962916192023014662555643200340267365437045120075544 182 503018095179514748440833857893080670063869261183585399537539519598 183 1147122964093344136184681763677224849809762994221133217942867332812 184 2615991566428024748673247269218910709397767368594401270154858207584 185 5965717791232086645620983365832860485975576171681382499442735492284 186 13604703173114092074929098801557365037316354727119508778994704239344 187 31025260480904312321764364122400601548454209749745681832459486487924 188 70752501959043710753190185412233981391151778677163659436578733860402 189 161349702012834580200662435241418126625301746886344920310909653328884 190 367954851330919472068335022723900318308254646250445746950942783271062 191 839113868380056685020796931685800766835403155349924318684881517554848 192 1913582825612757881436929379812657917047484888817907698415589674381352 193 4363888345153153228592409113829120320753492267847163011770060849888176 194 9951762335066686236066712522776485754463771367274822412591604666133328 195 22694800082053006530824950209738694999588499072808984237286194765630992 196 51755049349347410184304487133526339998436399011239154791869940442715490 197 118026381526559665015429195564119138380844717813913127786889761385103456 198 269156863173364432052138518029810647891072865668362474668668933167512494 199 613806981594387978046194326025118329623291792242763831000165258574381124 200 1399774860696538032721613995744979246685457368838905414928568405044584800 201 3192159293379935234139938007900203611843612536680600588043536044222058100 202 7279657065166415031956902715188678252847610212536017142742016220358885344 203 16601116083501148060538523290460638048751685171807082506546881603982371580 204 37858521734029001429728728150523766332678272698064050089037660761651969410 205 86335621091788213804076477618172817868151043595258654791745640180624190684 206 196886701537661151177703783142315780159523428376351189831428428490535794358 207 448996286262509129400490211182292697409145733790480959743113136208857738424 208 1023927281543506200550567354775526515739044448486907940230056050194103330952 209 2335046213001645326624700720278564293622493175012821262292520350910363380104 210 5325027387329803745906834785359907219470670548609533761932207304916385686688