1 1
2 5
3 52
4 55
5 185
6 506
7 551
8 590
9 644
10 667
11 707
12 2285
13 2587
14 2758
15 7551
16 10366
17 11336
18 11564
19 11798
20 12750
21 16616
22 16703
23 16764
24 17383
25 18239
26 24350
27 24415
28 26586
29 33263
30 35541
31 40382
32 63248
33 76247
34 76622
35 92379
36 95069
37 97341
38 106312
39 111388
40 133589
41 147710
42 171967
43 261142
44 277354
45 308729
46 312340
47 313481
48 327887
49 412280
50 476697
51 627094
52 722414
53 725765
54 836532
55 853046
56 883154
57 887004
58 953003
59 958100
60 1020509
61 1196574
62 1197725
63 1209480
64 1359390
65 1389275
66 1707635
67 1735404
68 1814540
69 1980381
70 2038367
71 2243694
72 2360786
73 2411123
74 2633364
75 2681223
76 2918143
77 2962408
78 3649569
79 4060965
80 4207815
81 6513584
82 6891884
83 9532376
84 9788660
85 10265450
86 12782342
87 16609314
88 17870984
89 19073016
90 19955870
91 20399482
92 20696807
93 21423312
94 25977464
95 27495831
96 30801569
97 31029503
98 31040904
99 31930555
100 34305985
101 39578880
102 41668631
103 47586655
104 50726030
105 52327155
106 53446820
107 56072552
108 72180054
109 79564079
110 91778720
111 93418949
112 102211704
113 106087477
114 108231074
115 116758839
116 117959423
117 141134559
118 147037029
119 147663414
120 156453270
121 164330094
122 180438657
123 184424454
124 200382536
125 223109030
126 241141235
127 244889435
128 276165669
129 285493410
130 312215643
131 334336171
132 349140759
133 402842199
134 596446590
135 598762295
136 609630959
137 647975067
138 649084644
139 662229117
140 689986164
141 800112418
142 809625922
143 1015905132
144 1020101871
145 1032057207
146 1074117311
147 1159545629
148 1162658458
149 1223701854
150 1314964988
151 1397116839
152 1419691628
153 1436068295
154 1488375357
155 1491451464
156 1493685399
157 1800999498
158 2350548470
159 2413530783
160 2587988234
161 2590420404
162 2640259183
163 3006191678
164 3608944847
165 3691142532
166 3700086060
167 3717396812
168 3729030114
169 3752210630
170 3801502235
171 3934145355
172 3964461206
173 4244326100
174 4475973593
175 4642250424
176 4992361521
177 5135095217
178 5170117264
179 5561773566
180 5588491664
181 5663603052
182 6027612734
183 6456769907
184 6886732215
185 6916947630
186 7177692848
187 7505122103
188 8450742593
189 8684072293
190 8693002835
191 9361356901
192 9507252231
193 9648925209
194 9991140107
195 10674608230
196 10932849024
197 11755769626
198 12527088175
199 12893300732
200 13073689005