1 1
2 0
3 0
4 1
5 0
6 1
7 0
8 3
9 1
10 0
11 2
12 1
13 0
14 7
15 6
16 1
17 0
18 6
19 6
20 1
21 0
22 14
23 25
24 10
25 1
26 0
27 12
28 24
29 10
30 1
31 0
32 31
33 90
34 65
35 15
36 1
37 0
38 27
39 89
40 65
41 15
42 1
43 0
44 63
45 301
46 350
47 140
48 21
49 1
50 0
51 56
52 295
53 349
54 140
55 21
56 1
57 0
58 123
59 965
60 1701
61 1050
62 266
63 28
64 1
65 0
66 120
67 960
68 1700
69 1050
70 266
71 28
72 1
73 0
74 255
75 3025
76 7770
77 6951
78 2646
79 462
80 36
81 1
82 0
83 238
84 2999
85 7760
86 6950
87 2646
88 462
89 36
90 1
91 0
92 511
93 9330
94 34105
95 42525
96 22827
97 5880
98 750
99 45
100 1
101 0
102 495
103 9305
104 34095
105 42524
106 22827
107 5880
108 750
109 45
110 1
111 0
112 1015
113 28495
114 145749
115 246730
116 179487
117 63987
118 11880
119 1155
120 55
121 1
122 0
123 992
124 28411
125 145685
126 246715
127 179486
128 63987
129 11880
130 1155
131 55
132 1
133 0
134 2047
135 86526
136 611501
137 1379400
138 1323652
139 627396
140 159027
141 22275
142 1705
143 66
144 1
145 0
146 2010
147 86430
148 611435
149 1379385
150 1323651
151 627396
152 159027
153 22275
154 1705
155 66
156 1
157 0
158 4092
159 261624
160 2532530
161 7508501
162 9321312
163 5715424
164 1899612
165 359502
166 39325
167 2431
168 78
169 1
170 0
171 4032
172 261324
173 2532180
174 7508361
175 9321291
176 5715423
177 1899612
178 359502
179 39325
180 2431
181 78
182 1
183 0
184 8176
185 788945
186 10391735
187 40075034
188 63436373
189 49329280
190 20912320
191 5135130
192 752752
193 66066
194 3367
195 91
196 1
197 0
198 8127
199 788669
200 10391395
201 40074895
202 63436352
203 49329279
204 20912320
205 5135130
206 752752
207 66066
208 3367
209 91
210 1
211 0
212 16383
213 2375101
214 42355950
215 210766920
216 420693273
217 408741333
218 216627840
219 67128490
220 12662650
221 1479478
222 106470
223 4550
224 105
225 1
226 0
227 16242
228 2374110
229 42354239
230 210765869
231 420693007
232 408741305
233 216627839
234 67128490
235 12662650
236 1479478
237 106470
238 4550
239 105
240 1
241 0
242 32767
243 7141686
244 171798901
245 1096190550
246 2734926558
247 3281882604
248 2141764053
249 820784250
250 193754990
251 28936908
252 2757118
253 165620
254 6020
255 120
256 1
257 0
258 32640
259 7140720
260 171797200
261 1096189500
262 2734926292
263 3281882576
264 2141764052
265 820784250
266 193754990
267 28936908
268 2757118
269 165620
270 6020
271 120
272 1
273 0
274 65503
275 21457735
276 694337225
277 5652751636
278 17505749897
279 25708104786
280 20415995028
281 9528822303
282 2758334150
283 512060978
284 62022324
285 4910178
286 249900
287 7820
288 136
289 1
290 0
291 65280
292 21454800
293 694329520
294 5652744700
295 17505747252
296 25708104324
297 20415994992
298 9528822302
299 2758334150
300 512060978
301 62022324
302 4910178
303 249900
304 7820
305 136
306 1
307 0
308 131061
309 64439003
310 2798806984
311 28958095545
312 110687251039
313 197462483400
314 189036065010
315 106175395755
316 37112163803
317 8391004908
318 1256328866
319 125854638
320 8408778
321 367200
322 9996
323 153
324 1
325 0
326 130788
327 64435896
328 2798799150
329 28958088579
330 110687248392
331 197462482938
332 189036064974
333 106175395754
334 37112163803
335 8391004908
336 1256328866
337 125854638
338 8408778
339 367200
340 9996
341 153
342 1
343 0
344 262143
345 193448101
346 11259666950
347 147589284710
348 693081601779
349 1492924634839
350 1709751003480
351 1144614626805
352 477297033785
353 129413217791
354 23466951300
355 2892439160
356 243577530
357 13916778
358 527136
359 12597
360 171
361 1
362 0
363 261632
364 193438771
365 11259632845
366 147589242185
367 693081578952
368 1492924628959
369 1709751002730
370 1144614626760
371 477297033784
372 129413217791
373 23466951300
374 2892439160
375 243577530
376 13916778
377 527136
378 12597
379 171
380 1
381 0
382 524223
383 580606145
384 45232115551
385 749206090360
386 4306078895363
387 11143554045651
388 15170932662679
389 12011282644725
390 5917584964655
391 1900842429486
392 411016633391
393 61068660380
394 6302524580
395 452329200
396 22350954
397 741285
398 15675
399 190
400 1
401 0
402 523770
403 580597110
404 45232081795
405 749206047975
406 4306078872557
407 11143554039772
408 15170932661929
409 12011282644680
410 5917584964654
411 1900842429486
412 411016633391
413 61068660380
414 6302524580
415 452329200
416 22350954
417 741285
418 15675
419 190
420 1
421 0
422 1048575
423 1742343625
424 181509070050
425 3791262568401
426 26585679462804
427 82310957214948
428 132511015347084
429 123272476465204
430 71187132291275
431 26826851689001
432 6833042030178
433 1204909218331
434 149304004500
435 13087462580
436 809944464
437 34952799
438 1023435
439 19285
440 210
441 1
442 0
443 1047494
444 1742314828
445 181508923951
446 3791262321531
447 26585679283296
448 82310957150960
449 132511015335204
450 123272476464049
451 71187132291220
452 26826851689000
453 6833042030178
454 1204909218331
455 149304004500
456 13087462580
457 809944464
458 34952799
459 1023435
460 19285
461 210
462 1
463 0
464 2097151
465 5228079450
466 727778623825
467 19137821912055
468 163305339345225
469 602762379967440
470 1142399079991620
471 1241963303533920
472 835143799377954
473 366282500870286
474 108823356051137
475 22496861868481
476 3295165281331
477 345615943200
478 26046574004
479 1404142047
480 53374629
481 1389850
482 23485
483 231
484 1
485 0
486 2096127
487 5228050949
488 727778478075
489 19137821665325
490 163305339165738
491 602762379903453
492 1142399079979740
493 1241963303532765
494 835143799377899
495 366282500870285
496 108823356051137
497 22496861868481
498 3295165281331
499 345615943200
500 26046574004
501 1404142047
502 53374629
503 1389850
504 23485
505 231
506 1
507 0
508 4194162
509 15686334510
510 2916342573039
511 96416888183049
512 998969857983139
513 4382641999117277
514 9741955019900399
515 12320068811796900
516 9593401297313460
517 4864251308951100
518 1672162773483930
519 401282560341390
520 68629175807115
521 8479404429331
522 762361127264
523 49916988803
524 2364885369
525 79781779
526 1859550
527 28336
528 253
529 1
530 0
531 4192256
532 15686248975
533 2916341963249
534 96416886804700
535 998969856659753
536 4382641998489909
537 9741955019741373
538 12320068811774625
539 9593401297311755
540 4864251308951034
541 1672162773483929
542 401282560341390
543 68629175807115
544 8479404429331
545 762361127264
546 49916988803
547 2364885369
548 79781779
549 1859550
550 28336
551 253
552 1
553 0
554 8388607
555 47063200806
556 11681056634501
557 485000783495250
558 6090236036084530
559 31677463851804540
560 82318282158320505
561 120622574326072500
562 108254081784931500
563 63100165695775560
564 24930204590758260
565 6888836057922000
566 1362091021641000
567 195820242247080
568 20677182465555
569 1610949936915
570 92484925445
571 3880739170
572 116972779
573 2454606
574 33902
575 276
576 1
577 0
578 8386440
579 47063113320
580 11681056021300
581 485000782114800
582 6090236034760612
583 31677463851177116
584 82318282158161477
585 120622574326050225
586 108254081784929795
587 63100165695775494
588 24930204590758259
589 6888836057922000
590 1362091021641000
591 195820242247080
592 20677182465555
593 1610949936915
594 92484925445
595 3880739170
596 116972779
597 2454606
598 33902
599 276
600 1
601 0
602 16777208
603 141197991019
604 46771289738809
605 2436684974110751
606 37026417000002430
607 227832482998716310
608 690223721118368580
609 1167921451092973005
610 1203163392175387500
611 802355904438462660
612 362262620784874680
613 114485073343744260
614 25958110360896000
615 4299394655347200
616 526655161695960
617 48063331393110
618 3275678594925
619 166218969675
620 6220194750
621 168519505
622 3200450
623 40250
624 300
625 1
626 0
627 16773108
628 141197729376
629 46771287206270
630 2436684966602249
631 37026416990681118
632 227832482993000886
633 690223721116468968
634 1167921451092613503
635 1203163392175348175
636 802355904438460229
637 362262620784874602
638 114485073343744259
639 25958110360896000
640 4299394655347200
641 526655161695960
642 48063331393110
643 3275678594925
644 166218969675
645 6220194750
646 168519505
647 3200450
648 40250
649 300
650 1
651 0
652 33554175
653 423610747265
654 187226356938495
655 12230196160285614
656 224595186974122685
657 1631853797991016138
658 5749622251945664914
659 11201516780955125624
660 13199555372846848005
661 10029078340998476760
662 5149507353856958820
663 1850568574253550060
664 477898618396288260
665 90449030191104000
666 12725877242482560
667 1343731795378830
668 107025546101760
669 6433839018750
670 290622864675
671 9759104355
672 238929405
673 4126200
674 47450
675 325
676 1
677 0
678 33550335
679 423610488665
680 187226354413735
681 12230196152784064
682 224595186964804019
683 1631853797985301176
684 5749622251943765338
685 11201516780954766123
686 13199555372846808680
687 10029078340998474329
688 5149507353856958742
689 1850568574253550059
690 477898618396288260
691 90449030191104000
692 12725877242482560
693 1343731795378830
694 107025546101760
695 6433839018750
696 290622864675
697 9759104355
698 238929405
699 4126200
700 47450
701 325
702 1
703 0
704 67108863
705 1270865805301
706 749329038535350
707 61338207158409090
708 1359801318005044551
709 11647571772911241531
710 47628831813556336200
711 106563273280541795575
712 143197070509423605675
713 123519417123830092365
714 71823166587281982600
715 29206898819153109600
716 8541149231801585700
717 1834634071262848260
718 294063066070824960
719 35569317763922670
720 3270191625210510
721 229268487458010
722 12246296312250
723 495564056130
724 15015551265
725 333832005
726 5265000
727 55575
728 351
729 1
730 0
731 67100432
732 1270865013331
733 749329028135845
734 61338207118327105
735 1359801317941605532
736 11647571772861911789
737 47628831813535423844
738 106563273280536660444
739 143197070509422852923
740 123519417123830026299
741 71823166587281979233
742 29206898819153109509
743 8541149231801585699
744 1834634071262848260
745 294063066070824960
746 35569317763922670
747 3270191625210510
748 229268487458010
749 12246296312250
750 495564056130
751 15015551265
752 333832005
753 5265000
754 55575
755 351
756 1
757 0
758 134217693
759 3812664524675
760 2998587019946636
761 307440364830580785
762 8220146115188676395
763 82892803728383735268
764 392678226281361931131
765 1006698291338432496375
766 1538533978374777852325
767 1501910658871554621690
768 985397416171213883565
769 451512851236272407400
770 148782988064375309400
771 36060660300744309600
772 6539643128396047620
773 898741468057510350
774 94432767017711850
775 7626292886912700
776 474194413703010
777 22653141490980
778 825906183960
779 22693687380
780 460192005
781 6654375
782 64701
783 378
784 1
785 0
786 134209530
787 3812663735790
788 2998587009554955
789 307440364790505765
790 8220146115125240023
791 82892803728334405988
792 392678226281341018811
793 1006698291338427361245
794 1538533978374777099573
795 1501910658871554555624
796 985397416171213880198
797 451512851236272407309
798 148782988064375309399
799 36060660300744309600
800 6539643128396047620
801 898741468057510350
802 94432767017711850
803 7626292886912700
804 474194413703010
805 22653141490980
806 825906183960
807 22693687380
808 460192005
809 6654375
810 64701
811 378
812 1
813 0
814 268434943
815 11438127782695
816 11998160744277465
817 1540200411172808176
818 49628317055962616349
819 588469772213874817392
820 3224318613979279183566
821 9452962848327254398461
822 16392038075086211019624
823 18059551225961878690915
824 13326679652926121224470
825 6855064482242755179765
826 2534474684137526739000
827 689692892575539953400
828 140694950355081071520
829 21818248085373723570
830 2598531274376323650
831 239332331869053150
832 17110181160972900
833 949910385013590
834 40823077538100
835 1347860993700
836 33738295500
837 626551380
838 8336601
839 74907
840 406
841 1
842 0
843 268419072
844 11438125416924
845 11998160701955620
846 1540200410962083781
847 49628317055541945903
848 588469772213466081939
849 3224318613979062556476
850 9452962848327187270016
851 16392038075086198356975
852 18059551225961877211437
853 13326679652926121118000
854 6855064482242755175215
855 2534474684137526738895
856 689692892575539953399
857 140694950355081071520
858 21818248085373723570
859 2598531274376323650
860 239332331869053150
861 17110181160972900
862 949910385013590
863 40823077538100
864 1347860993700
865 33738295500
866 626551380
867 8336601
868 74907
869 406
870 1
871 0
872 536870911
873 34314651811530
874 48004081105038305
875 7713000216608565075
876 299310102746948685757
877 4168916722553086402080
878 26383018684048108297800
879 88300984248924568770870
880 173373343599189364594756
881 215047101560666876619690
882 177979707061075333384555
883 102442517922081938561415
884 42337710060168129525765
885 12879868072770626040000
886 2940812098256837097720
887 511605167806434372210
888 68591811024147549270
889 7145845579888333500
890 581535955088511150
891 37058299246258290
892 1848018090851790
893 71823880393200
894 2157580085700
895 49402080000
896 843303006
897 10359090
898 86275
899 435
900 1
901 0
902 536854005
903 34314649427035
904 48004081062648195
905 7713000216397755616
906 299310102746527969656
907 4168916722552677654867
908 26383018684047891669210
909 88300984248924501642335
910 173373343599189351932105
911 215047101560666875140212
912 177979707061075333278085
913 102442517922081938556865
914 42337710060168129525660
915 12879868072770626039999
916 2940812098256837097720
917 511605167806434372210
918 68591811024147549270
919 7145845579888333500
920 581535955088511150
921 37058299246258290
922 1848018090851790
923 71823880393200
924 2157580085700
925 49402080000
926 843303006
927 10359090
928 86275
929 435
930 1