1 1
2 2
3 4
4 6
5 9
6 23
7 25
8 71
9 73
10 263
11 265
12 911
13 913
14 5021
15 5023
16 23291
17 23293
18 41359
19 152681
20 152683
21 285985
22 857951
23 857953
24 1517571
25 1873772
26 2498606
27 11032457
28 11032459
29 16576383
30 50600183
31 50600185
32 58908616
33 235819403
34 235819405
35 707458211
36 707458213
37 1160837269
38 3482511803
39 3482511805
40 10938483547
41 10938483549
42 32815450643
43 32815450645
44 98446351931
45 98446351933
46 295348593259
47 295348593261
48 519415214049
49 799975020213
50 1732052479165
51 1733688184474
52 8667878871437
53 8667878871439
54 26003658837853
55 26003658837855
56 78141136986863
57 78141136986865
58 234466196768399
59 234466196768401
60 351707375465079
61 926589171798295
62 3125203317829601
63 3125203317829603
64 3136200605481704
65 4183303592628446
66 16917768574296407
67 16917768574296409
68 50753305722889223
69 50753305722889225
70 152691042813445621
71 152691042813445623
72 458073128440970227
73 458073128440970229
74 1374790234181534839
75 1374790234181534841
76 1374793026133652266
77 3344564740582465603
78 10034962046742695039
79 10034962046742695041
80 15575968875305134741
81 52433516261984754487
82 52433516261984754489
83 157300549848735979549
84 157300549848735979551
85 157300588372957584826
86 488876366250791410053
87 733815280953176623813
88 840243918897746569246
89 3361020343607987611687
90 3361020343607987611689
91 10478009045526144470219
92 10478009045526144470221
93 32753200626320477426309
94 32753200626320477426311
95 56148684620156912796153
96 215367500517777878855297
97 215367500517777878855299
98 646102501553333636565893
99 646102501553333636565895
100 2429817547718639109834013
101 2429817547718639109834015
102 7703468773625877816437539
103 7703468773625877816437541
104 16868416285313671226161959
105 54517287605205761139296327
106 54517287605205761139296329
107 238242775830366404517844031
108 238242775830366404517844033
109 1251108414073044511292132191
110 1251108414073044511292132193
111 1251126678962749119821376464
112 5034473893470282349517334049
113 5034473893470282349517334051
114 20199668443004185479536290621
115 20199668443004185479536290623
116 60599005329012556510958285863
117 60599005329012556510958285865
118 60742709660706763221542823976
119 286179222448079567006768089243
120 286179222448079567006768089245
121 454848894705780703529460033021
122 1364546684117342110588380099059
123 1364546684117342110588380099061
124 1981889020027546640014305233542
125 4505673195196717456515064771221
126 25558474271412765456095962131851
127 25558474271412765456095962131853
128 84773857611208438288715188837547
129 84773857611208438288715188837549
130 256793742013491695698065192232507
131 256793742013491695698065192232509
132 389226715116808355591422155712544
133 2294551676727396366374755930170571
134 2294551676727396366374755930170573
135 7879973965327522434928842663447497
136 7879973965327522434928842663447499
137 7881461908020323258119995999160586
138 15762924112928876358655858220031483
139 27585787707004682530345842448934101
140 82758097008772809552559990166549471
141 82758097008772809552559990166549473
142 177923579829652980087984847770336265
143 604271053689794724732352357742270009
144 604271053689794724732352357742270011