0 1
1 4
2 10
3 20
4 34
5 54
6 78
7 104
8 134
9 168
10 208
11 252
12 298
13 348
14 402
15 462
16 526
17 592
18 662
19 736
20 816
21 900
22 988
23 1082
24 1180
25 1284
26 1392
27 1504
28 1620
29 1736
30 1856
31 1980
32 2108
33 2242
34 2378
35 2518
36 2662
37 2810
38 2964
39 3120
40 3280
41 3444
42 3612
43 3786
44 3964
45 4148
46 4336
47 4528
48 4726
49 4928
50 5134
51 5342
52 5554
53 5772
54 5994
55 6220
56 6448
57 6678
58 6912
59 7150
60 7392
61 7638
62 7888
63 8142
64 8400
65 8662
66 8930
67 9204
68 9482
69 9764
70 10050
71 10342
72 10638
73 10936
74 11238
75 11544
76 11856
77 12172
78 12490
79 12812
80 13138
81 13470
82 13806
83 14144
84 14486
85 14830
86 15178
87 15530
88 15886
89 16250
90 16618
91 16990
92 17366
93 17746
94 18132
95 18520
96 18912
97 19308
98 19708
99 20114
100 20522
101 20934
102 21350
103 21770
104 22196
105 22624
106 23056
107 23492
108 23932
109 24378
110 24828
111 25284
112 25744
113 26206
114 26672
115 27142
116 27616
117 28094
118 28576
119 29062
120 29552
121 30046
122 30544
123 31046
124 31552
125 32062
126 32576
127 33094
128 33616
129 34142
130 34672
131 35206
132 35746
133 36292
134 36842
135 37396
136 37954
137 38518
138 39086
139 39656
140 40230
141 40806
142 41386
143 41970
144 42556
145 43148
146 43744
147 44344
148 44948
149 45554
150 46166
151 46782
152 47402
153 48026
154 48654
155 49290
156 49930
157 50574
158 51222
159 51874
160 52532
161 53192
162 53856
163 54524
164 55196
165 55874
166 56554
167 57238
168 57926
169 58616
170 59310
171 60006
172 60706
173 61412
174 62122
175 62836
176 63554
177 64278
178 65008
179 65742
180 66480
181 67222
182 67968
183 68718
184 69472
185 70230
186 70992
187 71758
188 72528
189 73302
190 74080
191 74862
192 75648
193 76438
194 77232
195 78030
196 78832
197 79636
198 80444
199 81258
200 82076
201 82900
202 83728
203 84560
204 85396
205 86234
206 87078
207 87926
208 88778
209 89634
210 90492
211 91356
212 92224
213 93096
214 93972
215 94850
216 95734
217 96622
218 97514
219 98410
220 99310
221 100218
222 101130
223 102046
224 102966
225 103888
226 104814
227 105742
228 106674
229 107612
230 108554
231 109500
232 110448
233 111400
234 112358
235 113320
236 114286
237 115254
238 116226
239 117204
240 118186
241 119172
242 120162
243 121158
244 122160
245 123166
246 124176
247 125190
248 126208
249 127230
250 128256
251 129286
252 130320
253 131356
254 132394
255 133436
256 134482
257 135534
258 136590
259 137648
260 138710
261 139776
262 140848
263 141924
264 143004
265 144090
266 145180
267 146276
268 147376
269 148480
270 149588
271 150698
272 151814
273 152934
274 154058
275 155186
276 156316
277 157452
278 158592
279 159736
280 160884
281 162032
282 163184
283 164340
284 165500
285 166666
286 167836
287 169012
288 170192
289 171376
290 172566
291 173760
292 174958
293 176158
294 177362
295 178572
296 179786
297 181004
298 182224
299 183448
300 184678
301 185912
302 187150
303 188390
304 189634
305 190884
306 192138
307 193396
308 194658
309 195924
310 197194
311 198468
312 199746
313 201030
314 202318
315 203608
316 204902
317 206200
318 207504
319 208812
320 210122
321 211436
322 212754
323 214078
324 215406
325 216736
326 218070
327 219408
328 220752
329 222100
330 223452
331 224810
332 226172
333 227540
334 228912
335 230288
336 231668
337 233048
338 234432
339 235820
340 237212
341 238610
342 240010
343 241414
344 242822
345 244234
346 245652
347 247072
348 248496
349 249924
350 251356
351 252794
352 254236
353 255684
354 257136
355 258592
356 260054
357 261520
358 262990
359 264462
360 265938
361 267420
362 268906
363 270396
364 271888
365 273382
366 274880
367 276382
368 277888
369 279398
370 280912
371 282430
372 283952
373 285478
374 287010
375 288548
376 290090
377 291636
378 293186
379 294742
380 296302
381 297864
382 299430
383 301000
384 302576
385 304156
386 305738
387 307324
388 308914
389 310510
390 312110
391 313712
392 315318
393 316926
394 318538
395 320154
396 321774
397 323402
398 325034
399 326670
400 328310
401 329954
402 331604
403 333256
404 334912
405 336572
406 338236
407 339906
408 341578
409 343254
410 344934
411 346618
412 348308
413 350000
414 351696
415 353396
416 355100
417 356810
418 358524
419 360244
420 361968
421 363694
422 365424
423 367158
424 368896
425 370638
426 372384
427 374134
428 375888
429 377646
430 379408
431 381174
432 382944
433 384718
434 386496
435 388278
436 390064
437 391854
438 393648
439 395446
440 397250
441 399060
442 400874
443 402692
444 404514
445 406342
446 408174
447 410008
448 411846
449 413686
450 415530
451 417378
452 419228
453 421084
454 422944
455 424808
456 426676
457 428546
458 430422
459 432302
460 434186
461 436074
462 437966
463 439866
464 441770
465 443678
466 445590
467 447506
468 449428
469 451352
470 453280
471 455212
472 457148
473 459090
474 461034
475 462982
476 464934
477 466888
478 468846
479 470806
480 472770
481 474740
482 476714
483 478692
484 480674
485 482662
486 484656
487 486654
488 488656
489 490662
490 492672
491 494686
492 496704
493 498726
494 500752
495 502782
496 504816
497 506854
498 508896
499 510942
500 512992
501 515046
502 517104
503 519166
504 521232
505 523300
506 525372
507 527450
508 529532
509 531620
510 533712
511 535808
512 537908
513 540010
514 542118
515 544230
516 546346
517 548466
518 550588
519 552716
520 554848
521 556984
522 559124
523 561266
524 563414
525 565566
526 567722
527 569882
528 572046
529 574218
530 576394
531 578574
532 580758
533 582944
534 585134
535 587326
536 589522
537 591724
538 593930
539 596140
540 598352
541 600568
542 602790
543 605016
544 607246
545 609478
546 611714
547 613956
548 616202
549 618452
550 620706
551 622966
552 625232
553 627502
554 629776
555 632054
556 634336
557 636622
558 638912
559 641206
560 643504
561 645804
562 648106
563 650412
564 652722
565 655038
566 657358
567 659680
568 662006
569 664336
570 666672
571 669012
572 671356
573 673706
574 676060
575 678420
576 680784
577 683152
578 685524
579 687898
580 690278
581 692662
582 695050
583 697442
584 699836
585 702236
586 704640
587 707048
588 709460
589 711872
590 714288
591 716708
592 719132
593 721562
594 723996
595 726436
596 728880
597 731328
598 733782
599 736240
600 738702
601 741166
602 743634
603 746108
604 748586
605 751068
606 753552
607 756040
608 758534
609 761032
610 763534
611 766038
612 768546
613 771060
614 773578
615 776100
616 778626
617 781156
618 783690
619 786228
620 788770
621 791318
622 793870
623 796424
624 798982
625 801544
626 804112
627 806684
628 809258
629 811836
630 814418
631 817006
632 819598
633 822192
634 824790
635 827392
636 830000
637 832612
638 835228
639 837850
640 840476
641 843108
642 845744
643 848384
644 851028
645 853672
646 856320
647 858972
648 861628
649 864290
650 866954
651 869622
652 872294
653 874970
654 877652
655 880336
656 883024
657 885716
658 888412
659 891114
660 893820
661 896532
662 899248
663 901968
664 904694
665 907424
666 910158
667 912894
668 915634
669 918380
670 921130
671 923884
672 926640
673 929398
674 932160
675 934926
676 937696
677 940470
678 943248
679 946030
680 948816
681 951606
682 954402
683 957204
684 960010
685 962820
686 965634
687 968454
688 971278
689 974104
690 976934
691 979768
692 982608
693 985452
694 988298
695 991148
696 994002
697 996862
698 999726
699 1002592
700 1005462
701 1008334
702 1011210
703 1014090
704 1016974
705 1019866
706 1022762
707 1025662
708 1028566
709 1031474
710 1034388
711 1037304
712 1040224
713 1043148
714 1046076
715 1049010
716 1051946
717 1054886
718 1057830
719 1060778
720 1063732
721 1066688
722 1069648
723 1072612
724 1075580
725 1078554
726 1081532
727 1084516
728 1087504
729 1090494
730 1093488
731 1096486
732 1099488
733 1102494
734 1105504
735 1108518
736 1111536
737 1114558
738 1117584
739 1120614
740 1123648
741 1126686
742 1129728
743 1132774
744 1135824
745 1138878
746 1141936
747 1144998
748 1148066
749 1151140
750 1154218
751 1157300
752 1160386
753 1163478
754 1166574
755 1169672
756 1172774
757 1175878
758 1178986
759 1182098
760 1185212
761 1188332
762 1191456
763 1194584
764 1197716
765 1200850
766 1203990
767 1207134
768 1210282
769 1213434
770 1216590
771 1219754
772 1222922
773 1226094
774 1229270
775 1232450
776 1235636
777 1238824
778 1242016
779 1245212
780 1248412
781 1251618
782 1254826
783 1258038
784 1261254
785 1264472
786 1267694
787 1270918
788 1274146
789 1277380
790 1280618
791 1283860
792 1287106
793 1290358
794 1293616
795 1296878
796 1300144
797 1303414
798 1306688
799 1309966
800 1313248
801 1316534
802 1319824
803 1323118
804 1326416
805 1329718
806 1333024
807 1336334
808 1339648
809 1342966
810 1346288
811 1349614
812 1352944
813 1356276
814 1359612
815 1362954
816 1366300
817 1369652
818 1373008
819 1376368
820 1379732
821 1383098
822 1386470
823 1389846
824 1393226
825 1396610
826 1399996
827 1403388
828 1406784
829 1410184
830 1413588
831 1416994
832 1420406
833 1423822
834 1427242
835 1430666
836 1434094
837 1437530
838 1440970
839 1444414
840 1447862
841 1451312
842 1454766
843 1458222
844 1461682
845 1465148
846 1468618
847 1472092
848 1475568
849 1479048
850 1482534
851 1486024
852 1489518
853 1493014
854 1496514
855 1500020
856 1503530
857 1507044
858 1510562
859 1514086
860 1517616
861 1521150
862 1524688
863 1528230
864 1531776
865 1535326
866 1538880
867 1542438
868 1546000
869 1549564
870 1553130
871 1556700
872 1560274
873 1563854
874 1567438
875 1571024
876 1574614
877 1578208
878 1581808
879 1585412
880 1589020
881 1592634
882 1596252
883 1599876
884 1603504
885 1607136
886 1610772
887 1614410
888 1618054
889 1621702
890 1625354
891 1629010
892 1632668
893 1636332
894 1640000
895 1643672
896 1647348
897 1651024
898 1654704
899 1658388
900 1662076
901 1665770
902 1669468
903 1673172
904 1676880
905 1680592
906 1684310
907 1688032
908 1691758
909 1695486
910 1699218
911 1702956
912 1706698
913 1710444
914 1714192
915 1717944
916 1721702
917 1725464
918 1729230
919 1732998
920 1736770
921 1740548
922 1744330
923 1748116
924 1751906
925 1755700
926 1759498
927 1763300
928 1767106
929 1770918
930 1774734
931 1778552
932 1782374
933 1786200
934 1790032
935 1793868
936 1797706
937 1801548
938 1805394
939 1809246
940 1813102
941 1816960
942 1820822
943 1824688
944 1828560
945 1832436
946 1836316
947 1840202
948 1844092
949 1847988
950 1851888
951 1855792
952 1859700
953 1863608
954 1867520
955 1871436
956 1875356
957 1879282
958 1883210
959 1887142
960 1891078
961 1895018
962 1898964
963 1902912
964 1906864
965 1910820
966 1914780
967 1918746
968 1922716
969 1926692
970 1930672
971 1934656
972 1938646
973 1942640
974 1946638
975 1950638
976 1954642
977 1958652
978 1962666
979 1966684
980 1970704
981 1974726
982 1978752
983 1982782
984 1986816
985 1990854
986 1994896
987 1998942
988 2002992
989 2007046
990 2011106
991 2015172
992 2019242
993 2023316
994 2027394
995 2031478
996 2035566
997 2039656
998 2043750
999 2047848
1000 2051952