0 1
1 6
2 15
3 28
4 46
5 69
6 96
7 127
8 163
9 204
10 249
11 298
12 352
13 411
14 474
15 541
16 613
17 690
18 771
19 856
20 946
21 1041
22 1140
23 1243
24 1351
25 1464
26 1581
27 1702
28 1828
29 1959
30 2094
31 2233
32 2377
33 2526
34 2679
35 2836
36 2998
37 3165
38 3336
39 3511
40 3691
41 3876
42 4065
43 4258
44 4456
45 4659
46 4866
47 5077
48 5293
49 5514
50 5739
51 5968
52 6202
53 6441
54 6684
55 6931
56 7183
57 7440
58 7701
59 7966
60 8236
61 8511
62 8790
63 9073
64 9361
65 9654
66 9951
67 10252
68 10558
69 10869
70 11184
71 11503
72 11827
73 12156
74 12489
75 12826
76 13168
77 13515
78 13866
79 14221
80 14581
81 14946
82 15315
83 15688
84 16066
85 16449
86 16836
87 17227
88 17623
89 18024
90 18429
91 18838
92 19252
93 19671
94 20094
95 20521
96 20953
97 21390
98 21831
99 22276
100 22726
101 23181
102 23640
103 24103
104 24571
105 25044
106 25521
107 26002
108 26488
109 26979
110 27474
111 27973
112 28477
113 28986
114 29499
115 30016
116 30538
117 31065
118 31596
119 32131
120 32671
121 33216
122 33765
123 34318
124 34876
125 35439
126 36006
127 36577
128 37153
129 37734
130 38319
131 38908
132 39502
133 40101
134 40704
135 41311
136 41923
137 42540
138 43161
139 43786
140 44416
141 45051
142 45690
143 46333
144 46981
145 47634
146 48291
147 48952
148 49618
149 50289
150 50964
151 51643
152 52327
153 53016
154 53709
155 54406
156 55108
157 55815
158 56526
159 57241
160 57961
161 58686
162 59415
163 60148
164 60886
165 61629
166 62376
167 63127
168 63883
169 64644
170 65409
171 66178
172 66952
173 67731
174 68514
175 69301
176 70093
177 70890
178 71691
179 72496
180 73306
181 74121
182 74940
183 75763
184 76591
185 77424
186 78261
187 79102
188 79948
189 80799
190 81654
191 82513
192 83377
193 84246
194 85119
195 85996
196 86878
197 87765
198 88656
199 89551
200 90451
201 91356
202 92265
203 93178
204 94096
205 95019
206 95946
207 96877
208 97813
209 98754
210 99699
211 100648
212 101602
213 102561
214 103524
215 104491
216 105463
217 106440
218 107421
219 108406
220 109396
221 110391
222 111390
223 112393
224 113401
225 114414
226 115431
227 116452
228 117478
229 118509
230 119544
231 120583
232 121627
233 122676
234 123729
235 124786
236 125848
237 126915
238 127986
239 129061
240 130141
241 131226
242 132315
243 133408
244 134506
245 135609
246 136716
247 137827
248 138943
249 140064
250 141189
251 142318
252 143452
253 144591
254 145734
255 146881
256 148033
257 149190
258 150351
259 151516
260 152686
261 153861
262 155040
263 156223
264 157411
265 158604
266 159801
267 161002
268 162208
269 163419
270 164634
271 165853
272 167077
273 168306
274 169539
275 170776
276 172018
277 173265
278 174516
279 175771
280 177031
281 178296
282 179565
283 180838
284 182116
285 183399
286 184686
287 185977
288 187273
289 188574
290 189879
291 191188
292 192502
293 193821
294 195144
295 196471
296 197803
297 199140
298 200481
299 201826
300 203176
301 204531
302 205890
303 207253
304 208621
305 209994
306 211371
307 212752
308 214138
309 215529
310 216924
311 218323
312 219727
313 221136
314 222549
315 223966
316 225388
317 226815
318 228246
319 229681
320 231121
321 232566
322 234015
323 235468
324 236926
325 238389
326 239856
327 241327
328 242803
329 244284
330 245769
331 247258
332 248752
333 250251
334 251754
335 253261
336 254773
337 256290
338 257811
339 259336
340 260866
341 262401
342 263940
343 265483
344 267031
345 268584
346 270141
347 271702
348 273268
349 274839
350 276414
351 277993
352 279577
353 281166
354 282759
355 284356
356 285958
357 287565
358 289176
359 290791
360 292411
361 294036
362 295665
363 297298
364 298936
365 300579
366 302226
367 303877
368 305533
369 307194
370 308859
371 310528
372 312202
373 313881
374 315564
375 317251
376 318943
377 320640
378 322341
379 324046
380 325756
381 327471
382 329190
383 330913
384 332641
385 334374
386 336111
387 337852
388 339598
389 341349
390 343104
391 344863
392 346627
393 348396
394 350169
395 351946
396 353728
397 355515
398 357306
399 359101
400 360901
401 362706
402 364515
403 366328
404 368146
405 369969
406 371796
407 373627
408 375463
409 377304
410 379149
411 380998
412 382852
413 384711
414 386574
415 388441
416 390313
417 392190
418 394071
419 395956
420 397846
421 399741
422 401640
423 403543
424 405451
425 407364
426 409281
427 411202
428 413128
429 415059
430 416994
431 418933
432 420877
433 422826
434 424779
435 426736
436 428698
437 430665
438 432636
439 434611
440 436591
441 438576
442 440565
443 442558
444 444556
445 446559
446 448566
447 450577
448 452593
449 454614
450 456639
451 458668
452 460702
453 462741
454 464784
455 466831
456 468883
457 470940
458 473001
459 475066
460 477136
461 479211
462 481290
463 483373
464 485461
465 487554
466 489651
467 491752
468 493858
469 495969
470 498084
471 500203
472 502327
473 504456
474 506589
475 508726
476 510868
477 513015
478 515166
479 517321
480 519481
481 521646
482 523815
483 525988
484 528166
485 530349
486 532536
487 534727
488 536923
489 539124
490 541329
491 543538
492 545752
493 547971
494 550194
495 552421
496 554653
497 556890
498 559131
499 561376
500 563626
501 565881
502 568140
503 570403
504 572671
505 574944
506 577221
507 579502
508 581788
509 584079
510 586374
511 588673
512 590977
513 593286
514 595599
515 597916
516 600238
517 602565
518 604896
519 607231
520 609571
521 611916
522 614265
523 616618
524 618976
525 621339
526 623706
527 626077
528 628453
529 630834
530 633219
531 635608
532 638002
533 640401
534 642804
535 645211
536 647623
537 650040
538 652461
539 654886
540 657316
541 659751
542 662190
543 664633
544 667081
545 669534
546 671991
547 674452
548 676918
549 679389
550 681864
551 684343
552 686827
553 689316
554 691809
555 694306
556 696808
557 699315
558 701826
559 704341
560 706861
561 709386
562 711915
563 714448
564 716986
565 719529
566 722076
567 724627
568 727183
569 729744
570 732309
571 734878
572 737452
573 740031
574 742614
575 745201
576 747793
577 750390
578 752991
579 755596
580 758206
581 760821
582 763440
583 766063
584 768691
585 771324
586 773961
587 776602
588 779248
589 781899
590 784554
591 787213
592 789877
593 792546
594 795219
595 797896
596 800578
597 803265
598 805956
599 808651
600 811351
601 814056
602 816765
603 819478
604 822196
605 824919
606 827646
607 830377
608 833113
609 835854
610 838599
611 841348
612 844102
613 846861
614 849624
615 852391
616 855163
617 857940
618 860721
619 863506
620 866296
621 869091
622 871890
623 874693
624 877501
625 880314
626 883131
627 885952
628 888778
629 891609
630 894444
631 897283
632 900127
633 902976
634 905829
635 908686
636 911548
637 914415
638 917286
639 920161
640 923041
641 925926
642 928815
643 931708
644 934606
645 937509
646 940416
647 943327
648 946243
649 949164
650 952089
651 955018
652 957952
653 960891
654 963834
655 966781
656 969733
657 972690
658 975651
659 978616
660 981586
661 984561
662 987540
663 990523
664 993511
665 996504
666 999501
667 1002502
668 1005508
669 1008519
670 1011534
671 1014553
672 1017577
673 1020606
674 1023639
675 1026676
676 1029718
677 1032765
678 1035816
679 1038871
680 1041931
681 1044996
682 1048065
683 1051138
684 1054216
685 1057299
686 1060386
687 1063477
688 1066573
689 1069674
690 1072779
691 1075888
692 1079002
693 1082121
694 1085244
695 1088371
696 1091503
697 1094640
698 1097781
699 1100926
700 1104076
701 1107231
702 1110390
703 1113553
704 1116721
705 1119894
706 1123071
707 1126252
708 1129438
709 1132629
710 1135824
711 1139023
712 1142227
713 1145436
714 1148649
715 1151866
716 1155088
717 1158315
718 1161546
719 1164781
720 1168021
721 1171266
722 1174515
723 1177768
724 1181026
725 1184289
726 1187556
727 1190827
728 1194103
729 1197384
730 1200669
731 1203958
732 1207252
733 1210551
734 1213854
735 1217161
736 1220473
737 1223790
738 1227111
739 1230436
740 1233766
741 1237101
742 1240440
743 1243783
744 1247131
745 1250484
746 1253841
747 1257202
748 1260568
749 1263939
750 1267314
751 1270693
752 1274077
753 1277466
754 1280859
755 1284256
756 1287658
757 1291065
758 1294476
759 1297891
760 1301311
761 1304736
762 1308165
763 1311598
764 1315036
765 1318479
766 1321926
767 1325377
768 1328833
769 1332294
770 1335759
771 1339228
772 1342702
773 1346181
774 1349664
775 1353151
776 1356643
777 1360140
778 1363641
779 1367146
780 1370656
781 1374171
782 1377690
783 1381213
784 1384741
785 1388274
786 1391811
787 1395352
788 1398898
789 1402449
790 1406004
791 1409563
792 1413127
793 1416696
794 1420269
795 1423846
796 1427428
797 1431015
798 1434606
799 1438201
800 1441801
801 1445406
802 1449015
803 1452628
804 1456246
805 1459869
806 1463496
807 1467127
808 1470763
809 1474404
810 1478049
811 1481698
812 1485352
813 1489011
814 1492674
815 1496341
816 1500013
817 1503690
818 1507371
819 1511056
820 1514746
821 1518441
822 1522140
823 1525843
824 1529551
825 1533264
826 1536981
827 1540702
828 1544428
829 1548159
830 1551894
831 1555633
832 1559377
833 1563126
834 1566879
835 1570636
836 1574398
837 1578165
838 1581936
839 1585711
840 1589491
841 1593276
842 1597065
843 1600858
844 1604656
845 1608459
846 1612266
847 1616077
848 1619893
849 1623714
850 1627539
851 1631368
852 1635202
853 1639041
854 1642884
855 1646731
856 1650583
857 1654440
858 1658301
859 1662166
860 1666036
861 1669911
862 1673790
863 1677673
864 1681561
865 1685454
866 1689351
867 1693252
868 1697158
869 1701069
870 1704984
871 1708903
872 1712827
873 1716756
874 1720689
875 1724626
876 1728568
877 1732515
878 1736466
879 1740421
880 1744381
881 1748346
882 1752315
883 1756288
884 1760266
885 1764249
886 1768236
887 1772227
888 1776223
889 1780224
890 1784229
891 1788238
892 1792252
893 1796271
894 1800294
895 1804321
896 1808353
897 1812390
898 1816431
899 1820476
900 1824526
901 1828581
902 1832640
903 1836703
904 1840771
905 1844844
906 1848921
907 1853002
908 1857088
909 1861179
910 1865274
911 1869373
912 1873477
913 1877586
914 1881699
915 1885816
916 1889938
917 1894065
918 1898196
919 1902331
920 1906471
921 1910616
922 1914765
923 1918918
924 1923076
925 1927239
926 1931406
927 1935577
928 1939753
929 1943934
930 1948119
931 1952308
932 1956502
933 1960701
934 1964904
935 1969111
936 1973323
937 1977540
938 1981761
939 1985986
940 1990216
941 1994451
942 1998690
943 2002933
944 2007181
945 2011434
946 2015691
947 2019952
948 2024218
949 2028489
950 2032764
951 2037043
952 2041327
953 2045616
954 2049909
955 2054206
956 2058508
957 2062815
958 2067126
959 2071441
960 2075761
961 2080086
962 2084415
963 2088748
964 2093086
965 2097429
966 2101776
967 2106127
968 2110483
969 2114844
970 2119209
971 2123578
972 2127952
973 2132331
974 2136714
975 2141101
976 2145493
977 2149890
978 2154291
979 2158696
980 2163106
981 2167521
982 2171940
983 2176363
984 2180791
985 2185224
986 2189661
987 2194102
988 2198548
989 2202999
990 2207454
991 2211913
992 2216377
993 2220846
994 2225319
995 2229796
996 2234278
997 2238765
998 2243256
999 2247751
1000 2252251