0 1
1 4
2 8
3 16
4 30
5 45
6 69
7 95
8 126
9 162
10 194
11 242
12 295
13 340
14 413
15 452
16 511
17 597
18 652
19 724
20 824
21 920
22 972
23 1073
24 1214
25 1265
26 1331
27 1504
28 1678
29 1681
30 1837
31 2005
32 2119
33 2112
34 2404
35 2645
36 2583
37 2803
38 3007
39 3118
40 3167
41 3458
42 3838
43 3701
44 3915
45 4269
46 4366
47 4315
48 4825
49 5148
50 5063
51 5253
52 5656
53 5846
54 5703
55 6278
56 6843
57 6490
58 6857
59 7251
60 7487
61 7327
62 7960
63 8619
64 8254
65 8547
66 9147
67 9313
68 9142
69 9840
70 10633
71 10146
72 10553
73 11121
74 11441
75 11017
76 12053
77 12785
78 12303
79 12732
80 13336
81 13667
82 13241
83 14284
84 15372
85 14481
86 15131
87 15788
88 16105
89 15648
90 16864
91 17877
92 17133
93 17543
94 18544
95 18742
96 18184
97 19599
98 20811
99 19674
100 20515
101 21257
102 21719
103 20851
104 22550
105 23891
106 22618
107 23372
108 24435
109 24680
110 23890
111 25634
112 27293
113 25584
114 26613
115 27614
116 28080
117 26908
118 29093
119 30643
120 29068
121 29800
122 31253
123 31495
124 30252
125 32576
126 34469
127 32392
128 33598
129 34688
130 35337
131 33712
132 36350
133 38426
134 36171
135 37132
136 38825
137 38969
138 37650
139 40201
140 42619
141 39962
142 41242
143 42686
144 43413
145 41297
146 44540
147 46809
148 44131
149 45345
150 47121
151 47509
152 45596
153 48716
154 51582
155 48262
156 49912
157 51402
158 52200
159 49674
160 53518
161 56184
162 52918
163 54216
164 56407
165 56622
166 54460
167 58124
168 61307
169 57399
170 59180
171 61070
172 61897
173 58780
174 63355
175 66376
176 62373
177 64068
178 66409
179 66674
180 64005
181 68168
182 72135
183 67220
184 69392
185 71505
186 72329
187 68692
188 74020
189 77424
190 72718
191 74514
192 77244
193 77662
194 74257
195 79226
196 83617
197 77901
198 80337
199 82777
200 83726
201 79312
202 85379
203 89291
204 83937
205 85839
206 88952
207 89312
208 85394
209 90942
210 96088
211 89415
212 92073
213 94782
214 95760
215 90907
216 97614
217 102068
218 95859
219 97952
220 101384
221 101912
222 97300
223 103555
224 109247
225 101571
226 104827
227 107581
228 108782
229 103127
230 110663
231 115624
232 108633
233 110937
234 114686
235 115158
236 109894
237 117128
238 123263
239 114678
240 118217
241 121255
242 122490
243 116200
244 124621
245 130043
246 122042
247 124613
248 129000
249 129227
250 123370
251 131381
252 138196
253 128440
254 132500
255 135808
256 137065
257 129872
258 139275
259 145509
260 136254
261 139226
262 143936
263 144192
264 137513
265 146544
266 154057
267 142980
268 147434
269 151063
270 152635
271 144384
272 154862
273 161636
274 151335
275 154463
276 159868
277 160023
278 152413
279 162393
280 170578
281 158570
282 163214
283 167226
284 168921
285 159633
286 171124
287 178815
288 167201
289 170610
290 176390
291 176485
292 168405
293 178987
294 188159
295 174780
296 179767
297 184149
298 186069
299 175753
300 188329
301 196525
302 183788
303 187748
304 193728
305 194028
306 184856
307 196534
308 206452
309 191813
310 197301
311 201841
312 203880
313 192542
314 206464
315 215217
316 201279
317 205467
318 212028
319 212116
320 202326
321 214933
322 225560
323 209553
324 215373
325 220662
326 222557
327 210163
328 225341
329 234723
330 219413
331 224214
332 231085
333 231170
334 220287
335 233960
336 245918
337 227960
338 234514
339 240068
340 242016
341 228538
342 245068
343 255211
344 238435
345 243385
346 250931
347 251238
348 239053
349 254093
350 266712
351 247330
352 254279
353 260377
354 262519
355 247586
356 265463
357 276374
358 258381
359 263578
360 271695
361 271891
362 258727
363 274705
364 288679
365 267506
366 274835
367 281411
368 283491
369 267781
370 286713
371 298486
372 279050
373 284487
374 293132
375 293595
376 279097
377 296357
378 311170
379 288245
380 296624
381 303120
382 305602
383 288476
384 308762
385 321432
386 300514
387 306329
388 315507
389 315717
390 300199
391 319048
392 334547
393 310070
394 318778
395 325854
396 328331
397 310038
398 331840
399 345145
400 322581
401 328794
402 338900
403 338851
404 322191
405 342262
406 358911
407 332386
408 342056
409 349428
410 351889
411 332195
412 355406
413 370120
414 345478
415 352213
416 362943
417 362762
418 344790
419 366528
420 384131
421 355656
422 365759
423 373588
424 376693
425 355073
426 380111
427 395614
428 369193
429 376310
430 387887
431 387652
432 368255
433 391247
434 410062
435 379971
436 390343
437 398849
438 401916
439 378891
440 405384
441 422111
442 393856
443 401211
444 413425
445 413109
446 392787
447 416910
448 437014
449 404788
450 415840
451 424662
452 428231
453 403508
454 431530
455 449212
456 419024
457 427324
458 439800
459 439594
460 417832
461 443416
462 464629
463 430615
464 442204
465 451394
466 454999
467 428667
468 458918
469 477178
470 445242
471 453888
472 467075
473 466710
474 443824
475 470856
476 493175
477 456863
478 469135
479 479334
480 482657
481 454859
482 486767
483 506064
484 472029
485 481469
486 495274
487 494731
488 470242
489 498857
490 522964
491 483949
492 497166
493 507716
494 511195
495 481614
496 515631
497 535933
498 499684
499 509486
500 524077
501 523909
502 497492
503 527990
504 553215
505 511952
506 525721
507 537124
508 540723
509 509149
510 545000
511 566398
512 528492
513 538412
514 553910
515 553576
516 525651
517 557623
518 584605
519 540795
520 555156
521 567064
522 570718
523 537939
524 575242
525 597936
526 557777
527 568160
528 584378
529 584316
530 554598
531 588234
532 616422
533 570163
534 585882
535 597794
536 601914
537 567055
538 606353
539 630173
540 588006
541 598888
542 615731
543 615429
544 584150
545 620001
546 649195
547 600666
548 616905
549 629523
550 633601
551 597201
552 638495
553 663215
554 618735
555 630090
556 648295
557 647548
558 614650
559 652260
560 682941
561 631577
562 649109
563 662093
564 666232
565 627791
566 671004
567 697688
568 650274
569 662374
570 681382
571 680431
572 645770
573 685569
574 717540
575 663532
576 681608
577 695231
578 700183
579 659076
580 704818
581 732490
582 682679
583 695318
584 715378
585 714364
586 677723
587 719219
588 752859
589 696579
590 715052
591 729538
592 734381
593 691412
594 739069
595 768418
596 716097
597 728969
598 749920
599 748769
600 710871
601 753913
602 789177
603 730052
604 749430
605 764266
606 769837
607 724519
608 774270
609 804837
610 749813
611 764077
612 785317
613 784275
614 744445
615 789375
616 826185
617 764574
618 784638
619 800070
620 805549
621 758101
622 810829
623 842077
624 784821
625 799431
626 821621
627 820397
628 778933
629 825905
630 864104
631 799393
632 820451
633 837052
634 842237
635 792820
636 847645
637 880410
638 820202
639 835885
640 858949
641 857326
642 813874
643 862849
644 903368
645 835170
646 857274
647 874483
648 879862
649 827933
650 885678
651 919611
652 856531
653 872719
654 896647
655 895730
656 849591
657 900945
658 943071
659 871749
660 894715
661 912978
662 918376
663 864022
664 923969
665 959377
666 894198
667 910373
668 935636
669 934350
670 886202
671 939624
672 983842
673 909339
674 933005
675 951778
676 957450
677 901342
678 963227
679 1000364
680 932095
681 949016
682 975045
683 974125
684 923783
685 979155
686 1025038
687 947314
688 972644
689 991549
690 997655
691 938961
692 1003417
693 1041827
694 971136
695 988573
696 1015418
697 1014246
698 961721
699 1020094
700 1067162
701 986449
702 1012590
703 1032246
704 1038373
705 977644
706 1044554
707 1084283
708 1010465
709 1028558
710 1057166
711 1055271
712 1000834
713 1061320
714 1110261
715 1026043
716 1053674
717 1073874
718 1080009
719 1016622
720 1086143
721 1128175
722 1050657
723 1069730
724 1099220
725 1097215
726 1040394
727 1103693
728 1154341
729 1066556
730 1095014
731 1115963
732 1123085
733 1056431
734 1128970
735 1172331
736 1091772
737 1111402
738 1142383
739 1140167
740 1080827
741 1146332
742 1198925
743 1108410
744 1137306
745 1159278
746 1166363
747 1097182
748 1172234
749 1217697
750 1133851
751 1153944
752 1185906
753 1183481
754 1122620
755 1189966
756 1244716
757 1150530
758 1180500
759 1203028
760 1210879
761 1138778
762 1216486
763 1263398
764 1176250
765 1197963
766 1230277
767 1228070
768 1164675
769 1234451
770 1291083
771 1193725
772 1224636
773 1247801
774 1255568
775 1180828
776 1262171
777 1309983
778 1219960
779 1242097
780 1275667
781 1273154
782 1207722
783 1280022
784 1338362
785 1237166
786 1269245
787 1293892
788 1301312
789 1224018
790 1308004
791 1357699
792 1263977
793 1287464
794 1322045
795 1319064
796 1251139
797 1325880
798 1387149
799 1281598
800 1314941
801 1340317
802 1347951
803 1267580
804 1355165
805 1406254
806 1309003
807 1333071
808 1368708
809 1366605
810 1295320
811 1373044
812 1436239
813 1326790
814 1361217
815 1387856
816 1395557
817 1312166
818 1402388
819 1455337
820 1355474
821 1379510
822 1416789
823 1414201
824 1340489
825 1420673
826 1486399
827 1373108
828 1408351
829 1435625
830 1443626
831 1358028
832 1450700
833 1505682
834 1402029
835 1427042
836 1465156
837 1463056
838 1386599
839 1469165
840 1536998
841 1419639
842 1456987
843 1484396
844 1492829
845 1404166
846 1499912
847 1556466
848 1449867
849 1475381
850 1514590
851 1512118
852 1432959
853 1519304
854 1588418
855 1467475
856 1505824
857 1534017
858 1542611
859 1451363
860 1550120
861 1608310
862 1497728
863 1524214
864 1565507
865 1562068
866 1480678
867 1569452
868 1640941
869 1515704
870 1555741
871 1584786
872 1593243
873 1498724
874 1600746
875 1661594
876 1546661
877 1574239
878 1616530
879 1613101
880 1528630
881 1620918
882 1694480
883 1564785
884 1605976
885 1635773
886 1645443
887 1547044
888 1652574
889 1715176
890 1596439
891 1624634
892 1668877
893 1665011
894 1577597
895 1672550
896 1748340
897 1615469
898 1657034
899 1688127
900 1697820
901 1596201
902 1704896
903 1769935
904 1647196
905 1676048
906 1721309
907 1717346
908 1628033
909 1725074
910 1803618
911 1666187
912 1709118
913 1740878
914 1751362
915 1646374
916 1758131
917 1824913
918 1698293
919 1728955
920 1774757
921 1770952
922 1678515
923 1778634
924 1859290
925 1718133
926 1762157
927 1794571
928 1805125
929 1696791
930 1812954
931 1880892
932 1750663
933 1781961
934 1829146
935 1824968
936 1730225
937 1833175
938 1915972
939 1770181
940 1815515
941 1849852
942 1859821
943 1748514
944 1867867
945 1937868
946 1803391
947 1836195
948 1884567
949 1879943
950 1782030
951 1888025
952 1974264
953 1823179
954 1870191
955 1905224
956 1915507
957 1800544
958 1924037
959 1995882
960 1857083
961 1890552
962 1940267
963 1936526
964 1834742
965 1944226
966 2032677
967 1877117
968 1925256
969 1961809
970 1972195
971 1853540
972 1980329
973 2054254
974 1912308
975 1945850
976 1997367
977 1993129
978 1888427
979 2000799
980 2092353
981 1932056
982 1981227
983 2018570
984 2029215
985 1908041
986 2037642
987 2113950
988 1967572
989 2002176
990 2054757
991 2051071
992 1943051
993 2058315
994 2152244
995 1987174
996 2038878
997 2076301
998 2087509
999 1962630
1000 2095878