1 1
2 2
3 5
4 15
5 20
6 26
7 55
8 68
9 92
10 108
11 150
12 156
13 336
14 346
15 364
16 423
17 563
18 586
19 682
20 798
21 866
22 951
23 1194
24 1734
25 1888
26 2790
27 3102
28 3150
29 3506
30 4210
31 4611
32 5820
33 6766
34 6943
35 7665
36 7701
37 7888
38 8734
39 8772
40 9410
41 10114
42 10839
43 10969
44 11014
45 11453
46 11630
47 11947
48 12357
49 12542
50 13246
51 13530
52 13869
53 14654
54 14954
55 16284
56 16704
57 16970
58 17345
59 17615
60 18434
61 18545
62 18713
63 18879
64 20474
65 20764
66 21470
67 22186
68 23963
69 24841
70 26255
71 26517
72 28373
73 30080
74 30496
75 31690
76 31903
77 33411
78 34217
79 34805
80 35029
81 35851
82 36755
83 36831
84 40481
85 40560
86 41921
87 43140
88 44043
89 44705
90 44954
91 45205
92 46379
93 47571
94 48172
95 49124
96 52738
97 54455
98 55644
99 55737
100 55828
101 57683
102 58807
103 60612
104 62444
105 63807
106 64397
107 66276
108 67177
109 67580
110 68082
111 68995
112 69808
113 70319
114 74259
115 77121
116 80144
117 82996
118 85559
119 86236
120 86910
121 87929
122 88839
123 89182
124 92878
125 93110
126 97593
127 99991
128 103151
129 103638
130 103884
131 105361
132 108722
133 111241
134 113534
135 116366
136 120934
137 125582
138 125989
139 127063
140 128820
141 128957
142 130316
143 133196
144 133333
145 133885
146 135827
147 136940
148 137636
149 139462
150 142431
151 144429
152 146870
153 150784
154 152394
155 152541
156 154307
157 154600
158 155489
159 158011
160 161009
161 162818
162 163878
163 164030
164 166009
165 166926
166 169847
167 170000
168 170772
169 174658
170 175912
171 178111
172 184952
173 188821
174 193223
175 198330
176 199493
177 199822
178 201658
179 204843
180 209070
181 210092
182 211286
183 213341
184 213682
185 215574
186 219031
187 220774
188 221121
189 222344
190 226912
191 228856
192 230990
193 231523
194 232056
195 245797
196 246346
197 247448
198 256715
199 257652
200 259902
201 264812
202 266143
203 267286
204 271491
205 273604
206 274763
207 277085
208 277277
209 278830
210 280971
211 281165
212 287042
213 295573
214 296774
215 304620
216 316471
217 322893
218 324140
219 329373
220 329791
221 330422
222 332106
223 336125
224 341440
225 341652
226 342937
227 349818
228 350897
229 353717
230 356109
231 359160
232 360474
233 363108
234 366413
235 374176
236 374620
237 376856
238 377525
239 384493
240 390157
241 392891
242 406223
243 411562
244 411796
245 415769
246 416237
247 425418
248 426839
249 427550
250 429685
251 433020
252 433978
253 441650
254 445759
255 466044
256 469009
257 470994
258 473229
259 481722
260 485747
261 491550
262 492313
263 493833
264 495610
265 505824
266 508651
267 511744
268 516658
269 519510
270 523155
271 523413
272 524981
273 526287
274 528642
275 529691
276 531000
277 531267
278 531525
279 532577
280 534683
281 554338
282 556753
283 559705
284 566181
285 566451
286 571059
287 573504
288 576779
289 578414
290 579782
291 581421
292 590498
293 593535
294 593810
295 600743
296 609117
297 609395
298 612758
299 614165
300 623471
301 630845
302 633410
303 633981
304 637692
305 648316
306 650045
307 650332
308 653796
309 659600
310 660475
311 663090
312 671565
313 675084
314 675376
315 680382
316 680966
317 683920
318 684510
319 699366
320 705051
321 706858
322 715578
323 719811
324 725575
325 727092
326 729225
327 733193
328 744521
329 745140
330 750378
331 752230
332 752543
333 754394
334 759663
335 759979
336 765261
337 771815
338 773380
339 781538
340 781851
341 784688
342 785317
343 794801
344 798609
345 799244
346 801471
347 810729
348 812969
349 821322
350 835546
351 838797
352 840746
353 843353
354 846289
355 848903
356 865652
357 875581
358 896269
359 898949
360 902987
361 903994
362 906694
363 908714
364 917851
365 918869
366 923969
367 925333
368 942429
369 944144
370 945179
371 953442
372 967653
373 978809
374 985110
375 990375
376 995654
377 1022965
378 1024030
379 1029034
380 1040518
381 1046278
382 1051693
383 1057851
384 1074223
385 1076046
386 1078613
387 1083738
388 1094766
389 1096976
390 1098822
391 1103253
392 1108068
393 1111034
394 1115489
395 1116972
396 1117346
397 1117718
398 1119207
399 1121070
400 1123309
401 1124051
402 1130775
403 1140142
404 1146539
405 1147293
406 1158615
407 1161266
408 1163536
409 1166568
410 1168851
411 1172653
412 1175316
413 1177983
414 1187152
415 1193665
416 1194049
417 1215630
418 1222607
419 1225711
420 1229987
421 1231933
422 1238560
423 1239346
424 1244032
425 1253438
426 1256187
427 1263664
428 1264056
429 1282646
430 1285027
431 1285425
432 1290199
433 1290995
434 1299366
435 1302558
436 1307762
437 1314981
438 1318195
439 1323019
440 1325031
441 1330278
442 1334723
443 1345658
444 1350536
445 1357051
446 1357454
447 1383244
448 1399323
449 1400562
450 1407601
451 1415075
452 1423814
453 1428403
454 1428818
455 1443467
456 1445981
457 1467469
458 1472549
459 1480176
460 1484849
461 1489951
462 1496347
463 1506601
464 1516892
465 1522049
466 1525492
467 1529799
468 1530227
469 1531956
470 1532819
471 1535839
472 1548386
473 1548816
474 1554026
475 1564470
476 1579750
477 1585885
478 1586312
479 1604347
480 1604784
481 1612733
482 1615386
483 1618926
484 1650942
485 1654523
486 1676059
487 1684163
488 1686875
489 1690029
490 1692291
491 1700889
492 1706785
493 1711782
494 1719970
495 1743277
496 1748321
497 1750154
498 1751536
499 1762116
500 1767645
501 1770879
502 1776422
503 1780127
504 1781981
505 1793573
506 1801943
507 1802406
508 1805200
509 1807530
510 1818739
511 1828573
512 1830447
513 1834200
514 1870512
515 1871460
516 1882378
517 1883330
518 1884757
519 1900476
520 1902866
521 1903343
522 1909080
523 1917218
524 1947526
525 1952844
526 1956231
527 1959135
528 1960106
529 1963009
530 1964462
531 1970288
532 1974663
533 1976117
534 1977575
535 1983415
536 1987799
537 2000495
538 2036838
539 2046221
540 2049186
541 2052154
542 2064043
543 2068014
544 2072492
545 2075478
546 2076969
547 2079952
548 2091928
549 2115460
550 2119978
551 2126013
552 2132059
553 2150232
554 2158840
555 2160868
556 2174072
557 2193946
558 2203149
559 2205709
560 2206217
561 2209293
562 2210831
563 2213904
564 2214928
565 2242718
566 2248911
567 2252011
568 2252526
569 2258741
570 2267548
571 2276890
572 2281574
573 2287297
574 2300339
575 2301382
576 2307650
577 2325467
578 2341766
579 2344927
580 2360758
581 2367633
582 2377177
583 2380886
584 2383013
585 2386728
586 2387260
587 2393109
588 2416569
589 2426202
590 2432634
591 2436922
592 2438530
593 2441748
594 2455732
595 2458428
596 2461124
597 2461661
598 2464899
599 2467594
600 2468672
601 2475701
602 2497913
603 2502796
604 2504426
605 2525120
606 2531126
607 2538230
608 2541510
609 2545348
610 2591553
611 2595415
612 2605927
613 2610917
614 2625903
615 2629233
616 2632019
617 2635909
618 2650408
619 2652082
620 2653758
621 2657112
622 2663821
623 2672223
624 2673340
625 2675587
626 2700306
627 2717229
628 2752347
629 2775124
630 2790548
631 2815762
632 2818063
633 2821502
634 2828412
635 2829565
636 2835897
637 2836480
638 2843398
639 2846855
640 2848592
641 2852637
642 2860151
643 2863623
644 2867677
645 2874052
646 2878111
647 2887989
648 2895549
649 2898456
650 2899040
651 2906038
652 2908946
653 2910694
654 2922960
655 2926472
656 2930567
657 2934077
658 2941113
659 2951082
660 2980511
661 2994680
662 3001784
663 3005334
664 3017785
665 3023725
666 3028476
667 3030849
668 3035611
669 3040965
670 3044541
671 3048119
672 3060652
673 3064235
674 3085188
675 3085791
676 3097791
677 3105002
678 3106811
679 3108614
680 3112223
681 3115233
682 3132120
683 3144821
684 3147842
685 3155109
686 3169670
687 3170278
688 3176962
689 3180606
690 3206205
691 3222714
692 3242936
693 3243552
694 3255226
695 3258915
696 3274311
697 3285424
698 3307695
699 3314517
700 3321958
701 3335007
702 3338120
703 3338742
704 3344341
705 3349329
706 3351820
707 3356189
708 3356813
709 3368053
710 3370555
711 3391208
712 3410042
713 3413817
714 3437752
715 3443437
716 3449123
717 3451009
718 3470637
719 3471902
720 3489041
721 3494761
722 3505578
723 3533009
724 3543880
725 3559257
726 3575950
727 3583024
728 3584314
729 3602996
730 3628843
731 3634674
732 3653482
733 3654131
734 3682757
735 3685361
736 3694496
737 3701022
738 3710174
739 3713446
740 3719999
741 3729165
742 3731789
743 3740978
744 3745571
745 3747544
746 3759378
747 3763331
748 3784431
749 3808890
750 3812203
751 3824806
752 3858046
753 3865374
754 3892089
755 3893427
756 3896104
757 3897446
758 3900122
759 3906145
760 3909502
761 3925606
762 3933673
763 3934340
764 3937707
765 3953863
766 3961959
767 3978161
768 3982218
769 3992369
770 4002529
771 4003204
772 4008632
773 4011347
774 4022882
775 4029007
776 4040572
777 4045344
778 4047385
779 4056935
780 4073322
781 4082208
782 4098639
783 4115110
784 4122672
785 4168152
786 4178521
787 4186829
788 4195138
789 4197914
790 4202073
791 4209707
792 4211092
793 4214565
794 4230557
795 4234730
796 4236122
797 4238909
798 4240301
799 4243087
800 4245179
801 4255640
802 4270306
803 4282195
804 4287090
805 4295496
806 4307420
807 4312333
808 4316545
809 4337645
810 4375741
811 4409736
812 4411156
813 4427489
814 4436736
815 4461671
816 4466671
817 4508883
818 4526101
819 4530417
820 4535443
821 4547675
822 4562807
823 4565694
824 4575796
825 4582295
826 4584463
827 4591694
828 4595310
829 4604717
830 4609789
831 4612689
832 4621388
833 4622833
834 4627193
835 4631549
836 4644632
837 4649720
838 4667199
839 4684695
840 4711016
841 4715409
842 4741808
843 4746214
844 4750626
845 4772695
846 4783004
847 4825123
848 4845129
849 4857004
850 4880791
851 4885261
852 4905387
853 4915838
854 4920317
855 4925553
856 4932284
857 4941263
858 4986277
859 5010367
860 5014886
861 5024689
862 5056431
863 5070069
864 5071579
865 5073847
866 5083715
867 5096619
868 5138485
869 5157564
870 5161386
871 5162917
872 5167500
873 5175151
874 5189696
875 5193538
876 5195061
877 5221155
878 5240384
879 5250395
880 5259646
881 5275845
882 5282026
883 5300583
884 5303683
885 5356437
886 5366554
887 5393836
888 5408669
889 5417264
890 5450145
891 5454857
892 5466625
893 5480769
894 5488636
895 5490210
896 5498075
897 5551736
898 5554908
899 5559652
900 5569159
901 5574699
902 5613597
903 5617575
904 5620756
905 5625528
906 5631106
907 5668590
908 5674979
909 5680580
910 5698979
911 5704589
912 5718216
913 5727843
914 5738284
915 5767230
916 5772072
917 5786578
918 5805149
919 5864261
920 5874001
921 5904900
922 5922837
923 5927729
924 5931808
925 5941601
926 5961222
927 5971861
928 5986605
929 6035881
930 6042464
931 6052343
932 6064713
933 6076250
934 6094433
935 6095250
936 6106837
937 6121732
938 6154906
939 6159059
940 6184840
941 6199832
942 6200658
943 6215676
944 6220680
945 6224018
946 6225689
947 6231532
948 6235710
949 6239056
950 6244908
951 6246578
952 6264152
953 6265824
954 6281746
955 6387815
956 6420814
957 6422505
958 6447947
959 6494714
960 6502383
961 6514325
962 6519441
963 6525402
964 6529684
965 6535657
966 6550193
967 6581013
968 6643723
969 6648883
970 6653197
971 6663537
972 6756957
973 6861471
974 6877223
975 6887723
976 6914892
977 6935963
978 6951791
979 7014372
980 7024978
981 7099408
982 7137659
983 7169757
984 7227874
985 7239527
986 7249393
987 7309613
988 7352007
989 7358334
990 7363750
991 7390889
992 7406289
993 7412634
994 7445310
995 7450759
996 7466222
997 7488067
998 7499913
999 7554705
1000 7608774