1 1
2 20
3 69
4 154
5 752
6 3145
7 10131
8 37929
9 150388
10 546267
11 2000770
12 7586016
13 28281649
14 104554687
15 390572927
16 1458526512
17 5423019339
18 20199712660
19 75329388620
20 280578366045
21 1045017557629
22 3894288535989
23 14509490578040
24 54051253212923
25 201382008281972
26 750313154656030
27 2795345373072667
28 10414450966616725
29 38801337768875707
30 144560623950481322
31 538582135088334127
32 2006584288171092146
33 7475876615122439130
34 27852591387852963605
35 103769537167239327037
36 386611156592910097411
37 1440384564728722481556
38 5366394523558263478591
39 19993411105450918775636
40 74488822140874723331380
41 277520636353771366237121
42 1033949932618396875363735
43 3852154805376163419522721
44 14351851557849053775246390
45 53470241473809560166897125
46 199212397468282765204550014
47 742199355407449102381334360
48 2765188764736300196162779423
49 10302176758622207167664768101
50 38382495645094132435068240251
51 143000455538570464697831934734
52 532772295642451734160130854775
53 1984932970747683404096117795432
54 7395202280054370240126404382980
55 27552072327809004118861718632695
56 102649888532993136733211262739473
57 382439458219390206007126859562647
58 1424842649999069670596852563230084
59 5308491406433056769731179235653453
60 19777679318861750234760100466981808
61 73685077224404176767285631577518252
62 274526172567869696026378282449727825
63 1022793518904767920267562555111904511
64 3810589615252651133679922482515074143
65 14196993770014473633403911299839259950
66 52893292759695034370613261919725730505
67 197062875724096602396324964659523684268
68 734190952434193684013287785689746910440
69 2735352118740159663923197520603430306355
70 10191015278366066022580365863138586134075
71 37968344803693058343902587732662867663577
72 141457466970222886636354052208058235254638
73 527023631530223160762227453066221871075879
74 1963515352991078302876177274818656022101220
75 7315407338068526465436239142617522698319330
76 27254782826296236739614851422154333348345969
77 101542286380005935145064270841950243411095457
78 378312899757570761337492108788912183704507213
79 1409468461123457861137550310872099610693188142
80 5251212274746052746235201439290290302420158637
81 19564276260898917077319689232433336152306633998
82 72890008170786481968410817367463087328637836152
83 271564008823356222730033039180041945350183524275
84 1011757478685106438682661224157533483379657091479
85 3769472987641368146456087920783657170209550990787
86 14043806844921044863300786314809164279937008544432
87 52322569055166730612247368470935992621190099656273
88 194936548384867902281939832104952361264304371970690
89 726268961605078488798664099144673603432924234067402
90 2705837406895750640588140871189002185303620325891639
91 10081053245584717574218434961647168085715550502010489
92 37558662719836379851128393601388104161316667913559227
93 139931127327421129846705020491449754715809122556090904
94 521336995973009051855511041563744919320702167199032053
95 1942328833914142299103925055501014612459210392559059982
96 7236473390907387499282459014876799506303556567751486354
97 26960701104242293692819045334123367344896833524526384411
98 100446635366007696928021436298711943047194512916902378935
99 374230867266434365784441116295644021503928076657798708283
100 1394260161175908641688248409581028832207195074070345251882
101 5194551190397300359067767053175024531181867780972350393799
102 19353175842663713129401657640247215598521066523323481009740
103 72103517988127780763231928790994607432384211528430234356620
104 268633807108978505126031984196709916798884550253609753366431
105 1000840518402251447455056163799408449310419757482511250982579
106 3728800012387600817424358667687789719158590960753765748415463
107 13892272821426265596573784690420014318202859019559824094593730
108 51758003514208701809530625316905442372195098082262248149232687
109 192833164321762075654810966062505092723585810970526729424062566
110 718432449816881013621256956919421248319025010414565762142334950
111 2676641161624271435085574333320494731079460917921511679365191281
112 9972277713691026269452942182076708491132325416258215720247398667
113 37153401144975112729123214786640071649007285741322516833653529047
114 138421257035823315587668885072733668846891948785991379196466498510
115 515711719759170931364070951114634355781718970711882719057423932365
116 1921370919411111667821761651189473157929842091756145962422887274222
117 7158391148610408234372082261588034333215820614653923575562528289278
118 26669792552189438446947040231818205266964870661404642705210866185385
119 99362806531589570742189415463991217153794545330601076559818151083247
120 370192880297585386963984305255654403548221041591229943200939495788873
121 1379215960244173888504709208498853070345062114896831289504090900904898
122 5138501484585861552593691262416776178200979368315292686334301011522641
123 19144353218198368298315532249968542713561389216389735319840198888435104
124 71325514110011171620477802432086744918644766173362814086720681084490646
125 265735222552280078357858676413600060783881043312682152346625077156203597
126 990041353168435821541208358200773599728274249338320117819392409342343657
127 3688565902439782712377738219288911897719967250669664690565959490728804387
128 13742373864586139773816440324018129219304782774501157963533121330860538022
129 51199529689613100553374201833261121742981516010102579713506971596984103193
130 190752475974537039677819905157864958971842819476893745508500747337553189648
131 710680494742866698299563136993229222175326968757906826734081467803622147452
132 2647759946640931608474591220408713606235984297755731600691302642802025688863
133 9864675880224524352235611226308954867602961796757736440193973427701185040637
134 36752512381395336451661416390041568053058133719822095406618862715087011894749
135 136927678389558391302797368237922194119810613111689872502417040315480722790756
136 510147140815479379303318739820008894502799440070276639146226686142843773610417
137 1900639142816681809964957325164685799295866683224597948331982135592586154066034
138 7081151421200554075655768763746249443219594600478659871476104480377376982930592
139 26382022931328701720792018788944934407623542907515000895930711381491534020014633
140 98290672314298596962641947001220964610863617881017675913571339644191116978135065
141 366198463595613900798136926152950125059436279424919854390577634601189515479626237
142 1364334087684128050673544946975831342862333847153573946425809468327183648149767162
143 5083056560478635494211103553374075911548354447365992418701118691203641034632477273
144 18937783809889539947915649770150105630866645057720678440842664291245320231650297652
145 70555904968396381267872928916250050053354394107504943435783907442129964731320644114
146 262867914001095440883602424557057784249367640534771734544001340108821698865806905213
147 979358711963776637190852056930886157913651737533451673332960117362499670216089808651
148 3648765922399150642421384012918061519480811754723863399516882763480324236262296194043
149 13594092331874562776525315276507357684840754880016878601014339410152763693359893181112
150 50647081851175810386989611626573278625252656392630179942887091434955892409640888199047
151 188694238454240582369956395463765736443115100259908219498967190610804882186651284589178
152 703012184007975501872828813113544836341588674287936920236517047674635124150026212491034
153 2619190362738691842154129980596884753168573254074196214441025575065737817051775505392463
154 9758235080866554838114947568123995184376666949525503270361351811510778792150210039932557
155 36355949246043711166879606959921121437251317554722145254848157738539677001660087484054709
156 135450215600209874303729537852287635063444799636504420809329024633998268995917122885214936
157 504642604212565026042914856612506823106645178681146627472649873309122652673615386349703553
158 1880131064081118829687845312949062833417234597709490173607220053740947158127172588303654940
159 7004745117861345552876247924762313717364799850219789587774022934841186229870809994314086310
160 26097358372291309916762525940164891400364333692430011286502466090202712817215786827826860051
161 97230106528093762916936370181529503861394027391526500543700281768920576208708012003130676021
162 362247147033159314019574334576720753887624876186601207919501769231751425368687056664253929941
163 1349612791957063638455739376685072607456911937893695305864573470733523030085105129537230672630
164 5028209892422999117943411151285968395126800368632681193907564339760201209378335255760733922991
165 18733443305318681550556664558664441576189722846543685806266994268030653599023051790158647052964
166 69794599983270999522223254048017299170814700802612176133227266882675512443029866295509954561682
167 260031543984323865929932834682557432938498011769441801165914718824018955049236741691884484130229
168 968791337482817697292922845090749029031908082227885210334111505209705918099383298459259243612531
169 3609395387962347138245799826207220402992965862246950322601895243433576447798690356924794653975173
170 13447410771129980190781959272017970969237200143169774354685730109397017475313223801788850924391168
171 50100594977927931915615308264460362872682979278727351817597846777845467293662546219391126915744455
172 186658209514295772008519287467168099006849684554988407519565567583483272797720242844578377654956776
173 695426615081761808598142591411178209426529316579299565405623017411315036911964569869396770441931326
174 2590929047388283072726787454634668809135732397142491748324302420902386295360683859991678379315069267
175 9652942787947674294413162909143149212556285276016127763800066794075925486784100612103577296759726575
176 35963665064976569573081664763112242652501044602216611833330376129295056499406093524211296025556916439
177 133988694776135165379971092542357000095700399921571635984229325606494073673108045759386875868165081604
178 499197462087809246632792893686615546481927944077166668958356462859743187552083521892314848171539134169
179 1859844269483059596430792863608618699155719460798927999729890202378492481173889185409803657571845715088
180 6929163245867085359565882279867802126117947067162309070105776741268537771519381903971929074368255268992
181 25815765371162228654085883900150105331020191342314842976674519585666758415947228628525826733279694860513
182 96180984348493547143220883014155328467000539583677526774638045373545339032591886145426112607103702413409
183 358338465555580367156421683827081567724030006403838665173385258849631702016563635100073021135491311162103
184 1335050340423543893683197128411901098169394762434628281190170036412406367858059514827174695751948711450676
185 4973955025178747359997773802587754510244218923360353858262957557891022535175661920164225521262459630177939
186 18531307654400575700373004675100468421339466108564306353488807788252129803610408571501991040732699202467102
187 69041509551989642133553182665588813484390590966288559068040759759424777345236790987854991922620986223237174
188 257225778672210187180131064075204093597154224044977576802567198879025396211805195474666378543367420251622839
189 958337985986549327565113701531774500427511349689357650932336714634418248645495343944790250301192852441477359
190 3570449665370097461465631494883739709482926572513023705047665994300326712866018010338923153811908850288010777
191 13302311918501335477684014371527370829513632602365477747694989701179023125541193141256963188167304316701720606
192 49560004750483059554712275749997116983088622870084799623035321396702896176794617989970862943654715902239772095
193 184644149521989487846424946150459829554798612579112904210290690399885368357630252132482793144493849261000437790
194 687922895172170117391942564827933242294590765048384223554825295375113170220536594523537273945380948741688253696
195 2562972674342449716956669496850150260304329463196935582797411334562264595835047155042893106362702075822341416479
196 9548786608973194733194196759511580965241019397517930169614250800302231430566315745904598287955596673113765813373
197 35575613667866575351723057296605371353676536041915579700729600831654031230801254688980521050473365949466972383585
198 132542943901999175539095860707667220276214769809945635069649111529913484798278830078741736250545146556517947065490
199 493811073569093239723099027293577006165933831845265363319415834502970545838502148335073419387022645365135111127583
200 1839776371345426107547670849236960864337620367318269338531802198671395538009514291679923012597605059315849520790998
201 6854396909524449401553763390833867482305746762504208916765290712405317834425775521709436572918093510679571138953372
202 25537210785536881795225902181230821912638149459418181288782012687601426596840235190615377693348270043765768685751031
203 95143182297884561903456036083537840358872886042078947660152501693828079570697711797068808699270421412560868081828755
204 354471959126220006383671032664783421747088983376672737205160247896203912523890600935565650793890694288854833085976349
205 1320645019139477844194989964488468494622455493332526822430124662927867326000401145729609023310238612630111669726050752
206 4920285573158336411484293131541575165014106662458857303562837133539464014007238716268203420875960986547598936220816797
207 18331353066552732323854389929246168662889807948981465669503155192574348373729358706439865817909335688434506895882397004
208 68296545038728066781913363301125144294484777719477393173420979086513519049911937939997074785056278830806169802260655002
209 254450287837054330731647919542249848838459569301928096601678921880063756785980329678798487827941400980057099737211099391
210 947997427156025116807897517038216689260282344550518083205141610196324859074991025503921362405360603451823491021436930623