0 1
1 1
2 0
3 2
4 2
5 6
6 19
7 41
8 99
9 307
10 750
11 2062
12 5776
13 15674
14 43700
15 123729
16 345728
17 982580
18 2801615
19 7994268
20 22953104
21 66128105
22 190846074
23 552959720
24 1605817449
25 4673526011
26 13635237816
27 39860703465
28 116739997283
29 342538898105
30 1006709394181
31 2963267980415
32 8735388348630
33 25786133546481
34 76216889372390
35 225554044274399
36 668266834033690
37 1982095091016193
38 5885052760714217
39 17490551649554901
40 52031141050449146
41 154921097622388144
42 461664531413208728
43 1376874924791220060
44 4109592030664749217
45 12275079405645998787
46 36690830606077177327
47 109745185016075025126
48 328470167537704475379
49 983733666697823035913
50 2947946178316593873041
51 8839177757523348685596
52 26518256454614324114100
53 79599410394838502902507
54 239055103634462930675323
55 718292671591955095278672
56 2159297504846450339212197
57 6494174359672457023430322
58 19540198628596139903049781
59 58819464800272116863403962
60 177130785167243829585184840
61 533632206505377294085083505
62 1608271725062543573024606779
63 4848873972643810867473569117
64 14624511126972561480112055031
65 44124109809006900468980434534
66 133174189201016969503569844176
67 402077011679097302263119759735
68 1214337115433150669714445217673
69 3668648363681699659112527163590
70 11086789917472821378457591297344
71 33514654469344949448522592168524
72 101341962110959756636864874097290
73 306525131735899869533568193473233
74 927388709141883368551483657899526
75 2806553388060327016986002789286959
76 8495668805142646050719803598132412
77 25723596673254085390690455619181408
78 77906351175610989449631943518727328
79 236003475760040305328315785616377212
80 715098231965867951182062502619423957
81 2167266324962579959634230885420651919
82 6569854163117985716743718515340557688
83 19920201336423295872458095557974458995
84 60412113376528304273105418311697221148
85 183250212128670246502474534364409760741
86 555972117037725874031066308879595865119
87 1687126288866186731906321088227944175228
88 5120664063040776145221879267670033808329
89 15544874138807386003526211398034009272892
90 47198538430133600454840996337240108851609
91 143333778137022249669342998603632163842258
92 435356972788564230680704530374178645638485
93 1322567275161618781864650309839738215872984
94 4018498021711144032687792038909390832451102
95 12211862901390373827395275112964870549033586
96 37116819963113556150052242980121078436860265
97 112831102148199017407540744994336475576239627
98 343047868137107816685082365191919569690786062
99 1043150763688125234005945899770224716249605626
100 3172521505905006219600957402140712454355445736
101 9649969145733538165097296433303124508631671716
102 29356879116513891081402727744253693762144693943
103 89321343027598351698328285360151744842444991374
104 271807120429069486056770810010461900504168345316
105 827228518889147423408979739627267389013889255820
106 2517956027559521364615049682227122065469304567162
107 7665273945202646873578674838159838512085519276886
108 23337969434231947309444304894789024992142542704950
109 71064594175875066969242547586426195216793825557629
110 216419968251330846132312126497924712988578879820141
111 659165163859012803348631238835701259164985199459736
112 2007904696231733304894506159447413921966216636005293
113 6117063073194745563875240816333309172735911552691777
114 18637726978277524271617424988818734031536836600059125
115 56792657168375810687877878677583568705660251805321421
116 173077192642054316933208503088845489714241747435896099
117 527515326888770473803691088541891816127173876110687585
118 1607966907016116381062518013157895357115006235317702346
119 4901907718053838149035903043560925929335886183201617592
120 14945085123902965997638569143263299276564070064541785756
121 45569697714053222913585902489464759036917743619973053865
122 138962516035979161429357888379928180056048812681136274004
123 423801263903581007353775774299968641739145736066630837967
124 1292615003323135222690517276391786598828861669848409079969
125 3942918754365528817889671214884738191100031380788143042828
126 12028389867423158589848684292945857479558110790745333371711
127 36697590677328959131124490693511113990745518564236767975601
128 111971467004448510569712624954597390552076172753471676973393
129 341677459996094784700135117982052921437645740523170141872455
130 1042710717736730309229260859171116554974574193473848668895302
131 3182359984392317725108487994369507937539848276833850665028431
132 9713419807460130746538906954739338071169927008716428101623454
133 29650487616201142791073099187373817184891306400574250189399176
134 90516509845246782255419821181897154789985740016479797517281255
135 276350022175555222354704929378881928337942527256640190565041503
136 843774560852417614068747498398815030506324183893723896524464997
137 2576487615359945720712067021027280716436950233764654413487575494
138 7867991779966737816687914386728069828198210533028440074326866657
139 24028875767899960136101548373615718209560842478459096667842375841
140 73389891049105543667313012294177294543914196809542073015056812885
141 224167062321387031457074112613853685610062829817025539263976629830
142 684762020579534063565221660890811223795708777503506208103769401644
143 2091892609414520482108230456746607701849910058432126989457899207229
144 6391025082901743923471362008480984811344276074999316556358692217006
145 19526870330951157566597617134169248374287569711151647894750161571927
146 59665780142298704264035609658440632258764311645546873899005056666805
147 182325809806705235803185490842456097435900375741508508508553233002333
148 557186671892114284486394558338010305074409208312004426841497195344512
149 1702874453710395063982138375225069690340304843178885064772789859923961
150 5204673541828876073854888402282897650407245803819036749215088432307154
151 15908635386838928422940182219430494201763180223394271041961815694279609
152 48629584451537825915673397614391445652660714900089219148002148716937939
153 148660646522542663647426792624639881823316833424779902400171529387810143
154 454484361777975262617275735213259739428804825479294530894015077159252264
155 1389533387692642153886734853178504541172461341800067320718595852169331695
156 4248599534565071789019553390806709929589877887250271493554628204719895098
157 12991193053913343391225054945107317984857410490462816775449112373026638710
158 39726323167845836269305887736857612423647403700876655739800713610239177843
159 121488025534857556748855591242294511551776389016934498283739881581593243521
160 371547226153790691062742131260467328418430426009514044555981695006575958342
161 1136369855613555073394531927161755617861332219067993755092885958808834352410
162 3475763422544803068757475141502160459108206471156260779878446024054153735071
163 10631761640015533611781510599176708434188003122361834852217429561639951426041
164 32522541376046134223831430243975297433906487886386528586405918622866076800501
165 99491882101262914760431777734260363195196668484103931168390619150876458198132
166 304378840932877103750222201952582129181282163581875742600102013271997501272647
167 931246449022871935347324989580559642937488633791669164324645383826343288161888
168 2849298055758691343988150559041779043584313432258169247075695901386540372451106
169 8718342828197145412770292083536765314141589633051561897458518600857726596228743
170 26677955563240183057543993579821302677573861619758914258354354517284081291460057
171 81638200918322662528662204719561145789410728451489845419171996383849019496700288
172 249836752642355004403897334665272794771391055681327817209000054105247941264265683
173 764611795545261244021123587168332786288860548086260940641292731186781084085048994
174 2340168760848953660751603287811336037948210813076387634048892992577891301999106821
175 7162664898248247809093840129219936411671414585526781115419621714952575650612490923
176 21924167924286386282753941677690441902635339849386099493071729866949889402584594661
177 67110797537321069725937046927676175314077461834996294724756398652741054079576516924
178 205438691774057580413039304790757672494260409256599888026091632367385542597482476410
179 628915666594197907718680839729972446862400353386246271685010019740872914161174566411
180 1925407646610777141429123681952775346944612320498781639267428121809381517512383914095
181 5894851322572663154130931463206914124553478972623675068351859272835099615271179849797
182 18048565364503262819128214437609054532548048868963101716924347070170908193027317999887
183 55262683481650977863595022443342609503685244193567184389118069865329209354370388061781
184 169215637635085612424653659331668725356683036490573078308671450952803662848184711106488
185 518164975203225792103134956128235151396137344099969342692263360594600044628974836185837
186 1586771689310884783700002166739959204818308048300365599396910468629919859922680678231894
187 4859364335922021976602102774160733149176550757889922681560536857046087536636238167498375
188 14882055240512866545289351805947438690506688774944757924856610460712764422251878753350674
189 45578979756466269342468130412359138275028720202608997629072577228728463864918324400568896
190 139599651063930679596300850911626142104704906118493238171140542671006594176817073048232771
191 427584469917088417295735498519035040414594643545668279367553019222487669562693490003581496
192 1309716156613700368988643187360629789166957410634258190495134819754741530054422770858641501
193 4011898491056010215212770242980275742812334875821596842648343398150271545879200395626134960
194 12289663625211031858822280727396345860674293554484210548665907726163700306312071462821381727
195 37648457597985450327588747132563013278241474719940205662759734832089465296297310362760934078
196 115337713776403610557933497798790062664690186253338618643659810205094747331719260243922224040
197 353355841056872318186644507856429840060222252281589547611681581267611214074749196335103079616
198 1082604499449048809460960732916812401846432056188070705139966841570296099357108918573992904481
199 3316987471214160831372625792827765942665744557079994767616752659568602890892996213494924649277
200 10163285385314948023943563293104039238031520500405631905809344347301706709728839800107276722515
201 31141572242184176567268785553168881687463899448255263228380740851019187339201023907361032698707
202 95425163900079314947910886431835494125210117048416864267352918524114403551949032419046215030982
203 292415980164783845584154782452842210595237306302992905730167640051268371168285233635023742228361
204 896096837154006647563082936161865631877589819759826426189581711699498070802314105812846599758812
205 2746150204035336473721845754682329481420068288925453190479656451512578185078481568735890278191075
206 8416063091814032660682314573071867715682608305129828146772255463438706588113709469008871389251791
207 25793417076818442299334015803298275374394551294459988121409096973599929484448018030140882544755151
208 79053997634888251710681127688398777592142121690795369923039889367110083193029147658957813993357810
209 242300162804527429977366242175305417121630354712159031184065860854447167575144011522456127960087486
210 742674218020729329941639885994417657493246376044988999020304648104956185059053475238646347929568162
211 2276447409768722409571499711219993381550120169400487238178398317319073131514687903276069094679186901
212 6978006836327510654232742790184222911381751776641586565570537294280838010853064723468676343019436477
213 21390430165060461918869347020172160271126949129423880946393608478859510852747121275181611267094673243
214 65572519550992263338876857646343504182014968953337403352845199038193760906811194912293487385263531195
215 201019559606209410616807685559400277826752023092797600986454737789275032910854883267803490752088683455
216 616266735132632480412826825170026057594097566645997079780622484195188430063226288560627717792459258282
217 1889352398501874637278470874536835681146082073046987219875805755209494992988423312624443803867927493854
218 5792565060989911792776196705338997940785024281860724310354208718010751881306423959674689319059219655568
219 17759979268202473646865680720964471366273218244861092133134967701085233591807459283670808196162804270307
220 54453706761412472746024505118356069042028849570106145935190154978191897748648938628545987321360177483281
221 166965130152127039121897558565186993794807789564686268129791044905431759117642241562382926532882068066987
222 511961532866898107055620286038240547358297817864191511156548447286604750351249628401272358643190551249909
223 1569863822052000466312596057589267400977955845419461828706370710120678479936273977753900836013398022193209
224 4813928271354365474451974648592485754813509057466525661297762259972853068589062974408774191700788690055312
225 14762167094852663581041094279577236540849670543057252739504917210888998854508506960877522987717300508731028
226 45270300089990364581745889760149769316085439895423191725121577543219397234735127932208880414703720823914716
227 138831901616399625470340032797205331901669764697749270321674788978175769301203272195417415897768823055869029
228 425772593638527986028130950667482129483828387103374994840331871399776903139724192096684975474486698428455363
229 1305805689218858594411691429266668689345420646988723421356605616226329396323708451172718894308529042973396188
230 4004900443446696113334118949027157475216541735595182648647141832691286481063678973315324583844980859595118880
231 12283357759627299293126257041602514843472964099539318094775801198711780224794216903271503909406157250183152292
232 37675114513221591946174789713787365765029752171153638595752013694003647085696678433662751199102130482426677343
233 115559076016011161521159539086443336283261163273585111604511947628866959773429059462369946956674880774591414393
234 354458534596872825984288385024670138465802199413976748979719729128693690147289157179903278164231408812666082568
235 1087273019076308113941203758377310708944361119173158816530748485405217152097600807264447650883820314450140195399
236 3335212278747376524332773907198573575260386907015821991290241173510301020033370497789957397307877932055026551549
237 10231043920382469000640582474374470962626946423805007075788641936819886823493643660028680068354506081484001019830
238 31385418058939205740438954186790176594956872883211818253020831813811611480468157878023346322082399453863385918576
239 96282485199372235241419176492837545906651202133876149152116933753731053553930004479713842646048744109887893969204
240 295377884106874050505925358225502158434507288198905636317869859714466335139867537048531103392592879189127560420834
241 906191272245297507146489772518781086491663575848362799503156983316351956428597826404270641677378259154148022246396
242 2780179897262926183072516427334465910934645874297983437892305854303530318293040612545184919779659520979498685739428
243 8529762811651462574788518052964330846080599062692383574570637596933300712009232612092775527494899474749996307295626
244 26170495962435254829648878169273258832727041902907906031425667031823627924326206971715068367699049643802547667901293
245 80296719827321706646179537441774924276668485264057314895666932804276878160274947106528537050247811185178303077328626
246 246373742546298291911925664820278154194331311207216353246088101539235752598520542521827996714089617786349127351261632
247 755965045588166929541548702904072377668950551649496553141267907206644063989506631019251790387335746069796230081431009
248 2319634723952422229763106028242873168335384837654576521607694227606995403569840208350784134312164500756800435337778934
249 7117836286429929151007876549641903554432146531753310130557055429938020323802711357228872376331153915332779707287168805
250 21841718801784945583679699945266314599492317067302349659315983030078905203009986805161045609938271869382599501531821546
251 67024868199919150505689201121220235560650022112552620708368229980900252711232413192623626188081377748580372301820678983
252 205681572618115210636078479893745680241697207615631042591792115401769798838105761027709902385720710319120972148924855032
253 631197074498232111899926206343715566845465929586562514765021662176117670553603438553465886485250079091171112107667526021
254 1937067113535830755514961362307785205335696249096531781657408679576071201612847498616352830314724995234701506994311049313
255 5944760698604242438030062419401083304622099177867063008605125757248952030104386591174202305083462541971421772936786759202
256 18244586578080143332270910114128999363927807224270900768762940628656836321026334163893202580735040931073632778050735413515
257 55994263858186114519863096069664134944085349700408114078778854909020361851597718362647081649498049506105162716035912171290
258 171855263919995730704759046558779165964040007436483515600998702882945018902393356308579280128996708574711482034822225453936
259 527462817392730485454408317970602072194773530776145099337574484814477019223740394338097216989800604778885192600157805351014
260 1618939048036573525092268106007073136562316026119592931809255898289627923666844532031436089805890929120787553324270447808831
261 4969111128273375910833787085565290163513422741862648497589383012260523260078798642032937282728479592702388361368970975285873
262 15252337646075136075159809801754439271773557414161023582442267628715927903577219844914428720960889963717031043615821120440621
263 46816994571990516788602810590491157173487701565851361263350307616217785342972796864432154362497363482889303642493697849348838
264 143707686368193033686041819013626950238296328165180365281884846550842752099318883924919255120438667580705716057039856945591741
265 441129133682607638572786125094244338978753927670726839207020004126688329545593995765089002184778905020225767551147612900522993
266 1354131034747434334542128980206375110789728264278129558425917955377729582806770419847527816480757570294023733247084781301979552
267 4156854088451961395065447049722046477043151743914395747245074901408902822614681094723381765714778030191343229537818982733283647
268 12760801097007824933822070684717211271708683194967334350337511611023779642527402510619925707861123566110289613436884038477447224
269 39174196834063359109786827386077267979927346554203479755487511477310515276268332213660764316049996203693618174751825553852667112
270 120262769033993029579966721568623760353639460592361902534844048207645270975151416063542366096041119267120193742545089811513611264
271 369208055209899547386184938357752404120811435620507194611341878302217810628813192677238692210414659107523706987551286683098240038
272 1133495868579775791215914567794140287037890662106169702464156883291315804363764110527067751413179363630023166323391595558664168659
273 3479985675729173710409220248879179523552531631769824940981271634796579523158788509900751746117454611245621118414455973455972432676
274 10684240328413785987748531438513223073248514404454218700963040374935410573316589997676434187244299962563553610586435970395232491934
275 32803369407265440720011592564237918524980582540549040231519258887572439588727164477643640762569922546233389454612023303915664878643
276 100716775455043307528851090861232303407378315808325895130554918273373431086422826519173413830976510808566647303329398221474474047045
277 309238573746990725442739753083900349880668077622080293149790705360782799371246815226718022708293574988333902122772967230281430155452
278 949497749128757150125234204032015485856622642344070227942925500295444412014863907415790329786984178227652087886848637467002555350112
279 2915429786189843624348141835214432316775858993065830040327057849518269769732428480936706613652172053662652247731305426154634261999269
280 8951989062756702758504865659286813230560264410024738574020197069602946615425662667906860570660384590367695987640740441362021705493085
281 27488101742163017109590399589609476805514800575848512018495311814732100101590330453672194624198558599683889903381392851920644001789213
282 84406938471724335923092664549770365173810761537928632478595038351112047306064686954638222998648438958323328976701920570961472979828354
283 259190858988981846251008251414020212053907367069474530428775019913607914938944123158749196656117730283574727884192678458290364773855669
284 795919766953128693765895768586338898050553103881238933417795294068868781072004009837551382445049399213753630488405346796817500264915518
285 2444144739523737286425704318513807652763044418749323990374599001116501612472936149964235948788505399656064241309340644466343813048360641
286 7505722698554104736270822050333385068659820528589820158138712063575051176142751816030074591212809790269666128965949672195550444590845099
287 23049739347916357133870607663523510933588448470956728218147162221740237253258467692005021847358234855324082366988796021203752738336209374
288 70786000727384223886270485516718291746296635693834951150495481690523386612293216827770152922376726449059780757766197468578905937570189842
289 217388483882580510636003412950020782361152633702322643187658740590220395565956159134575476010764999368142229383587020283157636925408999176
290 667626301078955286612449166251894003853287015750945051700526207047327173725815851793269104292277662923030601625443724467451248419558048977
291 2050397360155085214757058005644032421790087529531325658481726748704066896509603764218575220177927494494846770033940455335820979748987236513
292 6297240373306602224164321399588478945766197548467014875977627998019722378433802844547663251857732784657598075632333131358190537613536705091
293 19340606843891783145506688585205525946385403879730268277676026581708523272325330341944318817042040351530536612089865841622567512987164411745
294 59401506449679611432729417522984094902082644212531758490346365573530645784971347757849425741734467383026118708267382236145867204175138843332
295 182445143427681574124902948487086602282868161757267449203824995502284486611602477018480678834667168061792931020382098714003401665355011145865
296 560369630865140862117077388868731166523633808885454350767710438706338596236641936942944693788203829464572496577934869056130975812485577810220
297 1721171949431462885160661422841767828374992916409190285735879087223302870863069181795548477933019333666880367941204564568298574259897701551398
298 5286658584950866830057055432898109254727266190978920905827256837503201175532142102935603403212942478887449158642779732300609057735509736678931
299 16238486776348785267497229040695570306623066658703998677908188643695572855260331779306227392650189181940574230492826546057803019337511711037394
300 49878925124279325921662138908086305033952408076480741258007413709375188414785748386367358831574999009254905184180740019705672025121050421175740