1 2
2 34
3 610
4 10946
5 196418
6 3524578
7 63245986
8 1134903170
9 6557470319842
10 117669030460994
11 37889062373143906
12 679891637638612258
13 12200160415121876738
14 3928413764606871165730
15 1264937032042997393488322
16 22698374052006863956975682
17 407305795904080553832073954
18 7308805952221443105020355490
19 131151201344081895336534324866
20 2353412818241252672952597492098
21 757791618667731139247631372100066
22 13598018856492162040239554477268290
23 244006547798191185585064349218729154
24 4378519841510949178490918731459856482
25 1409869790947669143312035591975596518914
26 25299086886458645685589389182743678652930
27 8146227408089084511865756065370647467555938
28 146178119651438213260386312206974243796773058
29 844617150046923109759866426342507997914076076194
30 15156039800290547036315704478931467953361427680642
31 271964099255182923543922814194423915162591622175362
32 87571595343018854458033386304178158174356588264390370
33 1571408518427546378167846658524186148133445300987550786
34 28197781736352815952563206467131172508227658829511523778
35 162926777992448823780908130212788963731840407743629812913410
36 2923602405716568564338475449381171413803636207598822186175234
37 52461916524905785334311649958648296484733611329035169538240802
38 941390895042587567453271223806288165311401367715034229502159202
39 16892574194241670428824570378554538679120491007541580961500624834
40 303124944601307480151388995590175408058857436768033423077509087810
41 5439356428629292972296177350244602806380313370817060034433662955746
42 97605290770725966021179803308812675106786783237939047196728424115618
43 1751455877444438095408940282208383549115781784912085789506677971125378
44 31428600503229159751339745276442091208977285345179605163923475056141186
45 563963353180680437428706474693749258212475354428320807161115873039415970
46 181594448268301656413948075911105052760867948344134387820089804440720816962
47 58472848379039952684853851736901133239741266891456844557261755914039063645794
48 18828075583602596462866526311206253798143927071100759813050465314516137773128706
49 337856107814181089864066841370437948648180483483258553487263501935155470092051458