1 0
2 4
3 8
4 28
5 142
6 540
7 2585
8 11343
9 51501
10 233028
11 1052448
12 4769842
13 21579345
14 97715668
15 442378911
16 2002838338
17 9067930634
18 41054700887
19 185876096558
20 841553822832
21 3810142997823
22 17250454214015
23 78101569076062
24 353605548209369
25 1600952118103978
26 7248324620818635
27 32816852359462652
28 148578583117754675
29 672690821853199177
30 3045613519570899087
31 13789041587327251070
32 62430005191656288521
33 282652389150756775506
34 1279711139650440851568
35 5793903267027224679763
36 26231947216788334438884
37 118765368192769851745998
38 537711233002462429452404
39 2434492264003969598327169
40 11022184808011270907645867
41 49903037170530777709473924
42 225936432950500107678269583
43 1022929156795760214294236971
44 4631320615972181457819080222
45 20968344196109021588533556818
46 94934359934008976519574252802
47 429816136733980699275958965452
48 1945996281276266709350922782109
49 8810515015830654021445089156255
50 39889683033344527000983680729293
51 180600885378625883319285204217957
52 817672072557675540525092707195445
53 3702017389555344722178116474114805
54 16760915790729142240763671267523637
55 75885191392268489387622434382583598
56 343570861195210837855449978882920107
57 1555520049389311444807247976494771300
58 7042630494433368484020777898795640551
59 31885570552816047116572678070034196943
60 144362196807318088745483752129943387377
61 653601096223579085144046435914455322009
62 2959184623345997118777975908991001297393
63 13397734008775189880330674394477161987972
64 60658356749275289487215085779987918708004
65 274631235484478929527051674430261930630219
66 1243395296965943944285175851116869879416102
67 5629482974832276614652249129444017375093333
68 25487532919946747700732516288515315459833109
69 115395026017415681296144104274954674331607812
70 522451979616231281808478818781707186532558305
71 2365405862153224803238457370114092289590690571
72 10709395525343346833442257885303054013055441536
73 48486880984492422345151732357172374897403159996
74 219524773554290751595032169201676131305487614976
75 993900313354361119609997940877353133697103362179
76 4499892275901128264965663460914818595759016277965
77 20373301248266263522075102196410934132235155421476
78 92240297834571462457879997715608365433076265706742
79 417618747248165767055418794672467141855332023484237
80 1890772494749692710932584556104329483886181209162846
81 8560488844092902921730227579043857971945189069823857
82 38757687375572055189857044883985165909753790626979537
83 175475765234964337716693464852663516111234647178982778
84 794468046723642764895867821735986338802553568459134335
85 3596960961644604730663225580718729142296406130280242483
86 16285271903573275289382553676780184718695955027907793930
87 73731709574088235578077523300586416943899171188409650748
88 333820953614220012923579596569876256757603135229595234352
89 1511377258382052773950006823350421868034868186308571157849
90 6842773625870877575015893529172425644919694098840864087059
91 30980716849636365255034536440762349567967355126827231000242
92 140265463830127588848897103714571091745985380781888441903988
93 635053102191589806931635204629914899087565132971582705146190
94 2875208419740303238628835649047001741423411530054063544887293
95 13017531019715427695669119480242409167487802322165628083524762
96 58936984423744532155268924972904088614023891900260503559983873
97 266837707373532360076851510114960107868524027974791081458328298
98 1208110030951581543233902909766174543475807000175201948833094082
99 5469728627381401801760080242530997074679799712937882259398519700
100 24764243728388246699696928886134815368151623336087981692952172219
101 112120327938941040025033823326033775676641409216712172062352053222
102 507625755707010651818667612204140257453028850394328066534025828267
103 2298280005008942215919638302063469477907706023295026541987087827985
104 10405482625811837311788931276230651902470476060973043956010955146632
105 47110912699973967165248668850633290284395347390035110059839980667833
106 213295065230230734868488470327430743565388669592498668285453008410160
107 965695254967826678415061629058282658716032130697935837050791787768566
108 4372193629799931961110045504210349986942730003166593287095609027768767
109 19795144522171210254284277433928133202997471106900946525911898143768738
110 89622688250331563521520019917655798012814009111065890001110229376350018
111 405767497186987586590298741125299438827817089978005435511588054514522355
112 1837115857465733386918968226113844198280133331480559597749078641309847502
113 8317557954122620968669853218324653379724213000465609427533764417412707441
114 37657815667447030319666436423599213163616908906122749482636109497684794351
115 170496086551525413074741306614517236666681409434777780062266530597408343501
116 771922508360292783310667710116128274725615832712635721642730784924381744282
117 3494885841459890900865149639310683985066771884924602915338018112287414956515
118 15823125912965154270421696761652500523312352592166398700004836356223307168270
119 71639339599419855960309161728634285144307755388675618991983563571244827807439
120 324347730433958534445476291748563523568817202673834830531521739546125876741631
121 1468487158395186621508995611508732321275182632668953518603300936578964826951678
122 6648588326751533840383309169419389088650409302192368756007564797063985841746436
123 30101541226226395186965249887868900380556971940485223139280267532247189248715482
124 136284988581466954001391550571930244149867831803859820285264335853367341837941998
125 617031466032312889152009753963990295382378678616684283598811183044202391728439812
126 2793615305961580391526457963300915558735918075888744201048949311127249818617572244
127 12648117490484864843157632718050243866642106271074779944352972529814949566330447766
128 57264461471027333101051000449723219346622472849102686984552216300607954392045815127
129 259265345221035360853390512362778254238143448638502138801224515674906637282575460651
130 1173826095729399563033102411777131227509689771131061458740715236027329999616938430895
131 5314507813763661142981972003450571869117997121716452034322193122456412874230872253515
132 24061480150519720796962541036519488686065653499755215834052705466820961420123850208973
133 108938559754199834633469327408266206549244416972358071094303400459050026439197971511679
134 493220272696442205432253809056506658655706759892747862879897839332442939608505827714273
135 2233059055926928882631199944804558506324821138627922879439461498175892245756294291820488
136 10110194214028779700064413513991717385676941856720390286283691870810519182585412068065222
137 45773991858424800764279501849552450393269095850491865847418849954782042294786706539311894
138 207242144542365522045188036552271416427657811515522895823259034592336720910329228671354266
139 938290604135147372688107855200894377475715667607391497979448311289097778665477863328148660
140 4248118835830354301923328369215266528808261796898361736500406663909913370432526754049293134
141 19233394817984665598988912245988356816434060748688231323851044051128881693227432620601345050
142 87079361599867454139362754030373197000355328167062840570789155692589951896712971768464297888
143 394252563751770437402259370588200287600143946466323013430993307073447506967688608430770137405
144 1784981896618318857700624288069412235767475437238076711536614461624926104973802434760873884940
145 8081520994905192733189481460864502327174370734819405825500798576876011546568367840278134588758
146 36589156290507077988211425482682793421748751922524235367558434350484253666238271659731285987343
147 165657721967826086365300194731835651147310584859280510548977933180642105965116240865230454757342
148 750016770807295718724842660832985882538144081988121649974056948618298880873733888548755655849268
149 3395707424984732995770423953212396935285510168426010262744062635652785282811488965121330598550852
150 15374094773487538386447023149639712611681193954335023615974230706510373034993867882784782359141541
151 69606347226819614662231671199651838715423497801565661920984034683162264610850604241356714545208445
152 315143339861271335562282638995420563971028790278631053523656176849312491590439797092807451788661291
153 1426814200367206794634297419357980220142572780870284052015513022984313169178012092886282346343761919
154 6459913648391512671029558220188428864506078778440186402570176753531762694504115084705557198228444683
155 29247314986026303361974156699295481811985765032809642524510120474339142901726386885737758967304875116
156 132417471881351016398981035900882880817877659887815923535815571111656146110345479528384283099451774952
157 599521250679794544268220841986993365743100845703599115394978281275554738570350619587475326274698880511
158 2714337654314367624706069736143105766097797234226178719131708072732450019931624753114232232374961681360
159 12289187236106645162918454026590712783100660439073852579365494621525418736531616828956575418851289894977
160 55639401635989410296658539158751130652168080928625320543935465503291933324956641718269321863243553391744
161 251907872744862483015702650974406606274599036136615916038568226375744364137779283641566032726231700871602
162 1140515075377722351632380292504996353880843042990467294848149220125658668362417001659113344187711588661686
163 5163691880647585883294076725260299715264824397079467362866820779556573811537234284120870562421614928112177
164 23378659707268805729826168233330313258432311195956998221734665250851118338035407858759854409944820145656030
165 105847084284147659803554243480734477233809691577495990876570205506491887952426672188932550893789094574736326
166 479223590733564393762416932013543921283615480312147824921925946168823594406980588765035566895950809754569739
167 2169688957128557130760646925155906912543652075612298204670060387606951869593830200367709440315776187958080891
168 9823285542933296165302526439312773223110665640828412578408109087828567000730667379951257646293784141089234621
169 44475010365407286117180044218604815301314984136556538304507783387780164514724626946108905035815222411908770565
170 201360994583532599678253173619131870278340216691152974205209387995359534300803999532185944578599984563121589335
171 911663646765698443449461636516216596327505360045534190887826483776015020780178964990932097181092581558776278666
172 4127565055750387379625661708821514297306171553586929863035789601881563788578216575297541869596549819184885820660
173 18687586534675358279940495892974114291635784347062228958483845297499842053203311355612282066175279021368899936998
174 84608209870477942800737502950025589713780139132387387978394582201680300677770256012677791653086765672910211673927
175 383064402896754258327853468861031250550184169392272563043775668397898737702376908403518156621881919397286283579549
176 1734327401457618889616452391992563018463463102139847422538974049215240384363948365471397653499260077487104800045750
177 7852182329396556193468337535504611472856574671654971531732320307119038752596703956061367435584308642887074019000074
178 35550823496340988120861949362994398433736769225715568283449560009769450240684199392642250893724901988422696315430513
179 160956661250264011554809970402954617003460526796053284092052974224420526320261367414129403304962342292968514960391914
180 728732677697288275859426893682584823287121909419180435042382294654503953443003789306409852279081793445939118733083349
181 3299343509108659325474348770354402189982653428448712845057419886472967861218087194052991435253103096421422146911600253
182 14937806309845887087192498949485421985424168540736150172038649260544336454946002643803742755989377366605594258966519049
183 67631047429418436594333626303734155618797007353731098113864796720537655496179502418004223677168335774827286817577344982
184 306200152922416324852250969548833625554603489874163662634347212537868827822427929532154630178055460422987722058735387713
185 1386323844053428965517314568748045771727107363034553829395342152118612078991040942497316042927970585754837116244882273240
186 6276593209533886817880568318901111344953419027999409972853851209825382599733722058325633894077084535615950861738842778983
187 28417330111541088001101242793571738562900347098216592944534812798853579519030406843286683137602507777216327414987574060990
188 128659708174439715044370164639518194306207172142406423483223259675511697823803304804600646550997913027857708968922949411418
189 582507942954472496410735267793255670502991122697383164116076144281735715803831644158574919842861470517156545708750157651618
190 2637309756252512415978992580451131186266088553384535760954550825343395376788896002799426596296774650919793589022719587613226
191 11940442760569026271712201868127035061980783126600305521457184694726549192809550448066295722511145193015779609560447357436749
192 54060458002861280885400073525081089340238415840157797139003232612926000213757022189921123234639589829049458800863011989019533
193 244759191772203085366116302002378183702997679144752691328463114354757567194113803823228176550331007471131333682269433269165402
194 1108149360366339477500212999743114767105121067178896119646877050596052954147879581141182017006451665382660421878075937067101733
195 5017155825646049413837666553449454576473603990470765477346206724004233582023421458923433677517425484528270469857803535734665429
196 22715216449245263526428959997164032169191925723885939585111942454355669929969818480866483942234236561915678477834120373090561353
197 102843339188019084255030053688607991316217964793574424144883243364044104296079581229772544420955393134334272525624970203223791699
198 465624108798371823318221296894311793149205833312928136768445104856787399206841963974281428811876151188213081109761886966804778900
199 2108117184895287561607218034789694369324041002457132431217308830399755157552276329908999743310735027862332269358376510743350212172
200 9544518810934843514399167038103398493056750143172996412120460786088147427949357606123432855628536975691085181816843448937901414142
201 43212891572160874141622495343942459030381280194058807701341049328392565831056807023500432873197718374722555605292789237321153964877
202 195646740817144789942021834673759621526828982108625473821031295255214498692430447345643989509379059780528919602898248218022840169385
203 885792313352867894723855592758496482691026987918948842195169194246361483677776422468386212770025170954494926419280374142483292840227
204 4010432369677723176625876172629872825491007804084501267491401935017984066856991884572145058507518561699670171303600889331400651262543
205 18157267284110831305555274712958763930552279263502327433465912549870974839313041285243833492274779868114541873846478100457637202001144
206 82207184870975643539293305556539117304030877386798024397099914124971332664145819867226520281123208739233640025830872260627069846937501
207 372193741418600797870142637250508218167685238537522548273955792743593419311776763307104897376712168257421865497949977076129200136839058
208 1685110387475213491061816454779141348314772050427762472023867205500836025999206848375924787071167648020601563347225134504657009204343918
209 7629351872371253464686155636386672824767887759304870798117151446335649845918036573877437630750265400234122610193305422338945178473509604
210 34541956672444359692442602547206867270881793291191538456265725937038464021523592843430732730035177527321241871763429831077729029359481066