0 1
1 4
2 11
3 22
4 38
5 57
6 80
7 111
8 148
9 189
10 228
11 272
12 324
13 394
14 460
15 516
16 579
17 647
18 755
19 854
20 908
21 989
22 1105
23 1228
24 1344
25 1425
26 1511
27 1674
28 1841
29 1943
30 2044
31 2165
32 2343
33 2555
34 2677
35 2760
36 2921
37 3155
38 3371
39 3508
40 3632
41 3809
42 4064
43 4309
44 4444
45 4587
46 4817
47 5092
48 5357
49 5518
50 5656
51 5915
52 6251
53 6516
54 6697
55 6885
56 7103
57 7489
58 7845
59 7985
60 8178
61 8458
62 8839
63 9244
64 9429
65 9565
66 9888
67 10349
68 10767
69 10976
70 11104
71 11405
72 11964
73 12444
74 12587
75 12735
76 13094
77 13674
78 14191
79 14353
80 14476
81 14874
82 15558
83 16072
84 16196
85 16353
86 16774
87 17499
88 18074
89 18156
90 18334
91 18835
92 19533
93 20146
94 20295
95 20423
96 20958
97 21760
98 22323
99 22487
100 22694
101 23176
102 24042
103 24702
104 24787
105 25004
106 25563
107 26414
108 27147
109 27282
110 27421
111 28021
112 28981
113 29710
114 29832
115 29980
116 30553
117 31637
118 32463
119 32468
120 32606
121 33281
122 34384
123 35260
124 35310
125 35356
126 36068
127 37310
128 38161
129 38183
130 38279
131 38976
132 40297
133 41230
134 41141
135 41272
136 42078
137 43366
138 44372
139 44353
140 44361
141 45193
142 46637
143 47590
144 47569
145 47668
146 48442
147 49944
148 51010
149 50900
150 51005
151 51862
152 53363
153 54527
154 54428
155 54397
156 55334
157 56996
158 58118
159 58004
160 58010
161 58902
162 60674
163 61902
164 61651
165 61663
166 62703
167 64490
168 65730
169 65491
170 65406
171 66509
172 68498
173 69680
174 69372
175 69370
176 70423
177 72483
178 73827
179 73389
180 73393
181 74594
182 76571
183 77978
184 77636
185 77473
186 78734
187 80905
188 82225
189 81911
190 81822
191 82943
192 85248
193 86743
194 86298
195 86199
196 87357
197 89658
198 91309
199 90864
200 90611
201 91881
202 94352
203 95935
204 95441
205 95236
206 96467
207 99064
208 100830
209 100160
210 99853
211 101278
212 103925
213 105675
214 105036
215 104630
216 106131
217 108989
218 110610
219 109924
220 109656
221 111077
222 114079
223 115848
224 114885
225 114656
226 116299
227 119197
228 121044
229 120172
230 119771
231 121466
232 124536
233 126340
234 125499
235 125135
236 126725
237 129954
238 131902
239 130883
240 130484
241 132185
242 135417
243 137484
244 136549
245 135934
246 137641
247 141142
248 143183
249 142173
250 141645
251 143246
252 146862
253 149125
254 147856
255 147299
256 149130
257 152723
258 155041
259 153801
260 153032
261 155006
262 158852
263 161009
264 159778
265 159102
266 160956
267 164955
268 167247
269 165764
270 165148
271 167217
272 171132
273 173474
274 172051
275 171283
276 173388
277 177555
278 179884
279 178399
280 177660
281 179651
282 183984
283 186500
284 184784
285 184019
286 186200
287 190463
288 193106
289 191507
290 190444
291 192683
292 197325
293 199897
294 198128
295 197101
296 199255
297 204114
298 206897
299 204864
300 203827
301 206156
302 210963
303 213837
304 211861
305 210596
306 213081
307 218180
308 220838
309 218778
310 217701
311 220080
312 225273
313 228152
314 225837
315 224766
316 227345
317 232432
318 235418
319 233227
320 231947
321 234612
322 239918
323 242733
324 240563
325 239388
326 241893
327 247393
328 250427
329 247975
330 246749
331 249409
332 254925
333 258163
334 255757
335 254210
336 256903
337 262781
338 265956
339 263385
340 261910
341 264549
342 270618
343 274033
344 271123
345 269557
346 272494
347 278569
348 282078
349 279204
350 277274
351 280353
352 286845
353 290112
354 287173
355 285461
356 288345
357 294968
358 298472
359 295232
360 293553
361 296670
362 303217
363 306837
364 303601
365 301700
366 304961
367 311697
368 315184
369 312020
370 310229
371 313241
372 320129
373 323923
374 320487
375 318601
376 321895
377 328778
378 332597
379 329239
380 327070
381 330428
382 337712
383 341411
384 337912
385 335822
386 339010
387 346582
388 350604
389 346650
390 344549
391 348062
392 355522
393 359629
394 355708
395 353275
396 356981
397 364844
398 368760
399 364748
400 362394
401 365971
402 374052
403 378190
404 373884
405 371527
406 375298
407 383272
408 387530
409 383348
410 380730
411 384540
412 392847
413 396976
414 392738
415 390256
416 393806
417 402337
418 406893
419 402267
420 399627
421 403459
422 411919
423 416598
424 412106
425 409126
426 413052
427 421874
428 426392
429 421805
430 418890
431 422697
432 431909
433 436660
434 431495
435 428570
436 432765
437 441895
438 446695
439 441613
440 438378
441 442704
442 452265
443 456843
444 451607
445 448560
446 452831
447 462566
448 467286
449 461639
450 458669
451 463228
452 472788
453 477732
454 472236
455 468833
456 473416
457 483401
458 488233
459 482701
460 479447
461 483778
462 493914
463 499053
464 493245
465 489883
466 494405
467 504532
468 509890
469 504160
470 500319
471 504906
472 515567
473 520825
474 514927
475 511216
476 515542
477 526461
478 532126
479 525687
480 521923
481 526693
482 537493
483 543192
484 536814
485 532647
486 537711
487 549006
488 554383
489 547897
490 543852
491 548744
492 560304
493 565863
494 558951
495 555038
496 560189
497 571618
498 577329
499 570459
500 566226
501 571514
502 583386
503 588906
504 581843
505 577770
506 582883
507 594888
508 600858
509 593488
510 589181
511 594535
512 606506
513 612710
514 605474
515 600632
516 606137
517 618704
518 624578
519 617208
520 612572
521 617735
522 630650
523 636981
524 629035
525 624302
526 629814
527 642664
528 649149
529 641205
530 636177
531 641948
532 655088
533 661295
534 653306
535 648420
536 654007
537 667397
538 673891
539 665442
540 660506
541 666518
542 679804
543 686327
544 678103
545 672815
546 678790
547 692521
548 698840
549 690520
550 685469
551 691127
552 705159
553 711943
554 703010
555 697839
556 703877
557 717856
558 724955
559 716063
560 710219
561 716468
562 731022
563 737895
564 728886
565 723105
566 729137
567 744070
568 751284
569 741693
570 735819
571 742266
572 757277
573 764542
574 754880
575 748647
576 755270
577 770762
578 777782
579 768028
580 762006
581 768346
582 784013
583 791409
584 781144
585 775192
586 782081
587 797424
588 804802
589 794796
590 788468
591 795350
592 811159
593 818402
594 808355
595 802118
596 808650
597 824838
598 832490
599 821918
600 815673
601 822539
602 838494
603 846350
604 835960
605 829119
606 836110
607 852789
608 860456
609 849724
610 842943
611 849763
612 866902
613 874992
614 863601
615 856736
616 863924
617 880967
618 889281
619 877906
620 870479
621 877998
622 895648
623 903546
624 891975
625 884761
626 892109
627 910039
628 918295
629 906247
630 898963
631 906615
632 924412
633 932830
634 920958
635 913279
636 920923
637 939196
638 947421
639 935447
640 928045
641 935388
642 953922
643 962613
644 950014
645 942476
646 950255
647 968569
648 977527
649 965192
650 956948
651 964874
652 983900
653 992543
654 979979
655 971919
656 979657
657 999124
658 1008032
659 994745
660 986706
661 994850
662 1014304
663 1023415
664 1010050
665 1001464
666 1009915
667 1029982
668 1038725
669 1025157
670 1016909
671 1025149
672 1045285
673 1054479
674 1040430
675 1032032
676 1040717
677 1060769
678 1070130
679 1056203
680 1047207
681 1056015
682 1076689
683 1085729
684 1071898
685 1063153
686 1071298
687 1092297
688 1101986
689 1087519
690 1078617
691 1087134
692 1108042
693 1118047
694 1103595
695 1094097
696 1102844
697 1124369
698 1134231
699 1119558
700 1110023
701 1118538
702 1140511
703 1150754
704 1135410
705 1125794
706 1134908
707 1156804
708 1166971
709 1151689
710 1141630
711 1151033
712 1173688
713 1183376
714 1167724
715 1158023
716 1167154
717 1190095
718 1200278
719 1183936
720 1174232
721 1183875
722 1206521
723 1216862
724 1200711
725 1190483
726 1200385
727 1223519
728 1233472
729 1217351
730 1207288
731 1216663
732 1240237
733 1250864
734 1234070
735 1223712
736 1233433
737 1257005
738 1267926
739 1251325
740 1240404
741 1250167
742 1274309
743 1285021
744 1268248
745 1257372
746 1266813
747 1291523
748 1302763
749 1285072
750 1274122
751 1284193
752 1308733
753 1320117
754 1302600
755 1291067
756 1301248
757 1326447
758 1337490
759 1319741
760 1308446
761 1318534
762 1344047
763 1355291
764 1336857
765 1325664
766 1336323
767 1361572
768 1372993
769 1354775
770 1342907
771 1353583
772 1379625
773 1390770
774 1372323
775 1360774
776 1371018
777 1397397
778 1409123
779 1389930
780 1378231
781 1388998
782 1415272
783 1427360
784 1408219
785 1395622
786 1406675
787 1433719
788 1445512
789 1426204
790 1413647
791 1424317
792 1451926
793 1464212
794 1444131
795 1431549
796 1442753
797 1470276
798 1482577
799 1462532
800 1449437
801 1460819
802 1489071
803 1501052
804 1480705
805 1467937
806 1479081
807 1507487
808 1519937
809 1498990
810 1486327
811 1497980
812 1525868
813 1538542
814 1517960
815 1504528
816 1516347
817 1545078
818 1557293
819 1536564
820 1523401
821 1534753
822 1563913
823 1576675
824 1555333
825 1542041
826 1553605
827 1582717
828 1595962
829 1574543
830 1560458
831 1572364
832 1602317
833 1615231
834 1593357
835 1579414
836 1591113
837 1621570
838 1635226
839 1612497
840 1598083
841 1610450
842 1640960
843 1654608
844 1631957
845 1616936
846 1629627
847 1660909
848 1673919
849 1651147
850 1636589
851 1648801
852 1680513
853 1694082
854 1670338
855 1655824
856 1668599
857 1699932
858 1713820
859 1690322
860 1675203
861 1688130
862 1719934
863 1733478
864 1710047
865 1695191
866 1707715
867 1739824
868 1753818
869 1729756
870 1714691
871 1727639
872 1759763
873 1774080
874 1750105
875 1734217
876 1747291
877 1780333
878 1794336
879 1770023
880 1754456
881 1767126
882 1800598
883 1815264
884 1789932
885 1774138
886 1787614
887 1821061
888 1835788
889 1810387
890 1793860
891 1807765
892 1842030
893 1856332
894 1830848
895 1814500
896 1827838
897 1862566
898 1877475
899 1851081
900 1834700
901 1848757
902 1883197
903 1898151
904 1872052
905 1855099
906 1869177
907 1904313
908 1919100
909 1892925
910 1876016
911 1889476
912 1925152
913 1940633
914 1913595
915 1896651
916 1910626
917 1945980
918 1961803
919 1934999
920 1917208
921 1931416
922 1967721
923 1983163
924 1955901
925 1938207
926 1952256
927 1989121
928 2005027
929 1976874
930 1959087
931 1973763
932 2010483
933 2026472
934 1998391
935 1979980
936 1995028
937 2032701
938 2048029
939 2019524
940 2001570
941 2016275
942 2054302
943 2070220
944 2040792
945 2022801
946 2038184
947 2075797
948 2092044
949 2062984
950 2044227
951 2059690
952 2097946
953 2113877
954 2084792
955 2066120
956 2081007
957 2119940
958 2136516
959 2106592
960 2087713
961 2102994
962 2141818
963 2158851
964 2129234
965 2109396
966 2124604
967 2164404
968 2181244
969 2151105
970 2131535
971 2146544
972 2186792
973 2204228
974 2173033
975 2153345
976 2169118
977 2209194
978 2226894
979 2195790
980 2175052
981 2191340
982 2232475
983 2249295
984 2217962
985 2197794
986 2213719
987 2255132
988 2272320
989 2240165
990 2220154
991 2236628
992 2277923
993 2295440
994 2263125
995 2242385
996 2259133
997 2301149
998 2318334
999 2285913
1000 2265438