0 1
1 4
2 11
3 20
4 32
5 53
6 77
7 100
8 135
9 166
10 199
11 252
12 303
13 338
14 397
15 467
16 521
17 590
18 662
19 731
20 817
21 902
22 991
23 1077
24 1165
25 1277
26 1382
27 1490
28 1588
29 1706
30 1847
31 1951
32 2091
33 2219
34 2337
35 2509
36 2638
37 2791
38 2940
39 3073
40 3277
41 3427
42 3593
43 3755
44 3927
45 4153
46 4284
47 4511
48 4696
49 4843
50 5129
51 5292
52 5505
53 5713
54 5906
55 6201
56 6363
57 6623
58 6843
59 7045
60 7380
61 7549
62 7844
63 8072
64 8283
65 8674
66 8834
67 9139
68 9416
69 9635
70 10037
71 10239
72 10567
73 10829
74 11095
75 11537
76 11702
77 12089
78 12383
79 12617
80 13129
81 13317
82 13690
83 14020
84 14290
85 14808
86 15002
87 15421
88 15749
89 16039
90 16607
91 16790
92 17254
93 17597
94 17878
95 18517
96 18688
97 19154
98 19553
99 19838
100 20494
101 20700
102 21192
103 21576
104 21912
105 22607
106 22765
107 23336
108 23737
109 24028
110 24827
111 24993
112 25530
113 25994
114 26322
115 27105
116 27280
117 27890
118 28327
119 28666
120 29532
121 29681
122 30325
123 30779
124 31126
125 32060
126 32171
127 32838
128 33362
129 33683
130 34635
131 34814
132 35492
133 35972
134 36376
135 37380
136 37467
137 38240
138 38760
139 39096
140 40204
141 40312
142 41050
143 41623
144 41995
145 43098
146 43215
147 44012
148 44562
149 44957
150 46139
151 46212
152 47065
153 47636
154 48011
155 49285
156 49318
157 50181
158 50826
159 51179
160 52476
161 52569
162 53446
163 54046
164 54485
165 55833
166 55822
167 56813
168 57446
169 57801
170 59282
171 59278
172 60223
173 60926
174 61315
175 62781
176 62789
177 63806
178 64462
179 64883
180 66448
181 66390
182 67466
183 68154
184 68549
185 70202
186 70100
187 71197
188 71957
189 72314
190 74009
191 73974
192 75065
193 75775
194 76249
195 77983
196 77812
197 79055
198 79798
199 80151
200 82042
201 81899
202 83067
203 83878
204 84288
205 86161
206 86007
207 87255
208 88035
209 88464
210 90431
211 90217
212 91541
213 92331
214 92724
215 94817
216 94541
217 95863
218 96751
219 97109
220 99226
221 99018
222 100351
223 101181
224 101646
225 103819
226 103464
227 104954
228 105810
229 106150
230 108506
231 108155
232 109568
233 110510
234 110900
235 113225
236 112874
237 114379
238 115265
239 115683
240 118121
241 117687
242 119271
243 120177
244 120552
245 123120
246 122617
247 124205
248 125208
249 125541
250 128142
251 127711
252 129302
253 130242
254 130699
255 133345
256 132753
257 134526
258 135485
259 135794
260 138656
261 138066
262 139732
263 140797
264 141169
265 143981
266 143382
267 145166
268 146165
269 146547
270 149491
271 148814
272 150669
273 151678
274 152029
275 155118
276 154340
277 156200
278 157340
279 157624
280 160736
281 160055
282 161921
283 162967
284 163387
285 166573
286 165695
287 167747
288 168829
289 169092
290 172494
291 171612
292 173569
293 174759
294 175068
295 178429
296 177548
297 179612
298 180720
299 181062
300 184567
301 183572
302 185728
303 186857
304 187147
305 190801
306 189710
307 191874
308 193123
309 193348
310 197035
311 196040
312 198199
313 199357
314 199734
315 203483
316 202277
317 204646
318 205832
319 206029
320 210026
321 208813
322 211065
323 212376
324 212627
325 216565
326 215353
327 217728
328 218944
329 219222
330 223323
331 221988
332 224448
333 225693
334 225918
335 230176
336 228727
337 231205
338 232581
339 232715
340 237018
341 235680
342 238140
343 239408
344 239724
345 244092
346 242502
347 245200
348 246512
349 246614
350 251242
351 249661
352 252231
353 253656
354 253819
355 258405
356 256807
357 259497
358 260835
359 261034
360 265772
361 264037
362 266845
363 268198
364 268322
365 273245
366 271396
367 274199
368 275690
369 275739
370 280701
371 278952
372 281748
373 283133
374 283357
375 288381
376 286380
377 289431
378 290839
379 290844
380 296161
381 294152
382 297053
383 298603
384 298674
385 303921
386 301904
387 304942
388 306387
389 306485
390 311911
391 309747
392 312895
393 314363
394 314384
395 320002
396 317706
397 320858
398 322474
399 322402
400 328068
401 325882
402 329015
403 330517
404 330640
405 336368
406 333901
407 337317
408 338844
409 338715
410 344766
411 342294
412 345542
413 347213
414 347166
415 353141
416 350642
417 354046
418 355610
419 355583
420 361740
421 359098
422 362619
423 364187
424 364085
425 370461
426 367662
427 371176
428 372921
429 372719
430 379123
431 376447
432 379961
433 381566
434 381560
435 388047
436 385076
437 388867
438 390498
439 390247
440 397065
441 394071
442 397696
443 399495
444 399305
445 406037
446 403039
447 406821
448 408485
449 408328
450 415268
451 412094
452 415994
453 417684
454 417443
455 424596
456 421265
457 425168
458 427031
459 426672
460 433874
461 430673
462 434554
463 436278
464 436136
465 443416
466 439888
467 444082
468 445833
469 445412
470 453053
471 449504
472 453513
473 455434
474 455089
475 462637
476 459073
477 463255
478 465034
479 464716
480 472484
481 468738
482 473042
483 474840
484 474440
485 482434
486 478507
487 482821
488 484808
489 484276
490 492313
491 488538
492 492826
493 494647
494 494355
495 502481
496 498349
497 502958
498 504825
499 504235
500 512725
501 508578
502 513003
503 515039
504 514516
505 522925
506 518763
507 523348
508 525238
509 524763
510 533390
511 529021
512 533753
513 535670
514 535081
515 543950
516 539412
517 544139
518 546240
519 545525
520 554453
521 550048
522 554745
523 556695
524 556225
525 565227
526 560455
527 565508
528 567482
529 566689
530 576099
531 571307
532 576144
533 578307
534 577597
535 586905
536 582087
537 587112
538 589119
539 588441
540 597988
541 592958
542 598129
543 600153
544 599371
545 609172
546 603948
547 609121
548 611344
549 610421
550 620275
551 615205
552 620343
553 622396
554 621738
555 631672
556 626206
557 631717
558 633803
559 632800
560 643157
561 637677
562 642959
563 645234
564 644323
565 654577
566 649064
567 654535
568 656659
569 655778
570 666268
571 660540
572 666172
573 668305
574 667302
575 678080
576 672144
577 677758
578 680109
579 678970
580 689792
581 684003
582 689600
583 691773
584 690890
585 701801
586 695614
587 701591
588 703783
589 702554
590 713918
591 707689
592 713427
593 715840
594 714694
595 725933
596 719684
597 725634
598 727860
599 726746
600 738256
601 731771
602 737871
603 740118
604 738891
605 750678
606 743969
607 750072
608 752545
609 751154
610 762997
611 756457
612 762524
613 764800
614 763697
615 775632
616 768655
617 775128
618 777433
619 775957
620 788357
621 781352
622 787572
623 790097
624 788713
625 800986
626 793953
627 800386
628 802728
629 801373
630 813922
631 806647
632 813240
633 815596
634 814119
635 826969
636 819453
637 826041
638 828642
639 826992
640 839890
641 832554
642 839111
643 841500
644 840143
645 853151
646 845353
647 852322
648 854748
649 853007
650 866494
651 858654
652 865378
653 868030
654 866367
655 879729
656 871873
657 878808
658 881253
659 879643
660 893293
661 885160
662 892268
663 894747
664 892996
665 906944
666 898578
667 905688
668 908397
669 906467
670 920487
671 912298
672 919357
673 921859
674 920249
675 934356
676 925684
677 933195
678 935728
679 933697
680 948317
681 939616
682 946845
683 949612
684 947682
685 962168
686 953430
687 960889
688 963454
689 961560
690 976339
691 967330
692 974969
693 977551
694 975516
695 990618
696 981354
697 988984
698 991823
699 989599
700 1004764
701 995688
702 1003271
703 1005887
704 1003988
705 1019257
706 1009672
707 1017721
708 1020373
709 1018037
710 1033834
711 1024215
712 1031980
713 1034869
714 1032632
715 1048297
716 1038639
717 1046633
718 1049314
719 1047124
720 1063087
721 1053137
722 1061333
723 1064028
724 1061677
725 1077982
726 1067775
727 1075953
728 1078904
729 1076376
730 1092742
731 1082715
732 1090850
733 1093582
734 1091381
735 1107840
736 1097305
737 1105923
738 1108671
739 1106020
740 1123049
741 1112465
742 1120770
743 1123787
744 1121244
745 1138109
746 1127487
747 1136052
748 1138841
749 1136327
750 1153519
751 1142606
752 1151354
753 1154158
754 1151497
755 1169040
756 1157838
757 1166579
758 1169665
759 1166794
760 1184398
761 1173401
762 1182096
763 1184934
764 1182413
765 1200128
766 1188583
767 1197775
768 1200646
769 1197656
770 1215946
771 1204356
772 1213234
773 1216372
774 1213485
775 1231621
776 1219990
777 1229126
778 1232030
779 1229182
780 1247649
781 1235706
782 1245046
783 1247961
784 1244954
785 1263788
786 1251549
787 1260874
788 1264079
789 1260864
790 1279754
791 1267724
792 1277007
793 1279954
794 1277092
795 1296100
796 1283510
797 1293300
798 1296274
799 1292939
800 1312541
801 1299890
802 1309359
803 1312622
804 1309383
805 1328813
806 1316140
807 1325872
808 1328876
809 1325682
810 1345471
811 1332462
812 1342391
813 1345429
814 1342067
815 1362218
816 1348905
817 1358838
818 1362164
819 1358569
820 1378800
821 1365707
822 1375572
823 1378633
824 1375426
825 1395768
826 1382074
827 1392484
828 1395584
829 1391859
830 1412818
831 1399081
832 1409153
833 1412530
834 1408918
835 1429714
836 1415929
837 1426271
838 1429397
839 1425833
840 1446979
841 1432855
842 1443416
843 1446558
844 1442814
845 1464350
846 1449912
847 1460459
848 1463906
849 1459932
850 1481538
851 1467321
852 1477812
853 1480983
854 1477399
855 1499123
856 1484292
857 1495337
858 1498541
859 1494434
860 1516793
861 1501911
862 1512608
863 1516106
864 1512106
865 1534293
866 1519372
867 1530341
868 1533575
869 1529629
870 1552180
871 1536897
872 1548096
873 1551356
874 1547214
875 1570164
876 1554568
877 1565749
878 1569311
879 1564936
880 1587970
881 1572590
882 1583703
883 1587000
884 1583024
885 1606164
886 1590153
887 1601857
888 1605174
889 1600642
890 1624462
891 1608395
892 1619720
893 1623343
894 1618943
895 1642572
896 1626448
897 1638076
898 1641429
899 1637063
900 1661069
901 1644592
902 1656447
903 1659807
904 1655257
905 1679685
906 1662859
907 1674696
908 1678389
909 1673593
910 1698085
911 1681498
912 1693278
913 1696672
914 1692286
915 1716905
916 1699667
917 1712034
918 1715460
919 1710514
920 1735817
921 1718515
922 1730505
923 1734251
924 1729421
925 1754533
926 1737184
927 1749474
928 1752934
929 1748152
930 1773654
931 1755928
932 1768456
933 1771932
934 1766949
935 1792882
936 1774807
937 1787312
938 1791126
939 1785891
940 1811897
941 1794057
942 1806502
943 1810018
944 1805199
945 1831332
946 1812824
947 1825879
948 1829415
949 1824021
950 1850870
951 1832286
952 1844947
953 1848824
954 1843548
955 1870186
956 1851559
957 1864541
958 1868110
959 1862876
960 1889935
961 1870914
962 1884126
963 1887716
964 1882292
965 1909780
966 1890386
967 1903597
968 1907533
969 1901830
970 1929395
971 1910267
972 1923401
973 1927013
974 1921761
975 1949460
976 1929621
977 1943383
978 1947039
979 1941183
980 1969601
981 1949702
982 1963067
983 1967052
984 1961316
985 1989537
986 1969589
987 1983262
988 1986945
989 1981264
990 2009896
991 1989539
992 2003467
993 2007173
994 2001272
995 2030360
996 2009631
997 2023539
998 2027596
999 2021422
1000 2050593