1 1693
2 1488
3 2971
4 7575
5 20187
6 53028
7 139425
8 374789
9 987296
10 2598603
11 6980876
12 18418693
13 48445791
14 130135991
15 343594820
16 903608172
17 2427038718
18 6410968020
19 16858590226
20 45274217595
21 119646835494
22 314596556735
23 844728863140
24 2233448301518
25 5871945124275
26 15764485609093
27 41701140566316
28 109624421954687
29 294265355956892
30 778785672461326
31 2047059354467750
32 5494090407976599
33 14547436845115020
34 38234182947439253
35 102600709961796723
36 271802840134150933
37 714285691423325908
38 1916475884208960282
39 5079499441283014335
40 13347234840989466959
41 35805955113208483669
42 94948399633395768684
43 249465376741343027851
44 669123862592873041941
45 1775229604266513632217
46 4663685400363182681310
47 12507125876630366378220
48 33198760135988111534649
49 87206433800008843850678
50 233834518927657411680308
51 620997571088708358398747
52 1631054211235070803072012
53 4372805197002130972406505
54 11618735107637919664087171
55 30513293279072478179287894
56 81792278319448076968276914
57 217434709554592044042390714
58 570966690307217595534928245
59 1530260482112259570629708528
60 4070053166732809954362016757
61 10686453510533502637050965466
62 28636469321692425492038466247
63 76203083870693008874942994655
64 200058799140159015148392751317
65 536012296180792524693554715365
66 1427073321153572730945678239025
67 3746131220216117866412038992611
68 10035321286463233383132223730821
69 26731373573191600423671686499528
70 70163231173128000819453749318991
71 187926958511906611249906075289433
72 500838189853392908814559605148634
73 1314429784502354770395641357505698
74 3520044422932391732528534868767371
75 9385872532617515359280167205904158
76 24630108126605026829162023878674842
77 65949026980526770364361196230904417
78 175935204873922881069740708036871504
79 461632329386547236761828361297021700
80 1235861249515124387382456396928114568
81 3298614170271579449335089149448052641
82 8654199292031801446661940117498491935
83 23164981199784213288989148830552659223
84 61860111560272457697496563292898679816
85 162277425006467247629191614429273931891
86 434305066604961904296348782910483148982
87 1160352602257415212661883049601573281646
88 3043614038679468426750956100507078326270
89 8144384957136249160639639325385854266050
90 21770530600745102744333374697446098781303
91 57098010318382805323162018908474428102959
92 152764289524047214089626748660118435927347
93 408552058842126782889402642097835274671929
94 1071400689564447002467613997442964595375761
95 2866059525610069019878886294322615067132781
96 7668752283585992889511017158583733266493945
97 20108607647619755616748908651959893338362952
98 53783367234766591870620689868586680009474617
99 143979429898922685282500518723958926807137800
100 377494605055861604641553804656354755622452539
101 1009507988637014609971908447116233566416087684
102 2703797110839577998346416210678918601890207813
103 7088227760177169868083999313481783619720226830
104 18952654438315235702563662669105311843327419732
105 50786126961440462087905251480936010715033141799
106 133125790087728939285138785247032791200059989056
107 355900274965158646688141374283172958809737889189
108 954141591122552768025370447816777682839417461169
109 2500827669684328018162893277948039562001316738327
110 6684732590621046552337559247740409654991448130143
111 17929849925383618829686772557658197234379198869449
112 46989599173178918874230132495099282762166403590392
113 125584659051968655825705095034507229685139710845748
114 337004650014768855448695141447682282178814543429029
115 883111331923028433361074083319472983207748015039808
116 2359855120524827752395042420338545105716187090572415
117 6335630260235772185991306148510716070098129388326394
118 16600616443046905973330850934960984648900747215571750
119 44353675272042225977153230798555970169772294168761435
120 119134540157803541485690934336458361308888362797664897
121 312124080250910619360138158749647352399983358013472849
122 833813057528871509922835536070946842282921838737617305
123 2240674178904102914449139016013529371472058423865086822
124 5869807590571915162475648740876343302883664445084611990
125 15678403227025533229558278766031037097242525395514876866
126 42151404701605045887878944085488313177897355264104315265
127 110411212329554752353659990451064731330353853569002200226
128 294868406021089472512407577392780727101351118641828052808
129 793116284553811456712913811789586574128124626634606656109
130 2077276824117623752134075646863176379030080296282658923667
131 5546858817715748943914418277773233584751817091230884101249
132 14926303576659004343575039920770733597715381346705349714957
133 39090082546645034949172616177501969026524374768422092414565
134 104365652020007688879508349115149776050147996874441727312180
135 280968316100790837270124866909317165642682086545018065935846
136 735747702316928766164474186413694994861113944076788476603514
137 1964078305435030749278756123748903115372121473312484400287625
138 5289945065516443472470248426912081045491627876595142648885690
139 13850977674476614980679383054181389751787614964549920096175596
140 36970032070169432956056000999347347612155787546824835076975795
141 99616836064088659400317761572770145290899166142563964562027729
142 260807560948034803906628766745157051446032870026394596271933677
143 696032855786114183998113452750563740007704421971680393251933602
144 1876294923307433160624024277299172514093279813692361827969608407
145 4911873577576385222504020121199771097991006794738473452255463156
146 13106827278703059726015463366708729497614614570235172794308670532
147 35347217044047730119895784419291828274848224291239096188467321799
148 92525285562241686914965435917889397547572448681498482901968415059
149 246860922240182311975036153010366893257066618745620760359538886275
150 666030438822288659761242542091609328475583842691579436628053687943
151 1743246948023206238555467127229704341145785357074982470486180902880
152 4650429260408955272434339814992115402919826484469329007270506685177
153 12552106080326785654899810126227795837857421533960498318810861416297
154 32850468843289663383667157670409960604642036931832798435455134715791
155 87623103286189442068377807172124996766535975412143555914772140212697
156 236603803502957130601233670330689846316035370223133030814874946156764
157 619166348331348362676451209400897564263740505331685718812814105199828
158 1651307895703733389862219634041564323147185764179404465078097188809807
159 4460754771766103660712051800803001904183660923917209812849725090485644
160 11672265204447819422055010295948444039027490029224141862210825142914194
161 31125780658646180714469653844236676166867241878180629199657048116560698
162 84115372833559229792636746202644530143705879981904116614855953901144535
163 220081672875965567352427619469231693553137241548772143929236621688226286
164 586805433834385469703425258993797321654062001306714063345927373478568076
165 1586432785844490700304223317046164557243041738369463234875388756488230477
166 4150423613291795661861996037661302328503673842923730592865076581691999756
167 11064927551451559311030412762079954500340426706758225417803423351807153772
168 29925824257851800712895249961897754506302462294585301335755259922002782704
169 78285198684483213823267024189899084581572364731117493663157892328893597582
170 208680792266561680867788750142111350619135937310530756232908033409119392172
171 564608694838965925518136490947695039101497883820194826068901694434331894842
172 1476877371463150891238402820657138930729642948758148545128766095865842031256
173 3936359008641733855692917900615458395621141215413385638456637752835011552255
174 10654298067847467350391176868044004730538922636796378464523495849203851095899
175 27866704243997732430371313635103896156975291294868093619858773283667398012187
176 74264985666235632611331297783374066892698127851340676911385549540758433648617
177 201083667834420067940857461387135451909559779675677372869200450426562348043887
178 525898598311618297173328642947618659781297972594478193747083019352746585707085
179 1401359380630652185863147987163319509748483834362673366505892647374249508594320
180 3795790694794339164644303314219799210411379804981392049891291998387967152215315
181 9926416237281978290020483011030977492978358066509276132180468608588825153675175
182 26447815546053302245012866460199049479911496688658871431856196051007072400952659
183 71663834098409395035934248369532656159491024038997253566339682308055280907145652
184 187394068175213902096377769156185993467405222462294295651198847764043467719021431
185 499233565885225106706923799344019772100274754254890457427030992652818877187626826
186 1353221732397517083311982864854587263236672966730857903305242371003855497124760060
187 3538269461609924145859199942021991894068468320562917483251955818729976566761218833
188 9425193120150412678770927366277622538696223146844681117438653069210988185078096973
189 25556880508909059651166403223307029509483746724546470887363547167447530272347192356
190 66818464439634095369386592023983586159359148957518151487244418073617654168990759152
191 177970518384752159561682984403614036905211226208211327392272168948979165330982031173
192 482742445746106046411659046435531886270875776853274663372380954580583773572410143249
193 1262035035663130662249887822971193948312238102229861013843190026456725373300463320027
194 3361058060292322095119345319546452540030334021140668534148238651791760840353732648099
195 9119913211540284027657807956860827720950331249313176836907431995763093345838467710146
196 23840451530633389424533368190551829091905757894940804235007031797730267126576422240067
197 63485262051881875961880245170100724166517074036158180533681868814738815660043569585025
198 172318660178099558658732274882555496554684270738228977385719868783183085536169798085864
199 450427082511479971288083844424506627673159599682493330231533787389190655286463506013645
200 1199326917117513852100663242193761902037495842196825139506572126350317853881398488134244
201 3256410214946623921317227654551038316031326071598359670953820606417701629024607881843403
202 8511385820208677309978090115742635598765746252030699234541157776009458813977445126566541
203 22660464984452083161394568828972315547941291499389076857761058068954758800404777707754059
204 61547428964982759083354328815309358636905422326316440220018403486882735645357427910924598
205 160857248307079870155169819328310570556650562339605582632960930414399292819365110027856642
206 428218509927825324252628687935799138442733421320151307017756579309541275016489683151427258
207 1163438810719261400482950352991696094014676258825744156905143190923527520666562332891538856
208 3040495623086779810596900848805432037452895788695447399455392976199044944917600158530787644
209 8093311377158451727568593628610183069399500319717909466142213358595705667520708450269411657
210 21995752412927614272141936724345511872100207199777038188784754828466098825345108393857316788