1 1
2 3
3 1
4 8
5 3
6 1
7 19
8 8
9 4
10 1
11 43
12 20
13 11
14 5
15 1
16 94
17 48
18 27
19 16
20 6
21 1
22 202
23 110
24 64
25 42
26 22
27 7
28 1
29 428
30 245
31 149
32 100
33 64
34 29
35 8
36 1
37 899
38 533
39 341
40 228
41 163
42 93
43 37
44 9
45 1
46 1875
47 1142
48 765
49 512
50 383
51 256
52 130
53 46
54 10
55 1
56 3890
57 2420
58 1683
59 1144
60 859
61 638
62 386
63 176
64 56
65 11
66 1
67 8036
68 5088
69 3640
70 2544
71 1883
72 1487
73 1024
74 562
75 232
76 67
77 12
78 1
79 16544
80 10634
81 7765
82 5612
83 4096
84 3315
85 2510
86 1586
87 794
88 299
89 79
90 13
91 1
92 33962
93 22124
94 16391
95 12246
96 8907
97 7191
98 5813
99 4096
100 2380
101 1093
102 378
103 92
104 14
105 1
106 69552
107 45856
108 34333
109 26402
110 19388
111 15383
112 12926
113 9908
114 6476
115 3473
116 1471
117 470
118 106
119 15
120 1
121 142149
122 94746
123 71513
124 56263
125 42152
126 32768
127 27945
128 22820
129 16384
130 9949
131 4944
132 1941
133 576
134 121
135 16
136 1
137 290017
138 195230
139 148351
140 118675
141 91244
142 69904
143 59348
144 50660
145 39203
146 26333
147 14893
148 6885
149 2517
150 697
151 137
152 17
153 1
154 590814
155 401329
156 306817
157 248224
158 196133
159 149637
160 124884
161 109448
162 89847
163 65536
164 41226
165 21778
166 9402
167 3214
168 834
169 154
170 18
171 1
172 1202016
173 823271
174 633054
175 515814
176 418041
177 321113
178 262144
179 231952
180 199159
181 155382
182 106762
183 63004
184 31180
185 12616
186 4048
187 988
188 172
189 19
190 1
191 2442706
192 1685684
193 1303623
194 1066694
195 883209
196 689116
197 551420
198 485528
199 430295
200 354523
201 262144
202 169766
203 94184
204 43796
205 16664
206 5036
207 1160
208 191
209 20
210 1
211 4958974
212 3445792
213 2679910
214 2198282
215 1850581
216 1474844
217 1164857
218 1009816
219 911947
220 784647
221 616666
222 431910
223 263950
224 137980
225 60460
226 21700
227 6196
228 1351
229 211
230 21
231 1
232 10058216
233 7033304
234 5500609
235 4519374
236 3849477
237 3140779
238 2471201
239 2097152
240 1906259
241 1695454
242 1401293
243 1048576
244 695860
245 401930
246 198440
247 82160
248 27896
249 7547
250 1562
251 232
252 22
253 1
254 20384498
255 14336914
256 11273720
257 9275654
258 7959704
259 6645719
260 5256779
261 4364848
262 3949147
263 3595728
264 3096537
265 2449868
266 1744436
267 1097790
268 600370
269 280600
270 110056
271 35443
272 9109
273 1794
274 254
275 23
276 1
277 41282346
278 29190290
279 23074016
280 19014726
281 16381758
282 13963565
283 11187091
284 9124080
285 8143451
286 7518541
287 6690725
288 5546383
289 4194304
290 2842226
291 1698160
292 880970
293 390656
294 145499
295 44552
296 10903
297 2048
298 277
299 24
300 1
301 83549603
302 59369152
303 47163819
304 38943658
305 33598158
306 29136057
307 23762492
308 19166312
309 16777216
310 15561045
311 14200411
312 12236855
313 9740686
314 7036530
315 4540386
316 2579130
317 1271626
318 536155
319 190051
320 55455
321 12951
322 2325
323 301
324 25
325 1
326 168992081
327 120634030
328 96284184
329 79697656
330 68739764
331 60406308
332 50282172
333 40428604
334 34636007
335 31992157
336 29718952
337 26435242
338 21977517
339 16777216
340 11576916
341 7119516
342 3850756
343 1807781
344 726206
345 245506
346 68406
347 15276
348 2626
349 326
350 26
351 1
352 341627732
353 244909986
354 196332740
355 162981416
356 140408663
357 124540910
358 105856442
359 85492516
360 71795690
361 65546589
362 61534009
363 56141544
364 48412459
365 38754732
366 28354132
367 18696432
368 10970272
369 5658537
370 2533987
371 971712
372 313912
373 83682
374 17902
375 2952
376 352
377 27
378 1
379 690279026
380 496828910
381 399903341
382 333052960
383 286508746
384 255586811
385 221567113
386 180877146
387 149560932
388 134217728
389 126422798
390 117609773
391 104551403
392 87167165
393 67108864
394 47050564
395 29666704
396 16628809
397 8192524
398 3505699
399 1285624
400 397594
401 101584
402 20854
403 3304
404 379
405 28
406 1
407 1394115072
408 1007169350
409 813720523
410 680079244
411 584281667
412 522621571
413 461012037
414 382127370
415 313047951
416 275342356
417 258420451
418 243736561
419 222143626
420 191718217
421 154276028
422 114159428
423 76717268
424 46295513
425 24821333
426 11698223
427 4791323
428 1683218
429 499178
430 122438
431 24158
432 3683
433 407
434 29
435 1
436 2814430326
437 2040427020
438 1654195308
439 1387594280
440 1191132079
441 1065755642
442 953778475
443 804823476
444 657702828
445 566915928
446 526855907
447 500972972
448 465781907
449 413858567
450 345994217
451 268435456
452 190876696
453 123012781
454 71116846
455 36519556
456 16489546
457 6474541
458 2182396
459 621616
460 146596
461 27841
462 4090
463 436
464 30
465 1
466 5679552630
467 4131300466
468 3359867717
469 2828851952
470 2427779853
471 2169202426
472 1963086732
473 1687958088
474 1384836780
475 1172721310
476 1073741824
477 1023536734
478 966279859
479 879616723
480 759852378
481 614429672
482 459312152
483 313889477
484 194129627
485 107636402
486 53009102
487 22964087
488 8656937
489 2804012
490 768212
491 174437
492 31931
493 4526
494 466
495 31
496 1
497 11457287926
498 8360281647
499 6818875051
500 5762293726
501 4947536586
502 4409670053
503 4022415876
504 3522881779
505 2917163499
506 2437788970
507 2191835813
508 2082971408
509 1987780793
510 1845754076
511 1639465041
512 1374282020
513 1073741824
514 773201629
515 508019104
516 301766029
517 160645504
518 75973189
519 31621024
520 11460949
521 3572224
522 942649
523 206368
524 36457
525 4992
526 497
527 32
528 1
529 23104929222
530 16909942713
531 13828910756
532 11727795882
533 10080703397
534 8957866427
535 8211455237
536 7314739555
537 6137633961
538 5089721270
539 4488504017
540 4230455056
541 4062863476
542 3832798588
543 3485187652
544 3013746596
545 2448023843
546 1846943453
547 1281220733
548 809785133
549 462411533
550 236618693
551 107594213
552 43081973
553 15033173
554 4514873
555 1149017
556 242825
557 41449
558 5489
559 529
560 33
561 1
562 46579251910
563 34187468208
564 28026921286
565 23849386556
566 20534798344
567 18191321010
568 16713645996
569 15111172558
570 12880259481
571 10661405910
572 9230849695
573 8589934592
574 8265269732
575 7892296208
576 7317784864
577 6498929288
578 5461770407
579 4294967296
580 3128164186
581 2091005866
582 1272196666
583 699030226
584 344212906
585 150676186
586 58115146
587 19548046
588 5663890
589 1391842
590 284274
591 46938
592 6018
593 562
594 34
595 1
596 93875961476
597 69089155486
598 56767567694
599 48460375160
600 41817268672
601 36940229886
602 33943273869
603 31069620604
604 26933602434
605 22373904500
606 19073433172
607 17465966944
608 16762643284
609 16143681784
610 15208973504
611 13816673232
612 11960699167
613 9756737702
614 7423131482
615 5219170052
616 3363202532
617 1971226892
618 1043243132
619 494889092
620 208791332
621 77663192
622 25211936
623 7055732
624 1676116
625 331212
626 52956
627 6580
628 596
629 35
630 1
631 189146555317
632 139567368910
633 114917374856
634 98391611753
635 85124086975
636 75020366265
637 68825437069
638 63609546426
639 56083482526
640 46970162705
641 39591295253
642 35611416069
643 33942512468
644 32853873812
645 31347275672
646 29025368480
647 25777366415
648 21717436835
649 17179869184
650 12642301534
651 8582372584
652 5334429424
653 3014470024
654 1538132224
655 703680424
656 286454524
657 102875128
658 32267668
659 8731848
660 2007328
661 384168
662 59536
663 7176
664 631
665 36
666 1
667 381006172533
668 281838598442
669 232515786882
670 199621447341
671 173200430900
672 152382300135
673 139411334630
674 129750002386
675 116256297976
676 98502436865
677 82501154601
678 72882749357
679 68719476736
680 66612806884
681 64177613664
682 60371020992
683 54802682535
684 47494802655
685 38897306018
686 29822170718
687 21224674118
688 13916802008
689 8348899448
690 4552602248
691 2241812648
692 990134948
693 389329652
694 135142796
695 40999516
696 10739176
697 2391496
698 443704
699 66712
700 7807
701 667
702 37
703 1
704 767294098282
705 568944513768
706 470239617843
707 404717851344
708 352223126960
709 309577257735
710 282227118392
711 263850361556
712 239899524368
713 206114243450
714 172404401504
715 149815983058
716 139291436468
717 134731478324
718 130696277268
719 124540286976
720 115173326535
721 102297478050
722 86392108637
723 68719476736
724 51046844836
725 35141476126
726 22265701456
727 12901501696
728 6794414896
729 3231947596
730 1379464600
731 524472448
732 176142312
733 51738692
734 13130672
735 2835200
736 510416
737 74519
738 8474
739 704
740 38
741 1
742 1544877796728
743 1148157497904
744 950610660395
745 819998497158
746 715875843665
747 629022544199
748 571222492089
749 535227270016
750 492896580697
751 429954375520
752 360838963220
753 309344498600
754 283000332389
755 272170431796
756 265079425456
757 255197956224
758 239711288727
759 217470738540
760 188689586021
761 155111585372
762 119766321572
763 86188320962
764 57407177582
765 35167203152
766 19695916592
767 10026362492
768 4611412196
769 1903937048
770 700614760
771 227881004
772 64869364
773 15965872
774 3345616
775 584935
776 82993
777 9178
778 742
779 39
780 1
781 3109814434460
782 2316346188306
783 1920957023156
784 1660387108716
785 1454096652033
786 1278193270556
787 1156195651381
788 1083676363146
789 1008655311638
790 893586623995
791 755420708964
792 641401724014
793 576873541191
794 549755813888
795 536046534964
796 520114370040
797 494896624695
798 457181525325
799 406160316125
800 343801171355
801 274877906944
802 205954642534
803 143595498544
804 92574380734
805 54863119744
806 29722279084
807 14637774688
808 6515349244
809 2604551808
810 928495764
811 292750368
812 80835236
813 19311488
814 3930551
815 667928
816 92171
817 9920
818 781
819 40
820 1
821 6258756746806
822 4671791729306
823 3880406586874
824 3360170342416
825 2951721933353
826 2597307160348
827 2340743504934
828 2191136458346
829 2056737716374
830 1849762587835
831 1579984035186
832 1334460425114
833 1180563979424
834 1111544850656
835 1081891551416
836 1055525159608
837 1014949470987
838 952074887397
839 863341759199
840 749961486739
841 618679078298
842 480832549478
843 349550141078
844 236169879278
845 147437500478
846 84585398828
847 44360053772
848 21153123932
849 9119901052
850 3533047572
851 1221246132
852 373585604
853 100146724
854 23242039
855 4598479
856 760099
857 102091
858 10701
859 821
860 41
861 1
862 12593884256450
863 9419944900324
864 7835974525358
865 6796548881428
866 5987984403596
867 5277243718904
868 4740436451593
869 4426364229988
870 4180952517611
871 3813516498510
872 3298117174322
873 2783149385610
874 2426291865201
875 2251883484633
876 2181403179192
877 2135104909584
878 2070201191715
879 1967005714824
880 1815415988588
881 1613303236058
882 1368640564997
883 1099511627776
884 830382690556
885 585720020356
886 383607379756
887 232022899306
888 128945452600
889 65513177704
890 30273024984
891 12652948624
892 4754293704
893 1594831736
894 473732328
895 123388763
896 27840518
897 5358578
898 862190
899 112792
900 11522
901 862
902 42
903 1
904 25336916205634
905 18989101656654
906 15818861081131
907 13740721707516
908 12139764047232
909 10720355499064
910 9603829751425
911 8937200656216
912 8477156766451
913 7830868079830
914 6865821100507
915 5812085518582
916 5007327697949
917 4575097899109
918 4398046511104
919 4308609433856
920 4204185001891
921 4037111358294
922 3782417207024
923 3428719123376
924 2981943800235
925 2468152192772
926 1929894318332
927 1416102710912
928 969327400112
929 615630279062
930 360968351906
931 194458630304
932 95786202688
933 42925973608
934 17407242328
935 6349125440
936 2068564064
937 597121091
938 151229281
939 33199096
940 6220768
941 974982
942 124314
943 12384
944 904
945 43
946 1
947 50965268657384
948 38269907431084
949 31925141623556
950 27767850620576
951 24596289396249
952 21771753532223
953 19463966859834
954 18041394225962
955 17152146589157
956 16020336851405
957 14246255876773
958 12139447366901
959 10372633242124
960 9327763637100
961 8874471982568
962 8681137213680
963 8508513874371
964 8240850468375
965 7819501586990
966 7211135479732
967 6410662912131
968 5450095992965
969 4398046511104
970 3345997029244
971 2385430111024
972 1584957679174
973 976598630968
974 555426982210
975 290244832992
976 138712176296
977 60333215936
978 23756367768
979 8417689504
980 2665685155
981 748350372
982 184428377
983 39419864
984 7195750
985 1099296
986 136698
987 13288
988 947
989 44
990 1
991 102500305222844
992 77110345963622
993 64413044462391
994 56092274762884
995 49804362437234
996 44200594123753
997 39460525328707
998 36421717635210
999 34648365673591
1000 32662820907913
1001 29454899966743
1002 25332916632329
1003 21551491857838
1004 19092037605268
1005 17937053470001
1006 17477230235888
1007 17174312409787
1008 16747447007963
1009 16060207046852
1010 15030630970268
1011 13621798268453
1012 11860758904193
1013 9848142504068
1014 7744043540348
1015 5731427140268
1016 3970387790198
1017 2561556310142
1018 1532025613178
1019 845671815202
1020 428957009288
1021 199045392232
1022 84089583704
1023 32174057272
1024 11083374659
1025 3414035527
1026 932778749
1027 223848241
1028 46615614
1029 8295046
1030 1235994
1031 149986
1032 14235
1033 991
1034 45
1035 1
1036 206115085219790
1037 155337048731640
1038 129928738123345
1039 113267949904510
1040 100789391286027
1041 89698808134793
1042 80022484515778
1043 73544817979088
1044 69908249521994
1045 66393160483723
1046 60675582381575
1047 52772628142248
1048 44871697232285
1049 39234696623307
1050 36342737272377
1051 35184372088832
1052 34599627119243
1053 33914090078618
1054 32806945124307
1055 31090799696552
1056 28652428152713
1057 25482557159402
1058 21708901408217
1059 17592186044416
1060 13475470680616
1061 9701814930466
1062 6531944100340
1063 4093581923320
1064 2377697428380
1065 1274628824490
1066 628002401520
1067 283134975936
1068 116263640976
1069 43257431931
1070 14497410186
1071 4346814276
1072 1156626990
1073 270463855
1074 54910660
1075 9531040
1076 1385980
1077 164221
1078 15226
1079 1036
1080 46
1081 1
1082 414411148910878
1083 312859365222998
1084 262019275673198
1085 228648316183910
1086 203856680036879
1087 181948261923415
1088 162309927746386
1089 148559208211156
1090 140935452258322
1091 134604551549801
1092 124534399447285
1093 109665954046950
1094 93527223580988
1095 80936515675175
1096 73861549358139
1097 70880482938208
1098 69617127873115
1099 68484957176116
1100 66717845015639
1101 63897529267664
1102 59743219704205
1103 54134985163120
1104 47191458566629
1105 39301087452632
1106 31067656725032
1107 23177285611082
1108 16233759030806
1109 10625526023660
1110 6471279351700
1111 3652326252870
1112 1902631226010
1113 911137377456
1114 399398616912
1115 159521072907
1116 57754842117
1117 18844224462
1118 5503441266
1119 1427090845
1120 325374515
1121 64441700
1122 10917020
1123 1550201
1124 179447
1125 16262
1126 1082
1127 47
1128 1
1129 833092347880856
1130 629998068340872
1131 528279097642362
1132 461422103490772
1133 412108932329318
1134 368889250940787
1135 329249140734283
1136 300217226172126
1137 283988471457218
1138 272297786920627
1139 254715474732472
1140 227229142272085
1141 194958258744331
1142 167520176368088
1143 150643818050843
1144 142992337268976
1145 139985872050779
1146 138000318818441
1147 135189461408559
1148 130614272566973
1149 123640695447189
1150 113878203496571
1151 101326443714569
1152 86492546019215
1153 70368744177664
1154 54244942336114
1155 39411044641888
1156 26859285054466
1157 17096805375360
1158 10123605604570
1159 5554957478880
1160 2813768603466
1161 1310535994368
1162 558919689819
1163 217275915024
1164 76599066579
1165 24347665728
1166 6930532111
1167 1752465360
1168 389816215
1169 75358720
1170 12467221
1171 1729648
1172 195709
1173 17344
1174 1129
1175 48
1176 1
1177 1674548561773641
1178 1268379383768500
1179 1064880129491422
1180 930913526119760
1181 832704742787756
1182 747515502003017
1183 667901381510047
1184 606980069634782
1185 572123290587649
1186 549860409127899
1187 519303250391641
1188 469306753242973
1189 406058145663932
1190 347644371304536
1191 308401512763976
1192 289067507188192
1193 281474976710656
1194 277644547094425
1195 273137528826149
1196 265798555908781
1197 254254653556667
1198 237518888206187
1199 215204647032775
1200 187818989732703
1201 156861290196878
1202 124613686513778
1203 93655986978002
1204 66270329696354
1205 43956090429826
1206 27220410979930
1207 15678563083450
1208 8368726082346
1209 4124304597834
1210 1869455684187
1211 776195604843
1212 293874981603
1213 100946732307
1214 31278197839
1215 8682997471
1216 2142281575
1217 465174935
1218 87825941
1219 14196869
1220 1925357
1221 213053
1222 18473
1223 1177
1224 49
1225 1
1226 3365486641620305
1227 2553187578374693
1228 2146098097417271
1229 1877633165229564
1230 1681811120795400
1231 1513960106084182
1232 1354786090863211
1233 1227764961032512
1234 1152616264895912
1235 1108792860047337
1236 1055650426511914
1237 966036175836866
1238 844388078052548
1239 722744106125924
1240 633731633542600
1241 585927172001240
1242 566298062414303
1243 558026263725737
1244 550589147671278
1245 538913489534562
1246 520051532358808
1247 491773468133782
1248 452723533526658
1249 403023636748182
1250 344680279929533
1251 281474976710656
1252 218269673491780
1253 159926316674356
1254 110226420126180
1255 71176501409756
1256 42898974063380
1257 24047289165796
1258 12493030680180
1259 5993760282021
1260 2645651289030
1261 1070070586446
1262 394821713910
1263 132224930146
1264 39961195310
1265 10825279046
1266 2607456510
1267 553000876
1268 102022810
1269 16122226
1270 2138410
1271 231526
1272 19650
1273 1226
1274 50
1275 1