1 4
2 12
3 41
4 141
5 482
6 1651
7 5653
8 19356
9 66277
10 226937
11 777050
12 2660679
13 9110369
14 31194604
15 106812721
16 365734965
17 1252304626
18 4287987275
19 14682397949
20 50273658876
21 172140871373
22 589423572097
23 2018231606314
24 6910580115135
25 23662357371817
26 81021730023116
27 277424629878905
28 949923251965725
29 3252610213516418
30 11137187324532451
31 38134585259027749
32 130575750456734556
33 447101403923177461
34 1530909565450376393
35 5241951997963666298
36 17948846469498370551
37 61458229627202535473
38 210437701126289552044
39 720554860169884357633
40 2467235213726534529861
41 8448002971511475146386
42 28926611378438741485115
43 99046940284102987145357
44 339144334996495365670332
45 1161256265264718904377437
46 3976230691367728232872273
47 13614919448783818180265290
48 46618530458832706005151983
49 159625430786903869429981945
50 546569741755490017421367692
51 1871496798035093630578119113
52 6408148855452858939131654829
53 21941994128312562452839889186
54 75131074072541841553940755027
55 257254571224692509736636031285
56 880859421124490073047554750236
57 3016130349365375709703475890693
58 10327462096902789240807078876185
59 35362023854640551539570725565850
60 121082287144988387171480194308519
61 414595055999247348223664527508993
62 1419605332142369899751962008949612
63 4860837749716694353913022710860753
64 16643881996000610351504887040046933
65 56989930987295107817917750950385714
66 195137903207742740103594118193541419
67 668167176352667742533373901308766493
68 2287855758498191768934877528242855804
69 7833793932030282728314033016301401837
70 26823512427111335759967697849500526369
71 91845767857838377739996160348935227498
72 314486967220212946704805211144776765983
73 1076827543153113411649498157233796021065
74 3687140258760593743338205640093504788556
75 12625051591794279973388819542556523959321
76 43229146848090275155078956117188455136061
77 148019920839639451433727807324883520475074
78 506831583847022843407937897746190433372355
79 1735430291596874318016023893143480314053189
80 5942246681100758363964982799246372923021020
81 20346709280130082530217874864305238402371861
82 69668696159453821470343752605026409438987369
83 238550969482730248153453953065012891256525242
84 816816851443666029778936541143047135476115543
85 2796843669296614516582720152361225064295294161
86 9576607652816083896741548328489677344264626220
87 32791040537149623949150786889853396352138775713
88 112279042693453427035015927550749177274221938789
89 384452070493953601556859647646380971989792859090
90 1316393433373169783101235366165318842132889800475
91 4507432276802514253534957105568409104047616853677
92 15433794498579568444145434618737236492596171486524
93 52846498404488703251734403758244065927781479789181
94 180950471633703223040655417308142305138090496085489
95 619588320381099964420684753505472583465095425787274
96 2121518022510478930759194387518246585265897275284047
97 7264240741446467388323094040982810419806447741973657
98 24873318534078150392945019892555024931071770862445324
99 85168154101473607131459999111596031297167024518637417
100 291622304563599217999669359916360593578040475712977101
101 998537181135327315704013775956770387137964362087839842
102 3419068042829472324801084988913771242479591700583500339
103 11707151723891051566417233161403705814245162276657291349
104 40086187162505974379150847606332807759822584441912103580
105 137258185349064571998373882825021752504064593092203873573
106 469982574519826196212602855559585853490155010782028035513
107 1609256451923428603556153785238257140276036147258607876058
108 5510217757973355707957840641189922952024886116921939514887
109 18867409047199904418778104990011632025624381855224394640545
110 64603458482063517480056033900497727280176416619912370968812
111 221207206426846719759098009684611751518925019011488139044465
112 757430473923547222694754469941249308235428850068298945885813
113 2593500149000671876866069080322438804387087026042287560855922
114 8880343812976072803788450069463710096272664509392235322388491
115 30406979643725474783125439870040923334799963673158517725858109
116 104115834986357256412002887258904003467851846462012839423837948
117 356500619986544630367872884206362830563721541144836455718273805
118 1220685518849694710733133637058464445003250359157199822309473729
119 4179721022604639712173767472719092222664942422279783985763556522
120 14311685980567692158383688146291130717034050904622876627919829375
121 49004312608103027297661847094634023659737622575836488665822306025
122 167794532206290742365379749192589846855606276037003835800614599116
123 574541372786696670396557951202589180501265195091222256148277910457
124 1967273812222865392147620440459439819404168362057969321496481135453
125 6736096712211389692977611933307005901380216332591839174987917710082
126 23064912791674330965735379482059538621880901698689222404406593693347
127 78976033868862816879824068018725420307495173813919709473254301633381
128 270420009041057126701522489765610012806654603420371826089098731170396
129 925938891932588513819547390052300322708932607192490157284434449954357
130 3170485921635993985084656943223216957566969149508226747345026729490441
131 10855987438125513405552070915952465244389632538047529602095087452309498
132 37171735238592768292901411774954699287173939495705436665423585172443831
133 127278877994595572163265078043388910424607316592125671981262600342596977
134 435812659257938757714792015934454013731079288781215679430504803731897772
135 1492256036210038108961348579367327767022109662418050356782330764351514945
136 5109599343435617965271660456602638320242358429737340447230468544658411909
137 17495660809485204639533091278477949749766393375490529359881774557918576914
138 59906487101342995467036870121468436081568549457184571579032415587525346299
139 205124415470933663388021086726656586122929747705543281939283335040700235981
140 702361761775694922562788927774620765821432873366296438274341656105257587900
141 2404940646739153485078772812820273184379290385926319719042913899135892158621
142 8234701586993887650572764596918999190413101508434455037001044427814915376785
143 28196251046271474009148987228442953415807663180673078264996769420489172151754
144 96546130380735959075825351283022723146405603552862935835126458249645682286511
145 330581369707539477139964945270574257527281164353721549841243127464692799310393
146 1131936014076837212610678257358568267887607732460914077817982396189435844222092
147 3875835898126040211008692349648501735323556932995303162506316676986579932545289
148 13271159961682047703879992564542999314779388288895427285808292321124981639910125
149 45441471558098767889626789299755710374515827507154809455095798538764590542667682
150 155595090657303847227799625906628923214119878968877237540943716392988847442611731
151 532769547432048909125746386705909685870641232833059994759695503904411001975624565
152 1824243872167609510831571644937602195721309464063093368048453268997071165349699100
153 6246351206035326199849527714418729904567543496365058427758519702790752880929731653
154 21387986543037237170402581168705597649632248547481670311989938993283023429185133401
155 73234109526718607672697988129898921504698599472612854439159316604720271878138290714
156 250759218843692142626554884077876423321628823624247565409553948290944896115806309991
157 858618835423370427455109464181465325610948790781391559511714979980619950031721183041
158 2939976874801665248434532429064133109022508674477611943979123702939180300161082478188
159 10066706747827888634569167367087756790453698982953532822233769170673675088796468618513
160 34469177501132549545241792842976441993830279036161688098919178093045931228332430698901
161 118025112617981649374063852441496310476542880027570343318710803977604103712333983306418
162 404127055483977162832802378356161659299767973148648037499799627839412957604387095263979
163 1383762093943278571797585545007237886487198303516062512571200005868380123743107415850333
164 4738107747676410743048572160763611341603097139709428205097730935027224389040765162675836
165 16223645037577867261785893636624659207054291412929050572979660777046208145867121274544941
166 55551007347691213211158832551325477439982566295244001504063845311806454219126625447344225
167 190210918088723127698606956131440425732991589661332489915339526536879414188844031480895722
168 651296800680944710027206923378056738847076318742428137565873416652123269691795928574803167
169 2230090295759855570482318168935851612946066695015918239305296475387183558796347859415221897
170 7636000548509659364169284899778251458479413433985546498620105196993498438926411527572343628
171 26146252682101575140349463245434079585284322604262050367159016545492100922113602278529984345
172 89526778445521354448823020596788719843324499029514041446714343305119746276321894245595008893
173 306546569264977987551551748874648512403224528778032923857925068383188391557877432188026986050
174 1049639010358346118319443969872754142935600021486908164604184559623332070987383248194023960707
175 3594044633113168250191563997034468495014071655174490148980212422694776947035241907876940892293
176 12306285015454654936315559120183899098980216982630711727950938289032447352693649105094058585564
177 42137665594437021228355706138123934606823520650420108545635279947713998706490415586277952622421
178 144282605150032166952548340748086871094610124196886534450014950319642117664861153316562962263977
179 494034727724176383627466183409221177913454981943345638266423835297237572213764916293519910774330
180 1691612872831792498750192848225161644025821022625497739969813311716185611206445692612125528471831
181 5792212472010387032867895452331468612989292345615037636355366815580247864262534510348019586832913
182 19832980618520473211618960847791247335822233727562103147389258383916950889992146540025101019876140
183 67909649743577872050960082049583854055679099905460850060109423965303450070653768199278656972499425
184 232527859377268798046999693847327103293615011758015225618841981913015447294063726089701776785002149
185 796193259584410503932696598436363364817413124320560160920289434838995547540718964596593484519630418
186 2726226905908629816206272218410786704976323595389563774496275069225963234469654138149830047096767707
187 9334810428286708042284329912109008179103144723335413869530233823546955000984375312955139362627063533
188 31963108258961166861191838493170253272563823201190763319806436228514749582469524072299379367200089148
189 109444138948795055340139813290008899376469196081891873441222632958895208872285511810868806326198735549
190 374745142218294902251899970289025836380503119138553041770261712302490281077402245849800548209079018289
191 1283156165008653526447934709217598030084574492208245867264833265126105646391355111159974459824553246218
192 4393625315736871827923888739461326103820569049216379521934381278338858043709175741151757531464018772239
193 15044110718163242468395216226660121837120945424681401638238880754089609516215978664492814546853487584217
194 51512191194299932827829791538818342179777890522853058966009786416912968146442725627072582599036709996044
195 176381701208463451013012114202661150019501269892080863050778239685200948488876893135571695979879426645673
196 603944499348616360742529043240576034269476938149618166880312267300322598112172624772912165996466156028173
197 2067952377113986324020595917908251695156292627436118962861766852592187894619180998969328863709560148627170
198 7080827855247828444050344351386790977448996817146953182397117493441269027153683176437021479344623201304051
199 24245298716997451266410659504128316838331594958487236716882239199152257427120608223070094911516885465201301
200 83017765986328175281084484167528552671928055067870643051938248929846154646713492148796262331540944181500316
201 284259210406389640959962639405730745629529480421131092518596807136625146083370466719183968747183299827717989
202 973325380909084336843495193993960652461765965989206467395593327590091683034956726702763271555081032777041145
203 3332740901402711763370094398113429945457434018866549234021388630516222414343535796728651205093518097409455194
204 11411560957660929796994057490419894737650520342953317615180940992802686999077009900425907402648910225410228935
205 39074061663659959657998978155275391214516074659340451568634216490440538704633033167874709440337135938789402081
206 133792589862171773794084469466570651216006532747093821300056362843640492648604713327639002106550467071448085484
207 458116109251966175611147024025502551503028925160409401720192414627451201112972589028054564182396208574284466097
208 1568624762943599325372628860383113881513632205287215443346512930100785988934263130870289265112005693250729480373
209 5371091732481578674572099225267949922687399709457349957473964607242298260266230757835713793273247622012941081586
210 18391030844493453177468154964144863025938415015544789893494558178770094079608431806236748339541706642751653482955