0 1
1 4
2 11
3 24
4 39
5 54
6 86
7 126
8 156
9 195
10 242
11 289
12 342
13 407
14 486
15 557
16 605
17 672
18 776
19 883
20 978
21 1061
22 1162
23 1271
24 1369
25 1494
26 1648
27 1797
28 1892
29 1979
30 2139
31 2324
32 2478
33 2626
34 2797
35 2962
36 3100
37 3256
38 3484
39 3708
40 3863
41 4023
42 4221
43 4450
44 4664
45 4867
46 5105
47 5338
48 5538
49 5746
50 6017
51 6301
52 6519
53 6727
54 7008
55 7301
56 7545
57 7802
58 8107
59 8399
60 8639
61 8913
62 9276
63 9613
64 9865
65 10126
66 10465
67 10827
68 11121
69 11438
70 11821
71 12170
72 12447
73 12749
74 13184
75 13615
76 13936
77 14235
78 14625
79 15041
80 15382
81 15739
82 16200
83 16665
84 16987
85 17308
86 17767
87 18266
88 18661
89 19031
90 19523
91 19984
92 20351
93 20743
94 21242
95 21777
96 22205
97 22617
98 23111
99 23616
100 24053
101 24493
102 25048
103 25617
104 26061
105 26479
106 27019
107 27574
108 28054
109 28554
110 29155
111 29739
112 30164
113 30640
114 31277
115 31899
116 32413
117 32906
118 33528
119 34132
120 34598
121 35148
122 35855
123 36518
124 37008
125 37512
126 38197
127 38897
128 39444
129 39997
130 40690
131 41368
132 41925
133 42461
134 43212
135 43989
136 44530
137 45067
138 45790
139 46594
140 47211
141 47789
142 48550
143 49285
144 49872
145 50495
146 51306
147 52125
148 52762
149 53346
150 54100
151 54904
152 55609
153 56331
154 57133
155 57928
156 58546
157 59175
158 60051
159 60930
160 61663
161 62357
162 63170
163 63989
164 64658
165 65422
166 66380
167 67294
168 67964
169 68620
170 69512
171 70430
172 71165
173 71953
174 72962
175 73854
176 74510
177 75224
178 76226
179 77252
180 78027
181 78815
182 79748
183 80672
184 81424
185 82188
186 83265
187 84357
188 85154
189 85859
190 86805
191 87867
192 88722
193 89571
194 90656
195 91705
196 92449
197 93214
198 94267
199 95405
200 96346
201 97198
202 98239
203 99241
204 100106
205 101027
206 102157
207 103316
208 104171
209 105020
210 106096
211 107188
212 108155
213 109129
214 110279
215 111380
216 112257
217 113190
218 114402
219 115592
220 116519
221 117429
222 118599
223 119816
224 120719
225 121709
226 122993
227 124173
228 125079
229 126018
230 127356
231 128636
232 129570
233 130546
234 131769
235 133018
236 134030
237 135048
238 136360
239 137676
240 138639
241 139583
242 140881
243 142285
244 143401
245 144382
246 145667
247 146965
248 147969
249 149038
250 150398
251 151840
252 152935
253 153924
254 155225
255 156557
256 157719
257 158888
258 160306
259 161670
260 162693
261 163748
262 165139
263 166563
264 167768
265 169007
266 170375
267 171694
268 172760
269 173939
270 175499
271 176994
272 178187
273 179265
274 180644
275 182093
276 183228
277 184505
278 186137
279 187651
280 188686
281 189759
282 191339
283 192940
284 194182
285 195426
286 196960
287 198401
288 199539
289 200736
290 202394
291 204094
292 205312
293 206478
294 207956
295 209577
296 210903
297 212160
298 213804
299 215396
300 216634
301 217840
302 219416
303 221138
304 222500
305 223769
306 225356
307 226995
308 228331
309 229664
310 231327
311 232993
312 234290
313 235598
314 237331
315 238973
316 240327
317 241734
318 243396
319 245064
320 246398
321 247885
322 249652
323 251321
324 252674
325 253991
326 255750
327 257551
328 258949
329 260358
330 262174
331 263905
332 265210
333 266603
334 268530
335 270459
336 271799
337 273164
338 274944
339 276721
340 278178
341 279627
342 281605
343 283502
344 284846
345 286196
346 287997
347 289994
348 291586
349 293090
350 294934
351 296724
352 298131
353 299595
354 301533
355 303592
356 305246
357 306637
358 308393
359 310252
360 311854
361 313524
362 315527
363 317533
364 318941
365 320339
366 322292
367 324265
368 325973
369 327686
370 329663
371 331471
372 332901
373 334571
374 336708
375 338783
376 340395
377 341954
378 343861
379 345833
380 347427
381 349144
382 351363
383 353400
384 354927
385 356423
386 358562
387 360765
388 362384
389 364047
390 366127
391 368219
392 369802
393 371393
394 373626
395 375857
396 377499
397 379084
398 381223
399 383434
400 385157
401 386827
402 388983
403 391140
404 392825
405 394575
406 396686
407 398925
408 400745
409 402397
410 404541
411 406738
412 408633
413 410411
414 412572
415 414805
416 416487
417 418225
418 420513
419 422804
420 424618
421 426448
422 428663
423 430813
424 432562
425 434510
426 436979
427 439217
428 440955
429 442682
430 444918
431 447270
432 449120
433 451130
434 453547
435 455758
436 457434
437 459170
438 461705
439 464261
440 466174
441 467971
442 470202
443 472488
444 474327
445 476245
446 478852
447 481467
448 483198
449 484851
450 487184
451 489736
452 491839
453 493807
454 496312
455 498607
456 500350
457 502251
458 504720
459 507401
460 509524
461 511434
462 513694
463 516032
464 518111
465 520209
466 522781
467 525346
468 527288
469 529093
470 531547
471 534076
472 536191
473 538377
474 540912
475 543381
476 545224
477 547286
478 549992
479 552564
480 554634
481 556644
482 559228
483 561742
484 563677
485 565839
486 568604
487 571222
488 573182
489 575214
490 577908
491 580602
492 582657
493 584731
494 587396
495 590048
496 592162
497 594144
498 596889
499 599731
500 601764
501 603779
502 606451
503 609351
504 611522
505 613567
506 616306
507 618965
508 621069
509 623232
510 626025
511 628853
512 631088
513 633174
514 635775
515 638509
516 640868
517 643251
518 645975
519 648704
520 650793
521 652878
522 655736
523 658602
524 661033
525 663323
526 665993
527 668652
528 670759
529 673194
530 676280
531 679216
532 681363
533 683421
534 686197
535 689064
536 691373
537 693859
538 696989
539 699717
540 701721
541 703890
542 706970
543 710128
544 712468
545 714820
546 717587
547 720358
548 722646
549 724934
550 728126
551 731320
552 733615
553 735685
554 738499
555 741643
556 744123
557 746512
558 749587
559 752591
560 754767
561 757028
562 760030
563 763208
564 765811
565 768170
566 771131
567 774013
568 776453
569 778982
570 782040
571 785192
572 787589
573 789980
574 792967
575 795947
576 798512
577 801105
578 804221
579 807242
580 809646
581 812143
582 815345
583 818478
584 820933
585 823387
586 826516
587 829729
588 832080
589 834625
590 837989
591 841087
592 843458
593 845913
594 849355
595 852638
596 855046
597 857546
598 860670
599 863867
600 866435
601 869028
602 872364
603 875704
604 878130
605 880462
606 883700
607 887227
608 890039
609 892500
610 895684
611 898858
612 901316
613 903956
614 907344
615 910926
616 913586
617 915967
618 919090
619 922321
620 925193
621 928066
622 931487
623 934731
624 937138
625 939656
626 943027
627 946483
628 949375
629 952264
630 955456
631 958558
632 961106
633 963953
634 967636
635 971119
636 973854
637 976323
638 979566
639 983003
640 985663
641 988616
642 992340
643 995785
644 998192
645 1000693
646 1004352
647 1008015
648 1010805
649 1013606
650 1017100
651 1020401
652 1023016
653 1025725
654 1029435
655 1033250
656 1035984
657 1038626
658 1041951
659 1045576
660 1048524
661 1051292
662 1054956
663 1058512
664 1061261
665 1063925
666 1067393
667 1071180
668 1074190
669 1076977
670 1080455
671 1084030
672 1086928
673 1089852
674 1093489
675 1097127
676 1099931
677 1102723
678 1106444
679 1109993
680 1112949
681 1116016
682 1119573
683 1123107
684 1125937
685 1129097
686 1132904
687 1136507
688 1139375
689 1142134
690 1145817
691 1149613
692 1152607
693 1155624
694 1159461
695 1163076
696 1165753
697 1168649
698 1172712
699 1176785
700 1179606
701 1182421
702 1186077
703 1189739
704 1192776
705 1195823
706 1199928
707 1203831
708 1206567
709 1209302
710 1213013
711 1217150
712 1220429
713 1223505
714 1227235
715 1230860
716 1233739
717 1236727
718 1240676
719 1244849
720 1248173
721 1250977
722 1254533
723 1258298
724 1261531
725 1264867
726 1268866
727 1272885
728 1275715
729 1278539
730 1282441
731 1286346
732 1289726
733 1293122
734 1297073
735 1300693
736 1303522
737 1306802
738 1310987
739 1315067
740 1318277
741 1321370
742 1325120
743 1328974
744 1332060
745 1335410
746 1339771
747 1343786
748 1346774
749 1349648
750 1353777
751 1358039
752 1361198
753 1364469
754 1368506
755 1372528
756 1375551
757 1378587
758 1382904
759 1387233
760 1390396
761 1393435
762 1397498
763 1401706
764 1405023
765 1408231
766 1412352
767 1416455
768 1419630
769 1422937
770 1426962
771 1431229
772 1434692
773 1437798
774 1441824
775 1445966
776 1449545
777 1452917
778 1456981
779 1461160
780 1464296
781 1467543
782 1471849
783 1476162
784 1479549
785 1482949
786 1487050
787 1491041
788 1494324
789 1497958
790 1502544
791 1506668
792 1509858
793 1513058
794 1517212
795 1521586
796 1524999
797 1528663
798 1533076
799 1537140
800 1540244
801 1543474
802 1548122
803 1552768
804 1556231
805 1559485
806 1563590
807 1567806
808 1571162
809 1574628
810 1579329
811 1584049
812 1587216
813 1590251
814 1594489
815 1599095
816 1602846
817 1606375
818 1610902
819 1615071
820 1618237
821 1621640
822 1626039
823 1630825
824 1634642
825 1638094
826 1642155
827 1646329
828 1650022
829 1653727
830 1658317
831 1662908
832 1666369
833 1669588
834 1673928
835 1678402
836 1682155
837 1686031
838 1690519
839 1694878
840 1698117
841 1701760
842 1706544
843 1711078
844 1714721
845 1718227
846 1722753
847 1727174
848 1730587
849 1734393
850 1739219
851 1743767
852 1747175
853 1750724
854 1755454
855 1760186
856 1763746
857 1767318
858 1771913
859 1776514
860 1780228
861 1783696
862 1788454
863 1793340
864 1796811
865 1800285
866 1804931
867 1809975
868 1813727
869 1817208
870 1821877
871 1826429
872 1830067
873 1833840
874 1838644
875 1843466
876 1847251
877 1850778
878 1855241
879 1859957
880 1864007
881 1868066
882 1872668
883 1877280
884 1880847
885 1884412
886 1889287
887 1894157
888 1898246
889 1902103
890 1906629
891 1911146
892 1914726
893 1918835
894 1924025
895 1928962
896 1932579
897 1936063
898 1940740
899 1945551
900 1949424
901 1953585
902 1958845
903 1963433
904 1966786
905 1970411
906 1975545
907 1980822
908 1984750
909 1988678
910 1993288
911 1997889
912 2001679
913 2005496
914 2010828
915 2016156
916 2019960
917 2023354
918 2027998
919 2033213
920 2037345
921 2041334
922 2046410
923 2051338
924 2054904
925 2058624
926 2063606
927 2068884
928 2073166
929 2077017
930 2081846
931 2086561
932 2090607
933 2094794
934 2099815
935 2104959
936 2108838
937 2112732
938 2117637
939 2122545
940 2126753
941 2130962
942 2136004
943 2140908
944 2144836
945 2148941
946 2154166
947 2159243
948 2163198
949 2167143
950 2172236
951 2177475
952 2181299
953 2185424
954 2190840
955 2195825
956 2199662
957 2203637
958 2209200
959 2214495
960 2218355
961 2222378
962 2227410
963 2232567
964 2236706
965 2240851
966 2246191
967 2251550
968 2255452
969 2259204
970 2264389
971 2270012
972 2274498
973 2278426
974 2283534
975 2288628
976 2292535
977 2296727
978 2302101
979 2307802
980 2312068
981 2315881
982 2320843
983 2325950
984 2330478
985 2335034
986 2340487
987 2345659
988 2349481
989 2353429
990 2358732
991 2364187
992 2368781
993 2373390
994 2378433
995 2383307
996 2387289
997 2391747
998 2397566
999 2403089
1000 2407401