0 1
1 0
2 0
3 0
4 0
5 5
6 0
7 21
8 0
9 85
10 0
11 341
12 113
13 1365
14 453
15 5461
16 1813
17 21845
18 7281
19 87381
20 29125
21 349525
22 116501
23 1398101
24 466033
25 5592405
26 1864133
27 22369621
28 7456533
29 89478485
30 29826161
31 357913941
32 119304645
33 1431655765
34 477218581
35 5726623061
36 1908874353
37 22906492245
38 7635497413
39 91625968981
40 30541989653
41 366503875925
42 122167958641
43 1466015503701
44 488671834565
45 5864062014805
46 1954687338261
47 23456248059221
48 7818749353073
49 93824992236885
50 31274997412293
51 375299968947541
52 125099989649173
53 1501199875790165
54 500399958596721
55 6004799503160661
56 2001599834386885
57 24019198012642645
58 8006399337547541
59 96076792050570581
60 32025597350190193
61 384307168202282325
62 128102389400760773
63 1537228672809129301
64 512409557603043093
65 6148914691236517205
66 2049638230412172401
67 24595658764946068821
68 8198552921648689605
69 98382635059784275285
70 32794211686594758421
71 393530540239137101141
72 131176846746379033713
73 1574122160956548404565
74 524707386985516134853
75 6296488643826193618261
76 2098829547942064539413
77 25185954575304774473045
78 8395318191768258157681
79 100743818301219097892181
80 33581272767073032630725
81 402975273204876391568725
82 134325091068292130522901
83 1611901092819505566274901
84 537300364273168522091633
85 6447604371278022265099605
86 2149201457092674088366533
87 25790417485112089060398421
88 8596805828370696353466133
89 103161669940448356241593685
90 34387223313482785413864561
91 412646679761793424966374741
92 137548893253931141655458245
93 1650586719047173699865498965
94 550195573015724566621832981
95 6602346876188694799461995861
96 2200782292062898266487331953
97 26409387504754779197847983445
98 8803129168251593065949327813
99 105637550019019116791391933781
100 35212516673006372263797311253
101 422550200076076467165567735125
102 140850066692025489055189245041
103 1690200800304305868662270940501
104 563400266768101956220756980165
105 6760803201217223474649083762005
106 2253601067072407824883027920661
107 27043212804868893898596335048021
108 9014404268289631299532111682673
109 108172851219475575594385340192085
110 36057617073158525198128446730693
111 432691404877902302377541360768341
112 144230468292634100792513786922773
113 1730765619511609209510165443073365
114 576921873170536403170055147691121
115 6923062478046436838040661772293461
116 2307687492682145612680220590764485
117 27692249912185747352162647089173845
118 9230749970728582450720882363057941
119 110768999648742989408650588356695381
120 36922999882914329802883529452231793
121 443075998594971957634602353426781525
122 147691999531657319211534117808927173
123 1772303994379887830538409413707126101
124 590767998126629276846136471235708693
125 7089215977519551322153637654828504405
126 2363071992506517107384545884942834801
127 28356863910078205288614550619314017621
128 9452287970026068429538183539771339205
129 113427455640312821154458202477256070485
130 37809151880104273718152734159085356821
131 453709822561251284617832809909024281941
132 151236607520417094872610936636341427313
133 1814839290245005138471331239636097127765
134 604946430081668379490443746545365709253
135 7259357160980020553885324958544388511061
136 2419785720326673517961774986181462837013
137 29037428643920082215541299834177554044245
138 9679142881306694071847099944725851348081
139 116149714575680328862165199336710216176981
140 38716571525226776287388399778903405392325
141 464598858302721315448660797346840864707925
142 154866286100907105149553599115613621569301
143 1858395433210885261794643189387363458831701
144 619465144403628420598214396462454486277233
145 7433581732843541047178572757549453835326805
146 2477860577614513682392857585849817945108933
147 29734326931374164188714291030197815341307221
148 9911442310458054729571430343399271780435733
149 118937307725496656754857164120791261365228885
150 39645769241832218918285721373597087121742961
151 475749230901986627019428656483165045460915541
152 158583076967328875673142885494388348486971845
153 1902996923607946508077714625932660181843662165
154 634332307869315502692571541977553393947887381
155 7611987694431786032310858503730640727374648661
156 2537329231477262010770286167910213575791549553
157 30447950777727144129243434014922562909498594645
158 10149316925909048043081144671640854303166198213
159 121791803110908576516973736059690251637994378581
160 40597267703636192172324578686563417212664792853
161 487167212443634306067894944238761006551977514325
162 162389070814544768689298314746253668850659171441
163 1948668849774537224271579776955044026207910057301
164 649556283258179074757193258985014675402636685765
165 7794675399098148897086319107820176104831640229205
166 2598225133032716299028773035940058701610546743061
167 31178701596392595588345276431280704419326560916821
168 10392900532130865196115092143760234806442186972273
169 124714806385570382353381105725122817677306243667285
170 41571602128523460784460368575040939225768747889093
171 498859225542281529413524422900491270709224974669141
172 166286408514093843137841474300163756903074991556373
173 1995436902169126117654097691601965082836899898676565
174 665145634056375372551365897200655027612299966225521
175 7981747608676504470616390766407860331347599594706261
176 2660582536225501490205463588802620110449199864902085
177 31926990434706017882465563065631441325390398378825045
178 10642330144902005960821854355210480441796799459608341
179 127707961738824071529862252262525765301561593515300181
180 42569320579608023843287417420841921767187197838433393
181 510831846955296286119449009050103061206246374061200725
182 170277282318432095373149669683367687068748791353733573
183 2043327387821185144477796036200412244824985496244802901
184 681109129273728381492598678733470748274995165414934293
185 8173309551284740577911184144801648979299941984979211605
186 2724436517094913525970394714933882993099980661659737201
187 32693238205138962311644736579206595917199767939916846421
188 10897746068379654103881578859735531972399922646638948805
189 130772952820555849246578946316826383668799071759667385685
190 43590984273518616415526315438942127889599690586555795221
191 523091811282223396986315785267305534675196287038669542741
192 174363937094074465662105261755768511558398762346223180913
193 2092367245128893587945263141069222138700785148154678170965
194 697455748376297862648421047023074046233595049384892723653
195 8369468980515574351781052564276888554803140592618712683861
196 2789822993505191450593684188092296184934380197539570894613
197 33477875922062297407124210257107554219212562370474850735445
198 11159291974020765802374736752369184739737520790158283578481
199 133911503688249189628496841028430216876850249481899402941781
200 44637167896083063209498947009476738958950083160633134313925
201 535646014752996758513987364113720867507400997927597611767125
202 178548671584332252837995788037906955835800332642532537255701
203 2142584059011987034055949456454883470029603991710390447068501
204 714194686337329011351983152151627823343201330570130149022833
205 8570336236047948136223797825819533880118415966841561788274005
206 2856778745349316045407932608606511293372805322280520596091333
207 34281344944191792544895191303278135520473663867366247153096021
208 11427114981397264181631730434426045173491221289122082384365333
209 137125379776767170179580765213112542081894655469464988612384085
210 45708459925589056726526921737704180693964885156488329537461361
211 548501519107068680718323060852450168327578621877859954449536341
212 182833839702356226906107686950816722775859540625953318149845445
213 2194006076428274722873292243409800673310314487511439817798145365
214 731335358809424907624430747803266891103438162503813272599381781
215 8776024305713098891493168973639202693241257950045759271192581461
216 2925341435237699630497722991213067564413752650015253090397527153
217 35104097222852395565972675894556810772965031800183037084770325845
218 11701365740950798521990891964852270257655010600061012361590108613
219 140416388891409582263890703578227243091860127200732148339081303381
220 46805462963803194087963567859409081030620042400244049446360434453
221 561665555565638329055562814312908972367440508802928593356325213525
222 187221851855212776351854271437636324122480169600976197785441737841
223 2246662222262553316222251257251635889469762035211714373425300854101
224 748887407420851105407417085750545296489920678403904791141766951365
225 8986648889050213264889005029006543557879048140846857493701203416405
226 2995549629683404421629668343002181185959682713615619164567067805461
227 35946595556200853059556020116026174231516192563387429974804813665621
228 11982198518733617686518673372008724743838730854462476658268271221873
229 143786382224803412238224080464104696926064770253549719899219254662485
230 47928794074934470746074693488034898975354923417849906633073084887493
231 575145528899213648952896321856418787704259081014198879596877018649941
232 191715176299737882984298773952139595901419693671399626532292339549973
233 2300582115596854595811585287425675150817036324056795518387508074599765
234 766860705198951531937195095808558383605678774685598506129169358199921
235 9202328462387418383246341149702700603268145296227182073550032298399061
236 3067442820795806127748780383234233534422715098742394024516677432799685
237 36809313849549673532985364598810802413072581184908728294200129193596245
238 12269771283183224510995121532936934137690860394969576098066709731198741
239 147237255398198694131941458395243209652290324739634913176800516774384981
240 49079085132732898043980486131747736550763441579878304392266838924794993
241 588949021592794776527765833580972838609161298958539652707202067097539925
242 196316340530931592175921944526990946203053766319513217569067355699179973
243 2355796086371179106111063334323891354436645195834158610828808268390159701
244 785265362123726368703687778107963784812215065278052870276269422796719893
245 9423184345484716424444253337295565417746580783336634443315233073560638805
246 3141061448494905474814751112431855139248860261112211481105077691186879601
247 37692737381938865697777013349182261670986323133346537773260932294242555221
248 12564245793979621899259004449727420556995441044448845924420310764747518405
249 150770949527755462791108053396729046683945292533386151093043729176970220885
250 50256983175918487597036017798909682227981764177795383697681243058990073621
251 603083798111021851164432213586916186735781170133544604372174916707880883541
252 201027932703673950388144071195638728911927056711181534790724972235960294513
253 2412335192444087404657728854347664746943124680534178417488699666831523534165
254 804111730814695801552576284782554915647708226844726139162899888943841178053
255 9649340769776349618630915417390658987772498722136713669954798667326094136661
256 3216446923258783206210305139130219662590832907378904556651599555775364712213
257 38597363079105398474523661669562635951089994888546854679819194669304376546645
258 12865787693035132824841220556520878650363331629515618226606398223101458848881
259 154389452316421593898094646678250543804359979554187418719276778677217506186581
260 51463150772140531299364882226083514601453326518062472906425592892405835395525
261 617557809265686375592378586713002175217439918216749674877107114708870024746325
262 205852603088562125197459528904334058405813306072249891625702371569623341582101
263 2470231237062745502369514346852008700869759672866998699508428458835480098985301
264 823410412354248500789838115617336233623253224288999566502809486278493366328433
265 9880924948250982009478057387408034803479038691467994798033713835341920395941205
266 3293641649416994003159352462469344934493012897155998266011237945113973465313733
267 39523699793003928037912229549632139213916154765871979192134855341367681583764821
268 13174566597667976012637409849877379737972051588623993064044951780455893861254933
269 158094799172015712151648918198528556855664619063487916768539421365470726335059285
270 52698266390671904050549639399509518951888206354495972256179807121823575445019761
271 632379196688062848606595672794114227422658476253951667074157685461882905340237141
272 210793065562687616202198557598038075807552825417983889024719228487294301780079045
273 2529516786752251394426382691176456909690633905015806668296630741847531621360948565
274 843172262250750464808794230392152303230211301671935556098876913949177207120316181
275 10118067147009005577705530764705827638762535620063226673186522967390126485443794261
276 3372689049003001859235176921568609212920845206687742224395507655796708828481264753
277 40472268588036022310822123058823310555050142480252906692746091869560505941775177045
278 13490756196012007436940707686274436851683380826750968897582030623186835313925059013
279 161889074352144089243288492235293242220200569921011626770984367478242023767100708181
280 53963024784048029747762830745097747406733523307003875590328122492747341255700236053
281 647556297408576356973153968941172968880802279684046507083937469912968095068402832725
282 215852099136192118991051322980390989626934093228015502361312489970989365022800944241
283 2590225189634305427892615875764691875523209118736186028335749879651872380273611330901
284 863408396544768475964205291921563958507736372912062009445249959883957460091203776965
285 10360900758537221711570463503058767502092836474944744113342999518607489521094445323605
286 3453633586179073903856821167686255834030945491648248037780999839535829840364815107861
287 41443603034148886846281854012235070008371345899778976453371998074429958084377781294421
288 13814534344716295615427284670745023336123781966592992151123999358143319361459260431473
289 165774412136595547385127416048940280033485383599115905813487992297719832337511125177685
290 55258137378865182461709138682980093344495127866371968604495997432573277445837041725893
291 663097648546382189540509664195761120133941534396463623253951969190879329350044500710741
292 221032549515460729846836554731920373377980511465487874417983989730293109783348166903573
293 2652390594185528758162038656783044480535766137585854493015807876763517317400178002842965
294 884130198061842919387346218927681493511922045861951497671935958921172439133392667614321
295 10609562376742115032648154627132177922143064550343417972063231507054069269600712011371861
296 3536520792247371677549384875710725974047688183447805990687743835684689756533570670457285
297 42438249506968460130592618508528711688572258201373671888252926028216277078402848045487445
298 14146083168989486710197539502842903896190752733791223962750975342738759026134282681829141
299 169752998027873840522370474034114846754289032805494687553011704112865108313611392181949781
300 56584332675957946840790158011371615584763010935164895851003901370955036104537130727316593
301 679011992111495362089481896136459387017156131221978750212046816451460433254445568727799125
302 226337330703831787363160632045486462339052043740659583404015605483820144418148522909266373
303 2716047968445981448357927584545837548068624524887915000848187265805841733017782274911196501
304 905349322815327149452642528181945849356208174962638333616062421935280577672594091637065493
305 10864191873783925793431710338183350192274498099551660003392749063223366932071129099644786005
306 3621397291261308597810570112727783397424832699850553334464249687741122310690376366548262001
307 43456767495135703173726841352733400769097992398206640013570996252893467728284516398579144021
308 14485589165045234391242280450911133589699330799402213337856998750964489242761505466193048005
309 173827069980542812694907365410933603076391969592826560054283985011573870913138065594316576085
310 57942356660180937564969121803644534358797323197608853351427995003857956971046021864772192021
311 695308279922171250779629461643734412305567878371306240217135940046295483652552262377266304341
312 231769426640723750259876487214578137435189292790435413405711980015431827884184087459088768113
313 2781233119688685003118517846574937649222271513485224960868543760185181934610209049509065217365
314 927077706562895001039505948858312549740757171161741653622847920061727311536736349836355072453
315 11124932478754740012474071386299750596889086053940899843474175040740727738440836198036260869461
316 3708310826251580004158023795433250198963028684646966614491391680246909246146945399345420289813
317 44499729915018960049896285545199002387556344215763599373896700162962910953763344792145043477845
318 14833243305006320016632095181733000795852114738587866457965566720987636984587781597381681159281
319 177998919660075840199585142180796009550225376863054397495586800651851643815053379168580173911381
320 59332973220025280066528380726932003183408458954351465831862266883950547938351126389526724637125
321 711995678640303360798340568723184038200901507452217589982347202607406575260213516674320695645525
322 237331892880101120266113522907728012733633835817405863327449067535802191753404505558106898548501
323 2847982714561213443193362274892736152803606029808870359929388810429626301040854066697282782582101
324 949327571520404481064454091630912050934535343269623453309796270143208767013618022232427594194033
325 11391930858244853772773449099570944611214424119235481439717555241718505204163416266789131130328405
326 3797310286081617924257816366523648203738141373078493813239185080572835068054472088929710376776133
327 45567723432979415091093796398283778444857696476941925758870220966874020816653665067156524521313621
328 15189241144326471697031265466094592814952565492313975252956740322291340272217888355718841507104533
329 182270893731917660364375185593135113779430785907767703035480883867496083266614660268626098085254485
330 60756964577305886788125061864378371259810261969255901011826961289165361088871553422875366028418161
331 729083574927670641457500742372540455117723143631070812141923535469984333066458641074504392341017941
332 243027858309223547152500247457513485039241047877023604047307845156661444355486213691501464113672645
333 2916334299710682565830002969490161820470892574524283248567694141879937332265834564298017569364071765
334 972111433236894188610000989830053940156964191508094416189231380626645777421944854766005856454690581
335 11665337198842730263320011877960647281883570298097132994270776567519749329063338257192070277456287061
336 3888445732947576754440003959320215760627856766032377664756925522506583109687779419064023425818762353
337 46661348795370921053280047511842589127534281192388531977083106270078997316253353028768281109825148245
338 15553782931790307017760015837280863042511427064129510659027702090026332438751117676256093703275049413
339 186645395181483684213120190047370356510137124769554127908332425080315989265013412115073124439300592981
340 62215131727161228071040063349123452170045708256518042636110808360105329755004470705024374813100197653
341 746581580725934736852480760189481426040548499078216511633329700321263957060053648460292497757202371925
342 248860526908644912284160253396493808680182833026072170544443233440421319020017882820097499252400790641
343 2986326322903738947409923040757925704162193996312866046533318801285055828240214593841169991028809487701
344 995442107634579649136641013585975234720731332104288682177772933761685276080071531280389997009603162565
345 11945305291614955789639692163031702816648775985251464186133275205140223312960858375364679964115237950805
346 3981768430538318596546564054343900938882925328417154728711091735046741104320286125121559988038412650261
347 47781221166459823158558768652126811266595103941005856744533100820560893251843433501458719856460951803221
348 15927073722153274386186256217375603755531701313668618914844366940186964417281144500486239952153650601073
349 191124884665839292634235074608507245066380415764023426978132403282243573007373734005834879425843807212885
350 63708294888613097544745024869502415022126805254674475659377467760747857669124578001944959808614602404293
351 764499538663357170536940298434028980265521663056093707912529613128974292029494936023339517703375228851541
352 254833179554452390178980099478009660088507221018697902637509871042991430676498312007779839234458409617173
353 3057998154653428682147761193736115921062086652224374831650118452515897168117979744093358070813500915406165
354 1019332718217809560715920397912038640354028884074791610550039484171965722705993248031119356937833638468721
355 12231992618613714728591044774944463684248346608897499326600473810063588672471918976373432283254003661624661
356 4077330872871238242863681591648154561416115536299166442200157936687862890823972992124477427751334553874885
357 48927970474454858914364179099777854736993386435589997306401895240254354689887675905493729133016014646498645
358 16309323491484952971454726366592618245664462145196665768800631746751451563295891968497909711005338215499541
359 195711881897819435657456716399111418947973545742359989225607580961017418759550703621974916532064058585994581
360 65237293965939811885818905466370472982657848580786663075202526987005806253183567873991638844021352861998193
361 782847527591277742629826865596445675791894182969439956902430323844069675038202814487899666128256234343978325
362 260949175863759247543275621865481891930631394323146652300810107948023225012734271495966555376085411447992773
363 3131390110365110970519307462385782703167576731877759827609721295376278700152811257951598664513024937375913301
364 1043796703455036990173102487461927567722525577292586609203240431792092900050937085983866221504341645791971093
365 12525560441460443882077229849543130812670306927511039310438885181505114800611245031806394658052099749503653205
366 4175186813820147960692409949847710270890102309170346436812961727168371600203748343935464886017366583167884401
367 50102241765841775528308919398172523250681227710044157241755540726020459202444980127225578632208398998014612821
368 16700747255280591842769639799390841083560409236681385747251846908673486400814993375741859544069466332671537605
369 200408967063367102113235677592690093002724910840176628967022162904081836809779920508902314528833595992058451285
370 66802989021122367371078559197563364334241636946725542989007387634693945603259973502967438176277865330686150421
371 801635868253468408452942710370760372010899643360706515868088651616327347239119682035609258115334383968233805141
372 267211956084489469484314236790253457336966547786902171956029550538775782413039894011869752705111461322744601713
373 3206543473013873633811770841483041488043598573442826063472354606465309388956478728142437032461337535872935220565
374 1068847824337957877937256947161013829347866191147608687824118202155103129652159576047479010820445845290978406853
375 12826173892055494535247083365932165952174394293771304253889418425861237555825914912569748129845350143491740882261
376 4275391297351831511749027788644055317391464764590434751296472808620412518608638304189916043281783381163913627413
377 51304695568221978140988333463728663808697577175085217015557673703444950223303659650278992519381400573966963529045
378 17101565189407326046996111154576221269565859058361739005185891234481650074434553216759664173127133524655654509681
379 205218782272887912563953333854914655234790308700340868062230694813779800893214638601115970077525602295867854116181
380 68406260757629304187984444618304885078263436233446956020743564937926600297738212867038656692508534098622618038725
381 820875129091551650255813335419658620939161234801363472248922779255119203572858554404463880310102409183471416464725
382 273625043030517216751937778473219540313053744933787824082974259751706401190952851468154626770034136394490472154901
383 3283500516366206601023253341678634483756644939205453888995691117020476814291434217617855521240409636733885665858901
384 1094500172122068867007751113892878161252214979735151296331897039006825604763811405872618507080136545577961888619633
385 13134002065464826404093013366714537935026579756821815555982764468081907257165736870471422084961638546935542663435605
386 4378000688488275468031004455571512645008859918940605185327588156027302419055245623490474028320546182311847554478533
387 52536008261859305616372053466858151740106319027287262223931057872327629028662947481885688339846554187742170653742421
388 17512002753953101872124017822286050580035439675762420741310352624109209676220982493961896113282184729247390217914133
389 210144033047437222465488213867432606960425276109149048895724231489310516114651789927542753359386216750968682614969685
390 70048011015812407488496071289144202320141758703049682965241410496436838704883929975847584453128738916989560871656561
391 840576132189748889861952855469730427841701104436596195582896925957242064458607159710171013437544867003874730459878741
392 280192044063249629953984285156576809280567034812198731860965641985747354819535719903390337812514955667958243486626245
393 3362304528758995559447811421878921711366804417746384782331587703828968257834428638840684053750179468015498921839514965
394 1120768176252998519815937140626307237122268139248794927443862567942989419278142879613561351250059822671832973946504981
395 13449218115035982237791245687515686845467217670985539129326350815315873031337714555362736215000717872061995687358059861
396 4483072705011994079263748562505228948489072556995179709775450271771957677112571518454245405000239290687331895786019953
397 53796872460143928951164982750062747381868870683942156517305403261263492125350858221450944860002871488247982749432239445
398 17932290820047976317054994250020915793956290227980718839101801087087830708450286073816981620000957162749327583144079813
399 215187489840575715804659931000250989527475482735768626069221613045053968501403432885803779440011485952991930997728957781
400 71729163280191905268219977000083663175825160911922875356407204348351322833801144295267926480003828650997310332576319253