1 0
2 13
3 8
4 68
5 299
6 1351
7 6653
8 30441
9 146175
10 682879
11 3234177
12 15226483
13 71859897
14 338825989
15 1598126524
16 7536923120
17 35546600366
18 167645751951
19 790663538862
20 3728968861295
21 17586797354805
22 82943890400479
23 391184964947659
24 1844930025459420
25 8701169445802828
26 41036977998615897
27 193541055314239562
28 912789940189221316
29 4304954659702687783
30 20303285442901950911
31 95755572683117263692
32 451608176288930834360
33 2129901571644505066097
34 10045169562417734570603
35 47375631278274899876202
36 223435794220934304505191
37 1053781296189298942998228
38 4969906563560421158871217
39 23439371470574774679508613
40 110546169815019568644881209
41 521364477544173696514835467
42 2458890424700718197031068407
43 11596766525325860169220696237
44 54693365955647540274801994533
45 257948133475375765293743350176
46 1216550460935191445847712546237
47 5737568262508082896568679076373
48 27059863625907589659833080193706
49 127621352104422238873315064788782
50 601895476567273674678705897348008
51 2838695553199598593582395406956244
52 13388026256174288160084994896259873
53 63141412552672200863762555735763690
54 297791317619212452255424460163986627
55 1404461276114318419672175835619278717
56 6623804521483471791317847358271036574
57 31239584234185479263847662454550980226
58 147334001171007408447933015042361442331
59 694865454621003032849267684678463269384
60 3277166140796200475965622121814771750600
61 15455967544449057184043893088421910621476
62 72894361308463932187324788145423214918548
63 343788759602904011627563203338790201852259
64 1621397171300545158220600761228076653572663
65 7646930603949863994700902949726876176331959
66 36064912839783101351337130789558998805460930
67 170091505403398546700869537040752089117711872
68 802195761263022428172606110285881915177366744
69 3783363771530839402200121122666235430261599100
70 17843327176393372048556409217672691450614241902
71 84153770017994426244546660617093307570223879207
72 396891058390206349404886309957759960567472104419
73 1871841418351375981316722512639130163016280158981
74 8828090785585080822622620956969688403345521528973
75 41635571344058415168565676758851512741615726042613
76 196364179214916099060533676768269109092207401569004
77 926104521542736468668992438327411076591484203849788
78 4367749699822802756849709814002673561741631033206664
79 20599443147651057151362390880059505463122806645678133
80 97152329496015583977174008100306706686019495759973792
81 458195644360350344493832607223232951941971496040278812
82 2160969784254188728279801473104854058358836115436223241
83 10191695329139824942824987234366221993351111791663406824
84 48066684892523474159274675834801513295898871397979115455
85 226694982722971739022266743596235786894902766438207122767
86 1069152476537070301877963342285646098855420520099801149168
87 5042401046353276620108434713595366959643985068189743839857
88 23781274299263188300095285663076480729707372554390178400653
89 112158672445502426027654001190313201652256377274280337371802
90 528969459181893210700223747234618613766124468336675806793566
91 2494757495307755347197292253688576465906463761199596825545322
92 11765924955327303832499500893842210137836669287915232326328175
93 55491161090715999688217786294323099421096079414454431286585006
94 261710742749687575843527454866625428380714145558217663593993422
95 1234295904506715243496409869873905403807546776624517881556462136
96 5821260387997080099636261679805927890107756580119260356027737334
97 27454577448676571680784045529650195018826112033729174526766753399
98 129482925113529253995468733142982868618194181268756616828233023989
99 610675138865195302661876631879090846414961304046588615485734572512
100 2880102723205006782575903932511725811857063146388742338338170017995
101 13583313235294470279779121505173988441497943009589923406741971896232
102 64062436718508909686110713120072033067869538823997331943652481991392
103 302135107040693138454756459310681392529009587794038865256727945088908
104 1424947716359919102086040363877299659815635142523664453683814174635611
105 6720423899913998808553668490391428041791170473979057949102971289826937
106 31695266342760009920739094187540752481435326194051985195866823214741559
107 149483116467006079899606730867182583710927249716746791243489879453738995
108 705001241101503040002456052419301813668516313123299386588233617038805470
109 3324969145022898861300296964100918965684080942528976536664728025904379125
110 15681418940598141933676345282132208730493810487463295499800195969170345723
111 73957648707400743761076870554141441973217198457863405013289272387411404688
112 348803499418443628726905692332275536774267119070538871567242472140201310629
113 1645047988043698125428801727597457224846773037208484909891943254404414808625
114 7758474004643328290544560480336555272772921902540942062534066951210626453094
115 36590980517419000907988295372816953404565743123169654622473242355459889201210
116 172572577342506498683134848761195521706951144491876710805690353377578544940894
117 813897141577228637072440636018180782861044751452162547645777880080953213846884
118 3838550523313184669010599042833298008834039386596928848534565508417982899710884
119 18103602245701961777455610165117626018448401555379859721180628606301912485814329
120 85381294913294801788616531720874332066765896533609876314777856112109415833180742
121 402680384938403984235387817280216911597405657255106411637063058487954976099065863
122 1899145387509137540896847476981568490036993633277506789552238868533886694198166703
123 8956863402842279722434743063638979005519041795806503691184272061758142333985734105
124 42242896486401511085316307145001094899539700557547163265474937942604686744015842619
125 199228482483563392820267878059426693031486683350859942770716162397118048669924001437
126 939613320442665359385704354103579160710768548773564060580219182673290458408927083831
127 4431460707562881301579813628323856742251953339711085878698989754344525239086559702443
128 20899920824262092865844017500071834647249001182351113818290286664368945008353701206281
129 98569460339556920984670148887920968308198571153778994593641070564826135207406717987771
130 464879201855757387842267805917659651038883234635366500397034048386429922236032898871212
131 2192491179048464596524076172262766874152637504302509861083782402748258330592007763860288
132 10340358422179632702110875096576022272262966620863523527309186823480552190323133578106551
133 48767818689945913107886828667487746846960326680915347151528150745967917141961249108365076
134 230001711998114535723343311144874629830768630402266700886056725674840057540892442847562452
135 1084747871509163343676467051483711719881035210686848826595402826774407006962357054774633164
136 5115952983659992469706361669085240191662139992219030149110382792241242842459382230306154710
137 24128164358235834081968409067693427443963169475361646521837253833517260149530528214192418360
138 113794696150931846160365844141703092944179838093969382602690572302334258564450917679880052640
139 536685372323520808709165698957001729877022304708358938356704729293808081558567443091057674507
140 2531147747729870931583517788200587237579062492344579565347664977084387262876665831218611725260
141 11937550846785427633624284098982819360182200172320732775741327086113950328064513461554708220730
142 56300593415535341239091228297935510670243921811578248626393746663397015432844123248803882462253
143 265528236036370990718000453616189251201005993302616584696494327318587442109594523381245740035196
144 1252300195349838624376356351672607205608395239872598643410638695970919431961487688902546315472236
145 5906173304516023696007298914222265754929304614010697708703465365467058766089576909019536912065561
146 27855048839334369985909619137993347692013037171729701926679800605118155488547999609858040745101480
147 131371652309698656773667144869278931140097475803349893112023248596969944891705188280389602577965241
148 619582867369072808049170103578279689563349269565517209568100875673855694077884451049522018308441440
149 2922113886733397556429394340424125436286212068187625472147933995260996085327135008279489587833549829
150 13781448804900225484009501981291315897659954633021682186059088025147747975927434049957572043135176187
151 64996895577675403738358232476586279514635205289179637738783988236074924227055374846575956405849914226
152 306542257968778599751704143903242705916158822103904205885586255020702975920414126442639496201150795990
153 1445732985943910406610891172633626997987881964766710198599688418335186018197559200271534962492682301199
154 6818452635196471620342596830843885403104459837164495446604933576663844788036493125497011141275725823805
155 32157595344664436221937130367424535234655603063868236900463591676360250680061021901673676003659681570502
156 151663580240062228032712267573648334443610449804154822631744153311609830599297110476754269650154532703430
157 715284875150039537421806805487025380830013277004954541676644270193328506734720108749387468085856694313744
158 3373469436819077192817780843515956943717790853690562786666348003380122272368158653248227108200399202476969
159 15910158926211418859465776446685778830896058957148989806280472759336274846469609040687702239259532955962193
160 75036445949245068920500582756603695088244733391831912012365437170662013348703712788705579399627644559730532
161 353891387685510879393692860766790476114668057785158723045343395445113634236100425206648035774379421274480666
162 1669043791901988054192016345335510199792818850799717315253060454074262034399652754922477130925678018783387614
163 7871644454264350017953545595901196829120956228300189126416606008851473115009845165179414085386031287658767963
164 37124721780810747619296036784365439934198813951942943108291960178801611905227905382034685635304344851412357114
165 175089839907080605762083189176852079366266048119268416913588848893229860201922710824620217961674228146044795239
166 825769206290268011552453133863586464180633972063025040198268262441899744281956633458481699506100550307772821564
167 3894542267096353022143077863154287528272265363465347281928273778063417894225561197677488718028361824952535709043
168 18367673866574836835818572488125424458743785101291045524441892176531741471019058313587709002331414507512700132894
169 86626725332830871090687719478227142025335899897892772920806124256292633906568848489025294369016451541003444940789
170 408554158594121774241466424498475465325165585567837058479829230146121737631160362846550793190904406514354419006792
171 1926847631181213779665408469998491231415374810552994488407621793922126527194051519606114866586053457942528585305325
172 9087514386255651997382134613912192373996723437586107775223894574968546059758728979692087845270007270524028653829964
173 42859080491890115329615049049574031717269778200714282192289132975481900586298303695105535304076842552942443357120188
174 202134566454004592818076555010793475103576426816403012568225988830592375125273111961379133992362218874774121410826887
175 953319167994742849772573023385622824508290472807832109878593470539895557964401135044620244212791842389954207382073144
176 4496101047976812705466041425394562175339666809032371798821135767871630450096273953367093575230599724396571669684103599
177 21204781475378527359315124542533616983453171447864613890124325340850621077753934800571575271123328754814346306771444842
178 100007262430387274816387446483379698729146719700268918394870058195062433445200324994979609485958242410663953503198222178
179 471660250327659355623691440596352743854914522034679143305894449377895344190784848687864217928397858500150929604282266008
180 2224472366634391885499707826211395483333609385761142561644124401368323853247732465179079350824889627837288961062323000052
181 10491190017565558752383077265265095931288512002851136571814532417858747870406157968907377901408670408992276076559195224032
182 49479179708217620022932407936820611259274176004089215811651479358889813875349741649439694688361825995948409884618823819291
183 233356675505738995466926008415133345789430353240231350914005961635729224645961396983733493309222818800341388079575553122230
184 1100570751661970131858604897001576233350661394820201125785964462343884806015909830440516370646578181696301217304654685247588
185 5190577800222412018765620848904378017714122834369772760370305387651343010191478753016178117828249725838883741253679595135626
186 24480114394714301489175900429092989922084540509469309669547606172805036768293606784953216957354792788362499621651526348695771
187 115454584025813053887997851638794795967219882591445272312664940298219742211233922865279427191437949689197019681100890034962370
188 544513835092684973921346836317663933286291009534323579938270371571627332980527825836908748219791089785575939439592760593049769
189 2568068813457021572502593855642153173025969228087204958593391352114349391549001704848187786816087151384841003094874943724806940
190 12111680191795280832327959765465252787961597552041052645794702990093011718552607241803053527946536265953143395454062389485507708
191 57121832678172966424011822492334155112340667801097700987817037950796556698418635233211104227294356061837816525503097226716411418
192 269401413911469683162873216315654717039896929204187687907941275947626021066321670938345590676619696612404390682465326822160773189
193 1270567109189263142901190109128058476560256916780117930694675613978628541219483263186724956275386872396145073308961240208297751368
194 5992324819364397784926129505633937671185245335678352133289261678066276321928581062505388891288184028362900532749095650769628062149
195 28261361781734685522114393944703991810951182106989022874999615895914555234331968171357012586516342314398167792406507287650424268708
196 133287929782620165447816825861326545767777543285979026872805049438059771448335912944360693151708525567331434293428413039596922007971
197 628620530140859502924802937923516955058539306837774919076731902950651350307895064648430277920557622892262093407631769387067716175091
198 2964737854050621650379088835915322939183719315277369729432833935274004371242388060248637100927053217909468256376537837928077641788346
199 13982474516495859198508689767355954807378823116879947877201523234326666963360055716910038720222011082428192330024210392652835436789944
200 65944985097868915154921893642033383064889831563045605384133952983116726399322422556561149593972153427827416146988572001711926414838390
201 311013694638078201232249942424855401677744899918792816365892708338931790591260161978984045182810441927089877523094469697531450789785383
202 1466821443797000330335808638747691485480245846755284854654466809786245977567619348607846933042774528436040788659844133839776682401359643
203 6917911285181379215192008955923193089355533360277367164646604439883467309124364913305407793597965771452210744884524630945917159349447428
204 32626668196066463240470632987144214655782379267481496945165246916123648667642142529471949258752859168292621804254107653635244641871242199
205 153875849760670205203064147001657597816499946568065644030362304697734628947025019329719591259024312176593659480361994379924688368337339029
206 725718513373148818710666648147902873653383644840353249467413489160071938798221836251887264523434594928897074827687386410213911736732302763
207 3422677187301852823020436351269646501225901113111274000086589524575425828850596613114246188032652598437439573737976089609538180702340604921
208 16142235470921583633535467374857709966130008105459190754854045168189080911661873172758341596453804324907938881557789332750024469335743257924
209 76130979271256237792596040331035836745622429509422923211349454247874260593910850629021942984988035516885706016290293579948845339181215508315
210 359053491397839777538457669657311274034021370661348823836408051254717462787365276632489564837812287217744810522369443805991278719856815793684