1 8501
2 9679
3 11937
4 18526
5 32652
6 63550
7 133284
8 296566
9 694572
10 1704910
11 4368564
12 11624806
13 31924092
14 89883070
15 257882244
16 750124246
17 2203339212
18 6515962030
19 19359786324
20 57703170886
21 172357147932
22 515566725790
23 1543690752804
24 4625053420726
25 13863122598252
26 41565292478350
27 124647726813684
28 373846879209766
29 1121348035178172
30 3363658900643710
31 10090206292160964
32 30269078056954006
33 90804152531815692
34 272406294317365870
35 817206556395946644
36 2451595016075549446
37 7354735742002078812
38 22064108613557108830
39 66192128615773082724
40 198575991397522772086
41 595727185292975375532
42 1787179978079740256590
43 5361536778640849041204
44 16084604024725803677926
45 48253799451783924153852
46 144761373110564798713150
47 434284068842120448654084
48 1302852105547213451002966
49 3908556114683344563101772
50 11725667940133442109502510
51 35177003012567143168913364
52 105531007422035063187563206
53 316593019034772456924347292
54 949779050641651905496368670
55 2849337138999624785935771044
56 8548011391148212496700654646
57 25644034121743313767888658412
58 76932102261827293859239375630
59 230796306578676586688864939124
60 692388919322419170288888453286
61 2077166757140036331311252643132
62 6231500269765666634822932507390
63 18694500805988115186247146689604
64 56083502411346576122298138415126
65 168250507220804189494007811949452
66 504751521635941490736250229267950
67 1514254564854882316717204274654484
68 4542763694458762639168519997676166
69 13628291083164519295539374340465372
70 40884873249070020642685751716281310
71 122654619746362987440192512538625764
72 367963859237394813344848052395452406
73 1103891577708796142083085186745518892
74 3311674733119611830346337619354891470
75 9935024199345282299233176976301355444
76 29805072598008740514087859165377439846
77 89415217793972008775040233969079078012
78 268245653381807600790674014853130762430
79 804736960145205951303128670451179355524
80 2414210880435184151771599263137112214486
81 7242632641304685051039224292978484950732
82 21727897923912320344566525886069751478190
83 65183693771733491416597283672477847698004
84 195551081315193535015587263045970729632326
85 586653243945566726578352613194986561985052
86 1759959731836672422798239487699108432142750
87 5279879195509961754521081759325622788814884
88 15839637586529774235815971870433463351229366
89 47518912759589100651953368796213580023268972
90 142556738278766857844871012758467120008980110
91 427670214836299685312634851015054119905298164
92 1283010644508897279493948178524467879472621606
93 3849031933526688285593931786532014677931330492
94 11547095800580057751005969861513266112820934270
95 34641287401740159041466258588374242496516699844
96 103923862205220448701295473772791615805657905046
97 311771586615661289257679817333712624049189337612
98 935314759846983754080626244031813425411999269230
99 2805944279540951034857052316156791382764860331924
100 8417832838622852649801504116593076361352306055686
101 25253498515868557039865206686024633510172368298332
102 75760495547605669300517008730564709382748005168990
103 227281486642817004263393803536675745852705816066404
104 681844459928451005513866965299990472967041049329526
105 2045533379785353001988972005279897889718970350260652
106 6136600139356058976861658234599546610792605455337550
107 18409800418068176872374459141318345715649205175135284
108 55229401254204530500702346298994448913490393143662566
109 165688203762613591269264976647062170273556734667512572
110 497064611287840773342110805441344157886841314475598910
111 1491193833863522319094964167324347767792866164372930564
112 4473581501590566955422156003973673891643282935011070806
113 13420744504771700862540995015922282851459217688817782092
114 40262233514315102580172039055769370907436390834022497070
115 120786700542945307725614225183313157428426648037205804244
116 362360101628835923147038891581949561697514895181894050246
117 1087080304886507769381509106809868863917014587686235437212
118 3261240914659523308025312184557646949399983567339812896030
119 9783722743978569923837506281929021563497830310581651868324
120 29351168231935709771035658302299226121089250148869381976886
121 88053504695807129312153253819922001224459268880856998685932
122 264160514087421387934552319285814649395760843511068701579790
123 792481542262264163799842073509541239632048604270201515794804
124 2377444626786792491391896451832818301785677960284595369506726
125 7132333880360377474160429818106844071136098175801767752776252
126 21397001641081132422450770379537310544966423117301266546852350
127 64191004923243397267291272989045488298015526531695726217615684
128 192573014769730191801751742668003578220279093954671031806975766
129 577719044309190575405011075405744961313302310583180801729196172
130 1733157132927571726214544921020703337244836989187877817804137710
131 5199471398782715178642658152669046918344371082440304278645522964
132 15598414196348145535926021237221014568252833477074254486402800006
133 46795242589044436607774157270090791331197940890729446760140873692
134 140385727767133309823314658927127869246472703591201706882287579870
135 421157183301399929469928351015094598245175872611631853850592668644
136 1263471549904199788409753801512705775747043141510949027959237875446
137 3790414649712599365229198901472961289264160471884954016692633376812
138 11371243949137798095687471698288571791838543510359075915707739642830
139 34113731847413394287062165082605091223607754720485655478382897964724
140 102341195542240182861185995223294025367007512540273821897668051978086
141 307023586626720548583556985620839579493391034378455176618042872113532
142 921070759880161645750668956764433745264910096650632951704206048710590
143 2763212279640484937252002870097131249364204276982433698812773010883204
144 8289636838921454811756000609899053775231560805008370783838628762163926
145 24868910516764364435267985828912481379972578363147251726316505745531852
146 74606731550293093305803925485168084248473526985686033928550756154687150
147 223820194650879279917411712452365532962532164749546659284854746300256084
148 671460583952637839752235009350819159321819661833617092852969194573168966
149 2014381751857913519256704772039902598833905320670805508555717495064319772
150 6043145255573740557770113804094598038238608632352324985660772307882596510
151 18129435766721221673310340388233574598189611237736791876969556569027075364
152 54388307300163665019931019116600284761516404394570009470883148997839809206
153 163164921900490995059793053253599976218444354546429296092598405575036605292
154 489494765701472985179379151568398172523123346364726423637693133888144182670
155 1468484297104418955538137438320391005304950604545056341632875235990501293044
156 4405452891313256866614412282191565991386012944536923166338217376623641380646
157 13216358673939770599843236781035483925100361095414277781893835467175199156412
158 39649076021819311799529710212028023677185727809849849911439873076134147509630
159 118947228065457935398589130373927214835326472476763582865836352577619542621124
160 356841684196373806195767390597467932113517995524718814860542524431292828059286
161 1070525052589121418587302170743776371555631142763012577107694506690746884581132
162 3211575157767364255761906510134074265097047740666749996375217386865977454561390
163 9634725473302092767285719526207713096151451846755674519229919894185405965331604
164 28904176419906278301857158570234119890174972789777872617898295149731165099301126
165 86712529259718834905571475693924320873966152868355315974111956383543389704527452
166 260137587779156504716714427048216885028780927603109344163170011019329957926841950
167 780412763337469514150143281077538499900107720805414824971178316795389451407056484
168 2341238290012408542450429843098391189327853038408418059876871517860967509474242166
169 7023714870037225627351289529026724947238618867209601349557287688532500838928883372
170 21071144610111676882053868586543277600225976105597498388525209335496699137798975310
171 63213433830335030646161605758556038317698167324729883845282320546288490655421587764
172 189640301491005091938484817273520525987134979990064428895260346718462258450314098406
173 568920904473015275815454451816266400029485896001942841404607810314580348319040976892
174 1706762713419045827446363355440208844224619600069327633651476971262128190893320305470
175 5120288140257137482339090066303445820946182624334981119829737994423158864552355677444
176 15360864420771412447017270198875976039383195521258939797239828144543025177401856565846
177 46082593262314237341051810596559205271238881860284812267220712756176172699695148776012
178 138247779786942712023155431789540170119895236173870422552664594913622712434064604496430
179 414743339360828136069466295368345618972042889707643239159998698031056525972152129837524
180 1244230018082484408208398886104487074140843031494993660484005920673546355256373022220486
181 3732690054247453224625196658312361656871957819229108867460037415181392620448952332088732
182 11198070162742359673875589974934885839514730907175582374396151551865684970706523527132190
183 33594210488227079021626769924800259256341907620503258667220533268240069130838903643140004
184 100782631464681237064880309774391981244621152659462799089725757030006235829955377052918326
185 302347894394043711194640929323158350685054317574294443445305585540590764364743463405763052
186 907043683182131133583922787969439865957544671914695422688173385522916406843985054711316750
187 2721131049546393400751768363908249225677397454127710452769033414371037448031464493122016884
188 8163393148639180202255305091724606932641719239150379727716126758717688799093412137342195366
189 24490179445917540606765915275173539309144211470985635921966433307362219307278273727978886972
190 73470538337752621820297745825520054949870741920025901243535405984504963741830895815841274110
191 220411615013257865460893237476559038894488440774215690685878430078351502865484836711333060164
192 661234845039773596382679712429674864773217752350923045968179714484727731876438808661617667606
193 1983704535119320789148039137289020090499158117109321085725627991953529642189285023040089988492
194 5951113605357962367444117411867051263856484071441067152819061672859281819687792263230743948270
195 17853340816073887102332352235601135776287471654549409249741540412575231245303251177913179821844
196 53560022448221661306997056706803371298298453844100643331793332025720465308389502310181435431046
197 160680067344664983920991170120410041833767439293206761160517417653150939070128004483428098235612
198 482040202033994951762973510361229981379046473401429945811827096111431903500303008556051878603230
199 1446120606101984855288920531083689655892627731247909162096030974638253883080747015879690803613924
200 4338361818305954565866761593251068391188859815830966135609192296522677994401917028062142746461686
201 13015085454917863697600284779753204020588532691667375705469775634783866673525103045032568910636332
202 39045256364753591092800854339259609755809504563351081713693724394783265401214013056789988074422990
203 117135769094260773278402563017778824655516326666751154335649968165213126964919447013754526908308404
204 351407307282782319835207689053336464742724605953649281396087494457366042417313156728032706095015526
205 1054221921848346959505623067160009375780525069767739480966537663295551450297049101557636369025238652
206 3162665765545040878516869201480028090446277713116801716456163349733560996981366567419985608556111550
207 9487997296635122635550607604440084197548238146977571696481590768894496283124538227754109828629137284
208 28463991889905367906651822813320252445063524456187048183670973746071115433734491734250635491809028566
209 85391975669716103719955468439960757040028193399069810739465324116988599469925229304728518487270330572
210 256175927009148311159866405319882270529759820258226764595300778108516304747219196118138779485497492910