1 8
2 2128
3 67884
4 1887730
5 48871479
6 1205962480
7 28906723792
8 677956602812
9 15640786492090
10 356203262306048
11 8028074180509946
12 179390514013544068
13 3979861287645844782
14 87757822187992152076
15 1924969472275395326566
16 42031988616777866648988
17 914107427520919938118490
18 19809645781266349770935708
19 427943439764795113133414882
20 9218667074275516907378413504
21 198081044867841614886438613482
22 4246338769653370734499091822048
23 90839183378590949613938760228288
24 1939532304428493238432828515086428
25 41338499460953585927521698160321050
26 879643772052962211764659993543162044
27 18689902010882821027011676268394124034
28 396554632226436269444380026937898756372
29 8403061143180951916412600401165737010826
30 177847935015999139181489106908344927779900
31 3759858135209705781848151714396896252913680
32 79402948981488696674321578860372539716577592
33 1675223137328900160758843345722968907033553146
34 35310617709869589688710746753946774836759276520
35 743632053661065030060356289441934225643137304638
36 15647772967999998807402363655286204389995399586992
37 329009438299554122415147915808393800235263638340676
38 6912636378599636369443891620425923053050365561358180
39 145136061105411326406547003225215602718670529568380474
40 3045219965450312673086331866492839597480701491190871868
41 63853987487526848103112569589670976622574807497213542250
42 1338124920610639507160035892473594420159966797218407118908
43 28025727809400870633196648116853473325237912854500377763230
44 586651539879615293878746203450847083528581139224130447880184
45 12273750692911619897415830325153661523098692326212328852029070
46 256659966091840878941418029025581304871541445156274703662764264
47 5364534692556190764563001987702370755250884077593771534601685810
48 112074760820260079376539853979209487508711246971107393719421613644
49 2340419042500957899342300913164397434363113767912451143594532046472
50 48853667155943779918389989490421452065815668554337314213916501198092
51 1019355578194799478378818812860264710196523191875556900980640576900328
52 21261115562111105784449704527029664607528300885475461820308051049638672
53 443286628980136378626535672420545213634517079875378386830800032048614330
54 9239054371971293469121579605840991346417812191522847739553596959047891364
55 192495443835419712402215303075096454408831340157676007680362129754161374602
56 4009302722315095486497915216083213226699561345405194773138492538885926715548
57 83479115473431727724644099486382661552535433142866131591877955010801941952828
58 1737609925470211200366760193093296538007010759122752758994068236083303824379252
59 36157368292357798873914504214529827976640197707910648057598166592388017668947032
60 752169626780743395837541882344000405273945013372799938391014524657903615714475312
61 15642760271624753314315558617111429123926954841732560627988199094200357091954788526
62 325232220628240385019113552961900088320686063109764226994024512334260334028413714148
63 6760208411881612227170197502768719615136462589085949529588715507003287597302857046972
64 140480660912957368925054436296590368237720654758474236408898008122466164018620535928048
65 2918544752153851237003641919880156985003051002092409008200726644007626174504710147704304