1 0
2 2
3 3
4 10
5 28
6 76
7 213
8 645
9 1852
10 5642
11 17016
12 51810
13 158290
14 484347
15 1484262
16 4552873
17 13976949
18 42918852
19 131843755
20 405082273
21 1244758709
22 3825355448
23 11756644688
24 36133929611
25 111060564589
26 341360933527
27 1049237831619
28 3225065944937
29 9913027442216
30 30470260275775
31 93658579244796
32 287885654074928
33 884898058227137
34 2719988050731406
35 8360670921250280
36 25698959114942190
37 78993276811232865
38 242809046311964555
39 746345115195683020
40 2294111894357098054
41 7051630521191123114
42 21675271058541679176
43 66625357379116751142
44 204792753225507177997
45 629491153585643423058
46 1934927457451358626593
47 5947572582522347670377
48 18281625959817655872546
49 56193992744372617583531
50 172728883454869852795455
51 530933394370303343217307
52 1631981082249689388744642
53 5016377359593741954644952
54 15419322031149112505194949
55 47395854646766559651659029
56 145685201666772360506249089
57 447806631115862044522773621
58 1376466358078094540485098481
59 4230977176099097961866225834
60 13005161923484864580179856131
61 39975218406149029349590197052
62 122875677844422618728776023512
63 377694802158055678677453371625
64 1160956880071113354864954984536
65 3568544946209791347245309593976
66 10968980202602448593015010112360
67 33716410610438109885585434396797
68 103637377721169967473643172327733
69 318560186763854467055386649401472
70 979189119055696132590093888898392
71 3009827877815707172850441236556614
72 9251597753517427348348081633241720
73 28437526818089279618849276119775392
74 87411164328273894561817819844570977
75 268684112304016785351142241512535776
76 825880226621727308847172041030265481
77 2538587573625169465249873042809388031
78 7803101056590432520690498374346160364
79 23985143050411694847106527686653501085
80 73725443637958124599431539661549585815
81 226616994870166988802171672901881366673
82 696574477275248547493653542755348671754
83 2141128041475228842503008873051786188808
84 6581391422672753246435362524403169597283
85 20229856514601736924525162426152110063581
86 62182457829745811775828604041586186618587
87 191136207958636134444956009686432640528565
88 587513766227041972551874134050644823811997
89 1805897632859757906525965812185737215394730
90 5550961437571202916775611998276844521730319
91 17062524652966208238523354549388437893485840
92 52446724915542685236334672986787764409761492
93 161210548281226358006467554529490733109071203
94 495528384641457314279416485039605607150935356
95 1523153308535506394038603464805527781727565832
96 4681862983452124779486285565607734877401250960
97 14391093052146493911465591494608200829161127221
98 44235288381471093580200681465420072385293011757
99 135970265156478442403968280267971455924464545076
100 417944896103969574343891517325605419141289220394
101 1284677469580085632278264501403331656871712844594
102 3948836835265799194079500658463160649358616221594
103 12137919999989494452173252452194966319234598348800
104 37309493421048926379576249617028256146702131826217
105 114681782326502243800997394444551795063705147903528
106 352508436637290809269345162044164732988523556180337
107 1083539123473760842820929635217059654095792186313783
108 3330578533943905164254799875851338363446168670215366
109 10237519929326813075608244222765014581704130380706665
110 31468050741099526342240317568204430501655122734495509
111 96726377509433517918766603569023817611971280366170639
112 297317179989094499412518171928674813160389690450650000
113 913892443744689962038871247031608791155006315365911364
114 2809119199786154856051063267211491815667333553977289847
115 8634660164464301514680214718629465625436433410410139631
116 26541186348184293005443765852001523100572005959820306681
117 81582200034707185295493203185017533703713199827146017159
118 250767063506123063413458850866707385074179200216901359733
119 770806868566077168844071863753471437031902478061930263152
120 2369303290159293067907248665374609683083216476300949943535
121 7282755654736913400581775028126020964167514175232328449648
122 22385707286565495052674508826754417748717107483376165886198
123 68809103926732559398596962254079464071175570018950791729073
124 211505168123115294829080749776921352936177336208418564360280
125 650123800339271576381738342771433694110504687983318406959210
126 1998348123207797148340264802082111297655586544926150521585020
127 6142515040126425846358839549532824750338429813955434320473161
128 18880839919730023053353351208004387089262659127142028115384747
129 58035855630096038191228036914058485120799884295892287466491474
130 178390397516039705351398085774260281634387892676894194942668890
131 548335741420997188897050559632004509868053749473580574374431530
132 1685472365701075429954222032098151689938441264420106371456483550
133 5180798698585795929608994746687653282057316996277599865747205928
134 15924719800495718600827468757993489343920363619388023106223268433
135 48949344585329046271192197272170539347960681891940622865652486898
136 150460313609957271884062840581565787564774877173189291720813729881
137 462484353230579925013297997076141078596460453675838316637424247009
138 1421582687495825733797106050277172264710753780483490295484041909586
139 4369655585689186915777763522730657819484496565998021169511847401009
140 13431431112304381876300630221524601445314865960251130115707939018539
141 41285483074548702722154871049697369851809020284752325504570628633891
142 126903164558345715322742967896837862088954497545150520362294325628832
143 390074475956670433642919527335679933650338374799724804955284332082646
144 1199009475629853144312287823099312842814345255765684945433115181406811
145 3685510873594987509852990746430408229612317567873109470055309855550919
146 11328509636883053478722619571526449067043752511033230857652381374166447
147 34821530852727954019822495947114567558691276768170682317884652164556959
148 107034292223200593703815044423518787618865767953921666575217605387131347
149 329001609957191121812614737167689762658914247790566587002735616349648822
150 1011283926918529506586668238214901634777137071051913660441680401900463775
151 3108480779096589536444980705672243318926789313376353373056621186691848478
152 9554836675250923407991380247246053407526008128491090123169834434819226956
153 29369621489907665876667568408772938657382615029213643789788459092014600565
154 90276233469767159932265494300420773234241930221407759620801092774625029218
155 277490751192978015376953262785930195958666838730486563219257334230778594616
156 852950040537860189143479332823713994478468628698741892326286846974921955176
157 2621794667122395760105233596916820796948738536871048862783030400708927617765
158 8058862711603709601661017261338838693944862914379683130161194493892518961877
159 24771302275840960334333458401408723922235442715245625805868991784266230334900
160 76141936945712527908658316291399379794255473895797900684308286735522022544374
161 234044803025925694793091387487042561707636143738363045725048979039312652040386
162 719406046401197974882017246129952302982188686310692798431300985350355710826040
163 2211307633869028601749374037886637142813952883558586049930541393106252510082040
164 6797109193158567654149895742077834533453795836136029424743571451136636815215551
165 20892928996444232730718247860847710450310776103034810899600670800571379361450496
166 64220607562082591767507031601878619140006472754416224117357368076335198610399985
167 197401065037120071427141710894956918038258585388430096589086741905574425276945891
168 606770660650001061496203367497974564681474558756570971444534863596647778886604770
169 1865089403425490610797089321585940258489285508325873761436979500405971553194655359
170 5732904882124093160488203124939889471982001874178099956707058571201915385547848531
171 17621781737175180240141549867827555192712089346203889342487190414658759687489380645
172 54165767264149615073235609046803517060286526185586963976575270578156843701835553476
173 166494534268606775201072571493078885691533661001747820220200281951071437406833526526
174 511770281147063846320532808030117342794519228197267264304878318575480661541920052337
175 1573077589699163784105123864834890130626118666805459088944733402977748355465244785181
176 4835320053496091766734105998681957251624392787119637451537779804483743349889721564323
177 14862788824175362445021495142752781737599442080135280796693963894538819096547654843385
178 45685185093862081266716856013935800973700482939631435479951340278877070629369259480001
179 140426952286744842565365761027380996686337734382515529821813773690315909132342980759236
180 431643844454799142480795622698397310848192564064100762409996690332390377760134568398531
181 1326785246148972954269018028025562493051806657874038245296225819535744566345528881051020
182 4078267562513408997762010589151370479742415063746172547684348306215900721575516406972426
183 12535763688754172818677148200301415593813034987020896683808434917530210843936605401919897
184 38532383874156600328533369333287702523117844064538993111954727658539626590268943518800752
185 118440698459985109797488709198015856817171534246174836860233261115601124967385565815057438
186 364062579089422336427556858998791828541147826407335542997260898289120877173388935471205826
187 1119054203636098320858834967493958110485002876953705569201873290847941667611467355143940079
188 3439744655459445626120995953052172751678871771534181346659214751191683965375761793185235091
189 10573074348246119280606250784054618341609784366816887994440736925612879077601890266495053634
190 32499476667871545134340200476422395509146016971460238823090820803572025538605486008697447656
191 99896770692881202566513298909906657772353222864031691776926346773219041568154298937105773918
192 307062322782924277632475901944455413995039170685924414867686696194341528270805199735097790570
193 943847027475171764383832632143820465784597387752196993638570419262489468913204140189944704036
194 2901193488018705295932563373294414381445910369972126335739895557349803411125847303405493155409
195 8917677769709935028975972027961974001271682842517106174683485557832777028794917942521569669922
196 27411124812184890651703562603396300529169781624714393017998587526268360146012015953629730915243
197 84256213654781779918163551385660372010699255524414927294821917360920939080708065892232488352195
198 258986436641392922795976441853668791928936839290167977963071267268162418136235643937061539841704
199 796071547186117730021388200258800626053279493605351645443088675462020155789230539620247583069201
200 2446961765479622681197758412262080207312898442656929451868859516456687566257197019646326609505941
201 7521461987786977793663520833811661850698781860038913528680450768399903546625705159679112415425643
202 23119441926644009725371850051509458834493813506285836615762309209162245158716217295628463618462994
203 71064454738636802814613308953823705308456424901209446003692578237379345713437306570838861084234934
204 218437657073361432603896870594869573991083168572811800780043287619781992727694557377495276410205331
205 671432859130310457841722414341139724820105706225629736329613267423063312628215052260607259355237161
206 2063847828987180970076840573313645309451336008452443705685472050933789300033438267459127117367975885
207 6343847792513875875898834828994897153187922828567396891931366317131422766012707419508835379351870225
208 19499695786356903510548336090330717455136282736591216003774194626242276913679374901570207430025642897
209 59938092494774098731555120782932866425660837637508455721171591269387510121182464854853308499266889978
210 184237486126612546590540366680265926470934801896249003211207134793888942387690330617230819824654618933