0 1
1 4
2 12
3 20
4 28
5 49
6 69
7 100
8 136
9 166
10 201
11 245
12 292
13 353
14 416
15 471
16 547
17 595
18 668
19 752
20 834
21 948
22 1018
23 1085
24 1197
25 1309
26 1419
27 1545
28 1656
29 1732
30 1895
31 2021
32 2131
33 2295
34 2417
35 2570
36 2710
37 2880
38 3030
39 3175
40 3395
41 3518
42 3674
43 3849
44 4060
45 4269
46 4469
47 4646
48 4775
49 5048
50 5251
51 5471
52 5692
53 5850
54 6111
55 6360
56 6607
57 6806
58 7038
59 7293
60 7578
61 7837
62 8010
63 8328
64 8591
65 8866
66 9198
67 9402
68 9644
69 9992
70 10353
71 10595
72 10830
73 11147
74 11473
75 11852
76 12170
77 12418
78 12707
79 13098
80 13485
81 13795
82 14092
83 14378
84 14781
85 15264
86 15556
87 15847
88 16213
89 16591
90 17064
91 17440
92 17698
93 18085
94 18561
95 18996
96 19396
97 19716
98 20040
99 20609
100 21088
101 21429
102 21775
103 22170
104 22709
105 23233
106 23674
107 23963
108 24343
109 24955
110 25507
111 25944
112 26245
113 26680
114 27270
115 27891
116 28314
117 28647
118 29151
119 29705
120 30338
121 30827
122 31100
123 31636
124 32321
125 32904
126 33423
127 33791
128 34191
129 34963
130 35676
131 36063
132 36441
133 37000
134 37681
135 38443
136 38954
137 39257
138 39792
139 40588
140 41314
141 41828
142 42201
143 42739
144 43536
145 44336
146 44856
147 45229
148 45795
149 46625
150 47432
151 47998
152 48307
153 48914
154 49858
155 50631
156 51207
157 51612
158 52141
159 53134
160 54006
161 54484
162 54891
163 55585
164 56448
165 57419
166 58049
167 58316
168 58986
169 60014
170 60928
171 61532
172 61891
173 62534
174 63612
175 64607
176 65152
177 65573
178 66242
179 67300
180 68299
181 68956
182 69273
183 69992
184 71184
185 72121
186 72791
187 73212
188 73837
189 75066
190 76175
191 76725
192 77066
193 77907
194 79042
195 80200
196 80899
197 81137
198 81948
199 83246
200 84316
201 85002
202 85373
203 86133
204 87423
205 88641
206 89281
207 89682
208 90440
209 91747
210 93029
211 93675
212 93955
213 94859
214 96286
215 97456
216 98156
217 98556
218 99286
219 100801
220 102123
221 102699
222 103072
223 104005
224 105398
225 106753
226 107547
227 107776
228 108616
229 110268
230 111525
231 112271
232 112612
233 113433
234 115083
235 116503
236 117165
237 117500
238 118446
239 120029
240 121453
241 122229
242 122436
243 123470
244 125141
245 126548
246 127364
247 127665
248 128520
249 130302
250 131873
251 132491
252 132788
253 133867
254 135552
255 137170
256 137938
257 138110
258 139127
259 141049
260 142527
261 143306
262 143626
263 144554
264 146467
265 148142
266 148849
267 149165
268 150157
269 152041
270 153760
271 154550
272 154664
273 155812
274 157869
275 159454
276 160262
277 160552
278 161508
279 163637
280 165411
281 166049
282 166293
283 167486
284 169473
285 171310
286 172196
287 172268
288 173339
289 175607
290 177335
291 178168
292 178350
293 179428
294 181696
295 183591
296 184302
297 184507
298 185687
299 187888
300 189816
301 190635
302 190688
303 191962
304 194289
305 196148
306 197032
307 197211
308 198221
309 200713
310 202778
311 203416
312 203551
313 204871
314 207201
315 209297
316 210166
317 210125
318 211375
319 214004
320 215908
321 216760
322 216901
323 218061
324 220654
325 222829
326 223584
327 223689
328 224923
329 227465
330 229710
331 230548
332 230428
333 231842
334 234570
335 236671
336 237509
337 237591
338 238781
339 241605
340 243878
341 244552
342 244597
343 246025
344 248699
345 251049
346 251975
347 251806
348 253100
349 256128
350 258342
351 259187
352 259179
353 260432
354 263442
355 265889
356 266578
357 266595
358 267981
359 270896
360 273353
361 274190
362 273965
363 275525
364 278600
365 280912
366 281883
367 281786
368 282997
369 286258
370 288842
371 289521
372 289336
373 290933
374 294020
375 296628
376 297523
377 297194
378 298686
379 302062
380 304512
381 305348
382 305249
383 306637
384 309942
385 312737
386 313429
387 313268
388 314752
389 318054
390 320865
391 321670
392 321259
393 322901
394 326434
395 329042
396 329927
397 329716
398 331050
399 334767
400 337531
401 338181
402 337958
403 339606
404 343074
405 345973
406 346913
407 346404
408 347940
409 351762
410 354530
411 355375
412 355014
413 356533
414 360333
415 363380
416 364025
417 363665
418 365356
419 369049
420 372053
421 372931
422 372331
423 374118
424 378033
425 380890
426 381834
427 381439
428 382824
429 386953
430 390139
431 390703
432 390222
433 392037
434 395954
435 399184
436 399997
437 399334
438 401051
439 405267
440 408299
441 409113
442 408620
443 410243
444 414437
445 417772
446 418457
447 417917
448 419616
449 423801
450 427152
451 427974
452 427126
453 429022
454 433475
455 436619
456 437472
457 436864
458 438408
459 443009
460 446429
461 446953
462 446348
463 448300
464 452539
465 456098
466 456994
467 456059
468 457823
469 462554
470 465925
471 466690
472 465920
473 467658
474 472403
475 476027
476 476604
477 475853
478 477735
479 482374
480 485966
481 486770
482 485756
483 487752
484 492601
485 496090
486 496954
487 496123
488 497726
489 502781
490 506586
491 507060
492 506145
493 508230
494 513027
495 516900
496 517670
497 516475
498 518455
499 523670
500 527249
501 528018
502 527073
503 528895
504 534062
505 538015
506 538614
507 537624
508 539541
509 544657
510 548686
511 549404
512 548046
513 550214
514 555611
515 559413
516 560125
517 559085
518 560863
519 566398
520 570494
521 570881
522 569795
523 571977
524 577211
525 581413
526 582218
527 580782
528 582734
529 588508
530 592470
531 593165
532 591903
533 593839
534 599616
535 603869
536 604328
537 603063
538 605191
539 610826
540 615080
541 615776
542 614197
543 616483
544 622316
545 626443
546 627233
547 625857
548 627663
549 633758
550 638250
551 638571
552 637119
553 639463
554 645246
555 649808
556 650457
557 648710
558 650926
559 657185
560 661422
561 662030
562 660573
563 662617
564 668812
565 673489
566 673916
567 672380
568 674512
569 680668
570 685387
571 685973
572 684049
573 686432
574 692928
575 697368
576 697953
577 696360
578 698319
579 704977
580 709711
581 709975
582 708300
583 710730
584 717026
585 721898
586 722601
587 720510
588 722748
589 729582
590 734232
591 734803
592 732901
593 735089
594 741931
595 746932
596 747183
597 745356
598 747720
599 754402
600 759393
601 759889
602 757723
603 760240
604 767188
605 772016
606 772622
607 770673
608 772640
609 779881
610 785105
611 785220
612 783140
613 785745
614 792640
615 797880
616 798421
617 795994
618 798426
619 805861
620 810755
621 811225
622 809120
623 811396
624 818733
625 824107
626 824355
627 822189
628 824540
629 831835
630 837311
631 837690
632 835080
633 837720
634 845343
635 850535
636 850942
637 848661
638 850874
639 858671
640 864135
641 864191
642 861860
643 864558
644 871952
645 877602
646 878124
647 875319
648 877769
649 885835
650 891185
651 891529
652 889012
653 891364
654 899419
655 905183
656 905185
657 902697
658 905269
659 913134
660 918878
661 919198
662 916286
663 919067
664 927213
665 932738
666 933180
667 930503
668 932714
669 941155
670 947113
671 947054
672 944209
673 947052
674 955177
675 961183
676 961488
677 958342
678 961009
679 969656
680 975307
681 975532
682 972740
683 975225
684 983760
685 989961
686 989938
687 987048
688 989645
689 998122
690 1004404
691 1004558
692 1001140
693 1004086
694 1012957
695 1018857
696 1019078
697 1016041
698 1018421
699 1027524
700 1033766
701 1033556
702 1030495
703 1033400
704 1042055
705 1048477
706 1048758
707 1045220
708 1047851
709 1057220
710 1063340
711 1063419
712 1060131
713 1062725
714 1072036
715 1078604
716 1078380
717 1075043
718 1077903
719 1087026
720 1093542
721 1093652
722 1089884
723 1092953
724 1102362
725 1108663
726 1108897
727 1105422
728 1107811
729 1117561
730 1124352
731 1123963
732 1120363
733 1123441
734 1132833
735 1139706
736 1139677
737 1135732
738 1138644
739 1148595
740 1155046
741 1155015
742 1151419
743 1154087
744 1163960
745 1170965
746 1170686
747 1166950
748 1169779
749 1179616
750 1186643
751 1186583
752 1182295
753 1185463
754 1195706
755 1202381
756 1202343
757 1198478
758 1201053
759 1211511
760 1218606
761 1218055
762 1214138
763 1217342
764 1227274
765 1234556
766 1234575
767 1230133
768 1233024
769 1243700
770 1250674
771 1250489
772 1246291
773 1249145
774 1259826
775 1267222
776 1266665
777 1262488
778 1265562
779 1276063
780 1283419
781 1283212
782 1278593
783 1281852
784 1292666
785 1299804
786 1299727
787 1295395
788 1297946
789 1309135
790 1316773
791 1316042
792 1311562
793 1314890
794 1325638
795 1333348
796 1333083
797 1328160
798 1331326
799 1342719
800 1349948
801 1349643
802 1345104
803 1348030
804 1359303
805 1367184
806 1366585
807 1361910
808 1364984
809 1376181
810 1384123
811 1383730
812 1378503
813 1381922
814 1393569
815 1401135
816 1400726
817 1395961
818 1398754
819 1410646
820 1418607
821 1417711
822 1412876
823 1416292
824 1427668
825 1435818
826 1435521
827 1430111
828 1433215
829 1445381
830 1453189
831 1452694
832 1447534
833 1450583
834 1462747
835 1471025
836 1470107
837 1464991
838 1468306
839 1480234
840 1488478
841 1487938
842 1482300
843 1485837
844 1498125
845 1506115
846 1505724
847 1500407
848 1503154
849 1515829
850 1524383
851 1523284
852 1517794
853 1521400
854 1533597
855 1542205
856 1541604
857 1535657
858 1539059
859 1551947
860 1560079
861 1559396
862 1553868
863 1557041
864 1569781
865 1578583
866 1577600
867 1571940
868 1575213
869 1587938
870 1596806
871 1596017
872 1589770
873 1593400
874 1606601
875 1615039
876 1614288
877 1608517
878 1611482
879 1624940
880 1633792
881 1632506
882 1626649
883 1630331
884 1643185
885 1652280
886 1651634
887 1645108
888 1648489
889 1662194
890 1670885
891 1670047
892 1663821
893 1667093
894 1680806
895 1690032
896 1688716
897 1682520
898 1686083
899 1699558
900 1708716
901 1707800
902 1701114
903 1704875
904 1718705
905 1727639
906 1726833
907 1720472
908 1723427
909 1737670
910 1747206
911 1745654
912 1739079
913 1742949
914 1756693
915 1766262
916 1765266
917 1758230
918 1761848
919 1776333
920 1785368
921 1784309
922 1777697
923 1781046
924 1795458
925 1805159
926 1803758
927 1797038
928 1800507
929 1814832
930 1824642
931 1823479
932 1816055
933 1819969
934 1834768
935 1844156
936 1843009
937 1836065
938 1839309
939 1854339
940 1864188
941 1862465
942 1855463
943 1859444
944 1873832
945 1883912
946 1882875
947 1875207
948 1878776
949 1894171
950 1903816
951 1902493
952 1895191
953 1898633
954 1914022
955 1924232
956 1922430
957 1915152
958 1918900
959 1934017
960 1944171
961 1942813
962 1934943
963 1938967
964 1954438
965 1964330
966 1963141
967 1955569
968 1958765
969 1974677
970 1985149
971 1983198
972 1975426
973 1979548
974 1994960
975 2005501
976 2004081
977 1995822
978 1999672
979 2015877
980 2025872
981 2024357
982 2016593
983 2020148
984 2036205
985 2046956
986 2045059
987 2037163
988 2040896
989 2056832
990 2067703
991 2066074
992 2057393
993 2061592
994 2078086
995 2088457
996 2086842
997 2078723
998 2082148
999 2098926
1000 2109759