1 0
2 0
3 0
4 1
5 2
6 11
7 33
8 137
9 478
10 1851
11 6845
12 26148
13 98406
14 374010
15 1416251
16 5380907
17 20440250
18 77795428
19 296384565
20 1131011633
21 4321964768
22 16541275068
23 63400061153
24 243358803904
25 935431121462
26 3600520831215
27 13876485252323
28 53546253055179
29 206864927506166
30 800068244639812
31 3097591303513113
32 12004774357640877
33 46568650465803404
34 180809560353106065
35 702613990628227843
36 2732503547417780503
37 10634946417239612286
38 41421305058755499696
39 161439767551699177163
40 629623536149949211179
41 2457092168294741253650
42 9594432261799552092976
43 37485435770607813229725
44 146534597890973379205367
45 573114917614535962587326
46 2242628942673218847894114
47 8779669447412368836621833
48 34387084830135165079859204
49 134741366011889519493360660
50 528186553598691211271157047
51 2071320991069443019650120575
52 8125955031781460453186778921
53 31890550661017248757128782606
54 125199969544555834845366669951
55 491694513953363230844541511123
56 1931657278699530135193038333625
57 7591074983175358456038705276356
58 29840779775877379594836821756055
59 117340022042614716356664100529165
60 461537439659820653485315915808830
61 1815885066409072857857174864674326
62 7146386561316182456682553557207798
63 28131807920631457290171814764786159
64 110768995177800519007962773533039407
65 436259431563957701841805342269540490
66 1718597773712878135971458727751073368
67 6771788281126308815311184660074334085
68 26688812750994696408472544384242743701
69 105208073789100336229326965263992300464
70 414820406218911287862578199814485024535
71 1635911464082978206226603368311609748913
72 6452761894796592871890771716205949272469
73 25457471610668292817478570100598405404210
74 100453806972260018767184997026925450037515
75 396457691742470202841041209774701797214851
76 1564964573334604734575516065340947021615215
77 6178561434360864106965825072777154114315486
78 24397396438965977381123995880234086299972436
79 96354274561088420446249723121599588050692073
80 380599384567621770975856147699068051142847189
81 1503602507085881100782965406998459854645429810
82 5941063565033874195209996616764782743430522125
83 23477937945083944073366704152972904664845006325
84 92793754739290944030236060347265477751844165580
85 366808254039993726973003816018288817234925233410
86 1450172167169662743796058173250100238252359766284
87 5734014086383257129342093580126325910406210439003
88 22675419341912632274679657216513617984978440553853
89 89682557398135517282803585667468648268532374988610
90 354744338155318750945832710971184750128720375441493
91 1403384194908154732283960022156608382946055927686635
92 5552520075529894711341123057497095937767803183563963
93 21971262234425238994081707935314509529840933350196520
94 86950101608785391742836090217194318292198099528553950
95 344139349525918116309378537207955216259219376851371315
96 1362218258541933598539766868728370207852982945293608584
97 5392699085367347686866307239785573065998475172720195850
98 21350686174735934427187869294656077642193435279257276584
99 84540090712133922318570673782905595547428850621770438479
100 334778759220193492803965426730197626606640313871849482085
101 1325856472159607378696176616224411368300012339200640200126
102 5251431517182453189935670154165528917023514968960832248956
103 20801786980687644996449538166363200530135572614847537380753
104 82407079192735282095758237978665870698413160121584633556627
105 326488999468393868096193981662281921732554999347430381948270
106 1293635658271093028256568825722365400358991178722404680440115
107 5126182421560511711824015437292361480648596425211240055854685
108 20314871078036971668646592742795984503549788926445106570894036
109 80513984456075720582704479743718734909406758417513854837517766
110 319128156571362359291250307725725393871785004523261604809294555
111 1265012512535152920108876373369405435570814649664038777899212643
112 5014871031835852720179879784912652479569414505222521588867308335
113 19881966568694556133061968336667154221633596430173042161159178010
114 78830253412719367064300513362997462615161879103444678779164459880
115 312579091793045537398954613905660665591690482485225607069045318659
116 1239537777800013478122373809598954613859134400249378330760039520921
117 4915773751275282928417180907731094505731971000828342244465884172694
118 19496458606752864040909549326017215736541434645419858114234520194356
119 77330491280566121565492149149880318875572114729962105391118323848803
120 306744282079579364851058653301749736015508101328559214329104804670546
121 1216836821472712767598070080887939341337464558769712163143946671155200
122 4827450996662241219426564735717747259301373102365794357373576757126375
123 19152813710334756608438118104501367025240977907049185668619407903183575
124 75993422141005679795360717055523352300694918807282595499298635484232947
125 301541899055510634466547520655602013564509287135212257300680211995223054
126 1196594837521867885894701060278039812259765858734366699214264673887627409
127 4748691323708830894955157906943528287845248297959653354906060742473045433
128 18846368690969425172987088876034378615036536370113728009763863007211029937
129 74801091238576330783602875835231520327686011758643863568847592084964910188
130 296902792916195304860655602812501979598099856038524562481985492013194839345
131 1178545437529935628779995013484262656047116868883560358810850881884134456645
132 4678468252012774969762368840739134603053690780664143048267106281518440595312
133 18573167195960490703896816899591725397103902122396281130451996590100276163006
134 73738245882470009650927942461112739807471961760288184763945807656432263441320
135 292768146614843895475193261161298934853500248161374828623804882119265875949915
136 1162461758617762541951216914117339763449445595124038727413617486380856668916247
137 4615906545168341819472594300426300586420048694151212571852327954470572325121650
138 18329831788059792292824869059922636003184295904190026873753820233279946289394512
139 72791849978482053263711355985499483561113396721080824154948355243354332669378365
140 289087632771685869919094044361850802026708880599529915737171996769110619010611563
141 1148149463490383600544976040360288279476669349102957319220575935120652548048011928
142 4560255615553354593477558854279543552385922006460362560872877961142454422536085658
143 18113462864575562334227930355694115539838963816851957473924820307432641644375670603
144 71950699712064039369974986099704635014680552910231349031723220256025248406596568859
145 285817951959647494616549362056077033299544064888902178367772784229990101289434394858
146 1135441179017777719208772784291976571874469224551368121396195941703293918743275257565
147 4510868357458382234003876840604258629350333797445210634218095046478225959277936145941
148 17921558068821140234704184803393507943766464053835583429895997833217986195310217482001
149 71205116622430302163561722882481624211866178700911970016735940260515164444191246419566
150 282921663379789733998401631704009759632314920495368103687901588108106724703849514783168
151 1124192039919694307482604985267106645848436486010041522905441105001496342013043025340513
152 4467184158628258959289411397106014192918623204413887107698935832079560316614256669594981
153 17751947506182885277944140478541188620836915404950159585314853125077242035789355886768158
154 70546700479116401239833039377897682630082912716029289972605136305924620817989550108213023
155 280366241904101310749900480843690835918534211220173328724383910144198628090186076814893155
156 1114276089618864183797631826570831022251387179859032946580759470899375513147408805716100838
157 4428715158739944272052223313669315423503446914475469813448323231401009700952859752412416886
158 17602741263852436727317890141658113777061337802711975812414118863682192565696558205617101486
159 69968128797199622716145897947930085405970727138243679030805180423625639699084695934913554163
160 278123311968868500300472904421640008347107018060739384755567314928172961998695729722980130879
161 1105583351925936895615672544519168983814706290783267921185119728970500722040528370051751403950
162 4395035053335205930752808525824411288473632810334730268461577204553377077714673618268179788680
163 17472286592400082473277334431127901376681515662553600337258000977768320365243136976741568959525
164 69462993038078376662353529339721219060980897491750282050236101791455347120790454958790636506301
165 276168020805935849034250821422507784177072882933626308754690959555080126535692415331377116491014
166 1098017432119985905801493692785693563930775744147451899051625923439108670923420855040536675327824
167 4365769909746530787146820626349763524652437763404976460956001877199965636367734925022708457297233
168 17359132736373110510821773072462928458146395613657697065355307238558715077422284306579561992402616
169 69025663898477693865586843775215844753708141797569666269000709221637432779973595795732195544721630
170 274478522325711300312779656894088709247138812879146737820251069718874295772988646883247020447238709
171 1091493539073004001244430833496069186219737285150166896968320938873947222804801441927498336702597007
172 4340590585615899632857634928086359587446874139834588451982609043391953093936140524039710657234740183
173 17262001866495600852063701636312387128110610145852955753216538279920389414674290439584836756107443206
174 68651179836867562009373472356345141515239084264427505504410964730105680328252197973326801569267351156
175 273035549522627560905900827045964952500591874121607982063873687062206709541492710006284451868851783499
176 1085936844692268708148617629836695518917078624175280584361240862771440544835333472228403936175888674523
177 4319206433126311697947486910521369938161570222195291631952557494583407563348698549913421078600838587996
178 17179764913783307203073347460229642794546716017088712778822435969978563838311261890421799803667443060805
179 68335154293931367198820830935747179739385659247763840253582718019494226353925562846146023976857165282965
180 271822058191415882857543505485781662246102475694148170309281418924141638174768692492523413136698188784249
181 1081281115457565942858771668851380952209329963041049326955017448043569719659055931180102649670513600419726
182 4301360041710317267196536992227534483503514921283789723642501407290087222569799963586650017575028734301815
183 17111421368115360494640087777883494556201165737652397912880821580983976018081796587092187358123456089966203
184 68073698051415455880851715502412071818054438705700685345114009555877912448054556658480107198520374227685769
185 270822928464009597450310144902024834898574903205717925917958614960359964196112180529032185553779011720376474
186 1077467564856812376952855106552668315158012360157083900026494645888445213251656177940487853333411077792190688
187 4286822824884857799213523139299887769309603250309248341284038019727690859348548638915121872697171383689737235
188 17056082303265285286232602082542539418050995036086142725588098249449318973480443735820070832914450248711029219
189 67863353926219547805539462518714464126054813617965135127134524281557679759485806926888428080874990520930502970
190 270024713516957779689410308494964563745513019027144925574591761586919320273099001612595921025229626992806748355
191 1074443886245486453214409472805541702322722502725433636154225651405335545917827350971709105457519745932201896313
192 4275391297351831511749010217565052347217241160218824695473280548384023372007837177387330477591187717959346348684
193 17012956043348220730690379382057662035939337528950292727913985590087385622975770894991705819671477258706653429610
194 67701041574560960845840118576752684549306811177668419475592102553188319228250733956738625360067564077796845699865
195 269415426983893874955753653222485129962682789037050439432544558760877984201769983238395071133603161232913345869535
196 1072163433915496032987183370418428330450386482724294741281577406964336711162102850518256156952449656831772204251205
197 4266883919744918222649502719154662260229708263710834298291921034105633913307264597580011156177330557085888806989086
198 16981336003833310906302065467121898099179084284291410433688217006606176069115589637996715298967455781202514704877753
199 67584010628321518782870544268087081317985831570932073265924728886228414334941445586320902959590652161400555925511473
200 268984362300719644755824803077818371961523795594159934345353294448339737018775335183283084169027784510540300844673191