0 1
1 4
2 11
3 22
4 35
5 56
6 73
7 103
8 131
9 173
10 217
11 265
12 297
13 335
14 397
15 480
16 562
17 617
18 660
19 714
20 824
21 940
22 1054
23 1108
24 1169
25 1264
26 1398
27 1542
28 1668
29 1775
30 1842
31 1968
32 2108
33 2272
34 2438
35 2608
36 2685
37 2794
38 2947
39 3157
40 3388
41 3582
42 3685
43 3741
44 3951
45 4211
46 4493
47 4681
48 4790
49 4879
50 5125
51 5430
52 5711
53 5904
54 6047
55 6227
56 6449
57 6775
58 7035
59 7301
60 7490
61 7713
62 7919
63 8212
64 8552
65 8871
66 9095
67 9292
68 9532
69 9824
70 10262
71 10594
72 10813
73 10970
74 11308
75 11665
76 12104
77 12442
78 12616
79 12846
80 13248
81 13708
82 14052
83 14386
84 14605
85 14924
86 15336
87 15823
88 16136
89 16502
90 16815
91 17139
92 17546
93 17987
94 18463
95 18823
96 19178
97 19447
98 19845
99 20350
100 20963
101 21343
102 21615
103 21860
104 22321
105 22947
106 23573
107 24009
108 24130
109 24479
110 25009
111 25698
112 26271
113 26715
114 26903
115 27288
116 27876
117 28508
118 29067
119 29580
120 29961
121 30250
122 30826
123 31389
124 32078
125 32664
126 33124
127 33351
128 33814
129 34513
130 35290
131 35932
132 36307
133 36584
134 37022
135 37865
136 38648
137 39278
138 39552
139 39985
140 40528
141 41341
142 42107
143 42649
144 43055
145 43561
146 44257
147 44884
148 45627
149 46241
150 46797
151 47292
152 47993
153 48550
154 49343
155 50112
156 50654
157 51115
158 51715
159 52528
160 53301
161 54141
162 54569
163 54986
164 55671
165 56690
166 57487
167 58184
168 58567
169 59062
170 59913
171 60933
172 61814
173 62266
174 62808
175 63387
176 64310
177 65223
178 66108
179 66679
180 67265
181 67905
182 68714
183 69589
184 70570
185 71442
186 71874
187 72469
188 73146
189 74207
190 75296
191 76281
192 76611
193 77021
194 77877
195 79046
196 80216
197 81073
198 81471
199 81826
200 82881
201 84038
202 85171
203 85888
204 86512
205 86994
206 87987
207 89109
208 90101
209 91011
210 91737
211 92424
212 93119
213 94196
214 95297
215 96412
216 97110
217 97792
218 98369
219 99501
220 100822
221 101920
222 102555
223 103071
224 104002
225 105091
226 106498
227 107443
228 108013
229 108623
230 109826
231 110942
232 112140
233 113023
234 113696
235 114519
236 115698
237 116919
238 117784
239 118887
240 119667
241 120571
242 121582
243 122796
244 123824
245 124989
246 125847
247 126572
248 127516
249 128854
250 130285
251 131244
252 132034
253 132564
254 133741
255 135209
256 136793
257 137620
258 138151
259 138909
260 140215
261 141774
262 143183
263 144112
264 144564
265 145562
266 146837
267 148339
268 149555
269 150788
270 151415
271 152307
272 153512
273 154825
274 156293
275 157655
276 158549
277 159041
278 160168
279 161610
280 163350
281 164679
282 165550
283 165880
284 167070
285 168778
286 170492
287 171749
288 172399
289 173169
290 174292
291 176106
292 177612
293 178787
294 179562
295 180660
296 181800
297 183342
298 184769
299 186076
300 187119
301 188172
302 189431
303 190537
304 192247
305 193696
306 194829
307 195653
308 196893
309 198199
310 199987
311 201539
312 202440
313 203162
314 204541
315 206351
316 207879
317 209346
318 210001
319 211003
320 212529
321 214521
322 215883
323 217033
324 217967
325 219111
326 220743
327 222504
328 223992
329 225055
330 226284
331 227370
332 228914
333 230432
334 232298
335 233578
336 234675
337 235662
338 236950
339 238776
340 240808
341 242419
342 243014
343 243894
344 245330
345 247476
346 249466
347 251062
348 251451
349 252390
350 254149
351 256253
352 258146
353 259480
354 260411
355 261247
356 263119
357 264967
358 266761
359 268247
360 269580
361 270429
362 271945
363 273690
364 275651
365 277464
366 278735
367 279719
368 280697
369 282775
370 284907
371 286839
372 287824
373 288767
374 289983
375 292148
376 294400
377 296057
378 296917
379 298014
380 299826
381 301672
382 303824
383 305186
384 306379
385 307640
386 309656
387 311297
388 313070
389 314776
390 316136
391 317506
392 319232
393 321022
394 322688
395 324752
396 326043
397 327290
398 328712
399 330951
400 332882
401 334790
402 335955
403 336889
404 338664
405 341087
406 343421
407 344739
408 345768
409 346867
410 349015
411 351378
412 353689
413 354775
414 355875
415 357334
416 359421
417 361671
418 363665
419 365399
420 366382
421 367959
422 369725
423 371854
424 374035
425 376243
426 377235
427 378386
428 380018
429 382332
430 384907
431 387050
432 388191
433 388696
434 390712
435 393219
436 395930
437 397746
438 398842
439 399609
440 401716
441 404363
442 406746
443 408420
444 409697
445 411150
446 412870
447 415393
448 417436
449 419506
450 420968
451 422649
452 424120
453 426191
454 428639
455 430909
456 432495
457 433823
458 435457
459 437404
460 440269
461 442461
462 443903
463 444864
464 447007
465 449258
466 451945
467 453996
468 455068
469 456429
470 458779
471 461488
472 463491
473 465397
474 466653
475 468428
476 470701
477 473380
478 475115
479 477110
480 478787
481 480474
482 482597
483 484911
484 487400
485 489258
486 491072
487 492381
488 494348
489 496871
490 499914
491 501791
492 503103
493 504247
494 506424
495 509387
496 512354
497 514418
498 514982
499 516551
500 518944
501 522061
502 524648
503 526665
504 527535
505 529193
506 531729
507 534470
508 536900
509 539125
510 540783
511 541988
512 544367
513 546712
514 549599
515 552044
516 553956
517 554864
518 556721
519 559523
520 562639
521 565235
522 566739
523 567820
524 569525
525 572798
526 575829
527 578264
528 579348
529 581002
530 583041
531 586105
532 588978
533 590998
534 592535
535 594409
536 596964
537 599245
538 601950
539 604191
540 606199
541 607967
542 610478
543 612456
544 615262
545 617983
546 619890
547 621479
548 623560
549 626391
550 629054
551 631931
552 633401
553 634807
554 637114
555 640562
556 643252
557 645573
558 646851
559 648478
560 651280
561 654638
562 657533
563 659020
564 660782
565 662632
566 665597
567 668527
568 671371
569 673208
570 675071
571 677075
572 679597
573 682344
574 685433
575 688162
576 689508
577 691328
578 693395
579 696649
580 699989
581 703014
582 704023
583 705239
584 707814
585 711323
586 714829
587 717403
588 718609
589 719641
590 722736
591 726146
592 729474
593 731581
594 733426
595 734824
596 737674
597 740900
598 743768
599 746393
600 748481
601 750445
602 752406
603 755442
604 758558
605 761715
606 763688
607 765588
608 767198
609 770348
610 774005
611 777052
612 778821
613 780232
614 782787
615 785767
616 789605
617 792174
618 793729
619 795383
620 798625
621 801627
622 804843
623 807209
624 809010
625 811198
626 814329
627 817565
628 819849
629 822758
630 824815
631 827171
632 829807
633 832987
634 835669
635 838691
636 840915
637 842771
638 845195
639 848638
640 852322
641 854781
642 856788
643 858126
644 861110
645 864824
646 868838
647 870934
648 872271
649 874158
650 877414
651 881314
652 884826
653 887145
654 888282
655 890734
656 893866
657 897566
658 900564
659 903600
660 905141
661 907310
662 910231
663 913413
664 916988
665 920302
666 922467
667 923639
668 926341
669 929797
670 933965
671 937155
672 939248
673 940023
674 942837
675 946888
676 950941
677 953910
678 955459
679 957271
680 959891
681 964135
682 967659
683 970405
684 972218
685 974771
686 977413
687 980968
688 984266
689 987293
690 989699
691 992114
692 995000
693 997528
694 1001432
695 1004740
696 1007331
697 1009196
698 1012004
699 1014967
700 1019006
701 1022504
702 1024536
703 1026158
704 1029252
705 1033310
706 1036728
707 1040002
708 1041461
709 1043682
710 1047072
711 1051493
712 1054508
713 1057052
714 1059117
715 1061623
716 1065204
717 1069073
718 1072343
719 1074669
720 1077354
721 1079717
722 1083063
723 1086362
724 1090427
725 1093205
726 1095575
727 1097694
728 1100465
729 1104395
730 1108765
731 1112239
732 1113514
733 1115377
734 1118441
735 1123018
736 1127255
737 1130657
738 1131495
739 1133474
740 1137180
741 1141624
742 1145625
743 1148438
744 1150409
745 1152164
746 1156074
747 1159935
748 1163692
749 1166804
750 1169590
751 1171353
752 1174498
753 1178115
754 1182178
755 1185942
756 1188579
757 1190600
758 1192610
759 1196887
760 1201268
761 1205238
762 1207264
763 1209195
764 1211674
765 1216087
766 1220683
767 1224055
768 1225809
769 1228039
770 1231711
771 1235444
772 1239791
773 1242547
774 1244961
775 1247494
776 1251551
777 1254850
778 1258401
779 1261822
780 1264550
781 1267283
782 1270723
783 1274296
784 1277619
785 1281721
786 1284285
787 1286756
788 1289569
789 1294000
790 1297823
791 1301592
792 1303885
793 1305716
794 1309209
795 1313971
796 1318552
797 1321136
798 1323154
799 1325291
800 1329478
801 1334095
802 1338600
803 1340715
804 1342857
805 1345681
806 1349716
807 1354071
808 1357940
809 1361300
810 1363194
811 1366227
812 1369620
813 1373707
814 1377904
815 1382155
816 1384061
817 1386251
818 1389365
819 1393786
820 1398698
821 1402789
822 1404975
823 1405926
824 1409745
825 1414504
826 1419645
827 1423084
828 1425166
829 1426616
830 1430583
831 1435567
832 1440057
833 1443215
834 1445619
835 1448346
836 1451569
837 1456286
838 1460109
839 1463986
840 1466724
841 1469858
842 1472593
843 1476449
844 1481002
845 1485218
846 1488171
847 1490631
848 1493654
849 1497257
850 1502554
851 1506605
852 1509265
853 1511033
854 1514984
855 1519122
856 1524058
857 1527829
858 1529796
859 1532285
860 1536586
861 1541545
862 1545202
863 1548679
864 1550979
865 1554209
866 1558338
867 1563214
868 1566372
869 1569989
870 1573031
871 1576086
872 1579924
873 1584108
874 1588613
875 1591972
876 1595238
877 1597586
878 1601129
879 1605667
880 1611137
881 1614516
882 1616869
883 1618907
884 1622799
885 1628104
886 1633411
887 1637098
888 1638110
889 1640902
890 1645151
891 1650697
892 1655303
893 1658890
894 1660439
895 1663373
896 1667860
897 1672705
898 1677005
899 1680949
900 1683881
901 1685997
902 1690184
903 1694312
904 1699392
905 1703697
906 1707066
907 1708654
908 1711900
909 1716808
910 1722266
911 1726809
912 1729443
913 1731335
914 1734304
915 1740004
916 1745286
917 1749527
918 1751416
919 1754290
920 1757832
921 1763146
922 1768121
923 1771624
924 1774293
925 1777528
926 1781943
927 1785883
928 1790549
929 1794414
930 1797877
931 1800921
932 1805235
933 1808633
934 1813459
935 1818129
936 1821398
937 1824120
938 1827683
939 1832527
940 1837079
941 1841998
942 1844509
943 1846899
944 1850833
945 1856713
946 1861289
947 1865235
948 1867413
949 1870169
950 1874919
951 1880618
952 1885530
953 1888047
954 1891028
955 1894156
956 1899160
957 1904102
958 1908910
959 1912014
960 1915149
961 1918518
962 1922758
963 1927376
964 1932568
965 1937157
966 1939420
967 1942458
968 1945916
969 1951370
970 1956958
971 1962020
972 1963711
973 1965734
974 1970023
975 1975871
976 1981720
977 1986010
978 1988019
979 1989733
980 1994869
981 2000525
982 2006049
983 2009551
984 2012616
985 2014927
986 2019637
987 2024970
988 2029707
989 2034046
990 2037503
991 2040741
992 2043965
993 2048965
994 2054097
995 2059291
996 2062538
997 2065661
998 2068303
999 2073466
1000 2079464