0 1
1 4
2 12
3 34
4 98
5 294
6 919
7 2974
8 9891
9 33604
10 116103
11 406614
12 1440025
13 5147876
14 18550572
15 67310938
16 245716094
17 901759950
18 3325066996
19 12312494462
20 45766188948
21 170702447074
22 638698318850
23 2396598337950
24 9016444758502
25 34003644251206
26 128524394659914
27 486793096818982
28 1847304015629418
29 7022801436532158
30 26742934896661807
31 101997133233839654
32 389587461983260611
33 1490121832882412332
34 5706941698688865315
35 21883559950355771790
36 84010982526644420629
37 322872267889939770868
38 1242158924983210921497
39 4783572624352974180946
40 18438904915360635574415
41 71138667118272740927124
42 274691908526270197940533
43 1061545269527264348041982
44 4105516484605506571397151
45 15889816411216922184798640
46 61542890095019384684629619
47 238523862020991212662452498
48 925057079126580178694883949
49 3589851953988329798351089856
50 13939432499364395803238111919
51 54158179990513087758267551494
52 210534798937444213963850836949
53 818871135912328811617043631828
54 3186622089496032280262716302679
55 12406829970924609246458047437842
56 48327990709128038116898599485669
57 188337611736453771020837470345576
58 734292227891356489655419784572595
59 2864097808642379250976774877838510
60 11176031347978257662785210818320761
61 43627702630359762900305105305076324
62 170375224471513247925760384738212012
63 665601916188483392430224706884894650
64 2601247181056373205807178923275442638
65 10169574030484575754178048845515135726
66 39771625901869295765907471381811778764
67 155592601772214301503822534581809530302
68 608899080152775282798521391236865906540
69 2383627666953618534583162425082151827378
70 9333926178400567345786743652922503464566
71 36561115079556916019919323449017496127454
72 143251793345790642535260140877461757674842
73 561439349923127690188137249824715153249470
74 2201022560930843549669775080779930679615118
75 8631014702301863320479799120130010667005286
76 33854149570482767666501184438567635847645494
77 132822528050196130472212721611652590267621302
78 521240987705174392732208104814228311951989340
79 2046019025307488926923836365021471490303971318
80 8033087112898123943578705922734847852155608036
81 31546740216105535794968715998363879850403479034
82 123914834452093142354246778108661558991636556132
83 486840379727475866942167303508127804553540913670
84 1913119627925132427503124486951070508838548675728
85 7519478949679313722578777498564920671552307752106
86 29561153106098921814723575470941656977633657223424
87 116236087848281444277365010929464574746396541955742
88 457135180894464763263959887166829139601706798714660
89 1798168874741002864179954013940735568819478145424378
90 7074514802171545650513801713477991507811281172157896
91 27838218552093977843975976376793590678817015326727014
92 109562798837356825788900714620938838741792478388734132
93 431280724640696678902741229488560809811048768938970850
94 1697972448421464739869187614811122377717535817724111618
95 6686107376608187186399504541512930605333529563887946686
96 26332171660924485069946699314871771594662478260951536854
97 103721594014842140735681594696273468918012158582771738022
98 408619847162989146063236030473364020197403521506132986530
99 1610038047401267648077960536324555203897632405968240144358
100 6344799568524182048800943553644260644785867992965404709506
101 25007108548668088438606964975393255293619062038498814977294
102 98576095011490905554605733953065409319927573084030886188182
103 388634266977447713533878764722663163177424476872414820546150
104 1532395076116140447747572941049099603161683155816573083163358
105 6043095258029548704119451448450170861328123789113411406765606
106 23834500743665445964559723706201190568990948797912487748697734
107 94017679445821253974994576813956594068245014921078191135417462
108 370910217929519255308135321639002020890686341440926768498844630
109 1463466716632275641103845260807948620826244965742280740473063318
110 5774982772628101722725051484798362350368927211645647073322012826
111 22791418851214273683445119151535451653405212424225982547322554774
112 89958855018972863587976481987009418220232035663162775157447803722
113 355113717625725173027206349227757665463240635110498102896274069870
114 1401977557034711306146538932137606089858760040622027646919109524618
115 5535589663816620743028328392304927008651373398284477942422391518966
116 21859241538359396786294057723675486761249459482237852561568792898514
117 86328428630108956905193835285848754512911177342298239215272052354062
118 340972479829825314122848103359692718860874240717981323405474901209810
119 1346885828910600588805003581884599435052077330180173906954742243729158
120 5320928699128018471830516301699770465902638555492346643709493897280106
121 21022702847982902270749294218808180983943834366358099498007866487102254
122 83067931243066482027633394286510844314270602329814612494212483099286402
123 328262490819245868210396447493361994758749951440309809571230576087845174
124 1297332978396899155981157267869228594273451406989100758015273361421122698
125 5127708315240220936643058868708447598774385125782178849658106662951634974
126 20269179384336888478265251367316856579236518260212829554258658723824340879
127 80128935906528178795776966019896481743731300247164116170552517507677812294
128 316797913374032054550267252881254607820478247697158532468464527488547541187
129 1252605642365749054399069756568164363458649788352163186744072738385863234764
130 4953189343294127044984470572247028290544273129408799236658752289270942515955
131 19588150196393059029009350426330162098692750959271887272333969620859507865454
132 77471020681211346360220229462161527525970429379190345102435194592543950947813
133 306423400375941750398077949705797009135581390133105599008265960896163199284596
134 1212106632680471557290170968256775244466481364825919943272497412762877486054321
135 4795075427864645717080041590330233571161897000503283973480182671747821778887218
136 18970782754442195360074162730688287041951700686162996761116315602374458704404839
137 75060203694446770296322512540517760147647356368155744200447745075468224752056260
138 297008177076155431035876881513826993808613312092780643047201990866610487468722861
139 1175332549482480261124684858240481662858521306283992353846735892724923396577662302
140 4651428303943976127652088099455728829715368917504934968290369560144855342816582983
141 18409612185980484627915469800115335113766117390535861439115544956990496205248296544
142 72867728239668084803383766236075529570042723441564640674784323032812901527609815255
143 288441437855615868575870138934535983411544448456529747407144328265412291677555528146
144 1141856332944073146314633553274949518928800411561598945188049054707717827240814009777
145 4520601635821649645062738724320238520672511929554019034059110432470084428318004677848
146 17898290310080468464834318688805102003556108279735544678192548821540260383389548462499
147 70869110454909307213490798842077542290953342556035005071351506919815855928103161634950
148 280628731223195424880531483742948786724224583019761487070651523066544913047799369583089
149 1111313535917491163694550674862787480688837914212503591059834669762778407398221350219052
150 4401188871687167112577524212981431468192056104739899671614212846661654475517701983210739
151 17431387487402466638596356145095343481083473934200631110328775260833742306408748258866274
152 69043386108097184229893588209268434036096981242553145461236275238230889717109242859359129
153 273489095716258757899132353699792077009581217196322141799798379498338918302022648888562400
154 1083391429620923646030985655456242908410084108937702586012530646878416976154010280962272319
155 4291981790993264085728101642291717378037374286665671059382803305727420882439884337237785646
156 17004234843471711457576195102921298161145479913935437673592444857358371504672675491933102349
157 67372509879578129692664010629527526601441722228068932770373170701144205341034760810178583372
158 266952772025810382473339224842566221383345956163899951979341818052593763913384174251491590513
159 1057820287440740041714168230123579534338827200377016812080086204049319449079273434540736781898
160 4191937288031618682111903000007307074871076596429747930529719628381028302597339124931046555287
161 16612797647049877947217374726537374437578738422472606723171882615684510939891515084310851543244
162 65840872536420560420005950244653544754030412928354386175723461553790755525078811012246582686501
163 260959361382460847606883918973056450414412901328870432971188725533260674740097018815549439318038
164 1034366358562769808901417434281993523883870543600888575619890162748979376523963058028440058427215
165 4100150556445389322646657367772449274536608137147962930573036789679648342143621099595504921609432
166 16253572942826454240750054887625354066880205537535438698590233990123155853683740293352331966652629
167 64434910041006089696841414436252465119181649509420363855677927547096851683370066421825967661677226
168 255456332525963587168249752851902017460963026358889294237668647835254941197941942397353303533686903
169 1012826163737443835788107867126272126494366593214217613756994175864600275849077577415584783967076020
170 4015833290015717783729144743817197001014318611139290720437147255518885733657983466312445488765934777
171 15923506222165786400654740181304402621914456972612600381986246580344899078670533252092194331800124014
172 63142784936221247670450136808156169823287748075742710174912201704989833355697532973786844412664072051
173 250397803151090094660769202151687969806651713480071787345984087830059516928827551298481159973835749272
174 993021833704412028201801453655689445254955966738019496505384723036359172142184313855526421587591488825
175 3938295845396683491452441935016468955598108141313708898635445142734316680979491214554438147206511136610
176 15619923153067035673663663373000199548164645891453025465019920213281209272167971135074460679497597746259
177 61954124986683965009293948940605691416589305198297231900793414289988682357598533983376542836019067277268
178 245743539106555650386819855555710836345917846680070834818476683757799791403522692445214128168654389063005
179 974797275997316368018937231298466538721262893143056076819094863340596594480576141793894206763443003218326
180 3866932557067098411408280105448715111843992096729309469467399884148776205747054580265103297090510062927711
181 15340473308486440468457435612625410811538310907263610279439314996375687613437153467386345515929239152540104
182 60859807502053493449265630370396163046000349354059186169010335362600828430851398699695219168537062165137257
183 241458127568790383284339418695388739585973232195534631833855643601445971338738743485343127807017938904603674
184 958015004487136625799241207303229199660714949248159238219950545657460799960438709079400755905575770753906203
185 3801209577576039765043727895429107785846678457662669819232608007137753205050849715528217805605080665124590524
186 15083083519511939951949227003982946170325043329672749214454923284205870461447954533028367453784939328862034509
187 59851780353697828423223823018996942484535159644522387396223499734241546651601780822954440111807471680562810494
188 237510290139233670401942098336489670793575489579903748341444081049632693557821754429770754608889877509760177679
189 942553502632221160331667226592615272673722112312997391248427069108162305400052930477439442477738692218237210464
190 3740654753995407378066950802448940091539196834587011653191154608928522699957078566212240987165785442166355416099
191 14845918999009226888543466351682221388180636967474213449752433064031589724356241798425507652701011562029318898434
192 58922912651811642457838273754009608292489568678568396698150228038555708836273167655836805983454423840832647654269
193 233872309184759562383673378050156675916463313115468752478452965505551080849414443625572599231535405796660810880304
194 928305019190938106745163334302383904764412691739497691063970219600825201623538088918718887610641128613332449707439
195 3684849156283747860795394885629000403039514080182483745150389768129165218494556215485504806408332370989291387621174
196 14627350776659851204822146102250919758737552234876481378952512364255433489568397888926435924746469160706663543121109
197 58066869541728426589459201517783840407722625793280524982480290274966442066271539070058697232215017922281907265923044
198 230519546371226115975319164602993436191057229904413451085818919784578869656322999296725539390531302212132901110913919
199 915173716411740884828720820824531324298824298598022239054078243701770065269518532151932657762660984270959261112654914
200 3633419953557382870181966229003174610645179667267599547891973195910437359667672214750156120310426037669974946152582029