1 4
2 10
3 26
4 72
5 174
6 597
7 1187
8 3115
9 7269
10 16520
11 39181
12 89951
13 210684
14 483773
15 1131924
16 2616441
17 6047969
18 14112456
19 32543109
20 75591535
21 175328537
22 405822918
23 941534652
24 2181820138
25 5057085795
26 11720944941
27 27171466826
28 62973901722
29 145954655937
30 338350773787
31 784141058808
32 1817583904228
33 4212983394005
34 9764511603381
35 22633147178804
36 52459590325838
37 121591735652216
38 281830058879620
39 653235235927700
40 1514085861584220
41 3509391844944898
42 8134200543322418
43 18853648316308981
44 43699597685415670
45 101288354747584636
46 234768947726560633
47 544155058445645164
48 1261259158002580788
49 2923384417536739684
50 6775911045221003831
51 15705413575434118558
52 36402487124648849417
53 84374798458914250297
54 195566499124028323799
55 453289995766899888033
56 1050649436635656335526
57 2435227466444055970394
58 5644444589625809812641
59 13082866616472639425365
60 30323868580835703590283
61 70285590172450903112268
62 162910092681321450444704
63 377597997651911689033854
64 875208194288268767191837
65 2028584336881923168963734
66 4701914858260425121773459
67 10898242143934919494583767
68 25260279158658324364320672
69 58549048090013770233220883
70 135706775353190255409611534
71 314545316994229258038070634
72 729062761654844459909635374
73 1689843980018620757836107840
74 3916772091123278223175452174
75 9078414216032640694433500916
76 21042226293837997878086184169
77 48772316052735362147001522188
78 113045966710231095553088536034
79 262021401150364058844248604307
80 607321222140943449584164019967
81 1407667714344544062516914272775
82 3262735306686020489010121039976
83 7562467742301030972320041302549
84 17528519164880004988589271480331
85 40628138139878388388627874421936
86 94169141910654863197285443896235
87 218268118948148974018922378230297
88 505908525687048383791693436175496
89 1172610262993222317901163541261203
90 2717911952578898169621055619528106
91 6299659499072203020879279543163417
92 14601543573396068921885835461678580
93 33843904540753152012286783337824152
94 78444437658653666864814031244729905
95 181820918215068139667472313807534297
96 421430088445851508315756770891369307
97 976803555888896924556994054823348429
98 2264065174643722501206458909453942772
99 5247719548245834774830842068743979253
100 12163324963193989391958287800808467751
101 28192526830004156163823338394570649355
102 65345501453393819911736419174694298114
103 151459803015994192685830405332412956193
104 351058166505998032601378223474832119838
105 813693361647509742121242848772955464705
106 1886003374822250184995205107976858679901
107 4371436338916330517867249590979581975117
108 10132248923997427954129329251331937343728
109 23484836629988897134873843290799709039814
110 54433873039873317967726712185022079347970
111 126168496754088178723437990316460674753962
112 292437202870461197430218417234558648498822
113 677819898174607043280470094032009720890671
114 1571071703092951793960064904695541384873920
115 3641478072429737421968914231386590858261224
116 8440329315257260603106682350517800871501552
117 19563253583580564831415799776753886795706181
118 45344307843966216907562566836070391735442482
119 105100424377981054446606670537865993092576741
120 243604979977692501481905133324537467602723989
121 564635077556971597867758473403974306036701421
122 1308728462106816520288187644308973448020101439
123 3033410880066435157708839644232266251464344591
124 7030932568313322770394973678300399117047638902
125 16296510672199578929827457890687192138967175092
126 37772551152887087362500237960223057140203141231
127 87550375003368600344851629919329853885931636256
128 202926938458712011285216069627541702487309623526
129 470350268067286633239130288649611742058955806639
130 1090192245303992703867566465299556160764498827917
131 2526880948967452671555617443571155715544480269160
132 5856881992839900244997601390240168302196342881942
133 13575260319275975402046240863440134645543531659152
134 31465153807333406704793696144194246535438452259332
135 72930896412596509454234811836966536429522545889833
136 169041463585829750742656338213329481829436038660876
137 391809477420655614388990386185909707096354814145262
138 908147997184732877446408582189828486942536039342954
139 2104933219635189216251452884660425170479912387666859
140 4878878633063234555449471800914415904285350458683563
141 11308414202464060869480193539023033623951794775678770
142 26210988506225758712334999227419738268595187496767136
143 60752631286162179004766195707318590650774524093881431
144 140814307988258272355445097889692040150084021700608503
145 326383712350060743475026849342834475134368688545704398
146 756502156700509696578541705156575333242684443345464022
147 1753443849792083589996956142254706350632562459046237907
148 4064185815125002005874382251232612004513102098571336439
149 9420094257265135215618085213573655430232637572990040658
150 21834182749597107890207191315666438641529650403169162658
151 50607936961472590105385073961503714946047141502683716770
152 117300625027682477941308236361768512152578852246407017546
153 271882978402378185879436422594308873750910559399700543100
154 630178687688178434336925121573882728469745374322104639537
155 1460647447478900513189026432533849991576452046732954459538
156 3385533353489589517875885571279330570238278630290938004869
157 7847092813104057079212933462359981655826969586486936910846
158 18188231864264424045222263572538218708985767449259397608604
159 42157240423588827874341030907091391372819101797258278716439
160 97713341978233436176933609973489735077694457741176939749936
161 226482974327056016517378868891602123256723356979365685664586
162 524949168880706733643070233017327031383629258794646316338528
163 1216743248481899389746577636400069782345389643828710642707694
164 2820204736932761191732107552828828182620267263908935194494631
165 6536756845079222188758834184682651550130832740951844819870796
166 15151095057787220492118796585915847587561355242455578875936895
167 35117671789017301199643532674911861520642438192387659640015273
168 81396814367373840439835414343520076440679712589323449203035310
169 188664027301170820748101109818396297317961981036922872877566979
170 437291256103065172302995649585327408794548865325275465527741024
171 1013567055679033667933947935795146382694158540441689077973334267
172 2349276739518744741656762452853813846442005853298599730396162683
173 5445225521015314150194172815609894060792502419262729957304080291
174 12621110351090640418349486257773341939219029221208524448730960580
175 29253595811529532182534934282825099839454762709423073839391044685
176 67804879610325841603193532042600578838636605147377303457444598683
177 157160224971686974010474958904776350597057294348111214305375210753
178 364270778963080107978950650701702988580460018986509227092415467067
179 844317959141852600858531526379210730976114203242628334933625927399
180 1956986004089322766812538468395051460149625530172759519679091055919
181 4535962049290078894202431290949857843007418451756788151067801336449
182 10513591650428967000607559754485659763848795389688635658255859174254
183 24368724471420470123915055377210627157343952411983413026957956521377
184 56482575328078079778954222734785389644674557020389361488120204397475
185 130917041613464919087473527065770386072585769196322097946546381496681
186 303443525463712236018297774451234244081607454118294729213592064595658
187 703330689504186637189994971163947252618777755307605401085895879932744
188 1630201395935175273961828844414791813301934879937203070021195511556895
189 3778530684026371866648699535633528244535788854752947837761810358445743
190 8757994052592834508747343371888365715571931362516782881263027525735167
191 20299546633168514444270058872098168967116231800902385600383238217484692
192 47050910406840016768198463660040984617234029492427741262795280882763330
193 109056040024818059406249070324653012025041886291024235322149907352215497
194 252773426976361844853977168866014211400204434069347564536761530379915589
195 585885984589515453351246641293149359801580363823465412735109312143124270
196 1357984464761504328345606340528035891680810264370458067152458733197529622
197 3147577950385042063959733722664608010736548075033883916651234819290161008
198 7295552497715840964252253987402040411757931816283053591889156457695173268
199 16909854842647134527057833750427475820812618544947242410596577783500236976
200 39194179041124367894207671862518896536176808767227203838482524674371856097