0 1
1 4
2 12
3 24
4 38
5 56
6 90
7 132
8 164
9 193
10 241
11 312
12 372
13 414
14 466
15 552
16 657
17 730
18 788
19 875
20 996
21 1116
22 1208
23 1299
24 1407
25 1542
26 1695
27 1821
28 1940
29 2062
30 2225
31 2410
32 2552
33 2689
34 2827
35 3020
36 3249
37 3412
38 3571
39 3737
40 3955
41 4200
42 4387
43 4587
44 4761
45 4987
46 5265
47 5498
48 5726
49 5904
50 6165
51 6484
52 6737
53 6974
54 7160
55 7458
56 7817
57 8078
58 8334
59 8570
60 8915
61 9274
62 9535
63 9824
64 10092
65 10465
66 10844
67 11125
68 11439
69 11742
70 12165
71 12551
72 12833
73 13173
74 13508
75 13971
76 14381
77 14668
78 15027
79 15416
80 15908
81 16311
82 16641
83 17041
84 17427
85 17926
86 18375
87 18756
88 19167
89 19554
90 20074
91 20572
92 21011
93 21421
94 21791
95 22352
96 22902
97 23355
98 23774
99 24181
100 24763
101 25346
102 25848
103 26266
104 26679
105 27297
106 27911
107 28434
108 28883
109 29319
110 29952
111 30611
112 31156
113 31598
114 32077
115 32757
116 33427
117 33973
118 34452
119 34981
120 35677
121 36368
122 36930
123 37424
124 37991
125 38707
126 39420
127 40014
128 40547
129 41134
130 41866
131 42618
132 43209
133 43753
134 44396
135 45160
136 45929
137 46531
138 47109
139 47788
140 48576
141 49361
142 49969
143 50592
144 51305
145 52096
146 52904
147 53553
148 54216
149 54930
150 55737
151 56600
152 57266
153 57940
154 58667
155 59500
156 60412
157 61106
158 61797
159 62522
160 63398
161 64361
162 65072
163 65775
164 66501
165 67408
166 68416
167 69155
168 69878
169 70607
170 71567
171 72628
172 73362
173 74083
174 74835
175 75845
176 76926
177 77667
178 78425
179 79216
180 80275
181 81356
182 82090
183 82901
184 83727
185 84791
186 85875
187 86656
188 87508
189 88342
190 89449
191 90555
192 91352
193 92228
194 93075
195 94206
196 95348
197 96186
198 97073
199 97937
200 99107
201 100259
202 101119
203 102052
204 102937
205 104109
206 105295
207 106207
208 107140
209 108029
210 109253
211 110465
212 111407
213 112361
214 113266
215 114516
216 115754
217 116716
218 117683
219 118644
220 119926
221 121155
222 122143
223 123151
224 124138
225 125429
226 126691
227 127711
228 128723
229 129746
230 131078
231 132363
232 133404
233 134421
234 135462
235 136841
236 138171
237 139211
238 140232
239 141330
240 142741
241 144080
242 145145
243 146185
244 147300
245 148734
246 150124
247 151217
248 152269
249 153406
250 154858
251 156291
252 157411
253 158468
254 159615
255 161099
256 162578
257 163717
258 164806
259 165983
260 167479
261 168981
262 170152
263 171264
264 172449
265 173961
266 175509
267 176712
268 177854
269 179052
270 180577
271 182178
272 183396
273 184542
274 185770
275 187333
276 188956
277 190181
278 191362
279 192626
280 194226
281 195865
282 197092
283 198316
284 199609
285 201219
286 202873
287 204127
288 205393
289 206715
290 208355
291 210029
292 211293
293 212584
294 213937
295 215599
296 217294
297 218582
298 219904
299 221286
300 222987
301 224689
302 225993
303 227364
304 228749
305 230463
306 232211
307 233547
308 234931
309 236325
310 238077
311 239874
312 241246
313 242618
314 244006
315 245815
316 247663
317 249043
318 250418
319 251832
320 253687
321 255568
322 256964
323 258356
324 259786
325 261675
326 263591
327 265005
328 266415
329 267871
330 269791
331 271737
332 273176
333 274591
334 276073
335 278041
336 280001
337 281445
338 282901
339 284431
340 286415
341 288377
342 289840
343 291339
344 292906
345 294889
346 296873
347 298380
348 299910
349 301492
350 303497
351 305512
352 307045
353 308589
354 310185
355 312226
356 314273
357 315826
358 317400
359 319028
360 321088
361 323152
362 324728
363 326331
364 327981
365 330053
366 332154
367 333775
368 335399
369 337051
370 339146
371 341288
372 342942
373 344579
374 346238
375 348378
376 350552
377 352208
378 353875
379 355569
380 357738
381 359944
382 361622
383 363293
384 364999
385 367207
386 369444
387 371147
388 372846
389 374568
390 376821
391 379099
392 380797
393 382492
394 384255
395 386563
396 388851
397 390545
398 392278
399 394090
400 396438
401 398733
402 400433
403 402195
404 404043
405 406403
406 408704
407 410460
408 412261
409 414109
410 416492
411 418835
412 420610
413 422428
414 424304
415 426699
416 429072
417 430895
418 432724
419 434605
420 437043
421 439453
422 441300
423 443146
424 445037
425 447488
426 449941
427 451844
428 453694
429 455584
430 458074
431 460570
432 462486
433 464348
434 466280
435 468790
436 471311
437 473251
438 475123
439 477096
440 479643
441 482168
442 484126
443 486053
444 488058
445 490593
446 493139
447 495133
448 497088
449 499121
450 501687
451 504262
452 506270
453 508244
454 510300
455 512888
456 515508
457 517534
458 519510
459 521612
460 524247
461 526879
462 528897
463 530911
464 533040
465 535688
466 538378
467 540419
468 542438
469 544592
470 547282
471 550001
472 552050
473 554085
474 556246
475 558975
476 561754
477 563808
478 565862
479 568063
480 570812
481 573602
482 575680
483 577777
484 579986
485 582746
486 585585
487 587691
488 589808
489 592033
490 594826
491 597699
492 599829
493 601960
494 604181
495 607028
496 609941
497 612061
498 614229
499 616495
500 619368
501 622286
502 624430
503 626639
504 628921
505 631812
506 634745
507 636923
508 639169
509 641468
510 644390
511 647346
512 649559
513 651830
514 654121
515 657078
516 660063
517 662292
518 664608
519 666929
520 669903
521 672907
522 675180
523 677510
524 679830
525 682835
526 685868
527 688183
528 690533
529 692856
530 695908
531 698984
532 701316
533 703655
534 706000
535 709119
536 712223
537 714549
538 716899
539 719292
540 722449
541 725568
542 727916
543 730277
544 732708
545 735900
546 739026
547 741402
548 743793
549 746250
550 749468
551 752619
552 755010
553 757417
554 759922
555 763163
556 766327
557 768744
558 771176
559 773724
560 776979
561 780151
562 782600
563 785067
564 787645
565 790903
566 794098
567 796595
568 799087
569 801675
570 804956
571 808199
572 810715
573 813207
574 815821
575 819124
576 822418
577 824964
578 827456
579 830094
580 833436
581 836764
582 839331
583 841840
584 844483
585 847843
586 851227
587 853826
588 856355
589 859008
590 862386
591 865827
592 868444
593 870971
594 873639
595 877055
596 880540
597 883171
598 885727
599 888430
600 891870
601 895366
602 898006
603 900608
604 903340
605 906793
606 910310
607 912965
608 915610
609 918373
610 921855
611 925404
612 928063
613 930723
614 933519
615 937037
616 940597
617 943262
618 945966
619 948806
620 952363
621 955927
622 958589
623 961341
624 964211
625 967773
626 971364
627 974067
628 976846
629 979718
630 983316
631 986949
632 989680
633 992468
634 995341
635 998978
636 1002649
637 1005406
638 1008212
639 1011099
640 1014774
641 1018477
642 1021256
643 1024081
644 1026976
645 1030681
646 1034429
647 1037241
648 1040068
649 1042970
650 1046723
651 1050514
652 1053349
653 1056172
654 1059093
655 1062903
656 1066711
657 1069545
658 1072403
659 1075366
660 1079203
661 1083025
662 1085879
663 1088769
664 1091764
665 1095608
666 1099443
667 1102349
668 1105275
669 1108270
670 1112133
671 1116008
672 1118940
673 1121887
674 1124911
675 1128789
676 1132686
677 1135652
678 1138623
679 1141671
680 1145587
681 1149506
682 1152479
683 1155473
684 1158551
685 1162479
686 1166436
687 1169456
688 1172458
689 1175551
690 1179527
691 1183514
692 1186521
693 1189543
694 1192680
695 1196685
696 1200705
697 1203729
698 1206759
699 1209940
700 1213991
701 1218009
702 1221045
703 1224120
704 1227316
705 1231374
706 1235436
707 1238510
708 1241604
709 1244817
710 1248906
711 1252993
712 1256088
713 1259209
714 1262435
715 1266547
716 1270680
717 1273791
718 1276916
719 1280189
720 1284348
721 1288476
722 1291610
723 1294781
724 1298057
725 1302235
726 1306402
727 1309555
728 1312751
729 1316058
730 1320262
731 1324459
732 1327646
733 1330851
734 1334158
735 1338395
736 1342635
737 1345842
738 1349063
739 1352405
740 1356678
741 1360938
742 1364181
743 1367423
744 1370750
745 1375049
746 1379363
747 1382636
748 1385891
749 1389236
750 1393564
751 1397925
752 1401229
753 1404465
754 1407827
755 1412214
756 1416610
757 1419911
758 1423169
759 1426587
760 1430998
761 1435389
762 1438705
763 1442009
764 1445472
765 1449898
766 1454297
767 1457631
768 1460977
769 1464477
770 1468907
771 1473324
772 1476697
773 1480068
774 1483597
775 1488052
776 1492478
777 1495870
778 1499287
779 1502851
780 1507310
781 1511760
782 1515181
783 1518629
784 1522214
785 1526677
786 1531170
787 1534630
788 1538094
789 1541685
790 1546180
791 1550732
792 1554209
793 1557660
794 1561263
795 1565820
796 1570415
797 1573886
798 1577356
799 1580989
800 1585581
801 1590222
802 1593701
803 1597173
804 1600828
805 1605451
806 1610136
807 1613641
808 1617137
809 1620799
810 1625457
811 1630193
812 1633704
813 1637198
814 1640876
815 1645588
816 1650355
817 1653873
818 1657413
819 1661114
820 1665847
821 1670638
822 1674168
823 1677740
824 1681470
825 1686215
826 1691014
827 1694594
828 1698215
829 1701950
830 1706722
831 1711545
832 1715128
833 1718787
834 1722562
835 1727352
836 1732181
837 1735791
838 1739490
839 1743283
840 1748113
841 1752957
842 1756585
843 1760328
844 1764140
845 1768970
846 1773828
847 1777518
848 1781281
849 1785092
850 1789977
851 1794868
852 1798573
853 1802347
854 1806168
855 1811088
856 1816028
857 1819757
858 1823523
859 1827374
860 1832351
861 1837303
862 1841056
863 1844844
864 1848705
865 1853713
866 1858698
867 1862476
868 1866273
869 1870167
870 1875220
871 1880228
872 1884025
873 1887824
874 1891743
875 1896844
876 1901880
877 1905682
878 1909495
879 1913472
880 1918599
881 1923636
882 1927464
883 1931311
884 1935320
885 1940457
886 1945517
887 1949384
888 1953257
889 1957280
890 1962432
891 1967533
892 1971436
893 1975312
894 1979356
895 1984533
896 1989674
897 1993607
898 1997498
899 2001570
900 2006765
901 2011938
902 2015890
903 2019805
904 2023907
905 2029107
906 2034322
907 2038311
908 2042240
909 2046357
910 2051592
911 2056853
912 2060847
913 2064779
914 2068925
915 2074195
916 2079490
917 2083495
918 2087458
919 2091650
920 2096943
921 2102247
922 2106254
923 2110263
924 2114488
925 2119779
926 2125121
927 2129169
928 2133202
929 2137437
930 2142752
931 2148130
932 2152202
933 2156265
934 2160505
935 2165844
936 2171258
937 2175341
938 2179442
939 2183713
940 2189085
941 2194516
942 2198608
943 2202746
944 2207035
945 2212419
946 2217887
947 2222011
948 2226169
949 2230475
950 2235910
951 2241411
952 2245534
953 2249708
954 2254030
955 2259511
956 2265044
957 2269169
958 2273365
959 2277721
960 2283254
961 2288806
962 2292944
963 2297163
964 2301524
965 2307084
966 2312683
967 2316857
968 2321075
969 2325445
970 2331058
971 2336695
972 2340891
973 2345119
974 2349493
975 2355147
976 2360824
977 2365030
978 2369275
979 2373693
980 2379381
981 2385053
982 2389287
983 2393578
984 2398015
985 2403717
986 2409404
987 2413676
988 2418008
989 2422470
990 2428180
991 2433870
992 2438186
993 2442557
994 2447040
995 2452765
996 2458482
997 2462825
998 2467221
999 2471737
1000 2477473