1 3
2 5
3 7
4 29
5 23
6 53
7 89
8 223
9 113
10 331
11 631
12 211
13 1381
14 1129
15 1637
16 4759
17 2579
18 3433
19 4297
20 1327
21 2179
22 2503
23 7993
24 5623
25 9587
26 17257
27 15859
28 14107
29 19609
30 34981
31 36433
32 33247
33 24281
34 35617
35 43331
36 19661
37 134513
38 31397
39 137029
40 31469
41 38501
42 107377
43 172933
44 175211
45 156007
46 203713
47 212701
48 153191
49 190471
50 58831
51 302053
52 338119
53 268343
54 188107
55 479701
56 413353
57 155921
58 360749
59 1784137
60 515041
61 860143
62 492113
63 370261
64 1664227
65 1895479
66 1272749
67 1562051
68 1349651
69 396833
70 1357201
71 6084977
72 2244091
73 6958801
74 2483291
75 1671781
76 2198981
77 2010733
78 2314439
79 3422917
80 1561919
81 8421251
82 11695171
83 5102953
84 4738651
85 12324497
86 21643607
87 11067449
88 7950001
89 14723507
90 17836561
91 13738717
92 18687587
93 17652163
94 51209233
95 4652353
96 15204131
97 47973421
98 54990889
99 10938023
100 8917523