1 1
2 1
3 2
4 5
5 12
6 31
7 80
8 214
9 576
10 1595
11 4448
12 12625
13 36146
14 104662
15 305251
16 897417
17 2654072
18 7895394
19 23601441
20 70871693
21 213660535
22 646484951
23 1962507610
24 5975425743
25 18243789556
26 55841543003
27 171320324878
28 526738779846
29 1622739134873
30 5008518981670
31 15485412744641
32 47955715344149
33 148736578128702
34 461971177496116
35 1436795709428637
36 4474296586852099
37 13949976002712867
38 43542458726928625
39 136055878796581705
40 425561797172116240
41 1332375998103224763
42 4175315723600549823
43 13095774084517196472
44 41108787938601071906
45 129146706486714064355
46 406033425690572581263
47 1277484553481048348351
48 4022087327582155130834
49 12671752858257921311388
50 39948402701551850536160
51 126016829576172958759904
52 397753141231156582704649
53 1256159437611373598069746
54 3969288721853002876978989
55 12548985241861767989959059
56 39693940779029157920993135
57 125617937694469974838789342
58 397725549604583522023851010
59 1259832054974260392496633523
60 3992385338750060193473141280
61 12657167326094977784784316884
62 40143830788328280094418372268
63 127371883764608081705447157531
64 404292156165580705705068451516
65 1283745162911161940440649411551
66 4077735981437408055347730096320
67 12957207363243885619056646048920
68 41186149818330125216998699474281
69 130958628714263771856351578089798
70 416539343315129902477789082687778
71 1325296184662921380703934215643733
72 4217946543502141388378254237715491
73 13428167542636062810103496388351697
74 42761850393408234180094987778173813
75 136212489707365551463768974885582457
76 434005120964093966904160662754587411
77 1383206955725458600733759746882611459
78 4409515652490175335052904708645799526
79 14060577809553147622774008010976069155
80 44845745969675655509303507752213873025
81 143067996326118258045591358294494375583
82 456524769940073224686115974404459120478
83 1457083201130032953244381526368254071747
84 4651576233461494719544089570682527393967
85 14852837830332563321737396018061553069235
86 47436216094652044475206417988030821416610
87 151530416484588941424741519731690953554506
88 484146417074918666735638057690855677890680
89 1547172627862064871964430332055648972740746
90 4945202224906401928131519618893586105413300
91 15809230053707577026470953815384103311622796
92 50549512755337074719583500458034425461041233
93 161659446798527416114937605296809049392826095
94 517084342646778759963304184159894654639319025
95 1654231359710530518276993333916153946700713507
96 5293026935567180636102536337308949175211872551
97 16938830781784215727797386101934908700167002038
98 54216658992175352081893938855509996800171821195
99 173560399365611448670674516911048871116765876299
100 555694005209118088558705224717502575662771884363
101 1779453402391128948580577891514018713650982908827
102 5699044669437996861645428784378489730444045539442
103 18254955106443276992613477586262565082243501670006
104 58481905614447128756057526863060627690144978772729
105 187379944641168138167941222533401888417312620737552
106 600460415107015891974312985492398055643205816752463
107 1924439296374828774158072200736822252168555594053504
108 6168527628320309032779119290919266708858441642410529
109 19774941660703338092769659096551912023644800740027899
110 63402191752292690683354094010782814604367577032406421
111 203304826164507811614554140316210139643319916599170750
112 651995325690846456426369627340921854888123483907579468
113 2091190991883945508127115112549267713875943592137538554
114 6708020974954476279334388581002864382357290433582695728
115 21520170894667031156611250845468535308034370245791427717
116 69047304802970341329657065543190730817798764731323344747
117 221562675064250795176201279457680504787375391099420187236
118 711040744324748456193760149203253281113798098134089906667
119 2282125792709847709477384716785470733810280107985308453380
120 7325395579094770409889786323321586821221081761373412234604
121 23516258288627178779876687369386380944887656751284862304165
122 75500572281070511260217159296065496314714072210188202879693
123 242424446011514607533888651039745647921070999585272147858973
124 778477398924600471544009850233959890216249377050705448634653
125 2500105484149656192723614865289977519656385731044954877964841
126 8029947407298657819301581460105818884027973751732283410627696
127 25793391210540978318813086202108197728534517139978624804977222
128 82859997134874250898976402228897170944663358155527628198791621
129 266208225601808121021680613966076760168098423951744118527267620
130 855337461994048489329003515931974741024563500772306048491700909
131 2748478699157241638365394957519147888446054615982664858831190326
132 8832538168697994380022862087076032076440805176450153428010809238
133 28386794627225385492966687943981742761638790637515883471381779770
134 91239796362002462219505332476476058359416953060736742722221221321
135 293284305603430678026810876278854167881230873711889190107369176766
136 942821249445614874305031725083678810236887949560603805071879926832
137 3031135798558118341391925454866385839681965821343048015370412142001
138 9745775430328144535587635741608984078674747802331057640240377001597
139 31337321516127817840572489206574950720972814995713751326411938042837
140 100772334245960844101874329733456110226327626699940413449920913437595
141 324081506927094390739363829790245995501476213859712708669692680756408
142 1042317889268039946238172069434494195622860362562813496353159265430747
143 3352576369080573891726349597473284027247732027638324828078373265672152
144 10784232889116543304152631564498481520053934221951653948594642415731119
145 34692171233018040483424629979446775644587139629331138736957156289080004
146 111610463780801787831590319179718549628232625887212380720574438646698155
147 359094807141878652874449936581025813285665276142101537147582233678328387
148 1155430157246777415243459180350456909161168346224605195587255898002691059
149 3717990054750940959834850053548098478911911073155381518211786139451333193
150 11964713344241759182548363270166904819323659698749253199624734610092762522
151 38505744740526936721076700892529397898781967785774329685979332416326878091
152 123930307089546074671771963116089408729456193452577560162238389567876760314
153 398894377105597561541717302277768028067267461888442853391461354785753136716
154 1284003838757345261542873939338419916544440537207680531029150108327247020733
155 4133351934975743939161032298814350148752886079305725420318226263647698515809
156 13306558448937294840374528363791153299086113811289489341584914752730995559154
157 42840650350659799174240175383243048562890183933673681040830643954613157016347
158 137934520363936004757122823614059731071933162379461297913647639228829033172743
159 444136178038232578498544726493518043134582359833609326137510692880930517530029
160 1430162118238115661481457691874203519510075591315104697866402710667056818019383
161 4605534107978066839574573801117524707374077127707386997647569233924193491008413
162 14832010714952375039518882032159596973521935221975893344454849699668978442423999
163 47768878008328385047753603721283428262573503797735656457169088973434605442531110
164 153856102604617581203800394036929525890574358462304689253653552577777681925854431
165 495574313688852440263489154747956369786803921697808357235381862722376006609088188
166 1596345634688882563849870003628516944217455303675831721151396579481078928388989726
167 5142435570644585495403491054431086381225975433770538642322821620599044925553533327
168 16566634612514313558587065452697264585685789961302777473972047967566568239517473109
169 53373164488457907420076730392906154297111144417330009503247453422933926977551307651
170 171962821249287371551955291194900230575730553121823942949124056672016488261424632345
171 554075376187927181548577930010450321976342738887964576941867379369348010729100981385
172 1785358981562329799232887270835278878575191995939846275965812968742753079623135276365
173 5753132932585262437005324251601087963820605355790846849679388937180365837700160739595
174 18539805035695443130293061490854522036925833001178487361819522221461503177141153295483
175 59748576442770718403024197643268156109858428568001774238983698757153396211559769929774
176 192562342384959972059441674833925875117181155197189092397494273219803700257418235759150
177 620635070986104946178408470109071841557246322413877193188166806162342957368437785897148
178 2000424579535253628425935879984546959859098280214158709480403715941311000803127965549550
179 6448054984046796089456414509961187840647402604378728103106905087021272117887079082258704
180 20785272950825425065790262941632846219528179208494531230061363766468705179930316218296726
181 67004343207419430832398385729498658060725421911487719526015704299110900652761542159258181
182 216008169242895850300183123452039627904216394791419868084321237942701740001449255281196847
183 696397457783474072384411971276427920680252398289116536986138775953538308675316735693975338
184 2245245016498751393863753370596602678511421148102533122440861946434792889554099196850646351
185 7239184671681762523990475261432909101719308498951671587131683244022642387235375735888126310
186 23341819768068279037576590851715992185964018185301630474326672154504376094210099966807371410
187 75265976837375473947667401506057034441153149016658881256058124521940197594196152953958381746
188 242706510595141320289582077942378241776834736407050652201956468261176112323644236240020801383
189 782677202188827972845503262997134511922480176126904216866634586485868349532287524736847604771
190 2524075135826205442110927362406344422426176491219631765413763714850591962256539033329632101773
191 8140292639182974601223851039957998388796632718914483460749283101650432032514457616429050929572
192 26254013924252988063731282718911816458992392340681151231560010408815644629760045199854601279388
193 84677723127934304543573148870368654172610932352376648767476573249160707922284658486052719633040
194 273124221015878318462855497861645310085943841801355531433921922227222927765051467152025259066536
195 880985298617878812547564934320676861380539288290690404132501822446036923326519821359354921764342
196 2841805366643763300738515089874964574339567561475511324984975739897287402231732559777021308942673
197 9167207177582261748256905365508064082898848537664489618442096015348643011713664553503732851010837
198 29573085389846962191166684245136966687867712698821851336122404930876096998667945407456182211891915
199 95405394581468691653648672396557028402259723089790083936326365546830117870399272285807812454335663
200 307797978260854814179580983117142358742885689077524688003674830796919690011142692036215290847071707