1 8824
2 827
3 1991
4 12263
5 42313
6 79015
7 98893
8 104983
9 108805
10 112735
11 118765
12 143799
13 230021
14 395695
15 605325
16 865143
17 1254981
18 1811583
19 2468157
20 3275175
21 4514677
22 6419055
23 8942637
24 12286743
25 17275493
26 24707199
27 34690461
28 47928807
29 66935445
30 94636751
31 132488333
32 183538295
33 256102341
34 360919135
35 506003005
36 703960327
37 982959093
38 1381865967
39 1937010157
40 2700001175
41 3770203173
42 5289854975
43 7412149149
44 10346051623
45 14452373589
46 20255408911
47 28374017357
48 39641824439
49 55394874501
50 77580654879
51 108642169853
52 151869887047
53 212280734133
54 297163112495
55 416034176941
56 581773259991
57 813384702949
58 1138310769215
59 1593337237597
60 2228555177575
61 3116339531541
62 4360517888847
63 6102639179277
64 8536621578999
65 11938959692613
66 16703937945439
67 23374855001277
68 32699930155655
69 45737285445749
70 63988277728879
71 89535390198893
72 125258783665431
73 175211413630629
74 245121274087551
75 342965209029917
76 479811856274087
77 671191687095765
78 938987963467151
79 1313746613749453
80 1837957475568439
81 2571139964472837
82 3596975065390495
83 5032422784014717
84 7040468220200647
85 9849216572200757
86 13778862700970159
87 19277251365717293
88 26969257189225815
89 37729033822171493
90 52782276210491071
91 73843899108014557
92 103308847195432679
93 144526833605725333
94 202191043784304591
95 282868792310785933
96 395737202864073591
97 553631243329001669
98 774524216107142111
99 1083567511376133693
100 1515922026873574151
101 2120763775014880757
102 2966931808139770607
103 4150755983299325421
104 5806939420022353303
105 8123885402962969637
106 11365269901427033343
107 15900053274498410141
108 22244264201691613991
109 31119683717602607957
110 43536316330810276367
111 60907395043551680589
112 85209695737982794679
113 119208305575730721669
114 166772110605000124959
115 233314374579479753469
116 326407504371725209415
117 456644091482426279093
118 638844334202585638191
119 893743652238648256173
120 1250349303299104757207
121 1749239088671968339685
122 2447183795322287307583
123 3423611180553372050269
124 4789637491417735470951
125 6700705245128315193877
126 9374283326834124405839
127 13114625401773590403341
128 18347376630100526758903
129 25667990314865622883909
130 35909514068921815922783
131 50237420579907492018109
132 70282198019396835670919
133 98324835879183658308469
134 137556450040964293197679
135 192441513866482826194797
136 269225822005662567018007
137 376647078354967458060709
138 526929334816372359684479
139 737174303627224409714717
140 1031307315944377562702759
141 1442799500401354661404885
142 2018476913406093051047567
143 2823849878760762803497421
144 3950567547406394243509303
145 5526846073030283357034757
146 7732059568672504855688863
147 10817154106636293180017789
148 15133204075816311185446855
149 21171360127866798735307317
150 29618740945963427834710447
151 41436629779412530090362925
152 57969864812585354588239447
153 81099869062746896402029669
154 113458749836285164312213439
155 158728835716455955183553757
156 222061713934434226550200295
157 310664442690490907648395157
158 434619686129494299138183375
159 608033117448660941061589645
160 850638603509788192971361399
161 1190043799147395347971810245
162 1664871785697972459575813343
163 2329156319769217653789733181
164 3258490719760340610709677063
165 4558629996416536736007364853
166 6377525341776679557491737583
167 8922160644816491828042756333
168 12482106651818314127825366679
169 17462472803425497074364362533
170 24430007065541727636484734463
171 34177590311159787485166238109
172 47814463764684113306150812711
173 66892456060731552671243533909
174 93582575268517372910467752719
175 130922063049386476263916272461
176 183160023260071756161536154807
177 256240953459017629040450322053
178 358481206005672724791868228383
179 501515362189730506469097743869
180 701620210140469292876639133767
181 981566982659824143976954535861
182 1373212638290169081300725853743
183 1921125076757057597183017429421
184 2687654819178678682321172518615
185 3760030271135423642602703966693
186 5260283994407458966833983059007
187 7359139595720697011536761697885
188 10295439500844877767566350143591
189 14403324370078015976083322111253
190 20150257093202424787147332003151
191 28190218449343016070918924139533
192 39438127897948734947620446067959
193 55173958178685858649859797936453
194 77188391613749594205655783838047
195 107986593517472170796272491506365
196 151073291416373364084808235650183
197 211351600718003643441453583609461
198 295680981774535964127340219418735
199 413657822480667149450411483034221
200 578707474074367005922723863457559