1 1
2 20
3 49
4 65
5 103
6 176
7 279
8 284
9 299
10 437
11 513
12 553
13 656
14 973
15 1271
16 1779
17 1921
18 2156
19 2312
20 2347
21 2554
22 2759
23 3176
24 3379
25 4008
26 4028
27 4132
28 5255
29 6354
30 6764
31 7116
32 8299
33 8334
34 8366
35 8723
36 9277
37 9755
38 10092
39 10475
40 10631
41 11429
42 11842
43 12633
44 13157
45 13627
46 14213
47 14569
48 14705
49 15661
50 16813
51 17159
52 17545
53 18339
54 18494
55 18969
56 19361
57 19678
58 19892
59 20584
60 21479
61 21866
62 21983
63 22201
64 22637
65 24736
66 25373
67 25430
68 25940
69 26368
70 27269
71 27953
72 29086
73 30531
74 30838
75 32003
76 32386
77 32652
78 32849
79 35058
80 35600
81 37916
82 38045
83 38327
84 39248
85 39403
86 39699
87 40994
88 41374
89 42554
90 45272
91 46265
92 46889
93 46967
94 49912
95 50234
96 51518
97 53470
98 55659
99 58133
100 58397
101 58823
102 60807
103 64133
104 64411
105 66231
106 67960
107 71069
108 73459
109 77404
110 83500
111 84025
112 88802
113 89009
114 91139
115 92772
116 93817
117 94677
118 96948
119 97287
120 100932
121 102047
122 102824
123 103280
124 103604
125 107714
126 108387
127 108726
128 109319
129 113077
130 115927
131 120554
132 124464
133 125438
134 131165
135 133169
136 134207
137 135229
138 135998
139 137428
140 139102
141 142758
142 150074
143 151559
144 154516
145 157652
146 158198
147 158342
148 158617
149 161668
150 161947
151 162365
152 168131
153 173627
154 176378
155 176948
156 178114
157 178690
158 179555
159 180149
160 180452
161 183517
162 183808
163 184249
164 193855
165 194315
166 197654
167 200072
168 200525
169 208168
170 209715
171 210818
172 213314
173 213647
174 213796
175 213944
176 216169
177 217144
178 217301
179 221592
180 229753
181 231589
182 233412
183 237545
184 240686
185 241856
186 251958
187 258011
188 258362
189 260930
190 262514
191 264089
192 265535
193 272747
194 278453
195 283088
196 286024
197 286582
198 290597
199 294415
200 296453
201 299589
202 300524
203 301803
204 303107
205 303277
206 304037
207 304222
208 304583
209 309989
210 312317
211 313649
212 316518
213 317447
214 319334
215 319907
216 321461
217 322991
218 337723
219 347690
220 350062
221 352266
222 352655
223 357892
224 365591
225 370697
226 372125
227 373584
228 375419
229 378322
230 378530
231 386173
232 386580
233 388051
234 388258
235 389717
236 392831
237 396024
238 396878
239 402560
240 403843
241 409271
242 418282
243 427219
244 432779
245 433208
246 435862
247 436067
248 440244
249 444674
250 445139
251 445586
252 447362
253 448729
254 450972
255 451429
256 452357
257 458417
258 458872
259 462518
260 465013
261 466384
262 468944
263 470317
264 479348
265 479579
266 481886
267 486758
268 487901
269 501287
270 504119
271 507899
272 511946
273 512880
274 522019
275 525125
276 530717
277 532663
278 539727
279 548513
280 555233
281 561688
282 567147
283 571153
284 572948
285 581321
286 596082
287 597901
288 601472
289 604793
290 613588
291 614375
292 630604
293 631628
294 632426
295 633211
296 635067
297 635588
298 649434
299 651275
300 653974
301 662228
302 671136
303 671683
304 672224
305 675210
306 681461
307 686086
308 686911
309 691051
310 697679
311 701279
312 703499
313 707975
314 711049
315 711323
316 718841
317 719386
318 721349
319 733783
320 738317
321 742282
322 747646
323 748229
324 751633
325 753622
326 754790
327 756235
328 765763
329 766322
330 769814
331 772693
332 781396
333 787256
334 787559
335 794829
336 801314
337 804540
338 805419
339 812882
340 814088
341 818513
342 827763
343 831958
344 832571
345 836201
346 840127
347 850028
348 851234
349 855112
350 856034
351 862747
352 865163
353 866098
354 877707
355 884773
356 889130
357 898771
358 903158
359 908453
360 909070
361 916564
362 925364
363 928220
364 938074
365 938384
366 940295
367 949179
368 951737
369 952058
370 955908
371 965519
372 967458
373 968117
374 968726
375 969988
376 970649
377 970967
378 971294
379 975158
380 978072
381 978397
382 981005
383 984857
384 992380
385 997190
386 998173
387 1002137
388 1003127
389 1005112
390 1015646
391 1019560
392 1030859
393 1050170
394 1070662
395 1096546
396 1101974
397 1103665
398 1114018
399 1115039
400 1119554
401 1122710
402 1132723
403 1141389
404 1143829
405 1147662
406 1156056
407 1162001
408 1166233
409 1175750
410 1204481
411 1210577
412 1210934
413 1222013
414 1231378
415 1248370
416 1252337
417 1255638
418 1259671
419 1261496
420 1269547
421 1271762
422 1275447
423 1277281
424 1277640
425 1288256
426 1310042
427 1310819
428 1314584
429 1318665
430 1329091
431 1329840
432 1336213
433 1336958
434 1358452
435 1362187
436 1375104
437 1383125
438 1383503
439 1386239
440 1388506
441 1392381
442 1403712
443 1405244
444 1406774
445 1408724
446 1410603
447 1419052
448 1420604
449 1444304
450 1447779
451 1453664
452 1459894
453 1471275
454 1473594
455 1477170
456 1486596
457 1493297
458 1494086
459 1498019
460 1505152
461 1506343
462 1515887
463 1516292
464 1523921
465 1525129
466 1525535
467 1538311
468 1547573
469 1548382
470 1548782
471 1559648
472 1561618
473 1564882
474 1570942
475 1573004
476 1574588
477 1585055
478 1591507
479 1599707
480 1611562
481 1622665
482 1626380
483 1632169
484 1637918
485 1643248
486 1646146
487 1651973
488 1663238
489 1667802
490 1671941
491 1675705
492 1726199
493 1740592
494 1741429
495 1752056
496 1764887
497 1770471
498 1790168
499 1806986
500 1807839
501 1808708
502 1809553
503 1812584
504 1817374
505 1823903
506 1867259
507 1871227
508 1875190
509 1887037
510 1888379
511 1894608
512 1897323
513 1898210
514 1929179
515 1931838
516 1936361
517 1939024
518 1949722
519 1977136
520 1978055
521 1984410
522 1989812
523 1992085
524 1994353
525 1999787
526 2001643
527 2014391
528 2016209
529 2021199
530 2032179
531 2034425
532 2043141
533 2049584
534 2050981
535 2061104
536 2062460
537 2073071
538 2093363
539 2095213
540 2099342
541 2100241
542 2113201
543 2123956
544 2130417
545 2132722
546 2135573
547 2142646
548 2153368
549 2167034
550 2175521
551 2191140
552 2193064
553 2197298
554 2199639
555 2202476
556 2211081
557 2220611
558 2222054
559 2238788
560 2253583
561 2257838
562 2259275
563 2280517
564 2287763
565 2301851
566 2307659
567 2340367
568 2349202
569 2351114
570 2355989
571 2386570
572 2391034
573 2402482
574 2408932
575 2414944
576 2416430
577 2466692
578 2469185
579 2469677
580 2479799
581 2493327
582 2517044
583 2518031
584 2525088
585 2530129
586 2543336
587 2555496
588 2561116
589 2567822
590 2579059
591 2585221
592 2593934
593 2602570
594 2603067
595 2614918
596 2619529
597 2642255
598 2653646
599 2654659
600 2662490
601 2672314
602 2677022
603 2680153
604 2681711
605 2685372
606 2685875
607 2687452
608 2693168
609 2696369
610 2723142
611 2737892
612 2754320
613 2755879
614 2782837
615 2823827
616 2824914
617 2828129
618 2831324
619 2845223
620 2870965
621 2892447
622 2931926
623 2936322
624 2940668
625 2942864
626 2949934
627 2960862
628 2965244
629 2977930
630 2995524
631 3003707
632 3005921
633 3025181
634 3026294
635 3055080
636 3059494
637 3067231
638 3082853
639 3085613
640 3091240
641 3092363
642 3097324
643 3170299
644 3173678
645 3183292
646 3185002
647 3192350
648 3209275
649 3211565
650 3214400
651 3221216
652 3223478
653 3224066
654 3232592
655 3237140
656 3250758
657 3257041
658 3258164
659 3280468
660 3290286
661 3301738
662 3312672
663 3323663
664 3327128
665 3332327
666 3336929
667 3343907
668 3360155
669 3364737
670 3381715
671 3385228
672 3394506
673 3405574
674 3417356
675 3423731
676 3428996
677 3433067
678 3440085
679 3475916
680 3497278
681 3504316
682 3504898
683 3533264
684 3561826
685 3573152
686 3579139
687 3588142
688 3595877
689 3598945
690 3600743
691 3605555
692 3606748
693 3611594
694 3621822
695 3646351
696 3663809
697 3665000
698 3676508
699 3696554
700 3701402
701 3702623
702 3709841
703 3712259
704 3739704
705 3756856
706 3769672
707 3785699
708 3816446
709 3830506
710 3837305
711 3851477
712 3858302
713 3871373
714 3890548
715 3898084
716 3923719
717 3933757
718 3940634
719 3963773
720 3964385
721 4024917
722 4026166
723 4031837
724 4041328
725 4054573
726 4091460
727 4100419
728 4120789
729 4123337
730 4127156
731 4132304
732 4136159
733 4159247
734 4180385
735 4193902
736 4215248
737 4226195
738 4231357
739 4237229
740 4238536
741 4252859
742 4263860
743 4281439
744 4297652
745 4298981
746 4323830
747 4327054
748 4329686
749 4330325
750 4363672
751 4369547
752 4372171
753 4376104
754 4378075
755 4378730
756 4379402
757 4391275
758 4394564
759 4403777
760 4421012
761 4431572
762 4437518
763 4447520
764 4462739
765 4475317
766 4475973
767 4482586
768 4507869
769 4528553
770 4543860
771 4547227
772 4560653
773 4570714
774 4590101
775 4593473
776 4602230
777 4602932
778 4604942
779 4619749
780 4639978
781 4648072
782 4664312
783 4673743
784 4675796
785 4681178
786 4692809
787 4733857
788 4734533
789 4767299
790 4772761
791 4776206
792 4783091
793 4789962
794 4802909
795 4823602
796 4838099
797 4844245
798 4844932
799 4875284
800 4885019
801 4905746
802 4959184
803 4968357
804 4969748
805 4976014
806 4977391
807 5002609
808 5008898
809 5015887
810 5020782
811 5052429
812 5054568
813 5064421
814 5067225
815 5081976
816 5083397
817 5086217
818 5101029
819 5105977
820 5128739
821 5200429
822 5202527
823 5213883
824 5217469
825 5224676
826 5228985
827 5240465
828 5241912
829 5261252
830 5281352
831 5333990
832 5339016
833 5357062
834 5359192
835 5359930
836 5391796
837 5425175
838 5436109
839 5443442
840 5445617
841 5474789
842 5476272
843 5502744
844 5508584
845 5519666
846 5535010
847 5540918
848 5544639
849 5547529
850 5550479
851 5557033
852 5579188
853 5591753
854 5601383
855 5617554
856 5645095
857 5651073
858 5659889
859 5660617
860 5691144
861 5710433
862 5712664
863 5714123
864 5721538
865 5764219
866 5791193
867 5798624
868 5801632
869 5812901
870 5826508
871 5871044
872 5876347
873 5890076
874 5904470
875 5910514
876 5912007
877 5921869
878 5930237
879 5951519
880 5963639
881 5973519
882 5976569
883 5997313
884 6001109
885 6017876
886 6030879
887 6034703
888 6050033
889 6135323
890 6172463
891 6180262
892 6191089
893 6204988
894 6213597
895 6230800
896 6240146
897 6242438
898 6245542
899 6261116
900 6284579
901 6297073
902 6309689
903 6322765
904 6325899
905 6334493
906 6339232
907 6362789
908 6363567
909 6365919
910 6380798
911 6394079
912 6435931
913 6440650
914 6446978
915 6470743
916 6481820
917 6484238
918 6490528
919 6503944
920 6521317
921 6528496
922 6536469
923 6544352
924 6545132
925 6553097
926 6580156
927 6593693
928 6600079
929 6650612
930 6669814
931 6674621
932 6678652
933 6682688
934 6685104
935 6694716
936 6714818
937 6718042
938 6801042
939 6806743
940 6820550
941 6842525
942 6856414
943 6859604
944 6863656
945 6864453
946 6873374
947 6889598
948 6891239
949 6935366
950 6981953
951 7002529
952 7010734
953 7045393
954 7046204
955 7048673
956 7064341
957 7105688
958 7115618
959 7121405
960 7148762
961 7149592
962 7151273
963 7152962
964 7159612
965 7167939
966 7199582
967 7208714
968 7209554
969 7222088
970 7222938
971 7236208
972 7242058
973 7274665
974 7276376
975 7293038
976 7306472
977 7325898
978 7364593
979 7376282
980 7420078
981 7481884
982 7498840
983 7521694
984 7525974
985 7528512
986 7538682
987 7541265
988 7549792
989 7555696
990 7559986
991 7562578
992 7570184
993 7593128
994 7595719
995 7612851
996 7632517
997 7641144
998 7656579
999 7659985
1000 7675406