0 1
1 4
2 11
3 20
4 27
5 43
6 73
7 99
8 117
9 147
10 198
11 246
12 281
13 325
14 377
15 428
16 491
17 567
18 645
19 712
20 766
21 843
22 949
23 1039
24 1109
25 1199
26 1325
27 1446
28 1527
29 1614
30 1750
31 1888
32 1991
33 2100
34 2251
35 2407
36 2523
37 2649
38 2823
39 2977
40 3098
41 3256
42 3463
43 3641
44 3751
45 3898
46 4129
47 4337
48 4491
49 4658
50 4872
51 5097
52 5275
53 5455
54 5687
55 5901
56 6087
57 6312
58 6587
59 6832
60 7002
61 7216
62 7515
63 7768
64 7955
65 8189
66 8515
67 8815
68 9007
69 9239
70 9572
71 9854
72 10075
73 10359
74 10717
75 11022
76 11225
77 11507
78 11907
79 12216
80 12432
81 12739
82 13165
83 13521
84 13725
85 14009
86 14449
87 14816
88 15067
89 15390
90 15852
91 16246
92 16463
93 16782
94 17277
95 17661
96 17919
97 18281
98 18791
99 19219
100 19462
101 19812
102 20349
103 20767
104 21031
105 21410
106 21975
107 22451
108 22713
109 23080
110 23652
111 24113
112 24411
113 24819
114 25419
115 25919
116 26187
117 26592
118 27229
119 27714
120 28014
121 28464
122 29127
123 29658
124 29923
125 30347
126 31049
127 31573
128 31867
129 32345
130 33072
131 33640
132 33925
133 34381
134 35105
135 35650
136 35983
137 36501
138 37271
139 37864
140 38144
141 38635
142 39445
143 40029
144 40341
145 40871
146 41705
147 42354
148 42645
149 43142
150 44000
151 44632
152 44965
153 45528
154 46401
155 47059
156 47367
157 47925
158 48835
159 49475
160 49806
161 50408
162 51367
163 52071
164 52347
165 52910
166 53899
167 54589
168 54929
169 55548
170 56540
171 57289
172 57601
173 58199
174 59231
175 59929
176 60253
177 60926
178 62021
179 62788
180 63062
181 63690
182 64803
183 65552
184 65881
185 66559
186 67703
187 68521
188 68801
189 69449
190 70618
191 71400
192 71747
193 72461
194 73647
195 74496
196 74785
197 75455
198 76695
199 77520
200 77842
201 78577
202 79851
203 80741
204 81021
205 81715
206 83009
207 83872
208 84209
209 84966
210 86298
211 87224
212 87495
213 88228
214 89593
215 90467
216 90805
217 91617
218 93001
219 93943
220 94224
221 94992
222 96427
223 97335
224 97643
225 98478
226 99959
227 100945
228 101209
229 101996
230 103490
231 104441
232 104759
233 105617
234 107161
235 108175
236 108421
237 109254
238 110837
239 111796
240 112094
241 113002
242 114621
243 115672
244 115901
245 116735
246 118403
247 119429
248 119705
249 120619
250 122318
251 123412
252 123641
253 124505
254 126213
255 127264
256 127561
257 128515
258 130285
259 131402
260 131588
261 132493
262 134323
263 135399
264 135649
265 136621
266 138467
267 139644
268 139843
269 140758
270 142638
271 143750
272 144001
273 145018
274 146929
275 148107
276 148301
277 149275
278 151227
279 152363
280 152596
281 153628
282 155643
283 156887
284 157021
285 157988
286 160043
287 161229
288 161457
289 162522
290 164588
291 165861
292 166007
293 167007
294 169131
295 170337
296 170525
297 171634
298 173815
299 175112
300 175224
301 176258
302 178455
303 179704
304 179891
305 181005
306 183255
307 184601
308 184691
309 185755
310 188044
311 189318
312 189491
313 190647
314 192957
315 194328
316 194413
317 195503
318 197881
319 199188
320 199316
321 200517
322 202943
323 204325
324 204369
325 205501
326 207955
327 209300
328 209423
329 210632
330 213140
331 214582
332 214595
333 215748
334 218297
335 219657
336 219753
337 221011
338 223599
339 225071
340 225064
341 226240
342 228897
343 230301
344 230325
345 231598
346 234317
347 235833
348 235787
349 236980
350 239704
351 241159
352 241199
353 242493
354 245273
355 246815
356 246735
357 247976
358 250807
359 252266
360 252278
361 253624
362 256485
363 258070
364 257967
365 259197
366 262125
367 263659
368 263625
369 264975
370 267936
371 269556
372 269443
373 270727
374 273711
375 275246
376 275207
377 276605
378 279667
379 281310
380 281124
381 282449
382 285577
383 287139
384 287043
385 288461
386 291605
387 293306
388 293119
389 294444
390 297646
391 299252
392 299123
393 300590
394 303845
395 305543
396 305309
397 306691
398 309989
399 311627
400 311464
401 312936
402 316309
403 318073
404 317769
405 319162
406 322579
407 324241
408 324051
409 325572
410 329010
411 330801
412 330497
413 331913
414 335415
415 337117
416 336875
417 338426
418 341991
419 343804
420 343450
421 344904
422 348497
423 350242
424 349973
425 351531
426 355207
427 357071
428 356643
429 358123
430 361852
431 363618
432 363307
433 364909
434 368657
435 370550
436 370115
437 371623
438 375453
439 377248
440 376862
441 378507
442 382401
443 384311
444 383815
445 385355
446 389277
447 391126
448 390725
449 392358
450 396344
451 398330
452 397783
453 399336
454 403369
455 405229
456 404795
457 406495
458 410571
459 412573
460 411990
461 413564
462 417721
463 419629
464 419109
465 420828
466 425043
467 427081
468 426459
469 428062
470 432286
471 434237
472 433723
473 435457
474 439753
475 441819
476 441133
477 442796
478 447171
479 449114
480 448526
481 450320
482 454731
483 456836
484 456099
485 457751
486 462249
487 464263
488 463605
489 465419
490 469960
491 472078
492 471301
493 473019
494 477591
495 479608
496 478927
497 480775
498 485443
499 487608
500 486736
501 488473
502 493205
503 495261
504 494511
505 496369
506 501127
507 503360
508 502473
509 504206
510 509042
511 511148
512 510323
513 512222
514 517127
515 519357
516 518403
517 520193
518 525129
519 527269
520 526418
521 528328
522 533351
523 535637
524 534593
525 536402
526 541483
527 543639
528 542739
529 544702
530 549812
531 552133
532 551069
533 552885
534 558071
535 560277
536 559299
537 561294
538 566551
539 568880
540 567752
541 569630
542 574931
543 577164
544 576129
545 578125
546 583519
547 585913
548 584691
549 586587
550 592036
551 594292
552 593213
553 595257
554 600721
555 603144
556 601909
557 603819
558 609385
559 611682
560 610502
561 612589
562 618237
563 620677
564 619345
565 621285
566 626963
567 629314
568 628105
569 630184
570 635942
571 638444
572 637041
573 639020
574 644835
575 647169
576 645901
577 648063
578 653925
579 656437
580 654984
581 656984
582 662947
583 665339
584 663959
585 666130
586 672157
587 674705
588 673189
589 675218
590 681266
591 683707
592 682311
593 684491
594 690637
595 693223
596 691595
597 693672
598 699911
599 702348
600 700852
601 703086
602 709361
603 711998
604 710317
605 712375
606 718741
607 721255
608 719673
609 721921
610 728342
611 730994
612 729261
613 731383
614 737839
615 740368
616 738747
617 741009
618 747571
619 750284
620 748438
621 750579
622 757207
623 759757
624 758063
625 760369
626 767033
627 769786
628 767905
629 770048
630 776802
631 779402
632 777611
633 779964
634 786791
635 789535
636 787581
637 789789
638 796645
639 799273
640 797446
641 799806
642 806771
643 809573
644 807495
645 809726
646 816779
647 819427
648 817501
649 819902
650 826984
651 829833
652 827715
653 829945
654 837125
655 839819
656 837791
657 840242
658 847501
659 850338
660 848128
661 850428
662 857735
663 860460
664 858365
665 860805
666 868219
667 871141
668 868821
669 871125
670 878592
671 881338
672 879189
673 881683
674 889177
675 892124
676 889773
677 892095
678 899711
679 902502
680 900214
681 902743
682 910451
683 913411
684 910943
685 913303
686 921043
687 923886
688 921563
689 924086
690 931918
691 934940
692 932373
693 934770
694 942673
695 945499
696 943097
697 945699
698 953659
699 956707
700 954066
701 956460
702 964535
703 967437
704 964893
705 967498
706 975647
707 978723
708 976005
709 978448
710 986624
711 989561
712 986985
713 989597
714 997877
715 1000995
716 998153
717 1000646
718 1009023
719 1011954
720 1009276
721 1011946
722 1020349
723 1023516
724 1020625
725 1023093
726 1031603
727 1034609
728 1031823
729 1034521
730 1043110
731 1046284
732 1043301
733 1045831
734 1054457
735 1057482
736 1054635
737 1057347
738 1066103
739 1069328
740 1066204
741 1068775
742 1077607
743 1080627
744 1077673
745 1080447
746 1089327
747 1092586
748 1089403
749 1091968
750 1100960
751 1104054
752 1100973
753 1103770
754 1112835
755 1116093
756 1112821
757 1115451
758 1124559
759 1127681
760 1124542
761 1127344
762 1136583
763 1139911
764 1136475
765 1139112
766 1148443
767 1151591
768 1148343
769 1151182
770 1160538
771 1163921
772 1160451
773 1163085
774 1172543
775 1175735
776 1172371
777 1175262
778 1184813
779 1188180
780 1184602
781 1187306
782 1196909
783 1200144
784 1196699
785 1199559
786 1209279
787 1212741
788 1209027
789 1211743
790 1221534
791 1224768
792 1221245
793 1224189
794 1234017
795 1237484
796 1233711
797 1236447
798 1246409
799 1249688
800 1246006
801 1248991
802 1259051
803 1262527
804 1258627
805 1261403
806 1271493
807 1274826
808 1271101
809 1274068
810 1284268
811 1287814
812 1283789
813 1286602
814 1296893
815 1300215
816 1296377
817 1299413
818 1309757
819 1313337
820 1309226
821 1312030
822 1322513
823 1325911
824 1321907
825 1324958
826 1335517
827 1339105
828 1334897
829 1337766
830 1348358
831 1351781
832 1347731
833 1350791
834 1361509
835 1365151
836 1360793
837 1363698
838 1374511
839 1377928
840 1373758
841 1376884
842 1387743
843 1391426
844 1386993
845 1389881
846 1400867
847 1404359
848 1400035
849 1403185
850 1414266
851 1417952
852 1413403
853 1416353
854 1427469
855 1430992
856 1426605
857 1429757
858 1441009
859 1444754
860 1440046
861 1443033
862 1454377
863 1457895
864 1453381
865 1456587
866 1467985
867 1471790
868 1467007
869 1469954
870 1481468
871 1485082
872 1480425
873 1483650
874 1495249
875 1499041
876 1494155
877 1497193
878 1508843
879 1512463
880 1507728
881 1510964
882 1522753
883 1526611
884 1521545
885 1524600
886 1536485
887 1540121
888 1535277
889 1538562
890 1550462
891 1554363
892 1549259
893 1552315
894 1564347
895 1568021
896 1563025
897 1566372
898 1578515
899 1582400
900 1577148
901 1580268
902 1592465
903 1596186
904 1591091
905 1594405
906 1606745
907 1610723
908 1605303
909 1608443
910 1620864
911 1624574
912 1619369
913 1622771
914 1635237
915 1639222
916 1633725
917 1636873
918 1649491
919 1653272
920 1647886
921 1651307
922 1664021
923 1668019
924 1662381
925 1665571
926 1678331
927 1682168
928 1676717
929 1680118
930 1693004
931 1697076
932 1691281
933 1694508
934 1707491
935 1711303
936 1705725
937 1709207
938 1722245
939 1726351
940 1720472
941 1723688
942 1736863
943 1740751
944 1734993
945 1738494
946 1751767
947 1755873
948 1749875
949 1753158
950 1766468
951 1770395
952 1764569
953 1768055
954 1781507
955 1785685
956 1779507
957 1782820
958 1796381
959 1800296
960 1794328
961 1797896
962 1811513
963 1815720
964 1809441
965 1812737
966 1826497
967 1830487
968 1824339
969 1827933
970 1841790
971 1846004
972 1839607
973 1842963
974 1856843
975 1860862
976 1854657
977 1858251
978 1872287
979 1876558
980 1869976
981 1873377
982 1887525
983 1891537
984 1885173
985 1888819
986 1903013
987 1907344
988 1900679
989 1904042
990 1918376
991 1922476
992 1915949
993 1919632
994 1934053
995 1938347
996 1931551
997 1935023
998 1949515
999 1953615
1000 1946982