1 1
2 2
3 4
4 5
5 8
6 10
7 13
8 20
9 25
10 40
11 50
12 52
13 100
14 125
15 200
16 250
17 400
18 475
19 500
20 601
21 848
22 908
23 1000
24 1120
25 1250
26 1750
27 2000
28 2500
29 2800
30 2900
31 3670
32 4000
33 4375
34 4685
35 5000
36 6085
37 7000
38 7640
39 7924
40 8375
41 10000
42 10900
43 12500
44 13346
45 14000
46 17800
47 20000
48 21568
49 25000
50 34750
51 35000
52 38300
53 40000
54 48299
55 50000
56 52880
57 56000
58 87004
59 87500
60 100000
61 115880
62 125000
63 134600
64 200000
65 234100
66 238400
67 250000
68 392300
69 400000
70 433280
71 453125
72 500000
73 524200
74 718750
75 732520
76 828125
77 840625
78 935420
79 1000000
80 1002500
81 1042048
82 1093750
83 1120000
84 1150000
85 1174970
86 1250000
87 1340000
88 1403500
89 1660000
90 1750000
91 1889776
92 2000000