0 1
1 4
2 11
3 23
4 36
5 59
6 80
7 113
8 147
9 183
10 227
11 276
12 324
13 377
14 446
15 507
16 579
17 654
18 727
19 800
20 914
21 995
22 1085
23 1197
24 1283
25 1407
26 1529
27 1646
28 1752
29 1890
30 2027
31 2158
32 2312
33 2450
34 2581
35 2768
36 2918
37 3065
38 3260
39 3402
40 3603
41 3791
42 3961
43 4146
44 4348
45 4568
46 4750
47 4974
48 5173
49 5365
50 5651
51 5857
52 6058
53 6326
54 6528
55 6807
56 7071
57 7298
58 7546
59 7807
60 8114
61 8360
62 8647
63 8920
64 9163
65 9536
66 9797
67 10062
68 10413
69 10660
70 11032
71 11358
72 11634
73 11958
74 12291
75 12679
76 12970
77 13333
78 13667
79 13962
80 14445
81 14766
82 15068
83 15504
84 15810
85 16260
86 16656
87 16992
88 17387
89 17759
90 18260
91 18603
92 19020
93 19438
94 19785
95 20357
96 20720
97 21100
98 21608
99 21960
100 22515
101 22973
102 23337
103 23823
104 24270
105 24844
106 25240
107 25724
108 26211
109 26591
110 27305
111 27713
112 28118
113 28726
114 29130
115 29769
116 30289
117 30726
118 31264
119 31757
120 32455
121 32900
122 33425
123 34007
124 34439
125 35232
126 35697
127 36170
128 36853
129 37292
130 38058
131 38627
132 39086
133 39732
134 40285
135 41064
136 41556
137 42156
138 42796
139 43265
140 44212
141 44708
142 45207
143 45996
144 46486
145 47332
146 47970
147 48493
148 49193
149 49792
150 50705
151 51239
152 51870
153 52623
154 53128
155 54169
156 54714
157 55277
158 56144
159 56665
160 57656
161 58326
162 58875
163 59681
164 60341
165 61340
166 61921
167 62619
168 63431
169 63975
170 65173
171 65755
172 66329
173 67314
174 67874
175 68958
176 69693
177 70299
178 71169
179 71861
180 73011
181 73626
182 74356
183 75278
184 75859
185 77157
186 77780
187 78422
188 79484
189 80073
190 81304
191 82078
192 82698
193 83679
194 84434
195 85670
196 86329
197 87122
198 88116
199 88719
200 90191
201 90846
202 91489
203 92677
204 93304
205 94638
206 95457
207 96148
208 97187
209 97971
210 99371
211 100061
212 100875
213 101980
214 102633
215 104196
216 104895
217 105600
218 106874
219 107512
220 109017
221 109872
222 110556
223 111725
224 112562
225 114061
226 114778
227 115671
228 116836
229 117505
230 119263
231 119987
232 120684
233 122087
234 122772
235 124366
236 125278
237 126028
238 127257
239 128110
240 129793
241 130538
242 131433
243 132733
244 133438
245 135292
246 136054
247 136822
248 138303
249 138995
250 140780
251 141713
252 142452
253 143820
254 144728
255 146501
256 147279
257 148252
258 149606
259 150330
260 152390
261 153170
262 153917
263 155546
264 156276
265 158152
266 159144
267 159943
268 161372
269 162291
270 164271
271 165057
272 166032
273 167528
274 168281
275 170446
276 171260
277 172080
278 173775
279 174521
280 176594
281 177604
282 178384
283 179961
284 180927
285 183001
286 183828
287 184866
288 186427
289 187186
290 189577
291 190396
292 191195
293 193045
294 193816
295 195996
296 197054
297 197899
298 199532
299 200512
300 202795
301 203630
302 204666
303 206372
304 207160
305 209655
306 210512
307 211371
308 213303
309 214078
310 216465
311 217539
312 218355
313 220147
314 221166
315 223558
316 224417
317 225521
318 227293
319 228083
320 230815
321 231672
322 232507
323 234588
324 235401
325 237891
326 239012
327 239888
328 241742
329 242767
330 245378
331 246252
332 247332
333 249263
334 250075
335 252925
336 253804
337 254707
338 256870
339 257672
340 260394
341 261521
342 262366
343 264373
344 265449
345 268162
346 269059
347 270212
348 272207
349 273012
350 276111
351 276996
352 277852
353 280185
354 281016
355 283845
356 285011
357 285923
358 287994
359 289059
360 292018
361 292916
362 294038
363 296201
364 297031
365 300242
366 301147
367 302078
368 304486
369 305304
370 308379
371 309547
372 310410
373 312652
374 313767
375 316822
376 317748
377 318938
378 321166
379 321981
380 325465
381 326363
382 327234
383 329829
384 330667
385 333856
386 335058
387 335995
388 338286
389 339395
390 342711
391 343627
392 344782
393 347183
394 348025
395 351612
396 352545
397 353479
398 356151
399 356970
400 360422
401 361617
402 362496
403 364977
404 366115
405 369544
406 370478
407 371709
408 374165
409 374994
410 378866
411 379778
412 380658
413 383517
414 384357
415 387918
416 389156
417 390096
418 392635
419 393763
420 397461
421 398381
422 399566
423 402213
424 403052
425 407045
426 407980
427 408921
428 411861
429 412678
430 416516
431 417735
432 418619
433 421345
434 422506
435 426320
436 427256
437 428510
438 431216
439 432042
440 436323
441 437244
442 438114
443 441251
444 442083
445 446041
446 447297
447 448236
448 451030
449 452165
450 456268
451 457183
452 458390
453 461282
454 462122
455 466529
456 467463
457 468403
458 471616
459 472423
460 476661
461 477907
462 478774
463 481763
464 482932
465 487151
466 488078
467 489353
468 492315
469 493121
470 497840
471 498751
472 499612
473 503029
474 503852
475 508214
476 509482
477 510418
478 513469
479 514607
480 519129
481 520032
482 521245
483 524403
484 525230
485 530068
486 530992
487 531921
488 535418
489 536203
490 540868
491 542121
492 542964
493 546230
494 547394
495 552039
496 552946
497 554235
498 557455
499 558240
500 563415
501 564303
502 565147
503 568852
504 569660
505 574437
506 575723
507 576632
508 579954
509 581085
510 586046
511 586930
512 588135
513 591577
514 592365
515 597667
516 598565
517 599482
518 603261
519 604024
520 609128
521 610377
522 611200
523 614738
524 615899
525 620973
526 621869
527 623147
528 626646
529 627398
530 633042
531 633901
532 634718
533 638728
534 639497
535 644724
536 646002
537 646887
538 650483
539 651606
540 657017
541 657869
542 659068
543 662791
544 663543
545 669320
546 670187
547 671073
548 675154
549 675883
550 681443
551 682682
552 683471
553 687292
554 688437
555 693970
556 694836
557 696095
558 699885
559 700590
560 706725
561 707547
562 708329
563 712646
564 713371
565 719069
566 720326
567 721181
568 725058
569 726164
570 732038
571 732861
572 734037
573 738050
574 738760
575 745025
576 745858
577 746699
578 751101
579 751772
580 757814
581 759033
582 759780
583 763893
584 765014
585 771023
586 771841
587 773088
588 777167
589 777824
590 784459
591 785242
592 785974
593 790609
594 791290
595 797464
596 798698
597 799509
598 803683
599 804755
600 811120
601 811898
602 813040
603 817357
604 818014
605 824789
606 825570
607 826368
608 831088
609 831699
610 838245
611 839429
612 840126
613 844537
614 845632
615 852127
616 852898
617 854118
618 858493
619 859093
620 866250
621 866987
622 867651
623 872626
624 873238
625 879916
626 881116
627 881878
628 886354
629 887380
630 894262
631 894974
632 896087
633 900708
634 901309
635 908600
636 909334
637 910073
638 915120
639 915669
640 922725
641 923875
642 924503
643 929238
644 930280
645 937289
646 938000
647 939184
648 943866
649 944401
650 952100
651 952769
652 953372
653 958684
654 959229
655 966421
656 967584
657 968280
658 973068
659 974049
660 981456
661 982099
662 983169
663 988106
664 988637
665 996472
666 997145
667 997813
668 1003198
669 1003676
670 1011261
671 1012366
672 1012922
673 1017982
674 1018962
675 1026511
676 1027147
677 1028288
678 1033285
679 1033746
680 1042003
681 1042598
682 1043136
683 1048784
684 1049258
685 1056979
686 1058101
687 1058716
688 1063835
689 1064752
690 1072701
691 1073274
692 1074286
693 1079556
694 1079997
695 1088406
696 1088993
697 1089594
698 1095324
699 1095721
700 1103851
701 1104902
702 1105381
703 1110765
704 1111692
705 1119782
706 1120344
707 1121423
708 1126756
709 1127127
710 1135960
711 1136479
712 1136929
713 1142934
714 1143322
715 1151599
716 1152657
717 1153194
718 1158645
719 1159492
720 1168005
721 1168495
722 1169442
723 1175044
724 1175402
725 1184390
726 1184891
727 1185414
728 1191494
729 1191801
730 1200496
731 1201490
732 1201873
733 1207598
734 1208456
735 1217108
736 1217586
737 1218600
738 1224274
739 1224539
740 1233978
741 1234401
742 1234763
743 1241130
744 1241425
745 1250271
746 1251258
747 1251715
748 1257497
749 1258273
750 1267361
751 1267764
752 1268630
753 1274586
754 1274843
755 1284426
756 1284838
757 1285267
758 1291715
759 1291915
760 1301204
761 1302116
762 1302403
763 1308479
764 1309258
765 1318490
766 1318874
767 1319815
768 1325831
769 1325996
770 1336049
771 1336372
772 1336631
773 1343374
774 1343564
775 1352997
776 1353912
777 1354268
778 1360395
779 1361091
780 1370774
781 1371078
782 1371858
783 1378174
784 1378317
785 1388520
786 1388833
787 1389158
788 1395979
789 1396068
790 1405966
791 1406786
792 1406978
793 1413402
794 1414097
795 1423925
796 1424211
797 1425067
798 1431435
799 1431494
800 1442168
801 1442392
802 1442535
803 1449670
804 1449734
805 1459784
806 1460607
807 1460857
808 1467345
809 1467944
810 1478246
811 1478430
812 1479132
813 1485800
814 1485835
815 1496668
816 1496874
817 1497083
818 1504291
819 1504263
820 1514776
821 1515511
822 1515581
823 1522377
824 1522968
825 1533424
826 1533590
827 1534354
828 1541089
829 1541024
830 1552348
831 1552456
832 1552481
833 1560002
834 1559948
835 1570624
836 1571351
837 1571484
838 1578340
839 1578834
840 1589768
841 1589838
842 1590438
843 1597474
844 1597389
845 1608871
846 1608960
847 1609048
848 1616652
849 1616490
850 1627643
851 1628282
852 1628223
853 1635397
854 1635879
855 1646976
856 1647011
857 1647685
858 1654787
859 1654592
860 1666582
861 1666566
862 1666464
863 1674381
864 1674205
865 1685513
866 1686142
867 1686147
868 1693384
869 1693759
870 1705350
871 1705290
872 1705776
873 1713200
874 1712978
875 1725134
876 1725087
877 1725055
878 1733053
879 1732756
880 1744570
881 1745097
882 1744902
883 1752461
884 1752831
885 1764578
886 1764486
887 1765049
888 1772531
889 1772196
890 1784874
891 1784724
892 1784480
893 1792812
894 1792492
895 1804460
896 1804981
897 1804849
898 1812471
899 1812721
900 1824989
901 1824785
902 1825157
903 1832971
904 1832604
905 1845447
906 1845265
907 1845100
908 1853498
909 1853065
910 1865545
911 1865960
912 1865617
913 1873577
914 1873817
915 1886235
916 1886009
917 1886446
918 1894326
919 1893836
920 1907225
921 1906919
922 1906541
923 1915285
924 1914818
925 1927465
926 1927863
927 1927590
928 1935599
929 1935731
930 1948675
931 1948331
932 1948571
933 1956790
934 1956265
935 1969820
936 1969491
937 1969174
938 1977996
939 1977405
940 1990583
941 1990864
942 1990376
943 1998732
944 1998840
945 2011952
946 2011576
947 2011883
948 2020164
949 2019516
950 2033624
951 2033169
952 2032637
953 2041805
954 2041179
955 2054526
956 2054792
957 2054366
958 2062780
959 2062772
960 2076416
961 2075925
962 2076024
963 2084654
964 2083964
965 2098248
966 2097760
967 2097288
968 2106543
969 2105781
970 2119674
971 2119815
972 2119173
973 2127931
974 2127907
975 2141720
976 2141187
977 2141358
978 2150049
979 2149236
980 2164076
981 2163470
982 2162762
983 2172375
984 2171578
985 2185645
986 2185763
987 2185181
988 2194007
989 2193846
990 2208221
991 2207560
992 2207518
993 2216557
994 2215708
995 2230727
996 2230077
997 2229442
998 2239131
999 2238196
1000 2252819