0 1
1 4
2 10
3 20
4 34
5 53
6 76
7 102
8 132
9 166
10 205
11 248
12 294
13 345
14 401
15 462
16 526
17 592
18 664
19 742
20 826
21 913
22 1001
23 1094
24 1192
25 1297
26 1406
27 1516
28 1630
29 1748
30 1873
31 2002
32 2132
33 2266
34 2404
35 2550
36 2700
37 2850
38 3004
39 3162
40 3329
41 3500
42 3670
43 3844
44 4022
45 4209
46 4400
47 4590
48 4785
49 4985
50 5194
51 5406
52 5616
53 5832
54 6054
55 6286
56 6521
57 6753
58 6990
59 7232
60 7485
61 7742
62 7996
63 8254
64 8516
65 8789
66 9066
67 9340
68 9618
69 9900
70 10194
71 10492
72 10786
73 11084
74 11386
75 11701
76 12020
77 12334
78 12652
79 12974
80 13309
81 13648
82 13982
83 14321
84 14665
85 15022
86 15382
87 15736
88 16096
89 16462
90 16842
91 17225
92 17601
93 17982
94 18368
95 18769
96 19174
97 19572
98 19974
99 20380
100 20801
101 21226
102 21644
103 22066
104 22492
105 22934
106 23380
107 23818
108 24260
109 24706
110 25169
111 25636
112 26094
113 26556
114 27022
115 27505
116 27992
117 28470
118 28953
119 29441
120 29946
121 30454
122 30952
123 31456
124 31966
125 32494
126 33025
127 33545
128 34070
129 34600
130 35149
131 35702
132 36244
133 36790
134 37340
135 37909
136 38482
137 39044
138 39610
139 40180
140 40770
141 41364
142 41946
143 42532
144 43122
145 43733
146 44348
147 44950
148 45556
149 46166
150 46797
151 47432
152 48054
153 48681
154 49313
155 49966
156 50622
157 51264
158 51912
159 52566
160 53242
161 53921
162 54585
163 55254
164 55928
165 56625
166 57326
167 58012
168 58702
169 59396
170 60113
171 60834
172 61540
173 62250
174 62964
175 63702
176 64444
177 65170
178 65900
179 66634
180 67393
181 68156
182 68902
183 69652
184 70406
185 71185
186 71968
187 72734
188 73505
189 74281
190 75082
191 75886
192 76672
193 77464
194 78262
195 79086
196 79913
197 80721
198 81534
199 82352
200 83197
201 84046
202 84876
203 85710
204 86548
205 87413
206 88282
207 89132
208 89986
209 90844
210 91730
211 92620
212 93490
213 94364
214 95242
215 96149
216 97060
217 97950
218 98844
219 99742
220 100669
221 101600
222 102510
223 103425
224 104345
225 105294
226 106246
227 107176
228 108112
229 109054
230 110026
231 111001
232 111953
233 112910
234 113872
235 114865
236 115862
237 116836
238 117814
239 118796
240 119809
241 120826
242 121820
243 122818
244 123820
245 124854
246 125892
247 126906
248 127924
249 128946
250 130001
251 131060
252 132094
253 133132
254 134174
255 135249
256 136328
257 137382
258 138441
259 139505
260 140602
261 141702
262 142776
263 143856
264 144942
265 146062
266 147185
267 148281
268 149382
269 150488
270 151629
271 152774
272 153892
273 155014
274 156140
275 157301
276 158466
277 159604
278 160746
279 161892
280 163074
281 164260
282 165418
283 166580
284 167746
285 168949
286 170156
287 171334
288 172516
289 173702
290 174925
291 176152
292 177350
293 178553
294 179761
295 181006
296 182254
297 183472
298 184696
299 185926
300 187194
301 188465
302 189705
303 190950
304 192200
305 193489
306 194782
307 196044
308 197310
309 198580
310 199889
311 201202
312 202484
313 203770
314 205060
315 206390
316 207724
317 209026
318 210332
319 211642
320 212993
321 214348
322 215670
323 216996
324 218326
325 219697
326 221072
327 222414
328 223761
329 225113
330 226506
331 227902
332 229264
333 230632
334 232006
335 233422
336 234841
337 236225
338 237614
339 239008
340 240445
341 241886
342 243292
343 244702
344 246116
345 247573
346 249034
347 250460
348 251890
349 253324
350 254802
351 256284
352 257730
353 259180
354 260634
355 262133
356 263636
357 265102
358 266572
359 268046
360 269565
361 271088
362 272574
363 274065
364 275561
365 277102
366 278646
367 280152
368 281664
369 283182
370 284746
371 286313
372 287841
373 289374
374 290912
375 292497
376 294086
377 295636
378 297190
379 298748
380 300353
381 301962
382 303532
383 305106
384 306684
385 308310
386 309940
387 311530
388 313124
389 314722
390 316369
391 318020
392 319630
393 321244
394 322862
395 324529
396 326200
397 327830
398 329465
399 331105
400 332794
401 334486
402 336136
403 337792
404 339454
405 341166
406 342881
407 344553
408 346230
409 347912
410 349645
411 351382
412 353076
413 354774
414 356476
415 358229
416 359986
417 361700
418 363418
419 365140
420 366914
421 368692
422 370426
423 372164
424 373906
425 375701
426 377500
427 379254
428 381012
429 382774
430 384589
431 386408
432 388182
433 389961
434 391745
435 393582
436 395422
437 397216
438 399016
439 400822
440 402682
441 404545
442 406361
443 408182
444 410008
445 411889
446 413774
447 415612
448 417454
449 419300
450 421201
451 423106
452 424964
453 426826
454 428692
455 430614
456 432540
457 434418
458 436300
459 438186
460 440129
461 442076
462 443974
463 445876
464 447782
465 449745
466 451712
467 453630
468 455553
469 457481
470 459466
471 461454
472 463392
473 465336
474 467286
475 469294
476 471305
477 473265
478 475230
479 477200
480 479229
481 481262
482 483244
483 485230
484 487220
485 489269
486 491322
487 493324
488 495330
489 497340
490 499410
491 501484
492 503506
493 505532
494 507562
495 509653
496 511748
497 513790
498 515836
499 517886
500 519997
501 522112
502 524174
503 526241
504 528313
505 530446
506 532582
507 534664
508 536752
509 538846
510 541002
511 543161
512 545265
513 547374
514 549488
515 551665
516 553846
517 555972
518 558102
519 560236
520 562433
521 564634
522 566780
523 568930
524 571084
525 573302
526 575524
527 577690
528 579860
529 582034
530 584273
531 586516
532 588702
533 590892
534 593086
535 595345
536 597608
537 599814
538 602025
539 604241
540 606522
541 608806
542 611032
543 613264
544 615502
545 617806
546 620113
547 622361
548 624614
549 626872
550 629197
551 631526
552 633796
553 636070
554 638348
555 640693
556 643042
557 645332
558 647626
559 649924
560 652290
561 654660
562 656970
563 659284
564 661602
565 663989
566 666380
567 668710
568 671044
569 673382
570 675789
571 678200
572 680550
573 682905
574 685265
575 687694
576 690126
577 692496
578 694872
579 697254
580 699706
581 702161
582 704553
583 706950
584 709352
585 711825
586 714302
587 716716
588 719134
589 721556
590 724049
591 726546
592 728980
593 731418
594 733860
595 736374
596 738892
597 741346
598 743804
599 746266
600 748801
601 751340
602 753814
603 756292
604 758774
605 761329
606 763888
607 766382
608 768881
609 771385
610 773962
611 776542
612 779056
613 781576
614 784102
615 786702
616 789305
617 791841
618 794382
619 796928
620 799549
621 802174
622 804732
623 807294
624 809860
625 812501
626 815146
627 817724
628 820306
629 822892
630 825554
631 828220
632 830818
633 833420
634 836026
635 838709
636 841396
637 844014
638 846636
639 849262
640 851965
641 854672
642 857310
643 859953
644 862601
645 865326
646 868054
647 870712
648 873376
649 876046
650 878794
651 881545
652 884225
653 886910
654 889600
655 892369
656 895142
657 897844
658 900550
659 903260
660 906049
661 908842
662 911564
663 914290
664 917020
665 919830
666 922644
667 925386
668 928132
669 930882
670 933713
671 936548
672 939310
673 942076
674 944846
675 947697
676 950552
677 953334
678 956121
679 958913
680 961786
681 964662
682 967464
683 970272
684 973086
685 975982
686 978881
687 981705
688 984534
689 987368
690 990285
691 993206
692 996052
693 998902
694 1001756
695 1004693
696 1007634
697 1010500
698 1013370
699 1016244
700 1019202
701 1022164
702 1025050
703 1027940
704 1030834
705 1033813
706 1036796
707 1039702
708 1042612
709 1045526
710 1048525
711 1051528
712 1054454
713 1057385
714 1060321
715 1063342
716 1066366
717 1069312
718 1072264
719 1075222
720 1078266
721 1081313
722 1084281
723 1087254
724 1090232
725 1093297
726 1096366
727 1099356
728 1102350
729 1105348
730 1108433
731 1111522
732 1114532
733 1117546
734 1120564
735 1123670
736 1126780
737 1129810
738 1132844
739 1135882
740 1139009
741 1142140
742 1145190
743 1148244
744 1151302
745 1154449
746 1157600
747 1160670
748 1163745
749 1166825
750 1169994
751 1173166
752 1176256
753 1179352
754 1182454
755 1185646
756 1188841
757 1191953
758 1195070
759 1198192
760 1201405
761 1204622
762 1207756
763 1210894
764 1214036
765 1217269
766 1220506
767 1223660
768 1226818
769 1229980
770 1233234
771 1236492
772 1239666
773 1242844
774 1246026
775 1249301
776 1252580
777 1255774
778 1258972
779 1262174
780 1265469
781 1268768
782 1271982
783 1275201
784 1278425
785 1281742
786 1285062
787 1288296
788 1291536
789 1294782
790 1298122
791 1301465
792 1304721
793 1307982
794 1311248
795 1314609
796 1317974
797 1321252
798 1324534
799 1327820
800 1331201
801 1334586
802 1337884
803 1341186
804 1344492
805 1347894
806 1351300
807 1354618
808 1357940
809 1361266
810 1364689
811 1368116
812 1371454
813 1374796
814 1378142
815 1381585
816 1385032
817 1388390
818 1391753
819 1395121
820 1398586
821 1402054
822 1405432
823 1408816
824 1412206
825 1415694
826 1419185
827 1422585
828 1425990
829 1429400
830 1432909
831 1436422
832 1439844
833 1443270
834 1446700
835 1450229
836 1453762
837 1457204
838 1460650
839 1464100
840 1467650
841 1471204
842 1474666
843 1478132
844 1481602
845 1485173
846 1488748
847 1492230
848 1495716
849 1499206
850 1502797
851 1506392
852 1509894
853 1513401
854 1516913
855 1520526
856 1524142
857 1527664
858 1531192
859 1534726
860 1538362
861 1542001
862 1545545
863 1549094
864 1552648
865 1556305
866 1559966
867 1563532
868 1567102
869 1570676
870 1574353
871 1578034
872 1581620
873 1585210
874 1588804
875 1592502
876 1596204
877 1599810
878 1603420
879 1607034
880 1610753
881 1614476
882 1618102
883 1621732
884 1625366
885 1629105
886 1632848
887 1636494
888 1640145
889 1643801
890 1647562
891 1651326
892 1654992
893 1658664
894 1662342
895 1666126
896 1669913
897 1673601
898 1677294
899 1680992
900 1684797
901 1688606
902 1692316
903 1696030
904 1699748
905 1703573
906 1707402
907 1711132
908 1714866
909 1718604
910 1722450
911 1726300
912 1730050
913 1733804
914 1737562
915 1741429
916 1745300
917 1749070
918 1752844
919 1756622
920 1760509
921 1764400
922 1768190
923 1771985
924 1775785
925 1779694
926 1783606
927 1787416
928 1791232
929 1795054
930 1798986
931 1802921
932 1806753
933 1810590
934 1814432
935 1818385
936 1822342
937 1826196
938 1830054
939 1833916
940 1837889
941 1841866
942 1845740
943 1849618
944 1853500
945 1857494
946 1861492
947 1865386
948 1869284
949 1873186
950 1877201
951 1881220
952 1885134
953 1889052
954 1892974
955 1897009
956 1901048
957 1904982
958 1908921
959 1912865
960 1916922
961 1920982
962 1924936
963 1928896
964 1932862
965 1936942
966 1941025
967 1945001
968 1948982
969 1952968
970 1957069
971 1961174
972 1965172
973 1969174
974 1973180
975 1977301
976 1981426
977 1985444
978 1989466
979 1993492
980 1997634
981 2001780
982 2005818
983 2009860
984 2013906
985 2018069
986 2022236
987 2026294
988 2030356
989 2034422
990 2038605
991 2042792
992 2046870
993 2050953
994 2055041
995 2059246
996 2063454
997 2067552
998 2071656
999 2075766
1000 2079994