0 1
1 1
2 5
3 5
4 29
5 53
6 93
7 85
8 381
9 373
10 1885
11 3541
12 5501
13 5493
14 22365
15 21973
16 87421
17 89973
18 351581
19 382933
20 1398653
21 1439093
22 5625693
23 5600725
24 22369661
25 22372213
26 89480541
27 89511893
28 357914493
29 358053237
30 1431656285
31 1432352213
32 5727311229
33 5727281013
34 22907018589
35 22906623957
36 91626002301
37 91625977205
38 366503876445
39 366503884245
40 1466015503741
41 1466015506293
42 5864062016861
43 5864062048213
44 23456248059773
45 23456248722805
46 93824992761693
47 93824992277973
48 375299968980349
49 375299968950133
50 1501199875923293
51 1501199875790805
52 6004799503193981
53 6004799503168885
54 24019198012774237
55 24019198012650965
56 96076792050570621
57 96076792050573173
58 384307168202284381
59 384307168202315733
60 1537228672809129853
61 1537228672809268597
62 6148914691236517725
63 6148914691236558293
64 24595658764946101629
65 24595658764946071413
66 98382635059784932701
67 98382635059784800213
68 393530540239137134461
69 393530540239137109365
70 1574122160956548536157
71 1574122160956548412885
72 6296488643826193618301
73 6296488643826193620853
74 25185954575304774475101
75 25185954575304774506453
76 100743818301219097892733
77 100743818301219098031477
78 402975273204876391569245
79 402975273204876391609813
80 1611901092819505566307709
81 1611901092819505566277493
82 6447604371278022265757021
83 6447604371278022265624533
84 25790417485112089060431741
85 25790417485112089060406645
86 103161669940448356241725277
87 103161669940448356241602005
88 412646679761793424966374781
89 412646679761793424966377333
90 1650586719047173699865501021
91 1650586719047173699865532373
92 6602346876188694799461996413
93 6602346876188694799462135157
94 26409387504754779197847983965
95 26409387504754779197848024533
96 105637550019019116791391966589
97 105637550019019116791391936373
98 422550200076076467165568392541
99 422550200076076467165568260053
100 1690200800304305868662270973821
101 1690200800304305868662270948725
102 6760803201217223474649083893597
103 6760803201217223474649083770325
104 27043212804868893898596335048061
105 27043212804868893898596335050613
106 108172851219475575594385340194141
107 108172851219475575594385340225493
108 432691404877902302377541360768893
109 432691404877902302377541360907637
110 1730765619511609209510165443073885
111 1730765619511609209510165443114453
112 6923062478046436838040661772326269
113 6923062478046436838040661772296053
114 27692249912185747352162647089831261
115 27692249912185747352162647089698773
116 110768999648742989408650588356728701
117 110768999648742989408650588356703605
118 443075998594971957634602353426913117
119 443075998594971957634602353426789845
120 1772303994379887830538409413707126141
121 1772303994379887830538409413707128693
122 7089215977519551322153637654828506461
123 7089215977519551322153637654828537813
124 28356863910078205288614550619314018173
125 28356863910078205288614550619314156917
126 113427455640312821154458202477256071005