0 1
1 4
2 11
3 22
4 38
5 63
6 90
7 116
8 155
9 204
10 250
11 298
12 358
13 431
14 499
15 563
16 640
17 730
18 830
19 920
20 1011
21 1124
22 1235
23 1349
24 1471
25 1593
26 1720
27 1852
28 2005
29 2159
30 2295
31 2444
32 2620
33 2804
34 2962
35 3117
36 3304
37 3504
38 3707
39 3894
40 4084
41 4306
42 4525
43 4741
44 4961
45 5182
46 5410
47 5648
48 5918
49 6176
50 6394
51 6640
52 6938
53 7236
54 7482
55 7725
56 8024
57 8343
58 8648
59 8926
60 9215
61 9542
62 9869
63 10194
64 10512
65 10830
66 11162
67 11503
68 11884
69 12251
70 12556
71 12894
72 13311
73 13726
74 14064
75 14394
76 14803
77 15241
78 15645
79 16013
80 16403
81 16839
82 17275
83 17707
84 18123
85 18534
86 18970
87 19421
88 19909
89 20376
90 20775
91 21215
92 21745
93 22274
94 22705
95 23117
96 23638
97 24198
98 24702
99 25163
100 25653
101 26194
102 26736
103 27275
104 27794
105 28300
106 28832
107 29393
108 29999
109 30564
110 31051
111 31595
112 32236
113 32877
114 33405
115 33902
116 34533
117 35214
118 35818
119 36369
120 36960
121 37610
122 38255
123 38897
124 39522
125 40129
126 40758
127 41425
128 42146
129 42809
130 43383
131 44029
132 44788
133 45545
134 46164
135 46745
136 47484
137 48285
138 48996
139 49635
140 50320
141 51084
142 51839
143 52581
144 53309
145 54014
146 54738
147 55516
148 56351
149 57112
150 57778
151 58524
152 59397
153 60269
154 60981
155 61649
156 62495
157 63411
158 64229
159 64963
160 65743
161 66618
162 67481
163 68320
164 69151
165 69957
166 70779
167 71668
168 72618
169 73475
170 74227
171 75077
172 76068
173 77048
174 77852
175 78613
176 79568
177 80599
178 81522
179 82347
180 83222
181 84209
182 85180
183 86121
184 87056
185 87960
186 88879
187 89873
188 90940
189 91903
190 92735
191 93681
192 94797
193 95891
194 96784
195 97637
196 98700
197 99842
198 100872
199 101790
200 102760
201 103860
202 104940
203 105982
204 107016
205 108019
206 109040
207 110137
208 111316
209 112387
210 113308
211 114349
212 115584
213 116793
214 117772
215 118713
216 119890
217 121149
218 122282
219 123293
220 124358
221 125564
222 126757
223 127906
224 129034
225 130133
226 131259
227 132464
228 133755
229 134928
230 135937
231 137076
232 138427
233 139750
234 140822
235 141851
236 143139
237 144516
238 145748
239 146852
240 148019
241 149328
242 150626
243 151885
244 153116
245 154311
246 155537
247 156848
248 158249
249 159525
250 160624
251 161863
252 163333
253 164769
254 165930
255 167045
256 168445
257 169941
258 171273
259 172468
260 173735
261 175155
262 176559
263 177921
264 179256
265 180546
266 181870
267 183291
268 184805
269 186183
270 187372
271 188707
272 190292
273 191848
274 193100
275 194295
276 195806
277 197423
278 198860
279 200148
280 201511
281 203039
282 204549
283 206014
284 207452
285 208840
286 210265
287 211796
288 213420
289 214895
290 216176
291 217613
292 219310
293 220980
294 222328
295 223610
296 225229
297 226965
298 228505
299 229880
300 231343
301 232984
302 234598
303 236168
304 237710
305 239191
306 240715
307 242359
308 244096
309 245667
310 247035
311 248575
312 250392
313 252173
314 253613
315 254986
316 256708
317 258560
318 260209
319 261673
320 263235
321 264991
322 266707
323 268376
324 270026
325 271605
326 273222
327 274974
328 276829
329 278504
330 279957
331 281595
332 283531
333 285422
334 286954
335 288419
336 290249
337 292218
338 293973
339 295526
340 297182
341 299051
342 300878
343 302646
344 304394
345 306075
346 307794
347 309650
348 311621
349 313400
350 314934
351 316672
352 318729
353 320731
354 322357
355 323911
356 325847
357 327934
358 329794
359 331438
360 333189
361 335165
362 337104
363 338981
364 340826
365 342603
366 344425
367 346383
368 348467
369 350352
370 351972
371 353812
372 355988
373 358098
374 359814
375 361460
376 363507
377 365708
378 367670
379 369408
380 371259
381 373343
382 375389
383 377370
384 379314
385 381190
386 383112
387 385176
388 387376
389 389363
390 391069
391 393008
392 395303
393 397528
394 399331
395 401062
396 403224
397 405544
398 407607
399 409440
400 411387
401 413574
402 415731
403 417817
404 419861
405 421840
406 423861
407 426027
408 428341
409 430432
410 432226
411 434261
412 436672
413 439016
414 440912
415 442726
416 444999
417 447438
418 449600
419 451527
420 453574
421 455867
422 458134
423 460326
424 462467
425 464541
426 466667
427 468943
428 471363
429 473554
430 475441
431 477576
432 480104
433 482564
434 484550
435 486447
436 488831
437 491389
438 493654
439 495674
440 497820
441 500222
442 502592
443 504889
444 507136
445 509301
446 511525
447 513917
448 516450
449 518738
450 520716
451 522950
452 525590
453 528166
454 530246
455 532230
456 534725
457 537400
458 539766
459 541876
460 544123
461 546638
462 549110
463 551507
464 553861
465 556126
466 558446
467 560946
468 563595
469 565981
470 568045
471 570381
472 573138
473 575828
474 578003
475 580073
476 582673
477 585469
478 587941
479 590136
480 592480
481 595109
482 597690
483 600191
484 602645
485 605006
486 607424
487 610031
488 612796
489 615286
490 617437
491 619872
492 622746
493 625546
494 627815
495 629976
496 632680
497 635593
498 638173
499 640459
500 642899
501 645639
502 648328
503 650930
504 653486
505 655945
506 658462
507 661179
508 664058
509 666646
510 668884
511 671423
512 674414
513 677322
514 679682
515 681934
516 684751
517 687781
518 690463
519 692841
520 695375
521 698224
522 701024
523 703728
524 706387
525 708948
526 711559
527 714379
528 717378
529 720068
530 722388
531 725029
532 728140
533 731161
534 733613
535 735952
536 738878
537 742023
538 744809
539 747282
540 749912
541 752870
542 755780
543 758585
544 761343
545 764007
546 766719
547 769639
548 772751
549 775548
550 777956
551 780694
552 783925
553 787061
554 789598
555 792025
556 795064
557 798324
558 801217
559 803785
560 806507
561 809572
562 812594
563 815503
564 818358
565 821118
566 823934
567 826966
568 830187
569 833084
570 835583
571 838415
572 841764
573 845020
574 847645
575 850159
576 853312
577 856685
578 859678
579 862343
580 865164
581 868334
582 871462
583 874477
584 877436
585 880292
586 883208
587 886350
588 889680
589 892677
590 895267
591 898198
592 901665
593 905036
594 907751
595 910351
596 913615
597 917107
598 920199
599 922953
600 925878
601 929161
602 932392
603 935511
604 938573
605 941521
606 944538
607 947790
608 951232
609 954335
610 957012
611 960037
612 963622
613 967109
614 969917
615 972603
616 975973
617 979585
618 982785
619 985627
620 988649
621 992044
622 995378
623 998602
624 1001768
625 1004810
626 1007929
627 1011291
628 1014843
629 1018047
630 1020815
631 1023939
632 1027637
633 1031237
634 1034140
635 1036915
636 1040394
637 1044125
638 1047427
639 1050356
640 1053477
641 1056983
642 1060425
643 1063756
644 1067023
645 1070159
646 1073376
647 1076848
648 1080516
649 1083816
650 1086670
651 1089901
652 1093716
653 1097425
654 1100423
655 1103285
656 1106869
657 1110722
658 1114128
659 1117145
660 1120368
661 1123984
662 1127529
663 1130963
664 1134335
665 1137571
666 1140882
667 1144458
668 1148245
669 1151649
670 1154588
671 1157921
672 1161854
673 1165670
674 1168761
675 1171714
676 1175405
677 1179377
678 1182890
679 1185996
680 1189312
681 1193041
682 1196696
683 1200227
684 1203701
685 1207041
686 1210451
687 1214132
688 1218034
689 1221539
690 1224562
691 1227995
692 1232048
693 1235979
694 1239161
695 1242201
696 1246001
697 1250087
698 1253707
699 1256910
700 1260316
701 1264151
702 1267921
703 1271556
704 1275128
705 1278568
706 1282078
707 1285863
708 1289879
709 1293486
710 1296596
711 1300131
712 1304303
713 1308346
714 1311617
715 1314746
716 1318658
717 1322857
718 1326578
719 1329877
720 1333384
721 1337327
722 1341203
723 1344942
724 1348612
725 1352149
726 1355763
727 1359656
728 1363785
729 1367495
730 1370690
731 1374321
732 1378615
733 1382773
734 1386130
735 1389348
736 1393372
737 1397688
738 1401513
739 1404903
740 1408508
741 1412560
742 1416542
743 1420385
744 1424158
745 1427793
746 1431507
747 1435506
748 1439746
749 1443562
750 1446846
751 1450569
752 1454980
753 1459257
754 1462707
755 1466012
756 1470146
757 1474578
758 1478503
759 1481986
760 1485690
761 1489850
762 1493943
763 1497892
764 1501761
765 1505491
766 1509309
767 1513416
768 1517766
769 1521684
770 1525058
771 1528882
772 1533409
773 1537799
774 1541342
775 1544730
776 1548974
777 1553529
778 1557554
779 1561128
780 1564934
781 1569199
782 1573397
783 1577457
784 1581427
785 1585247
786 1589166
787 1593384
788 1597848
789 1601867
790 1605329
791 1609254
792 1613894
793 1618396
794 1622034
795 1625509
796 1629864
797 1634540
798 1638665
799 1642326
800 1646234
801 1650611
802 1654910
803 1659072
804 1663150
805 1667070
806 1671084
807 1675410
808 1679989
809 1684104
810 1687656
811 1691685
812 1696439
813 1701056
814 1704788
815 1708346
816 1712809
817 1717606
818 1721836
819 1725586
820 1729588
821 1734077
822 1738488
823 1742750
824 1746930
825 1750952
826 1755059
827 1759491
828 1764189
829 1768403
830 1772043
831 1776175
832 1781043
833 1785772
834 1789599
835 1793244
836 1797812
837 1802726
838 1807064
839 1810909
840 1815006
841 1819603
842 1824123
843 1828485
844 1832766
845 1836888
846 1841095
847 1845637
848 1850448
849 1854760
850 1858486
851 1862720
852 1867709
853 1872548
854 1876463
855 1880200
856 1884880
857 1889908
858 1894351
859 1898288
860 1902478
861 1907188
862 1911816
863 1916278
864 1920665
865 1924885
866 1929188
867 1933839
868 1938765
869 1943178
870 1946989
871 1951320
872 1956430
873 1961386
874 1965390
875 1969216
876 1974006
877 1979145
878 1983693
879 1987725
880 1992011
881 1996834
882 2001571
883 2006131
884 2010618
885 2014940
886 2019343
887 2024096
888 2029136
889 2033656
890 2037554
891 2041982
892 2047211
893 2052280
894 2056373
895 2060289
896 2065189
897 2070444
898 2075098
899 2079222
900 2083603
901 2088533
902 2093381
903 2098049
904 2102630
905 2107046
906 2111556
907 2116417
908 2121568
909 2126194
910 2130178
911 2134699
912 2140049
913 2145233
914 2149415
915 2153422
916 2158433
917 2163803
918 2168558
919 2172775
920 2177256
921 2182291
922 2187245
923 2192023
924 2196707
925 2201216
926 2205827
927 2210797
928 2216056
929 2220784
930 2224860
931 2229480
932 2234947
933 2240246
934 2244517
935 2248608
936 2253734
937 2259225
938 2264076
939 2268383
940 2272967
941 2278112
942 2283172
943 2288054
944 2292840
945 2297445
946 2302154
947 2307232
948 2312606
949 2317436
950 2321601
951 2326321
952 2331901
953 2337315
954 2341682
955 2345854
956 2351087
957 2356702
958 2361658
959 2366055
960 2370737
961 2375990
962 2381154
963 2386141
964 2391031
965 2395734
966 2400544
967 2405729
968 2411214
969 2416144
970 2420399
971 2425220
972 2430914
973 2436441
974 2440902
975 2445163
976 2450504
977 2456236
978 2461298
979 2465784
980 2470562
981 2475927
982 2481198
983 2486289
984 2491283
985 2496080
986 2500987
987 2506286
988 2511884
989 2516908
990 2521252
991 2526176
992 2531989
993 2537631
994 2542182
995 2546529
996 2551978
997 2557827
998 2562994
999 2567572
1000 2572449