1 3
2 9
3 41
4 172
5 728
6 3084
7 13050
8 55252
9 233875
10 990055
11 4191028
12 17741339
13 75101906
14 317918500
15 1345800258
16 5696989354
17 24116274286
18 102088075950
19 432155280235
20 1829382955772
21 7744072911728
22 32781908823977
23 138771103836595
24 587440449651517
25 2486730106962731
26 10526729353661349
27 44561342051139285
28 188635343294735673
29 798523812390714188
30 3380280003831063494
31 14309270089379984740
32 60573446654941014809
33 256417162911904139364
34 1085455179896499048235
35 4594906730049631575552
36 19450980794866714642555
37 82339136811638209081756
38 348554837536773768373259
39 1475488807323939649762265
40 6245981940527603811193151
41 26440248280942687344316169
42 111925832609570471702720020
43 473800089629829430605858838
44 2005672146449944509288230041
45 8490333469940875760844000247
46 35940950049284295516928886678
47 152143834517037431841338956014
48 644049374037307054863324628971
49 2726364808107927581315452095076
50 11541141667903881508382260896679
51 48855512880194986227086848617030
52 206813260548113807046302818673782
53 875473866038990634517935682604518
54 3706021983725485979878046692966441
55 15688188393329943042761432811042220
56 66410630089463330264314325933526926
57 281126901226827738816610024738799052
58 1190055484896502754483705924382220897
59 5037696680580422108706692397784285339
60 21325382024299582770710220177092507804
61 90273779331613683672975641935607961886
62 382143458228647688608597485148200042580
63 1617674852522869171115865312725761833980
64 6847878387385961627858777329387446656585
65 28988172954097908164629961795898566014105
66 122711608425258015843153177020730490615975
67 519458017107806817102676779586739582962427
68 2198949512604004123268037513394199726291486
69 9308507713295849855044507099280605729604165
70 39404413494641391956846747085454868942137475
71 166805233521895168637211999340276035532826943
72 706113439147565661368826043991127750066425305
73 2989091999198911471096479199782147917410295997
74 12653308214132080241352236415192047080989857922
75 53563493129261820551354843516390132688433988255
76 226742899774157828818461446581664669795076130526
77 959839241139916223025844672243445336029070495381
78 4063154214529680150072197824474963570613429198221
79 17199986688858186503709244988141646185395329068384
80 72810315945919108830295178416911443083936553678647
81 308217802957874829546364811061465555683074232823684
82 1304735638432617434219683244164696175250838235432829
83 5523156254633460322695041008862725340199197333841526
84 23380410647587400335076457734916140030944746126986756
85 98973046723280840678249286163571269425118386494148203
86 418968859244546095399570783114686579736360351320756149
87 1773562710537294668204113386823805225888390508188952522
88 7507776816349012159723285211321331061760068067222994501
89 31781629366255455750610936868437040151834053731278167509
90 134536759666921377071633066181532255199969725120299640720
91 569515788290357866974015026930362038495174200020810477058
92 2410852126325853463605478302914223796752600236474772361469
93 10205525631620653602241544950823004867184559492168425613601
94 43201634924160727342438909511602215590063218178427859048903
95 182879483868787222810463150079556578983786252856557346534332
96 774158331711881062899073718967210988382419955137142859678211
97 3277136996892035845576112445657362486446406293850568089318259
98 13872649116428452103240348188575987218248078106469525126058340
99 58725159701916277578596398447837379235327784141405246227251753
100 248593066333060512589375763240887145769346359777329848832546321
101 1052334517991219001234469590050231357474755697075191161000141497
102 4454701629819900204024867794078783134185428807217597136023580690
103 18857470007351467123025454293415462203004720909874964615809029489
104 79826709986082034341047689662662717103898471893259636345295851836
105 337919329831512198603962421822426921921943027773794177855806750146
106 1430466988977593095536556959570213819402610130315474668488717335217
107 6055397326855738110218804194444837537888021752846620661012587493746
108 25633472892862392075556937315586368679733303526646299417921335625996
109 108510622355857343213650711882400453390559131099394947584360684052363
110 459342954162644787279848605067706501888662205275205532945948989214446
111 1944472761817830876854661813838736778992576243065339244458058181867571
112 8231266610682984898964757749463719452458449666378936909617301559402369
113 34844278277677466026088153091765211749196379745008440351383630696510004
114 147501446146388940487552710861268059175995342240883928648601778580610890
115 624397395804699703111547964941694590374584969184990206916862538464261952
116 2643174816745588117563413976638939723997965710860576143855744853591741609
117 11188985025913345456844519588134667027939063208547158165108023058474873685
118 47364777054079821007889880132630948874128928562278799655195325925496588489
119 200502735519530116167101112716503672229760600526964743751020579012294661474
120 848760396463258622822943822972403321600499322653620238569011920139914563116
121 3592939561337293742386625768634159651153211919604267499843122781424240110991
122 15209492272748193046464356769314788619921445282897226801976930074342163209464
123 64384232254852170070488571144689504408689003398433241136075789400143317970266
124 272548832578336275092465774247595510740710759004274716243958129069810778304348
125 1153743137695267290728325401379007857308797011096512202699377851166939599444544
126 4883980662057422854346519853125804204165220815280086279581973820966991837046741
127 20674677341960592362029843729180251270920498178653508282439678738238053007598564
128 87519241530762862775924727527959271475727308204681815492368445921640239217690323
129 370483055741543235839105987450073926314001447831309247195598615126815999508876301
130 1568314489372552308743889581254016738021755538558379426038372175902711793563674677
131 6638928014272710330460339207822330342326874954027150524537048308769267987343404576
132 28103652346111119895160090670427125819388858760286394880741857207559222570621448312
133 118967290124714620006532983442522038542869849688286827850869713583643497893144074608
134 503607714232790485226435718948250330943997444034319695370399275920096801514679125898
135 2131852625783967795948671571125047448241548048884846305323141297093480786858569763004
136 9024475776717721480444899343333724102817608941366059219665980954250278648726692770799
137 38202060526869551882343254452103968594593621727134563324078793244679569247575263641023
138 161715479614196492305676343464826576287381272562638644592228931981305939626018434940756
139 684567690490296307637566937056043748591456801337447178383343567084439419072849044075351
140 2897885372391266830330464759573162540764860223589277487606841329609755858390011832253042
141 12267215862181138858977707006456689382257663733097200664254967454244038914726512018597272
142 51929101973130221826196679184826746680271044386700684574498910268726445194648322497567158
143 219824258579264118792409973102433066307227742298533889145160801440084072042210651978900746
144 930551517816096403856399735984055413120707424232008570720262061323739977118182490961302982
145 3939174561107893297244774813088061390693168100003334202712801816030409794799137456291794542
146 16675160832896718597446118803873808509064918800857508206808251247658174450363558880332052807
147 70588643506259875137276698912151232152445941327381243428494032284933850461369994155033829496
148 298813105431875283401001054229606831517057851165732171125209314589390593278903252056429054764
149 1264924037956937753909127728603119784245890802034156984862717122011692765189171039494642705561
150 5354627332990476795315299214422561864434379804963884267565317667706784479725226684310495971715
151 22667000558799403906181554411144985928986911571726210765164058051884858112008297682806115063585
152 95953066830080790915642238313762327590422521286650969923518474515915162972402438832623810634067
153 406184797596599803609775592113271835126672605826488764448327650570517949052542002116012067873685
154 1719445717047873059640141104827844401774394881730557774373011698977717184568111579356144368202541
155 7278690860337170142546521621760215788904952963562467163449414065412394390413436182353503301503681
156 30811871590407872994503057261443073918993545718731595843523432987883425878322805360070903556879328
157 130431618696305799872241494205536930789503224212941814616917618059688932171916572460747038232790590
158 552138064895567302316379389138707903477682623579281642792799648194168900482187260329018612428292112
159 2337289422256139681333916399542213987064307102100001986556943973392018227512192797607528748355152341
160 9894122848464920019264339346760756193402241366594959471681150426566318473583241704143242308573211984
161 41883416751195812178103905938617613941435894922899384379944336051091439668569946399389970627874233723
162 177299253872365097765161610357179005439642573187678709826452144599562815866090854403094550621229492760
163 750536318716162755395571870364060128357604848042500954296333942780213598113767229995036007016557210155
164 3177141208487676699932106264041120592541763960119899456432617797181123530802640019699452020989840777820
165 13449350826802508705387821690986981249110360407396542328609634372974800397306217923479849559184609867163
166 56933269814757410485356906423118826615866340649762495505252160930426357869800541459044298578373112319317
167 241007707624100051281406390308620736916540674600645127688112936692669907799685512368811583436955164792195
168 1020224471968898274401897659506705756492072176831657234253573228836725850176478188253370836769269275839585
169 4318774629513693655843995617174165585610684777430010352080130918583600140034566400789688693599436260387424
170 18282069106356180205261658210153781504035411272921750262683538026711323842337668397966751471254279882100374
171 77390945229114390980582576322422566015894463680825638490095776311362122835907431965290804971562031964077409
172 327608345018969753099709119430133764441416815707828361801042879776811564233501727107895959732629911682002031
173 1386818928342691120632893628825592323726064875645582344461551831504142330052132879098028652733585538503092510
174 5870628050998535719693663091705834628508769207869677994414976153958344366970257682650873217971698859856568590
175 24851314767067082606325076818413569238376984578107163234653412018568355586786411280374563464588996785083570683
176 105199620941204215281758321618623662050522254843116574585549351173453210477917133162609713388183690675762410216
177 445326951507570463560326714379759305183089998435929245657293938422717820033693703366691004916936305479788840039
178 1885140763481118868867400150387396228987748234280369384746885784973714345582661320554811921426804248126402351566
179 7980104698598648953551866098340905867162519655459418122177640708984728989473491915556721054390941199206500612562
180 33781069421574819529008956452150611776136407095309233214117353204105819725255413375800932131958725472503875652482
181 143000711690618734493521499638005787473330476886963829030617056679820779356181596583069907264145436778585480993029
182 605345061425534715277814219195641433538020895548136670306622974773736755424882063979445009159590020252168254805552
183 2562523214465401210848845249022655429119825459845084228319647788462707548205740501470896840041211235203411202683850
184 10847573794044837153731066386438846846526073078585573092746176401639022683665506294677641594180718065076289666327696
185 45919528280955233149376254432077583643545762210283411108166168738074311392396576973498500191956482650411937102908797
186 194384764517853789312032504152452899264512339018322957819233107823559048450597768519808043746545106583440151163541179
187 822862039119262581738629493454348316655100149990775686636015851896319424240649913448593363052105348681444222114798532
188 3483307640405740660118103286834926744081901147011545664035477390920866044840922242731430452513880146685720566055571014
189 14745402680983845811060495478983806916179635249313679465513889747859087805412693899234297258716025267851729573151082808
190 62419666211003800728436380894307078680029219134507764312958742998367305306085203473661499007387631820982169323152401164
191 264232507866185010208996176035049941175554328030236537152200218814093477488195383351060517099735781915320023047668131949
192 1118538794764419058882290418542248789799757650677654842503234328689947420127200542522530137501330511260874596178470736089
193 4734955004198980454735379346266850981753461243217676032373173873755139212962756417093743732197279201408518425692981894395
194 20043827712306492518036394475607789135914010622453863953585325413429274804128987672813287617776771309216658204995539625731
195 84848753368162414298677465820072454718066440780151076659436584025169055504685699717066461477359911838773872468757078563530
196 359178448920264154470391912390367615730978598072950478556406729716518409648061864527570561047809966869455696449365322665673
197 1520460266622780935239525515070191798626516817974197952605346902812962108438566146736844973874505499721792895092918943836719
198 6436353376234513913938356189828453421315481561550756834685705626351622267135241000361295184505717745229037572187393997341547
199 27246121252337324377187684018545853573048580669153659713959494312742620679005729958301812245333908241539056295841913114375489
200 115337222788001785707040918950668951015236210917341614313466792495047480477915397503811267587277062321885253017570460999944621
201 488241054102626835084929548907753333627282358845442645751599213469042122880561943998915053995056846236269284544196522501594822
202 2066803076656377844453377874452117552228163310108166573106238611896130513744773301779529839978378424058130701338473801916418427
203 8749110550581385044047280719481178686087679848165491845578360814207436122897336111904017671860195712232932142116025650350585406
204 37036395141297262776157350097753046649760034781877540648429419267660478047039657895523797747623007434983651983375583869863720493
205 156781030155249020945957685950309465737369266432230203010769694962746179874853335359125759904691514668693125808209938076056374953
206 663679370596544950409054915701334702889716365110376566204648385004049600265697644087419364368731916265496037750092645486954306048
207 2809461747503890415818119887825862777106636668386092102519937476901574888826820749267027038214084127214252867361471717032761557587
208 11892904405922639475813474420021297380044491823567338840998049355804676833431790832571491569485526380418475938965629969925090033316
209 50344581247308215518911611600369632698144490368844877492647640919934203490198094802465848327084454293322020960841678270874960451813
210 213116726953981442704790158779260268544179883333610283255496371426307382178539892508519501218625737784048055770812798698388034740550