0 1
1 1
2 1
3 1
4 5
5 5
6 17
7 21
8 65
9 93
10 281
11 345
12 1049
13 1473
14 4509
15 5529
16 16777
17 23721
18 71849
19 88745
20 268457
21 379561
22 1149097
23 1419937
24 4303021
25 6073021
26 18391061
27 22720469
28 68715029
29 97172181
30 294162453
31 363501525
32 1101825493
33 1554821461
34 4708676821
35 5816094741
36 17593702357
37 24874981333
38 75307337045
39 93057504853
40 282002612309
41 398000410389
42 1205277904469
43 1489005709397
44 4503309640533
45 6368273132117
46 19278080991829
47 23822877600341
48 72210793079381
49 101897212586069
50 308588084652885
51 381164827894613
52 1153022300973653
53 1630208527097941
54 4935341545533269
55 6098623966897749
56 18481324388664917
57 26083347749540437
58 78989098448769109
59 97583488914093909
60 295128895356319317
61 417351156103788117
62 1263408310047642709
63 1561256118425490773
64 4732406530961036629
65 6677935729456719189
66 20223628714768573781
67 24980019257709143381
68 75564472262944597333
69 106837349327243552085
70 323442538580187784533
71 399679427993211217237
72 1211192035006328055125
73 1709398299007225931093
74 5176629566384603112789
75 6395231529473242015061
76 19341567286072218199381
77 27351525290003349079381
78 82798727257970935838037
79 102318480720407690970453
80 310142994490022897104213
81 437645196202630460450133
82 1325375731677018953852245
83 1637090542348649743754581
84 4952193254422245018412373
85 7001692525873068061205845
86 21197130208586895511496021
87 26193390993084032406496597
88 79376681205987794238547285
89 112027126923621006182163797
90 339255595262398826464118101
91 419117893515441836261094741
92 1267568953659881553151100245
93 1792509561405582515783841109
94 5426297389578293086654272853
95 6705543951627819759967114581
96 20325531288483479117238076757
97 28681515585829475178194384213
98 86859823941673495249774425429
99 107288365793737330576189011285
100 324546937126139568825301697877
101 458862921382390791299429807445
102 1389175125343465675540575008085
103 1716610072107622876018618639701
104 5202030179515472027398781510997
105 7341809790066858646296727363925
106 22233454691111237258876782619989
107 27467310269438228192430249452885
108 83071398947056159236909416818005
109 117473906616278417460236242363733
110 355617825723403736285318681961813
111 439454528470552364091386016539989
112 1332054018418146741201388832531797
113 1879671804941808710476932670268757
114 5692445422464854959172957518931285
115 7031250339789464207758673270515029
116 21269508071593134435665595769529685
117 30072040414913556705419101838484821
118 91040981013357092661293077362353493
119 112499757686183538794779577240233301
120 340920249845339902750638705658799445
121 481152846402416678814467662390469973
122 1457091686636666066110641466742908245
123 1800097645817894305179816035095388501
124 5444167201394272449011924555124157781
125 7698769944004422387714877426605204821
126 23305769826608836163913954974092731733