0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 2
8 4
9 1
10 0
11 7
12 19
13 11
14 1
15 0
16 38
17 123
18 107
19 26
20 1
21 0
22 295
23 1076
24 1195
25 474
26 57
27 1
28 0
29 3098
30 12350
31 16198
32 8668
33 1836
34 120
35 1
36 0
37 42271
38 180729
39 268015
40 176091
41 52831
42 6549
43 247
44 1
45 0
46 726734
47 3290353
48 5369639
49 4105015
50 1564817
51 287473
52 22145
53 502
54 1
55 0
56 15366679
57 73010398
58 128751797
59 110727169
60 50377961
61 12134449
62 1446803
63 72244
64 1013
65 1
66 0
67 391888514
68 1940706300
69 3650708090
70 3452418859
71 1802081201
72 530286895
73 85393451
74 6887122
75 229946
76 2036
77 1
78 0
79 11860602415
80 60900711875
81 121038592789
82 123847739728
83 72207837989
84 24820825387
85 4990872491
86 559388074
87 31474703
88 719415
89 4083
90 1
91 0
92 420258768950
93 2228164335647
94 4644523265119
95 5080651050180
96 3246301989188
97 1264505754001
98 302070072173
99 43166484220
100 3470846096
101 139532951
102 2223639
103 8178
104 1
105 0
106 17233254330343
107 94026671683176
108 204373688046751
109 236830227874780
110 163513197932251
111 70628325828052
112 19378584348299
113 3343153063402
114 349708005191
115 20651915610
116 604499915
117 6814110
118 16369
119 1
120 0
121 809698074358250
122 4533717789356314
123 10227910715000246
124 12465450017304126
125 9199952274998322
126 4336458589107342
127 1334045626028438
128 267743427548380
129 34337329785404
130 2690555414204
131 118911014620
132 2573175608
133 20753432
134 32752
135 1
136 0
137 43212125903877439
138 247727808889264717
139 577842233558924675
140 736430424264148937
141 576098433089997603
142 292712024170253781
143 99176958500563687
144 22552910485253755
145 3406395158241551
146 332183695143201
147 19861619134783
148 667069319141
149 10805510079
150 62931817
151 65519
152 1
153 0
154 2599512037272630686
155 15227966396824185645
156 36610020362932194335
157 48559579602990970389
158 39992848604068684283
159 21694072942099725657
160 7985729413416737867
161 2017651369189160607
162 348771910263283673
163 40534701079934657
164 3060846227702207
165 141782183572109
166 3664896001595
167 44899791533
168 190236989
169 131054
170 1
171 0
172 175079893678534943287
173 1046242105711193469170
174 2585539705391205007729
175 3555317127264862885307
176 3065668156349818742653
177 1761777902343476502515
178 697070803508088227641
179 192773014904638139741
180 37335610984879873177
181 5014411755003752073
182 456522285476689173
183 27095299221817491
184 984694945878213
185 19799023220991
186 185043954147
187 573790872
188 262125
189 1
190 0
191 13122303354155987156306
192 79875752984507801979032
193 202443163487709828364474
194 287642105451189078622565
195 258492115328215348292167
196 156390660449855423391065
197 65942349340564018254187
198 19727582752216554122099
199 4211955483460637284477
200 638959741450622508079
201 67860324005669686509
202 4911348994847191281
203 231990882139999431
204 6685532970013869
205 105509670122217
206 757728733422
207 1727925894
208 524268
209 1
210 0
211 1088559958829010054171343
212 6740772926499227587897815
213 17486877269224059040592665
214 25601604519966012837832214
215 23885694422920331590791217
216 15134869611902585703285743
217 6753430466808915913232665
218 2165174095266687988311641
219 503164875140623668489121
220 84725633734248742940079
221 10243685804914081273189
222 872844459591029396349
223 50840693193914655501
224 1931583584130714003
225 44543838911153691
226 556031147715180
227 3087190356015
228 5197670955
229 1048555
230 1
231 0
232 99456043127935948731527942
233 625822162174905071759205787
234 1658917435249322001117833255
235 2496546044667581778137169770
236 2410269274803831136082720422
237 1592529138388904242267412729
238 747675270243633945745078255
239 254926359779453104935130511
240 63828898813243318377870961
241 11767883679293639416983937
242 1589804792275109416905659
243 155397543558372827478703
244 10753164736785579932865
245 509379757159671074457
246 15707730076726650021
247 292146056054144346
248 2903616014590770
249 12528344785395
250 15622372595
251 2097130
252 1
253 0
254 9963494991811223906830965511
255 63644291573145446455542921340
256 172128700876547326398907348523
257 265718077627745832830446929150
258 264717882026972887224400925839
259 181709109637478343341054468054
260 89325536852791346058008986237
261 32185444369564970823138340073
262 8610818863317752520777650425
263 1719294653940416608087683177
264 255775850089841245344872297
265 28117504325022064768477669
266 2248746372768613361496409
267 127681636221248826951369
268 4963260666783728853603
269 125203461549808527348
270 1890900910025720691
271 15049376970147840
272 50684182415515
273 46928983330
274 4194281
275 1
276 0
277 1090008926346109528691146858682
278 7061846698487570121469179723894
279 19460649140397291060629409904262
280 30759928217107957754105050535552
281 31544816255018737727588894878736
282 22424003861301708376613999362712
283 11494725646886003382956838522874
284 4353701345102559907069522658939
285 1236079126553526448976551561945
286 264915339684334374676300382575
287 42895204792585727796140525281
288 5221664412322229545101777451
289 472649690407825026942893589
290 31246059113983850681089063
291 1468718779237493088681243
292 47216912211724757059938
293 981063745454532369978
294 12103040569742486706
295 77519414673948530
296 204544793652660
297 140916972932
298 8388584
299 1
300 0
301 129739296838769164408338274236127
302 851829514245547084295728988664929
303 2389056259399256807545475212298071
304 3860259251353593488556367789498455
305 4066475144887083048056818088821167
306 2985391409607293391157928220080529
307 1590165379186752356070664563099961
308 630265275392079592083017993882480
309 188806535121764964720009243863677
310 43115475319708170491207640514059
311 7526590978272186322564760221641
312 1002069291644727794769396824775
313 100988815885953085775015686897
314 7603151905217669226986241479
315 419138076478186884699199891
316 16436592755660996105974170
317 440002717615528506856047
318 7575592012408147141689
319 76740153625643106511
320 397267498902223775
321 823889170427167
322 423023548029
323 16777191
324 1
325 0
326 16743741229611880833979146389188718
327 111330264944681010836610226556926313
328 317442812134443786549308737722507127
329 523599285088162898723472957160038691
330 565521872905018642240066254467464293
331 427749513092240595116340850189179513
332 236027462160722973612265825127787977
333 97519240563340198992493303814359976
334 30674247085283347539718696751787868
335 7417628962974937343794456419954433
336 1385099303336337092770561157198907
337 199663191093306442862543034263841
338 22112004356616954699233648763743
339 1863407450758876289942493677873
340 117703886803751121233053214737
341 5452340561544083445817003876
342 179594073304654132281568368
343 4027478068497399102527793
344 57764738265617290454087
345 482696400048537311891
346 2027308007076577813
347 3313541448783913
348 1269641068857
349 33554406
350 1
351 0
352 2335634929412624457288317429215165015
353 15716707001151133709361437053753923846
354 45517959722374288701942013394925575245
355 76543500532770637448654907262596720069
356 84623376868419061600915998181615049521
357 65807136356836845736285926996714119541
358 37516690759750876265307010510878586015
359 16104680834660088515698597113310882434
360 5296806513820351265046353869082271511
361 1349302596427167919877656045868512596
362 267742781575344208380076314065632225
363 41441174452028514950225512033426179
364 4989850846304244275814207794174221
365 464230282823471431793516238202911
366 32995126050111020876203655041495
367 1761901235614212692021899921014
368 69042884700402367724767857751
369 1921686260144358658000940016
370 36294328124113658320594405
371 435697351176805513859589
372 3015561985924493868001
373 10309463301340540221
374 13310678504512435
375 3810114388284
376 67108837
377 1
378 0
379 351126468980808165796556476194770873378
380 2389780350466746740076679383034377065140
381 7023904702488265446922722007621459287578
382 12028235706284993081349585663071715859183
383 13591811235786804092070963161336702071277
384 10846610143170935617881203227264560812851
385 6373992786309933094237384853869006001603
386 2834514523993474601081691110783834915608
387 971301870222686327471482615319803817132
388 259483584208044366287970700135942409506
389 54411407821818423873761487291614195708
390 8979876885777853056031707829668408253
391 1165272916015938962009671581496161887
392 118349626645901744820882481347752581
393 9328756913781167268523664496408773
394 563416111152983859485440941721708
395 25603425493698668861566222803392
396 853809943301311033924268173366
397 20187904714842276203076914828
398 322647975824323213254663463
399 3255501282873663983490557
400 18730186661339209758331
401 52274778687897417623
402 53419914099878218
403 11432826192146
404 134217700
405 1
406 0
407 56735446197813723848938435196866711271791
408 390347269623224448809432284251418088343019
409 1163419185058268112157934266788882263073725
410 2026806528465706256784331231627681662265516
411 2337813281333877947365349661992253637803005
412 1911355922608518826687752154858591522622419
413 1155395153451569142919707021936234529789631
414 530922900305185303214277819464495092519036
415 188954834107801803173632398730983954724595
416 52734604471171165346933849842065281330419
417 11629900640464544364128422104904582411001
418 2034491029239962060795580525464761356256
419 282432514021991122083797088262431711905
420 31025874392664564598039938252139247779
421 2680451342731399131484287799836045311
422 180341905332400136598753969353564746
423 9316473068951055016932285070083875
424 362422820498263994868983883310339
425 10339577923420285492570095039461
426 208673086583409243061497206086
427 2834239186472967654422333765
428 24126959627002650478624459
429 115761538118430979807211
430 264425460404371178206
431 214234212994995791
432 34303645958239
433 268435427
434 1
435 0
436 9828465846163950955160658031742683555053014
437 68323300219342830355432310059468728891994263
438 206354329522731679110525761625654134578859279
439 365375873851752819419549267719966498027511200
440 429680618703253330728390006734852539509097688
441 359376497199866404586540788207018599918505633
442 223056583388021520309930988461462214838656937
443 105675263150247185357248452022821409792223446
444 38954348731220075711282916911532981221083118
445 11319172955434632173358255679812502878181123
446 2614610423791810837820935828273328683619747
447 482381333547120221298200294968530308461456
448 71193751354861558301057886216101050780208
449 8393736668935371592377464905053426651853
450 787129609095303909712676046666353251097
451 58272836473359166807189288455462080536
452 3368371947634368085235853372163851548
453 149712934874612684444951669635746403
454 5011866780730419997794534866951807
455 122905049307302304566527609276126
456 2126298049603957876902152916938
457 24637194932159526777911897953
458 177542334069241309863945677
459 712437906510721137174376
460 1334895825110576299652
461 858669325553083663
462 102921675292175
463 536870882
464 1
465 0
466 1821121881739064530812027632624949602179317799
467 12785277593231845035331239179151339214851260048
468 39105354625403414587311418916428124090713949527
469 70314859059961403715379177657152702339189661744
470 84216513693406570422731401481313172080434423555
471 71960748423403146748884765623535828119815292296
472 45785404422201039179946743436931972061138640455
473 22319033367360001256945762726128168767234980524
474 8500789399923291372353517194844236846012064611
475 2564237300944432652354556653884278337649705236
476 618167716010219838959935195054888070520435935
477 119756352112416095648166670982627132566848724
478 18690701455314819757027681833482186520402491
479 2349602971992063837451456159594856972828596
480 237226488100556796904985146644962313606875
481 19129327141862585575898913663031168617034
482 1221415749705359416880722552060656925271
483 61009125102672716251928115224889063346
484 2345203880983428569112485831059835675
485 67880155109013158569919791485704194
486 1436975770231538362306160922331631
487 21392935512224126536243292211466
488 212195936507860206876865573835
489 1298414527620828445670283454
490 4368732265474537285615007
491 6727786666066283045014
492 3440080990678655723
493 308787306018534
494 1073741793
495 1
496 0
497 360132561780778812165964717511881152716751040394
498 2552340837959121499706412335089848717100903913810
499 7901161739026286475315624067945756042132176471670
500 14416276942524997859585565429228504983039192157714
501 17568168876414364344125646486439581290992987658942
502 15317857612915107794372188681355921377358582216530
503 9976025140782834153977502774668136906874314429158
504 4994836738409134085839999702342574759250934421758
505 1961416641919743680751326567894217254925667153922
506 612602496908827718238561129409099027848179126686
507 153645106948626717665119688269385515179897182978
508 31136590870055555726579457964254018201660504838
509 5115341884338770183728681128376517835110814842
510 681810209019616822030277705012694082234416286
511 73607845962430814606781614112691542324819158
512 6410425317300676541300415350347791629800348
513 447355821966395931731082515574748632743612
514 24777142224586752304538753602792092791716
515 1074986164203534945871234017068144895788
516 35905907259691558356482427291424198348
517 902390603937392413659661277623005332
518 16554408372985383199961445809018956
519 212823134716754874088447410221468
520 1812781228633886543032776205048
521 9444511374380825112489015416
522 26706392491988620553079736
523 33861045136113249257336
524 13777153516748327792
525 926408088953136
526 2147483616
527 1