0 1
1 4
2 12
3 22
4 34
5 49
6 73
7 102
8 144
9 181
10 213
11 246
12 306
13 371
14 428
15 482
16 537
17 604
18 696
19 782
20 869
21 949
22 1038
23 1117
24 1219
25 1348
26 1464
27 1571
28 1661
29 1785
30 1918
31 2054
32 2216
33 2342
34 2464
35 2609
36 2765
37 2945
38 3115
39 3259
40 3405
41 3576
42 3774
43 3974
44 4165
45 4340
46 4510
47 4708
48 4931
49 5147
50 5372
51 5571
52 5767
53 5995
54 6244
55 6497
56 6741
57 6953
58 7178
59 7427
60 7693
61 7992
62 8273
63 8492
64 8734
65 9010
66 9313
67 9637
68 9943
69 10216
70 10440
71 10750
72 11103
73 11427
74 11754
75 12060
76 12345
77 12644
78 13015
79 13384
80 13741
81 14050
82 14370
83 14716
84 15073
85 15500
86 15892
87 16201
88 16536
89 16933
90 17337
91 17743
92 18169
93 18531
94 18856
95 19280
96 19737
97 20185
98 20597
99 20981
100 21366
101 21774
102 22280
103 22768
104 23217
105 23586
106 23994
107 24469
108 24963
109 25488
110 25976
111 26382
112 26775
113 27289
114 27812
115 28349
116 28869
117 29328
118 29755
119 30250
120 30826
121 31387
122 31925
123 32394
124 32880
125 33400
126 33962
127 34568
128 35148
129 35622
130 36122
131 36700
132 37311
133 37897
134 38491
135 39029
136 39526
137 40133
138 40774
139 41430
140 42005
141 42569
142 43109
143 43707
144 44399
145 45074
146 45723
147 46240
148 46819
149 47471
150 48142
151 48862
152 49586
153 50138
154 50663
155 51362
156 52094
157 52832
158 53532
159 54150
160 54734
161 55392
162 56167
163 56966
164 57657
165 58298
166 58937
167 59630
168 60395
169 61198
170 61969
171 62597
172 63263
173 64024
174 64827
175 65598
176 66409
177 67084
178 67720
179 68533
180 69389
181 70222
182 70965
183 71694
184 72390
185 73193
186 74066
187 74967
188 75788
189 76438
190 77186
191 78027
192 78917
193 79823
194 80696
195 81421
196 82124
197 82998
198 83934
199 84845
200 85744
201 86525
202 87268
203 88103
204 89082
205 90069
206 90933
207 91764
208 92562
209 93444
210 94354
211 95374
212 96365
213 97127
214 97941
215 98901
216 99897
217 100849
218 101854
219 102700
220 103503
221 104478
222 105534
223 106565
224 107503
225 108386
226 109238
227 110209
228 111299
229 112419
230 113380
231 114196
232 115118
233 116132
234 117205
235 118336
236 119405
237 120271
238 121100
239 122182
240 123341
241 124424
242 125521
243 126467
244 127342
245 128361
246 129548
247 130721
248 131800
249 132754
250 133701
251 134807
252 135916
253 137133
254 138256
255 139188
256 140216
257 141338
258 142510
259 143670
260 144854
261 145858
262 146832
263 147994
264 149251
265 150465
266 151550
267 152625
268 153659
269 154796
270 156069
271 157369
272 158565
273 159537
274 160574
275 161814
276 163080
277 164381
278 165645
279 166678
280 167668
281 168911
282 170258
283 171559
284 172863
285 173956
286 174983
287 176166
288 177556
289 178954
290 180189
291 181312
292 182455
293 183696
294 184971
295 186436
296 187769
297 188846
298 189978
299 191311
300 192713
301 194031
302 195405
303 196579
304 197689
305 199042
306 200524
307 201932
308 203207
309 204419
310 205584
311 206932
312 208434
313 209921
314 211260
315 212373
316 213623
317 215050
318 216475
319 218008
320 219457
321 220604
322 221757
323 223231
324 224780
325 226247
326 227703
327 228982
328 230219
329 231544
330 233118
331 234715
332 236137
333 237447
334 238713
335 240145
336 241642
337 243263
338 244769
339 246051
340 247356
341 248870
342 250428
343 251928
344 253540
345 254858
346 256105
347 257669
348 259338
349 260923
350 262388
351 263765
352 265136
353 266618
354 268269
355 270022
356 271560
357 272807
358 274194
359 275795
360 277453
361 279197
362 280805
363 282139
364 283422
365 285052
366 286811
367 288491
368 290170
369 291578
370 292915
371 294449
372 296293
373 298053
374 299632
375 301104
376 302542
377 304167
378 305824
379 307678
380 309383
381 310770
382 312236
383 313981
384 315733
385 317421
386 319174
387 320659
388 322118
389 323841
390 325686
391 327483
392 329139
393 330656
394 332190
395 333877
396 335772
397 337657
398 339331
399 340790
400 342355
401 344129
402 345954
403 347893
404 349719
405 351231
406 352618
407 354466
408 356435
409 358272
410 360129
411 361725
412 363261
413 364936
414 366915
415 368912
416 370750
417 372326
418 373924
419 375730
420 377565
421 379632
422 381513
423 383077
424 384712
425 386605
426 388537
427 390478
428 392427
429 394069
430 395617
431 397523
432 399660
433 401619
434 403388
435 405113
436 406816
437 408654
438 410770
439 412856
440 414765
441 416297
442 418000
443 420037
444 422052
445 424178
446 426166
447 427818
448 429390
449 431459
450 433565
451 435638
452 437693
453 439407
454 441083
455 442964
456 445191
457 447348
458 449298
459 451095
460 452927
461 454843
462 456878
463 459130
464 461209
465 462929
466 464710
467 466822
468 468961
469 471032
470 473145
471 475023
472 476748
473 478834
474 481077
475 483253
476 485283
477 487147
478 488960
479 491009
480 493323
481 495598
482 497701
483 499388
484 501301
485 503449
486 505627
487 508008
488 510222
489 511996
490 513685
491 515931
492 518293
493 520583
494 522757
495 524685
496 526515
497 528516
498 530953
499 533353
500 535508
501 537428
502 539345
503 541508
504 543794
505 546198
506 548455
507 550318
508 552279
509 554581
510 556888
511 559164
512 561523
513 563487
514 565332
515 567701
516 570157
517 572508
518 574634
519 576663
520 578727
521 580922
522 583405
523 585923
524 588176
525 590008
526 592098
527 594448
528 596878
529 599379
530 601717
531 603730
532 605618
533 608005
534 610526
535 612995
536 615422
537 617530
538 619448
539 621686
540 624313
541 626850
542 629208
543 631317
544 633436
545 635745
546 638127
547 640804
548 643332
549 645298
550 647392
551 649868
552 652400
553 654863
554 657364
555 659533
556 661575
557 664048
558 666689
559 669312
560 671628
561 673811
562 675968
563 678352
564 681105
565 683795
566 686200
567 688201
568 690451
569 692977
570 695595
571 698328
572 700921
573 702998
574 704951
575 707630
576 710405
577 713012
578 715589
579 717859
580 719985
581 722407
582 725186
583 727979
584 730504
585 732716
586 735014
587 737526
588 740148
589 742988
590 745602
591 747780
592 750144
593 752748
594 755435
595 758098
596 760807
597 763141
598 765296
599 767999
600 770876
601 773598
602 776079
603 778530
604 780839
605 783395
606 786267
607 789159
608 791852
609 793955
610 796324
611 799074
612 801900
613 804812
614 807583
615 809836
616 812016
617 814792
618 817685
619 820593
620 823401
621 825775
622 828030
623 830611
624 833643
625 836669
626 839298
627 841742
628 844191
629 846823
630 849642
631 852705
632 855582
633 857867
634 860279
635 863147
636 866133
637 868905
638 871778
639 874276
640 876597
641 879493
642 882542
643 885504
644 888180
645 890702
646 893171
647 896007
648 899092
649 902171
650 904932
651 907206
652 909855
653 912743
654 915701
655 918845
656 921830
657 924206
658 926537
659 929533
660 932692
661 935693
662 938616
663 941260
664 943708
665 946417
666 949615
667 952833
668 955707
669 958333
670 960864
671 963742
672 966744
673 969942
674 973005
675 975494
676 978128
677 981124
678 984198
679 987226
680 990418
681 992990
682 995445
683 998535
684 1001786
685 1004962
686 1007758
687 1010490
688 1013170
689 1016075
690 1019339
691 1022733
692 1025699
693 1028109
694 1030795
695 1033889
696 1037162
697 1040461
698 1043585
699 1046152
700 1048628
701 1051786
702 1055181
703 1058377
704 1061563
705 1064267
706 1066782
707 1069787
708 1073233
709 1076600
710 1079598
711 1082375
712 1085155
713 1088232
714 1091323
715 1094826
716 1098059
717 1100620
718 1103430
719 1106666
720 1109979
721 1113136
722 1116416
723 1119222
724 1121953
725 1125140
726 1128578
727 1131926
728 1134932
729 1137839
730 1140616
731 1143764
732 1147294
733 1150765
734 1153871
735 1156552
736 1159433
737 1162698
738 1166038
739 1169569
740 1172979
741 1175660
742 1178241
743 1181627
744 1185205
745 1188579
746 1191974
747 1194856
748 1197617
749 1200674
750 1204234
751 1207913
752 1211172
753 1214049
754 1216913
755 1220180
756 1223545
757 1227252
758 1230588
759 1233391
760 1236349
761 1239687
762 1243210
763 1246614
764 1250119
765 1253054
766 1255822
767 1259262
768 1263037
769 1266493
770 1269643
771 1272696
772 1275677
773 1279012
774 1282668
775 1286402
776 1289759
777 1292450
778 1295475
779 1299066
780 1302605
781 1306311
782 1309805
783 1312664
784 1315496
785 1319030
786 1322755
787 1326378
788 1329942
789 1332972
790 1335891
791 1339131
792 1343013
793 1346764
794 1350088
795 1353263
796 1356364
797 1359738
798 1363229
799 1367133
800 1370759
801 1373715
802 1376755
803 1380379
804 1384070
805 1387569
806 1391281
807 1394431
808 1397400
809 1400990
810 1404827
811 1408563
812 1412030
813 1415161
814 1418258
815 1421762
816 1425661
817 1429609
818 1433076
819 1435980
820 1439229
821 1442865
822 1446589
823 1450626
824 1454324
825 1457299
826 1460167
827 1463919
828 1467973
829 1471729
830 1475413
831 1478658
832 1481734
833 1485134
834 1489208
835 1493196
836 1496805
837 1500013
838 1503170
839 1506850
840 1510592
841 1514642
842 1518388
843 1521497
844 1524780
845 1528610
846 1532411
847 1536173
848 1540080
849 1543286
850 1546431
851 1550272
852 1554371
853 1558234
854 1561731
855 1565129
856 1568534
857 1572116
858 1576181
859 1580324
860 1583995
861 1587061
862 1590414
863 1594302
864 1598270
865 1602378
866 1606229
867 1609517
868 1612555
869 1616463
870 1620582
871 1624542
872 1628588
873 1631919
874 1635073
875 1638716
876 1642980
877 1647145
878 1650943
879 1654333
880 1657761
881 1661479
882 1665312
883 1669709
884 1673699
885 1676909
886 1680283
887 1684286
888 1688382
889 1692357
890 1696334
891 1699808
892 1703109
893 1707020
894 1711333
895 1715453
896 1719200
897 1722685
898 1726112
899 1729986
900 1734390
901 1738631
902 1742464
903 1745657
904 1749194
905 1753294
906 1757390
907 1761760
908 1765871
909 1769172
910 1772304
911 1776561
912 1780922
913 1785046
914 1789115
915 1792640
916 1796108
917 1799847
918 1804263
919 1808686
920 1812647
921 1816171
922 1819791
923 1823719
924 1827822
925 1832282
926 1836362
927 1839861
928 1843474
929 1847597
930 1851802
931 1855962
932 1860247
933 1863900
934 1867219
935 1871444
936 1875962
937 1880151
938 1884079
939 1887807
940 1891471
941 1895435
942 1899907
943 1904448
944 1908604
945 1911850
946 1915524
947 1919796
948 1924111
949 1928701
950 1932924
951 1936433
952 1939810
953 1944112
954 1948611
955 1953107
956 1957393
957 1961052
958 1964512
959 1968452
960 1973230
961 1977768
962 1981861
963 1985615
964 1989367
965 1993450
966 1997767
967 2002444
968 2006833
969 2010337
970 2013994
971 2018462
972 2022943
973 2027214
974 2031600
975 2035405
976 2039003
977 2043430
978 2048014
979 2052534
980 2056615
981 2060390
982 2064238
983 2068449
984 2073191
985 2077858
986 2082047
987 2085552
988 2089549
989 2093899
990 2098373
991 2103140
992 2107600
993 2111277
994 2114714
995 2119277
996 2124062
997 2128587
998 2133021
999 2137016
1000 2140654