0 1
1 4
2 10
3 20
4 34
5 52
6 74
7 100
8 130
9 164
10 202
11 246
12 296
13 350
14 408
15 468
16 532
17 600
18 670
19 746
20 826
21 910
22 998
23 1088
24 1184
25 1284
26 1388
27 1496
28 1606
29 1722
30 1842
31 1966
32 2094
33 2226
34 2366
35 2510
36 2658
37 2810
38 2966
39 3128
40 3292
41 3460
42 3632
43 3806
44 3984
45 4164
46 4348
47 4538
48 4732
49 4930
50 5130
51 5334
52 5544
53 5758
54 5976
55 6198
56 6426
57 6660
58 6898
59 7140
60 7386
61 7636
62 7890
63 8148
64 8410
65 8676
66 8946
67 9220
68 9498
69 9780
70 10066
71 10354
72 10644
73 10938
74 11236
75 11540
76 11848
77 12160
78 12478
79 12800
80 13128
81 13460
82 13796
83 14136
84 14478
85 14826
86 15178
87 15534
88 15894
89 16256
90 16624
91 16996
92 17372
93 17752
94 18134
95 18522
96 18914
97 19310
98 19710
99 20112
100 20520
101 20932
102 21348
103 21770
104 22196
105 22626
106 23058
107 23494
108 23936
109 24382
110 24832
111 25284
112 25740
113 26202
114 26668
115 27138
116 27610
117 28086
118 28568
119 29054
120 29544
121 30038
122 30538
123 31044
124 31554
125 32068
126 32586
127 33106
128 33628
129 34154
130 34684
131 35220
132 35760
133 36302
134 36848
135 37398
136 37954
137 38514
138 39076
139 39642
140 40212
141 40788
142 41368
143 41952
144 42542
145 43136
146 43736
147 44340
148 44948
149 45560
150 46174
151 46794
152 47418
153 48046
154 48678
155 49310
156 49946
157 50586
158 51230
159 51880
160 52532
161 53188
162 53848
163 54512
164 55182
165 55856
166 56536
167 57220
168 57908
169 58602
170 59300
171 60002
172 60706
173 61414
174 62128
175 62846
176 63568
177 64292
178 65020
179 65754
180 66492
181 67234
182 67978
183 68724
184 69474
185 70228
186 70986
187 71750
188 72520
189 73294
190 74072
191 74854
192 75642
193 76434
194 77228
195 78026
196 78828
197 79636
198 80448
199 81262
200 82080
201 82902
202 83730
203 84562
204 85396
205 86234
206 87076
207 87924
208 88776
209 89632
210 90494
211 91358
212 92226
213 93098
214 93974
215 94856
216 95740
217 96628
218 97520
219 98416
220 99318
221 100222
222 101130
223 102042
224 102958
225 103880
226 104804
227 105732
228 106664
229 107600
230 108542
231 109488
232 110440
233 111396
234 112356
235 113322
236 114292
237 115266
238 116242
239 117220
240 118202
241 119188
242 120178
243 121172
244 122170
245 123172
246 124178
247 125188
248 126202
249 127220
250 128242
251 129268
252 130298
253 131334
254 132376
255 133422
256 134472
257 135526
258 136586
259 137650
260 138716
261 139786
262 140860
263 141940
264 143024
265 144110
266 145200
267 146292
268 147388
269 148488
270 149590
271 150698
272 151810
273 152926
274 154046
275 155170
276 156302
277 157438
278 158578
279 159722
280 160870
281 162024
282 163180
283 164340
284 165504
285 166672
286 167846
287 169022
288 170202
289 171386
290 172574
291 173768
292 174964
293 176164
294 177368
295 178574
296 179784
297 180998
298 182218
299 183444
300 184674
301 185908
302 187146
303 188388
304 189634
305 190884
306 192138
307 193396
308 194658
309 195924
310 197194
311 198468
312 199746
313 201028
314 202314
315 203604
316 204898
317 206196
318 207498
319 208806
320 210120
321 211438
322 212760
323 214084
324 215412
325 216744
326 218078
327 219418
328 220762
329 222110
330 223462
331 224816
332 226176
333 227540
334 228908
335 230280
336 231654
337 233034
338 234418
339 235806
340 237198
341 238594
342 239998
343 241406
344 242818
345 244234
346 245654
347 247080
348 248508
349 249940
350 251376
351 252814
352 254256
353 255700
354 257148
355 258602
356 260060
357 261522
358 262986
359 264454
360 265928
361 267406
362 268888
363 270374
364 271866
365 273364
366 274866
367 276372
368 277882
369 279396
370 280914
371 282436
372 283962
373 285492
374 287026
375 288564
376 290106
377 291652
378 293202
379 294754
380 296308
381 297866
382 299428
383 300996
384 302568
385 304144
386 305726
387 307312
388 308904
389 310500
390 312100
391 313704
392 315310
393 316922
394 318538
395 320158
396 321782
397 323408
398 325040
399 326676
400 328316
401 329960
402 331606
403 333258
404 334914
405 336574
406 338238
407 339904
408 341576
409 343252
410 344932
411 346618
412 348308
413 350002
414 351698
415 353398
416 355104
417 356814
418 358528
419 360244
420 361964
421 363690
422 365420
423 367154
424 368890
425 370630
426 372376
427 374126
428 375880
429 377638
430 379402
431 381172
432 382946
433 384724
434 386506
435 388290
436 390076
437 391866
438 393660
439 395460
440 397264
441 399070
442 400880
443 402694
444 404514
445 406338
446 408164
447 409994
448 411828
449 413668
450 415512
451 417360
452 419214
453 421072
454 422936
455 424804
456 426676
457 428552
458 430430
459 432314
460 434202
461 436094
462 437990
463 439886
464 441786
465 443690
466 445598
467 447512
468 449428
469 451348
470 453272
471 455200
472 457134
473 459072
474 461016
475 462964
476 464916
477 466874
478 468836
479 470802
480 472770
481 474742
482 476720
483 478702
484 480688
485 482676
486 484668
487 486666
488 488668
489 490674
490 492682
491 494692
492 496706
493 498724
494 500746
495 502774
496 504808
497 506846
498 508888
499 510934
500 512986
501 515042
502 517100
503 519162
504 521228
505 523300
506 525376
507 527454
508 529536
509 531622
510 533714
511 535810
512 537908
513 540010
514 542116
515 544228
516 546344
517 548464
518 550590
519 552718
520 554850
521 556986
522 559126
523 561272
524 563420
525 565572
526 567728
527 569888
528 572054
529 574222
530 576394
531 578570
532 580750
533 582936
534 585124
535 587316
536 589512
537 591712
538 593918
539 596128
540 598344
541 600564
542 602788
543 605018
544 607252
545 609490
546 611730
547 613972
548 616218
549 618468
550 620722
551 622980
552 625242
553 627508
554 629778
555 632052
556 634330
557 636612
558 638898
559 641188
560 643482
561 645782
562 648088
563 650398
564 652712
565 655030
566 657354
567 659682
568 662012
569 664346
570 666684
571 669028
572 671376
573 673726
574 676080
575 678436
576 680796
577 683160
578 685526
579 687898
580 690274
581 692654
582 695038
583 697426
584 699822
585 702222
586 704626
587 707034
588 709446
589 711864
590 714284
591 716708
592 719136
593 721568
594 724006
595 726446
596 728890
597 731338
598 733790
599 736248
600 738708
601 741172
602 743640
603 746110
604 748584
605 751062
606 753546
607 756036
608 758530
609 761028
610 763530
611 766036
612 768546
613 771060
614 773578
615 776100
616 778626
617 781156
618 783690
619 786228
620 788770
621 791316
622 793866
623 796420
624 798978
625 801540
626 804106
627 806678
628 809256
629 811838
630 814424
631 817012
632 819604
633 822200
634 824798
635 827402
636 830010
637 832622
638 835238
639 837856
640 840480
641 843108
642 845740
643 848376
644 851014
645 853658
646 856306
647 858958
648 861614
649 864274
650 866942
651 869614
652 872290
653 874970
654 877654
655 880344
656 883036
657 885732
658 888432
659 891134
660 893840
661 896548
662 899260
663 901978
664 904700
665 907426
666 910154
667 912886
668 915624
669 918366
670 921112
671 923862
672 926618
673 929380
674 932146
675 934916
676 937690
677 940468
678 943250
679 946036
680 948826
681 951620
682 954418
683 957220
684 960026
685 962836
686 965650
687 968466
688 971284
689 974106
690 976932
691 979764
692 982600
693 985440
694 988286
695 991136
696 993992
697 996852
698 999716
699 1002584
700 1005454
701 1008330
702 1011210
703 1014094
704 1016982
705 1019872
706 1022768
707 1025668
708 1028572
709 1031480
710 1034390
711 1037306
712 1040226
713 1043150
714 1046078
715 1049008
716 1051944
717 1054884
718 1057828
719 1060778
720 1063732
721 1066690
722 1069650
723 1072614
724 1075584
725 1078558
726 1081536
727 1084516
728 1087500
729 1090490
730 1093484
731 1096482
732 1099482
733 1102486
734 1105496
735 1108510
736 1111528
737 1114550
738 1117578
739 1120612
740 1123650
741 1126692
742 1129738
743 1132786
744 1135836
745 1138890
746 1141948
747 1145012
748 1148080
749 1151150
750 1154224
751 1157302
752 1160386
753 1163474
754 1166564
755 1169658
756 1172756
757 1175860
758 1178968
759 1182080
760 1185198
761 1188320
762 1191448
763 1194580
764 1197716
765 1200856
766 1203998
767 1207146
768 1210298
769 1213454
770 1216614
771 1219774
772 1222938
773 1226106
774 1229278
775 1232456
776 1235636
777 1238820
778 1242008
779 1245200
780 1248398
781 1251600
782 1254808
783 1258020
784 1261236
785 1264458
786 1267684
787 1270914
788 1274146
789 1277382
790 1280624
791 1283870
792 1287120
793 1290372
794 1293628
795 1296890
796 1300156
797 1303426
798 1306698
799 1309972
800 1313250
801 1316532
802 1319818
803 1323110
804 1326408
805 1329710
806 1333016
807 1336326
808 1339642
809 1342962
810 1346284
811 1349610
812 1352940
813 1356276
814 1359616
815 1362958
816 1366304
817 1369654
818 1373010
819 1376370
820 1379732
821 1383098
822 1386468
823 1389844
824 1393224
825 1396608
826 1399998
827 1403390
828 1406786
829 1410186
830 1413590
831 1417000
832 1420412
833 1423828
834 1427248
835 1430672
836 1434102
837 1437534
838 1440970
839 1444410
840 1447854
841 1451304
842 1454756
843 1458212
844 1461672
845 1465136
846 1468606
847 1472080
848 1475560
849 1479044
850 1482532
851 1486026
852 1489524
853 1493026
854 1496530
855 1500036
856 1503546
857 1507060
858 1510578
859 1514100
860 1517626
861 1521156
862 1524690
863 1528228
864 1531770
865 1535316
866 1538866
867 1542420
868 1545978
869 1549542
870 1553112
871 1556686
872 1560264
873 1563846
874 1567434
875 1571026
876 1574620
877 1578218
878 1581820
879 1585428
880 1589040
881 1592654
882 1596272
883 1599892
884 1603516
885 1607144
886 1610774
887 1614410
888 1618050
889 1621694
890 1625342
891 1628994
892 1632654
893 1636318
894 1639986
895 1643658
896 1647334
897 1651016
898 1654700
899 1658388
900 1662080
901 1665776
902 1669478
903 1673182
904 1676890
905 1680602
906 1684318
907 1688040
908 1691764
909 1695492
910 1699224
911 1702958
912 1706696
913 1710438
914 1714186
915 1717940
916 1721698
917 1725460
918 1729226
919 1732996
920 1736770
921 1740548
922 1744330
923 1748116
924 1751906
925 1755700
926 1759498
927 1763300
928 1767106
929 1770916
930 1774730
931 1778548
932 1782370
933 1786196
934 1790026
935 1793862
936 1797704
937 1801550
938 1805400
939 1809252
940 1813108
941 1816968
942 1820830
943 1824698
944 1828570
945 1832446
946 1836326
947 1840208
948 1844096
949 1847988
950 1851884
951 1855784
952 1859686
953 1863594
954 1867506
955 1871422
956 1875342
957 1879266
958 1883198
959 1887134
960 1891074
961 1895018
962 1898966
963 1902920
964 1906876
965 1910836
966 1914800
967 1918766
968 1922736
969 1926708
970 1930684
971 1934666
972 1938652
973 1942642
974 1946634
975 1950630
976 1954632
977 1958638
978 1962648
979 1966662
980 1970682
981 1974708
982 1978738
983 1982772
984 1986810
985 1990852
986 1994898
987 1998948
988 2003002
989 2007060
990 2011122
991 2015188
992 2019258
993 2023332
994 2027410
995 2031490
996 2035572
997 2039658
998 2043748
999 2047844
1000 2051944