0 0
1 0
2 1
3 1
4 1
5 1
6 2
7 1
8 3
9 3
10 2
11 7
12 6
13 1
14 18
15 14
16 6
17 1
18 41
19 42
20 12
21 1
22 123
23 121
24 43
25 9
26 1
27 367
28 384
29 146
30 17
31 1
32 1288
33 1408
34 500
35 100
36 11
37 1
38 4878
39 5100
40 2074
41 341
42 23
43 1
44 19536
45 21854
46 8206
47 1556
48 181
49 13
50 1
51 85263
52 92234
53 37222
54 7193
55 653
56 29
57 1
58 379799
59 427079
60 172678
61 33216
62 3885
63 301
64 16
65 1
66 1769979
67 2005800
68 829904
69 173549
70 19122
71 1129
72 36
73 1
74 8400285
75 9716848
76 4194015
77 876173
78 105539
79 8428
80 471
81 19
82 1
83 40619385
84 48184018
85 21207695
86 4749914
87 599433
88 43513
89 1813
90 43
91 1
92 199631989
93 241210386
94 110915684
95 25644802
96 3368608
97 282898
98 16613
99 708
100 22
101 1
102 990623857
103 1228973463
104 581200584
105 141228387
106 19967911
107 1707147
108 89225
109 2770
110 51
111 1
112 4976016485
113 6301831944
114 3091592835
115 786648328
116 115822290
117 10710211
118 673344
119 30671
120 1016
121 25
122 1
123 25182878921
124 32663182521
125 16547260993
126 4388853201
127 689913117
128 67959962
129 4265763
130 169480
131 4054
132 59
133 1