1 1
2 2
3 3
4 5
5 7
6 13
7 17
8 19
9 31
10 55
11 59
12 85
13 109
14 133
15 159
16 197
17 227
18 317
19 361
20 415
21 457
22 521
23 799
24 859
25 1073
26 1163
27 1637
28 1691
29 1861
30 1997
31 2053
32 2633
33 3011
34 3167
35 3397
36 3721
37 3833
38 5207
39 7633
40 9199
41 11603
42 13469
43 13549
44 14099
45 16103
46 17483
47 17693
48 18113
49 18637
50 19891
51 21209
52 31667
53 34453
54 35093
55 37189
56 38161
57 41317
58 45863
59 47057
60 47303
61 54709
62 54737
63 58603
64 58617
65 62809
66 76357
67 101401
68 102307
69 117899
70 124567
71 128141
72 138163
73 152351
74 170167
75 193097
76 258941
77 297679
78 325517
79 359663
80 374909
81 417031
82 424783
83 611179
84 613751
85 615707
86 664021
87 707467
88 779729
89 860831