1 0
2 13
3 3
4 68
5 231
6 887
7 3307
8 13910
9 55501
10 228947
11 947582
12 3930953
13 16243210
14 67305782
15 278635282
16 1154097789
17 4780226279
18 19802856358
19 82032779562
20 339845971291
21 1407890373170
22 5832655811595
23 24163797280825
24 100107714077232
25 414734355184804
26 1718202172810311
27 7118340196645875
28 29490611901202098
29 122176883519560409
30 506167841024977944
31 2097008263295649929
32 8687720557616487950
33 35992465212228972903
34 149113645459725051825
35 617764867957564214551
36 2559346254657749968913
37 10603149776917427192227
38 43927931742833315833886
39 181989621273537588321051
40 753967265319915815127938
41 3123621208229575626274552
42 12940892722400544678395583
43 53613000353678069365622827
44 222114028349206671542236184
45 920199230298687971777280190
46 3812305915924202799496847547
47 15794054078608953570296909467
48 65433401688826854493957956674
49 271084930864016913688356093488
50 1123081451699577743654749311545
51 4652829441054273548932686107322
52 19276270458529088288024003953726
53 79859923413482203836921130483277
54 330852764369920311771813639545860
55 1370694423640912929783370782077113
56 5678668596367006998105228423596363
57 23526233470977646891705520910179909
58 97467153073870018623895090521531036
59 403797995974464931984976505488993217
60 1672900217270256242971102493548613014
61 6930681095137929169693667495970488492
62 28713213105456663801795034558217089476
63 118956361651016296935082264156594082789
64 492825930880541953706130274469854875137
65 2041735261381424859877375228762536943803
66 8458732823013175518337903599220753137332
67 35043799421256007758800835725890296110240
68 145183433922457411128004241759455369275311
69 601482425810731077665479756162158587840247
70 2491889734144542939754620198929382771584869
71 10323683919386311463743523973940184043139632
72 42770130719284255161344090490794506146010233
73 177192957090603502244397783169163401918739398
74 734095115317412254544553185979078131554764987
75 3041292651701438173722422736980040853053460209
76 12599812749460976580623080210259333038437382976
77 52199935850522875057513870428955275737572322512
78 216259825203775369822680583723785861178536339891
79 895945775318406729873252234397419747480677464428
80 3711825955442839628679160570004374479569569421927
81 15377774306266259575550512309852380047753528484269
82 63708790620343230251811488665084677114021769379427
83 263940016381487924973366329873833506409965943545647
84 1093480688757812812278003166654759498216751079863313
85 4530196038777411623600135964841870977626614345349498
86 18768210870800283761529540472981820233806529346584407
87 77755076441656275265614502810412424461971189566563261
88 322132565222505679045349632351249315018134245906880640
89 1334567391939940150844672630647935090296336147212264970
90 5528997425017060198703097831878471272426265351266260616
91 22906158737633105499640028428597607718775738526856750544
92 94898237018445802812979637395053662210870333590121596989
93 393155198667748107968973942875079312026405660354753025913
94 1628808027376017718910822697983011964925913255748539314042
95 6748010961153774706535291640332411165433931250594977446310
96 27956426519587246254695788075740994730418207192881808913382
97 115821060197485166963564382718072285672434175065996121437867
98 479836647787255796836090245939189794761363230139292329760207
99 1987921783543734701687579628609601957545511963820350741703094
100 8235788232748365287746305578303465164168790904893964471114816
101 34120159241760332121521325034273678512505201312488904939730684
102 141356872442867886048029134644316167842172197638847037939322911
103 585629312139116508402109499014589819148411908223534095729945008
104 2426211653594340489277562797717220618172864534962576943370590653
105 10051585304935424072843584702535603248013706897146688290913261352
106 41642849663472344452837997223135014450412616962173458896702231861
107 172522729050818075655717119574107555983840516487087665199491454852
108 714746763962457900601287024203751112865539288182354872704480544459
109 2961134103346616845418637583399446416739120435414115265332587038435
110 12267722807714493692498933674691592311196214176643751502575763697914
111 50824115907763021589253640488548350476581874191858743534866515063911
112 210559922024107606821269512640578853149502861007894354197928475266465
113 872331568802091977458662395620571213290076787005207898004839468542519
114 3613994337638452273341502961603810360197440797299028715002911778413342
115 14972466364387606590277475971588098227027802952345495011945873840040185
116 62029634827597482314575176357074755000430469261244025226836452391889059
117 256983418977443098883874747774821900916580667081726498231186579097691628
118 1064660106623005998992939139027929918533994643610219144218961237914474588
119 4410794856511751700483383844546021832680564758859689078046447989499344366
120 18273542086535172502894890687321689201962711980286089517422263314255193890
121 75705706397883243999513072461975653888655902512287703447152746660062513620
122 313642202155521785306495462819892117997802014796251675834461252266485272814
123 1299392551150089941026678309366692992606464285905772408469025812103661984718
124 5383271098023738437376649478413953656297340473273674209148411690726005587390
125 22302427152724486039938077006216824898866240664806383169047232840568189226873
126 92397029212439834712135628996573791873678607455838850819639419327773334922949
127 382792910781531069403217238774098394226309802754899424731299841136674078220251
128 1585877963756751883670007058988632162983538504439003649261058990713688076688803
129 6570155415873509916372643784124513487345088539973234795967848439147250456782632
130 27219586358634293470144559696198629146497801308870278089638035713507631395916902
131 112768395058832227730639928362710495316814174424817216596767100944923056718191953
132 467189719806708364887909635618584077687746344244419815930131000965526146466381646
133 1935526653360627553628084824979700771498754399998823010691096989397136926235949441
134 8018719734285553932527652767500105384087790155438542056581342387786007474622570762
135 33220863202982834893330443936695063895382019725894841865876495285464296499471577220
136 137631166635309394019140876482913754408787091182734270644546186274933523047231686495
137 570194034804475131153429124206474917891901840740815960987400326013932781098864974326
138 2362264632894544283525193749413161148703132523240384368827987817427444452526572399659
139 9786658321913050449742391949823607520570463311818377721478828627188573304090877854936
140 40545280057175413065951554112632042819569392381577053540934607771755691398807969054882
141 167975592979876351024224067996210256316268458768751725402172650080640362381798950382988
142 695908372001679027376195886721986310149941831885976313823860679832011244518801051697885
143 2883088272711414323044228785205887272991584355960294779975060252114028137280538240391585
144 11944385672983442160073060826063786767649952526230271656987513056724703694030011701871387
145 49484558088399762004720301480285144021068054637183561815095183264710047042819764569023033
146 205010249689348325091529645211096712512149825838811480177523084288640765066743170787179396
147 849339755699293358540884424055848395332443161299999850256220357034730898064942619461227990
148 3518741241983940732296641746400324287463199259996847819919104124451015754307076765217883574
149 14577841017043289518160779900762246456141390875464050453800152805751951550423250321537756107
150 60394736101245726368994041569277909379254554740947860892181610605201488422101331504326166522
151 250210174776546773387888402076936528517204712645509214784325949129546896521244200162061210897
152 1036599140970809942757333085052726878357314117759845932053597132177463175257012237546103091123
153 4294540699717947444155235536320931661783956756072826938841796787288551820849003520611828053963
154 17791911156960204874392172492109028041086189785872558497778648029557570903021396212980170376379
155 73710351059882890125843761716093162358032655977013920458251462205409494815344890808250719537237
156 305375617348769294148329499656770429745973753566812092906598934197419417511591554353531524710463
157 1265144804362435319174147287655321717271599001729251904639386206346140895086238334756452163616565
158 5241385641399229223005938084224874146219023148425603629171410074998612857945802119989986282710130
159 21714607961979875188721519301173157670805114706602937874408809788569835605598322602482532587351560
160 89961745080944413393647828147106943830967295330331543478090714538093723108752124481502662351124355
161 372703738984331148605320740303244866160752417775053002365012917637018812960487691863854282431111940
162 1544079396502544954145393781485149512355152737740295745733039340105032075142958038233526978267059682
163 6396987562295147466334112320864128465181644286195690465504774740250065555826319481200823348698194458
164 26502166899480007656953813293240319497043167686208668513028208977416534388633398860602794318925048274
165 109796188210172995723675335329237562290887307689776169288618402867919314683382583880713295525116389921
166 454876123571626275112778464123773082349414129506994434320177078631162592081901680270358863063914816127
167 1884512487805822383764314605476826312355179876356170279073724481313856255405296179949829053159037698395
168 7807372452990219108388655868053643171665262541751774673451761948299807313895274634046847317860334808689
169 32345269672732059095321442541511201580273927572396082730413756614197092144134025392415018167988571545919
170 134003658273156929477622563471041068260483652346232845191214711551521854139202205633343272925959027632355
171 555165581003865979384261176428982262833653880435282363733495135153474796530672331313153394634837763914776
172 2300003046954869756515462635986552918960687159423587148409704005417757469502528923018308721151218511780103
173 9528713949514184673963275363018780645495600546155396323480192931823519098416312021697031178972973583408744
174 39476638803534507783950249746285673414055106190822707718833438618978407788832266705426852791198558381808939
175 163548304575160500769152880321930121032896323755875103396013225954735235313672291677624658482572484605424923
176 677566498569645223307172064238189758872270773904252420991723010948172135754911148802789200732065689067732725
177 2807099475451584642738166164876076919546536722867431835876056225557472475338761283074519098275410605157984679
178 11629570649840234991231652511112359779963256177225753172252412853663550972323751142859392052167640003067020056
179 48180306641205844343903258292902516052690343812659711500373888479865725307072228929701655705543977492271280848
180 199606848604725934574183743176103848225244481277496044492216943230484502586233948336824710541732441005163837410
181 826953931750916769442070329151175665657838951555616186246948416211895903178861947907625433286562101991474530700
182 3425998707050920619118460038420537555447557885051133730875333164431012406748954111916414208509917158829464062058
183 14193616705906141942051569882405783971163271600045496685053779562099202538482632295082953218753577986396788049118
184 58802927969459866564756002145341315451388116501082131659872097073978030117303040846641432843977860133901832956088
185 243615451186775956260716441813340679424229919201478482921995207432897648461273317071802446361537209747790615294179
186 1009277770789915367290150912694277660450732541416456195419422771983106957296744429846486538214196528612352483161630
187 4181350623075566665565698126066116537987267690699955390436797909187898841932747237821598069582617807156861871224043
188 17322974446777665433574110058902433085840326359300577286268446747520418445566512024235256822521548989370112227810205
189 71767586776300038246016882100744363266678460033190842831953077359877800846354470391765060892852842839125161207832895
190 297326912737658797639894518397986339274842742392501178900431670230070800833586156648002064893831137628506971959797128
191 1231799716404857234732996756324459620884909245573948538018780409781301895591497590897601678608174067341709549486471384
192 5103239822336152868263386189071265344117399033401945221362659146008308471441046227589267146259896068064177212636330442
193 21142281766622783796237460566805407474434430611279813604683299858187600210849307579857927031453976990379700079199433983
194 87590647091056182878012183647895517765950228305007538448763911396398784404727895011980218134694154851804664058426796689
195 362880484827417698584120625360629193664275041122704778155253680556668705809028013780368562342774903298445865950146753691
196 1503382503062107240912796474914341775770912134184951648252924423413076610641110669597304390843455261252050641179995211327
197 6228383848164763410238032293179454546513541605767514981944400411863000573233941986011498247238702581063211002344778704751
198 25803656275808813729030350863935987013155983190245237751114173896055882233645640005229669299956912588808795320689382485672
199 106902319033577005045262626068798569859754902567408736956053370390656546369449041525959123454184520827779622748614956010286
200 442887073545102369972590682656115906410154386850672258830578522971468250590568836412872810250458738485957325623809089669302
201 1834842889158806616679986576696502598411518523756316085756940159501374566955371189288140213854178862695417834721502888625913
202 7601595596250308549012023437304505996327340230235257822496730378877420449940190887777623619782778344202232543422936906083013
203 31492753930241722315706950686552479515182626550744617293537423151388851781682451012727074206285075279155572627477826278104468
204 130471759192239098822154768268272040588731574164824949868064043504758944196333068338097539806550347976043561080252339407827409
205 540533228196692318839146202572868233316086598521426558832358849005851913518927127028997584010380521300143817361465760862252385
206 2239382473215836566742425296303796384135665821009087594901303535521114847270258195103267808015444760570372677853239541557168409
207 9277568148912115696687234842325126380680891734200072451267973084790454723414714469695450672566999305352386361673463018716760699
208 38436163445587819163813831659040491985731142464288528618747045713339152160842570804727160440113025855480938500758289168004587400
209 159237705043338700212128861631202491616268854826767875547021332529031019847569745074483076862735745784543573520322393268258187511
210 659708057058438972988442862918010142241848413853507356988276159855712892703946876985713977073308493527665895275468814873026737533