1 0 2 0 3 1 4 1 5 3 6 4 7 11 8 21 9 55 10 124 11 327 12 815 13 2177 14 5712 15 15465 16 41727 17 114291 18 313504 19 866963 20 2404251 21 6701321 22 18733340 23 52557441 24 147849031 25 417080105 26 1179355476 27 3342487033 28 9492629497 29 27011665839 30 77000574224 31 219872004839 32 628822476825 33 1801061811939 34 5165727944304 35 14835514495779 36 42658853588291 37 122806710477497 38 353927309867100 39 1021081135602833 40 2948746869863855 41 8523627903936933 42 24660472423706340 43 71408487361882773 44 206943918589158093 45 600197151645811731 46 1742042314296489216 47 5059796247287888139 48 14706314451888058989 49 42771935284201967085 50 124476301340558830800 51 362473568958140449677 52 1056130809477514078725 53 3078939596478353196327 54 8980854153699801672052 55 26209489747638783720431 56 76527201171540458952585 57 223553648020926038252951 58 653354799569759915375132 59 1910341033261314743550471 60 5588054916384917360967271 61 16352800705251249120756065 62 47873967251263695773428800 63 140209310058953809150440425 64 410789255563156354121453495 65 1203984704647642083659668947 66 3530023928227486422142909824 67 10353434747400799535663707731 68 30376443006557603806498881651 69 89151938363858688509638180665 70 261735114154606271614967462796 71 768646436544427073538038218065 72 2257984376231761412734305784495 73 6635006471354422022281007497925 74 19502237258663464419519646022580 75 57338574093219778353319343568245 76 168626389963418600692414698187469 77 496040748902431657674534916223523 78 1459551419805500575396720481332720 79 4295649767677326501843812426227547 80 12645704949901875555966483264283773 81 37235683666963243145512885590172297 82 109666811886470353199985851040975520 83 323063791044340544937420983240888937 84 951910683992185190847109880888586017 85 2805412441326394554685953551637448235 86 8269660261730987820872042385446256660 87 24381866862442511957694778683525550227 88 71900607362121669459391845323408760549 89 212071605978726585447709058382328443387 90 625626255509511108552850316006977144316 91 1845984530516626105832215346546003221739 92 5447785918266964112390116042636660626315 93 16080116279092756939014320486082049528589 94 47471599029731376295107720946298013711344 95 140169156435757001861239803009285747010101 96 413945753503193379843302014303376058397803 97 1222658791235025646396979633638415657733549 98 3611906784959638954107713894177077140115536 99 10671753783147095153514047201233426807557357 100 31535643362749645025947988702097854136261741 101 93203646132862544314156197158581545082273911 102 275504139562719631084418813178330457940144100 103 814490689028414722390651295122628985697143711 104 2408272762192200100764520388188038126610948161 105 7121731542108317809297026332802703503707867643 106 21063219458136759771436478232753711940274314140 107 62304874037129342634861488023035798082894379403 108 184321639662582502276919433183803788302180543731 109 545364178474414444706891389959826807218025024973 110 1613807943646820461767363840011986089459016571328 111 4776074036721985442202147685758284422945274087765 112 14136543834663281693461618784704654961976176875475 113 41847304296669643258422949665611236683487125561795 114 123891885007902304727103867014119164363399749778480 115 366833062333538521155920435954444010359872770288291 116 1086284162799563543450166986397802941030659156554827 117 3217117640589490639250691845559366725624809297112873 118 9528798146364491029040835463114377721085608371309068 119 28226445866354639623298725225332683146291801955518305 120 83621964735606039794824623348711643804857646095246023 121 247759246126965651377569464119672019750761724105806825 122 734148576846638775875028979309226365321468570398465060 123 2175614324723374920421257952468833624437948037737043705 124 6447969954503010262524576982789757057812819984892940345 125 19112018357045326961731920970202549701977084568254434655 126 56654169647796515112449674883279002497293889837591200832 127 167957081069615168415447945525713472712770371249560833879 128 497972348096953946509366088824557958543065540025113691305 129 1476562979101935516121431424790870031719559942584715189651 130 4378626956302506212205254021757180535397591622090359423424 131 12985615478156455324335492358634106762544889393028819685011 132 38514579827868604599146038497345141295250107588298514972435 133 114241855622684671785263989347127362911002188516544032517881 134 338892712658393438601280033077213380574650872062318233549196 135 1005392310819139546001932004057789656123703077175656011138705 136 2982941248442673240045826105763166874860283474160671226283855 137 8850934474169878036081427081742564204218529334959498974887701 138 26264450770571141360527863894080599743578777160580049423226612 139 77943838705182105076360440558072486928957345896655142634035781 140 231328443583190810888100123186933176858922581036451989243849853 141 686609135150269384707334311763666613681294450860485392343282387 142 2038088057373349072472222950931818652802436338921459481432015920 143 6050185289145792924254330671599886122272117920135969211619621387 144 17961653712211471495565256165494867728218303329955330941063260077 145 53328016901627765601632904285847051765772775860273350509816726393 146 158341803228384603968181281491901014393782791397550878352201528224 147 470182382914555191751584251680235224064962257226690163414308605657 148 1396263281250557922496797316108653843464372316128848442344675089393 149 4146656614449549454875886348502868514007438637270674042099661795771 150 12315675031682095708212269116727264615491303935430918428806959780884 151 36580309047021278989250181420963611945889165698892474137026905278499 152 108658858410285044509674839005370707520656581876245275806475433999925 153 322783367569978580549360350087048789645202357789722649556333959239899 154 958925864781580966126086188395531553412710237854421050324640793041724 155 2848960518308283510366056608638632480556322975491690682589465338970187 156 8464766597231036715019213169868168814182272093748203150959914658819275 157 25151874434108109643160333794115263628211154205415348671292829990168557 158 74739845512315540451234277894064969089213573853453566856596388071291504 159 222105939303974838639094845759526347945266162044857174463837798242742677 160 660076022455585094898993868636232005458929653784260674693864031396117227 161 1961793218564422721793343426419974194312205188544910618193040090129942745 162 5830927905674667385959178724690019157502219459071665810603234016500720400 163 17331931964379503514754849228902047259482164717058219612891817375661171865 164 51520590967175899319248365916851296455728800284074763150540333327562950905 165 153157741732611638768424779162585598488552258833052284789253666105391422459 166 455324518338235903500683877086860928606957795972379889106327189863195481108 167 1353713612031500654764047575593676513057046043180346807094388802910005243907 168 4024907912660117245982168844561650861582513660283066292906079508323092281277 169 11967631730510420048490131535242741543048010004215491776010427330354749838335 170 35586340290777648401574689961768430544676757539527145643736539122992166084012 171 105823229857611860376121297634185961908306188740340697881054243495716372960975 172 314703091278399030306304262070494922245856529485449916544972121045695604676215 173 935929330255302616980961175228015386512860648248152266445607768897088284391145 174 2783600486824586206204043928200072832404106476059450247202441871910498578274880 175 8279274804821765060341245994860372489205899423668853134058027296670041975797329 176 24626290262502319549075366685976407072475369291070892762438663640713874221158935 177 73253225222639765530257245691488350464387400485881387497583621200483622413923591 178 217909081668373158362709798278648552234396147714852363018225375028213762448821552 179 648252946948747561770759028228055316131604329244659768832144235692277406629716711 180 1928563881803696658644873590722144552422177751368507851519950157140312500821680847 181 5737777360205529527435151069817643395192180628026278684036318083471707154508149621 182 17071562339824103437059813868814888354819123584120924816850039264179230269564446620 183 50795184008786491680945025417606393158654628215879939047593948334203088266902470861 184 151144130525773062220101345784682913866746104552186261492167950478102707285939368731 185 449758420504090403812950873034918142266649860701104226182011181827992203942162809029 186 1338401391374903220154096043817176584992313256394939811742199792695122399351351993876 187 3983018386034675751728359736613555643877785297921759358220091018805755682097344699669 188 11853780936128166896217741566330995925256620838204768557940114877601090031255955764789 189 35279298331626388973042566973798926943182071708832544298274424661935985467245752924515 190 105002887477198991491214796976626727539374665518102017715487030198383107166474445135616