1 1
2 10
3 10
4 101
5 201
6 101
7 910
8 3283
9 3283
10 910
11 7545
12 48577
13 89293
14 48577
15 7545
16 59178
17 679253
18 2266901
19 2266901
20 679253
21 59178
22 447429
23 9173091
24 55406625
25 101095392
26 55406625
27 9173091
28 447429
29 3300982
30 121178151
31 1323907951
32 4397691548
33 4397691548
34 1323907951
35 121178151
36 3300982
37 23953969
38 1578188865
39 31194685583
40 188568419989
41 343737526300
42 188568419989
43 31194685583
44 1578188865
45 23953969
46 171879010
47 20364553277
48 728618654983
49 8015152545175
50 26640186018717
51 26640186018717
52 8015152545175
53 728618654983
54 20364553277
55 171879010
56 1223834045
57 261193130859
58 16924786006687
59 338864385855724
60 2054059689574097
61 3748133016211929
62 2054059689574097
63 338864385855724
64 16924786006687
65 261193130859
66 1223834045
67 8668104046
68 3336758862031
69 391770747425385
70 14279316795033022
71 157885132526126296
72 526005343487519133
73 526005343487519133
74 157885132526126296
75 14279316795033022
76 391770747425385
77 3336758862031
78 8668104046
79 61170701289
80 42516443800121
81 9048653573565509
82 600493383399648691
83 12112997279818925338
84 73706883182657394867
85 134623935213997208181
86 73706883182657394867
87 12112997279818925338
88 600493383399648691
89 9048653573565509
90 42516443800121
91 61170701289
92 430597896090
93 540813127075381
94 208704389188320759
95 25221353246754934437
96 928256678269308585687
97 10318722914922314099443
98 34444100480845830787435
99 34444100480845830787435
100 10318722914922314099443
101 928256678269308585687
102 25221353246754934437
103 208704389188320759
104 540813127075381
105 430597896090
106 3025851581877
107 6871496034443795
108 4809477953050228735
109 1058515711497044756258
110 71086500262054721658815
111 1443787914404541881751435
112 8810801446317160038967977
113 16106430235512371314453933
114 8810801446317160038967977
115 1443787914404541881751435
116 71086500262054721658815
117 1058515711497044756258
118 4809477953050228735
119 6871496034443795
120 3025851581877
121 21237517730278
122 87244283342152055
123 110770487003358715391
124 44404162219437478885636
125 5441614895591983767635526
126 201946673325313730165095787
127 2253508518406295673345100975
128 7534275986579993738659359469
129 7534275986579993738659359469
130 2253508518406295673345100975
131 201946673325313730165095787
132 5441614895591983767635526
133 44404162219437478885636
134 110770487003358715391
135 87244283342152055
136 21237517730278
137 148936511331361
138 1107170119794198769
139 2550345502157173838959
140 1862200374643366831582449
141 416449000237479161895703434
142 28241268651041454683239010405
143 576325162750586503465770786157
144 3525149028964598903703944270938