0 1
1 4
2 12
3 24
4 40
5 64
6 96
7 136
8 167
9 207
10 258
11 331
12 389
13 444
14 500
15 598
16 689
17 786
18 843
19 929
20 1065
21 1199
22 1288
23 1369
24 1492
25 1673
26 1849
27 1923
28 2025
29 2205
30 2424
31 2595
32 2691
33 2811
34 3056
35 3340
36 3429
37 3592
38 3767
39 4028
40 4336
41 4467
42 4596
43 4855
44 5143
45 5442
46 5637
47 5758
48 6065
49 6389
50 6677
51 6911
52 7120
53 7377
54 7740
55 8098
56 8318
57 8596
58 8797
59 9218
60 9632
61 9890
62 10197
63 10406
64 10738
65 11343
66 11653
67 11831
68 12138
69 12468
70 13185
71 13542
72 13595
73 13941
74 14459
75 15091
76 15483
77 15601
78 15795
79 16571
80 17220
81 17494
82 17702
83 17940
84 18701
85 19505
86 19639
87 19867
88 20289
89 20953
90 21885
91 21998
92 22144
93 22714
94 23423
95 24287
96 24521
97 24631
98 25227
99 26039
100 26771
101 27205
102 27295
103 27772
104 28740
105 29557
106 29888
107 30174
108 30488
109 31443
110 32617
111 32731
112 33034
113 33409
114 34307
115 35700
116 35839
117 35891
118 36503
119 37478
120 38693
121 39092
122 39000
123 39590
124 40787
125 42014
126 42329
127 42301
128 42834
129 44193
130 45469
131 45597
132 45780
133 46319
134 47656
135 49022
136 49107
137 49316
138 49953
139 51231
140 52696
141 52797
142 52926
143 53765
144 54893
145 56444
146 56756
147 56758
148 57427
149 58793
150 60433
151 60747
152 60767
153 61236
154 62861
155 64617
156 64766
157 64794
158 65291
159 66939
160 68951
161 69103
162 68811
163 69473
164 71279
165 73352
166 73452
167 73095
168 73767
169 75773
170 77923
171 77825
172 77517
173 78298
174 80393
175 82553
176 82288
177 82061
178 83057
179 85121
180 87199
181 87026
182 86847
183 87839
184 89868
185 92010
186 91898
187 91765
188 92803
189 94783
190 96902
191 96982
192 96850
193 97688
194 99872
195 102111
196 102112
197 102068
198 102703
199 105002
200 107539
201 107365
202 107286
203 108011
204 110099
205 113101
206 113065
207 112387
208 113366
209 115722
210 118696
211 118643
212 117748
213 118764
214 121560
215 124433
216 124194
217 123503
218 124240
219 127389
220 130358
221 129820
222 129309
223 130121
224 133265
225 136340
226 135651
227 135220
228 136244
229 139026
230 142501
231 141832
232 141058
233 142500
234 145185
235 148535
236 148211
237 147247
238 148546
239 151649
240 154612
241 154615
242 153838
243 154532
244 158082
245 161357
246 160861
247 160316
248 161024
249 164348
250 168405
251 167461
252 166639
253 167746
254 170974
255 175246
256 174221
257 173065
258 174503
259 178062
260 181905
261 181206
262 179830
263 181249
264 185217
265 188827
266 188195
267 186829
268 188126
269 192388
270 196084
271 195025
272 194239
273 195277
274 199255
275 203585
276 202206
277 201458
278 202750
279 206401
280 210909
281 209910
282 208609
283 210160
284 213791
285 218231
286 217851
287 216228
288 217250
289 221416
290 226208
291 225404
292 223900
293 224700
294 229244
295 234245
296 233070
297 231585
298 232397
299 237176
300 242333
301 241028
302 239118
303 240344
304 245297
305 250612
306 249001
307 246929
308 248605
309 253459
310 258798
311 257092
312 255006
313 256757
314 262071
315 267075
316 265152
317 263418
318 265094
319 270459
320 275475
321 273605
322 271940
323 273687
324 278644
325 284096
326 282419
327 280479
328 282186
329 287225
330 292778
331 291272
332 289428
333 290537
334 296038
335 301883
336 300135
337 298173
338 299243
339 304835
340 311041
341 309334
342 306919
343 308255
344 313707
345 320341
346 318601
347 315745
348 317265
349 323146
350 329838
351 327661
352 324823
353 326481
354 332741
355 339111
356 336962
357 334205
358 335660
359 342463
360 348721
361 346194
362 343820
363 345302
364 351804
365 358576
366 355673
367 353424
368 355219
369 361138
370 368531
371 365879
372 362715
373 364887
374 371286
375 378186
376 376089
377 372716
378 374401
379 381438
380 388245
381 386131
382 382899
383 384000
384 391459
385 399036
386 396087
387 392952
388 394189
389 401547
390 409809
391 406288
392 402949
393 404661
394 411878
395 420424
396 416797
397 412897
398 415388
399 422701
400 430444
401 427545
402 423463
403 425767
404 433817
405 440925
406 438095
407 434591
408 436131
409 444485
410 452105
411 448488
412 445706
413 447273
414 454758
415 463453
416 459631
417 456314
418 458426
419 465645
420 474478
421 471201
422 467189
423 469237
424 476871
425 485716
426 482920
427 478277
428 479782
429 488390
430 497574
431 494278
432 489502
433 490826
434 500116
435 509477
436 505313
437 500971
438 502180
439 511636
440 521686
441 516836
442 512028
443 514120
444 523392
445 533338
446 528793
447 523434
448 526169
449 535437
450 544929
451 540725
452 535455
453 537855
454 547611
455 557059
456 552224
457 547786
458 550048
459 559545
460 569171
461 564526
462 560072
463 562072
464 571446
465 581528
466 577163
467 572282
468 574239
469 583709
470 594233
471 589644
472 584541
473 586458
474 596235
475 607179
476 602380
477 596781
478 598626
479 609190
480 619988
481 615055
482 609293
483 611162
484 621894
485 633239
486 627934
487 621696
488 624152
489 634817
490 646419
491 640789
492 634404
493 637063
494 648215
495 659394
496 653760
497 647822
498 649694
499 661426
500 672750
501 666779
502 661190
503 663242
504 674223
505 686218
506 680439
507 674308
508 676622
509 687281
510 699968
511 694342
512 687479
513 689773
514 701248
515 713601
516 708020
517 701070
518 702991
519 715175
520 727392
521 721949
522 714645
523 716314
524 729228
525 741956
526 735198
527 728330
528 730405
529 742965
530 756799
531 748887
532 741921
533 744795
534 757017
535 770847
536 763301
537 755406
538 759124
539 772044
540 784205
541 777823
542 770031
543 772957
544 786481
545 798707
546 792038
547 785007
548 787089
549 800433
550 813936
551 806349
552 799743
553 801657
554 814384
555 828937
556 821475
557 814120
558 816373
559 828937
560 843827
561 836942
562 828240
563 830965
564 843889
565 858796
566 852519
567 842999
568 844984
569 859565
570 874361
571 866993
572 858281
573 859611
574 875104
575 890300
576 881398
577 873236
578 875215
579 890136
580 906025
581 896790
582 887601
583 891175
584 905806
585 921164
586 912514
587 902993
588 906611
589 921452
590 936575
591 928164
592 918769
593 921907
594 937423
595 952445
596 943613
597 934699
598 937453
599 952994
600 968486
601 959678
602 950924
603 952932
604 968282
605 985214
606 975926
607 966411
608 968948
609 984228
610 1001512
611 992564
612 982120
613 984796
614 1000890
615 1017867
616 1008888
617 998157
618 1000549
619 1017651
620 1034642
621 1024836
622 1014549
623 1017155
624 1033845
625 1051328
626 1041414
627 1030770
628 1033886
629 1050699
630 1068075
631 1057951
632 1047306
633 1050511
634 1067496
635 1084938
636 1074607
637 1064290
638 1067165
639 1084206
640 1102054
641 1091701
642 1081199
643 1083844
644 1101023
645 1119275
646 1109159
647 1098178
648 1100471
649 1117934
650 1137241
651 1126678
652 1114529
653 1117443
654 1135490
655 1154843
656 1144306
657 1131590
658 1134257
659 1153386
660 1172400
661 1161544
662 1149039
663 1151158
664 1171220
665 1190847
666 1178357
667 1166378
668 1169444
669 1188399
670 1208936
671 1196140
672 1183552
673 1187637
674 1206372
675 1226451
676 1214092
677 1201269
678 1205495
679 1224863
680 1243517
681 1232136
682 1219950
683 1223127
684 1242804
685 1261754
686 1250473
687 1238304
688 1240682
689 1260557
690 1280873
691 1268447
692 1256767
693 1258980
694 1278040
695 1300140
696 1287167
697 1274311
698 1277380
699 1296512
700 1318779
701 1306736
702 1291733
703 1295355
704 1315927
705 1337234
706 1325714
707 1310374
708 1312849
709 1335228
710 1357137
711 1343513
712 1329405
713 1331548
714 1354079
715 1376764
716 1361656
717 1348005
718 1350948
719 1373004
720 1395799
721 1381034
722 1366326
723 1370517
724 1391973
725 1414542
726 1400802
727 1385399
728 1389889
729 1411101
730 1433627
731 1420398
732 1404952
733 1408328
734 1431085
735 1453252
736 1439225
737 1425154
738 1427270
739 1450310
740 1473540
741 1458808
742 1444408
743 1446870
744 1469161
745 1494154
746 1479080
747 1462953
748 1466867
749 1489277
750 1513967
751 1499040
752 1482516
753 1486078
754 1510036
755 1534315
756 1518829
757 1502209
758 1505640
759 1530640
760 1554379
761 1538634
762 1522299
763 1525999
764 1550464
765 1574840
766 1558936
767 1542661
768 1546231
769 1570290
770 1595862
771 1579144
772 1562880
773 1566800
774 1590553
775 1616177
776 1600282
777 1583360
778 1586602
779 1611198
780 1636765
781 1621418
782 1604221
783 1606664
784 1631680
785 1658262
786 1642135
787 1624653
788 1627157
789 1652249
790 1680123
791 1663406
792 1644557
793 1647771
794 1674109
795 1701236
796 1684283
797 1665239
798 1668470
799 1695828
800 1722794
801 1704920
802 1686095
803 1689788
804 1717165
805 1744604
806 1725538
807 1707089
808 1711635
809 1738519
810 1766217
811 1747038
812 1728401
813 1733061
814 1760002
815 1787633
816 1768723
817 1749794
818 1754895
819 1781748
820 1808527
821 1791039
822 1772051
823 1775612
824 1803340
825 1830812
826 1813127
827 1794434
828 1796468
829 1824715
830 1854079
831 1834789
832 1816094
833 1818742
834 1845745
835 1876938
836 1857878
837 1836881
838 1840846
839 1868484
840 1899048
841 1880504
842 1858373
843 1862416
844 1891775
845 1921468
846 1902661
847 1881031
848 1883938
849 1914626
850 1944739
851 1924255
852 1903509
853 1906640
854 1937475
855 1967928
856 1945962
857 1926008
858 1929876
859 1959517
860 1990959
861 1969108
862 1947902
863 1953224
864 1982194
865 2013334
866 1993273
867 1970383
868 1975438
869 2005614
870 2036082
871 2016640
872 1993973
873 1997120
874 2029106
875 2060361
876 2038778
877 2017437
878 2019960
879 2051661
880 2084833
881 2062356
882 2040041
883 2043257
884 2074664
885 2108725
886 2086181
887 2062365
888 2067004
889 2098563
890 2132219
891 2109905
892 2085570
893 2090395
894 2122892
895 2155760
896 2133340
897 2109244
898 2113590
899 2147604
900 2179236
901 2156466
902 2133973
903 2137391
904 2170475
905 2203743
906 2180493
907 2157740
908 2161959
909 2193620
910 2228594
911 2204993
912 2181003
913 2185998
914 2217849
915 2252592
916 2229955
917 2205492
918 2208736
919 2242552
920 2277504
921 2254584
922 2229492
923 2232358
924 2267048
925 2302840
926 2279313
927 2253252
928 2256505
929 2291563
930 2328624
931 2303743
932 2276985
933 2280776
934 2316951
935 2354125
936 2327978
937 2301311
938 2305738
939 2342182
940 2378504
941 2352884
942 2325822
943 2330784
944 2367567
945 2403452
946 2377445
947 2351090
948 2356120
949 2391991
950 2429125
951 2402324
952 2376441
953 2381567
954 2416855
955 2454235
956 2428026
957 2401553
958 2406502
959 2442644
960 2478703
961 2454165
962 2427586
963 2430782
964 2467918
965 2505419
966 2479698
967 2452769
968 2455851
969 2492904
970 2532629
971 2505338
972 2477759
973 2481527
974 2518482
975 2559016
976 2531651
977 2502357
978 2506975
979 2545395
980 2585140
981 2557724
982 2527426
983 2532795
984 2571885
985 2610991
986 2583883
987 2553834
988 2557892
989 2598482
990 2638141
991 2609027
992 2580678
993 2584001
994 2624430
995 2665103
996 2634659
997 2606870
998 2611368
999 2649745
1000 2691525