1 1
2 19
3 413
4 6997
5 84910
6 762227
7 5385305
8 31454256
9 157376166
10 692347393
11 2731553014
12 9814551889
13 32510650689
14 100275435009
15 290361386801
16 794754882094
17 2068183070502
18 5142171510385
19 12267196687798
20 28182388823719
21 62550677938211
22 134500904104217
23 280886414601944
24 570952553773462
25 1131827764472469
26 2191944584197371
27 4153635138383449
28 7712412934430143
29 14049811233639712
30 25140440183779235
31 44234001860819842
32 76601893108754080
33 130679151266952311
34 219790443607992791
35 364729664463919563
36 597574525802426529
37 967270833561508084
38 1547729614593879079
39 2449461560036854099
40 3836150036787955236
41 5948065075600492224
42 9134882887669837277
43 13901344748931243880
44 20970323402518248693
45 31369336679552909899
46 46548446493142411981
47 68539917543782569567
48 100173120355377138074
49 145362114733137619412
50 209488346306775410309
51 299907178360830053116
52 426614863828623384579
53 603122400336782171073
54 847594940063427222877
55 1184330567869152343210
56 1645670939185665549082
57 2274459226008891883655
58 3127188936597508783591
59 4278021495731044535491
60 5823892229612663484083
61 7890975043115218394594
62 10642837310136341020479
63 14290690315016830767144
64 19106229314720956297564
65 25437663653997923029021
66 33729664517580290376379
67 44548109509264580873577
68 58610683550018753942925
69 76824609487288510704938
70 100333034955921388185979
71 130571900928885594458301
72 169339469508890938123192
73 218881102397001259412554
74 281992366920921796763737
75 362144114693623478347274
76 463633841647487451058361
77 591768411855281658491909
78 753084127687699072736953
79 955611174163089308205117
80 1209190676992339698652710
81 1525854015755173835286322
82 1920275652900666607070905
83 2410312606329306524343346
84 3017645842509422841019391
85 3768541336997835178602703
86 4694751383203078608998209
87 5834579976836140578569324
88 7234139817148719247779134
89 8948832707617503569159529
90 11045089976173216899324531
91 13602415044238603514233309
92 16715776539248292165155527
93 20498407461051129923672020
94 25085073983236943698220283
95 30635886612145585198382334
96 37340736767971799392074296
97 45424453536781507056596467
98 55152788527494216010605759
99 66839351628793843986061687
100 80853637190656900717246489
101 97630298966912227234539856
102 117679853284028555357251439
103 141601013606102222620517783
104 170094886231764741547101932
105 203981286598799195955809860
106 244217468930886807151000437
107 291919599115946026991279580
108 348387342171349735770668701
109 415131981881960705557338991
110 493908541689522544989407173
111 586752433210296787478551499
112 696021222456375262722582994
113 824442174584064242334927424
114 975166316498699604140697869
115 1151829843681933593508925016
116 1358623794016994429201066139
117 1600373018086607838468044877
118 1882625593404960329667028165
119 2211753960404237270398728478
120 2595069201906824676351283714
121 3040950046556405807265452091
122 3558988351644097775247940767
123 4160153013455928739306102439
124 4856974465317942641893435387
125 5663752156693169505890750454
126 6596787662904336830085019351
127 7674646356387531848389751044
128 8918450879062747816318139188
129 10352209993854860842198120697
130 12003186764223295534287768035
131 13902310416577079359461714677
132 16084636684701787814086452805
133 18589861921080159202709282406
134 21462896790775946907475596291
135 24754505943168289366852192993
136 28522020689357808186849110464
137 32830132402910600038535453614
138 37751775113486393313464131889
139 43369106581887882093202362334
140 49774598036619820162281405601
141 57072243722008468628759807369
142 65378902462579625922446523377
143 74825784594455146732270718985
144 85560098859214479233213386398
145 97746875206703619939892010494
146 111570980918929368617694322561
147 127239349056302789654122399342
148 144983439949560262653178741719
149 165061958325816767829220342587
150 187763850676213410470485384169
151 213411609657067695935413276096
152 242364914678662606143349807974
153 275024640388992332869640759293
154 311837267517973234522969863787
155 353299733525816975806806909985
156 399964763713427297452948569167
157 452446726919848918845770763080
158 511428063670102696745599552211
159 577666338665495517922788772666
160 652001973848248809412359966288
161 735366722944911922594571410479
162 828792953421770580515445099559
163 933423807195048215650690391779
164 1050524317255401888965562732049
165 1181493563617944426301323677036
166 1327877958725418890195228146999
167 1491385759644673338545426224027
168 1673902912138620625003185468980
169 1877510340002837524646656652168
170 2104502801965418037507166065549
171 2357409448000461937810525533456
172 2639016217141843654221946757317
173 2952390229849365109052821942099
174 3300906339721383515991284511037
175 3688276021916632476282460320759
176 4118578789096255750971917987466
177 4596296340081156652473063562604
178 5126349661798975571914484349973
179 5714139321532088730620632750452
180 6365589204039293787584608422835
181 7087193966879391784082392789657
182 7886070507288718357918166815405
183 8770013755334996616093911190866
184 9747557130869212047063728853866
185 10828038026112652284272385803183
186 12021668701639717494299825256919
187 13339613011145533703509906293579
188 14794069399823018587380781473219
189 16398360652524626063721138765514
190 18167030901263112161425388345071
191 20115950437132991017266503391904
192 22262428909535941080535029165452
193 24625337535802020775677407269525
194 27225240987053909296141018785163
195 30084539661610588457984239256129
196 33227623105524694367810549611901
197 36681035391157003177301484185442
198 40473653319183398987513926029579
199 44636878367284234538094800407237
200 49204843370172477509541962225224
201 54214634980774310165298304869586
202 59706533031492861999601517212809
203 65724267987781976322108439524978
204 72315297763962817554383178391817
205 79531105253573688629556160923085
206 87427518013806629995177890921897
207 96065051636019740447534893600405
208 105509278432201321777259098084246
209 115831223170894206240757870736266
210 127107787705773555333640532068553