0 1
1 4
2 10
3 24
4 42
5 58
6 106
7 136
8 170
9 216
10 262
11 356
12 394
13 448
14 550
15 606
16 726
17 788
18 872
19 1036
20 1068
21 1240
22 1346
23 1452
24 1606
25 1686
26 1884
27 2084
28 2114
29 2352
30 2448
31 2720
32 2850
33 2976
34 3192
35 3438
36 3578
37 3844
38 3942
39 4284
40 4380
41 4700
42 4872
43 5204
44 5318
45 5626
46 5866
47 6232
48 6318
49 6700
50 6826
51 7420
52 7434
53 7832
54 8042
55 8458
56 8706
57 9092
58 9200
59 9884
60 9808
61 10508
62 10606
63 11124
64 11318
65 11742
66 12040
67 12752
68 12622
69 13408
70 13408
71 14272
72 14326
73 14852
74 15084
75 15862
76 15914
77 16716
78 16666
79 17624
80 17560
81 18460
82 18528
83 19444
84 19386
85 20254
86 20422
87 21392
88 21262
89 22244
90 22182
91 23544
92 23270
93 24280
94 24330
95 25370
96 25478
97 26456
98 26324
99 27796
100 27344
101 28836
102 28658
103 29856
104 29826
105 30862
106 30992
107 32480
108 31922
109 33524
110 33164
111 34888
112 34598
113 35788
114 35768
115 37346
116 37046
117 38652
118 38186
119 40024
120 39532
121 41280
122 40980
123 42748
124 42250
125 43942
126 43770
127 45612
128 45002
129 46852
130 46334
131 48728
132 47898
133 49788
134 49414
135 51346
136 51046
137 52880
138 52240
139 54768
140 53676
141 56228
142 55506
143 57648
144 57126
145 59042
146 58740
147 61272
148 60018
149 62700
150 61712
151 64564
152 63666
153 65788
154 65248
155 67890
156 66970
157 69648
158 68502
159 71488
160 70300
161 73160
162 72224
163 75112
164 73910
165 76694
166 75914
167 78892
168 77534
169 80520
170 79282
171 82976
172 81322
173 84356
174 83290
175 86382
176 85410
177 88368
178 86952
179 90800
180 88800
181 92680
182 91150
183 94504
184 93222
185 96282
186 95280
187 99124
188 96910
189 100940
190 99056
191 103300
192 101526
193 104848
194 103524
195 107498
196 105690
197 109704
198 107610
199 112012
200 109864
201 114104
202 112264
203 116536
204 114362
205 118506
206 116854
207 121236
208 118862
209 123248
210 121022
211 126284
212 123542
213 127988
214 125962
215 130478
216 128566
217 132916
218 130460
219 135896
220 132720
221 138192
222 135586
223 140420
224 138114
225 142586
226 140616
227 146036
228 142594
229 148240
230 145196
231 151100
232 148182
233 152968
234 150592
235 156166
236 153206
237 158824
238 155514
239 161596
240 158220
241 164108
242 161100
243 167024
244 163610
245 169378
246 166586
247 172640
248 168986
249 175040
250 171558
251 178652
252 174554
253 180680
254 177430
255 183638
256 180518
257 186524
258 182760
259 190052
260 185436
261 192768
262 188818
263 195396
264 191798
265 197950
266 194748
267 202012
268 197074
269 204600
270 200128
271 207960
272 203634
273 210152
274 206456
275 213894
276 209514
277 217004
278 212214
279 220244
280 215372
281 223172
282 218728
283 226572
284 221654
285 229314
286 225114
287 233104
288 227902
289 235892
290 230890
291 240084
292 234362
293 242432
294 237690
295 245858
296 241266
297 249196
298 243856
299 253268
300 246944
301 256404
302 250846
303 259436
304 254278
305 262374
306 257672
307 267048
308 260350
309 270024
310 263856
311 273880
312 267878
313 276396
314 271116
315 280686
316 274618
317 284244
318 277706
319 287952
320 281320
321 291300
322 285152
323 295180
324 288490
325 298310
326 292438
327 302632
328 295614
329 305804
330 299014
331 310576
332 302966
333 313248
334 306746
335 317138
336 310806
337 320928
338 313748
339 325548
340 317248
341 329100
342 321666
343 332536
344 325554
345 335862
346 329392
347 341144
348 332418
349 344508
350 336380
351 348864
352 340918
353 351700
354 344568
355 356538
356 348518
357 360548
358 351994
359 364720
360 356060
361 368488
362 360372
363 372852
364 364122
365 376366
366 368554
367 381220
368 372122
369 384780
370 375934
371 390128
372 380362
373 393124
374 384598
375 397482
376 389142
377 401720
378 392432
379 406888
380 396348
381 410860
382 401282
383 414696
384 405622
385 418410
386 409908
387 424304
388 413282
389 428052
390 417696
391 432908
392 422754
393 436068
394 426816
395 441450
396 431210
397 445912
398 435078
399 450552
400 439596
401 454736
402 444384
403 459584
404 448550
405 463486
406 453466
407 468868
408 457422
409 472816
410 461650
411 478744
412 466554
413 482060
414 471242
415 486886
416 476274
417 491576
418 479912
419 497288
420 484240
421 501680
422 489694
423 505920
424 494486
425 510018
426 499216
427 516524
428 502942
429 520660
430 507808
431 526012
432 513382
433 529496
434 517860
435 535426
436 522698
437 540336
438 526954
439 545444
440 531928
441 550048
442 537192
443 555376
444 541770
445 559666
446 547174
447 565580
448 551518
449 569912
450 556158
451 576420
452 561542
453 580060
454 566682
455 585350
456 572198
457 590492
458 576188
459 596752
460 580928
461 601560
462 586898
463 606204
464 592146
465 610690
466 597320
467 617804
468 601394
469 622328
470 606716
471 628180
472 612806
473 631984
474 617696
475 638462
476 622982
477 643824
478 627626
479 649396
480 633052
481 654420
482 638796
483 660232
484 643786
485 664906
486 649674
487 671352
488 654410
489 676072
490 659462
491 683156
492 665322
493 687120
494 670918
495 692878
496 676918
497 698468
498 681256
499 705276
500 686412
501 710504
502 692898
503 715548
504 698598
505 720422
506 704220
507 728148
508 708642
509 733056
510 714416
511 739408
512 721026
513 743536
514 726328
515 750558
516 732058
517 756372
518 737094
519 762412
520 742972
521 767852
522 749192
523 774148
524 754598
525 779210
526 760970
527 786184
528 766094
529 791292
530 771562
531 798956
532 777898
533 803240
534 783946
535 809466
536 790434
537 815508
538 795120
539 822860
540 800688
541 828508
542 807694
543 833956
544 813846
545 839214
546 819912
547 847552
548 824686
549 852848
550 830912
551 859696
552 838038
553 864148
554 843756
555 871718
556 849930
557 877980
558 855354
559 884488
560 861688
561 890348
562 868384
563 897124
564 874202
565 902574
566 881062
567 910080
568 886574
569 915572
570 892454
571 923816
572 899270
573 928424
574 905770
575 935114
576 912742
577 941608
578 917780
579 949508
580 923760
581 955572
582 931282
583 961424
584 937890
585 967070
586 944400
587 976016
588 949522
589 981700
590 956204
591 989048
592 963846
593 993820
594 969976
595 1001938
596 976598
597 1008652
598 982410
599 1015624
600 989196
601 1021904
602 996372
603 1029164
604 1002602
605 1034998
606 1009946
607 1043036
608 1015850
609 1048916
610 1022142
611 1057736
612 1029434
613 1062668
614 1036390
615 1069826
616 1043846
617 1076768
618 1049232
619 1085216
620 1055628
621 1091700
622 1063666
623 1097952
624 1070726
625 1103986
626 1077684
627 1113544
628 1083154
629 1119612
630 1090288
631 1127460
632 1098450
633 1132556
634 1104992
635 1141218
636 1112058
637 1148384
638 1118262
639 1155824
640 1125500
641 1162520
642 1133152
643 1170264
644 1139798
645 1176486
646 1147626
647 1185052
648 1153918
649 1191320
650 1160626
651 1200720
652 1168394
653 1205972
654 1175802
655 1213598
656 1183746
657 1220992
658 1189480
659 1229984
660 1196288
661 1236888
662 1204846
663 1243544
664 1212358
665 1249962
666 1219760
667 1260132
668 1225582
669 1266588
670 1233168
671 1274932
672 1241846
673 1280352
674 1248804
675 1289562
676 1256314
677 1297176
678 1262906
679 1305084
680 1270600
681 1312200
682 1278728
683 1320424
684 1285786
685 1327034
686 1294102
687 1336132
688 1300782
689 1342784
690 1307902
691 1352764
692 1316150
693 1358340
694 1324010
695 1366430
696 1332438
697 1374276
698 1338524
699 1383816
700 1345744
701 1391136
702 1354818
703 1398196
704 1362786
705 1405002
706 1370632
707 1415780
708 1376802
709 1422624
710 1384844
711 1431468
712 1394038
713 1437208
714 1401408
715 1446966
716 1409366
717 1455032
718 1416346
719 1463404
720 1424492
721 1470940
722 1433100
723 1479648
724 1440570
725 1486642
726 1449370
727 1496272
728 1456442
729 1503312
730 1463974
731 1513868
732 1472698
733 1519768
734 1481014
735 1528326
736 1489926
737 1536620
738 1496360
739 1546708
740 1503996
741 1554448
742 1513586
743 1561908
744 1522006
745 1569102
746 1530300
747 1580492
748 1536818
749 1587720
750 1545312
751 1597064
752 1555026
753 1603128
754 1562808
755 1613430
756 1571210
757 1621948
758 1578582
759 1630788
760 1587180
761 1638740
762 1596264
763 1647932
764 1604150
765 1655314
766 1613434
767 1665472
768 1620894
769 1672900
770 1628842
771 1684036
772 1638042
773 1690256
774 1646810
775 1699282
776 1656210
777 1708028
778 1662992
779 1718660
780 1671040
781 1726820
782 1681150
783 1734684
784 1690022
785 1742262
786 1698760
787 1754264
788 1705630
789 1761880
790 1714576
791 1771720
792 1724806
793 1778108
794 1733004
795 1788958
796 1741850
797 1797924
798 1749610
799 1807232
800 1758664
801 1815604
802 1768224
803 1825276
804 1776522
805 1833046
806 1786294
807 1843736
808 1794142
809 1851548
810 1802502
811 1863264
812 1812182
813 1869808
814 1821402
815 1879298
816 1831286
817 1888496
818 1838420
819 1899676
820 1846880
821 1908252
822 1857506
823 1916520
824 1866834
825 1924486
826 1876016
827 1937096
828 1883234
829 1945100
830 1892636
831 1955440
832 1903382
833 1962148
834 1911992
835 1973546
836 1921286
837 1982964
838 1929434
839 1992736
840 1938940
841 2001528
842 1948980
843 2011684
844 1957690
845 2019838
846 1967946
847 2031060
848 1976186
849 2039260
850 1984958
851 2051552
852 1995114
853 2058420
854 2004790
855 2068378
856 2015158
857 2078024
858 2022640
859 2089752
860 2031516
861 2098748
862 2042658
863 2107416
864 2052438
865 2115770
866 2062068
867 2128992
868 2069634
869 2137380
870 2079488
871 2148220
872 2090754
873 2155252
874 2099776
875 2167194
876 2109514
877 2177064
878 2118054
879 2187304
880 2128012
881 2196512
882 2138528
883 2207152
884 2147654
885 2215694
886 2158394
887 2227444
888 2167022
889 2236032
890 2176210
891 2248904
892 2186842
893 2256092
894 2196970
895 2266518
896 2207826
897 2276616
898 2215656
899 2288888
900 2224944
901 2298304
902 2236606
903 2307376
904 2246838
905 2316114
906 2256912
907 2329948
908 2264830
909 2338724
910 2275136
911 2350060
912 2286918
913 2357416
914 2296356
915 2369906
916 2306538
917 2380224
918 2315466
919 2390932
920 2325880
921 2400560
922 2336872
923 2411680
924 2346410
925 2420610
926 2357638
927 2432892
928 2366654
929 2441864
930 2376254
931 2455316
932 2387366
933 2462828
934 2397946
935 2473718
936 2409286
937 2484268
938 2417468
939 2497088
940 2427168
941 2506920
942 2439346
943 2516396
944 2450034
945 2525522
946 2460552
947 2539964
948 2468818
949 2549128
950 2479580
951 2560964
952 2491878
953 2568640
954 2501728
955 2581678
956 2512358
957 2592448
958 2521674
959 2603620
960 2532540
961 2613668
962 2544012
963 2625272
964 2553962
965 2634586
966 2565674
967 2647400
968 2575082
969 2656760
970 2585094
971 2670788
972 2596682
973 2678624
974 2607718
975 2689982
976 2619542
977 2700980
978 2628072
979 2714348
980 2638188
981 2724600
982 2650882
983 2734476
984 2662022
985 2743990
986 2672988
987 2759044
988 2681602
989 2768592
990 2692816
991 2780928
992 2705634
993 2788928
994 2715896
995 2802510
996 2726970
997 2813732
998 2736678
999 2825372
1000 2747996