1 0
2 0
3 1
4 2
5 4
6 7
7 10
8 15
9 20
10 27
11 34
12 44
13 53
14 66
15 78
16 94
17 109
18 129
19 147
20 171
21 193
22 221
23 247
24 280
25 310
26 348
27 383
28 426
29 466
30 515
31 560
32 615
33 666
34 727
35 784
36 852
37 915
38 990
39 1060
40 1142
41 1219
42 1309
43 1393
44 1491
45 1583
46 1689
47 1789
48 1904
49 2012
50 2136
51 2253
52 2386
53 2512
54 2655
55 2790
56 2943
57 3088
58 3251
59 3406
60 3580
61 3745
62 3930
63 4106
64 4302
65 4489
66 4697
67 4895
68 5115
69 5325
70 5557
71 5779
72 6024
73 6258
74 6516
75 6763
76 7034
77 7294
78 7579
79 7852
80 8151
81 8438
82 8751
83 9052
84 9380
85 9695
86 10038
87 10368
88 10726
89 11071
90 11445
91 11805
92 12195
93 12571
94 12977
95 13369
96 13792
97 14200
98 14640
99 15065
100 15522
101 15964
102 16439
103 16898
104 17391
105 17868
106 18379
107 18874
108 19404
109 19917
110 20466
111 20998
112 21566
113 22117
114 22705
115 23275
116 23883
117 24473
118 25101
119 25711
120 26360
121 26990
122 27660
123 28311
124 29002
125 29674
126 30387
127 31080
128 31815
129 32530
130 33287
131 34024
132 34804
133 35563
134 36366
135 37148
136 37974
137 38779
138 39629
139 40457
140 41331
141 42183
142 43081
143 43957
144 44880
145 45780
146 46728
147 47653
148 48626
149 49576
150 50575
151 51550
152 52575
153 53576
154 54627
155 55654
156 56732
157 57785
158 58890
159 59970
160 61102
161 62209
162 63369
163 64503
164 65691
165 66853
166 68069
167 69259
168 70504
169 71722
170 72996
171 74243
172 75546
173 76822
174 78155
175 79460
176 80823
177 82158
178 83551
179 84916
180 86340
181 87735
182 89190
183 90616
184 92102
185 93559
186 95077
187 96565
188 98115
189 99635
190 101217
191 102769
192 104384
193 105968
194 107616
195 109233
196 110914
197 112564
198 114279
199 115962
200 117711
201 119428
202 121211
203 122962
204 124780
205 126565
206 128418
207 130238
208 132126
209 133981
210 135905
211 137795
212 139755
213 141681
214 143677
215 145639
216 147672
217 149670
218 151740
219 153775
220 155882
221 157954
222 160099
223 162208
224 164391
225 166538
226 168759
227 170944
228 173204
229 175427
230 177726
231 179988
232 182326
233 184627
234 187005
235 189345
236 191763
237 194143
238 196601
239 199021
240 201520
241 203980
242 206520
243 209021
244 211602
245 214144
246 216767
247 219350
248 222015
249 224640
250 227347
251 230014
252 232764
253 235473
254 238266
255 241018
256 243854
257 246649
258 249529
259 252367
260 255291
261 258173
262 261141
263 264067
264 267080
265 270050
266 273108
267 276123
268 279226
269 282286
270 285435
271 288540
272 291735
273 294886
274 298127
275 301324
276 304612
277 307855
278 311190
279 314480
280 317862
281 321199
282 324629
283 328013
284 331491
285 334923
286 338449
287 341929
288 345504
289 349032
290 352656
291 356233
292 359906
293 363532
294 367255
295 370930
296 374703
297 378428
298 382251
299 386026
300 389900
301 393725
302 397650
303 401526
304 405502
305 409429
306 413457
307 417435
308 421515
309 425545
310 429677
311 433759
312 437944
313 442078
314 446316
315 450503
316 454794
317 459034
318 463379
319 467672
320 472071
321 476418
322 480871
323 485272
324 489780
325 494235
326 498798
327 503308
328 507926
329 512491
330 517165
331 521785
332 526515
333 531191
334 535977
335 540709
336 545552
337 550340
338 555240
339 560085
340 565042
341 569944
342 574959
343 579918
344 584991
345 590008
346 595139
347 600214
348 605404
349 610537
350 615786
351 620978
352 626286
353 631537
354 636905
355 642215
356 647643
357 653013
358 658501
359 663931
360 669480
361 674970
362 680580
363 686131
364 691802
365 697414
366 703147
367 708820
368 714615
369 720350
370 726207
371 732004
372 737924
373 743783
374 749766
375 755688
376 761734
377 767719
378 773829
379 779877
380 786051
381 792163
382 798401
383 804577
384 810880
385 817120
386 823488
387 829793
388 836226
389 842596
390 849095
391 855530
392 862095
393 868596
394 875227
395 881794
396 888492
397 895125
398 901890
399 908590
400 915422
401 922189
402 929089
403 935923
404 942891
405 949793
406 956829
407 963799
408 970904
409 977942
410 985116
411 992223
412 999466
413 1006642
414 1013955
415 1021200
416 1028583
417 1035898
418 1043351
419 1050736
420 1058260
421 1065715
422 1073310
423 1080836
424 1088502
425 1096099
426 1103837
427 1111505
428 1119315
429 1127055
430 1134937
431 1142749
432 1150704
433 1158588
434 1166616
435 1174573
436 1182674
437 1190704
438 1198879
439 1206982
440 1215231
441 1223408
442 1231731
443 1239982
444 1248380
445 1256705
446 1265178
447 1273578
448 1282126
449 1290601
450 1299225
451 1307775
452 1316475
453 1325101
454 1333877
455 1342579
456 1351432
457 1360210
458 1369140
459 1377995
460 1387002
461 1395934
462 1405019
463 1414028
464 1423191
465 1432278
466 1441519
467 1450684
468 1460004
469 1469247
470 1478646
471 1487968
472 1497446
473 1506847
474 1516405
475 1525885
476 1535523
477 1545083
478 1554801
479 1564441
480 1574240
481 1583960
482 1593840
483 1603641
484 1613602
485 1623484
486 1633527
487 1643490
488 1653615
489 1663660
490 1673867
491 1683994
492 1694284
493 1704493
494 1714866
495 1725158
496 1735614
497 1745989
498 1756529
499 1766987
500 1777611
501 1788153
502 1798861
503 1809487
504 1820280
505 1830990
506 1841868
507 1852663
508 1863626
509 1874506
510 1885555
511 1896520
512 1907655
513 1918706
514 1929927
515 1941064
516 1952372
517 1963595
518 1974990
519 1986300
520 1997782
521 2009179
522 2020749
523 2032233
524 2043891
525 2055463
526 2067209
527 2078869
528 2090704
529 2102452
530 2114376
531 2126213
532 2138226
533 2150152
534 2162255
535 2174270
536 2186463
537 2198568
538 2210851
539 2223046
540 2235420
541 2247705
542 2260170
543 2272546
544 2285102
545 2297569
546 2310217
547 2322775
548 2335515
549 2348165
550 2360997
551 2373739
552 2386664
553 2399498
554 2412516
555 2425443
556 2438554
557 2451574
558 2464779
559 2477892
560 2491191
561 2504398
562 2517791
563 2531092
564 2544580
565 2557975
566 2571558
567 2585048
568 2598726
569 2612311
570 2626085
571 2639765
572 2653635
573 2667411
574 2681377
575 2695249
576 2709312
577 2723280
578 2737440
579 2751505
580 2765762
581 2779924
582 2794279
583 2808538
584 2822991
585 2837348
586 2851899
587 2866354
588 2881004
589 2895557
590 2910306
591 2924958
592 2939806
593 2954557
594 2969505
595 2984355
596 2999403
597 3014353
598 3029501
599 3044551
600 3059800
601 3074950
602 3090300
603 3105551
604 3121002
605 3136354
606 3151907
607 3167360
608 3183015
609 3198570
610 3214327
611 3229984
612 3245844
613 3261603
614 3277566
615 3293428
616 3309494
617 3325459
618 3341629
619 3357697
620 3373971
621 3390143
622 3406521
623 3422797
624 3439280
625 3455660
626 3472248
627 3488733
628 3505426
629 3522016
630 3538815
631 3555510
632 3572415
633 3589216
634 3606227
635 3623134
636 3640252
637 3657265
638 3674490
639 3691610
640 3708942
641 3726169
642 3743609
643 3760943
644 3778491
645 3795933
646 3813589
647 3831139
648 3848904
649 3866562
650 3884436
651 3902203
652 3920186
653 3938062
654 3956155
655 3974140
656 3992343
657 4010438
658 4028751
659 4046956
660 4065380
661 4083695
662 4102230
663 4120656
664 4139302
665 4157839
666 4176597
667 4195245
668 4214115
669 4232875
670 4251857
671 4270729
672 4289824
673 4308808
674 4328016
675 4347113
676 4366434
677 4385644
678 4405079
679 4424402
680 4443951
681 4463388
682 4483051
683 4502602
684 4522380
685 4542045
686 4561938
687 4581718
688 4601726
689 4621621
690 4641745
691 4661755
692 4681995
693 4702121
694 4722477
695 4742719
696 4763192
697 4783550
698 4804140
699 4824615
700 4845322
701 4865914
702 4886739
703 4907448
704 4928391
705 4949218
706 4970279
707 4991224
708 5012404
709 5033467
710 5054766
711 5075948
712 5097366
713 5118667
714 5140205
715 5161625
716 5183283
717 5204823
718 5226601
719 5248261
720 5270160
721 5291940
722 5313960
723 5335861
724 5358002
725 5380024
726 5402287
727 5424430
728 5446815
729 5469080
730 5491587
731 5513974
732 5536604
733 5559113
734 5581866
735 5604498
736 5627374
737 5650129
738 5673129
739 5696007
740 5719131
741 5742133
742 5765381
743 5788507
744 5811880
745 5835130
746 5858628
747 5882003
748 5905626
749 5929126
750 5952875
751 5976500
752 6000375
753 6024126
754 6048127
755 6072004
756 6096132
757 6120135
758 6144390
759 6168520
760 6192902
761 6217159
762 6241669
763 6266053
764 6290691
765 6315203
766 6339969
767 6364609
768 6389504
769 6414272
770 6439296
771 6464193
772 6489346
773 6514372
774 6539655
775 6564810
776 6590223
777 6615508
778 6641051
779 6666466
780 6692140
781 6717685
782 6743490
783 6769166
784 6795102
785 6820909
786 6846977
787 6872915
788 6899115
789 6925185
790 6951517
791 6977719
792 7004184
793 7030518
794 7057116
795 7083583
796 7110314
797 7136914
798 7163779
799 7190512
800 7217511
801 7244378
802 7271511
803 7298512
804 7325780
805 7352915
806 7380318
807 7407588
808 7435126
809 7462531
810 7490205
811 7517745
812 7545555
813 7573231
814 7601177
815 7628989
816 7657072
817 7685020
818 7713240
819 7741325
820 7769682
821 7797904
822 7826399
823 7854758
824 7883391
825 7911888
826 7940659
827 7969294
828 7998204
829 8026977
830 8056026
831 8084938
832 8114126
833 8143177
834 8172505
835 8201695
836 8231163
837 8260493
838 8290101
839 8319571
840 8349320
841 8378930
842 8408820
843 8438571
844 8468602
845 8498494
846 8528667
847 8558700
848 8589015
849 8619190
850 8649647
851 8679964
852 8710564
853 8741023
854 8771766
855 8802368
856 8833254
857 8863999
858 8895029
859 8925917
860 8957091
861 8988123
862 9019441
863 9050617
864 9082080
865 9113400
866 9145008
867 9176473
868 9208226
869 9239836
870 9271735
871 9303490
872 9335535
873 9367436
874 9399627
875 9431674
876 9464012
877 9496205
878 9528690
879 9561030
880 9593662
881 9626149
882 9658929
883 9691563
884 9724491
885 9757273
886 9790349
887 9823279
888 9856504
889 9889582
890 9922956
891 9956183
892 9989706
893 10023082
894 10056755
895 10090280
896 10124103
897 10157778
898 10191751
899 10225576
900 10259700
901 10293675
902 10327950
903 10362076
904 10396502
905 10430779
906 10465357
907 10499785
908 10534515
909 10569095
910 10603977
911 10638709
912 10673744
913 10708628
914 10743816
915 10778853
916 10814194
917 10849384
918 10884879
919 10920222
920 10955871
921 10991368
922 11027171
923 11062822
924 11098780
925 11134585
926 11170698
927 11206658
928 11242926
929 11279041
930 11315465
931 11351735
932 11388315
933 11424741
934 11461477
935 11498059
936 11534952
937 11571690
938 11608740
939 11645635
940 11682842
941 11719894
942 11757259
943 11794468
944 11831991
945 11869358
946 11907039
947 11944564
948 11982404
949 12020087
950 12058086
951 12095928
952 12134086
953 12172087
954 12210405
955 12248565
956 12287043
957 12325363
958 12364001
959 12402481
960 12441280
961 12479920
962 12518880
963 12557681
964 12596802
965 12635764
966 12675047
967 12714170
968 12753615
969 12792900
970 12832507
971 12871954
972 12911724
973 12951333
974 12991266
975 13031038
976 13071134
977 13111069
978 13151329
979 13191427
980 13231851
981 13272113
982 13312701
983 13353127
984 13393880
985 13434470
986 13475388
987 13516143
988 13557226
989 13598146
990 13639395
991 13680480
992 13721895
993 13763146
994 13804727
995 13846144
996 13887892
997 13929475
998 13971390
999 14013140
1000 14055222