0 1
1 1
2 3
3 10
4 36
5 137
6 543
7 2219
8 9285
9 39587
10 171369
11 751236
12 3328218
13 14878455
14 67030785
15 304036170
16 1387247580
17 6363044315
18 29323149825
19 135700543190
20 630375241380
21 2938391049395
22 13739779184085
23 64430797069375
24 302934667061301
25 1427763630578197
26 6744284275226223
27 31923955212096244
28 151403298421257630
29 719341002546735393
30 3423448247477293431
31 16318330747470877059
32 77898402246981871197
33 372377858008925851155
34 1782405860007914191161
35 8542101845837929781382
36 40985370188165773809108
37 196866532847017546117179
38 946605211710489963864765
39 4556137383210623390527065
40 21949989502339625620014855
41 105842872841487082488353145
42 510811103187496707339464235
43 2467250963188791101396613300
44 11926270438286670420516190710
45 57692505433411976423425023045
46 279282435891455363214499347555
47 1352895539399965659199472662140
48 6557964662733785292500303240250
49 31808745301930791804114243346197
50 154378153639555621482781519532559
51 749681499111775179178361746125906
52 3642585751238672169724875465467268
53 17708254247531093755052843080742285
54 86132314875189569658972636507214251
55 419153206939129454167768727168970617
56 2040741980604016218069199548952971363
57 9940420681318981000505555984889489179
58 48441311533659727188390524425085453985
59 236164674235644244299683176958524832212
60 1151849317333830726727108886736370220394
61 5620205214397830673121515946492541362911
62 27433348077978576196249312987854550742793
63 133958483419541058098303593855706740825930
64 654366835056488992532559726658297808067900
65 3197621861965239497108105790185054975183475
66 15630865739317352906762186015105541890528025
67 76433651836013543724087909385543652167441950
68 373875989849431286217740317625512323245503500
69 1829396549472167449827454584284692019682984075
70 8954091895508270271324181037380878624004692525
71 43839431419890285480273010378248512655046603225
72 214701149530205998302378877934045265898813019175
73 1051783809345656188054566124554479306397866475625
74 5153923281207469593909430198296921045305152384635
75 25261876530112821050494719252320246847581340162220
76 123852966936290184235423618804301442015473255989230
77 607375745191857521411845145019926529708451563310565
78 2979311317448398448696797687197864409475318223588675
79 14617699607741631544907891622969030286564012892946230
80 71737176531949171011473002545050127493773580774515660
81 352134938047237867540278573636420056296339688065576865
82 1728904989064092154489241222773365741342176809087479795
83 8490396662828503334742399797024594275766189843235046050
84 41703972736009439851357098787908726802453748467469310060
85 204888367000964617682790153136099044934896298698423210345
86 1006805330142194070502314563998817756259439389378781571055
87 4948345572368054091767220950369821834105887683417701942965
88 24325338579012190425413435240726571097910472992824915106775
89 119602494016392995399731033326832630612826666854481439738975
90 588169124308106315851358828468015729186893538285863412009325
91 2892964398500074419069647108996652394845383962380212956926300
92 14231842460622505526194890215360807383182943044280627719874650
93 70025252811999539429377389733316715510764720071199483926903875
94 344605466269951463977169117277102168476577412206040228756323525
95 1696141216848778065004108367397131841809518727997052600821095175
96 8349735547499717970908088756683696146111988117582187966546551325
97 41110508204073133921212570567410433099380813513076396400412581725
98 202442164005888067857307789684110396090949713219295370407060764375
99 997047224485043781518808069781151840365515859587615116563728096090
100 4911292402521643409075718818951817372412352561350014783060256423980
101 24195793554906414743341651502806624652781551411746955210649894275445
102 119219340521137717224827246172168210945027073097853284774326770890835
103 587509794954538044691165599874674079630163139348534209181084302776575
104 2895635419057027523510018494993969674936833354814614939681397132094545
105 14273545880633671360611616154960017312979816006644041975962052697107015
106 70368449761976258495719097277503053534103459698150269178968718211024085
107 346961368616390293652253747027504093694238030959536110814638271026511180
108 1710961508107562590852959130969390110639529324118175677161360221653733450
109 8438287359711403995830187632739620653635602213068914059511036629976336315
110 41621942170741519154953471567445586573813016387049204247131680596409341405
111 205325723644276000196488387405119023591130595165098787976917761357877589820
112 1013016291363830164568374529309111098821851408429858644430403168322079378910
113 4998510702175545447145629405910604680804142283978287347923971763717381740475
114 24666927521893926585633772947930604976412035710160807330914773885488456635425
115 121741557420792624023216563800765810121902828814075364523805220800260767458350
116 600912398334442310207502804560771466477981196695406559285261511964549500567900
117 2966409923040842508658431662733380629220463812898269918128896566975170844139075
118 14645292476553087635998678114132654563388217596722222587356473972924846510829125
119 72312109548752937013582313470410747720625428172700102979208737525575757711484575
120 357083140374293670524787592321869751432143666262478202558283844312497180477233525
121 1763486928763166608740491415850962585177604433975534255549262464018179390546774725
122 8710016966209530532170290136278291656383637663501443502117414875461418434327306175
123 43023813534373299539170693093344451640399379033212602818137065667202774338304607500
124 212540283836662410671212852792307846041135367110997265215583540682926324317952459126
125 1050063069066247948847666863360691454237162707353088939546719123054097286090898042497
126 5188366260064204809969615585664329137756532212819351709015887436506464057868627569623
127 25638129478299425646383956561865575442648291073704744999424680565621839188402164443619
128 126701537264020244877541619774097967882475406025642932929301329827144454439305584732605
129 626205177014149796270236741761883791010052870876678370875820408750450049908224856978003
130 3095209455656652175422498562546267222671960464234867306074500813051352961355230073611001
131 15300353519735091172435709666949334773868643498336693571525984643751280958714697840050014
132 75639795345068894894940983921563544675530717431842011120192303424333693620639075548513612
133 373969445850024527787557405864113460747484767663461675755248964781255204480969686386832555
134 1849090823689808712053129131177206982021370558469756110671314818738705044441740214324695501
135 9143578038436833232706981867355666052163004927859493874518459537813237205034114055241070737
136 45217796302021704971643647739207502353680326512226510407545450187498025313261086009587186303
137 223633768082687782171731411144535288713435935414553287380288141416934403030165235178001324889
138 1106113361027645042524897364975399363943036148839513920946811586629296584797617126153466232715
139 5471364799123799282503954954718215704771138742333336188937878940131038542079690326689996655980
140 27066057572748545532720788051532772934558497763359842444593650199400458270995354513430039010510
141 133902028157999882977066025590936392035330085835145623447046628554250102364110556885718135281365
142 662493577658866564857514014619804585900729331746061151016272954566279832989042759696319367458195
143 3277993604492645801766270378182796976112610195341004302699621548773770382214816784277234540301350
144 16220565885037053615668440311967772003058203811371733016571174867256259432170599254333187505545820
145 80270309555581395455627770069009304717335249416373112663951912346150213043892572279100348431457265
146 397259678944189657343413375820600865143073238070109384923120908665065504735750912493433395759654435
147 1966184347055041872294123135447813611761441354302402990986879339632659960850695521482298663918444130
148 9732037459828547698789310137733398757412296206486220107580603706371854006011861546252536501095807500
149 48173999210811868156567298854442101921397976830446372783193077251648778987542049529476803363308720313
150 238479268687583579068455480599416227437144940557023798059036712264991938989247952872276924543556454111
151 1180639146137060066593241192991536101607239398580986460025205977781640661589289964106617397086621588349
152 5845369492306535400208592378952576116229554953544763683781926141207630112043977860906585101595239759647
153 28942406039785711304629642376837645387250500237433857099619687701167810733898219609279410604930162862815
154 143312742893481762628421744652022668085956444864403625735970764551340353553334432811982790257601921156909
155 709679307960394389798110774834257785861762767356828592154075882357045721362236418048777547795034655912828
156 3514522180248834448775494328269458979508523563046689711229651653086570610158592769262947156652317545706042
157 17405916858128796805738312175623241757693908107590503037501481603934046638501173331329777092122622260035011
158 86209208366903283719357354905118147528327640141488096828174665574277666650691235459632330628094782075989765
159 427008202645586983278776684105644459497811674438103969994721524387811464834899649106352946312511745500867393
160 2115165064111634464965819728658747895602651780903663992488760950530783945297844025973107008850179270834150191
161 10477977997754705790465783548360412828176502369332936843338723354770585338136287506003404056816517284815413929
162 51908151095306762815881524389167127079882879577672911700639350738331718014820781426618484196166023511158380027
163 257168750181289973074143478798828149854900751103158992373388382129775023580796039320855376984905954323798855570
164 1274163282064527186090125563311666921654257602268387351762279568310670342671248979504231228019989467561262966620
165 6313292939758656654310403588961266924945832176444721309669026521005210746976951630868548733813441275355846269665
166 31283149687948705180457052706125575932423473756584015760816012511038470603339453929694606501199735467234249779335
167 155020237279523004377800670788847649663159159150360337289156247730346031348096008216061661841085992140466918792155
168 768226770561675704733197162110696212352446578273061573338016204643998999432335748494055897954412080848312580291525
169 3807266864173249581351757475207212254232856427903025700048758329648494425002536910982817795262375354707965538136955
170 18869473178902849311455273310600877451337776967415236347050605902640699828680807074470869845029997589622329735908785
171 93525177684832668310328543780201181848208035791207732944718424708421268230310011322111737293424304415438444419238140
172 463574310032516727032318434889111388948953516802600036445793317963704567367689685763888660732127810938191786311407970
173 2297904505535188971684590087230794695873270225800048425595757649234103694762320488995512807309623586470279476171601375
174 11391112477909527624433511010300694193759853032043510741153151196593805818922071424499340481026789920621234276953292441
175 56470496403882596376560884104148803459864701018366556010494425774126221570693190673123243780183094571554775801600352252
176 279961383375746242662494103857102181325799197934814288894053044062815255658066257850194064870279612163314718068563878518
177 1388019217087179770506126305581691050542919872033132558593368264663825347570424860811082451629021918712583469709038422079
178 6881980161045752860592344715364531001460929438729886037291455436266461285940805418187888457536660808520583482345193890605
179 34123354140876928982202663387308978460189840789613253508800099211188303359126536672563447601833774043693936327217798073878
180 169203812521512334076823655643410702819470891325656770473968571890456641841392061735710565414184234947375967542134508082476
181 839051247278642892121585908407539865008884987906496816115010299798631931911040398559506905164397245488473076017976609764839
182 4160892770585142124870304722277274756596458741186251034550133889504367192316230264858816999187228354559064530030904211801537
183 20634979375019341355233415346656479786087398954041115566566914607008261832645546626761146005088236636277758296671583043942955
184 102338918219804408099891962158899806572861885372539350255943519691173633149918796189418909634279841804827368444904270803469161
185 507570840543982701217966812191996811139183532604588387042584674369444367312308775366668195540279829869622301220723275775443857
186 2517510913172367331570569287612324217919135493295030334454164194958886835939435157694311790228844899382077231493866720849611683
187 12487189810301569390430041125322307178445573666690929182126696331740735796023097469392376661655949998825232943683339524140584604
188 61940758663169121406736332425968963243843779715676810152646352761357476259800581779950866557937132234143149398700851398243485790
189 307260397765327941741930018534708106404951070947760281565024020541672198318699272943381883675676754252180574566246002507062820125
190 1524244812124601547844200411484566971378095365104016955999710679372802417822767154259012498297296153322695041083994264587337957275
191 7561722626928045126248943764643546290273355418063843305357925037037671542501312731179976070209869637914217651009911312782046459100
192 37514957133792499376207492200337285309403599888634921500811040011150892774105593427874251975589165120761014466220691953516063845050
193 186125414334093060226556248433788545490464450758362700911442952590248993974243333767617958168840516547788112637991927333011336972125
194 923473062530467915496782625227203627781547545832664467268752151520893461235667388786898295063888416390007307103265453119234568889175
195 4582051220105389052378155836232350445014121382678058300628016895792308112637137885859994799523605527849607136193104968947912253650850
196 22735924926543489748262424616396749000271387118901918037492254983701069841242463822286713470199073706950670471392612380965703257410900
197 112818967418141515591579276173763764582985843763001285470156829052454853196988158625063334605197941973946835999917235618355301480696325
198 559845577700930030264946061014277623168704851671520822137655439915235942683484188064618453800826477418670068331342533037209261619911875
199 2778247000674691365939225858184236705398432111171125164889215761611889886684981658696365969453321808806492089613552398816181293154145815
200 13787634516834252910780879362399982534452265840383239843065235727031585129876983578485461672501532300979540615021856286945929546775123305