0 0
1 3
2 21
3 54
4 102
5 165
6 243
7 336
8 444
9 567
10 705
11 858
12 1026
13 1209
14 1407
15 1620
16 1848
17 2091
18 2349
19 2622
20 2910
21 3213
22 3531
23 3864
24 4212
25 4575
26 4953
27 5346
28 5754
29 6177
30 6615
31 7068
32 7536
33 8019
34 8517
35 9030
36 9558
37 10101
38 10659
39 11232
40 11820
41 12423
42 13041
43 13674
44 14322
45 14985
46 15663
47 16356
48 17064
49 17787
50 18525
51 19278
52 20046
53 20829
54 21627
55 22440
56 23268
57 24111
58 24969
59 25842
60 26730
61 27633
62 28551
63 29484
64 30432
65 31395
66 32373
67 33366
68 34374
69 35397
70 36435
71 37488
72 38556
73 39639
74 40737
75 41850
76 42978
77 44121
78 45279
79 46452
80 47640
81 48843
82 50061
83 51294
84 52542
85 53805
86 55083
87 56376
88 57684
89 59007
90 60345
91 61698
92 63066
93 64449
94 65847
95 67260
96 68688
97 70131
98 71589
99 73062
100 74550
101 76053
102 77571
103 79104
104 80652
105 82215
106 83793
107 85386
108 86994
109 88617
110 90255
111 91908
112 93576
113 95259
114 96957
115 98670
116 100398
117 102141
118 103899
119 105672
120 107460
121 109263
122 111081
123 112914
124 114762
125 116625
126 118503
127 120396
128 122304
129 124227
130 126165
131 128118
132 130086
133 132069
134 134067
135 136080
136 138108
137 140151
138 142209
139 144282
140 146370
141 148473
142 150591
143 152724
144 154872
145 157035
146 159213
147 161406
148 163614
149 165837
150 168075
151 170328
152 172596
153 174879
154 177177
155 179490
156 181818
157 184161
158 186519
159 188892
160 191280
161 193683
162 196101
163 198534
164 200982
165 203445
166 205923
167 208416
168 210924
169 213447
170 215985
171 218538
172 221106
173 223689
174 226287
175 228900
176 231528
177 234171
178 236829
179 239502
180 242190
181 244893
182 247611
183 250344
184 253092
185 255855
186 258633
187 261426
188 264234
189 267057
190 269895
191 272748
192 275616
193 278499
194 281397
195 284310
196 287238
197 290181
198 293139
199 296112
200 299100
201 302103
202 305121
203 308154
204 311202
205 314265
206 317343
207 320436
208 323544
209 326667
210 329805
211 332958
212 336126
213 339309
214 342507
215 345720
216 348948
217 352191
218 355449
219 358722
220 362010
221 365313
222 368631
223 371964
224 375312
225 378675
226 382053
227 385446
228 388854
229 392277
230 395715
231 399168
232 402636
233 406119
234 409617
235 413130
236 416658
237 420201
238 423759
239 427332
240 430920
241 434523
242 438141
243 441774
244 445422
245 449085
246 452763
247 456456
248 460164
249 463887
250 467625
251 471378
252 475146
253 478929
254 482727
255 486540
256 490368
257 494211
258 498069
259 501942
260 505830
261 509733
262 513651
263 517584
264 521532
265 525495
266 529473
267 533466
268 537474
269 541497
270 545535
271 549588
272 553656
273 557739
274 561837
275 565950
276 570078
277 574221
278 578379
279 582552
280 586740
281 590943
282 595161
283 599394
284 603642
285 607905
286 612183
287 616476
288 620784
289 625107
290 629445
291 633798
292 638166
293 642549
294 646947
295 651360
296 655788
297 660231
298 664689
299 669162
300 673650
301 678153
302 682671
303 687204
304 691752
305 696315
306 700893
307 705486
308 710094
309 714717
310 719355
311 724008
312 728676
313 733359
314 738057
315 742770
316 747498
317 752241
318 756999
319 761772
320 766560
321 771363
322 776181
323 781014
324 785862
325 790725
326 795603
327 800496
328 805404
329 810327
330 815265
331 820218
332 825186
333 830169
334 835167
335 840180
336 845208
337 850251
338 855309
339 860382
340 865470
341 870573
342 875691
343 880824
344 885972
345 891135
346 896313
347 901506
348 906714
349 911937
350 917175
351 922428
352 927696
353 932979
354 938277
355 943590
356 948918
357 954261
358 959619
359 964992
360 970380
361 975783
362 981201
363 986634
364 992082
365 997545
366 1003023
367 1008516
368 1014024
369 1019547
370 1025085
371 1030638
372 1036206
373 1041789
374 1047387
375 1053000
376 1058628
377 1064271
378 1069929
379 1075602
380 1081290
381 1086993
382 1092711
383 1098444
384 1104192
385 1109955
386 1115733
387 1121526
388 1127334
389 1133157
390 1138995
391 1144848
392 1150716
393 1156599
394 1162497
395 1168410
396 1174338
397 1180281
398 1186239
399 1192212
400 1198200
401 1204203
402 1210221
403 1216254
404 1222302
405 1228365
406 1234443
407 1240536
408 1246644
409 1252767
410 1258905
411 1265058
412 1271226
413 1277409
414 1283607
415 1289820
416 1296048
417 1302291
418 1308549
419 1314822
420 1321110
421 1327413
422 1333731
423 1340064
424 1346412
425 1352775
426 1359153
427 1365546
428 1371954
429 1378377
430 1384815
431 1391268
432 1397736
433 1404219
434 1410717
435 1417230
436 1423758
437 1430301
438 1436859
439 1443432
440 1450020
441 1456623
442 1463241
443 1469874
444 1476522
445 1483185
446 1489863
447 1496556
448 1503264
449 1509987
450 1516725
451 1523478
452 1530246
453 1537029
454 1543827
455 1550640
456 1557468
457 1564311
458 1571169
459 1578042
460 1584930
461 1591833
462 1598751
463 1605684
464 1612632
465 1619595
466 1626573
467 1633566
468 1640574
469 1647597
470 1654635
471 1661688
472 1668756
473 1675839
474 1682937
475 1690050
476 1697178
477 1704321
478 1711479
479 1718652
480 1725840
481 1733043
482 1740261
483 1747494
484 1754742
485 1762005
486 1769283
487 1776576
488 1783884
489 1791207
490 1798545
491 1805898
492 1813266
493 1820649
494 1828047
495 1835460
496 1842888
497 1850331
498 1857789
499 1865262
500 1872750
501 1880253
502 1887771
503 1895304
504 1902852
505 1910415
506 1917993
507 1925586
508 1933194
509 1940817
510 1948455
511 1956108
512 1963776
513 1971459
514 1979157
515 1986870
516 1994598
517 2002341
518 2010099
519 2017872
520 2025660
521 2033463
522 2041281
523 2049114
524 2056962
525 2064825
526 2072703
527 2080596
528 2088504
529 2096427
530 2104365
531 2112318
532 2120286
533 2128269
534 2136267
535 2144280
536 2152308
537 2160351
538 2168409
539 2176482
540 2184570
541 2192673
542 2200791
543 2208924
544 2217072
545 2225235
546 2233413
547 2241606
548 2249814
549 2258037
550 2266275
551 2274528
552 2282796
553 2291079
554 2299377
555 2307690
556 2316018
557 2324361
558 2332719
559 2341092
560 2349480
561 2357883
562 2366301
563 2374734
564 2383182
565 2391645
566 2400123
567 2408616
568 2417124
569 2425647
570 2434185
571 2442738
572 2451306
573 2459889
574 2468487
575 2477100
576 2485728
577 2494371
578 2503029
579 2511702
580 2520390
581 2529093
582 2537811
583 2546544
584 2555292
585 2564055
586 2572833
587 2581626
588 2590434
589 2599257
590 2608095
591 2616948
592 2625816
593 2634699
594 2643597
595 2652510
596 2661438
597 2670381
598 2679339
599 2688312
600 2697300
601 2706303
602 2715321
603 2724354
604 2733402
605 2742465
606 2751543
607 2760636
608 2769744
609 2778867
610 2788005
611 2797158
612 2806326
613 2815509
614 2824707
615 2833920
616 2843148
617 2852391
618 2861649
619 2870922
620 2880210
621 2889513
622 2898831
623 2908164
624 2917512
625 2926875
626 2936253
627 2945646
628 2955054
629 2964477
630 2973915
631 2983368
632 2992836
633 3002319
634 3011817
635 3021330
636 3030858
637 3040401
638 3049959
639 3059532
640 3069120
641 3078723
642 3088341
643 3097974
644 3107622
645 3117285
646 3126963
647 3136656
648 3146364
649 3156087
650 3165825
651 3175578
652 3185346
653 3195129
654 3204927
655 3214740
656 3224568
657 3234411
658 3244269
659 3254142
660 3264030
661 3273933
662 3283851
663 3293784
664 3303732
665 3313695
666 3323673
667 3333666
668 3343674
669 3353697
670 3363735
671 3373788
672 3383856
673 3393939
674 3404037
675 3414150
676 3424278
677 3434421
678 3444579
679 3454752
680 3464940
681 3475143
682 3485361
683 3495594
684 3505842
685 3516105
686 3526383
687 3536676
688 3546984
689 3557307
690 3567645
691 3577998
692 3588366
693 3598749
694 3609147
695 3619560
696 3629988
697 3640431
698 3650889
699 3661362
700 3671850
701 3682353
702 3692871
703 3703404
704 3713952
705 3724515
706 3735093
707 3745686
708 3756294
709 3766917
710 3777555
711 3788208
712 3798876
713 3809559
714 3820257
715 3830970
716 3841698
717 3852441
718 3863199
719 3873972
720 3884760
721 3895563
722 3906381
723 3917214
724 3928062
725 3938925
726 3949803
727 3960696
728 3971604
729 3982527
730 3993465
731 4004418
732 4015386
733 4026369
734 4037367
735 4048380
736 4059408
737 4070451
738 4081509
739 4092582
740 4103670
741 4114773
742 4125891
743 4137024
744 4148172
745 4159335
746 4170513
747 4181706
748 4192914
749 4204137
750 4215375
751 4226628
752 4237896
753 4249179
754 4260477
755 4271790
756 4283118
757 4294461
758 4305819
759 4317192
760 4328580
761 4339983
762 4351401
763 4362834
764 4374282
765 4385745
766 4397223
767 4408716
768 4420224
769 4431747
770 4443285
771 4454838
772 4466406
773 4477989
774 4489587
775 4501200
776 4512828
777 4524471
778 4536129
779 4547802
780 4559490
781 4571193
782 4582911
783 4594644
784 4606392
785 4618155
786 4629933
787 4641726
788 4653534
789 4665357
790 4677195
791 4689048
792 4700916
793 4712799
794 4724697
795 4736610
796 4748538
797 4760481
798 4772439
799 4784412
800 4796400
801 4808403
802 4820421
803 4832454
804 4844502
805 4856565
806 4868643
807 4880736
808 4892844
809 4904967
810 4917105
811 4929258
812 4941426
813 4953609
814 4965807
815 4978020
816 4990248
817 5002491
818 5014749
819 5027022
820 5039310
821 5051613
822 5063931
823 5076264
824 5088612
825 5100975
826 5113353
827 5125746
828 5138154
829 5150577
830 5163015
831 5175468
832 5187936
833 5200419
834 5212917
835 5225430
836 5237958
837 5250501
838 5263059
839 5275632
840 5288220
841 5300823
842 5313441
843 5326074
844 5338722
845 5351385
846 5364063
847 5376756
848 5389464
849 5402187
850 5414925
851 5427678
852 5440446
853 5453229
854 5466027
855 5478840
856 5491668
857 5504511
858 5517369
859 5530242
860 5543130
861 5556033
862 5568951
863 5581884
864 5594832
865 5607795
866 5620773
867 5633766
868 5646774
869 5659797
870 5672835
871 5685888
872 5698956
873 5712039
874 5725137
875 5738250
876 5751378
877 5764521
878 5777679
879 5790852
880 5804040
881 5817243
882 5830461
883 5843694
884 5856942
885 5870205
886 5883483
887 5896776
888 5910084
889 5923407
890 5936745
891 5950098
892 5963466
893 5976849
894 5990247
895 6003660
896 6017088
897 6030531
898 6043989
899 6057462
900 6070950
901 6084453
902 6097971
903 6111504
904 6125052
905 6138615
906 6152193
907 6165786
908 6179394
909 6193017
910 6206655
911 6220308
912 6233976
913 6247659
914 6261357
915 6275070
916 6288798
917 6302541
918 6316299
919 6330072
920 6343860
921 6357663
922 6371481
923 6385314
924 6399162
925 6413025
926 6426903
927 6440796
928 6454704
929 6468627
930 6482565
931 6496518
932 6510486
933 6524469
934 6538467
935 6552480
936 6566508
937 6580551
938 6594609
939 6608682
940 6622770
941 6636873
942 6650991
943 6665124
944 6679272
945 6693435
946 6707613
947 6721806
948 6736014
949 6750237
950 6764475
951 6778728
952 6792996
953 6807279
954 6821577
955 6835890
956 6850218
957 6864561
958 6878919
959 6893292
960 6907680
961 6922083
962 6936501
963 6950934
964 6965382
965 6979845
966 6994323
967 7008816
968 7023324
969 7037847
970 7052385
971 7066938
972 7081506
973 7096089
974 7110687
975 7125300
976 7139928
977 7154571
978 7169229
979 7183902
980 7198590
981 7213293
982 7228011
983 7242744
984 7257492
985 7272255
986 7287033
987 7301826
988 7316634
989 7331457
990 7346295
991 7361148
992 7376016
993 7390899
994 7405797
995 7420710
996 7435638
997 7450581
998 7465539
999 7480512
1000 7495500