1 3
2 7
3 23
4 359
5 139
6 467
7 293
8 3391
9 1259
10 17519
11 3739
12 7079
13 12011
14 52639
15 18869
16 66239
17 77383
18 27143
19 51071
20 76039
21 119447
22 76163
23 91033
24 226943
25 206699
26 894451
27 327347
28 492911
29 399793
30 195599
31 313409
32 981823
33 829883
34 1169939
35 302329
36 1888487
37 886667
38 13123603
39 1451969
40 618719
41 3006037
42 1719059
43 5321507
44 544279
45 1467989
46 6497591
47 11775097
48 2895647
49 8717393
50 5723899
51 4596731
52 15737279
53 13439527
54 2314439
55 16320809
56 17622079
57 40844603
58 49905983
59 13113811
60 2898239
61 30372509
62 24416467
63 41920451
64 88852991
65 57445309
66 3933599
67 142780349
68 60566647
69 57008351
70 23995859
71 381380617
72 55428623
73 272343143
74 276687331
75 71082149
76 196674167
77 145471633
78 419853563
79 66964349
80 65996479
81 132644627
82 466438139
83 180268861
84 250870871
85 571416749
86 731609911
87 246082283
88 681639551
89 586447699
90 489193379
91 534432989
92 595494103
93 455737757
94 261809363
95 744368509
96 480317567
97 3742210529
98 2561269003
99 1009473299
100 973975199
101 1263745531
102 792976763
103 2021959421
104 5240108431
105 1588761719
106 5894792711
107 3502643929
108 1020808007
109 5037066143
110 5094149719
111 3879948167
112 4352253023
113 10842857143
114 2634465443
115 16134398339
116 11195500111
117 3096473327
118 17283846803
119 8002463923
120 4053113039
121 5078909417
122 7707642799
123 7408591103
124 6197760311
125 18371617249
126 3645261899
127 27473705783
128 18882161407
129 6180278543
130 39744196439
131 36626663611
132 14830720607
133 16029325451
134 30787069231
135 12206481029
136 31446730559
137 21439203157
138 15347771291
139 12271702013
140 19389513079
141 61099070057
142 23740870943
143 60353455447
144 47844673343
145 49977557159
146 44479731031
147 15498286733
148 87743744423
149 41291003371
150 41924073299
151 109298055179
152 107785183903
153 53368674803
154 9961734551
155 151874435539
156 62564548799
157 169033020707
158 197497068151
159 133647596279
160 89214739199
161 262054950499
162 121900867379
163 44581196987
164 40152882271
165 67585660889
166 99842708267
167 233642858677
168 135871205903
169 39807292589
170 13102976779
171 101910616919
172 91787612519
173 221690380477
174 315932928911
175 363035345399
176 522993817279
177 339276814319
178 644777631431
179 311731646461
180 192263785199
181 288414048179
182 757210281463
183 328200829181
184 175377170831
185 461933103019
186 1221453300779
187 515496164633
188 376636825183
189 584527148603
190 1249472601719
191 1537781139031
192 884408507903
193 504553602023
194 761648201263
195 854452809599
196 241620709511
197 215273483599
198 500814557891
199 1850129639333
200 502882883599