1 0 2 2 3 2 4 10 5 22 6 70 7 186 8 538 9 1494 10 4230 11 11866 12 33434 13 94006 14 264582 15 744314 16 2094362 17 5892502 18 16579462 19 46647706 20 131248794 21 369281782 22 1039014534 23 2923376826 24 8225233690 25 23142568790 26 65114084998 27 183205408986 28 515467935386 29 1450323927734 30 4080640843654 31 11481317599738 32 32303909874970 33 90890490861846 34 255730076149126 35 719523805133850 36 2024456856991386 37 5696024977086070 38 16026372914878598 39 45091907047032634 40 126870882884528922 41 356964741080398550 42 1004358316720318598 43 2825869090912775002 44 7950883649825708698 45 22370657938949105206 46 62942228645549786502 47 177094663808295471226 48 498274697675342091546 49 1401948929484471023766 50 3944532624378377379718 51 11098362641859483647642 52 31226425297885157386906 53 87858873272592010957302 54 247200297155120526780038 55 695524363532246771658170 56 1956931871984671101741850 57 5506036240255841464898134 58 15491819369401202691705478 59 43587883715600587574621658 60 122639153058893100294563482 61 345058318525785557929580982 62 970858328797049241593609094 63 2731613307053668956386834170 64 7685684963446914521695333658 65 21624493190460737429363951638 66 60842814657154880511040235910 67 171187738958798144266781659418 68 481654935508139455207956123290 69 1355187458578363582194176753014 70 3812964245763549241478658557062 71 10728180996245910319123935126586 72 30184879812625741198295492418330 73 84928374122462114871005473102294 74 238955025690309632698649553206406 75 672325414122754127613724540883034 76 1891659157071512923581386795180698 77 5322384505130668964606648106597686 78 14975095653230368444730007516971398 79 42134026507709717936117185763374458 80 118548570964849203277211097864467738 81 333549030146366823473313737985116054 82 938475720171861820906026398036886406 83 2640501388853125705677571814300185498 84 7429331877929103227126595346740798106 85 20903216482073859929473853340308379894 86 58813425820228778128972349092238783110 87 165477837330820929592113067511921109690 88 465589519158180473712195475619941808922 89 1309985698668366179942785455591169380694 90 3685784280149631921837931203018321968774 91 10370346617988001436079827821570268461786 92 29178074679088166277787878341013164068506 93 82095620651841073020139377740700489584822 94 230984772104970642001482734861299934451590 95 649900256807288170507807846262675009520634 96 1828563588625806120979785141627848843226394 97 5144858403463535469480028352321122846111510 98 14475607059189912960883796437000442202860934 99 40728662151518820088248107647708555257603610 100 114594428673680308120187547901776191431567002 101 322423629683537250583351825872677164230222966 102 907173221085077785350770080155265792239939718 103 2552428473873406706211220542125010694307414330 104 7181529351634972267308047672970464436874201882 105 20205997682720009082548216812005429372190767318 106 56851726472598121554598135558672230666389311622 107 159958387290086325822224826207419820575602521434 108 450059958632526998143147625466845474405991443098 109 1266291626190116730643773458438605949206011827254 110 3562846353697641804072540140862908680478792940934 111 10024447668700579803790105406107944259763638477434 112 28204851146113851558510284317927402662551632123162 113 79357352590934158920245804572452820743436593796758 114 223280363282808712908442251286471960955000807008134 115 628223082046192199460601347654447578815208131160218 116 1767572548758942219806037840023405399008545495751322 117 4973253617090843612176995220437209612552713770967030 118 13992778716366129484850901265635740264500647766867590 119 39370173186486905366620712512536298568642345855133626 120 110772175287890511963440138381105398705681207468935962 121 311669312702509481057040611768548212588288156969537622 122 876914804895716687271160213655340024156335244635615878 123 2467293197323180793786561985854113888666172545241972698 124 6941992183928492687272523389137151424624774510451717786 125 19532034350035094381362412308525964466935396167358121910 126 54955458857209305236969270812755155430412770775587451782 127 154623036396666908243480731772813901412382181032345833722 128 435048380664891543435144451366841340182131882056737778970 129 1224054952805365201126792556426614073740584765659338155542 130 3444008974812071216072057003408124365202800815424197980550 131 9690086046710454948654202773362408271263092163712934869786 132 27264089112246393143270991444095961490653417242379787370138 133 76710418415000008700360477201462899064690509345049983388534 134 215832932073318286933225523188488866058815086089813459147910 135 607268941167143813680990495093174506330394865730017293721146 136 1708615841724242470760936605348889812707853971039374998108954 137 4807372642803279808698393649600325412289262367089174959085526 138 13526054928444999402317616125060971250041296915836440325055622 139 38056996101851353289208539988225139111534672990861655531149914 140 107077411703431145167973141052432541148614711995054282119295642 141 301273701855526351398936669819418557131750849131020650181929782 142 847665646617643431723375682819684459486276488265480835659446662 143 2384997575395003627307615092992759508070576099933915057626091386 144 6710444686931884846987483894805735280336479966402231321866663194 145 18880550806813493712451061702950380165912135256075246145292707222 146 53122440523632634711249344904332447156692558211489356140933221254 147 149465644093841980865876907127904564250448562258399988074011237786 148 420537508144954878440599725562905709639150528639117552280236724890 149 1183227067524170430056331482700860217716261627630456356500640720630 150 3329135371295521533702708327834628435849077716661465393693969140358 151 9366876928873644600693211652646026105568639258936064752329386992826 152 26354705836585512942381885323394217083251988412595612972739399965466 153 74151771717200916619437988949057255611511739168676489415079022628694 154 208633907086411082864635210563005110261642165057267688243717471168134 155 587013717651253889702820617326393553191315570795373618787193210291418 156 1651625613127339194760670888443687925944534158425197323475380788829850 157 4647024565035617892900533207740546290939730699121980126824906266197686 158 13074898534150745590677437846159369253330432731928804986501568478302086 159 36787619537153666470535133538653001527590989244373155706527094177537530 160 103505885546688333927301514200303018233293815286288766118909081257585946 161 291224832636536176084853553324246302542699732841839389384396308091180310 162 819392082838830021010541382172095656730098933053798765712465671600043398 163 2305446892493891902421040395916324184621709434060538167340302104958455834 164 6486620368231201515703997831700442734348316201598793853049208608534681242 165 18250797248266418696650034086805666709101562839271604676694392188744643190 166 51350561816238658135569980876880013252004655415218514577855805993176418438 167 144480274640814169329682068350776141162617366945054255479696371335517403962 168 406510640233811475672774011158580988663045574457220845339571376273074776858 169 1143760980757588143063454265615730374309933938919167427962520254566348928726 170 3218093332934982374485866428005651432283769867319888880984361895280887380102 171 9054448327675106226816547630541332010171250402482838355177141801714671992666 172 25475654692639983290963786013868157568573942529087008497382328780139308268186 173 71678467702435320513405482063349008303094096530982754298327359174860857754166 174 201675002827440378446069226907219825291567519844260857378447421086710296327558 175 567434099376906751850427327976750360355269444223295960657112262137724549381242 176 1596536271831263998012251372548462179979053254917408984852912069185858272236826 177 4492024836138367494683646275212735790440779802816184136920266082611469599962262 178 12638790289016713479703192012117357400108180481938003307085043848505064917872518 179 35560582542786001447432820104775997811580593862489741055225061806472822091158170 180 100053486280345408344607923695478596242604169565161123757864722993237899736009370 181 281511139611015394072107923681050471119733759753915464067234543708884135909748214 182 792061572977495010283173978238984735344118840478334817297613132784536326845208198 183 2228549592227345386093455880130163691562230621088093779281200450709249261947642298 184 6270261624165145014892217847615180646917350244103361082320771212354339232611412762 185 17642048879057336167498455379142882897833154670514333867889917511267353597375336022 186 49637783446155416607486652540870980353293898831162563424179747758179226368689625734 187 139661190281152551687684235523940248106252561185661406287387705625451835064282434010 188 392951633142656680862831517912207671476720509523781835111534819502906642039883073178 189 1105611270236460183573742437314494126565610904942222762236873260365810336535234196918 190 3110755059338585306360610957317730771348878216084468217233575567989436929061552745350 191 8752440663101237801716786190754528579441148127948041050954701278070491583649041935098 192 24625923963745311155367920378833261219797709094265041229136382739377673281412273712410 193 69287659798117165103164977415294646635221106140205269176669718176987947455648567739414 194 194948210161267788069000143585580019770953043307309579938839182015967931588235872745862 195 548507551789396449136759378659377457007973986846704884949414753084144358980592901285146 196 1543284414466361932274189233244905680058364891334927971362007615862216617814596285329050 197 4342195063978377635820656315296783691598745656595351437694581126944930449394499529021814 198 12217228267777048170190361573009529509356638013502077019576355595308222034271602111460486 199 34374472898556505383294313625419598733392783214120352409512439339726802181097510239328314 200 96716240472487400005518399339274218611657989155556233002364783211488409566220827754994458 201 272121443105090219820539016408788174404781051926469369194114173251540781607190982005052886 202 765642661830529628891044603584559807177750504891366732576297817458093187550849426796432518 203 2154217172031355117232669457716935700346528187251029106730208588247831900790830144098034778 204 6061119443344118681497394693369974473416745785323219672801082282366861801019826604575261338 205 17053605079121243456910708552721636433517575122616793200640194694561032929310444787851761974 206 47982134144212132723848262270119324886592331226701187206223219059726987460098709101233238406 207 135002844639099758455433860811663610126903896250606314668764857638403350106089099356871240058 208 379844881552593428168591091328241922046549635936082604554918983066865596733853436441738671386 209 1068734028734061866255787240551236024700626298170581778703686100929487268865776752751624586134 210 3006997012847704500106480033463870595287093711648198741734599435782764627720935616114722706310