0 1
1 4
2 12
3 18
4 28
5 52
6 82
7 100
8 120
9 162
10 208
11 244
12 274
13 324
14 396
15 462
16 508
17 560
18 642
19 728
20 796
21 854
22 940
23 1056
24 1162
25 1240
26 1320
27 1438
28 1568
29 1672
30 1754
31 1872
32 2036
33 2186
34 2292
35 2396
36 2554
37 2732
38 2868
39 2970
40 3124
41 3340
42 3530
43 3660
44 3792
45 3994
46 4216
47 4380
48 4506
49 4700
50 4964
51 5190
52 5348
53 5512
54 5754
55 6016
56 6212
57 6366
58 6596
59 6904
60 7170
61 7360
62 7552
63 7830
64 8136
65 8368
66 8546
67 8808
68 9164
69 9474
70 9692
71 9908
72 10226
73 10580
74 10844
75 11042
76 11340
77 11748
78 12098
79 12340
80 12584
81 12946
82 13344
83 13636
84 13858
85 14196
86 14652
87 15038
88 15308
89 15584
90 15986
91 16424
92 16748
93 16998
94 17372
95 17872
96 18298
97 18600
98 18904
99 19342
100 19824
101 20184
102 20458
103 20864
104 21412
105 21882
106 22212
107 22540
108 23018
109 23548
110 23940
111 24234
112 24676
113 25276
114 25786
115 26140
116 26496
117 27018
118 27592
119 28012
120 28330
121 28812
122 29460
123 30006
124 30388
125 30776
126 31338
127 31952
128 32404
129 32750
130 33268
131 33960
132 34546
133 34960
134 35376
135 35974
136 36632
137 37120
138 37490
139 38040
140 38780
141 39410
142 39852
143 40292
144 40930
145 41636
146 42156
147 42546
148 43132
149 43924
150 44594
151 45060
152 45528
153 46210
154 46960
155 47508
156 47922
157 48548
158 49388
159 50094
160 50588
161 51088
162 51810
163 52600
164 53180
165 53622
166 54284
167 55168
168 55914
169 56440
170 56968
171 57726
172 58560
173 59176
174 59642
175 60336
176 61268
177 62058
178 62612
179 63164
180 63962
181 64844
182 65492
183 65978
184 66708
185 67692
186 68522
187 69100
188 69680
189 70522
190 71448
191 72124
192 72634
193 73404
194 74436
195 75302
196 75908
197 76520
198 77402
199 78368
200 79076
201 79614
202 80420
203 81496
204 82402
205 83040
206 83680
207 84598
208 85608
209 86352
210 86914
211 87752
212 88876
213 89826
214 90492
215 91156
216 92114
217 93172
218 93948
219 94530
220 95404
221 96580
222 97570
223 98260
224 98952
225 99954
226 101056
227 101860
228 102466
229 103380
230 104604
231 105630
232 106348
233 107072
234 108114
235 109256
236 110092
237 110726
238 111676
239 112944
240 114010
241 114760
242 115512
243 116590
244 117776
245 118648
246 119306
247 120288
248 121604
249 122714
250 123492
251 124268
252 125386
253 126620
254 127524
255 128202
256 129220
257 130588
258 131738
259 132540
260 133344
261 134506
262 135784
263 136716
264 137418
265 138476
266 139892
267 141078
268 141908
269 142744
270 143946
271 145264
272 146228
273 146958
274 148052
275 149512
276 150738
277 151600
278 152464
279 153702
280 155064
281 156064
282 156818
283 157944
284 159452
285 160722
286 161612
287 162500
288 163778
289 165188
290 166220
291 166994
292 168156
293 169716
294 171026
295 171940
296 172856
297 174178
298 175632
299 176692
300 177490
301 178692
302 180300
303 181646
304 182588
305 183536
306 184898
307 186392
308 187484
309 188310
310 189548
311 191200
312 192586
313 193560
314 194536
315 195934
316 197472
317 198600
318 199450
319 200720
320 202420
321 203850
322 204852
323 205852
324 207290
325 208876
326 210036
327 210906
328 212212
329 213964
330 215434
331 216460
332 217488
333 218970
334 220600
335 221788
336 222682
337 224028
338 225828
339 227334
340 228388
341 229448
342 230970
343 232640
344 233860
345 234782
346 236164
347 238008
348 239554
349 240640
350 241728
351 243286
352 245000
353 246256
354 247202
355 248616
356 250508
357 252098
358 253212
359 254324
360 255922
361 257684
362 258972
363 259938
364 261388
365 263332
366 264962
367 266100
368 267240
369 268882
370 270688
371 272004
372 272994
373 274484
374 276476
375 278142
376 279308
377 280480
378 282162
379 284008
380 285356
381 286374
382 287900
383 289936
384 291642
385 292840
386 294040
387 295758
388 297648
389 299032
390 300074
391 301632
392 303716
393 305466
394 306692
395 307916
396 309674
397 311612
398 313028
399 314090
400 315684
401 317820
402 319610
403 320860
404 322112
405 323914
406 325896
407 327340
408 328426
409 330060
410 332244
411 334070
412 335348
413 336632
414 338474
415 340496
416 341972
417 343086
418 344756
419 346984
420 348850
421 350160
422 351472
423 353350
424 355416
425 356928
426 358066
427 359768
428 362044
429 363954
430 365292
431 366628
432 368546
433 370660
434 372204
435 373362
436 375100
437 377428
438 379378
439 380740
440 382104
441 384066
442 386224
443 387796
444 388978
445 390756
446 393132
447 395118
448 396508
449 397904
450 399906
451 402104
452 403708
453 404918
454 406732
455 409152
456 411178
457 412600
458 414024
459 416062
460 418304
461 419944
462 421178
463 423024
464 425492
465 427562
466 429012
467 430460
468 432538
469 434828
470 436500
471 437754
472 439636
473 442156
474 444266
475 445740
476 447216
477 449338
478 451672
479 453372
480 454650
481 456572
482 459140
483 461286
484 462788
485 464296
486 466458
487 468832
488 470564
489 471870
490 473828
491 476440
492 478626
493 480160
494 481696
495 483894
496 486312
497 488080
498 489410
499 491400
500 494060
501 496290
502 497852
503 499412
504 501650
505 504116
506 505916
507 507266
508 509292
509 512004
510 514274
511 515860
512 517448
513 519730
514 522240
515 524068
516 525442
517 527508
518 530268
519 532574
520 534188
521 535808
522 538130
523 540680
524 542540
525 543942
526 546044
527 548848
528 551194
529 552840
530 554488
531 556846
532 559440
533 561336
534 562762
535 564896
536 567748
537 570138
538 571812
539 573484
540 575882
541 578524
542 580452
543 581898
544 584068
545 586972
546 589402
547 591100
548 592800
549 595242
550 597928
551 599884
552 601354
553 603564
554 606516
555 608982
556 610708
557 612440
558 614922
559 617648
560 619636
561 621134
562 623380
563 626376
564 628882
565 630640
566 632400
567 634918
568 637688
569 639712
570 641234
571 643512
572 646556
573 649106
574 650892
575 652676
576 655234
577 658052
578 660108
579 661650
580 663964
581 667060
582 669650
583 671460
584 673272
585 675874
586 678736
587 680820
588 682386
589 684740
590 687884
591 690510
592 692348
593 694192
594 696834
595 699736
596 701852
597 703446
598 705836
599 709024
600 711690
601 713560
602 715432
603 718110
604 721056
605 723208
606 724826
607 727248
608 730484
609 733194
610 735092
611 736988
612 739706
613 742700
614 744884
615 746522
616 748980
617 752268
618 755018
619 756940
620 758864
621 761626
622 764664
623 766876
624 768538
625 771036
626 774372
627 777158
628 779108
629 781064
630 783866
631 786944
632 789188
633 790878
634 793412
635 796792
636 799618
637 801600
638 803584
639 806422
640 809544
641 811824
642 813538
643 816104
644 819532
645 822402
646 824412
647 826420
648 829298
649 832468
650 834780
651 836514
652 839116
653 842596
654 845506
655 847540
656 849576
657 852498
658 855712
659 858052
660 859810
661 862452
662 865980
663 868926
664 870988
665 873056
666 876018
667 879272
668 881644
669 883430
670 886108
671 889680
672 892666
673 894760
674 896856
675 899854
676 903152
677 905560
678 907370
679 910080
680 913700
681 916730
682 918852
683 920972
684 924010
685 927356
686 929796
687 931626
688 934372
689 938044
690 941114
691 943260
692 945408
693 948490
694 951880
695 954348
696 956202
697 958988
698 962708
699 965814
700 967988
701 970168
702 973290
703 976720
704 979220
705 981102
706 983924
707 987688
708 990834
709 993040
710 995248
711 998406
712 1001880
713 1004416
714 1006322
715 1009176
716 1012988
717 1016178
718 1018412
719 1020644
720 1023842
721 1027364
722 1029932
723 1031858
724 1034748
725 1038612
726 1041842
727 1044100
728 1046360
729 1049602
730 1053168
731 1055764
732 1057714
733 1060644
734 1064556
735 1067822
736 1070108
737 1072400
738 1075682
739 1079288
740 1081916
741 1083894
742 1086860
743 1090816
744 1094122
745 1096440
746 1098760
747 1102078
748 1105728
749 1108392
750 1110394
751 1113392
752 1117396
753 1120746
754 1123092
755 1125436
756 1128794
757 1132492
758 1135188
759 1137210
760 1140244
761 1144300
762 1147690
763 1150060
764 1152432
765 1155834
766 1159576
767 1162300
768 1164346
769 1167420
770 1171524
771 1174950
772 1177348
773 1179752
774 1183194
775 1186976
776 1189732
777 1191806
778 1194916
779 1199064
780 1202530
781 1204960
782 1207392
783 1210870
784 1214696
785 1217488
786 1219586
787 1222728
788 1226924
789 1230434
790 1232892
791 1235348
792 1238866
793 1242740
794 1245564
795 1247682
796 1250860
797 1255108
798 1258658
799 1261140
800 1263624
801 1267186
802 1271104
803 1273956
804 1276098
805 1279316
806 1283612
807 1287198
808 1289708
809 1292224
810 1295826
811 1299784
812 1302668
813 1304838
814 1308092
815 1312432
816 1316058
817 1318600
818 1321144
819 1324782
820 1328784
821 1331704
822 1333898
823 1337184
824 1341572
825 1345242
826 1347812
827 1350380
828 1354058
829 1358108
830 1361060
831 1363274
832 1366596
833 1371036
834 1374746
835 1377340
836 1379936
837 1383658
838 1387752
839 1390732
840 1392970
841 1396332
842 1400820
843 1404566
844 1407188
845 1409816
846 1413578
847 1417712
848 1420724
849 1422990
850 1426388
851 1430920
852 1434706
853 1437360
854 1440016
855 1443814
856 1447992
857 1451040
858 1453330
859 1456760
860 1461340
861 1465170
862 1467852
863 1470532
864 1474370
865 1478596
866 1481676
867 1483986
868 1487452
869 1492084
870 1495954
871 1498660
872 1501368
873 1505250
874 1509520
875 1512628
876 1514962
877 1518468
878 1523148
879 1527054
880 1529788
881 1532528
882 1536450
883 1540760
884 1543900
885 1546262
886 1549804
887 1554528
888 1558474
889 1561240
890 1564008
891 1567966
892 1572320
893 1575496
894 1577882
895 1581456
896 1586228
897 1590218
898 1593012
899 1595804
900 1599802
901 1604204
902 1607412
903 1609818
904 1613428
905 1618252
906 1622282
907 1625100
908 1627920
909 1631962
910 1636408
911 1639644
912 1642074
913 1645724
914 1650596
915 1654662
916 1657508
917 1660360
918 1664442
919 1668928
920 1672196
921 1674654
922 1678340
923 1683256
924 1687362
925 1690240
926 1693120
927 1697238
928 1701768
929 1705072
930 1707554
931 1711272
932 1716236
933 1720386
934 1723292
935 1726196
936 1730354
937 1734932
938 1738268
939 1740770
940 1744524
941 1749540
942 1753730
943 1756660
944 1759592
945 1763794
946 1768416
947 1771780
948 1774306
949 1778100
950 1783164
951 1787390
952 1790348
953 1793312
954 1797554
955 1802216
956 1805612
957 1808166
958 1811996
959 1817104
960 1821370
961 1824360
962 1827352
963 1831630
964 1836336
965 1839768
966 1842346
967 1846208
968 1851364
969 1855674
970 1858692
971 1861708
972 1866026
973 1870780
974 1874244
975 1876842
976 1880740
977 1885948
978 1890298
979 1893340
980 1896384
981 1900746
982 1905544
983 1909036
984 1911658
985 1915596
986 1920852
987 1925238
988 1928308
989 1931384
990 1935786
991 1940624
992 1944148
993 1946798
994 1950772
995 1956072
996 1960498
997 1963600
998 1966704
999 1971142
1000 1976024