0 1
1 1
2 3
3 4
4 7
5 137
6 555
7 2912
8 18027
9 38966
10 95959
11 230884
12 326843
13 884570
14 1211413
15 2095983
16 5403379
17 45323015
18 413310514
19 458633529
20 1789211101
21 2247844630
22 6284900361
23 184509955099
24 375304810559
25 559814765658
26 2054749107533
27 2614563873191
28 25585823966252
29 207301155603207
30 440188135172666
31 647489290775873
32 1087677425948539
33 2822844142672951
34 3910521568621490
35 10643887279915931
36 25198296128453352
37 61040479536822635
38 391441173349389162
39 2018246346283768445
40 8464426558484462942
41 162842350957488564343
42 171306777515973027285
43 334149128473461591628
44 839605034462896210541
45 1173754162936357802169
46 68917346484771648736343
47 70091100647708006538512
48 209099547780187661813367
49 279190648427895668351879
50 488290196208083330165246
51 9556704376381478941491553
52 38715107701733999096131458
53 203132242885051474422148843
54 1257508565012042845629024516
55 2718149372909137165680197875
56 6693807310830317176989420266
57 16105763994569771519659038407
58 22799571305400088696648458673
59 61704906605369948912955955753
60 84504477910770037609604414426
61 146209384516139986522560370179
62 376923246943050010654725154784
63 3161595360060540071760361608451
64 28831281487487910656497979630843
65 31992876847548450728258341239294
66 124809912030133262841273003348725
67 156802788877681713569531344588019
68 438415489785496689980335692524763
69 12870851992657085722999266427806146
70 26180119475099668135978868548137055
71 39050971467756753858978134975943201
72 143333033878369929712913273475966658
73 182384005346126683571891408451909859
74 1784789081993510081859935949543155389
75 14460696661294207338451379004797152971
76 30706182404581924758762693959137461331
77 45166879065876132097214072963934614302
78 75873061470458056855976766923072075633
79 196913002006792245809167606810078765568
80 272786063477250302665144373733150841201
81 742485128961292851139456354276380447970
82 1757756321399836004944057082285911737141
83 4257997771760964861027570518848203922252
84 27305742951965625171109480195375135270653
85 140786712531589090716574971495723880275517
86 590452593078321988037409366178270656372721
87 11359385981019706863427352928882866351357216
88 11949838574098028851464762295061137007729937
89 23309224555117735714892115223944003359087153
90 58568287684333500281248992742949143725904243
91 81877512239451235996141107966893147084991396
92 4807463997572505188057433254822751674655405211
93 4889341509811956424053574362789644821740396607
94 14586147017196418036164581980402041318136198425
95 19475488527008374460218156343191686139876595032
96 34061635544204792496382738323593727458012793457
97 666646563866899431891490184491472507842119670715
98 2700647891011802520062343476289483758826491476317
99 14169886018925912032203207565938891301974577052300
100 87719964004567274713281588871922831570673953790117
101 189609814028060461458766385309784554443322484632534
102 466939592060688197630814359491491940457318923055185
103 1123488998149436856720395104292768435357960330742904
104 1590428590210125054351209463784260375815279253798089
105 4304346178569686965422814031861289186988518838339082
106 5894774768779812019774023495645549562803798092137171
107 10199120947349498985196837527506838749792316930476253
108 26293016663478809990167698550659227062388431953089677
109 220543254255179978906538425932780655248899772555193669
110 2011182304960098620149013531945685124302486384949832698
111 2231725559215278599055551957878465779551386157505026367
112 8706358982605934417315669405581082462956644857464911799
113 10938084541821213016371221363459548242508031014969938166
114 30582528066248360450058112132500178947972706887404788131
115 897831398463023666068056473205964737733716530749708793965
116 1826245324992295692586171058544429654415405768386822376061
117 2724076723455319358654227531750394392149122299136531170026
118 9998475495358253768548853653795612830862772665796415886139
119 12722552218813573127203081185546007223011894964932947056165
120 124501445464680411913376584323709677837969827350192939391624
121 1008734115936256868434215755775223429926770513766476462189157
122 2141969677337194148781808095874156537691510854883145863769938
123 3150703793273451017216023851649379967618281368649622325959095
124 5292673470610645165997831947523536505309792223532768189729033
125 13736050734494741349211687746696452978237865815715158705417161
126 19028724205105386515209519694219989483547658039247926895146194
127 51793499144705514379630727135136431945333181894211012495709549
128 122615722494516415274470973964492853374214021827669951886565292
129 297024944133738344928572675064122138693761225549550916268840133
130 1904765387296946484845907024349225685536781375124975449499606090
131 9820851880618470769158107796810250566377668101174428163766870583
132 41188172909770829561478338211590227951047453779822688104567088422
133 792396137166264232437246533817024581636279289917805502150541550601
134 833584310076035061998724872028614809587326743697628190255108639023
135 1625980447242299294435971405845639391223606033615433692405650189624
136 4085545204560633650870667683719893592034538810928495575066409018271
137 5711525651802932945306639089565532983258144844543929267472059207895
138 335354033009130744478655734878520806621006939794476393088445843076181
139 341065558660933677423962373968086339604265084639020322355917902284076
140 1017485150330998099326580482814693485829537109072517037800281647644333
141 1358550708991931776750542856782779825433802193711537360156199549928409
142 2376035859322929876077123339597473311263339302784054397956481197572742
143 46503232036127599422215886309134772739437248946608570921329342303810507
144 188388964003833327564940668576136564269012335089218338083273850412814770
145 988448052055294237246919229189817594084498924392700261337698594367884357
146 6119077276335598751046456043715042128776005881445419906109465416620120912
147 13226602604726491739339831316619901851636510687283540073556629427608126181
148 32572282485788582229726118676954845832049027256012500053222724271836373274
149 78371167576303656198792068670529593515734565199308540180002077971280872729
150 110943450062092238428518187347484439347783592455321040233224802243117246003
151 300258067700488133055828443365498472211301750109950620646451682457515364735
152 411201517762580371484346630712982911559085342565271660879676484700632610738
153 711459585463068504540175074078481383770387092675222281526128167158147975473
154 1834120688688717380564696778869945679099859527915716223931932819016928561684
155 15384425094972807549057749305038046816569263316000952072981590719293576468945
156 140293946543443985322084440524212367028223229371924284880766249292659116782189
157 155678371638416792871142189829250413844792492687925236953747840011952693251134
158 607329061458694363935511010011963608562600707435699995742009769328517196535591
159 763007433097111156806653199841214022407393200123625232695757609340469889786725
160 2133343927652916677548817409694391653377387107682950461133524988009456976109041
161 62629981335031694805722358080978571970351619322929188605567982261614722196948914
162 127393306597716306288993533571651535594080625753541327672269489511238901370006869
163 190023287932748001094715891652630107564432245076470516277837471772853623566955783
164 697463170395960309573141208529541858287377360982952876505781904829799772070874218
165 887486458328708310667857100182171965851809606059423392783619376602653395637830001
166 8684841295354335105583855110169089550953663815517763411558356294253680332811344227
167 70366216821163389155338697981534888373481120130201530685250469730632096058128583817
168 149417274937681113416261251073238866297915904075920824782059295755517872449068511861
169 219783491758844502571599949054773754671397024206122355467309765486149968507197095678
170 369200766696525615987861200128012620969312928282043180249369061241667840956265607539
171 958185025151895734547322349310798996610022880770208715966047887969485650419728310756
172 1327385791848421350535183549438811617579335809052251896215416949211153491375993918295
173 3612956608848738435617689448188422231768694498874712508396881786391792633171716147346
174 8553299009545898221770562445815656081116724806801676913009180521994738757719426212987
175 20719554627940534879158814339819734394002144112478066334415242830381270148610568573320
176 132870626777189107496723448484734062445129589481670074919500637504282359649382837652907
177 685072688513886072362776056763490046619650091520828440931918430351793068395524756837855
178 2873161380832733396947827675538694248923729955564983838647174358911454633231481865004327
179 55275138924335820614371501891998680776170519247255521375228231249669431099793680191920068
180 58148300305168554011319329567537375025094249202820505213875405608580885733025162056924395
181 113423439229504374625690831459536055801264768450076026589103636858250316832818842248844463
182 284995178764177303262700992486609486627623786102972558392082679325081519398662846554613321
183 398418617993681677888391823946145542428888554553048584981186316183331836231481688803457784
184 23393275022397714620789426781363050947503159950179790487300889017958328020824600797155164793
185 23791693640391396298677818605309196489932048504732839072282075334141659857056082485958622577
186 70976662303180507218145063991981443927367256959645468631865039686241647734936765769072409947
187 94768355943571903516822882597290640417299305464378307704147115020383307591992848255031032524
188 165745018246752410734967946589272084344666562424023776336012154706624955326929614024103442471
189 3243923702631867707481213867793460242965963991520830058088378054446257458803655514712996439473
190 13141439828774223240659823417763113056208522528507344008689524372491654790541551672876089200363
191 68951122846502983910780330956609025524008576634057550101535999916904531411511413879093442441288
192 426848176907792126705341809157417266200259982332852644617905523873918843259610034947436743848091
193 922647476662087237321463949271443557924528541299762839337347047664742217930731483773966930137470
194 2272143130231966601348269707700304382049317064932378323292599619203403279121073002495370604123031
195 5466933737126020440018003364672052322023162671164519485922546286071548776172877488764708138383532
196 7739076867357987041366273072372356704072479736096897809215145905274952055293950491260078742506563
197 20945087471841994522750549509416765730168122143358315104352838096621452886760778471284865623396658
198 28684164339199981564116822581789122434240601879455212913567984001896404942054728962544944365903221
199 49629251811041976086867372091205888164408724022813528017920822098517857828815507433829809989299879
200 127942667961283933737851566764200898763058049925082268949409628198932120599685743830204564344502979