1 0
2 3
3 9
4 27
5 147
6 643
7 3051
8 14539
9 69087
10 330659
11 1581181
12 7568599
13 36237471
14 173510451
15 830875967
16 3978809357
17 19053619021
18 91244122317
19 436951789203
20 2092488030843
21 10020577253545
22 47986897587643
23 229801409544101
24 1100481485951943
25 5270026670028049
26 25237300247266553
27 120857325845199089
28 578766078063626923
29 2771616628007597301
30 13272821323055638563
31 63561382983221814835
32 304385127287755567485
33 1457650878226391666503
34 6980453026297461657775
35 33428254448161660100361
36 160082474770466522368341
37 766608940606638161877269
38 3671165558021821297819557
39 17580614887905028086869269
40 84190705908574169415258249
41 403175600317794998073255319
42 1930742389405406757850825221
43 9246011344210667935453788453
44 44277644830496407363490187417
45 212038441090946026866438851205
46 1015417614744326353842527990971
47 4862669839620366475418898144479
48 23286535141610064904755938334767
49 111515430162080716236446144730005
50 534029261485660761036628630496841
51 2557379294582090198466806572470915
52 12246873585470748845764412799004449
53 58648286132703229040411509615952935
54 280857105472540634939834647164980169
55 1344979007842288157257845640814665119
56 6440885761080694743118432659869903043
57 30844354555276866101342334697776632659
58 147708598354646311348657188444307538037
59 707352458576949499092386786306370028703
60 3387395901310549273150715009618301815949
61 16221688145821659989885856333170779470177
62 77683026716329063009968154351231929307139
63 372011382882137640618794495336678229081821
64 1781502019730008172441382722313949621153801
65 8531323481861361059407967783010126197325311
66 40855120873334516777824938026714147033900607
67 195648530397841762894392680347662441031964315
68 936928997603795532767646808940193104594361171
69 4486800615194074950008063467487135630555059647
70 21486558546050039019652501127664421979931271543
71 102895634940726355757533266918224013863340370477
72 492750463838313073292898716653278804882086884587
73 2359701845007718815187021576877609111294425929179
74 11300228423853765127692248623568240814799275560055
75 54114956387998605606695113966834129010276210390791
76 259147726491381545029426550815431358202644371050477
77 1241016322070728353328959797517875596537472842962497
78 5943025364327004668185953247996746552079016352020813
79 28460182072465268315004601887734870716684830800817839
80 136291184025528180749323383192332921553627167136072927
81 652676317944278200938873124220514552983027103247430133
82 3125560754725783634151782250811261763353269174038686499
83 14967802205925974885812649191394806452759190899471827349
84 71678370844971100958224259691029408304564619648036373411
85 343256062333258007429323146444806339599043351526506338817
86 1643797465533495703476470686626550007974971172208329895053
87 7871878763996824515209468382812026734601431002643197528925
88 37697147352002338979036791804292320127403075673230291762831
89 180525508723288337166019411816332803998551505465906560807453
90 864507305963856091129250208337640839144606742444243541459587
91 4139984910445350956500584341631224331401477181319579680659975
92 19825714531823493228716608261905284133265334462547879357482909
93 94942123026983368400951219371167730180011812043712032246083491
94 454662388606569519545419957390010419941962526127748575494020371
95 2177304246237260085913792026132421271348427180474274333401267509
96 10426755983075184424355535484003196801058505561284047318347416925
97 49932038904749040636174403743435053099807043294050089595837601061
98 239116414849678365546190518534073435801703673666924157637504312705
99 1145089627916744397002529253792025470777899344899056022500368610917
100 5483648024694662066248601090405944799416315131633641566902984568701
101 26260298692465308150429988994033325575616370226288898460781634133315
102 125756300242463745977696680488732202895285326149746009003006718861641
103 602226472588077534319264528567706821173208866878743965610132411282509
104 2883964648980779728711813513281360878111653077017070493049910185180089
105 13810837741534863364818124364202461862815609523332153408002881445232409
106 66137856159371734694694264366202042695238969372128199660965918467611867
107 316723438448826385412359821952168175645117330170577043388937399704584251
108 1516737044229593745716565875636971129985330241620032405181570940232735027
109 7263407067709071390139200481942897507481463019103674467326758043550994721
110 34783275342261679676936422253489714778596854396520185046864868726149335697
111 166571449494320117832134665858540606842452151498674408177218369373909462803
112 797683585390458893022344655961493274794328469958846795492378817492800613373
113 3819976978846393141572887668379337672123517639127075683362917073368013145111
114 18293248583990424628231452807836618138138644850145105225128426528277938178557
115 87603392797599411318102385234576397160672747914538611524252932281969408343499
116 419518402891370748902199079900996289285132076885307824847472631559418039055783
117 2009005413422175867940376737968218499402800886700508664265033106383825184073339
118 9620800239851952578240706151224839001249173715055056374992764636106813858604085
119 46072447907179786466351400977815691471473290988237423645970823429645246772440787
120 220633461171672690393584639374839968628849510484777691618461812443221795944368141
121 1056577768271913287021615478421209854096890259825387055425974189205185530257036061
122 5059779121797989640471037511426997358606543750424471355403980588339965478965666919
123 24230459441953970218300532289251778119242240823194345219398835680019694658514645481
124 116035730144588854132105344351738854238168834716771723069003807963588912742298098769
125 555676243054435110997018827623037024121396009139347220420212875825408032335564628527
126 2661043169292203895223998827067854500370257573096181675661852671727476934135212948475
127 12743303024640939715597010718443522373933956301315936391363458712494880444382851636843
128 61025605992335933738842480565595481214159024650247907494656302163003891499663226188359
129 292241703703562351196805929020239982728258896480262674870573151565891295429948795532875
130 1399497997517412186635360841299360416715221708660803530921966070606276766899085097513083
131 6701968337284135132078314404737825413664962127098841351023758391297571478994143160501589
132 32094636557992100367099847558190806076890572789291473144491305402981641179064839035122571
133 153695995556884497359986951187250423797212073263701485823388527608908231521164348020979087
134 736025130165852351450393883287593967445380950440830772737112777099508926067684792920019383
135 3524704663077307332968970621166908204802643522737250263924162051555137723822521670998174339
136 16879237478100039025261430121249343083473486507569293755900557212136859319630369544529279377
137 80831923544298402111246389967849844902939958047080712766672569251357703360317801716733873101
138 387090937748140505966492622985334241456650896401688266224024712748563510120086381456055198005
139 1853715555891950924431327957979436262340466261860934435028616252525572423644560200983015823487
140 8877142363874189211462004600267620836355441070757052242151940992879399616620131394586534411419
141 42511191265572528243932035141856376158476236995270543520149570872043175656031358665281168819845
142 203579182212121891011972705309436141660239754386757215101468111169530044178994364317675066367959
143 974907599536499698276761048170642818040429828700875238941759443964757169777785020701162917534529
144 4668673964136922983211456682785773471718929748296960041748650178824889101995379777355442697105063
145 22357520439652627899470982441132486503041516783685937121016144036169782594635619637957586397213673
146 107066529821790992655210429951292429413171843843609429866333101460212669442012192408840402149099085
147 512724201193151902681061012843782718398890161785107072851613950036253335326652004843350934092552977
148 2455352825264083002002567733236630734610356097672788218044130431182097021271065195169523811897730927
149 11758285414464333652551650052159696323687670085944157213704401634075477901891249174824447458525252793
150 56308516831235675655357432092895772079563235539473554625016206182818315481339383277454519112259093447
151 269652330758463312473698596133195617945735361796783081212297814327457357190681002277049109460363316723
152 1291321163748650015828810487048153069812444298884176294976219606603307781244602186472885501734361114085
153 6183927071035825937075802004951938400271323553123466503806419973933586776584149044536310929551759330995
154 29613821172788555402538196881676718014376050282171904384648157154425041520211135395440739755056546234767
155 141815774083345273645436400683787921502069722606121504376491549916450290050631879909672052373152493899301
156 679132681375769443865879545816267949723307354291790437397053526255662074245518895315364846622324958107569
157 3252255977121291292067764386099875210577271376527010952225615800278335121980510914259130063820040448436145
158 15574525024026541555039541107743883974692362752929768165931017278653490635544077319181246422393527512646149
159 74583867761458977899537112540132530626366551466125690583720250324590082648345685485754319824496783047516269
160 357170014602515302969971290807301643752740361635361644461910259539327170749930508887709407662716528731689437
161 1710429120398643113646378454394971128317454909228863212934632438384527268479792389253299866073330639051462007
162 8190966924150841683965183826395359694271669871900573694279612767166717693639488962261373130550084486755788553
163 39225208663949922080977795460356254717182789507728028295122173805921857702364958380210561229222636925812377449
164 187843145867655985031761542201344876912481655734632731057708941225737037002911411986895261762842763804326396669
165 899550280324865204949045731582917438662530220926082858789348840213866609713374810170128743765104221846404810821
166 4307800016310710224650319981128246665245632153420246090868027366350857064860778358546501872319766885575343303267
167 20629353785343489673634007121569534965323414241558089690062413087793866120719532445080675718954143067687505822987
168 98790620732048975938788967284548727569943253229701731895480894103785279141432880773583611757842463225737437451535
169 473092218310659150438602779910757067457045348201116353413992461573843784308648519492606792596717684359525972652529
170 2265561703809514020082118786187650558268015388155486476499249879518328638522409993118836774377646581296121066141349
171 10849406595814688919097356009455764333112848198621351731769435527341568215925587096885178941502769950491092330079455
172 51956043961804261957917112483544833538487221304623736068260290193903669751028446712131375902469991239682004998154497
173 248809045943792019539798377579943435803879583905576058825353327572580683703172468324098272558591885731336442250357631
174 1191506062104544784723784216071906931059595363284236104039817067228746875725708867733972102231434988819414361914427613
175 5705928780228505304807379446119864374788962530961185565797822611803062201127028133731217457139582904605216884777838527
176 27324765085570581601220137563390802610682829750732373279468794668860914586940241715313094107854740365139261779006029959
177 130853856705816835176808595060231693254932398860013576259176254725080458711303948833981362307582113097627034048898194967
178 626637841575753019885465326250732080125553315053570791854105223882519312185768101681198118642180699328358000664392421721
179 3000866725522068566299096839230329741940479956092777473908064799389802749217830779852941783268537099967401755403533591071
180 14370662776606223995075822670328505150373251163109949076199221827075224566498513370378276008981640642475463221395581119541
181 68818767218996569146129923266208908832724902880002914134985582099447026117379984040689059329124295361063505126264588334861
182 329561885569546152768104882741390362831318600393421355189815166811801467111560477306027052464164226299891820769140386351715
183 1578218279826638627224334837435671745664372326330701588893282474368200625058611341938624712644429424732048788728821110115001
184 7557830707499505964350726222099625968294915304712997472397977550840398316434832733635555790552757500097050012394629425139685
185 36193222276893782766060553959886432674032063335534653800003720335254215071174736185758346876148596755425448187949145231594587
186 173323456092341428617523618877400122456695558193644655830043493277219446854817609169476475937259870757421816336870567763086175
187 830017847042383395917416430031666289696184914006814597056462109428184857735968362414787653301974570104030641745449954543319155
188 3974820500012605077458517743586194110986475702362465144845185943282551239464020569177830258850825343497061046812431803706360615
189 19034769027699831722624380610956670392929488877023492338748299304743846423307162077101116041291125975582632671894233547916328415
190 91154413623642071052245811220481054950975832188731142403893597628958073574824864802574413947996673184854244681201322632222580475
191 436523664194632000290534196524633422222321477606696634213286085791415161095587773249753091432053520447310929878557647021619039601
192 2090440844572395920244616578674437994520414507958401712953923774713693773235262817764383602875705037509183895731977122437510422223
193 10010781277388282833333755909385445904721460073020639417048486257165167194986686411986727869120092494134346876888972297684883674843
194 47940003680997307016773995881949586770144485647565255439314677097802892337004183168233823581071870500377576114758123239572195367647
195 229576882088630072490211505718104804052842158119177598924912411383838079014547101591037509315597028804245993314790688507725510379251
196 1099406356750624048376281297725117738799546972883582190343149093131109691387886156854328617446080016347146639083372929935583223984525
197 5264878267651765971592869471627017245262519489458640223476054261623785825294134113126070651876732067164716623089106530020708829595037
198 25212645900208568515453868930179649074935436793669456241294611582808667340166317431318514275142815951840482859421371197348872236159465
199 120739261379509156322469714606278868463673366305940788417317731427198964695463990612916654339134379259270450905904562295539972258890507
200 578200689295717147990537968717618133022676080344387383487348069154310892416733017173067168045745796162849671964983513638121090255400319
201 2768909079634138971385276899322272369952139673621706380524871691803290944023749353739819586034854534065170265106244811817458898622064653
202 13259855329157534004822604127439188530780610085729067310325452042080741226580936577378086265696636926138896464136039755163851777765006263
203 63499290981926849827322471268111284281943260142608094791945181436927683323903191782367654311399675489044186164712976255262900328666623285
204 304087778871988656106417058670391217602173617568052193451656200005159004727100235054487663790001067066781232631845872362320682651528290983
205 1456226925204851159964934548040165901455521151388819017698868652160004561747766719404473406698045341808666609987347253953700767292552821061
206 6973633947269809313746618193230808579363013329469876022854983179160468984681797945141743855482917444634230000753801504505107702652113409009
207 33395598988579870130926741700194152376119853074690381461076788176829855602387654622478564741313525862536427497322565435069679362108851299037
208 159926093087043316160087568991742212214218897092581608909493659583382782905302279498039649323763189263706213811516820063220699288348219654007
209 765860054159587472532163354064086282813643073382468802254947159762124881781622679954606438417899506999205873890097629828007639162857859742473
210 3667579262616563736036283054842898733495376320446959249578780840637364936837050639063289390405230675081340762446112222886640984035435311805987