10 1
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 11
22 617
23 11682
24 111628
25 647031
26 2549052
27 7450806
28 17538521
29 36151610
30 70400319
31 135895815
32 264323951
33 518450934
34 1023822867
35 2049148367
36 4479979364
37 14822867382
38 94735430157
39 762796968038
40 5681481177599
41 36810532399638
42 208112701641194
43 1041307257745447
44 4680970750343670
45 19174590938118103
46 72520885079160989
47 256357869469738261
48 856593837423389522
49 2733478133523921374
50 8407124591523155283
51 25119837350384887880
52 73416288912732807895
53 211238858608756476271
54 603161851160542181172
55 1732690069856970755860
56 5139708932442759826195
57 16427345057287822642530
58 59218407606032939771085
59 243972758826842613966202
60 1108657414644024304328826
61 5261575044505887084956221
62 25006104954869596807816198
63 116299569395563143192605935
64 524056413791619554771142248
65 2281146451792978166968620936
66 9595670414246785776323405359
67 39082087686699606123360229733
68 154513799419847688049365896923
69 594621399741971501804867936354
70 2233576094908177767998825947511
71 8211604070673538325456316239191
72 29626790241893914590151577810427
73 105184285080916740351930095305814
74 368546751900324508867463545280731
75 1278680449390116879522654010240057
76 4410888107001138955150064080111746
77 15205337322679685544495806706840867
78 52710804779362957764114878273307779
79 185094438131241941440428302916019603
80 663298142786857742129372854658592060
81 2440702113497983233056360526389094364
82 9251003617438229832824492148968692832
83 36088681873468112315803339500853063649
84 144240090355117660021358876698760940131
85 586627907233035096602606005121321514457
86 2409873500628488136781998390312000552872
87 9933658168529715306426414665015614396272
88 40873874785198771288742559140939463082463
89 167259677886672608389691875154117517877551
90 679044101693490719383051531591447194783582
91 2731251884900967885321994750191761948664391
92 10876942326967295440866383601372011573947254
93 42883948426847651201670411486756193336554435
94 167439912368742215209157658067752400577980343
95 647830239882067381949873370108783845817222736
96 2485791085526625563826962050653614052429774979
97 9469315353326638635890090596121650838802190369
98 35855046641144734915968951376082712836480536461
99 135132275857048041697416346520260455423287893067
100 507702255269695641266349871951346584958189325349
101 1904654714672724539993332643779517203647866856110
102 7147043078873168157749660477115588637963864626487
103 26870896169533384878017872709517104773828559969039
104 101386318122408732386635237400109794585063031547918
105 384429693428705785407973598624615823747364665863477
106 1466384041879395425530365224045414365463980793850829
107 5630409809275777401344240024814765981017397933495020
108 21764984656233955361194681871554710078250051488919036
109 84677703484995365127464949906001888060131771780234660
110 331336082769499995654506892854525649276524314252789189
111 1302656131565292999517759746700456049129544155902343225
112 5139883333504154473922592048386475550066376600867856149
113 20329164510961821685850765150439125633631664357090984958
114 80506407240871870144505099744952540650018744643986197808
115 318889123721467832263619353702136557034559140556856392639
116 1262325648446153688129632348165550070483756094254380678797
117 4990321902972030922046977090245062036624549647349894726689
118 19692198441568678970414945003827567786812673219112271783462
119 77540313081958283692918868700286963066964592999392361751419
120 304619201701188603146368518418891738348761653479793219710147
121 1193914800069344505748815430744135217953980817394772421142688
122 4668939214033270947890729397865115573507497063862709300421799
123 18221246968811460353477256768049329421470945364939731216749809
124 70986215915044684168095014960047837758797833095910640357503434
125 276155249005126583768275712702108741004097805583549137817480599
126 1073200450612745836611789741805196336445937240814280603759809779
127 4168028788203301145875646611261704451947951385596290344165015363
128 16183697362587529613189622848874926923569726289909934908702493108
129 62847737681874777446699182274990545852675578277005240522380091958
130 244185346984129632636019950611942775976931944282636150918821331311
131 949510877075091120521165341207749280528102754599483010380887075523
132 3696044527220694299395583895157961293566735299026445711743150199946
133 14404848791750586908423833125080801225338757474060369524216392360719
134 56216164422599919019936350223934190851203702507643748238660047414253
135 219690510298221739635149150641290922261206526551936463944659655867524
136 859701387547017351770474787952979755926252781015740619782010015620731
137 3368485406049366376252787235122066751199615929760132076712540326168893
138 13213488762056330875088514026558595080412907082383468884966729210382483
139 51883253236530067602578619633151677182040144498367162269354894377036160
140 203885529283527760903316954054846218495993177962815379755834826504812680
141 801704937725582519502037463831250888078304382890366046582765355931502194
142 3153788844448476796773607799729727295169706608721933271214198063061376202
143 12409860253754168666497349816213743381281550048879505471819988803760886973
144 48837348482715588099081833574022559277743348872820709923807891252343349063
145 192191099166316254754925450630923134782341778499176500711210761967503684457
146 756253116647221491590216751205808729959448080494776365360341897356455263322
147 2975243525819366594918544783623977767983453651953268331313882739745024811423
148 11702530566922976802153590177753636355767189188717116707490171441841969069369
149 46018287375665870331762200134487932424490512673643889289363478925047108783517
150 180915511616761961947173306787601298449369912695596937371453134250445125066371
151 711091453963244352136772587762858981818865289378826041301056508706950565161912
152 2794445974486446556097111963483357576811799586638810167588546940396840113827878
153 10980139030306029091154817827115339070076280734568491543441699426942336295667930
154 43140613326202666613531267054304927321783046810753230967667167102160560336351445
155 169495129817730883010467638769254205340691139184595447489969620534823174877144231
156 665957822956270581041625232766819261503784435406740470767038230017727828297379579
157 2616855504606914731584776843948765497190933906871997982503642985300128879660291819
158 10284398095324676536009236859801375002350629927111452334563225806229685763500188557
159 40426261026154931533373293227961772465151968458853261635011716749413817737569519725
160 158945976321319263200468557120937158336928843186205210413729306334112683451899454762
161 625098446979458372221192910035188732382361416422553324868996871973684037533559002481
162 2459052198667106291655845947687553738315442979856826946698049544336192167905008186437
163 9676338798005757069804735073351951817862843355906617310523468451565266350322130183275
164 38087131214779448665722418688662790453386079235285789017675954710210873626906265953831
165 149956755136363090024262071014896744147402031963631372727170747049363586012860790561407
166 590566023065528102862811129541840204758315810749266572634469978505769849470825858626471
167 2326363650911220110941793374735023064148392453850799461573061509186108747888119303557055
168 9166091333564685507187002899397184452018471794728795207690384104677008909889331798490128
169 36122528750106286507938685902882993091818516860668936004806870818047943883406414095746119
170 142380093006370854893410395709657817222040811391152252018972133730277964118538819408178873
171 561290439601373320107751396865430865169307428618074880383406292536623919639009813749342477
172 2213013507057632491591381654113209909854505827008097228330714989064948397339370839007808886
173 8726304464520331225863715024936841415037549926286892323558391307784190403661248228069176508
174 34412768356658762594101660142951678461988006944895438354145655133384596687562566535016755212
175 135720751395795734685071902619867229844856803849720040748161627951866896964581378798827196824
176 535310967281856789342697749302528119334027539441752852480763978187775769886239772288500916367
177 2111526239320080053816878506523076493957343344698923713996217167416762433625010947443158741684
178 8329439213519606382839333757057761517270115051521246190071881292055106430708352870730072150962
179 32859699651872355136586859446736839784883040126846771373289130223942209984710214365802036570758
180 129640445085745191718689646485587389534421132867200063371369621063240643155644548565359539101047
181 511502585075408307949220630556282688900903482795519308232943211496075748761530082640276178743230
182 2018307749352730761248114868302256775499802101457813720576696428733838567716199201101441583711253
183 7964552102134342853596692655726880511297241268335048895780050535991437609722211662754069330075639
184 31432004318638992484903484849365007992353677835448794886564617988417952708847449095021859347744110
185 124057167030028949899305450226470623665970346771884107278015200376191191881997691533155456152696241
186 489680569850809584228503292952120278884480458238286358506810258472355224884620326473985190496559376
187 1933067446562510179990956121277682118655318351245588688751252753261542081144966042119686465218314055
188 7631779416315829364720339856224599947107098785827697514297314295011562309386182132555219443132796397
189 30133558387001398800924668821807627793468668022399830974759183690684744857702080444746316272783233497
190 118993037664798528231448189017886805593262644764162204752644133722965496353248987977417970428357943889
191 469936841501326528127489239437310078977916254690567242840347013132342913024555751209378652130317357725
192 1856111794187413298073080147702914981248605134439404783572782096555730356299230625495223933544047071038
193 7331873808988610544511026528103916164414098011820713195944951853183990639417595439557773376126575303168
194 28964848079529967151599063234447596132829821294121955798372138773927874417101303858089244960814866506881
195 114438433979510967766915990425749219521149839119585137706901650233812000400756228119990661681792661122888
196 452184532518916523717764739703369884198286226100260613793962988206634252400838603329118437499135934696335
197 1786904279479545240557146429257416069432756791925305529513905339851823830066573151496105114200453088002687
198 7061992411017553306065926091198466075890461623736094560262136347904459333665002316594956154586257484184044
199 27912076750072026274291365419740653785770834824128882894162170010991472608651819156920701990243422186832653
200 110330253926587195945031702613697941162636435093393573708058750491993160529155092925868474133005507355476578
201 436147457275913591606988706838694025856537649872700043927899006809413661969691931776006315891913972149925082
202 1724277414984116274440831447726514668699674662722460334139238756852550289340445599294475048641245249409893246
203 6817339789551501141912491150372544475214929935988307983316136998813457852325259889333475599474536163715527126
204 26956023609008157747620701332623910269614901873523956247344969214539470220609849050779099445470333537638046762
205 106593084047584946233073164115141097721699523273511958812393702537041356205790632802350768935916889551372143987
206 421535258908163046956166661279883885103215976681005385884473121571256483753739990376147010595572208145664625767
207 1667131903378468403373135708528724718958431781340956987209433580631517211842380989293406923606798221897466233174
208 6593815790547753395941533571535041420665125820889686244979368947073440857975742139536991021879628582609929785167
209 26081595997340368836030339387964219502073898262140686702409781014533998573266403843181468226342210018352549507258
210 103171991958287780942989180266644663324393901176753704598108386916791151944956757610505335427942443161303803517254
211 408149830021195102926934568471079579332885841174582588862399754421914677578988328076893644252498642317032337094425
212 1614758092945748766916153124340650380054087853509742104612717373994448581970592569240016305648374436141094245485250
213 6388888084874121138303786154991622814509215668922244361558773016931743321672317816154110952274987462878948888483757
214 25279761561189249389476706983355195037333845826585800249918058902598532943604767124565591108527308889023806969607644
215 100034651007279453988318880923459219315621903636993549187701643678399916745618168009376028533286992347883983564170659
216 395874601159365410102909763622634821966383661044358396563263249197950208146909591244026971722151373827383882775577860
217 1566730770618069127778996757959045785306462186936552204569627439871084690848366214658045748581665033312194924851973153
218 6200982402697451653249804573824431754712209439253558328434502557913406375433749799682854533867426002939943412661039058
219 24544591933224205982443377652365597242112052027895544248677688435259598334071845001449781845645752662980401913759299888
220 97158340671839194876526390946696043845857252695629395822051640747000264867387510705275334621937717908568265596391991247
221 384621049154887113507165201297805446820894687716674964780041492789217176052728054732753838310863640679426457765271421811
222 1522700160014540873893445742080697514006149671504367239597601578271460279757291743549672161057687859267706881968819475330
223 6028701738307146550038836926063750228061517964224864220486348212112333768830639216315591110725838800692084275182525147178
224 23870466996748278105722240657602253456308866423487462593402933712133820880711359946855968400384296404327317950003653599093
225 94520363335886030918057380454038427624678744951910550454436568567531042917836003942892834813960173618163620145848876340493
226 374297413794057811958348423429724301635883582053869542564427588942657689575978481950196909055342945027653024873956587252236
227 1482295775080454914375886326622159508836433557502787807163718371995587021169447688102443370414101236055201308256009435794316
228 5870554708272899438358114197720086330230276201901118864787714593716614028399854315502699267574525073213270352222665393463747
229 23251408286080279444397452927889425378482835963774922794996655829536497288293219435766480297046871997768535490188701984978799
230 92096871328261634507933685897355969185767390410335441387050535595350074170093705978498072275682475640494615885170936222804876
231 364809074815161219582886971872254629013683941806695073442430248221759930731923582598036987631242134066821920292093563564185513
232 1445144235312694505898021214394776155248945076344757093271152204909429621784466758314716760143557122925135902747260317363298964
233 5725075795260756187464821091149650159366959665043912616499848343802580286282157752538121588674878835037085217805871540880715791
234 22681692860307526943120232015574982212645359390308692512312923022706523133121681657563829499251729519530638885761378486222280157
235 89865620670481422015913437958066001546947419181831321854616981354298113048414142445285840023425314340676178894272531986610269157
236 356069934271408704459622652678771221931256840058235326954878479887373010825961336153164964675266196606695195774257371787822135741
237 1410913479246629095311606310308898649924491278364204984430713756930363389940635016411579167632324237312375098008247760512561220780
238 5590988047185759302064776772956691406682493737080176786213419107225856444865254185743175725424584968464750638055846196374549626607
239 22156421078891789741898734719365196266604314873182975884419292079516020345898965067841901064112322739383298522472672560613423578559
240 87807839854151612904073802234237862774194866310630682306842822347912964839852520949332670886316431791231777898761026829247574021289
241 348008131658994753098472927998671940265593837742781117807419588311638061185887306975881586122468289301566838309630315493276679249943
242 1379328440967934865314192771810650935165043086161792795869863077977859205679750731981177282986398017475183011401715985094967884449840
243 5467238009562753786506906812522277948632700893187880820159382414623537166817852078247261826712240195937363138410163643461965901551814
244 21671553962553781611921497371885836101975562615426251165927198601846244415100986451148527976247092607004574302570797393334526464244173
245 85908019059282751610893371429326894858863795133086534750749171370942307208546270595196921176604666907247158208034088749055218394134281
246 340563994440805000695686622948641384621718930336569605825893741016921017844501791453816929797308496445866557421257340105947166826455419
247 1350159042630867404901400387531308050211946714602839413386421312719492807797998591234329393457679640685458216217734903964907538797395886
248 5352936576852339635792526696650506208386455432786430680313583687748729568770841979135928165126637237433142776705141997803798083482761534
249 21223647979897649330971939482617850472869580792655897321120236184026121337995234416794870670314766986254260247822345743277291921105935394
250 84152793096133661136281671668573214990916688472047311077622479070678103067249705182757276878990068537822422714913742395511597930493534011
251 333685549702090575505869281670586758042111089776148046239120987628719082650700583920249564645625496652025813221040959519398579236557990811
252 1323202846005462957982313892336416746200106115756966484396266602950244628984590509342041223282775384683241156347883181823427625119364055683
253 5247294186490402224389808646591953430223032724341635141990492737621506370292372991027899252211051175387505006488856650221336895973796060310
254 20809620536248344596012159923031597648630089786667962917402673748912446999253279772817819352594829093564149746063374047402115707038597545967
255 82530118804767604201922513452695907264212256751844537631833290975650983222967513357435479078028322604094806110502501855636805941742029674025
256 327325729508831471967366135464125795364001885630418146477230914303242751807610190753881746950724640648593812093613661022302056053322316291607
257 1298275879559056105093492743570062704399359430599536287510925315772983571644367221639596559498099765869333582804266205873844604762235859851298
258 5149591862350349369066358593160166088009877118353996070261788873255553954752872670094655382811047345933144367188791662636260786605485455207150
259 20426662747980355681488975078893081976994861073789479157816256105423300491418859136720484485621705699744204329697696165652709465764509479970658
260 81029027719889038961086700630172975614411748236975086990723892234292000099757312925954927149952681362593800815411771607383748459954779461071056
261 321441727504189469775462643902831169233479791511406427708284467550875317140333688524836877513338994641390058958493255965012346893378255245070951
262 1275211189117580988646436088669680508908933763769653689934377870951141918041742681042657077267452861206709720904156407285627149827812851399659736
263 5059178866132322573412409138358612809432329961073816595922345229956238289952538800597892657132063110272414334085050782147355245581629709246581425
264 20072239813670869764311599888768139827193740345314635985097660220049208570001676218395626525300775578863924763895350038442058721932243405291947892
265 79639651800886475565175034542518388921320642457569478410713029000577977656551574302168769320822782535606534580765410237973698367133052768660711059
266 315995146609295532923418346142433896231277956488963153332084307615753335804511788480324113990310422383660052461213542471487571959250714289998776043
267 1253859432013172980130769552595696639313254125514237242465636699497680917075065045119136986517943081042733445955880447948692455092166552902263706361
268 4975474525600036119492974592764961093221095799134915705121640572159387830747251152318008452846444354615802055002922207400363606939213283599066642290
269 19744094455554661359675317618543446149545381359447707696935074750104442895674339300834016006082918655300173449710297927704511667497087410137671868652
270 78353217176806542180386527577868996117331178967679648098991212262089194303776704295446278804610715047838786934232482003679289381141897827881338929567
271 310951883752884478950053503196053317309459069689551154664179965273662634791660939222469267217629868407331150440416831720986564305648456799148826832160
272 1234088042288000268858925319004333116666283587421370465691338109288588529157334995837301884530172644876548702781429027904699538367730567265008639171475
273 4897963443276182604975238586430481099618821266818069263009776467719789529795065378603603890626228629020772653819241775970769594002679559333007770092177
274 19440222413674758574843800497547989681771071508018900300425690138671542581164969986508378658566594098112927900209827271083270884723555980893007390592417
275 77161927509332548453102686734977479764573300947257596742063517274098895201729525770044555540044472471817678505378267170257989573346719037903648149983252
276 306281602193059554891017425803910949973340092077906846785779510999650173642121237337320112905697221162098483698841163334976322634810374977570053655375786
277 1215778933767109820127819888365357755003901019063528160824645393637042183362052177467239614453358276330683396639275957351955160515400103560061121535571831
278 4826185802107647196435694517777622767596504027519477676449601294964057336953118614250320181308631117892712276297080294724604463324910401200168344250517429
279 19158832564894125317268616363479959092523735068924528074920189628995543442092710416130497807299169658651023991474607006315018322965850178962820250701908641
280 76058803467368220395606212932918235948281246965528436574613361292142719593052253215955201668830146397278407304016003747756418616542097865117196934189933477
281 301957097485405128329123057063770039618745559780496888241536888558573904654409150776654433935943458437778547644263598830964812554724602828908435466332466667
282 1198826036987611861090513777931987155792817853787286361246206888262794841412179322283626795700217140801604595068942061317839007592346772413306892585427803808
283 4759727935863752813509776054732449864825027376437492388561741414137615007685725767129421372002521675031623415573223847492446274270353255460380969282008537785
284 18898311284216547364757616863096303455214055523395006766020580961671405795968965289789074292147018637559072728112068804262502427085644148437024074805018423393
285 75037549533830906886681105339187212678574716441703242476747736771436637498204817396079321032736671733610242146992382280847555963026422993855198478176947209691
286 297953804427888208400029039018610964591184786009026031643151131630346416322480007309213249215217135747877496569426757649890498759287255759052893925761491482094
287 1183133488204177489537175455845047576097427551784371488443549826626043532074914113816596982152648848663326708264139952855316531810899126389311849352270933470993
288 4698215716638209754276737263869031178734187249037882485898644770480758567852728267347994824202359713489426049272188914001168765610595791169782462568492435317366
289 18657198393275089889599241068103369703442871401945888410884475334827570918528051594651427273523061383917162274021340074204948321359970811817493799410709991091364
290 74092466660238542857087588030931682693327488709653253311283650585352378923359173508983957946072249633434403185476104001901457312813974398800442829203967122151822
291 294249479569951239018403089688253048999239312217952050922476005818750478685699349194401596080739158560560803001712704650506048274907885691409705684049654795560282
292 1168614471324007150569773979219436217128557451080573680125015606526992767503434376355557527712092003797603020666772031145719252072296851827421793075007312743002785
293 4641310305301376809926244710559363173703057882874468189093087836264830498782067242520060516077956284832404163463946817470004295763581832289641502652057404533293572
294 18434171436801880111025336958525910989764128113724480768151107417930123741933569039850768309036962428332170590401941935400409682968199094502719238337572160399140177
295 73218393499419095500070349955486383754760654524883856711432718517492048755850338508524403201008882426667460717263104368962686129884630191999854998495035346979147528
296 290823979095747099374709062668772787951293215890456511200505022028135091215635982905621061811160008885774354838899312101679493895407691612851875843904262006387420016
297 1155190368695953401489228013132228731513187116939807257829073415645989182975843675457828687333370245005033427925801160298870059945332618361402110111516142441843509077
298 4588704868946011000886019163062264053845587658285694019373195895168215783561882867145818643380262395451603510305739018770287854659425731554635529131278174135320996960
299 18228032869898928711517091301871346543204274633572717323829735815043024432417517327805896905674966415627016855768307670948125168047357772429986635446518111547291916406
300 72410655989983387808030100695388455989205458419159909023740157785052226424850995735073470407279767191925193359107760944843252896081122538159926213620374389292547939470