1 1
2 94
3 1678
4 19854
5 186987
6 1548002
7 11947350
8 87562135
9 605431820
10 3905165468
11 23355599964
12 129475795828
13 667503759881
14 3215875683718
15 14555156486463
16 62204964640341
17 252211338710097
18 974245904884957
19 3598868691539578
20 12755557581851563
21 43505775662118632
22 143167155716616574
23 455617673763330126
24 1405154116057815146
25 4207534864453200006
26 12253129581219798865
27 34757503747947624772
28 96169965547725456169
29 259881028186328356082
30 686693520094773904378
31 1776123116863115941628
32 4501294576526112386262
33 11188103592198889175643
34 27296181375477718361317
35 65421358083616441360917
36 154145916453325988437136
37 357306370603467647011348
38 815319899133723109354795
39 1832561986322679434439695
40 4059583511590678772033082
41 8868101307373302261643135
42 19112913925156925152249296
43 40661050972088750545442573
44 85424539371171658528831860
45 177306795894590481469344033
46 363733542035420296440141147
47 737775121737536738482078073
48 1480152086337910133199061633
49 2938200845925855970924417457
50 5772888876526476990653096352
51 11229965314107171697735407979
52 21635534704321831852563921565
53 41293847068631911846630715585
54 78099887774031380512773983825
55 146411906492061963920628824119
56 272127166510186770633793839129
57 501580726175072158961980982029
58 917028279428742970136213988751
59 1663385548434095619648374292819
60 2994076295661955388726153293741
61 5349094607189007476513564847548
62 9487011012903590285817763581593
63 16706718625262578889054118903224
64 29217518003123702688815988514932
65 50752880628676458129199028588741
66 87582083572574352615141429162984
67 150167639534278752585531497738200
68 255864894225417897310548100418194
69 433293986546533222351878404666097
70 729380708518387787236571507589448
71 1220633784015697494182199091934292
72 2031111506678815457755442733423497
73 3360896893988499498273226565009270
74 5530998393323318511015134956387908
75 9053799297373718053410118910626338
76 14743056154593964626369918903111468
77 23884831916597971800999377628281673
78 38501883848330422257079850130590676
79 61760739462380073902056676522171483
80 98595674874261164883208320613244685
81 156660993970629243487715497015557705
82 247778129391537116739783955963458151
83 390125476084994593764610615383003784
84 611538572921898878489965338557835151
85 954463631329911038003715369593593590
86 1483363406967479411973654614598427800
87 2295746701397365328188858053079787588
88 3538532244561071413046583691372490268
89 5432236650501713478263605516658604304
90 8306596968525832262479502472675461765
91 12652845645153031178957396807440606838
92 19200152913442422617257284135592699209
93 29027024117371962109437091574738344270
94 43723086339289229302120637819717335964
95 65623276306533828731986867511951666308
96 98145723271953786385069782971829746442
97 146277678211464301725844086139489923471
98 217272155440282529092530131806993231287
99 321643565718977591755295141424043652599
100 474586335971595674316460804855452191764
101 697990173787193792423352728652795528082
102 1023294498658801437435968211993436196921
103 1495519788121676659397724634574556359317
104 2178944912817599554070389619320096711956
105 3165080165289830990588916373274773952801
106 4583833486562998910557116663480230014056
107 6619106467828784768316433490067976579003
108 9530519501586399495903749490320276825692
109 13683595555452284515723075011694951798513
110 19591587827914035725187354101280850781489
111 27973296061791766034894832110032372840117
112 39832783620618740384565792369690713880233
113 56569021074762730012532972817722195724777
114 80126325888104625960613950525960941037186
115 113200285470233469570149819008420301743729
116 159518964445157601091281542772264655440897
117 224226031389440638780454385179573714899223
118 314401554900307936285195073708623577591251
119 439768348606142974427266305708013871020261
120 613647853264349684437067033425695639791363
121 854250892401986993172277145183100984038847
122 1186416872939418199385855001741580892648995
123 1643952270649732973971533372911326344351309
124 2272768335164254057007355430265405031939005
125 3135082497579320538193219806948130169302680
126 4315032666988859214785081230542460131845571
127 5926164543477215415608299872121376485950384
128 8121397110749907329211087277739922389304008
129 11106260730751698930043743096329859189525769
130 15156448781654276568656113256567725606273442
131 20641044308664688712754581884386972423636882
132 28053199177203048610909718237574089686946710
133 38050582238786505346753208204593078525815175
134 51508610207785176162450052474775050543263230
135 69590375184658290182301194156282811889782338
136 93838343239674033704342354770859774688181099
137 126294391950684123978904097849277575095370928
138 169656673691819474576353001736515669569442476
139 227484253014105797681559229922856055008174328
140 304463619080828884690894334120338796111040708
141 406755205508969140933880558069700039199284361
142 542443197091463473001488660216521541168574642
143 722118464481054378171458274941200514509280087
144 959632820092966418137319890340831367708945413
145 1273073404003857504420382121133264826887382113
146 1686019480963807897917665477594445198655176257
147 2229161002751063299958303939435111804130602694
148 2942379895289648369847060910558048822081380211
149 3877422331464372857763082153173421205178263476
150 5101324701903725205373058819246234050238752386
151 6700799409360013468638576650206075053009148810
152 8787841244161189174963307178890905466611463262
153 11506883754533130485154021247442126437731436874
154 15043921191276515766846913065759286260099076697
155 19638119603870409305435087675159519637428729208
156 25596575849404496700843466256204240271753810633
157 33313052272274661266245190049996445901433360522
158 43291725808870820213789999137407037095719460558
159 56177253373266208465697503900943764052845242252
160 72792783045553498708176577887258958791720093662
161 94187948154538922200441275422410925889726787971
162 121699387688502048688723585230023895807648494073
163 157026964760153015112337505772578876436645643465
164 202329633536752327153592410429215046641339523480
165 260345868984905261851220806752563501011968845152
166 334544765653534724893231141035675667808150300055
167 429315383726754013563113723021080923697821484491
168 550203736488961089150668789184194571897493288478
169 704209050975033237986459165358058331179102688595
170 900153687789842319264250539384758009670859431808
171 1149144492387934291929152575711706730163927586297
172 1465147509023929415976105521363791226147933100068
173 1865703090873144207261266652706451026041197412993
174 2372814692769068103508460220145234736939957262487
175 3014052287992422943021033149572931615565424183057
176 3823920712125871572105461410474420827911675076049
177 4845554673755471639130504015721652563526148485505
178 6132816129427776759455288065198050888158369271540
179 7752886737103198305889174174243223688397338303015
180 9789468828038329658276381617904289275441437230949
181 12346733554821662847566065651144188357806023100509
182 15554185526577479645531300797232216293039906801189
183 19572650466389717600542169963305664370412918640291
184 24601637585630234748185919095634332593487441828029
185 30888383104488842883917313599522558127196799579361
186 38738947624954647988312048478956050930211471138583
187 48531820240619436893249745446817233511737297153943
188 60734579172649108091487270401294395791553738023469
189 75924275735061015245993663475776622940215851151892
190 94812349599279949220939938775928908025548865595261
191 118275053479828611679548778479563159546821901491304
192 147390570268245074336056649168604575762366830135420
193 183484252181117040693671321538078636482010779772749
194 228183707860044555250404048995817999604513615902732
195 283485819330200863411452558926364818234460736821948
196 351838197906871692353455084779158849521065778418842
197 436238100346387577839384190746275888614058943635117
198 540352440174199034843894578138207817577034855403780
199 668663263659805442134450394085929470799985307273888
200 826643938438357238570885012684884952090457084354493
201 1020972352667694916284586312785925966189478380084538
202 1259788676261741963941294095602533437787971682255188
203 1553006731497784555646372425438254056225793395095006
204 1912689803487462778507208540044662859317666517298748
205 2353503845184242892682676308981962592237302230440265
206 2893263559996969152022124370541706535743186143164960
207 3553589852271262490908469739765651710945990439212211
208 4360700709803492375810813140074611074542400998197949
209 5346361826723543859238820966116409542351872204948761
210 6549028311417613889795357563768022392070388913497835