0 1
1 1
2 0
3 0
4 3
5 3
6 0
7 1
8 1
9 2
10 11
11 8
12 20
13 28
14 36
15 32
16 167
17 199
18 160
19 96
20 96
21 129
22 958
23 862
24 161
25 1190
26 3237
27 1186
28 1969
29 1202
30 1211
31 3236
32 2853
33 4033
34 1765
35 50817
36 67237
37 1385
38 66957
39 165441
40 329037
41 164685
42 347249
43 707925
44 853333
45 132265
46 131926
47 789679
48 6966432
49 6968767
50 1584547
51 15092668
52 14694493
53 146349
54 148305
55 51291425
56 53368541
57 36129085
58 114636289
59 149388865
60 18104385
61 403032145
62 958220397
63 152734033
64 2300145869
65 2330687837
66 2381908417
67 2307493409
68 2341045777
69 4429283329
70 2222492152
71 7453911164
72 5246044531
73 3411421423
74 13096585504
75 13745796644
76 17914923300
77 9199216803
78 121212245164
79 129861683240
80 819804360
81 163414540532
82 164489935160
83 1218525188
84 490721116421
85 543453952033
86 280409014528
87 1927730298913
88 1115788812550
89 1358111597030
90 5768309512641
91 14397582211366
92 2316011563719
93 19903394621984
94 36310622950887
95 33097188404183
96 36306329039440
97 45102120963759
98 45092979216083
99 256668134934720
100 158965447690023
101 104539639072771
102 1036940661147706
103 933367392829498
104 179171408648194
105 1217195865952707
106 1322645497421250
107 2465983942988091
108 2024566733017538
109 2308261057495307
110 3099278070125202
111 14691920944484619
112 11279092721308050
113 10733817481798299
114 29855934361175266
115 30102249091564187
116 3078998342174362
117 5231837814194563
118 12849129478686338
119 5267025390739075
120 12009784425325194
121 132207706012910091
122 120098647678910914
123 616063141212063307
124 762130012037973578
125 756661143416084803
126 927778165360328282