1 1640073
2 794663
3 425667
4 310872
5 427492
6 546968
7 813888
8 1126442
9 1716252
10 2122356
11 3224968
12 4466816
13 6952968
14 8780004
15 13664412
16 18427768
17 28625632
18 35876032
19 54851644
20 73948452
21 113063376
22 142277720
23 217554104
24 293137028
25 447567788
26 563538264
27 863503456
28 1165151840
29 1779652460
30 2242890708
31 3441487552
32 4648080328
33 7101192456
34 8954380756
35 13748109820
36 18576281256
37 28381152240
38 35796813552
39 54972871036
40 74292007908
41 113499171792
42 143170915288
43 219880996248
44 297174080612
45 453982175500
46 572691455672
47 879548090496
48 1188758442880
49 1815954760588
50 2290842043636
51 3518306837344
52 4755230454120
53 7263950163112
54 9163606345844
55 14073549298076
56 19021415576392
57 29056171282576
58 36655018538640
59 56294966542620
60 76086784507012
61 116225570481264
62 146621414607736
63 225181569548088
64 304349557904132
65 464904239537068
66 586488537910360
67 900729895878688
68 1217403295185952
69 1859621110389804
70 2345960161504404
71 3602927083956480
72 4869623587857416
73 7438493041503048
74 9383852977050132
75 14411723664600380
76 19478515510456296
77 29753989728400688
78 37535436951093808
79 57646925715518140
80 77914104778969892
81 119015994477371152
82 150141798349891864
83 230587765457452760
84 311656505093190564
85 476064049562754124
86 600567295039466488
87 922351187593461184
88 1246626192925021888
89 1904256342180451020
90 2402269384086699572
91 3689405002576794784
92 4986505117507807400
93 7617025657312200680
94 9609077944964875700
95 14757620515503306460
96 19946021162467233416
97 30468103207281485776
98 38436312597979695056
99 59030483073322273372
100 79784086035691469764
101 121872413986176145328
102 153745252029179343032
103 236121934316963583096
104 319136346915504215620
105 487489658259936152300
106 614981011392408184216
107 944487741316412604768
108 1276545393208743355232
109 1949958637671498803052
110 2459924052122347723220
111 3777950973364143306304
112 5106181583929846861640
113 7799834559950969139848
114 9839696221596332241748
115 15111803909655117342332
116 20424726357910740352808
117 31199338258335479306352
118 39358784912600916440944
119 60447215671019313068028
120 81698905476027474552420
121 124797353070406982680144
122 157435139702836754535000
123 241788862748876908425240
124 326795621992880949029604
125 499189412355760143177612
126 629740558916215335053624
127 967155451125109144484608
128 1307182488149068156457472
129 1996757649571307317447180
130 2518962235874600356261748
131 3868621804759642044988896
132 5228729952951363856582632
133 7987030598581765335096104
134 10075848943917882099682036
135 15474487219556981824629788
136 20914919812515640667353544
137 31948122394920136320841488
138 40303395776510492669378832
139 61897948879264757581786012
140 83659679251482936219288324
141 127792489580866698386981616
142 161213583107719902437817848
143 247591795519132694190244280
144 334638717008772495352078724
145 511169958325839103210369580
146 644854332434235476808132312
147 990367182080678108105956000
148 1338554868040771486060778144
149 2044679833308101035953908396
150 2579417329743653645220196116
151 3961468728331007099075189632
152 5354219472174448957598433928
153 8178719333241893394181239240
154 10317669318988038061088357524
155 15845874913340617733928744892
156 21416877888720521861523756648
157 32714877332986552081971246000
158 41270677275978999209380762800
159 63383499653395649615681443132
160 85667511554927539513165431204
161 130859509331984165343288956304
162 165082709103969690772591764376
163 253533998613648955827776862552
164 342670046219801062192026053156
165 523438037328012575409294265036
166 660330836415986150965943160440
167 1014135994454728538046758162496
168 1370680184879386057052492764480
169 2093752149312202129715226491212
170 2641323345664159379620811720884
171 4056543977819179581664336527136
172 5482720739517907844784867913512
173 8375008597249112175023243437672
174 10565293382657067070003683850292
175 16226175911277249185618434586972
176 21930882958072358612295869308168
177 33500034388997056012424377630288
178 42261173530629127383062464864848
179 64904703645110058460402898822364
180 87723531832290888915503385809476
181 134000137555989438674367562655280
182 169044694122518227738352695685944
183 259618814580442357277477428119288
184 350894127329166464594661008291012
185 536000550223960183946818140623212
186 676178776490076347365624380166168
187 1038475258321773675981649444211680
188 1403576509316671676243947172153824
189 2144002200895845594285976695678444
190 2704715105960312262286933214850132
191 4153901033287103197670085887269056
192 5614306037266698340706403763076552
193 8576008803583392094141323996850440
194 10818860423841262794796613348355540
195 16615604133148429778167329025237244
196 22457224149066816634286854612776360
197 34304035214333587810560139985422064
198 43275441695365078670484224101079536
199 66462416532593753087643296944605820
200 89828896596267313080069907626927332
201 137216140857334390110230258157708496
202 173101766781460369664532448206724312
203 265849666130375080300521160021793432
204 359315586385069345406124619586007396
205 548864563429337638176900439962138124
206 692407067125841588623320907505179576
207 1063398664521500457101980595823656320
208 1437262345540277567796188467928539264
209 2195458253717350708179560586118930572
210 2769628268503366574423665871166966260