0 1
1 4
2 12
3 18
4 26
5 52
6 84
7 100
8 118
9 162
10 210
11 248
12 284
13 332
14 398
15 458
16 510
17 576
18 652
19 724
20 798
21 886
22 974
23 1056
24 1148
25 1252
26 1362
27 1462
28 1558
29 1680
30 1812
31 1928
32 2042
33 2174
34 2318
35 2456
36 2592
37 2736
38 2890
39 3046
40 3198
41 3364
42 3536
43 3696
44 3866
45 4054
46 4242
47 4420
48 4600
49 4800
50 5010
51 5210
52 5402
53 5612
54 5840
55 6056
56 6270
57 6498
58 6730
59 6964
60 7200
61 7444
62 7694
63 7938
64 8186
65 8452
66 8724
67 8980
68 9238
69 9522
70 9810
71 10088
72 10364
73 10652
74 10958
75 11258
76 11550
77 11856
78 12172
79 12484
80 12798
81 13126
82 13454
83 13776
84 14108
85 14452
86 14802
87 15142
88 15478
89 15840
90 16212
91 16568
92 16922
93 17294
94 17678
95 18056
96 18432
97 18816
98 19210
99 19606
100 19998
101 20404
102 20816
103 21216
104 21626
105 22054
106 22482
107 22900
108 23320
109 23760
110 24210
111 24650
112 25082
113 25532
114 26000
115 26456
116 26910
117 27378
118 27850
119 28324
120 28800
121 29284
122 29774
123 30258
124 30746
125 31252
126 31764
127 32260
128 32758
129 33282
130 33810
131 34328
132 34844
133 35372
134 35918
135 36458
136 36990
137 37536
138 38092
139 38644
140 39198
141 39766
142 40334
143 40896
144 41468
145 42052
146 42642
147 43222
148 43798
149 44400
150 45012
151 45608
152 46202
153 46814
154 47438
155 48056
156 48672
157 49296
158 49930
159 50566
160 51198
161 51844
162 52496
163 53136
164 53786
165 54454
166 55122
167 55780
168 56440
169 57120
170 57810
171 58490
172 59162
173 59852
174 60560
175 61256
176 61950
177 62658
178 63370
179 64084
180 64800
181 65524
182 66254
183 66978
184 67706
185 68452
186 69204
187 69940
188 70678
189 71442
190 72210
191 72968
192 73724
193 74492
194 75278
195 76058
196 76830
197 77616
198 78412
199 79204
200 79998
201 80806
202 81614
203 82416
204 83228
205 84052
206 84882
207 85702
208 86518
209 87360
210 88212
211 89048
212 89882
213 90734
214 91598
215 92456
216 93312
217 94176
218 95050
219 95926
220 96798
221 97684
222 98576
223 99456
224 100346
225 101254
226 102162
227 103060
228 103960
229 104880
230 105810
231 106730
232 107642
233 108572
234 109520
235 110456
236 111390
237 112338
238 113290
239 114244
240 115200
241 116164
242 117134
243 118098
244 119066
245 120052
246 121044
247 122020
248 122998
249 124002
250 125010
251 126008
252 127004
253 128012
254 129038
255 130058
256 131070
257 132096
258 133132
259 134164
260 135198
261 136246
262 137294
263 138336
264 139388
265 140452
266 141522
267 142582
268 143638
269 144720
270 145812
271 146888
272 147962
273 149054
274 150158
275 151256
276 152352
277 153456
278 154570
279 155686
280 156798
281 157924
282 159056
283 160176
284 161306
285 162454
286 163602
287 164740
288 165880
289 167040
290 168210
291 169370
292 170522
293 171692
294 172880
295 174056
296 175230
297 176418
298 177610
299 178804
300 180000
301 181204
302 182414
303 183618
304 184826
305 186052
306 187284
307 188500
308 189718
309 190962
310 192210
311 193448
312 194684
313 195932
314 197198
315 198458
316 199710
317 200976
318 202252
319 203524
320 204798
321 206086
322 207374
323 208656
324 209948
325 211252
326 212562
327 213862
328 215158
329 216480
330 217812
331 219128
332 220442
333 221774
334 223118
335 224456
336 225792
337 227136
338 228490
339 229846
340 231198
341 232564
342 233936
343 235296
344 236666
345 238054
346 239442
347 240820
348 242200
349 243600
350 245010
351 246410
352 247802
353 249212
354 250640
355 252056
356 253470
357 254898
358 256330
359 257764
360 259200
361 260644
362 262094
363 263538
364 264986
365 266452
366 267924
367 269380
368 270838
369 272322
370 273810
371 275288
372 276764
373 278252
374 279758
375 281258
376 282750
377 284256
378 285772
379 287284
380 288798
381 290326
382 291854
383 293376
384 294908
385 296452
386 298002
387 299542
388 301078
389 302640
390 304212
391 305768
392 307322
393 308894
394 310478
395 312056
396 313632
397 315216
398 316810
399 318406
400 319998
401 321604
402 323216
403 324816
404 326426
405 328054
406 329682
407 331300
408 332920
409 334560
410 336210
411 337850
412 339482
413 341132
414 342800
415 344456
416 346110
417 347778
418 349450
419 351124
420 352800
421 354484
422 356174
423 357858
424 359546
425 361252
426 362964
427 364660
428 366358
429 368082
430 369810
431 371528
432 373244
433 374972
434 376718
435 378458
436 380190
437 381936
438 383692
439 385444
440 387198
441 388966
442 390734
443 392496
444 394268
445 396052
446 397842
447 399622
448 401398
449 403200
450 405012
451 406808
452 408602
453 410414
454 412238
455 414056
456 415872
457 417696
458 419530
459 421366
460 423198
461 425044
462 426896
463 428736
464 430586
465 432454
466 434322
467 436180
468 438040
469 439920
470 441810
471 443690
472 445562
473 447452
474 449360
475 451256
476 453150
477 455058
478 456970
479 458884
480 460800
481 462724
482 464654
483 466578
484 468506
485 470452
486 472404
487 474340
488 476278
489 478242
490 480210
491 482168
492 484124
493 486092
494 488078
495 490058
496 492030
497 494016
498 496012
499 498004
500 499998
501 502006
502 504014
503 506016
504 508028
505 510052
506 512082
507 514102
508 516118
509 518160
510 520212
511 522248
512 524282
513 526334
514 528398
515 530456
516 532512
517 534576
518 536650
519 538726
520 540798
521 542884
522 544976
523 547056
524 549146
525 551254
526 553362
527 555460
528 557560
529 559680
530 561810
531 563930
532 566042
533 568172
534 570320
535 572456
536 574590
537 576738
538 578890
539 581044
540 583200
541 585364
542 587534
543 589698
544 591866
545 594052
546 596244
547 598420
548 600598
549 602802
550 605010
551 607208
552 609404
553 611612
554 613838
555 616058
556 618270
557 620496
558 622732
559 624964
560 627198
561 629446
562 631694
563 633936
564 636188
565 638452
566 640722
567 642982
568 645238
569 647520
570 649812
571 652088
572 654362
573 656654
574 658958
575 661256
576 663552
577 665856
578 668170
579 670486
580 672798
581 675124
582 677456
583 679776
584 682106
585 684454
586 686802
587 689140
588 691480
589 693840
590 696210
591 698570
592 700922
593 703292
594 705680
595 708056
596 710430
597 712818
598 715210
599 717604
600 720000
601 722404
602 724814
603 727218
604 729626
605 732052
606 734484
607 736900
608 739318
609 741762
610 744210
611 746648
612 749084
613 751532
614 753998
615 756458
616 758910
617 761376
618 763852
619 766324
620 768798
621 771286
622 773774
623 776256
624 778748
625 781252
626 783762
627 786262
628 788758
629 791280
630 793812
631 796328
632 798842
633 801374
634 803918
635 806456
636 808992
637 811536
638 814090
639 816646
640 819198
641 821764
642 824336
643 826896
644 829466
645 832054
646 834642
647 837220
648 839800
649 842400
650 845010
651 847610
652 850202
653 852812
654 855440
655 858056
656 860670
657 863298
658 865930
659 868564
660 871200
661 873844
662 876494
663 879138
664 881786
665 884452
666 887124
667 889780
668 892438
669 895122
670 897810
671 900488
672 903164
673 905852
674 908558
675 911258
676 913950
677 916656
678 919372
679 922084
680 924798
681 927526
682 930254
683 932976
684 935708
685 938452
686 941202
687 943942
688 946678
689 949440
690 952212
691 954968
692 957722
693 960494
694 963278
695 966056
696 968832
697 971616
698 974410
699 977206
700 979998
701 982804
702 985616
703 988416
704 991226
705 994054
706 996882
707 999700
708 1002520
709 1005360
710 1008210
711 1011050
712 1013882
713 1016732
714 1019600
715 1022456
716 1025310
717 1028178
718 1031050
719 1033924
720 1036800
721 1039684
722 1042574
723 1045458
724 1048346
725 1051252
726 1054164
727 1057060
728 1059958
729 1062882
730 1065810
731 1068728
732 1071644
733 1074572
734 1077518
735 1080458
736 1083390
737 1086336
738 1089292
739 1092244
740 1095198
741 1098166
742 1101134
743 1104096
744 1107068
745 1110052
746 1113042
747 1116022
748 1118998
749 1122000
750 1125012
751 1128008
752 1131002
753 1134014
754 1137038
755 1140056
756 1143072
757 1146096
758 1149130
759 1152166
760 1155198
761 1158244
762 1161296
763 1164336
764 1167386
765 1170454
766 1173522
767 1176580
768 1179640
769 1182720
770 1185810
771 1188890
772 1191962
773 1195052
774 1198160
775 1201256
776 1204350
777 1207458
778 1210570
779 1213684
780 1216800
781 1219924
782 1223054
783 1226178
784 1229306
785 1232452
786 1235604
787 1238740
788 1241878
789 1245042
790 1248210
791 1251368
792 1254524
793 1257692
794 1260878
795 1264058
796 1267230
797 1270416
798 1273612
799 1276804
800 1279998
801 1283206
802 1286414
803 1289616
804 1292828
805 1296052
806 1299282
807 1302502
808 1305718
809 1308960
810 1312212
811 1315448
812 1318682
813 1321934
814 1325198
815 1328456
816 1331712
817 1334976
818 1338250
819 1341526
820 1344798
821 1348084
822 1351376
823 1354656
824 1357946
825 1361254
826 1364562
827 1367860
828 1371160
829 1374480
830 1377810
831 1381130
832 1384442
833 1387772
834 1391120
835 1394456
836 1397790
837 1401138
838 1404490
839 1407844
840 1411200
841 1414564
842 1417934
843 1421298
844 1424666
845 1428052
846 1431444
847 1434820
848 1438198
849 1441602
850 1445010
851 1448408
852 1451804
853 1455212
854 1458638
855 1462058
856 1465470
857 1468896
858 1472332
859 1475764
860 1479198
861 1482646
862 1486094
863 1489536
864 1492988
865 1496452
866 1499922
867 1503382
868 1506838
869 1510320
870 1513812
871 1517288
872 1520762
873 1524254
874 1527758
875 1531256
876 1534752
877 1538256
878 1541770
879 1545286
880 1548798
881 1552324
882 1555856
883 1559376
884 1562906
885 1566454
886 1570002
887 1573540
888 1577080
889 1580640
890 1584210
891 1587770
892 1591322
893 1594892
894 1598480
895 1602056
896 1605630
897 1609218
898 1612810
899 1616404
900 1620000
901 1623604
902 1627214
903 1630818
904 1634426
905 1638052
906 1641684
907 1645300
908 1648918
909 1652562
910 1656210
911 1659848
912 1663484
913 1667132
914 1670798
915 1674458
916 1678110
917 1681776
918 1685452
919 1689124
920 1692798
921 1696486
922 1700174
923 1703856
924 1707548
925 1711252
926 1714962
927 1718662
928 1722358
929 1726080
930 1729812
931 1733528
932 1737242
933 1740974
934 1744718
935 1748456
936 1752192
937 1755936
938 1759690
939 1763446
940 1767198
941 1770964
942 1774736
943 1778496
944 1782266
945 1786054
946 1789842
947 1793620
948 1797400
949 1801200
950 1805010
951 1808810
952 1812602
953 1816412
954 1820240
955 1824056
956 1827870
957 1831698
958 1835530
959 1839364
960 1843200
961 1847044
962 1850894
963 1854738
964 1858586
965 1862452
966 1866324
967 1870180
968 1874038
969 1877922
970 1881810
971 1885688
972 1889564
973 1893452
974 1897358
975 1901258
976 1905150
977 1909056
978 1912972
979 1916884
980 1920798
981 1924726
982 1928654
983 1932576
984 1936508
985 1940452
986 1944402
987 1948342
988 1952278
989 1956240
990 1960212
991 1964168
992 1968122
993 1972094
994 1976078
995 1980056
996 1984032
997 1988016
998 1992010
999 1996006
1000 1999998