1 14
2 110
3 274
4 435
5 1298
6 4608
7 4646
8 5384
9 9214
10 10154
11 10778
12 11912
13 13035
14 13844
15 15026
16 18698
17 21346
18 22958
19 25642
20 26846
21 27466
22 32078
23 34546
24 41164
25 49570
26 77374
27 80438
28 85875
29 112310
30 141754
31 187610
32 196934
33 210106
34 226094
35 296205
36 298126
37 307874
38 309002
39 324802
40 406964
41 412258
42 433570
43 436514
44 446006
45 505774
46 548055
47 594646
48 599186
49 616726
50 619906
51 714710
52 805365
53 811310
54 813514
55 848906
56 898858
57 982965
58 1053129
59 1119266
60 1141166
61 1224266
62 1393335
63 1399534
64 1455975
65 1532175
66 1816598
67 1878404
68 1933562
69 2031494
70 2067766
71 2173018
72 2379154
73 2559118
74 2586754
75 2603445
76 2690698
77 2788186
78 2789055
79 2873074
80 2896610
81 2907285
82 2953215
83 3139006
84 3201736
85 3206882
86 3390645
87 3718354
88 3949874
89 4136626
90 4181386
91 4720178
92 5142015
93 5215162
94 5322274
95 5677335
96 5742286
97 5927930
98 6165405
99 6187226
100 6297286
101 6533505
102 7109866
103 7128362
104 7266374
105 7823726
106 7966316
107 7966413
108 8281226
109 8546685
110 8548995
111 8556010
112 8584090
113 8599114
114 8713030
115 8785245
116 9393194
117 9524686
118 9708674
119 10140434
120 10351114
121 10569026
122 10695218
123 10710754
124 10802205
125 11387018
126 11603204
127 12106305
128 12547750
129 13185165
130 13571482
131 13579882
132 14356106
133 14500941
134 14838118
135 15171675
136 16858418
137 20350498
138 20587634
139 22253655
140 22697330
141 22952810
142 23227138
143 23389682
144 24408902
145 24834310
146 25333094
147 25737926
148 25889212
149 26352975
150 26633607
151 27475666
152 27746186
153 27996274
154 28279262
155 28477365
156 28558984
157 29294078
158 31093035
159 31243246
160 31846905
161 32638485
162 33124654
163 33212234
164 33215385
165 33860186
166 34125165
167 34374634
168 34992994
169 35448626
170 36322358
171 36630250
172 37390106
173 37685985
174 37766205
175 38421555
176 38587995
177 39120076
178 39246274
179 40265865
180 41062954
181 41126734
182 41662916
183 42347630
184 42854374
185 43258462
186 43561384
187 44772615
188 45298196
189 46180654
190 46196546
191 46965806
192 47441985
193 48720122
194 48987070
195 50578954
196 51147285
197 51742694
198 53200778
199 53946170
200 55133295
201 56094202
202 56729385
203 58416682
204 61272808
205 61349578
206 63356530
207 63463130
208 63953338
209 63988754
210 64786714
211 66498458
212 68117578
213 68140527
214 68225906
215 68242004
216 68958626
217 74939054
218 78493234
219 81086025
220 81399591
221 82089536
222 83410748
223 85081954
224 86849217
225 87106778
226 87863426
227 88402065
228 88601674
229 89794035
230 90175132
231 91285155
232 91322398
233 92834506
234 94714912
235 95750055
236 96250838
237 97193276
238 98619158
239 102670911
240 103202434
241 106873366
242 107147336
243 107165025
244 107878875
245 108158350
246 108824732
247 109630174
248 112446596
249 114193628
250 114384075
251 115408526
252 116532795
253 118349505
254 119017156
255 121727355
256 122822108
257 124167226
258 124434514
259 124821082
260 125586825
261 126256826
262 126483730
263 127891035
264 129049995
265 130001210
266 130953262
267 131109322
268 131728924
269 131941593
270 135076665
271 141139714
272 141697126
273 144835078
274 145070216
275 146556832
276 146923286
277 148301666
278 148460745
279 148786024
280 148825634
281 149475795
282 151397686
283 151418914
284 152558114
285 160129418
286 164865519
287 166139181
288 166486706
289 167133555
290 168339802
291 168608385
292 170116810
293 170520074
294 171027782
295 172805774
296 173128972
297 173935515
298 176779346
299 179716234
300 179769430
301 180812362
302 185010754
303 187336905
304 189372730
305 190452586
306 191654985
307 193212476
308 195248781
309 196868763
310 198239295
311 199367446
312 203161468
313 204810838
314 205748685
315 210189555
316 210950918
317 212431527
318 215087535
319 218506706
320 218706579
321 220080530
322 223628906
323 226092850
324 226517614
325 226556595
326 226829589
327 229687785
328 231882686
329 234915922
330 236255698
331 238289265
332 240734637
333 240890505
334 242942733
335 244563304
336 247347962
337 247948676
338 248229045
339 249563955
340 250893778
341 252553125
342 257500304
343 272232586
344 276170302
345 287248510
346 288285459
347 295787943
348 305798122
349 305923755
350 307385206
351 308859495
352 309899595
353 310444185
354 311476234
355 314667466
356 315386278
357 318002025
358 323056425
359 327965895
360 328050874
361 328521742
362 330139496
363 330663602
364 331567358
365 332186318
366 337555898
367 338729638
368 343483198
369 345048705
370 351996292
371 355854428
372 365386510
373 366758066
374 382689274
375 385656422
376 394431982
377 395078314
378 397180886
379 400723395
380 400932795
381 401694452
382 401755234
383 408964286
384 413482834
385 414434690
386 417361270
387 417409786
388 421548770
389 429965595
390 430821435
391 440889298
392 442593082
393 454995370
394 457477839
395 458036668
396 459630885
397 464198085
398 464340830
399 468566132
400 469291496
401 471684645
402 475028914
403 476874568
404 487500106
405 489092986
406 490301318
407 490334494
408 492810675
409 493016066
410 494205070
411 501931262
412 502595235
413 510958766
414 511801695
415 514790954
416 516982178
417 517913510
418 520246461
419 530963954
420 532310235
421 533198625
422 540769454
423 542021355
424 547031330
425 549124516
426 554119786
427 559023135
428 565891185
429 574977286
430 582119811
431 600887162
432 604895938
433 609006375
434 616014274
435 616920838
436 620589322
437 630461535
438 631966010
439 633295635
440 642782732
441 644202783
442 648692278
443 648779186
444 654357538
445 663145274
446 690826426
447 702850622
448 704365298
449 708308690
450 716153925
451 717230385
452 719231588
453 723643766
454 728828835
455 731906990
456 739610642
457 741753045
458 744156332
459 747090494
460 753816634
461 754331914
462 755080725
463 756409292
464 757491872
465 757754462
466 760906526
467 765844652
468 774513286
469 777784186
470 781684965
471 782025052
472 785113268
473 792008674
474 793324594
475 801631875
476 805176274
477 807670455
478 813719266
479 815593886
480 825534315
481 832209164
482 835709470
483 841251994
484 844309106
485 851120470
486 871644610
487 891448666
488 896092892
489 898400835
490 898935705
491 912777238
492 914326066
493 931977638
494 934602422
495 941887066
496 960246105
497 964321654
498 970564023
499 981024022
500 993906734
501 995441098
502 1004613687
503 1008469238
504 1011084836
505 1011800434
506 1013337074
507 1015035346
508 1016670825
509 1030378354
510 1034760434
511 1040994302
512 1042998735
513 1046669270
514 1051928564
515 1054524002
516 1056895370
517 1057280355
518 1073432535
519 1074227847
520 1074910946
521 1091516570
522 1092164854
523 1093044771
524 1104404626
525 1104662702
526 1105489934
527 1113670634
528 1123081185
529 1125719115
530 1137624495
531 1140999886
532 1142473018
533 1142599515
534 1163537972
535 1166074718
536 1181293335
537 1182858795
538 1192818824
539 1195925030
540 1198295362
541 1203984386
542 1212433785
543 1227084315
544 1227533546
545 1244923694
546 1258508979
547 1271353322
548 1274085236
549 1280546018
550 1282594677
551 1290212625
552 1304097602
553 1314266234
554 1317199132
555 1325360186
556 1326119866
557 1359006010
558 1359848895
559 1371182716
560 1378951102
561 1381307193
562 1399807316
563 1400604374
564 1403130350
565 1409293095
566 1436275306
567 1444683202
568 1450537742
569 1451008670
570 1456942394
571 1461938962
572 1482814815
573 1488112190
574 1493285762
575 1511955710
576 1517237955
577 1517377455
578 1525213132
579 1531450545
580 1534722778
581 1536249730
582 1555047622
583 1558950495
584 1560204166
585 1564715008
586 1565610346
587 1571981943
588 1572006285
589 1580466465
590 1607946705
591 1608789945
592 1615947602
593 1665559875
594 1667721310
595 1670022225
596 1672101394
597 1674887044
598 1691837374
599 1693563982
600 1709809478
601 1713554805
602 1714775745
603 1715712278
604 1717900298
605 1730790634
606 1736209215
607 1759876485
608 1760234895
609 1760709812
610 1781262394
611 1783252370
612 1796502158
613 1799734005
614 1804410154
615 1805999338
616 1806073978
617 1808803665
618 1819045736
619 1823434389
620 1823458322
621 1841946238
622 1850324685
623 1858731165
624 1865593178
625 1866369658
626 1869820874
627 1870987815
628 1881018285
629 1885648023
630 1892748315
631 1893496395
632 1902535204
633 1913057996
634 1913916382
635 1917053265
636 1923109634
637 1944280154
638 1945372418
639 1992572842
640 1994646135
641 1997063114
642 1999759005
643 2003721165
644 2013652412
645 2021849084
646 2025887986
647 2039632754
648 2050120995
649 2050951666
650 2054442663
651 2079447885
652 2087763165
653 2090878035
654 2116988602
655 2124080906
656 2134374034
657 2141431946
658 2143114106
659 2144186738
660 2152915598
661 2172162514
662 2178079412
663 2193950726
664 2200942390
665 2209914765
666 2218552262
667 2219738386
668 2223297938
669 2230730804
670 2234817405
671 2270628538
672 2273603205
673 2292692914
674 2297528295
675 2298600818
676 2300641605
677 2307823995
678 2309589586
679 2311842945
680 2315985524
681 2325924364
682 2360109843
683 2364788145
684 2374316324
685 2389757726
686 2407896994
687 2410354725
688 2426129770
689 2450339355
690 2470496847
691 2501754914
692 2508305505
693 2508712935
694 2519009218
695 2545204586
696 2580946810
697 2582508435
698 2606046807
699 2633805626
700 2641443285
701 2642574753
702 2671919686
703 2679917714
704 2688122770
705 2699819205
706 2701422754
707 2710524201
708 2734559265
709 2743133350
710 2757843190
711 2759909888
712 2776454530
713 2800465270
714 2819355705
715 2819537835
716 2841303146
717 2844827338
718 2846302754
719 2863081426
720 2871395925
721 2893951438
722 2910273364
723 2913011876
724 2916007731
725 2930112495
726 2977602045
727 2989768616
728 2999648054
729 3004099035
730 3006841310
731 3014643854
732 3020740522
733 3058556218
734 3065812066
735 3070535506
736 3095139874
737 3097029646
738 3112799986
739 3117688402
740 3136047562
741 3136166590
742 3191750216
743 3211667554
744 3224747986
745 3231409455
746 3231603148
747 3272140665
748 3274959015
749 3279746116
750 3289273234
751 3294002086
752 3297724250
753 3298384396
754 3300307538
755 3307773651
756 3322617244
757 3325007498
758 3332927025
759 3343394175
760 3344159655
761 3364139666
762 3392473942
763 3418878177
764 3421247841
765 3421326506
766 3440197178
767 3460729186
768 3490851212
769 3493758154
770 3537860554
771 3577427469
772 3579624674
773 3596486895
774 3600477116
775 3604030521
776 3648089055
777 3657485085
778 3665532968
779 3693142335
780 3701703818
781 3722905306
782 3727576106
783 3771000424
784 3771243645
785 3782127206
786 3856413430
787 3871653765
788 3922804809
789 3937722430
790 3950159776
791 3952459754
792 3958402510
793 3959079058
794 3974660991
795 4019097675
796 4030797658
797 4047431338
798 4085310526
799 4132881038
800 4152393716
801 4153286602
802 4158819722
803 4174130558
804 4178244538
805 4178936264
806 4195075714
807 4218047966
808 4287599578
809 4287827985
810 4307790645
811 4316852564
812 4337259692
813 4361643898
814 4365947061
815 4384137922
816 4388051162
817 4417340362
818 4445205370
819 4453068735
820 4457038892
821 4464287594
822 4486650964
823 4507222994
824 4537635770
825 4538504986
826 4552067470
827 4582335165
828 4588192282
829 4604217471
830 4703457717
831 4715329670
832 4743929638
833 4749203835
834 4797928150
835 4804122046
836 4806411285
837 4821779446
838 4823948595
839 4832296695
840 4848332325
841 4858590134
842 4875265070
843 4885726082
844 4905117946
845 4928659185
846 4930190842
847 5019576826
848 5024178159
849 5027689844
850 5028963849
851 5043737738
852 5079134444
853 5082365486
854 5089754523
855 5105354930
856 5121358286
857 5124640118
858 5127756705
859 5156100346
860 5165231746
861 5167131316
862 5168099835
863 5180870695
864 5206394205
865 5216027486
866 5225415795
867 5233330378
868 5241252285
869 5314216725
870 5316857002
871 5359487553
872 5371510755
873 5372057386
874 5380396425
875 5382605085
876 5411421885
877 5432128575
878 5443815614
879 5449525210
880 5451035386
881 5472613570
882 5479013116
883 5499460630
884 5539250595
885 5635149356
886 5644863478
887 5648514586
888 5655823586
889 5678299322
890 5724150255
891 5728785285
892 5730950511
893 5773265835
894 5776443981
895 5777991410
896 5784928678
897 5795029634
898 5807850555
899 5814665055
900 5834761292
901 5926071364
902 5980397302
903 6008892538
904 6038076681
905 6052381654
906 6071515906
907 6073047358
908 6077165265
909 6118563434
910 6137258858
911 6191458695
912 6206382405
913 6226647987
914 6264954590
915 6265685246
916 6271080082
917 6293143665
918 6297430005
919 6302507336
920 6354307912
921 6393572865
922 6394756335
923 6461154435
924 6463956886
925 6469959909
926 6474788350
927 6487407788
928 6506889698
929 6547733446
930 6605373278
931 6605855894
932 6641793135
933 6645524584
934 6664243748
935 6668845425
936 6739372858
937 6759834915
938 6776469878
939 6787628582
940 6825782414
941 6835906935
942 6868587465
943 6876064354
944 6879736226
945 6881922334
946 6898242315
947 6909986595
948 6914294835
949 6926769202
950 6931879395
951 7006700830
952 7044755235
953 7049282042
954 7070518492
955 7080946274
956 7104379886
957 7165649926
958 7175733225
959 7178346574
960 7201829655
961 7204732268
962 7206057302
963 7224983110
964 7233523035
965 7246049811
966 7293982095
967 7309704706
968 7323317865
969 7327376397
970 7333467855
971 7439007112
972 7457208706
973 7473592796
974 7486083202
975 7502110738
976 7507306610
977 7523697050
978 7587822645
979 7617125078
980 7621123898
981 7664788114
982 7674286605
983 7695005746
984 7699730246
985 7800169335
986 7806659475
987 7822493468
988 7843252785
989 7863313156
990 7890303718
991 7897494969
992 7904715934
993 7908956296
994 7911052886
995 7933456574
996 7936136834
997 7963622506
998 7986367635
999 8046373034
1000 8091629122