0 1
1 4
2 10
3 20
4 34
5 54
6 87
7 114
8 139
9 188
10 244
11 283
12 305
13 358
14 436
15 515
16 604
17 654
18 717
19 819
20 904
21 1025
22 1156
23 1183
24 1184
25 1324
26 1552
27 1715
28 1798
29 1884
30 2013
31 2181
32 2371
33 2534
34 2674
35 2716
36 2708
37 2932
38 3304
39 3548
40 3658
41 3792
42 3999
43 4182
44 4405
45 4709
46 4933
47 4885
48 4784
49 5125
50 5740
51 6113
52 6199
53 6327
54 6582
55 6828
56 7174
57 7595
58 7834
59 7636
60 7439
61 8005
62 8881
63 9311
64 9331
65 9471
66 9876
67 10191
68 10576
69 11075
70 11332
71 11077
72 10817
73 11479
74 12571
75 13151
76 13219
77 13377
78 13779
79 14112
80 14617
81 15281
82 15607
83 15148
84 14675
85 15517
86 16975
87 17762
88 17758
89 17826
90 18297
91 18708
92 19378
93 20210
94 20482
95 19747
96 19121
97 20278
98 22144
99 22994
100 22837
101 22932
102 23589
103 24030
104 24733
105 25706
106 26023
107 25066
108 24227
109 25627
110 27877
111 28865
112 28660
113 28746
114 29469
115 29925
116 30757
117 31916
118 32236
119 31012
120 29939
121 31570
122 34258
123 35477
124 35188
125 35166
126 35952
127 36480
128 37489
129 38825
130 39091
131 37552
132 36236
133 38164
134 41332
135 42728
136 42337
137 42243
138 43119
139 43701
140 44836
141 46397
142 46663
143 44713
144 43082
145 45385
146 49141
147 50672
148 50065
149 49956
150 50997
151 51588
152 52834
153 54611
154 54874
155 52522
156 50570
157 53242
158 57535
159 59258
160 58528
161 58341
162 59508
163 60111
164 61474
165 63509
166 63757
167 60982
168 58673
169 61666
170 66574
171 68573
172 67711
173 67365
174 68547
175 69252
176 70882
177 73118
178 73261
179 70003
180 67346
181 70789
182 76357
183 78536
184 77434
185 77004
186 78384
187 79119
188 80860
189 83345
190 83443
191 79699
192 76661
193 80512
194 86752
195 89132
196 87838
197 87363
198 88875
199 89565
200 91432
201 94268
202 94393
203 90040
204 86489
205 90805
206 97834
207 100490
208 98956
209 98307
210 99924
211 100701
212 102805
213 105884
214 105886
215 100942
216 96980
217 101803
218 109564
219 112454
220 110695
221 109914
222 111678
223 112500
224 114781
225 118115
226 118054
227 112543
228 108092
229 113377
230 121933
231 125108
232 123139
233 122217
234 124077
235 124893
236 127387
237 131090
238 130951
239 124720
240 119723
241 125569
242 135043
243 138482
244 136165
245 135084
246 137142
247 137997
248 140680
249 144698
250 144469
251 137530
252 132002
253 138442
254 148777
255 152462
256 149887
257 148650
258 150870
259 151752
260 154609
261 158963
262 158653
263 151000
264 144899
265 151876
266 163153
267 167150
268 164275
269 162882
270 165216
271 166110
272 169228
273 173924
274 173509
275 165085
276 158375
277 165958
278 178195
279 182519
280 179341
281 177738
282 180234
283 181137
284 184468
285 189569
286 189052
287 179782
288 172415
289 180649
290 193945
291 198584
292 195052
293 193221
294 195861
295 196833
296 200431
297 205883
298 205213
299 195085
300 187088
301 196021
302 210370
303 215276
304 211354
305 209361
306 212229
307 213204
308 216985
309 222809
310 222049
311 211084
312 202406
313 211975
314 227374
315 232634
316 228406
317 226215
318 229206
319 230145
320 234178
321 240485
322 239638
323 227683
324 218216
325 228505
326 245116
327 250757
328 246097
329 243618
330 246774
331 247797
332 252145
333 258830
334 257761
335 244840
336 234710
337 245764
338 263515
339 269477
340 264394
341 261714
342 265098
343 266127
344 270694
345 277766
346 276586
347 262729
348 251810
349 263581
350 282508
351 288860
352 283435
353 280500
354 284022
355 285024
356 289864
357 297464
358 296155
359 281191
360 269420
361 282010
362 302281
363 309002
364 303061
365 299868
366 303603
367 304629
368 309760
369 317801
370 316324
371 300271
372 287669
373 301114
374 322669
375 329741
376 323362
377 319905
378 323844
379 324894
380 330301
381 338795
382 337132
383 320008
384 306575
385 320803
386 343684
387 351191
388 344362
389 340608
390 344712
391 345789
392 351517
393 360479
394 358615
395 340345
396 326057
397 341140
398 365362
399 373295
400 365995
401 361953
402 366285
403 367332
404 373321
405 382829
406 380836
407 361339
408 346064
409 362080
410 387781
411 396098
412 388276
413 383943
414 388476
415 389523
416 395827
417 405866
418 403678
419 382930
420 366701
421 383659
422 410854
423 419573
424 411193
425 406560
426 411333
427 412398
428 419011
429 429545
430 427132
431 405178
432 388034
433 405856
434 434485
435 443705
436 434857
437 429867
438 434790
439 435870
440 442855
441 453938
442 451312
443 428035
444 409856
445 428671
446 458881
447 468539
448 459115
449 453771
450 458937
451 460056
452 467356
453 478982
454 476131
455 451489
456 432311
457 452161
458 483949
459 493997
460 483958
461 478374
462 483831
463 484863
464 492430
465 504647
466 501667
467 475672
468 455363
469 476191
470 509602
471 520181
472 509620
473 503625
474 509238
475 510276
476 518254
477 531092
478 527824
479 500377
480 479000
481 500875
482 535984
483 547067
484 535864
485 529446
486 535299
487 536424
488 544783
489 558140
490 554590
491 525721
492 503297
493 526258
494 563002
495 574535
496 562738
497 556002
498 562125
499 563187
500 571852
501 585845
502 582112
503 551761
504 528122
505 552160
506 590704
507 602735
508 590290
509 583194
510 589545
511 590571
512 599617
513 614270
514 610294
515 578374
516 553550
517 578728
518 619072
519 631634
520 618520
521 610998
522 617607
523 618648
524 628075
525 643343
526 639085
527 605611
528 579608
529 605929
530 648082
531 661175
532 647413
533 639465
534 646308
535 647364
536 657202
537 673091
538 668536
539 633490
540 606275
541 633769
542 677779
543 691373
544 676933
545 668595
546 675720
547 676743
548 686908
549 703487
550 698710
551 662017
552 633533
553 662191
554 708097
555 722273
556 707155
557 698385
558 705729
559 706716
560 717319
561 734615
562 729571
563 691150
564 661313
565 691237
566 739165
567 753884
568 737998
569 728754
570 736383
571 737418
572 748450
573 766388
574 760978
575 720865
576 689801
577 720976
578 770854
579 786092
580 769459
581 759840
582 767781
583 768756
584 780139
585 798776
586 793141
587 751306
588 718865
589 751267
590 803137
591 819011
592 801694
593 791574
594 799737
595 800679
596 812527
597 831932
598 825970
599 782308
600 748469
601 782194
602 836194
603 852641
604 834514
605 823902
606 832350
607 833334
608 845617
609 865697
610 859411
611 813940
612 778736
613 813790
614 869854
615 886874
616 867985
617 856935
618 865677
619 866595
620 879286
621 900149
622 893587
623 846235
624 809552
625 845947
626 904207
627 921854
628 902137
629 890586
630 899619
631 900510
632 913666
633 935303
634 928384
635 879100
636 840974
637 878776
638 939223
639 957470
640 936934
641 924873
642 934218
643 935121
644 948706
645 971069
646 963823
647 912640
648 873053
649 912226
650 974860
651 993761
652 972433
653 959853
654 969453
655 970320
656 984406
657 1007546
658 999937
659 946801
660 905684
661 946273
662 1011205
663 1030736
664 1008544
665 995454
666 1005384
667 1006197
668 1020706
669 1044701
670 1036771
671 981577
672 938903
673 980956
674 1048228
675 1068398
676 1045318
677 1031709
678 1041939
679 1042719
680 1057702
681 1082522
682 1074265
683 1016974
684 972689
685 1016269
686 1085914
687 1106732
688 1082758
689 1068573
690 1079130
691 1079937
692 1095421
693 1121000
694 1112308
695 1053004
696 1007204
697 1052227
698 1124200
699 1145696
700 1120873
701 1106166
702 1117002
703 1117752
704 1133713
705 1160135
706 1151128
707 1089703
708 1042226
709 1088749
710 1163167
711 1185398
712 1159675
713 1144365
714 1155495
715 1156197
716 1172689
717 1200032
718 1190623
719 1126942
720 1077779
721 1125949
722 1202929
723 1225772
724 1199005
725 1183152
726 1194708
727 1195395
728 1212328
729 1240496
730 1230703
731 1164868
732 1114070
733 1163788
734 1243207
735 1266740
736 1239097
737 1222698
738 1234542
739 1235166
740 1252603
741 1281653
742 1271509
743 1203460
744 1150913
745 1202164
746 1284133
747 1308476
748 1279909
749 1262838
750 1274940
751 1275564
752 1293616
753 1323560
754 1312951
755 1242589
756 1188305
757 1241242
758 1325839
759 1350863
760 1321267
761 1303602
762 1316100
763 1316691
764 1335214
765 1366061
766 1355068
767 1282378
768 1226315
769 1280935
770 1368187
771 1393898
772 1363276
773 1345053
774 1357917
775 1358427
776 1377469
777 1409243
778 1397857
779 1322827
780 1264946
781 1321243
782 1411156
783 1437626
784 1406014
785 1387131
786 1400349
787 1400826
788 1420393
789 1453109
790 1441279
791 1363882
792 1304210
793 1362157
794 1454758
795 1482026
796 1449430
797 1429887
798 1443384
799 1443843
800 1464010
801 1497665
802 1485412
803 1405561
804 1343996
805 1403713
806 1499110
807 1527125
808 1493437
809 1473246
810 1487136
811 1487553
812 1508269
813 1542878
814 1530157
815 1447846
816 1384424
817 1445908
818 1544101
819 1572857
820 1538092
821 1517292
822 1531578
823 1531905
824 1553128
825 1588742
826 1575634
827 1490815
828 1425440
829 1488685
830 1589722
831 1619306
832 1583491
833 1561974
834 1576566
835 1576878
836 1598734
837 1635326
838 1621723
839 1534345
840 1467038
841 1532134
842 1636069
843 1666412
844 1629463
845 1607274
846 1622277
847 1622565
848 1644976
849 1682525
850 1668454
851 1578553
852 1509311
853 1576198
854 1683001
855 1714151
856 1676140
857 1653297
858 1668648
859 1668834
860 1691809
861 1730435
862 1715944
863 1623388
864 1552097
865 1620823
866 1730638
867 1762661
868 1723486
869 1699896
870 1715610
871 1715781
872 1739407
873 1779041
874 1764025
875 1668787
876 1595489
877 1666168
878 1778968
879 1811765
880 1771435
881 1747149
882 1763307
883 1763430
884 1787587
885 1828247
886 1812778
887 1714885
888 1639532
889 1712086
890 1827919
891 1861556
892 1820086
893 1795119
894 1811616
895 1811637
896 1836439
897 1878176
898 1862230
899 1761598
900 1684115
901 1758607
902 1877554
903 1912067
904 1869403
905 1843656
906 1860555
907 1860552
908 1885987
909 1928789
910 1912294
911 1808902
912 1729352
913 1805800
914 1927849
915 1963217
916 1919371
917 1892871
918 1910154
919 1910124
920 1936177
921 1980038
922 1963048
923 1856851
924 1775156
925 1853605
926 1978819
927 2015033
928 1969957
929 1942743
930 1960461
931 1960338
932 1986994
933 2031962
934 2014483
935 1905451
936 1821569
937 1902031
938 2030443
939 2067527
940 2021236
941 1993284
942 2011407
943 2011173
944 2038438
945 2084567
946 2066617
947 1954678
948 1868543
949 1951033
950 2082724
951 2120753
952 2073232
953 2044425
954 2062896
955 2062674
956 2090674
957 2137892
958 2119318
959 2004463
960 1916168
961 2000743
962 2135716
963 2174615
964 2125780
965 2096202
966 2115141
967 2114880
968 2143507
969 2191796
970 2172682
971 2054947
972 1964429
973 2051062
974 2189296
975 2229083
976 2179036
977 2148720
978 2168073
979 2167665
980 2196886
981 2246429
982 2226868
983 2106067
984 2013170
985 2101924
986 2243614
987 2284349
988 2232946
989 2201808
990 2221569
991 2221113
992 2251063
993 2301752
994 2281600
995 2157748
996 2062556
997 2153500
998 2298580
999 2340224
1000 2287510