1 3
2 13
3 55
4 237
5 1011
6 4341
7 18567
8 79605
9 340803
10 1460349
11 6254199
12 26793693
13 114763635
14 491621157
15 2105830791
16 9020628261
17 38640044547
18 165518326125
19 709005955383
20 3037082133069
21 13009525105779
22 55727225184213
23 238711169508615
24 1022535658597077
25 4380099123605571
26 18762450755561181
27 80370209500177527
28 344271198446499645
29 1474708719507678963
30 6317013802038870789
31 27059351904988228359
32 115910549140699337733
33 496510607536409006595
34 2126836486300697633997
35 9110446689619283895351
36 39025209332517995293101
37 167167100909617076427507
38 716071486377223928490165
39 3067340227330455543921543
40 13139157545742125841763509
41 56282462387542118493231939
42 241089701664348654896744253
43 1032723903294793143502867575
44 4423742089050385547180821917
45 18949395871839065109617110131
46 81171007867548768100935714021
47 347701455113442107081648804487
48 1489402498070679257509111187685
49 6379955472219785214748137093123
50 27328967072593837355601679901229
51 117065462996699390136901605726519
52 501457760560145928389897879893773
53 2148027942561824736067782892701555
54 9201221727776296711658905511250837
55 39414050257983123833738294369659911
56 168832727185508670865128289319713941
57 723206307961729676424145934617318467
58 3097902714685020209552517992184482205
59 13270074007927997653497943048313603703
60 56843251836523229700104302055341373949
61 243491880860646364838506623718079322099
62 1043013798991728197013989443927606276293
63 4467819547173153429086963414415412118535
64 19138204619535318587809195882823503010757
65 81979782798288413670000416719295123954691
66 351165896763085806863979561887065717182861
67 1504242666180823364804804497892500721979447
68 6443524327435916151140223299871666761263725
69 27601268526488871633704216952341521023863283
70 118231884533677509789302593087482053093271669
71 506454205427893631804142382335444847075628679
72 2169430549189445409010587230508550203708381813
73 9292901228414216266429504236232423438406728515
74 39806765546529253003321662048242549442461191677
75 170514949457474024272671715813191206217418404471
76 730412219864972105851467542330270212058305010781
77 3128769721514243740958623138585893250494762797427
78 13402294901465369811449001559532243566747757422245
79 57409628900049721515202599790915716773821562281863
80 245917994990623836734269466329748943664773061684389
81 1053406221550338456667896773714504628457496884256259
82 4512336186065884077884076521247518626748124773700333
83 19328894627291340792649258532226863381390250354141495
84 82796616233211902228886012682190688358041420761883597
85 354664857554269512652240217017901056105414643867419251
86 1519230699352345546126955887210016412817762963147087701
87 6507726572547283718817739424558298418031399372819782407
88 27876283148498918381812218003296527127872845128771847765
89 119409928108137125422891970522764020953634685294487269443
90 511500434072692385922719782229586330741288671450111702109
91 2191046407963827510847003811344187273888485505069142814839
92 9385494208923657124502109916257378484032534278841124721853
93 40203393787355033182288567317426025955974642310393983967475
94 172213933122920601004679634028431675115889452864714932176517
95 737689930321102244787104359198268581690952125205073781409031
96 3159944282259266645669101274089300431776241816741745974303621
97 13535833222823911125021048544625843403808952784100177972944387
98 57981649253988599514278491712707205372048752824900140966430285
99 248368282533491998982988392928414700273783206280475835041236023
100 1063902192544014725702155876030221298112654102504026104227414829
101 4557296381623643175239185788755788116221279871662858713556914419
102 19521484639764682072292134356613135527570978443317673553098936373
103 83621588465746613908496737028188180157014642637358357517897816455
104 358198681430767332747531633462745938475863535826991253828230160437
105 1534368070887551292334683518292734403927157714567433875849286783811
106 6572568518553360663104384200620093955709025326584847549233464548541
107 28154037972186533629112329764553702425333542373456578722920522293367
108 120599709520226577470256194324850936818474489341121855974123446059805
109 516596942532058125126213787846234722947789969485702063190153070591603
110 2212877643695415568174262165994057063829637176925354212493762391912549
111 9479009771071371168604867673725519645741903916030553366580813120164999
112 40603973968491981742489755697429551667475596798134317064334004828833893
113 173929845189687052222299143665907475856659367984797618304822896689298435
114 745040154719418424820232217168705597891129916397143407994762536724925357
115 3191429461338059018324042609037840801371190109082594032762683607945953591
116 13670702098643637095019730626643260647283849055050108495668570204022712461
117 58559369127182166077672092103739765185825309400936520661948425032707839347
118 250842984349268346813333212815441029362462718062021627955422152815138626325
119 1074502743712789978713752507980332065050558202968741942388773730679445746183
120 4602704553374052566296175057723868981626459430450372668835894191883967285269
121 19715993588298242305112299552762980089897461347139471068675313859539834176579
122 84454780589569350331296186558098780128572145870940638089717383345383521904413
123 361767715762781443245456629783305126470396698280321563854691561893749564023415
124 1549656268769994848141351075081359699219877487472338368341401427896602876561277
125 6638056539331477278663720094922343533964620558875799608370667590552801877328371
126 28434560300482663820581470513749690997816808589673620682364242194321588060685381
127 121801345723881364247597626269329769310833848486817982997307713479490937929592327
128 521744231786015907948070312007901373903383514384379541007641306329075078175019845
129 2234926402365740044763867514741426680540403050689396159763229707387819854981109763
130 9573457107313142842110270958255445867089153054225334603398845176932771199574622989
131 41008545466440850309984565827320657117580333903114876132950983302352566120928559159
132 175662854329654735837488123385139583948437333437031697432994110888635341334240637933
133 752463615577234717670671398227472977897197709625748958444558504733087551097459601395
134 3223228353701984020899638817738865332463824121263809010236357762661692233486616158197
135 13806914786356243484172637186486759039239691748867692195215188167253334540323375318151
136 59142845308728065875554589945697970441435526693591123301104406794718920455887777357301
137 253342343697860628670722922249391762690506444001625464506704547449511388728274467562307
138 1085208917076790826629570518462155636455843696014181120301825480992204432182962769130365
139 4648565164880197149791899006445523216960556183653305691949251268101431988265041855092343
140 19912440592863799458980987851755093938626665155063165190963614921491465023517673474015709
141 85296274506361310325626496836342656221687345677856529995906723962504216482193955580922739
142 365372311381655168860829896078140965858293680674338491327153937159414354834265300182524453
143 1565096795809260307628413341985180394490667175797776766080168103318409037489776398665642375
144 6704197072267257787748311638113670032871334468294528770246288884952393058744807563925806117
145 28717877708360288598988206551035519161155602776948499835553070527331645191128430777030332931
146 123014954838347281272273224266351881861948810908529606947673289996790337539741914426438618221
147 526942807806275574391488857186670267543176840693707387809303171462069923458209506813701759287
148 2257194851338547925640102491691644951969735778603661128423673066447348130365379288623597847885
149 9668845501696914727359608825759689035868566738426405771339648392548818639123894710797530103923
150 41417148050043541896967416044703817662185669612306556652692455203741540238786955127799444553429
151 177413130895324639352537190190573980029828072803702404973779105147453766512995228451222136877319
152 759961042610912074219924182587660963511126743845470138225474686387802882101209860841898460053973
153 3255344085140004848378096018807591445869047842585133709650049177434369441338782311669702943756355
154 13944484675488353622825547846853113308759863130309096298372733132581527765232307255817862918595037
155 59732135153561423390580644971012748486434118816511440208586521698836865036227814659852438348782711
156 255866606262979380051500425252602393550105406983539181666363425628228803375692474606872537157358141
157 1096021765038665646327343862794125217396825343344584062400777975185495278974643146922021612832193267
158 4694882724179390008586825741090605966844912910637933219070806930727992091761744492330131097681062405
159 20110844963941470141934065609629908953854585717261968493823971184430001735421634680185499751172554503
160 86146152933858935808173470556793302302215593197358543517097506302059504847500957267697354940164326149
161 369012822614359188573124616040689997988664357387864348709646155605128648784871416539809596115830032899
162 1580691169788685935863924098988761080378114625180890410375456455767471463950798344825922486541380716493
163 6770996618887406467627291782980593688499089194073072216756722173217679658203723424320593500564147553335
164 29004018045545004997060322999230280819070333848029265113004582287483352418395284128297938938827418614957
165 124240656159791384161867733559684769448031084913032089134192399584897102219757388031390321023438873077491
166 532193181605968100444736730927417930388239921460263570168267606743776283551773869884043511011301173467061
167 2279685179572851683835114949830962503910944520877640536017465682183152484357208840010174338162442098874247
168 9765184330775397193079959424444377343506526582079812402553919513469987471741230528516059798237453761663925
169 41829821884392335227084861857900525609894481612234248479294935578901690521161963097379095773004822572854083
170 179180846936562805161447496146236535362578016262256449020608097125187671543798831448629210430714920090423869
171 767533172807588474631906853793148676424186484565680397337169918883628417245735704294558596275626357001999479
172 3287779812585945641942475098827066963387344375873835506007558597094048937813967149460652246108241013227002013
173 14083425288977691120092874538425990947541041244778783358748083604356987495496540315303545948344636451342643315
174 60327296588092757018282296697824345366746425848715663670254729403662976668129289726638129115873683118040955877
175 258416020176288306506545634456900950177298483111048508649383561693791083396647224775736517191099162217801627271
176 1106942350487034365882784455574732094619497663299904748599221995648985227770657177137399524390991087945633834981
177 4741661784226306500933029626368939654952982950168415868588297101136130783859857208494255291154760477026501812227
178 20311226204417904198145964462425893563774950573538662713417135838842393150565777848083313835116713789323185542445
179 87004499413984955614593393190977156166609233322633159728557751492017578089876190763637246259878119342023565412663
180 372689607318321407113098415339230415749507510877221205577603020508592310866822714796247733928363374974581838936589
181 1596440923614560258898446317800097249291381373932282113588571787371299238150867193540228710597242492162109822387059
182 6838461745498799106494323793588708147120573219852339795035776274310964840905863152332357043248826061127212536400533
183 29293009439252618542872512010878543448741539361789240323740429601645703003073053476915413516196209988221898426636295
184 125478570173028643703589755407932544930939056455054547422714698463166304005108920898634023278869427132378960771707797
185 537495869289877511399207017417873903624682425323481708256271317689645766429396296703155435833641780374225780108842051
186 2302399597838101049386841170761836463521375693639097446717139795212748490288073376043441314267807035490759510872351901
187 9862483064527771095199540337927386349222183062002809503117140767897562808652152984979212516123155722854626142021017207
188 42246607534778060059092086289370578664988694048908079905961610695262738342108174888781277839275103782367327322281587965
189 180966176217512604293269504348030666185145094300163063545182002068675052949872800890505126448916607320432224581948640243
190 775180750497623786983644184579516411302000783410619767242443390944926361798809681895858692158378420159783227516064954309
191 3320538724428813898703976798530266549597477788199705675044544031023913486813661630370403046926258169627729793951508805639
192 14223750284502366714565685491585987357733264000792248977137892580545951922382180014816360473470431180514755060769881402053
193 60928388115902068427278184892837614850047080345014801498177923156679181721487349489344828460371940765797084915132249142275
194 260990836041795297232366072124832732525778450219179060163106642229592410163696744145825683938455830377608103383053047960717
195 1117971746900969006824116598036246920861760113750786659315852846390700587148743677619335100856658490317276748473801165131831
196 4788906943340533669154471669839671132566580188049749496942849471888245727097191487830264031110498832863346902141897189907821
197 20513604011503392610394973309972744697568904834618642522224624399737156313174816399877422741964585455781409891944106336499187
198 87871398321060445751213415987931570472879534490041873149421725750345171676168017425814617993038368508355200568002376241690485
199 376403026916603865709877932705954346708260044160947159694144054770346235940619527558886698190138892134148087199375627904946823
200 1612347605466804719734629942359656003917162370373938699593858330068087908209748493510830315378293211140919918330986674842567029