0 1
1 4
2 8
3 20
4 40
5 54
6 76
7 116
8 144
9 200
10 210
11 264
12 348
13 376
14 448
15 502
16 556
17 672
18 748
19 812
20 906
21 976
22 1096
23 1240
24 1292
25 1382
26 1528
27 1640
28 1808
29 1932
30 1966
31 2200
32 2308
33 2484
34 2684
35 2654
36 2936
37 3140
38 3260
39 3496
40 3534
41 3784
42 4068
43 4176
44 4412
45 4526
46 4728
47 5048
48 5280
49 5436
50 5534
51 5904
52 6140
53 6468
54 6600
55 6646
56 7188
57 7344
58 7684
59 7964
60 7874
61 8480
62 8776
63 9020
64 9412
65 9238
66 9868
67 10332
68 10464
69 10880
70 10810
71 11376
72 11872
73 12168
74 12448
75 12458
76 13036
77 13512
78 13988
79 14132
80 14106
81 14936
82 15256
83 15764
84 16108
85 15854
86 16884
87 17176
88 17648
89 18196
90 17710
91 18832
92 19340
93 19644
94 20208
95 19870
96 20888
97 21560
98 21804
99 22336
100 22150
101 23056
102 23748
103 24232
104 24572
105 24330
106 25544
107 26048
108 26716
109 26988
110 26606
111 28168
112 28460
113 29148
114 29680
115 28990
116 30664
117 31232
118 31684
119 32416
120 31570
121 33272
122 34112
123 34340
124 35092
125 34430
126 35980
127 36856
128 37376
129 37880
130 37318
131 38896
132 39712
133 40528
134 40768
135 40130
136 42116
137 42672
138 43512
139 44068
140 43050
141 45372
142 45832
143 46604
144 47492
145 46070
146 48516
147 49328
148 49808
149 50720
150 49518
151 51784
152 52840
153 53228
154 54048
155 53078
156 55160
157 56240
158 56980
159 57496
160 56426
161 58992
162 59748
163 60748
164 61164
165 59874
166 62928
167 63368
168 64396
169 65188
170 63422
171 66644
172 67468
173 68148
174 69212
175 67198
176 70456
177 71688
178 72004
179 73096
180 71354
181 74384
182 75636
183 76372
184 77092
185 75490
186 78540
187 79696
188 80856
189 81200
190 79462
191 83096
192 83872
193 85052
194 85824
195 83546
196 87632
197 88288
198 89352
199 90572
200 87738
201 92004
202 93104
203 93764
204 95016
205 92470
206 96468
207 97908
208 98432
209 99560
210 97318
211 101056
212 102520
213 103524
214 104208
215 101826
216 106216
217 107240
218 108576
219 109128
220 106442
221 111496
222 112068
223 113428
224 114484
225 111162
226 116404
227 117496
228 118396
229 119800
230 116142
231 121436
232 123044
233 123468
234 124892
235 121574
236 126568
237 128212
238 129156
239 130096
240 126966
241 131984
242 133476
243 134972
244 135412
245 132106
246 137860
247 138856
248 140380
249 141376
250 137350
251 143692
252 144528
253 145892
254 147448
255 142706
256 149264
257 150680
258 151512
259 153096
260 148730
261 154956
262 156764
263 157428
264 158856
265 154862
266 160740
267 162588
268 163848
269 164720
270 160538
271 167232
272 168520
273 170200
274 170880
275 166314
276 173840
277 174560
278 176256
279 177568
280 172202
281 179972
282 181316
283 182428
284 184176
285 178394
286 186196
287 188192
288 188716
289 190480
290 185110
291 192548
292 194568
293 195740
294 196892
295 191738
296 199208
297 201052
298 202876
299 203416
300 198054
301 206424
302 207636
303 209496
304 210708
305 204466
306 213536
307 214552
308 216220
309 218120
310 210982
311 220324
312 222040
313 223052
314 224972
315 218290
316 227216
317 229420
318 230216
319 231936
320 225714
321 234228
322 236444
323 237964
324 239016
325 232554
326 242036
327 243588
328 245604
329 246432
330 239498
331 249976
332 250840
333 252880
334 254440
335 246546
336 257316
337 258928
338 260256
339 262340
340 253946
341 264764
342 267132
343 267748
344 269856
345 261954
346 272308
347 274716
348 276108
349 277480
350 269826
351 280228
352 282408
353 284580
354 285212
355 277298
356 288768
357 290212
358 292400
359 293832
360 284886
361 297180
362 298372
363 300336
364 302572
365 292570
366 305168
367 307184
368 308380
369 310644
370 301158
371 313276
372 315860
373 316796
374 318812
375 309866
376 321488
377 324100
378 325872
379 327096
380 317878
381 330644
382 332444
383 334800
384 335768
385 325986
386 339900
387 340908
388 343284
389 345112
390 334202
391 348452
392 350328
393 351880
394 354292
395 342802
396 357108
397 359864
398 360576
399 363020
400 352098
401 365876
402 368656
403 370260
404 371856
405 361222
406 375028
407 377556
408 380068
409 380800
410 369858
411 384908
412 386568
413 389104
414 390748
415 378602
416 394604
417 395988
418 398240
419 400816
420 387462
421 403812
422 406124
423 407496
424 410096
425 397338
426 413120
427 416084
428 417164
429 419484
430 407326
431 422548
432 425540
433 427572
434 428972
435 416502
436 433024
437 435100
438 437788
439 438888
440 425782
441 443628
442 444764
443 447480
444 449568
445 435162
446 453376
447 455516
448 457284
449 460044
450 444970
451 463244
452 466384
453 467200
454 469972
455 455546
456 473220
457 476388
458 478208
459 480020
460 465918
461 483636
462 486496
463 489340
464 490176
465 475726
466 494828
467 496716
468 499592
469 501456
470 485634
471 505824
472 507384
473 509944
474 512852
475 495650
476 516236
477 518860
478 520400
479 523340
480 506822
481 526764
482 530104
483 531320
484 533936
485 518098
486 537392
487 540764
488 543060
489 544644
490 528434
491 549204
492 551540
493 554568
494 555804
495 538878
496 561128
497 562420
498 565468
499 567808
500 549430
501 572104
502 574492
503 576480
504 579580
505 560442
506 583168
507 586692
508 587604
509 590724
510 572306
511 594356
512 597908
513 599952
514 601972
515 583918
516 606020
517 609228
518 612408
519 613340
520 594894
521 618556
522 620656
523 623864
524 625952
525 605974
526 630824
527 632572
528 635432
529 638680
530 617154
531 642456
532 645376
533 647104
534 650376
535 629602
536 654188
537 657920
538 659264
539 662180
540 642174
541 666036
542 669784
543 672336
544 674096
545 653678
546 679168
547 681764
548 685136
549 686516
550 665282
551 692428
552 693860
553 697248
554 699844
555 676998
556 704604
557 707268
558 709468
559 712900
560 689222
561 716896
562 720788
563 721800
564 725260
565 702370
566 729280
567 733216
568 735476
569 737724
570 715230
571 742196
572 745748
573 749272
574 750292
575 727366
576 756060
577 758388
578 761932
579 764236
580 739614
581 769632
582 771552
583 774704
584 778296
585 751966
586 782456
587 785684
588 787592
589 791204
590 765698
591 795408
592 799516
593 801008
594 804216
595 779546
596 808460
597 812600
598 815400
599 817340
600 792226
601 822932
602 825784
603 829492
604 831008
605 804998
606 837512
607 839084
608 842816
609 845676
610 817874
611 850904
612 853828
613 856248
614 860016
615 831302
616 864396
617 868684
618 869788
619 873580
620 845742
621 878008
622 882312
623 884792
624 887260
625 859846
626 892160
627 896056
628 899916
629 901044
630 873150
631 907356
632 909908
633 913796
634 916308
635 886558
636 922216
637 924324
638 927772
639 931700
640 900078
641 936264
642 939784
643 941864
644 945820
645 915102
646 950408
647 954904
648 956536
649 960044
650 930234
651 964680
652 969196
653 972264
654 974376
655 944070
656 980476
657 983600
658 987636
659 989292
660 958018
661 996396
662 998104
663 1002172
664 1005288
665 972062
666 1010988
667 1014172
668 1016816
669 1020928
670 986690
671 1025696
672 1030364
673 1031568
674 1035696
675 1002414
676 1040508
677 1045208
678 1047900
679 1050580
680 1017770
681 1055928
682 1060152
683 1064352
684 1065580
685 1032238
686 1072440
687 1075216
688 1079440
689 1082180
690 1046814
691 1088592
692 1090884
693 1094636
694 1098892
695 1061494
696 1103848
697 1107676
698 1109932
699 1114224
700 1077806
701 1119216
702 1124084
703 1125848
704 1129660
705 1094230
706 1134680
707 1139584
708 1142912
709 1145204
710 1109230
711 1151816
712 1155196
713 1159580
714 1161368
715 1124334
716 1169060
717 1170920
718 1175316
719 1178692
720 1139554
721 1184872
722 1188312
723 1191172
724 1195620
725 1155390
726 1200780
727 1205828
728 1207136
729 1211608
730 1172394
731 1216808
732 1221888
733 1224800
734 1227696
735 1188994
736 1233468
737 1238048
738 1242580
739 1243900
740 1204634
741 1251328
742 1254312
743 1258876
744 1261836
745 1220374
746 1268756
747 1271232
748 1275280
749 1279884
750 1236222
751 1285224
752 1289356
753 1291796
754 1296416
755 1253814
756 1301800
757 1307056
758 1308956
759 1313064
760 1271526
761 1318488
762 1323764
763 1327344
764 1329820
765 1287698
766 1336936
767 1340584
768 1345308
769 1347236
770 1303966
771 1355520
772 1357516
773 1362260
774 1365888
775 1320342
776 1372536
777 1376248
778 1379316
779 1384104
780 1337394
781 1389664
782 1395088
783 1396492
784 1401300
785 1355686
786 1406892
787 1412352
788 1415488
789 1418608
790 1373526
791 1424808
792 1429728
793 1434600
794 1436016
795 1390330
796 1443988
797 1447208
798 1452104
799 1455276
800 1407242
801 1462724
802 1465368
803 1469716
804 1474660
805 1424254
806 1480388
807 1484824
808 1487440
809 1492408
810 1443134
811 1498176
812 1503816
813 1505860
814 1510256
815 1462126
816 1516072
817 1521736
818 1525572
819 1528224
820 1479466
821 1535864
822 1539764
823 1544820
824 1546892
825 1496906
826 1555760
827 1557904
828 1562988
829 1566876
830 1514446
831 1573996
832 1577964
833 1581260
834 1586380
835 1532694
836 1592328
837 1598144
838 1599636
839 1604784
840 1552282
841 1610776
842 1616612
843 1619964
844 1623300
845 1571370
846 1629932
847 1635192
848 1640408
849 1641928
850 1589334
851 1650448
852 1653888
853 1659124
854 1662512
855 1607410
856 1670464
857 1673304
858 1677944
859 1683220
860 1625594
861 1689356
862 1694080
863 1696876
864 1702184
865 1645758
866 1708340
867 1714364
868 1716544
869 1721248
870 1666038
871 1727448
872 1733496
873 1737596
874 1740416
875 1684538
876 1748568
877 1752736
878 1758128
879 1760336
880 1703146
881 1769808
882 1772084
883 1777500
884 1781652
885 1721858
886 1789236
887 1793472
888 1796988
889 1802448
890 1741310
891 1808788
892 1814980
893 1816580
894 1822060
895 1762174
896 1828440
897 1834668
898 1838228
899 1841784
900 1782518
901 1848856
902 1854452
903 1860004
904 1861620
905 1801650
906 1870692
907 1874352
908 1879932
909 1883544
910 1820886
911 1892004
912 1895024
913 1899964
914 1905576
915 1840234
916 1912096
917 1917136
918 1920104
919 1925744
920 1861690
921 1932308
922 1938700
923 1941020
924 1946024
925 1883254
926 1952612
927 1959044
928 1963400
929 1966408
930 1902922
931 1975064
932 1979496
933 1985232
934 1987568
935 1922690
936 1997632
937 2000056
938 2005808
939 2010216
940 1942570
941 2018284
942 2022772
943 2026500
944 2032304
945 1963234
946 2039028
947 2045608
948 2047308
949 2053128
950 1985382
951 2059900
952 2066504
953 2070292
954 2074060
955 2006962
956 2081560
957 2087508
958 2093388
959 2095104
960 2027270
961 2104736
962 2108612
963 2114528
964 2118356
965 2047674
966 2127328
967 2130528
968 2135772
969 2141728
970 2068182
971 2148636
972 2153976
973 2157124
974 2163100
975 2090922
976 2170048
977 2176836
978 2179288
979 2184584
980 2113778
981 2191580
982 2198380
983 2202996
984 2206184
985 2134610
986 2215348
987 2220044
988 2226116
989 2228600
990 2155546
991 2239248
992 2241816
993 2247912
994 2252568
995 2176586
996 2261108
997 2265864
998 2269808
999 2275948
1000 2198458