1 1736
2 2568
3 4008
4 6856
5 12168
6 23016
7 44680
8 90824
9 189032
10 407880
11 900168
12 2043496
13 4730184
14 11179080
15 26815912
16 65246024
17 160397576
18 397950312
19 993981960
20 2496937288
21 6298923240
22 15945371592
23 40469357512
24 102926663144
25 262187615432
26 668717833416
27 1707209234472
28 4361729255368
29 11150140663944
30 28516700498664
31 72957369716104
32 186705850596296
33 477901124884328
34 1223460476499528
35 3132544125500232
36 8021357308915048
37 20541497964346440
38 52606894199659848
39 134732884463446696
40 345080573538673736
41 883852528180414472
42 2263856000734836840
43 5798629044439803144
44 14852779939796320840
45 38044751618467161576
46 97450785460466406600
47 249619625231493833416
48 639402442883855617256
49 1637840310782189753288
50 4195368843841382888904
51 10746567655959610762536
52 27527718251860658309320
53 70513339454304236820360
54 180622913866156763260392
55 462673674904036163239048
56 1185160137550361526816968
57 3035844452763449988848744
58 7776464236376706247060296
59 19919800517949598164785736
60 51025574411140024269741160
61 130704610389378531013626696
62 334806575866733288661640776
63 857624353123020181461321640
64 2196849328047185132392944968
65 5627344083553187535998211848
66 14414736081948681038877700968
67 36924101788873070106266752008
68 94583024862627410799425939272
69 242279389510932692063713917672
70 620611403948676332233257941448
71 1589728791969554746327734821320
72 4072174067723376681744714079208
73 10431088555527863514339560170184
74 26719783466288362890052068470472
75 68444134968157894838404584788520
76 175323263392870854747827630934472
77 449099792384693698980162118223496
78 1150392824194689657543814088696040
79 2946791950210706199671737534999432
80 7548363159944338226358826230662600
81 19335530786697559616449096690073960
82 49528983078296875088862508146327624
83 126871105528732987552860757369321800
84 324987036449215743198285582503660392
85 832471455778744049192648866431490632
86 2132419596004810253183776036811788104
87 5462305407978210444321058778574570664
88 13991983769714330998799488663107511880
89 35841205357060984445958133290937099784
90 91809140346786026424524446919881272936
91 235173961596765557909322826750348804872
92 602410522627381134899867594502200323144
93 1543106368301386782259463895176573202408
94 3952748457384799004869472686825593765576
95 10125173927738122919169746660661964857544
96 25936167751572875063593755008049180502760
97 66436863451116483247441610052221825184200
98 170181534434590224178694322374889501525960
99 435928988193420651292874777325736794562344
100 1116655125840510559242204824388777549392584
101 2860371078431651225191718949490394369521032
102 7326991581428609652668780970716277668355048
103 18768475894425047049370842872086706219850376
104 48076442218679150858759987771934352493271752
105 123150345793458669798406486222502481661527656
106 315456114662333935338269631503291039124583752
107 808057497824485939775692196506455505121974344
108 2069881956450456333477765754620382316868876904
109 5302111947701669400380831248328028262033664328
110 13581639773410033355476459977740796701679360072
111 34790087564029788208675459192176117163241202088
112 89116646657296076150683954222005478089595017032
113 228276996912667538053509742286114222244580177160
114 584743583540356460842745784246916531874380622184
115 1497851571188035849513538541824258148637519426056
116 3836825905343480165948782040694641676368012710216
117 9828232190083660510382710179309033114443321541864
118 25175535811433655067389633690043369362187246330824
119 64488464571720444896097807128816196670283769176008
120 165190607817359360741367720881284257787250200541672
121 423144466104049731479442887074259547884740703011016
122 1083906897373104356756351711552021968441801498820808
123 2776484761788537647303782559399498509980011609689128
124 7112112351279423803600718005015514382064056401718216
125 18218051398430511851379255376446262632679119690048648
126 46666500803542081982945571150691903702337255364007656
127 119538706397251879222850529137573220257562962795153800
128 306204709611395706823518573815363213148449484588912584
129 784359535200354223052875355254842467286802546068695912
130 2009178373645839049023188638107388135282563790621198920
131 5146616514447059938587717462821553927572703315490895688
132 13183330009030024129387515786848275675729848389313489256
133 33769796066817479873154121451931264452370743048650094664
134 86503116102936008369538623095374668659859676489362850120
135 221582300370202791819828930667906262861479451398158360232
136 567594764781940553213339967121120933838921478541237594184
137 1453923966262739176323383612151927069696435980930889090056
138 3724303025390476300838226026815445703005955871775907816552
139 9539998890441382829454770070160466312406919199274427785480
140 24437210992003187679453773470845251209912801897616523122248
141 62597206553768518290565185844769202749877197341482203871720
142 160346050521780867594965184225424226232845279826984008722632
143 410734876736854137930396137116520389220023073782295258373832
144 1052119078823976002656598013971413318523036409316281852086504
145 2695058585771389343070866043891491718876338113390635611066312
146 6903534901067286931082627225464829274090104023477719139277256
147 17683769244152831458136833257036388579792805725500109470570792
148 45297908848421953492008832359225590436126348743155645523299528
149 116032985825033227943639156601888623480225480891363719171052424
150 297224621218720939149840487932728708092098595898984420094448104
151 761356564518853645400729150569645478683181334192776265316006024
152 1950255049393736990952755233153853529684959002417044790529811656
153 4995681307469150750461000194463256446852982317245542509689237608
154 12796701505044097070082678020323653007747578335552324110688714568
155 32779426734920696783547992876638755888744334071687676365623662152
156 83966232755097078487121333640406586373936439519535877960254511208
157 215083939694779852467798563387822834934097474307705658042451707720
158 550948870715168140109254416007816317665450560263516279965782166088
159 1411284629494287497366389708303582242056502835827998513266508463016
160 3615080112354959952575289454553724184020619862055716478689783585096
161 9260218630332109731584612460089016811612000901852854548629818086152
162 23720539079751949120973298637135606198931895708475946038789876293480
163 60761413601080387205486805218804661910875091935041356824118533984264
164 155643569920088182005730113292542314674379012678646357196627173161800
165 398689224324409727460377561289100154994497285615570741457607381159656
166 1021263504004762448748698468829655434446877227925758006573410457079240
167 2616020401302401345121009622939674115701064363312019258827262863252936
168 6701074417321451113177405316548654574080398558742878715982167748925416
169 17165156022531056439784647445526606038745537094004268406642297666068168
170 43969453691816860784740675987309101326119546945244993841154135503737544
171 112630077781941086328372080322506890839828404160405788270637262385071656
172 288507892549208529036320413381374125711554522835876299272804684990107080
173 739028203676972873487779992896410178917622374246644126434020502108783240
174 1893059773873806987909004162882267952476927770272751074418904528705817832
175 4849172588581698478412009167405871692762955033696952793383257605217855368
176 12421411684076926423151795884841902410483261491675538906537342412851894728
177 31818102038403720323007372686331028423303733233118864086334823581178942824
178 81503748774711425988029636489523015086616796675315041628159535776302142536
179 208776156928326307224889287762651047039695673239132198222120472729400931656
180 534791152027172011066668154776630239420190570861290392597436381470457628520
181 1369895779740477239745545947939474184137785618713861502038996323369117423176
182 3509060387849165283570859851271312541219288970850216606120238365466251801416
183 8988643506811074241670326211481240553623846477228052855464463039500630587560
184 23024885058207735374188330753473066928377060483351984036403296604949742496328
185 58979459085452032337338765873215370992679902398167784618754371240803855557128
186 151078999318282973827030349434749863378530160583594615931113838644908142959208
187 386996835660091103162261934022908364981218783101048694157062156291470185496328
188 991312832933222998442136373952524476672797145206494735068937257577859699753032
189 2539300175573587411034690194425428957806900000755616344597381702808779594187752
190 6504551507306479404690247858998136775644898833178010646451630819732810760114888
191 16661752209600829048603032974225185543709309256084928441868816615818078292925640
192 42679958238826746666912073085268602126115638633912131860681235467431370110772968
193 109326967077230062860420302332271422604184215353868117596291339835548767705771464
194 280046800032537049526260789373550598533485139541528148405465469370852963678727112
195 717354668341457300964326388103046841830497007577235288384937650153000808462816040
196 1837541868471605499062138324398072174179895652910953173476719703878885515545554632
197 4706960541837434702904981434411908472024240315148597855088744211845080516340855176
198 12057128015723856699124609847207500527152687071220892633727868482329681697274824680
199 30884970183073595510686685815261750294340770307887262328441424986806905865423279752
200 79113482245969022307069425664905000653224714159852237221483320925495906912117583560
201 202653362978263404349584769847578525817951938874867915841748692641556343408186907240
202 519107291962139493577399674350451625881848007586905508332947046553086211396762536264
203 1329720743875193110974813157427272006516097085828087781085590148186988824200401589320
204 3406149911723751085282560662202091213197168248785642171263538237141670855780698715752
205 8725032887224523529178110906657204892950238906465184900455679389916385325600374416712
206 22349632534119527870300948784957621498402639056889062279423432252758569999688649014344
207 57249764083017621986998582870570545317674977559279759099426563988812096906228324111784
208 146648294219495733468172758928369241142087316603229450657512072550326787092290759220040
209 375647350551566221416107852246587844300822464073255502459849751207722890144953361101064
210 962240527429549155288680411631937656652819071527898783144467903096006675883776937071976