1 3
2 8
3 147
4 355
5 503
6 4417
7 6288
8 22234
9 69229
10 93068
11 105397
12 133205
13 908767
14 1993176
15 2081117
16 2619491
17 2853730
18 3559940
19 3585297
20 3792049
21 4228461
22 5228796
23 6117140
24 7624645
25 7707795
26 9260828
27 10435784
28 10691791
29 11323477
30 12774489
31 14847697
32 16231294
33 19549176
34 19625973
35 20799558
36 24149116
37 24590829
38 25672783
39 27543009
40 28608970
41 31548253
42 33466615
43 35572870
44 36027450
45 40040518
46 44336110
47 47404911
48 47815038
49 50894566
50 55298740
51 57127178
52 62357041
53 65674851
54 68410405
55 71574259
56 72469912
57 76684967
58 79326751
59 83202499
60 91530290
61 96430685
62 97736959
63 98394532
64 115290855
65 118237329
66 134245585
67 136408953
68 141080438
69 158399390
70 164466446
71 168491369
72 171945802
73 177376171
74 189913821
75 205137763
76 240284483
77 242256236
78 247032934
79 258826549
80 267173957
81 270985094
82 272690358
83 291916334
84 311539425
85 364576137
86 387770453
87 394802938
88 408001648
89 410787693
90 429486440
91 442844405
92 456468856
93 491405623
94 532003956
95 565741292
96 576126303
97 611647501
98 645562389
99 661447092
100 683797937
101 685357675
102 731596297
103 737311514
104 740590144
105 775590658
106 789203690
107 796930079
108 809044495
109 823916552
110 834521654
111 889815157
112 890741276
113 903768954
114 906577479
115 928294556
116 948417191
117 976670420
118 994481540
119 1041982341
120 1049181982
121 1065760208
122 1070973977
123 1085665537
124 1101552846
125 1140296532
126 1158901341
127 1164410218
128 1182153086
129 1286435983
130 1292335182
131 1308943366
132 1341365633
133 1369395676
134 1389119578
135 1491821819
136 1507447201
137 1587180425
138 1608897111
139 1626684574
140 1634939148
141 1662644558
142 1671016568
143 1675211921
144 1714707121
145 1762032594
146 1859231490
147 1883312668
148 1910646818
149 1961427269
150 2064012802
151 2084944015
152 2104386923
153 2161774324
154 2288169727
155 2289886144
156 2291604585
157 2352267400
158 2380344692
159 2557108732
160 2571904702
161 2584896727
162 2609139546
163 2637298613
164 2682764723
165 2728741143
166 2740316141
167 2810433009
168 2958234197
169 3056772295
170 3058846920
171 3060923707
172 3208567921
173 3258072894
174 3308080517
175 3327782418
176 3336564948
177 3376270162
178 3501771870
179 3533619310
180 3547322764
181 3551899800
182 3561064618
183 3726311383
184 3733401640
185 3780900212
186 3804796042
187 3862550082
188 3913553257
189 3950252056
190 4071704819
191 4086740719
192 4094274046
193 4119446582
194 4139658634
195 4167558693
196 4172645517
197 4187923617
198 4236552784
199 4257135446
200 4350574758
201 4455959854
202 4474573759
203 4732240144
204 4796049761
205 4804412538
206 4818373411
207 4860413696
208 4959445849
209 5074240495
210 5082918940
211 5167307691
212 5231940125
213 5291155231
214 5401848230
215 5477496893
216 5507944351
217 5696102422
218 5730471009
219 5790159158
220 5872497070
221 5926744971
222 6029750153
223 6045947836
224 6189722768
225 6265760539
226 6302346828
227 6416303876
228 6497553278
229 6528191569
230 6555504783
231 6731398080
232 6846844989
233 6899751442
234 7081609453
235 7262928993
236 7288551816
237 7473301374
238 7548055618
239 7779069887
240 7840419379
241 7960185814
242 7964069757
243 8010769623
244 8069394284
245 8073312565
246 8155869760
247 8294709683
248 8322663888
249 8346669748
250 8394820698
251 8471430971
252 8544431231
253 8577006765
254 8621934896
255 8965890811
256 9016347055
257 9096623874
258 9215766480
259 9331626505
260 9387754808
261 9835782808
262 9988176936
263 10083073385
264 10274626251
265 10778113821
266 10811294248
267 11030991878
268 11069496526
269 11079135008
270 11307260023
271 11336602321
272 11356188803
273 11429841318
274 11434763431
275 11444610017
276 11469251560
277 11503810325
278 11533483077
279 11602920565
280 11617834414
281 11702588235
282 11737600588
283 11863221933
284 11959276696
285 12091542822
286 12122201132
287 12204208302
288 12379675168
289 12937315800
290 12996112891
291 13044341002
292 13135766701
293 13270972892
294 13396168479
295 13737495053
296 13770830253
297 14157939248
298 14339867794
299 14362716582
300 14580969970
301 14667704603
302 14754789914
303 14988659294
304 15006296697
305 15219009635
306 15272494974
307 15320138570
308 15379835328
309 15397775517
310 15511697772
311 15656381898
312 15765481666
313 15777637272
314 15783715855
315 15801962130
316 15991301459
317 16138909145
318 16237802067
319 16268791586
320 16461768687
321 16706676642
322 16915768775
323 17068897575
324 17345516196
325 17364927343
326 17403785857
327 17638139781
328 17644678412
329 18139653263
330 18488116955
331 18650414037
332 18793190238
333 18957236694
334 18991535321
335 19142914203
336 19350602493
337 19594774138
338 19678953670
339 19890432382
340 19954167859
341 20010931633
342 20224730713
343 20519355900
344 20984844106
345 21006833089
346 21139071625
347 21205396266
348 21427469628
349 21479504993
350 21763425141
351 21823507443
352 22019524847
353 22049787879
354 22148319340
355 22445645985
356 22468622622
357 22645301915
358 22730125886
359 22830630855
360 23149544932
361 23321857988
362 23780172520
363 23843844000
364 24091640619
365 24738905799
366 25190433264
367 25480568565
368 25580544957
369 25856806316
370 26033618241
371 26143463610
372 26228171932
373 26517532428
374 27050549636
375 27380667874
376 28057700699
377 28253136693
378 28413699463
379 29280126747
380 29867246329
381 30611936293
382 31045599481
383 31588504922
384 32118231675
385 32156985799
386 32458340798
387 32869581190
388 32948301364
389 33472920683
390 33842383480
391 34244807524
392 34477614901
393 35110349207
394 35408892944
395 35657231050
396 35688355969
397 35958819849
398 36209663479
399 36241096854
400 36535363754
401 36714791589
402 37149897242
403 37171208684
404 37224519715
405 37384751946
406 37674318919
407 37792702202
408 38301291961
409 38693867585
410 38781465111
411 38792423258
412 38803383401
413 40189540352
414 40301815230
415 40979761116
416 42045288005
417 42068401243
418 42323182629
419 42707245416
420 43281741513
421 43305295763
422 44158884555
423 44963040372
424 45703480457
425 46242493917
426 46279396444
427 46501223676
428 47520546110
429 47683480017
430 47960046117
431 48351532078
432 48898017473
433 50314426307
434 50600894235
435 50757608169
436 50783760029
437 51691298482
438 52089174302
439 53254365419
440 53443447539
441 53755034378
442 54231479471
443 54751871055
444 54944419251
445 55289363592
446 55621840780
447 56081132275
448 58486599771
449 59076683468
450 59091125037
451 60371001261
452 60679102236
453 61847343331
454 62070804352
455 62429461378
456 62954930491
457 64701851624
458 66013305201
459 66246534476
460 66324395839
461 66792820499
462 67389277975
463 68036715624
464 68576697538
465 69440075338
466 69777748995
467 70521164191
468 70683463215
469 71090292792
470 71596870345
471 71990693317
472 74198878112
473 74905320156
474 75599156911
475 75956178368
476 76570760272
477 76759202487
478 77274668553
479 77291889164
480 77775102542
481 78225586444
482 79886074585
483 80468227480
484 80698337809
485 80786952342
486 80875630869
487 80928867588
488 80999889688
489 81177613358
490 81409037027
491 81498164494
492 81640905196
493 81676610066
494 82446852549
495 82950953141
496 83077290636
497 83185682988
498 83384639099
499 83874313300
500 84183590895