0 0
1 4
2 12
3 24
4 52
5 76
6 112
7 148
8 192
9 256
10 308
11 376
12 440
13 524
14 608
15 688
16 796
17 904
18 1012
19 1124
20 1232
21 1372
22 1508
23 1648
24 1788
25 1952
26 2112
27 2268
28 2448
29 2616
30 2812
31 3000
32 3184
33 3388
34 3608
35 3828
36 4052
37 4272
38 4516
39 4748
40 5008
41 5252
42 5512
43 5784
44 6044
45 6328
46 6600
47 6900
48 7200
49 7508
50 7820
51 8136
52 8476
53 8788
54 9120
55 9468
56 9804
57 10176
58 10508
59 10896
60 11272
61 11636
62 12032
63 12392
64 12828
65 13224
66 13644
67 14060
68 14472
69 14916
70 15340
71 15768
72 16244
73 16684
74 17152
75 17604
76 18088
77 18584
78 19052
79 19544
80 20032
81 20564
82 21072
83 21580
84 22092
85 22640
86 23180
87 23716
88 24248
89 24828
90 25380
91 25952
92 26516
93 27104
94 27680
95 28268
96 28864
97 29472
98 30132
99 30720
100 31356
101 31948
102 32608
103 33276
104 33892
105 34552
106 35204
107 35880
108 36568
109 37236
110 37952
111 38616
112 39316
113 40016
114 40728
115 41468
116 42192
117 42916
118 43636
119 44368
120 45140
121 45908
122 46672
123 47460
124 48216
125 48992
126 49764
127 50592
128 51376
129 52188
130 52984
131 53792
132 54636
133 55464
134 56316
135 57140
136 58016
137 58860
138 59700
139 60584
140 61476
141 62360
142 63232
143 64092
144 65024
145 65952
146 66868
147 67768
148 68708
149 69660
150 70568
151 71532
152 72444
153 73432
154 74388
155 75332
156 76320
157 77324
158 78328
159 79296
160 80268
161 81312
162 82312
163 83356
164 84360
165 85404
166 86452
167 87464
168 88524
169 89596
170 90680
171 91764
172 92780
173 93888
174 94980
175 96064
176 97176
177 98260
178 99408
179 100520
180 101660
181 102784
182 103932
183 105076
184 106216
185 107356
186 108524
187 109712
188 110892
189 112068
190 113232
191 114460
192 115648
193 116864
194 118076
195 119312
196 120544
197 121796
198 123008
199 124284
200 125508
201 126752
202 128036
203 129292
204 130600
205 131844
206 133144
207 134432
208 135756
209 137096
210 138368
211 139684
212 141032
213 142352
214 143724
215 145016
216 146404
217 147772
218 149088
219 150516
220 151868
221 153288
222 154668
223 156040
224 157416
225 158860
226 160296
227 161704
228 163132
229 164576
230 166016
231 167468
232 168912
233 170396
234 171852
235 173304
236 174772
237 176260
238 177776
239 179268
240 180752
241 182272
242 183764
243 185296
244 186848
245 188380
246 189952
247 191460
248 193020
249 194552
250 196156
251 197724
252 199304
253 200868
254 202460
255 204080
256 205684
257 207304
258 208912
259 210532
260 212184
261 213776
262 215460
263 217104
264 218764
265 220404
266 222024
267 223748
268 225444
269 227136
270 228820
271 230492
272 232224
273 233900
274 235632
275 237360
276 239076
277 240848
278 242560
279 244284
280 246096
281 247852
282 249628
283 251352
284 253164
285 254948
286 256712
287 258516
288 260336
289 262184
290 263972
291 265800
292 267640
293 269500
294 271344
295 273160
296 274996
297 276864
298 278756
299 280612
300 282456
301 284412
302 286284
303 288216
304 290052
305 292040
306 293960
307 295812
308 297768
309 299712
310 301684
311 303624
312 305528
313 307548
314 309488
315 311484
316 313436
317 315376
318 317468
319 319420
320 321456
321 323444
322 325480
323 327504
324 329516
325 331568
326 333640
327 335692
328 337744
329 339736
330 341876
331 343952
332 346020
333 348092
334 350160
335 352316
336 354388
337 356512
338 358628
339 360768
340 362912
341 365012
342 367200
343 369328
344 371516
345 373680
346 375796
347 377972
348 380152
349 382388
350 384572
351 386736
352 388980
353 391164
354 393416
355 395612
356 397864
357 400104
358 402300
359 404600
360 406848
361 409148
362 411416
363 413684
364 415956
365 418232
366 420548
367 422852
368 425144
369 427492
370 429780
371 432128
372 434388
373 436808
374 439152
375 441492
376 443848
377 446208
378 448588
379 450952
380 453324
381 455740
382 458128
383 460524
384 462884
385 465296
386 467780
387 470208
388 472656
389 475044
390 477520
391 480000
392 482460
393 484896
394 487368
395 489860
396 492296
397 494788
398 497300
399 499792
400 502372
401 504812
402 507376
403 509900
404 512448
405 514992
406 517468
407 520128
408 522616
409 525228
410 527776
411 530328
412 532988
413 535520
414 538116
415 540724
416 543312
417 545996
418 548548
419 551200
420 553852
421 556448
422 559128
423 561740
424 564496
425 567128
426 569764
427 572440
428 575096
429 577836
430 580528
431 583212
432 585948
433 588648
434 591412
435 594116
436 596880
437 599596
438 602336
439 605080
440 607788
441 610664
442 613416
443 616212
444 618936
445 621764
446 624524
447 627344
448 630180
449 633020
450 635848
451 638628
452 641436
453 644336
454 647172
455 650024
456 652840
457 655708
458 658624
459 661496
460 664428
461 667232
462 670204
463 673132
464 675976
465 678916
466 681820
467 684808
468 687700
469 690572
470 693592
471 696532
472 699568
473 702488
474 705444
475 708464
476 711392
477 714404
478 717368
479 720388
480 723436
481 726408
482 729492
483 732492
484 735576
485 738620
486 741624
487 744736
488 747780
489 750824
490 753904
491 756996
492 760104
493 763144
494 766236
495 769312
496 772492
497 775604
498 778688
499 781828
500 784996
501 788168
502 791284
503 794408
504 797608
505 800780
506 803976
507 807072
508 810340
509 813536
510 816712
511 819932
512 823056
513 826388
514 829580
515 832792
516 836044
517 839284
518 842568
519 845764
520 849032
521 852368
522 855612
523 858936
524 862176
525 865460
526 868760
527 872016
528 875380
529 878672
530 882052
531 885404
532 888688
533 892044
534 895428
535 898816
536 902172
537 905496
538 908880
539 912252
540 915664
541 919032
542 922452
543 925856
544 929268
545 932676
546 936112
547 939596
548 943012
549 946432
550 949828
551 953300
552 956848
553 960276
554 963768
555 967240
556 970708
557 974208
558 977656
559 981244
560 984720
561 988292
562 991780
563 995312
564 998916
565 1002404
566 1006008
567 1009484
568 1013052
569 1016656
570 1020220
571 1023840
572 1027424
573 1031028
574 1034608
575 1038112
576 1041844
577 1045488
578 1049108
579 1052724
580 1056288
581 1060060
582 1063660
583 1067328
584 1070964
585 1074696
586 1078360
587 1082004
588 1085664
589 1089432
590 1093116
591 1096824
592 1100496
593 1104260
594 1107992
595 1111732
596 1115492
597 1119160
598 1122956
599 1126716
600 1130464
601 1134204
602 1138056
603 1141808
604 1145596
605 1149408
606 1153208
607 1157052
608 1160824
609 1164608
610 1168500
611 1172328
612 1176180
613 1179996
614 1183888
615 1187732
616 1191556
617 1195464
618 1199308
619 1203264
620 1207160
621 1210996
622 1214888
623 1218808
624 1222748
625 1226672
626 1230556
627 1234580
628 1238520
629 1242468
630 1246380
631 1250352
632 1254332
633 1258284
634 1262280
635 1266252
636 1270280
637 1274240
638 1278212
639 1282192
640 1286272
641 1290292
642 1294312
643 1298324
644 1302436
645 1306472
646 1310556
647 1314548
648 1318640
649 1322716
650 1326764
651 1330896
652 1334948
653 1339128
654 1343208
655 1347252
656 1351376
657 1355512
658 1359684
659 1363784
660 1367916
661 1372084
662 1376208
663 1380444
664 1384548
665 1388776
666 1392964
667 1397084
668 1401280
669 1405476
670 1409744
671 1413912
672 1418100
673 1422328
674 1426536
675 1430860
676 1435112
677 1439324
678 1443652
679 1447816
680 1452108
681 1456348
682 1460704
683 1465012
684 1469256
685 1473544
686 1477836
687 1482184
688 1486504
689 1490804
690 1495112
691 1499480
692 1503812
693 1508192
694 1512508
695 1516916
696 1521256
697 1525660
698 1529964
699 1534424
700 1538836
701 1543208
702 1547640
703 1552028
704 1556464
705 1560840
706 1565300
707 1569712
708 1574192
709 1578676
710 1583056
711 1587508
712 1592028
713 1596536
714 1601044
715 1605420
716 1610000
717 1614436
718 1619000
719 1623488
720 1627916
721 1632536
722 1637032
723 1641604
724 1646200
725 1650716
726 1655300
727 1659832
728 1664372
729 1668996
730 1673536
731 1678172
732 1682716
733 1687352
734 1691972
735 1696512
736 1701176
737 1705804
738 1710464
739 1715088
740 1719700
741 1724384
742 1729068
743 1733756
744 1738360
745 1743028
746 1747756
747 1752424
748 1757084
749 1761812
750 1766544
751 1771236
752 1776000
753 1780648
754 1785404
755 1790184
756 1794912
757 1799708
758 1804400
759 1809228
760 1813956
761 1818680
762 1823500
763 1828300
764 1833128
765 1837892
766 1842620
767 1847552
768 1852348
769 1857200
770 1861984
771 1866836
772 1871744
773 1876536
774 1881460
775 1886304
776 1891180
777 1896060
778 1900856
779 1905780
780 1910684
781 1915648
782 1920516
783 1925352
784 1930384
785 1935276
786 1940240
787 1945136
788 1950116
789 1955120
790 1959984
791 1964964
792 1969944
793 1974948
794 1979932
795 1984856
796 1989916
797 1994916
798 1999976
799 2004948
800 2009944
801 2015032
802 2019996
803 2025024
804 2030072
805 2035236
806 2040280
807 2045288
808 2050348
809 2055448
810 2060580
811 2065620
812 2070680
813 2075860
814 2080948
815 2086088
816 2091108
817 2096240
818 2101448
819 2106556
820 2111752
821 2116776
822 2122052
823 2127240
824 2132412
825 2137612
826 2142728
827 2147988
828 2153108
829 2158336
830 2163596
831 2168764
832 2174016
833 2179164
834 2184376
835 2189720
836 2194940
837 2200264
838 2205432
839 2210748
840 2216016
841 2221316
842 2226572
843 2231872
844 2237196
845 2242500
846 2247816
847 2253132
848 2258436
849 2263800
850 2269092
851 2274464
852 2279776
853 2285132
854 2290536
855 2295840
856 2301316
857 2306640
858 2312028
859 2317372
860 2322784
861 2328260
862 2333612
863 2339048
864 2344428
865 2349864
866 2355376
867 2360700
868 2366288
869 2371656
870 2377172
871 2382640
872 2388048
873 2393652
874 2399104
875 2404580
876 2410036
877 2415536
878 2421124
879 2426588
880 2432112
881 2437668
882 2443208
883 2448728
884 2454260
885 2459848
886 2465440
887 2470996
888 2476568
889 2482040
890 2487716
891 2493312
892 2498884
893 2504420
894 2510128
895 2515788
896 2521324
897 2527016
898 2532668
899 2538296
900 2543968
901 2549532
902 2555296
903 2560968
904 2566692
905 2572328
906 2577920
907 2583692
908 2589352
909 2595116
910 2600796
911 2606544
912 2612276
913 2617956
914 2623696
915 2629460
916 2635288
917 2640984
918 2646700
919 2652552
920 2658280
921 2664092
922 2669848
923 2675644
924 2681484
925 2687232
926 2693108
927 2698852
928 2704776
929 2710580
930 2716372
931 2722224
932 2728084
933 2733912
934 2739840
935 2745604
936 2751624
937 2757440
938 2763356
939 2769184
940 2775108
941 2781100
942 2786944
943 2792868
944 2798740
945 2804792
946 2810692
947 2816604
948 2822544
949 2828516
950 2834528
951 2840456
952 2846420
953 2852456
954 2858432
955 2864516
956 2870400
957 2876420
958 2882420
959 2888424
960 2894524
961 2900452
962 2906616
963 2912620
964 2918616
965 2924744
966 2930764
967 2936952
968 2942960
969 2949012
970 2955176
971 2961208
972 2967340
973 2973424
974 2979548
975 2985692
976 2991728
977 2997932
978 3004044
979 3010256
980 3016428
981 3022480
982 3028640
983 3034876
984 3041096
985 3047288
986 3053412
987 3059672
988 3065832
989 3072044
990 3078232
991 3084500
992 3090732
993 3096960
994 3103124
995 3109404
996 3115704
997 3121964
998 3128264
999 3134424
1000 3140724