3 0
4 1
5 5
6 8
7 16
8 21
9 33
10 56
11 65
12 96
13 120
14 133
15 161
16 208
17 261
18 280
19 341
20 385
21 408
22 481
23 533
24 616
25 736
26 800
27 833
28 901
29 936
30 1008
31 1281
32 1365
33 1496
34 1541
35 1776
36 1825
37 1976
38 2133
39 2241
40 2408
41 2581
42 2640
43 2945
44 3008
45 3136
46 3201
47 3605
48 4033
49 4181
50 4256
51 4408
52 4641
53 4720
54 5125
55 5376
56 5633
57 5896
58 5985
59 6256
60 6440
61 6533
62 7008
63 7701
64 7905
65 8008
66 8216
67 8965
68 9296
69 9861
70 9976
71 10208
72 10561
73 11041
74 11408
75 11781
76 12033
77 12416
78 12936
79 13200
80 13736
81 14421
82 14560
83 15265
84 15408
85 15841
86 16133
87 16576
88 17176
89 17480
90 17633
91 17941
92 18881
93 19521
94 19845
95 20501
96 20833
97 21336
98 22360
99 22533
100 24120
101 24661
102 25576
103 26133
104 26696
105 26885
106 27456
107 28421
108 29008
109 29601
110 29800
111 30401
112 31008
113 31416
114 31621
115 32865
116 33920
117 34133
118 34561
119 35208
120 35861
121 36080
122 37408
123 37856
124 38533
125 39445
126 40600
127 41536
128 42721
129 43681
130 44408
131 45141
132 45633
133 46625
134 47376
135 47880
136 48896
137 49408
138 51221
139 52536
140 54136
141 54405
142 55760
143 56033
144 56581
145 56856
146 58241
147 60208
148 60776
149 61061
150 61633
151 63656
152 64240
153 64533
154 65121
155 68101
156 68705
157 69921
158 71456
159 72696
160 73320
161 74261
162 75208
163 77441
164 78085
165 79056
166 80033
167 81345
168 82336
169 84336
170 85008
171 86021
172 86360
173 88065
174 88408
175 89441
176 91176
177 91525
178 93280
179 93633
180 94696
181 97921
182 98645
183 99008
184 99736
185 100833
186 101936
187 103416
188 104533
189 105656
190 109825
191 110208
192 112133
193 113685
194 115640
195 116821
196 118008
197 119600
198 122008
199 122816
200 124033
201 125256
202 125665
203 126896
204 129376
205 131461
206 135256
207 135681
208 136533
209 137816
210 138245
211 139536
212 140400
213 140833
214 141701
215 144321
216 144760
217 146081
218 153680
219 155041
220 156408
221 158240
222 162401
223 164736
224 168033
225 168981
226 169456
227 170408
228 171841
229 173761
230 174725
231 175208
232 176661
233 179585
234 182040
235 182533
236 183521
237 184016
238 185008
239 186501
240 189505
241 192533
242 194565
243 197633
244 199176
245 200208
246 201761
247 203841
248 204885
249 206981
250 208033
251 211736
252 212800
253 214401
254 214936
255 216008
256 217621
257 218160
258 219781
259 222496
260 227976
261 229633
262 230741
263 231296
264 238008
265 239136
266 239701
267 242536
268 245960
269 246533
270 249408
271 251720
272 253461
273 255208
274 256961
275 262256
276 264033
277 265221
278 265816
279 269400
280 272405
281 276033
282 278465
283 283361
284 287680
285 289541
286 290785
287 291408
288 292656
289 293281
290 296416
291 300200
292 302101
293 304008
294 309765
295 310408
296 315576
297 316225
298 323408
299 325381
300 328021
301 330008
302 331336
303 332001
304 333333
305 336005
306 338016
307 341381
308 342056
309 345441
310 350208
311 353633
312 355696
313 359840
314 360533
315 361921
316 362616
317 366101
318 370305
319 371008
320 376656
321 377365
322 379496
323 380920
324 381633
325 385208
326 388080
327 394581
328 403333
329 404801
330 407008
331 409960
332 415896
333 416641
334 418133
335 421125
336 427141
337 427896
338 429408
339 432440
340 434721
341 437008
342 438536
343 443136
344 443905
345 452408
346 454741
347 455520
348 457861
349 459425
350 461776
351 467285
352 469656
353 471240
354 472033
355 474416
356 476008
357 478401
358 483205
359 485616
360 488033
361 493696
362 495320
363 497761
364 502661
365 505941
366 508408
367 510056
368 520833
369 528360
370 532565
371 535941
372 537633
373 540176
374 541025
375 543576
376 552981
377 558145
378 559008
379 565936
380 569416
381 571160
382 576408
383 582561
384 586976
385 587861
386 589633
387 593185
388 595856
389 598533
390 600321
391 601216
392 603008
393 605701
394 609301
395 611105
396 612008
397 614721
398 619256
399 620165
400 624720
401 628376
402 630208
403 636641
404 641256
405 646816
406 647745
407 650536
408 652400
409 653333
410 660821
411 667408
412 669296
413 672133
414 675925
415 678776
416 680680
417 689281
418 693121
419 697936
420 700833
421 703736
422 707616
423 712481
424 718341
425 725208
426 727176
427 730133
428 733096
429 734085
430 748001
431 749000
432 754005
433 758021
434 760033
435 767096
436 769120
437 773176
438 779280
439 782341
440 788481
441 790533
442 793616
443 803936
444 809121
445 810160
446 818496
447 832133
448 834241
449 835296
450 841640
451 844821
452 846945
453 853333
454 856536
455 860816
456 862960
457 867256
458 879125
459 880208
460 882376
461 883461
462 889985
463 905301
464 906400
465 909701
466 913008
467 916321
468 918533
469 921856
470 922965
471 929633
472 931861
473 938561
474 939680
475 945285
476 946408
477 955416
478 956545
479 965601
480 969008
481 980408
482 989576
483 994176
484 996480
485 997633
486 999941
487 1001096
488 1013845
489 1018501
490 1025505
491 1029016
492 1034881
493 1036056
494 1038408
495 1041941
496 1043120
497 1046661
498 1052576
499 1053761
500 1060885
501 1066840
502 1068033
503 1074008
504 1082401
505 1086008
506 1088416
507 1092033
508 1096865
509 1100496
510 1104133
511 1113861
512 1121185
513 1122408
514 1124856
515 1133445
516 1137136
517 1139600
518 1144536
519 1150721
520 1155681
521 1159408
522 1163141
523 1176880
524 1180641
525 1181896
526 1188181
527 1197008
528 1199536
529 1203333
530 1214760
531 1216033
532 1222408
533 1231361
534 1233925
535 1235208
536 1241633
537 1250656
538 1253240
539 1258416
540 1270101
541 1272705
542 1276616
543 1277921
544 1280533
545 1284456
546 1285765
547 1293633
548 1296261
549 1309441
550 1324016
551 1332000
552 1333333
553 1336001
554 1340008
555 1344021
556 1345360
557 1349381
558 1364176
559 1365525
560 1369576
561 1380408
562 1384481
563 1392645
564 1394008
565 1398101
566 1406305
567 1417281
568 1418656
569 1421408
570 1425541
571 1435208
572 1437976
573 1439361
574 1451856
575 1468600
576 1475605
577 1479816
578 1481221
579 1488256
580 1489665
581 1496720
582 1498133
583 1505208
584 1509461
585 1510880
586 1517985
587 1519408
588 1526533
589 1530816
590 1536536
591 1558081
592 1565296
593 1566741
594 1573976
595 1579776
596 1584133
597 1591408
598 1604545
599 1608936
600 1617736
601 1626560
602 1628033
603 1641320
604 1645761
605 1648725
606 1653176
607 1657633
608 1671040
609 1672533
610 1680008
611 1690501
612 1695008
613 1698016
614 1699521
615 1702533
616 1720661
617 1722176
618 1731280
619 1735841
620 1748033
621 1754145
622 1758736
623 1763333
624 1777160
625 1789496
626 1791041
627 1794133
628 1798776
629 1800325
630 1804976
631 1809633
632 1817408
633 1822081
634 1831445
635 1840833
636 1854960
637 1856533
638 1861256
639 1864408
640 1878625
641 1884961
642 1904033
643 1907221
644 1908816
645 1912008
646 1916801
647 1918400
648 1928008
649 1931216
650 1942465
651 1966680
652 1974785
653 1979656
654 1989416
655 2000833
656 2005736
657 2013921
658 2023765
659 2025408
660 2028696
661 2033633
662 2040225
663 2045176
664 2053441
665 2055096
666 2058408
667 2070021
668 2075008
669 2080001
670 2083333
671 2088336
672 2090005
673 2098360
674 2100033
675 2113441
676 2123525
677 2130261
678 2145456
679 2148840
680 2153921
681 2164101
682 2165800
683 2170901
684 2176008
685 2181121
686 2205061
687 2210208
688 2222241
689 2225685
690 2232581
691 2241216
692 2248136
693 2258536
694 2274181
695 2277665
696 2279408
697 2282896
698 2303880
699 2314408
700 2319681
701 2321440
702 2335536
703 2340833
704 2346136
705 2358533
706 2367408
707 2379861
708 2383425
709 2410240
710 2415621
711 2421008
712 2426401
713 2433601
714 2439008
715 2442616
716 2444421
717 2455265
718 2460696
719 2464320
720 2466133
721 2471576
722 2491585
723 2497056
724 2498881
725 2502533
726 2519000
727 2520833
728 2524501
729 2535521
730 2537360
731 2542881
732 2546565
733 2570576
734 2576133
735 2581696
736 2585408
737 2592840
738 2602145
739 2632033
740 2647041
741 2648920
742 2654561
743 2658325
744 2660208
745 2663976
746 2665861
747 2675296
748 2688533
749 2694216
750 2698008
751 2705600
752 2715105
753 2720816
754 2739896
755 2743720
756 2745633
757 2751376
758 2780181
759 2784033
760 2791745
761 2801400
762 2807201
763 2813008
764 2820760
765 2826581
766 2838241
767 2842133
768 2847976
769 2849925
770 2855776
771 2859680
772 2865541
773 2867496
774 2877281
775 2879240
776 2894936
777 2900833
778 2920533
779 2924481
780 2936341
781 2950208
782 2978040
783 2984021
784 3004001
785 3008005
786 3026056
787 3034096
788 3040133
789 3044161
790 3050208
791 3064341
792 3070408
793 3076481
794 3086616
795 3088645
796 3098800
797 3111008
798 3119160
799 3129365
800 3131408
801 3141633
802 3149825
803 3162133
804 3172408
805 3197136
806 3199201
807 3203333
808 3211605
809 3217816
810 3221960
811 3230256
812 3248961
813 3259376
814 3265633
815 3271896
816 3273985
817 3280256
818 3290721
819 3303301
820 3305400
821 3315905
822 3322216
823 3328533
824 3334856
825 3343296
826 3349633
827 3360208
828 3366561
829 3368680
830 3375041
831 3381408
832 3387781
833 3398416
834 3406936
835 3432560
836 3438981
837 3462576
838 3464725
839 3484096
840 3488408
841 3497040
842 3507845
843 3540360
844 3549056
845 3568661
846 3573025
847 3575208
848 3586133
849 3592696
850 3594885
851 3601456
852 3605840
853 3625601
854 3634401
855 3647621
856 3667496
857 3685208
858 3691861
859 3694080
860 3707408
861 3714081
862 3725216
863 3727445
864 3738600
865 3740833
866 3747536
867 3758721
868 3774408
869 3778896
870 3805880
871 3808133
872 3826181
873 3828440
874 3839745
875 3842008
876 3853333
877 3876033
878 3880581
879 3882856
880 3887408
881 3896520
882 3914776
883 3921633
884 3928496
885 3930785
886 3944533
887 3962901
888 3972101
889 3976705
890 3983616
891 4018261
892 4020576
893 4032161
894 4034480
895 4041441
896 4046085
897 4053056
898 4060033
899 4069345
900 4076336
901 4081000
902 4095008
903 4102021
904 4111381
905 4125441
906 4130133
907 4146576
908 4160696
909 4172481
910 4200833
911 4207936
912 4222160
913 4229281
914 4231656
915 4257825
916 4267361
917 4288856
918 4300821
919 4308008
920 4324801
921 4329605
922 4332008
923 4339221
924 4351256
925 4360896
926 4368133
927 4372961
928 4380208
929 4416533
930 4433536
931 4445701
932 4448136
933 4462760
934 4474965
935 4477408
936 4496976
937 4499425
938 4521496
939 4551008
940 4573205
941 4580616
942 4600408
943 4622725
944 4630176
945 4632661
946 4655056
947 4660040
948 4667521
949 4670016
950 4682501
951 4692501
952 4705016
953 4712533
954 4720056
955 4730096
956 4735120
957 4742661
958 4745176
959 4757761
960 4760280
961 4775408
962 4780456
963 4788033
964 4795616
965 4798145
966 4813333
967 4818401
968 4836160
969 4859041
970 4864133
971 4871776
972 4897296
973 4902408
974 4912640
975 4920321
976 4925445
977 4935701
978 4940833
979 4958816
980 4966533
981 4971681
982 4989720
983 5005208
984 5010376
985 5012961
986 5051816
987 5057008
988 5088216
989 5096033
990 5103856
991 5119520
992 5135208
993 5153541
994 5161408
995 5166656
996 5169281
997 5174533
998 5198200
999 5206101
1000 5221921