1 8
2 566
3 38406
4 1404008
5 94860720
6 3523795084
7 237034323164
8 8779074387924
9 589446737374098
10 21806439176631996
11 1463050134558885284
12 54102499183173471694
13 3628910391465007719834
14 134174793157107324656256
15 8998900565546582570237126
16 332707159828766469971238130
17 22313446505958459704813668554
18 824957823800902688268135462540
19 55326271608560076608270116609420
20 2045473533159679127136480510732858
21 137180330214510689246165877688162422
22 5071698102830444668398796212208381016
23 340134583658063943963295651844931712584
24 12575116768045633367009302397407683105736
25 843352666867501198931872089174283779321750
26 31179586271651648267042083685748203568106780
27 2091064718177327970741034222128561822256071840
28 77308734122116913221388294227355075206295763126
29 5184724258146792083361475723057746126578155200420
30 191684386217289161479312220527355037595553628399546
31 12855347835614572467405601736086248647185047085181108
32 475274925131196898456589663739827351545898699530030146
33 31874398116574278286051090185707615945243445865539477414
34 1178428022096139769696464963047094152121251887628167707682
35 79031486523267580642283560718090941400786585450977976120806
36 2921872215079672492067968948070505240401853062625315190842572
37 195955883661827468770866621614311288439879588865509612998271554
38 7244682806682428246562622448153941633869104369758135153763062784
39 485865950436570763636900942729731034505911280579689361322969291450
40 17962944674928700921205096079918668776701931556818278615231113762160
41 1204688102869262772104797873212248777441804412309198471061149665511896
42 44538510512616017853068355213704866956659684551657229141825274144526278
43 2986983186956839528118368775638401743610117941069340722524850049034463476
44 110431722330440073777694706942857763738641577692890175489568662555988428930
45 7406123242724844813158047742675111519062340229610899678197290512023710401216
46 273811700397835519077816263145291256105821087892639346504746039817684617222710
47 18363230742432799289625243687089264238586730723837086545778765410813923462416680
48 678906800438591755923777993079367563162812198668081343441963323006004310745482830
49 45531006202178765902267120099539717676308953752227700785515996561360894100323728304
50 1683326326125112732536427564151808325959471364681347518625246508561856757992247640440
51 112892581640870037743951396689875230496559349459317027200475459366556176662520058926250
52 4173750385757142250111192184970814146439618372251867881780628627133359881565915654191160
53 279913317376347958140526937122214973830458299689357113912351188143793424009598907972686980
54 10348672157170644028404312359411178556496405930798792125358993365500975847325225294812654202
55 694035552255055731592715938140671057481732760318647388286996469720218430790963183754414243236
56 25659180717191229057196919585205059445890131107592782112437660430389966740287095810232034328482
57 1720837551813660598786064052326745049345124097062416136195834818979298217688675679965137160638338
58 63621066072834598246731079418309966083513023077491476631023464384253106131641514294844397148262528
59 4266758194317569628200632973638269396634128971315334526395439005251004353883392323502796445621226292
60 157746269955224591554539393689445921176297799949222472812840913654292666384628964210027704078322120518
61 10579281855854891669043869792818575876533062710199465591773018704969219970389494161564768650379331632936
62 391126512345752821408929215198417956963958626153708717998417991569126298224369193850168286386075176237128
63 26230969623419469255855832413045267009891392189007204467081899430181603357413207274521813695736962896116688