1 56
2 5209
3 189595
4 5355983
5 141166787
6 3634987413
7 90752836672
8 2155380363189
9 48042054699217
10 999491681597761
11 19416161058987737
12 353517442918850559
13 6065787121333416262
14 98680235108923294584
15 1531317900358396738494
16 22793688486233002772164
17 327010951224967378405513
18 4539111048080863512691440
19 61129307310577008376663919
20 800162692899482273417320772
21 10190074218387924649025045182
22 126299861972689501599694597203
23 1523519764833220661418362793798
24 17882605612827251838010167466733
25 204201275794915829026908953491867
26 2268136399703627860658656085303133
27 24504867403946146383896896510787249
28 257545929599532329133676386408547712
29 2633764982692490029739660034297999405
30 26216010496319214566439456132429964452
31 254101745482901109539527014205753174396
32 2399451345877078426245051654301242608968
33 22085666634703961790459191255081577933576
34 198265237468060287838569156281556047739234
35 1736880700620088565694694750122316563284790
36 14857061155893820438177949963996431952021760
37 124161385315091239334472131939061063511047964
38 1014328933329102573948988567746671009938967572
39 8104993080734664228471329434096997608345778061
40 63378930887545755823664314047610795297478382090
41 485272456950941514327729123194824151463244693844
42 3639968876813487235972787970240745972630060920238
43 26760633717283137611761259671329966325926970929273
44 192925554458644756074021119462340792010186810830805
45 1364515032478913816579182026632511326878711389963762
46 9472299784492893863565173576675529164970510257262216
47 64566523742530970730490272163377128121440355862923168
48 432328405834704089894659022932678186671950919678159797
49 2844772534716799065800870013934262270033511479284501861
50 18402443034977651958015165726590471433570340346711721923
51 117073429516856038973909420335338559495601598328472249201
52 732742122998280770730072086701262055828384080172253285670
53 4513396674951125577471995599907196756852335471577994412350
54 27369050522703068396535865393991814734660511021654554449867
55 163440323771769597305223569464505411582502453397137850788507
56 961471867345537583066930459569937622469529450010567646108324
57 5573422084553627225902029932516787804783307822169419324834698
58 31844985350761372130355090087304986760924006519146704047427161
59 179397174104437294718911069726977262176966616890760736802407366
60 996697318495176357932671497566775250146783409777061806585742657
61 5462583572345014259042953595197111611481516566649567231590250963
62 29541353146391254491931054586350950414873355588896398823966151799
63 157676546893126253268654329233641169038495318079913556066698565923
64 830829483015773902993158302829763092756291154017452984343114505705
65 4322801544960411959429829726368108808785627628718323490234621313014
66 22213899563999339906631771051620683654639114355018614445752057185893
67 112767783746322168145979155893134190284140625341948364034054612291483
68 565637102610675592342657749854300986879396617334131490387894448620353
69 2803964788814834333362444594566121386010624376732370207946292628208881
70 13739651787699721253166921068759472083214598241765557665476312602276968
71 66562809613511190327383082594515777758227367638812794756983374737727799
72 318876281256870883177830676555857610848617490890929843686521817144702780
73 1510869995482173872195255376741719782161657786105809303365524722071920481
74 7081475882249875070625258012440497734149737916142960076049356138125134545
75 32838830764225618661553505181019059766633084691113962736279551324244983726
76 150692705658639923164689281491886223411190617630661357212521494897144565020
77 684398281346678995459029805766248376786215380185289513779392987442275788896
78 3076857383832104759116159036463322729234949056340908381305823706808399118200
79 13694792528951968968630741627850865185416895232345892209057355268169388702631
80 60355842960994253750409948678745448601102792395011512630120417491155682384483
81 263428909611394478024960588461865611803724727149233249789667042743807514822671