1 0
2 1
3 9
4 11
5 13
6 22
7 30
8 31
9 138
10 300
11 304
12 305
13 331
14 438
15 969
16 1141
17 1413
18 2367
19 3000
20 3144
21 3881
22 9854
23 30000
24 30605
25 72062
26 106801
27 114141
28 125206
29 128348
30 300000
31 315165
32 963304
33 980560
34 989154
35 2378507
36 3000000
37 3040604
38 3045679
39 3152290
40 3932806
41 7489392
42 10222456
43 13220978
44 23683392
45 30000000
46 30447695
47 30592630
48 30880274
49 35409496
50 41794853
51 98066439
52 109666003
53 120588436
54 128536648
55 300000000
56 302382689
57 337310898
58 346313573
59 349101696
60 387851993
61 989943054
62 1078247673
63 3000000000
64 3040137979
65 11430454733
66 11950115336
67 30000000000
68 107716960201
69 225969524077
70 226596191582
71 300000000000