1 1388
2 4782
3 7782
4 11147
5 19254
6 39463
7 89556
8 218326
9 561564
10 1505134
11 4163556
12 11794246
13 33997164
14 99227614
15 292162356
16 865453366
17 2574299964
18 7678786894
19 22948141956
20 68667995686
21 205651133964
22 616247702974
23 1847331718356
24 5539172381206
25 16611871603164
26 49824323735854
27 149450389067556
28 448306002929926
29 1344827680251564
30 4034302383685534
31 12102545836925556
32 36306914882521846
33 108919299391063164
34 326755007660192014
35 980259241954588356
36 2940766163811796966
37 8822275367331461964
38 26466779853786535294
39 79400247064943911956
40 238200556202000355286
41 714601298620338311964
42 2143803155889689435374
43 6431407987726417312356
44 19294221003293949956806
45 57882657090111245917164
46 173647959430792529852254
47 520943854613295173765556
48 1562831516481720689721526
49 4688494454728832406021564
50 14065483174753837891785934
51 42196449145396195022807556
52 126589346678457947763329446
53 379768038519912568679809164
54 1139304112528815156819076414
55 3417912331524600372016534356
56 10253736982450110919168220566
57 30761210923102952363741903964
58 92283632720814096303700203694
59 276850898065452767336049601956
60 830552694002379258858046794886
61 2491658081619179690273936369964
62 7474974244081622898221401087774
63 22424922730693036349463387226356
64 67274768188975444357988529612406
65 201824304560719003693162324711164
66 605472913669742352317880445888654
67 1816418740984397739430428281183556
68 5449256222903534583244858730593126
69 16347768668611286479641723965871564
70 49043306005635224898739467445806334
71 147129918016508405615846993433809556
72 441389754048730678686798162494217046
73 1324169262144602959738908851868235164
74 3972507786430630726573755284375880814
75 11917523359285535874435323310670000356
76 35752570077843895012734084847094724166
77 107257710233506259817058484371453625964
78 321773130700467929008887912774699792094
79 965319392101302086142088657644777211956
80 2895958176303702856657115811575687314486
81 8687874528910701766433047112009773307964
82 26063623586731291692222540690594742660174
83 78190870760192247862514420780915073460356
84 234572612280573489159236859761006911348006
85 703717836841713958621097774119544115985164
86 2111153510525128858150067712031679111845054
87 6333460531575360539023751915441130863321556
88 19000381594726029546218353305015579645544726
89 57001144784177984496949255032431113047801564
90 171003434352533745207436155332062087365746734
91 513010303057600819055485246465723758541931556
92 1539030909172801624032809300336246268515184646
93 4617092727518403205831135022886888791324341164
94 13851278182555206284958819312416966345530605214
95 41553834547665612189807286424763498979706986356
96 124661503642996823239283516249315696825351307766
97 373984510928990443057573862697997490248514627964
98 1121953532786971275852168215994093270290465300494
99 3365860598360913720915397903782481409961238741956
100 10097581795082740949463980222947847428063401914086
101 30292745385248222421827513692044348680549577125964
102 90878236155744666412353687122534658834367474152574
103 272634708467233997530803353460407202088539908014356
104 817904125401701989179894644566828057436494695163606
105 2453712376205105960714653102071697074651234027739164
106 7361137128615317868493897642957517028637201967721454
107 22083411385845953578181569602357402695278605672179556
108 66250234157537860679944462154041911304569816554576326
109 198750702472613581930632893156065140351177448739811564
110 596252107417840745573497692856074233928468344371607134
111 1788756322253522236283691105343980327535277029419173556
112 5366268966760566707977469369583456234105575080866232246
113 16098806900281700122185200215853399205316213227816127164
114 48296420700845100363061184861766258621947615653883249614
115 144889262102535301082194723013710897877840798902519492356
116 434667786307605903232606505897956937657518300589297971366
117 1304003358922817709669864191407519301020546709531372909964
118 3912010076768453128953681921649854879157623744121076728894
119 11736030230305359386749224459804158589664838463417146191956
120 35208090690916078160024030769121663673378449852359270593686
121 105624272072748234479624807086783366828903218481293475823964
122 316872816218244703437979850819186852104245393292311755564974
123 950618448654734110312150411575234059547807655573797922888356
124 2851855345964202330932872952961049185113565918115119081059206
125 8555566037892606992791462295353841568280983657132807867973164
126 25666698113677820978360073759002912730723522776973324853517854
127 77000094341033462935051595022891514243931711942069777059757556
128 231000283023100388805097532560440094835317423048508936177687926
129 693000849069301166415178092664851388712996843590126018529901564
130 2079002547207903499245305267961616374553079679659576475583387534
131 6237007641623710497735457783818973540487417336757126266737535556
132 18711022924871131493205457311325169455118608605828172480187359846
133 56133068774613394479614539853712006032668539008598104800511593164
134 168399206323840183438839955400609013432631043408021489121433814014
135 505197618971520550316512537880773030967143982988518816804099518356
136 1515592856914561650949522957000211074239933654494465149291894714966
137 4546778570743684952848539557716417185396804374541212845634876471964
138 13640335712231054858545560046580819481544419945739273332423014077294
139 40921007136693164575636562886605594295341273481449089588305811561956
140 122763021410079493726909454153543054587439847732809807946990973353286
141 368289064230238481180727893448081707165151597775354502205119997401964
142 1104867192690715443542182742319150208301118902479913663343654146897374
143 3314601578072146330626546350907260798514684925747441303487550750082356
144 9943804734216438991879635300621402742766711213857724537375828869034806
145 29831414202649316975638898397663448922745446514803974865953839844687164
146 89494242607947950926916680184588828157126965290873527105514226009234254
147 268482727823843852780750010536963447249162147365543786331848090978055556
148 805448183471531558342249971577284267303048945082477769026155098834879526
149 2416344550414594675026749794664640653020271841219126127139686948306071564
150 7249033651243784025080249143859497661283065535600764021541504148521087934
151 21747100953731352075240746951309644388293696630689063344869399052769017556
152 65241302861194056225722239893391235973770089939840732595097970372718567446
153 195723908583582168677166717759098313539088269915069282906273457546978739164
154 587171725750746506031500149435144151852820809936302018960779465498582298414
155 1761515177252239518094500440621130878029574430191094397366256582211039064356
156 5284545531756718554283501306494789479030947291337659873066606118063701538566
157 15853636595270155662850503888747162126977289875541732981135491097052273313964
158 47560909785810466988551511604767073760700765629682705667277818776879157345694
159 142682729357431400965654534691352396041640088895163130449576147302082146851956
160 428048188072294202896963603828159537643995850697719418244213823849135790192886
161 1284144564216882608690890810992683311970138720117618308523612235433186069859964
162 3852433692650647826072672431994459333986718496401775033152778234071115608149774
163 11557301077951943478218017294016196798112760161303165314622217757756461621596356
164 34671903233855830434654051878114227986643489828105176374194419384355614459090406
165 104015709701567491303962155626473959144540888172706889983238790375239302565881164
166 312047129104702473911886466863684427802843501894903391671027435570062826074870654
167 936141387314107421735659400559578384146972180438275618455704435598878314979073556
168 2808424161942322265206978201615785353917799890821957742252357564574014618446151126
169 8425272485826966795620934604721456464707166371480135000527561209276803202356321564
170 25275817457480900386862803813912570200029032512468928549123660658939928301104708334
171 75827452372442701160588411441234112211902164333463832742452936039038822291385619556
172 227482357117328103481765234322695139859336626592505592417522716241554541650299855046
173 682447071351984310445295702966071026025270146961744965632895964973539774503185565164
174 2047341214055952931335887108894184290970330975253691273659343527418371622614128702814
175 6142023642167858794007661326674495298700033994497986574499341847250619466051530130356
176 18426070926503576382022983980007370747678184120967785230540648071742867594572878442166
177 55278212779510729146068951939989881946190716637851006705707189275210621176555211435964
178 165834638338532187438206855819905185244884478463448322145292057945595900315338786534094
179 497503915015596562314620567459586634547278092490135570492217154076715774517362664061956
180 1492511745046789686943861702378502061267083591669987919589333422710003470694780601112486
181 4477535235140369060831585107134990499051749403409126174993364189089722706369727021197964
182 13432605705421107182494755321403940127656245467025703357430820409188592707679951499322174
183 40297817116263321547484265964209757643970730914673759737193916911404627300181395369430356
184 120893451348789964642452797892625147453916181771214578541384662101891580254827267851226006
185 362680354046369893927358393677867191405756523368030334283759809041030137473047967039555164
186 1088041062139109681782075181033585072305285526212864200170491072593801205836276228090427054
187 3264123186417329045346225543100722213091888490856138995149896508722825204343093338214811556
188 9792369559251987136038676629302100631627729297003509774726536108051318786697809322531502726
189 29377108677755961408116029887906169879587315539880714902733301487919642707430486583368651564
190 88131326033267884224348089663718245608170201917382515865307290791290300816965576981654248734
191 264393978099803652673044268991154208763327116347628289910136645028933647840244965408059341556
192 793181934299410958019132806973461570167614370233846354358839480396926434299431365150371222646
193 2379545802898232874057398420920382598258109153083462032333377531811030284455687033303500071164
194 7138637408694698622172195262761143570284859544014232035513850776673592816481846975615273027214
195 21415912226084095866516585788283422261875642801570387983568988692501782375675112678255364716356
196 64247736678252287599549757364850249887669056743766547704761838802467354979484481537585185425766
197 192743210034756862798649272094550715867091426909410410622395261857326080643371731618393738837964
198 578229630104270588395947816283652080009442794084452766883405276471826273339951768866457581642494
199 1734688890312811765187843448850956104844665408965801370682654811215174882839528454621925475191956
200 5204066670938435295563530346552868044166670280322290252112842397244916774157931659910881886112086
201 15612200012815305886690591039658603591765358947816643036468283118933534573752487571822856579415964
202 46836600038445917660071773118975809693826773057149473669664361211198172223814847899648991580414574
203 140509800115337752980215319356927426918541711598847510129512107342389653676559314067307818425584356
204 421529400346013258940645958070782276429747919651340708629574369444759235039907482938645142645441606
205 1264588201038039776821937874212346820637489328663618482370799203169458253140181530289378802673709164
206 3793764603114119330465813622637040444608959125410048160076549799178735855461462753815023157495903454
207 11381293809342357991397440867911121299219859655068529906157953776876929758466224587338842971437269556
208 34143881428027073974192322603733363828445543522882360570330470089312233659562346413804075912210934326
209 102431644284081221922576967811200091346908559684000623414704627785299589747014384544987321732431061564
210 307294932852243665767730903433600273763869537282708953651540318390624546777697844242112153188889709134