1 0 2 0 3 0 4 0 5 0 6 2 7 4 8 15 9 36 10 108 11 276 12 770 13 2036 14 5586 15 15072 16 41370 17 113184 18 312488 19 863824 20 2401344 21 6692368 22 18724990 23 52531788 24 147824963 25 417006316 26 1179285900 27 3342274092 28 9492427854 29 27011049612 30 76999988534 31 219870217232 32 628820772315 33 1801056615312 34 5165722975152 35 14835499360848 36 42658839079352 37 122806666324688 38 353927267445078 39 1021081006605980 40 2948746745672597 41 8523627526557564 42 24660472059720660 43 71408486256532044 44 206943917521265694 45 600197148404676204 46 1742042311160442918 47 5059796237774660016 48 14706314442670504860 49 42771935256253630704 50 124476301313444580840 51 362473568875963613376 52 1056130809397695883800 53 3078939596236539970176 54 8980854153464673207026 55 26209489746926713564228 56 76527201170847373853733 57 223553648018827797899044 58 653354799567715697736676 59 1910341033255128067919652 60 5588054916378884685899210 61 16352800705232997094989124 62 47873967251245883489883930 63 140209310058899932557583744 64 410789255563103735171845954 65 1203984704647482969167597184 66 3530023928227330909769265312 67 10353434747400329396424346944 68 30376443006557143998710440320 69 89151938363857298754821937216 70 261735114154604911531165075974 71 768646436544422963615617200972 72 2257984376231757388129577435045 73 6635006471354409863149129781932 74 19502237258663452506001145108772 75 57338574093219742367150464024636 76 168626389963418565414100395956038 77 496040748902431551131737432217052 78 1459551419805500470896085139535062 79 4295649767677326186299744258625760 80 12645704949901875246319908712218438 81 37235683666963242210675668318439840 82 109666811886470352282195889199737560 83 323063791044340542167003842286680560 84 951910683992185188126013684417804640 85 2805412441326394546473344017741677104 86 8269660261730987812802249825168900346 87 24381866862442511933342584029075066468 88 71900607362121669435453538505068700577 89 212071605978726585375480250091197839684 90 625626255509511108481821902015897028548 91 1845984530516626105617929710272712386500 92 5447785918266964112179314490988826723210 93 16080116279092756938378431746513090887140 94 47471599029731376294481951799214117618050 95 140169156435757001859352375975548996182064 96 413945753503193379841443999898533866133615 97 1222658791235025646391376177794994522377136 98 3611906784959638954102195982204196460356912 99 10671753783147095153497407921444244312683696 100 31535643362749645025931598374911325644799720 101 93203646132862544314106777224419305604476208 102 275504139562719631084370118191306052566409450 103 814490689028414722390504485214417935471876708 104 2408272762192200100764375690541445951595643683 105 7121731542108317809296590127601308103451991684 106 21063219458136759771436048185431509254911604684 107 62304874037129342634860191723189997311913084532 108 184321639662582502276918154845666294695674127938 109 545364178474414444706887536983706019234030898516 110 1613807943646820461767360039454844796040519729530 111 4776074036721985442202136231667881048124286277712 112 14136543834663281693461607483668653929543021871740 113 41847304296669643258422915609448831243799827744272 114 123891885007902304727103833405064054963466288112952 115 366833062333538521155920334680171386120318549139712 116 1086284162799563543450166886430239915928580548518056 117 3217117640589490639250691544349968051181097859890752 118 9528798146364491029040835165725661113158339745557070 119 28226445866354639623298724329345851255993553266792188 120 83621964735606039794824622463900921747323199453386387 121 247759246126965651377569461454063743745394582133361436 122 734148576846638775875028976676323690726585674641764860 123 2175614324723374920421257944537419999242815104251197916 124 6447969954503010262524576974954091367120196630670407286 125 19112018357045326961731920946599804695396704926323522748 126 56654169647796515112449674859956676110831363937368313094 127 167957081069615168415447945455466074933264939807184146496 128 497972348096953946509366088755132139274686368672030303371 129 1476562979101935516121431424581770995403296168436171726400 130 4378626956302506212205254021550489468490622972994643226304 131 12985615478156455324335492358011625592414688320688843827520 132 38514579827868604599146038496729720172976361333290451290080 133 114241855622684671785263989345274039496324494934187929295680 134 338892712658393438601280033075380764029467979608894218381670 135 1005392310819139546001932004052271099618659598686451877581452 136 2982941248442673240045826105757709071241253110419272302048573 137 8850934474169878036081427081726130040475425128987496992859884 138 26264450770571141360527863894064343883712400670595311901316676 139 77943838705182105076360440558023541045481488710713665608188092 140 231328443583190810888100123186884754445675033061693658350540934 141 686609135150269384707334311763520822971323497725027253530816860 142 2038088057373349072472222950931674399385338474636038496274969430 143 6050185289145792924254330671599451824727951238429669102493062880 144 17961653712211471495565256165494437946642889111767831695819921110 145 53328016901627765601632904285845757905077780742192051910203489952 146 158341803228384603968181281491899733803100738988301465182725571640 147 470182382914555191751584251680231369022903157290110038475743456048 148 1396263281250557922496797316108650027426787733519185242926901071136 149 4146656614449549454875886348502857026890210372114767518325548609648 150 12315675031682095708212269116727253243051223856714532625502654187642 151 36580309047021278989250181420963577713891777276303796006644180905892 152 108658858410285044509674839005370673625911973380493763782607803770825 153 322783367569978580549360350087048687623715752375630947378215974409092 154 958925864781580966126086188395531452383305130245192556952795156651492 155 2848960518308283510366056608638632176476026154859141993667656081358916 156 8464766597231036715019213169868168513021078112726655508330911022075786 157 25151874434108109643160333794115262721808469422739704697113013459070308 158 74739845512315540451234277894064968191402188606132575570560128225046562 159 222105939303974838639094845759526345243240706767539547917585462019154544 160 660076022455585094898993868636232002782195608406746798949898087149031305 161 1961793218564422721793343426419974186256711642512565240158855865412182768 162 5830927905674667385959178724690019149521197280373246917925238345691572560 163 17331931964379503514754849228902047235464626813629036449501641809325116208 164 51520590967175899319248365916851296431930596004418520692632339501467608328 165 153157741732611638768424779162585598416938312370310616710047502886864681648 166 455324518338235903500683877086860928535989977091726902114225451470196309794 167 1353713612031500654764047575593676512843496458956299165030979162905480160468 168 4024907912660117245982168844561650861370867897427003021221642991883873588495 169 11967631730510420048490131535242741542411168894279317590578144657471787369332 170 35586340290777648401574689961768430544045527254473624247405415747678582740348 171 105823229857611860376121297634185961906406887060297480902959714072206243804644 172 314703091278399030306304262070494922243973767125930161542511265914396090676890 173 935929330255302616980961175228015386507195821849069539462591529210979127236164 174 2783600486824586206204043928200072832398490413394092405243316669587102021736594 175 8279274804821765060341245994860372489189002471939054723156760652337139705565776 176 24626290262502319549075366685976407072458616140555818594876291841764800428388508 177 73253225222639765530257245691488350464336997233121440751557610958252572558151184 178 217909081668373158362709798278648552234346168605304373725370187975291186119332216 179 648252946948747561770759028228055316131453967772803843500407851344201204114965632 180 1928563881803696658644873590722144552422028641149162945210430807464454321181102632 181 5737777360205529527435151069817643395191732046115732946085542999771914592712242112 182 17071562339824103437059813868814888354818678694179440112151475630624494526484147350 183 50795184008786491680945025417606393158653289854086423900246045983393824218945964812 184 151144130525773062220101345784682913866744777085964582878748272696723976863470212207 185 449758420504090403812950873034918142266645867406867353807823923914425479049267989932 186 1338401391374903220154096043817176584992309295260935497553526412174307907053597590508 187 3983018386034675751728359736613555643877773382359513857468556999850559972608941073836 188 11853780936128166896217741566330995925256609017585721116651333448235567067279683468350 189 35279298331626388973042566973798926943182036152032203914945327784249743829804804705804 190 105002887477198991491214796976626727539374630241639990203671937041289044513868240109070