0 1
1 4
2 10
3 18
4 39
5 65
6 83
7 119
8 169
9 218
10 236
11 306
12 387
13 416
14 484
15 582
16 669
17 764
18 837
19 929
20 1061
21 1150
22 1223
23 1375
24 1552
25 1636
26 1763
27 1976
28 2051
29 2177
30 2379
31 2506
32 2689
33 2922
34 3037
35 3258
36 3449
37 3555
38 3826
39 4039
40 4196
41 4462
42 4715
43 4939
44 5072
45 5399
46 5614
47 5842
48 6131
49 6411
50 6632
51 7031
52 7092
53 7448
54 7844
55 7958
56 8364
57 8794
58 8855
59 9363
60 9653
61 9756
62 10266
63 10604
64 10864
65 11403
66 11593
67 12018
68 12342
69 12662
70 12982
71 13423
72 13961
73 14234
74 14604
75 15197
76 15383
77 15698
78 16321
79 16563
80 17113
81 17752
82 17837
83 18602
84 18842
85 19166
86 19817
87 20192
88 20642
89 21366
90 21611
91 22314
92 22531
93 23105
94 23612
95 24045
96 24689
97 25386
98 25566
99 26451
100 26654
101 27149
102 27985
103 28219
104 28977
105 29873
106 29858
107 30846
108 31234
109 31588
110 32403
111 32931
112 33648
113 34377
114 34818
115 35553
116 35902
117 36584
118 37244
119 37715
120 38798
121 39414
122 39662
123 41093
124 40898
125 41571
126 42774
127 42910
128 43919
129 45155
130 44938
131 46412
132 46615
133 47047
134 48153
135 48852
136 49398
137 50722
138 51043
139 52037
140 52303
141 53213
142 53949
143 54577
144 55785
145 56652
146 56960
147 58506
148 58346
149 59264
150 60602
151 60626
152 62150
153 63308
154 63241
155 64945
156 65181
157 65575
158 67114
159 67622
160 68651
161 70076
162 70146
163 71674
164 71963
165 72712
166 73807
167 74611
168 75856
169 77103
170 77157
171 79204
172 78910
173 79934
174 81331
175 81744
176 83165
177 84901
178 84483
179 86650
180 86736
181 87443
182 88892
183 89594
184 90812
185 92520
186 92698
187 94321
188 94484
189 95544
190 96996
191 97254
192 99250
193 100601
194 100497
195 102943
196 102591
197 103535
198 105678
199 105591
200 107433
201 109481
202 108910
203 111297
204 111485
205 112086
206 114000
207 114860
208 115989
209 118183
210 118037
211 120266
212 120079
213 121417
214 122835
215 123598
216 125601
217 127193
218 126941
219 130106
220 128974
221 130520
222 132699
223 132672
224 134883
225 137134
226 136308
227 139386
228 139332
229 139673
230 142358
231 142761
232 144497
233 146907
234 146607
235 149107
236 149092
237 150217
238 152103
239 152609
240 155123
241 156826
242 156645
243 159940
244 159000
245 160446
246 162771
247 162923
248 165315
249 168023
250 166789
251 170471
252 169989
253 170941
254 173423
255 174118
256 175939
257 178767
258 178091
259 181406
260 180660
261 182354
262 184370
263 184923
264 187679
265 189802
266 189170
267 192991
268 191999
269 193264
270 196330
271 196087
272 198901
273 201910
274 200652
275 204463
276 204091
277 204770
278 207823
279 208316
280 210641
281 213640
282 213021
283 216355
284 215771
285 217535
286 219652
287 220205
288 223275
289 225771
290 224892
291 229539
292 227635
293 229618
294 232778
295 232449
296 235468
297 239098
298 237046
299 241986
300 241019
301 241871
302 245384
303 245865
304 248124
305 251755
306 250788
307 254742
308 253706
309 255461
310 258325
311 258680
312 262233
313 264746
314 263804
315 268706
316 266957
317 268552
318 272296
319 271878
320 275522
321 279108
322 276994
323 282360
324 281085
325 282067
326 285867
327 286197
328 289225
329 292956
330 291349
331 296404
332 294853
333 296899
334 299614
335 300188
336 303977
337 307240
338 305513
339 311327
340 309048
341 310883
342 314992
343 314322
344 318253
345 322599
346 319853
347 325846
348 324361
349 325431
350 329497
351 329793
352 333012
353 337142
354 335798
355 340556
356 339006
357 341301
358 344510
359 344656
360 348997
361 352390
362 350609
363 357009
364 354110
365 356189
366 360935
367 359811
368 364333
369 369086
370 365831
371 372561
372 370503
373 371735
374 376229
375 376671
376 379847
377 384758
378 382653
379 388409
380 386478
381 388443
382 392163
383 392535
384 396931
385 400903
386 398612
387 405788
388 402516
389 404786
390 409593
391 408587
392 413464
393 418267
394 415009
395 422418
396 419949
397 421160
398 426322
399 426194
400 430070
401 435354
402 432583
403 439170
404 436827
405 438967
406 443300
407 443121
408 448240
409 452575
410 449621
411 457657
412 453893
413 456055
414 461661
415 460440
416 465621
417 471257
418 467049
419 475093
420 472554
421 473735
422 478962
423 479187
424 483435
425 488929
426 485933
427 493248
428 490042
429 492721
430 497099
431 496848
432 502690
433 507344
434 503693
435 512785
436 508237
437 510813
438 516769
439 515002
440 520992
441 527030
442 522369
443 531224
444 527979
445 529294
446 535417
447 534984
448 539426
449 545878
450 542427
451 549948
452 546864
453 549375
454 554291
455 553766
456 559981
457 564829
458 561436
459 570846
460 565494
461 568728
462 574828
463 573127
464 579480
465 585736
466 580666
467 590519
468 586478
469 587941
470 594456
471 594189
472 598958
473 605894
474 601455
475 610644
476 606254
477 608930
478 614472
479 613906
480 620476
481 625889
482 621666
483 632078
484 626639
485 629216
486 635845
487 634313
488 640842
489 647745
490 642261
491 652382
492 648643
493 649685
494 656847
495 655908
496 661848
497 668631
498 663993
499 673743
500 668972
501 672190
502 677831
503 676812
504 684140
505 690134
506 684943
507 696344
508 690156
509 693237
510 700489
511 698356
512 705118
513 713522
514 706187
515 718115
516 713134
517 714499
518 722222
519 721362
520 727108
521 735077
522 729861
523 739912
524 734800
525 738019
526 744055
527 743170
528 750991
529 756950
530 751959
531 763775
532 756984
533 759828
534 768310
535 765082
536 773351
537 781367
538 774028
539 786613
540 780962
541 782507
542 790818
543 789375
544 795958
545 804396
546 798183
547 809812
548 803674
549 806977
550 813563
551 812707
552 820216
553 827757
554 821266
555 834500
556 826798
557 830254
558 838348
559 835973
560 843937
561 852579
562 844736
563 858301
564 851768
565 853595
566 862414
567 860692
568 868176
569 876340
570 870255
571 882189
572 875822
573 878839
574 886423
575 884564
576 893794
577 900884
578 894133
579 908278
580 900119
581 902783
582 912326
583 908990
584 917757
585 927618
586 918227
587 932999
588 926024
589 927975
590 936503
591 935538
592 942561
593 952265
594 944859
595 957986
596 950672
597 954780
598 961710
599 960309
600 969464
601 977669
602 969703
603 985097
604 975912
605 979352
606 989570
607 984974
608 995183
609 1004796
610 995335
611 1010703
612 1003060
613 1004725
614 1015180
615 1012630
616 1020750
617 1030900
618 1023017
619 1036510
620 1029175
621 1032207
622 1041079
623 1038909
624 1048361
625 1057376
626 1048793
627 1065310
628 1054686
629 1058914
630 1068745
631 1065130
632 1075225
633 1085548
634 1075036
635 1092260
636 1082943
637 1085394
638 1095378
639 1093584
640 1101832
641 1112782
642 1103558
643 1119168
644 1110173
645 1113546
646 1123053
647 1119908
648 1131337
649 1139901
650 1130671
651 1148200
652 1137585
653 1140796
654 1152198
655 1147514
656 1158421
657 1169332
658 1158531
659 1175466
660 1166842
661 1168645
662 1179550
663 1177182
664 1186219
665 1197493
666 1187670
667 1204228
668 1194055
669 1198670
670 1207642
671 1204994
672 1216242
673 1226149
674 1215782
675 1234683
676 1222186
677 1226771
678 1237934
679 1233280
680 1244692
681 1256805
682 1244061
683 1263222
684 1253308
685 1254723
686 1266873
687 1263728
688 1273305
689 1285625
690 1275251
691 1291926
692 1282231
693 1285770
694 1295930
695 1292680
696 1304773
697 1314630
698 1304340
699 1323607
700 1311082
701 1315157
702 1327385
703 1322029
704 1334083
705 1346714
706 1333496
707 1353460
708 1342224
709 1344738
710 1357127
711 1353880
712 1363704
713 1377008
714 1364750
715 1383993
716 1372065
717 1376397
718 1387344
719 1383707
720 1395960
721 1407349
722 1395222
723 1416144
724 1402547
725 1406502
726 1419651
727 1414233
728 1426587
729 1439760
730 1425974
731 1446872
732 1435378
733 1436826
734 1450441
735 1446489
736 1457898
737 1470802
738 1458443
739 1478346
740 1465729
741 1470180
742 1481393
743 1477379
744 1491178
745 1502191
746 1489461
747 1512072
748 1497052
749 1501396
750 1515012
751 1508798
752 1522201
753 1536890
754 1520514
755 1543724
756 1530830
757 1532947
758 1546924
759 1542535
760 1554108
761 1568458
762 1555053
763 1575582
764 1562254
765 1567365
766 1578641
767 1574621
768 1588738
769 1600810
770 1587144
771 1610197
772 1594623
773 1599136
774 1613816
775 1606734
776 1621251
777 1635689
778 1619632
779 1643594
780 1629086
781 1631691
782 1646533
783 1641461
784 1654157
785 1668813
786 1654445
787 1676706
788 1662402
789 1666657
790 1679399
791 1674833
792 1688906
793 1702479
794 1687601
795 1712390
796 1695519
797 1699995
798 1715104
799 1708152
800 1722909
801 1738282
802 1720904
803 1746205
804 1731287
805 1733835
806 1748860
807 1744152
808 1756832
809 1772324
810 1757152
811 1780405
812 1764810
813 1769935
814 1783224
815 1777737
816 1793555
817 1807015
818 1790696
819 1817421
820 1799338
821 1803677
822 1820196
823 1812132
824 1827807
825 1844445
826 1825506
827 1852012
828 1836300
829 1838293
830 1854847
831 1849413
832 1862911
833 1879118
834 1862790
835 1887231
836 1871111
837 1875877
838 1889615
839 1884275
840 1900441
841 1914754
842 1897748
843 1925394
844 1905978
845 1911247
846 1927704
847 1919212
848 1936142
849 1953128
850 1932752
851 1961754
852 1943927
853 1946840
854 1963509
855 1957340
856 1971893
857 1989475
858 1971378
859 1997210
860 1980216
861 1984856
862 1999911
863 1993682
864 2010329
865 2025781
866 2007607
867 2036277
868 2016130
869 2021065
870 2038886
871 2029653
872 2047415
873 2064649
874 2044519
875 2073090
876 2054885
877 2057950
878 2075332
879 2069271
880 2084036
881 2101927
882 2083596
883 2111119
884 2091787
885 2096984
886 2112845
887 2105872
888 2123762
889 2140008
890 2119840
891 2151450
892 2129078
893 2134406
894 2152497
895 2143679
896 2160922
897 2179960
898 2157889
899 2188620
900 2169765
901 2171964
902 2190277
903 2183875
904 2199251
905 2218190
906 2198177
907 2226722
908 2207723
909 2212449
910 2228867
911 2221189
912 2240838
913 2256177
914 2236609
915 2268237
916 2245206
917 2250756
918 2270019
919 2259553
920 2278988
921 2298625
922 2274281
923 2307204
924 2286629
925 2289112
926 2308889
927 2301345
928 2317162
929 2338191
930 2315818
931 2346734
932 2325118
933 2331057
934 2347778
935 2340417
936 2359505
937 2377315
938 2355214
939 2388811
940 2364684
941 2370221
942 2389906
943 2379495
944 2399380
945 2419333
946 2395136
947 2428687
948 2406812
949 2409473
950 2430397
951 2421201
952 2439775
953 2459506
954 2437153
955 2469281
956 2446925
957 2452074
958 2470770
959 2461422
960 2482344
961 2500510
962 2477282
963 2512640
964 2486865
965 2492707
966 2513365
967 2502686
968 2522317
969 2544441
970 2517653
971 2553559
972 2530003
973 2533342
974 2553868
975 2546122
976 2563494
977 2585538
978 2561594
979 2595091
980 2570406
981 2577227
982 2595379
983 2586471
984 2608591
985 2626280
986 2603040
987 2639393
988 2612632
989 2617680
990 2640251
991 2627613
992 2649732
993 2671623
994 2644000
995 2681142
996 2657588
997 2659092
998 2682029
999 2672370
1000 2691550