1 2
2 9
3 20
4 34
5 53
6 76
7 102
8 133
9 168
10 206
11 249
12 296
13 346
14 401
15 460
16 522
17 589
18 660
19 734
20 813
21 896
22 982
23 1073
24 1168
25 1266
26 1369
27 1476
28 1586
29 1701
30 1820
31 1942
32 2069
33 2200
34 2334
35 2473
36 2616
37 2762
38 2913
39 3068
40 3226
41 3389
42 3556
43 3726
44 3901
45 4080
46 4262
47 4449
48 4640
49 4834
50 5033
51 5236
52 5442
53 5653
54 5868
55 6086
56 6309
57 6536
58 6766
59 7001
60 7240
61 7482
62 7729
63 7980
64 8234
65 8493
66 8756
67 9022
68 9293
69 9568
70 9846
71 10129
72 10416
73 10706
74 11001
75 11300
76 11602
77 11909
78 12220
79 12534
80 12853
81 13176
82 13502
83 13833
84 14168
85 14506
86 14849
87 15196
88 15546
89 15901
90 16260
91 16622
92 16989
93 17360
94 17734
95 18113
96 18496
97 18882
98 19273
99 19668
100 20066
101 20469
102 20876
103 21286
104 21701
105 22120
106 22542
107 22969
108 23400
109 23834
110 24273
111 24716
112 25162
113 25613
114 26068
115 26526
116 26989
117 27456
118 27926
119 28401
120 28880
121 29362
122 29849
123 30340
124 30834
125 31333
126 31836
127 32342
128 32853
129 33368
130 33886
131 34409
132 34936
133 35466
134 36001
135 36540
136 37082
137 37629
138 38180
139 38734
140 39293
141 39856
142 40422
143 40993
144 41568
145 42146
146 42729
147 43316
148 43906
149 44501
150 45100
151 45702
152 46309
153 46920
154 47534
155 48153
156 48776
157 49402
158 50033
159 50668
160 51306
161 51949
162 52596
163 53246
164 53901
165 54560
166 55222
167 55889
168 56560
169 57234
170 57913
171 58596
172 59282
173 59973
174 60668
175 61366
176 62069
177 62776
178 63486
179 64201
180 64920
181 65642
182 66369
183 67100
184 67834
185 68573
186 69316
187 70062
188 70813
189 71568
190 72326
191 73089
192 73856
193 74626
194 75401
195 76180
196 76962
197 77749
198 78540
199 79334
200 80133
201 80936
202 81742
203 82553
204 83368
205 84186
206 85009
207 85836
208 86666
209 87501
210 88340
211 89182
212 90029
213 90880
214 91734
215 92593
216 93456
217 94322
218 95193
219 96068
220 96946
221 97829
222 98716
223 99606
224 100501
225 101400
226 102302
227 103209
228 104120
229 105034
230 105953
231 106876
232 107802
233 108733
234 109668
235 110606
236 111549
237 112496
238 113446
239 114401
240 115360
241 116322
242 117289
243 118260
244 119234
245 120213
246 121196
247 122182
248 123173
249 124168
250 125166
251 126169
252 127176
253 128186
254 129201
255 130220
256 131242
257 132269
258 133300
259 134334
260 135373
261 136416
262 137462
263 138513
264 139568
265 140626
266 141689
267 142756
268 143826
269 144901
270 145980
271 147062
272 148149
273 149240
274 150334
275 151433
276 152536
277 153642
278 154753
279 155868
280 156986
281 158109
282 159236
283 160366
284 161501
285 162640
286 163782
287 164929
288 166080
289 167234
290 168393
291 169556
292 170722
293 171893
294 173068
295 174246
296 175429
297 176616
298 177806
299 179001
300 180200
301 181402
302 182609
303 183820
304 185034
305 186253
306 187476
307 188702
308 189933
309 191168
310 192406
311 193649
312 194896
313 196146
314 197401
315 198660
316 199922
317 201189
318 202460
319 203734
320 205013
321 206296
322 207582
323 208873
324 210168
325 211466
326 212769
327 214076
328 215386
329 216701
330 218020
331 219342
332 220669
333 222000
334 223334
335 224673
336 226016
337 227362
338 228713
339 230068
340 231426
341 232789
342 234156
343 235526
344 236901
345 238280
346 239662
347 241049
348 242440
349 243834
350 245233
351 246636
352 248042
353 249453
354 250868
355 252286
356 253709
357 255136
358 256566
359 258001
360 259440
361 260882
362 262329
363 263780
364 265234
365 266693
366 268156
367 269622
368 271093
369 272568
370 274046
371 275529
372 277016
373 278506
374 280001
375 281500
376 283002
377 284509
378 286020
379 287534
380 289053
381 290576
382 292102
383 293633
384 295168
385 296706
386 298249
387 299796
388 301346
389 302901
390 304460
391 306022
392 307589
393 309160
394 310734
395 312313
396 313896
397 315482
398 317073
399 318668
400 320266
401 321869
402 323476
403 325086
404 326701
405 328320
406 329942
407 331569
408 333200
409 334834
410 336473
411 338116
412 339762
413 341413
414 343068
415 344726
416 346389
417 348056
418 349726
419 351401
420 353080
421 354762
422 356449
423 358140
424 359834
425 361533
426 363236
427 364942
428 366653
429 368368
430 370086
431 371809
432 373536
433 375266
434 377001
435 378740
436 380482
437 382229
438 383980
439 385734
440 387493
441 389256
442 391022
443 392793
444 394568
445 396346
446 398129
447 399916
448 401706
449 403501
450 405300
451 407102
452 408909
453 410720
454 412534
455 414353
456 416176
457 418002
458 419833
459 421668
460 423506
461 425349
462 427196
463 429046
464 430901
465 432760
466 434622
467 436489
468 438360
469 440234
470 442113
471 443996
472 445882
473 447773
474 449668
475 451566
476 453469
477 455376
478 457286
479 459201
480 461120
481 463042
482 464969
483 466900
484 468834
485 470773
486 472716
487 474662
488 476613
489 478568
490 480526
491 482489
492 484456
493 486426
494 488401
495 490380
496 492362
497 494349
498 496340
499 498334
500 500333
501 502336
502 504342
503 506353
504 508368
505 510386
506 512409
507 514436
508 516466
509 518501
510 520540
511 522582
512 524629
513 526680
514 528734
515 530793
516 532856
517 534922
518 536993
519 539068
520 541146
521 543229
522 545316
523 547406
524 549501
525 551600
526 553702
527 555809
528 557920
529 560034
530 562153
531 564276
532 566402
533 568533
534 570668
535 572806
536 574949
537 577096
538 579246
539 581401
540 583560
541 585722
542 587889
543 590060
544 592234
545 594413
546 596596
547 598782
548 600973
549 603168
550 605366
551 607569
552 609776
553 611986
554 614201
555 616420
556 618642
557 620869
558 623100
559 625334
560 627573
561 629816
562 632062
563 634313
564 636568
565 638826
566 641089
567 643356
568 645626
569 647901
570 650180
571 652462
572 654749
573 657040
574 659334
575 661633
576 663936
577 666242
578 668553
579 670868
580 673186
581 675509
582 677836
583 680166
584 682501
585 684840
586 687182
587 689529
588 691880
589 694234
590 696593
591 698956
592 701322
593 703693
594 706068
595 708446
596 710829
597 713216
598 715606
599 718001
600 720400
601 722802
602 725209
603 727620
604 730034
605 732453
606 734876
607 737302
608 739733
609 742168
610 744606
611 747049
612 749496
613 751946
614 754401
615 756860
616 759322
617 761789
618 764260
619 766734
620 769213
621 771696
622 774182
623 776673
624 779168
625 781666
626 784169
627 786676
628 789186
629 791701
630 794220
631 796742
632 799269
633 801800
634 804334
635 806873
636 809416
637 811962
638 814513
639 817068
640 819626
641 822189
642 824756
643 827326
644 829901
645 832480
646 835062
647 837649
648 840240
649 842834
650 845433
651 848036
652 850642
653 853253
654 855868
655 858486
656 861109
657 863736
658 866366
659 869001
660 871640
661 874282
662 876929
663 879580
664 882234
665 884893
666 887556
667 890222
668 892893
669 895568
670 898246
671 900929
672 903616
673 906306
674 909001
675 911700
676 914402
677 917109
678 919820
679 922534
680 925253
681 927976
682 930702
683 933433
684 936168
685 938906
686 941649
687 944396
688 947146
689 949901
690 952660
691 955422
692 958189
693 960960
694 963734
695 966513
696 969296
697 972082
698 974873
699 977668
700 980466
701 983269
702 986076
703 988886
704 991701
705 994520
706 997342
707 1000169
708 1003000
709 1005834
710 1008673
711 1011516
712 1014362
713 1017213
714 1020068
715 1022926
716 1025789
717 1028656
718 1031526
719 1034401
720 1037280
721 1040162
722 1043049
723 1045940
724 1048834
725 1051733
726 1054636
727 1057542
728 1060453
729 1063368
730 1066286
731 1069209
732 1072136
733 1075066
734 1078001
735 1080940
736 1083882
737 1086829
738 1089780
739 1092734
740 1095693
741 1098656
742 1101622
743 1104593
744 1107568
745 1110546
746 1113529
747 1116516
748 1119506
749 1122501
750 1125500
751 1128502
752 1131509
753 1134520
754 1137534
755 1140553
756 1143576
757 1146602
758 1149633
759 1152668
760 1155706
761 1158749
762 1161796
763 1164846
764 1167901
765 1170960
766 1174022
767 1177089
768 1180160
769 1183234
770 1186313
771 1189396
772 1192482
773 1195573
774 1198668
775 1201766
776 1204869
777 1207976
778 1211086
779 1214201
780 1217320
781 1220442
782 1223569
783 1226700
784 1229834
785 1232973
786 1236116
787 1239262
788 1242413
789 1245568
790 1248726
791 1251889
792 1255056
793 1258226
794 1261401
795 1264580
796 1267762
797 1270949
798 1274140
799 1277334
800 1280533
801 1283736
802 1286942
803 1290153
804 1293368
805 1296586
806 1299809
807 1303036
808 1306266
809 1309501
810 1312740
811 1315982
812 1319229
813 1322480
814 1325734
815 1328993
816 1332256
817 1335522
818 1338793
819 1342068
820 1345346
821 1348629
822 1351916
823 1355206
824 1358501
825 1361800
826 1365102
827 1368409
828 1371720
829 1375034
830 1378353
831 1381676
832 1385002
833 1388333
834 1391668
835 1395006
836 1398349
837 1401696
838 1405046
839 1408401
840 1411760
841 1415122
842 1418489
843 1421860
844 1425234
845 1428613
846 1431996
847 1435382
848 1438773
849 1442168
850 1445566
851 1448969
852 1452376
853 1455786
854 1459201
855 1462620
856 1466042
857 1469469
858 1472900
859 1476334
860 1479773
861 1483216
862 1486662
863 1490113
864 1493568
865 1497026
866 1500489
867 1503956
868 1507426
869 1510901
870 1514380
871 1517862
872 1521349
873 1524840
874 1528334
875 1531833
876 1535336
877 1538842
878 1542353
879 1545868
880 1549386
881 1552909
882 1556436
883 1559966
884 1563501
885 1567040
886 1570582
887 1574129
888 1577680
889 1581234
890 1584793
891 1588356
892 1591922
893 1595493
894 1599068
895 1602646
896 1606229
897 1609816
898 1613406
899 1617001
900 1620600
901 1624202
902 1627809
903 1631420
904 1635034
905 1638653
906 1642276
907 1645902
908 1649533
909 1653168
910 1656806
911 1660449
912 1664096
913 1667746
914 1671401
915 1675060
916 1678722
917 1682389
918 1686060
919 1689734
920 1693413
921 1697096
922 1700782
923 1704473
924 1708168
925 1711866
926 1715569
927 1719276
928 1722986
929 1726701
930 1730420
931 1734142
932 1737869
933 1741600
934 1745334
935 1749073
936 1752816
937 1756562
938 1760313
939 1764068
940 1767826
941 1771589
942 1775356
943 1779126
944 1782901
945 1786680
946 1790462
947 1794249
948 1798040
949 1801834
950 1805633
951 1809436
952 1813242
953 1817053
954 1820868
955 1824686
956 1828509
957 1832336
958 1836166
959 1840001
960 1843840
961 1847682
962 1851529
963 1855380
964 1859234
965 1863093
966 1866956
967 1870822
968 1874693
969 1878568
970 1882446
971 1886329
972 1890216
973 1894106
974 1898001
975 1901900
976 1905802
977 1909709
978 1913620
979 1917534
980 1921453
981 1925376
982 1929302
983 1933233
984 1937168
985 1941106
986 1945049
987 1948996
988 1952946
989 1956901
990 1960860
991 1964822
992 1968789
993 1972760
994 1976734
995 1980713
996 1984696
997 1988682
998 1992673
999 1996668
1000 2000666