1 1
2 3
3 7
4 111
5 343
6 757
7 10101
8 15751
9 30103
10 1001001
11 1255521
12 1403041
13 1837381
14 3372733
15 3521253
16 3847483
17 100010001
18 141979141
19 10000100001
20 14181118141
21 16112621161
22 35297579253
23 35475157453
24 37011411073
25 38735553783
26 1000001000001
27 1020505050201
28 1418279728141
29 1509029209051
30 3170993990713
31 3318359538133
32 3902033302093
33 100000010000001
34 140237333732041
35 159859343958951
36 163411212114361
37 324578363875423
38 704660252066407
39 755971313179557
40 10000000100000001
41 32194350305349123
42 1000000001000000001
43 1002005005005002001
44 3513953360633593153
45 3786839003009386873
46 100000000010000000001
47 116603317757713306611
48 121616278818872616121
49 129505654181456505921
50 153014803898308410351
51 153642948292849246351
52 307543279040972345703
53 327579453939354975723
54 331963613131316369133
55 705646558080855646507
56 756788827131728887657
57 10000000000100000000001
58 18148865218881256884181
59 35097556586968565579053
60 35563499367176399436553
61 70461337128082173316407
62 70466593512421539566407
63 1000000000001000000000001
64 1000200050005000500020001
65 1003420433849483340243001
66 1102014142751572414102011
67 1307352430155510342537031
68 1662084291595951924802661