1 1
2 7
3 20
4 65
5 203
6 648
7 2057
8 6527
9 20740
10 65833
11 209091
12 663912
13 2108281
14 6694767
15 21258988
16 67507481
17 214367707
18 680719048
19 2161603009
20 6864108879
21 21796779780
22 69215046289
23 219790389515
24 697938050920
25 2216282199881
26 7037740324047
27 22348141843740
28 70965881172913
29 225350113055659
30 715592797804720
31 2272344332524377
32 7215764023364879
33 22913450965378604
34 72761004025006001
35 231050474008075059
36 733694129908341368
37 2329824591674461561
38 7398290931737159263
39 23493059909413940836
40 74601535543786252889
41 236895028870245652787
42 752253345649908236320
43 2388758847073290918337
44 7585434963457801467815
45 24087330395592091670932
46 76488624367815107342809
47 242887425115044804689867
48 771282027446687057983240
49 2449183878418185748940073
50 7777312911285461008045655
51 24696633296113732227396964
52 78423448190912912986435049
53 249031402475438001361473451
54 790792050713087420495938216
55 2511137395745457364364419185
56 7974044522355892313834208791
57 25321348864560246339470781780
58 80407214497384789858884156105
59 255330795283078588721747104227
60 810795591258913566084714772536
61 2574658062988683624369262691601
62 8175752572877307517856383656863
63 25961866973246966587393917655476
64 82441161315546397078976139847233
65 261789534861248920268270299195643
66 831305132888093657192873218589456
67 2639785522107918279023538196373217
68 8382562944752846446769454337490023
69 26618587356534066351105745133685172
70 84526557990352948495224387791804225
71 268411651978318839657057671397927723
72 852333475189568902178841060738275920
73 2706560417829434758386758000943177729
74 8594604704140917007078693695584093031
75 27291919860292670719499227597605815324
76 86664705975571646285983286400553035321
77 275201279363266474826144971974368830611
78 873893741525257392996404021887540367448
79 2775024423011275459512678265784939322017
80 8812010182002766838445689052816280564071
81 27982284697681351838296879383861622715132
82 88856939645992580089914903925863361568705
83 282162654284830570106006224390706571085739
84 895999387220078100763014467041350000778760
85 2845220264650437211093353341331184305847065
86 9034915056687552194851019393609241386991175
87 28690112711392638103540224284843224624368348
88 91104627130184968732606577699073065250429097
89 289300121195903962678906999138827199122543747
90 918664207959146246921428915792006174083127872
91 2917191750547923478896875808023418995947537633
92 9263458438606443725238921949820152749480994799
93 29415845642533199901134633418049841068244943876
94 93409171164318450889143721222866598472423909297
95 296618134444818515619204732614607265254396294387
96 941902348397380569447470187135799503570240204152
97 2990983796648304430085915464979100968866119578097
98 9497782957048612545749615001458013690324719781559
99 30159936406305514562780722432023209288680814391740
100 95772009967582277231981036930801906492115401724169
101 304121261055213565449831061760248033446349351764331
102 965728310986895565370991267496912961241529864050840
103 3066642455070846921334190702366987144890417939216377
104 9738034849193276699579153575697132989010451951873279
105 30922849374663057873815477577809657264220229237792700
106 98194618139748735426037614180915789838400762144140953
107 311814183576222743729741887415513093010466347591437467
108 990156965027687706064966017786034001029900654532751760
109 3144214942849708070418502840021418726413608283250205401
110 9984364051373358617254845678425356824732543763299287335
111 31705060666115421504963253404539233670946545365585614748
112 100678507581440959099515808188463793191955051013666393009
113 319701703004757916458108715402538390360434439298766846987
114 1015203555947263974997013864353193013900269419613302655640
115 3223749671401128583164682811932406599539266962379480015457
116 10236924292647709374870761987494915498759930843037929763399
117 32507058442864217863745891009618544363156726292363583027900
118 103225228437679441264476049004074079501757279854577488455449
119 327788741781713979429927647472621054289306466744547762887451
120 1040883714815003955897538400317013631238497018271448384267824
121 3305296276736015713427573666664467720180156025092543973880673
122 10495873190740296277542434413648270704302876307194873943100919
123 33329343215455208857041408479474462303743050467319945450519252
124 105836370065296100428491068790580528758909463603298953529017737
125 336080346863964380184604666577760652418719936329105368684396731
126 1067213468097193191746436831883425746037293834368214261325973632
127 3388905650436770916336609760926594168898120469978431040921737121
128 10761372350406227469142622361193014197087505871587438985717510863
129 34172428155136785779174097934389822513298545779098432452125480764
130 108513562024819642894238332436965610961063899471429124524946622073
131 344581692874064536644299442971467292742877193051804458105580553915
132 1094209247658815733038983874155969999657800827306966653174351595704
133 3474629971417694204650649289214537104138502905520302087222358006457
134 11033587464286001809145239356307626995097253265162780723651467690511
135 35036839414119736917350443108637389470146093931455833056951365355860
136 111258475097451236783495574575093601521131919124819064648618949458817
137 353298085329628818461005421691968964813877367944762274929355479011043
138 1121887901018347791196572007027659306439764516870825613026243592364072
139 3562522738488786232393049984345042661794086059340797670474727632898889
140 11312688416310925108325725418443126374560307771603041557812277596007703
141 35923116453938170499659955387399436669185728731043949696491378177963148
142 114072822327765171676651444800404594087078338747287056648901678765228169
143 362234963954396479745832850420551900777463032870055358820141301818496227
144 1150266701861952305846156965097155502613507564502117161654623484037056648
145 3652638803743270514164471583265726102614453686111310229569815899020887689
146 11598849387724225946246085984921022207064015758028782634348826313218650535
147 36831812382116516377595747712648698537072368930113968584326095025319552412
148 116958360092785232200592883364537509156452950090129880401920010011076920721
149 371397906073052912271643824719577947001044353675605376820618629952366896995
150 1179363360823636121541243239438754140458240550814768585754697387011537182152
151 3745034406789672255560269291959876133564194935743824942277967840098790107209
152 11892248965784036698508272986111343767794641950932185478800273088393472284767
153 37763494297352713490317899756692127361571979003919006744820092760800326289564
154 119916889198103974445934459783722130417370866177257134523260725745521868589697
155 380792630091924858236909018620198193713671940989012332860750616486673997247659
156 1209196036538097451367348157795408491999319407824385643052586541493751865721288
157 3839767209849817340770416354571939943690737309082496554126561958957879755016001
158 12193070255216079099441443281453142588258503463611561137670602889852835271598967
159 38718743643433004936697528451922603908350879660301018702566367775759583279383556
160 122950256001728971021706713247598659154756905802479769207286381165488340271160881
161 390424999067721813875059307366411506116979951535504968867689965002370920040003779
162 1239783346973161485352023349126551493792746346535032695335569428770348731486000152
163 3936896333744655426646763836811254924420961742487477589374179326769986516325163425
164 12501500992485609700717670189924013105152530286535647691704462480390674431010099319
165 39698156572099211700386625471765617098938629104407435734938656541478015352683542180
166 126060353566357394394368461648861529517824574111165368630670611349481854625725082241
167 400301024366550803035494755051610546593622121500881618636719626799662106005054073731
168 1271144381048876486889873146419639383362743057338803582336471525471980216977771270432
169 4036482394790365165539792425696778855251170995357486825908867371480745229257798988921
170 12817733662959940029309436209786047855014979451640372479874841436633800040536438755471
171 40702344315094943133505339701708130103371256926031347020971520500094377406217053283612
172 129249122840798049707326888920131515281649378546459498665213624523364114084924380180433
173 410426869415488037641622063574262428750115513048684878044574929765602556712985453437091
174 1303298710550521619389321413798938229119881594445110165070899704547038982956572235784208
175 4138587542627767667820566437612315227488178351645269237222260172028760376639501509273905
176 13141965621034650197243338503395622766694329448046621665023687174058469436259555867402743
177 41731933565622930692795509589009145938509172524702460549320090728162193288846002580368604
178 132518553871278158609180060937319095171851432309160301770742581647674509301802575847446489
179 420808853549048744807084880742251921585317488195536804595265831008193657439530842748608547
180 1336266402342961169697376437883231753955901726751584417976521987773825637197686009118274256
181 4243275499008656773745945644526573034888894299841556800678587921006536010003048230136870921
182 13474399213298464296575900858949601252750634306433288648489965701490933042503875312474163183
183 42787566869451544713227811416796477703336090441095744866147377235322813313678562064647073652
184 135870687043390846085856629322744782839660238773468390837185886079941373827788966835660843537
185 431453455952955664412368538065437280273714247610799525897056452303384490388488145512566387579
186 1370068030893967899032744073691207795902382123855152721998064482892288806540586617756575225880
187 4350611597563251896696933216538535196716815968657668219462880945795114973541928014198809525265
188 13815241904813652280205176364200074491463258732557573603564130097563250437447344041361811629311
189 43869903025914575863471758190984517675053457243129702061424533740740864100198144194765841367660
190 139307614355458404533095007413137758699336756325941526342229069058925370148070416005213688418641
191 442367319707667443070712124587084729986070615951126808302014785782659212417277521421042185721475
192 1404724691114331073523378882835262741339119912217643280601038878442602061317138972712077720451424
193 4460662824573591498516984598566400250346930988705053066833282311679990454921419545987372058446137
194 14164706408590767366020242327550979140373225866160692887132871843407801082100517459636677784633111
195 44979617499054537113463285376369870549312172669863445481562034603272204070859844013709987277167932
196 142831480724106015255082167189831213403862094499148745666841380817469915382383593539717073653470457
197 453557255934190408540193996823132582550176643116411192480697931356627526914880704391002216499359067
198 1440258011522762425337844959996122397286466981763183903310258364289964578456347114292402004489883744
199 4573497860778313044822370163157614092172632492692867262115724896544582405209325687231830136646439369
200 14523010818338521521900948654227346936800149116849279330576881604656702440769798111452129093717886439