0 1
1 1
2 3
3 1
4 5
5 3
6 13
7 7
8 29
9 15
10 37
11 19
12 101
13 39
14 133
15 31
16 461
17 43
18 689
19 107
20 1725
21 139
22 2217
23 475
24 7593
25 643
26 10241
27 1095
28 28209
29 3879
30 33937
31 5523
32 117973
33 13823
34 176333
35 17655
36 428989
37 50055
38 579997
39 75207
40 1951453
41 219783
42 2638213
43 358983
44 7203309
45 905513
46 8442055
47 1085993
48 29479271
49 3838471
50 44604775
51 4316293
52 111934595
53 15631497
54 146262223
55 21273307
56 490966429
57 57317675
58 676038789
59 88775051
60 1825062093
61 227159515
62 2189055229
63 299789803
64 7634936949
65 977374299
66 11532950645
67 1327567155
68 28555540069
69 4142360611
70 37456883061
71 6317857051
72 127236489317
73 15511194691
74 172867169301
75 23278901483
76 466501116165
77 55174729515
78 565208186861
79 84913883003
80 1945805277933
81 263962702555
82 2942327597645
83 332682179579
84 7340458499533
85 1037057080763
86 9543776558797
87 1522382385403
88 32639969840333
89 3994542137851
90 44300674097933
91 5667300225723
92 119619162145549
93 13657548984155
94 144911824047277
95 20802057886811
96 497837980741741
97 69150054338651
98 755475289091469
99 79449585579419
100 1879017899493613
101 274725088754427
102 2437512561544685
103 405929779575131
104 8354396947466317
105 1021274084313307
106 11339760157969613
107 1447455053511963
108 30615923427425341
109 3488671493586315
110 37116652823508085
111 5194652890133947
112 127364647764911333
113 17553318286452131
114 193458395734930661
115 20777302743414203
116 480967544648656125
117 70739123994633659
118 624123958497510613
119 103662913027155347
120 2137614809514032341
121 261851817028724115
122 2900623151980776661
123 370149368486929907
124 7836779524836910261
125 891933474638790131
126 9493752282717592757