0 1
1 4
2 11
3 22
4 38
5 60
6 86
7 115
8 147
9 191
10 238
11 289
12 339
13 383
14 447
15 530
16 621
17 679
18 753
19 811
20 908
21 1070
22 1159
23 1230
24 1324
25 1405
26 1568
27 1773
28 1859
29 1929
30 2061
31 2184
32 2397
33 2642
34 2703
35 2802
36 2995
37 3143
38 3387
39 3622
40 3738
41 3868
42 4100
43 4245
44 4491
45 4848
46 4954
47 5090
48 5348
49 5504
50 5796
51 6216
52 6349
53 6471
54 6771
55 6916
56 7263
57 7799
58 7879
59 8025
60 8366
61 8479
62 8933
63 9507
64 9617
65 9730
66 10086
67 10243
68 10748
69 11441
70 11476
71 11620
72 11989
73 12181
74 12736
75 13463
76 13557
77 13657
78 14081
79 14250
80 14863
81 15778
82 15797
83 15810
84 16304
85 16495
86 17242
87 18189
88 18156
89 18160
90 18729
91 18950
92 19723
93 20819
94 20622
95 20710
96 21337
97 21544
98 22411
99 23496
100 23383
101 23410
102 24088
103 24295
104 25238
105 26438
106 26246
107 26283
108 27030
109 27238
110 28193
111 29481
112 29337
113 29347
114 30129
115 30313
116 31270
117 32849
118 32567
119 32529
120 33366
121 33503
122 34673
123 36263
124 35974
125 35885
126 36826
127 36893
128 38128
129 39924
130 39499
131 39464
132 40381
133 40456
134 41812
135 43679
136 43316
137 43169
138 44037
139 44176
140 45646
141 47760
142 47193
143 46949
144 47968
145 48113
146 49689
147 51832
148 51300
149 50920
150 52069
151 52185
152 53834
153 56263
154 55454
155 55088
156 56305
157 56430
158 58265
159 60702
160 59794
161 59439
162 60768
163 60881
164 62722
165 65335
166 64323
167 64013
168 65386
169 65435
170 67437
171 70037
172 69162
173 68685
174 70107
175 70163
176 72209
177 75173
178 74015
179 73518
180 75060
181 75129
182 77172
183 80236
184 79118
185 78581
186 80198
187 80098
188 82295
189 85708
190 84367
191 83764
192 85445
193 85214
194 87732
195 91169
196 89831
197 89122
198 90801
199 90648
200 93182
201 96951
202 95374
203 94697
204 96304
205 96184
206 98921
207 102780
208 101241
209 100242
210 102017
211 101907
212 104797
213 108977
214 107094
215 105949
216 107983
217 107870
218 110868
219 115055
220 113106
221 112021
222 114120
223 113914
224 116991
225 121605
226 119255
227 118187
228 120342
229 120117
230 123475
231 127989
232 125731
233 124510
234 126799
235 126569
236 129949
237 134694
238 132250
239 131068
240 133428
241 133124
242 136584
243 141526
244 139125
245 137717
246 140164
247 139850
248 143322
249 148764
250 145971
251 144551
252 147155
253 146672
254 150389
255 155850
256 153131
257 151638
258 154299
259 153553
260 157505
261 163467
262 160422
263 158795
264 161368
265 160742
266 165023
267 171002
268 167912
269 166109
270 168689
271 168199
272 172491
273 178878
274 175433
275 173529
276 176333
277 175737
278 180256
279 186737
280 183353
281 181029
282 184056
283 183432
284 188134
285 195053
286 191065
287 188848
288 192032
289 191377
290 196234
291 203180
292 199083
293 196914
294 200165
295 199398
296 204376
297 211708
298 207364
299 205038
300 208374
301 207604
302 212938
303 220088
304 215850
305 213338
306 216868
307 216080
308 221232
309 228995
310 224362
311 221921
312 225535
313 224605
314 229831
315 237874
316 233318
317 230570
318 234255
319 233113
320 238714
321 247257
322 242184
323 239378
324 243238
325 241886
326 247836
327 256391
328 251370
329 248449
330 252211
331 250902
332 256970
333 266126
334 260661
335 257579
336 261247
337 260091
338 266538
339 275691
340 270182
341 266704
342 270744
343 269546
344 275984
345 285662
346 279720
347 276102
348 280394
349 279042
350 285780
351 295596
352 289522
353 285720
354 290089
355 288712
356 295701
357 306056
358 299178
359 295495
360 300076
361 298684
362 305855
363 316001
364 309362
365 305562
366 310246
367 308705
368 315987
369 326583
370 319658
371 315689
372 320469
373 318883
374 326377
375 337170
376 330199
377 325989
378 330973
379 329341
380 336616
381 348196
382 340731
383 336568
384 341634
385 339629
386 347436
387 359147
388 351737
389 347177
390 352339
391 350090
392 358361
393 370648
394 362579
395 357960
396 363141
397 361057
398 369509
399 381790
400 373796
401 369054
402 374102
403 372045
404 380619
405 393644
406 385132
407 379960
408 385298
409 383192
410 392242
411 405282
412 396705
413 391011
414 396789
415 394646
416 403707
417 417375
418 408001
419 402573
420 408452
421 406145
422 415557
423 429351
424 419793
425 414164
426 420160
427 417817
428 427494
429 441675
430 431630
431 425942
432 432183
433 429785
434 439660
435 453597
436 443867
437 438033
438 444363
439 441764
440 451541
441 466520
442 456207
443 450132
444 456556
445 453917
446 463962
447 479177
448 468776
449 462392
450 469071
451 466150
452 476421
453 492295
454 481284
455 474972
456 481769
457 478390
458 489265
459 505278
460 494343
461 487582
462 494232
463 491031
464 502190
465 518898
466 507206
467 500363
468 506994
469 503980
470 515369
471 532089
472 520477
473 513193
474 520161
475 516943
476 528500
477 546089
478 533825
479 526009
480 533344
481 530091
482 542201
483 559773
484 547144
485 539253
486 546872
487 543571
488 555656
489 573942
490 560387
491 552840
492 560571
493 557042
494 569520
495 587691
496 574482
497 566433
498 574265
499 570672
500 583472
501 602114
502 588335
503 580183
504 588284
505 584641
506 597413
507 616314
508 602600
509 594256
510 602475
511 598621
512 611266
513 631351
514 616940
515 608332
516 616681
517 612488
518 625975
519 646040
520 631538
521 622593
522 631232
523 626669
524 640408
525 661255
526 646067
527 637197
528 645646
529 641111
530 655281
531 676311
532 661206
533 651779
534 660031
535 655725
536 670251
537 692075
538 676059
539 666222
540 675054
541 670699
542 685484
543 707288
544 691340
545 681003
546 690258
547 685664
548 700605
549 723390
550 706403
551 696074
552 705453
553 700786
554 716344
555 739119
556 721729
557 711318
558 720989
559 716248
560 731794
561 755101
562 737250
563 726901
564 736684
565 731694
566 747711
567 770876
568 753395
569 742452
570 752365
571 747327
572 763389
573 787681
574 769226
575 758179
576 768421
577 763318
578 779310
579 803885
580 785520
581 774279
582 784650
583 778948
584 795411
585 821043
586 801903
587 790355
588 800840
589 794727
590 812171
591 837805
592 818557
593 806588
594 817057
595 811187
596 828625
597 855140
598 835076
599 823174
600 833434
601 827628
602 845554
603 872242
604 852251
605 839397
606 850118
607 844242
608 862538
609 890110
610 869097
611 855793
612 867175
613 861214
614 879783
615 907346
616 886095
617 872890
618 884387
619 878137
620 896899
621 925591
622 903152
623 889933
624 901554
625 895234
626 914717
627 943048
628 920800
629 907135
630 919103
631 912723
632 932183
633 961074
634 938297
635 924717
636 936835
637 930171
638 949776
639 979181
640 956495
641 942271
642 954528
643 947774
644 967408
645 998105
646 974345
647 959998
648 972594
649 965389
650 985666
651 1016360
652 992695
653 978094
654 990815
655 982948
656 1003784
657 1035662
658 1011094
659 996130
660 1008628
661 1001042
662 1022624
663 1054468
664 1029760
665 1014338
666 1026836
667 1019524
668 1041068
669 1073883
670 1048272
671 1032579
672 1045571
673 1037939
674 1060009
675 1093032
676 1067526
677 1050754
678 1064237
679 1056513
680 1079012
681 1113045
682 1086014
683 1069450
684 1083288
685 1075484
686 1098314
687 1132329
688 1104990
689 1088527
690 1102513
691 1094408
692 1117448
693 1152310
694 1124381
695 1107545
696 1121693
697 1113507
698 1137314
699 1171749
700 1144058
701 1126750
702 1141278
703 1132992
704 1156370
705 1192208
706 1163574
707 1146358
708 1161020
709 1152396
710 1175944
711 1212388
712 1183850
713 1165884
714 1180685
715 1171582
716 1195963
717 1233456
718 1203692
719 1185569
720 1200760
721 1191176
722 1216275
723 1253731
724 1224054
725 1205666
726 1220618
727 1211085
728 1236385
729 1275137
730 1244470
731 1225701
732 1240397
733 1231149
734 1257261
735 1295992
736 1265193
737 1245503
738 1260969
739 1251615
740 1277698
741 1317528
742 1285723
743 1265694
744 1281696
745 1272005
746 1298696
747 1338749
748 1306615
749 1286191
750 1302351
751 1292580
752 1319741
753 1360878
754 1327031
755 1306860
756 1323441
757 1313577
758 1341069
759 1381750
760 1348406
761 1327962
762 1344702
763 1334475
764 1362179
765 1403802
766 1369838
767 1348982
768 1365866
769 1355532
770 1383676
771 1425690
772 1391569
773 1370159
774 1387447
775 1377014
776 1404703
777 1448269
778 1413077
779 1391749
780 1409200
781 1397991
782 1426711
783 1470493
784 1435391
785 1413252
786 1430876
787 1419129
788 1448744
789 1493663
790 1457226
791 1434940
792 1452553
793 1441105
794 1471068
795 1515963
796 1479643
797 1457059
798 1474373
799 1462972
800 1493171
801 1539514
802 1502103
803 1478624
804 1496514
805 1485013
806 1516128
807 1562441
808 1524850
809 1500338
810 1519095
811 1507504
812 1538585
813 1586071
814 1546908
815 1522926
816 1541861
817 1529894
818 1561609
819 1609322
820 1569807
821 1545422
822 1564528
823 1552443
824 1584654
825 1633116
826 1592648
827 1568093
828 1587626
829 1575422
830 1608011
831 1655989
832 1616075
833 1591193
834 1610883
835 1598295
836 1630680
837 1680597
838 1639521
839 1614171
840 1634036
841 1621353
842 1654207
843 1704527
844 1663266
845 1637323
846 1657654
847 1644395
848 1677642
849 1729184
850 1686767
851 1660940
852 1681441
853 1667296
854 1701662
855 1753457
856 1711160
857 1684443
858 1704631
859 1690814
860 1725712
861 1778774
862 1735015
863 1708101
864 1728254
865 1714789
866 1750091
867 1803122
868 1759460
869 1731726
870 1752513
871 1738657
872 1774214
873 1828789
874 1783918
875 1755220
876 1776667
877 1762698
878 1799221
879 1853748
880 1808210
881 1779369
882 1801286
883 1787187
884 1823654
885 1879471
886 1832241
887 1803979
888 1826060
889 1811537
890 1848709
891 1904305
892 1857658
893 1828449
894 1850697
895 1836061
896 1873797
897 1930197
898 1882487
899 1853078
900 1875808
901 1861065
902 1898712
903 1955538
904 1907928
905 1878177
906 1901102
907 1885938
908 1923323
909 1982246
910 1933393
911 1903158
912 1926267
913 1910466
914 1949340
915 2008223
916 1959193
917 1928312
918 1951893
919 1935442
920 1974766
921 2035003
922 1984712
923 1953925
924 1977168
925 1960778
926 2000841
927 2061348
928 2011157
929 1979384
930 2002297
931 1986297
932 2026935
933 2088781
934 2036988
935 2004505
936 2028421
937 2012296
938 2053342
939 2115137
940 2063460
941 2030107
942 2054716
943 2038136
944 2079441
945 2142925
946 2089443
947 2056071
948 2080854
949 2064137
950 2106501
951 2169955
952 2115743
953 2082192
954 2107467
955 2090625
956 2132955
957 2197272
958 2142240
959 2108786
960 2134254
961 2116976
962 2160062
963 2224104
964 2169691
965 2135231
966 2160906
967 2143502
968 2186632
969 2252580
970 2196515
971 2161861
972 2188053
973 2170502
974 2213513
975 2279942
976 2224011
977 2188986
978 2215355
979 2196795
980 2240607
981 2308797
982 2251518
983 2215939
984 2242490
985 2223250
986 2268701
987 2336848
988 2279346
989 2243051
990 2269583
991 2250747
992 2296145
993 2365720
994 2306843
995 2270663
996 2296847
997 2278081
998 2324248
999 2394095
1000 2335341