1 0
2 1
3 1
4 1
5 2
6 0
7 1
8 10
9 9
10 0
11 1
12 29
13 34
14 19
15 1
16 3
17 75
18 123
19 145
20 44
21 0
22 3
23 201
24 748
25 890
26 603
27 108
28 0
29 4
30 588
31 3698
32 9205
33 6851
34 2417
35 264
36 1
37 6
38 1700
39 17443
40 88687
41 123222
42 43131
43 9976
44 649
45 0
46 9
47 4785
48 84737
49 714235
50 2025372
51 1449467
52 291315
53 40825
54 1573
55 0
56 12
57 13401
58 414665
59 5871821
60 29875350
61 43095017
62 17406354
63 1980287
64 166985
65 3837
66 1
67 16
68 37905
69 2005125
70 50048019
71 436294812
72 1095840260
73 918298857
74 209749118
75 13199209
76 684253
77 9353
78 0
79 24
80 107598
81 9713004
82 422792433
83 6478725972
84 28215481268
85 40765995197
86 19297801298
87 2503676777
88 88670692
89 2801318
90 22801
91 0
92 33
93 304638
94 47127519
95 3525222983
96 95858657256
97 738782370243
98 1834679734692
99 1494347569074
100 404856272120
101 29934965340
102 595721002
103 11470702
104 55571
105 1
106 46
107 860789
108 228570355
109 29504247476
110 1406076314579
111 19083862672909
112 84286370436052
113 117336061482333
114 54204721906375
115 8489260394876
116 358006964177
117 3995710025
118 46972259
119 135432
120 0
121 64
122 2433555
123 1108064547
124 247603962409
125 20604755924271
126 487695637623505
127 3803767919559602