9 1
10 9
11 45
12 93
13 423
14 1143
15 969
16 3573
17 4716
18 3874
19 7488
20 8370
21 5976
22 9756
23 13320
24 8748
25 17361
26 16821
27 18451
28 21861
29 25803
30 18201
31 32481
32 30969
33 27492
34 34380
35 44586
36 37192
37 48528
38 47232
39 44748
40 56682
41 62901
42 50517
43 70713
44 68445
45 70795
46 76509
47 88605
48 72813
49 96048
50 94158
51 90834
52 104238
53 114732
54 101506
55 126954
56 124902
57 119277
58 131877
59 147501
60 128727
61 159597
62 155313
63 156907
64 168165
65 183078
66 160950
67 195930
68 193122
69 187908
70 206730
71 223902
72 202648
73 236385
74 231345
75 230463
76 248103
77 267129
78 238905
79 281277
80 279351
81 276328
82 292842
83 313542
84 285366
85 331182
86 324882
87 322026
88 342774
89 364581
90 337153
91 384111
92 378315
93 371925
94 395325
95 421191
96 387891
97 438714
98 433134
99 432244
100 453960
101 479538
102 442074
103 500202
104 493650
105 489291
106 513819
107 541575
108 507433
109 562617
110 557919
111 552411
112 580851
113 607734
114 565650
115 632808
116 624996
117 623188
118 647046
119 679806
120 637428
121 702531
122 695439
123 689595
124 721143
125 753939
126 711985
127 779643
128 771075
129 764406
130 796788
131 832572
132 783936
133 858654
134 849330
135 848566
136 878940
137 912879
138 862527
139 941355
140 935145
141 926907
142 960759
143 1000071
144 950593
145 1029816
146 1019232
147 1014192
148 1049976
149 1088190
150 1034856
151 1120572
152 1111968
153 1106425
154 1141083
155 1184085
156 1125705
157 1215207
158 1203867
159 1198491
160 1239021
161 1280988
162 1223698
163 1313028
164 1303668
165 1296396
166 1337436
167 1382328
168 1320804
169 1415475
170 1405017
171 1402579
172 1440801
173 1487043
174 1421355
175 1524969
176 1512873
177 1502880
178 1547028
179 1595448
180 1534720
181 1633248
182 1621872
183 1613844
184 1658952
185 1709613
186 1638801
187 1748169
188 1735317
189 1730989
190 1774629
191 1826073
192 1755309
193 1864260
194 1852128
195 1845402
196 1894590
197 1946412
198 1874758
199 1987740
200 1975770
201 1966077
202 2014965
203 2071413
204 1994553
205 2113281
206 2099889
207 2094967
208 2143485
209 2198088
210 2121150
211 2243322
212 2228958
213 2219676
214 2271672
215 2333286
216 2255080
217 2376513
218 2360889
219 2351853
220 2408895
221 2467269
222 2384073
223 2513637
224 2499993
225 2493568
226 2544390
227 2607894
228 2521290
229 2654640
230 2639898
231 2631498
232 2688534
233 2749689
234 2665651
235 2800467
236 2785563
237 2774133
238 2833317
239 2898873
240 2809287
241 2948778
242 2931642
243 2926684
244 2983050
245 3051594
246 2957178
247 3101526
248 3085866
249 3073353
250 3137283
251 3205863
252 3115273
253 3257649
254 3239757
255 3232323
256 3295071
257 3364758
258 3265722
259 3418938
260 3402684
261 3393856
262 3455478
263 3527586
264 3428598
265 3583035
266 3565359
267 3554475
268 3620331
269 3694293
270 3596053
271 3752379
272 3733731
273 3721518
274 3788550
275 3865824
276 3761712
277 3922650
278 3904218
279 3896776
280 3965076
281 4039839
282 3931563
283 4099059
284 4079655
285 4069491
286 4139127
287 4219767
288 4113337
289 4277142
290 4259592
291 4247532
292 4321080
293 4400118
294 4288698
295 4463748
296 4443084
297 4433977
298 4502943
299 4587111
300 4473921
301 4650615
302 4629195
303 4616799
304 4693455
305 4776912
306 4664146
307 4841172
308 4821228
309 4807278
310 4884768
311 4971960
312 4852512
313 5035851
314 5013675
315 5007835
316 5081841
317 5167935
318 5046771
319 5234967
320 5215905
321 5200368
322 5280804
323 5370048
324 5249758
325 5439096
326 5415660
327 5404068
328 5484960
329 5575311
330 5449689
331 5644773
332 5623317
333 5611969
334 5691735
335 5786145
336 5658429
337 5855076
338 5830884
339 5818956
340 5904594
341 5998716
342 5870614
343 6070788
344 6047100
345 6032529
346 6118677
347 6214977
348 6082641
349 6287427
350 6265593
351 6255127
352 6338457
353 6435360
354 6298860
355 6511842
356 6486894
357 6472572
358 6560352
359 6660180
360 6528640
361 6735789
362 6711561
363 6696981
364 6788673
365 6890013
366 6748389
367 6967125
368 6941421
369 6929794
370 7018542
371 7122870
372 6979818
373 7198884
374 7173900
375 7160622
376 7254918
377 7357401
378 7216411
379 7437285
380 7412463
381 7396965
382 7490961
383 7598817
384 7451145
385 7679970
386 7652250
387 7640776
388 7734402
389 7841160
390 7693410
391 7924950
392 7899210
393 7881153
394 7978257
395 8091279
396 7942261
397 8173809
398 8145333
399 8131221
400 8231895
401 8340930
402 8186922
403 8425854
404 8399358
405 8387128
406 8484534
407 8597970
408 8440554
409 8682525
410 8654931
411 8639979
412 8742123
413 8856909
414 8700583
415 8944767
416 8917011
417 8898282
418 9002574
419 9119538
420 8960616
421 9208746
422 9178758
423 9167248
424 9268722
425 9387927
426 9222699
427 9477891
428 9447903
429 9429585
430 9538623
431 9658611
432 9497209
433 9748206
434 9718938
435 9703476
436 9811332
437 9933174
438 9763326
439 10025910
440 9996804
441 9982153
442 10087407
443 10210923
444 10041123
445 10305675
446 10275147
447 10257711
448 10370151
449 10493298
450 10324246
451 10589940
452 10558440
453 10540422
454 10652562
455 10782720
456 10606320
457 10875879
458 10844595
459 10830601
460 10944009
461 11070927
462 10893315
463 11168703
464 11136447
465 11118984
466 11233728
467 11365776
468 11188534
469 11463930
470 11432052
471 11413440
472 11532096
473 11661795
474 11479563
475 11763981
476 11731941
477 11715553
478 11829627
479 11965203
480 11781201
481 12066516
482 12032244
483 12014772
484 12135060
485 12270672
486 12087094
487 12373488
488 12340692
489 12319443
490 12443517
491 12580641
492 12390381
493 12683835
494 12648807
495 12636415
496 12755529
497 12893760
498 12700308
499 12997872
500 12965958
501 12944616
502 13070160
503 13210812
504 13021186
505 13317669
506 13281381
507 13263237
508 13389237
509 13531743
510 13335309
511 13641237
512 13605453
513 13586806
514 13711680
515 13857498
516 13658970
517 13965732
518 13930164
519 13910208
520 14040954
521 14185737
522 13986823
523 14296365
524 14259825
525 14240925
526 14370705
527 14518413
528 14315265
529 14628672
530 14593986
531 14576968
532 14706882
533 14854464
534 14647152
535 14969502
536 14931702
537 14910081
538 15042969
539 15195681
540 14991853
541 15309117
542 15272037
543 15250905
544 15387705
545 15539706
546 15328746
547 15655374
548 15616818
549 15599386
550 15733242
551 15888978
552 15675114
553 16004277
554 15964965
555 15945135
556 16084539
557 16239177
558 16027375
559 16357617
560 16321419
561 16297146
562 16436250
563 16595514
564 16377030
565 16715970
566 16675398
567 16658848
568 16796106
569 16953525
570 16734963
571 17075871
572 17037279
573 17013417
574 17157105
575 17320059
576 17100229
577 17440398
578 17399070
579 17378406
580 17524188
581 17686854
582 17460558
583 17808858
584 17769510
585 17749981
586 17892495
587 18057339
588 17830587
589 18181197
590 18140751
591 18119247
592 18266499
593 18431946
594 18204808
595 18559836
596 18517752
597 18493218
598 18642618
599 18810990
600 18581256
601 18938007
602 18896643
603 18877105
604 19023687
605 19195047
606 18959007
607 19323567
608 19280727
609 19256586
610 19409256
611 19580652
612 19348438
613 19709550
614 19667430
615 19645416
616 19799856
617 19970883
618 19730223
619 20102175
620 20060217
621 20039761
622 20190123
623 20366523
624 20124435
625 20497608
626 20454228
627 20430240
628 20587788
629 20763090
630 20524702
631 20898288
632 20853936
633 20828619
634 20985867
635 21167433
636 20920221
637 21301371
638 21255759
639 21235213
640 21393729
641 21571308
642 21322884
643 21707640
644 21664008
645 21639264
646 21799116
647 21982572
648 21734518
649 22118535
650 22073805
651 22050117
652 22212405
653 22394259
654 22141215
655 22535001
656 22490109
657 22466422
658 22627080
659 22812588
660 22557774
661 22953204
662 22906080
663 22882056
664 23047452
665 23235201
666 22979335
667 23375097
668 23329449
669 23302395
670 23471577
671 23660109
672 23400513
673 23801112
674 23753232
675 23734288
676 23898510
677 24088896
678 23824632
679 24233040
680 24186798
681 24158157
682 24328809
683 24520869
684 24260431
685 24667029
686 24619365
687 24593193
688 24764301
689 24957468
690 24690222
691 25105518
692 25056882
693 25033906
694 25202412
695 25399638
696 25130298
697 25545681
698 25497261
699 25470753
700 25648083
701 25843545
702 25573819
703 25992729
704 25943337
705 25917138
706 26092026
707 26292618
708 26017182
709 26440704
710 26393166
711 26369596
712 26544618
713 26742861
714 26466213
715 26896455
716 26845803
717 26818377
718 26996373
719 27200493
720 26925853
721 27353214
722 27301806
723 27274122
724 27456030
725 27660186
726 27378414
727 27814410
728 27764478
729 27738271
730 27917235
731 28124379
732 27839703
733 28278981
734 28226817
735 28201911
736 28384947
737 28590246
738 28307632
739 28747242
740 28698192
741 28668114
742 28853802
743 29062998
744 28773702
745 29221263
746 29167839
747 29144737
748 29327103
749 29538153
750 29247303
751 29697579
752 29646135
753 29614974
754 29803770
755 30018132
756 29728966
757 30177774
758 30123594
759 30096378
760 30287268
761 30500595
762 30203487
763 30662631
764 30608955
765 30583621
766 30771243
767 30987495
768 30689931
769 31149162
770 31097340
771 31067808
772 31260168
773 31477770
774 31179820
775 31644216
776 31589280
777 31558923
778 31751955
779 31971735
780 31671189
781 32138055
782 32083839
783 32057749
784 32250915
785 32471460
786 32164608
787 32638536
788 32582844
789 32552898
790 32750676
791 32974956
792 32670454
793 33140187
794 33085215
795 33056649
796 33256197
797 33479379
798 33169383
799 33649227
800 33594417
801 33566662
802 33762132
803 33989940
804 33677040
805 34161804
806 34104096
807 34073556
808 34276212
809 34502175
810 34192975
811 34675929
812 34620201
813 34587603
814 34789959
815 35022933
816 34704909
817 35194680
818 35136216
819 35110594
820 35312742
821 35542476
822 35223240
823 35717364
824 35660880
825 35628837
826 35835273
827 36068661
828 35749795
829 36243927
830 36186345
831 36156105
832 36363501
833 36597492
834 36272160
835 36775314
836 36717570
837 36688078
838 36893844
839 37130760
840 36806610
841 37309185
842 37249209
843 37218633
844 37429137
845 37669041
846 37342363
847 37848969
848 37788993
849 37754640
850 37968930
851 38208870
852 37878462
853 38389176
854 38329920
855 38302948
856 38512278
857 38753325
858 38418249
859 38936025
860 38876931
861 38843961
862 39058245
863 39301713
864 38970463
865 39485682
866 39425166
867 39392442
868 39610134
869 39853980
870 39515922
871 40040586
872 39979098
873 39948823
874 40162437
875 40412547
876 40070919
877 40596417
878 40535145
879 40502085
880 40724523
881 40970646
882 40631584
883 41158386
884 41096142
885 41064138
886 41284134
887 41536134
888 41189886
889 41723505
890 41661639
891 41631517
892 41851647
893 42102045
894 41754585
895 42294195
896 42232167
897 42195966
898 42419070
899 42674598
900 42329146
901 42866622
902 42802362
903 42769602
904 42995142
905 43249959
906 42897375
907 43442739
908 43379955
909 43347943
910 43573491
911 43830567
912 43475079
913 44022978
914 43957962
915 43926504
916 44154648
917 44413578
918 44058676
919 44607654
920 44545752
921 44508375
922 44739171
923 44999775
924 44641143
925 45197343
926 45131067
927 45101413
928 45328887
929 45590598
930 45228936
931 45790056
932 45724284
933 45687318
934 45921222
935 46186992
936 45827014
937 46384443
938 46318887
939 46283643
940 46519641
941 46785123
942 46417203
943 46985715
944 46919187
945 46888030
946 47119284
947 47386944
948 47018568
949 47587914
950 47523240
951 47487156
952 47726100
953 47992887
954 47624125
955 48197889
956 48130101
957 48093939
958 48332079
959 48604743
960 48231909
961 48807396
962 48740328
963 48707686
964 48945960
965 49218660
966 48842472
967 49424292
968 49355748
969 49318503
970 49561389
971 49837077
972 49461763
973 50043087
974 49973787
975 49938669
976 50183325
977 50457168
978 50076360
979 50665572
980 50599386
981 50564350
982 50804928
983 51084144
984 50700432
985 51293817
986 51223257
987 51187641
988 51433929
989 51712047
990 51332035
991 51924357
992 51855777
993 51815880
994 52064820
995 52347726
996 51958890
997 52558776
998 52487460
999 52455286
1000 52702542