1 1
2 1
3 3
4 2
5 4
6 8
7 6
8 6
9 13
10 18
11 20
12 28
13 37
14 45
15 65
16 91
17 111
18 144
19 200
20 264
21 346
22 464
23 609
24 798
25 1072
26 1428
27 1873
28 2479
29 3297
30 4361
31 5779
32 7670
33 10140
34 13416
35 17806
36 23598
37 31229
38 41374
39 54820
40 72600
41 96197
42 127465
43 168801
44 223587
45 296255
46 392460
47 519856
48 688688
49 912306
50 1208496
51 1600993
52 2120922
53 2809504
54 3721768
55 4930401
56 6531371
57 8652193
58 11461793
59 15183555
60 20113818
61 26645332
62 35297640
63 46759190
64 61942726
65 82056781
66 108701994
67 143999540
68 190758964
69 252701541
70 334758069
71 443460449
72 587460123
73 778218607
74 1030920248
75 1365678648
76 1809138744
77 2396598922
78 3174818016
79 4205737729
80 5571415990
81 7380555600
82 9777154556
83 12951971761
84 17157709943
85 22729126209
86 30109680969
87 39886836115
88 52838808750
89 69996517292
90 92725643080
91 122835325726
92 162722161422
93 215560969085
94 285557487670
95 378283130436
96 501118454448
97 663840617861
98 879401588241
99 1164959072833
100 1543242203267
101 2044360660479
102 2708201276628
103 3587602864096
104 4752561939936
105 6295804140898
106 8340164798368
107 11048366080065
108 14635968945458
109 19388530879552
110 25684335022160
111 34024499824065
112 45072865899411
113 59708834846401
114 79097365731969
115 104781700746755
116 138806200566514
117 183879066476836
118 243587901322824
119 322685267045414
120 427466967798598
121 566273168367117
122 750152234833218
123 993740136164948
124 1316425403220684
125 1743892371000997
126 2310165539364221
127 3060317774217729
128 4054057910375835
129 5370483313585135
130 7114375684603296
131 9424541223960616
132 12484858998157288
133 16538916908560314
134 21909400222159664
135 29023775906724385
136 38448317130687950
137 50933176128876912
138 67472093037413220
139 89381493259568401
140 118405269166331007
141 156853586296984865
142 207786762425826505
143 275258855463305491
144 364640348722885158
145 483045617889145916
146 639899204186157736
147 847685966612020398
148 1122944822075263662
149 1487585170798178429
150 1970630788687397838
151 2610529992873455716
152 3458215959485429576
153 4581160781560829253
154 6068745952358991993
155 8039376741046283425
156 10649906733919828323
157 14108122693405264447
158 18689283474965957980
159 24758029427325079440
160 32797406168371482896
161 43447312902291075346
162 57555435595696308944
163 76244719070662509345
164 101002748497987483914
165 133800154666358853856
166 177247467568650154104
167 234802903164346340129
168 311047622235008593723
169 412050370732996442977
170 545850525399355447713
171 723097992968005123523
172 957900896132351537674
173 1268948518367360486772
174 1680998889100356599976
175 2226849414499712057654
176 2949947407467717661830
177 3907848303600068711245
178 5176796821967428791386
179 6857795711067786234996
180 9084645125567498369508
181 12034592533035215197669
182 15942440836635284312709
183 21119237658602713449505
184 27977033369670498874075
185 37061678495237997741807
186 49096271028273213826760
187 65038711864908496807576
188 86157949523511209773592
189 114134982893181710324970
190 151196661388419707739840
191 200292932416692920387521
192 265331644281601418409318
193 351489593805112628030096
194 465624576698294336657356
195 616821238086714046227313
196 817114170503406967985607
197 1082445814785008383385729
198 1433935408590121011259273
199 1899559985288415350773011
200 2516381223375129395459166