0 1
1 4
2 9
3 19
4 34
5 52
6 75
7 99
8 129
9 172
10 215
11 250
12 288
13 345
14 410
15 468
16 528
17 591
18 662
19 744
20 829
21 914
22 997
23 1085
24 1181
25 1286
26 1396
27 1501
28 1611
29 1732
30 1856
31 1978
32 2103
33 2241
34 2384
35 2522
36 2663
37 2813
38 2971
39 3134
40 3297
41 3460
42 3626
43 3801
44 3984
45 4170
46 4358
47 4541
48 4732
49 4942
50 5153
51 5356
52 5559
53 5775
54 5999
55 6224
56 6454
57 6685
58 6921
59 7162
60 7406
61 7656
62 7909
63 8167
64 8428
65 8692
66 8961
67 9231
68 9509
69 9800
70 10091
71 10372
72 10656
73 10959
74 11270
75 11576
76 11884
77 12195
78 12512
79 12840
80 13171
81 13502
82 13833
83 14169
84 14513
85 14864
86 15220
87 15571
88 15927
89 16296
90 16668
91 17038
92 17409
93 17793
94 18182
95 18566
96 18955
97 19353
98 19759
99 20168
100 20577
101 20986
102 21398
103 21821
104 22252
105 22686
106 23120
107 23549
108 23986
109 24442
110 24901
111 25352
112 25803
113 26265
114 26735
115 27206
116 27682
117 28161
118 28645
119 29134
120 29624
121 30120
122 30619
123 31123
124 31632
125 32144
126 32661
127 33177
128 33701
129 34238
130 34775
131 35304
132 35836
133 36387
134 36944
135 37496
136 38050
137 38607
138 39172
139 39748
140 40327
141 40904
142 41481
143 42063
144 42653
145 43252
146 43856
147 44455
148 45057
149 45672
150 46290
151 46906
152 47525
153 48157
154 48794
155 49424
156 50059
157 50703
158 51355
159 52012
160 52669
161 53326
162 53984
163 54653
164 55330
165 56010
166 56692
167 57369
168 58054
169 58756
170 59461
171 60158
172 60855
173 61565
174 62283
175 63002
176 63724
177 64449
178 65179
179 65914
180 66652
181 67396
182 68143
183 68893
184 69648
185 70406
186 71169
187 71933
188 72705
189 73490
190 74273
191 75048
192 75826
193 76623
194 77428
195 78228
196 79030
197 79833
198 80644
199 81466
200 82291
201 83116
202 83941
203 84771
204 85607
205 86452
206 87302
207 88147
208 88997
209 89860
210 90726
211 91588
212 92453
213 93331
214 94214
215 95092
216 95975
217 96867
218 97765
219 98668
220 99571
221 100474
222 101380
223 102297
224 103222
225 104148
226 105076
227 105999
228 106930
229 107880
230 108833
231 109778
232 110721
233 111677
234 112641
235 113606
236 114576
237 115549
238 116527
239 117508
240 118492
241 119482
242 120475
243 121473
244 122476
245 123482
246 124491
247 125501
248 126519
249 127550
250 128581
251 129604
252 130630
253 131673
254 132724
255 133770
256 134818
257 135869
258 136928
259 137998
260 139069
261 140140
262 141211
263 142287
264 143371
265 144464
266 145562
267 146653
268 147749
269 148858
270 149970
271 151080
272 152193
273 153319
274 154448
275 155572
276 156701
277 157839
278 158985
279 160136
280 161287
281 162436
282 163588
283 164751
284 165922
285 167096
286 168272
287 169443
288 170620
289 171816
290 173015
291 174206
292 175397
293 176601
294 177813
295 179024
296 180240
297 181459
298 182683
299 183912
300 185144
301 186382
302 187621
303 188865
304 190114
305 191366
306 192623
307 193881
308 195147
309 196424
310 197701
311 198970
312 200242
313 201533
314 202832
315 204126
316 205420
317 206717
318 208022
319 209338
320 210657
321 211976
322 213295
323 214617
324 215947
325 217286
326 218630
327 219969
328 221313
329 222670
330 224028
331 225384
332 226743
333 228115
334 229492
335 230864
336 232241
337 233625
338 235017
339 236414
340 237811
341 239208
342 240608
343 242019
344 243436
345 244856
346 246278
347 247695
348 249120
349 250564
350 252011
351 253448
352 254885
353 256335
354 257793
355 259252
356 260716
357 262183
358 263653
359 265128
360 266606
361 268090
362 269577
363 271069
364 272566
365 274064
366 275567
367 277071
368 278583
369 280108
370 281633
371 283150
372 284668
373 286205
374 287750
375 289290
376 290832
377 292377
378 293930
379 295492
380 297057
381 298622
382 300187
383 301757
384 303335
385 304922
386 306512
387 308097
388 309687
389 311290
390 312896
391 314500
392 316107
393 317725
394 319348
395 320966
396 322589
397 324221
398 325861
399 327506
400 329149
401 330792
402 332438
403 334095
404 335760
405 337428
406 339098
407 340761
408 342432
409 344122
410 345815
411 347500
412 349185
413 350883
414 352587
415 354292
416 356002
417 357715
418 359433
419 361156
420 362882
421 364612
422 366345
423 368083
424 369826
425 371572
426 373323
427 375075
428 376833
429 378604
430 380375
431 382138
432 383904
433 385689
434 387482
435 389268
436 391056
437 392847
438 394646
439 396456
440 398269
441 400082
442 401893
443 403709
444 405533
445 407366
446 409204
447 411037
448 412875
449 414724
450 416576
451 418426
452 420279
453 422145
454 424016
455 425882
456 427751
457 429629
458 431515
459 433406
460 435297
461 437188
462 439082
463 440985
464 442896
465 444810
466 446726
467 448637
468 450556
469 452494
470 454433
471 456364
472 458295
473 460239
474 462191
475 464144
476 466102
477 468061
478 470025
479 471994
480 473966
481 475944
482 477925
483 479911
484 481900
485 483892
486 485889
487 487887
488 489893
489 491912
490 493931
491 495940
492 497952
493 499983
494 502022
495 504056
496 506092
497 508131
498 510176
499 512232
500 514291
501 516350
502 518409
503 520473
504 522545
505 524624
506 526708
507 528787
508 530871
509 532968
510 535068
511 537166
512 539265
513 541377
514 543494
515 545606
516 547723
517 549849
518 551983
519 554120
520 556257
521 558394
522 560534
523 562685
524 564844
525 567006
526 569168
527 571325
528 573490
529 575674
530 577861
531 580040
532 582219
533 584409
534 586607
535 588806
536 591010
537 593217
538 595429
539 597646
540 599864
541 602088
542 604315
543 606547
544 608784
545 611024
546 613269
547 615513
548 617765
549 620030
550 622295
551 624552
552 626812
553 629091
554 631376
555 633656
556 635938
557 638223
558 640516
559 642820
560 645127
561 647432
562 649737
563 652047
564 654365
565 656692
566 659024
567 661351
568 663681
569 666024
570 668370
571 670714
572 673061
573 675421
574 677786
575 680144
576 682507
577 684879
578 687259
579 689644
580 692029
581 694414
582 696800
583 699197
584 701602
585 704010
586 706420
587 708825
588 711238
589 713668
590 716101
591 718526
592 720951
593 723389
594 725835
595 728282
596 730732
597 733185
598 735643
599 738106
600 740572
601 743044
602 745519
603 747997
604 750480
605 752966
606 755457
607 757949
608 760449
609 762962
610 765473
611 767976
612 770482
613 773007
614 775540
615 778068
616 780598
617 783129
618 785668
619 788218
620 790771
621 793324
622 795877
623 798435
624 800999
625 803572
626 806150
627 808723
628 811301
629 813892
630 816486
631 819076
632 821669
633 824275
634 826886
635 829492
636 832103
637 834723
638 837349
639 839980
640 842611
641 845242
642 847876
643 850521
644 853174
645 855828
646 858484
647 861135
648 863794
649 866472
650 869153
651 871826
652 874497
653 877181
654 879873
655 882566
656 885264
657 887965
658 890671
659 893380
660 896092
661 898810
662 901531
663 904257
664 906988
665 909722
666 912459
667 915197
668 917943
669 920702
670 923461
671 926212
672 928966
673 931737
674 934516
675 937290
676 940066
677 942845
678 945632
679 948430
680 951229
681 954028
682 956827
683 959631
684 962443
685 965264
686 968090
687 970909
688 973733
689 976570
690 979410
691 982248
692 985089
693 987943
694 990800
695 993652
696 996509
697 999375
698 1002249
699 1005128
700 1008007
701 1010884
702 1013764
703 1016655
704 1019554
705 1022456
706 1025360
707 1028259
708 1031164
709 1034088
710 1037015
711 1039934
712 1042853
713 1045785
714 1048725
715 1051664
716 1054608
717 1057555
718 1060507
719 1063464
720 1066424
721 1069390
722 1072357
723 1075329
724 1078306
725 1081286
726 1084271
727 1087257
728 1090251
729 1093256
730 1096261
731 1099258
732 1102258
733 1105277
734 1108304
735 1111326
736 1114348
737 1117373
738 1120406
739 1123450
740 1126497
741 1129544
742 1132591
743 1135641
744 1138699
745 1141766
746 1144838
747 1147905
748 1150977
749 1154062
750 1157148
751 1160232
752 1163319
753 1166419
754 1169524
755 1172624
756 1175729
757 1178841
758 1181961
759 1185086
760 1188211
761 1191336
762 1194464
763 1197603
764 1200748
765 1203896
766 1207046
767 1210191
768 1213344
769 1216516
770 1219691
771 1222856
772 1226021
773 1229199
774 1232385
775 1235572
776 1238764
777 1241959
778 1245157
779 1248360
780 1251566
781 1254778
782 1257993
783 1261213
784 1264438
785 1267664
786 1270895
787 1274127
788 1277367
789 1280620
790 1283873
791 1287118
792 1290364
793 1293629
794 1296902
795 1300170
796 1303440
797 1306713
798 1309994
799 1313284
800 1316577
801 1319870
802 1323163
803 1326461
804 1329767
805 1333082
806 1336400
807 1339713
808 1343031
809 1346362
810 1349696
811 1353028
812 1356363
813 1359709
814 1363060
815 1366406
816 1369757
817 1373117
818 1376485
819 1379858
820 1383229
821 1386600
822 1389974
823 1393359
824 1396752
825 1400148
826 1403546
827 1406937
828 1410336
829 1413754
830 1417175
831 1420588
832 1424001
833 1427427
834 1430859
835 1434292
836 1437730
837 1441171
838 1444617
839 1448068
840 1451522
841 1454980
842 1458441
843 1461907
844 1465378
845 1468852
846 1472331
847 1475811
848 1479297
849 1482796
850 1486295
851 1489786
852 1493280
853 1496793
854 1500314
855 1503828
856 1507344
857 1510863
858 1514390
859 1517928
860 1521469
861 1525010
862 1528549
863 1532093
864 1535645
865 1539206
866 1542772
867 1546333
868 1549899
869 1553476
870 1557056
871 1560634
872 1564215
873 1567809
874 1571408
875 1575002
876 1578599
877 1582205
878 1585819
879 1589438
880 1593057
881 1596676
882 1600298
883 1603929
884 1607568
885 1611210
886 1614854
887 1618493
888 1622140
889 1625806
890 1629473
891 1633132
892 1636791
893 1640463
894 1644143
895 1647824
896 1651510
897 1655197
898 1658889
899 1662586
900 1666286
901 1669992
902 1673701
903 1677415
904 1681132
905 1684852
906 1688577
907 1692303
908 1696037
909 1699784
910 1703531
911 1707268
912 1711008
913 1714767
914 1718534
915 1722296
916 1726060
917 1729827
918 1733600
919 1737384
920 1741171
921 1744958
922 1748745
923 1752537
924 1756337
925 1760144
926 1763956
927 1767763
928 1771575
929 1775400
930 1779228
931 1783054
932 1786881
933 1790721
934 1794566
935 1798406
936 1802251
937 1806105
938 1809967
939 1813832
940 1817697
941 1821562
942 1825430
943 1829309
944 1833196
945 1837086
946 1840976
947 1844861
948 1848754
949 1852666
950 1856581
951 1860488
952 1864395
953 1868313
954 1872239
955 1876166
956 1880098
957 1884033
958 1887973
959 1891918
960 1895864
961 1899816
962 1903771
963 1907731
964 1911696
965 1915664
966 1919637
967 1923609
968 1927589
969 1931582
970 1935575
971 1939560
972 1943548
973 1947555
974 1951568
975 1955576
976 1959586
977 1963599
978 1967620
979 1971652
980 1975687
981 1979720
982 1983753
983 1987791
984 1991837
985 1995892
986 1999952
987 2004007
988 2008065
989 2012136
990 2016210
991 2020282
992 2024357
993 2028445
994 2032538
995 2036624
996 2040715
997 2044815
998 2048923
999 2053036
1000 2057149