1 4
2 4
3 16
4 43
5 122
6 345
7 979
8 2791
9 7936
10 22540
11 64031
12 181974
13 517221
14 1469927
15 4177203
16 11870804
17 33735384
18 95872371
19 272457370
20 774287065
21 2200420843
22 6253312335
23 17771112208
24 50503204860
25 143523553079
26 407875327102
27 1159128884885
28 3294094300183
29 9361389548411
30 26603856865372
31 75604716418472
32 214858815398739
33 610600935670770
34 1735248802757873
35 4931352426190507
36 14014265111076303
37 39826726966778968
38 113182401529298212
39 321649730988692055
40 914086890219371966
41 2597716591621426621
42 7382374217034600351
43 20979751700476380907
44 59621738003499044860
45 169437259949570567536
46 481518755081449766315
47 1368413957853134145746
48 3888855294391747693473
49 11051623241582153342499
50 31407282356328859292007
51 89255430034818099459656
52 253652375914509908921188
53 720847210998563644215855
54 2048554442791940150278326
55 5821726492177458743490029
56 16544592929407054094020031
57 47017591013178591424738515
58 133617906110776744462665332
59 379724789141666090056174176
60 1079128686309006861340644251
61 3066744007541075937166567722
62 8715289406268286331729995337
63 24767724090513238488717078051
64 70386665092565489334503068311
65 200029788960327283553406392688
66 568458761597717518171801822780
67 1615486199914460588621916063663
68 4591002616933793430964827040710
69 13047035022526949017941640789589
70 37077984284124312673905087057175
71 105370830705986930273121690514627
72 299450258098947865268517138189188
73 850998862538450318235266327985736
74 2418428585232469275387565441599715
75 6872860915963044799986374161538730
76 19531780867381636664104693802294921
77 55506792370169741945268710370240283
78 157743117237735151458687831341142335
79 448285515580437850906847416302878496
80 1273969394026565864881955881005358764
81 3620456072097189425766813531828404199
82 10288867402502195917061863611153628398
83 29239629018603516217788043801258160485
84 83095239903435849016698386556133437063
85 236145913144671332241084216044472532587
86 671096110435862304836777613695563976268
87 1907168256459431174924937491672334335032
88 5419925256434827981890036584466917769155
89 15402725840180743564405237302204335511458
90 43772552587529273860520662079184191465121
91 124395927052710039348556108727290492435515
92 353517118663803321106586678750761675710847
93 1004649880019001455941312584727254994613320
94 2855084883122913423968025787877579289092372
95 8113781578994272654670671729818087744759719
96 23058316724936620990591946515338167699300270
97 65528750683155061655853175278626787960425645
98 186224225181679980873912330704414729499126415
99 529225136798339985826505483315894826907164091
100 1503989317963207639939237689786881825456548396
101 4274142914359259189269746278762437900991016032
102 12146560772856740641955334503999820012712779739
103 34518953054432397821937620849083828203952132770
104 98098395278836290253440126097239148021627925329
105 278782938205222689188388248522184459356460937299
106 792265015278025443299108987077284523709719440407
107 2251514595815860183626304788110151096166486136216
108 6398512969038405466915180716752037891778272375828
109 18183745417878260230257094008297462406554916552799
110 51675850158025051212481971528887908341643419059430
111 146856075477669555172331884352114686726415064088701
112 417345952485578113422844003034258292937807646504751
113 1186043161575424883611443150537197831267047409916099
114 3370581103619160067114250659571587034633231304196644
115 9578755094362624985417573335734383495951637999230000
116 27221581779847599260371663874851797991072327404838667
117 77360210935243485894627434175200346745841842902757466
118 219847703353367394477612699938585817706160939572202681
119 624778708400998548855694113993238355910878277388332403
120 1775540196768860312205266907200088100678330816005863495
121 5045855353186303719375187289882234934748206085773697632
122 14339667607420179483709122599285259877989653988546035436
123 40751478728269328305376915296915993795852023361482571839
124 115810426294766651509193200050567665768333971799810327990
125 329118237107593044336630724359812541872649603351124396741
126 935311417653460841622485661081968867635078554029125804487
127 2658033950597944823689414570800407660529228080146701747027
128 7553788341701823678623395206536634753341071194243155705524
129 21466888449033682393229419937112230552162020016743054348856
130 61006117571389891834516197372865475369243841419279692104403
131 173371487440778984206261027447447239599917851275372250689466
132 492699320232178910194525667621565344630253979998204679406393
133 1400187676420390168803075966073754196476071686648375381615819
134 3979152088693071562722987469511875992460996247353929233196719
135 11308235039912294742317070093689701105192274154227497778389040
136 32136539862667168393146048138909217939853353403333439663405916
137 91327885448055374173873984305439059912985218410981601380649751
138 259542025870139284031394018336760138335270793649131117947912158
139 737584833616777622356182054964300603733452227053810033385712437
140 2096120599188407546433377324599008099883311586407835025684448759
141 5956903350082693463326706626970805925209606903248026301616730075
142 16928748057705105617204871057683296568319956514183204434317570492
143 48109310149756930414093186131631011110350308191928993259981211080
144 136720430547849038659791091508468812765537658651835991193167042099
145 388541761896031994269131398280780522386139477177440063217502846930
146 1104185381309478913148685216972048131375209616281517262191428163281
147 3137951890545567517368448327737828379402189358552206214067887359691
148 8917652990208059809070041713866509621205399529239694183991123571247
149 25342815195277112323010516240406554565324690491484642770499684759736
150 72020999553043140490002672111344277075994569001469069818435389930116
151 204674355893424746098303033565293820503847928572737993548460728431095
152 581658019471603210000670679823932464597506368988030492046718582206366
153 1652996781833267332772456524991968583356755151822116592353799152603677
154 4697602834107465169136881931725304294956592783834045455079992015355903
155 13349979037793654056007769598517871156047133755599982168282766510122891
156 37938911952183326233170168900467693633185580261705488692400332423985500
157 107817475670988131834525260247109833078283056189816537352004899650590160
158 306403306312930235005151233046582629819164063049733367733759385632905099
159 870758525324644423524354903619845689568605749647664870211897972013263730
160 2474582988511153948599804917597997366505678405748184945870249148059952385
161 7032444459554099682952287411627383365046670438035434325429476103921050371
162 19985296636371117686642106179526868405789671947311766833024104078375664967
163 56795625467203746392289913909655894052047674866326619237994392967682694632
164 161405814029318580055195514396700643469611230713122396634755384866860536260
165 458694425638651224482309716406883882007824039937949568034281074980815191823
166 1303550168730315364035833127302350603381979108123865450060495960948791058070
167 3704520803868363797938949313387730378000648270993320873116329788697081351181
168 10527768486011132364398357614464366826484957288518593545529871521939194621599
169 29918554966492096680129569711038295141498213550892521676089057767931611373363
170 85024659544176680217456236386569698077618083897693436271217199909494815475796
171 241629073954261437022610166478353406451100905095956067857208493690486918034688
172 686678543530759618457634279810343115903576770220724685599439358266711312787323
173 1951451513797474223711599796885570190163578321372735168427266020397866394584586
174 5545772540265586270099575728740342645741926818672603516617709723718389661122729
175 15760367526895005578644339006783349717208532929782225618296678547856970989541315
176 44788923955923960620296882084369228626477902160604233980340324562692214617225207
177 127284322888170385100114399867760074946293147210923284087360211693371334838749136
178 361725565656443223357170563231615905308424014357048409995903778755255249284075036
179 1027977223592823086231476776153000798889812395340280348047098811387441630708315599
180 2921378173278656941120987529712621571222760482705386975649581086419023517426244774
181 8302178526369177582179151243675092154974530575385390730027659656460101173033823157
182 23593716456897391972360046964285606647706983721953693869945153789203170028122516471
183 67050287401121270520983883462212196521031847532905854400511606409414414208551853795
184 190548235534918277414729832244353540938841127236261367632265773270505164503535734756
185 541513414375961489452388725728390425674858371070370314016792067544526908252749100200
186 1538911011828160717266388762226724286156871970171683831352873306735676519986841249603
187 4373385846877190669374096228456071925399645733816288046662332377690416680956063595466
188 12428596337707825377621405896692998820158712598566925347851931939875391161597322005737
189 35320461613507858322004566576009662056824004772228818775879002461546009233759426143483
190 100376178829327228138747892192228690204594461612581827178402865920818900666469906022815
191 285256104142304884015036520259892820024271865854772765571012972898960231910209951709248
192 810660914765476727017624570904343802683398753924742216383804636085995883690830032278028
193 2303793360371206906700902168200622676283737386579050917447799025446535272064958259592903
194 6547082449171613039084712403553415830537663250986304359721611867016104576507344308509006
195 18605960644553774534877582807722627899677550179161014665486410205663228736946394347329029
196 52875731166404583065328852850686918142454054625048735652592876114911800350803240853877351
197 150265981950266641447971709576203002949591252071449751326317578312078951202796470324836811
198 427036465186968954384512629505976460284150887777504889330947209716132528085506835997156012
199 1213582344004758665683721023972769671653632365842633300659367361026255538876431104547240024
200 3448843894479263414948298152298989707105284606017666725603001066067738479517108166670355107
201 9801167813001943409800977502629825035784851789838367038046690896014892997730028501561492098
202 27853649929588858032595093782517236708629043936777020917294659433490771206304873776659739009
203 79156466780509307721161613900509671931783248918025525605962189926392811916967038083718631515
204 224952429897447230264039714734843227349854680462763145651860691381360216784469619957661339615
205 639285680310658218679494073687303526590398188129190073816975707083398846337790566180382139304
206 1816767132662561603217761030619641249894087141781131724481030587740256208540674721944295317876
207 5163016967185956766157349248038172435102285345857733438381721045158394431432645434392151527239
208 14672625745041581107590912566759691804938146614822048882790829547663610265174786687940671306126
209 41697702646016317680686379763212972022277258359072679861759362258492180775203749927535535418381
210 118499472157746969208816872368611986334406642928380182400928436743992740908641610554083919813615