1 1
2 10
3 148
4 1606
5 1942
6 2101
7 2227
8 4378
9 5533
10 14416
11 16570
12 16684
13 19573
14 20182
15 22534
16 24760
17 26881
18 32614
19 34798
20 36121
21 39775
22 46516
23 51880
24 53644
25 63346
26 63379
27 66109
28 76819
29 79579
30 82972
31 85795
32 87601
33 95854
34 100885
35 102250
36 106396
37 106870
38 109126
39 117253
40 117358
41 121087
42 124636
43 134032
44 135124
45 135880
46 136846
47 146140
48 157354
49 161584
50 191773
51 192538
52 194365
53 195436
54 195931
55 200761
56 213613
57 220396
58 222505
59 234277
60 241867
61 249994
62 250804
63 256432
64 260473
65 272854
66 275929
67 276412
68 282271
69 283993
70 284026
71 284686
72 298903
73 304741
74 305887
75 310327
76 315358
77 317173
78 320020
79 320743
80 324334
81 340021
82 343624
83 346753
84 362146
85 371344
86 383713
87 383785
88 389404
89 404260
90 405919
91 415591
92 421828
93 422437
94 426217
95 433609
96 441358
97 454009
98 460930
99 474064
100 483241
101 497743
102 499738
103 523468
104 531889
105 541738
106 543628
107 546199
108 552700
109 592882
110 593785
111 600589
112 602365
113 605620
114 610291
115 617788
116 618745
117 626137
118 629758
119 647482
120 650359
121 663190
122 675382
123 678763
124 690091
125 694933
126 716185
127 716614
128 718777
129 730537
130 737164
131 746455
132 764137
133 777430
134 796015
135 806200
136 816607
137 832660
138 834415
139 838153
140 846058
141 854050
142 869158
143 874114
144 886852
145 887827
146 902098
147 908146
148 908302
149 914698
150 932443
151 935329
152 944686
153 946324
154 950806
155 953809
156 954199
157 958588
158 962746
159 992398
160 1010992
161 1013440
162 1019299
163 1022689
164 1044016
165 1047175
166 1048519
167 1052656
168 1067671
169 1081123
170 1087213
171 1093648
172 1093954
173 1102186
174 1108684
175 1166455
176 1176505
177 1190050
178 1190428
179 1192747
180 1202167
181 1211386
182 1217275
183 1231966
184 1245184
185 1252828
186 1287877
187 1303984
188 1304110
189 1306432
190 1322749
191 1335778
192 1355362
193 1386703
194 1400344
195 1433869
196 1452055
197 1458355
198 1469980
199 1481287
200 1483471
201 1485676
202 1486297
203 1506835
204 1523308
205 1552078
206 1553497
207 1560058
208 1569739
209 1572082
210 1576009
211 1602583
212 1609471
213 1630618
214 1635334
215 1640227
216 1641496
217 1645402
218 1672807
219 1681597
220 1685155
221 1730284
222 1733908
223 1747273
224 1771855
225 1786312
226 1794628
227 1850437
228 1854049
229 1854226
230 1860148
231 1873684
232 1890787
233 1891648
234 1901845
235 1912954
236 1914340
237 1919725
238 1920472
239 1921144
240 1960087
241 1963405
242 1971754
243 1980037
244 1980961
245 1992028
246 2004712
247 2004997
248 2011222
249 2011684
250 2024704
251 2034040
252 2038627
253 2052760
254 2055721
255 2062231
256 2098960
257 2103613
258 2103937
259 2105092
260 2110543
261 2127301
262 2128351
263 2132119
264 2132866
265 2142808
266 2143240
267 2144458
268 2185018
269 2186047
270 2217622
271 2221381
272 2231356
273 2258728
274 2289661
275 2326915
276 2363938
277 2365576
278 2376340
279 2389558
280 2395606
281 2420230
282 2446207
283 2478640
284 2492302
285 2496901
286 2500942
287 2501416
288 2550829
289 2551993
290 2552413
291 2557024
292 2565844
293 2575765
294 2600251
295 2607076
296 2607412
297 2626954
298 2627635
299 2646253
300 2651503
301 2704831
302 2710144
303 2713336
304 2730556
305 2733286
306 2733361
307 2753404
308 2760229
309 2797987
310 2811028
311 2819629
312 2825140
313 2826895
314 2857597
315 2890723
316 2900227
317 2915356
318 2921677
319 2938309
320 2959741
321 2976352
322 2983996
323 2984299
324 2995366
325 3043006
326 3070768
327 3099181
328 3156394
329 3173824
330 3174454
331 3187558
332 3194626
333 3212098
334 3226504
335 3228970
336 3258496
337 3283675
338 3298030
339 3334348
340 3343768
341 3349585
342 3355528
343 3357595
344 3371698
345 3377158
346 3391249
347 3401623
348 3421246
349 3428188
350 3436609
351 3450826
352 3454522
353 3455161
354 3476665
355 3480151
356 3490273
357 3524032
358 3593017
359 3603736
360 3610351
361 3631918
362 3648508
363 3673183
364 3675913
365 3683389
366 3686539
367 3686623
368 3698530
369 3705565
370 3708286
371 3757771
372 3766393
373 3799972
374 3803542
375 3807889
376 3875476
377 3877345
378 3890356
379 3900982
380 3928891
381 3936124
382 3937186
383 3943192
384 3967477
385 3974251
386 3985789
387 3989959
388 4000606
389 4051657
390 4066072
391 4070305
392 4070347
393 4085593
394 4088050
395 4102612
396 4121407
397 4133872
398 4145305
399 4158400
400 4167019
401 4174411
402 4176343
403 4183810
404 4192744
405 4200094
406 4208578
407 4228906
408 4265929
409 4266853
410 4280335
411 4307698
412 4343776
413 4354162
414 4357732
415 4371307
416 4382983
417 4417990
418 4471687
419 4484287
420 4492834
421 4500259
422 4501738
423 4542436
424 4550491
425 4551331
426 4597456
427 4622563
428 4649506
429 4652236
430 4653043
431 4698634
432 4716148
433 4720474
434 4727299
435 4745485
436 4786792
437 4790983
438 4818523
439 4818703
440 4819669
441 4838998
442 4860598
443 4866025
444 4878154
445 4902598
446 4908457
447 4915774
448 4916290
449 4922275
450 4939033
451 4956556
452 4961092
453 5013172
454 5013982
455 5058658
456 5068591
457 5094379
458 5102086
459 5125564
460 5156497
461 5187346
462 5209795
463 5214604
464 5218111
465 5262496
466 5274055
467 5279515
468 5298301
469 5311624
470 5313379
471 5320486
472 5320561
473 5324833
474 5326639
475 5411260
476 5483290
477 5485147
478 5502934
479 5505790
480 5516983
481 5540851
482 5566996
483 5567215
484 5593288
485 5611768
486 5615053
487 5623045
488 5641765
489 5643193
490 5656057
491 5665096
492 5710099
493 5714845
494 5717239
495 5729041
496 5772124
497 5781247
498 5783998
499 5798920
500 5804947
501 5877481
502 5931514
503 5934559
504 5937310
505 5948167
506 5962624
507 5965933
508 5967748
509 5987740
510 6000571
511 6016846
512 6020869
513 6051088
514 6069211
515 6100984
516 6105235
517 6117259
518 6126982
519 6170482
520 6183964
521 6188038
522 6200029
523 6275797
524 6277288
525 6280711
526 6292723
527 6294634
528 6317440
529 6323173
530 6329086
531 6365572
532 6412918
533 6446569
534 6490891
535 6506515
536 6524680
537 6548986
538 6568957
539 6570355
540 6584572
541 6585286
542 6595375
543 6601603
544 6603913
545 6658618
546 6692122
547 6702223
548 6715390
549 6717502
550 6728116
551 6738544
552 6742312
553 6761359
554 6770989
555 6781636
556 6843880
557 6860227
558 6882004
559 6929632
560 6959809
561 7009738
562 7035157
563 7044208
564 7074229
565 7119430
566 7119820
567 7148431
568 7177801
569 7199860
570 7261012
571 7346713
572 7375726
573 7428361
574 7439008
575 7508560
576 7527493
577 7539694
578 7556713
579 7565344
580 7573912
581 7600447
582 7615051
583 7668370
584 7682734
585 7693108
586 7714927
587 7719706
588 7754575
589 7762513
590 7819129
591 7861561
592 7914376
593 7919425
594 7941307
595 7944835
596 7971160
597 7990081
598 8008591
599 8018755
600 8045122
601 8056261
602 8059495
603 8073304
604 8076538
605 8106388
606 8178670
607 8194894
608 8197591
609 8224000
610 8229964
611 8230078
612 8245072
613 8270053
614 8287714
615 8290045
616 8296480
617 8298454
618 8355406
619 8387086
620 8421379
621 8442493
622 8460628
623 8463883
624 8476567
625 8552356
626 8560798
627 8607460
628 8630203
629 8642215
630 8658280
631 8681821
632 8711263
633 8711557
634 8728714
635 8742310
636 8752024
637 8781403
638 8782714
639 8791189
640 8801446
641 8806267
642 8819371
643 8836066
644 8857747
645 8876458
646 8913871
647 8920465
648 8947312
649 8948383
650 8951932
651 8957371
652 8986972
653 9004696
654 9025642
655 9030493
656 9032614
657 9067528
658 9098083
659 9106597
660 9117235
661 9145333
662 9187963
663 9220282
664 9318898
665 9362599
666 9400429
667 9443101
668 9446104
669 9468448
670 9470863
671 9475273
672 9478540
673 9528109
674 9554989
675 9587770
676 9616552
677 9641299
678 9658393
679 9683437
680 9741952
681 9787060
682 9797644
683 9802852
684 9816892
685 9831685
686 9833323
687 9838069
688 9866851
689 9893740
690 9894109
691 9904471
692 9923110
693 9954274
694 9959386
695 9977752
696 9990739
697 10022869
698 10036855
699 10057174
700 10101535
701 10113778
702 10204237
703 10215187
704 10287490
705 10300531
706 10336033
707 10355971
708 10363573
709 10367962
710 10379197
711 10410394
712 10413112
713 10419265
714 10422016
715 10436497
716 10459240
717 10491580
718 10551787
719 10556122
720 10586593
721 10617001
722 10629781
723 10658383
724 10673449
725 10681198
726 10692907
727 10708510
728 10743568
729 10816240
730 10839991
731 10843078
732 10849030
733 10850239
734 10878421
735 10884616
736 10915495
737 10963870
738 10977520
739 11028055
740 11067820
741 11100034
742 11103856
743 11123512
744 11133550
745 11142169
746 11194312
747 11194765
748 11221738
749 11262037
750 11271088
751 11274322
752 11302054
753 11329564
754 11331496
755 11337796
756 11429701
757 11434396
758 11440600
759 11441293
760 11481277
761 11485363
762 11502121
763 11503927
764 11519854
765 11579359
766 11592157
767 11612947
768 11614765
769 11634136
770 11638726
771 11688958
772 11698081
773 11716447
774 11745898
775 11911411
776 11927926
777 11957107
778 11973202
779 11991358
780 11999905
781 12008158
782 12043741
783 12077194
784 12094972
785 12099949
786 12161731
787 12226642
788 12265723
789 12274123
790 12276400
791 12281704
792 12298303
793 12322936
794 12349837
795 12365209
796 12365545
797 12382177
798 12395239
799 12416008
800 12459310
801 12463312
802 12471607
803 12506593
804 12524410
805 12542524
806 12548236
807 12557989
808 12570547
809 12576712
810 12584785
811 12591832
812 12597502
813 12613336
814 12657961
815 12707584
816 12709441
817 12716833
818 12726115
819 12737131
820 12742339
821 12755527
822 12757027
823 12786301
824 12803260
825 12844441
826 12867844
827 12876109
828 12878377
829 12896311
830 12982012
831 12997771
832 12999232
833 13012807
834 13024294
835 13027801
836 13059637
837 13074505
838 13105564
839 13111885
840 13140991
841 13182982
842 13205956
843 13222198
844 13284211
845 13307239
846 13324825
847 13345846
848 13354477
849 13386157
850 13430614
851 13446133
852 13586770
853 13594108
854 13617367
855 13626124
856 13628224
857 13646494
858 13646650
859 13713253
860 13714291
861 13725265
862 13789093
863 13796182
864 13844995
865 13882786
866 13889023
867 13912111
868 13945786
869 13962691
870 13963540
871 13968655
872 13998454
873 14011705
874 14012470
875 14133400
876 14156929
877 14183800
878 14191705
879 14208664
880 14220907
881 14243806
882 14251555
883 14289472
884 14362594
885 14373187
886 14406127
887 14453797
888 14510968
889 14516902
890 14557987
891 14560330
892 14560759
893 14602213
894 14602906
895 14643667
896 14656141
897 14671084
898 14675881
899 14691232
900 14702815
901 14718385
902 14722114
903 14732761
904 14738482
905 14741518
906 14761456
907 14860450
908 14864011
909 14872558
910 14929288
911 14962006
912 14968024
913 14978755
914 15023599
915 15053167
916 15073348
917 15088090
918 15100093
919 15104848
920 15110497
921 15118069
922 15165937
923 15183745
924 15184879
925 15185164
926 15194623
927 15203359
928 15212641
929 15257455
930 15269383
931 15305851
932 15309052
933 15316906
934 15351472
935 15377197
936 15428155
937 15459790
938 15463519
939 15501139
940 15506485
941 15538720
942 15616672
943 15617206
944 15636664
945 15660688
946 15689614
947 15720463
948 15747952
949 15754021
950 15782194
951 15801187
952 15814585
953 15820162
954 15854938
955 15897316
956 15950875
957 15990535
958 16019062
959 16019398
960 16038781
961 16064884
962 16068865
963 16081747
964 16109152
965 16115809
966 16122667
967 16156612
968 16168498
969 16202896
970 16207201
971 16218910
972 16247743
973 16264501
974 16279399
975 16320403
976 16331941
977 16376431
978 16385545
979 16389313
980 16422115
981 16438894
982 16444576
983 16453018
984 16456450
985 16463611
986 16467664
987 16505002
988 16540609
989 16560148
990 16593046
991 16593979
992 16599556
993 16600006
994 16626709
995 16643866
996 16759732
997 16862863
998 16881994
999 16882111
1000 16920877