0 1
1 4
2 11
3 22
4 39
5 64
6 90
7 119
8 155
9 201
10 250
11 299
12 360
13 430
14 499
15 569
16 648
17 739
18 825
19 914
20 1016
21 1123
22 1236
23 1348
24 1469
25 1602
26 1729
27 1858
28 2000
29 2154
30 2302
31 2447
32 2620
33 2799
34 2962
35 3127
36 3311
37 3511
38 3698
39 3886
40 4096
41 4312
42 4527
43 4734
44 4957
45 5196
46 5420
47 5652
48 5907
49 6170
50 6411
51 6651
52 6936
53 7219
54 7477
55 7743
56 8037
57 8349
58 8637
59 8920
60 9229
61 9552
62 9870
63 10175
64 10507
65 10855
66 11177
67 11508
68 11871
69 12237
70 12572
71 12912
72 13309
73 13705
74 14060
75 14419
76 14821
77 15243
78 15627
79 16005
80 16423
81 16855
82 17275
83 17683
84 18118
85 18566
86 18986
87 19420
88 19891
89 20364
90 20799
91 21236
92 21742
93 22249
94 22698
95 23148
96 23659
97 24197
98 24681
99 25154
100 25680
101 26216
102 26733
103 27244
104 27785
105 28337
106 28856
107 29393
108 29973
109 30551
110 31083
111 31615
112 32232
113 32850
114 33394
115 33942
116 34560
117 35208
118 35792
119 36361
120 36991
121 37634
122 38254
123 38861
124 39509
125 40171
126 40786
127 41424
128 42114
129 42797
130 43422
131 44053
132 44784
133 45509
134 46150
135 46795
136 47519
137 48277
138 48960
139 49624
140 50358
141 51111
142 51835
143 52541
144 53295
145 54063
146 54774
147 55512
148 56312
149 57100
150 57821
151 58553
152 59395
153 60228
154 60965
155 61702
156 62531
157 63403
158 64187
159 64947
160 65790
161 66653
162 67474
163 68278
164 69138
165 70007
166 70818
167 71663
168 72573
169 73465
170 74281
171 75108
172 76057
173 77001
174 77835
175 78669
176 79609
177 80594
178 81478
179 82330
180 83276
181 84245
182 85168
183 86075
184 87042
185 88019
186 88925
187 89868
188 90887
189 91883
190 92794
191 93719
192 94784
193 95840
194 96769
195 97700
196 98745
197 99836
198 100819
199 101771
200 102823
201 103900
202 104929
203 105932
204 106999
205 108083
206 109086
207 110127
208 111259
209 112367
210 113373
211 114395
212 115573
213 116733
214 117754
215 118784
216 119938
217 121142
218 122226
219 123273
220 124428
221 125610
222 126740
223 127842
224 129016
225 130207
226 131310
227 132455
228 133694
229 134906
230 136007
231 137126
232 138415
233 139686
234 140805
235 141928
236 143190
237 144506
238 145687
239 146828
240 148089
241 149381
242 150611
243 151815
244 153098
245 154391
246 155591
247 156839
248 158186
249 159501
250 160700
251 161918
252 163316
253 164699
254 165913
255 167128
256 168498
257 169927
258 171207
259 172444
260 173813
261 175211
262 176543
263 177849
264 179235
265 180633
266 181931
267 183278
268 184735
269 186158
270 187452
271 188766
272 190277
273 191770
274 193077
275 194388
276 195866
277 197405
278 198787
279 200123
280 201598
281 203101
282 204533
283 205937
284 207426
285 208932
286 210330
287 211779
288 213345
289 214874
290 216263
291 217671
292 219294
293 220896
294 222300
295 223711
296 225297
297 226948
298 228427
299 229855
300 231434
301 233046
302 234581
303 236084
304 237683
305 239294
306 240786
307 242338
308 244012
309 245642
310 247128
311 248640
312 250374
313 252086
314 253589
315 255090
316 256779
317 258543
318 260122
319 261645
320 263333
321 265057
322 266691
323 268291
324 269995
325 271708
326 273296
327 274953
328 276741
329 278478
330 280059
331 281668
332 283510
333 285328
334 286927
335 288525
336 290324
337 292202
338 293882
339 295499
340 297289
341 299118
342 300853
343 302555
344 304365
345 306186
346 307875
347 309630
348 311526
349 313369
350 315043
351 316747
352 318704
353 320636
354 322328
355 324024
356 325931
357 327914
358 329693
359 331408
360 333303
361 335239
362 337080
363 338882
364 340795
365 342723
366 344507
367 346361
368 348367
369 350318
370 352090
371 353892
372 355961
373 357999
374 359785
375 361577
376 363591
377 365687
378 367566
379 369377
380 371378
381 373422
382 375364
383 377263
384 379282
385 381317
386 383198
387 385155
388 387272
389 389326
390 391192
391 393094
392 395274
393 397419
394 399302
395 401189
396 403309
397 405520
398 407500
399 409405
400 411511
401 413663
402 415705
403 417703
404 419830
405 421969
406 423949
407 426009
408 428233
409 430393
410 432353
411 434350
412 436642
413 438900
414 440879
415 442861
416 445092
417 447412
418 449489
419 451491
420 453702
421 455960
422 458105
423 460207
424 462437
425 464680
426 466759
427 468917
428 471248
429 473515
430 475574
431 477668
432 480073
433 482445
434 484516
435 486590
436 488929
437 491359
438 493535
439 495637
440 497957
441 500320
442 502565
443 504765
444 507097
445 509445
446 511623
447 513885
448 516329
449 518703
450 520857
451 523047
452 525560
453 528038
454 530207
455 532381
456 534827
457 537371
458 539647
459 541838
460 544262
461 546734
462 549079
463 551378
464 553821
465 556278
466 558551
467 560916
468 563468
469 565942
470 568191
471 570482
472 573109
473 575696
474 577963
475 580231
476 582780
477 585435
478 587810
479 590096
480 592626
481 595211
482 597660
483 600057
484 602606
485 605164
486 607532
487 610000
488 612663
489 615245
490 617591
491 619979
492 622714
493 625410
494 627771
495 630132
496 632792
497 635561
498 638036
499 640420
500 643056
501 645744
502 648293
503 650792
504 653445
505 656109
506 658578
507 661146
508 663917
509 666605
510 669045
511 671529
512 674376
513 677183
514 679640
515 682098
516 684867
517 687746
518 690321
519 692800
520 695540
521 698336
522 700986
523 703585
524 706344
525 709115
526 711680
527 714347
528 717229
529 720022
530 722557
531 725140
532 728101
533 731016
534 733568
535 736126
536 738999
537 741987
538 744664
539 747237
540 750081
541 752987
542 755741
543 758435
544 761300
545 764180
546 766839
547 769607
548 772600
549 775498
550 778129
551 780813
552 783887
553 786909
554 789555
555 792206
556 795186
557 798287
558 801064
559 803735
560 806685
561 809697
562 812552
563 815345
564 818313
565 821297
566 824058
567 826931
568 830033
569 833038
570 835763
571 838539
572 841723
573 844857
574 847600
575 850346
576 853437
577 856651
578 859523
579 862289
580 865345
581 868461
582 871417
583 874316
584 877392
585 880479
586 883340
587 886312
588 889518
589 892629
590 895451
591 898325
592 901622
593 904870
594 907707
595 910546
596 913744
597 917065
598 920037
599 922901
600 926065
601 929292
602 932350
603 935346
604 938524
605 941716
606 944672
607 947746
608 951067
609 954285
610 957203
611 960174
612 963580
613 966933
614 969865
615 972803
616 976109
617 979544
618 982618
619 985576
620 988843
621 992176
622 995335
623 998429
624 1001714
625 1005016
626 1008070
627 1011245
628 1014675
629 1017995
630 1021007
631 1024077
632 1027595
633 1031058
634 1034088
635 1037122
636 1040534
637 1044082
638 1047253
639 1050303
640 1053678
641 1057120
642 1060381
643 1063577
644 1066969
645 1070371
646 1073521
647 1076801
648 1080337
649 1083763
650 1086874
651 1090041
652 1093670
653 1097244
654 1100370
655 1103495
656 1107015
657 1110677
658 1113947
659 1117094
660 1120575
661 1124124
662 1127484
663 1130780
664 1134279
665 1137785
666 1141032
667 1144413
668 1148060
669 1151592
670 1154799
671 1158065
672 1161804
673 1165487
674 1168708
675 1171929
676 1175557
677 1179329
678 1182701
679 1185945
680 1189529
681 1193185
682 1196647
683 1200039
684 1203642
685 1207259
686 1210605
687 1214085
688 1217845
689 1221483
690 1224780
691 1228144
692 1231997
693 1235787
694 1239104
695 1242426
696 1246160
697 1250040
698 1253513
699 1256850
700 1260537
701 1264302
702 1267868
703 1271361
704 1275070
705 1278795
706 1282237
707 1285816
708 1289684
709 1293426
710 1296821
711 1300284
712 1304251
713 1308151
714 1311561
715 1314976
716 1318815
717 1322807
718 1326379
719 1329814
720 1333611
721 1337485
722 1341152
723 1344742
724 1348555
725 1352381
726 1355921
727 1359608
728 1363586
729 1367434
730 1370925
731 1374482
732 1378556
733 1382566
734 1386073
735 1389582
736 1393533
737 1397641
738 1401311
739 1404841
740 1408742
741 1412719
742 1416487
743 1420180
744 1424100
745 1428033
746 1431672
747 1435457
748 1439542
749 1443496
750 1447080
751 1450734
752 1454923
753 1459045
754 1462649
755 1466255
756 1470313
757 1474527
758 1478295
759 1481923
760 1485929
761 1490016
762 1493888
763 1497680
764 1501702
765 1505739
766 1509476
767 1513359
768 1517555
769 1521619
770 1525300
771 1529052
772 1533353
773 1537583
774 1541278
775 1544981
776 1549148
777 1553473
778 1557343
779 1561066
780 1565177
781 1569370
782 1573342
783 1577233
784 1581361
785 1585505
786 1589339
787 1593327
788 1597633
789 1601799
790 1605578
791 1609428
792 1613837
793 1618177
794 1621970
795 1625766
796 1630040
797 1634481
798 1638448
799 1642263
800 1646482
801 1650783
802 1654854
803 1658846
804 1663083
805 1667331
806 1671262
807 1675355
808 1679769
809 1684037
810 1687912
811 1691860
812 1696380
813 1700830
814 1704721
815 1708611
816 1712990
817 1717545
818 1721611
819 1725520
820 1729845
821 1734254
822 1738428
823 1742521
824 1746865
825 1751217
826 1755244
827 1759436
828 1763958
829 1768335
830 1772305
831 1776351
832 1780985
833 1785544
834 1789528
835 1793513
836 1798000
837 1802662
838 1806831
839 1810842
840 1815271
841 1819788
842 1824063
843 1828251
844 1832697
845 1837157
846 1841284
847 1845577
848 1850212
849 1854695
850 1858758
851 1862900
852 1867644
853 1872311
854 1876391
855 1880476
856 1885073
857 1889847
858 1894115
859 1898218
860 1902750
861 1907374
862 1911751
863 1916040
864 1920594
865 1925162
866 1929385
867 1933778
868 1938522
869 1943106
870 1947264
871 1951508
872 1956365
873 1961143
874 1965321
875 1969500
876 1974199
877 1979084
878 1983452
879 1987648
880 1992290
881 1997026
882 2001504
883 2005891
884 2010549
885 2015219
886 2019537
887 2024035
888 2028890
889 2033582
890 2037838
891 2042177
892 2047145
893 2052030
894 2056301
895 2060576
896 2065385
897 2070384
898 2074852
899 2079146
900 2083890
901 2088729
902 2093310
903 2097797
904 2102560
905 2107337
906 2111756
907 2116354
908 2121317
909 2126117
910 2130466
911 2134899
912 2139980
913 2144978
914 2149344
915 2153715
916 2158635
917 2163741
918 2168305
919 2172698
920 2177547
921 2182491
922 2187176
923 2191765
924 2196632
925 2201515
926 2206033
927 2210729
928 2215800
929 2220708
930 2225153
931 2229685
932 2234878
933 2239984
934 2244445
935 2248911
936 2253938
937 2259156
938 2263820
939 2268306
940 2273262
941 2278317
942 2283101
943 2287790
944 2292764
945 2297751
946 2302365
947 2307164
948 2312346
949 2317356
950 2321899
951 2326531
952 2331833
953 2337048
954 2341604
955 2346164
956 2351296
957 2356629
958 2361396
959 2365976
960 2371039
961 2376202
962 2381085
963 2385871
964 2390952
965 2396045
966 2400756
967 2405661
968 2410952
969 2416065
970 2420703
971 2425430
972 2430842
973 2436168
974 2440822
975 2445478
976 2450720
977 2456166
978 2461029
979 2465704
980 2470872
981 2476139
982 2481126
983 2486016
984 2491202
985 2496400
986 2501209
987 2506212
988 2511609
989 2516829
990 2521563
991 2526388
992 2531916
993 2537354
994 2542103
995 2546852
996 2552199
997 2557754
998 2562716
999 2567491
1000 2572767