0 1
1 0
2 1
3 0
4 7
5 7
6 21
7 0
8 125
9 124
10 341
11 0
12 2029
13 1964
14 5517
15 428
16 32141
17 32140
18 87437
19 396
20 519565
21 503180
22 1412493
23 109964
24 8228237
25 8228236
26 22384013
27 101772
28 133008781
29 128814476
30 361598349
31 28151180
32 2106428813
33 2106428812
34 5730307469
35 26054028
36 34050248077
37 32976506252
38 92569177485
39 7206702476
40 539245776269
41 539245776268
42 1466958712205
43 6669831564
44 8716863507853
45 8441985600908
46 23697709436301
47 1844915834252
48 138046918725005
49 138046918725004
50 375541430324621
51 1707476880780
52 2231517058010509
53 2161148313832844
54 6066613615693197
55 472298453568908
56 35340011193601421
57 35340011193601420
58 96138606163103117
59 437114081480076
60 571268366850690445
61 553253968341208460
62 1553053085617458573
63 120908404113640844
64 9047042865561963917
65 9047042865561963916
66 24611483177754398093
67 111901204858899852
68 146244701913776754061
69 141633015895349366156
70 397581589918069394829
71 30952551453092056460
72 2316042973583862762893
73 2316042973583862762892
74 6300539693505125911949
75 28646708443878362508
76 37438643689926849039757
77 36258052069209437736332
78 101780887019025765076365
79 7923853171991566454156
80 592907001237468867300749
81 592907001237468867300748
82 1612938161537312233459085
83 7333557361632860802444
84 9584292784621273354177933
85 9282061329717616060501388
86 26055907076870595859549581
87 2028506412029841012264332
88 151784192316792030028991885
89 151784192316792030028991884
90 412912169353551931765525901
91 1877390684578012365426060
92 2453578952863045978669550989
93 2376207700407709711488355724
94 6670312211678872540044692877
95 519297641479639299139669388
96 38856753233098759687421922701
97 38856753233098759687421922700
98 105705515354509294531974630797
99 480612015251971165549071756
100 628116211932939770539405053325
101 608309171304373686141019065740
102 1707599926189791370251441376653
103 132940196218787660579755363724
104 9947328827673282479980012211597
105 9947328827673282479980012211596
106 27060611930754379400185505484173
107 123036675904504618380562369932
108 160797750254832581258087693651341
109 155727147853919663652100880829836
110 437145581104586590784368992423309
111 34032690232009641108417373113740
112 2546516179884360314874883126168973
113 2546516179884360314874883126168972
114 6927516654273121126447489403948429
115 31497389031553182305423966702988
116 41164224065237140802070449574743437
117 39866149850603433894937825492438412
118 111909268762774167240798462060367245
119 8712368699394468123754847517117836
120 651908142050396240607970080299257229
121 651908142050396240607970080299257228
122 1773444263493919008370557287410797965
123 8063331592077614670188535475965324
124 10538041360700708045330035091134320013
125 10205734361754479077104083326064233868
126 28648772803270186813644406287454014861