1 2
2 3
3 7
4 75
5 86
6 91
7 1863
8 2763
9 3595
10 5451
11 6031
12 7734
13 8023
14 9631
15 35403
16 41391
17 53431
18 63847
19 64294
20 148391
21 205556
22 237992
23 374715
24 381440
25 404775
26 442755
27 510283
28 546422
29 917035
30 1149111
31 1291895
32 1563158
33 2197526
34 2610182
35 2693035
36 2730524
37 2804331
38 3020715
39 3547982
40 4365950
41 5922034
42 6528955
43 6535867
44 8861083
45 9184862
46 10016431
47 16010642
48 17878471
49 22803519
50 27654007
51 30511731
52 37276736
53 38766914
54 40551782
55 42824145
56 44046427
57 46153622
58 51342032
59 52940294
60 53019519
61 59253567
62 60238315
63 72960704
64 88663195
65 89751175
66 91126435
67 99971839
68 105732536
69 114060595
70 150916463
71 156519302
72 157165131
73 163380693
74 169510227
75 224905286
76 237881735
77 239867875
78 243701606
79 261504115
80 268939724
81 271233835
82 315334371
83 328629014
84 338871818
85 389883919
86 399567416
87 470776263
88 518968795
89 555715675
90 597304735
91 648467864
92 744327380
93 781462748
94 806761311
95 829440248
96 846018423
97 894733976
98 895424690
99 944196279
100 974064727
101 1047838843
102 1139841987
103 1149631334
104 1156964264
105 1255472834
106 1383119966
107 1401250455
108 1430753103
109 1538291462
110 1653467035
111 1685654331
112 1755813927
113 1779288152
114 2017956654
115 2264048991
116 2379365694
117 2483581065
118 2660665411
119 2702121950
120 2995841287
121 4047258296
122 4198063683
123 4532372552
124 4810936904
125 5082521648
126 5241824223
127 5629856984
128 7025394128
129 7075453635
130 7091720755
131 7113357483
132 7621070631
133 8096413471
134 8782374003
135 8833947814
136 8881945292
137 9174895994
138 9999112478