0 1
1 3
2 3
3 3
4 11
5 3
6 11
7 35
8 171
9 35
10 171
11 547
12 2731
13 35
14 171
15 4643
16 23211
17 90147
18 204971
19 107043
20 305835
21 1482787
22 1220779
23 5808675
24 699051
25 2760739
26 11182251
27 44180003
28 170568363
29 178954275
30 581083307
31 707437091
32 2326407851
33 2726993955
34 9305727147
35 10916373027
36 45777332907
37 715300899
38 2326438059
39 80172720675
40 406051236523
41 1523281731619
42 3473196851371
43 1832483725859
44 5121927457451
45 24372507222051
46 20386643878059
47 99689054249507
48 81959393569451
49 398754069520419
50 326154089799851
51 1595024832373283
52 1311340130642603
53 6239352856420387
54 5219032238825643
55 25520226089738787
56 20979277391080107
57 102081866431635491
58 84066883806568619
59 408326915935085091
60 297424123731815083
61 1486940091340464163
62 1633158130167357611
63 5956774301274907171
64 6533177878938004139
65 19215323225742024739
66 20944740495225659563
67 104530984464569508387
68 12288681718460361387
69 48614856192935764003
70 196765270119434330283
71 639487125689574531619
72 3111341826566387280555
73 777837558907838046243
74 3147665609189180973227
75 12592977250131517284899
76 40926599724390685518507
77 50224335056697731227683
78 199126309245815163101355
79 50224325625671641113123
80 163699481226706655259307
81 803589360907722053820451
82 3223654611545512169054379
83 3223802174342491194171939
84 12290743517335844251413163
85 12857281678152821756829731
86 50973974037730476685959339
87 51580834780472660422468131
88 206285523875401622771870379
89 205718877257059178140835875
90 815621953399015208963940523
91 825141614867846588172771875
92 3146430936642439651919571627
93 3291464245651868262370287651
94 13047531048479304426537525419
95 13204089261652750652347687459
96 52818775064804754620515232427
97 50342250142831695257001435171
98 210462701739755307609944105131
99 170887306254253424217021915683
100 844432919474520437505902946987
101 805447633258957094492454428707
102 3379782628228938727256742338731
103 3340746264724305780152159871523
104 10985686231946771205124933692075
105 13472088800705619663530442268707
106 53412976396418042394542160355499
107 13600834564411656430856956453411
108 44103677132755293244001387981483
109 213490848291929003488352722395171
110 864432071805929733530644019585195
111 869819586848010538970964927619619
112 3288971679676316356519360457222827
113 3461531238982920891841167141543971
114 11249976485726722880203049033932971
115 13835973228663228232277758810169891
116 42241498362472177189094240557902507
117 44989131076555139062484374976110627
118 221537959528738070939012443727896747
119 55222240545342510424192844533768739
120 221537998677757417484049060123519659
121 844572384052760452659339784864047139
122 2869609394675581657501992749586063531
123 3542011840295311839023893783878738467
124 14178429409822245427877367608628652715
125 3544607988594717505683196118955106339
126 11519975923874607275628210929533624491