1 3
2 4
3 11
4 40
5 79
6 480
7 1542
8 5317
9 22571
10 80346
11 297210
12 1158279
13 4266972
14 16017750
15 60820802
16 227040843
17 853970252
18 3218688708
19 12071422085
20 45398669314
21 170767134707
22 641450486645
23 2411776993812
24 9067212243589
25 34076147843251
26 128104243552372
27 481556373676144
28 1810051932653980
29 6804212875920619
30 25577061658402307
31 96142298142233157
32 361402687800721442
33 1358509125878639037
34 5106603046207527970
35 19195765831739771280
36 72156704499379509980
37 271236281168922090076
38 1019576782304083268501
39 3832581232609875449967
40 14406645149204498488764
41 54154510344584661741207
42 203566434075253975485642
43 765204921331233265664357
44 2876400865007360718767743
45 10812372307297909853905461
46 40643640062603545369018648
47 152779195116387186164084976
48 574296032374172939045563455
49 2158775218307813472895556905
50 8114822691924189175616720065
51 30503567831683909274703577041
52 114662721984037712354278896856
53 431016459934803582675766415313
54 1620188189459910546650915027383
55 6090277334892049398222169741443
56 22893314646594191725582236764515
57 86055827359189203097687411265767
58 323483320083230802635378765984254
59 1215971789046498694107218377891780
60 4570830393812059126970224165598612
61 17181723033011866002567539239986746
62 64585990054346613370919557781957076
63 242778335037160665440887259058744048
64 912602251963376001070960493183654565
65 3430466191015021814513802253331050118
66 12895101082898653741383250855340101005
67 48472604795879213076117367581164115768
68 182208220048713070400639895296092386167
69 684919566280373250151361982686791322992
70 2574608391168457657747687851978879523672
71 9677936934755254167867522413507489469333
72 36379304765111464370380466290966848152299
73 136749580423779366032643437596654207481630
74 514040822571804618948382724895157293968232
75 1932276255996726876198769691836453758736607
76 7263414432360791769577259679426769655253308
77 27303129690938075752048795721818777128990042
78 102632294750943101366512235553750691358087552
79 385794157852231502494970256859154324451637503
80 1450197840690106750182580952196096577615823742
81 5451284666544689734027020939310003411764367914
82 20491345168163204840165702357423524366099298511
83 77026839082123559562172502648341430105240338366
84 289543409195099702585569084251192596744620051275
85 1088391874927368645466765508796735128314420439259
86 4091258290772191534922146903533283253369824840678
87 15379014477601958435419139972483745278844337536743
88 57809619802237033157140880372696170559067215341563
89 217306001405123378124960150228260018002768286055428
90 816851908181141464765504934546415864868648818190706
91 3070541244073713171843616008313247053328759460069162
92 11542145445373650758334251759142469267907758583627439
93 43386852965835508865021808928665023339489615491657775
94 163090910540686737868110292620422234752774176393629873
95 613057718704214012423397192718991888139114071446094394
96 2304480152920928865029788465357331208007711756927627181
97 8662526566717482335059657720632451777240543334332993056
98 32562383505006004456775334120473342712751002110111636118
99 122401797138600092592705647508479121114240685391936168146
100 460107594410455502614659093137172765063243356663856797506
101 1729541586668548652945380394757626416993679785327632486197
102 6501336070857051966673732410206819761365025095261879257011
103 24438481868275063172962132894859867230889984634972288013788
104 91864101396511365673699239794250113323711602997506497229637
105 345316585984159203239512163983325667871813893028098369047900
106 1298042899707541391031884020745509782581412635960217725750751
107 4879335189415010945551484396013604391799447439128408811874403
108 18341390639729795043061828283826674990166021978545137131793965
109 68945173377092773881549582716001080300446014325862125138729778
110 259164478057668681536559997885934116874925079007945529007343286
111 974197661662853945965223696488405548899452877296910579964213383
112 3662002953113773432949578509606270273034255759699137423707091679
113 13765446332240287617882596136644760338334303493436957311223307439
114 51744227176187224798698173460232682839477217729554392285208826473
115 194506228235399516093632869379073604913618616900540496702606408488
116 731147702593807098851045237734934401690039100605549730186242054677
117 2748379668137078633540696767734169106012671083839505322311446543685
118 10331142084468416989410257372983674719960447556459070010882461370869
119 38834698861609763789554297095726490873007393052854781708236784101631
120 145979391565934004677844804027003095438585975921935522685974528997835
121 548735625269039340725489110376244337121209047905583729241826097301388
122 2062693803620916612351848613150746691011236901206973327612570778816756
123 7753653183006091076672376962203185308739596053634154963265248805074430
124 29145934106557885950854374678651961556190838008075367281059027109819928
125 109559385091618031808027902143956763216408073312870671590645803378933370
126 411833047373585507849998928967745020182860982235324758525460996269357050
127 1548077864504095912311164734526872246700959560879780961093776714898003531
128 5819215067492112954069037694310774462577138754793420693174302081615209088
129 21874393257715649694024544570397420700760435268441809510562722287094477237
130 82225708251647186894389871623564905436694546907403373146071415807270447234
131 309085926079353151866083376609168143237092567679876519161069314947011544615
132 1161852074389612488953221905626400286239078315670126660799951296751349462508
133 4367394723811782669351338832437044108379875021838975626458363229146054657194
134 16417009612518646195620454237908460776896615545506713008526603659847527647771
135 61711437060650896105208871109415426889205622934157949388500653722884796805301
136 231972908219940990147453197333670124962571569742691046549910596703815054502824
137 871984719706502889471435839101092228689497293192877189239044251636902054367120
138 3277785139809124173482290358370610040835424752776931945149030664489817381209465
139 12321173960903522094276486634936495873358743242860241710460061624106482332597828
140 46315216312100140461099285280691866200003972317359078265006418661325572172022090
141 174098610152187559465596796116198270571067701194127833012808232040058744919657460
142 654435593103440230470696100509654257839590436530407904579852108580827155946766521
143 2460019325520561300046083096337082948524417131027886419513560344543212960274625556
144 9247197349454226760182334644885241345935930687665374827854549542303973138491646566
145 34760157342121076260484788379079043887870856673570746446735487350559392925833342553
146 130663215327650193498686851376968012372342212050264991627561367752616258409121721454
147 491162214017702370704389583114359831649151556042041185941015957808214926820374438641
148 1846275708689998741976030507669790588179022400760058601475387704100189854371391932217
149 6940138909740927636745518085243317453481912544963438577633758089739919009105446657880
150 26087939011381579973650525120957084146161278772006818172755267596259050296703265664565
151 98064400541944009054641380829214893287378902653669626627918100378839780070655375572731
152 368623471921461903561658125921055557006789548912193577155221540310382268701614673693650
153 1385653339035228754805223110809451522955897196520973392987436727308662694391707749121576
154 5208662286129617447131480183177037493067464329493229100072822737773697671566169693141962
155 19579329148687785485969662322876102356448920508011237491426957240396812496993546024263771
156 73598576535379453304698397608623438606167916748423874259133906525652884169361825174244169
157 276656591597120162173465276840479092533838824316342395173104331267998716226112042269396971
158 1039950407700383463757221153960590684700366684617403218685405575685747831341362729212274800
159 3909167116650950431228033151708255249597584921994361757582160773056825530256489608529326909
160 14694534886232604988353174734517043952094223516200864753131782294345067381981558481398672024
161 55236665274033463998971743405535667419226480076522350375115758987712814016996739773935085654
162 207634281330959140703295404914081434678870304907012276356079600029425775207615562915317830080
163 780495972556306079545102232704502339064777881430697494298516705141704583021594915027100520456
164 2933879508103095229967332892076997611596604843656342222486107817865929989980967443051188113825
165 11028434829554859875189359372415229589854969165138794490799547825439950376086254073303027047781
166 41455817954969960580011045636055517333559738575038012279415908863299710990227955672541097766978
167 155832161941059129656015219423203644631983399535893562098037961411158918124461017017070538197781
168 585772127849505212994190379624768510162096589817015133655743672453301223048359829706682512154760
169 2201913786546321520903421066656722383472224830892198403693622677504024132158039238912226363366883
170 8276980233222025119091996731965928928650047712810191722629887540984723236707352791440420500303191
171 31113117234532071640947138992705076787396017627357398274828066934618374865608510917742132117273209
172 116954014238705974749426166142058765494103734493783140505663616284310871108953288190498226425015570
173 439629412361360099247999244540325938801671786529837018825906808372503942221092949265207353317476370
174 1652564227669157599277450481486713579905632777742533083637716026439689701866033987600164101791474067
175 6211978656985302264115444209361745995083889729286026536666971941707988851547641621474644423043367187
176 23350789148611748085382626175006504383650833398603262234619061545915335887157111202928294401818722733
177 87775471226029723898409340024892460830524964966580230899309621571396064836522425484510271350810922049
178 329947450594389105751738161787416257019360749552447780169169345624181004986501159290299315537469760366
179 1240270415335041156508134921228726887219918413132596304971425781273472860325168971206578717521230643413
180 4662168779859378096835764345089154926673640128905822232760341909403925710639695845765774879117675274555
181 17525063456442976411931668909294654096811406278607989184019028690916987735773228595515938358545818669359
182 65876604570634342607850417829312302812275640082788237275252225518151941772222137051357345437204390090719
183 247629746993027231545358537690754902661667633286731255639201323127983039044702536285081550293340348705069
184 930838679308091858871338200941770103465898843095258070707988186175036518331856080460301466818076687737866
185 3499016808026826086290400610385638837863595936724358138736683805635911497029717671228869602603984635893698
186 13152782426225300346184515782871322122958475485175482239585088371213275951965935809792511949946349073196780
187 49441227362716567925743453725466942986004808995777209540010880159007983538137056056505730518717432389457136
188 185849266255471591155553045556043130870519776933391647183820376349849379407194707906298412043002032344241078
189 698606236335945203993301611558074334410128835043849210235367751644527612512158927356403518062217228705910898
190 2626056498800440206354946050764731155249280802212625297022512950308274975628512407903423320767647182291736801
191 9871330051476666788771552196077421574399944338622288476921787468875366487697875525814411969124820874918747816
192 37106268288476474335155639302254569136234727270694725347162162142548170778010353328425916970895295725250147551
193 139482231788048262114824500869298710989916519685102358148214650321545222994421884674837944918180918373955511960
194 524312842060077315395357373151935058672434392619165601546371323700742060169345267609978207259785344142301120651
195 1970888713387156494123459486186344706372565789142774349202516996380489209785204796973024097761783614334327693476
196 7408558419615811731757764030897779486255581814811252345069376508794318437151160583909660517570780627820486288234
197 27848725036601556300082306753952994234663624074838448498783851039930829746985801355964571438358846995212217191447
198 104683184263053486802605061724784959871170986176649640857578367214422179574775365567962610119661758723884667402481
199 393503438776804716270826857722753856449510284546140566905103855036141443226577764059655444174494561670071334976708
200 1479176979753193554903445304712017700626153968008406245420924263203322571068420499168213223534573313287860919439690
201 5560217070104929381351251067203773781732568281835245250998608126291115154453361300106560216701299769367999144106447
202 20900821395858055202419577030453501674335963991506504500650147596617752256506683809034129839019304568835087276213732
203 78566057676110471576286783275794055620801184687828179548361103455113510947463351553935413195935799762921666845293128
204 295329322319799111033964824070580892283672175522675759906211426415101040438236695236883595745519093448136685698716930
205 1110141086389174143526163177685417959361080655926685532050276110037226199997017562840328929357303632524584658769402787
206 4173013441431358515506398463216304121456558727257988407076474838020703660108185108143662722350582452199983073651794580
207 15686331580616840253967612633712051202395170779724174869087732514075460545137531530807168285333781296341548976416434538
208 58964822881724870880011311224824786280958748311556847969718243006465862039311603822823176543989195130153159848462043859
209 221648402598439988434447667248778279019950604748001365655802125064000444202498054697609173852805722483399717062967039352
210 833174967267925411224829108226668475446520260290268173506881688773062490842556430538873756658852793781066459586494563807