0 0
1 0
2 0
3 0
4 1
5 1
6 2
7 3
8 4
9 6
10 8
11 11
12 14
13 18
14 22
15 27
16 33
17 39
18 46
19 54
20 63
21 72
22 83
23 94
24 107
25 120
26 135
27 150
28 167
29 185
30 204
31 225
32 247
33 270
34 295
35 321
36 349
37 378
38 409
39 441
40 475
41 511
42 549
43 588
44 629
45 672
46 717
47 764
48 813
49 864
50 917
51 972
52 1030
53 1089
54 1151
55 1215
56 1281
57 1350
58 1421
59 1495
60 1571
61 1650
62 1731
63 1815
64 1902
65 1991
66 2083
67 2178
68 2276
69 2376
70 2480
71 2586
72 2696
73 2808
74 2924
75 3042
76 3164
77 3289
78 3417
79 3549
80 3684
81 3822
82 3964
83 4109
84 4258
85 4410
86 4566
87 4725
88 4888
89 5055
90 5226
91 5400
92 5578
93 5760
94 5946
95 6136
96 6330
97 6528
98 6730
99 6936
100 7147
101 7361
102 7580
103 7803
104 8030
105 8262
106 8498
107 8739
108 8984
109 9234
110 9488
111 9747
112 10011
113 10279
114 10552
115 10830
116 11113
117 11400
118 11693
119 11990
120 12293
121 12600
122 12913
123 13230
124 13553
125 13881
126 14214
127 14553
128 14897
129 15246
130 15601
131 15961
132 16327
133 16698
134 17075
135 17457
136 17845
137 18239
138 18639
139 19044
140 19455
141 19872
142 20295
143 20724
144 21159
145 21600
146 22047
147 22500
148 22960
149 23425
150 23897
151 24375
152 24859
153 25350
154 25847
155 26351
156 26861
157 27378
158 27901
159 28431
160 28968
161 29511
162 30061
163 30618
164 31182
165 31752
166 32330
167 32914
168 33506
169 34104
170 34710
171 35322
172 35942
173 36569
174 37203
175 37845
176 38494
177 39150
178 39814
179 40485
180 41164
181 41850
182 42544
183 43245
184 43954
185 44671
186 45396
187 46128
188 46868
189 47616
190 48372
191 49136
192 49908
193 50688
194 51476
195 52272
196 53077
197 53889
198 54710
199 55539
200 56376
201 57222
202 58076
203 58939
204 59810
205 60690
206 61578
207 62475
208 63381
209 64295
210 65218
211 66150
212 67091
213 68040
214 68999
215 69966
216 70943
217 71928
218 72923
219 73926
220 74939
221 75961
222 76992
223 78033
224 79083
225 80142
226 81211
227 82289
228 83377
229 84474
230 85581
231 86697
232 87823
233 88959
234 90105
235 91260
236 92425
237 93600
238 94785
239 95980
240 97185
241 98400
242 99625
243 100860
244 102106
245 103361
246 104627
247 105903
248 107189
249 108486
250 109793
251 111111
252 112439
253 113778
254 115127
255 116487
256 117858
257 119239
258 120631
259 122034
260 123448
261 124872
262 126308
263 127754
264 129212
265 130680
266 132160
267 133650
268 135152
269 136665
270 138189
271 139725
272 141272
273 142830
274 144400
275 145981
276 147574
277 149178
278 150794
279 152421
280 154060
281 155711
282 157374
283 159048
284 160734
285 162432
286 164142
287 165864
288 167598
289 169344
290 171102
291 172872
292 174655
293 176449
294 178256
295 180075
296 181906
297 183750
298 185606
299 187475
300 189356
301 191250
302 193156
303 195075
304 197007
305 198951
306 200908
307 202878
308 204861
309 206856
310 208865
311 210886
312 212921
313 214968
314 217029
315 219102
316 221189
317 223289
318 225402
319 227529
320 229669
321 231822
322 233989
323 236169
324 238363
325 240570
326 242791
327 245025
328 247273
329 249535
330 251811
331 254100
332 256403
333 258720
334 261051
335 263396
336 265755
337 268128
338 270515
339 272916
340 275332
341 277761
342 280205
343 282663
344 285135
345 287622
346 290123
347 292639
348 295169
349 297714
350 300273
351 302847
352 305436
353 308039
354 310657
355 313290
356 315938
357 318600
358 321278
359 323970
360 326678
361 329400
362 332138
363 334890
364 337658
365 340441
366 343239
367 346053
368 348882
369 351726
370 354586
371 357461
372 360352
373 363258
374 366180
375 369117
376 372070
377 375039
378 378024
379 381024
380 384040
381 387072
382 390120
383 393184
384 396264
385 399360
386 402472
387 405600
388 408745
389 411905
390 415082
391 418275
392 421484
393 424710
394 427952
395 431211
396 434486
397 437778
398 441086
399 444411
400 447753
401 451111
402 454486
403 457878
404 461287
405 464712
406 468155
407 471614
408 475091
409 478584
410 482095
411 485622
412 489167
413 492729
414 496308
415 499905
416 503519
417 507150
418 510799
419 514465
420 518149
421 521850
422 525569
423 529305
424 533059
425 536831
426 540621
427 544428
428 548253
429 552096
430 555957
431 559836
432 563733
433 567648
434 571581
435 575532
436 579502
437 583489
438 587495
439 591519
440 595561
441 599622
442 603701
443 607799
444 611915
445 616050
446 620203
447 624375
448 628566
449 632775
450 637003
451 641250
452 645516
453 649800
454 654104
455 658426
456 662768
457 667128
458 671508
459 675906
460 680324
461 684761
462 689217
463 693693
464 698188
465 702702
466 707236
467 711789
468 716362
469 720954
470 725566
471 730197
472 734848
473 739519
474 744210
475 748920
476 753650
477 758400
478 763170
479 767960
480 772770
481 777600
482 782450
483 787320
484 792211
485 797121
486 802052
487 807003
488 811974
489 816966
490 821978
491 827011
492 832064
493 837138
494 842232
495 847347
496 852483
497 857639
498 862816
499 868014
500 873233
501 878472
502 883733
503 889014
504 894317
505 899640
506 904985
507 910350
508 915737
509 921145
510 926574
511 932025
512 937497
513 942990
514 948505
515 954041
516 959599
517 965178
518 970779
519 976401
520 982045
521 987711
522 993399
523 999108
524 1004839
525 1010592
526 1016367
527 1022164
528 1027983
529 1033824
530 1039687
531 1045572
532 1051480
533 1057409
534 1063361
535 1069335
536 1075331
537 1081350
538 1087391
539 1093455
540 1099541
541 1105650
542 1111781
543 1117935
544 1124112
545 1130311
546 1136533
547 1142778
548 1149046
549 1155336
550 1161650
551 1167986
552 1174346
553 1180728
554 1187134
555 1193562
556 1200014
557 1206489
558 1212987
559 1219509
560 1226054
561 1232622
562 1239214
563 1245829
564 1252468
565 1259130
566 1265816
567 1272525
568 1279258
569 1286015
570 1292796
571 1299600
572 1306428
573 1313280
574 1320156
575 1327056
576 1333980
577 1340928
578 1347900
579 1354896
580 1361917
581 1368961
582 1376030
583 1383123
584 1390240
585 1397382
586 1404548
587 1411739
588 1418954
589 1426194
590 1433458
591 1440747
592 1448061
593 1455399
594 1462762
595 1470150
596 1477563
597 1485000
598 1492463
599 1499950
600 1507463
601 1515000
602 1522563
603 1530150
604 1537763
605 1545401
606 1553064
607 1560753
608 1568467
609 1576206
610 1583971
611 1591761
612 1599577
613 1607418
614 1615285
615 1623177
616 1631095
617 1639039
618 1647009
619 1655004
620 1663025
621 1671072
622 1679145
623 1687244
624 1695369
625 1703520
626 1711697
627 1719900
628 1728130
629 1736385
630 1744667
631 1752975
632 1761309
633 1769670
634 1778057
635 1786471
636 1794911
637 1803378
638 1811871
639 1820391
640 1828938
641 1837511
642 1846111
643 1854738
644 1863392
645 1872072
646 1880780
647 1889514
648 1898276
649 1907064
650 1915880
651 1924722
652 1933592
653 1942489
654 1951413
655 1960365
656 1969344
657 1978350
658 1987384
659 1996445
660 2005534
661 2014650
662 2023794
663 2032965
664 2042164
665 2051391
666 2060646
667 2069928
668 2079238
669 2088576
670 2097942
671 2107336
672 2116758
673 2126208
674 2135686
675 2145192
676 2154727
677 2164289
678 2173880
679 2183499
680 2193146
681 2202822
682 2212526
683 2222259
684 2232020
685 2241810
686 2251628
687 2261475
688 2271351
689 2281255
690 2291188
691 2301150
692 2311141
693 2321160
694 2331209
695 2341286
696 2351393
697 2361528
698 2371693
699 2381886
700 2392109
701 2402361
702 2412642
703 2422953
704 2433293
705 2443662
706 2454061
707 2464489
708 2474947
709 2485434
710 2495951
711 2506497
712 2517073
713 2527679
714 2538315
715 2548980
716 2559675
717 2570400
718 2581155
719 2591940
720 2602755
721 2613600
722 2624475
723 2635380
724 2646316
725 2657281
726 2668277
727 2679303
728 2690359
729 2701446
730 2712563
731 2723711
732 2734889
733 2746098
734 2757337
735 2768607
736 2779908
737 2791239
738 2802601
739 2813994
740 2825418
741 2836872
742 2848358
743 2859874
744 2871422
745 2883000
746 2894610
747 2906250
748 2917922
749 2929625
750 2941359
751 2953125
752 2964922
753 2976750
754 2988610
755 3000501
756 3012424
757 3024378
758 3036364
759 3048381
760 3060430
761 3072511
762 3084624
763 3096768
764 3108944
765 3121152
766 3133392
767 3145664
768 3157968
769 3170304
770 3182672
771 3195072
772 3207505
773 3219969
774 3232466
775 3244995
776 3257556
777 3270150
778 3282776
779 3295435
780 3308126
781 3320850
782 3333606
783 3346395
784 3359217
785 3372071
786 3384958
787 3397878
788 3410831
789 3423816
790 3436835
791 3449886
792 3462971
793 3476088
794 3489239
795 3502422
796 3515639
797 3528889
798 3542172
799 3555489
800 3568839
801 3582222
802 3595639
803 3609089
804 3622573
805 3636090
806 3649641
807 3663225
808 3676843
809 3690495
810 3704181
811 3717900
812 3731653
813 3745440
814 3759261
815 3773116
816 3787005
817 3800928
818 3814885
819 3828876
820 3842902
821 3856961
822 3871055
823 3885183
824 3899345
825 3913542
826 3927773
827 3942039
828 3956339
829 3970674
830 3985043
831 3999447
832 4013886
833 4028359
834 4042867
835 4057410
836 4071988
837 4086600
838 4101248
839 4115930
840 4130648
841 4145400
842 4160188
843 4175010
844 4189868
845 4204761
846 4219689
847 4234653
848 4249652
849 4264686
850 4279756
851 4294861
852 4310002
853 4325178
854 4340390
855 4355637
856 4370920
857 4386239
858 4401594
859 4416984
860 4432410
861 4447872
862 4463370
863 4478904
864 4494474
865 4510080
866 4525722
867 4541400
868 4557115
869 4572865
870 4588652
871 4604475
872 4620334
873 4636230
874 4652162
875 4668131
876 4684136
877 4700178
878 4716256
879 4732371
880 4748523
881 4764711
882 4780936
883 4797198
884 4813497
885 4829832
886 4846205
887 4862614
888 4879061
889 4895544
890 4912065
891 4928622
892 4945217
893 4961849
894 4978518
895 4995225
896 5011969
897 5028750
898 5045569
899 5062425
900 5079319
901 5096250
902 5113219
903 5130225
904 5147269
905 5164351
906 5181471
907 5198628
908 5215823
909 5233056
910 5250327
911 5267636
912 5284983
913 5302368
914 5319791
915 5337252
916 5354752
917 5372289
918 5389865
919 5407479
920 5425131
921 5442822
922 5460551
923 5478319
924 5496125
925 5513970
926 5531853
927 5549775
928 5567736
929 5585735
930 5603773
931 5621850
932 5639966
933 5658120
934 5676314
935 5694546
936 5712818
937 5731128
938 5749478
939 5767866
940 5786294
941 5804761
942 5823267
943 5841813
944 5860398
945 5879022
946 5897686
947 5916389
948 5935132
949 5953914
950 5972736
951 5991597
952 6010498
953 6029439
954 6048420
955 6067440
956 6086500
957 6105600
958 6124740
959 6143920
960 6163140
961 6182400
962 6201700
963 6221040
964 6240421
965 6259841
966 6279302
967 6298803
968 6318344
969 6337926
970 6357548
971 6377211
972 6396914
973 6416658
974 6436442
975 6456267
976 6476133
977 6496039
978 6515986
979 6535974
980 6556003
981 6576072
982 6596183
983 6616334
984 6636527
985 6656760
986 6677035
987 6697350
988 6717707
989 6738105
990 6758544
991 6779025
992 6799547
993 6820110
994 6840715
995 6861361
996 6882049
997 6902778
998 6923549
999 6944361
1000 6965215