1 417 2 1084 3 2263 4 4669 5 10240 6 22118 7 47098 8 101249 9 218000 10 467743 11 1004221 12 2157988 13 4635082 14 9954218 15 21381733 16 45927212 17 98644463 18 211878013 19 455096536 20 977499190 21 2099565274 22 4509660401 23 9686297296 24 20805178151 25 44687426189 26 95984092156 27 206164124410 28 442819715578 29 951132067189 30 2042935643804 31 4388019463783 32 9425022808157 33 20243997430544 34 43482062491078 35 93395080098874 36 200603202582145 37 430875425312848 38 925476910443983 39 1987830963680509 40 4269660210055220 41 9170799047699498 42 19697950431345226 43 42309208737134053 44 90875908647508492 45 195192276552641983 46 419253302585143133 47 900513764338399912 48 1934212646060498198 49 4154493477322326938 50 8923432533783017521 51 19166632134487453840 52 41167990679374407319 53 88424687482134342541 54 189927300975371303756 55 407944666619010977626 56 876223956051889244954 57 1882040590265286615221 58 4042433168988071346940 59 8682738305570531028343 60 18649645233811969184509 61 40057555013941100646304 62 86039583787135558402598 63 184804339048829739668602 64 396941061637041966819329 65 852589323521836982129168 66 1831275785844750656526079 67 3933395494525466619732925 68 8448536389736804891394628 69 18146603164632488756347018 70 38977071438631565214517994 71 83718814157633347626126565 72 179819560199528966724821228 73 386234259953427227239721231 74 829592194510118508409698493 75 1781880274616501929479144952 76 3827298923590166173492183798 77 8220651667333288541089197658 78 17657129789130122817463972337 79 37925732047386866072859446608 80 81460643292980400249194352263 81 174969237176884255212563584781 82 375816255810231921783218867740 83 807215373456980832457671785914 84 1733817122254328931237452341306 85 3724064124978522517935290516341 86 7998913742944161212867219146076 87 17180859115155535179976756019719 88 36902750726022380123646408402461 89 79263382699277611696464988249520 90 170249743266477907123736140999558 91 365679259391055510640314600813754 92 785442128623288936584248139798529 93 1687050390671877864988612987438288 94 3623613907309511248797429674025647 95 7783156817276555915358900552424189 96 16717435022567456277942366586749908 97 35907362564430079357457606408077034 98 77125389426841547828701243198888330 99 165657549578269162821558807258175333 100 355815690996382337836418906041594828 101 764256179579762211308237782165338079 102 1641545111150796049802634380185520285 103 3525873161306702810255528838126852808 104 7573219563188057121169035420392918486 105 16266510996952258791482727467941900058 106 34938823284635075844076327094693964337 107 75045064841727650548210817499590614288 108 161189222407950061027846199200190824183 109 346218175376040437968344161193285460237 110 743641685033668210572247377098607273068 111 1597267258193699147536781898829419955738 112 3430768803637076006649620814113789855066 113 7368945005058142512295431988732535651765 114 15827749870525993673131455516039716362684 115 33996408684279354704371940307651148802071 116 73020853430389484562930283328074234746301 117 156841420669474187644805619459633858477376 118 336879536214532511475038126423854930485734 119 723583230983870371327579648670590389989626 120 1554183724082409581922461520977730265489025 121 3338229722264682836052658944743793921864848 122 7170180401413372371225161635369442194584799 123 15400823570025147625252941045833528513943229 124 33079414095116575203755923261317637419136228 125 71051241636580242825486966988354965783220042 126 152610893396838540858251754556821106751416874 127 327792790765115601712981611794849277189539173 128 704065819195372926254972087896849948001224364 129 1512262294122442670539187066043366345295154735 130 3248186723278304124762112853631912628414057213 131 6976777130718562392095459073615502022367787288 132 14985412871397613312158871846922693250727577014 133 32187153856113042221111902847785600278441927130 134 69134756729626831237525105615246495931390544113 135 148494477313250528991907783157740399010673777616 136 318951144628617233688069897236018974377335835623 137 685074855984745122909410569166746266187527808397 138 1471471622555230119277458146796524639999106016828 139 3160572479153337598784349182366036132119482638458 140 6788590580248542960248676045125831650116443594362 141 14581207161110448277094832556654428595032762478453 142 31318960800760871796376533829272128040941896360988 143 67269965703230311310814874987706816812256838435751 144 144489094465862503180662775202905501516294877171165 145 310347986673083997598669059007591263264174240935504 146 666596141308039315270809484401109083013032323702086 147 1431781209120069813648810377619197111002373375747386 148 3075321478409232441789098405429006540471024564630401 149 6605480037957411384357528645068509845448117436812624 150 14187904203895946081584535833545720037158825334280591 151 30474185758220001292088691529111746268745183276094205 152 65455474203969304839615291841271696188703979785993588 153 140591749924305253505377210733040908762900358561364394 154 301976884090463864476696485944696047409079571508478154 155 648615858143043676327066199252049561124230109932824293 156 1393161376248276658785836381874482564704810728301014412 157 2992369976624827875916665266323277734361730748258549759 158 6427308587264424869815404229324292424896707039519157213 159 13805209916762357280434571143845330458325120152543731944 160 29652197067916034895982044868817193042478520483698250390 161 63689925488705174326666591385832146384026451664824165018 162 136799529541299601399065252267311862927310498169113204273 163 293831577586625984948380479907793348737839193649798145424 164 631120562157930362073177575828249220976485740105019205975 165 1355583246872481933369003787911147781379479239290739146893 166 2911655948774968642463739419475439572070288086365743577996 167 6253943004677862871274924571125984355805726789787401118938 168 13432838149100282089571407197988011281325788642311469993882 169 28852380107230976474584995759715419565007533996732023642293 170 61971999410109403525002734726817426483464826115375682218108 171 133109597773671638563744133444236276894805685503173034236087 172 285905976701121422088334598657586549426742887374903112678013 173 614097171658574102740825600272876529699819069788836346097888 174 1319018722834488585481238931032285905448110517149590750066086 175 2833119042852758213051224730235625514274491574454201762573690 176 6085253660180309486754528192573073854870531676726655947157249 177 13070510468720314498338216584076610788867625299540390159112976 178 28074136831933691684898497699458384012883180259615502685281471 179 60300411429554630168329459060184679445488962576851635352275901 180 129519195562142328036464671043178058260122948320211171949413764 181 278194155253185280058022086863005801163984053724268847806916106 182 597532957807024566299280888009546597129718913058383382392168810 183 1283440463875537454451789732778736257717809968760981488555207653 184 2756700534742771867108373595660835253141231848475915448279981164 185 5921114420300871342311233949227854365706570699239253124516921679 186 12717955953661952530979770873328261129706844365012016401098364733 187 27316885329006467082710612367444805114261217611657345128811352632 188 58673911656631243486981388063329181739381477041043671480793087094 189 126025638268306130183382383671547053097610756629739422000581266778 190 270690346910575084240055772165650221690634928323051976696109873649 191 581415535103818588093801927572073509625237918623328488742266467920 192 1248821867193274886757295855574921006104118531899973041391003511623 193 2682343284311487147184955482884718247045229297469495865612576427533 194 5761402553801855508793349121606633768878704279891723256445114862684 195 12374910989618104689920555942950991269073281406731675336276277152570 196 26580059381533302854692209669048977053875919263985478765511748467898 197 57091283914571367743326670676557593360901186357338518206602676656501 198 122626313667256078142631645957606538737726306292041277330384791505628 199 263388940877932116483977196979770702513404598270706688047741299428167 200 565732852127015640512567159571541373349758397212125600170724477355933 201 1215137047550135951623153199488689317114293900045577484314434802337008 202 2609991692682099349132264715611542766327215292740540428986653544358662 203 5605998639909386892891138274160462773905561490043821606324015610029498 204 12041119072823721542778820904872237623674285975570472123046571947821313 205 25863108045324594677693362168804705937812624248398660212426517216479696 206 55551344830881424656142142252709643959066757689583434498946630259055215 207 119318679994354335554307687495191293458366292161951214773535790582332669 208 256284477701441779544285334169415287314312431789516739997497875284260116 209 550473182521031875309042851412507518190111773803002624750929486302387306 210 1182360817918269769951921207246529386277102929543987311232508274428399626