1 2
2 11
3 50
4 52
5 69
6 101
7 250
8 252
9 500
10 502
11 685
12 750
13 752
14 1001
15 1250
16 3136
17 3752
18 5000
19 5002
20 6250
21 8752
22 10001
23 18752
24 31250
25 46329
26 50000
27 50002
28 68752
29 81250
30 84168
31 100001
32 218752
33 281250
34 297540
35 500000
36 500002
37 718752
38 749500
39 781250
40 1000001
41 1638694
42 2914261
43 4050313
44 4218752
45 5000000
46 5000002
47 5152818
48 5781250
49 6811521
50 7588724
51 8341668
52 9218752
53 9458237
54 10000001
55 24218752
56 25781250
57 37919915
58 45450473
59 50000000
60 50000002
61 55550478
62 74218752
63 75781250
64 85251854
65 100000001
66 100777482
67 339678289
68 341796875
69 344323445
70 407235465
71 425781250
72 500000000
73 500000002
74 561798887
75 574218752
76 663525699
77 833416668
78 925781250
79 1000000001
80 1101638694
81 1425781250
82 2696223725
83 3574218752
84 5000000000
85 5000000002
86 5196311381
87 5794780240
88 6425781250
89 7290608187
90 8574218752
91 9105523177
92 9743300131
93 10000000001