0 1
1 3
2 1
3 7
4 25
5 15
6 57
7 223
8 97
9 431
10 2041
11 1823
12 7137
13 2095
14 16377
15 53535
16 32609
17 99759
18 442361
19 513823
20 1440737
21 4069423
22 1212409
23 8356127
24 29466465
25 13100463
26 39354361
27 265099039
28 33029089
29 104470575
30 378437625
31 2141946143
32 7666769761
33 4265600431
34 9256894457
35 68591752991
36 18717735905
37 128278468655
38 506338639865
39 267344904479
40 565040226145
41 4251768055215
42 2087881572345
43 7146451310367
44 29757657316321
45 30747804178479
46 83956233830393
47 255078101647647
48 133371971346273
49 439802480551343
50 2239797926100985
51 1195714531235615
52 8329450402479073
53 6184692340365359
54 35500886459580409
55 18833430653403423
56 134683821340991329
57 135995088414172591
58 449787632985079801
59 283370089652229919
60 898412986578238433
61 4400717217196546095
62 3422663577817743353
63 17546525512646754591
64 10994509409970397025
65 72345253114686727599
66 8939110289266245625
67 18780661082071701279
68 142957750361805945825
69 329767145853192902703
70 2294390518344539340793
71 293379116200351465759
72 1789016759876314308449
73 6991950447502501602735
74 35998493778872026300409
75 22501262753987986265887
76 148330112911891825687521
77 17672305050821145532463
78 46480971849596009349113
79 285589028911379187466527
80 641298776644746837860193
81 4764691526679634322122159
82 147492622083886942322681
83 1076053627106055787058975
84 2627098568253166240529377
85 19342259508453536553637935
86 48368786817065942681550841
87 305475867139602975905775903
88 173990733785385753666494305
89 1142718462597622731670283695
90 928334537926162926848212985
91 4802438135504391225507649311
92 3017011322825954266122288097
93 18821497606666930549546948655
94 19805047731104297351557054457
95 60354403606215460012041666847
96 34427045628300521724138069857
97 138591255296097469781432591791
98 614294578653524022733733691385
99 496181780131437998886590027551
100 2520368998462003912899390208993
101 1303630527029940737813329614895
102 9130985577553630669087579471865
103 7413079894714220452959712411935
104 39058050574040487644112051609441
105 30374067327521458971274928711087
106 146090921503221334550491977252857
107 121159547161307399254412148938527
108 626210081857352471255475748862945
109 403463305176217884698379394619439
110 2580713716088330781026879549636601
111 80490942404885811430632741634335
112 896882562877468641997345378639713
113 5122318890976193519201543786587567
114 11352404812184148823802974348312569
115 82792441916886232887092329511589663
116 44542137466542731901842256281861089
117 311507070363674878914629568722507823
118 231784539130904698505701512802631673
119 1287624095396264740497942483539296543
120 968515373182641265374078275290505057
121 4816900494706004062751899717786920367
122 3712443043935136888041905579053055993
123 21262617850395408612141098106302306079
124 12010918597506054663321351088175053793
125 84404843101977456912699772946804250671
126 47190030530731412889998849352748924921