1 4
2 11
3 33
4 98
5 291
6 865
7 2570
8 7637
9 22693
10 67432
11 200373
12 595405
13 1769236
14 5257255
15 15621845
16 46420050
17 137936399
18 409875693
19 1217938738
20 3619084505
21 10754048825
22 31955475472
23 94955158681
24 282157659273
25 838426745764
26 2491370993875
27 7403067066361
28 21998089455074
29 65366953363467
30 194236804098281
31 577171401220602
32 1715055125280973
33 5096257500860285
34 15143443573465208
35 44998488248290669
36 133712252091695989
37 397323711427403700
38 1180640735556430159
39 3508254117146780749
40 10424718188871155986
41 30976875017755250519
42 92047263866567538837
43 273516898669254048482
44 812750870749339557489
45 2415075562488686009905
46 7176356473358823153440
47 21324422735514450288113
48 63365164020356030479057
49 188288520684766725812548
50 559496176957242719908827
51 1662533493233271166967185
52 4940190353317914463181794
53 14679692665650875701452595
54 43620460214298252072541745
55 129617464932315860082474090
56 385156120154208561919391621
57 1144484942439713828384752917
58 3400817785127755090455138952
59 10105472932642335805982062565
60 30028243100513728321410150365
61 89228420056514750232381735508
62 265140751629442930338538783159
63 787861290495787775568240710277
64 2341116592779390613830687619666
65 6956588636989629804133715634655
66 20671386300687988519420955345149
67 61424677221849078675674816883986
68 182522396752982732295781812183753
69 542362236534523070814454359384809
70 1611620277027306349996833199975728
71 4788902586436332833761354661221897
72 14230143607201601985217427110187225
73 42284632737177679400904463844655332
74 125648076018932858407464375819896611
75 373361147662962422183880788512537321
76 1109436379775521817604937277374577250
77 3296671569802753222360612456442111131
78 9796004202913139039128572369188057401
79 29108661967571575323155101319189910874
80 86495900164107045946090982468569416701
81 257021114661126064639286656438266454893
82 763733925611660128077717687913053102488
83 2269422533239126874750140243821715658781
84 6743550943149127087787342568914021208325
85 20038348371354508735185819212854922938100
86 59543615646544738605655948444538856398687
87 176932853873913876542119214283820765952893
88 525753003744312841813418931332344079893522
89 1562266220739012804518009686303295534707623
90 4642247837064419395870620218159084452697125
91 13794361482471963328753150280944234743564226
92 40989713472392872003304742285033378765326305
93 121800245171462621188350925726596166226637665
94 361927382923039438990745458090133384296557120
95 1075461139877994778217790543079111032529463009
96 3195714715052715001404512718143588839183271073
97 9496012604567951716274046139797914609728293508
98 28217241971371008997770884975936462352709843115
99 83847060616567878366146117828187557502075103745
100 249150132432196068724200377866040913223096465762
101 740345434109527820830565063076846584342689949251
102 2199924023544272838835960374775879446001959452673
103 6537037288800561261797469820954111087529913649354
104 19424696515801744971378620388369819599842609190965
105 57720159463895645907319085176525125877932269380741
106 171514484451652253889938071143383831109390406881704
107 509652410006190884240035927995388928765047708256277
108 1514423576851536785178507449032559531258424027966701
109 4500084224257750577169803596874760722934058911321492
110 13371924694618459255985191469703816208533999499661383
111 39734449652003979359239757802036525657105128025030965
112 118070249811011799701256582564151940408553830521079378
113 350843764353777786903062634937538697065488986205930159
114 1042526353445972513653909826097829399148105464475437069
115 3097849550301274408657767799206238363835572759543633650
116 9205207911129454558576008494141812984706908081992499129
117 27353120708808954556222257750964802363855045456409969049
118 81279338797560300274518631158257214282682709694321998416
119 241520190171246189809046267770202597293094982998330270329
120 717673188824043825883072420521035024449531186997634036777
121 2132553827453017266637061386601713038414492277533848915492
122 6336847882580605710648821403608273935894895406366277942899
123 18829837057349017031399780699251484389740172662335772361945
124 55952544573615807368862953188806755562715500356772744515810
125 166262046491825648565288187088766251256237026423018957201963
126 494044878821918113526516412340344495264725658509989870008457
127 1468046060061964155717497605247736259908422223626700839260858
128 4362274212016066844645681494327699250048305922426598544031277
129 12962424557726200507878567617309841028565641489310280648643165
130 38517626872678683436167663305262435312011475087390367059371704
131 114454481358474004240253531857206657449811452419084875225412045
132 340099569122967991944364372135872921585609024177914253084907925
133 1010600157763631796101610772226055974492086764123772851197408820
134 3002981396023488884600146997554468278428989125693898094590169711
135 8923308783979399153264872779929897822884427091340029867547153837
136 26515462186906296968385822180387327559470212535583839765779908882
137 78790250567987159600464651928338292613101619581063996283003870455
138 234123906300669721221486623400284099626184887643185613768757297845
139 695695255521321522091102329805653179268790206938223186518979053218
140 2067246767757745910878278707631771329856664864270419374578450091089
141 6142789051511469228429399752752163904906598729774444312430833471377
142 18253194499995506468272149004999357699757007164716961134828259918176
143 54239060899004099099741394938449553934965020311819032020430041197265
144 161170458530236971693420958184265409639344397253518528070766412057969
145 478915310705974771457636701431127317178677256712719707890392114236356
146 1423088802502664951527264128410051505575630698021278038858255204728443
147 4228684476224250118327696966175035408752328145868896169367256710968689
148 12565464901426258119543765359395959924592203988548107927238512624064738
149 37338067920819291822612984915885898758262715157990184654688403266799187
150 110949441743414693052330001781549625784726411583603415052234089201064145
151 329684402773063011454171261344581912435488640495308487899166131491557162
152 979651665874943843945788762674416742300564311752879113027796017962242021
153 2911018472148257430431478324466693323149331829833693505098402027132356341
154 8650042500177931699647992935175087247415630183342420934227958018950374600
155 25703456014027572679136249582405672551843767215690613895851955987806261061
156 76377387862713996613270689207662190103633860669655611481359990014501403901
157 226954125295362453833518648838074704539649691156549371145177445965289234644
158 674390371678688965807201372363960892142785334138723155800206903955132306391
159 2003939663229437720435822441659740225352675974531403811140094189818326055653
160 5954673053632228341679978311203700937030074090809321478199449101487547626578
161 17694210971657407390833905298548547845578526414056305018674003326464784185471
162 52578050732532810840900544158344237610104489766401851316146147053437078944285
163 156234794716808406133866981770674378531591882800441213877174209896450184389330
164 464249068577583016448755617705177768956467160809278660224587411851724057984937
165 1379508310333933843908278275423830125662131443605824657062023450066333884952393
166 4099185775668083926321922859804849320583559879873083443481662988634402864915312
167 12180661687621160978234813564110514639621922207763199644272222117571357200298473
168 36194631633668990718986640089930399472038056894336370958764845789194198937357945
169 107551740019867530528769442596768512737279748968356516193284334481036135590658916
170 319588189165073949288176882603523374570090108739849061819381543341020465128476355
171 949650936702129329184427279433241772712397542177004472574343868007577979828630985
172 2821871809265811515514398566587123269663027353679219759648067520249023156105333090
173 8385144688618143488053309528877203344725967584921096420825882310039744116105900219
174 24916316615868647573361637874912253123870927122140003058776585637485537235399323353
175 74038416360889596281698777057022874509207359456866290907456474337082728839287716378
176 220003910760119323767968069172195385120364472926473371231594638066373046228668069725
177 653737925914289292892979159986582190423625056638624518764732816833954534859093388365
178 1942571267493067909516500889614838283084472604934529148165472962229542671168791662552
179 5772317896368114101430240482132400262930613020328065561717687900623866218075575773821
180 17152345684455312607642015563937119989994279382533245196700200049869987403428858465573
181 50967907132100678226681773414284858578356772769412062559788730984777618926225350864244
182 151450280050074226366773092630766238843611911081489331561512589156935657391568485462655
183 450031963600082373312161265022254653159363527450886785240673683367580305343737447744221
184 1337262421665932113116999792372870902859568508763708319969184934156097595458751493410834
185 3973652827000010667943801606398220906618870827110664933100602187430158488022489979190087
186 11807642638947743448871829497284288282972835269430965494547246588171674105029665953150021
187 35086211795295436528262902548740984632642919492743039003155626055266243368783064396126082
188 104258089085768171290024293796961963211344776285015266169983806940891411457196375158291393
189 309801160730422641496893493633748659413999440221148984416333889860151394532719453525770945
190 920568946079202053414988039161098920179060374027912801848071953954805349331998366573266048
191 2735455162554376594792393656674702833967476149226529517941989951434798638893372029327718849
192 8128359074260591178539727137035740465260788644251782175258211957793121914325542783216944449
193 24153282475453889499959741750461840773010006295962003919926059880030488350798482200891274500
194 71771073227610350482123676872869804021623318150651441563778683679485537095241594384860116299
195 213266538719027992869334185340450427528309179039962365369393557047627740603985263343066337249
196 633717938046626446006499674162474526656227523887627273254864953175918970579369767057496078946
197 1883082209774882981121042162595838495124372578599179638697984517614690674619896841943299895139
198 5595547160462034949779459670806230766195804410710589655596785211077652723882661390674227910817
199 16627074411529690850052711644059526590236417378178755861918130417951749731021028043835289169802
200 49407072366398860103437302626375270952404020464601653417371751515960538663110670492635765993109
201 146812285757611909775911698022333283180392920485140394781799909768161635844664528274834099600485
202 436250241453958364912355844252986148451802097953375160160118288873127234954778406636901269269480
203 1296310265769222768302394070928912619854546539983992748803718176632787627712529370054469548170613
204 3851964183533921771238418371990408414112095353363509324670419468368996421626283289527007138156557
205 11446046878617899937608107258745221404607437406193856500970193556868194090545490160942588821224468
206 34011736066383606824019113789208681903099358774524865815791527229970250211015051783829297787649127
207 101065302502851690692560155283724115400166483227647308385689916953912295065954044680431892490801045
208 300313849021320280085939233563083868095518947425505704894083996129366344343326961422824671206392914
209 892377558672577732311950825718594860986929907127759478444267549563601379793970566726002431063964495
210 2651684928342732698057700238337232644357317297757511205754995560285331542406906965936649577959458605