0 1
1 4
2 9
3 21
4 42
5 57
6 82
7 119
8 151
9 188
10 239
11 277
12 345
13 410
14 443
15 540
16 603
17 663
18 771
19 862
20 921
21 1042
22 1157
23 1249
24 1356
25 1472
26 1557
27 1742
28 1858
29 1935
30 2158
31 2245
32 2409
33 2626
34 2704
35 2872
36 3038
37 3235
38 3391
39 3584
40 3782
41 3891
42 4232
43 4430
44 4449
45 4878
46 4930
47 5146
48 5549
49 5579
50 5850
51 6128
52 6457
53 6627
54 6858
55 7203
56 7242
57 7783
58 7965
59 8031
60 8636
61 8616
62 9066
63 9617
64 9489
65 9976
66 10249
67 10667
68 10897
69 11175
70 11616
71 11609
72 12483
73 12655
74 12655
75 13544
76 13417
77 13957
78 14661
79 14512
80 15015
81 15445
82 15981
83 16261
84 16595
85 17180
86 17048
87 18217
88 18381
89 18315
90 19444
91 19180
92 20006
93 20848
94 20464
95 21295
96 21756
97 22245
98 22707
99 23102
100 23714
101 23533
102 25006
103 25255
104 24923
105 26528
106 26047
107 27042
108 28092
109 27548
110 28541
111 29058
112 29777
113 30158
114 30563
115 31411
116 31018
117 32898
118 33119
119 32657
120 34672
121 33898
122 35248
123 36513
124 35537
125 36957
126 37339
127 38217
128 38704
129 39235
130 40025
131 39614
132 42024
133 42037
134 41421
135 43877
136 42860
137 44311
138 45837
139 44793
140 46335
141 46741
142 47907
143 48389
144 48847
145 49848
146 49140
147 52054
148 51957
149 51239
150 54107
151 52920
152 54621
153 56481
154 54913
155 56863
156 57288
157 58290
158 59074
159 59542
160 60614
161 59822
162 63334
163 63103
164 62075
165 65604
166 63889
167 65862
168 67964
169 66137
170 68285
171 68804
172 70186
173 70962
174 71152
175 72734
176 71505
177 75472
178 75175
179 73886
180 78053
181 75792
182 78370
183 80806
184 78433
185 80955
186 81419
187 82915
188 83678
189 84055
190 85465
191 84225
192 88912
193 88343
194 86852
195 91809
196 88887
197 91782
198 94474
199 91819
200 94525
201 94938
202 96876
203 97557
204 97875
205 99625
206 98110
207 103198
208 102657
209 100903
210 106245
211 103084
212 106273
213 109450
214 105969
215 109335
216 109799
217 111656
218 112451
219 112973
220 114689
221 112864
222 118802
223 117980
224 115832
225 122020
226 118187
227 121801
228 125480
229 121297
230 125151
231 125608
232 127782
233 128582
234 128642
235 131093
236 128589
237 135226
238 134360
239 132038
240 138736
241 134387
242 138687
243 142588
244 137701
245 141982
246 142394
247 144643
248 145522
249 145870
250 148279
251 145407
252 153232
253 151855
254 149054
255 156823
256 151507
257 156283
258 160434
259 155265
260 159852
261 160394
262 162837
263 163864
264 163990
265 166607
266 163414
267 171675
268 170380
269 167151
270 175529
271 169955
272 175325
273 179712
274 173737
275 179027
276 179393
277 181774
278 182857
279 183294
280 185785
281 182304
282 191711
283 190278
284 186143
285 195877
286 189286
287 194963
288 200022
289 193058
290 199040
291 199294
292 202198
293 203357
294 203432
295 206431
296 202391
297 212518
298 210768
299 206470
300 216754
301 209562
302 216019
303 221482
304 213694
305 220458
306 220221
307 223520
308 224609
309 224788
310 227783
311 223186
312 234865
313 232381
314 227616
315 239304
316 231163
317 237761
318 243848
319 235539
320 242416
321 242386
322 245833
323 247177
324 246978
325 250373
326 245461
327 257927
328 255081
329 250128
330 262378
331 253639
332 261035
333 267305
334 258072
335 265727
336 265623
337 269067
338 270757
339 270460
340 274037
341 268590
342 282175
343 279212
344 273055
345 287038
346 276954
347 284877
348 292051
349 281892
350 289897
351 290011
352 293903
353 295385
354 294712
355 298806
356 292758
357 307110
358 303924
359 297659
360 312588
361 301276
362 310513
363 317968
364 306518
365 315540
366 314945
367 319395
368 320697
369 320306
370 324484
371 318072
372 333762
373 330068
374 323053
375 339350
376 326969
377 336272
378 344559
379 332371
380 341704
381 341453
382 346379
383 347453
384 347006
385 351451
386 344343
387 361049
388 356811
389 349661
390 366518
391 353605
392 363950
393 372767
394 358939
395 369598
396 369044
397 373641
398 375205
399 374519
400 379280
401 371428
402 389635
403 385361
404 377121
405 395452
406 381368
407 392127
408 401663
409 386826
410 397787
411 397580
412 402585
413 404103
414 403077
415 408776
416 399647
417 419185
418 414417
419 405709
420 425240
421 409587
422 421990
423 431736
424 415584
425 427841
426 427153
427 432217
428 433965
429 433042
430 438486
431 429018
432 449992
433 444739
434 435033
435 456360
436 439576
437 452410
438 462510
439 445960
440 458347
441 457689
442 463403
443 464764
444 463875
445 469505
446 459449
447 481706
448 476185
449 465707
450 488146
451 470499
452 484178
453 494985
454 476403
455 490443
456 489308
457 494851
458 496898
459 496109
460 501461
461 491027
462 514772
463 508825
464 497189
465 521201
466 502317
467 516343
468 528203
469 508581
470 523347
471 521956
472 528467
473 530203
474 528633
475 535170
476 523135
477 548520
478 541879
479 529939
480 555445
481 535155
482 550405
483 562999
484 541613
485 557475
486 555631
487 562072
488 564198
489 562608
490 569084
491 556797
492 584222
493 576339
494 563783
495 591076
496 569082
497 584936
498 597798
499 576075
500 591951
501 590385
502 597694
503 599786
504 597544
505 604760
506 591532
507 620004
508 611931
509 598350
510 627033
511 603923
512 620982
513 634778
514 611169
515 628213
516 626640
517 633485
518 635934
519 633915
520 640675
521 627152
522 657160
523 648857
524 634110
525 664995
526 639758
527 657770
528 672472
529 647249
530 665243
531 663229
532 671298
533 673255
534 670615
535 678847
536 663955
537 695080
538 686551
539 671177
540 703309
541 676605
542 695845
543 711514
544 684155
545 703649
546 701270
547 709708
548 711345
549 709259
550 717135
551 701505
552 735050
553 724972
554 709046
555 743030
556 714690
557 734757
558 751176
559 722673
560 742777
561 740403
562 749356
563 751092
564 748110
565 756959
566 740126
567 775120
568 764974
569 748372
570 783128
571 754134
572 775253
573 792250
574 761761
575 783016
576 780785
577 789055
578 791478
579 788900
580 797711
581 779746
582 817076
583 806361
584 787978
585 825333
586 793802
587 816131
588 833978
589 801985
590 824452
591 822209
592 831035
593 833534
594 829942
595 839915
596 820565
597 858969
598 848158
599 828919
600 867953
601 834946
602 859143
603 877228
604 843497
605 867317
606 864170
607 873544
608 875527
609 872706
610 882113
611 862253
612 903509
613 891470
614 870777
615 912523
616 877365
617 901979
618 921044
619 885870
620 910524
621 907219
622 917474
623 919729
624 916428
625 926057
626 905522
627 948048
628 935428
629 914130
630 956556
631 920839
632 946447
633 966462
634 929264
635 955714
636 951688
637 961866
638 964545
639 961162
640 970901
641 948945
642 994211
643 980787
644 957850
645 1003316
646 965320
647 991385
648 1013024
649 973815
650 1001080
651 997195
652 1007801
653 1010733
654 1006060
655 1017403
656 994096
657 1041087
658 1026651
659 1003468
660 1050438
661 1010276
662 1038555
663 1060275
664 1019326
665 1047897
666 1043350
667 1054743
668 1057649
669 1052906
670 1064341
671 1040115
672 1089691
673 1074070
674 1049105
675 1099226
676 1056521
677 1085603
678 1108573
679 1066594
680 1095157
681 1091152
682 1103149
683 1105803
684 1100694
685 1112180
686 1087399
687 1138182
688 1122266
689 1096827
690 1148260
691 1103987
692 1134897
693 1158544
694 1113774
695 1144476
696 1139492
697 1151583
698 1154511
699 1149670
700 1161464
701 1135697
702 1188522
703 1172474
704 1144861
705 1199048
706 1152456
707 1183668
708 1209275
709 1162117
710 1194070
711 1189424
712 1202573
713 1204801
714 1199304
715 1212475
716 1184652
717 1239529
718 1222177
719 1194491
720 1250120
721 1201526
722 1235356
723 1261639
724 1211585
725 1245744
726 1239987
727 1253399
728 1255781
729 1250009
730 1263464
731 1234443
732 1292517
733 1274061
734 1245035
735 1303096
736 1252511
737 1286821
738 1313871
739 1262874
740 1296819
741 1291849
742 1305721
743 1308201
744 1302229
745 1316356
746 1285704
747 1345887
748 1326715
749 1296563
750 1356230
751 1303738
752 1340236
753 1367814
754 1314168
755 1350647
756 1345224
757 1358161
758 1361755
759 1355662
760 1369506
761 1337973
762 1400164
763 1381043
764 1348331
765 1411380
766 1356569
767 1394030
768 1422686
769 1367260
770 1404689
771 1399010
772 1413279
773 1415902
774 1409303
775 1424431
776 1391060
777 1455692
778 1435793
779 1401933
780 1467382
781 1409984
782 1449644
783 1479223
784 1420449
785 1460471
786 1453375
787 1468335
788 1471336
789 1465081
790 1479441
791 1445618
792 1513286
793 1491549
794 1456437
795 1524295
796 1464950
797 1504923
798 1535733
799 1476153
800 1516605
801 1509261
802 1525571
803 1528257
804 1521131
805 1536412
806 1500610
807 1570772
808 1548037
809 1512123
810 1581941
811 1521192
812 1562421
813 1594673
814 1531793
815 1574319
816 1566692
817 1581768
818 1585870
819 1578396
820 1593794
821 1557256
822 1630260
823 1606459
824 1568657
825 1641686
826 1577765
827 1620238
828 1653422
829 1588845
830 1632175
831 1624692
832 1641434
833 1645174
834 1636006
835 1653682
836 1614723
837 1689672
838 1665239
839 1625976
840 1701811
841 1634870
842 1680154
843 1714558
844 1647061
845 1692035
846 1683931
847 1700959
848 1704418
849 1695837
850 1712447
851 1673227
852 1751220
853 1725243
854 1684860
855 1763995
856 1693787
857 1740322
858 1775596
859 1706535
860 1752181
861 1743574
862 1762288
863 1765171
864 1756097
865 1773935
866 1733296
867 1812780
868 1786665
869 1744957
870 1825487
871 1753990
872 1801641
873 1838688
874 1765845
875 1814179
876 1805497
877 1823604
878 1826813
879 1818303
880 1835793
881 1793654
882 1876410
883 1848904
884 1805408
885 1889150
886 1814697
887 1863925
888 1902706
889 1826819
890 1876971
891 1867970
892 1887138
893 1890178
894 1879612
895 1899783
896 1854803
897 1940112
898 1912172
899 1867842
900 1953362
901 1876641
902 1928397
903 1967750
904 1888963
905 1940630
906 1931198
907 1950435
908 1953644
909 1943948
910 1963727
911 1917225
912 2006766
913 1976683
914 1930418
915 2019695
916 1939225
917 1992569
918 2032604
919 1952613
920 2005256
921 1996040
922 2015817
923 2019404
924 2008688
925 2029023
926 1981236
927 2072125
928 2042134
929 1994203
930 2085457
931 2003857
932 2059157
933 2099818
934 2016783
935 2071799
936 2061745
937 2081110
938 2084785
939 2074920
940 2094637
941 2045728
942 2140369
943 2109668
944 2058535
945 2154231
946 2068972
947 2125189
948 2167936
949 2081394
950 2138608
951 2127950
952 2148942
953 2152701
954 2141416
955 2162691
956 2111779
957 2208632
958 2176684
959 2124910
960 2222242
961 2134812
962 2193475
963 2237332
964 2147950
965 2207574
966 2195141
967 2217238
968 2220661
969 2209520
970 2230619
971 2177816
972 2279447
973 2244951
974 2191616
975 2293222
976 2202597
977 2261613
978 2307246
979 2216063
980 2275926
981 2263970
982 2286379
983 2290465
984 2277968
985 2300177
986 2246273
987 2350145
988 2314401
989 2260356
990 2363532
991 2270897
992 2332255
993 2378277
994 2284116
995 2346245
996 2333911
997 2356147
998 2361153
999 2348196
1000 2370817