0 1
1 4
2 10
3 19
4 31
5 49
6 72
7 97
8 124
9 155
10 194
11 236
12 278
13 324
14 375
15 435
16 496
17 556
18 621
19 690
20 771
21 851
22 928
23 1014
24 1103
25 1204
26 1302
27 1396
28 1503
29 1611
30 1731
31 1849
32 1961
33 2088
34 2216
35 2354
36 2490
37 2621
38 2769
39 2917
40 3073
41 3228
42 3379
43 3546
44 3712
45 3887
46 4061
47 4232
48 4420
49 4604
50 4797
51 4990
52 5181
53 5389
54 5590
55 5803
56 6017
57 6227
58 6454
59 6672
60 6904
61 7138
62 7368
63 7615
64 7850
65 8102
66 8357
67 8605
68 8870
69 9123
70 9396
71 9672
72 9938
73 10222
74 10493
75 10785
76 11082
77 11366
78 11668
79 11959
80 12272
81 12589
82 12890
83 13210
84 13521
85 13854
86 14190
87 14510
88 14849
89 15179
90 15533
91 15887
92 16224
93 16583
94 16933
95 17308
96 17680
97 18035
98 18415
99 18783
100 19177
101 19568
102 19941
103 20342
104 20730
105 21143
106 21552
107 21943
108 22365
109 22772
110 23203
111 23632
112 24043
113 24485
114 24910
115 25359
116 25807
117 26237
118 26700
119 27144
120 27611
121 28079
122 28529
123 29011
124 29472
125 29958
126 30447
127 30917
128 31418
129 31897
130 32402
131 32910
132 33400
133 33920
134 34416
135 34942
136 35471
137 35980
138 36518
139 37031
140 37578
141 38127
142 38654
143 39212
144 39743
145 40310
146 40880
147 41424
148 42000
149 42550
150 43138
151 43729
152 44290
153 44885
154 45455
155 46062
156 46672
157 47251
158 47865
159 48455
160 49083
161 49712
162 50308
163 50941
164 51551
165 52199
166 52846
167 53461
168 54115
169 54744
170 55411
171 56076
172 56709
173 57383
174 58032
175 58719
176 59402
177 60054
178 60749
179 61416
180 62121
181 62823
182 63495
183 64211
184 64896
185 65620
186 66341
187 67031
188 67768
189 68471
190 69213
191 69955
192 70665
193 71422
194 72142
195 72902
196 73665
197 74394
198 75170
199 75909
200 76688
201 77471
202 78220
203 79014
204 79770
205 80569
206 81373
207 82142
208 82954
209 83728
210 84548
211 85371
212 86158
213 86989
214 87781
215 88622
216 89466
217 90271
218 91120
219 91930
220 92792
221 93656
222 94478
223 95347
224 96177
225 97059
226 97942
227 98781
228 99669
229 100518
230 101421
231 102324
232 103180
233 104088
234 104957
235 105879
236 106800
237 107674
238 108603
239 109492
240 110433
241 111373
242 112265
243 113213
244 114122
245 115082
246 116040
247 116952
248 117921
249 118849
250 119827
251 120803
252 121735
253 122724
254 123670
255 124668
256 125663
257 126614
258 127624
259 128587
260 129603
261 130618
262 131589
263 132620
264 133600
265 134635
266 135671
267 136660
268 137710
269 138708
270 139762
271 140819
272 141828
273 142897
274 143912
275 144985
276 146063
277 147091
278 148178
279 149212
280 150306
281 151404
282 152450
283 153555
284 154607
285 155721
286 156840
287 157905
288 159028
289 160099
290 161234
291 162372
292 163454
293 164596
294 165687
295 166843
296 168000
297 169100
298 170261
299 171370
300 172547
301 173723
302 174840
303 176022
304 177151
305 178348
306 179542
307 180676
308 181879
309 183027
310 184243
311 185457
312 186609
313 187832
314 189000
315 190234
316 191466
317 192637
318 193881
319 195069
320 196321
321 197572
322 198763
323 200026
324 201232
325 202503
326 203773
327 204984
328 206268
329 207492
330 208781
331 210070
332 211301
333 212605
334 213846
335 215155
336 216465
337 217715
338 219038
339 220296
340 221624
341 222954
342 224224
343 225567
344 226842
345 228190
346 229541
347 230829
348 232190
349 233483
350 234852
351 236224
352 237530
353 238910
354 240221
355 241609
356 243002
357 244326
358 245724
359 247055
360 248464
361 249877
362 251218
363 252634
364 253985
365 255414
366 256846
367 258206
368 259641
369 261011
370 262461
371 263911
372 265288
373 266743
374 268133
375 269604
376 271072
377 272467
378 273943
379 275351
380 276841
381 278328
382 279741
383 281238
384 282666
385 284175
386 285680
387 287111
388 288629
389 290076
390 291603
391 293128
392 294579
393 296117
394 297582
395 299127
396 300671
397 302141
398 303700
399 305184
400 306747
401 308311
402 309801
403 311379
404 312880
405 314462
406 316047
407 317557
408 319154
409 320673
410 322274
411 323878
412 325408
413 327024
414 328560
415 330182
416 331807
417 333356
418 334990
419 336543
420 338186
421 339831
422 341398
423 343052
424 344623
425 346286
426 347952
427 349536
428 351208
429 352798
430 354482
431 356169
432 357770
433 359461
434 361071
435 362774
436 364480
437 366099
438 367809
439 369439
440 371163
441 372888
442 374524
443 376253
444 377903
445 379647
446 381390
447 383045
448 384795
449 386464
450 388227
451 389988
452 391661
453 393431
454 395120
455 396903
456 398682
457 400374
458 402165
459 403872
460 405673
461 407471
462 409183
463 410995
464 412720
465 414540
466 416357
467 418087
468 419920
469 421663
470 423501
471 425339
472 427089
473 428942
474 430702
475 432558
476 434417
477 436186
478 438058
479 439837
480 441712
481 443591
482 445380
483 447270
484 449066
485 450961
486 452861
487 454670
488 456578
489 458392
490 460308
491 462227
492 464054
493 465981
494 467813
495 469750
496 471690
497 473535
498 475480
499 477330
500 479288
501 481248
502 483110
503 485075
504 486945
505 488923
506 490902
507 492781
508 494765
509 496654
510 498653
511 500652
512 502548
513 504552
514 506461
515 508479
516 510496
517 512410
518 514435
519 516364
520 518401
521 520437
522 522369
523 524413
524 526362
525 528418
526 530472
527 532424
528 534489
529 536457
530 538531
531 540603
532 542575
533 544660
534 546646
535 548740
536 550831
537 552822
538 554928
539 556931
540 559043
541 561154
542 563165
543 565292
544 567312
545 569443
546 571575
547 573604
548 575750
549 577788
550 579938
551 582091
552 584140
553 586305
554 588360
555 590529
556 592703
557 594771
558 596954
559 599028
560 601218
561 603412
562 605498
563 607699
564 609791
565 612001
566 614216
567 616321
568 618540
569 620651
570 622882
571 625116
572 627238
573 629476
574 631607
575 633859
576 636112
577 638252
578 640509
579 642658
580 644931
581 647203
582 649360
583 651638
584 653807
585 656100
586 658390
587 660564
588 662863
589 665051
590 667363
591 669673
592 671865
593 674184
594 676392
595 678722
596 681050
597 683261
598 685601
599 687829
600 690177
601 692524
602 694755
603 697114
604 699360
605 701727
606 704093
607 706344
608 708724
609 710988
610 713373
611 715758
612 718029
613 720429
614 722710
615 725115
616 727521
617 729811
618 732230
619 734528
620 736952
621 739378
622 741688
623 744127
624 746442
625 748886
626 751333
627 753661
628 756118
629 758451
630 760916
631 763384
632 765730
633 768206
634 770557
635 773041
636 775530
637 777894
638 780388
639 782759
640 785264
641 787773
642 790154
643 792666
644 795057
645 797582
646 800110
647 802510
648 805041
649 807451
650 809997
651 812543
652 814960
653 817511
654 819941
655 822508
656 825072
657 827507
658 830079
659 832527
660 835113
661 837696
662 840149
663 842742
664 845210
665 847815
666 850416
667 852887
668 855501
669 857988
670 860611
671 863232
672 865723
673 868357
674 870862
675 873503
676 876143
677 878653
678 881308
679 883832
680 886491
681 889151
682 891681
683 894355
684 896896
685 899574
686 902255
687 904805
688 907498
689 910057
690 912754
691 915454
692 918024
693 920736
694 923312
695 926030
696 928751
697 931340
698 934070
699 936663
700 939402
701 942143
702 944750
703 947500
704 950111
705 952870
706 955632
707 958256
708 961024
709 963654
710 966434
711 969217
712 971858
713 974645
714 977295
715 980094
716 982896
717 985555
718 988361
719 991031
720 993851
721 996672
722 999348
723 1002173
724 1004863
725 1007703
726 1010542
727 1013237
728 1016083
729 1018792
730 1021651
731 1024508
732 1027221
733 1030087
734 1032816
735 1035695
736 1038570
737 1041302
738 1044189
739 1046936
740 1049833
741 1052727
742 1055479
743 1058387
744 1061152
745 1064068
746 1066981
747 1069751
748 1072680
749 1075463
750 1078397
751 1081331
752 1084121
753 1087070
754 1089870
755 1092822
756 1095777
757 1098586
758 1101554
759 1104373
760 1107344
761 1110319
762 1113148
763 1116134
764 1118970
765 1121961
766 1124957
767 1127806
768 1130810
769 1133664
770 1136676
771 1139691
772 1142558
773 1145581
774 1148453
775 1151486
776 1154522
777 1157407
778 1160448
779 1163338
780 1166392
781 1169448
782 1172350
783 1175411
784 1178321
785 1181395
786 1184470
787 1187389
788 1190469
789 1193398
790 1196493
791 1199588
792 1202524
793 1205624
794 1208573
795 1211687
796 1214800
797 1217754
798 1220875
799 1223844
800 1226977
801 1230109
802 1233081
803 1236221
804 1239210
805 1242362
806 1245512
807 1248504
808 1251665
809 1254673
810 1257843
811 1261011
812 1264023
813 1267204
814 1270230
815 1273420
816 1276607
817 1279638
818 1282840
819 1285883
820 1289091
821 1292298
822 1295349
823 1298572
824 1301632
825 1304859
826 1308087
827 1311156
828 1314398
829 1317476
830 1320722
831 1323971
832 1327060
833 1330321
834 1333416
835 1336681
836 1339951
837 1343059
838 1346338
839 1349452
840 1352738
841 1356028
842 1359154
843 1362451
844 1365583
845 1368889
846 1372200
847 1375345
848 1378660
849 1381811
850 1385138
851 1388468
852 1391630
853 1394964
854 1398135
855 1401483
856 1404832
857 1408012
858 1411365
859 1414554
860 1417923
861 1421291
862 1424488
863 1427862
864 1431071
865 1434460
866 1437846
867 1441060
868 1444455
869 1447683
870 1451091
871 1454497
872 1457729
873 1461144
874 1464392
875 1467818
876 1471242
877 1474493
878 1477929
879 1481197
880 1484641
881 1488084
882 1491355
883 1494810
884 1498096
885 1501559
886 1505021
887 1508312
888 1511788
889 1515092
890 1518573
891 1522054
892 1525365
893 1528861
894 1532182
895 1535683
896 1539185
897 1542515
898 1546030
899 1549368
900 1552888
901 1556410
902 1559760
903 1563295
904 1566650
905 1570190
906 1573733
907 1577101
908 1580654
909 1584027
910 1587588
911 1591152
912 1594538
913 1598110
914 1601501
915 1605081
916 1608666
917 1612070
918 1615660
919 1619071
920 1622672
921 1626277
922 1629698
923 1633306
924 1636737
925 1640358
926 1643982
927 1647422
928 1651049
929 1654499
930 1658141
931 1661783
932 1665240
933 1668887
934 1672357
935 1676020
936 1679680
937 1683155
938 1686823
939 1690311
940 1693993
941 1697672
942 1701165
943 1704854
944 1708362
945 1712063
946 1715760
947 1719271
948 1722981
949 1726508
950 1730227
951 1733944
952 1737475
953 1741205
954 1744750
955 1748487
956 1752223
957 1755773
958 1759524
959 1763088
960 1766843
961 1770599
962 1774169
963 1777939
964 1781520
965 1785294
966 1789071
967 1792661
968 1796450
969 1800049
970 1803842
971 1807638
972 1811248
973 1815056
974 1818672
975 1822486
976 1826303
977 1829932
978 1833758
979 1837391
980 1841226
981 1845063
982 1848710
983 1852556
984 1856207
985 1860062
986 1863920
987 1867584
988 1871448
989 1875118
990 1878994
991 1882873
992 1886554
993 1890437
994 1894127
995 1898022
996 1901920
997 1905619
998 1909521
999 1913231
1000 1917147