0 1
1 4
2 10
3 17
4 27
5 46
6 70
7 94
8 112
9 134
10 181
11 230
12 259
13 291
14 342
15 401
16 461
17 527
18 579
19 621
20 697
21 796
22 883
23 941
24 990
25 1094
26 1229
27 1314
28 1369
29 1472
30 1618
31 1722
32 1793
33 1910
34 2061
35 2188
36 2290
37 2430
38 2579
39 2668
40 2800
41 3018
42 3186
43 3252
44 3342
45 3577
46 3843
47 3964
48 4010
49 4191
50 4486
51 4655
52 4746
53 4962
54 5203
55 5349
56 5505
57 5777
58 6040
59 6149
60 6284
61 6609
62 6920
63 7013
64 7115
65 7494
66 7875
67 7976
68 8041
69 8367
70 8819
71 9022
72 9072
73 9369
74 9777
75 9975
76 10148
77 10557
78 10914
79 10978
80 11155
81 11671
82 12125
83 12206
84 12258
85 12756
86 13338
87 13466
88 13505
89 13973
90 14558
91 14727
92 14787
93 15259
94 15830
95 16032
96 16151
97 16670
98 17218
99 17296
100 17469
101 18166
102 18730
103 18725
104 18787
105 19509
106 20286
107 20390
108 20326
109 20901
110 21728
111 21930
112 21946
113 22583
114 23277
115 23403
116 23545
117 24288
118 25011
119 25047
120 25132
121 25968
122 26767
123 26758
124 26768
125 27695
126 28622
127 28614
128 28534
129 29348
130 30394
131 30565
132 30451
133 31203
134 32155
135 32300
136 32396
137 33337
138 34186
139 34088
140 34183
141 35301
142 36307
143 36222
144 36086
145 37166
146 38388
147 38374
148 38209
149 39228
150 40436
151 40479
152 40342
153 41362
154 42541
155 42631
156 42580
157 43660
158 44793
159 44675
160 44702
161 46067
162 47217
163 46952
164 46795
165 48191
166 49667
167 49567
168 49208
169 50367
170 51910
171 51955
172 51710
173 52954
174 54291
175 54213
176 54151
177 55550
178 56920
179 56695
180 56543
181 58081
182 59557
183 59256
184 58985
185 60647
186 62305
187 62002
188 61595
189 63084
190 64911
191 64862
192 64391
193 65784
194 67471
195 67379
196 67212
197 68873
198 70399
199 69946
200 69771
201 71682
202 73429
203 72993
204 72484
205 74329
206 76375
207 76032
208 75474
209 77234
210 79257
211 78987
212 78463
213 80216
214 82189
215 81978
216 81573
217 83406
218 85310
219 84807
220 84500
221 86717
222 88641
223 87933
224 87369
225 89626
226 91989
227 91495
228 90652
229 92584
230 95033
231 94733
232 94040
233 96079
234 98242
235 97772
236 97322
237 99565
238 101771
239 101099
240 100518
241 102942
242 105284
243 104505
244 103768
245 106355
246 108931
247 108141
248 107217
249 109570
250 112365
251 111912
252 110901
253 113120
254 115727
255 115209
256 114588
257 117157
258 119553
259 118560
260 117927
261 120817
262 123489
263 122511
264 121443
265 124246
266 127304
267 126445
268 125307
269 127990
270 131014
271 130246
272 129148
273 131823
274 134780
275 134079
276 133129
277 135902
278 138765
279 137690
280 136864
281 140123
282 143005
283 141664
284 140507
285 143811
286 147251
287 146179
288 144662
289 147552
290 151094
291 150261
292 148933
293 151958
294 155136
295 154084
296 153057
297 156331
298 159558
299 158253
300 157061
301 160558
302 163953
303 162508
304 161112
305 164810
306 168495
307 167034
308 165407
309 168812
310 172760
311 171710
312 169971
313 173207
314 176923
315 175794
316 174534
317 178194
318 181644
319 179924
320 178644
321 182703
322 186492
323 184785
324 182968
325 186914
326 191170
327 189606
328 187704
329 191502
330 195713
331 194258
332 192398
333 196179
334 200308
335 198934
336 197251
337 201151
338 205161
339 203324
340 201790
341 206280
342 210310
343 208148
344 206211
345 210750
346 215450
347 213612
348 211237
349 215273
350 220097
351 218545
352 216390
353 220585
354 224967
355 223147
356 221358
357 225853
358 230288
359 228158
360 226165
361 230924
362 235559
363 233264
364 231026
365 236020
366 240999
367 238678
368 236157
369 240802
370 246096
371 244264
372 241609
373 246048
374 251057
375 249126
376 247041
377 251985
378 256677
379 254043
380 251929
381 257339
382 262431
383 259810
384 257057
385 262335
386 267979
387 265521
388 262664
389 267764
390 273350
391 271021
392 268214
393 273291
394 278776
395 276539
396 273937
397 279150
398 284497
399 281714
400 279282
401 285188
402 290553
403 287382
404 284478
405 290443
406 296592
407 293798
408 290376
409 295745
410 302036
411 299579
412 296415
413 301967
414 307740
415 304964
416 302220
417 308122
418 313956
419 310817
420 307837
421 314046
422 320106
423 316768
424 313500
425 319981
426 326443
427 323077
428 319477
429 325545
430 332369
431 329568
432 325808
433 331640
434 338134
435 335214
436 332114
437 338527
438 344647
439 340910
440 337778
441 344731
442 351312
443 347588
444 343711
445 350505
446 357725
447 354190
448 350190
449 356779
450 363928
451 360535
452 356592
453 363154
454 370185
455 366897
456 363189
457 369903
458 376770
459 372853
460 369339
461 376849
462 383738
463 379372
464 375309
465 382884
466 390671
467 386735
468 382081
469 388973
470 396918
471 393364
472 389001
473 396099
474 403450
475 399534
476 395652
477 403146
478 410564
479 406227
480 402069
481 409916
482 417594
483 413028
484 408542
485 416696
486 424825
487 420223
488 415358
489 423042
490 431584
491 427627
492 422575
493 429982
494 438147
495 434053
496 429751
497 437822
498 445560
499 440531
500 436190
501 444873
502 453131
503 448117
504 442931
505 451431
506 460411
507 455609
508 450280
509 458544
510 467446
511 462805
512 457536
513 465768
514 474532
515 470005
516 465004
517 473410
518 481986
519 476745
520 471960
521 481261
522 489859
523 484112
524 478708
525 488080
526 497692
527 492426
528 486347
529 494948
530 504738
531 499903
532 494155
533 502987
534 512101
535 506852
536 501644
537 510921
538 520112
539 514392
540 508871
541 518539
542 528019
543 522038
544 516145
545 526162
546 536150
547 530125
548 523805
549 533290
550 543736
551 538434
552 531906
553 541080
554 551102
555 545645
556 539953
557 549866
558 559410
559 552906
560 547168
561 557768
562 567891
563 561397
564 554713
565 565108
566 576038
567 569781
568 562936
569 573063
570 583901
571 577824
572 571045
573 581135
574 591821
575 585869
576 579383
577 589665
578 600139
579 593388
580 587147
581 598429
582 608923
583 601603
584 594668
585 606026
586 617650
587 610870
588 603183
589 613678
590 625498
591 619193
592 611869
593 622623
594 633693
595 626926
596 620204
597 631450
598 642598
599 635304
600 628234
601 639916
602 651386
603 643803
604 636316
605 648378
606 660411
607 652778
608 644816
609 656291
610 668831
611 661995
612 653800
613 664928
614 676995
615 669988
616 662721
617 674666
618 686200
619 678031
620 670710
621 683413
622 695591
623 687433
624 679061
625 691536
626 704603
627 696703
628 688155
629 700336
630 713299
631 705596
632 697118
633 709253
634 722046
635 714483
636 706330
637 718675
638 731234
639 722785
640 714895
641 728344
642 740925
643 731848
644 723196
645 736728
646 750549
647 742062
648 732579
649 745159
650 759198
651 751238
652 742153
653 755012
654 768222
655 759750
656 751325
657 764730
658 778027
659 768972
660 760163
661 774044
662 787690
663 778316
664 769051
665 783350
666 797614
667 788184
668 778392
669 792041
670 806863
671 798310
672 788260
673 801529
674 815829
675 807082
676 798051
677 812217
678 825931
679 815909
680 806818
681 821812
682 836228
683 826218
684 815974
685 830717
686 846110
687 836381
688 825938
689 840357
690 855634
691 846119
692 835757
693 850127
694 865214
695 855848
696 845838
697 860435
698 875266
699 864935
700 855213
701 871014
702 885867
703 874844
704 864284
705 880178
706 896389
707 886010
708 874543
709 889394
710 905836
711 896030
712 884998
713 900155
714 915693
715 905329
716 895014
717 910760
718 926392
719 915391
720 904656
721 920925
722 936937
723 925583
724 914349
725 931072
726 947755
727 936341
728 924534
729 940547
730 957835
731 947375
732 935284
733 950880
734 967603
735 956932
736 945947
737 962519
738 978600
739 966537
740 955489
741 972965
742 989808
743 977756
744 965451
745 982649
746 1000553
747 988809
748 976289
749 993133
750 1010911
751 999396
752 986957
753 1003748
754 1021320
755 1009967
756 997914
757 1014951
758 1032239
759 1019833
760 1008091
761 1026435
762 1043749
763 1030595
764 1017942
765 1036381
766 1055166
767 1042708
768 1029068
769 1046380
770 1065417
771 1053578
772 1040409
773 1058049
774 1076101
775 1063656
776 1051267
777 1069546
778 1087699
779 1074563
780 1061714
781 1080555
782 1099121
783 1085604
784 1072213
785 1091547
786 1110837
787 1097249
788 1083238
789 1101804
790 1121748
791 1109193
792 1094874
793 1112985
794 1132314
795 1119531
796 1106408
797 1125574
798 1144211
799 1129921
800 1116724
801 1136866
802 1156325
803 1142045
804 1127494
805 1147337
806 1167939
807 1153988
808 1139201
809 1158659
810 1179125
811 1165426
812 1150727
813 1170124
814 1190366
815 1176837
816 1162550
817 1182215
818 1202153
819 1187487
820 1173537
821 1194610
822 1214569
823 1199093
824 1184161
825 1205338
826 1226885
827 1212161
828 1196161
829 1216116
830 1237934
831 1223877
832 1208384
833 1228696
834 1249452
835 1234737
836 1220083
837 1241082
838 1261944
839 1246486
840 1231338
841 1252941
842 1274245
843 1258375
844 1242641
845 1264772
846 1286859
847 1270913
848 1254508
849 1275812
850 1298599
851 1283761
852 1267027
853 1287844
854 1309968
855 1294883
856 1279433
857 1301380
858 1322758
859 1306055
860 1290527
861 1313522
862 1335784
863 1319088
864 1302098
865 1324772
866 1348263
867 1331921
868 1314681
869 1336941
870 1360280
871 1344204
872 1327057
873 1349251
874 1372352
875 1356462
876 1339756
877 1362232
878 1385004
879 1367891
880 1351544
881 1375536
882 1398332
883 1380347
884 1362946
885 1387046
886 1411541
887 1394362
888 1375818
889 1398608
890 1423393
891 1406929
892 1388924
893 1412092
894 1435740
895 1418572
896 1401465
897 1425371
898 1449130
899 1431160
900 1413524
901 1438078
902 1462310
903 1443899
904 1425635
905 1450751
906 1475818
907 1457326
908 1438343
909 1462573
910 1488392
911 1471085
912 1451744
913 1475451
914 1500559
915 1482986
916 1465024
917 1489942
918 1514248
919 1494940
920 1476891
921 1502928
922 1528180
923 1508884
924 1489272
925 1514962
926 1541527
927 1522605
928 1502721
929 1527971
930 1554376
931 1535738
932 1515955
933 1541132
934 1567276
935 1548834
936 1529523
937 1555003
938 1580797
939 1561050
940 1542119
941 1569212
942 1595031
943 1574352
944 1554295
945 1581507
946 1609140
947 1589317
948 1568038
949 1593850
950 1621790
951 1602732
952 1582030
953 1608244
954 1634968
955 1615157
956 1595411
957 1622410
958 1649256
959 1628590
960 1608276
961 1635966
962 1663313
963 1642173
964 1621192
965 1649484
966 1677720
967 1656492
968 1634742
969 1662085
970 1691121
971 1671159
972 1649029
973 1675813
974 1704092
975 1683843
976 1663176
977 1691251
978 1718676
979 1696579
980 1675823
981 1705090
982 1733517
983 1711428
984 1689006
985 1717903
986 1747731
987 1726044
988 1703331
989 1731754
990 1761409
991 1740022
992 1717414
993 1745764
994 1775143
995 1753962
996 1731856
997 1760525
998 1789527
999 1766957
1000 1745258