0 1
1 4
2 10
3 21
4 38
5 57
6 76
7 105
8 146
9 182
10 212
11 262
12 325
13 373
14 414
15 483
16 575
17 639
18 686
19 782
20 897
21 966
22 1023
23 1141
24 1291
25 1373
26 1429
27 1581
28 1757
29 1838
30 1901
31 2076
32 2294
33 2387
34 2443
35 2657
36 2902
37 2989
38 3051
39 3290
40 3582
41 3678
42 3728
43 4013
44 4334
45 4417
46 4470
47 4783
48 5158
49 5248
50 5282
51 5646
52 6053
53 6125
54 6160
55 6553
56 7019
57 7097
58 7108
59 7558
60 8057
61 8110
62 8121
63 8603
64 9167
65 9223
66 9203
67 9749
68 10349
69 10374
70 10351
71 10930
72 11602
73 11629
74 11569
75 12217
76 12926
77 12917
78 12853
79 13536
80 14322
81 14312
82 14206
83 14965
84 15790
85 15737
86 15624
87 16421
88 17330
89 17274
90 17112
91 17990
92 18941
93 18837
94 18666
95 19583
96 20623
97 20515
98 20290
99 21294
100 22377
101 22214
102 21979
103 23025
104 24203
105 24033
106 23737
107 24877
108 26101
109 25870
110 25561
111 26744
112 28070
113 27831
114 27455
115 28737
116 30110
117 29805
118 29415
119 30742
120 32222
121 31906
122 31444
123 32877
124 34406
125 34017
126 33538
127 35019
128 36662
129 36260
130 35702
131 37294
132 38989
133 38509
134 37932
135 39573
136 41387
137 40893
138 40232
139 41990
140 43857
141 43278
142 42597
143 44407
144 46399
145 45803
146 45031
147 46965
148 49013
149 48326
150 47531
151 49518
152 51698
153 50993
154 50101
155 52217
156 54454
157 53653
158 52737
159 54908
160 57282
161 56460
162 55442
163 57749
164 60182
165 59257
166 58212
167 60577
168 63154
169 62206
170 61052
171 63558
172 66197
173 65141
174 63958
175 66523
176 69311
177 68231
178 66934
179 69646
180 72497
181 71302
182 69975
183 72749
184 75755
185 74533
186 73085
187 76013
188 79085
189 77742
190 76261
191 79252
192 82486
193 81115
194 79507
195 82657
196 85958
197 84461
198 82819
199 86034
200 89502
201 87974
202 86200
203 89581
204 93118
205 91457
206 89646
207 93095
208 96806
209 95112
210 93162
211 96782
212 100565
213 98733
214 96744
215 100433
216 104395
217 102529
218 100396
219 104262
220 108297
221 106286
222 104113
223 108051
224 112271
225 110223
226 107899
227 112021
228 116317
229 114118
230 111751
231 115946
232 120434
233 118197
234 115673
235 120057
236 124622
237 122229
238 119661
239 124120
240 128882
241 126448
242 123718
243 128373
244 133214
245 130617
246 127840
247 132573
248 137618
249 134978
250 132032
251 136966
252 142093
253 139285
254 136290
255 141303
256 146639
257 143787
258 140618
259 145838
260 151257
261 148230
262 145011
263 150313
264 155947
265 152873
266 149473
267 154989
268 160709
269 157454
270 154001
271 159600
272 165542
273 162239
274 158599
275 164417
276 170446
277 166957
278 163263
279 169166
280 175422
281 171882
282 167996
283 174125
284 180470
285 176737
286 172794
287 179011
288 185590
289 181804
290 177662
291 184110
292 190781
293 186797
294 182596
295 189133
296 196043
297 192005
298 187600
299 194374
300 201377
301 197134
302 192669
303 199535
304 206783
305 202483
306 197807
307 204917
308 212261
309 207750
310 203011
311 210214
312 217810
313 213241
314 208285
315 215737
316 223430
317 218645
318 213625
319 221172
320 229122
321 224276
322 219034
323 226837
324 234886
325 229817
326 224508
327 232409
328 240722
329 235590
330 230052
331 238214
332 246629
333 241269
334 235662
335 243923
336 252607
337 247183
338 241342
339 249870
340 258657
341 252998
342 247087
343 255717
344 264779
345 259053
346 252901
347 261805
348 270973
349 265006
350 258781
351 267788
352 277238
353 271203
354 264731
355 274017
356 283574
357 277293
358 270747
359 280138
360 289982
361 283630
362 276832
363 286509
364 296462
365 289857
366 282982
367 292767
368 303014
369 296336
370 289202
371 299278
372 309637
373 302701
374 295488
375 305673
376 316331
377 309321
378 301844
379 312326
380 323097
381 315822
382 308265
383 318859
384 329935
385 322583
386 314755
387 325653
388 336845
389 329222
390 321311
391 332322
392 343826
393 336125
394 327937
395 339257
396 350878
397 342901
398 334629
399 346064
400 358002
401 349944
402 341390
403 353141
404 365198
405 356857
406 348216
407 360085
408 372466
409 364042
410 355112
411 367302
412 379805
413 371093
414 362074
415 374383
416 387215
417 378419
418 369106
419 381742
420 394697
421 385606
422 376203
423 388961
424 402251
425 393073
426 383369
427 396461
428 409877
429 400398
430 390601
431 403816
432 417574
433 408007
434 397903
435 411457
436 425342
437 415469
438 405271
439 418950
440 433182
441 423218
442 412708
443 426733
444 441094
445 430817
446 420210
447 434363
448 449078
449 438708
450 427782
451 442286
452 457133
453 446445
454 435420
455 450053
456 465259
457 454477
458 443128
459 458118
460 473457
461 462350
462 450901
463 466023
464 481727
465 470523
466 458743
467 474229
468 490069
469 478534
470 466651
471 482270
472 498482
473 486849
474 474629
475 490617
476 506966
477 494997
478 482673
479 498796
480 515522
481 503452
482 490786
483 507285
484 524150
485 511737
486 498964
487 515601
488 532850
489 520334
490 507212
491 524230
492 541621
493 528757
494 515526
495 532683
496 550463
497 537495
498 523910
499 541454
500 559377
501 546054
502 532359
503 550045
504 568363
505 554933
506 540877
507 558957
508 577421
509 563630
510 549461
511 567684
512 586550
513 572651
514 558115
515 576737
516 595750
517 581485
518 566835
519 585602
520 605022
521 590646
522 575624
523 594797
524 614366
525 599617
526 584478
527 603799
528 623782
529 608920
530 593402
531 613134
532 633269
533 618029
534 602392
535 622273
536 642827
537 627473
538 611452
539 631750
540 652457
541 636718
542 620577
543 641027
544 662159
545 646303
546 629771
547 650645
548 671933
549 655686
550 639031
551 660058
552 681778
553 665413
554 648361
555 669817
556 691694
557 674933
558 657757
559 679368
560 701682
561 684800
562 667222
563 689269
564 711742
565 694457
566 676752
567 698957
568 721874
569 704466
570 686352
571 708998
572 732077
573 714261
574 696018
575 718823
576 742351
577 724411
578 705754
579 729006
580 752697
581 734342
582 715555
583 738969
584 763115
585 744633
586 725425
587 749293
588 773605
589 754702
590 735361
591 759392
592 784166
593 765135
594 745367
595 769857
596 794798
597 775341
598 755439
599 780094
600 805502
601 785914
602 765580
603 790701
604 816278
605 796257
606 775786
607 801075
608 827126
609 806972
610 786062
611 811822
612 838045
613 817453
614 796404
615 822333
616 849035
617 828309
618 806816
619 833222
620 860097
621 838926
622 817293
623 843871
624 871231
625 849923
626 827839
627 854901
628 882437
629 860678
630 838451
631 865686
632 893714
633 871817
634 849133
635 876857
636 905062
637 882709
638 859881
639 887780
640 916482
641 893988
642 870698
643 899093
644 927974
645 905017
646 881580
647 910153
648 939538
649 916438
650 892532
651 921606
652 951173
653 927605
654 903550
655 932803
656 962879
657 939167
658 914638
659 944398
660 974657
661 950470
662 925791
663 955733
664 986507
665 962173
666 937013
667 967469
668 998429
669 973614
670 948301
671 978940
672 1010422
673 985459
674 959659
675 990817
676 1022486
677 997037
678 971083
679 1002426
680 1034622
681 1009022
682 982576
683 1014445
684 1046830
685 1020737
686 994134
687 1026191
688 1059110
689 1032864
690 1005762
691 1038350
692 1071461
693 1044717
694 1017456
695 1050233
696 1083883
697 1056985
698 1029220
699 1062534
700 1096377
701 1068974
702 1041049
703 1074555
704 1108943
705 1081383
706 1052947
707 1086997
708 1121581
709 1093510
710 1064911
711 1099154
712 1134290
713 1106061
714 1076945
715 1111737
716 1147070
717 1118325
718 1089045
719 1124032
720 1159922
721 1131016
722 1101214
723 1136757
724 1172846
725 1143417
726 1113448
727 1149189
728 1185842
729 1156250
730 1125752
731 1162054
732 1198909
733 1168789
734 1138122
735 1174623
736 1212047
737 1181763
738 1150562
739 1187630
740 1225257
741 1194438
742 1163067
743 1200337
744 1238539
745 1207553
746 1175641
747 1213485
748 1251893
749 1220366
750 1188281
751 1226328
752 1265318
753 1233623
754 1200991
755 1239617
756 1278814
757 1246573
758 1213767
759 1252598
760 1292382
761 1259970
762 1226612
763 1266029
764 1306022
765 1273057
766 1239522
767 1279147
768 1319734
769 1286596
770 1252502
771 1292718
772 1333517
773 1299821
774 1265548
775 1305973
776 1347371
777 1313501
778 1278664
779 1319686
780 1361297
781 1326862
782 1291845
783 1333079
784 1375295
785 1340683
786 1305095
787 1346933
788 1389365
789 1354182
790 1318411
791 1360462
792 1403506
793 1368145
794 1331797
795 1374457
796 1417718
797 1381781
798 1345249
799 1388124
800 1432002
801 1395884
802 1358770
803 1402261
804 1446358
805 1409657
806 1372356
807 1416065
808 1460786
809 1423902
810 1386012
811 1430342
812 1475285
813 1437813
814 1399734
815 1444283
816 1489855
817 1452199
818 1413526
819 1458702
820 1504497
821 1466246
822 1427383
823 1472781
824 1519211
825 1480773
826 1441309
827 1487341
828 1533997
829 1494958
830 1455301
831 1501556
832 1548854
833 1509627
834 1469363
835 1516257
836 1563782
837 1523949
838 1483491
839 1530610
840 1578782
841 1538758
842 1497688
843 1545453
844 1593854
845 1553217
846 1511950
847 1559943
848 1608998
849 1568168
850 1526282
851 1574926
852 1624213
853 1582765
854 1540680
855 1589553
856 1639499
857 1597857
858 1555148
859 1604678
860 1654857
861 1612590
862 1569681
863 1619443
864 1670287
865 1627823
866 1584283
867 1634709
868 1685789
869 1642694
870 1598951
871 1649610
872 1701362
873 1658069
874 1613689
875 1665017
876 1717006
877 1673077
878 1628493
879 1680056
880 1732722
881 1688592
882 1643366
883 1695605
884 1748510
885 1703737
886 1658304
887 1710781
888 1764370
889 1719394
890 1673312
891 1726470
892 1780301
893 1734677
894 1688386
895 1741783
896 1796303
897 1750475
898 1703530
899 1757614
900 1812377
901 1765894
902 1718739
903 1773065
904 1828523
905 1781833
906 1734017
907 1789037
908 1844741
909 1797390
910 1749361
911 1804624
912 1861030
913 1813471
914 1764775
915 1820737
916 1877390
917 1829165
918 1780255
919 1836462
920 1893822
921 1845386
922 1795804
923 1852717
924 1910326
925 1861217
926 1811418
927 1868579
928 1926902
929 1877580
930 1827102
931 1884974
932 1943549
933 1893549
934 1842852
935 1900973
936 1960267
937 1910053
938 1858672
939 1917510
940 1977057
941 1926158
942 1874557
943 1933647
944 1993919
945 1942803
946 1890511
947 1950325
948 2010853
949 1959046
950 1906531
951 1966598
952 2027858
953 1975833
954 1922621
955 1983417
956 2044934
957 1992213
958 1938777
959 1999828
960 2062082
961 2009140
962 1955002
963 2016789
964 2079302
965 2025657
966 1971292
967 2033337
968 2096594
969 2042726
970 1987652
971 2050438
972 2113957
973 2059381
974 2004078
975 2067123
976 2131391
977 2076591
978 2020574
979 2084366
980 2148897
981 2093382
982 2037135
983 2101189
984 2166475
985 2110733
986 2053765
987 2118573
988 2184125
989 2127662
990 2070461
991 2135532
992 2201846
993 2145155
994 2087227
995 2153057
996 2219638
997 2162221
998 2104059
999 2170154
1000 2237502