1 1
2 2
3 2
4 4
5 7
6 4
7 8
8 13
9 13
10 8
11 16
12 29
13 20
14 29
15 16
16 32
17 69
18 27
19 27
20 69
21 32
22 64
23 137
24 43
25 41
26 43
27 137
28 64
29 128
30 301
31 70
32 101
33 101
34 70
35 301
36 128
37 256
38 705
39 106
40 158
41 178
42 158
43 106
44 705
45 256
46 512
47 1461
48 169
49 263
50 253
51 253
52 263
53 169
54 1461
55 512
56 1024
57 3193
58 276
59 481
60 423
61 388
62 423
63 481
64 276
65 3193
66 1024
67 2048
68 7373
69 444
70 776
71 715
72 434
73 434
74 715
75 776
76 444
77 7373
78 2048
79 4096
80 15729
81 720
82 1387
83 1082
84 830
85 628
86 830
87 1082
88 1387
89 720
90 15729
91 4096
92 8192
93 34405
94 1183
95 2567
96 1821
97 1351
98 1067
99 1067
100 1351
101 1821
102 2567
103 1183
104 34405
105 8192
106 16384
107 78569
108 1947
109 4539
110 3203
111 1892
112 1267
113 1708
114 1267
115 1892
116 3203
117 4539
118 1947
119 78569
120 16384
121 32768
122 170813
123 3207
124 8077
125 5330
126 3026
127 1943
128 2118
129 2118
130 1943
131 3026
132 5330
133 8077
134 3207
135 170813
136 32768
137 65536
138 374945
139 5311
140 14329
141 8978
142 5492
143 2973
144 2978
145 2860
146 2978
147 2973
148 5492
149 8978
150 14329
151 5311
152 374945
153 65536
154 131072
155 849493
156 8826
157 25589
158 15692
159 8206
160 4583
161 4984
162 3333
163 3333
164 4984
165 4583
166 8206
167 15692
168 25589
169 8826
170 849493
171 131072
172 262144
173 1868953
174 14681
175 46648
176 26461
177 13206
178 6623
179 7136
180 5106
181 4002
182 5106
183 7136
184 6623
185 13206
186 26461
187 46648
188 14681
189 1868953
190 262144
191 524288
192 4119725
193 24474
194 84839
195 46208
196 23026
197 10201
198 10725
199 7796
200 5997
201 5997
202 7796
203 10725
204 10201
205 23026
206 46208
207 84839
208 24474
209 4119725
210 524288
211 1048576
212 9284817
213 40897
214 153497
215 81149
216 37722
217 15735
218 17602
219 10253
220 7941
221 9979
222 7941
223 10253
224 17602
225 15735
226 37722
227 81149
228 153497
229 40897
230 9284817
231 1048576
232 2097152
233 20576325
234 68419
235 278093
236 140777
237 61436
238 23607
239 27551
240 15979
241 9312
242 12764
243 12764
244 9312
245 15979
246 27551
247 23607
248 61436
249 140777
250 278093
251 68419
252 20576325
253 2097152
254 4194304
255 45534025
256 114596
257 503244
258 249483
259 105530
260 37154
261 44669
262 24788
263 14410
264 15969
265 17394
266 15969
267 14410
268 24788
269 44669
270 37154
271 105530
272 249483
273 503244
274 114596
275 45534025
276 4194304
277 8388608
278 102285085
279 192212
280 917222
281 441475
282 178179
283 58435
284 76076
285 36700
286 20316
287 27295
288 18914
289 18914
290 27295
291 20316
292 36700
293 76076
294 58435
295 178179
296 441475
297 917222
298 192212
299 102285085
300 8388608
301 16777216
302 227659265
303 322715
304 1678100
305 779765
306 295783
307 88164
308 128248
309 59437
310 25062
311 40806
312 33458
313 15401
314 33458
315 40806
316 25062
317 59437
318 128248
319 88164
320 295783
321 779765
322 1678100
323 322715
324 227659265
325 16777216
326 33554432
327 505431861
328 542258
329 3060188
330 1395734
331 506990
332 137819
333 219260
334 97112
335 38801
336 57977
337 49455
338 31585
339 31585
340 49455
341 57977
342 38801
343 97112
344 219260
345 137819
346 506990
347 1395734
348 3060188
349 542258
350 505431861
351 33554432
352 67108864
353 1133187833
354 911962
355 5584638
356 2500928
357 866860
358 219204
359 386306
360 153239
361 59022
362 100737
363 64708
364 41316
365 63332
366 41316
367 64708
368 100737
369 59022
370 153239
371 386306
372 219204
373 866860
374 2500928
375 5584638
376 911962
377 1133187833
378 67108864
379 134217728
380 2528544397
381 1534860
382 10197411
383 4482129
384 1463725
385 340356
386 678466
387 252035
388 77252
389 169943
390 114435
391 36191
392 94637
393 94637
394 36191
395 114435
396 169943
397 77252
398 252035
399 678466
400 340356
401 1463725
402 4482129
403 10197411
404 1534860
405 2528544397
406 134217728
407 268435456
408 5627807793
409 2584781
410 18619047
411 8083673
412 2509465
413 535357
414 1204548
415 423635
416 117062
417 265796
418 188404
419 76049
420 107529
421 135334
422 107529
423 76049
424 188404
425 265796
426 117062
427 423635
428 1204548
429 535357
430 2509465
431 8083673
432 18619047
433 2584781
434 5627807793
435 268435456
436 536870912
437 12604474149
438 4355511
439 34091728
440 14626941
441 4317963
442 850699
443 2173671
444 693785
445 181560
446 469363
447 281080
448 114301
449 212592
450 155143
451 155143
452 212592
453 114301
454 281080
455 469363
456 181560
457 693785
458 2173671
459 850699
460 4317963
461 14626941
462 34091728
463 4355511
464 12604474149
465 536870912
466 1073741824
467 28165860265
468 7343271
469 62438325
470 26461576
471 7372126
472 1322494
473 3915437
474 1168169
475 249907
476 837743
477 487010
478 104886
479 379135
480 319849
481 82102
482 319849
483 379135
484 104886
485 487010
486 837743
487 249907
488 1168169
489 3915437
490 1322494
491 7372126
492 26461576
493 62438325
494 7343271
495 28165860265
496 1073741824
497 2147483648
498 62805709565
499 12386305
500 114225230
501 48067594
502 12671748
503 2078738
504 7092574
505 1996492
506 385779
507 1393956
508 863761
509 222220
510 477639
511 551664
512 284178
513 284178
514 551664
515 477639
516 222220
517 863761
518 1393956
519 385779
520 1996492
521 7092574
522 2078738
523 12671748
524 48067594
525 114225230
526 12386305
527 62805709565
528 2147483648
529 4294967296
530 140593400673
531 20901774
532 209134304
533 87581436
534 21878777
535 3327832
536 12964683
537 3343198
538 611663
539 2512364
540 1349080
541 375134
542 927492
543 778832
544 535975
545 702695
546 535975
547 778832
548 927492
549 375134
550 1349080
551 2512364
552 611663
553 3343198
554 12964683
555 3327832
556 21878777
557 87581436
558 209134304
559 20901774
560 140593400673
561 4294967296
562 8589934592
563 314428644373
564 35285703
565 382969204
566 159592285
567 37631904
568 5245963
569 23672817
570 5696856
571 861355
572 4571498
573 2371155
574 342162
575 1802986
576 1440394
577 274679
578 1384862
579 1384862
580 274679
581 1440394
582 1802986
583 342162
584 2371155
585 4571498
586 861355
587 5696856
588 23672817
589 5245963
590 37631904
591 159592285
592 382969204
593 35285703
594 314428644373
595 8589934592
596 17179869184
597 702063396185
598 59589460
599 701383579
600 291543010
601 64879762
602 8287617
603 43340018
604 9796371
605 1334386
606 7922374
607 4295103
608 754783
609 2368384
610 2853247
611 1055243
612 1438761
613 2582167
614 1438761
615 1055243
616 2853247
617 2368384
618 754783
619 4295103
620 7922374
621 1334386
622 9796371
623 43340018
624 8287617
625 64879762
626 291543010
627 701383579
628 59589460
629 702063396185
630 17179869184
631 34359738368
632 1571292796013
633 100666009
634 1285640869
635 533756714
636 112242254
637 13211475
638 79728627
639 16657183
640 2133225
641 14426749
642 6909938
643 1352024
644 4668225
645 4127583
646 2353773
647 3261109
648 3403780
649 3403780
650 3261109
651 2353773
652 4127583
653 4668225
654 1352024
655 6909938
656 14426749
657 2133225
658 16657183
659 79728627
660 13211475
661 112242254
662 533756714
663 1285640869
664 100666009
665 1571292796013
666 34359738368
667 68719476736
668 3515758413713
669 170109263
670 2356213780
671 977594118
672 193928435
673 20828700
674 146604795
675 28590418
676 3097859
677 26435517
678 12284692
679 1227191
680 9246372
681 7807045
682 1059462
683 7481471
684 7120966
685 1191816
686 7120966
687 7481471
688 1059462
689 7807045
690 9246372
691 1227191
692 12284692
693 26435517
694 3097859
695 28590418
696 146604795
697 20828700
698 193928435
699 977594118
700 2356213780
701 170109263
702 3515758413713
703 68719476736
704 137438953472
705 7857371136517
706 287536224
707 4317250778
708 1793273142
709 335298064
710 33025517
711 269872618
712 49349429
713 4838402
714 47053251
715 22111896
716 2788888
717 12688269
718 15853162
719 4725541
720 7723275
721 16701344
722 6825895
723 6825895
724 16701344
725 7723275
726 4725541
727 15853162
728 12688269
729 2788888
730 22111896
731 47053251
732 4838402
733 49349429
734 269872618
735 33025517
736 335298064
737 1793273142
738 4317250778
739 287536224
740 7857371136517
741 137438953472
742 274877906944
743 17585100181513
744 486146088
745 7913386067
746 3294516960
747 581013443
748 52829061
749 498037127
750 84653595
751 7765804
752 86138315
753 36789642
754 5085790
755 25091488
756 23355007
757 11419939
758 18105264
759 21474649
760 19935262
761 17532272
762 19935262
763 21474649
764 18105264
765 11419939
766 23355007
767 25091488
768 5085790
769 36789642
770 86138315
771 7765804
772 84653595
773 498037127
774 52829061
775 581013443
776 3294516960
777 7913386067
778 486146088
779 17585100181513
780 274877906944
781 549755813888
782 39357276830429
783 822132959
784 14505509451
785 6055603758
786 1006625397
787 83839489
788 918958881
789 145889583
790 11523878
791 158388583
792 65239818
793 4704514
794 49136574
795 46229035
796 4692486
797 43119562
798 47070858
799 5918166
800 47350938
801 47350938
802 5918166
803 47070858
804 43119562
805 4692486
806 46229035
807 49136574
808 4704514
809 65239818
810 158388583
811 11523878
812 145889583
813 918958881
814 83839489
815 1006625397
816 6055603758
817 14505509451
818 822132959
819 39357276830429
820 549755813888
821 1099511627776
822 88015773314241
823 1390624220
824 26591227882
825 11140956750
826 1744311491
827 133203626
828 1696411135
829 252386093
830 18053790
831 286398150
832 116541760
833 10746556
834 71416716
835 89215558
836 23015209
837 44373067
838 116706384
839 40491728
840 44446928
841 141444005
842 44446928
843 40491728
844 116706384
845 44373067
846 23015209
847 89215558
848 71416716
849 10746556
850 116541760
851 286398150
852 18053790
853 252386093
854 1696411135
855 133203626
856 1744311491
857 11140956750
858 26591227882
859 1390624220
860 88015773314241
861 1099511627776
862 2199023255552
863 196992212313333
864 2352677612
865 48757668408
866 20517942907
867 3026541311
868 212492975
869 3135638181
870 435153381
871 28993499
872 526004315
873 199066362
874 19656961
875 139219219
876 141793462
877 57324040
878 109137538
879 145850560
880 128933599
881 119245765
882 158370531
883 158370531
884 119245765
885 128933599
886 145850560
887 109137538
888 57324040
889 141793462
890 139219219
891 19656961
892 199066362
893 526004315
894 28993499
895 435153381
896 3135638181
897 212492975
898 3026541311
899 20517942907
900 48757668408
901 2352677612
902 196992212313333
903 2199023255552
904 4398046511104
905 440960270416825
906 3981009626
907 89393955941
908 37804559448
909 5252745838
910 337588484
911 5795698411
912 751977816
913 43869624
914 969342875
915 350438170
916 18651065
917 269523578
918 279148010
919 22427041
920 249799857
921 361206768
922 34359568
923 339048914
924 404686079
925 38062610
926 404686079
927 339048914
928 34359568
929 361206768
930 249799857
931 22427041
932 279148010
933 269523578
934 18651065
935 350438170
936 969342875
937 43869624
938 751977816
939 5795698411
940 337588484
941 5252745838
942 37804559448
943 89393955941
944 3981009626
945 440960270416825
946 4398046511104
947 8796093022208
948 986557837981261
949 6737454427
950 163895675900
951 69695162041
952 9117232445
953 537719946
954 10714283954
955 1302740321
956 69000946
957 1769227216
958 624404305
959 42208227
960 412818848
961 517175990
962 115705438
963 275683232
964 808319197
965 262209759
966 308314295
967 1285714549
968 329731935
969 329731935
970 1285714549
971 308314295
972 262209759
973 808319197
974 275683232
975 115705438
976 517175990
977 412818848
978 42208227
979 624404305
980 1769227216
981 69000946
982 1302740321
983 10714283954
984 537719946
985 9117232445
986 69695162041
987 163895675900
988 6737454427
989 986557837981261
990 8796093022208
991 17592186044416
992 2208233419975409
993 11404190417
994 300528136030
995 128576020262
996 15836362598
997 859631553
998 19820328031
999 2252644181
1000 110756473
1001 3257132971
1002 1082478879
1003 77311722
1004 790665772
1005 893992274
1006 292788988
1007 665809949
1008 1157810519
1009 857463864
1010 918531417