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