0 1
1 4
2 11
3 24
4 41
5 62
6 90
7 122
8 157
9 200
10 247
11 296
12 354
13 416
14 479
15 552
16 629
17 706
18 794
19 886
20 977
21 1080
22 1187
23 1292
24 1410
25 1532
26 1651
27 1784
28 1921
29 2054
30 2202
31 2354
32 2501
33 2664
34 2831
35 2992
36 3170
37 3352
38 3527
39 3720
40 3917
41 4106
42 4314
43 4526
44 4729
45 4952
46 5179
47 5396
48 5634
49 5876
50 6107
51 6360
52 6617
53 6862
54 7130
55 7402
56 7661
57 7944
58 8231
59 8504
60 8802
61 9104
62 9391
63 9704
64 10021
65 10322
66 10650
67 10982
68 11297
69 11640
70 11987
71 12316
72 12674
73 13036
74 13379
75 13752
76 14129
77 14486
78 14874
79 15266
80 15637
81 16040
82 16447
83 16832
84 17250
85 17672
86 18071
87 18504
88 18941
89 19354
90 19802
91 20254
92 20681
93 21144
94 21611
95 22052
96 22530
97 23012
98 23467
99 23960
100 24457
101 24926
102 25434
103 25946
104 26429
105 26952
106 27479
107 27976
108 28514
109 29056
110 29567
111 30120
112 30677
113 31202
114 31770
115 32342
116 32881
117 33464
118 34051
119 34604
120 35202
121 35804
122 36371
123 36984
124 37601
125 38182
126 38810
127 39442
128 40037
129 40680
130 41327
131 41936
132 42594
133 43256
134 43879
135 44552
136 45229
137 45866
138 46554
139 47246
140 47897
141 48600
142 49307
143 49972
144 50690
145 51412
146 52091
147 52824
148 53561
149 54254
150 55002
151 55754
152 56461
153 57224
154 57991
155 58712
156 59490
157 60272
158 61007
159 61800
160 62597
161 63346
162 64154
163 64966
164 65729
165 66552
166 67379
167 68156
168 68994
169 69836
170 70627
171 71480
172 72337
173 73142
174 74010
175 74882
176 75701
177 76584
178 77471
179 78304
180 79202
181 80104
182 80951
183 81864
184 82781
185 83642
186 84570
187 85502
188 86377
189 87320
190 88267
191 89156
192 90114
193 91076
194 91979
195 92952
196 93929
197 94846
198 95834
199 96826
200 97757
201 98760
202 99767
203 100712
204 101730
205 102752
206 103711
207 104744
208 105781
209 106754
210 107802
211 108854
212 109841
213 110904
214 111971
215 112972
216 114050
217 115132
218 116147
219 117240
220 118337
221 119366
222 120474
223 121586
224 122629
225 123752
226 124879
227 125936
228 127074
229 128216
230 129287
231 130440
232 131597
233 132682
234 133850
235 135022
236 136121
237 137304
238 138491
239 139604
240 140802
241 142004
242 143131
243 144344
244 145561
245 146702
246 147930
247 149162
248 150317
249 151560
250 152807
251 153976
252 155234
253 156496
254 157679
255 158952
256 160229
257 161426
258 162714
259 164006
260 165217
261 166520
262 167827
263 169052
264 170370
265 171692
266 172931
267 174264
268 175601
269 176854
270 178202
271 179554
272 180821
273 182184
274 183551
275 184832
276 186210
277 187592
278 188887
279 190280
280 191677
281 192986
282 194394
283 195806
284 197129
285 198552
286 199979
287 201316
288 202754
289 204196
290 205547
291 207000
292 208457
293 209822
294 211290
295 212762
296 214141
297 215624
298 217111
299 218504
300 220002
301 221504
302 222911
303 224424
304 225941
305 227362
306 228890
307 230422
308 231857
309 233400
310 234947
311 236396
312 237954
313 239516
314 240979
315 242552
316 244129
317 245606
318 247194
319 248786
320 250277
321 251880
322 253487
323 254992
324 256610
325 258232
326 259751
327 261384
328 263021
329 264554
330 266202
331 267854
332 269401
333 271064
334 272731
335 274292
336 275970
337 277652
338 279227
339 280920
340 282617
341 284206
342 285914
343 287626
344 289229
345 290952
346 292679
347 294296
348 296034
349 297776
350 299407
351 301160
352 302917
353 304562
354 306330
355 308102
356 309761
357 311544
358 313331
359 315004
360 316802
361 318604
362 320291
363 322104
364 323921
365 325622
366 327450
367 329282
368 330997
369 332840
370 334687
371 336416
372 338274
373 340136
374 341879
375 343752
376 345629
377 347386
378 349274
379 351166
380 352937
381 354840
382 356747
383 358532
384 360450
385 362372
386 364171
387 366104
388 368041
389 369854
390 371802
391 373754
392 375581
393 377544
394 379511
395 381352
396 383330
397 385312
398 387167
399 389160
400 391157
401 393026
402 395034
403 397046
404 398929
405 400952
406 402979
407 404876
408 406914
409 408956
410 410867
411 412920
412 414977
413 416902
414 418970
415 421042
416 422981
417 425064
418 427151
419 429104
420 431202
421 433304
422 435271
423 437384
424 439501
425 441482
426 443610
427 445742
428 447737
429 449880
430 452027
431 454036
432 456194
433 458356
434 460379
435 462552
436 464729
437 466766
438 468954
439 471146
440 473197
441 475400
442 477607
443 479672
444 481890
445 484112
446 486191
447 488424
448 490661
449 492754
450 495002
451 497254
452 499361
453 501624
454 503891
455 506012
456 508290
457 510572
458 512707
459 515000
460 517297
461 519446
462 521754
463 524066
464 526229
465 528552
466 530879
467 533056
468 535394
469 537736
470 539927
471 542280
472 544637
473 546842
474 549210
475 551582
476 553801
477 556184
478 558571
479 560804
480 563202
481 565604
482 567851
483 570264
484 572681
485 574942
486 577370
487 579802
488 582077
489 584520
490 586967
491 589256
492 591714
493 594176
494 596479
495 598952
496 601429
497 603746
498 606234
499 608726
500 611057
501 613560
502 616067
503 618412
504 620930
505 623452
506 625811
507 628344
508 630881
509 633254
510 635802
511 638354
512 640741
513 643304
514 645871
515 648272
516 650850
517 653432
518 655847
519 658440
520 661037
521 663466
522 666074
523 668686
524 671129
525 673752
526 676379
527 678836
528 681474
529 684116
530 686587
531 689240
532 691897
533 694382
534 697050
535 699722
536 702221
537 704904
538 707591
539 710104
540 712802
541 715504
542 718031
543 720744
544 723461
545 726002
546 728730
547 731462
548 734017
549 736760
550 739507
551 742076
552 744834
553 747596
554 750179
555 752952
556 755729
557 758326
558 761114
559 763906
560 766517
561 769320
562 772127
563 774752
564 777570
565 780392
566 783031
567 785864
568 788701
569 791354
570 794202
571 797054
572 799721
573 802584
574 805451
575 808132
576 811010
577 813892
578 816587
579 819480
580 822377
581 825086
582 827994
583 830906
584 833629
585 836552
586 839479
587 842216
588 845154
589 848096
590 850847
591 853800
592 856757
593 859522
594 862490
595 865462
596 868241
597 871224
598 874211
599 877004
600 880002
601 883004
602 885811
603 888824
604 891841
605 894662
606 897690
607 900722
608 903557
609 906600
610 909647
611 912496
612 915554
613 918616
614 921479
615 924552
616 927629
617 930506
618 933594
619 936686
620 939577
621 942680
622 945787
623 948692
624 951810
625 954932
626 957851
627 960984
628 964121
629 967054
630 970202
631 973354
632 976301
633 979464
634 982631
635 985592
636 988770
637 991952
638 994927
639 998120
640 1001317
641 1004306
642 1007514
643 1010726
644 1013729
645 1016952
646 1020179
647 1023196
648 1026434
649 1029676
650 1032707
651 1035960
652 1039217
653 1042262
654 1045530
655 1048802
656 1051861
657 1055144
658 1058431
659 1061504
660 1064802
661 1068104
662 1071191
663 1074504
664 1077821
665 1080922
666 1084250
667 1087582
668 1090697
669 1094040
670 1097387
671 1100516
672 1103874
673 1107236
674 1110379
675 1113752
676 1117129
677 1120286
678 1123674
679 1127066
680 1130237
681 1133640
682 1137047
683 1140232
684 1143650
685 1147072
686 1150271
687 1153704
688 1157141
689 1160354
690 1163802
691 1167254
692 1170481
693 1173944
694 1177411
695 1180652
696 1184130
697 1187612
698 1190867
699 1194360
700 1197857
701 1201126
702 1204634
703 1208146
704 1211429
705 1214952
706 1218479
707 1221776
708 1225314
709 1228856
710 1232167
711 1235720
712 1239277
713 1242602
714 1246170
715 1249742
716 1253081
717 1256664
718 1260251
719 1263604
720 1267202
721 1270804
722 1274171
723 1277784
724 1281401
725 1284782
726 1288410
727 1292042
728 1295437
729 1299080
730 1302727
731 1306136
732 1309794
733 1313456
734 1316879
735 1320552
736 1324229
737 1327666
738 1331354
739 1335046
740 1338497
741 1342200
742 1345907
743 1349372
744 1353090
745 1356812
746 1360291
747 1364024
748 1367761
749 1371254
750 1375002
751 1378754
752 1382261
753 1386024
754 1389791
755 1393312
756 1397090
757 1400872
758 1404407
759 1408200
760 1411997
761 1415546
762 1419354
763 1423166
764 1426729
765 1430552
766 1434379
767 1437956
768 1441794
769 1445636
770 1449227
771 1453080
772 1456937
773 1460542
774 1464410
775 1468282
776 1471901
777 1475784
778 1479671
779 1483304
780 1487202
781 1491104
782 1494751
783 1498664
784 1502581
785 1506242
786 1510170
787 1514102
788 1517777
789 1521720
790 1525667
791 1529356
792 1533314
793 1537276
794 1540979
795 1544952
796 1548929
797 1552646
798 1556634
799 1560626
800 1564357
801 1568360
802 1572367
803 1576112
804 1580130
805 1584152
806 1587911
807 1591944
808 1595981
809 1599754
810 1603802
811 1607854
812 1611641
813 1615704
814 1619771
815 1623572
816 1627650
817 1631732
818 1635547
819 1639640
820 1643737
821 1647566
822 1651674
823 1655786
824 1659629
825 1663752
826 1667879
827 1671736
828 1675874
829 1680016
830 1683887
831 1688040
832 1692197
833 1696082
834 1700250
835 1704422
836 1708321
837 1712504
838 1716691
839 1720604
840 1724802
841 1729004
842 1732931
843 1737144
844 1741361
845 1745302
846 1749530
847 1753762
848 1757717
849 1761960
850 1766207
851 1770176
852 1774434
853 1778696
854 1782679
855 1786952
856 1791229
857 1795226
858 1799514
859 1803806
860 1807817
861 1812120
862 1816427
863 1820452
864 1824770
865 1829092
866 1833131
867 1837464
868 1841801
869 1845854
870 1850202
871 1854554
872 1858621
873 1862984
874 1867351
875 1871432
876 1875810
877 1880192
878 1884287
879 1888680
880 1893077
881 1897186
882 1901594
883 1906006
884 1910129
885 1914552
886 1918979
887 1923116
888 1927554
889 1931996
890 1936147
891 1940600
892 1945057
893 1949222
894 1953690
895 1958162
896 1962341
897 1966824
898 1971311
899 1975504
900 1980002
901 1984504
902 1988711
903 1993224
904 1997741
905 2001962
906 2006490
907 2011022
908 2015257
909 2019800
910 2024347
911 2028596
912 2033154
913 2037716
914 2041979
915 2046552
916 2051129
917 2055406
918 2059994
919 2064586
920 2068877
921 2073480
922 2078087
923 2082392
924 2087010
925 2091632
926 2095951
927 2100584
928 2105221
929 2109554
930 2114202
931 2118854
932 2123201
933 2127864
934 2132531
935 2136892
936 2141570
937 2146252
938 2150627
939 2155320
940 2160017
941 2164406
942 2169114
943 2173826
944 2178229
945 2182952
946 2187679
947 2192096
948 2196834
949 2201576
950 2206007
951 2210760
952 2215517
953 2219962
954 2224730
955 2229502
956 2233961
957 2238744
958 2243531
959 2248004
960 2252802
961 2257604
962 2262091
963 2266904
964 2271721
965 2276222
966 2281050
967 2285882
968 2290397
969 2295240
970 2300087
971 2304616
972 2309474
973 2314336
974 2318879
975 2323752
976 2328629
977 2333186
978 2338074
979 2342966
980 2347537
981 2352440
982 2357347
983 2361932
984 2366850
985 2371772
986 2376371
987 2381304
988 2386241
989 2390854
990 2395802
991 2400754
992 2405381
993 2410344
994 2415311
995 2419952
996 2424930
997 2429912
998 2434567
999 2439560
1000 2444557