3 3
4 17
5 11
6 41
7 71
8 101
9 29
10 569
11 881
12 137
13 1151
14 521
15 1289
16 2027
17 10331
18 1229
19 3461
20 461
21 2549
22 2129
23 6569
24 6131
25 14387
26 34157
27 5657
28 4259
29 44621
30 17387
31 25301
32 11159
33 56099
34 34367
35 64877
36 23201
37 80147
38 73361
39 21017
40 46349
41 162287
42 94439
43 469877
44 122501
45 35507
46 644729
47 46769
48 192497
49 204359
50 209819
51 175067
52 1091261
53 243587
54 712319
55 124907
56 1020077
57 184967
58 1684229
59 758501
60 393299
61 1122137
62 429509
63 245561
64 672869
65 1426289
66 2314841
67 2132759
68 6764309
69 2664449
70 2286197
71 2014799
72 2804567
73 1945709
74 4598567
75 1576499
76 3525539
77 4842707
78 6363059
79 1748027
80 5014829
81 4222091
82 4538747
83 14334029
84 4105667
85 8252807
86 7560599
87 7156967
88 3109619
89 33482429
90 11448719
91 16401059
92 35474207
93 6357311
94 22564877
95 14415221
96 15010979
97 26629037
98 16349351
99 38295041
100 25060337
101 14419049
102 54302069
103 50188379
104 35454689
105 52492127
106 52922957
107 65225051
108 18211727
109 74879591
110 32319809
111 118114781
112 84527159
113 42161927
114 42279407
115 107568257
116 102276611
117 146144279
118 59237831
119 23092637
120 46009721
121 37897331
122 101076551
123 32395919
124 577869569
125 177676319
126 125459207
127 233178527
128 110574599
129 243680609
130 24805379
131 208854089
132 159583559
133 613748027
134 568170527
135 145723379
136 556053137
137 1128649727
138 191781257
139 362462939
140 294868151
141 64392899
142 843536621
143 175865609
144 592925297
145 835045787
146 608897249
147 663549917
148 1610395691
149 1076774729
150 241137749
151 1239797831
152 1426677839
153 1410152039
154 694677131
155 577473269
156 779607821
157 1453051097
158 2319033317
159 904252859
160 2450257571
161 429285671
162 941468699
163 5927356157
164 1569046859
165 706654979
166 678899957
167 4177218737
168 1109945537
169 576611141
170 2963558249
171 3028540187
172 2123267759
173 1138600187
174 5812599407
175 3018543221
176 4165008977
177 1584165239
178 4511248277
179 3882888419
180 607297349
181 3649205099
182 542056379
183 6466605287
184 3596568377
185 3740484287
186 5802942071
187 12081108341
188 9296807591
189 6593204939
190 4941293087
191 12089406179
192 5397614897
193 5729365247
194 10208100767
195 18287897861
196 14707208669
197 11185631057
198 14047970477
199 15594233789
200 7085999939
201 17835236621
202 14871243347