0 1
1 4
2 12
3 24
4 42
5 64
6 93
7 133
8 179
9 234
10 290
11 338
12 388
13 466
14 544
15 636
16 739
17 818
18 901
19 1008
20 1117
21 1234
22 1376
23 1502
24 1620
25 1750
26 1882
27 2054
28 2230
29 2382
30 2551
31 2702
32 2844
33 3044
34 3269
35 3469
36 3694
37 3902
38 4048
39 4231
40 4479
41 4736
42 5002
43 5270
44 5485
45 5701
46 5928
47 6178
48 6511
49 6802
50 7092
51 7378
52 7603
53 7850
54 8195
55 8577
56 8880
57 9227
58 9527
59 9755
60 10077
61 10468
62 10884
63 11274
64 11655
65 11934
66 12225
67 12554
68 12975
69 13512
70 13925
71 14321
72 14686
73 14965
74 15285
75 15819
76 16385
77 16808
78 17319
79 17668
80 17938
81 18370
82 18926
83 19513
84 20048
85 20546
86 20892
87 21256
88 21674
89 22265
90 23012
91 23531
92 24035
93 24474
94 24773
95 25211
96 25971
97 26718
98 27270
99 27907
100 28293
101 28564
102 29117
103 29846
104 30653
105 31370
106 31982
107 32357
108 32752
109 33246
110 34008
111 34989
112 35633
113 36276
114 36804
115 37107
116 37624
117 38579
118 39535
119 40179
120 40986
121 41387
122 41688
123 42401
124 43308
125 44326
126 45175
127 45879
128 46263
129 46695
130 47276
131 48270
132 49545
133 50280
134 51035
135 51591
136 51875
137 52463
138 53676
139 54836
140 55637
141 56629
142 57016
143 57299
144 58117
145 59225
146 60456
147 61455
148 62275
149 62689
150 63191
151 63835
152 65038
153 66560
154 67398
155 68246
156 68848
157 69093
158 69814
159 71329
160 72713
161 73607
162 74736
163 75093
164 75324
165 76292
166 77618
167 79128
168 80335
169 81224
170 81619
171 82099
172 82821
173 84241
174 86075
175 87002
176 88010
177 88669
178 88841
179 89644
180 91434
181 93047
182 94036
183 95330
184 95634
185 95862
186 97019
187 98554
188 100334
189 101662
190 102653
191 102971
192 103456
193 104252
194 105973
195 108184
196 109200
197 110296
198 110930
199 111000
200 111872
201 113988
202 115874
203 117026
204 118541
205 118747
206 118891
207 120139
208 121921
209 123958
210 125491
211 126564
212 126878
213 127390
214 128226
215 130208
216 132735
217 133822
218 135021
219 135662
220 135630
221 136633
222 139143
223 141270
224 142530
225 144176
226 144288
227 144313
228 145734
229 147762
230 150161
231 151909
232 153063
233 153285
234 153720
235 154615
236 156860
237 159760
238 160945
239 162301
240 162997
241 162811
242 163892
243 166707
244 169114
245 170454
246 172303
247 172284
248 172274
249 173905
250 176190
251 178882
252 180768
253 181989
254 182093
255 182506
256 183459
257 186061
258 189429
259 190649
260 192114
261 192722
262 192388
263 193528
264 196748
265 199445
266 200968
267 203049
268 202877
269 202716
270 204464
271 207020
272 210023
273 212101
274 213407
275 213465
276 213892
277 214862
278 217780
279 221495
280 222803
281 224334
282 224922
283 224410
284 225712
285 229405
286 232392
287 233991
288 236215
289 235861
290 235534
291 237464
292 240331
293 243756
294 246101
295 247432
296 247339
297 247626
298 248648
299 251871
300 256072
301 257436
302 259160
303 259748
304 259006
305 260375
306 264447
307 267745
308 269438
309 271862
310 271334
311 270904
312 273078
313 276222
314 280008
315 282482
316 283890
317 283596
318 283830
319 284880
320 288552
321 293277
322 294693
323 296504
324 296959
325 295985
326 297407
327 301939
328 305591
329 307461
330 310182
331 309403
332 308778
333 311051
334 314511
335 318641
336 321358
337 322812
338 322446
339 322656
340 323721
341 327732
342 332879
343 334334
344 336231
345 336634
346 335429
347 337008
348 342104
349 346054
350 348023
351 350855
352 349857
353 348995
354 351482
355 355273
356 359901
357 362882
358 364378
359 363790
360 363829
361 364913
362 369292
363 374963
364 376482
365 378568
366 378968
367 377448
368 379100
369 384605
370 388932
371 390957
372 394042
373 392776
374 391790
375 394548
376 398660
377 403667
378 406798
379 408322
380 407504
381 407441
382 408564
383 413442
384 419744
385 421264
386 423439
387 423630
388 421835
389 423520
390 429595
391 434284
392 436527
393 439899
394 438321
395 437068
396 439943
397 444404
398 449831
399 453184
400 454774
401 453815
402 453713
403 454811
404 460102
405 466869
406 468448
407 470666
408 470779
409 468658
410 470543
411 477247
412 482301
413 484609
414 488125
415 486226
416 484678
417 487769
418 492626
419 498604
420 502298
421 503868
422 502645
423 502292
424 503409
425 509094
426 516489
427 518096
428 520547
429 520604
430 518120
431 520041
432 527230
433 532671
434 535058
435 538828
436 536624
437 534893
438 538288
439 543466
440 549909
441 553714
442 555341
443 553810
444 553341
445 554463
446 560725
447 568794
448 570416
449 572928
450 572766
451 569907
452 571874
453 579679
454 585542
455 588130
456 592251
457 589641
458 587604
459 591093
460 596686
461 603555
462 607645
463 609288
464 607598
465 607056
466 608156
467 614848
468 623456
469 625082
470 627674
471 627373
472 624152
473 626310
474 634846
475 641080
476 643755
477 647976
478 645010
479 642604
480 646362
481 652357
482 659873
483 664287
484 665923
485 663887
486 663062
487 664146
488 671311
489 680591
490 682266
491 685061
492 684711
493 681023
494 683234
495 692294
496 698986
497 701694
498 706216
499 702837
500 700241
501 704314
502 710707
503 718698
504 723257
505 724899
506 722504
507 721501
508 722607
509 730398
510 740487
511 742107
512 744986
513 744322
514 740216
515 742454
516 752230
517 759358
518 762325
519 767177
520 763348
521 760350
522 764542
523 771363
524 779865
525 784700
526 786383
527 783760
528 782676
529 783699
530 792003
531 802655
532 804314
533 807228
534 806423
535 801855
536 804313
537 814868
538 822434
539 825449
540 830465
541 826178
542 822768
543 827211
544 834501
545 843684
546 848911
547 850534
548 847540
549 846092
550 847117
551 855894
552 867326
553 868983
554 872159
555 871254
556 866174
557 868652
558 879803
559 887817
560 890909
561 896206
562 891485
563 887821
564 892629
565 900315
566 910051
567 915377
568 917030
569 913590
570 911980
571 912974
572 922474
573 934752
574 936373
575 939591
576 938351
577 932757
578 935282
579 947196
580 955733
581 959038
582 964738
583 959457
584 955357
585 960265
586 968453
587 978709
588 984370
589 985998
590 982329
591 980577
592 981514
593 991546
594 1004470
595 1006070
596 1009354
597 1007897
598 1001807
599 1004543
600 1017368
601 1026332
602 1029717
603 1035523
604 1029747
605 1025156
606 1030373
607 1039032
608 1050078
609 1056115
610 1057706
611 1053558
612 1051423
613 1052317
614 1062909
615 1076656
616 1078280
617 1081790
618 1080240
619 1073526
620 1076311
621 1089752
622 1099263
623 1102668
624 1108815
625 1102498
626 1097633
627 1103210
628 1112338
629 1123946
630 1130146
631 1131703
632 1127085
633 1124705
634 1125582
635 1136942
636 1151657
637 1153181
638 1156776
639 1154794
640 1147537
641 1150316
642 1164627
643 1174657
644 1178348
645 1184895
646 1177977
647 1172577
648 1178281
649 1187900
650 1200122
651 1206632
652 1208213
653 1203292
654 1200776
655 1201530
656 1213493
657 1228867
658 1230411
659 1234020
660 1231847
661 1223989
662 1227020
663 1242270
664 1252799
665 1256521
666 1263226
667 1255710
668 1249793
669 1255789
670 1265970
671 1278996
672 1285952
673 1287425
674 1282010
675 1279029
676 1279761
677 1292291
678 1308601
679 1310095
680 1314000
681 1311662
682 1303153
683 1306201
684 1322162
685 1333224
686 1336999
687 1344013
688 1335927
689 1329663
690 1336102
691 1346740
692 1360422
693 1367479
694 1368947
695 1362963
696 1359748
697 1360420
698 1373820
699 1391133
700 1392568
701 1396484
702 1393702
703 1384541
704 1387617
705 1404496
706 1416162
707 1420180
708 1427665
709 1418858
710 1412048
711 1418566
712 1429789
713 1444091
714 1451523
715 1452944
716 1446653
717 1443235
718 1443809
719 1457821
720 1475906
721 1477286
722 1481263
723 1478206
724 1468406
725 1471717
726 1489667
727 1501814
728 1505908
729 1513497
730 1504074
731 1496639
732 1503510
733 1515287
734 1530512
735 1538379
736 1539726
737 1532825
738 1528920
739 1529414
740 1544089
741 1563134
742 1564521
743 1568756
744 1565551
745 1554979
746 1558323
747 1576990
748 1589771
749 1593866
750 1601852
751 1591736
752 1583956
753 1591241
754 1603545
755 1619434
756 1627462
757 1628743
758 1621259
759 1617035
760 1617499
761 1633061
762 1653244
763 1654488
764 1658789
765 1655056
766 1643803
767 1647119
768 1666816
769 1680182
770 1684599
771 1693027
772 1682173
773 1673745
774 1681156
775 1694035
776 1710624
777 1718988
778 1720272
779 1712397
780 1708004
781 1708302
782 1724568
783 1745513
784 1746738
785 1751038
786 1747046
787 1735054
788 1738669
789 1759464
790 1773404
791 1777823
792 1786406
793 1774815
794 1765749
795 1773504
796 1787028
797 1804551
798 1813425
799 1814543
800 1806060
801 1801083
802 1801338
803 1818272
804 1840308
805 1841459
806 1846076
807 1841855
808 1829065
809 1832669
810 1854299
811 1868849
812 1873320
813 1882258
814 1869956
815 1860458
816 1868702
817 1882746
818 1901029
819 1910000
820 1911106
821 1901918
822 1896639
823 1896798
824 1914735
825 1937947
826 1939000
827 1943618
828 1938853
829 1925260
830 1928888
831 1951564
832 1966804
833 1971554
834 1981020
835 1967852
836 1957682
837 1965998
838 1980712
839 1999697
840 2009105
841 2010126
842 2000556
843 1995028
844 1995039
845 2013681
846 2037771
847 2038732
848 2043406
849 2038292
850 2023941
851 2027824
852 2051739
853 2067531
854 2072336
855 2081905
856 2067988
857 2057061
858 2065779
859 2081120
860 2101176
861 2111061
862 2111971
863 2101675
864 2095553
865 2095460
866 2114859
867 2140048
868 2140991
869 2145944
870 2140643
871 2125357
872 2129270
873 2154011
874 2170508
875 2175302
876 2185310
877 2170564
878 2159223
879 2168405
880 2184350
881 2205143
882 2215193
883 2216007
884 2205004
885 2198511
886 2198361
887 2218774
888 2245269
889 2246015
890 2251032
891 2245083
892 2228995
893 2232871
894 2258787
895 2275951
896 2281086
897 2291579
898 2275954
899 2263838
900 2273164
901 2289757
902 2311353
903 2321780
904 2322560
905 2311087
906 2304367
907 2304003
908 2325231
909 2352590
910 2353301
911 2358290
912 2352016
913 2335049
914 2339247
915 2366437
916 2384248
917 2389367
918 2400025
919 2383507
920 2370635
921 2380334
922 2397658
923 2420334
924 2431334
925 2431913
926 2419702
927 2412272
928 2411842
929 2433822
930 2462440
931 2463048
932 2468391
933 2461836
934 2443914
935 2448081
936 2476207
937 2494707
938 2499877
939 2510927
940 2493577
941 2480181
942 2490427
943 2508331
944 2531860
945 2542962
946 2543500
947 2530464
948 2522673
949 2522107
950 2545238
951 2575177
952 2575650
953 2580982
954 2573778
955 2554926
956 2559101
957 2588418
958 2607689
959 2613150
960 2624802
961 2606425
962 2592243
963 2602569
964 2621218
965 2645541
966 2657114
967 2657532
968 2644047
969 2635949
970 2635212
971 2659130
972 2690055
973 2690411
974 2695777
975 2688160
976 2668419
977 2672870
978 2703596
979 2723472
980 2728988
981 2740733
982 2721478
983 2706425
984 2717192
985 2736548
986 2762076
987 2774170
988 2774441
989 2760103
990 2751319
991 2750436
992 2775210
993 2807387
994 2807692
995 2813369
996 2805515
997 2784685
998 2789159
999 2820811
1000 2841482