1 1
2 12
3 38
4 148
5 616
6 2520
7 10288
8 42100
9 172268
10 704776
11 2883500
12 11797636
13 48268920
14 197487780
15 808003420
16 3305872824
17 13525678764
18 55339088836
19 226414867352
20 926355911364
21 3790101263196
22 15506855855704
23 63444895485516
24 259579040432324
25 1062044120597368
26 4345257275848228
27 17778226372256732
28 72738002120152824
29 297600944078885100
30 1217607293782196676
31 4981729901631703128
32 20382296442822413188
33 83392318830256086876
34 341192115392670562456
35 1395956620933884492172
36 5711430011465647411140
37 23367798316001868892216
38 95607229194989871288036
39 391168314221708235264476
40 1600429709546183857805112
41 6548013123952401707976748
42 26790602308683021563441860
43 109611321552878023326176024
44 448464789038146889639729220
45 1834853043989677586069742428
46 7507134953134106281398858456
47 30714762356131704793271162060
48 125666666775424430579293643460
49 514153779063601423613720578296
50 2103613593872135450927237722020
51 8606744387609062838463997385692
52 35213714709500345553689528437624
53 144073722629347451003325000021868
54 589464580022795112516900192081860
55 2411740911251166454045078287747544
56 9867419383837579878573363175906564
57 40371652212849823741597628101395292
58 165176956506476398019077690510778648
59 675806549033393303613500578769438732
60 2765001253056245644728127820376246724
61 11312752059502220658524699334456161720
62 46285099877735353697114026974127695972
63 189371291744389417004519574065771913692
64 774795479142720801690865487842390062008
65 3170005490115604514470803901629065600684
66 12969790193512493555625666623826340311236
67 53064721240466471147401359935494917221528
68 217109498173448690707584134105633305483716
69 888283837081217117611014940676860349185884
70 3634332822184315515879976666509325174702936
71 14869543394831071419401284833670240663638860
72 60837389305989948080370753525198534880003268
73 248910665196026230898795708598274301842263672
74 1018395430098249272964389057262913766198786340
75 4166672614161474331531193200424072572161041372
76 17047563412503042786674022574958249687945089016
77 69748560833786157195287588702361017263268822508
78 285369915962088520551018407373543756327370603972
79 1167565150631207359261934328945149379815563213656
80 4776987007802099837911059263150061894515621580420
81 19544609446739102945130892183082717125423166986076
82 79964998397874744621216872607251557187435080423832
83 327169544431033728225998087553387633864654188394124
84 1338584542584759018884864164723827800149246187213764
85 5476697352019438744837091160250040333476162867123000
86 22407410911602919532543396538450875672226226123235812
87 91677891161227613917602807079850822848816483171295708
88 375091783737394509591794536872098669255678510362599480
89 1534654041942039470855896191654527514075544358532207916
90 6278897940611549402174618880071645148956454059459215044
91 25689541923550308289467561273616970995619179042504734232
92 105106432766379874865750584700663265103556198687326305092
93 430033444806040422031238080795119292948057646506160294748
94 1759442869332185189162138950719485880779262686113375675352
95 7198601057273837174832173182697403878576568277828338561484
96 29452423880891779841760240559416766454714965646308363204292
97 120501923298446028049867723613519453587981144651812491363320
98 493022699162134358357911083307836660236970294808062177141412
99 2017157695376394423244836248234248784691071476776204133309404
100 8253017913639933798675124863755126725508964701666369204839544
101 33766474896327891178084031330211726993234008336567492976993388
102 138152472084175546975540719250679362441843211167040522314183620
103 565238320007295769618978576972345474457420830645006649468067032
104 2312621363807402077317307741544668503815468992390246716951961604
105 9461880737791055377660684355366592834169449970923275260495141724
106 38712427592897277924479858679746059499198053178360314140778848792
107 158388389334654170740396417382268406203972154819888980460766184716
108 648031741637116563063634326887895118599502790544258437589089807812
109 2651363145577197945710893521359992216078636397044631455911842783416
110 10847812040758807557267082513716967720358484556834785279784720890724
111 44382839924409555403592539265598335462407711678295917010069049610716
112 181588367530192951611814486242442124402500289703697723712927257517240
113 742952350017270915720008624375657286719969252360049216110139987749804
114 3039722212957320898613095051404147271032221226452108866782490409262276
115 12436747971429605300963062309864234793249489040589489654239833084800920
116 50883827293671876909553433279403915882984286521608769508533843504364740
117 208186568225085807828049399554331071332052496500494286839219728350545756
118 851776477802966958073259965789232748988220183352343603455547054919095384
119 3484966270033385702822495895399482857762967865841411101901718785546104908
120 14258423682462606801065333514166892474023216017446536075992039728589191364
121 58337048383157780548298036509377095941581311456762519375442520456039901560
122 238680746893833006585538346414875795833831850762998624140322332801977969700
123 976540646410987880761835109160974451670907481028063276475980063438124811228
124 3995427559630407008634081047353948337464849041500021253763709027008491161848
125 16346929790299583209858931374646420282806427863589049146952274518567349037804
126 66881981860710568668181403164752486603939404131270926121264601894585355073988
127 273641567866209029695691947259052219684901786055297740003019067584284214013528
128 1119579677232392706209520385951407042241033446551906466148568647195475780424068
129 4580658791885885609907775226036808857761672167412030281843588334844113949593436
130 18741350342791286636843532341831566883616501358456105996616830018148675728571032
131 76678536566273282369839935186636844096268124000042784930915778092579276594262924
132 313723283669730344913840013577281171350782938716302866587987641147319001995876292
133 1283570385194449713201910661730201884338590545081991327780753093719203431707156024
134 5251611912498901632371743353516061122367867562410751808714531606132866805244327140
135 21486494233288444570829547373771082463900850425137888221060897320869135811637621212
136 87910044026360476241870210843568568835014849900262325000659197421964866865135970616
137 359675978631431803105930336549916075531467910592789342760967003682130107430566945324
138 1471581672347776248771628369872325142577008926540271926710222892404472425376169036484
139 6020843056102362511090176615642484333293130781907171903022557369186655548403595450648
140 24633733748791218193291572607208321817178306294224575269290883507163323148225609162308
141 100786689297821594890593005532087985599148790044696217879010202985337939037166610903900
142 412359605864217753897425277613895681892059170131902433223295612860553315689681467774168
143 1687131958923947568230074614012284880270642945470731546375280452558032971139318420606668
144 6902747520230745557517766047945230651642834008942488005465764558191270644258920047102660
145 28241965944644628261659548908157101834743183899926916760155736299778466293068748598673144
146 115549444345286502526569613613490405430090064912107053516211432251986300688443276516382116
147 472760080324233549601958885630408175411801003307140634128878372435373802983882238345567196
148 1934255026621362234037340156120096453560300490168628697531599355975659912712436305181408632
149 7913829157157427095206699440194211195251788511059060769857789476542512309325969969632170348
150 32378714836828410203160199273492801731323168751527938507486200282259765581272646225028042692
151 132474577561037578313902354046710159418279080608056451205872531190975891363207782969954660312
152 542007729102764698695217844602266991633997105242671639602865445844946358440915963666830287620
153 2217575506302562273127120178765354793698748009000036673060171585743581456765724649916359799644
154 9073009224967491835677485549043503123860875090716503243132981306116132845140888074964751377176
155 37121395038132998394978555358981550033007548804188904063667015437553486126132438143958727754252
156 151878823817911691269622664963678738426463211023876351862710703316630926260920296527278503301572
157 621398444229169560262640252232871936762643207814707285617148202474009167822188533440108073667512
158 2542395422770542620394514161965948705666888876914097322497757068173520043067009267561238775385700
159 10401980477667222568326809665548147744857491956364560016821017008661450158351377438796570368262620
160 42558760485754477952764331835449578016573189222337345137483093018957902216992271765646156419614136
161 174125311806969697933690617556859066516335701500278966547082832918698620384413434806989822678022316
162 712417933835812400482483806336918012783014550504818743047611500746542464553357796454007347214977220
163 2914793416212408157786686378236245889603306838001420483548178314649743080181422736031182552429408920
164 11925613120729269354349094999940445776190031191134994144006992656400048935072862387838982056832475076
165 48792565371619517833005376237213640458088572540766961788592618023740671354505662990294576771804286812
166 199630359583405619729708796679098562326922036895225143660380614304541510036644775995244720492748236120
167 816769525518331137235064798425233460663514604641371975814419897550719043305777168741676454528374459724
168 3341738497128338880967850688916695577540672213913236332312855715799625252423345178758756200491433438404
169 13672420229075916907291784945530352197050448368444453684953947846762976293046496060771052770513241605240
170 55939468357887232786658309235270060813661527332442888716374594965037371918799965650461780219282944925476
171 228871265491710461205341463060696845862893931133019434833320194532283554983213339805643369968323266388956
172 936406042199923112850157264431360935485423909654464111405221469153723932770435226687957023439552843792888
173 3831220463541690148604775204951082556724845361282520505797049501939340773606421478926078194848104783075308
174 15675091337275662387081217433287396769814359483833247655439770949129757585182530995358260640438037721085380
175 64133215712883965824236837797563055233442679032249109161581219243267570442748483196355610885641287057006936
176 262395240268511253934089148903112328686312203331688208424688762254628088015693563612760618862522612104549508
177 1073566347020674308469233255740115207100654472946557010195778893725054320774057479845307441283618587919107932
178 4392399421101946118767659099128148959186438152332850135860390472039857103674961019798232356190987930632952728
179 17971104187494777382027906123507655983970461931688184894380164244480589440563388848376170924591691897473577100
180 73527144222409848950594653862438211470344121518562534819093400658125110445876540027103014346903010189645077444
181 300829647477365344243783621663218783713963427574873622985152389291886252076968534615542006697588597151081998648
182 1230817241148520994315096755229774333093280336985526193562095931986053843366901007156555728165553998722636023780
183 5035777204181444800618181728623743701860035110739050085207561394115330977861517630901190370679580263976103199196
184 20603426083380194923111598982023856604000487926261279363313504712173737293085866626636584848261606797067613434424
185 84297050715593194722336723839835855992826440280944369862903508320332405382154583225257821506552746762594341383980
186 344893743913754127450462672926495776850865155839726783209529593964418386714357279932790793488308436302616580740804
187 1411101498582353508018389609080271754897394327512776310899455503359212503636521934870107309132588200515225081969688
188 5773393905919311816766201623596856336402318544592681340559677418839062088689008007463984670664737618659999744704836
189 23621317974924501227164694438930459302026186860008095892734928002542839779652330999711560875398909726126039903935324
190 96644481905248577585930929373623487542643418136521294211555901832252202515692777947399734921505029465682709394818520
191 395412139688779277962652616149623370518968127671389256241175326801525104271404846366541591774184463999040733385845708
192 1617792936864692167422003277652895917173191336705984599314020123478217658419199552623583221281188718108728876255076036
193 6619053195051806886493215657296251460313968844813369538462492949672885711848897727158242805848403187232969009308416504
194 27081256321858845645667705646191617241206407017531444873341796925733329781895269600205824142790424392455198180252567716
195 110800506108408676105131709711643287908582572950287635187289860841828497817272759417618826049853826681950714742094748636
196 453330229881921424181708593000897613545219583219955564533790499395997405577671084546524520754140690066170020464581432952
197 1854759554290516474468144876374262638775685574186969152629979031967343318731558188545304319511604890830381238514229886572
198 7588580636080686971401507476324245444699076764259421223255753877787336263138593152830518350810935382443696390554182806468
199 31047989987212547919895599187172956946199291493409325548491237110070243769129455872279030735279300143233416263695055684312
200 127030037430546578769872970465488693937833427904336832834067554680065695885016236050316354237013228258955591094490595010052
201 519731886548923503319787485218838514153001617319547948099753873042884506490805541150802735259835012401732747639130347178844
202 2126435915154251142653065022681735271409968221816085180389677196291493351676934603062693049981641954073485601018307606455320
203 8700119846951620933774357711192117785656802512556758725822765307746006839558849867351774894806986254678061261095630199930636
204 35595751939616205480720264045560151203210184116324308935255602818383986770739789268925828904899116322172432067858332096198084
205 145636793335743185959516511515781250037177170931175567142226863917287214199894054459274330921202701533701834569613588324136632
206 595859742170870363850538976827475012479030408270578183137825046874437546884542066874206338164285399782760784011500190470349156
207 2437906137643567392652915256538496195436093895894912595679322246932865910895196694065492929975809814533224480032668814138585564
208 9974472036501225645083855492888675630701199933338147586803966030255649746355075761460673986947755667358282274488761130153799352
209 40809648439996994279632598483518794409381860928621763815856828274644524901701726976064560235159948564252930712764150851534292396
210 166968978378161445869675754273409747702479559191589848745872873679309665410996941883814292630961232544192026233507317859278714052