0 1
1 4
2 12
3 22
4 41
5 68
6 97
7 118
8 166
9 224
10 258
11 302
12 371
13 458
14 521
15 560
16 660
17 764
18 860
19 932
20 1009
21 1168
22 1273
23 1366
24 1500
25 1618
26 1776
27 1870
28 2039
29 2238
30 2311
31 2470
32 2658
33 2888
34 3044
35 3092
36 3365
37 3602
38 3797
39 3952
40 4064
41 4418
42 4628
43 4802
44 5045
45 5216
46 5545
47 5710
48 6006
49 6340
50 6406
51 6730
52 7035
53 7410
54 7657
55 7668
56 8160
57 8528
58 8828
59 9060
60 9161
61 9764
62 10069
63 10330
64 10684
65 10850
66 11408
67 11642
68 12059
69 12538
70 12543
71 13078
72 13506
73 14020
74 14360
75 14288
76 15045
77 15546
78 15949
79 16260
80 16300
81 17198
82 17604
83 17946
84 18413
85 18532
86 19357
87 19666
88 20206
89 20820
90 20726
91 21518
92 22063
93 22726
94 23153
95 22948
96 24024
97 24652
98 25160
99 25552
100 25481
101 26724
102 27229
103 27654
104 28232
105 28254
106 29400
107 29778
108 30443
109 31198
110 30947
111 32050
112 32714
113 33516
114 34040
115 33652
116 35089
117 35854
118 36461
119 36932
120 36708
121 38338
122 38944
123 39454
124 40141
125 40020
126 41533
127 41982
128 42770
129 43664
130 43214
131 44670
132 45455
133 46402
134 47013
135 46400
136 48248
137 49140
138 49856
139 50404
140 49973
141 52048
142 52749
143 53342
144 54144
145 53826
146 55756
147 56278
148 57187
149 58222
150 57523
151 59382
152 60286
153 61376
154 62080
155 61188
156 63497
157 64522
158 65337
159 65968
160 65284
161 67842
162 68648
163 69322
164 70233
165 69680
166 72069
167 72662
168 73698
169 74868
170 73874
171 76186
172 77207
173 78442
174 79237
175 78020
176 80836
177 81992
178 82912
179 83620
180 82637
181 85732
182 86633
183 87394
184 88416
185 87570
186 90476
187 91138
188 92295
189 93610
190 92267
191 95078
192 96222
193 97596
194 98484
195 96896
196 100265
197 101554
198 102577
199 103364
200 102032
201 105710
202 106712
203 107554
204 108689
205 107508
206 110969
207 111706
208 112986
209 114436
210 112706
211 116062
212 117323
213 118846
214 119821
215 117812
216 121788
217 123204
218 124332
219 125200
220 123469
221 127780
222 128881
223 129806
224 131052
225 129486
226 133556
227 134362
228 135767
229 137358
230 135183
231 139138
232 140518
233 142180
234 143252
235 140772
236 145397
237 146950
238 148177
239 149124
240 146952
241 151938
242 153140
243 154150
244 155505
245 153508
246 158233
247 159110
248 160638
249 162368
250 159706
251 164302
252 165803
253 167610
254 168769
255 165776
256 171100
257 172780
258 174116
259 175140
260 172473
261 178192
262 179489
263 180582
264 182052
265 179570
266 185000
267 185950
268 187599
269 189470
270 186271
271 191558
272 193178
273 195128
274 196380
275 192820
276 198893
277 200706
278 202141
279 203248
280 200040
281 206530
282 207932
283 209106
284 210685
285 207680
286 213857
287 214878
288 216654
289 218660
290 214878
291 220906
292 222643
293 224738
294 226081
295 221908
296 228776
297 230720
298 232260
299 233444
300 229649
301 236964
302 238461
303 239722
304 241412
305 237826
306 244808
307 245898
308 247795
309 249946
310 245527
311 252342
312 254202
313 256436
314 257872
315 253040
316 260749
317 262826
318 264469
319 265732
320 261300
321 269486
322 271084
323 272426
324 274229
325 270020
326 277845
327 279010
328 281030
329 283316
330 278222
331 285870
332 287847
333 290230
334 291753
335 286212
336 294816
337 297020
338 298768
339 300112
340 294993
341 304100
342 305797
343 307222
344 309136
345 304254
346 312976
347 314210
348 316355
349 318782
350 312955
351 321490
352 323586
353 326108
354 327728
355 321428
356 330969
357 333310
358 335157
359 336580
360 330732
361 340802
362 342600
363 344110
364 346133
365 340532
366 350197
367 351502
368 353770
369 356336
370 349734
371 359198
372 361415
373 364082
374 365789
375 358688
376 369216
377 371684
378 373640
379 375140
380 368509
381 379600
382 381493
383 383086
384 385224
385 378850
386 389508
387 390886
388 393275
389 395982
390 388555
391 398998
392 401334
393 404144
394 405944
395 397988
396 409553
397 412154
398 414209
399 415792
400 408332
401 420482
402 422480
403 424154
404 426401
405 419216
406 430909
407 432358
408 434874
409 437716
410 429418
411 440890
412 443343
413 446298
414 448189
415 439332
416 451980
417 454712
418 456872
419 458532
420 450197
421 463460
422 465553
423 467314
424 469672
425 461618
426 474404
427 475922
428 478559
429 481546
430 472323
431 484870
432 487446
433 490540
434 492524
435 482720
436 496497
437 499362
438 501625
439 503364
440 494104
441 508526
442 510720
443 512562
444 515033
445 506068
446 519985
447 521578
448 524338
449 527460
450 517274
451 530942
452 533635
453 536878
454 538949
455 528148
456 543108
457 546100
458 548468
459 550288
460 540053
461 555684
462 557977
463 559902
464 562484
465 552558
466 567660
467 569322
468 572207
469 575470
470 564263
471 579106
472 581918
473 585300
474 587468
475 575620
476 591805
477 594934
478 597401
479 599300
480 588048
481 604930
482 607324
483 609334
484 612025
485 601092
486 617425
487 619158
488 622166
489 625568
490 613298
491 629358
492 632291
493 635818
494 638073
495 625136
496 642596
497 645852
498 648428
499 650404
500 638081
501 656272
502 658761
503 660854
504 663660
505 651666
506 669280
507 671086
508 674215
509 677758
510 664375
511 681702
512 684754
513 688424
514 690772
515 676692
516 695477
517 698866
518 701541
519 703600
520 690160
521 709698
522 712292
523 714466
524 717381
525 704288
526 723225
527 725102
528 728358
529 732036
530 717494
531 736138
532 739307
533 743122
534 745561
535 730292
536 750448
537 753968
538 756748
539 758884
540 744281
541 765220
542 767909
543 770170
544 773196
545 758946
546 779264
547 781210
548 784587
549 788410
550 772655
551 792662
552 795954
553 799908
554 802440
555 785936
556 807509
557 811162
558 814045
559 816260
560 800444
561 822830
562 825620
563 827962
564 831101
565 815652
566 837389
567 839410
568 842910
569 846868
570 829862
571 851278
572 854687
573 858790
574 861409
575 843620
576 866664
577 870444
578 873432
579 875728
580 858649
581 882532
582 885421
583 887846
584 891096
585 874398
586 897608
587 899698
588 903323
589 907422
590 889107
591 911986
592 915514
593 919756
594 922472
595 903348
596 927905
597 931822
598 934909
599 937284
600 918900
601 944322
602 947312
603 949822
604 953181
605 935188
606 959917
607 962078
608 965826
609 970064
610 950398
611 974782
612 978431
613 982818
614 985621
615 965120
616 991240
617 995284
618 998480
619 1000932
620 981189
621 1008208
622 1011293
623 1013886
624 1017360
625 998018
626 1024316
627 1026550
628 1030419
629 1034798
630 1013731
631 1039670
632 1043438
633 1047968
634 1050864
635 1028932
636 1056665
637 1060842
638 1064137
639 1066672
640 1045524
641 1074178
642 1077368
643 1080042
644 1083625
645 1062896
646 1090805
647 1093110
648 1097106
649 1101620
650 1079106
651 1106650
652 1110535
653 1115210
654 1118197
655 1094788
656 1124180
657 1128488
658 1131888
659 1134500
660 1111901
661 1142244
662 1145529
663 1148290
664 1151984
665 1129810
666 1159388
667 1161762
668 1165879
669 1170538
670 1146523
671 1175718
672 1179726
673 1184540
674 1187620
675 1162688
676 1193785
677 1198226
678 1201729
679 1204420
680 1180320
681 1212398
682 1215784
683 1218626
684 1222433
685 1198772
686 1230057
687 1232506
688 1236746
689 1241540
690 1215986
691 1246878
692 1251003
693 1255966
694 1259133
695 1232628
696 1265484
697 1270052
698 1273660
699 1276432
700 1250781
701 1284644
702 1288129
703 1291054
704 1294972
705 1269774
706 1302820
707 1305338
708 1309703
709 1314638
710 1287487
711 1320130
712 1324374
713 1329476
714 1332740
715 1304612
716 1339269
717 1343974
718 1347681
719 1350532
720 1323288
721 1358978
722 1362564
723 1365574
724 1369601
725 1342820
726 1377673
727 1380262
728 1384750
729 1389824
730 1361034
731 1395470
732 1399835
733 1405082
734 1408433
735 1378640
736 1415148
737 1419980
738 1423796
739 1426724
740 1397833
741 1435408
742 1439089
743 1442182
744 1446324
745 1417906
746 1454616
747 1457278
748 1461887
749 1467102
750 1436623
751 1472902
752 1477386
753 1482776
754 1486220
755 1454708
756 1493117
757 1498082
758 1501997
759 1505008
760 1474424
761 1513922
762 1517708
763 1520882
764 1525133
765 1495040
766 1533649
767 1536382
768 1541118
769 1546468
770 1514254
771 1552426
772 1557027
773 1562562
774 1566097
775 1532820
776 1573176
777 1578272
778 1582292
779 1585380
780 1553057
781 1594532
782 1598413
783 1601674
784 1606036
785 1574210
786 1614776
787 1617578
788 1622435
789 1627930
790 1593927
791 1634038
792 1638762
793 1644436
794 1648064
795 1612976
796 1655325
797 1660554
798 1664677
799 1667844
800 1633732
801 1677230
802 1681212
803 1684554
804 1689029
805 1655428
806 1697989
807 1700866
808 1705846
809 1711476
810 1675646
811 1717742
812 1722583
813 1728406
814 1732121
815 1695172
816 1739568
817 1744924
818 1749152
819 1752400
820 1716449
821 1762020
822 1766101
823 1769526
824 1774112
825 1738686
826 1783296
827 1786242
828 1791347
829 1797118
830 1759403
831 1803538
832 1808498
833 1814460
834 1818272
835 1779412
836 1825897
837 1831390
838 1835717
839 1839044
840 1801212
841 1848898
842 1853080
843 1856590
844 1861285
845 1823988
846 1870693
847 1873710
848 1878938
849 1884848
850 1845206
851 1891422
852 1896503
853 1902610
854 1906509
855 1865696
856 1914320
857 1919940
858 1924376
859 1927780
860 1888013
861 1937872
862 1942149
863 1945742
864 1950552
865 1911330
866 1960180
867 1963270
868 1968619
869 1974670
870 1933051
871 1981398
872 1986598
873 1992848
874 1996840
875 1954020
876 2004833
877 2010586
878 2015121
879 2018608
880 1976860
881 2028930
882 2033312
883 2036986
884 2041905
885 2000720
886 2051757
887 2054918
888 2060394
889 2066580
890 2022938
891 2073466
892 2078783
893 2085178
894 2089261
895 2044388
896 2097436
897 2103320
898 2107960
899 2111524
900 2067749
901 2122084
902 2126561
903 2130322
904 2135352
905 2092146
906 2145428
907 2148658
908 2154255
909 2160586
910 2114867
911 2167622
912 2173062
913 2179596
914 2183772
915 2136800
916 2192129
917 2198146
918 2202889
919 2206532
920 2160680
921 2217326
922 2221904
923 2225746
924 2230889
925 2185620
926 2241185
927 2244490
928 2250210
929 2256676
930 2208842
931 2263870
932 2269427
933 2276110
934 2280373
935 2231252
936 2288916
937 2295060
938 2299908
939 2303632
940 2255653
941 2314660
942 2319337
943 2323262
944 2328516
945 2281134
946 2339036
947 2342410
948 2348255
949 2354862
950 2304855
951 2362210
952 2367886
953 2374708
954 2379068
955 2327748
956 2387789
957 2394070
958 2399017
959 2402820
960 2352672
961 2414082
962 2418860
963 2422870
964 2428233
965 2378692
966 2438977
967 2442422
968 2448390
969 2455136
970 2402914
971 2462638
972 2468435
973 2475402
974 2479849
975 2426288
976 2488756
977 2495164
978 2500220
979 2504100
980 2451729
981 2515600
982 2520473
983 2524566
984 2530044
985 2478290
986 2541008
987 2544526
988 2550615
989 2557502
990 2503015
991 2565158
992 2571074
993 2578184
994 2582724
995 2526868
996 2591813
997 2598354
998 2603509
999 2607472
1000 2552832