1 1
2 3
3 2
4 5
5 8
6 4
7 8
8 15
9 22
10 8
11 10
12 29
13 63
14 72
15 16
16 14
17 39
18 159
19 384
20 280
21 32
22 16
23 61
24 306
25 1246
26 2393
27 1152
28 64
29 20
30 75
31 542
32 3247
33 9884
34 13569
35 4632
36 128
37 23
38 103
39 889
40 6733
41 31284
42 73992
43 72744
44 17888
45 256
46 27
47 124
48 1350
49 13034
50 77459
51 280284
52 542353
53 393006
54 67232
55 512
56 29
57 155
58 1940
59 22220
60 168737
61 839968
62 2514945
63 4014514
64 2206620
65 251136
66 1024
67 35
68 176
69 2734
70 36293
71 327880
72 2095080
73 9133420
74 23257218
75 30195535
76 12731028
77 947136
78 2048
79 37
80 225
81 3670
82 55724
83 595697
84 4678100
85 26586582
86 101599137
87 219695998
88 229483051
89 73789033
90 3625216
91 4096
92 41
93 250
94 4819
95 82485
96 1005710
97 9483181
98 68081570
99 346371666
100 1148390301
101 2090461716
102 1753032755
103 425385252
104 14033664
105 8192
106 45
107 289
108 6238
109 116630
110 1621554
111 17859030
112 154928607
113 1012894742
114 4569825052
115 13075280021
116 19931671853
117 13435104833
118 2445427072
119 54599680
120 16384
121 50
122 325
123 7852
124 162360
125 2504978
126 31526421
127 325585559
128 2594438857
129 15245829657
130 60616719909
131 149477475730
132 190527865384
133 103277494510
134 14098065430
135 212521344
136 32768
137 52
138 381
139 9688
140 219198
141 3738572
142 53335818
143 631690148
144 6057314932
145 43952718714
146 230937539015
147 807520929855
148 1715275336520
149 1828012347661
150 796249956004
151 81698759400
152 826308096
153 65536
154 58
155 413
156 11986
157 290165
158 5418036
159 86113621
160 1167609345
161 12928069327
162 113856252116
163 748876531978
164 3515809056902
165 10805101528251
166 19756078906837
167 17602780129116
168 6155156882177
169 475327637850
170 3211280896
171 131072
172 60
173 475
174 14411
175 376419
176 7662698
177 134395470
178 2043508680
179 26059247016
180 267281364153
181 2154085255777
182 12820781923053
183 53766069905706
184 145152790595820
185 228289957465939
186 169999647974922
187 47687937106356
188 2770724256604
189 12490338304
190 262144
191 66
192 512
193 17274
194 481243
195 10565406
196 203331437
197 3435508142
198 49402250718
199 587406719959
200 5561200968716
201 40975575234009
202 220499454162161
203 825394005427540
204 1956318942197183
205 2645189908828920
206 1645503998030853
207 370185895527595
208 16165039535028
209 48666153984
210 524288
211 70
212 578
213 20412
214 606253
215 14315713
216 299865250
217 5566095860
218 89428018287
219 1205967246404
220 13330019262063
221 116337778510833
222 783076825307810
223 3807391564098861
224 12711935460761503
225 26437935517478725
226 30720393567321132
227 15958170796668622
228 2878540976279306
229 94402460826924
230 189986959360
231 1048576
232 74
233 626
234 23919
235 754108
236 19055943
237 431183908
238 8767568010
239 155225765626
240 2350459159873
241 29641376993174
242 304201023147134
243 2445184567767797
244 15023322604021096
245 65958592359419839
246 196311914160978767
247 358117322511949885
248 357493766148806039
249 155032669862412399
250 22417566580905998
251 552050600817600
252 742894424064
253 2097152
254 76
255 688
256 27900
257 927521
258 24956731
259 608327784
260 13387924849
261 260730899098
262 4371109787305
263 62208741295186
264 732716379585599
265 6974910796570573
266 51594554575326440
267 289157316986055939
268 1145791393041446467
269 3038824326513268799
270 4860855118621712169
271 4167585048033570583
272 1508533874129367361
273 174824418896006501
274 3233027830180059
275 2908269379584
276 4194304
277 84
278 730
279 32443
280 1130575
281 32281835
282 840894817
283 20010820026
284 422939460592
285 7828506845725
286 123941176374752
287 1655961116088546
288 18198276674814184
289 160549760299672340
290 1092228447084838783
291 5580843842473005002
292 19951075752240534557
293 47136884815372513840
294 66098012178413837810
295 48662218203844984232
296 14699756568901921106
297 1365071261745200545
298 18957953695286025
299 11394480500736
300 8388608
301 87
302 826
303 37028
304 1364106
305 41217268
306 1144932377
307 29195103851
308 669282239159
309 13491604066277
310 236745208443720
311 3534554724264058
312 44290576985507409
313 453756196177752909
314 3707629085338482971
315 23186057915070840769
316 107969527693782493696
317 348119519777204502815
318 732499047436913210476
319 900253489221106029082
320 569008103664912191786
321 143424312935681348535
322 10670814467639459210
323 111279167674062288
324 44672464896000
325 16777216
326 91
327 877
328 42280
329 1631281
330 51991454
331 1534996553
332 41845814529
333 1030485287990
334 22601824541495
335 433473197787386
336 7201520941621391
337 101280394277072209
338 1189246535219796205
339 11351060613786268649
340 85859730377089526984
341 493379380408939994280
342 2093185692947570752019
343 6085370086130731914158
344 11401340342122141004704
345 12279123784156231902630
346 6661959242449933904572
347 1400997144967738968059
348 83499734145062293177
349 653746326150892146
350 175252989689856
351 33554432
352 95
353 947
354 48028
355 1935163
356 64917759
357 2030482093
358 58906853906
359 1554668316177
360 36728541111649
361 768837957410159
362 14008753537279778
363 220108893389677569
364 2913559574140090293
365 32037319291934188145
366 284748903655217975463
367 1993085983820268615259
368 10520704299845217419376
369 40654825258734215905497
370 106549882273617444052376
371 177718712120918735186618
372 167700068479898633088790
373 78088931376531728410008
374 13699603037841007636463
375 654003368898813980497
376 3843751263521864516
377 687996733620224
378 67108864
379 101
380 1009
381 54459
382 2280562
383 80355606
384 2648947079
385 81656064665
386 2297627503968
387 58323253490128
388 1318709487940282
389 26307875532954864
390 454896254965457147
391 6753902278842776927
392 84091232394384269155
393 865475043891648700450
394 7160358581953733601139
395 46363230620496690338308
396 224755514782936744372302
397 790905859165656685020842
398 1868318729803011476591820
399 2773804389473524898190158
400 2293025537255307721022145
401 916295355020995529206731
402 134090014493301065191928
403 5126831856733198172545
404 22617436455502622412
405 2702771225329664
406 134217728
407 103
408 1095
409 60919
410 2673957
411 98539718
412 3423121075
413 111346879837
414 3336101761399
415 90496684383180
416 2204148515076465
417 47627648985673679
418 904514479840263185
419 14829788243820197791
420 207922390874465603480
421 2433852671789915900894
422 23436993803843747510987
423 180435345828453583229407
424 1080497696886011913988842
425 4809363031549002584245480
426 15408867828898244740089337
427 32803285647041257955666541
428 43344104228827738727257064
429 31386880610804068583241599
430 10762185151095992892620278
431 1313616629359874408409782
432 40221945740006397632473
433 133185500453066405310
434 10624850527911936
435 268435456
436 111
437 1150
438 68477
439 3110403
440 119899372
441 4374237363
442 150166357337
443 4755514789444
444 137641287834780
445 3590848669520545
446 83794275625308945
447 1728421583576628571
448 31221600602482576230
449 485054738539965471956
450 6418989565892955695940
451 70613700718032666296675
452 636011242075553705574699
453 4555263057642524416890421
454 25222391874247056725178321
455 103062527372058988788051674
456 300598093684374327697062429
457 576630796898915153884828953
458 678030519586115480689299570
459 430041947650756611779520217
460 126517252686649469519849622
461 12879357321799835356824691
462 315788269464012501621113
463 784820111835152419656
464 41792965760647168
465 536870912
466 113
467 1255
468 76078
469 3602734
470 144848658
471 5536114149
472 199872541836
473 6691919366110
474 205111443483180
475 5721385990201119
476 143331284410342538
477 3200902955295948839
478 62972799818521785299
479 1081257085253168614389
480 15909922730495483704184
481 198648198467160364716000
482 2053057379641475605980610
483 17291544029251461530079901
484 115191305138051130505211305
485 589637702397442082131083522
486 2211494933950400010832972198
487 5871063448604459257390708893
488 10147185849433222016995476564
489 10616785208041205062028064286
490 5897414788066879734926872891
491 1488513667679804232696804895
492 126370593078100049687759387
493 2480987958148247854990409
494 4627606943580698169784
495 164484106522984448
496 1073741824
497 119
498 1317
499 84753
500 4147102
501 173723307
502 6943751128
503 263115338396
504 9276656610029
505 301161878698668
506 8913116602458638
507 239244136986018474
508 5748740530852926748
509 122756695384227944618
510 2301935826735630303002
511 37551338970388595487398
512 523118384190128769724830
513 6160569551572645435670304
514 59802715156115450278171545
515 470888464765229080004892777
516 2917187171322894613598224967
517 13802463022464320156411910455
518 47510350029623727932144107123
519 114792993427140670893447670070
520 178739269067542098185038445769
521 166389544296088798401857074942
522 80941218322280024445565627554
523 17525993648756242750854960723
524 1240795176555900650278818793
525 19504208761776842939994806
526 27302029561416970265340
527 647683826034769920
528 2147483648
529 123
530 1419
531 93786
532 4757233
533 207034089
534 8641189227
535 342633156656
536 12699728810100
537 434846762831971
538 13655582315741591
539 389635891363952938
540 10052403641936408400
541 231484465860764803201
542 4723413622684156283533
543 84383612686560254471857
544 1307306265470562515563117
545 17236611471698725612575525
546 191410351627174353859118788
547 1744846957461587280902270862
548 12842259580662231268283034950
549 73974631039977167037238847677
550 323478491941176336625486003644
551 1021786982674497011083351236704
552 2246679969386705879928045411162
553 3151267790431770417569676170810
554 2609859547880559034598667420902
555 1111751202615048879391319716000
556 206497684974385813347800451489
557 12190878781081762535662811274
558 153422274952967727548447482
559 161164668023918085244112
560 2551554862003650560
561 4294967296
562 127
563 1489
564 103538
565 5423413
566 245395685
567 10663524597
568 442271059599
569 17172483984382
570 619082387325647
571 20537985294013624
572 622897606913252420
573 17115084154013244517
574 424049645573246853874
575 9352146433379050884041
576 182260464552698528732087
577 3100844780397503819496083
578 45608927076928035977739706
579 569001716261769138745357288
580 5956993437012326629548885703
581 50984012121209792660177520982
582 350702926413608346224877118431
583 1878106113350143511667329376297
584 7589346176831096556289370502718
585 21996891039476676720444354679678
586 44010730383749876616246642045652
587 55604545544753742193077450672195
588 40967440145884794629657273012671
589 15280970294479336682438624635331
590 2434607578322960080088602874911
591 119848222397548571428486424162
592 1207502716761585610816371251
593 951848732126942232386026
594 10056311281804247040
595 8589934592
596 131
597 1578
598 113637
599 6164494
600 288997571
601 13077283284
602 565163289300
603 22985520720488
604 869288862545939
605 30408246492089670
606 975840851947993098
607 28550639323212723239
608 754778156523123352504
609 17947535059134614438235