0 0
1 0
2 0
3 0
4 1
5 1
6 2
7 3
8 5
9 7
10 9
11 12
12 15
13 19
14 23
15 28
16 34
17 40
18 47
19 55
20 64
21 74
22 84
23 96
24 108
25 122
26 136
27 152
28 169
29 187
30 206
31 227
32 249
33 272
34 297
35 323
36 351
37 380
38 411
39 444
40 478
41 514
42 551
43 591
44 632
45 675
46 720
47 767
48 816
49 867
50 920
51 975
52 1033
53 1092
54 1154
55 1218
56 1285
57 1354
58 1425
59 1499
60 1575
61 1654
62 1735
63 1819
64 1906
65 1995
66 2087
67 2182
68 2280
69 2381
70 2484
71 2591
72 2700
73 2813
74 2928
75 3047
76 3169
77 3294
78 3422
79 3554
80 3689
81 3827
82 3969
83 4114
84 4263
85 4415
86 4571
87 4731
88 4894
89 5061
90 5231
91 5406
92 5584
93 5766
94 5952
95 6142
96 6336
97 6534
98 6736
99 6942
100 7153
101 7367
102 7586
103 7809
104 8037
105 8269
106 8505
107 8746
108 8991
109 9241
110 9495
111 9754
112 10018
113 10286
114 10559
115 10837
116 11120
117 11408
118 11700
119 11998
120 12300
121 12608
122 12920
123 13238
124 13561
125 13889
126 14222
127 14561
128 14905
129 15254
130 15609
131 15969
132 16335
133 16706
134 17083
135 17466
136 17854
137 18248
138 18647
139 19053
140 19464
141 19881
142 20304
143 20733
144 21168
145 21609
146 22056
147 22509
148 22969
149 23434
150 23906
151 24384
152 24869
153 25360
154 25857
155 26361
156 26871
157 27388
158 27911
159 28441
160 28978
161 29521
162 30071
163 30628
164 31192
165 31763
166 32340
167 32925
168 33516
169 34115
170 34720
171 35333
172 35953
173 36580
174 37214
175 37856
176 38505
177 39161
178 39825
179 40496
180 41175
181 41861
182 42555
183 43257
184 43966
185 44683
186 45407
187 46140
188 46880
189 47628
190 48384
191 49148
192 49920
193 50700
194 51488
195 52284
196 53089
197 53901
198 54722
199 55551
200 56389
201 57235
202 58089
203 58952
204 59823
205 60703
206 61591
207 62488
208 63394
209 64308
210 65231
211 66163
212 67104
213 68054
214 69012
215 69980
216 70956
217 71942
218 72936
219 73940
220 74953
221 75975
222 77006
223 78047
224 79097
225 80156
226 81225
227 82303
228 83391
229 84488
230 85595
231 86712
232 87838
233 88974
234 90119
235 91275
236 92440
237 93615
238 94800
239 95995
240 97200
241 98415
242 99640
243 100875
244 102121
245 103376
246 104642
247 105918
248 107205
249 108502
250 109809
251 111127
252 112455
253 113794
254 115143
255 116503
256 117874
257 119255
258 120647
259 122050
260 123464
261 124889
262 126324
263 127771
264 129228
265 130697
266 132176
267 133667
268 135169
269 136682
270 138206
271 139742
272 141289
273 142847
274 144417
275 145998
276 147591
277 149195
278 150811
279 152439
280 154078
281 155729
282 157391
283 159066
284 160752
285 162450
286 164160
287 165882
288 167616
289 169362
290 171120
291 172890
292 174673
293 176467
294 178274
295 180093
296 181925
297 183769
298 185625
299 187494
300 189375
301 191269
302 193175
303 195094
304 197026
305 198970
306 200927
307 202897
308 204880
309 206876
310 208884
311 210906
312 212940
313 214988
314 217048
315 219122
316 221209
317 223309
318 225422
319 227549
320 229689
321 231842
322 234009
323 236189
324 238383
325 240590
326 242811
327 245046
328 247294
329 249556
330 251831
331 254121
332 256424
333 258741
334 261072
335 263417
336 265776
337 268149
338 270536
339 272937
340 275353
341 277782
342 280226
343 282684
344 285157
345 287644
346 290145
347 292661
348 295191
349 297736
350 300295
351 302869
352 305458
353 308061
354 310679
355 313312
356 315960
357 318623
358 321300
359 323993
360 326700
361 329423
362 332160
363 334913
364 337681
365 340464
366 343262
367 346076
368 348905
369 351749
370 354609
371 357484
372 360375
373 363281
374 366203
375 369141
376 372094
377 375063
378 378047
379 381048
380 384064
381 387096
382 390144
383 393208
384 396288
385 399384
386 402496
387 405624
388 408769
389 411929
390 415106
391 418299
392 421509
393 424735
394 427977
395 431236
396 434511
397 437803
398 441111
399 444436
400 447778
401 451136
402 454511
403 457903
404 461312
405 464738
406 468180
407 471640
408 475116
409 478610
410 482120
411 485648
412 489193
413 492755
414 496334
415 499931
416 503545
417 507176
418 510825
419 514491
420 518175
421 521876
422 525595
423 529332
424 533086
425 536858
426 540647
427 544455
428 548280
429 552123
430 555984
431 559863
432 563760
433 567675
434 571608
435 575559
436 579529
437 583516
438 587522
439 591546
440 595589
441 599650
442 603729
443 607827
444 611943
445 616078
446 620231
447 624403
448 628594
449 632803
450 637031
451 641278
452 645544
453 649829
454 654132
455 658455
456 662796
457 667157
458 671536
459 675935
460 680353
461 684790
462 689246
463 693722
464 698217
465 702731
466 707265
467 711818
468 716391
469 720983
470 725595
471 730227
472 734878
473 739549
474 744239
475 748950
476 753680
477 758430
478 763200
479 767990
480 772800
481 777630
482 782480
483 787350
484 792241
485 797151
486 802082
487 807033
488 812005
489 816997
490 822009
491 827042
492 832095
493 837169
494 842263
495 847378
496 852514
497 857670
498 862847
499 868045
500 873264
501 878504
502 883764
503 889046
504 894348
505 899672
506 905016
507 910382
508 915769
509 921177
510 926606
511 932057
512 937529
513 943022
514 948537
515 954073
516 959631
517 965210
518 970811
519 976434
520 982078
521 987744
522 993431
523 999141
524 1004872
525 1010625
526 1016400
527 1022197
528 1028016
529 1033857
530 1039720
531 1045605
532 1051513
533 1057442
534 1063394
535 1069368
536 1075365
537 1081384
538 1087425
539 1093489
540 1099575
541 1105684
542 1111815
543 1117969
544 1124146
545 1130345
546 1136567
547 1142812
548 1149080
549 1155371
550 1161684
551 1168021
552 1174380
553 1180763
554 1187168
555 1193597
556 1200049
557 1206524
558 1213022
559 1219544
560 1226089
561 1232657
562 1239249
563 1245864
564 1252503
565 1259165
566 1265851
567 1272561
568 1279294
569 1286051
570 1292831
571 1299636
572 1306464
573 1313316
574 1320192
575 1327092
576 1334016
577 1340964
578 1347936
579 1354932
580 1361953
581 1368997
582 1376066
583 1383159
584 1390277
585 1397419
586 1404585
587 1411776
588 1418991
589 1426231
590 1433495
591 1440784
592 1448098
593 1455436
594 1462799
595 1470187
596 1477600
597 1485038
598 1492500
599 1499988
600 1507500
601 1515038
602 1522600
603 1530188
604 1537801
605 1545439
606 1553102
607 1560791
608 1568505
609 1576244
610 1584009
611 1591799
612 1599615
613 1607456
614 1615323
615 1623216
616 1631134
617 1639078
618 1647047
619 1655043
620 1663064
621 1671111
622 1679184
623 1687283
624 1695408
625 1703559
626 1711736
627 1719939
628 1728169
629 1736424
630 1744706
631 1753014
632 1761349
633 1769710
634 1778097
635 1786511
636 1794951
637 1803418
638 1811911
639 1820431
640 1828978
641 1837551
642 1846151
643 1854778
644 1863432
645 1872113
646 1880820
647 1889555
648 1898316
649 1907105
650 1915920
651 1924763
652 1933633
653 1942530
654 1951454
655 1960406
656 1969385
657 1978391
658 1987425
659 1996486
660 2005575
661 2014691
662 2023835
663 2033007
664 2042206
665 2051433
666 2060687
667 2069970
668 2079280
669 2088618
670 2097984
671 2107378
672 2116800
673 2126250
674 2135728
675 2145234
676 2154769
677 2164331
678 2173922
679 2183541
680 2193189
681 2202865
682 2212569
683 2222302
684 2232063
685 2241853
686 2251671
687 2261518
688 2271394
689 2281298
690 2291231
691 2301193
692 2311184
693 2321204
694 2331252
695 2341330
696 2351436
697 2361572
698 2371736
699 2381930
700 2392153
701 2402405
702 2412686
703 2422997
704 2433337
705 2443706
706 2454105
707 2464533
708 2474991
709 2485478
710 2495995
711 2506542
712 2517118
713 2527724
714 2538359
715 2549025
716 2559720
717 2570445
718 2581200
719 2591985
720 2602800
721 2613645
722 2624520
723 2635425
724 2646361
725 2657326
726 2668322
727 2679348
728 2690405
729 2701492
730 2712609
731 2723757
732 2734935
733 2746144
734 2757383
735 2768653
736 2779954
737 2791285
738 2802647
739 2814040
740 2825464
741 2836919
742 2848404
743 2859921
744 2871468
745 2883047
746 2894656
747 2906297
748 2917969
749 2929672
750 2941406
751 2953172
752 2964969
753 2976797
754 2988657
755 3000548
756 3012471
757 3024425
758 3036411
759 3048429
760 3060478
761 3072559
762 3084671
763 3096816
764 3108992
765 3121200
766 3133440
767 3145712
768 3158016
769 3170352
770 3182720
771 3195120
772 3207553
773 3220017
774 3232514
775 3245043
776 3257605
777 3270199
778 3282825
779 3295484
780 3308175
781 3320899
782 3333655
783 3346444
784 3359266
785 3372120
786 3385007
787 3397927
788 3410880
789 3423866
790 3436884
791 3449936
792 3463020
793 3476138
794 3489288
795 3502472
796 3515689
797 3528939
798 3542222
799 3555539
800 3568889
801 3582272
802 3595689
803 3609139
804 3622623
805 3636140
806 3649691
807 3663276
808 3676894
809 3690546
810 3704231
811 3717951
812 3731704
813 3745491
814 3759312
815 3773167
816 3787056
817 3800979
818 3814936
819 3828927
820 3842953
821 3857012
822 3871106
823 3885234
824 3899397
825 3913594
826 3927825
827 3942091
828 3956391
829 3970726
830 3985095
831 3999499
832 4013938
833 4028411
834 4042919
835 4057462
836 4072040
837 4086653
838 4101300
839 4115983
840 4130700
841 4145453
842 4160240
843 4175063
844 4189921
845 4204814
846 4219742
847 4234706
848 4249705
849 4264739
850 4279809
851 4294914
852 4310055
853 4325231
854 4340443
855 4355691
856 4370974
857 4386293
858 4401647
859 4417038
860 4432464
861 4447926
862 4463424
863 4478958
864 4494528
865 4510134
866 4525776
867 4541454
868 4557169
869 4572919
870 4588706
871 4604529
872 4620389
873 4636285
874 4652217
875 4668186
876 4684191
877 4700233
878 4716311
879 4732426
880 4748578
881 4764766
882 4780991
883 4797253
884 4813552
885 4829888
886 4846260
887 4862670
888 4879116
889 4895600
890 4912120
891 4928678
892 4945273
893 4961905
894 4978574
895 4995281
896 5012025
897 5028806
898 5045625
899 5062481
900 5079375
901 5096306
902 5113275
903 5130282
904 5147326
905 5164408
906 5181527
907 5198685
908 5215880
909 5233113
910 5250384
911 5267693
912 5285040
913 5302425
914 5319848
915 5337309
916 5354809
917 5372346
918 5389922
919 5407536
920 5425189
921 5442880
922 5460609
923 5478377
924 5496183
925 5514028
926 5531911
927 5549833
928 5567794
929 5585793
930 5603831
931 5621908
932 5640024
933 5658179
934 5676372
935 5694605
936 5712876
937 5731187
938 5749536
939 5767925
940 5786353
941 5804820
942 5823326
943 5841872
944 5860457
945 5879081
946 5897745
947 5916448
948 5935191
949 5953973
950 5972795
951 5991657
952 6010558
953 6029499
954 6048479
955 6067500
956 6086560
957 6105660
958 6124800
959 6143980
960 6163200
961 6182460
962 6201760
963 6221100
964 6240481
965 6259901
966 6279362
967 6298863
968 6318405
969 6337987
970 6357609
971 6377272
972 6396975
973 6416719
974 6436503
975 6456328
976 6476194
977 6496100
978 6516047
979 6536035
980 6556064
981 6576134
982 6596244
983 6616396
984 6636588
985 6656822
986 6677096
987 6697412
988 6717769
989 6738167
990 6758606
991 6779087
992 6799609
993 6820172
994 6840777
995 6861423
996 6882111
997 6902840
998 6923611
999 6944424
1000 6965278