0 1
1 4
2 10
3 20
4 34
5 54
6 82
7 108
8 134
9 175
10 224
11 264
12 304
13 366
14 442
15 493
16 540
17 626
18 722
19 786
20 846
21 957
22 1088
23 1156
24 1216
25 1356
26 1508
27 1586
28 1656
29 1826
30 2022
31 2098
32 2162
33 2364
34 2580
35 2665
36 2738
37 2973
38 3240
39 3318
40 3380
41 3651
42 3938
43 4022
44 4090
45 4399
46 4746
47 4816
48 4866
49 5216
50 5584
51 5658
52 5712
53 6103
54 6538
55 6593
56 6624
57 7059
58 7514
59 7572
60 7606
61 8086
62 8616
63 8648
64 8652
65 9181
66 9732
67 9764
68 9768
69 10347
70 10982
71 10982
72 10950
73 11581
74 12236
75 12235
76 12202
77 12886
78 13632
79 13594
80 13520
81 14260
82 15026
83 14984
84 14906
85 15704
86 16570
87 16484
88 16358
89 17217
90 18104
91 18012
92 17880
93 18800
94 19794
95 19653
96 19468
97 20452
98 21466
99 21318
100 21126
101 22175
102 23304
103 23100
104 22848
105 23966
106 25116
107 24902
108 24640
109 25828
110 27102
111 26826
112 26498
113 27758
114 29052
115 28765
116 28426
117 29759
118 31184
119 30830
120 30420
121 31829
122 33274
123 32906
124 32482
125 33969
126 35554
127 35112
128 34610
129 36178
130 37784
131 37326
132 36808
133 38457
134 40210
135 39673
136 39072
137 40805
138 42578
139 42024
140 41406
141 43224
142 45152
143 44512
144 43804
145 45711
146 47660
147 47000
148 46272
149 48269
150 50382
151 49630
152 48806
153 50895
154 53028
155 52255
156 51410
157 53592
158 55896
159 55026
160 54080
161 56358
162 58682
163 57788
164 56818
165 59194
166 61698
167 60700
168 59622
169 62099
170 64624
171 63600
172 62496
173 65074
174 67786
175 66653
176 65436
177 68118
178 70850
179 69690
180 68446
181 71233
182 74160
183 72884
184 71520
185 74416
186 77364
187 76058
188 74664
189 77670
190 80822
191 79394
192 77874
193 80992
194 84164
195 82705
196 81154
197 84385
198 87768
199 86182
200 84500
201 87847
202 91250
203 89630
204 87914
205 91379
206 95002
207 93248
208 91394
209 94980
210 98624
211 96834
212 94944
213 98651
214 102522
215 100593
216 98560
217 102391
218 106282
219 104316
220 102246
221 106202
222 110328
223 108216
224 105996
225 110081
226 114228
227 112076
228 109816
229 114031
230 118422
231 116118
232 113702
233 118049
234 122460
235 120115
236 117658
237 122138
238 126800
239 124298
240 121680
241 126296
242 130978
243 128432
244 125770
245 130524
246 135466
247 132756
248 129926
249 134821
250 139784
251 137028
252 134152
253 139188
254 144418
255 141493
256 138444
257 143624
258 148874
259 145902
260 142806
261 148131
262 153656
263 150508
264 147232
265 152706
266 158252
267 155054
268 151728
269 157352
270 163182
271 159802
272 156290
273 162066
274 167916
275 164485
276 160922
277 166851
278 172992
279 169374
280 165620
281 171705
282 177866
283 174194
284 170386
285 176629
286 183090
287 179224
288 175218
289 181622
290 188104
291 184182
292 180120
293 186685
294 193474
295 189353
296 185088
297 191817
298 198626
299 194448
300 190126
301 197020
302 204144
303 199760
304 195228
305 202291
306 209436
307 204992
308 200400
309 207633
310 215102
311 210446
312 205638
313 213043
314 220532
315 215815
316 210946
317 218524
318 226344
319 221410
320 216320
321 224074
322 231914
323 226916
324 221762
325 229694
326 237874
327 232652
328 227270
329 235383
330 243584
331 238296
332 232848
333 241142
334 249690
335 244173
336 238492
337 246970
338 255538
339 249954
340 244206
341 252869
342 261792
343 255972
344 249984
345 258836
346 267780
347 261890
348 255832
349 264874
350 274182
351 268050
352 261746
353 270980
354 280308
355 274105
356 267730
357 277157
358 286856
359 280406
360 273780
361 283403
362 293122
363 286598
364 279898
365 289719
366 299818
367 293040
368 286082
369 296104
370 306224
371 299370
372 292336
373 302559
374 313066
375 305953
376 298656
377 309083
378 319610
379 312420
380 305046
381 315678
382 326600
383 319144
384 311500
385 322341
386 333284
387 325748
388 318024
389 329075
390 340422
391 332614
392 324614
393 335877
394 347244
395 339355
396 331274
397 342750
398 354528
399 346362
400 338000
401 349692
402 361490
403 353240
404 344794
405 356704
406 368922
407 360388
408 351654
409 363785
410 376024
411 367404
412 358584
413 370936
414 383602
415 374693
416 365580
417 378156
418 390842
419 381846
420 372646
421 385447
422 398568
423 389276
424 379776
425 392806
426 405948
427 396566
428 386976
429 400236
430 413822
431 404138
432 394242
433 407734
434 421340
435 411565
436 401578
437 415303
438 429360
439 419278
440 408980
441 422941
442 437018
443 426842
444 416450
445 430649
446 445186
447 434696
448 423986
449 438426
450 452984
451 442398
452 431592
453 446273
454 461298
455 450393
456 439264
457 454189
458 469234
459 458232
460 447006
461 462176
462 477696
463 466368
464 454812
465 470231
466 485772
467 474344
468 462688
469 478357
470 494382
471 482622
472 470630
473 486551
474 502596
475 490735
476 478642
477 494816
478 511352
479 499154
480 486720
481 503150
482 519706
483 507404
484 494866
485 511554
486 528610
487 515964
488 503078
489 520027
490 537104
491 524352
492 511360
493 528570
494 546154
495 533053
496 519708
497 537182
498 554786
499 541578
500 528126
501 545865
502 563984
503 550420
504 536608
505 554616
506 572756
507 559082
508 545160
509 563438
510 582102
511 568066
512 553778
513 572328
514 591012
515 576865
516 562466
517 581289
518 600504
519 585990
520 571220
521 590319
522 609554
523 594926
524 580042
525 599419
526 619194
527 604192
528 588930
529 608588
530 628384
531 613266
532 597888
533 617827
534 638170
535 622673
536 606912
537 627135
538 647498
539 631884
540 616006
541 636514
542 657432
543 641432
544 625164
545 645961
546 666900
547 650780
548 634392
549 655479
550 676982
551 660470
552 643686
553 665065
554 686588
555 669955
556 653050
557 674722
558 696816
559 679786
560 662480
561 684448
562 706562
563 689408
564 671978
565 694244
566 716938
567 699380
568 681542
569 704109
570 726824
571 709140
572 691176
573 714044
574 737346
575 719253
576 700876
577 724048
578 747370
579 729150
580 710646
581 734123
582 758040
583 739404
584 720480
585 744266
586 768204
587 749438
588 730384
589 754480
590 779022
591 759834
592 740354
593 764762
594 789324
595 770005
596 750394
597 775115
598 800288
599 780542
600 760500
601 785537
602 810730
603 790850
604 770674
605 796029
606 821842
607 801528
608 780914
609 806590
610 832424
611 811974
612 791224
613 817221
614 843682
615 822793
616 801600
617 827921
618 854402
619 833376
620 812046
621 838692
622 865808
623 844336
624 822556
625 849531
626 876668
627 855056
628 833136
629 860441
630 888222
631 866158
632 843782
633 871419
634 899220
635 877015
636 854498
637 882468
638 910920
639 888258
640 865280
641 893586
642 922058
643 899252
644 876130
645 904774
646 933906
647 910636
648 887046
649 916031
650 945184
651 921768
652 898032
653 927358
654 957178
655 933293
656 909084
657 938754
658 968594
659 944562
660 920206
661 950221
662 980736
663 956228
664 931392
665 961756
666 992292
667 967634
668 942648
669 973362
670 1004582
671 979442
672 953970
673 985036
674 1016276
675 990985
676 965362
677 996781
678 1028712
679 1002934
680 976820
681 1008595
682 1040546
683 1014614
684 988346
685 1020479
686 1053130
687 1026704
688 999938
689 1032432
690 1065104
691 1038522
692 1011600
693 1044455
694 1077834
695 1050753
696 1023328
697 1056547
698 1089946
699 1062708
700 1035126
701 1068710
702 1102824
703 1075080
704 1046988
705 1080941
706 1115076
707 1087172
708 1058920
709 1093243
710 1128102
711 1099686
712 1070918
713 1105613
714 1140492
715 1111915
716 1082986
717 1118054
718 1153664
719 1124570
720 1095120
721 1130564
722 1166194
723 1136936
724 1107322
725 1143144
726 1179514
727 1149732
728 1119590
729 1155793
730 1192184
731 1162236
732 1131928
733 1168512
734 1205650
735 1175173
736 1144332
737 1181300
738 1218458
739 1187814
740 1156806
741 1194159
742 1232072
743 1200892
744 1169344
745 1207086
746 1245020
747 1213670
748 1181952
749 1220084
750 1258782
751 1226890
752 1194626
753 1233150
754 1271868
755 1239805
756 1207370
757 1246287
758 1285776
759 1253166
760 1220180
761 1259493
762 1299002
763 1266218
764 1233058
765 1272769
766 1313058
767 1279720
768 1246002
769 1286114
770 1326424
771 1292910
772 1259016
773 1299529
774 1340626
775 1306553
776 1272096
777 1313013
778 1354130
779 1319880
780 1285246
781 1326568
782 1368480
783 1333664
784 1298460
785 1340191
786 1382124
787 1347128
788 1311744
789 1353885
790 1396622
791 1361054
792 1325094
793 1367647
794 1410404
795 1374655
796 1338514
797 1381480
798 1425048
799 1388722
800 1352000
801 1395382
802 1438970
803 1402460
804 1365554
805 1409354
806 1453762
807 1416668
808 1379174
809 1423395
810 1467824
811 1430544
812 1392864
813 1437506
814 1482762
815 1444893
816 1406620
817 1451686
818 1496962
819 1458906
820 1420446
821 1465937
822 1512048
823 1473396
824 1434336
825 1480256
826 1526388
827 1487546
828 1448296
829 1494646
830 1541622
831 1502178
832 1462322
833 1509104
834 1556100
835 1516465
836 1476418
837 1523633
838 1571480
839 1531238
840 1490580
841 1538231
842 1586098
843 1545662
844 1504810
845 1552899
846 1601626
847 1560576
848 1519106
849 1567636
850 1616384
851 1575138
852 1533472
853 1582443
854 1632058
855 1590193
856 1547904
857 1597319
858 1646954
859 1604892
860 1562406
861 1612266
862 1662776
863 1620088
864 1576972
865 1627281
866 1677812
867 1634924
868 1591608
869 1642367
870 1693782
871 1650262
872 1606310
873 1657521
874 1708956
875 1665235
876 1621082
877 1672746
878 1725072
879 1680714
880 1635920
881 1688040
882 1740386
883 1695824
884 1650826
885 1703404
886 1756650
887 1711444
888 1665798
889 1718837
890 1772104
891 1726692
892 1680840
893 1734340
894 1788514
895 1742453
896 1695948
897 1749912
898 1804106
899 1757838
900 1711126
901 1765555
902 1820664
903 1773740
904 1726368
905 1781266
906 1836396
907 1789262
908 1741680
909 1797048
910 1853102
911 1805306
912 1757058
913 1812898
914 1868972
915 1820965
916 1772506
917 1828819
918 1885824
919 1837150
920 1788020
921 1844809
922 1901834
923 1852946
924 1803602
925 1860869
926 1918834
927 1869272
928 1819250
929 1876998
930 1934984
931 1885206
932 1834968
933 1893197
934 1952130
935 1901673
936 1850752
937 1909465
938 1968418
939 1917744
940 1866606
941 1925804
942 1985712
943 1934352
944 1882524
945 1942211
946 2002140
947 1950560
948 1898512
949 1958689
950 2019582
951 1967310
952 1914566
953 1975235
954 2036148
955 1983655
956 1930690
957 1991852
958 2053736
959 2000546
960 1946880
961 2008538
962 2070442
963 2017028
964 1963138
965 2025294
966 2088178
967 2034060
968 1979462
969 2042119
970 2105024
971 2050680
972 1995856
973 2059014
974 2122906
975 2067853
976 2012316
977 2075978
978 2139890
979 2084610
980 2028846
981 2093013
982 2157920
983 2101924
984 2045440
985 2110116
986 2175044
987 2118818
988 2062104
989 2127290
990 2193222
991 2136274
992 2078834
993 2144532
994 2210484
995 2153305
996 2095634
997 2161845
998 2228808
999 2170902
1000 2112500