0 0
1 0
2 0
3 0
4 0
5 2
6 4
7 7
8 11
9 16
10 24
11 33
12 44
13 57
14 72
15 91
16 112
17 136
18 163
19 193
20 228
21 266
22 308
23 354
24 404
25 460
26 520
27 585
28 655
29 730
30 812
31 899
32 992
33 1091
34 1196
35 1309
36 1428
37 1554
38 1687
39 1827
40 1976
41 2132
42 2296
43 2468
44 2648
45 2838
46 3036
47 3243
48 3459
49 3684
50 3920
51 4165
52 4420
53 4685
54 4960
55 5247
56 5544
57 5852
58 6171
59 6501
60 6844
61 7198
62 7564
63 7942
64 8332
65 8736
66 9152
67 9581
68 10023
69 10478
70 10948
71 11431
72 11928
73 12439
74 12964
75 13505
76 14060
77 14630
78 15215
79 15815
80 16432
81 17064
82 17712
83 18376
84 19056
85 19754
86 20468
87 21199
88 21947
89 22712
90 23496
91 24297
92 25116
93 25953
94 26808
95 27683
96 28576
97 29488
98 30419
99 31369
100 32340
101 33330
102 34340
103 35370
104 36420
105 37492
106 38584
107 39697
108 40831
109 41986
110 43164
111 44363
112 45584
113 46827
114 48092
115 49381
116 50692
117 52026
118 53383
119 54763
120 56168
121 57596
122 59048
123 60524
124 62024
125 63550
126 65100
127 66675
128 68275
129 69900
130 71552
131 73229
132 74932
133 76661
134 78416
135 80199
136 82008
137 83844
138 85707
139 87597
140 89516
141 91462
142 93436
143 95438
144 97468
145 99528
146 101616
147 103733
148 105879
149 108054
150 110260
151 112495
152 114760
153 117055
154 119380
155 121737
156 124124
157 126542
158 128991
159 131471
160 133984
161 136528
162 139104
163 141712
164 144352
165 147026
166 149732
167 152471
168 155243
169 158048
170 160888
171 163761
172 166668
173 169609
174 172584
175 175595
176 178640
177 181720
178 184835
179 187985
180 191172
181 194394
182 197652
183 200946
184 204276
185 207644
186 211048
187 214489
188 217967
189 221482
190 225036
191 228627
192 232256
193 235923
194 239628
195 243373
196 247156
197 250978
198 254839
199 258739
200 262680
201 266660
202 270680
203 274740
204 278840
205 282982
206 287164
207 291387
208 295651
209 299956
210 304304
211 308693
212 313124
213 317597
214 322112
215 326671
216 331272
217 335916
218 340603
219 345333
220 350108
221 354926
222 359788
223 364694
224 369644
225 374640
226 379680
227 384765
228 389895
229 395070
230 400292
231 405559
232 410872
233 416231
234 421636
235 427089
236 432588
237 438134
238 443727
239 449367
240 455056
241 460792
242 466576
243 472408
244 478288
245 484218
246 490196
247 496223
248 502299
249 508424
250 514600
251 520825
252 527100
253 533425
254 539800
255 546227
256 552704
257 559232
258 565811
259 572441
260 579124
261 585858
262 592644
263 599482
264 606372
265 613316
266 620312
267 627361
268 634463
269 641618
270 648828
271 656091
272 663408
273 670779
274 678204
275 685685
276 693220
277 700810
278 708455
279 716155
280 723912
281 731724
282 739592
283 747516
284 755496
285 763534
286 771628
287 779779
288 787987
289 796252
290 804576
291 812957
292 821396
293 829893
294 838448
295 847063
296 855736
297 864468
298 873259
299 882109
300 891020
301 899990
302 909020
303 918110
304 927260
305 936472
306 945744
307 955077
308 964471
309 973926
310 983444
311 993023
312 1002664
313 1012367
314 1022132
315 1031961
316 1041852
317 1051806
318 1061823
319 1071903
320 1082048
321 1092256
322 1102528
323 1112864
324 1123264
325 1133730
326 1144260
327 1154855
328 1165515
329 1176240
330 1187032
331 1197889
332 1208812
333 1219801
334 1230856
335 1241979
336 1253168
337 1264424
338 1275747
339 1287137
340 1298596
341 1310122
342 1321716
343 1333378
344 1345108
345 1356908
346 1368776
347 1380713
348 1392719
349 1404794
350 1416940
351 1429155
352 1441440
353 1453795
354 1466220
355 1478717
356 1491284
357 1503922
358 1516631
359 1529411
360 1542264
361 1555188
362 1568184
363 1581252
364 1594392
365 1607606
366 1620892
367 1634251
368 1647683
369 1661188
370 1674768
371 1688421
372 1702148
373 1715949
374 1729824
375 1743775
376 1757800
377 1771900
378 1786075
379 1800325
380 1814652
381 1829054
382 1843532
383 1858086
384 1872716
385 1887424
386 1902208
387 1917069
388 1932007
389 1947022
390 1962116
391 1977287
392 1992536
393 2007863
394 2023268
395 2038753
396 2054316
397 2069958
398 2085679
399 2101479
400 2117360
401 2133320
402 2149360
403 2165480
404 2181680
405 2197962
406 2214324
407 2230767
408 2247291
409 2263896
410 2280584
411 2297353
412 2314204
413 2331137
414 2348152
415 2365251
416 2382432
417 2399696
418 2417043
419 2434473
420 2451988
421 2469586
422 2487268
423 2505034
424 2522884
425 2540820
426 2558840
427 2576945
428 2595135
429 2613410
430 2631772
431 2650219
432 2668752
433 2687371
434 2706076
435 2724869
436 2743748
437 2762714
438 2781767
439 2800907
440 2820136
441 2839452
442 2858856
443 2878348
444 2897928
445 2917598
446 2937356
447 2957203
448 2977139
449 2997164
450 3017280
451 3037485
452 3057780
453 3078165
454 3098640
455 3119207
456 3139864
457 3160612
458 3181451
459 3202381
460 3223404
461 3244518
462 3265724
463 3287022
464 3308412
465 3329896
466 3351472
467 3373141
468 3394903
469 3416758
470 3438708
471 3460751
472 3482888
473 3505119
474 3527444
475 3549865
476 3572380
477 3594990
478 3617695
479 3640495
480 3663392
481 3686384
482 3709472
483 3732656
484 3755936
485 3779314
486 3802788
487 3826359
488 3850027
489 3873792
490 3897656
491 3921617
492 3945676
493 3969833
494 3994088
495 4018443
496 4042896
497 4067448
498 4092099
499 4116849
500 4141700
501 4166650
502 4191700
503 4216850
504 4242100
505 4267452
506 4292904
507 4318457
508 4344111
509 4369866
510 4395724
511 4421683
512 4447744
513 4473907
514 4500172
515 4526541
516 4553012
517 4579586
518 4606263
519 4633043
520 4659928
521 4686916
522 4714008
523 4741204
524 4768504
525 4795910
526 4823420
527 4851035
528 4878755
529 4906580
530 4934512
531 4962549
532 4990692
533 5018941
534 5047296
535 5075759
536 5104328
537 5133004
538 5161787
539 5190677
540 5219676
541 5248782
542 5277996
543 5307318
544 5336748
545 5366288
546 5395936
547 5425693
548 5455559
549 5485534
550 5515620
551 5545815
552 5576120
553 5606535
554 5637060
555 5667697
556 5698444
557 5729302
558 5760271
559 5791351
560 5822544
561 5853848
562 5885264
563 5916792
564 5948432
565 5980186
566 6012052
567 6044031
568 6076123
569 6108328
570 6140648
571 6173081
572 6205628
573 6238289
574 6271064
575 6303955
576 6336960
577 6370080
578 6403315
579 6436665
580 6470132
581 6503714
582 6537412
583 6571226
584 6605156
585 6639204
586 6673368
587 6707649
588 6742047
589 6776562
590 6811196
591 6845947
592 6880816
593 6915803
594 6950908
595 6986133
596 7021476
597 7056938
598 7092519
599 7128219
600 7164040
601 7199980
602 7236040
603 7272220
604 7308520
605 7344942
606 7381484
607 7418147
608 7454931
609 7491836
610 7528864
611 7566013
612 7603284
613 7640677
614 7678192
615 7715831
616 7753592
617 7791476
618 7829483
619 7867613
620 7905868
621 7944246
622 7982748
623 8021374
624 8060124
625 8099000
626 8138000
627 8177125
628 8216375
629 8255750
630 8295252
631 8334879
632 8374632
633 8414511
634 8454516
635 8494649
636 8534908
637 8575294
638 8615807
639 8656447
640 8697216
641 8738112
642 8779136
643 8820288
644 8861568
645 8902978
646 8944516
647 8986183
648 9027979
649 9069904
650 9111960
651 9154145
652 9196460
653 9238905
654 9281480
655 9324187
656 9367024
657 9409992
658 9453091
659 9496321
660 9539684
661 9583178
662 9626804
663 9670562
664 9714452
665 9758476
666 9802632
667 9846921
668 9891343
669 9935898
670 9980588
671 10025411
672 10070368
673 10115459
674 10160684
675 10206045
676 10251540
677 10297170
678 10342935
679 10388835
680 10434872
681 10481044
682 10527352
683 10573796
684 10620376
685 10667094
686 10713948
687 10760939
688 10808067
689 10855332
690 10902736
691 10950277
692 10997956
693 11045773
694 11093728
695 11141823
696 11190056
697 11238428
698 11286939
699 11335589
700 11384380
701 11433310
702 11482380
703 11531590
704 11580940
705 11630432
706 11680064
707 11729837
708 11779751
709 11829806
710 11880004
711 11930343
712 11980824
713 12031447
714 12082212
715 12133121
716 12184172
717 12235366
718 12286703
719 12338183
720 12389808
721 12441576
722 12493488
723 12545544
724 12597744
725 12650090
726 12702580
727 12755215
728 12807995
729 12860920
730 12913992
731 12967209
732 13020572
733 13074081
734 13127736
735 13181539
736 13235488
737 13289584
738 13343827
739 13398217
740 13452756
741 13507442
742 13562276
743 13617258
744 13672388
745 13727668
746 13783096
747 13838673
748 13894399
749 13950274
750 14006300
751 14062475
752 14118800
753 14175275
754 14231900
755 14288677
756 14345604
757 14402682
758 14459911
759 14517291
760 14574824
761 14632508
762 14690344
763 14748332
764 14806472
765 14864766
766 14923212
767 14981811
768 15040563
769 15099468
770 15158528
771 15217741
772 15277108
773 15336629
774 15396304
775 15456135
776 15516120
777 15576260
778 15636555
779 15697005
780 15757612
781 15818374
782 15879292
783 15940366
784 16001596
785 16062984
786 16124528
787 16186229
788 16248087
789 16310102
790 16372276
791 16434607
792 16497096
793 16559743
794 16622548
795 16685513
796 16748636
797 16811918
798 16875359
799 16938959
800 17002720
801 17066640
802 17130720
803 17194960
804 17259360
805 17323922
806 17388644
807 17453527
808 17518571
809 17583776
810 17649144
811 17714673
812 17780364
813 17846217
814 17912232
815 17978411
816 18044752
817 18111256
818 18177923
819 18244753
820 18311748
821 18378906
822 18446228
823 18513714
824 18581364
825 18649180
826 18717160
827 18785305
828 18853615
829 18922090
830 18990732
831 19059539
832 19128512
833 19197651
834 19266956
835 19336429
836 19406068
837 19475874
838 19545847
839 19615987
840 19686296
841 19756772
842 19827416
843 19898228
844 19969208
845 20040358
846 20111676
847 20183163
848 20254819
849 20326644
850 20398640
851 20470805
852 20543140
853 20615645
854 20688320
855 20761167
856 20834184
857 20907372
858 20980731
859 21054261
860 21127964
861 21201838
862 21275884
863 21350102
864 21424492
865 21499056
866 21573792
867 21648701
868 21723783
869 21799038
870 21874468
871 21950071
872 22025848
873 22101799
874 22177924
875 22254225
876 22330700
877 22407350
878 22484175
879 22561175
880 22638352
881 22715704
882 22793232
883 22870936
884 22948816
885 23026874
886 23105108
887 23183519
888 23262107
889 23340872
890 23419816
891 23498937
892 23578236
893 23657713
894 23737368
895 23817203
896 23897216
897 23977408
898 24057779
899 24138329
900 24219060
901 24299970
902 24381060
903 24462330
904 24543780
905 24625412
906 24707224
907 24789217
908 24871391
909 24953746
910 25036284
911 25119003
912 25201904
913 25284987
914 25368252
915 25451701
916 25535332
917 25619146
918 25703143
919 25787323
920 25871688
921 25956236
922 26040968
923 26125884
924 26210984
925 26296270
926 26381740
927 26467395
928 26553235
929 26639260
930 26725472
931 26811869
932 26898452
933 26985221
934 27072176
935 27159319
936 27246648
937 27334164
938 27421867
939 27509757
940 27597836
941 27686102
942 27774556
943 27863198
944 27952028
945 28041048
946 28130256
947 28219653
948 28309239
949 28399014
950 28488980
951 28579135
952 28669480
953 28760015
954 28850740
955 28941657
956 29032764
957 29124062
958 29215551
959 29307231
960 29399104
961 29491168
962 29583424
963 29675872
964 29768512
965 29861346
966 29954372
967 30047591
968 30141003
969 30234608
970 30328408
971 30422401
972 30516588
973 30610969
974 30705544
975 30800315
976 30895280
977 30990440
978 31085795
979 31181345
980 31277092
981 31373034
982 31469172
983 31565506
984 31662036
985 31758764
986 31855688
987 31952809
988 32050127
989 32147642
990 32245356
991 32343267
992 32441376
993 32539683
994 32638188
995 32736893
996 32835796
997 32934898
998 33034199
999 33133699
1000 33233400