1 1
2 117
3 1972
4 19750
5 150085
6 955347
7 5355983
8 27218249
9 127644118
10 559023840
11 2305566900
12 9009824325
13 33520023813
14 119176965881
15 406212717567
16 1330964850429
17 4202125841615
18 12811256626245
19 37790376053439
20 108047523388065
21 299923683849059
22 809534609648306
23 2127691827863789
24 5452660192273437
25 13641862303147362
26 33358609422295792
27 79814522098976406
28 187040578486279800
29 429716247703385974
30 968736647180711083
31 2144714774552554824
32 4666730112821940835
33 9987433367480416342
34 21037431071705924031
35 43642623752242005727
36 89222330084179596572
37 179858409595188792975
38 357699324457675186892
39 702195718824927069715
40 1361322910891833676716
41 2607509310036479744265
42 4936742915121292970288
43 9242370534470213421671
44 17116837064632090760381
45 31370494953201641659919
46 56915338377243934616518
47 102256805998606543586967
48 181990148200592395475938
49 320942690343799514244534
50 560991218066652506556319
51 972193689979647780611748
52 1670826802292075665116675
53 2848397365095497807529773
54 4817969000514087984138753
55 8087623778995825503732581
56 13476165474921294412961606
57 22294158456979215992338267
58 36625390743842893048849940
59 59761757133269104784837719
60 96871142379040103290190744
61 156017132578507678786481164
62 249707018746314520811342730
63 397228754781449245413689736
64 628159912431118384877990394
65 987608677486406467510954975
66 1544001705455669080654332161
67 2400598660261116691762853166
68 3712433807890466465629161922
69 5711124115620830218308842113
70 8741028113741740703465802913
71 13311710539273789242569585927
72 20173729623666759427541389483
73 30427642725613540105310517272
74 45680129785102923817516404816
75 68266680998207586232763979846
76 101567951138622109961934874669
77 150457411310026145747991203049
78 221932355372695453731279987591
79 326000016893752525879469846487
80 476917357817956752633747685179
81 694919443878901043865399462993
82 1008620463774711125090978154529
83 1458337664714128797934655888493
84 2100677417845613042902543357957
85 3014841725354990042516195802991
86 4311272481917681459206159346476
87 6143462449509071211667944847965
88 8724042813056106707719326398795
89 12346628965409671350499889635568
90 17415396854442585409746972161944
91 24485008077920427924431383628292
92 34314349733237100703065355434624
93 47938665065005434895789006705698
94 66766100570203260620635621224285
95 92706583533647548302405985626272
96 128343397658213338589029295491461
97 177161005069110948764536441520604
98 243846776047326585075764813790491
99 334689594317448205109022032366433
100 458105136120436634895380363442168
101 625326393467831899074440332151355
102 851309252954379989436630479605778
103 1155917314772462761715607541109579
104 1565468475635736207002738267496326
105 2114749149235695385380512052508227
106 2849631666356037644057579206328160
107 3830468017155779153698911796767121
108 5136480706480545790706020261387701
109 6871431622853193310111183025329395
110 9170925619687062536675995813139068
111 12211800874498665328731776373025183
112 16224177856729103432638025154148680
113 21506888862413436762563611947106144
114 28447197921661521604745419724425387
115 37545955511779072437349126129579098
116 49449625050860405282436655138920583
117 64990982270704666464161711092286537
118 85240741020074359635374844437091699
119 111572920316470455499284077694183797
120 145747462571026723575019379175023596
121 190014472376838510213184505075608545
122 247245506242750310785240117692167580
123 321098651366237168940843978581342045
124 416225740845140560664024242204462160
125 538532030161852278444208772641588760
126 695501085889565134453343158779792356
127 896600609762955792840419585201280112
128 1153788557118184062842266115304175812
129 1482143350027434815015292934109116045
130 1900647402964166651607458648668697325
131 2433159777852245797008270667023455032
132 3109621812457648236218878209749877918
133 3967549317039881908094929692993511389
134 5053876763299871363525690621372009183
135 6427233220853170784920457226553480575
136 8160747136287158673720892891662313085
137 10345498002929474801518121022735394250
138 13094758256510094399099578526618932608
139 16549199211134470042532310599867914376
140 20883271542060994720814658252157266037
141 26313014939184742836241382593602445709
142 33105604536616779289967081020245586405
143 41591005274624245473837860970744807375
144 52176181489492225144139240379797855049
145 65362400142447092352517654473571907235
146 81766275011677720750270916138968563229
147 102145329210954203636866980841555946411
148 127429008489272555394029015493093084009
149 158756262530678555231896877141908189147
150 197521031350071416140198228980824083222
151 245427235260803913545002266199840747597
152 304555177277674501818691146650664653801
153 377441635016914500464494625060726986990
154 467176355478036734683184460840046036544
155 577518182616813451152002402598831313698
156 713034658468098906217640506253397407784
157 879269660255482205550397883878205550670
158 1082944487698626448628843803701607319007
159 1332198819070371729512544701778156795096
160 1636879137650391996724177528249573178487
161 2008883622557590368017595542345640178482
162 2462574134982800288709182711660358137175
163 3015267853802304177189677358657328918387
164 3687823371290686612908533907376196007060
165 4505338705695571180953380799235341151111
166 5497981787155279403320964163993469579720
167 6701977601388820341176169110282436673603
168 8160780418049216991913523966532329620176
169 9926464487380635213281689851853153704941
170 12061372375139414951312983047294457267664
171 14640066854722905297035580787063175891563
172 17751640140634351184154813086772303795597
173 21502443405777269870451338989787138306583
174 26019310180465195138613160564475315105794
175 31453359618063865031693154972676671582279
176 37984480000668611471420837966983259178878
177 45826609558230350754321915707814815498970
178 55233951042146584337080202529296114655063
179 66508278938117669285068759794264020466848
180 80007524191550355255075094086664889618571
181 96155851388820753585622317663800814454341
182 115455478104001848796483041081452961857877
183 138500526286593837668980018838306528400005
184 165993241935638909695823423433890810188034
185 198762972798357863836363207525323350456279
186 237788355496501481605598923096283909205924
187 284223234518428768681079839024065023879955
188 339426917285031442932917337810816172598056
189 404999463559163444019083626062107413532964
190 482822815593420334365124415587486372262670
191 575108699616927224863995829181339869247416
192 684454371842318043851759008289906666215006
193 813907445736923022322802858619760076924427
194 967041224809426474923424273708220194882873
195 1148042179977618656621285222950517162107858
196 1361811456519481498155158953725164058817722
197 1614082576994521446279426873719580328135513
198 1911557828256853425846323798206271807768717
199 2262066188317354645391239433465272609181751
200 2674746068632319210655715767878305699492031
201 3160256626507582624192957272917689088166124
202 3731021948744637793010741915010912767397744
203 4401513030496680551633293122770394903050106
204 5188573182798525808173931388787449125475357
205 6111793309953517200521587186851032658973169
206 7193944416951494446279557019899523840682003
207 8461475752064325748635365501402587251512039
208 9945088177292722606586878914818380212492583
209 11680393708082731426816837282484286164051397
210 13708673694696654832108297423424308298431801