0 1
1 4
2 12
3 24
4 34
5 46
6 71
7 107
8 147
9 176
10 215
11 249
12 300
13 372
14 422
15 488
16 555
17 602
18 661
19 793
20 886
21 955
22 1025
23 1111
24 1208
25 1348
26 1472
27 1582
28 1672
29 1763
30 1904
31 2069
32 2226
33 2347
34 2471
35 2577
36 2761
37 2972
38 3092
39 3253
40 3428
41 3587
42 3735
43 3995
44 4178
45 4333
46 4503
47 4676
48 4932
49 5200
50 5371
51 5557
52 5760
53 5973
54 6230
55 6543
56 6765
57 6930
58 7161
59 7394
60 7695
61 8026
62 8265
63 8515
64 8728
65 9004
66 9292
67 9661
68 9921
69 10222
70 10485
71 10704
72 11068
73 11464
74 11755
75 12040
76 12394
77 12650
78 12947
79 13413
80 13754
81 14034
82 14373
83 14709
84 15082
85 15514
86 15858
87 16236
88 16542
89 16898
90 17313
91 17805
92 18143
93 18537
94 18884
95 19201
96 19714
97 20264
98 20617
99 20960
100 21389
101 21749
102 22197
103 22813
104 23272
105 23601
106 23981
107 24409
108 24924
109 25550
110 25976
111 26425
112 26793
113 27215
114 27757
115 28415
116 28877
117 29329
118 29801
119 30188
120 30787
121 31462
122 31905
123 32377
124 32896
125 33393
126 33941
127 34601
128 35138
129 35626
130 36124
131 36650
132 37299
133 38008
134 38456
135 39005
136 39547
137 40090
138 40710
139 41527
140 42054
141 42528
142 43115
143 43642
144 44350
145 45152
146 45751
147 46272
148 46813
149 47386
150 48101
151 48945
152 49562
153 50194
154 50724
155 51245
156 52030
157 52920
158 53497
159 54158
160 54814
161 55370
162 56058
163 57015
164 57696
165 58291
166 58929
167 59607
168 60381
169 61258
170 61953
171 62590
172 63273
173 63955
174 64807
175 65741
176 66373
177 67061
178 67744
179 68425
180 69330
181 70398
182 70985
183 71633
184 72421
185 73129
186 74002
187 75047
188 75822
189 76495
190 77152
191 77922
192 78876
193 79918
194 80672
195 81471
196 82203
197 82891
198 83837
199 84945
200 85735
201 86520
202 87350
203 88064
204 88956
205 90154
206 90959
207 91733
208 92597
209 93432
210 94314
211 95423
212 96322
213 97170
214 97960
215 98772
216 99895
217 101028
218 101774
219 102700
220 103574
221 104354
222 105423
223 106743
224 107567
225 108338
226 109238
227 110109
228 111213
229 112524
230 113475
231 114254
232 115064
233 116020
234 117117
235 118451
236 119428
237 120345
238 121149
239 122001
240 123251
241 124610
242 125482
243 126432
244 127467
245 128305
246 129402
247 130839
248 131794
249 132733
250 133748
251 134739
252 135911
253 137236
254 138206
255 139189
256 140212
257 141257
258 142500
259 143845
260 144790
261 145845
262 146847
263 147876
264 149186
265 150670
266 151599
267 152537
268 153671
269 154731
270 155962
271 157481
272 158639
273 159590
274 160587
275 161642
276 162988
277 164536
278 165593
279 166765
280 167794
281 168740
282 170093
283 171733
284 172835
285 173966
286 175114
287 176088
288 177400
289 179058
290 180205
291 181318
292 182466
293 183652
294 184948
295 186485
296 187775
297 188886
298 189974
299 191137
300 192701
301 194298
302 195310
303 196540
304 197758
305 198918
306 200367
307 202207
308 203287
309 204319
310 205599
311 206791
312 208320
313 210102
314 211336
315 212426
316 213600
317 214877
318 216411
319 218145
320 219429
321 220733
322 221845
323 222981
324 224659
325 226466
326 227660
327 228971
328 230330
329 231529
330 232923
331 234825
332 236163
333 237411
334 238755
335 240102
336 241609
337 243352
338 244731
339 246051
340 247426
341 248723
342 250373
343 252187
344 253438
345 254842
346 256192
347 257456
348 259197
349 261262
350 262434
351 263697
352 265136
353 266488
354 268138
355 270169
356 271677
357 272916
358 274123
359 275568
360 277393
361 279358
362 280803
363 282250
364 283538
365 284812
366 286624
367 288719
368 290156
369 291560
370 293061
371 294375
372 296060
373 298272
374 299639
375 301032
376 302598
377 304124
378 305778
379 307787
380 309335
381 310793
382 312262
383 313761
384 315774
385 317730
386 319036
387 320610
388 322187
389 323683
390 325557
391 327777
392 329193
393 330601
394 332175
395 333743
396 335628
397 337850
398 339428
399 340847
400 342339
401 343957
402 345814
403 348053
404 349711
405 351345
406 352816
407 354174
408 356214
409 358538
410 360088
411 361711
412 363454
413 364847
414 366655
415 369085
416 370763
417 372370
418 373942
419 375610
420 377550
421 379752
422 381454
423 383133
424 384741
425 386388
426 388530
427 390777
428 392340
429 394040
430 395679
431 397304
432 399463
433 402020
434 403512
435 404958
436 406815
437 408534
438 410553
439 413107
440 414922
441 416386
442 417918
443 419739
444 421985
445 424438
446 426103
447 427922
448 429575
449 431136
450 433406
451 435913
452 437611
453 439417
454 441260
455 442855
456 444959
457 447554
458 449296
459 451058
460 452953
461 454859
462 456816
463 459203
464 461165
465 462959
466 464754
467 466599
468 468940
469 471392
470 473027
471 474935
472 476878
473 478637
474 480865
475 483645
476 485354
477 487055
478 488996
479 490792
480 493128
481 495872
482 497794
483 499537
484 501259
485 503161
486 505504
487 508201
488 510207
489 512180
490 513857
491 515550
492 518096
493 520880
494 522749
495 524657
496 526694
497 528462
498 530615
499 533559
500 535571
501 537404
502 539360
503 541424
504 543732
505 546410
506 548384
507 550314
508 552334
509 554324
510 556879
511 559569
512 561369
513 563420
514 565463
515 567383
516 570027
517 572976
518 574671
519 576536
520 578719
521 580794
522 583201
523 586131
524 588322
525 590177
526 592003
527 594167
528 596750
529 599624
530 601698
531 603848
532 605818
533 607681
534 610268
535 613283
536 615418
537 617487
538 619726
539 621549
540 623960
541 627130
542 629196
543 631305
544 633506
545 635669
546 638047
547 640957
548 643222
549 645417
550 647445
551 649526
552 652398
553 655296
554 657219
555 659475
556 661682
557 663767
558 666494
559 669743
560 671818
561 673678
562 675908
563 678146
564 680873
565 684118
566 686377
567 688299
568 690348
569 692714
570 695426
571 698629
572 700877
573 703160
574 705175
575 707162
576 710190
577 713434
578 715497
579 717774
580 720288
581 722284
582 724876
583 728215
584 730497
585 732712
586 735031
587 737457
588 740118
589 743148
590 745490
591 747840
592 750156
593 752554
594 755415
595 758475
596 760663
597 763081
598 765428
599 767691
600 770648
601 774108
602 776213
603 778316
604 780932
605 783201
606 785974
607 789455
608 791976
609 794155
610 796295
611 798685
612 801704
613 805156
614 807514
615 810061
616 812247
617 814341
618 817409
619 820923
620 823387
621 825815
622 828249
623 830420
624 833325
625 836918
626 839398
627 841701
628 844193
629 846767
630 849543
631 852899
632 855514
633 857922
634 860304
635 862826
636 866085
637 869492
638 871592
639 874123
640 876767
641 879180
642 882294
643 886063
644 888310
645 890526
646 893191
647 895708
648 898925
649 902520
650 905058
651 907354
652 909733
653 912430
654 915571
655 919117
656 921756
657 924464
658 926732
659 929089
660 932422
661 936100
662 938559
663 941170
664 944028
665 946352
666 949182
667 953057
668 955776
669 958287
670 960982
671 963627
672 966630
673 970176
674 972873
675 975550
676 978217
677 980803
678 984151
679 987751
680 990187
681 993003
682 995594
683 998101
684 1001554
685 1005538
686 1007925
687 1010329
688 1013147
689 1015831
690 1019094
691 1023013
692 1025959
693 1028299
694 1030651
695 1033498
696 1036972
697 1040846
698 1043538
699 1046327
700 1048875
701 1051351
702 1054807
703 1058859
704 1061519
705 1064200
706 1067118
707 1069566
708 1072838
709 1076976
710 1079605
711 1082289
712 1085243
713 1088136
714 1091311
715 1094989
716 1097917
717 1100734
718 1103434
719 1106302
720 1110017
721 1113696
722 1116160
723 1119154
724 1122080
725 1124874
726 1128303
727 1132447
728 1135109
729 1137650
730 1140666
731 1143497
732 1146969
733 1151142
734 1154097
735 1156660
736 1159409
737 1162334
738 1165774
739 1169923
740 1172912
741 1175941
742 1178525
743 1181037
744 1184859
745 1189112
746 1191878
747 1194870
748 1197937
749 1200479
750 1203824
751 1208165
752 1211238
753 1214081
754 1216954
755 1219989
756 1223513
757 1227472
758 1230529
759 1233439
760 1236351
761 1239375
762 1243134
763 1247223
764 1249952
765 1252941
766 1255945
767 1258894
768 1262716
769 1267240
770 1269803
771 1272411
772 1275705
773 1278731
774 1282402
775 1286785
776 1289955
777 1292636
778 1295393
779 1298544
780 1302513
781 1306744
782 1309648
783 1312903
784 1315758
785 1318546
786 1322431
787 1326809
788 1329837
789 1332992
790 1336206
791 1339018
792 1342542
793 1347062
794 1350163
795 1353144
796 1356476
797 1359716
798 1363106
799 1367273
800 1370691
801 1373792
802 1376873
803 1379941
804 1383998
805 1388260
806 1390996
807 1394350
808 1397616
809 1400586
810 1404479
811 1409259
812 1412145
813 1415067
814 1418285
815 1421363
816 1425376
817 1429998
818 1433330
819 1436184
820 1439108
821 1442405
822 1446401
823 1450949
824 1454352
825 1457599
826 1460388
827 1463319
828 1467567
829 1472322
830 1475392
831 1478565
832 1482050
833 1485025
834 1488665
835 1493607
836 1496863
837 1499929
838 1503255
839 1506656
840 1510561
841 1514948
842 1518225
843 1521505
844 1524898
845 1528177
846 1532454
847 1536815
848 1539771
849 1543254
850 1546562
851 1549840
852 1554097
853 1558966
854 1561862
855 1564903
856 1568508
857 1571940
858 1575842
859 1580645
860 1584263
861 1587262
862 1590321
863 1593816
864 1598047
865 1602798
866 1606207
867 1609698
868 1612951
869 1615892
870 1620115
871 1625089
872 1628470
873 1631956
874 1635491
875 1638447
876 1642446
877 1647594
878 1650925
879 1654338
880 1657848
881 1661342
882 1665244
883 1669877
884 1673603
885 1677061
886 1680322
887 1683769
888 1688398
889 1693036
890 1696169
891 1699678
892 1703218
893 1706647
894 1710945
895 1716215
896 1719439
897 1722447
898 1726077
899 1729665
900 1734018
901 1739196
902 1742690
903 1745779
904 1749117
905 1752777
906 1757194
907 1762213
908 1765761
909 1769443
910 1772692
911 1775828
912 1780597
913 1785664
914 1788953
915 1792601
916 1796482
917 1799735
918 1803737
919 1808995
920 1812693
921 1816200
922 1819794
923 1823632
924 1827756
925 1832504
926 1836248
927 1839879
928 1843571
929 1847230
930 1851742
931 1856595
932 1860016
933 1863800
934 1867522
935 1870920
936 1875526
937 1881032
938 1884214
939 1887566
940 1891541
941 1895102
942 1899483
943 1904919
944 1908840
945 1912184
946 1915402
947 1919147
948 1923913
949 1929166
950 1932889
951 1936750
952 1940099
953 1943434
954 1948234
955 1953613
956 1957416
957 1961053
958 1964835
959 1968231
960 1972633
961 1978272
962 1981940
963 1985492
964 1989417
965 1993389
966 1997626
967 2002779
968 2006695
969 2010367
970 2014102
971 2017905
972 2022954
973 2028066
974 2031267
975 2035211
976 2039260
977 2042947
978 2047728
979 2053319
980 2056749
981 2060211
982 2064180
983 2068098
984 2072890
985 2078342
986 2082264
987 2085791
988 2089379
989 2093469
990 2098134
991 2103507
992 2107557
993 2111572
994 2115119
995 2118578
996 2123580
997 2129216
998 2132963
999 2136881
1000 2141203