0 1
1 2
2 9
3 20
4 489
5 998
6 4481
7 9960
8 243521
9 497002
10 2231529
11 4960060
12 121272969
13 247505998
14 1111296961
15 2470099920
16 60393695041
17 123257490002
18 553423655049
19 1230104800100
20 30075938857449
21 61381982514998
22 275603868917441
23 612589720349880
24 14977757157314561
25 30568104034979002
26 137250173297230569
27 305068450629440140
28 7458892988403793929
29 15222854427437027998
30 68350310698151905921
31 151923475823740839840
32 3714513730467932062081
33 7580950936759604964002
34 34038317477506351918089
35 75657585891772308800180
36 1849820378880041763122409
37 3775298343651855835044998
38 16951013753487465103302401
39 37677325850626786041649800
40 921206834168530330102897601
41 1880090994187687446247445002
42 8441570810919280115092677609
43 18763232616026247676432800220
44 458759153595549224349479882889
45 936281539807124696375392565998
46 4203885312824048009851050146881
47 9344052165455220716077492859760
48 228461137283749345195710878781121
49 466266326732953911107499250422002
50 2093526444215564989625707880469129
51 4653319215164083890358915011360260
52 113773187608153578358239668153115369
53 232199694431471240606838251317590998
54 1042571965334038540785592673423479361
55 2317343625099548322178023598164549720
56 56658818967723198273058159029372672641
57 115634981560545944868294341656909895002
58 519198745209906977746235525657012252649
59 1154032471980359900360765392970934400300
60 28215978072738544586404604956959437859849
61 57585988617457449073169975306889810119998
62 258559932542568340879084506184518678339841
63 574705853702594130831338987675927166799680
64 14051500421404827480831220210406770681532161
65 28677706696512249092493779408489468529864002
66 128762327207453823850806337844364644800988169
67 286202361111419896794106455097218758131840340
68 6997618993881531346909361260177614839965156329
69 14281440348874482590612828975452448438062152998
70 64123380389379461709360677161987408592213768321
71 142528201127633406009334183299427265622489689640
72 3484800207452581205933381076348241783531966319681
73 7112128616032795817876096335995910832686422329002
74 31933314671583764477437766420331885114277655635689
75 70978757959200324772751629176659681061241733600380
76 1735423505692391559023476866660164230584079262044809
77 3541825769343983442819705362496988142229400257689998
78 15902726583068325330302298316648116799501680292804801
79 35347278935480634103424301995793221741232760843299600
80 864237421034603543812485546215685438589087940531995201
81 1763822121004687721728395394427164098919408641907290002
82 7919525905053354430726067123924341834266722508161155209
83 17602873931111396583180529642275847767452853658229600420
84 430388500251726872427058778538544688253135210305671565289
85 878379874434565141437298086719365224273723274269572730998
86 3943907997989987438176251125416005585348028307383962489281
87 8766195870414540017789800337551376394969779889037497709560
88 214332608887938947865131459226649039064622745644283907518721
89 437431413646292435748052718790849454524215271177605312747002
90 1964058263473108690857342334390046857161483830354705158506729
91 4365547940592509817462737387570943168847182931887015629760460
92 106737208837693344309963039636092682909493874195643080272757769
93 217839965615979198437388816659756308987834931323173176175275998
94 978097071301610138059518306275117918860833599488335784973861761
95 2174034108219199474556425429209992146709502130299844746122999520
96 53154915668562397527413728607314929439888884726684609691925850241
97 108483865445343994529383882643839851026487271583669064129974700002
98 487090377449938375644949259182674333545837971061360866211824650249
99 1082664620345220745819282401009188518118163213706390796553624000500
100 26471041265735236275307726883403198768381755100014739983498800662249
101 54024747151815693296434736167815586054881673413735870763551225324998
102 242570029872998009461046671554665542987908448754958223037703701962241
103 539164806897811712218528079277146672030698570923652316838958629249480
104 13182525395420479102705720574206185671724674150922613827172710803949761
105 26904215597738769917629969227689518015480046872768879971184380237149002
106 120799387786375558773225597484964257733644861641998133711910231752545769
107 268502991170489887464081164197618033482769770156765147395004843742240540
108 6564871175878132857911173538227797061320119345404361671192026481566318729
109 13398245342926755603286428240653212156123008460965488489779057806874877998
110 60157852547585155271056886500840645685812153189266315630308257709065830721
111 133713950438097066145400201242334503527747314839498119750395573225006539440
112 3269292663061914742760661716316868730351747709337221189639802015109222777281
113 6672299276561926551666723633876071964231242733513940499029999603443452094002
114 29958489769309620949427556251821156587276718643392983185759800428883031153289
115 66589278815181168450521836137518385138784680020299906870549600461209514400580
116 1628101181333657663761951623552262399918109039130590748078950211497911376767209
117 3322791641482496495974425083242043184975002758281481403028450023457032267934998
118 14919267747263643647659651956520435139818120072256516360192750305326040448507201
119 33161327136009783791293728996282913464611242902794514123413950634109113164949400
120 810791119011498454638709147867310358290487949739324855322127565523944756407292801
121 1654743565159006693068712024730903630045587142381444224767669081681998625979535002
122 7429765379647525226913557246790924878472836519265101754392803892251939260325432809
123 16514274324454057146895826518312753386991260180911647733553276866185877146630400620
124 403772349166544896752413393686297006166263080861144647359671448680712990779455047689
125 824058972657543850651722613890906765719517421903200942452896174227611858705540495998
126 3700008239796720299359303849249924069044332768473948417171256145591160425601617031681
127 8224075452250984449370330312390754903808182958851097776795408465409932709908774559360
128 201077819093820347084247231346628041760440723780900295060261059315429545463412206456321
129 410379713639891678617864793005646838424689630520651687897317527096269023636733187472002
130 1842596673653387061555706403369215395459199245863507046649531167700505640010344956344329
131 4095573060946665801729277599744077629343088122247665781196379862497280303657423100160660
132 100136350136373366303058368797227078499693314179807485795362647867635232927788499360200169
133 204368273333693398407846015194198234628729716481862637371921675597767746159234421820560998
134 917609443471146959934442429574020017014612180107258035283049350258706217564726186642444161
135 2039587160275987318276730874342238268657954076696378707938020376115180181288686795105449320
136 49867701290094842598575983413787738464805510020820347025795538377023030568493209269173227841
137 101774989740465672515428697701917715198268974118337072759529097130161241318275105333451905002
138 456967660251957532660290774221458599257881406494168638063911926897667995841593630602980847849
139 1015710310244380737836010246144834913714031787106674348887352950925497233001462366539413600700
140 24834015106117095240724536681697496528394644297054353011360382749109601587876690427548907264649
141 50683740522478571219285083609539827970503320381215380371608118449144700408754843221637228129998
142 227568977196031380117864871119856808410407925821915874497792856545688403222896063314097819784641
143 505821694914541331455014825849253444791319172025047129367193831540521506854546969849832867699280
144 12367289655145023335038220691501939483402068054423046979310444813518204567732023339710086644567361
145 25240401005204588001531456208853132411595455280871141087988083458576930642318593649270006156834002
146 113328893675963375341164045526914469129783889177907611331262778647825927137006397936790111271903369
147 251898188357131338683859547262682070671163233636686363750513640754228784916331389522850228700640740
148 6158885414247115503753793179831284165237701496458380341343590156749316765128959746485195600087281129
149 12569669016851362346191445906925250401146566226553447046437693954252862315174250882493241428875202998
150 56437561481652564888519576807532285769823966402672168527094365973760766025825963276458161315588093121
151 125444791980156492123230599521989821940794499031897784100626425901774394366826177435409564060051389240
152 3067112569005408375846053965335288012348891943168218986942128587616346230829654221726287698756821434881
153 6259669929990973243815338530192565846638578385368335757984883601134466856026134620887984961573694259002
154 28105792288969301351107408086105551398903205484641562018881662992154213654934192705278227545051598470889
155 62471254507929575946030154702403668644444989354651459795748209585442894165894520031444440051676891200780
156 1527415900479279124055831120943793598865582949996276597116838693042783673636402673459944788785296987289609
157 3117303055466487824057692396589990866375610889347204654029425595671010241438699866951334017622270865779998
158 13996628122345230420286600707303757064368026507385095213234541075726824639391202141265280859274380450409601
159 31110559300156948664630893811197504995111663904117395080498507747124659520221104149481895736171031766599200
160 760650051326111998371428052176043876947047960206202577145198727006718653124697701728830778527379142848790401
161 1552410661952380945407486998163285258889207584316522549370895961760561965769616507607143452790929317464180002
162 6970292699135635780001376044829184912503878297472292774628782574048966516203163732157404589691096412705510409
163 15492996060223652505410239087821655083896964179261108098628461109858494998175943971921952632173122142875200820
164 378802198144503295909847114152548906926031018599738887141711849210652846472425819058284267761846027841710330089
165 773097392349230244325104467392919468935959001378738882382052159531164187943027582088490488155865177826295860998
166 3471191767541424273210264983724226782669867024114694416669920487335309598244536147412246220385306739146893774081
167 7715480927432078790745634434841373034275693049608127715721893134201783384432099876912982928926478656120083409160
168 188642734025911315251105491419917179605286500214709759593995355708178110824614933193323836514620794486028895593921
169 385000948979254709292956617274675732244848693479027646903712604550558005033661966263560655958168067628177874597002
170 1728646529942930152422931960518620108584681274130820347208845773910410130959262798247566460347293064998740393981929
171 3842294008865115014138820538311915949414211241740668341321404152371378266952187562758693576652754197625658662560860
172 93943702742705690491754624880004602894525751075906860538922545430823488537811764304456212300013393808014548295442569
173 191729699494276495997648070298321121738465713393554389419166495014018355342575716171671118176679541813654755253445998
174 860862500719811674482346906073289089848388604650124418215588525486896909908114628991140685006731561062633569309226561
175 1913454700933899844962341882444899301435242922693803225850343545987812175158804974153952488190142663938921893871899120
176 46783775323133407953578552084750872324294218749301401838623833629194389113719434008686000401570155495596759022234805441
177 95481005347200715752119446051946643950023680421296606903098010804376590402597672991525953291330453655132439938341510002
178 428707796711936270962056336292537448124388940434487829451015876846700750724110125974789813566891970116126518775600845449
179 952896598771073257676232118637021540198801561290272265805129764497778091850817924941105580425114393887385477489543200900
180 23298226167217694455191627183581054412895626411401022208774130224793374955143740324561323743769637423413377978524637667049
181 47549348933206462168059486485799130365990054384092316683353390214084528002138298574063753067964389240714141434538818534998
182 213495621900043543127429573126777575876855843947770288942187691081131486963696934620816336015627194386269943716679911807041
183 474540592733293548422918632739354282119701742279632894567728772376347501929532167815696425099218778013254028867898642149080
184 11602469847499088705277476758871280346749697658658959758567678228113471533272468962197530538396877866704366636546247323384961
185 23679480287731470958977872150481914975619097059597552411703085228603290568474470092210757501892974511421987301960393288919002
186 106320390998424972541188965360798940249226085897049169405380019142526633807170349331040560545968775912392315844387820479060969
187 236320262284581416041355802872079795474071268853695891222463123513656558182815168754291878593830526336206618990736034247040940
188 5778006685828378957533728234290714031626936538385750558744494983470284030194734399434045646797901407981351171622052642408043529
189 11792333633941339331108812271453507858727944345625197008711453090454224618572283967622383172189633342298908962234841319063127998
190 52947341221593736281968977320104745466538713920886538593590307345287182504483870269923578335556434777176987020561417918660555521
191 117687016077128811895046766911662998791805372187398274195892067781028589627540024507469539843302502896652883003357677156384239040
192 2877435727072685221763091383200016716469867646418445119294999934089973333565444458449192534574816504296846179101145669671882292481
193 5872558470222499255421229533311696431731540665024288512785891935960975256758428941405854608992935511490345241205649016500148824002
194 26367669607962682243448009516446802443396030306515599170438567677933874360599160224072610970546558550258227143923741735672477588489
195 58607897686147863742317248566205301318523601278055486853663027291828723977956749389551076550086052612006799529053132487845104000980
196 1432957214075511412059061975105374034087962460979847283658351222681823249831561145573298448172611821238421415841198921443954973612009
197 2924522325837170687860441198776953369494448523237750054170365472655475223641079040536147972895309695088849631211450975375755051224998
198 13131046517424194163500826770213187512065756553930847500339813113303724144395877307717890339753850601593819940687002822946975178512001
199 29186615360685559014862094739203328393625961631099445054849991699262923512432833655971928652403010898276489512585456621269705408249000
200 713609815173877610520191100511093068959088835700317528816739613895613888442783885051044177997426112160229568242737961733419904976488001