0 1
1 0
2 1
3 0
4 7
5 5
6 18
7 1
8 124
9 85
10 298
11 21
12 1994
13 1349
14 4754
15 257
16 31868
17 21845
18 76458
19 5461
20 510634
21 345429
22 1217194
23 65877
24 8158378
25 5592149
26 19573034
27 1396757
28 130721738
29 88425797
30 311595666
31 16843009
32 2088533116
33 1431655765
34 5010795178
35 357913941
36 33464953514
37 22638056789
38 79770069674
39 4317336917
40 534667504298
41 366487098709
42 1282738399914
43 91537888597
44 8566979865258
45 5795073054037
46 20420733610666
47 1103823459669
48 136874106333866
49 93824992171349
50 328387472730794
51 23456247715157
52 2193159193348778
53 1483607688693077
54 5227811284619946
55 282940986687829
56 35039969558690986
57 24018098484237397
58 84065543751641386
59 5999026979033109
60 561445592401356746
61 379785907399902533
62 1338293197504418450
63 72340172838076673
64 8970181431921507452
65 6148914691236517205
66 21521201419327810218
67 1537228672809129301
68 143730880907653589674
69 97229713555177428309
70 342609840452334693034
71 18542820865760122197
72 2296379445196712749738
73 1574050103362510476629
74 5509319476956862524074
75 393152237870437979477
76 36794898346776459913898
77 24889649245021187429717
78 87706383018141330090666
79 4740885659837361640789
80 587869810373183790557866
81 402975272923401414858069
82 1410413455794854905424554
83 100743816823475470161237
84 9419547010354745094875818
85 6372046503030916128265557
86 22453278497102418722597546
87 1215222284522198347896149
88 150495523307413340303305386
89 103156947501906793046824277
90 361058761133756902053423786
91 25765624682768882287859029
92 2411390457847173332962290346
93 1631168051764265774254216533
94 5747925515740746061112322730
95 310698676526526815507141973
96 38526635889289324948223601322
97 26409387504754779193553016149
98 92432856266641727186025491114
99 6602346876188694776913417557
100 617319432923642963737348582058
101 417598439918934945996983326037
102 1471498060030555353326610459306
103 79640809194026130656323786069
104 9862874616326505546635465632426
105 6760493716207402128480830575957
106 23662346976745550142019413387946
107 1688576004002743801278941713749
108 158032885059049362349688605026986
109 106900229516277090820061070185813
110 376696046713366787418862285662890
111 20361948863076848833393917515093
112 2524881609858545935792575050721962
113 1730765618302683389614061291590997
114 6057679666477243503441422823533226
115 432691398531041747922994565485909
116 40456646352608203540098817796328106
117 27367731339108949643298318135412053
118 96436096833034919169272771381465770
119 5219339969393248866502934765044053
120 646373350799746050943816929967373482
121 443055715875878573704291774239167573
122 1550735571003761775825642368212314410
123 110662515373502723774520047621722133
124 10356843154340076030909187096186628042
125 7005813436607556600716536035359933765
126 24687152109950437545382079362696909458