0 0
1 1
2 2
3 3
4 4
5 5
6 7
7 8
8 16
9 18
10 40
11 45
12 67
13 98
14 150
15 204
16 237
17 44216
18 46443
19 78742
20 79930
21 130714
22 173000
23 185604
24 1000000
25 1304963
26 10000000
27 13049563
28 100000000
29 130495593
30 1000000000
31 1304955895
32 10000000000
33 13049558812
34 100000000000
35 130495588186
36 1000000000000
37 1304955880707
38 10000000000000
39 13049558804175
40 100000000000000
41 130495588039286
42 1000000000000000
43 1304955880389882
44 10000000000000000
45 13049558803899018
46 100000000000000000
47 130495588038994176
48 1000000000000000000
49 1304955880389654579
50 10000000000000000000
51 13049558803896213415
52 100000000000000000000
53 130495588038962120704
54 1000000000000000000000
55 1304955880389621279916
56 10000000000000000000000
57 13049558803896212194844
58 100000000000000000000000
59 130495588038962119990695
60 1000000000000000000000000
61 1304955880389621198581996
62 10000000000000000000000000
63 13049558803896211985253772
64 100000000000000000000000000
65 130495588038962119847797795
66 1000000000000000000000000000
67 1304955880389621198475596213
68 10000000000000000000000000000
69 13049558803896211984752561337
70 100000000000000000000000000000
71 130495588038962119847497994059
72 1000000000000000000000000000000
73 1304955880389621198474989559296
74 10000000000000000000000000000000
75 13049558803896211984749793075475
76 100000000000000000000000000000000
77 130495588038962119847497872812596
78 1000000000000000000000000000000000
79 1304955880389621198474978690751479
80 10000000000000000000000000000000000
81 13049558803896211984749786874916447
82 100000000000000000000000000000000000
83 130495588038962119847497868715139616
84 1000000000000000000000000000000000000
85 1304955880389621198474978686894470825
86 10000000000000000000000000000000000000
87 13049558803896211984749786868071055662
88 100000000000000000000000000000000000000
89 130495588038962119847497868680411838949
90 1000000000000000000000000000000000000000