0 0
1 2
2 14
3 36
4 68
5 110
6 162
7 224
8 296
9 378
10 470
11 572
12 684
13 806
14 938
15 1080
16 1232
17 1394
18 1566
19 1748
20 1940
21 2142
22 2354
23 2576
24 2808
25 3050
26 3302
27 3564
28 3836
29 4118
30 4410
31 4712
32 5024
33 5346
34 5678
35 6020
36 6372
37 6734
38 7106
39 7488
40 7880
41 8282
42 8694
43 9116
44 9548
45 9990
46 10442
47 10904
48 11376
49 11858
50 12350
51 12852
52 13364
53 13886
54 14418
55 14960
56 15512
57 16074
58 16646
59 17228
60 17820
61 18422
62 19034
63 19656
64 20288
65 20930
66 21582
67 22244
68 22916
69 23598
70 24290
71 24992
72 25704
73 26426
74 27158
75 27900
76 28652
77 29414
78 30186
79 30968
80 31760
81 32562
82 33374
83 34196
84 35028
85 35870
86 36722
87 37584
88 38456
89 39338
90 40230
91 41132
92 42044
93 42966
94 43898
95 44840
96 45792
97 46754
98 47726
99 48708
100 49700
101 50702
102 51714
103 52736
104 53768
105 54810
106 55862
107 56924
108 57996
109 59078
110 60170
111 61272
112 62384
113 63506
114 64638
115 65780
116 66932
117 68094
118 69266
119 70448
120 71640
121 72842
122 74054
123 75276
124 76508
125 77750
126 79002
127 80264
128 81536
129 82818
130 84110
131 85412
132 86724
133 88046
134 89378
135 90720
136 92072
137 93434
138 94806
139 96188
140 97580
141 98982
142 100394
143 101816
144 103248
145 104690
146 106142
147 107604
148 109076
149 110558
150 112050
151 113552
152 115064
153 116586
154 118118
155 119660
156 121212
157 122774
158 124346
159 125928
160 127520
161 129122
162 130734
163 132356
164 133988
165 135630
166 137282
167 138944
168 140616
169 142298
170 143990
171 145692
172 147404
173 149126
174 150858
175 152600
176 154352
177 156114
178 157886
179 159668
180 161460
181 163262
182 165074
183 166896
184 168728
185 170570
186 172422
187 174284
188 176156
189 178038
190 179930
191 181832
192 183744
193 185666
194 187598
195 189540
196 191492
197 193454
198 195426
199 197408
200 199400
201 201402
202 203414
203 205436
204 207468
205 209510
206 211562
207 213624
208 215696
209 217778
210 219870
211 221972
212 224084
213 226206
214 228338
215 230480
216 232632
217 234794
218 236966
219 239148
220 241340
221 243542
222 245754
223 247976
224 250208
225 252450
226 254702
227 256964
228 259236
229 261518
230 263810
231 266112
232 268424
233 270746
234 273078
235 275420
236 277772
237 280134
238 282506
239 284888
240 287280
241 289682
242 292094
243 294516
244 296948
245 299390
246 301842
247 304304
248 306776
249 309258
250 311750
251 314252
252 316764
253 319286
254 321818
255 324360
256 326912
257 329474
258 332046
259 334628
260 337220
261 339822
262 342434
263 345056
264 347688
265 350330
266 352982
267 355644
268 358316
269 360998
270 363690
271 366392
272 369104
273 371826
274 374558
275 377300
276 380052
277 382814
278 385586
279 388368
280 391160
281 393962
282 396774
283 399596
284 402428
285 405270
286 408122
287 410984
288 413856
289 416738
290 419630
291 422532
292 425444
293 428366
294 431298
295 434240
296 437192
297 440154
298 443126
299 446108
300 449100
301 452102
302 455114
303 458136
304 461168
305 464210
306 467262
307 470324
308 473396
309 476478
310 479570
311 482672
312 485784
313 488906
314 492038
315 495180
316 498332
317 501494
318 504666
319 507848
320 511040
321 514242
322 517454
323 520676
324 523908
325 527150
326 530402
327 533664
328 536936
329 540218
330 543510
331 546812
332 550124
333 553446
334 556778
335 560120
336 563472
337 566834
338 570206
339 573588
340 576980
341 580382
342 583794
343 587216
344 590648
345 594090
346 597542
347 601004
348 604476
349 607958
350 611450
351 614952
352 618464
353 621986
354 625518
355 629060
356 632612
357 636174
358 639746
359 643328
360 646920
361 650522
362 654134
363 657756
364 661388
365 665030
366 668682
367 672344
368 676016
369 679698
370 683390
371 687092
372 690804
373 694526
374 698258
375 702000
376 705752
377 709514
378 713286
379 717068
380 720860
381 724662
382 728474
383 732296
384 736128
385 739970
386 743822
387 747684
388 751556
389 755438
390 759330
391 763232
392 767144
393 771066
394 774998
395 778940
396 782892
397 786854
398 790826
399 794808
400 798800
401 802802
402 806814
403 810836
404 814868
405 818910
406 822962
407 827024
408 831096
409 835178
410 839270
411 843372
412 847484
413 851606
414 855738
415 859880
416 864032
417 868194
418 872366
419 876548
420 880740
421 884942
422 889154
423 893376
424 897608
425 901850
426 906102
427 910364
428 914636
429 918918
430 923210
431 927512
432 931824
433 936146
434 940478
435 944820
436 949172
437 953534
438 957906
439 962288
440 966680
441 971082
442 975494
443 979916
444 984348
445 988790
446 993242
447 997704
448 1002176
449 1006658
450 1011150
451 1015652
452 1020164
453 1024686
454 1029218
455 1033760
456 1038312
457 1042874
458 1047446
459 1052028
460 1056620
461 1061222
462 1065834
463 1070456
464 1075088
465 1079730
466 1084382
467 1089044
468 1093716
469 1098398
470 1103090
471 1107792
472 1112504
473 1117226
474 1121958
475 1126700
476 1131452
477 1136214
478 1140986
479 1145768
480 1150560
481 1155362
482 1160174
483 1164996
484 1169828
485 1174670
486 1179522
487 1184384
488 1189256
489 1194138
490 1199030
491 1203932
492 1208844
493 1213766
494 1218698
495 1223640
496 1228592
497 1233554
498 1238526
499 1243508
500 1248500
501 1253502
502 1258514
503 1263536
504 1268568
505 1273610
506 1278662
507 1283724
508 1288796
509 1293878
510 1298970
511 1304072
512 1309184
513 1314306
514 1319438
515 1324580
516 1329732
517 1334894
518 1340066
519 1345248
520 1350440
521 1355642
522 1360854
523 1366076
524 1371308
525 1376550
526 1381802
527 1387064
528 1392336
529 1397618
530 1402910
531 1408212
532 1413524
533 1418846
534 1424178
535 1429520
536 1434872
537 1440234
538 1445606
539 1450988
540 1456380
541 1461782
542 1467194
543 1472616
544 1478048
545 1483490
546 1488942
547 1494404
548 1499876
549 1505358
550 1510850
551 1516352
552 1521864
553 1527386
554 1532918
555 1538460
556 1544012
557 1549574
558 1555146
559 1560728
560 1566320
561 1571922
562 1577534
563 1583156
564 1588788
565 1594430
566 1600082
567 1605744
568 1611416
569 1617098
570 1622790
571 1628492
572 1634204
573 1639926
574 1645658
575 1651400
576 1657152
577 1662914
578 1668686
579 1674468
580 1680260
581 1686062
582 1691874
583 1697696
584 1703528
585 1709370
586 1715222
587 1721084
588 1726956
589 1732838
590 1738730
591 1744632
592 1750544
593 1756466
594 1762398
595 1768340
596 1774292
597 1780254
598 1786226
599 1792208
600 1798200
601 1804202
602 1810214
603 1816236
604 1822268
605 1828310
606 1834362
607 1840424
608 1846496
609 1852578
610 1858670
611 1864772
612 1870884
613 1877006
614 1883138
615 1889280
616 1895432
617 1901594
618 1907766
619 1913948
620 1920140
621 1926342
622 1932554
623 1938776
624 1945008
625 1951250
626 1957502
627 1963764
628 1970036
629 1976318
630 1982610
631 1988912
632 1995224
633 2001546
634 2007878
635 2014220
636 2020572
637 2026934
638 2033306
639 2039688
640 2046080
641 2052482
642 2058894
643 2065316
644 2071748
645 2078190
646 2084642
647 2091104
648 2097576
649 2104058
650 2110550
651 2117052
652 2123564
653 2130086
654 2136618
655 2143160
656 2149712
657 2156274
658 2162846
659 2169428
660 2176020
661 2182622
662 2189234
663 2195856
664 2202488
665 2209130
666 2215782
667 2222444
668 2229116
669 2235798
670 2242490
671 2249192
672 2255904
673 2262626
674 2269358
675 2276100
676 2282852
677 2289614
678 2296386
679 2303168
680 2309960
681 2316762
682 2323574
683 2330396
684 2337228
685 2344070
686 2350922
687 2357784
688 2364656
689 2371538
690 2378430
691 2385332
692 2392244
693 2399166
694 2406098
695 2413040
696 2419992
697 2426954
698 2433926
699 2440908
700 2447900
701 2454902
702 2461914
703 2468936
704 2475968
705 2483010
706 2490062
707 2497124
708 2504196
709 2511278
710 2518370
711 2525472
712 2532584
713 2539706
714 2546838
715 2553980
716 2561132
717 2568294
718 2575466
719 2582648
720 2589840
721 2597042
722 2604254
723 2611476
724 2618708
725 2625950
726 2633202
727 2640464
728 2647736
729 2655018
730 2662310
731 2669612
732 2676924
733 2684246
734 2691578
735 2698920
736 2706272
737 2713634
738 2721006
739 2728388
740 2735780
741 2743182
742 2750594
743 2758016
744 2765448
745 2772890
746 2780342
747 2787804
748 2795276
749 2802758
750 2810250
751 2817752
752 2825264
753 2832786
754 2840318
755 2847860
756 2855412
757 2862974
758 2870546
759 2878128
760 2885720
761 2893322
762 2900934
763 2908556
764 2916188
765 2923830
766 2931482
767 2939144
768 2946816
769 2954498
770 2962190
771 2969892
772 2977604
773 2985326
774 2993058
775 3000800
776 3008552
777 3016314
778 3024086
779 3031868
780 3039660
781 3047462
782 3055274
783 3063096
784 3070928
785 3078770
786 3086622
787 3094484
788 3102356
789 3110238
790 3118130
791 3126032
792 3133944
793 3141866
794 3149798
795 3157740
796 3165692
797 3173654
798 3181626
799 3189608
800 3197600
801 3205602
802 3213614
803 3221636
804 3229668
805 3237710
806 3245762
807 3253824
808 3261896
809 3269978
810 3278070
811 3286172
812 3294284
813 3302406
814 3310538
815 3318680
816 3326832
817 3334994
818 3343166
819 3351348
820 3359540
821 3367742
822 3375954
823 3384176
824 3392408
825 3400650
826 3408902
827 3417164
828 3425436
829 3433718
830 3442010
831 3450312
832 3458624
833 3466946
834 3475278
835 3483620
836 3491972
837 3500334
838 3508706
839 3517088
840 3525480
841 3533882
842 3542294
843 3550716
844 3559148
845 3567590
846 3576042
847 3584504
848 3592976
849 3601458
850 3609950
851 3618452
852 3626964
853 3635486
854 3644018
855 3652560
856 3661112
857 3669674
858 3678246
859 3686828
860 3695420
861 3704022
862 3712634
863 3721256
864 3729888
865 3738530
866 3747182
867 3755844
868 3764516
869 3773198
870 3781890
871 3790592
872 3799304
873 3808026
874 3816758
875 3825500
876 3834252
877 3843014
878 3851786
879 3860568
880 3869360
881 3878162
882 3886974
883 3895796
884 3904628
885 3913470
886 3922322
887 3931184
888 3940056
889 3948938
890 3957830
891 3966732
892 3975644
893 3984566
894 3993498
895 4002440
896 4011392
897 4020354
898 4029326
899 4038308
900 4047300
901 4056302
902 4065314
903 4074336
904 4083368
905 4092410
906 4101462
907 4110524
908 4119596
909 4128678
910 4137770
911 4146872
912 4155984
913 4165106
914 4174238
915 4183380
916 4192532
917 4201694
918 4210866
919 4220048
920 4229240
921 4238442
922 4247654
923 4256876
924 4266108
925 4275350
926 4284602
927 4293864
928 4303136
929 4312418
930 4321710
931 4331012
932 4340324
933 4349646
934 4358978
935 4368320
936 4377672
937 4387034
938 4396406
939 4405788
940 4415180
941 4424582
942 4433994
943 4443416
944 4452848
945 4462290
946 4471742
947 4481204
948 4490676
949 4500158
950 4509650
951 4519152
952 4528664
953 4538186
954 4547718
955 4557260
956 4566812
957 4576374
958 4585946
959 4595528
960 4605120
961 4614722
962 4624334
963 4633956
964 4643588
965 4653230
966 4662882
967 4672544
968 4682216
969 4691898
970 4701590
971 4711292
972 4721004
973 4730726
974 4740458
975 4750200
976 4759952
977 4769714
978 4779486
979 4789268
980 4799060
981 4808862
982 4818674
983 4828496
984 4838328
985 4848170
986 4858022
987 4867884
988 4877756
989 4887638
990 4897530
991 4907432
992 4917344
993 4927266
994 4937198
995 4947140
996 4957092
997 4967054
998 4977026
999 4987008
1000 4997000