1 7224
2 18966
3 50028
4 132054
5 348066
6 915064
7 2398187
8 6264519
9 16780283
10 44934437
11 120109652
12 320204464
13 851082289
14 2255459974
15 5963697251
16 15895712873
17 42426824580
18 113249519695
19 302038597433
20 804346238604
21 2138273636787
22 5676887026122
23 15111132497822
24 40265512154562
25 107340245855382
26 286123508036991
27 762250012483159
28 2028867375479548
29 5396021429493743
30 14362306301466665
31 38247686582577187
32 101891111865457952
33 271465992588641596
34 723146139760746474
35 1925597327150377166
36 5125354474442627415
37 13644303666088443841
38 36330586970440265115
39 96756051684021277971
40 257711186313285367367
41 686408879580873327408
42 1827961291847686842004
43 4867017573557574820210
44 12958583572149868403523
45 34504951318322584564063
46 91885010931616505856797
47 244703403161707065564495
48 651696312704709211742279
49 1735521049255023353195213
50 4621421383576703977790544
51 12305773352487937253320454
52 32767805963053107855322452
53 87257165527545988364924871
54 232365562280300891203083250
55 618802579664086633528934831
56 1647890172973617624782122682
57 4388225679820011591692745609
58 11685316380134529955445774668
59 31116473087794479966272050600
60 82859995231126026445328548474
61 220651610867348642537499938431
62 587591502995576027762589595981
63 1564748343167609889652929153243
64 4166852651194757773615881061390
65 11096011038499407404736945071281
66 29547672793835897456317271348491
67 78682913896017677695285695362748
68 209527274977427449464995780550152
69 557961156701948826016450841283496
70 1485828513241896427831110504897742
71 3956689245124516342366927872512849
72 10536418672697375811551858955251343
73 28057728423196701288164581133438074
74 74715667436579218820268828899373214
75 198962757941798169794730519433214006
76 529826164336860434307981396501259191
77 1410899210013270239892637233643231263
78 3757148726577003261185786400885800737
79 10005066267807516506869445661957500781
80 26642851859012310708542359555024064308
81 70948143723497685072657025144056885756
82 188930271767048829751206746855852227370
83 503109663491617414759162478362873399409
84 1339751712749144327026356175727766648799
85 3567681700787240918380295308988394528783
86 9500525791886693375355231536136122377300
87 25299317389659452615559107609622925083104
88 67370486790539647666707672465685594642649
89 179403343960228039157038362755949287331279
90 477739975393991944031756925141803866923514
91 1272192690573654620996085957341511745434854
92 3387773295415404029900159555059996925659523
93 9021437565025141432046003845491675846964201
94 24023540376150488304146651308662150746454472
95 63973207003693255221509759905577970999361048
96 170356681048227842749960717662635573288479483
97 453649322862647672706592570775034892988673659
98 1208040441809849715006993868978204332221053969
99 3216938539145029715624516554476529017585309742
100 8566512844611579948025343498794040203029514119
101 22812103447030575388813736576095640871741505182
102 60747236461564519300020602742097823238145826115
103 161766158391666548013200500006952757134526241304
104 430773341931718929485881054979904116101585392587
105 1147123048907910340379376148136599488677010033547
106 3054718782940078379950011251502936702231095861861
107 8134530380128973601295045655057252628841082472000
108 21661759374701400437279993111218452676103004887597
109 57683943386150927252887452605185348285236976175557
110 153608812085759661135937221381344379995662638349964
111 409050860535108430957595248997713971759736209371267
112 1089277420887221797108666348681698262086590124122209
113 2900679267896032537489102958074362721767168528845710
114 7724332041116789563415907775922836231715428019110306
115 20569425379308405061763610663249539451197471147841651
116 54775124833189831781916800751164066244741487462385523
117 145862811450007527947978678150271600370983728327409334
118 388423750225126881928053519358762738908491690307316365
119 1034348705312792796065426217221717534931578275793765028
120 2754407424181883438181838748025676353150202231030814371
121 7334818854634979079014662182784397379390142035957562649
122 19532175073767699586332125515732225659312539865213030454
123 52012990223065849414943337814722020947120651243114936298
124 138507417145953755497300262513139914966163568082598258678
125 368836791192132718171610133122439853291380116144745432272
126 982189842324559768794573258625188092721343165647817369453
127 2615511559592295190931496710286619273254539776867021980553
128 6964947584838941297818098512566148075620295842489913356184
129 18547230249589117689882171403887363849421734035544548035890
130 49390141968162954246711192028782666032231255620338929341506
131 131522932594076242174881905756990232304108242664254184310630
132 350237537787125410599447689696174436009864869250201525574939
133 932661172799227231285097639271288178908583362293665033987665
134 2483619743966350388166448349484908208485768955177284552390133
135 6613727718694771251894951854933874449515788679673465784009394
136 17611953105765732762369474533816417937410340355011262232150452
137 46899555852984860068731361316554040625745553514063857203736776
138 124890653736926233255858451552769836934042524754979381338135912
139 332576184889474075111309088568669130020163492987220390142658187
140 885630071328646136808767556888899953386931711218934010567673131
141 2358378797550926715345327755899362181399450887661930204919694057
142 6280218725577090124482087396363501483518179397270730363017874422
143 16723838992643375007157443011661568301686406718641462708093910602
144 44534562108690694544842965601131204958679382981462763270563463289
145 118592819684662261205655432193620835737760445653695735173558492208
146 315805437491795225572136438214349248763027789871295150970634104672
147 840970596130118041956304179935465311886696806558788328536977246451
148 2239453344742437026112764470492320300310914548381883789898323325307
149 5963527508930482606935957228827995322136168369915023435704960854480
150 15880509612915819572421836304379954723636563848307306413429287445974
151 42288827428252554330107076946057730865606512456064900271223925687774
152 112612565283583910627950604814814120050221640460968869839306316764602
153 299880385158158310797706595623648284179459381203492084538873287720723
154 798563154506239985680002738487729010386105933971776005628195383713412
155 2126524918360233539949033618471883784490940487214598809403918087769209
156 5662806006976475915474717986170850235808603479185294730731426686970856
157 15079706615021607370929109653153108127734423625533629450716798784214976
158 40156337930026956762499173674038754137521921973509070788017374709291253
159 106933875925644656677569633185890276029380123403621820386446923828212610
160 284758382103732713055338488773268081143386861586159463896502380789872729
161 758294183814919353288444605079367687299698665730369473929960642369192298
162 2019291108758522446978481880150534871551565288628823714904137208864532947
163 5377248920938436019326940419098462504238982370899143701649264034848864208
164 14319285532210567936478242112868323431031143106917672030259326850585396687
165 38131383015296813132121588513585832520629537578558602269065157683143726450
166 101541544618691221680340961326081067960572581551387884369859558220941825391
167 270398933067911639254572781736596864699169287657543588910061394064580123246
168 720055847838207270986613605554688734327585648312520828919640969696571481964
169 1917464755094147954977601979258617431952591215593885801856738843825913645977
170 5106091559298713460911696049006104614731673887330253854161153156955756331991
171 13597210036156030962483551749810160453998999990992081243688421627829917504936
172 36208540059757349240824904759965761001570989803429917591677099621830171410270
173 96421131233957507862333724374469088202059975160217505584145796524654694508182
174 256763584869303887476124710430891661666012541338401860336322203424598237185858
175 683745748164639792438143769749279428999710878097144133477697219313022835053511
176 1820773176848456595143217644593595012411313369851723148410069168990055020981799
177 4848607790762334622188133063250053532940160569715228318448399762439841400541566
178 12911546483311354654886791926714516281533158186827422397406856495895610933539851
179 34382659886378464011435378565719604651399208911786939554795800784624083547366308
180 91558923821469474099696758799002129843774507380328166497085948242977577154657857
181 243815823416791569636140146988235171233954710155196895771128803722550952495958650
182 649266650014818585013808238661695360105316633029374881472404465472494787521619725
183 1728957443821955931200928148914571163057134419609222494124029440873264024645679537
184 4604108100185915315439752860581425124094385532851796388977634337889027478819381198
185 12260458737025649417154398516068984651000925144873768174887197496710792436913629547
186 32648852974664106884874871030921537285978671490106912897401406797980357624491657426
187 86941901884057833365210460097262427044293324685010468892536956825107020019557131601
188 231520975917131181979951108607814519031797597206726042827566014907949802892794558291
189 616526221858694834469653164594679675990750252719236472699513146581196545809020554981
190 1641771682816060261224694378992419961324580152756438736675101177629858097780159041179
191 4371937742336872719455088731084280485494028501922139413226231362431815185832317272403
192 11642203250824784808951835443527941081953717816832409030070534644241086496536948459619
193 31002476366672993462850896899444432704173668413471502218584905395049603661632999641156
194 82557701507212848351564521994833433888179441637813519575536827657896921876329518838454
195 219846118018551155594327501491728037427833615118498972044735199836320644102556107808708
196 585436788156082156138965681864070970781929917143019723486201607397529984712757845207699
197 1558982419228501460643349919184802614456756612411539974402320241679264437756078530128805
198 4151474988640103556611746161821269341547036190253928964996994593746200493782545502411257
199 11055124399542483620255689011766606663424820947398259120934547040354687299640064856678553
200 29439121233695043892522108430539700938429238969501867146506734133221781588505968758983027
201 78394582248961459980297064438682342369239558820838188696796112554607528102364905889454472
202 208759985639863877612807157682957670025261219462595278900055803549562859553412036981866876
203 555915094566174093303314642997257460637159417357487082507569431823789789861309034293371278
204 1480367951834376200333155795693519575629594909604669129428685996949480017645318336604045290
205 3942129462283542441779799266845969064539858851204963352336180573525957810057925666823982337
206 10497650045810943570480082081995240082734047918185927944229297152841780997146621342313942916
207 27954601069952183313398661285205697241882634035009819712301204696966728155081839536304268733
208 74441395699974415115329751092397635837475380495649037391387669462933601950342076271732504065
209 198232891247325216532672380039108984242011612032543526208764032821367031004119788826318733169
210 527882084998421403343699306194950337825046210512070913687731556922888847694869398142694437020