1 1
2 8
3 21
4 95
5 324
6 1277
7 4673
8 17768
9 66245
10 249499
11 934816
12 3511945
13 13175625
14 49465544
15 185641901
16 696836263
17 2615432756
18 9816980965
19 36846924297
20 138302568456
21 519106314333
22 1948425878179
23 7313254531824
24 27449718110385
25 103030280701201
26 386715859410952
27 1451506645835781
28 5448112942898863
29 20449051155347108
30 76753860406393357
31 288089407706662033
32 1081320298010048424
33 4058648297680448181
34 15233808201228468587
35 57178867235562612160
36 214616254595763448089
37 805544757286810912409
38 3023547108623765038152
39 11348639582068320410653
40 42596200998227189856887
41 159881396033370602741396
42 600101891687325463132021
43 2252433925023101905594329
44 8454328601327455838599240
45 31732638771382908980345805
46 119105893664622937311883507
47 447054340732572694843954192
48 1677982318243745041859929537
49 6298170946566869174342661601
50 23639675365409960898226723208
51 88729609933274776429928444405
52 333039416033225244721140472319
53 1250036517856442947241944397316
54 4691910989355009179878385490973
55 17610708501364293414393995778529
56 66100370323235585337764780215784
57 248102395001904552253113195765157
58 931232277590483553011654053955387
59 3495305052656595121845529088136672
60 13119344877883744442619806508317865
61 49242400143025375726565422162733289
62 184827367099215057043574694473417672
63 693734576901336162330141023688205197
64 2603876637652540544777625736102286151
65 9773440404826448568857293439464735988
66 36683818259841968158747602535046979077
67 137689745512395259427443428193203685545
68 516807325916291967227478389417398635656
69 1939794507766768808925251396745191287357
70 7280861829291459227058152564576278655555
71 27328126131392854407038972264852862145328
72 102573911627985773405715335439891383143377
73 385002882966772302920478775051230692468145
74 1445077189123053467436560388437248647112456
75 5423980377580735195696839179843518242775781
76 20358471753494459318998270500980169251007567
77 76413877500548254115205580446575076927959908
78 286813310221408797587281204075448686538638125
79 1076530567625911509770231285826420560091386417
80 4040670435198168634146309379593788216500045864
81 15166329741932703672938184329682958088989682581
82 56925592306998341752974692584823184433838641163
83 213665607608610287557616311352356220772728411136
84 801976580736325798676266902756484812220378661177
85 3010154246385182855531963892579684671379333259833
86 11298370556795394708792469312456026285325004113736
87 42407520276396636086860021961272011952566236418557
88 159173198201695297834447642294507375448010545240855
89 597443728391208408742183678167778394437279614650708
90 2242456724037768139867006083489585281123324493783445
91 8416879984200695783693650960304221178014654014194809
92 31592078415175307021467890842299708076449177936434376
93 118578311733568775971324278833267165485580553661045677
94 445074104615708926175268092641812055918282589664587411
95 1670549662104834187038336933359158777624056810550984784
96 6270273072768827222076874740312736634726321913771973345
97 23534962951985896562804882752920692375852990417624745089
98 88336580356740344988405795643478293095374348193088579720
99 331564211298849397521060985193574009006640857518755103445
100 1244499456173930269314609667058055438949898498415370634655
101 4671128076067426878716167994934622104769515789629176262340
102 17532701516886732533739291468323017537713135128213752028989
103 65807577414797720993379305884831175126846658441411992640897
104 247003420495895307555249136096021954313644465060633228658280
105 927107365647424637977197855473174942897020671462366711997573
106 3479822529226841726939516568890506273117666980992073886321627
107 13061232478137556415809535561840109208877081374645678964678688
108 49024279949661358379500559843487318172662876249148752192546505
109 184008670591052403292469716182917297778353543637459483428135561
110 690661665759362578773673220717821119365183782409982325668597448
111 2592342714162800482183921222576749136460701565326791651951130477
112 9730148755663519029573990528178687914401266517430344904980824551
113 36521326555357077749129748270246863669095196877049574140309285812
114 137079846039011043646696506724976876182469674866910928951576195621
115 514518117560619061171276547197869424537453869039122373436051163977
116 1931202149313654797898815025665321085593890367476096403861011181832
117 7248611106632753006042237988026271975140159507846337432460340895773
118 27207075651750465380896858054890775570174050975892987412834501711331
119 102119558441028682358080833114871940754237864636525780097323628862320
120 383297505019423996670692613960532095076471416555479805233225398076145
121 1438676190897907128727879102180889965120789421416396126003302811189841
122 5399954748339994051400672963695974871524550954747896715869290441358856
123 20268293496899120343686651733362396309107058793304518070052597678334405
124 76075400706409399034252344787159819709282868577862332773755019542861295
125 285542864944509992935854302333856856140575779383438141068401288176150564
126 1071762054009783521747887716452148592710348884645897614253828771984285773
127 4022772204931451496071983949816192765856001787643800818605541584294767569
128 15099150181912793423299739008953419715591993107459484034138723703208061096
129 56673439260735376936630598401837455859650970631686366548557827799942060149
130 212719171539055067241774093042997163621380561128805335620986132060967578283
131 798424209479938179338936146991160536877517667364136263371274666957698300480
132 2996820708126080537024449625465382635921851737105256156546544318429266009433
133 11248324199116064823304096176914675568190772148570052429498476707582882535897
134 42219675319694494644741601791829595531501735545482286851877091003284376828488
135 158468137346227626473536400380159811305850165449661508107479689210205813564381
136 594797339482822360623625122700015625898118263306266205506713296276511853524919
137 2232523717262369558725562367539099112657513941296243784586156905427303480224788
138 8379597246471762864425654002737973244748535538944060877934079317857793023688629
139 31452140673865488814271227472598521041971148954265303261319197227064246756789529
140 118053066737204232439109513180074193093516516418368231442225653282517835743789384
141 443102639994201325064387649244200598032243691925668222547426765964025818231555981
142 1663149929064524395901061628806007949648349941743352878738969592932752610595625011
143 6242498773159037714374503923555846547368465764644355274597995678246542072352711824
144 23430714364285216713511697200752600922425060644844583310562897083681654181906560001
145 87945291712552326841183156059586236773754007802104868189064219888138914186589032225
146 330095541013261451917381125975595167674710976307131441351581802336915096711737837448
147 1238986921016552890754147495231081128481029079467971457672382697585444384555585736629
148 4650437221108679931232403062428937861652144501787192686141705976659366659409288351039
149 17455040065902430833206056175848337933086567567649504108510070572846095575890757459844
150 65516081438386296990177157761056290138150219004800954410360714212698856455577404388957
151 245909313919374800983944925931238746898439593361143699694331377658014378226067084406049
152 923000725084071363415993976084964061722893302835964145666873408251145055087154420158184
153 3464408585943353554681066885966037412544145088794419772226940517357559735683516261439333
154 13003377488424849133764120877414078968994727866808355746643673699714973668264194899614843
155 48807125924043327508824168528014000709633931149219067498947564109513805060538112650044000
156 183193600515398080216389194778062676577660735717755760952040010060590461092601458877633769
157 687602366138568525637797895277396762639460421886733460649591542004708574942232253851154473
158 2580859880417153331273928797621138169208663668524049945072734755778587125789166398739343816
159 9687048867723824722526756504593520111374284155451992025628437630348238571709171277818455885
160 36359554611117409937179064488733795581710269745052743280409699798018574670398178815040826503
161 136472648127506037355793861412211379798349876118978499861663925212920696949613181209910463092
162 512239049299006144240118793002066881389987565305980198024071035966178230403135293993383541317
163 1922647850883646943921159628366156400019629546670115756699984181780784881428894144277508094441
164 7216503239193167184939724384160437453376659750744913195517797710589292918338013337075517040008
165 27086561367621489904548929279526860939456405551765075908862655399548135472427239809805073375741
166 101667217820573361943086547434978421010253411576577403585044554834038163261273966482108278400387
167 381599681077699988368051164372513235968597188440613923462258327389814225491941532639897348791216
168 1432303546022039793551462891502009514766526052238186485462164018316380410543652057084773373009425
169 5376035541103063883075637338863673649021351690761535657353345425379401868856483616763940884732657
170 20178514686689592668198987396007701500594113688294676164276131942975629585948199940209881103803656
171 75738423201979663803802957877430346079697199162089585901063639871778273307111265028973944443149477
172 284278047130298845669221779809561868945400363887112673571423641466772160179835063854193287447911311
173 1067014662619805919826224815991876655651341433922255538939621569241255468055722076652803772675183844
174 4004953255232604951609631477234410908140914836009553046458445930772236622151350599764391893627752813
175 15032268195093602308414982884738206578536467795123273091207745743928711323790331431310261719414411633
176 56422403131418955271290973389927214704041318003819300771587339186662552394609647320239172250002069800
177 211776927726942588671541077827530351529208392599803855697696020787659677903706473951031917097898946901
178 794887573522867683010713453599813275841175414499457135720672394061324873214661239491212769048063070539
179 2983546231040577691244768994915138007510485251095623185683444522721634473839472888099233957746254583936
180 11198499522776037533905670880600252976708228138437413093389021482398855709835308639770293108516729879929
181 42032662425973835024337819072895552471512872307415846427481379180033477292030615127669218060509541051769
182 157766199571878692789730702757187772922142021273921700255843190838974920624218428098787966954767280340296
183 592162672806876993284097078769357040469207414374967262191045423041497989686741183021357091859232164155837
184 2222634708938554229800899702615836244915354546201244351053055802902310770887057645382181616844589101043799
185 8342479653373046078501988780053709230920430898133943169914092080721421871714076101388295433535272878343892
186 31312822789571266234383670090044652167310505540959542309244783727006978614541512713495123464811020280189397
187 117530148324024865836670945044378354628572017059237291976215121863250408169462965303097087552786660860412345
188 441139908014547178863493063052349136367692816299239336732940048587594889690468293946207988145270550080306632
189 1655782973289272898018579942748252834348984963089124546911166130359017108594977999174111744173001562535853933
190 6214847500363210188332411393300790414887789657095205396866032975956159812221228035906369353587131254493982163
191 23326927547782552253833237438134423890573660718478301561977148268604828132478335119120975959226359905192771792
192 87555736289216329313992361658981757429141853524884994119297405715843783076782051903973457397889217269408756001
193 328633376231989907976408042944015951713563070739827345650070553663373043885950577799482854267573982927751665089
194 1233498803743579211467462109656445301850885026958589404781384296232902024251746086327471395335669646545332254344
195 4629838016704563959667746889553764907149931550891177077503615204317375540437274847455436616561062435240010471573
196 17377722617863891827020562470549688819903643732973411697823751161084845337487804455731685393519803445870869475551
197 65225876649215036348927999497984568368257820975172987342363149116575064467348794924751917004282884226031710668868
198 244820053709752299843083295241542293246573031553202501411485688909558862624220161221795600740722882230520082391421
199 918912274966982962996057733746657560205681591855233550653744928412004210407711506481537410208356819846242888124609
200 3449062919029005212831368647195970333389028304798492803640057213831520124382803369409188940754063383817586056816488
201 12945778768542746287414019473744266426767003875963627732791425395345071896416440225787670202704083765539561256400453
202 48590933786511986265151786753975584062349365714359296380020175706643946194744306285960766238666789475419118192785691
203 182382140808896978162872633087952643038821839276119281951968639631252880718227486584030328137332726991653181545503904
204 684556617746449514631793908743024596490413617506052656361043477286140953103099707176034489371733820406528607017486089
205 2569427910112558863795865984977512712884828015765894218772603553179120496740691290974233790944867100415102320263735753
206 9644139891597203465785487626495794322418780714980671777509064161149276221344946873479496889577234781992435382470055112
207 36198499238930605945958473348263278972350747444876360793711613408458600433922219992143126988057172025890354193229427501
208 135868139811258025426652086223824555885612681399214729049597180558657945684482603400213800123206713924976825405793112871
209 509970076215704376600878168397170187958854282628321807202764759451904644457101856333410734494119658748719472210371535156
210 1914131443889113952810851573480947935159595778906305833600139914727945344578776182866388525650753396203753909949581719141