0 1
1 2
2 19
3 59
4 137
5 196
6 333
7 1195
8 1528
9 10363
10 42980
11 53343
12 149666
13 203009
14 4818873
15 5021882
16 14862637
17 19884519
18 94400713
19 586288797
20 680689510
21 2628357327
22 3309046837
23 5937404164
24 15183855165
25 51488969659
26 478584582096
27 1008658133851
28 48894175006944
29 98797008147739
30 938067248336595
31 2912998753157524
32 6764064754651643
33 9677063507809167
34 16441128262460810
35 59000448295191597
36 75441576557652407
37 511649907641106039
38 2122041207122076563
39 2633691114763182602
40 7389423436648441767
41 10023114551411624369
42 237921058119115802254
43 247944172670527426623
44 733809403460170655500
45 981753576130698082123
46 4660823707982962983992
47 28946695824028475986075
48 33607519532011438970067
49 129769254420062792896276
50 163376773952074231866343
51 293146028372137024762619
52 749668830696348281391581
53 2542152520461181868937362
54 23629041514846985101827839
55 49800235550155152072593040
56 2414040347922294284586293759
57 4877880931394743721245180558
58 46314968730474987775792918781
59 143822787122819707048623936901
60 333960542976114401873040792583
61 477783330098934108921664729484
62 811743873075048510794705522067
63 2913014949324079641305781295685
64 3724758822399128152100486817752
65 25261567883718848553908702202197
66 104771030357274522367735295626540
67 130032598240993370921643997828737
68 364836226839261264211023291284014
69 494868825080254635132667289112751
70 11746819203685117872262370940877287
71 12241688028765372507395038229990038
72 36230195261215862887052447400857363
73 48471883289981235394447485630847401
74 230117728421140804464842389924246967
75 1429178253816826062183501825176329203
76 1659295982237966866648344215100576170
77 6407066200530726662128534470478057713
78 8066362182768693528776878685578633883
79 14473428383299420190905413156056691596
80 37013218949367533910587704997692017075
81 125513085231402021922668528149132742821
82 1166630986031985731214604458339886702464
83 2458775057295373484351877444828906147749
84 119187833736209912980104721810127381794416
85 240834442529715199444561321065083669736581
86 2286697816503646707981156611395880409423645
87 7100927892040655323388031155252724898007516
88 16488553600584957354757218921901330205438677
89 23589481492625612678145250077154055103446193
90 40078035093210570032902468999055385308884870
91 143823586772257322776852657074320211030100803
92 183901621865467892809755126073375596338985673
93 1247233317965064679635383413514573789064014841
94 5172834893725726611351288780131670752595045037
95 6420068211690791290986672193646244541659059878
96 18012971317107309193324633167424159835913164793
97 24433039528798100484311305361070404377572224671
98 579972880479463620332484656472043460520074332226
99 604405920008261720816795961833113864897646556897
100 1788784720495987061966076580138271190315367446020
101 2393190640504248782782872541971385055213014002917
102 11361547282512982193097566748023811411167423457688
103 70562474335582141941368273030114253522217554749045
104 81924021618095124134465839778138064933384978206733
105 316334539189867514344765792364528448322372489369244
106 398258560807962638479231632142666513255757467575977
107 714593099997830152823997424507194961578129956945221
108 1827444760803622944127226481157056436412017381466419
109 6196927382408698985205676867978364270814182101344478
110 57599791202481913810978318292962334873739656293566721
111 121396509787372526607162313453903034018293494688477920
112 5884632260996363190954769364080307967751827401340506881
113 11890661031780098908516701041614518969521948297369491682
114 112900581547017253367605078738610978693449362077665932019
115 350592405672831859011331937257447455049870034530367287739
116 814085392892680971390268953253505888793189431138400507497
117 1164677798565512830401600890510953343843059465668767795236
118 1978763191458193801791869843764459232636248896807168302733
119 7100967372940094235777210421804331041751806156090272703435
120 9079730564398288037569080265568790274388055052897441006168
121 61579350759329822461191692015217072688080136473474918740443
122 255397133601717577882335848326437081026708600946797115967940
123 316976484361047400343527540341654153714788737420272034708383
124 889350102323812378569390929009745388456286075787341185384706
125 1206326586684859778912918469351399542171074813207613220093089
126 28634861596075587293566515724091934858391006779562445247525753
127 29841188182760447072479434193443334400562081592770058467618842
128 88317237961596481438525384110978603659515169965102562182763437
129 118158426144356928511004818304421938060077251557872620650382279
130 560950942539024195482544657328666355899824176196593044784292553
131 3483864081378502101406272762276420073459022308737430889356137597
132 4044815023917526296888817419605086429358846484934023934140430150
133 15618309153131080992072725021091679361535561763539502691777428047
134 19663124177048607288961542440696765790894408248473526625917858197
135 35281433330179688281034267461788445152429970012013029317695286244
136 90225990837407983851030077364273656095754348272499585261308430685
137 305959405842403639834124499554609413439693014829511785101620578299
138 2843860643419040742358150573355758377052991481738105651175893635376
139 5993680692680485124550425646266126167545675978305723087453407849051
140 290540533892082326720778581594129814419245438440412813848939470389824
141 587074748476845138566107588834525755006036552859131350785332348628699
142 5574213270183688573815746881104861609473574414172594970916930608048115
143 17309714559027910860013348232149110583426759795376916263536124172773044
144 40193642388239510293842443345403082776327094004926427497989178953594203
145 57503356947267421153855791577552193359753853800303343761525303126367247
146 97696999335506931447698234922955276136080947805229771259514482079961450
147 350594354953788215496950496346418021767996697215992657540068749366251597
148 448291354289295146944648731269373297904077645021222428799583231446213047
149 3040342480689559097164842883962657809192462567343327230337568138043529879
150 12609661277047531535604020267120004534673927914394531350149855783620332563
151 15650003757737090632768863151082662343866390481737858580487423921663862442
152 43909668792521712801141746569285329222406708877870248511124703626948057447
153 59559672550258803433910609720367991566273099359608107091612127548611919889
154 1413782137448474191781085770137749135246687994148856711618203637245022214894
155 1473341809998732995214996379858117126812961093508464818709815764793634134783
156 4360465757445940182211078529853983388872610181165786349037835166832290484460
157 5833807567444673177426074909712100515685571274674251167747650931625924619243
158 27695696027224632891915378168702385451614895279862791020028438893335988961432
159 172007983730792470528918343921926413225374942953850997287918284291641858387835
160 199703679758017103420833722090628798676989838233713788307946723184977847349267
161 771119023004843780791419510193812809256344457654992362211758453846575400435636
162 970822702762860884212253232284441607933334295888706150519705177031553247784903
163 1741941725767704665003672742478254417189678753543698512731463630878128648220539
164 4454706154298270214219598717240950442312691802976103175982632438787810544225981
165 15106060188662515307662468894201105744127754162472008040679360947241560280898482
166 140409247852260907983181818765050902139462479265224175542096880963961853072312319
167 295924555893184331274026106424302910023052712692920359124873122875165266425523120
168 14344787930725108809136434927131590583245992688525401413536006778971894641497422079
169 28985500417343401949546895960687484076515038089743723186196886680818954549420367278
170 275214291686815726355058498573318947271881335496218910089307986906342485586280727581
171 854628375477790581014722391680644325892159044578400453454120847399846411308262550021
172 1984471042642396888384503281934607599056199424653019816997549681706035308202805827623
173 2839099418120187469399225673615251924948358469231420270451670529105881719511068377644
174 4823570460762584357783728955549859524004557893884440087449220210811917027713874205267
175 17309810800407940542750412540264830496962032150884740532799331161541632802652690993445
176 22133381261170524900534141495814690020966590044769180620248551372353549830366565198712
177 150110098367431089945955261515152970622761572419499824254290639395662931784852082185717
178 622573774730894884684355187556426572512012879722768477637411108955005276969774893941580
179 772683873098325974630310449071579543134774452142268301891701748350668208754626976127297
180 2167941520927546833944976085699585658781561784007305081420814605656341694479028846196174
181 2940625394025872808575286534771165201916336236149573383312516354007009903233655822323471
182 69802325583522621431176566385436385302857295215447492897608690747817569468853112759636007
183 72742950977548494239751852920207550504773631451597066280921207101824579372086768581959478
184 215288227538619609910680272225851486312404558118641625459451104951466728213026649923554963
185 288031178516168104150432125146059036817178189570238691740372312053291307585113418505514441
186 1367412941603292026512408772810087633581117316399596392420940353164631958553480323945612727
187 8492508828135920263224884762006584838303882087967817046266014431041083058905995362179190803
188 9859921769739212289737293534816672471884999404367413438686954784205715017459475686124803530
189 38072274137353557132436765366456602253958880301070057362326878783658228111284422420553601393
190 47932195907092769422174058901273274725843879705437470801013833567863943128743898106678404923
191 86004470044446326554610824267729876979802760006507528163340712351522171240028320527232006316
192 219941135995985422531395707436733028685449399718452527127695258270908285608800539161142417555
193 745827878032402594148797946577928963036150959161865109546426487164247028066429938010659258981
194 6932392038287608769870577226638093696010808032175238513045533642749131538206669981257075748384
195 14610611954607620133889952399854116355057767023512342135637493772662510104479769900524810755749
196 708241765859453375196588292419635678738783625160767661023645234730549616553235625206447992024336
197 1431094143673514370527066537239125473832625017345047664182927963233761743210951020313420794804421
198 13588089058921082709940187127571764943232408781266196638669996903834405305451794808027235145264125
199 42195361320436762500347627919954420303529851361143637580192918674736977659566335444395126230596796
200 97978811699794607710635442967480605550292111503553471799055834253308360624584465696817487606457717