0 1
1 4
2 12
3 24
4 44
5 66
6 88
7 132
8 174
9 214
10 258
11 318
12 394
13 448
14 510
15 608
16 650
17 776
18 878
19 958
20 1038
21 1138
22 1328
23 1428
24 1500
25 1644
26 1770
27 1908
28 2136
29 2236
30 2354
31 2486
32 2748
33 3006
34 2970
35 3202
36 3438
37 3678
38 3854
39 3980
40 4240
41 4370
42 4720
43 5056
44 5056
45 5236
46 5576
47 5968
48 6206
49 6220
50 6594
51 6872
52 7178
53 7598
54 7718
55 7868
56 8182
57 8788
58 9096
59 9094
60 9364
61 9856
62 10250
63 10640
64 10852
65 11074
66 11400
67 11954
68 12576
69 12512
70 12726
71 13252
72 13978
73 14322
74 14334
75 14788
76 15140
77 15930
78 16386
79 16448
80 16662
81 17140
82 18160
83 18544
84 18498
85 18888
86 19438
87 20366
88 20804
89 20834
90 21204
91 21662
92 22818
93 23258
94 23192
95 23614
96 24188
97 25354
98 25760
99 25740
100 26216
101 26730
102 27984
103 28582
104 28274
105 28946
106 29450
107 30752
108 31478
109 31126
110 31786
111 32156
112 33778
113 34506
114 34038
115 34596
116 35200
117 36906
118 37440
119 37144
120 37846
121 38296
122 39936
123 40888
124 40334
125 40836
126 41566
127 43438
128 44206
129 43494
130 44348
131 45122
132 46726
133 47638
134 47142
135 47706
136 48470
137 50454
138 51446
139 50470
140 51260
141 52412
142 54144
143 55024
144 54344
145 55214
146 55810
147 57942
148 59188
149 58270
150 58810
151 59786
152 62234
153 62922
154 62202
155 63016
156 63906
157 66148
158 67148
159 66530
160 66856
161 67912
162 70722
163 71620
164 70472
165 71210
166 72424
167 74918
168 75958
169 75082
170 75568
171 76538
172 79630
173 80740
174 79390
175 80036
176 81344
177 84466
178 85094
179 84004
180 85060
181 85688
182 89078
183 90272
184 88852
185 89642
186 90608
187 94262
188 94964
189 93570
190 94830
191 95648
192 99060
193 100158
194 98870
195 99642
196 100542
197 104646
198 105596
199 103652
200 104816
201 106030
202 109716
203 110852
204 109238
205 110238
206 110976
207 115152
208 116890
209 114408
210 115464
211 116758
212 120964
213 122250
214 119780
215 121356
216 122246
217 126582
218 128170
219 125728
220 126800
221 127944
222 132756
223 133918
224 131308
225 132648
226 134090
227 138464
228 140024
229 137588
230 138508
231 140010
232 144720
233 146312
234 143536
235 144572
236 146154
237 150996
238 152500
239 149914
240 150944
241 152302
242 157338
243 159066
244 156144
245 157218
246 158868
247 163808
248 165640
249 162744
250 163722
251 165114
252 170860
253 172504
254 169136
255 170228
256 171898
257 177978
258 178826
259 175974
260 177166
261 178466
262 184774
263 186250
264 183028
265 183556
266 185486
267 192190
268 193260
269 189522
270 191092
271 192726
272 198846
273 200578
274 197222
275 198198
276 199388
277 206678
278 208108
279 203778
280 205380
281 207292
282 214076
283 215226
284 211524
285 213392
286 214008
287 221366
288 223806
289 218992
290 220212
291 221724
292 229868
293 231004
294 226346
295 228516
296 229586
297 237144
298 239028
299 234764
300 235758
301 237120
302 245536
303 247596
304 241904
305 243656
306 245934
307 253294
308 255412
309 250368
310 252112
311 253446
312 261684
313 264122
314 258184
315 259782
316 262114
317 270644
318 272158
319 266452
320 268550
321 270330
322 278608
323 281136
324 275260
325 276644
326 278560
327 287702
328 289852
329 283728
330 285484
331 287346
332 296300
333 298390
334 292898
335 293798
336 296004
337 305656
338 307496
339 301578
340 302616
341 305146
342 314508
343 316684
344 310560
345 311780
346 313738
347 323888
348 326350
349 319236
350 320800
351 323152
352 333596
353 335262
354 328672
355 330300
356 332008
357 343126
358 345008
359 337982
360 339482
361 341632
362 352984
363 354404
364 347334
365 349526
366 351112
367 362262
368 364298
369 357240
370 358734
371 360648
372 372868
373 374382
374 366550
375 368696
376 370746
377 382372
378 384504
379 376700
380 378570
381 380226
382 392674
383 395432
384 386272
385 388484
386 390554
387 402886
388 405472
389 396616
390 398928
391 400306
392 413364
393 416422
394 406856
395 408778
396 411106
397 424388
398 426250
399 417124
400 419760
401 421498
402 434576
403 437382
404 427940
405 429598
406 432240
407 445918
408 448358
409 438148
410 440506
411 443530
412 456024
413 459190
414 449796
415 451258
416 453644
417 467830
418 470838
419 459942
420 462100
421 465214
422 478934
423 481226
424 471536
425 473774
426 475528
427 490128
428 493718
429 482952
430 483898
431 487034
432 502708
433 504386
434 493552
435 496162
436 498634
437 513726
438 516248
439 505936
440 506820
441 509400
442 526374
443 528476
444 516694
445 518364
446 521980
447 537684
448 539856
449 529070
450 530958
451 532912
452 549562
453 552822
454 540374
455 542370
456 545140
457 562514
458 564098
459 551982
460 555352
461 556952
462 574290
463 576976
464 564672
465 566932
466 568734
467 587002
468 589748
469 576440
470 579228
471 581614
472 599564
473 602222
474 589152
475 591410
476 593554
477 612516
478 615132
479 601434
480 603868
481 606456
482 625068
483 628410
484 614094
485 616456
486 619240
487 637902
488 641668
489 626270
490 629438
491 632410
492 651160
493 654518
494 639448
495 642388
496 644768
497 664824
498 668070
499 652406
500 654840
501 658480
502 678152
503 680778
504 666096
505 668750
506 671286
507 690980
508 695186
509 679748
510 681124
511 684454
512 705594
513 708372
514 692560
515 695214
516 698670
517 718652
518 721922
519 707218
520 708360
521 711318
522 733102
523 736862
524 719584
525 721888
526 726166
527 747372
528 750202
529 733674
530 736496
531 738690
532 761620
533 765070
534 747930
535 749472
536 752970
537 777318
538 778358
539 761480
540 764672
541 767418
542 790322
543 793372
544 776434
545 778290
546 781132
547 805586
548 808546
549 789782
550 792954
551 796278
552 819932
553 822658
554 805026
555 807730
556 809802
557 834964
558 838592
559 819002
560 821828
561 825240
562 850148
563 853232
564 833654
565 837376
566 838962
567 864652
568 869428
569 848806
570 851626
571 854208
572 880962
573 883942
574 863264
575 867062
576 869938
577 895532
578 899230
579 879196
580 881516
581 884962
582 911806
583 915358
584 893356
585 896758
586 901084
587 926676
588 930710
589 909598
590 912482
591 915818
592 942686
593 947304
594 924810
595 927420
596 931868
597 959184
598 962452
599 940374
600 943966
601 946864
602 974538
603 979290
604 956906
605 959056
606 962604
607 991524
608 995058
609 972616
610 975022
611 978930
612 1007802
613 1011234
614 989152
615 990798
616 994824
617 1024976
618 1027992
619 1004596
620 1006906
621 1011084
622 1041192
623 1044688
624 1021346
625 1023606
626 1027148
627 1058162
628 1061750
629 1037084
630 1040274
631 1044092
632 1074794
633 1078256
634 1053988
635 1057318
636 1060004
637 1092324
638 1095640
639 1070166
640 1073754
641 1077092
642 1109818
643 1111894
644 1087250
645 1091508
646 1093442
647 1126266
648 1130712
649 1104682
650 1106858
651 1110714
652 1144856
653 1147948
654 1120562
655 1124800
656 1128330
657 1161022
658 1165672
659 1139176
660 1141954
661 1144378
662 1179422
663 1184586
664 1154854
665 1158672
666 1163634
667 1197024
668 1201030
669 1173182
670 1177596
671 1179930
672 1214582
673 1220326
674 1190696
675 1193536
676 1197958
677 1234382
678 1237058
679 1207766
680 1212752
681 1216608
682 1250760
683 1255504
684 1227548
685 1229384
686 1233402
687 1269940
688 1275032
689 1244280
690 1247326
691 1252934
692 1287928
693 1292278
694 1263386
695 1266360
696 1269836
697 1306748
698 1311766
699 1281342
700 1283488
701 1288674
702 1326722
703 1330052
704 1299188
705 1302890
706 1306806
707 1344776
708 1349782
709 1318092
710 1320648
711 1324822
712 1365088
713 1368384
714 1336560
715 1339858
716 1343912
717 1384222
718 1386856
719 1355888
720 1358296
721 1362568
722 1403430
723 1406858
724 1374484
725 1377672
726 1382078
727 1421862
728 1426418
729 1393582
730 1397146
731 1400314
732 1442160
733 1446410
734 1411902
735 1416654
736 1420128
737 1462068
738 1465604
739 1431666
740 1436044
741 1438626
742 1481508
743 1486854
744 1451014
745 1454640
746 1458568
747 1501918
748 1506278
749 1470340
750 1475342
751 1478094
752 1521440
753 1526666
754 1490646
755 1493688
756 1498110
757 1543088
758 1546724
759 1509598
760 1513952
761 1519118
762 1561902
763 1567194
764 1530116
765 1533894
766 1538242
767 1582664
768 1589158
769 1549354
770 1553780
771 1559468
772 1603558
773 1608256
774 1570520
775 1574596
776 1578378
777 1624392
778 1629984
779 1591352
780 1594110
781 1599226
782 1645704
783 1649848
784 1611594
785 1615728
786 1619660
787 1665714
788 1671660
789 1633320
790 1634974
791 1640132
792 1688844
793 1692598
794 1652674
795 1656178
796 1662056
797 1708998
798 1713570
799 1674688
800 1676974
801 1681576
802 1731296
803 1736494
804 1694216
805 1697814
806 1703772
807 1753148
808 1756388
809 1715858
810 1720662
811 1723474
812 1774442
813 1779694
814 1737578
815 1740456
816 1745306
817 1797760
818 1799892
819 1757634
820 1763640
821 1767210
822 1818056
823 1822734
824 1780924
825 1784244
826 1787428
827 1841226
828 1846196
829 1801070
830 1805288
831 1810920
832 1862828
833 1867484
834 1824102
835 1828168
836 1831238
837 1884876
838 1891516
839 1845050
840 1849298
841 1853842
842 1908288
843 1913414
844 1866440
845 1872636
846 1876136
847 1929938
848 1936488
849 1889712
850 1893858
851 1898278
852 1953686
853 1958758
854 1911196
855 1916264
856 1921750
857 1976556
858 1981426
859 1934284
860 1938368
861 1943988
862 1999492
863 2004746
864 1957060
865 1960876
866 1966690
867 2022122
868 2028654
869 1980422
870 1983508
871 1989082
872 2045674
873 2051894
874 2002250
875 2006738
876 2012632
877 2069362
878 2074812
879 2026348
880 2029806
881 2034050
882 2093722
883 2099432
884 2048764
885 2051902
886 2058338
887 2117920
888 2121902
889 2072380
890 2076466
891 2080930
892 2141084
893 2146748
894 2096412
895 2098220
896 2104072
897 2167344
898 2169868
899 2118272
900 2123494
901 2128946
902 2189036
903 2194092
904 2143836
905 2147038
906 2150972
907 2213606
908 2220064
909 2165328
910 2170546
911 2176734
912 2238902
913 2242632
914 2189722
915 2196422
916 2198388
917 2262900
918 2268892
919 2214306
920 2218178
921 2222970
922 2289340
923 2292922
924 2237564
925 2243662
926 2247736
927 2311626
928 2318624
929 2263152
930 2266948
931 2271166
932 2338232
933 2344584
934 2285910
935 2291290
936 2297572
937 2362630
938 2367940
939 2311786
940 2316368
941 2321136
942 2387524
943 2394870
944 2335420
945 2340204
946 2347208
947 2413168
948 2419556
949 2360118
950 2366384
951 2370958
952 2438132
953 2445572
954 2386212
955 2390296
956 2395902
957 2465458
958 2469874
959 2411052
960 2416106
961 2421560
962 2489218
963 2495966
964 2437618
965 2440206
966 2446576
967 2516304
968 2522774
969 2461818
970 2465516
971 2472688
972 2542200
973 2547650
974 2488076
975 2491536
976 2497066
977 2569318
978 2575044
979 2512544
980 2516188
981 2523512
982 2595920
983 2600586
984 2538150
985 2543392
986 2548144
987 2621812
988 2628200
989 2564610
990 2568786
991 2573932
992 2649546
993 2653404
994 2590294
995 2595532
996 2600584
997 2675452
998 2679770
999 2617226
1000 2621238