0 2
1 2
2 8
3 20
4 38
5 62
6 92
7 128
8 170
9 218
10 272
11 332
12 398
13 470
14 548
15 632
16 722
17 818
18 920
19 1028
20 1142
21 1262
22 1388
23 1520
24 1658
25 1802
26 1952
27 2108
28 2270
29 2438
30 2612
31 2792
32 2978
33 3170
34 3368
35 3572
36 3782
37 3998
38 4220
39 4448
40 4682
41 4922
42 5168
43 5420
44 5678
45 5942
46 6212
47 6488
48 6770
49 7058
50 7352
51 7652
52 7958
53 8270
54 8588
55 8912
56 9242
57 9578
58 9920
59 10268
60 10622
61 10982
62 11348
63 11720
64 12098
65 12482
66 12872
67 13268
68 13670
69 14078
70 14492
71 14912
72 15338
73 15770
74 16208
75 16652
76 17102
77 17558
78 18020
79 18488
80 18962
81 19442
82 19928
83 20420
84 20918
85 21422
86 21932
87 22448
88 22970
89 23498
90 24032
91 24572
92 25118
93 25670
94 26228
95 26792
96 27362
97 27938
98 28520
99 29108
100 29702
101 30302
102 30908
103 31520
104 32138
105 32762
106 33392
107 34028
108 34670
109 35318
110 35972
111 36632
112 37298
113 37970
114 38648
115 39332
116 40022
117 40718
118 41420
119 42128
120 42842
121 43562
122 44288
123 45020
124 45758
125 46502
126 47252
127 48008
128 48770
129 49538
130 50312
131 51092
132 51878
133 52670
134 53468
135 54272
136 55082
137 55898
138 56720
139 57548
140 58382
141 59222
142 60068
143 60920
144 61778
145 62642
146 63512
147 64388
148 65270
149 66158
150 67052
151 67952
152 68858
153 69770
154 70688
155 71612
156 72542
157 73478
158 74420
159 75368
160 76322
161 77282
162 78248
163 79220
164 80198
165 81182
166 82172
167 83168
168 84170
169 85178
170 86192
171 87212
172 88238
173 89270
174 90308
175 91352
176 92402
177 93458
178 94520
179 95588
180 96662
181 97742
182 98828
183 99920
184 101018
185 102122
186 103232
187 104348
188 105470
189 106598
190 107732
191 108872
192 110018
193 111170
194 112328
195 113492
196 114662
197 115838
198 117020
199 118208
200 119402
201 120602
202 121808
203 123020
204 124238
205 125462
206 126692
207 127928
208 129170
209 130418
210 131672
211 132932
212 134198
213 135470
214 136748
215 138032
216 139322
217 140618
218 141920
219 143228
220 144542
221 145862
222 147188
223 148520
224 149858
225 151202
226 152552
227 153908
228 155270
229 156638
230 158012
231 159392
232 160778
233 162170
234 163568
235 164972
236 166382
237 167798
238 169220
239 170648
240 172082
241 173522
242 174968
243 176420
244 177878
245 179342
246 180812
247 182288
248 183770
249 185258
250 186752
251 188252
252 189758
253 191270
254 192788
255 194312
256 195842
257 197378
258 198920
259 200468
260 202022
261 203582
262 205148
263 206720
264 208298
265 209882
266 211472
267 213068
268 214670
269 216278
270 217892
271 219512
272 221138
273 222770
274 224408
275 226052
276 227702
277 229358
278 231020
279 232688
280 234362
281 236042
282 237728
283 239420
284 241118
285 242822
286 244532
287 246248
288 247970
289 249698
290 251432
291 253172
292 254918
293 256670
294 258428
295 260192
296 261962
297 263738
298 265520
299 267308
300 269102
301 270902
302 272708
303 274520
304 276338
305 278162
306 279992
307 281828
308 283670
309 285518
310 287372
311 289232
312 291098
313 292970
314 294848
315 296732
316 298622
317 300518
318 302420
319 304328
320 306242
321 308162
322 310088
323 312020
324 313958
325 315902
326 317852
327 319808
328 321770
329 323738
330 325712
331 327692
332 329678
333 331670
334 333668
335 335672
336 337682
337 339698
338 341720
339 343748
340 345782
341 347822
342 349868
343 351920
344 353978
345 356042
346 358112
347 360188
348 362270
349 364358
350 366452
351 368552
352 370658
353 372770
354 374888
355 377012
356 379142
357 381278
358 383420
359 385568
360 387722
361 389882
362 392048
363 394220
364 396398
365 398582
366 400772
367 402968
368 405170
369 407378
370 409592
371 411812
372 414038
373 416270
374 418508
375 420752
376 423002
377 425258
378 427520
379 429788
380 432062
381 434342
382 436628
383 438920
384 441218
385 443522
386 445832
387 448148
388 450470
389 452798
390 455132
391 457472
392 459818
393 462170
394 464528
395 466892
396 469262
397 471638
398 474020
399 476408
400 478802
401 481202
402 483608
403 486020
404 488438
405 490862
406 493292
407 495728
408 498170
409 500618
410 503072
411 505532
412 507998
413 510470
414 512948
415 515432
416 517922
417 520418
418 522920
419 525428
420 527942
421 530462
422 532988
423 535520
424 538058
425 540602
426 543152
427 545708
428 548270
429 550838
430 553412
431 555992
432 558578
433 561170
434 563768
435 566372
436 568982
437 571598
438 574220
439 576848
440 579482
441 582122
442 584768
443 587420
444 590078
445 592742
446 595412
447 598088
448 600770
449 603458
450 606152
451 608852
452 611558
453 614270
454 616988
455 619712
456 622442
457 625178
458 627920
459 630668
460 633422
461 636182
462 638948
463 641720
464 644498
465 647282
466 650072
467 652868
468 655670
469 658478
470 661292
471 664112
472 666938
473 669770
474 672608
475 675452
476 678302
477 681158
478 684020
479 686888
480 689762
481 692642
482 695528
483 698420
484 701318
485 704222
486 707132
487 710048
488 712970
489 715898
490 718832
491 721772
492 724718
493 727670
494 730628
495 733592
496 736562
497 739538
498 742520
499 745508
500 748502
501 751502
502 754508
503 757520
504 760538
505 763562
506 766592
507 769628
508 772670
509 775718
510 778772
511 781832
512 784898
513 787970
514 791048
515 794132
516 797222
517 800318
518 803420
519 806528
520 809642
521 812762
522 815888
523 819020
524 822158
525 825302
526 828452
527 831608
528 834770
529 837938
530 841112
531 844292
532 847478
533 850670
534 853868
535 857072
536 860282
537 863498
538 866720
539 869948
540 873182
541 876422
542 879668
543 882920
544 886178
545 889442
546 892712
547 895988
548 899270
549 902558
550 905852
551 909152
552 912458
553 915770
554 919088
555 922412
556 925742
557 929078
558 932420
559 935768
560 939122
561 942482
562 945848
563 949220
564 952598
565 955982
566 959372
567 962768
568 966170
569 969578
570 972992
571 976412
572 979838
573 983270
574 986708
575 990152
576 993602
577 997058
578 1000520
579 1003988
580 1007462
581 1010942
582 1014428
583 1017920
584 1021418
585 1024922
586 1028432
587 1031948
588 1035470
589 1038998
590 1042532
591 1046072
592 1049618
593 1053170
594 1056728
595 1060292
596 1063862
597 1067438
598 1071020
599 1074608
600 1078202
601 1081802
602 1085408
603 1089020
604 1092638
605 1096262
606 1099892
607 1103528
608 1107170
609 1110818
610 1114472
611 1118132
612 1121798
613 1125470
614 1129148
615 1132832
616 1136522
617 1140218
618 1143920
619 1147628
620 1151342
621 1155062
622 1158788
623 1162520
624 1166258
625 1170002
626 1173752
627 1177508
628 1181270
629 1185038
630 1188812
631 1192592
632 1196378
633 1200170
634 1203968
635 1207772
636 1211582
637 1215398
638 1219220
639 1223048
640 1226882
641 1230722
642 1234568
643 1238420
644 1242278
645 1246142
646 1250012
647 1253888
648 1257770
649 1261658
650 1265552
651 1269452
652 1273358
653 1277270
654 1281188
655 1285112
656 1289042
657 1292978
658 1296920
659 1300868
660 1304822
661 1308782
662 1312748
663 1316720
664 1320698
665 1324682
666 1328672
667 1332668
668 1336670
669 1340678
670 1344692
671 1348712
672 1352738
673 1356770
674 1360808
675 1364852
676 1368902
677 1372958
678 1377020
679 1381088
680 1385162
681 1389242
682 1393328
683 1397420
684 1401518
685 1405622
686 1409732
687 1413848
688 1417970
689 1422098
690 1426232
691 1430372
692 1434518
693 1438670
694 1442828
695 1446992
696 1451162
697 1455338
698 1459520
699 1463708
700 1467902
701 1472102
702 1476308
703 1480520
704 1484738
705 1488962
706 1493192
707 1497428
708 1501670
709 1505918
710 1510172
711 1514432
712 1518698
713 1522970
714 1527248
715 1531532
716 1535822
717 1540118
718 1544420
719 1548728
720 1553042
721 1557362
722 1561688
723 1566020
724 1570358
725 1574702
726 1579052
727 1583408
728 1587770
729 1592138
730 1596512
731 1600892
732 1605278
733 1609670
734 1614068
735 1618472
736 1622882
737 1627298
738 1631720
739 1636148
740 1640582
741 1645022
742 1649468
743 1653920
744 1658378
745 1662842
746 1667312
747 1671788
748 1676270
749 1680758
750 1685252
751 1689752
752 1694258
753 1698770
754 1703288
755 1707812
756 1712342
757 1716878
758 1721420
759 1725968
760 1730522
761 1735082
762 1739648
763 1744220
764 1748798
765 1753382
766 1757972
767 1762568
768 1767170
769 1771778
770 1776392
771 1781012
772 1785638
773 1790270
774 1794908
775 1799552
776 1804202
777 1808858
778 1813520
779 1818188
780 1822862
781 1827542
782 1832228
783 1836920
784 1841618
785 1846322
786 1851032
787 1855748
788 1860470
789 1865198
790 1869932
791 1874672
792 1879418
793 1884170
794 1888928
795 1893692
796 1898462
797 1903238
798 1908020
799 1912808
800 1917602
801 1922402
802 1927208
803 1932020
804 1936838
805 1941662
806 1946492
807 1951328
808 1956170
809 1961018
810 1965872
811 1970732
812 1975598
813 1980470
814 1985348
815 1990232
816 1995122
817 2000018
818 2004920
819 2009828
820 2014742
821 2019662
822 2024588
823 2029520
824 2034458
825 2039402
826 2044352
827 2049308
828 2054270
829 2059238
830 2064212
831 2069192
832 2074178
833 2079170
834 2084168
835 2089172
836 2094182
837 2099198
838 2104220
839 2109248
840 2114282
841 2119322
842 2124368
843 2129420
844 2134478
845 2139542
846 2144612
847 2149688
848 2154770
849 2159858
850 2164952
851 2170052
852 2175158
853 2180270
854 2185388
855 2190512
856 2195642
857 2200778
858 2205920
859 2211068
860 2216222
861 2221382
862 2226548
863 2231720
864 2236898
865 2242082
866 2247272
867 2252468
868 2257670
869 2262878
870 2268092
871 2273312
872 2278538
873 2283770
874 2289008
875 2294252
876 2299502
877 2304758
878 2310020
879 2315288
880 2320562
881 2325842
882 2331128
883 2336420
884 2341718
885 2347022
886 2352332
887 2357648
888 2362970
889 2368298
890 2373632
891 2378972
892 2384318
893 2389670
894 2395028
895 2400392
896 2405762
897 2411138
898 2416520
899 2421908
900 2427302
901 2432702
902 2438108
903 2443520
904 2448938
905 2454362
906 2459792
907 2465228
908 2470670
909 2476118
910 2481572
911 2487032
912 2492498
913 2497970
914 2503448
915 2508932
916 2514422
917 2519918
918 2525420
919 2530928
920 2536442
921 2541962
922 2547488
923 2553020
924 2558558
925 2564102
926 2569652
927 2575208
928 2580770
929 2586338
930 2591912
931 2597492
932 2603078
933 2608670
934 2614268
935 2619872
936 2625482
937 2631098
938 2636720
939 2642348
940 2647982
941 2653622
942 2659268
943 2664920
944 2670578
945 2676242
946 2681912
947 2687588
948 2693270
949 2698958
950 2704652
951 2710352
952 2716058
953 2721770
954 2727488
955 2733212
956 2738942
957 2744678
958 2750420
959 2756168
960 2761922
961 2767682
962 2773448
963 2779220
964 2784998
965 2790782
966 2796572
967 2802368
968 2808170
969 2813978
970 2819792
971 2825612
972 2831438
973 2837270
974 2843108
975 2848952
976 2854802
977 2860658
978 2866520
979 2872388
980 2878262
981 2884142
982 2890028
983 2895920
984 2901818
985 2907722
986 2913632
987 2919548
988 2925470
989 2931398
990 2937332
991 2943272
992 2949218
993 2955170
994 2961128
995 2967092
996 2973062
997 2979038
998 2985020
999 2991008
1000 2997002