1 1
2 1
3 1
4 3
5 3
6 1
7 1
8 7
9 16
10 16
11 7
12 1
13 1
14 15
15 61
16 115
17 115
18 61
19 15
20 1
21 1
22 31
23 206
24 626
25 1056
26 1056
27 626
28 206
29 31
30 1
31 1
32 63
33 659
34 2989
35 7554
36 11774
37 11774
38 7554
39 2989
40 659
41 63
42 1
43 1
44 127
45 2052
46 13308
47 47349
48 105099
49 154624
50 154624
51 105099
52 47349
53 13308
54 2052
55 127
56 1
57 1
58 255
59 6297
60 56935
61 274677
62 824331
63 1660957
64 2337507
65 2337507
66 1660957
67 824331
68 274677
69 56935
70 6297
71 255
72 1
73 1
74 511
75 19162
76 237862
77 1518478
78 5960818
79 15747154
80 29428654
81 39984640
82 39984640
83 29428654
84 15747154
85 5960818
86 1518478
87 237862
88 19162
89 511
90 1
91 1
92 1023
93 58015
94 979297
95 8136844
96 40851316
97 137449588
98 328667020
99 578256262
100 763546234
101 763546234
102 578256262
103 328667020
104 137449588
105 40851316
106 8136844
107 979297
108 58015
109 1023
110 1
111 1
112 2047
113 175088
114 3994640
115 42707787
116 269892789
117 1133187936
118 3379555488
119 7457267610
120 12486389862
121 16101629952
122 16101629952
123 12486389862
124 7457267610
125 3379555488
126 1133187936
127 269892789
128 42707787
129 3994640
130 175088
131 2047
132 1
133 1
134 4095
135 527333
136 16196635
137 221035335
138 1737962681
139 8970948507
140 32757809253
141 88625970954
142 183014498550
143 294006065874
144 371644257582
145 371644257582
146 294006065874
147 183014498550
148 88625970954
149 32757809253
150 8970948507
151 1737962681
152 221035335
153 16196635
154 527333
155 4095
156 1
157 1
158 8191
159 1586118
160 65408058
161 1132974636
162 10988940756
163 68955308930
164 304054713470
165 991868620965
166 2475653713755
167 4835096758428
168 7498954635108
169 9319104528384
170 9319104528384
171 7498954635108
172 4835096758428
173 2475653713755
174 991868620965
175 304054713470
176 68955308930
177 10988940756
178 1132974636
179 65408058
180 1586118
181 8191
182 1
183 1
184 16383
185 4766571
186 263423125
187 5768348070
188 68571004506
189 518601545258
190 2732160772566
191 10609978480755
192 31525445314445
193 73515353233833
194 136908665513559
195 206008861638948
196 252270887452380
197 252270887452380
198 206008861638948
199 136908665513559
200 73515353233833
201 31525445314445
202 10609978480755
203 2732160772566
204 518601545258
205 68571004506
206 5768348070
207 263423125
208 4766571
209 16383
210 1
211 1
212 32767
213 14316124
214 1058901412
215 29229094321
216 423779953231
217 3837222174992
218 23953020829424
219 109631201095037
220 383239807849091
221 1052393900501708
222 2315402800370996
223 4138300225028877
224 6065248599702771
225 7332475985461248
226 7332475985461248
227 6065248599702771
228 4138300225028877
229 2315402800370996
230 1052393900501708
231 383239807849091
232 109631201095037
233 23953020829424
234 3837222174992
235 423779953231
236 29229094321
237 1058901412
238 14316124
239 32767
240 1
241 1
242 65535
243 42981169
244 4250872015
245 147605224489
246 2600499151831
247 28044291630521
248 206055887641159
249 1102727162884565
250 4492948758662699
251 14371459137458693
252 36885263469784571
253 77161183735780557
254 133044433827916595
255 190541792432141277
256 227761317947788323
257 227761317947788323
258 190541792432141277
259 133044433827916595
260 77161183735780557
261 36885263469784571
262 14371459137458693
263 4492948758662699
264 1102727162884565
265 206055887641159
266 28044291630521
267 2600499151831
268 147605224489
269 4250872015
270 42981169
271 65535
272 1
273 1
274 131071
275 129009074
276 17048500814
277 743566429530
278 15873875423910
279 203043486851170
280 1746704869859230
281 10859751935995790
282 51183611940540530
283 189044451179937882
284 560332442224115622
285 1356152753059023058
286 2714373790192088878
287 4534394995025646890
288 6362567122327169750
289 7529455986838732800
290 7529455986838732800
291 6362567122327169750
292 4534394995025646890
293 2714373790192088878
294 1356152753059023058
295 560332442224115622
296 189044451179937882
297 51183611940540530
298 10859751935995790
299 1746704869859230
300 203043486851170
301 15873875423910
302 743566429530
303 17048500814
304 129009074
305 131071
306 1
307 1
308 262143
309 387158327
310 68327337673
311 3739008938832
312 96515322498224
313 1459485276268000
314 14637024833018400
315 105169689925654100
316 569856902827600300
317 2413026125255747772
318 8192624056382838596
319 22727385060309924544
320 52245031986902926656
321 100565659282875299504
322 163337318546294229328
323 225051218799098565150
324 263948439074152148450
325 263948439074152148450
326 225051218799098565150
327 163337318546294229328
328 100565659282875299504
329 52245031986902926656
330 22727385060309924544
331 8192624056382838596
332 2413026125255747772
333 569856902827600300
334 105169689925654100
335 14637024833018400
336 1459485276268000
337 96515322498224
338 3739008938832
339 68327337673
340 387158327
341 262143
342 1
343 1
344 524287
345 1161737160
346 273705684024
347 18776535414951
348 585085746071385
349 10432560542416848
350 121547658937860144
351 1004948792451945300
352 6228212438359190700
353 30057895598559140592
354 116110651178195019024
355 366387309097061299740
356 958973434286521862628
357 2106187162677470608272
358 3915598491722350281840
359 6201652542354226425966
360 8406206811606016053138
361 9779993157465014272000
362 9779993157465014272000
363 8406206811606016053138
364 6201652542354226425966
365 3915598491722350281840
366 2106187162677470608272
367 958973434286521862628
368 366387309097061299740
369 116110651178195019024
370 30057895598559140592
371 6228212438359190700
372 1004948792451945300
373 121547658937860144
374 10432560542416848
375 585085746071385
376 18776535414951
377 273705684024
378 1161737160
379 524287
380 1
381 1
382 1048575
383 3485735805
384 1096003871875
385 94198205296539
386 3538870710784101
387 74251411747097655
388 1002121661665653705
389 9499928728362706980
390 67055050603117516764
391 367013527796068096212
392 1604003870449315899180
393 5720766746199647852220
394 16927002970919632890180
395 42077850910972174779948
396 88730098887398121683412
397 159892183616003494121790
398 247572140460876571864770
399 330662432735234268592390
400 381910199350491636827898
401 381910199350491636827898
402 330662432735234268592390
403 247572140460876571864770
404 159892183616003494121790
405 88730098887398121683412
406 42077850910972174779948
407 16927002970919632890180
408 5720766746199647852220
409 1604003870449315899180
410 367013527796068096212
411 67055050603117516764
412 9499928728362706980
413 1002121661665653705
414 74251411747097655
415 3538870710784101
416 94198205296539
417 1096003871875
418 3485735805
419 1048575
420 1
421 1
422 2097151
423 10458256030
424 4387542117730
425 472219488315160
426 21367974613260520
427 526689888331143090
428 8215085179949770830
429 89026028216331336795
430 713120449594504446885
431 4408201575667473198456
432 21693766541884501906056
433 86984377404926780864400
434 289214920582104669390960
435 808276235529092394451560
436 1918788513324172209749400
437 3900921344044734066032490
438 6834443184096734829772950
439 10367570769214411534043140
440 13663025650345228158040060
441 15676597905885969919246336
442 15676597905885969919246336
443 13663025650345228158040060
444 10367570769214411534043140
445 6834443184096734829772950
446 3900921344044734066032490
447 1918788513324172209749400
448 808276235529092394451560
449 289214920582104669390960
450 86984377404926780864400
451 21693766541884501906056
452 4408201575667473198456
453 713120449594504446885
454 89026028216331336795
455 8215085179949770830
456 526689888331143090
457 21367974613260520
458 472219488315160
459 4387542117730
460 10458256030
461 2097151
462 1
463 1
464 4194303
465 31376865283
466 17560712710141
467 2365903313934730
468 128851181310469750
469 3726141533487238230
470 67037986388619948970
471 828410175106852953225
472 7507758505459617784695
473 52230222741291975080931
474 288266374914900142818333
475 1293553123227291795493848
476 4808500028352811711425576
477 15022889775666294012096360
478 39896125145596883162779800
479 90866185956899238376945410
480 178728188517538610665179390
481 305242242744333639693437350
482 454489163378537345439168090
483 591693280135096473279248476
484 674811341793317555777587108
485 674811341793317555777587108
486 591693280135096473279248476
487 454489163378537345439168090
488 305242242744333639693437350
489 178728188517538610665179390
490 90866185956899238376945410
491 39896125145596883162779800
492 15022889775666294012096360
493 4808500028352811711425576
494 1293553123227291795493848
495 288266374914900142818333
496 52230222741291975080931
497 7507758505459617784695
498 828410175106852953225
499 67037986388619948970
500 3726141533487238230
501 128851181310469750
502 2365903313934730
503 17560712710141
504 31376865283
505 4194303
506 1
507 1
508 8388607
509 94134790196
510 70274408060876
511 11848395110725677
512 776192980397869011
513 26306478048278526560
514 545055228713555150240
515 7664322940622811580735
516 78386400726081968912065
517 611862974963518049991036
518 3774198269411180311365252
519 18880284550073620636990011
520 78125343892358360468456901
521 271545546606620559348674112
522 802424392984153587670766016
523 2035307979682872755933742570
524 4464961208494903842070788630
525 8522584007453056439394960520
526 14220686600288623036436642680
527 20816346357568237916332757186
528 26799771884051516336365367102
529 30396110926281936697364054016
530 30396110926281936697364054016
531 26799771884051516336365367102
532 20816346357568237916332757186
533 14220686600288623036436642680
534 8522584007453056439394960520
535 4464961208494903842070788630
536 2035307979682872755933742570
537 802424392984153587670766016
538 271545546606620559348674112
539 78125343892358360468456901
540 18880284550073620636990011
541 3774198269411180311365252
542 611862974963518049991036
543 78386400726081968912065
544 7664322940622811580735
545 545055228713555150240
546 26306478048278526560
547 776192980397869011
548 11848395110725677
549 70274408060876
550 94134790196
551 8388607
552 1
553 1
554 16777215
555 282412759241
556 281192144521015
557 59316391892457885
558 4672028077044557411
559 185419171912998033365
560 4418572219953032357931
561 70576220816250000439255
562 812785484121271151560745
563 7100123397068447358881391
564 48802539034762714636120465
565 271244964519054898391912691
566 1244732038472481978093170445
567 4793238217694169852356228955
568 15688472182800903857540008101
569 44092117539004848337701961290
570 107279765915099903131001684406
571 227453296740589158868587315610
572 422420191059577728588180684390
573 689996312317907199582483438146
574 994369866014494419300160185790
575 1267135328485310246200390296306
576 1429897070258336325843235527950
577 1429897070258336325843235527950
578 1267135328485310246200390296306
579 994369866014494419300160185790
580 689996312317907199582483438146
581 422420191059577728588180684390
582 227453296740589158868587315610
583 107279765915099903131001684406
584 44092117539004848337701961290
585 15688472182800903857540008101
586 4793238217694169852356228955
587 1244732038472481978093170445
588 271244964519054898391912691
589 48802539034762714636120465
590 7100123397068447358881391
591 812785484121271151560745
592 70576220816250000439255
593 4418572219953032357931
594 185419171912998033365
595 4672028077044557411
596 59316391892457885
597 281192144521015
598 282412759241
599 16777215
600 1
601 1
602 33554431
603 847255054986
604 1125051779372406
605 296876142593735526
606 28104138500663248026
607 1305216152711298937906
608 35734894138850172865486
609 647392164786548953712556
610 8379592523047035842721876
611 81737191684524192116826246
612 624429225694950597903196026
613 3844791766871077393368478306
614 19503187447420023033232756126
615 82908124026571006105545461646
616 299374414489045500806257324146
617 928224569747485100578585134501
618 2492847486043232931994552547931
619 5839840165234449068440623442276
620 12001529861300240727693253219996
621 21735941651953303685877952353756
622 34816318905364538553243247372836
623 49458379166078031670218673268916
624 62432651397076731387542367983436
625 70122842367334810873134271430656
626 70122842367334810873134271430656
627 62432651397076731387542367983436
628 49458379166078031670218673268916
629 34816318905364538553243247372836
630 21735941651953303685877952353756
631 12001529861300240727693253219996
632 5839840165234449068440623442276
633 2492847486043232931994552547931
634 928224569747485100578585134501
635 299374414489045500806257324146
636 82908124026571006105545461646
637 19503187447420023033232756126
638 3844791766871077393368478306
639 624429225694950597903196026
640 81737191684524192116826246
641 8379592523047035842721876
642 647392164786548953712556
643 35734894138850172865486
644 1305216152711298937906
645 28104138500663248026
646 296876142593735526
647 1125051779372406
648 847255054986
649 33554431
650 1
651 1
652 67108863
653 2541798719439
654 4501056016711729
655 1485546432990689364
656 168974584580203726764
657 9178273510039067647564
658 288449055496042528022964
659 5919693887937087909546354
660 85979917843227464814147214
661 934679171973848205183737934
662 7918451193468859836506775474
663 53876209862399924396366463844
664 301242155832854473176851709084
665 1409227134987086055564416856444
666 5594516691405839871235274624644
667 19063884565152848430441841229919
668 56277583825642270404699537342369
669 145009445996912258652038292524209
670 328134404430665950378125921923919
671 655331189839821988321230202801704
672 1159742383270280614415720244376024
673 1824437289283758377544611303170584
674 2557515260951491203015289678683624
675 3200338327230631889982022005279484
676 3578998331639111641038269264180484
677 3578998331639111641038269264180484
678 3200338327230631889982022005279484
679 2557515260951491203015289678683624
680 1824437289283758377544611303170584
681 1159742383270280614415720244376024
682 655331189839821988321230202801704
683 328134404430665950378125921923919
684 145009445996912258652038292524209
685 56277583825642270404699537342369
686 19063884565152848430441841229919
687 5594516691405839871235274624644
688 1409227134987086055564416856444
689 301242155832854473176851709084
690 53876209862399924396366463844
691 7918451193468859836506775474
692 934679171973848205183737934
693 85979917843227464814147214
694 5919693887937087909546354
695 288449055496042528022964
696 9178273510039067647564
697 168974584580203726764
698 1485546432990689364
699 4501056016711729
700 2541798719439
701 67108863
702 1
703 1
704 134217727
705 7625463267232
706 18006769288118368
707 7432360310906130499
708 1015553605659031924669
709 64488195383637230349184
710 2324712522953648866989184
711 53987894628391630825728094
712 878699079817533649812051874
713 10627917340624789589855304064
714 99653229960858947230273373824
715 747565704627569501606987798674
716 4595922890454585802169068185454
717 23594697575135142282497763109504
718 102669938274961848449226027505024
719 383231185428513533300194416078139
720 1239057511008729790950738674504389
721 3497756902112477728289333379579424
722 8677412968507710730379040537985504
723 19020410554961944499293262126582809
724 36998098967997971867945231002563559
725 64092398111671026924221146706953984
726 99156817433498246296798891167234304
727 137299092120230039778904178905788244
728 170422237517440779444420423555797164
729 189821426448352818868568155544879104
730 189821426448352818868568155544879104
731 170422237517440779444420423555797164
732 137299092120230039778904178905788244
733 99156817433498246296798891167234304
734 64092398111671026924221146706953984
735 36998098967997971867945231002563559
736 19020410554961944499293262126582809
737 8677412968507710730379040537985504
738 3497756902112477728289333379579424
739 1239057511008729790950738674504389
740 383231185428513533300194416078139
741 102669938274961848449226027505024
742 23594697575135142282497763109504
743 4595922890454585802169068185454
744 747565704627569501606987798674
745 99653229960858947230273373824
746 10627917340624789589855304064
747 878699079817533649812051874
748 53987894628391630825728094
749 2324712522953648866989184
750 64488195383637230349184
751 1015553605659031924669
752 7432360310906130499
753 18006769288118368
754 7625463267232
755 134217727
756 1
757 1
758 268435455
759 22876524019477
760 72034709729280235
761 37180204847908666927
762 6101672339498791715281
763 452804539306664950893907
764 18711950505690120730571437
765 491311197556892913355302862
766 8950240181382549625694738482
767 120269232979596234156203888902
768 1246008135462721170594678124282
769 10285635753106753210074748135402
770 69375575059308705462875697469462
771 389914146111839639107129002372322
772 1854746548483162735359045998793502
773 7561387993565097605852441625213547
774 26690393976309161859933305629853077
775 82259223697429320893855460697482727
776 222891144179589694601047475095951897
777 534025283098757743433953546861083757
778 1136688041748687201157354763012473747
779 2157817214405137704101002517566320697
780 3664793282459562009689587157805174727
781 5582590860012722102344480058434467892
782 7642138608012135940534600817540777932
783 9414573515229868082262885990441180292
784 10447066255008014351076668793919611772
785 10447066255008014351076668793919611772
786 9414573515229868082262885990441180292
787 7642138608012135940534600817540777932
788 5582590860012722102344480058434467892
789 3664793282459562009689587157805174727
790 2157817214405137704101002517566320697
791 1136688041748687201157354763012473747
792 534025283098757743433953546861083757
793 222891144179589694601047475095951897
794 82259223697429320893855460697482727
795 26690393976309161859933305629853077
796 7561387993565097605852441625213547
797 1854746548483162735359045998793502
798 389914146111839639107129002372322
799 69375575059308705462875697469462
800 10285635753106753210074748135402
801 1246008135462721170594678124282
802 120269232979596234156203888902
803 8950240181382549625694738482
804 491311197556892913355302862
805 18711950505690120730571437
806 452804539306664950893907
807 6101672339498791715281
808 37180204847908666927
809 72034709729280235
810 22876524019477
811 268435455
812 1
813 1
814 536870911
815 68629840493942
816 288161730205090442
817 185974294281569666628
818 36651032081456310811068
819 3177666818138244698652834
820 150459593874142069172944734
821 4463152955483059588472992545
822 90910598586161205086100688095
823 1355494740439671985184992053780
824 15493028147057230113699994088940
825 140491657642911939672751782774000
826 1037614052679251082367095028300560
827 6370655739873600433313099651011980
828 33049008649392717739755519974255220
829 146774736575787086877349971727061325
830 564033088054939683234372828913102515
831 1892071163970070163077284723890566770
832 5581007472365280525452203882180790670
833 14563272589755816500680579465683054420
834 33788134536214694869134514911685726380
835 69991394164622133159102740354036865030
836 129896937454638677977158511010327095290
837 216595350072552296507735674215921775725
838 325216372989493802876000477522065460115
839 440478531039625681436655884429355618360
840 538838725503830484068982237563954425800
841 595849193107136473000186643530823761920
842 595849193107136473000186643530823761920
843 538838725503830484068982237563954425800
844 440478531039625681436655884429355618360
845 325216372989493802876000477522065460115
846 216595350072552296507735674215921775725
847 129896937454638677977158511010327095290
848 69991394164622133159102740354036865030
849 33788134536214694869134514911685726380
850 14563272589755816500680579465683054420
851 5581007472365280525452203882180790670
852 1892071163970070163077284723890566770
853 564033088054939683234372828913102515
854 146774736575787086877349971727061325
855 33049008649392717739755519974255220
856 6370655739873600433313099651011980
857 1037614052679251082367095028300560
858 140491657642911939672751782774000
859 15493028147057230113699994088940
860 1355494740439671985184992053780
861 90910598586161205086100688095
862 4463152955483059588472992545
863 150459593874142069172944734
864 3177666818138244698652834
865 36651032081456310811068
866 185974294281569666628
867 288161730205090442
868 68629840493942
869 536870911
870 1
871 1
872 1073741823
873 205890058352795
874 1152715581262497637
875 930163476409121084334
876 220108015678180714507346
877 22290361370940373963378818
878 1208796922511591982555197310
879 40484074867764867089759825007
880 921242578104676355977300054929
881 15224510391196706021544662906925
882 191726451835848332398803854837715
883 1906948325046016701148352788732380
884 15395260718064116908155981901162020
885 103060066402357206807010171801084260
886 581847426500723382975920695512620700
887 2808528382992211613720481423978824865
888 11720477693488588247905548251055881055
889 42677924139669330430551481395370446795
890 136637577221528207684730648352943583285
891 387092578416040233562835761617147604290
892 975561523808725044114275858927819870910
893 2196994558733244784554359562750489690030
894 4437678870915894114768884056334259028050
895 8064470879194842884398249019153698629495
896 13218613858711744900484295975151072073865
897 19582378613526165282928722280456007530485
898 26260103153800174730276174294448239724555
899 31913778318878810007047383201697223309000
900 35175325476939975669144235313938123819320
901 35175325476939975669144235313938123819320
902 31913778318878810007047383201697223309000
903 26260103153800174730276174294448239724555
904 19582378613526165282928722280456007530485
905 13218613858711744900484295975151072073865
906 8064470879194842884398249019153698629495
907 4437678870915894114768884056334259028050
908 2196994558733244784554359562750489690030
909 975561523808725044114275858927819870910
910 387092578416040233562835761617147604290
911 136637577221528207684730648352943583285
912 42677924139669330430551481395370446795
913 11720477693488588247905548251055881055
914 2808528382992211613720481423978824865
915 581847426500723382975920695512620700
916 103060066402357206807010171801084260
917 15395260718064116908155981901162020
918 1906948325046016701148352788732380
919 191726451835848332398803854837715
920 15224510391196706021544662906925
921 921242578104676355977300054929
922 40484074867764867089759825007
923 1208796922511591982555197310
924 22290361370940373963378818
925 220108015678180714507346
926 930163476409121084334
927 1152715581262497637
928 205890058352795
929 1073741823
930 1
931 1
932 2147483647
933 617671248800268
934 4611068278459110900
935 4651982039250252381417
936 1321643962333625370493719
937 156304726766939709238881776
938 9704771682325976173702861328
939 366769150246426175984416078545
940 9316976092807642801938185831727
941 170496028774392215681636102931468
942 2362925303904715188962033223760884
943 25743280196993900748404623253704905
944 226835194517900221702873488292048695
945 1652829776355631020668429492776580160
946 10136196144162944829105072449357630400
947 53067592991876752329346572806002519365
948 239960261058319352309936781241052615355
949 946176285198863177432084877418162664220
950 3279410009390242778785103023249644997860
951 10058054537824484990587443860918602038765
952 27451586768290647719150861240499871678995
953 66990139511314964431377976266874986913200
954 146748186889254980259464335412957681328720
955 289535244082650268037790772919695332986565
956 515942549429588292543438654457449156587835
957 832263788074932551377896762236996426058780
958 1217516751974842129247611961655294242403300
959 1617560547261175284554226844679171971722045
960 1953756946702483846180488194336632848798915
961 2146851321466201141638131792500331108106240
962 2146851321466201141638131792500331108106240
963 1953756946702483846180488194336632848798915
964 1617560547261175284554226844679171971722045
965 1217516751974842129247611961655294242403300
966 832263788074932551377896762236996426058780
967 515942549429588292543438654457449156587835
968 289535244082650268037790772919695332986565
969 146748186889254980259464335412957681328720
970 66990139511314964431377976266874986913200
971 27451586768290647719150861240499871678995
972 10058054537824484990587443860918602038765
973 3279410009390242778785103023249644997860
974 946176285198863177432084877418162664220
975 239960261058319352309936781241052615355
976 53067592991876752329346572806002519365
977 10136196144162944829105072449357630400
978 1652829776355631020668429492776580160
979 226835194517900221702873488292048695
980 25743280196993900748404623253704905
981 2362925303904715188962033223760884
982 170496028774392215681636102931468
983 9316976092807642801938185831727
984 366769150246426175984416078545
985 9704771682325976173702861328
986 156304726766939709238881776
987 1321643962333625370493719
988 4651982039250252381417
989 4611068278459110900
990 617671248800268
991 2147483647
992 1