0 0
1 0
2 4
3 16
4 28
5 56
6 68
7 112
8 140
9 184
10 212
11 288
12 316
13 408
14 452
15 512
16 572
17 696
18 740
19 880
20 940
21 1032
22 1108
23 1280
24 1340
25 1496
26 1588
27 1728
28 1820
29 2040
30 2100
31 2336
32 2460
33 2616
34 2740
35 2928
36 3020
37 3304
38 3444
39 3632
40 3756
41 4072
42 4164
43 4496
44 4652
45 4840
46 5012
47 5376
48 5500
49 5832
50 5988
51 6240
52 6428
53 6840
54 6980
55 7296
56 7484
57 7768
58 7988
59 8448
60 8572
61 9048
62 9284
63 9568
64 9820
65 10200
66 10356
67 10880
68 11132
69 11480
70 11668
71 12224
72 12412
73 12984
74 13268
75 13584
76 13868
77 14344
78 14532
79 15152
80 15404
81 15832
82 16148
83 16800
84 16988
85 17496
86 17828
87 18272
88 18588
89 19288
90 19476
91 20048
92 20396
93 20872
94 21236
95 21808
96 22060
97 22824
98 23156
99 23632
100 23948
101 24744
102 24996
103 25808
104 26188
105 26568
106 26980
107 27824
108 28108
109 28968
110 29284
111 29856
112 30236
113 31128
114 31412
115 32112
116 32556
117 33128
118 33588
119 34352
120 34604
121 35480
122 35956
123 36592
124 37068
125 37864
126 38148
127 39152
128 39660
129 40328
130 40708
131 41744
132 42060
133 42920
134 43444
135 44016
136 44524
137 45608
138 45956
139 47056
140 47436
141 48168
142 48724
143 49680
144 50060
145 50952
146 51524
147 52192
148 52764
149 53944
150 54260
151 55456
152 56028
153 56792
154 57268
155 58224
156 58604
157 59848
158 60468
159 61296
160 61804
161 62856
162 63284
163 64576
164 65212
165 65848
166 66500
167 67824
168 68204
169 69448
170 69956
171 70816
172 71484
173 72856
174 73300
175 74256
176 74892
177 75816
178 76516
179 77936
180 78316
181 79752
182 80324
183 81280
184 81980
185 83128
186 83604
187 84880
188 85612
189 86472
190 87044
191 88560
192 89068
193 90600
194 91364
195 92128
196 92796
197 94360
198 94836
199 96416
200 97052
201 98104
202 98900
203 100240
204 100748
205 102024
206 102836
207 103888
208 104652
209 106088
210 106468
211 108144
212 108972
213 110088
214 110932
215 112272
216 112844
217 114280
218 115140
219 116288
220 116924
221 118456
222 119028
223 120800
224 121564
225 122520
226 123412
227 125216
228 125788
229 127608
230 128308
231 129264
232 130156
233 132008
234 132580
235 134048
236 134972
237 136216
238 136980
239 138880
240 139388
241 141304
242 142180
243 143472
244 144428
245 145768
246 146404
247 148128
248 149084
249 150392
250 151188
251 153184
252 153756
253 155512
254 156516
255 157536
256 158556
257 160600
258 161268
259 162992
260 163756
261 165096
262 166132
263 168224
264 168860
265 170520
266 171380
267 172784
268 173836
269 175976
270 176548
271 178704
272 179724
273 180872
274 181956
275 183552
276 184252
277 186456
278 187556
279 188992
280 189756
281 191992
282 192724
283 194976
284 196092
285 197240
286 198196
287 200112
288 200876
289 203048
290 203940
291 205472
292 206620
293 208952
294 209620
295 211472
296 212620
297 214056
298 215236
299 217344
300 217980
301 219992
302 221188
303 222784
304 223932
305 225848
306 226612
307 229056
308 230012
309 231640
310 232596
311 235072
312 235836
313 238328
314 239572
315 240720
316 241964
317 244488
318 245316
319 247552
320 248572
321 250264
322 251316
323 253616
324 254476
325 256392
326 257684
327 259408
328 260684
329 262888
330 263524
331 266160
332 267468
333 269192
334 270516
335 272624
336 273388
337 276072
338 277316
339 279104
340 280124
341 282520
342 283380
343 285728
344 287068
345 288472
346 289844
347 292608
348 293500
349 296280
350 297236
351 298960
352 300236
353 303048
354 303972
355 306208
356 307612
357 309144
358 310564
359 313424
360 314188
361 316920
362 318356
363 320112
364 321260
365 323560
366 324516
367 327440
368 328844
369 330760
370 331908
371 334400
372 335356
373 338328
374 339604
375 341200
376 342668
377 345352
378 346212
379 349232
380 350380
381 352392
382 353908
383 356960
384 357980
385 359896
386 361428
387 363440
388 364972
389 368072
390 368836
391 371648
392 372988
393 375064
394 376628
395 379120
396 380076
397 383240
398 384820
399 386544
400 387820
401 391016
402 392068
403 394944
404 396540
405 398264
406 399604
407 402480
408 403500
409 406760
410 408036
411 410208
412 411836
413 414616
414 415668
415 418288
416 419820
417 422024
418 423460
419 426800
420 427564
421 430920
422 432596
423 434800
424 436460
425 439016
426 440132
427 443008
428 444700
429 446616
430 447956
431 451392
432 452540
433 455992
434 457428
435 459216
436 460940
437 464104
438 465252
439 468752
440 470028
441 472040
442 473572
443 477104
444 478252
445 481064
446 482836
447 485200
448 486732
449 490312
450 491268
451 494464
452 496252
453 498648
454 500452
455 502752
456 503900
457 507544
458 509364
459 511664
460 513068
461 516744
462 517700
463 521392
464 523180
465 525096
466 526948
467 530672
468 531820
469 534984
470 536452
471 538944
472 540796
473 544152
474 545396
475 548272
476 549804
477 552296
478 554196
479 558016
480 559036
481 562488
482 564404
483 566512
484 568268
485 571336
486 572628
487 576512
488 578428
489 581016
490 582356
491 586272
492 587548
493 591128
494 592852
495 594768
496 596684
497 600040
498 601348
499 605328
500 606924
501 609576
502 611572
503 615584
504 616732
505 619928
506 621684
507 624176
508 626188
509 630248
510 631268
511 634720
512 636764
513 639352
514 641396
515 644656
516 645996
517 649672
518 651396
519 654144
520 655676
521 659832
522 661172
523 665344
524 667420
525 669336
526 671428
527 675264
528 676540
529 680584
530 682244
531 685024
532 686748
533 690584
534 691988
535 695376
536 697484
537 700328
538 702468
539 705824
540 706972
541 711288
542 713444
543 716320
544 718364
545 721816
546 722964
547 727328
548 729500
549 732376
550 733972
551 738000
552 739404
553 743144
554 745348
555 747648
556 749852
557 754296
558 755732
559 759760
560 761292
561 763848
562 766084
563 770576
564 772044
565 775624
566 777876
567 780464
568 782700
569 787240
570 788388
571 792944
572 794860
573 797896
574 799812
575 803328
576 804860
577 809464
578 811636
579 814704
580 816492
581 820424
582 821956
583 826112
584 828412
585 830712
586 833044
587 837728
588 839068
589 843384
590 845236
591 848368
592 850668
593 855400
594 856836
595 859904
596 862268
597 865432
598 867540
599 872320
600 873596
601 878392
602 880404
603 883568
604 885964
605 889480
606 891076
607 895920
608 898220
609 900904
610 902820
611 907232
612 908764
613 913656
614 916100
615 918656
616 920572
617 925496
618 927124
619 932064
620 933980
621 937144
622 939620
623 943840
624 945372
625 949368
626 951860
627 954736
628 957228
629 961832
630 962980
631 968016
632 970508
633 973864
634 976388
635 980416
636 982076
637 986104
638 988340
639 991696
640 993740
641 998856
642 1000548
643 1005680
644 1007788
645 1010472
646 1012772
647 1017936
648 1019660
649 1024296
650 1026212
651 1029088
652 1031676
653 1036888
654 1038612
655 1042768
656 1045324
657 1048776
658 1050980
659 1056240
660 1057516
661 1062792
662 1065428
663 1068496
664 1071116
665 1074568
666 1076292
667 1081216
668 1083868
669 1087416
670 1089524
671 1094320
672 1095852
673 1101224
674 1103908
675 1106784
676 1109276
677 1114680
678 1116468
679 1121072
680 1123116
681 1126728
682 1129124
683 1134576
684 1136300
685 1140648
686 1142996
687 1146640
688 1149324
689 1154312
690 1155716
691 1161232
692 1163980
693 1166856
694 1169620
695 1174032
696 1175820
697 1180936
698 1183716
699 1187424
700 1189340
701 1194936
702 1196660
703 1201840
704 1204396
705 1207336
706 1210148
707 1214944
708 1216796
709 1222456
710 1224692
711 1228432
712 1231244
713 1236520
714 1238052
715 1241888
716 1244732
717 1248536
718 1251396
719 1257136
720 1258668
721 1263560
722 1266292
723 1270128
724 1273004
725 1277480
726 1279236
727 1285040
728 1287340
729 1291224
730 1293524
731 1298896
732 1300812
733 1306664
734 1309588
735 1312272
736 1315084
737 1320360
738 1322276
739 1328176
740 1330476
741 1333928
742 1336420
743 1342352
744 1344268
745 1349000
746 1351972
747 1355904
748 1358460
749 1363544
750 1365140
751 1371136
752 1374076
753 1378072
754 1380756
755 1385552
756 1387276
757 1393320
758 1396340
759 1399856
760 1402156
761 1408232
762 1410244
763 1415424
764 1418460
765 1421528
766 1424580
767 1430144
768 1432188
769 1438328
770 1440244
771 1444336
772 1447404
773 1453576
774 1455588
775 1460384
776 1463452
777 1466904
778 1470004
779 1475760
780 1477292
781 1482888
782 1485700
783 1489728
784 1492412
785 1497400
786 1499476
787 1505760
788 1508892
789 1513080
790 1515572
791 1520944
792 1522860
793 1528616
794 1531780
795 1535104
796 1538268
797 1544632
798 1546356
799 1552240
800 1554796
801 1559016
802 1562212
803 1567968
804 1570076
805 1574296
806 1577172
807 1581456
808 1584652
809 1591112
810 1592836
811 1599312
812 1601996
813 1606312
814 1609188
815 1614368
816 1616412
817 1622456
818 1625716
819 1629168
820 1631724
821 1638280
822 1640452
823 1647024
824 1650284
825 1653480
826 1656260
827 1662864
828 1664972
829 1671592
830 1674212
831 1678624
832 1681692
833 1687064
834 1689268
835 1694576
836 1697452
837 1701768
838 1705108
839 1711808
840 1713340
841 1719832
842 1723188
843 1727664
844 1731020
845 1736008
846 1738212
847 1743488
848 1746812
849 1751320
850 1753876
851 1760208
852 1762444
853 1769256
854 1772132
855 1775584
856 1778972
857 1785816
858 1787732
859 1794592
860 1797276
861 1801112
862 1804548
863 1811440
864 1813740
865 1819240
866 1822692
867 1827040
868 1829916
869 1836152
870 1837940
871 1844272
872 1847724
873 1852328
874 1855492
875 1860288
876 1862588
877 1869592
878 1873092
879 1877760
880 1880316
881 1887352
882 1889364
883 1896416
884 1899484
885 1903192
886 1906724
887 1913808
888 1916108
889 1922152
890 1924964
891 1929280
892 1932828
893 1939448
894 1941812
895 1947504
896 1950572
897 1954792
898 1958372
899 1965088
900 1967004
901 1973656
902 1976852
903 1980880
904 1984460
905 1990216
906 1992612
907 1999856
908 2003468
909 2008264
910 2010564
911 2017840
912 2020140
913 2026696
914 2030340
915 2034176
916 2037820
917 2044056
918 2046356
919 2053696
920 2056508
921 2061400
922 2065076
923 2071792
924 2073708
925 2079464
926 2083156
927 2088048
928 2091628
929 2099048
930 2100964
931 2107008
932 2110716
933 2115672
934 2119396
935 2124512
936 2126812
937 2134296
938 2137460
939 2142448
940 2145388
941 2152904
942 2155396
943 2162432
944 2166140
945 2169592
946 2172948
947 2180512
948 2183004
949 2189912
950 2192788
951 2197840
952 2200908
953 2208520
954 2211012
955 2217088
956 2220892
957 2225368
958 2229188
959 2235712
960 2237756
961 2245192
962 2248644
963 2253728
964 2257564
965 2263704
966 2265812
967 2273536
968 2277052
969 2281656
970 2284724
971 2292480
972 2295068
973 2301688
974 2305572
975 2309408
976 2313244
977 2321048
978 2323636
979 2330672
980 2333356
981 2338536
982 2342452
983 2350304
984 2352860
985 2359128
986 2362708
987 2367120
988 2370572
989 2377960
990 2379876
991 2387792
992 2391628
993 2396904
994 2400260
995 2406592
996 2409212
997 2417176
998 2421156
999 2426336
1000 2429532