1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 18
10 10
11 11
12 12
13 13
14 42
15 225
16 16
17 34
18 18
19 19
20 20
21 21
22 88
23 230
24 144
25 50
26 26
27 54
28 84
29 29
30 2550
31 31
32 32
33 33
34 34
35 17710
36 144
37 555
38 76
39 4173
40 2440
41 123
42 42
43 86
44 88
45 225
46 230
47 47
48 144
49 343
50 50
51 2550
52 52
53 53
54 54
55 55
56 2576
57 228
58 232
59 121304
60 27060
61 610
62 372
63 2583
64 576
65 4160
66 1584
67 119796
68 68
69 966
70 17710
71 142
72 144
73 46355
74 8362
75 225
76 76
77 231
78 17706
79 313630
80 4160
81 81
82 984
83 5506469
84 84
85 2550
86 86
87 87
88 88
89 89
90 74970
91 364
92 2576
93 372
94 376
95 4180
96 288
97 46366
98 6762
99 1584
100 300100
101 28280
102 2550
103 74881
104 4160
105 74970
106 212
107 4173
108 46224
109 196418
110 110
111 555
112 2576
113 4181
114 228
115 230
116 232
117 2178306
118 121304
119 74970
120 24157440
121 605
122 610
123 123
124 372
125 375
126 28602
127 6731
128 185472
129 39603
130 4160
131 131
132 1584
133 1596
134 119796
135 317790
136 136
137 45758
138 966
139 139
140 28280
141 141
142 142
143 143
144 144
145 1595
146 1346266
147 6762
148 16724
149 119796
150 2550
151 167761
152 608
153 74970
154 17710
155 75020
156 1271244
157 163401832
158 313630
159 5702853
160 4160
161 322
162 17334
163 120783
164 984
165 6765
166 24157814
167 45758
168 46368
169 6760
170 2550
171 10944
172 74648
173 1836236878
174 4176
175 37741900
176 1584
177 3449553
178 178
179 196363
180 24157440
181 514221
182 364
183 433494060
184 2576
185 555
186 372
187 374
188 376
189 121338
190 4180
191 1343685
192 576
193 365396207993
194 46366
195 85834076835
196 5685176
197 985
198 1584
199 199
200 12586194000
201 119796
202 28280
203 609
204 121380
205 6765
206 1224876
207 46368
208 4160
209 4180
210 74970
211 6752
212 212
213 178707
214 5778
215 757015
216 46224
217 28644
218 196418
219 5627862
220 220
221 317798
222 39083988
223 316214
224 46368
225 225
226 8362
227 1589
228 228
229 507464
230 230
231 231
232 232
233 233
234 2178306
235 831430
236 121304
237 23325777
238 74970
239 46366
240 24157440
241 196415
242 75020
243 832032
244 1220
245 74970
246 984
247 28652
248 10912
249 433494060
250 701408500
251 1134903026
252 46368
253 17710
254 2178304
255 2550
256 2178304
257 1542
258 316824
259 267914262
260 4160
261 4176
262 317806
263 1568397607
264 1584
265 93106690
266 1596
267 17622
268 119796
269 24157814
270 317790
271 10569
272 5168
273 165458748
274 45758
275 825275
276 46368
277 507464
278 512632
279 196416
280 28280
281 843
282 1974
283 317809
284 6532
285 514140
286 120406
287 2583
288 288
289 121380
290 17690
291 63124593
292 96631268
293 195431
294 6762
295 63241805
296 139583855680
297 317790
298 119796
299 12586251314
300 12586194000
301 602
302 1342088
303 196041
304 608
305 610
306 74970
307 39603
308 28644
309 1224876
310 75020
311 2504715851609
312 9227088
313 1527643744846
314 163401832
315 74970
316 39087936
317 3804
318 9227088
319 1595
320 4160
321 4173
322 322
323 2584
324 832032
325 267903350
326 7776563740
327 86267374854
328 984
329 987
330 13530
331 102329974
332 433494060
333 2965512186
334 45758
335 1343685
336 46368
337 27777890024342
338 6760
339 39083988
340 121380
341 1364
342 10944
343 343
344 74648
345 225851432730
346 1836236878
347 7778742028
348 4176
349 17101
350 37741900
351 2178306
352 10912
353 10943
354 165578544
355 1134828145
356 356
357 74970
358 12586240368
359 365435295785
360 24157440
361 196384
362 102334142
363 74415
364 364
365 46355
366 433494060
367 4037
368 2576
369 369
370 2971215070
371 2971212489
372 372
373 2971215052
374 374
375 375
376 376
377 377
378 121338
379 53316291170
380 4180
381 2418463210689
382 12586268936
383 102334153
384 185472
385 17710
386 1548005231342
387 118809
388 394406268
389 2971215065
390 2504730764250
391 701408644
392 5685176
393 7510827753
394 1576
395 313630
396 1584
397 313630
398 1592
399 1596
400 12586194000
401 57543099
402 119796
403 514228
404 28280
405 24157440
406 513996
407 45991
408 14930352
409 190252906846690
410 13530
411 1836307722
412 1224876
413 24146871
414 46368
415 433494060
416 4160
417 192237
418 4180
419 10610209856126
420 121380
421 10946
422 6752
423 5702886
424 785672
425 2550
426 433476726
427 27777890035280
428 46224
429 3495921
430 165262330
431 61305790721611578
432 46224
433 9959
434 28644
435 196185
436 392836
437 10925
438 5627862
439 173224810531570
440 832040
441 74970
442 317798
443 2111485077977995
444 39083988
445 1346125
446 316214
447 119796
448 92736
449 898
450 12586194000
451 6765
452 16724
453 503283
454 17706
455 2971215065
456 10944
457 53316291165
458 507464
459 14930352
460 9220700
461 64079
462 28644
463 10609776363286
464 4176
465 9227460
466 466
467 102329974
468 9227088
469 832006
470 831430
471 365435296107
472 121304
473 2178165
474 39087936
475 10925
476 121380
477 9227088
478 46366
479 1548005231342
480 24157440
481 2965512186
482 2176712
483 966
484 75020
485 102333545
486 832032
487 974
488 2440
489 120783
490 74970
491 982
492 984
493 986
494 28652
495 317790
496 10912
497 39087559
498 433494060
499 2495
500 701408500
501 2965512186
502 1134903026
503 757015
504 46368
505 28280
506 17710
507 4052739533700
508 2178304
509 165562430
510 2550
511 190392489362866
512 806515532928000
513 14930352
514 1542
515 4641946835
516 316824
517 10857
518 267914262
519 53316290796
520 4160
521 521
522 4176
523 1134900586
524 9106072
525 307470234440250
526 12547180856
527 3524576
528 1584
529 32951279866
530 93106690
531 165578544
532 1596
533 701407746
534 17622
535 317790
536 2178304
537 12586240368
538 24157814
539 39085585
540 24157440
541 24157814
542 365435293578
543 514221
544 10336
545 14472334024358410
546 165458748
547 165458748
548 235338060921988
549 1836311670
550 102334100
551 28652
552 46368
553 164748101
554 507464
555 555
556 512632
557 1346269
558 196416
559 14930331
560 27777890035280
561 164233872
562 6744
563 17167674474678
564 3948
565 139583855680
566 10609776363286
567 121338
568 165065912
569 165580138
570 514140
571 7778735284
572 514228
573 1343685
574 39070458
575 10925
576 576
577 4052739537271
578 121380
579 806502946780368
580 1346180
581 35563591
582 394406268
583 2160598
584 72723294668000
585 2504730764250
586 2965512186
587 2278879348244
588 102333168
589 589
590 2971093680
591 482235579919817084285709
592 139583855680
593 72720489033068
594 317790
595 74970
596 119796
597 597
598 12586251314
599 2703300777
600 12586194000
601 24157796
602 602
603 5674230
604 1342088
605 605
606 832038
607 607
608 608
609 609
610 610
611 39088114
612 14930352
613 701408699
614 316824
615 6765
616 510048
617 2880067194370815887
618 1224876
619 23325777
620 75020
621 12586269024
622 5527938999476024
623 3506867
624 9227088
625 1304969544900000
626 1527643744846
627 514140
628 163401832
629 139583855680
630 74970
631 3416453488003537
632 39087936
633 73428
634 3804
635 46355
636 9227088
637 267913919
638 514228
639 2971186416
640 24157440
641 267914283
642 5778
643 12152774588
644 2576
645 2178165
646 2584
647 196041
648 832032
649 63241805
650 267903350
651 28644
652 7776563740
653 46363
654 86267374854
655 2111345494115605
656 14883984
657 5627862
658 1974
659 225850919488
660 27060
661 139583862445
662 102329974
663 2880067194370816086
664 4792596624
665 7777395780
666 2965512186
667 195431
668 420178973047312108
669 1304969543582388
670 5674230
671 6710
672 46368
673 700894504
674 27777890024342
675 307470234440250
676 6760
677 1134903167
678 39083988
679 63124593
680 4539612680
681 17706
682 1364
683 806510725522417
684 10944
685 1408424893475
686 32951280096
687 20364179034
688 5702832
689 5702853
690 225851432730
691 138882453712
692 53316290796
693 510048
694 7778742028
695 3524345
696 4176
697 4807526832
698 420196140726975444
699 24157440
700 37741900
701 20365011071
702 2178306
703 317756
704 196416
705 701408730
706 7676407894
707 28280
708 165578544
709 316214
710 17167680177560
711 23325777
712 14098312
713 63245952
714 74970
715 514085
716 12586240368
717 2971215018
718 10610209857490
719 317798
720 24157440
721 73681302247
722 196384
723 10384358424006
724 2537720636
725 2175725
726 9227460
727 74881
728 308061521048736
729 24140106
730 102259130
731 102334152
732 433494060
733 1134903167
734 17134728897466
735 74970
736 46368
737 701362365
738 1860498
739 1299901
740 139583855680
741 120783
742 4052573957740
743 159877254
744 196416
745 6471202748570
746 2971215052
747 599074578
748 28424
749 121338
750 12586194000
751 954885714138
752 829456
753 83559837699126811386
754 754
755 9226855
756 12586269024
757 1921092587268915
758 53316291170
759 510048
760 46360
761 31940434634990099905
762 3416421671626608
763 37888976105572634
764 12586268936
765 74970
766 32951205074
767 433493827
768 24157440
769 7778741062
770 17710
771 1542
772 806502946780368
773 24157796
774 5702832
775 102334100
776 225851433712
777 267914262
778 360627769186
779 514140
780 4052739533700
781 20633239
782 701408644
783 2178306
784 102333168
785 32949933830
786 5527886384593584
787 10610200630258
788 1576
789 4705192821
790 313630
791 1304969481682671
792 1584
793 433493450
794 313630
795 1836311670
796 1592
797 1594
798 1596
799 267914288
800 72723294668000
801 17622
802 225150024984
803 265735987
804 119796
805 17710
806 514228
807 38891751
808 28280
809 2111485077146010
810 24157440
811 514174
812 513996
813 10569
814 5702884
815 196415
816 14930352
817 102334152
818 190252906846690
819 2965512186
820 27060
821 102333545
822 1836307722
823 4052739537271
824 225685853576
825 2504730764250
826 53316291168
827 133521872928702031860
828 46368
829 956454111745
830 433494060
831 165458748
832 4160
833 74970
834 9227376
835 19738969250323294510
836 4180
837 9227088
838 10610209856126
839 178707
840 806515532928000
841 10933
842 10946
843 843
844 6752
845 6760
846 5702886
847 1125675705
848 9227088
849 1264937032042997393487945
850 2550
851 135301852344706728338
852 2971186416
853 498454011879175
854 27777890035280
855 117648665449920
856 46224
857 2571
858 433494204
859 39087936
860 7540113804746346340
861 2583
862 61305790721611578
863 12586269023
864 832032
865 4807516030
866 2504730781584
867 121380
868 28644
869 7778227820
870 165580140
871 4807520211
872 785672
873 190392490708902
874 3523968
875 307470234440250
876 12586269012
877 99194853094755489
878 173224810531570
879 2965512186
880 1664080
881 1568397607
882 74970
883 32951280094
884 433373044
885 2971093680
886 354224848039678052630
887 832006
888 420193635996707712
889 498228160445547
890 267903350
891 10609508448990
892 1304969543582388
893 75012
894 119796
895 308061518991820
896 185472
897 10610209857702
898 898
899 514228
900 12586194000
901 196418
902 13530
903 831663
904 139583855680
905 139574634980
906 24157584
907 1836311293
908 5527939698706448
909 24157584
910 14472334024658510
911 20633239
912 10944
913 32949101790
914 3416454613679242
915 433494060
916 507464
917 365434464122
918 14930352
919 243756479
920 27777890035280
921 39603
922 512632
923 7778731103
924 28644
925 2504730464150
926 10609776363286
927 10610107523568
928 195808
929 701397787
930 9227460
931 63124593
932 932
933 17167680174981
934 102329974
935 12483934870
936 9227088
937 10610209857721
938 832006
939 573147844013777995932
940 190392490709080
941 5674230
942 2502894470058
943 86267571264
944 165578544
945 27774918820215
946 7778724338
947 514221
948 39087936
949 114059301025943961324754
950 5701900
951 3804
952 39088168
953 953
954 9227088
955 1343685
956 12586264844
957 196185
958 1548005231342
959 8944254739929019
960 24157440
961 1134902560
962 2965512186
963 5778
964 2176712
965 354224848179261914465
966 966
967 1568397607
968 2174128
969 14930352
970 806513696737490
971 17478
972 832032
973 1345659
974 974
975 2504730764250
976 1664080
977 12586268936
978 126997593420
979 979
980 7739653880
981 61305790721536566
982 982
983 53316290186
984 984
985 985
986 986
987 987
988 28652
989 7778724338
990 317790
991 1224876
992 10912
993 7773039162
994 956722025952
995 10945
996 433494060
997 135287380010682069828
998 102333922
999 7540113804746345442
1000 12586194000