0 1
1 4
2 9
3 18
4 32
5 48
6 66
7 91
8 121
9 150
10 184
11 226
12 269
13 312
14 360
15 417
16 476
17 533
18 595
19 663
20 738
21 816
22 893
23 974
24 1060
25 1153
26 1248
27 1344
28 1445
29 1545
30 1654
31 1773
32 1889
33 2004
34 2124
35 2257
36 2392
37 2522
38 2657
39 2796
40 2946
41 3099
42 3247
43 3401
44 3560
45 3729
46 3900
47 4068
48 4241
49 4414
50 4600
51 4794
52 4981
53 5167
54 5358
55 5568
56 5780
57 5982
58 6189
59 6400
60 6626
61 6856
62 7077
63 7302
64 7532
65 7776
66 8022
67 8263
68 8509
69 8754
70 9016
71 9286
72 9545
73 9804
74 10068
75 10353
76 10640
77 10913
78 11191
79 11475
80 11778
81 12084
82 12377
83 12674
84 12976
85 13297
86 13620
87 13932
88 14249
89 14565
90 14902
91 15249
92 15581
93 15912
94 16248
95 16609
96 16972
97 17318
98 17669
99 18024
100 18402
101 18783
102 19147
103 19517
104 19892
105 20289
106 20688
107 21072
108 21461
109 21850
110 22264
111 22686
112 23089
113 23491
114 23898
115 24336
116 24776
117 25194
118 25617
119 26044
120 26498
121 26956
122 27393
123 27834
124 28280
125 28752
126 29226
127 29683
128 30145
129 30606
130 31096
131 31594
132 32069
133 32544
134 33024
135 33537
136 34052
137 34541
138 35035
139 35535
140 36066
141 36600
142 37109
143 37622
144 38140
145 38689
146 39240
147 39768
148 40301
149 40833
150 41398
151 41973
152 42521
153 43068
154 43620
155 44209
156 44800
157 45362
158 45929
159 46500
160 47106
161 47715
162 48295
163 48881
164 49472
165 50097
166 50724
167 51324
168 51929
169 52534
170 53176
171 53826
172 54445
173 55063
174 55686
175 56352
176 57020
177 57654
178 58293
179 58936
180 59618
181 60304
182 60957
183 61614
184 62276
185 62976
186 63678
187 64351
188 65029
189 65706
190 66424
191 67150
192 67841
193 68532
194 69228
195 69969
196 70712
197 71417
198 72127
199 72843
200 73602
201 74364
202 75089
203 75818
204 76552
205 77329
206 78108
207 78852
208 79601
209 80349
210 81142
211 81945
212 82709
213 83472
214 84240
215 85057
216 85876
217 86654
218 87437
219 88224
220 89058
221 89895
222 90691
223 91493
224 92300
225 93153
226 94008
227 94824
228 95645
229 96466
230 97336
231 98214
232 99049
233 99883
234 100722
235 101616
236 102512
237 103362
238 104217
239 105076
240 105986
241 106900
242 107769
243 108642
244 109520
245 110448
246 111378
247 112267
248 113161
249 114054
250 115000
251 115954
252 116861
253 117768
254 118680
255 119649
256 120620
257 121541
258 122467
259 123399
260 124386
261 125376
262 126317
263 127262
264 128212
265 129217
266 130224
267 131184
268 132149
269 133113
270 134134
271 135165
272 136145
273 137124
274 138108
275 139153
276 140200
277 141194
278 142193
279 143196
280 144258
281 145323
282 146335
283 147353
284 148376
285 149457
286 150540
287 151572
288 152609
289 153646
290 154744
291 155850
292 156901
293 157951
294 159006
295 160128
296 161252
297 162318
298 163389
299 164464
300 165602
301 166744
302 167829
303 168918
304 170012
305 171168
306 172326
307 173431
308 174541
309 175650
310 176824
311 178006
312 179129
313 180252
314 181380
315 182577
316 183776
317 184913
318 186055
319 187203
320 188418
321 189636
322 190793
323 191954
324 193120
325 194353
326 195588
327 196764
328 197945
329 199125
330 200374
331 201633
332 202829
333 204024
334 205224
335 206497
336 207772
337 208982
338 210197
339 211416
340 212706
341 213999
342 215227
343 216461
344 217700
345 219009
346 220320
347 221568
348 222821
349 224074
350 225400
351 226734
352 228001
353 229267
354 230538
355 231888
356 233240
357 234522
358 235809
359 237100
360 238466
361 239836
362 241137
363 242442
364 243752
365 245136
366 246522
367 247843
368 249169
369 250494
370 251896
371 253306
372 254645
373 255984
374 257328
375 258753
376 260180
377 261533
378 262891
379 264255
380 265698
381 267144
382 268517
383 269894
384 271276
385 272737
386 274200
387 275592
388 276989
389 278385
390 279862
391 281349
392 282761
393 284172
394 285588
395 287089
396 288592
397 290018
398 291449
399 292884
400 294402
401 295923
402 297367
403 298817
404 300272
405 301809
406 303348
407 304812
408 306281
409 307750
410 309304
411 310866
412 312349
413 313831
414 315318
415 316896
416 318476
417 319974
418 321477
419 322984
420 324578
421 326176
422 327693
423 329214
424 330740
425 332352
426 333966
427 335503
428 337045
429 338586
430 340216
431 341854
432 343409
433 344964
434 346524
435 348177
436 349832
437 351401
438 352975
439 354555
440 356226
441 357900
442 359489
443 361082
444 362680
445 364369
446 366060
447 367668
448 369281
449 370893
450 372598
451 374313
452 375941
453 377568
454 379200
455 380929
456 382660
457 384302
458 385949
459 387600
460 389346
461 391095
462 392755
463 394421
464 396092
465 397857
466 399624
467 401304
468 402989
469 404674
470 406456
471 408246
472 409945
473 411643
474 413346
475 415152
476 416960
477 418674
478 420393
479 422116
480 423938
481 425764
482 427497
483 429234
484 430976
485 432816
486 434658
487 436411
488 438169
489 439926
490 441784
491 443650
492 445421
493 447192
494 448968
495 450849
496 452732
497 454517
498 456307
499 458103
500 460002
501 461904
502 463709
503 465518
504 467332
505 469249
506 471168
507 472992
508 474821
509 476649
510 478582
511 480525
512 482369
513 484212
514 486060
515 488017
516 489976
517 491834
518 493697
519 495564
520 497538
521 499515
522 501391
523 503273
524 505160
525 507153
526 509148
527 511044
528 512945
529 514846
530 516856
531 518874
532 520789
533 522703
534 524622
535 526656
536 528692
537 530622
538 532557
539 534496
540 536546
541 538600
542 540549
543 542502
544 544460
545 546528
546 548598
547 550567
548 552541
549 554514
550 556600
551 558694
552 560681
553 562668
554 564660
555 566769
556 568880
557 570881
558 572887
559 574899
560 577026
561 579156
562 581177
563 583202
564 585232
565 587377
566 589524
567 591564
568 593609
569 595653
570 597814
571 599985
572 602045
573 604104
574 606168
575 608353
576 610540
577 612614
578 614693
579 616776
580 618978
581 621183
582 623275
583 625373
584 627476
585 629697
586 631920
587 634032
588 636149
589 638266
590 640504
591 642750
592 644881
593 647011
594 649146
595 651408
596 653672
597 655818
598 657969
599 660124
600 662402
601 664684
602 666849
603 669018
604 671192
605 673488
606 675786
607 677971
608 680161
609 682350
610 684664
611 686986
612 689189
613 691392
614 693600
615 695937
616 698276
617 700493
618 702715
619 704943
620 707298
621 709656
622 711893
623 714134
624 716380
625 718753
626 721128
627 723384
628 725645
629 727905
630 730294
631 732693
632 734969
633 737244
634 739524
635 741937
636 744352
637 746642
638 748937
639 751236
640 753666
641 756099
642 758407
643 760721
644 763040
645 765489
646 767940
647 770268
648 772601
649 774934
650 777400
651 779874
652 782221
653 784567
654 786918
655 789408
656 791900
657 794262
658 796629
659 799000
660 801506
661 804016
662 806397
663 808782
664 811172
665 813696
666 816222
667 818623
668 821029
669 823434
670 825976
671 828526
672 830945
673 833364
674 835788
675 838353
676 840920
677 843353
678 845791
679 848235
680 850818
681 853404
682 855857
683 858314
684 860776
685 863377
686 865980
687 868452
688 870929
689 873405
690 876022
691 878649
692 881141
693 883632
694 886128
695 888769
696 891412
697 893918
698 896429
699 898944
700 901602
701 904263
702 906787
703 909317
704 911852
705 914529
706 917208
707 919752
708 922301
709 924850
710 927544
711 930246
712 932809
713 935371
714 937938
715 940656
716 943376
717 945954
718 948537
719 951124
720 953858
721 956596
722 959193
723 961794
724 964400
725 967152
726 969906
727 972523
728 975145
729 977766
730 980536
731 983314
732 985949
733 988584
734 991224
735 994017
736 996812
737 999461
738 1002115
739 1004775
740 1007586
741 1010400
742 1013069
743 1015742
744 1018420
745 1021249
746 1024080
747 1026768
748 1029461
749 1032153
750 1034998
751 1037853
752 1040561
753 1043268
754 1045980
755 1048849
756 1051720
757 1054442
758 1057169
759 1059900
760 1062786
761 1065675
762 1068415
763 1071161
764 1073912
765 1076817
766 1079724
767 1082484
768 1085249
769 1088014
770 1090936
771 1093866
772 1096645
773 1099423
774 1102206
775 1105152
776 1108100
777 1110894
778 1113693
779 1116496
780 1119458
781 1122424
782 1125237
783 1128054
784 1130876
785 1133856
786 1136838
787 1139671
788 1142509
789 1145346
790 1148344
791 1151350
792 1154201
793 1157052
794 1159908
795 1162929
796 1165952
797 1168817
798 1171687
799 1174563
800 1177602
801 1180644
802 1183529
803 1186418
804 1189312
805 1192369
806 1195428
807 1198332
808 1201241
809 1204149
810 1207222
811 1210305
812 1213229
813 1216152
814 1219080
815 1222177
816 1225276
817 1228214
818 1231157
819 1234104
820 1237218
821 1240335
822 1243291
823 1246253
824 1249220
825 1252353
826 1255488
827 1258464
828 1261445
829 1264426
830 1267576
831 1270734
832 1273729
833 1276723
834 1279722
835 1282896
836 1286072
837 1289082
838 1292097
839 1295116
840 1298306
841 1301500
842 1304529
843 1307562
844 1310600
845 1313808
846 1317018
847 1320067
848 1323121
849 1326174
850 1329400
851 1332634
852 1335701
853 1338768
854 1341840
855 1345089
856 1348340
857 1351421
858 1354507
859 1357599
860 1360866
861 1364136
862 1367237
863 1370342
864 1373452
865 1376737
866 1380024
867 1383144
868 1386269
869 1389393
870 1392694
871 1396005
872 1399145
873 1402284
874 1405428
875 1408753
876 1412080
877 1415234
878 1418393
879 1421556
880 1424898
881 1428243
882 1431415
883 1434593
884 1437776
885 1441137
886 1444500
887 1447692
888 1450889
889 1454086
890 1457464
891 1460850
892 1464061
893 1467271
894 1470486
895 1473888
896 1477292
897 1480518
898 1483749
899 1486984
900 1490402
901 1493824
902 1497069
903 1500318
904 1503572
905 1507008
906 1510446
907 1513711
908 1516981
909 1520250
910 1523704
911 1527166
912 1530449
913 1533732
914 1537020
915 1540497
916 1543976
917 1547273
918 1550575
919 1553883
920 1557378
921 1560876
922 1564193
923 1567514
924 1570840
925 1574353
926 1577868
927 1581204
928 1584545
929 1587885
930 1591414
931 1594953
932 1598309
933 1601664
934 1605024
935 1608577
936 1612132
937 1615502
938 1618877
939 1622256
940 1625826
941 1629399
942 1632787
943 1636181
944 1639580
945 1643169
946 1646760
947 1650168
948 1653581
949 1656994
950 1660600
951 1664214
952 1667641
953 1671067
954 1674498
955 1678128
956 1681760
957 1685202
958 1688649
959 1692100
960 1695746
961 1699396
962 1702857
963 1706322
964 1709792
965 1713456
966 1717122
967 1720603
968 1724089
969 1727574
970 1731256
971 1734946
972 1738445
973 1741944
974 1745448
975 1749153
976 1752860
977 1756373
978 1759891
979 1763415
980 1767138
981 1770864
982 1774397
983 1777934
984 1781476
985 1785217
986 1788960
987 1792512
988 1796069
989 1799625
990 1803382
991 1807149
992 1810721
993 1814292
994 1817868
995 1821649
996 1825432
997 1829018
998 1832609
999 1836204
1000 1840002