0 1
1 4
2 9
3 19
4 36
5 56
6 76
7 106
8 142
9 172
10 217
11 265
12 306
13 367
14 426
15 480
16 554
17 626
18 690
19 779
20 868
21 940
22 1046
23 1146
24 1227
25 1352
26 1462
27 1554
28 1695
29 1818
30 1918
31 2075
32 2215
33 2321
34 2497
35 2650
36 2762
37 2958
38 3121
39 3242
40 3457
41 3632
42 3760
43 3993
44 4184
45 4317
46 4570
47 4774
48 4911
49 5187
50 5402
51 5544
52 5841
53 6068
54 6215
55 6533
56 6776
57 6926
58 7265
59 7521
60 7674
61 8037
62 8304
63 8461
64 8847
65 9126
66 9285
67 9694
68 9989
69 10149
70 10583
71 10890
72 11050
73 11510
74 11828
75 11991
76 12475
77 12806
78 12969
79 13477
80 13825
81 13986
82 14521
83 14881
84 15041
85 15605
86 15974
87 16135
88 16725
89 17107
90 17267
91 17883
92 18282
93 18437
94 19082
95 19494
96 19645
97 20321
98 20743
99 20893
100 21597
101 22031
102 22178
103 22910
104 23361
105 23503
106 24265
107 24728
108 24864
109 25659
110 26133
111 26265
112 27091
113 27577
114 27703
115 28560
116 29062
117 29181
118 30070
119 30585
120 30697
121 31619
122 32145
123 32251
124 33206
125 33745
126 33843
127 34831
128 35385
129 35474
130 36497
131 37063
132 37143
133 38202
134 38779
135 38851
136 39944
137 40534
138 40596
139 41724
140 42331
141 42381
142 43545
143 44164
144 44203
145 45406
146 46035
147 46065
148 47304
149 47945
150 47964
151 49239
152 49897
153 49902
154 51216
155 51887
156 51877
157 53232
158 53913
159 53892
160 55286
161 55979
162 55945
163 57376
164 58086
165 58037
166 59508
167 60231
168 60166
169 61680
170 62413
171 62334
172 63889
173 64634
174 64540
175 66136
176 66897
177 66785
178 68423
179 69197
180 69068
181 70750
182 71535
183 71390
184 73114
185 73912
186 73749
187 75516
188 76330
189 76148
190 77960
191 78785
192 78584
193 80442
194 81278
195 81060
196 82962
197 83811
198 83572
199 85519
200 86385
201 86124
202 88118
203 88996
204 88714
205 90756
206 91644
207 91343
208 93431
209 94332
210 94010
211 96144
212 97061
213 96715
214 98898
215 99828
216 99458
217 101692
218 102632
219 102240
220 104523
221 105475
222 105060
223 107391
224 108360
225 107920
226 110300
227 111282
228 110816
229 113249
230 114242
231 113752
232 116236
233 117240
234 116725
235 119260
236 120280
237 119738
238 122325
239 123358
240 122788
241 125429
242 126473
243 125877
244 128571
245 129628
246 129004
247 131750
248 132823
249 132170
250 134971
251 136056
252 135374
253 138231
254 139326
255 138617
256 141528
257 142636
258 141897
259 144863
260 145988
261 145216
262 148239
263 149376
264 148573
265 151655
266 152802
267 151970
268 155107
269 156267
270 155404
271 158597
272 159774
273 158877
274 162129
275 163318
276 162387
277 165700
278 166899
279 165937
280 169309
281 170520
282 169524
283 172954
284 174182
285 173151
286 176641
287 177882
288 176815
289 180367
290 181619
291 180518
292 184131
293 185395
294 184259
295 187933
296 189212
297 188039
298 191775
299 193067
300 191857
301 195657
302 196960
303 195713
304 199576
305 200892
306 199607
307 203533
308 204865
309 203541
310 207531
311 208875
312 207512
313 211568
314 212923
315 211523
316 215643
317 217010
318 215570
319 219755
320 221139
321 219657
322 223909
323 225305
324 223781
325 228102
326 229508
327 227945
328 232332
329 233751
330 232147
331 236599
332 238035
333 236387
334 240908
335 242357
336 240665
337 245257
338 246715
339 244982
340 249643
341 251113
342 249337
343 254066
344 255553
345 253731
346 258530
347 260030
348 258162
349 263034
350 264545
351 262633
352 267575
353 269098
354 267141
355 272154
356 273693
357 271689
358 276774
359 278325
360 276274
361 281433
362 282995
363 280898
364 286130
365 287705
366 285559
367 290864
368 292455
369 290260
370 295640
371 297243
372 294999
373 300454
374 302068
375 299777
376 305306
377 306933
378 304592
379 310196
380 311839
381 309446
382 315127
383 316782
384 314338
385 320098
386 321763
387 319269
388 325105
389 326783
390 324238
391 330150
392 331845
393 329246
394 335236
395 336944
396 334291
397 340362
398 342080
399 339376
400 345526
401 347255
402 344498
403 350726
404 352472
405 349660
406 355968
407 357727
408 354858
409 361249
410 363019
411 360096
412 366568
413 368350
414 365372
415 371924
416 373722
417 370687
418 377321
419 379132
420 376040
421 382758
422 384579
423 381431
424 388232
425 390066
426 386860
427 393744
428 395594
429 392328
430 399297
431 401159
432 397834
433 404889
434 406762
435 403380
436 410518
437 412404
438 408962
439 416185
440 418088
441 414584
442 421894
443 423808
444 420243
445 427642
446 429566
447 425942
448 433427
449 435364
450 431678
451 439249
452 441203
453 437453
454 445113
455 447080
456 443266
457 451016
458 452993
459 449118
460 456957
461 458946
462 455008
463 462935
464 464940
465 460937
466 468954
467 470972
468 466903
469 475013
470 477042
471 472908
472 481109
473 483150
474 478951
475 487243
476 489300
477 485034
478 493417
479 495487
480 491154
481 499631
482 501712
483 497313
484 505883
485 507976
486 503509
487 512172
488 514281
489 509745
490 518503
491 520624
492 516018
493 524872
494 527004
495 522331
496 531279
497 533424
498 528681
499 537723
500 539885
501 535070
502 544209
503 546383
504 541497
505 550735
506 552918
507 547963
508 557297
509 559493
510 554467
511 563897
512 566110
513 561009
514 570538
515 572764
516 567589
517 577219
518 579455
519 574209
520 583937
521 586185
522 580866
523 590692
524 592957
525 587563
526 597489
527 599766
528 594296
529 604325
530 606613
531 601069
532 611199
533 613499
534 607879
535 618110
536 620426
537 614729
538 625062
539 627391
540 621617
541 632053
542 634393
543 628543
544 639082
545 641435
546 635507
547 646149
548 648517
549 642510
550 653257
551 655637
552 649551
553 660404
554 662795
555 656631
556 667588
557 669992
558 663748
559 674810
560 677231
561 670905
562 682073
563 684506
564 678099
565 689376
566 691819
567 685333
568 696716
569 699171
570 692604
571 704093
572 706565
573 699914
574 711512
575 713997
576 707261
577 718970
578 721465
579 714648
580 726466
581 728973
582 722073
583 733998
584 736522
585 729537
586 741572
587 744109
588 737038
589 749186
590 751733
591 744578
592 756837
593 759396
594 752156
595 764526
596 767101
597 759773
598 772255
599 774843
600 767428
601 780024
602 782623
603 775122
604 787830
605 790442
606 782853
607 795674
608 798302
609 790624
610 803560
611 806199
612 798432
613 811484
614 814134
615 806280
616 819446
617 822109
618 814164
619 827445
620 830125
621 822088
622 835486
623 838178
624 830050
625 843566
626 846268
627 838051
628 851683
629 854398
630 846090
631 859838
632 862569
633 854167
634 868034
635 870778
636 862282
637 876270
638 879024
639 870436
640 884543
641 887309
642 878628
643 892853
644 895636
645 886860
646 901204
647 904000
648 895128
649 909595
650 912402
651 903436
652 918024
653 920842
654 911781
655 926490
656 929324
657 920166
658 934997
659 937844
660 928588
661 943543
662 946401
663 937049
664 952127
665 954998
666 945548
667 960748
668 963635
669 954086
670 969411
671 972310
672 962662
673 978113
674 981022
675 971277
676 986852
677 989774
678 979929
679 995629
680 998568
681 988620
682 1004447
683 1007398
684 997349
685 1013305
686 1016266
687 1006118
688 1022199
689 1025173
690 1014924
691 1031131
692 1034122
693 1023769
694 1040105
695 1043108
696 1032651
697 1049118
698 1052131
699 1041573
700 1058169
701 1061194
702 1050532
703 1067256
704 1070298
705 1059531
706 1076385
707 1079440
708 1068567
709 1085553
710 1088619
711 1077642
712 1094759
713 1097837
714 1086755
715 1104003
716 1107096
717 1095907
718 1113287
719 1116393
720 1105097
721 1122611
722 1125728
723 1114325
724 1131972
725 1135102
726 1123591
727 1141371
728 1144517
729 1132897
730 1150811
731 1153969
732 1142240
733 1160290
734 1163459
735 1151623
736 1169807
737 1172988
738 1161042
739 1179361
740 1182559
741 1170501
742 1188957
743 1192167
744 1179997
745 1198592
746 1201812
747 1189533
748 1208264
749 1211497
750 1199107
751 1217973
752 1221223
753 1208719
754 1227724
755 1230987
756 1218369
757 1237515
758 1240787
759 1228058
760 1247343
761 1250627
762 1237785
763 1257208
764 1260509
765 1247551
766 1267114
767 1270428
768 1257354
769 1277060
770 1280385
771 1267197
772 1287043
773 1290380
774 1277077
775 1297064
776 1300417
777 1286997
778 1307126
779 1310491
780 1296954
781 1317227
782 1320603
783 1306950
784 1327366
785 1330755
786 1316983
787 1337542
788 1340947
789 1327056
790 1347760
791 1351177
792 1337167
793 1358016
794 1361444
795 1347317
796 1368310
797 1371751
798 1357504
799 1378642
800 1382099
801 1367730
802 1389015
803 1392484
804 1377994
805 1399428
806 1402907
807 1388297
808 1409877
809 1413369
810 1398638
811 1420364
812 1423873
813 1409018
814 1430892
815 1434414
816 1419435
817 1441460
818 1444992
819 1429892
820 1452066
821 1455609
822 1440386
823 1462708
824 1466268
825 1450920
826 1473392
827 1476965
828 1461490
829 1484115
830 1487699
831 1472100
832 1494876
833 1498472
834 1482748
835 1505674
836 1509286
837 1493435
838 1516513
839 1520138
840 1504160
841 1527392
842 1531027
843 1514923
844 1538308
845 1541956
846 1525724
847 1549262
848 1552926
849 1536564
850 1560257
851 1563933
852 1547442
853 1571291
854 1574978
855 1558360
856 1582362
857 1586062
858 1569314
859 1593471
860 1597188
861 1580308
862 1604622
863 1608350
864 1591339
865 1615812
866 1619550
867 1602410
868 1627039
869 1630790
870 1613518
871 1638303
872 1642071
873 1624665
874 1649609
875 1653390
876 1635850
877 1660954
878 1664745
879 1647074
880 1672337
881 1676140
882 1658336
883 1683757
884 1687576
885 1669637
886 1695218
887 1699050
888 1680975
889 1706719
890 1710562
891 1692352
892 1718257
893 1722112
894 1703767
895 1729833
896 1733704
897 1715222
898 1741449
899 1745333
900 1726714
901 1753105
902 1757000
903 1738245
904 1764799
905 1768706
906 1749813
907 1776530
908 1780453
909 1761421
910 1788303
911 1792238
912 1773066
913 1800114
914 1804060
915 1784751
916 1811963
917 1815922
918 1796473
919 1823849
920 1827825
921 1808234
922 1835777
923 1839765
924 1820033
925 1847745
926 1851742
927 1831871
928 1859749
929 1863759
930 1843747
931 1871791
932 1875818
933 1855661
934 1883874
935 1887914
936 1867613
937 1895997
938 1900047
939 1879605
940 1908157
941 1912219
942 1891634
943 1920354
944 1924433
945 1903703
946 1932593
947 1936684
948 1915808
949 1944871
950 1948973
951 1927953
952 1957187
953 1961301
954 1940135
955 1969540
956 1973670
957 1952357
958 1981934
959 1986077
960 1964617
961 1994367
962 1998521
963 1976915
964 2006838
965 2011005
966 1989251
967 2019347
968 2023529
969 2001626
970 2031897
971 2036091
972 2014039
973 2044486
974 2048691
975 2026491
976 2057112
977 2061330
978 2038980
979 2069776
980 2074011
981 2051509
982 2082481
983 2086728
984 2064075
985 2095226
986 2099483
987 2076681
988 2108008
989 2112277
990 2089324
991 2120827
992 2125113
993 2102006
994 2133688
995 2137987
996 2114725
997 2146588
998 2150897
999 2127484
1000 2159526