0 1
1 4
2 11
3 19
4 35
5 57
6 83
7 113
8 137
9 184
10 231
11 266
12 322
13 368
14 429
15 514
16 575
17 637
18 706
19 804
20 908
21 984
22 1068
23 1151
24 1273
25 1422
26 1514
27 1596
28 1706
29 1872
30 2045
31 2150
32 2242
33 2369
34 2568
35 2776
36 2903
37 2998
38 3135
39 3393
40 3637
41 3747
42 3865
43 4028
44 4290
45 4593
46 4740
47 4829
48 5016
49 5358
50 5668
51 5799
52 5919
53 6110
54 6480
55 6871
56 7008
57 7103
58 7327
59 7754
60 8169
61 8304
62 8399
63 8640
64 9114
65 9582
66 9740
67 9816
68 10054
69 10614
70 11125
71 11234
72 11334
73 11615
74 12173
75 12761
76 12915
77 12941
78 13246
79 13923
80 14509
81 14637
82 14702
83 14997
84 15701
85 16393
86 16518
87 16530
88 16870
89 17657
90 18375
91 18479
92 18478
93 18836
94 19678
95 20464
96 20590
97 20554
98 20902
99 21855
100 22697
101 22741
102 22726
103 23121
104 24061
105 25010
106 25109
107 24986
108 25407
109 26500
110 27435
111 27479
112 27404
113 27813
114 28937
115 30008
116 30039
117 29879
118 30340
119 31569
120 32665
121 32669
122 32485
123 32956
124 34254
125 35429
126 35458
127 35222
128 35670
129 37110
130 38347
131 38259
132 38044
133 38553
134 39975
135 41340
136 41315
137 40953
138 41488
139 43098
140 44440
141 44340
142 44034
143 44546
144 46187
145 47703
146 47580
147 47158
148 47733
149 49493
150 51036
151 50872
152 50415
153 51010
154 52847
155 54476
156 54335
157 53803
158 54367
159 56380
160 58085
161 57801
162 57287
163 57910
164 59894
165 61749
166 61538
167 60845
168 61496
169 63709
170 65530
171 65216
172 64587
173 65206
174 67453
175 69478
176 69131
177 68363
178 69054
179 71439
180 73490
181 73084
182 72269
183 72977
184 75452
185 77613
186 77234
187 76322
188 76986
189 79658
190 81901
191 81348
192 80454
193 81197
194 83835
195 86244
196 85773
197 84658
198 85428
199 88335
200 90700
201 90110
202 89067
203 89791
204 92734
205 95334
206 94701
207 93488
208 94294
209 97398
210 100025
211 99320
212 98050
213 98874
214 102076
215 104822
216 104142
217 102760
218 103532
219 106959
220 109801
221 108912
222 107546
223 108404
224 111785
225 114824
226 114026
227 112399
228 113286
229 116970
230 119956
231 119016
232 117469
233 118305
234 122027
235 125275
236 124281
237 122538
238 123466
239 127371
240 130645
241 129567
242 127755
243 128694
244 132710
245 136117
246 135068
247 133125
248 134000
249 138275
250 141783
251 140491
252 138563
253 139532
254 143756
255 147482
256 146292
257 144070
258 145067
259 149626
260 153288
261 151933
262 149798
263 150739
264 155339
265 159301
266 157882
267 155514
268 156557
269 161355
270 165344
271 163830
272 161383
273 162445
274 167363
275 171495
276 170007
277 167407
278 168396
279 173601
280 177848
281 176091
282 173506
283 174593
284 179735
285 184219
286 182572
287 179658
288 180774
289 186298
290 190710
291 188870
292 186051
293 187096
294 192663
295 197406
296 195491
297 192419
298 193576
299 199358
300 204128
301 202103
302 198939
303 200113
304 206027
305 210958
306 208963
307 205624
308 206715
309 212943
310 217994
311 215696
312 212370
313 213576
314 219735
315 225045
316 222869
317 219172
318 220406
319 226981
320 232208
321 229824
322 226229
323 227381
324 234002
325 239589
326 237121
327 233245
328 234518
329 241378
330 246992
331 244395
332 240417
333 241708
334 248711
335 254501
336 251931
337 247760
338 248958
339 256300
340 262223
341 259321
342 255164
343 256484
344 263745
345 269952
346 267180
347 262613
348 263962
349 271676
350 277792
351 274787
352 270331
353 271596
354 279357
355 285861
356 282760
357 277991
358 279387
359 287409
360 293942
361 290706
362 285822
363 287226
364 295402
365 302122
366 298916
367 293826
368 295128
369 303677
370 310535
371 306957
372 301879
373 303312
374 311774
375 318940
376 315504
377 309981
378 311443
379 320393
380 327456
381 323765
382 318359
383 319726
384 328726
385 336215
386 332421
387 326671
388 328178
389 337451
390 344968
391 341025
392 335149
393 336678
394 346117
395 353831
396 349915
397 343805
398 345222
399 355063
400 362928
401 358617
402 352520
403 354070
404 363813
405 372008
406 367846
407 361270
408 362849
409 373121
410 381205
411 376760
412 370312
413 371787
414 382110
415 390648
416 386087
417 379272
418 380896
419 391515
420 400084
421 395359
422 388405
423 390043
424 400839
425 409624
426 404929
427 397722
428 399239
429 410462
430 419404
431 414283
432 407086
433 408754
434 419872
435 429160
436 424200
437 416482
438 418181
439 429868
440 439033
441 433772
442 426187
443 427768
444 439508
445 449162
446 443779
447 435799
448 437538
449 449592
450 459276
451 453711
452 445581
453 447338
454 459581
455 469494
456 463957
457 455559
458 457184
459 469880
460 479962
461 473964
462 465577
463 467360
464 479942
465 490401
466 484571
467 475621
468 477434
469 490619
470 500946
471 494796
472 485991
473 487684
474 500923
475 511761
476 505476
477 496245
478 498105
479 511683
480 522554
481 516079
482 506686
483 508557
484 522334
485 533446
486 527001
487 517321
488 519051
489 533315
490 544604
491 537664
492 527992
493 529886
494 544028
495 555715
496 548954
497 538690
498 540617
499 555397
500 566940
501 559831
502 549717
503 551514
504 566350
505 578445
506 571195
507 560622
508 562596
509 577786
510 589912
511 582459
512 571712
513 573705
514 589106
515 601483
516 594060
517 583004
518 584845
519 600759
520 613324
521 605380
522 594332
523 596345
524 612129
525 625114
526 617356
527 605676
528 607721
529 624185
530 637017
531 628886
532 617368
533 619272
534 635794
535 649209
536 640923
537 628924
538 631013
539 647906
540 661355
541 652851
542 640668
543 642774
544 659888
545 673604
546 665131
547 652617
548 654561
549 672219
550 686132
551 677107
552 664598
553 666726
554 684246
555 698596
556 689768
557 676588
558 678751
559 696989
560 711175
561 701959
562 688945
563 690954
564 709251
565 724049
566 714672
567 701149
568 703355
569 722047
570 736877
571 727261
572 713541
573 715765
574 734689
575 749805
576 740221
577 726155
578 728206
579 747694
580 763018
581 752848
582 738787
583 741032
584 760374
585 776164
586 766199
587 751428
588 753706
589 773801
590 789417
591 779039
592 764446
593 766568
594 786726
595 802982
596 792429
597 777293
598 779619
599 800194
600 816484
601 805690
602 790348
603 792685
604 813502
605 830084
606 819323
607 803617
608 805771
609 827189
610 843988
611 832605
612 816902
613 819259
614 840522
615 857809
616 846641
617 830193
618 832586
619 854637
620 871741
621 860138
622 843872
623 846096
624 868210
625 885992
626 874207
627 857371
628 859812
629 882358
630 900172
631 888127
632 871072
633 873533
634 896332
635 914451
636 902440
637 884997
638 887265
639 910694
640 929040
641 916382
642 898941
643 901414
644 924680
645 943536
646 931103
647 912883
648 915390
649 939483
650 958145
651 945249
652 927222
653 929555
654 953716
655 973087
656 959995
657 941370
658 943927
659 968538
660 987943
661 974579
662 955726
663 958299
664 983174
665 1002903
666 989573
667 970311
668 972680
669 998210
670 1018175
671 1004167
672 984907
673 987499
674 1012857
675 1033346
676 1019572
677 999491
678 1002119
679 1028348
680 1048635
681 1034383
682 1014499
683 1016934
684 1043231
685 1064257
686 1049802
687 1029295
688 1031967
689 1058736
690 1079795
691 1065050
692 1044301
693 1046991
694 1074034
695 1095430
696 1080720
697 1059547
698 1062025
699 1089749
700 1111391
701 1095966
702 1074793
703 1077501
704 1105044
705 1127245
706 1112065
707 1090032
708 1092774
709 1121217
710 1143205
711 1127523
712 1105698
713 1108248
714 1136764
715 1159517
716 1143619
717 1121140
718 1123933
719 1152944
720 1175731
721 1159535
722 1136805
723 1139609
724 1168907
725 1192043
726 1175882
727 1152707
728 1155287
729 1185300
730 1208690
731 1191784
732 1168610
733 1171429
734 1201252
735 1225217
736 1208565
737 1184497
738 1187352
739 1218113
740 1241857
741 1224679
742 1200824
743 1203477
744 1234310
745 1258858
746 1241456
747 1216914
748 1219823
749 1251166
750 1275749
751 1258036
752 1233229
753 1236155
754 1267794
755 1292736
756 1275058
757 1249788
758 1252483
759 1284866
760 1310072
761 1291618
762 1266347
763 1269284
764 1301468
765 1327274
766 1309085
767 1282884
768 1285856
769 1319020
770 1344593
771 1325851
772 1299873
773 1302632
774 1335873
775 1362281
776 1343304
777 1316617
778 1319638
779 1353404
780 1379847
781 1360544
782 1333582
783 1336622
784 1370698
785 1397519
786 1378251
787 1350799
788 1353596
789 1388442
790 1415535
791 1395463
792 1368011
793 1371066
794 1405705
795 1433415
796 1413616
797 1385193
798 1388284
799 1423941
800 1451410
801 1431043
802 1402850
803 1405715
804 1441448
805 1469779
806 1449168
807 1420238
808 1423377
809 1459663
810 1488031
811 1467076
812 1437857
813 1441011
814 1477616
815 1506376
816 1485456
817 1455735
818 1458639
819 1496038
820 1525081
821 1503323
822 1473599
823 1476769
824 1513951
825 1543640
826 1522166
827 1491432
828 1494639
829 1532874
830 1562310
831 1540241
832 1509746
833 1512725
834 1551040
835 1581370
836 1559047
837 1527784
838 1531043
839 1569928
840 1600295
841 1577621
842 1546059
843 1549329
844 1588547
845 1619316
846 1596678
847 1564596
848 1567603
849 1607650
850 1638709
851 1615197
852 1583113
853 1586395
854 1626219
855 1657946
856 1634726
857 1601595
858 1604914
859 1645826
860 1677291
861 1653458
862 1620574
863 1623655
864 1664646
865 1697038
866 1672942
867 1639258
868 1642631
869 1684210
870 1716641
871 1692179
872 1658183
873 1661576
874 1703496
875 1736340
876 1711913
877 1677373
878 1680496
879 1723274
880 1756421
881 1731095
882 1696550
883 1699948
884 1742492
885 1776329
886 1751305
887 1715683
888 1719120
889 1762794
890 1796357
891 1770687
892 1735321
893 1738510
894 1782267
895 1816791
896 1790848
897 1754658
898 1758146
899 1802509
900 1837071
901 1810748
902 1774235
903 1777739
904 1822457
905 1857451
906 1831166
907 1794088
908 1797309
909 1842908
910 1878211
911 1850996
912 1813913
913 1817431
914 1862791
915 1898801
916 1871896
917 1833689
918 1837246
919 1883775
920 1919502
921 1891939
922 1853996
923 1857290
924 1903902
925 1940620
926 1912774
927 1873980
928 1877584
929 1924824
930 1961582
931 1933338
932 1894210
933 1897832
934 1945435
935 1982636
936 1954428
937 1914720
938 1918051
939 1966565
940 2004089
941 1974917
942 1935201
943 1938831
944 1987095
945 2025356
946 1996504
947 1955628
948 1959299
949 2008765
950 2046732
951 2017198
952 1976594
953 1980001
954 2029553
955 2068537
956 2038710
957 1997224
958 2000950
959 2051153
960 2090176
961 2059941
962 2018109
963 2021846
964 2072425
965 2111907
966 2081712
967 2039282
968 2042715
969 2094234
970 2134045
971 2102851
972 2060413
973 2064157
974 2115421
975 2155989
976 2125124
977 2081492
978 2085276
979 2137778
980 2178042
981 2146471
982 2103119
983 2106629
984 2159219
985 2200539
986 2168665
987 2124396
988 2128235
989 2181491
990 2222851
991 2190560
992 2145935
993 2149794
994 2203434
995 2245258
996 2213005
997 2167759
998 2171306
999 2225918
1000 2268085