0 1
1 4
2 11
3 23
4 37
5 60
6 88
7 121
8 155
9 200
10 235
11 292
12 352
13 396
14 467
15 555
16 624
17 692
18 773
19 875
20 965
21 1067
22 1159
23 1277
24 1384
25 1504
26 1641
27 1767
28 1893
29 2004
30 2178
31 2311
32 2471
33 2619
34 2771
35 2964
36 3121
37 3326
38 3454
39 3674
40 3875
41 4041
42 4267
43 4429
44 4676
45 4860
46 5104
47 5356
48 5535
49 5774
50 6014
51 6310
52 6523
53 6735
54 7027
55 7285
56 7580
57 7818
58 8107
59 8406
60 8649
61 8991
62 9275
63 9562
64 9854
65 10163
66 10524
67 10806
68 11167
69 11450
70 11798
71 12183
72 12514
73 12838
74 13135
75 13586
76 13938
77 14280
78 14654
79 15023
80 15461
81 15786
82 16221
83 16632
84 16971
85 17390
86 17830
87 18308
88 18632
89 19035
90 19556
91 19957
92 20440
93 20800
94 21302
95 21747
96 22189
97 22737
98 23098
99 23628
100 24076
101 24601
102 25112
103 25531
104 26105
105 26523
106 27093
107 27624
108 28121
109 28597
110 29090
111 29777
112 30259
113 30743
114 31286
115 31883
116 32475
117 32939
118 33586
119 34147
120 34677
121 35241
122 35907
123 36525
124 37000
125 37630
126 38277
127 38904
128 39479
129 40075
130 40748
131 41341
132 42010
133 42637
134 43257
135 43934
136 44571
137 45259
138 45872
139 46549
140 47283
141 47872
142 48585
143 49290
144 50012
145 50635
146 51335
147 52160
148 52777
149 53466
150 54226
151 54997
152 55696
153 56303
154 57189
155 57964
156 58648
157 59367
158 60153
159 60965
160 61677
161 62472
162 63276
163 63992
164 64796
165 65622
166 66449
167 67234
168 67986
169 68802
170 69662
171 70521
172 71339
173 72054
174 72895
175 73839
176 74741
177 75489
178 76282
179 77243
180 78125
181 78921
182 79866
183 80720
184 81566
185 82404
186 83414
187 84390
188 85109
189 86015
190 87010
191 88023
192 88861
193 89679
194 90708
195 91630
196 92608
197 93546
198 94494
199 95396
200 96384
201 97418
202 98360
203 99308
204 100255
205 101243
206 102285
207 103319
208 104296
209 105197
210 106244
211 107357
212 108398
213 109270
214 110296
215 111466
216 112475
217 113439
218 114509
219 115628
220 116660
221 117637
222 118846
223 119882
224 120864
225 121946
226 123119
227 124303
228 125222
229 126298
230 127523
231 128645
232 129765
233 130769
234 131956
235 133087
236 134254
237 135398
238 136455
239 137671
240 138805
241 139974
242 141192
243 142303
244 143492
245 144589
246 145845
247 147115
248 148227
249 149341
250 150585
251 151932
252 153104
253 154163
254 155462
255 156754
256 157966
257 159149
258 160410
259 161690
260 162896
261 164138
262 165477
263 166754
264 167935
265 169164
266 170561
267 171880
268 173075
269 174308
270 175701
271 177032
272 178350
273 179543
274 180910
275 182326
276 183590
277 184894
278 186217
279 187639
280 188968
281 190241
282 191679
283 193015
284 194387
285 195713
286 197148
287 198596
288 199855
289 201189
290 202703
291 204159
292 205528
293 206783
294 208289
295 209804
296 211192
297 212567
298 213940
299 215501
300 216933
301 218300
302 219850
303 221240
304 222706
305 224146
306 225717
307 227242
308 228549
309 230012
310 231614
311 233220
312 234646
313 235941
314 237610
315 239193
316 240713
317 242168
318 243638
319 245255
320 246785
321 248352
322 249918
323 251425
324 252947
325 254478
326 256207
327 257799
328 259260
329 260729
330 262440
331 264156
332 265718
333 267111
334 268751
335 270558
336 272146
337 273681
338 275286
339 276978
340 278610
341 280192
342 281969
343 283538
344 285130
345 286758
346 288571
347 290354
348 291786
349 293406
350 295262
351 297010
352 298681
353 300192
354 301961
355 303735
356 305479
357 307192
358 308819
359 310622
360 312332
361 314046
362 315888
363 317561
364 319311
365 320967
366 322859
367 324727
368 326355
369 328035
370 329882
371 331883
372 333585
373 335140
374 337056
375 338979
376 340763
377 342468
378 344347
379 346195
380 348011
381 349788
382 351757
383 353578
384 355279
385 357148
386 359124
387 361072
388 362751
389 364575
390 366589
391 368504
392 370443
393 372097
394 374069
395 376085
396 377963
397 379834
398 381653
399 383723
400 385635
401 387483
402 389545
403 391388
404 393372
405 395174
406 397286
407 399395
408 401103
409 403002
410 405111
411 407281
412 409120
413 410916
414 413062
415 415113
416 417143
417 419014
418 421052
419 423122
420 425094
421 427140
422 429260
423 431241
424 433205
425 435251
426 437410
427 439512
428 441449
429 443385
430 445610
431 447814
432 449857
433 451700
434 453849
435 456156
436 458206
437 460204
438 462271
439 464457
440 466628
441 468605
442 470924
443 473011
444 475032
445 477139
446 479444
447 481746
448 483587
449 485722
450 488039
451 490294
452 492480
453 494365
454 496729
455 499000
456 501177
457 503335
458 505464
459 507772
460 509945
461 512159
462 514467
463 516597
464 518858
465 520999
466 523402
467 525772
468 527808
469 529939
470 532350
471 534810
472 536985
473 539000
474 541413
475 543840
476 546137
477 548301
478 550586
479 553024
480 555266
481 557503
482 559997
483 562247
484 564478
485 566799
486 569312
487 571734
488 573870
489 576127
490 578659
491 581155
492 583463
493 585550
494 588071
495 590599
496 592974
497 595285
498 597604
499 600110
500 602535
501 604881
502 607408
503 609782
504 612112
505 614470
506 617119
507 619679
508 621875
509 624214
510 626861
511 629440
512 631887
513 634041
514 636647
515 639297
516 641714
517 644150
518 646591
519 649203
520 651676
521 654137
522 656798
523 659195
524 661700
525 664122
526 666833
527 669534
528 671794
529 674235
530 676976
531 679710
532 682200
533 684451
534 687177
535 689879
536 692470
537 694918
538 697473
539 700236
540 702743
541 705306
542 708079
543 710618
544 713151
545 715712
546 718546
547 721244
548 723659
549 726194
550 729033
551 731866
552 734443
553 736799
554 739611
555 742444
556 745102
557 747679
558 750295
559 753072
560 755811
561 758442
562 761271
563 763950
564 766541
565 769196
566 772146
567 775001
568 777447
569 780041
570 783016
571 785917
572 788658
573 791060
574 793980
575 796937
576 799628
577 802333
578 805071
579 807972
580 810708
581 813464
582 816451
583 819137
584 821913
585 824632
586 827646
587 830644
588 833182
589 835858
590 838921
591 841936
592 844723
593 847285
594 850270
595 853302
596 856155
597 858915
598 861748
599 864787
600 867608
601 870372
602 873520
603 876314
604 879169
605 882014
606 885097
607 888165
608 890798
609 893664
610 896765
611 899878
612 902752
613 905344
614 908534
615 911637
616 914593
617 917432
618 920328
619 923475
620 926431
621 929338
622 932457
623 935421
624 938355
625 941247
626 944542
627 947653
628 950370
629 953294
630 956548
631 959777
632 962702
633 965403
634 968643
635 971933
636 974926
637 977838
638 980915
639 984077
640 987170
641 990191
642 993416
643 996387
644 999442
645 1002523
646 1005799
647 1009095
648 1011885
649 1014850
650 1018263
651 1021573
652 1024646
653 1027379
654 1030680
655 1034082
656 1037226
657 1040254
658 1043310
659 1046701
660 1049822
661 1052870
662 1056351
663 1059356
664 1062478
665 1065601
666 1069095
667 1072425
668 1075262
669 1078430
670 1081850
671 1085333
672 1088423
673 1091295
674 1094753
675 1098125
676 1101439
677 1104577
678 1107738
679 1111091
680 1114422
681 1117652
682 1121044
683 1124290
684 1127459
685 1130647
686 1134219
687 1137710
688 1140713
689 1143801
690 1147386
691 1150960
692 1154241
693 1157125
694 1160639
695 1164273
696 1167504
697 1170733
698 1174106
699 1177590
700 1180875
701 1184196
702 1187860
703 1191048
704 1194345
705 1197677
706 1201319
707 1204911
708 1207916
709 1211253
710 1214889
711 1218482
712 1221900
713 1224961
714 1228536
715 1232106
716 1235642
717 1238931
718 1242280
719 1245954
720 1249361
721 1252725
722 1256397
723 1259849
724 1263232
725 1266563
726 1270330
727 1274013
728 1277202
729 1280496
730 1284303
731 1288078
732 1291429
733 1294567
734 1298379
735 1302116
736 1305530
737 1309006
738 1312529
739 1316160
740 1319736
741 1323213
742 1327000
743 1330468
744 1333942
745 1337489
746 1341298
747 1345040
748 1348308
749 1351806
750 1355618
751 1359403
752 1363070
753 1366188
754 1370031
755 1373948
756 1377531
757 1380979
758 1384548
759 1388477
760 1392032
761 1395588
762 1399475
763 1403039
764 1406662
765 1410198
766 1414220
767 1418084
768 1421331
769 1424896
770 1428948
771 1432859
772 1436403
773 1439779
774 1443722
775 1447605
776 1451378
777 1454965
778 1458636
779 1462533
780 1466263
781 1469953
782 1473891
783 1477538
784 1481243
785 1484982
786 1488969
787 1492939
788 1496421
789 1499992
790 1504083
791 1508174
792 1511880
793 1515156
794 1519251
795 1523382
796 1527131
797 1530803
798 1534582
799 1538610
800 1542432
801 1546172
802 1550281
803 1554038
804 1557720
805 1561543
806 1565786
807 1569817
808 1573265
809 1577045
810 1581250
811 1585307
812 1589205
813 1592632
814 1596752
815 1600931
816 1604814
817 1608653
818 1612451
819 1616580
820 1620515
821 1624399
822 1628565
823 1632336
824 1636287
825 1640087
826 1644372
827 1648622
828 1652146
829 1655943
830 1660241
831 1664561
832 1668442
833 1671959
834 1676202
835 1680415
836 1684474
837 1688320
838 1692309
839 1696563
840 1700459
841 1704446
842 1708805
843 1712723
844 1716638
845 1720593
846 1724991
847 1729208
848 1732966
849 1736857
850 1741217
851 1745617
852 1749571
853 1753252
854 1757575
855 1761918
856 1765993
857 1769978
858 1774062
859 1778317
860 1782503
861 1786475
862 1790867
863 1794975
864 1798982
865 1803036
866 1807482
867 1811876
868 1815628
869 1819670
870 1824157
871 1828540
872 1832729
873 1836392
874 1840869
875 1845386
876 1849465
877 1853523
878 1857687
879 1862168
880 1866321
881 1870462
882 1874968
883 1879030
884 1883269
885 1887383
886 1891989
887 1896442
888 1900229
889 1904358
890 1908989
891 1913560
892 1917679
893 1921542
894 1926069
895 1930620
896 1934959
897 1939061
898 1943294
899 1947821
900 1952130
901 1956341
902 1960962
903 1965161
904 1969409
905 1973681
906 1978318
907 1982905
908 1986866
909 1991018
910 1995717
911 2000425
912 2004678
913 2008511
914 2013218
915 2017914
916 2022251
917 2026520
918 2030845
919 2035440
920 2039851
921 2044150
922 2048889
923 2053198
924 2057495
925 2061825
926 2066685
927 2071312
928 2075302
929 2079681
930 2084421
931 2089140
932 2093563
933 2097540
934 2102271
935 2107073
936 2111542
937 2115837
938 2120306
939 2125018
940 2129525
941 2133934
942 2138679
943 2143098
944 2147570
945 2151989
946 2156853
947 2161700
948 2165750
949 2170067
950 2175097
951 2179930
952 2184369
953 2188403
954 2193277
955 2198163
956 2202707
957 2207162
958 2211669
959 2216535
960 2221065
961 2225580
962 2230562
963 2234941
964 2239500
965 2244076
966 2249029
967 2253889
968 2258095
969 2262615
970 2267552
971 2272581
972 2277146
973 2281208
974 2286229
975 2291152
976 2295884
977 2300372
978 2304964
979 2309911
980 2314598
981 2319225
982 2324175
983 2328858
984 2333377
985 2337957
986 2343174
987 2348101
988 2352379
989 2356938
990 2362078
991 2367103
992 2371777
993 2376036
994 2381055
995 2386180
996 2390877
997 2395494
998 2400257
999 2405227
1000 2410039