0 1
1 4
2 12
3 24
4 40
5 62
6 92
7 142
8 166
9 214
10 262
11 324
12 400
13 460
14 514
15 604
16 702
17 794
18 868
19 986
20 1062
21 1216
22 1340
23 1442
24 1540
25 1704
26 1846
27 2000
28 2144
29 2262
30 2418
31 2688
32 2792
33 2970
34 3112
35 3322
36 3604
37 3770
38 3928
39 4118
40 4326
41 4682
42 4806
43 5052
44 5210
45 5500
46 5914
47 6040
48 6288
49 6548
50 6736
51 7286
52 7394
53 7634
54 7892
55 8230
56 8720
57 8896
58 9186
59 9460
60 9752
61 10446
62 10486
63 10816
64 11134
65 11458
66 12140
67 12330
68 12574
69 12940
70 13312
71 14098
72 14166
73 14560
74 14838
75 15304
76 16154
77 16228
78 16578
79 17000
80 17352
81 18380
82 18372
83 18762
84 19168
85 19686
86 20648
87 20738
88 21146
89 21522
90 22006
91 23248
92 23064
93 23600
94 24046
95 24520
96 25774
97 25794
98 26148
99 26674
100 27226
101 28580
102 28392
103 28994
104 29372
105 29996
106 31474
107 31312
108 31796
109 32382
110 32874
111 34552
112 34272
113 34814
114 35344
115 36038
116 37640
117 37462
118 38000
119 38534
120 39182
121 41106
122 40574
123 41292
124 41870
125 42488
126 44466
127 44180
128 44624
129 45344
130 46032
131 48098
132 47566
133 48326
134 48816
135 49618
136 51860
137 51304
138 51906
139 52700
140 53312
141 55762
142 55102
143 55772
144 56438
145 57314
146 59672
147 59110
148 59770
149 60456
150 61260
151 64010
152 63022
153 63896
154 64598
155 65400
156 68206
157 67472
158 68034
159 68900
160 69760
161 72672
162 71632
163 72586
164 73160
165 74170
166 77304
167 76206
168 76986
169 77902
170 78642
171 82064
172 80816
173 81632
174 82434
175 83504
176 86786
177 85658
178 86472
179 87294
180 88242
181 92008
182 90364
183 91398
184 92272
185 93204
186 96986
187 95672
188 96340
189 97386
190 98398
191 102332
192 100644
193 101730
194 102448
195 103622
196 107776
197 106038
198 106936
199 108034
200 108902
201 113398
202 111458
203 112416
204 113374
205 114612
206 118930
207 117144
208 118080
209 119016
210 120148
211 125042
212 122618
213 123834
214 124844
215 125926
216 130848
217 128808
218 129566
219 130768
220 131964
221 137026
222 134526
223 135812
224 136638
225 137982
226 143324
227 140794
228 141818
229 143068
230 144096
231 149802
232 146998
233 148120
234 149190
235 150612
236 156146
237 153528
238 154606
239 155676
240 156992
241 163144
242 159776
243 161194
244 162328
245 163542
246 169768
247 166838
248 167698
249 169074
250 170422
251 176788
252 173348
253 174812
254 175750
255 177264
256 183954
257 180446
258 181576
259 183038
260 184170
261 191244
262 187476
263 188722
264 189952
265 191536
266 198426
267 194840
268 196028
269 197270
270 198726
271 206276
272 201880
273 203442
274 204708
275 206106
276 213736
277 209782
278 210748
279 212298
280 213822
281 221590
282 217086
283 218736
284 219746
285 221472
286 229614
287 225000
288 226300
289 227900
290 229164
291 237754
292 232854
293 234254
294 235604
295 237390
296 245772
297 241044
298 242390
299 243752
300 245364
301 254498
302 248878
303 250612
304 252018
305 253558
306 262756
307 257642
308 258726
309 260440
310 262112
311 271494
312 265742
313 267532
314 268678
315 270580
316 280330
317 274476
318 275910
319 277684
320 279080
321 289336
322 283152
323 284682
324 286204
325 288154
326 298148
327 292178
328 293654
329 295146
330 296910
331 307768
332 300788
333 302688
334 304262
335 305940
336 316846
337 310434
338 311604
339 313486
340 315322
341 326416
342 319292
343 321262
344 322528
345 324604
346 336102
347 328892
348 330448
349 332366
350 333930
351 345960
352 338356
353 340042
354 341676
355 343822
356 355588
357 348226
358 349836
359 351454
360 353418
361 366094
362 357594
363 359708
364 361394
365 363216
366 375994
367 368124
368 369400
369 371436
370 373448
371 386418
372 377762
373 379930
374 381296
375 383522
376 396960
377 388188
378 389866
379 391988
380 393664
381 407654
382 398478
383 400312
384 402102
385 404394
386 418104
387 409194
388 410906
389 412692
390 414796
391 429462
392 419354
393 421612
394 423442
395 425428
396 440202
397 430736
398 432102
399 434328
400 436500
401 451448
402 441152
403 443482
404 444944
405 447382
406 462860
407 452410
408 454238
409 456522
410 458326
411 474392
412 463520
413 465496
414 467398
415 469908
416 485666
417 475042
418 476916
419 478838
420 481106
421 497900
422 486016
423 488454
424 490408
425 492548
426 509454
427 498244
428 499736
429 502114
430 504438
431 521560
432 509464
433 511954
434 513524
435 516154
436 533820
437 521550
438 523516
439 525958
440 527886
441 546206
442 533462
443 535580
444 537642
445 540316
446 558290
447 545824
448 547844
449 549892
450 552308
451 571426
452 557582
453 560178
454 562308
455 564578
456 583772
457 570680
458 572262
459 574816
460 577296
461 596726
462 582682
463 585336
464 587050
465 589842
466 609812
467 595618
468 597698
469 600300
470 602380
471 623062
472 608330
473 610576
474 612778
475 615648
476 635958
477 621540
478 623690
479 625856
480 628472
481 649972
482 634048
483 636846
484 639088
485 641518
486 663136
487 648026
488 649722
489 652422
490 655094
491 676964
492 660804
493 663664
494 665458
495 668416
496 690898
497 674570
498 676780
499 679566
500 681778
501 704984
502 688100
503 690514
504 692864
505 695872
506 718710
507 702160
508 704416
509 706746
510 709506
511 733580
512 715444
513 718414
514 720800
515 723370
516 747588
517 730298
518 732080
519 734970
520 737790
521 762230
522 743842
523 746876
524 748774
525 751920
526 777034
527 758460
528 760800
529 763752
530 766092
531 791950
532 772806
533 775342
534 777820
535 781042
536 806508
537 787676
538 790066
539 792552
540 795476
541 822250
542 801770
543 804900
544 807414
545 810154
546 837064
547 817458
548 819362
549 822420
550 825400
551 852562
552 831818
553 835012
554 837006
555 840360
556 868218
557 847232
558 849734
559 852840
560 855312
561 883988
562 862408
563 865106
564 867708
565 871110
566 899368
567 878110
568 880662
569 883262
570 886322
571 915996
572 892984
573 896284
574 898962
575 901836
576 931630
577 909550
578 911552
579 914786
580 917910
581 947976
582 924688
583 928038
584 930180
585 933680
586 964446
587 940952
588 943576
589 946850
590 949458
591 981092
592 956936
593 959750
594 962512
595 966102
596 997256
597 973482
598 976148
599 978874
600 982134
601 1014774
602 989118
603 992596
604 995414
605 998448
606 1031222
607 1006564
608 1008672
609 1012040
610 1015356
611 1048430
612 1022462
613 1026006
614 1028244
615 1031926
616 1065756
617 1039572
618 1042326
619 1045772
620 1048520
621 1083246
622 1056358
623 1059344
624 1062238
625 1065982
626 1100232
627 1073746
628 1076538
629 1079408
630 1082836
631 1118626
632 1090170
633 1093840
634 1096782
635 1099952
636 1135906
637 1108476
638 1110678
639 1114236
640 1117708
641 1153928
642 1125144
643 1128886
644 1131232
645 1135082
646 1172136
647 1143122
648 1145994
649 1149618
650 1152478
651 1190444
652 1160708
653 1163832
654 1166858
655 1170780
656 1208266
657 1178930
658 1181848
659 1184882
660 1188466
661 1227528
662 1196156
663 1199970
664 1203048
665 1206380
666 1245610
667 1215308
668 1217600
669 1221338
670 1224982
671 1264496
672 1232792
673 1236674
674 1239112
675 1243186
676 1283544
677 1251550
678 1254576
679 1258362
680 1261366
681 1302702
682 1269966
683 1273244
684 1276398
685 1280524
686 1321362
687 1289012
688 1292104
689 1295248
690 1298968
691 1341494
692 1307022
693 1311022
694 1314240
695 1317726
696 1360412
697 1327040
698 1329462
699 1333364
700 1337140
701 1380138
702 1345310
703 1349368
704 1351934
705 1356162
706 1400016
707 1364918
708 1368078
709 1372032
710 1375156
711 1420038
712 1384154
713 1387540
714 1390862
715 1395160
716 1439490
717 1404040
718 1407242
719 1410524
720 1414424
721 1460516
722 1422816
723 1426986
724 1430356
725 1433986
726 1480228
727 1443710
728 1446226
729 1450274
730 1454242
731 1500832
732 1462752
733 1466980
734 1469666
735 1474072
736 1521546
737 1483202
738 1486480
739 1490594
740 1493874
741 1542416
742 1503236
743 1506786
744 1510248
745 1514712
746 1562682
747 1523968
748 1527300
749 1530710
750 1534790
751 1584600
752 1543516
753 1547874
754 1551364
755 1555146
756 1605140
757 1565282
758 1567904
759 1572122
760 1576258
761 1626574
762 1585086
763 1589524
764 1592302
765 1596876
766 1648158
767 1606384
768 1609804
769 1614092
770 1617496
771 1669858
772 1627230
773 1630942
774 1634532
775 1639166
776 1690960
777 1648808
778 1652254
779 1655844
780 1660060
781 1713718
782 1669146
783 1673664
784 1677306
785 1681218
786 1735088
787 1691786
788 1694482
789 1698892
790 1703184
791 1757362
792 1712386
793 1716960
794 1719834
795 1724616
796 1779798
797 1734488
798 1738034
799 1742496
800 1746048
801 1802352
802 1756160
803 1760010
804 1763720
805 1768566
806 1824276
807 1778546
808 1782150
809 1785850
810 1790230
811 1847912
812 1799680
813 1804380
814 1808154
815 1812244
816 1870122
817 1823162
818 1825996
819 1830562
820 1834998
821 1893228
822 1844556
823 1849310
824 1852304
825 1857260
826 1916510
827 1867504
828 1871208
829 1875834
830 1879486
831 1939920
832 1889992
833 1893966
834 1897828
835 1902854
836 1962640
837 1913206
838 1916956
839 1920794
840 1925342
841 1987178
842 1935138
843 1940000
844 1943922
845 1948144
846 2010170
847 1959484
848 1962412
849 1967140
850 1971740
851 2034154
852 1981662
853 1986574
854 1989704
855 1994826
856 2058272
857 2005452
858 2009254
859 2014052
860 2017856
861 2082530
862 2028734
863 2032852
864 2036874
865 2042062
866 2106060
867 2052806
868 2056674
869 2060632
870 2065368
871 2131486
872 2075490
873 2080536
874 2084590
875 2088972
876 2155298
877 2100720
878 2103754
879 2108628
880 2113420
881 2180128
882 2123648
883 2128778
884 2131988
885 2137294
886 2205108
887 2148294
888 2152246
889 2157190
890 2161134
891 2230212
892 2172380
893 2176664
894 2180814
895 2186168
896 2254578
897 2197290
898 2201284
899 2205418
900 2210294
901 2280852
902 2220764
903 2225990
904 2230192
905 2234700
906 2305486
907 2246864
908 2249976
909 2255058
910 2259998
911 2331148
912 2270600
913 2275878
914 2279192
915 2284678
916 2356984
917 2296058
918 2300124
919 2305266
920 2309338
921 2382918
922 2320966
923 2325384
924 2329662
925 2335212
926 2408126
927 2346704
928 2350828
929 2355088
930 2360128
931 2435274
932 2370966
933 2376362
934 2380680
935 2385366
936 2460740
937 2397904
938 2401142
939 2406384
940 2411484
941 2487246
942 2422434
943 2427888
944 2431310
945 2436990
946 2513928
947 2448722
948 2452950
949 2458236
950 2462436
951 2540714
952 2474454
953 2479004
954 2483418
955 2489176
956 2566730
957 2501016
958 2505302
959 2509692
960 2514884
961 2594768
962 2526060
963 2531626
964 2536100
965 2540926
966 2621036
967 2553870
968 2557230
969 2562634
970 2567874
971 2648412
972 2579196
973 2584804
974 2588362
975 2594200
976 2675918
977 2606310
978 2610652
979 2616122
980 2620450
981 2703564
982 2632868
983 2637550
984 2642132
985 2648040
986 2730378
987 2660272
988 2664656
989 2669182
990 2674554
991 2759300
992 2686080
993 2691810
994 2696436
995 2701422
996 2786396
997 2714778
998 2718224
999 2723770
1000 2729214