0 1
1 0
2 1
3 0
4 0
5 1
6 0
7 1
8 0
9 1
10 0
11 2
12 3
13 0
14 1
15 0
16 4
17 7
18 6
19 0
20 1
21 0
22 8
23 18
24 16
25 10
26 0
27 1
28 0
29 16
30 45
31 51
32 30
33 15
34 0
35 1
36 0
37 32
38 110
39 152
40 115
41 50
42 21
43 0
44 1
45 0
46 64
47 264
48 436
49 396
50 225
51 77
52 28
53 0
54 1
55 0
56 128
57 624
58 1212
59 1300
60 876
61 399
62 112
63 36
64 0
65 1
66 0
67 256
68 1456
69 3282
70 4095
71 3235
72 1729
73 658
74 156
75 45
76 0
77 1
78 0
79 512
80 3360
81 8692
82 12460
83 11370
84 7091
85 3136
86 1026
87 210
88 55
89 0
90 1
91 0
92 1024
93 7680
94 22584
95 36810
96 38340
97 27483
98 14140
99 5328
100 1530
101 275
102 66
103 0
104 1
105 0
106 2048
107 17408
108 57712
109 106012
110 124784
111 101626
112 59872
113 26196
114 8592
115 2200
116 352
117 78
118 0
119 1
120 0
121 4096
122 39168
123 145344
124 298605
125 393864
126 360927
127 240751
128 120258
129 45750
130 13277
131 3069
132 442
133 91
134 0
135 1
136 0
137 8192
138 87552
139 361344
140 824790
141 1210260
142 1237698
143 925904
144 522243
145 226260
146 76120
147 19800
148 4173
149 546
150 105
151 0
152 1
153 0
154 16384
155 194560
156 888064
157 2238960
158 3631770
159 4115818
160 3425464
161 2161288
162 1055055
163 403370
164 121616
165 28652
166 5551
167 665
168 120
169 0
170 1
171 0
172 32768
173 430080
174 2160128
175 5984160
176 10670760
177 13319110
178 12247760
179 8576280
180 4673560
181 2009755
182 687324
183 187720
184 40404
185 7245
186 800
187 136
188 0
189 1
190 0
191 65536
192 946176
193 5205504
194 15772064
195 30765102
196 42067410
197 42486164
198 32793948
199 19793907
200 9485718
201 3643563
202 1126905
203 281281
204 55713
205 9300
206 952
207 153
208 0
209 1
210 0
211 131072
212 2072576
213 12438528
214 41046720
215 87199100
216 129998990
217 143444720
218 121333740
219 80574870
220 42698821
221 18251156
222 6332313
223 1787214
224 410725
225 75328
226 11764
227 1122
228 171
229 0
230 1
231 0
232 262144
233 4521984
234 29493248
235 105601280
236 243357720
237 393884890
238 472653080
239 435867480
240 316616400
241 184309005
242 86996118
243 33547202
244 10610509
245 2753445
246 586280
247 100096
248 14688
249 1311
250 190
251 0
252 1
253 0
254 524288
255 9830400
256 69439488
257 268838400
258 669656880
259 1172238060
260 1523428760
261 1524661560
262 1205337960
263 766347450
264 396825144
265 168780846
266 59268664
267 17220735
268 4135200
269 820216
270 130968
271 18126
272 1520
273 210
274 0
275 1
276 0
277 1048576
278 21299200
279 162430976
280 677830400
281 1819075360
282 3432067730
283 4812645950
284 5206131255
285 4459237620
286 3081067275
287 1740293049
288 811096975
289 313834339
290 101144925
291 27173770
292 6071380
293 1127100
294 169005
295 22135
296 1750
297 231
298 0
299 1
300 0
301 2097152
302 46006272
303 377683968
304 1693905408
305 4883068992
306 9898712460
307 14927026520
308 17390280960
309 16074231120
310 12016306302
311 7366807008
312 3741109879
313 1584626134
314 562225335
315 167407552
316 41820850
317 8735688
318 1524066
319 215384
320 26775
321 2002
322 253
323 0
324 1
325 0
326 4194304
327 99090432
328 873332736
329 4198440960
330 12965149824
331 28157960880
332 45524058160
333 56931501780
334 56585122200
335 45586127136
336 30201106716
337 16629143688
338 7667487009
339 2975506695
340 974598696
341 269639040
342 62939610
343 12342780
344 2031100
345 271404
346 32109
347 2277
348 276
349 0
350 1
351 0
352 8388608
353 212860928
354 2009071616
355 10327080960
356 34076724480
357 79082297504
358 136696828520
359 182960214680
360 194909372000
361 168624586680
362 120253995708
363 71479575492
364 35701787044
365 15069254795
366 5394489760
367 1640613016
368 423837200
369 92835330
370 17155100
371 2671340
372 338492
373 38203
374 2576
375 300
376 0
377 1
378 0
379 16777216
380 456130560
381 4599709696
382 25222594560
383 88725427200
384 219491344160
385 404604496804
386 578012805450
387 658068158200
388 609447420120
389 466216435674
390 298006693491
391 160539021279
392 73342408095
393 28535590500
394 9478556040
395 2690076906
396 651733820
397 134459200
398 23490435
399 3471391
400 418209
401 45126
402 2900
403 325
404 0
405 1
406 0
407 33554432
408 975175680
409 10483924992
410 61197352960
411 228996802560
412 602526477504
413 1181697644200
414 1797390946224
415 2181105872640
416 2156096392120
417 1763709179364
418 1208144487420
419 699281740794
420 344295584595
421 144885237120
422 52271715396
423 16192923300
424 4307432886
425 982410580
426 191545410
427 31730226
428 4461655
429 512256
430 52950
431 3250
432 351
433 0
434 1
435 0
436 67108864
437 2080374784
438 23795859456
439 147568459776
440 586211430400
441 1637112107008
442 3408677375152
443 5507556171300
444 7106161315464
445 7478473433376
446 6522927784648
447 4773480948834
448 2958391469124
449 1563800707875
450 708721606200
451 276376557792
452 92937444228
453 26970092070
454 6750348196
455 1454259786
456 268768962
457 42328671
458 5676676
459 622480
460 61750
461 3627
462 378
463 0
464 1
465 0
466 134217728
467 4429185024
468 53799288832
469 353786920960
470 1489190854656
471 4405697601536
472 9719152629088
473 16646460317784
474 22785919165440
475 25467607594792
476 23624504662176
477 18417525342268
478 12184185677664
479 6891065394570
480 3350674196160
481 1406334426024
482 510871171392
483 160843291296
484 43896496480
485 10373294064
486 2117342304
487 371926192
488 55822656
489 7155500
490 750880
491 71604
492 4032
493 406
494 0
495 1
496 0
497 268435456
498 9412018176
499 121186025472
500 843588894720
501 3755983749120
502 11750251527168
503 27413043411712
504 49673210719869
505 71984197999080
506 85259803740320
507 83913938852304
508 69512679322047
509 48950726648824
510 29531090670795
511 15353318839815
512 6909498576138
513 2699957253708
514 917817384546
515 271627311890
516 69959608425
517 15657129642
518 3036200123
519 508140081
520 72842550
521 8942050
522 899613
523 82593
524 4466
525 435
526 0
527 1
528 0
529 536870912
530 19964887040
531 272034168832
532 2001245962240
533 9409389363200
534 31075168036864
535 76535824078336
536 146457702367974
537 224267161383960
538 280914826198360
539 292707536960464
540 257043240957282
541 192187883724564
542 123330430257370
543 68350828895520
544 32870625333411
545 13764768434280
546 5030787147936
547 1606779624160
548 448569299080
549 109370975056
550 23245854544
551 4293186256
552 686092525
553 94123900
554 11085516
555 1071000
556 94801
557 4930
558 465
559 0
560 1
561 0
562 1073741824
563 42278584320
564 608660619264
565 4724741898240
566 23422543134720
567 81532303663104
568 211648944317440
569 426983048203104
570 689651985203790
571 911848767182540
572 1003874861248560
573 932521171720840
574 738572595186790
575 502879675757130
576 296270819310640
577 151793491159632
578 67889483594235
579 26576968762932
580 9122075316800
581 2747157149520
582 725739285656
583 167983685960
584 33991855296
585 5992380200
586 916285825
587 120520062
588 13640760
589 1267532
590 108315
591 5425
592 496
593 0
594 1
595 0
596 2147483648
597 89389006848
598 1357645873152
599 11104023478272
600 57955853402112
601 212320982089728
602 580032929060864
603 1231705734755904
604 2094943751035920
605 2918700452520886
606 3388730929297560
607 3323233500636192
608 2782166088345384
609 2005294434606546
610 1252748003969376
611 681921941839984
612 324756695533104
613 135718735173651
614 49873368658936
615 16134073276896
616 4596072705312
617 1152225531336
618 253826203056
619 49011146640
620 8264162920
621 1211335749
622 153015804
623 16668736
624 1491876
625 123225
626 5952
627 528
628 0
629 1
630 0
631 4294967296
632 188710125568
633 3019462672384
634 25984499712000
635 142591604686848
636 549013928329216
637 1576139896588288
638 3517749781777984
639 6290771681715030
640 9220152166848788
641 11270097216264590
642 11646587057956370
643 10286190622601530
644 7831665782234330
645 5176122105154584
646 2986052744889768
647 1510104049980739
648 671672849101852
649 263375044216835
650 91182672009674
651 27891605667464
652 7537247218952
653 1797744412696
654 377778380500
655 69750299125
656 11270531298
657 1586298609
658 192741917
659 20236925
660 1746881
661 139624
662 6512
663 561
664 0
665 1
666 0
667 8589934592
668 397821345792
669 6696860647424
670 60558975959040
671 348943523512320
672 1410153606184960
673 4248584221478912
674 9952348982269824
675 18685656068985580
676 28767292880313130
677 36960131197465608
678 40180180784008330
679 37369035774464940
680 29996381883456450
681 20930061991223840
682 12767183200046440
683 6839287016823846
684 3228846784547777
685 1346935774931080
686 497391161341935
687 162763897337272
688 47213033091048
689 12134469608496
690 2760002082800
691 554419892650
692 98066950371
693 15211238196
694 2059034887
695 240990870
696 24419785
697 2035584
698 157608
699 7106
700 595
701 0
702 1
703 0
704 17179869184
705 837518622720
706 14814013292544
707 140592986193920
708 849574837616640
709 3599102162632704
710 11365442008997888
711 27906784984226304
712 54934493112685080
713 88710260236150410
714 119619662067358860
715 136583981339732628
716 133540040268754210
717 112808793189768690
718 82938223887664080
719 53382971540285392
720 30223118076827364
721 15107283145069317
722 6686347424810170
723 2625741742278900
724 916147468467231
725 284195663368804
726 78378866095296
727 19204241453400
728 4174256737300
729 803086215867
730 136326019410
731 20330850722
732 2650612035
733 299233545
734 29299216
735 2361216
736 177276
737 7735
738 630
739 0
740 1
741 0
742 34359738368
743 1760936591360
744 32688190783488
745 325202340741120
746 2058471924039680
747 9130757801639936
748 30185029266882560
749 77592644997159936
750 159938208098330160
751 270544517444184940
752 382342569028999568
753 457853041823857500
754 469859699535943248
755 417011568187816630
756 322472571108386080
757 218588962840960528
758 130521486773857080
759 68922065927570958
760 32284395903502720
761 13445956304042430
762 4987238577869856
763 1648990108684215
764 486193021719256
765 127790356217200
766 29913355186600
767 6225622229034
768 1149172816680
769 187513982194
770 26926825960
771 3385749165
772 369137088
773 34965040
774 2727208
775 198730
776 8400
777 666
778 0
779 1
780 0
781 68719476736
782 3697966841856
783 71957882077184
784 749594250051584
785 4964645137809408
786 23032120228052992
787 79619126152724480
788 214015310609232384
789 461369128244662752
790 816482826270697542
791 1207743887053214346
792 1514688644424209774
793 1629146532788738110
794 1516747389599323938
795 1231601742656126612
796 877649022646912876
797 551645884849919400
798 307090500186476847
799 151899022500598441
800 66930195589259016
801 26319210318316377
802 9247860268954516
803 2905369784613471
804 816151937406185
805 204883575136240
806 45908585853093
807 9164760140403
808 1625734328267
809 255373822317
810 35358710329
811 4293306436
812 452583912
813 41515496
814 3137197
815 222075
816 9102
817 703
818 0
819 1
820 0
821 137438953472
822 7756710936576
823 158046206558208
824 1722080726876160
825 11921394455543808
826 57782380333891584
827 208645621273198592
828 585808066172722176
829 1319276472488372160
830 2439675216181274148
831 3772563281302355232
832 4948759143550606566
833 5571000742932656668
834 5432875227624262950
835 4625185312414551264
836 3459226899513962332
837 2284737341629982256
838 1338271995514918338
839 697575709454942840
840 324453352263193629
841 134933726258616054
842 50249239058843627
843 16771288155697656
844 5018559399898125
845 1346094785733880
846 323383443125886
847 69487378668288
848 13327729894129
849 2275432294530
850 344563544829
851 46058575872
852 5406822036
853 551691888
854 49057750
855 3595032
856 247419
857 9842
858 741
859 0
860 1
861 0
862 274877906944
863 16252156248064
864 346380522487808
865 3943687289569280
866 28506921128427520
867 144212421782798336
868 543378032504864768
869 1591885697519394816
870 3741110613780328320
871 7221189955191059760
872 11659607830068314952
873 15978096933873746464
874 18802024713770584858
875 19180310178037215990
876 17095140246427350160
877 13398509340886270288
878 9283671778502134284
879 5711705002308511488
880 3131460491139821020
881 1534295390918456620
882 673322885446178407
883 265100671557454183
884 93746949969434956
885 29793567110695300
886 8510293743299725
887 2183913849962052
888 503005630182732
889 103820440288904
890 19160906820215
891 3152892573085
892 460841433328
893 59542814144
894 6765099748
895 668835760
896 57708420
897 4104780
898 274873
899 10621
900 780
901 0
902 1
903 0
904 549755813888
905 34016140984320
906 757580691406848
907 9004001651589120
908 67895445568880640
909 358145201490886656
910 1406763398812663808
911 4295984078402666496
912 10524837926896285440
913 21182453926833497760
914 35673390518499169128
915 51011451807597882328
916 62670923829734708488
917 66791251668177020670
918 62240090785944464800
919 51046691459160076048
920 37048916937178089504
921 23902942675585238028
922 13759601322921392180
923 7088395449466468620
924 3275809549776340676
925 1360554254399709809
926 508524552693047256
927 171184678443623900
928 51918748500751600
929 14185054922764869
930 3489095808373140
931 771743088523924
932 153239538259260
933 27252038185845
934 4327541763648
935 611281541904
936 76425415968
937 8412850180
938 806669820
939 67594116
940 4670732
941 304551
942 11440
943 820
944 0
945 1
946 0
947 1099511627776
948 71124658421760
949 1653674078109696
950 20497978380779520
951 161092420837048320
952 885240395873648640
953 3621452201631416320
954 11517160893147463680
955 29386014464100026880
956 61605415320768590880
957 108100621626200485884
958 161124889373789296410
959 206436571518460886694
960 229574694706504202790
961 223388558312494298040
962 191466177974864600520
963 145354378050209650860
964 98191953679576467240
965 59251437733861832890
966 32037829884809314965
967 15562227620157382941
968 6804425374231552395
969 2682074989289310126
970 954012472835251950
971 306399195848433025
972 88863625126692468
973 23265870114903255
974 5494472939551253
975 1168909171274385
976 223606632915885
977 38368689049560
978 5887001116560
979 804523244580
980 97432873160
981 10401388830
982 968151879
983 78851995
984 5297409
985 336570
986 12300
987 861
988 0
989 1
990 0
991 2199023255552
992 148571508703232
993 3602910625660928
994 46535382241640448
995 380825196250005504
996 2178205605964021760
997 9272477518277378048
998 30682337028682121216
999 81456434245052683264
1000 177708352690146624192
1001 324586444572779308248
1002 503768053399642097976
1003 672380092899691659028
1004 779377584801112594766
1005 790964580031690210528
1006 707585146481508816520
1007 561134271260625139064
1008 396345018042986188948
1009 250328375567617958972
1010 141838604126946300056
1011 72291260606794229462
1012 33213303257322152261
1013 13778118621762374056
1014 5167006607997330970
1015 1753038242786811370
1016 538265118848962011
1017 149561709263698956
1018 37587598807792789
1019 8536003246663654
1020 1749151976905957
1021 322783766885760
1022 53505535567704
1023 7941126329128
1024 1051059016252
1025 123420846388
1026 12789394248
1027 1156568570
1028 91630331
1029 5989568
1030 371050
1031 13202
1032 903
1033 0
1034 1
1035 0
1036 4398046511104
1037 310062279032832
1038 7835635255607296
1039 105366671736176640
1040 897138827376721920
1041 5336495371436687360
1042 23619003764498759680
1043 81247739148346982400
1044 224237571052886845440
1045 508630535284604113920
1046 966122420207631570576
1047 1559827031379691728108
1048 2166611306246856030744
1049 2614864856140807981830
1050 2764691960304001008240
1051 2578391347570653460080
1052 2133287110910879405640
1053 1573410056453102368500
1054 1038680983934278792720
1055 615792870096321936270
1056 328782957412465693984
1057 158448902304293089797
1058 69048108834233781276
1059 27244817161313352500
1060 9743002122511764730
1061 3159457079093182647
1062 929193370332332826
1063 247779178562550278
1064 59869016164937445
1065 13093151926240805
1066 2587706014615440
1067 461226982677120
1068 73942195342840
1069 10626792508220
1070 1363564991376
1071 155392751626
1072 15643729648
1073 1375562019
1074 106089100
1075 6752208
1076 408114
1077 14147
1078 946
1079 0
1080 1
1081 0
1082 8796093022208
1083 646512837132288
1084 17011575185473536
1085 237968074693672960
1086 2106396364127600640
1087 13020021561816514560
1088 59865273238678405120
1089 213907364970914119680
1090 613224114054780211200
1091 1444944452849053685760
1092 2851689490878209601312
1093 4785093951888861446472
1094 6910331364027924347424
1095 8674952631795573614820
1096 9545456408438883253680
1097 9270414853696411704240
1098 7992918376869306346560
1099 6148193186386950002640
1100 4236638648651468980400
1101 2624427476201700312780
1102 1465692684726705289008
1103 739740559228989185098
1104 338046084159975246576
1105 140081035570329618300
1106 52694305985239750000
1107 18006845712111719424
1108 5591763201681491184
1109 1577916910218320098
1110 404452347175261680
1111 94091852349930495
1112 19843154046451520
1113 3787208964440880
1114 652731998297280
1115 101313544984400
1116 14113535420880
1117 1757279240388
1118 194520426192
1119 19040331414
1120 1629157920
1121 122400580
1122 7590576
1123 447888
1124 15136
1125 990
1126 0
1127 1
1128 0
1129 17592186044416
1130 1346901744025600
1131 36871847559561216
1132 536135291476377600
1133 4929764310604840960
1134 31640208261397872640
1135 151016645263297085440
1136 560062352967638384640
1137 1666399263473531166720
1138 4075610542171752460800
1139 8350220428009014006144
1140 14549565688606790862930
1141 21825654363042675110784
1142 28472365128954562526550
1143 32572726033243612662870
1144 32908217016773165885895
1145 29535179444262090841080
1146 23666152579206379129020
1147 17002060475115338525260
1148 10990262095663810690675
1149 6411284632231071533556
1150 3383691610617707691225
1151 1618922860421995027501
1152 703318541171852384275
1153 277780643583461240950
1154 99827649384246223713
1155 32660327423395623105
1156 9729310867769565863
1157 2638485808104216275
1158 651031403905291605
1159 146023692679785210
1160 29733310314771140
1161 5486484845775560
1162 915364520358260
1163 137694766820100
1164 18610173026949
1165 2250433119676
1166 242167044119
1167 23065168035
1168 1921795050
1169 140749966
1170 8510173
1171 490501
1172 16170
1173 1035
1174 0
1175 1
1176 0
1177 35184372088832
1178 2803754650828800
1179 79791009071890432
1180 1205070542248345600
1181 11502000995114680320
1182 76596385646190264320
1183 379222827215513190400
1184 1458616888606455889920
1185 4500920375392026378240
1186 11417123703744800025600
1187 24264216499611197184768
1188 43865248021499583560700
1189 68292259881396027525048
1190 92496471778964760344100
1191 109912902878721375235440
1192 115403545119572733543720
1193 107704560214753553534400
1194 89803721436233092505520
1195 67184227628039919518720
1196 45262233945991370857350
1197 27544610686049471296612
1198 15180590767769713490050
1199 7593073296849314746752
1200 3452811182160073188575
1201 1429358656049256263500
1202 539208538269613379856
1203 185484310370628413400
1204 58201938535546883431
1205 16659060385390997550
1206 4348155237747746735
1207 1034213780687557760
1208 223932722033778450
1209 44076536165936560
1210 7871782150806320
1211 1272613996612800
1212 185703692370714
1213 24372545246700
1214 2864741489454
1215 299912459600
1216 27815273095
1217 2258356260
1218 161336000
1219 9516760
1220 536085
1221 17250
1222 1081
1223 0
1224 1
1225 0
1226 70368744177664
1227 5831809673723904
1228 172404522746904576
1229 2702542612627193856
1230 26756795610037223424
1231 184749655301805834240
1232 948117642570241146880
1233 3779482331025600675840
1234 12086272729723610234880
1235 31773477653622097096704
1236 69991418337305347846656
1237 131176733831612431181856
1238 211779770738638528866804
1239 297553192804045305146844
1240 366939328323044564751456
1241 400018777305557222326440
1242 387838201333776011109720
1243 336152631071722896162720
1244 261599864863016459380000
1245 183472036124457871718256
1246 116333621065019478803034
1247 66865279494830171293554
1248 34915814388706390987176
1249 16594462485179468732976
1250 7188836377904562503395
1251 2841811874374132376262
1252 1025934760844689010112
1253 338409328713730999868
1254 102009266967891650613
1255 28096596529608540687
1256 7067876236703448720
1257 1622578850211749760
1258 339556236294474210
1259 64676685797389400
1260 11191058508922272
1261 1754816395410288
1262 248623372652214
1263 31712525021814
1264 3625958055720
1265 369581166472
1266 33399856035
1267 2644200978
1268 184371616
1269 10616364
1270 584775
1271 18377
1272 1128
1273 0
1274 1
1275 0
1276 140737488355328
1277 12121016184602624
1278 371966982699876352
1279 6047724208044113920
1280 62066533516452036608
1281 444044705585220812800
1282 2360487709184874250240
1283 9745320166304954449920
1284 32273951505035442585600
1285 87868015741693336461312
1286 200476024469006929370112
1287 389227491033875090740416
1288 651130429056260775546288
1289 948247705463888049665340
1290 1212523918782991645829232
1291 1371224603588191124172720
1292 1379852041512542915840640
1293 1242002583197197607296920
1294 1004401949549043863012000
1295 732545964169338098705408
1296 483402264039924774512968
1297 289414689369897487436854
1298 157570032116966112923552
1299 78163001372206540195000
1300 35381949491150532151336
1301 14633552267763924402999
1302 5534828193494130847092
1303 1915639062507313996216
1304 606904167758400355660
1305 176010618039725986439
1306 46715111201426312000
1307 11340470155936670320
1308 2515801401267318560
1309 509402269920048050
1310 93991749476920176
1311 15772024529304576
1312 2400899345938968
1313 330548207627274
1314 41008470040720
1315 4564502578216
1316 453273071160
1317 39941494495
1318 3085199260
1319 210084600
1320 11815284
1321 636709
1322 19552
1323 1176
1324 0
1325 1