1 2
2 15
3 39
4 255
5 627
6 939
7 1431
8 1581
9 2409
10 3459
11 4797
12 14289
13 20619
14 30987
15 31935
16 43791
17 57291
18 68991
19 71193
20 73749
21 74841
22 94671
23 120669
24 121227
25 132297
26 148161
27 162843
28 196449
29 200787
30 209451
31 217191
32 302907
33 308937
34 434733
35 439959
36 455961
37 466701
38 467109
39 569181
40 582219
41 742071
42 813657
43 821733
44 870207
45 873819
46 994449
47 1007469
48 1202301
49 1242837
50 1269741
51 1326831
52 1330491
53 1381893
54 1391871
55 1434591
56 1452939
57 1566741
58 1579611
59 1667721
60 1694649
61 1788543
62 1995627
63 2017791
64 2093499
65 2128761
66 2153019
67 2184687
68 2241129
69 2274549
70 2367843
71 2575989
72 2748951
73 2931987
74 3076779
75 3122781
76 3187347
77 3203733
78 3235791
79 3461319
80 3494091
81 3516957
82 3624987
83 3956817
84 4106871
85 4122687
86 4356561
87 4389665
88 4759911
89 4798947
90 5205297
91 5405499
92 5413803
93 5534661
94 5695299
95 5776107
96 5925153
97 5935947
98 5974221
99 6068271
100 6421077
101 7045317
102 7569087
103 8054889
104 8152235
105 8240727
106 8361951
107 8454753
108 8551491
109 8622147
110 8900817
111 9224631
112 9264579
113 9640257
114 9999099
115 10026237
116 10033491
117 10330881
118 11053689
119 12008529
120 12128589
121 12374661
122 12548397
123 14239137
124 14955057
125 15023015
126 15200217
127 15679047
128 16040973
129 16082319
130 16539657
131 17016381
132 17128917
133 17391897
134 17958579
135 18339243
136 18703685
137 19290339
138 19428909
139 20026737
140 20601477
141 21606933
142 22798413
143 23760441
144 24534477
145 25130457
146 25703133
147 26031843
148 26914701
149 26916279
150 28339569
151 31406259
152 32024151
153 32268189
154 33711717
155 33812439
156 33837021
157 35315823
158 35381151
159 36013227
160 36092667
161 36320973
162 36493587
163 36727569
164 36751149
165 37922469
166 38463399
167 39008967
168 40606149
169 40833903
170 41343357
171 43046397
172 43327119
173 43545567
174 43905279
175 44105157
176 44161953
177 44368521
178 45603027
179 45874569
180 46152807
181 46762599
182 46844105
183 47007213
184 48734673
185 49044201
186 49320219
187 51959739
188 52000059
189 52361187
190 52523991
191 53732991
192 54024597
193 57903819
194 62937771
195 63698031
196 64046973
197 65757003
198 66773109
199 68357187
200 72830637
201 73703019
202 77917233
203 78334821
204 78729489
205 79114945
206 79663675
207 80293221
208 82325157
209 82529781
210 84389643
211 85690323
212 86996013
213 88989471
214 90804051
215 91571241
216 93592135
217 95182461
218 95269071
219 96766683
220 99176409
221 102198213
222 103003641
223 103573401
224 104354721
225 107039097
226 107776797
227 108298347
228 109208577
229 109954701
230 115354437
231 115659063
232 121330029
233 125016099
234 125218467
235 130336827
236 134805801
237 137734629
238 140104887
239 143208909
240 143395239
241 144766017
242 145983357
243 150529925
244 151054707
245 155647503
246 157632417
247 165232911
248 169128453
249 172262259
250 175135345
251 180294777
252 184037529
253 185216229
254 185653107
255 185914359
256 189017769
257 192425409
258 194947551
259 195788217
260 195881769
261 199247631
262 202618581
263 202737561
264 203415111
265 204543531
266 204984325
267 206010831
268 207345801
269 207362067
270 208556499
271 210715719
272 211480863
273 212675049
274 216429543
275 216770931
276 217478637
277 218099823
278 220730661
279 222354849
280 222912305
281 223424721
282 224063499
283 224069615
284 224299317
285 225621693
286 228350109
287 228981129
288 233357421
289 234060651
290 235429491
291 235882955
292 238796151
293 240071949
294 240983997
295 244614411
296 248696907
297 248836701
298 250079247
299 250089543
300 250231551
301 251954901
302 259392123
303 259681341
304 265928337
305 270589671
306 272318673
307 278548655
308 281426613
309 289866483
310 292735449
311 295256379
312 296676567
313 301004427
314 303501783
315 303684849
316 312123519
317 314231643
318 315662523
319 315824997
320 316050633
321 317978397
322 318424467
323 323178813
324 323497647
325 326162331
326 329355297
327 331273839
328 335560599
329 335679501
330 339478263
331 339710877
332 347271155
333 347594975
334 350648547
335 350847057
336 352796379
337 352969383
338 360948783
339 362140977
340 362743535
341 367145787
342 371461623
343 373741329
344 376742421
345 379290065
346 387396999
347 390280671
348 392802219
349 394953231
350 395063757
351 398000559
352 403279959
353 405148131
354 407470599
355 409573581
356 410079483
357 410831313
358 415417509
359 416507245
360 419800359
361 420332877
362 422706111
363 435812421
364 439764687
365 445245957
366 447175521
367 454772019
368 455028981
369 455235741
370 463993023
371 464848119
372 466782085
373 470632149
374 475050231
375 475393893
376 486444717
377 490994181
378 491402703
379 494813241
380 495368511
381 497702733
382 502202019
383 505102251
384 511503633
385 521288079
386 522650193
387 546429897
388 546962193
389 554946579
390 556827927
391 559707021
392 570442599
393 586115829
394 589938039
395 590831395
396 595371789
397 597372141
398 602533329
399 603263271
400 604695351
401 607018929
402 608377385
403 611651601
404 611899731
405 613271763
406 615853557
407 618216573
408 619299783
409 619701005
410 632034777
411 634386357
412 645556521
413 649838079
414 654000387
415 663720447
416 664131879
417 665056587
418 668498157
419 669004947
420 684767667
421 685452207
422 688680057
423 704557737
424 708921693
425 713782971
426 714110499
427 718371093
428 725093889
429 726122793
430 727529133
431 735469251
432 738039291
433 741241527
434 745651959
435 757874425
436 767698359
437 770280455
438 774619857
439 774938637
440 775955427
441 778794861
442 781286935
443 784092543
444 788944221
445 789555897
446 804434331
447 807722289
448 817626985
449 823322379
450 824490837
451 827024979
452 830921691
453 831492423
454 831605091
455 842309403
456 877279077
457 878517321
458 882611367
459 897092961
460 906774429
461 924093633
462 927632615
463 933377469
464 941581287
465 943793037
466 952336701
467 962287491
468 962496395
469 983491113
470 988646439
471 988764447
472 1016971713
473 1029764769
474 1033961913
475 1042264611
476 1044853269
477 1050342093
478 1055022177
479 1079756405
480 1082359587
481 1096781127
482 1128134601
483 1162846773
484 1166260839
485 1170324909
486 1185289131
487 1191578331
488 1200485247
489 1218098277
490 1218835345
491 1219162341
492 1231784079
493 1234352109
494 1236628167
495 1236708741
496 1240543737
497 1240733187
498 1245654891
499 1257545403
500 1275177423