fork download
  1. /*
  2.  * File: PowerSet.c
  3.  * Author: srkrishnan
  4.  *
  5.  * Created on July 18, 2011, 4:44 PM
  6.  */
  7.  
  8. #include <stdio.h>
  9. #include <stdlib.h>
  10.  
  11. typedef struct SubList
  12. {
  13. int data;
  14. struct SubList *link;
  15. }SList;
  16.  
  17. typedef struct AllList
  18. {
  19. SList *slist;
  20. struct AllList *link;
  21. }AList;
  22.  
  23. SList* sinsert(SList *shead,int data)
  24. {
  25. SList *tmp=(SList*)malloc(sizeof(SList));
  26. tmp->data=data;
  27. tmp->link=shead;
  28. return tmp;
  29. }
  30.  
  31. AList* insert(AList *ahead,SList *s)
  32. {
  33. AList *tmp=(AList*)malloc(sizeof(AList));
  34. tmp->slist=s;
  35. tmp->link=ahead;
  36. return tmp;
  37. }
  38.  
  39. AList* getPowerSet(int a[],int n)
  40. {
  41. int twopow=1<<n;
  42. int i=0,k=0,c=0;
  43.  
  44. SList *shead=NULL;
  45. AList *ahead=NULL;
  46.  
  47. for(i=0;i<twopow;i++)
  48. {
  49. k=i;
  50. c=0;
  51. while(k>0)
  52. {
  53. if(k&1 == 1)
  54. {
  55. shead=sinsert(shead,a[c]);
  56. }
  57. k=k>>1;
  58. c++;
  59. }
  60. ahead=insert(ahead,shead);
  61. shead=NULL;
  62. }
  63. return ahead;
  64. }
  65.  
  66. int main(int argc, char** argv) {
  67.  
  68. int a[]={1,2,3,4,5,6,7,8,9,10};
  69. int n=sizeof(a)/sizeof(a[0]);
  70.  
  71. AList *head=getPowerSet(a,n);
  72. SList *shead=NULL;
  73. int c=0;
  74. while(head!=NULL)
  75. {
  76. shead=head->slist;
  77. printf("{");
  78. while(shead!=NULL)
  79. {
  80. printf(" %d ",shead->data);
  81. shead=shead->link;
  82. }
  83. printf("}\n");
  84. head=head->link;
  85. c++;
  86. }
  87. printf("%d",c);
  88. return (EXIT_SUCCESS);
  89. }
  90.  
stdin
Standard input is empty
compilation info
prog.c: In function ‘getPowerSet’:
prog.c:53: warning: suggest parentheses around comparison in operand of &
stdout
{ 10  9  8  7  6  5  4  3  2  1 }
{ 10  9  8  7  6  5  4  3  2 }
{ 10  9  8  7  6  5  4  3  1 }
{ 10  9  8  7  6  5  4  3 }
{ 10  9  8  7  6  5  4  2  1 }
{ 10  9  8  7  6  5  4  2 }
{ 10  9  8  7  6  5  4  1 }
{ 10  9  8  7  6  5  4 }
{ 10  9  8  7  6  5  3  2  1 }
{ 10  9  8  7  6  5  3  2 }
{ 10  9  8  7  6  5  3  1 }
{ 10  9  8  7  6  5  3 }
{ 10  9  8  7  6  5  2  1 }
{ 10  9  8  7  6  5  2 }
{ 10  9  8  7  6  5  1 }
{ 10  9  8  7  6  5 }
{ 10  9  8  7  6  4  3  2  1 }
{ 10  9  8  7  6  4  3  2 }
{ 10  9  8  7  6  4  3  1 }
{ 10  9  8  7  6  4  3 }
{ 10  9  8  7  6  4  2  1 }
{ 10  9  8  7  6  4  2 }
{ 10  9  8  7  6  4  1 }
{ 10  9  8  7  6  4 }
{ 10  9  8  7  6  3  2  1 }
{ 10  9  8  7  6  3  2 }
{ 10  9  8  7  6  3  1 }
{ 10  9  8  7  6  3 }
{ 10  9  8  7  6  2  1 }
{ 10  9  8  7  6  2 }
{ 10  9  8  7  6  1 }
{ 10  9  8  7  6 }
{ 10  9  8  7  5  4  3  2  1 }
{ 10  9  8  7  5  4  3  2 }
{ 10  9  8  7  5  4  3  1 }
{ 10  9  8  7  5  4  3 }
{ 10  9  8  7  5  4  2  1 }
{ 10  9  8  7  5  4  2 }
{ 10  9  8  7  5  4  1 }
{ 10  9  8  7  5  4 }
{ 10  9  8  7  5  3  2  1 }
{ 10  9  8  7  5  3  2 }
{ 10  9  8  7  5  3  1 }
{ 10  9  8  7  5  3 }
{ 10  9  8  7  5  2  1 }
{ 10  9  8  7  5  2 }
{ 10  9  8  7  5  1 }
{ 10  9  8  7  5 }
{ 10  9  8  7  4  3  2  1 }
{ 10  9  8  7  4  3  2 }
{ 10  9  8  7  4  3  1 }
{ 10  9  8  7  4  3 }
{ 10  9  8  7  4  2  1 }
{ 10  9  8  7  4  2 }
{ 10  9  8  7  4  1 }
{ 10  9  8  7  4 }
{ 10  9  8  7  3  2  1 }
{ 10  9  8  7  3  2 }
{ 10  9  8  7  3  1 }
{ 10  9  8  7  3 }
{ 10  9  8  7  2  1 }
{ 10  9  8  7  2 }
{ 10  9  8  7  1 }
{ 10  9  8  7 }
{ 10  9  8  6  5  4  3  2  1 }
{ 10  9  8  6  5  4  3  2 }
{ 10  9  8  6  5  4  3  1 }
{ 10  9  8  6  5  4  3 }
{ 10  9  8  6  5  4  2  1 }
{ 10  9  8  6  5  4  2 }
{ 10  9  8  6  5  4  1 }
{ 10  9  8  6  5  4 }
{ 10  9  8  6  5  3  2  1 }
{ 10  9  8  6  5  3  2 }
{ 10  9  8  6  5  3  1 }
{ 10  9  8  6  5  3 }
{ 10  9  8  6  5  2  1 }
{ 10  9  8  6  5  2 }
{ 10  9  8  6  5  1 }
{ 10  9  8  6  5 }
{ 10  9  8  6  4  3  2  1 }
{ 10  9  8  6  4  3  2 }
{ 10  9  8  6  4  3  1 }
{ 10  9  8  6  4  3 }
{ 10  9  8  6  4  2  1 }
{ 10  9  8  6  4  2 }
{ 10  9  8  6  4  1 }
{ 10  9  8  6  4 }
{ 10  9  8  6  3  2  1 }
{ 10  9  8  6  3  2 }
{ 10  9  8  6  3  1 }
{ 10  9  8  6  3 }
{ 10  9  8  6  2  1 }
{ 10  9  8  6  2 }
{ 10  9  8  6  1 }
{ 10  9  8  6 }
{ 10  9  8  5  4  3  2  1 }
{ 10  9  8  5  4  3  2 }
{ 10  9  8  5  4  3  1 }
{ 10  9  8  5  4  3 }
{ 10  9  8  5  4  2  1 }
{ 10  9  8  5  4  2 }
{ 10  9  8  5  4  1 }
{ 10  9  8  5  4 }
{ 10  9  8  5  3  2  1 }
{ 10  9  8  5  3  2 }
{ 10  9  8  5  3  1 }
{ 10  9  8  5  3 }
{ 10  9  8  5  2  1 }
{ 10  9  8  5  2 }
{ 10  9  8  5  1 }
{ 10  9  8  5 }
{ 10  9  8  4  3  2  1 }
{ 10  9  8  4  3  2 }
{ 10  9  8  4  3  1 }
{ 10  9  8  4  3 }
{ 10  9  8  4  2  1 }
{ 10  9  8  4  2 }
{ 10  9  8  4  1 }
{ 10  9  8  4 }
{ 10  9  8  3  2  1 }
{ 10  9  8  3  2 }
{ 10  9  8  3  1 }
{ 10  9  8  3 }
{ 10  9  8  2  1 }
{ 10  9  8  2 }
{ 10  9  8  1 }
{ 10  9  8 }
{ 10  9  7  6  5  4  3  2  1 }
{ 10  9  7  6  5  4  3  2 }
{ 10  9  7  6  5  4  3  1 }
{ 10  9  7  6  5  4  3 }
{ 10  9  7  6  5  4  2  1 }
{ 10  9  7  6  5  4  2 }
{ 10  9  7  6  5  4  1 }
{ 10  9  7  6  5  4 }
{ 10  9  7  6  5  3  2  1 }
{ 10  9  7  6  5  3  2 }
{ 10  9  7  6  5  3  1 }
{ 10  9  7  6  5  3 }
{ 10  9  7  6  5  2  1 }
{ 10  9  7  6  5  2 }
{ 10  9  7  6  5  1 }
{ 10  9  7  6  5 }
{ 10  9  7  6  4  3  2  1 }
{ 10  9  7  6  4  3  2 }
{ 10  9  7  6  4  3  1 }
{ 10  9  7  6  4  3 }
{ 10  9  7  6  4  2  1 }
{ 10  9  7  6  4  2 }
{ 10  9  7  6  4  1 }
{ 10  9  7  6  4 }
{ 10  9  7  6  3  2  1 }
{ 10  9  7  6  3  2 }
{ 10  9  7  6  3  1 }
{ 10  9  7  6  3 }
{ 10  9  7  6  2  1 }
{ 10  9  7  6  2 }
{ 10  9  7  6  1 }
{ 10  9  7  6 }
{ 10  9  7  5  4  3  2  1 }
{ 10  9  7  5  4  3  2 }
{ 10  9  7  5  4  3  1 }
{ 10  9  7  5  4  3 }
{ 10  9  7  5  4  2  1 }
{ 10  9  7  5  4  2 }
{ 10  9  7  5  4  1 }
{ 10  9  7  5  4 }
{ 10  9  7  5  3  2  1 }
{ 10  9  7  5  3  2 }
{ 10  9  7  5  3  1 }
{ 10  9  7  5  3 }
{ 10  9  7  5  2  1 }
{ 10  9  7  5  2 }
{ 10  9  7  5  1 }
{ 10  9  7  5 }
{ 10  9  7  4  3  2  1 }
{ 10  9  7  4  3  2 }
{ 10  9  7  4  3  1 }
{ 10  9  7  4  3 }
{ 10  9  7  4  2  1 }
{ 10  9  7  4  2 }
{ 10  9  7  4  1 }
{ 10  9  7  4 }
{ 10  9  7  3  2  1 }
{ 10  9  7  3  2 }
{ 10  9  7  3  1 }
{ 10  9  7  3 }
{ 10  9  7  2  1 }
{ 10  9  7  2 }
{ 10  9  7  1 }
{ 10  9  7 }
{ 10  9  6  5  4  3  2  1 }
{ 10  9  6  5  4  3  2 }
{ 10  9  6  5  4  3  1 }
{ 10  9  6  5  4  3 }
{ 10  9  6  5  4  2  1 }
{ 10  9  6  5  4  2 }
{ 10  9  6  5  4  1 }
{ 10  9  6  5  4 }
{ 10  9  6  5  3  2  1 }
{ 10  9  6  5  3  2 }
{ 10  9  6  5  3  1 }
{ 10  9  6  5  3 }
{ 10  9  6  5  2  1 }
{ 10  9  6  5  2 }
{ 10  9  6  5  1 }
{ 10  9  6  5 }
{ 10  9  6  4  3  2  1 }
{ 10  9  6  4  3  2 }
{ 10  9  6  4  3  1 }
{ 10  9  6  4  3 }
{ 10  9  6  4  2  1 }
{ 10  9  6  4  2 }
{ 10  9  6  4  1 }
{ 10  9  6  4 }
{ 10  9  6  3  2  1 }
{ 10  9  6  3  2 }
{ 10  9  6  3  1 }
{ 10  9  6  3 }
{ 10  9  6  2  1 }
{ 10  9  6  2 }
{ 10  9  6  1 }
{ 10  9  6 }
{ 10  9  5  4  3  2  1 }
{ 10  9  5  4  3  2 }
{ 10  9  5  4  3  1 }
{ 10  9  5  4  3 }
{ 10  9  5  4  2  1 }
{ 10  9  5  4  2 }
{ 10  9  5  4  1 }
{ 10  9  5  4 }
{ 10  9  5  3  2  1 }
{ 10  9  5  3  2 }
{ 10  9  5  3  1 }
{ 10  9  5  3 }
{ 10  9  5  2  1 }
{ 10  9  5  2 }
{ 10  9  5  1 }
{ 10  9  5 }
{ 10  9  4  3  2  1 }
{ 10  9  4  3  2 }
{ 10  9  4  3  1 }
{ 10  9  4  3 }
{ 10  9  4  2  1 }
{ 10  9  4  2 }
{ 10  9  4  1 }
{ 10  9  4 }
{ 10  9  3  2  1 }
{ 10  9  3  2 }
{ 10  9  3  1 }
{ 10  9  3 }
{ 10  9  2  1 }
{ 10  9  2 }
{ 10  9  1 }
{ 10  9 }
{ 10  8  7  6  5  4  3  2  1 }
{ 10  8  7  6  5  4  3  2 }
{ 10  8  7  6  5  4  3  1 }
{ 10  8  7  6  5  4  3 }
{ 10  8  7  6  5  4  2  1 }
{ 10  8  7  6  5  4  2 }
{ 10  8  7  6  5  4  1 }
{ 10  8  7  6  5  4 }
{ 10  8  7  6  5  3  2  1 }
{ 10  8  7  6  5  3  2 }
{ 10  8  7  6  5  3  1 }
{ 10  8  7  6  5  3 }
{ 10  8  7  6  5  2  1 }
{ 10  8  7  6  5  2 }
{ 10  8  7  6  5  1 }
{ 10  8  7  6  5 }
{ 10  8  7  6  4  3  2  1 }
{ 10  8  7  6  4  3  2 }
{ 10  8  7  6  4  3  1 }
{ 10  8  7  6  4  3 }
{ 10  8  7  6  4  2  1 }
{ 10  8  7  6  4  2 }
{ 10  8  7  6  4  1 }
{ 10  8  7  6  4 }
{ 10  8  7  6  3  2  1 }
{ 10  8  7  6  3  2 }
{ 10  8  7  6  3  1 }
{ 10  8  7  6  3 }
{ 10  8  7  6  2  1 }
{ 10  8  7  6  2 }
{ 10  8  7  6  1 }
{ 10  8  7  6 }
{ 10  8  7  5  4  3  2  1 }
{ 10  8  7  5  4  3  2 }
{ 10  8  7  5  4  3  1 }
{ 10  8  7  5  4  3 }
{ 10  8  7  5  4  2  1 }
{ 10  8  7  5  4  2 }
{ 10  8  7  5  4  1 }
{ 10  8  7  5  4 }
{ 10  8  7  5  3  2  1 }
{ 10  8  7  5  3  2 }
{ 10  8  7  5  3  1 }
{ 10  8  7  5  3 }
{ 10  8  7  5  2  1 }
{ 10  8  7  5  2 }
{ 10  8  7  5  1 }
{ 10  8  7  5 }
{ 10  8  7  4  3  2  1 }
{ 10  8  7  4  3  2 }
{ 10  8  7  4  3  1 }
{ 10  8  7  4  3 }
{ 10  8  7  4  2  1 }
{ 10  8  7  4  2 }
{ 10  8  7  4  1 }
{ 10  8  7  4 }
{ 10  8  7  3  2  1 }
{ 10  8  7  3  2 }
{ 10  8  7  3  1 }
{ 10  8  7  3 }
{ 10  8  7  2  1 }
{ 10  8  7  2 }
{ 10  8  7  1 }
{ 10  8  7 }
{ 10  8  6  5  4  3  2  1 }
{ 10  8  6  5  4  3  2 }
{ 10  8  6  5  4  3  1 }
{ 10  8  6  5  4  3 }
{ 10  8  6  5  4  2  1 }
{ 10  8  6  5  4  2 }
{ 10  8  6  5  4  1 }
{ 10  8  6  5  4 }
{ 10  8  6  5  3  2  1 }
{ 10  8  6  5  3  2 }
{ 10  8  6  5  3  1 }
{ 10  8  6  5  3 }
{ 10  8  6  5  2  1 }
{ 10  8  6  5  2 }
{ 10  8  6  5  1 }
{ 10  8  6  5 }
{ 10  8  6  4  3  2  1 }
{ 10  8  6  4  3  2 }
{ 10  8  6  4  3  1 }
{ 10  8  6  4  3 }
{ 10  8  6  4  2  1 }
{ 10  8  6  4  2 }
{ 10  8  6  4  1 }
{ 10  8  6  4 }
{ 10  8  6  3  2  1 }
{ 10  8  6  3  2 }
{ 10  8  6  3  1 }
{ 10  8  6  3 }
{ 10  8  6  2  1 }
{ 10  8  6  2 }
{ 10  8  6  1 }
{ 10  8  6 }
{ 10  8  5  4  3  2  1 }
{ 10  8  5  4  3  2 }
{ 10  8  5  4  3  1 }
{ 10  8  5  4  3 }
{ 10  8  5  4  2  1 }
{ 10  8  5  4  2 }
{ 10  8  5  4  1 }
{ 10  8  5  4 }
{ 10  8  5  3  2  1 }
{ 10  8  5  3  2 }
{ 10  8  5  3  1 }
{ 10  8  5  3 }
{ 10  8  5  2  1 }
{ 10  8  5  2 }
{ 10  8  5  1 }
{ 10  8  5 }
{ 10  8  4  3  2  1 }
{ 10  8  4  3  2 }
{ 10  8  4  3  1 }
{ 10  8  4  3 }
{ 10  8  4  2  1 }
{ 10  8  4  2 }
{ 10  8  4  1 }
{ 10  8  4 }
{ 10  8  3  2  1 }
{ 10  8  3  2 }
{ 10  8  3  1 }
{ 10  8  3 }
{ 10  8  2  1 }
{ 10  8  2 }
{ 10  8  1 }
{ 10  8 }
{ 10  7  6  5  4  3  2  1 }
{ 10  7  6  5  4  3  2 }
{ 10  7  6  5  4  3  1 }
{ 10  7  6  5  4  3 }
{ 10  7  6  5  4  2  1 }
{ 10  7  6  5  4  2 }
{ 10  7  6  5  4  1 }
{ 10  7  6  5  4 }
{ 10  7  6  5  3  2  1 }
{ 10  7  6  5  3  2 }
{ 10  7  6  5  3  1 }
{ 10  7  6  5  3 }
{ 10  7  6  5  2  1 }
{ 10  7  6  5  2 }
{ 10  7  6  5  1 }
{ 10  7  6  5 }
{ 10  7  6  4  3  2  1 }
{ 10  7  6  4  3  2 }
{ 10  7  6  4  3  1 }
{ 10  7  6  4  3 }
{ 10  7  6  4  2  1 }
{ 10  7  6  4  2 }
{ 10  7  6  4  1 }
{ 10  7  6  4 }
{ 10  7  6  3  2  1 }
{ 10  7  6  3  2 }
{ 10  7  6  3  1 }
{ 10  7  6  3 }
{ 10  7  6  2  1 }
{ 10  7  6  2 }
{ 10  7  6  1 }
{ 10  7  6 }
{ 10  7  5  4  3  2  1 }
{ 10  7  5  4  3  2 }
{ 10  7  5  4  3  1 }
{ 10  7  5  4  3 }
{ 10  7  5  4  2  1 }
{ 10  7  5  4  2 }
{ 10  7  5  4  1 }
{ 10  7  5  4 }
{ 10  7  5  3  2  1 }
{ 10  7  5  3  2 }
{ 10  7  5  3  1 }
{ 10  7  5  3 }
{ 10  7  5  2  1 }
{ 10  7  5  2 }
{ 10  7  5  1 }
{ 10  7  5 }
{ 10  7  4  3  2  1 }
{ 10  7  4  3  2 }
{ 10  7  4  3  1 }
{ 10  7  4  3 }
{ 10  7  4  2  1 }
{ 10  7  4  2 }
{ 10  7  4  1 }
{ 10  7  4 }
{ 10  7  3  2  1 }
{ 10  7  3  2 }
{ 10  7  3  1 }
{ 10  7  3 }
{ 10  7  2  1 }
{ 10  7  2 }
{ 10  7  1 }
{ 10  7 }
{ 10  6  5  4  3  2  1 }
{ 10  6  5  4  3  2 }
{ 10  6  5  4  3  1 }
{ 10  6  5  4  3 }
{ 10  6  5  4  2  1 }
{ 10  6  5  4  2 }
{ 10  6  5  4  1 }
{ 10  6  5  4 }
{ 10  6  5  3  2  1 }
{ 10  6  5  3  2 }
{ 10  6  5  3  1 }
{ 10  6  5  3 }
{ 10  6  5  2  1 }
{ 10  6  5  2 }
{ 10  6  5  1 }
{ 10  6  5 }
{ 10  6  4  3  2  1 }
{ 10  6  4  3  2 }
{ 10  6  4  3  1 }
{ 10  6  4  3 }
{ 10  6  4  2  1 }
{ 10  6  4  2 }
{ 10  6  4  1 }
{ 10  6  4 }
{ 10  6  3  2  1 }
{ 10  6  3  2 }
{ 10  6  3  1 }
{ 10  6  3 }
{ 10  6  2  1 }
{ 10  6  2 }
{ 10  6  1 }
{ 10  6 }
{ 10  5  4  3  2  1 }
{ 10  5  4  3  2 }
{ 10  5  4  3  1 }
{ 10  5  4  3 }
{ 10  5  4  2  1 }
{ 10  5  4  2 }
{ 10  5  4  1 }
{ 10  5  4 }
{ 10  5  3  2  1 }
{ 10  5  3  2 }
{ 10  5  3  1 }
{ 10  5  3 }
{ 10  5  2  1 }
{ 10  5  2 }
{ 10  5  1 }
{ 10  5 }
{ 10  4  3  2  1 }
{ 10  4  3  2 }
{ 10  4  3  1 }
{ 10  4  3 }
{ 10  4  2  1 }
{ 10  4  2 }
{ 10  4  1 }
{ 10  4 }
{ 10  3  2  1 }
{ 10  3  2 }
{ 10  3  1 }
{ 10  3 }
{ 10  2  1 }
{ 10  2 }
{ 10  1 }
{ 10 }
{ 9  8  7  6  5  4  3  2  1 }
{ 9  8  7  6  5  4  3  2 }
{ 9  8  7  6  5  4  3  1 }
{ 9  8  7  6  5  4  3 }
{ 9  8  7  6  5  4  2  1 }
{ 9  8  7  6  5  4  2 }
{ 9  8  7  6  5  4  1 }
{ 9  8  7  6  5  4 }
{ 9  8  7  6  5  3  2  1 }
{ 9  8  7  6  5  3  2 }
{ 9  8  7  6  5  3  1 }
{ 9  8  7  6  5  3 }
{ 9  8  7  6  5  2  1 }
{ 9  8  7  6  5  2 }
{ 9  8  7  6  5  1 }
{ 9  8  7  6  5 }
{ 9  8  7  6  4  3  2  1 }
{ 9  8  7  6  4  3  2 }
{ 9  8  7  6  4  3  1 }
{ 9  8  7  6  4  3 }
{ 9  8  7  6  4  2  1 }
{ 9  8  7  6  4  2 }
{ 9  8  7  6  4  1 }
{ 9  8  7  6  4 }
{ 9  8  7  6  3  2  1 }
{ 9  8  7  6  3  2 }
{ 9  8  7  6  3  1 }
{ 9  8  7  6  3 }
{ 9  8  7  6  2  1 }
{ 9  8  7  6  2 }
{ 9  8  7  6  1 }
{ 9  8  7  6 }
{ 9  8  7  5  4  3  2  1 }
{ 9  8  7  5  4  3  2 }
{ 9  8  7  5  4  3  1 }
{ 9  8  7  5  4  3 }
{ 9  8  7  5  4  2  1 }
{ 9  8  7  5  4  2 }
{ 9  8  7  5  4  1 }
{ 9  8  7  5  4 }
{ 9  8  7  5  3  2  1 }
{ 9  8  7  5  3  2 }
{ 9  8  7  5  3  1 }
{ 9  8  7  5  3 }
{ 9  8  7  5  2  1 }
{ 9  8  7  5  2 }
{ 9  8  7  5  1 }
{ 9  8  7  5 }
{ 9  8  7  4  3  2  1 }
{ 9  8  7  4  3  2 }
{ 9  8  7  4  3  1 }
{ 9  8  7  4  3 }
{ 9  8  7  4  2  1 }
{ 9  8  7  4  2 }
{ 9  8  7  4  1 }
{ 9  8  7  4 }
{ 9  8  7  3  2  1 }
{ 9  8  7  3  2 }
{ 9  8  7  3  1 }
{ 9  8  7  3 }
{ 9  8  7  2  1 }
{ 9  8  7  2 }
{ 9  8  7  1 }
{ 9  8  7 }
{ 9  8  6  5  4  3  2  1 }
{ 9  8  6  5  4  3  2 }
{ 9  8  6  5  4  3  1 }
{ 9  8  6  5  4  3 }
{ 9  8  6  5  4  2  1 }
{ 9  8  6  5  4  2 }
{ 9  8  6  5  4  1 }
{ 9  8  6  5  4 }
{ 9  8  6  5  3  2  1 }
{ 9  8  6  5  3  2 }
{ 9  8  6  5  3  1 }
{ 9  8  6  5  3 }
{ 9  8  6  5  2  1 }
{ 9  8  6  5  2 }
{ 9  8  6  5  1 }
{ 9  8  6  5 }
{ 9  8  6  4  3  2  1 }
{ 9  8  6  4  3  2 }
{ 9  8  6  4  3  1 }
{ 9  8  6  4  3 }
{ 9  8  6  4  2  1 }
{ 9  8  6  4  2 }
{ 9  8  6  4  1 }
{ 9  8  6  4 }
{ 9  8  6  3  2  1 }
{ 9  8  6  3  2 }
{ 9  8  6  3  1 }
{ 9  8  6  3 }
{ 9  8  6  2  1 }
{ 9  8  6  2 }
{ 9  8  6  1 }
{ 9  8  6 }
{ 9  8  5  4  3  2  1 }
{ 9  8  5  4  3  2 }
{ 9  8  5  4  3  1 }
{ 9  8  5  4  3 }
{ 9  8  5  4  2  1 }
{ 9  8  5  4  2 }
{ 9  8  5  4  1 }
{ 9  8  5  4 }
{ 9  8  5  3  2  1 }
{ 9  8  5  3  2 }
{ 9  8  5  3  1 }
{ 9  8  5  3 }
{ 9  8  5  2  1 }
{ 9  8  5  2 }
{ 9  8  5  1 }
{ 9  8  5 }
{ 9  8  4  3  2  1 }
{ 9  8  4  3  2 }
{ 9  8  4  3  1 }
{ 9  8  4  3 }
{ 9  8  4  2  1 }
{ 9  8  4  2 }
{ 9  8  4  1 }
{ 9  8  4 }
{ 9  8  3  2  1 }
{ 9  8  3  2 }
{ 9  8  3  1 }
{ 9  8  3 }
{ 9  8  2  1 }
{ 9  8  2 }
{ 9  8  1 }
{ 9  8 }
{ 9  7  6  5  4  3  2  1 }
{ 9  7  6  5  4  3  2 }
{ 9  7  6  5  4  3  1 }
{ 9  7  6  5  4  3 }
{ 9  7  6  5  4  2  1 }
{ 9  7  6  5  4  2 }
{ 9  7  6  5  4  1 }
{ 9  7  6  5  4 }
{ 9  7  6  5  3  2  1 }
{ 9  7  6  5  3  2 }
{ 9  7  6  5  3  1 }
{ 9  7  6  5  3 }
{ 9  7  6  5  2  1 }
{ 9  7  6  5  2 }
{ 9  7  6  5  1 }
{ 9  7  6  5 }
{ 9  7  6  4  3  2  1 }
{ 9  7  6  4  3  2 }
{ 9  7  6  4  3  1 }
{ 9  7  6  4  3 }
{ 9  7  6  4  2  1 }
{ 9  7  6  4  2 }
{ 9  7  6  4  1 }
{ 9  7  6  4 }
{ 9  7  6  3  2  1 }
{ 9  7  6  3  2 }
{ 9  7  6  3  1 }
{ 9  7  6  3 }
{ 9  7  6  2  1 }
{ 9  7  6  2 }
{ 9  7  6  1 }
{ 9  7  6 }
{ 9  7  5  4  3  2  1 }
{ 9  7  5  4  3  2 }
{ 9  7  5  4  3  1 }
{ 9  7  5  4  3 }
{ 9  7  5  4  2  1 }
{ 9  7  5  4  2 }
{ 9  7  5  4  1 }
{ 9  7  5  4 }
{ 9  7  5  3  2  1 }
{ 9  7  5  3  2 }
{ 9  7  5  3  1 }
{ 9  7  5  3 }
{ 9  7  5  2  1 }
{ 9  7  5  2 }
{ 9  7  5  1 }
{ 9  7  5 }
{ 9  7  4  3  2  1 }
{ 9  7  4  3  2 }
{ 9  7  4  3  1 }
{ 9  7  4  3 }
{ 9  7  4  2  1 }
{ 9  7  4  2 }
{ 9  7  4  1 }
{ 9  7  4 }
{ 9  7  3  2  1 }
{ 9  7  3  2 }
{ 9  7  3  1 }
{ 9  7  3 }
{ 9  7  2  1 }
{ 9  7  2 }
{ 9  7  1 }
{ 9  7 }
{ 9  6  5  4  3  2  1 }
{ 9  6  5  4  3  2 }
{ 9  6  5  4  3  1 }
{ 9  6  5  4  3 }
{ 9  6  5  4  2  1 }
{ 9  6  5  4  2 }
{ 9  6  5  4  1 }
{ 9  6  5  4 }
{ 9  6  5  3  2  1 }
{ 9  6  5  3  2 }
{ 9  6  5  3  1 }
{ 9  6  5  3 }
{ 9  6  5  2  1 }
{ 9  6  5  2 }
{ 9  6  5  1 }
{ 9  6  5 }
{ 9  6  4  3  2  1 }
{ 9  6  4  3  2 }
{ 9  6  4  3  1 }
{ 9  6  4  3 }
{ 9  6  4  2  1 }
{ 9  6  4  2 }
{ 9  6  4  1 }
{ 9  6  4 }
{ 9  6  3  2  1 }
{ 9  6  3  2 }
{ 9  6  3  1 }
{ 9  6  3 }
{ 9  6  2  1 }
{ 9  6  2 }
{ 9  6  1 }
{ 9  6 }
{ 9  5  4  3  2  1 }
{ 9  5  4  3  2 }
{ 9  5  4  3  1 }
{ 9  5  4  3 }
{ 9  5  4  2  1 }
{ 9  5  4  2 }
{ 9  5  4  1 }
{ 9  5  4 }
{ 9  5  3  2  1 }
{ 9  5  3  2 }
{ 9  5  3  1 }
{ 9  5  3 }
{ 9  5  2  1 }
{ 9  5  2 }
{ 9  5  1 }
{ 9  5 }
{ 9  4  3  2  1 }
{ 9  4  3  2 }
{ 9  4  3  1 }
{ 9  4  3 }
{ 9  4  2  1 }
{ 9  4  2 }
{ 9  4  1 }
{ 9  4 }
{ 9  3  2  1 }
{ 9  3  2 }
{ 9  3  1 }
{ 9  3 }
{ 9  2  1 }
{ 9  2 }
{ 9  1 }
{ 9 }
{ 8  7  6  5  4  3  2  1 }
{ 8  7  6  5  4  3  2 }
{ 8  7  6  5  4  3  1 }
{ 8  7  6  5  4  3 }
{ 8  7  6  5  4  2  1 }
{ 8  7  6  5  4  2 }
{ 8  7  6  5  4  1 }
{ 8  7  6  5  4 }
{ 8  7  6  5  3  2  1 }
{ 8  7  6  5  3  2 }
{ 8  7  6  5  3  1 }
{ 8  7  6  5  3 }
{ 8  7  6  5  2  1 }
{ 8  7  6  5  2 }
{ 8  7  6  5  1 }
{ 8  7  6  5 }
{ 8  7  6  4  3  2  1 }
{ 8  7  6  4  3  2 }
{ 8  7  6  4  3  1 }
{ 8  7  6  4  3 }
{ 8  7  6  4  2  1 }
{ 8  7  6  4  2 }
{ 8  7  6  4  1 }
{ 8  7  6  4 }
{ 8  7  6  3  2  1 }
{ 8  7  6  3  2 }
{ 8  7  6  3  1 }
{ 8  7  6  3 }
{ 8  7  6  2  1 }
{ 8  7  6  2 }
{ 8  7  6  1 }
{ 8  7  6 }
{ 8  7  5  4  3  2  1 }
{ 8  7  5  4  3  2 }
{ 8  7  5  4  3  1 }
{ 8  7  5  4  3 }
{ 8  7  5  4  2  1 }
{ 8  7  5  4  2 }
{ 8  7  5  4  1 }
{ 8  7  5  4 }
{ 8  7  5  3  2  1 }
{ 8  7  5  3  2 }
{ 8  7  5  3  1 }
{ 8  7  5  3 }
{ 8  7  5  2  1 }
{ 8  7  5  2 }
{ 8  7  5  1 }
{ 8  7  5 }
{ 8  7  4  3  2  1 }
{ 8  7  4  3  2 }
{ 8  7  4  3  1 }
{ 8  7  4  3 }
{ 8  7  4  2  1 }
{ 8  7  4  2 }
{ 8  7  4  1 }
{ 8  7  4 }
{ 8  7  3  2  1 }
{ 8  7  3  2 }
{ 8  7  3  1 }
{ 8  7  3 }
{ 8  7  2  1 }
{ 8  7  2 }
{ 8  7  1 }
{ 8  7 }
{ 8  6  5  4  3  2  1 }
{ 8  6  5  4  3  2 }
{ 8  6  5  4  3  1 }
{ 8  6  5  4  3 }
{ 8  6  5  4  2  1 }
{ 8  6  5  4  2 }
{ 8  6  5  4  1 }
{ 8  6  5  4 }
{ 8  6  5  3  2  1 }
{ 8  6  5  3  2 }
{ 8  6  5  3  1 }
{ 8  6  5  3 }
{ 8  6  5  2  1 }
{ 8  6  5  2 }
{ 8  6  5  1 }
{ 8  6  5 }
{ 8  6  4  3  2  1 }
{ 8  6  4  3  2 }
{ 8  6  4  3  1 }
{ 8  6  4  3 }
{ 8  6  4  2  1 }
{ 8  6  4  2 }
{ 8  6  4  1 }
{ 8  6  4 }
{ 8  6  3  2  1 }
{ 8  6  3  2 }
{ 8  6  3  1 }
{ 8  6  3 }
{ 8  6  2  1 }
{ 8  6  2 }
{ 8  6  1 }
{ 8  6 }
{ 8  5  4  3  2  1 }
{ 8  5  4  3  2 }
{ 8  5  4  3  1 }
{ 8  5  4  3 }
{ 8  5  4  2  1 }
{ 8  5  4  2 }
{ 8  5  4  1 }
{ 8  5  4 }
{ 8  5  3  2  1 }
{ 8  5  3  2 }
{ 8  5  3  1 }
{ 8  5  3 }
{ 8  5  2  1 }
{ 8  5  2 }
{ 8  5  1 }
{ 8  5 }
{ 8  4  3  2  1 }
{ 8  4  3  2 }
{ 8  4  3  1 }
{ 8  4  3 }
{ 8  4  2  1 }
{ 8  4  2 }
{ 8  4  1 }
{ 8  4 }
{ 8  3  2  1 }
{ 8  3  2 }
{ 8  3  1 }
{ 8  3 }
{ 8  2  1 }
{ 8  2 }
{ 8  1 }
{ 8 }
{ 7  6  5  4  3  2  1 }
{ 7  6  5  4  3  2 }
{ 7  6  5  4  3  1 }
{ 7  6  5  4  3 }
{ 7  6  5  4  2  1 }
{ 7  6  5  4  2 }
{ 7  6  5  4  1 }
{ 7  6  5  4 }
{ 7  6  5  3  2  1 }
{ 7  6  5  3  2 }
{ 7  6  5  3  1 }
{ 7  6  5  3 }
{ 7  6  5  2  1 }
{ 7  6  5  2 }
{ 7  6  5  1 }
{ 7  6  5 }
{ 7  6  4  3  2  1 }
{ 7  6  4  3  2 }
{ 7  6  4  3  1 }
{ 7  6  4  3 }
{ 7  6  4  2  1 }
{ 7  6  4  2 }
{ 7  6  4  1 }
{ 7  6  4 }
{ 7  6  3  2  1 }
{ 7  6  3  2 }
{ 7  6  3  1 }
{ 7  6  3 }
{ 7  6  2  1 }
{ 7  6  2 }
{ 7  6  1 }
{ 7  6 }
{ 7  5  4  3  2  1 }
{ 7  5  4  3  2 }
{ 7  5  4  3  1 }
{ 7  5  4  3 }
{ 7  5  4  2  1 }
{ 7  5  4  2 }
{ 7  5  4  1 }
{ 7  5  4 }
{ 7  5  3  2  1 }
{ 7  5  3  2 }
{ 7  5  3  1 }
{ 7  5  3 }
{ 7  5  2  1 }
{ 7  5  2 }
{ 7  5  1 }
{ 7  5 }
{ 7  4  3  2  1 }
{ 7  4  3  2 }
{ 7  4  3  1 }
{ 7  4  3 }
{ 7  4  2  1 }
{ 7  4  2 }
{ 7  4  1 }
{ 7  4 }
{ 7  3  2  1 }
{ 7  3  2 }
{ 7  3  1 }
{ 7  3 }
{ 7  2  1 }
{ 7  2 }
{ 7  1 }
{ 7 }
{ 6  5  4  3  2  1 }
{ 6  5  4  3  2 }
{ 6  5  4  3  1 }
{ 6  5  4  3 }
{ 6  5  4  2  1 }
{ 6  5  4  2 }
{ 6  5  4  1 }
{ 6  5  4 }
{ 6  5  3  2  1 }
{ 6  5  3  2 }
{ 6  5  3  1 }
{ 6  5  3 }
{ 6  5  2  1 }
{ 6  5  2 }
{ 6  5  1 }
{ 6  5 }
{ 6  4  3  2  1 }
{ 6  4  3  2 }
{ 6  4  3  1 }
{ 6  4  3 }
{ 6  4  2  1 }
{ 6  4  2 }
{ 6  4  1 }
{ 6  4 }
{ 6  3  2  1 }
{ 6  3  2 }
{ 6  3  1 }
{ 6  3 }
{ 6  2  1 }
{ 6  2 }
{ 6  1 }
{ 6 }
{ 5  4  3  2  1 }
{ 5  4  3  2 }
{ 5  4  3  1 }
{ 5  4  3 }
{ 5  4  2  1 }
{ 5  4  2 }
{ 5  4  1 }
{ 5  4 }
{ 5  3  2  1 }
{ 5  3  2 }
{ 5  3  1 }
{ 5  3 }
{ 5  2  1 }
{ 5  2 }
{ 5  1 }
{ 5 }
{ 4  3  2  1 }
{ 4  3  2 }
{ 4  3  1 }
{ 4  3 }
{ 4  2  1 }
{ 4  2 }
{ 4  1 }
{ 4 }
{ 3  2  1 }
{ 3  2 }
{ 3  1 }
{ 3 }
{ 2  1 }
{ 2 }
{ 1 }
{}
1024