0 1
1 4
2 10
3 19
4 32
5 47
6 60
7 84
8 122
9 153
10 177
11 209
12 255
13 309
14 356
15 398
16 449
17 510
18 573
19 647
20 728
21 780
22 833
23 939
24 1051
25 1119
26 1176
27 1277
28 1408
29 1503
30 1574
31 1692
32 1846
33 1954
34 2028
35 2154
36 2306
37 2427
38 2548
39 2705
40 2867
41 2965
42 3066
43 3291
44 3522
45 3599
46 3653
47 3878
48 4156
49 4293
50 4383
51 4577
52 4829
53 5003
54 5123
55 5355
56 5622
57 5747
58 5872
59 6169
60 6472
61 6591
62 6712
63 7043
64 7381
65 7490
66 7564
67 7921
68 8355
69 8479
70 8531
71 8873
72 9296
73 9499
74 9629
75 9949
76 10310
77 10474
78 10641
79 11084
80 11535
81 11612
82 11685
83 12201
84 12729
85 12831
86 12887
87 13355
88 13918
89 14073
90 14138
91 14626
92 15215
93 15379
94 15448
95 15950
96 16507
97 16666
98 16823
99 17377
100 17942
101 18037
102 18128
103 18827
104 19537
105 19552
106 19511
107 20195
108 20995
109 21131
110 21157
111 21756
112 22475
113 22670
114 22749
115 23417
116 24154
117 24229
118 24297
119 25082
120 25881
121 25933
122 25982
123 26821
124 27668
125 27681
126 27629
127 28510
128 29530
129 29560
130 29454
131 30291
132 31273
133 31436
134 31462
135 32251
136 33117
137 33199
138 33277
139 34269
140 35273
141 35189
142 35101
143 36222
144 37355
145 37298
146 37161
147 38180
148 39361
149 39393
150 39269
151 40317
152 41530
153 41559
154 41429
155 42491
156 43642
157 43657
158 43668
159 44808
160 45959
161 45857
162 45750
163 47113
164 48492
165 48261
166 47936
167 49263
168 50773
169 50721
170 50495
171 51687
172 53061
173 53089
174 52939
175 54231
176 55625
177 55462
178 55289
179 56751
180 58230
181 58025
182 57812
183 59347
184 60897
185 60631
186 60264
187 61851
188 63639
189 63386
190 62938
191 64464
192 66196
193 66130
194 65862
195 67303
196 68857
197 68671
198 68476
199 70209
200 71959
201 71525
202 71081
203 72988
204 74912
205 74513
206 74003
207 75766
208 77750
209 77464
210 76960
211 78755
212 80781
213 80493
214 79979
215 81787
216 83719
217 83400
218 83074
219 84987
220 86914
221 86431
222 85940
223 88154
224 90386
225 89718
226 88924
227 91085
228 93493
229 93065
230 92396
231 94366
232 96586
233 96263
234 95697
235 97799
236 100034
237 99443
238 98842
239 101172
240 103521
241 102872
242 102211
243 104627
244 107062
245 106328
246 105459
247 107943
248 110694
249 109973
250 108990
251 111385
252 114050
253 113569
254 112826
255 115114
256 117545
257 116898
258 116238
259 118896
260 121578
261 120611
262 119628
263 122511
264 125415
265 124483
266 123406
267 126097
268 129073
269 128287
270 127221
271 129952
272 132974
273 132175
274 131089
275 133833
276 136736
277 135899
278 135047
279 137917
280 140808
281 139757
282 138694
283 141947
284 145220
285 143927
286 142476
287 145659
288 149152
289 148160
290 146864
291 149801
292 153051
293 152187
294 151015
295 154115
296 157385
297 156183
298 154965
299 158345
300 161746
301 160464
302 159171
303 162662
304 166173
305 164782
306 163221
307 166785
308 170682
309 169307
310 167605
311 171061
312 174852
313 173767
314 172354
315 175670
316 179164
317 177873
318 176568
319 180344
320 184143
321 182448
322 180735
323 184781
324 188854
325 187207
326 185378
327 189183
328 193338
329 191862
330 190043
331 193897
332 198105
333 196611
334 194767
335 198634
336 202692
337 201146
338 199583
339 203601
340 207644
341 205837
342 204011
343 208488
344 212993
345 210891
346 208596
347 212987
348 217749
349 216003
350 213893
351 217988
352 222458
353 220866
354 218902
355 223185
356 227672
357 225670
358 223648
359 228269
360 232917
361 230817
362 228699
363 233445
364 238215
365 235981
366 233547
367 238386
368 243618
369 241396
370 238783
371 243484
372 248587
373 246715
374 244449
375 248983
376 253729
377 251603
378 249459
379 254537
380 259642
381 257037
382 254412
383 259810
384 265235
385 262679
386 259910
387 265019
388 270543
389 268193
390 265432
391 270593
392 276175
393 273799
394 271009
395 276187
396 281588
397 279145
398 276683
399 282037
400 287419
401 284668
402 281895
403 287785
404 293706
405 290605
406 287276
407 293063
408 299288
409 296605
410 293492
411 298927
412 304799
413 302290
414 299350
415 305010
416 310905
417 307914
418 304898
419 310943
420 317021
421 313917
422 310790
423 316983
424 323205
425 319939
426 316437
427 322732
428 329485
429 326233
430 322529
431 328668
432 335268
433 332414
434 329104
435 335043
436 341230
437 338087
438 334919
439 341485
440 348083
441 344378
442 340650
443 347587
444 354554
445 350905
446 347010
447 353610
448 360687
449 357272
450 353384
451 360043
452 367187
453 363741
454 359814
455 366488
456 373423
457 369899
458 366351
459 373227
460 380132
461 376247
462 372340
463 379834
464 387361
465 383074
466 378525
467 385893
468 393763
469 389954
470 385651
471 392617
472 400086
473 396475
474 392366
475 399583
476 407069
477 402903
478 398712
479 406376
480 414073
481 409772
482 405444
483 413268
484 421128
485 416647
486 411894
487 419835
488 428298
489 423825
490 418836
491 426597
492 434883
493 430865
494 426329
495 433862
496 441673
497 437319
498 432939
499 441183
500 449464
501 444475
502 439455
503 448115
504 456812
505 451883
506 446674
507 454953
508 463771
509 459103
510 453900
511 462245
512 471138
513 466434
514 461186
515 469545
516 478198
517 473403
518 468579
519 477165
520 485787
521 480585
522 475355
523 484635
524 493950
525 488288
526 482335
527 491478
528 501184
529 496060
530 490377
531 499057
532 508306
533 503407
534 497945
535 506911
536 516181
537 510651
538 505090
539 514554
540 524056
541 518375
542 512666
543 522314
544 531997
545 526106
546 519911
547 529685
548 540047
549 534171
550 527712
551 537281
552 547440
553 542068
554 536115
555 545429
556 555054
557 549305
558 543527
559 553636
560 563784
561 557320
562 550823
563 561397
564 572012
565 565615
566 558901
567 569044
568 579794
569 573689
570 566984
571 577201
572 588027
573 581875
574 575119
575 585354
576 595915
577 589662
578 583376
579 593857
580 604378
581 597670
582 590930
583 602187
584 613485
585 606263
586 598713
587 609811
588 621536
589 614911
590 607667
591 618256
592 629474
593 623094
594 616087
595 626986
596 638226
597 631149
598 624035
599 635489
600 646985
601 639733
602 632449
603 644105
604 655800
605 648317
606 640498
607 652294
608 664738
609 657265
610 649148
611 660715
612 672937
613 666027
614 658468
615 669747
616 681374
617 674043
618 666679
619 678841
620 691044
621 682917
622 674755
623 687431
624 700151
625 692098
626 683695
627 695891
628 708757
629 701025
630 692628
631 704905
632 717858
633 710075
634 701622
635 713915
636 726566
637 718666
638 710734
639 723304
640 735915
641 727512
642 719072
643 732489
644 745953
645 736985
646 727654
647 740899
648 754836
649 746521
650 737521
651 750200
652 763573
653 755529
654 746797
655 759822
656 773217
657 764398
658 755540
659 769171
660 782850
661 773845
662 764801
663 778651
664 792545
665 783280
666 773646
667 787651
668 802367
669 793113
670 783152
671 796904
672 811373
673 802734
674 793384
675 806819
676 820636
677 811535
678 802394
679 816794
680 831243
681 821269
682 811255
683 826219
684 841228
685 831329
686 821050
687 835490
688 850662
689 841116
690 830841
691 845363
692 860625
693 851022
694 840685
695 855227
696 870163
697 860431
698 850660
699 865499
700 880383
701 870099
702 859778
703 875550
704 891369
705 880462
706 869158
707 884734
708 901069
709 890881
710 879942
711 894901
712 910618
713 900719
714 890068
715 905403
716 921142
717 910399
718 899615
719 915612
720 931657
721 920705
722 909713
723 925947
724 942230
725 930999
726 919361
727 935759
728 952935
729 941713
730 929720
731 945845
732 962749
733 952193
734 940864
735 956643
736 972837
737 961778
738 950676
739 967503
740 984382
741 972371
742 960315
743 977755
744 995247
745 983319
746 970975
747 987841
748 1005501
749 993952
750 981615
751 998576
752 1016338
753 1004726
754 992315
755 1009289
756 1026693
757 1014943
758 1003149
759 1020449
760 1037799
761 1025445
762 1013048
763 1031356
764 1049716
765 1036687
766 1023230
767 1041330
768 1060248
769 1047992
770 1034923
771 1052349
772 1070599
773 1058663
774 1045908
775 1063739
776 1082009
777 1069152
778 1056251
779 1074801
780 1093402
781 1080319
782 1067193
783 1085998
784 1104854
785 1091466
786 1077639
787 1096621
788 1116445
789 1103067
790 1088851
791 1107534
792 1127064
793 1114407
794 1100912
795 1119221
796 1137976
797 1124769
798 1111519
799 1130964
800 1150463
801 1136228
802 1121944
803 1142045
804 1162202
805 1148056
806 1133460
807 1152943
808 1173286
809 1159549
810 1144957
811 1164537
812 1184982
813 1171175
814 1156509
815 1176110
816 1196171
817 1182210
818 1168201
819 1188146
820 1208148
821 1193541
822 1178885
823 1199919
824 1221009
825 1205667
826 1189863
827 1210671
828 1232361
829 1217855
830 1202474
831 1222556
832 1243522
833 1229355
834 1214308
835 1234825
836 1255816
837 1240661
838 1225454
839 1246741
840 1268086
841 1252685
842 1237237
843 1258801
844 1280418
845 1264685
846 1248481
847 1270235
848 1292894
849 1277172
850 1260549
851 1281979
852 1304319
853 1289371
854 1273520
855 1294547
856 1316057
857 1300519
858 1284932
859 1307177
860 1329478
861 1312830
862 1296134
863 1319090
864 1342103
865 1325550
866 1308512
867 1330795
868 1354004
869 1337893
870 1320862
871 1343253
872 1366574
873 1350383
874 1333267
875 1355676
876 1378580
877 1362225
878 1345821
879 1368604
880 1391443
881 1374388
882 1357282
883 1381229
884 1405238
885 1387401
886 1369065
887 1392767
888 1417416
889 1400470
890 1382586
891 1405511
892 1429383
893 1412801
894 1395276
895 1418666
896 1442562
897 1424918
898 1407220
899 1431435
900 1455712
901 1437805
902 1419844
903 1444352
904 1468921
905 1450659
906 1431891
907 1456603
908 1482281
909 1464025
910 1444808
911 1469176
912 1494516
913 1477090
914 1458697
915 1482627
916 1507074
917 1489016
918 1470905
919 1496141
920 1521439
921 1502193
922 1482892
923 1508883
924 1534935
925 1515789
926 1496128
927 1521406
928 1547670
929 1528992
930 1509330
931 1534716
932 1561099
933 1542341
934 1522592
935 1547999
936 1573935
937 1554995
938 1536002
939 1561807
940 1587672
941 1567987
942 1548249
943 1575298
944 1602409
945 1581883
946 1560827
947 1587613
948 1615411
949 1595841
950 1575265
951 1601217
952 1628183
953 1608999
954 1588808
955 1615259
956 1642248
957 1621927
958 1601550
959 1628881
960 1656277
961 1635676
962 1615018
963 1642659
964 1670364
965 1649383
966 1627861
967 1655719
968 1684610
969 1663637
970 1641637
971 1669125
972 1697647
973 1677554
974 1656435
975 1683462
976 1711037
977 1690270
978 1669445
979 1697855
980 1726333
981 1704303
982 1682213
983 1711431
984 1740715
985 1718787
986 1696308
987 1724762
988 1754267
989 1732839
990 1710366
991 1738940
992 1768570
993 1747050
994 1724477
995 1753069
996 1782226
997 1760519
998 1738752
999 1767765
1000 1796843