1 2
2 171472673
3 343808687
4 1364225981
5 1469999801
6 1871684753
7 2110769237
8 2227044401
9 2411201729
10 2485782361
11 2545607453
12 3795488227
13 3946237717
14 4213334953
15 4395443513
16 5308651577
17 5770033901
18 5832097819
19 6385775491
20 6694883219
21 7064806421
22 7235208829
23 7391550721
24 7895449571
25 8214219109
26 8305648829
27 8368497271
28 8417697427
29 8714066689
30 8726906857
31 9865342717
32 9978760073
33 10355200673
34 10534271117
35 11077838797
36 11769548023
37 12166564687
38 12320883049
39 12706753061
40 14622144181
41 14665837937
42 14676724561
43 14855765227
44 14972096701
45 15392772821
46 15397311101
47 16480638077
48 17068437413
49 17219473217
50 19482094559
51 20436444157
52 23001429739
53 23027835239
54 23211395773
55 23554945801
56 24838203721
57 24879907919
58 25130612623
59 28337771909
60 28682309779
61 28760623471
62 29251232111
63 30782452931
64 30880109951
65 31363704401
66 31895369707
67 31973875831
68 33885852503
69 34719780533
70 38084325077
71 38266980883
72 39042003761
73 39389561203
74 39499498783
75 39626472659
76 40047202133
77 40655021699
78 41645534173
79 42227082851
80 42620654309
81 43811985463
82 44576579819
83 45580914191
84 46411910201
85 46725307697
86 47674684801
87 48503357011
88 49797303671
89 50332132621
90 51681501827
91 51807252613
92 53565671149
93 54076353833
94 54550859113
95 55152705301
96 56161464041
97 57479167547
98 57612873079
99 58071672587
100 58319137451
101 58752051073
102 58986226463
103 60650731021
104 60987541751
105 61012613069
106 62580540109
107 64751361821
108 65182046821
109 65284856431
110 67212061129
111 67404657941
112 67737948983
113 67800636287
114 68138690863
115 68159542291
116 70235303603
117 70490630359
118 70934681029
119 71872461049
120 71911359749
121 72310488427
122 73086824189
123 73311435649
124 73493911619
125 74067006089
126 74847831001
127 76013149283
128 76715487521
129 76761226303
130 77907486311
131 78069267469
132 80392055281
133 81570927751
134 82239883079
135 82265245589
136 82335211601
137 82772731081
138 82805655643
139 85108371191
140 86445184649
141 87089594539
142 88845849493
143 89895878461
144 89902936169
145 92283421837
146 93162584741
147 94021293343
148 97245027697
149 97382028329
150 97388457373
151 97877699957
152 98195162129
153 98957035679
154 99633917377
155 99713087101
156 99753661529