1    0
   2    0
   3    0
   4    0
   5    0
   6    2
   7    4
   8    15
   9    36
  10    108
  11    276
  12    771
  13    2044
  14    5622
  15    15204
  16    41835
  17    114708
  18    317382
  19    879008
  20    2447951
  21    6833084
  22    19146910
  23    53786076
  24    151537847
  25    427946916
  26    1211440440
  27    3436543336
  28    9768382171
  29    27817787344
  30    79356481542
  31    226749054516
  32    648892872703
  33    1859610503412
  34    5336515283120
  35    15333659581312
  36    44111940334196
  37    127045771044628
  38    366296039126482
  39    1057177856942572
  40    3054116497708133
  41    8831291345725068
  42    25559055969249640
  43    74033721965634208
  44    214615937202406030
  45    622624901144038412
  46    1807626382496524990
  47    5251640397410428796
  48    15267668346996226576
  49    44415030188194330188
  50    129287193751216858640
  51    376564013179391715712
  52    1097412592930571974107
  53    3199922882765447707688
  54    9335523550527388220982
  55    27249533413831125876300
  56    79577953447653915942709
  57    232504981527066524133304
  58    679626719253379827221372
  59    1987469902223780700546704
  60    5814551152568413869202140
  61    17018107045994667462426804
  62    49828742163172969630439010
  63    145954230978664274675035052
  64    427677377547083809730363842
  65    1253642391512316273147004928
  66    3676072491475599307285462036
  67    10783081612925558246244465048
  68    31640677037173656536887998743
  69    92872793194482904209939967180
  70    272688676564546351598663717012
  71    800898944300727883206740495084
  72    2352971579476569915908272233326
  73    6914813317408927827389840354392
  74    20326643647380337631409360973856
  75    59768048531223176355913123240820
  76    175787321632860385462665065867012
  77    517151866016938651143122116543916
  78    1521800897299577906222279579380214
  79    4479236535971314640511622476110208
  80    13187240055790129108943837008239970
  81    38833363919249445948527442610848024
  82    114381246435098757672479145285442904
  83    336977546410361049896472741855153124
  84    992981438280514667067983747858380413
  85    2926665624431653047840270299775521248
  86    8627694366252681275270895176997799620
  87    25439232240975594327631881372559892380
  88    75023765026261906652245316859000817662
  89    221297948909729912693409985247122524976
  90    652886572167769424423099367992576066112
  91    1926540292458799757417934510641326800064
  92    5685867365306730183141620946891646486710
  93    16783863312482637963720450901447790222324
  94    49552103049033216205769941538733634839544
  95    146320647617971812065753691747167462552492
  96    432136522149560099114719951196144381461929
  97    1276458441529822511259800972175255459166860
  98    3771041377957822904199201168262687241542494
  99    11142520223376032655397113905655849077406856
 100    32928483201293858575745811983737621147644486
 101    97325102526030936600310627289536821020889488
 102    287701143467475514107242396164548926183441744
 103    850590725737270298442664369532007671575905308
 104    2515132295957024477709181554562399415191779182
 105    7438082535028526407859574704365175556532715224
 106    21999863530768767568344618070390109551542965170
 107    65078376917010679857558573843008752174904214072
 108    192535182029713248703392150927747197496659466677
 109    569690668610148977052064680020332117342860676564
 110    1685864701034459003626571660799554249522158265108
 111    4989533564786971165031153347660367469918352448532
 112    14768957460100716677883120744331941807070083741693
 113    43721137913288758269797924991059720437627319421888
 114    129444585837957189708629547793704594928895300380888
 115    383288911140600449468276079494083331857873150587768
 116    1135057043149088006583477488403701741749700635926603
 117    3361687571975079071767611014602871002872992753960748
 118    9957364791734436160009777654954605664595026407611018
 119    29497016938483802886493186029103954703973276924416604
 120    87389168889984019081080597807080278606808650259688842
 121    258929893809160795099625201404471829758104737747486104
 122    767275109310790479958203521187238817347759320501070594
 123    2273859551720868211115925827312350901536160043811894924
 124    6739366397424316893811668457397947201169927588754048099
 125    19976376627587254647635967718976004351535695538449247472
 126    59218296850954381062435340711542955596073164128597479832
 127    175564214754043053066260992105095999176512629302115973420
 128    520542668737489914824803773650799771293023691009593708117
 129    1543534337551233084730597883769761934720867854404822377008
 130    4577362111296339304469185076001194781000439754561660263786
 131    13575400879861369417995900638848250822782197715724342349852
 132    40265017300072416075514278249578641443416092520099854944466
 133    119437411112396804136301095824325147808109389656793383138136
 134    354315033205186413337034244468462346740858374745085597179042
 135    1051174797152355450461264326814589212782869859112584808260648
 136    3118860352069966671251951158363846742257832899362862087004280
 137    9254480136473017364734208186111483502635136688743026433118684
 138    27462667844968788606561122271855542898403149238966836560108602
 139    81501860103317063813100743551160369705241406536880547695512404
 140    241894463839960335762230573584653949686738668732833918314419342
 141    717988472058484273149475445053488644803295987190415440547737672
 142    2131285745769279860676947172980924685488068207912911425090336222
 143    6327003844290834679937996353353485127375005099861364533559198660
 144    18783922041228837871871425639138103127829958321589724411305551828
 145    55770659205243416595973483727538984561139719822514143863624842604
 146    165598413099617765806117989526107899485664437325005775506781472342
 147    491741695855507751581146663278920223139830919668715030688241773492
 148    1460319744338538233554814985607376462255558836158196535843475684549
 149    4336991131613044061775042845452746321027134855376646272750013349232
 150    12881260685214631124824331673678018633735279542353246293186878839040
 151    38261066790946735515260722270746203429309718447703382415521673047012
 152    113653880862901909271814003806692738206884598175690855461136869668795
 153    337628874891337847308326513183426284167049819175016030461624620446264
 154    1003050142579307481431669942274669134607094261099644553575763675036636
 155    2980115515681788778756828618304831172120062442430909363827349181651460
 156    8854633570129543147679342722188095203577349185216026086269241591937313
 157    26310844256904129553188531643765881265033145609674298312934170502276364
 158    78185340345762198531269384504434868687592016101271479132727895911721734
 159    232349585977833825401124833171539212366875854127590543647375739827271368
 160    690532579967049332756423746744439622795519143568051870887564444875370666
 161    2052351881573505344566538653721124074642421551584383038589204880514723732
 162    6100206535455847396011349448755881986860715177740690484912519345678246136
 163    18132680608087106049101062310751847842522065234042174647697843847184305960
 164    53901883299044135054636114912927538542348864701031101636216432620888954539
 165    160239663758594250911449819523739625711226167053029910653243388404563562552
 166    476387082664812976059311178979763458786373009226000207219624359559987430774
 167    1416359530398701565029332875868546037992577874469490152823314171778273083784
 168    4211243371422162073158054617138775727772630901375057050940010170172727624532
 169    12521898942080380042337867414792331842606531200267575916419135321731799614384
 170    37235123631728265413741922861093637934917852562820377107413826731987226935422
 171    110728110979684871880018691394747708984458118296992700205120548856982546458532
 172    329295051885566244210593342554299966395212219026508974160099193845312475809149
 173    979342236148503919340638893963163952748827760508478405329429960039357498787380
 174    2912765202638722381559778926499051190583347959258355812868784423293670768937492
 175    8663590872340707895724320756769242314865448730024072809776551840311311291560892
 176    25769833508052820583783503111653142862581670487425264481466120757415681433038548
 177    76656020634339710977436977498613110832430043093225042803327069001463667573455120
 178    228035085185934684378810302418343750453647348663499440289338925274999579722152906
 179    678387107509609338052379723506190741349576079179632570378455675077403931839928924
 180    2018244524621312559463289673368062116547231369980900772318348926495803714208024829
 181    6004682368278894960294161895862643821666144843054448689019151265808549317579203032
 182    17865950818085798569491751409851610413496622299620003400311451188858895148126030484
 183    53159617841246002448107551762720067022812978624745100015401811751076906132741804468
 184    158181967814687698792139261630263789695128913347581468756805824708878769248254726617
 185    470707691954847389907115900591607099631433494019631101948092422316694336658154627104
 186    1400762825084853623117262477201515794814380073388516235791907897400200891679074593934
 187    4168662226965048826354047946770251080541030383148227479583707242526642366504906734188
 188    12406446126504756846882992662946411162308301081278122608389441434426712734984250577997
 189    36924657126947650548015110370400987360585470816616273682360056092940474739138106036560
 190    109901531628726347778491600041877883311766382585657330358024303998065173850199705433476