0 1 1 1 2 0 3 0 4 1 5 1 6 1 7 1 8 2 9 7 10 6 11 8 12 13 13 42 14 33 15 52 16 105 17 318 18 310 19 485 20 874 21 3281 22 2974 23 5240 24 9488 25 34233 26 30418 27 55715 28 104730 29 378529 30 352467 31 642418 32 1193879 33 4466874 34 4165910 35 7762907 36 14493951 37 54162165 38 50621491 39 95133799 40 179484713 41 674845081 42 637516130 43 1202062094 44 2273709847 45 8619945578 46 8173584069 47 15511946880 48 29471620352 49 112091196725 50 106664338877 51 203277017727 52 387890810553 53 1480724779363 54 1414925555463 55 2705209500472 56 5177462142611 57 19835137427270 58 19009621567165 59 36461503542823 60 69983657223947 61 268825944839804 62 258317961579600 63 496778329554860 64 955985113013685 65 3681209947519504 66 3546019803537945 67 6835019643768953 68 13182088230187925 69 50873331124954403 70 49107880595492306 71 94853564421659002 72 183300691136354928 73 708771410636914442 74 685462476683039220 75 1326434121886971810 76 2567890611510364500 77 9946607817171672629 78 9635929851473750185 79 18677221808925484016 80 36216048499742501083 81 140502766016350277190 82 136322795950229443938 83 264629577725052399398 84 513879367240528859084 85 1996471891015254250802 86 1939773052404023950606 87 3770609452970281595177 88 7331819951168175515343 89 28521852922421985658518 90 27747079924846139303316 91 54002866757390638005159 92 105134211985817275927069 93 409473863231208401323346 94 398814010041831537256720 95 777077259831961029424469 96 1514520430595680916734067 97 5905148199725539159290197 98 5757565335155043577667825 99 11230191342502781626300034 100 21910054179144587658601285 101 85513668275877069771649210 102 83458673054213811150580589 103 162944297126412573276981200 104 318204806366982045056031169 105 1243089155052672399729401731 106 1214322247652965514515732279 107 2372957527311617579487729475 108 4638083806067635982013464588 109 18134606582227898912139372653 110 17729928144456824138380824797 111 34675561338382211453194585543 112 67830678419777856619370981714 113 265425977868410460178228482233 114 259707115654234425141848551698 115 508318561640817224391739732337 116 995103831770814347495667058768 117 3896814823866551752849672374764 118 3815652017801694254233233058827 119 7473672551894308984689120256291 120 14641124223262832206365630175158 121 57374458788737217861792259440004 122 56218001919930251285647392406823 123 110187835495079735122345973654844 124 216004201585861946784723684083640 125 847012701401690587522325565862283 126 830473440141541079347946234520050 127 1628765615620856012424901806522685 128 3194901123937153927027889626349268 129 12535775760121843179845737232358379 130 12298410648866238764230135567819138 131 24134581026592666792685608363806339 132 47368822757667714739804181746916802 133 185967280713919530177633409465657805 134 182549529421931651401750928988058404 135 358438146128014126184279789081649391 136 703892263024460939594433515317209167 137 2764940384870223824855938804713917107 138 2715577154679340841011154495662140585 139 5334877963454361272974826857979511605 140 10481948215159103024161737743176875885 141 41194944786612314134045446497131545098 142 40479905167847462625710551135771776350 143 79564242858931273007781781553058235002 144 156404247340835796743820417364802642158 145 614979432413545543352679475485335011548 146 604593386917333717457527225766242624166 147 1188902516516018351010138255784828695122 148 2338182922224075423527635385306202269307 149 9197916066529364661518943122562575004590 150 9046664556846208696823788488677849970714 151 17797744701338433962252813623263892712620 152 35017753546430011141075708309271077374716 153 137812242976863528163585119267580032841503 154 135604139364671759774760266621976034996575 155 266890502676465983615327300346534563698623 156 525336709927499834025968855941296566818099 157 2068313037093932980661490639395694372843158 158 2036001710735034621127429736819757010307284 159 4008785341056771405937831272620783723991756 160 7893865649975954176753909846255604092662810 161 31091265444009344063973878592232152647415116 162 30617399840698728391804849779247967628621393 163 60307168130906286970096453868326742815443832 164 118798182948841159022904434942346197350479442 165 468080343019720481930459108440435839468077300 166 461116102143586219246862403212698149865078472 167 908592130040343370413552138735389344350957805 168 1790465660904382431266156737628256709197158910 169 7057175343992981231401171637764256526905498876 170 6954617932683762171076107454024631587928814906 171 13708270032969126941562774516260650003921773539 172 27022691818843648207151720722619067132381415263 173 106546876661346871530312500904444358739790700658 174 105033683124836940443080107123652870246397856404 175 207100812697767406340573205468377688007729931703 176 408385160595956754062692787262155393173665331159 177 1610729624948606479679176451947413119736315180489 178 1588362080450917231190182813889395257292783147634 179 3132853969885122622562773437213631846007821745136 180 6179654591623603653895248112321144617675358382056 181 24380987198503065630484737521253772701717224847535 182 24049777307375783238949028044704613250734156144297 183 47449665044791361819715008564948269912633233376085 184 93624005178873230345552292278321713598466629893022 185 369490184478060925941789997900981840530982160692167 186 364577527040841400972722852101407572324991345109321 187 719511660348156129508728300013894757792559536226279 188 1420091759653526014458281234544900864930359036169480 189 5606028228471840428242838104756436909303835813683647 190 5533044340243853925159767312232449498026334922494047 191 10922767573713916364079748564994143649745613840086138 192 21564063509907851907586502828498858555076242976294912 193 85150572581794262970037498873712008634291519979497233 194 84064632405481045612427329840288799039915939798585523 195 165995965257762486177383902931002820537338602769912795 196 327800739618677203246467753548385619853866707628406781 197 1294733007890497725528803101092843897530408534630738335 198 1278551238157381704687063477918957085587236154127365780 199 2525302396647325141490021629144369534447790064508549109 200 4988106452878865026866256755370978195616863182024151717 201 19706742041437322453018400173231421373542565079089638129 202 19465272814387391563617869833110617943719765640388730252 203 38455851256169245766710579117772767365999337725391634326 204 75978441807448975651179654203657395081384259592918518419 205 300243834332037643111942302264676720243526868156088125076 206 296635646221240049296432363147067313049882380736977856256 207 586175747269113773657517526442381127636177545848304486563 208 1158396888597375951350085813111030114700524183726415577984 209 4578694897026995779945494090207198398529706567308477702734 210 4524708358516053487280314759999701689402362329592515605446 211 8943217595818959479087045799688201665630791003951437063698 212 17677510266252959165146660737536709097588043854621330491636 213 69887943881906740599069559585144835213223944232430693663852 214 69079165875905533911790763028188624398508674062253284939592 215 136566861754024524445798805804594485775207287236681361493381 216 270001878751471836153219940474956916373826566503388827048061 217 1067680317887822679838828813679938984859082078492981414475336 218 1055549208676846672956704047995345846108327502923924803597212 219 2087220390235276385795984463251352659636693688769470660616451 220 4127437535729699749612169189011853060709655155063533676427649 221 16324687645010429641309525730165272475361372381742862494150171 222 16142516364011390996665096952240893854869067943245161657689974 223 31926356964970073258378092292481908405260552695111327547444804 224 63146470364155381168493211359855740689528904076810305911685656 225 249804458340628667709831777483989452661333944566956957694920098 226 247065726936236838643693084789023377212691082424199244501645404 227 488737696843575790171566737368185172326741835888140250347102131 228 966852016192661578207844266938958943779336453018200006209908628 229 3825558312798943707937808492843496095375731111909414848068355473 230 3784339833949592122554643452523791259253283319041914111135552746 231 7487480875318569967817540132320136527655726369576732311423512830 232 14814992880353071628651819415714648456916022942104657097867602081 233 58629624893632129341549950291071082801155259597582265662939937191 234 58008625450666140125650476086836091402046595762889152332682695292 235 114793591468934194507740028861904113226604244618377713881930908938 236 227175849562510885110165782620382815031869351491215415048536269246 237 899199296832372883467518845248272375158430307218864594451259569548 238 889833779764120528469320362723246511679160811823879295209046973613 239 1761208519319440523290014349015586322987709831074978330938560848632 240 3486032831904637798257321219905637326743228048823115465153545597990 241 13800690453951701085652141387667147272561577635101377073335425419067 242 13659306883937408778876345849339660809476204325827523794989702472346 243 27039885669038662554597154484685170164433617556959240450793299803097 244 53530245471703867441075194139841949003111622111401465386705368620388 245 211954021895666285559207478753591982665130476122456829799392941155195 246 209817640350929747177746146728602907775357637819938295983142030159452 247 415422569379759423233000160969722838875608205236023887684111171277424 248 822537658055360879219450130557836879786637663510643121842482786669360 249 3257384020156271838147400992454035208358060024800714687978815755595329 250 3225072446520352785355097942374090646532829591579760749830179884304680