0 1
1 4
2 11
3 21
4 40
5 61
6 89
7 116
8 145
9 191
10 239
11 294
12 339
13 390
14 474
15 535
16 601
17 688
18 747
19 839
20 973
21 1057
22 1130
23 1239
24 1354
25 1499
26 1619
27 1667
28 1830
29 2003
30 2122
31 2326
32 2422
33 2509
34 2752
35 2926
36 3076
37 3178
38 3336
39 3599
40 3824
41 4030
42 4134
43 4319
44 4632
45 4803
46 5025
47 5167
48 5290
49 5663
50 6012
51 6191
52 6305
53 6607
54 6937
55 7224
56 7513
57 7479
58 7812
59 8276
60 8483
61 8936
62 9013
63 9151
64 9837
65 10156
66 10329
67 10455
68 10740
69 11243
70 11672
71 12041
72 12041
73 12417
74 13079
75 13409
76 13836
77 13841
78 14041
79 14816
80 15332
81 15553
82 15631
83 16116
84 16722
85 17238
86 17778
87 17529
88 18007
89 18906
90 19170
91 19831
92 19773
93 19913
94 21137
95 21619
96 21804
97 21999
98 22415
99 23161
100 23901
101 24415
102 24122
103 24686
104 25807
105 26191
106 26844
107 26672
108 26992
109 28354
110 28949
111 29255
112 29242
113 29824
114 30787
115 31535
116 32260
117 31633
118 32333
119 33897
120 34167
121 35023
122 34794
123 34915
124 36774
125 37387
126 37565
127 37640
128 38187
129 39295
130 40469
131 41156
132 40307
133 41220
134 42910
135 43259
136 44189
137 43706
138 44039
139 46081
140 46837
141 47281
142 47084
143 47691
144 49142
145 50213
146 51045
147 49913
148 50900
149 53101
150 53360
151 54484
152 54090
153 54133
154 56640
155 57506
156 57620
157 57478
158 58152
159 59721
160 61280
161 62102
162 60676
163 62035
164 64400
165 64533
166 65847
167 64989
168 65182
169 68113
170 69034
171 69481
172 69055
173 69761
174 71923
175 73282
176 74097
177 72385
178 73670
179 76566
180 76751
181 78256
182 77457
183 77411
184 80867
185 82072
186 82109
187 81475
188 82376
189 84449
190 86298
191 87301
192 85133
193 86911
194 90059
195 90111
196 92014
197 90619
198 90525
199 94518
200 95604
201 95873
202 95115
203 95978
204 98736
205 100508
206 101464
207 99203
208 100855
209 104354
210 104570
211 106405
212 104975
213 104767
214 109287
215 110721
216 110614
217 109675
218 110959
219 113643
220 115703
221 116949
222 113922
223 115938
224 119971
225 119873
226 122188
227 120208
228 119938
229 125394
230 126647
231 126585
232 125590
233 126544
234 129873
235 131989
236 133086
237 129899
238 131919
239 136387
240 136725
241 139033
242 136706
243 136471
244 142240
245 143703
246 143443
247 142026
248 143483
249 146807
250 149279
251 151008
252 146943
253 149176
254 154346
255 154101
256 156765
257 154018
258 153577
259 160309
260 161727
261 161467
262 160298
263 161417
264 165178
265 167939
266 169177
267 164817
268 167280
269 172753
270 172986
271 175688
272 172578
273 172417
274 179536
275 180926
276 180588
277 178744
278 180226
279 184299
280 187270
281 189160
282 183952
283 186555
284 193158
285 192681
286 195503
287 192119
288 191426
289 199549
290 201130
291 200687
292 199063
293 200265
294 204821
295 208328
296 209707
297 203793
298 206852
299 213524
300 213405
301 216666
302 212671
303 212329
304 220993
305 222482
306 222275
307 219797
308 221106
309 226121
310 229582
311 231551
312 225005
313 228157
314 236023
315 235327
316 238668
317 234655
318 233717
319 243034
320 244952
321 244237
322 241863
323 243240
324 248616
325 252762
326 254282
327 247005
328 250961
329 258844
330 258178
331 262067
332 257079
333 256283
334 266581
335 268273
336 267810
337 264777
338 266213
339 272511
340 276551
341 278285
342 270494
343 274080
344 283125
345 282115
346 285962
347 281000
348 279730
349 290856
350 293335
351 292367
352 289006
353 290646
354 296965
355 301433
356 303090
357 294249
358 298759
359 308067
360 307085
361 312035
362 305950
363 304493
364 316828
365 318613
366 317709
367 313880
368 315445
369 322701
370 327297
371 329242
372 320241
373 324468
374 334572
375 333479
376 337927
377 331590
378 330001
379 342911
380 345599
381 344279
382 340148
383 342405
384 349682
385 354447
386 356455
387 345969
388 350922
389 361641
390 360368
391 365874
392 358580
393 356719
394 371422
395 373420
396 371732
397 367438
398 369134
399 377265
400 382516
401 384558
402 373886
403 378607
404 390244
405 389217
406 394239
407 386291
408 384510
409 399535
410 402212
411 400565
412 395663
413 398029
414 406399
415 411688
416 414305
417 401959
418 407068
419 419662
420 417997
421 424062
422 415447
423 413219
424 430105
425 432188
426 430139
427 425381
428 427204
429 435949
430 442058
431 444325
432 431535
433 436983
434 450269
435 448929
436 454634
437 445241
438 443569
439 460654
440 463052
441 461209
442 455395
443 457760
444 467220
445 473280
446 476086
447 461809
448 467599
449 482320
450 480294
451 486473
452 476677
453 473973
454 492865
455 495167
456 492652
457 487135
458 489087
459 499021
460 506385
461 508735
462 493474
463 499726
464 514767
465 512749
466 519098
467 508296
468 506178
469 525684
470 528245
471 526535
472 519814
473 521750
474 532701
475 539351
476 542084
477 525649
478 532087
479 548733
480 546233
481 553241
482 542452
483 539311
484 560140
485 562779
486 559837
487 552996
488 555073
489 566191
490 574299
491 576884
492 559399
493 567022
494 583928
495 580975
496 588355
497 575884
498 573087
499 594925
500 597649
501 595473
502 587694
503 589833
504 602578
505 610093
506 612449
507 594071
508 601274
509 619517
510 616580
511 624220
512 611836
513 608135
514 631456
515 634904
516 631418
517 623116
518 625606
519 638061
520 646750
521 649404
522 629632
523 637913
524 656790
525 653283
526 661965
527 647881
528 643970
529 668823
530 671714
531 668833
532 660005
533 662187
534 676359
535 684524
536 687015
537 666787
538 674708
539 694498
540 691301
541 699864
542 685483
543 681271
544 707323
545 710880
546 706897
547 697331
548 700562
549 714335
550 723226
551 726423
552 704131
553 713067
554 734021
555 730017
556 739588
557 723613
558 719173
559 747262
560 750316
561 746265
562 736535
563 738934
564 754210
565 763322
566 765956
567 743271
568 752039
569 773860
570 770800
571 780053
572 763225
573 758683
574 787517
575 791047
576 786436
577 775813
578 779219
579 794477
580 804263
581 808173
582 783308
583 792318
584 815773
585 811139
586 821220
587 803422
588 798328
589 829498
590 832719
591 828129
592 817880
593 820312
594 836503
595 846647
596 849424
597 823711
598 833263
599 857411
600 853765
601 864029
602 845234
603 840787
604 872644
605 875603
606 870753
607 858716
608 861965
609 878677
610 889299
611 893510
612 865829
613 875836
614 902270
615 897069
616 907435
617 887850
618 882163
619 915929
620 919311
621 914049
622 902498
623 905155
624 922844
625 934725
626 937645
627 908491
628 919310
629 945699
630 941182
631 952194
632 931326
633 926207
634 961132
635 964342
636 959494
637 946274
638 948990
639 967679
640 979278
641 983240
642 952696
643 963435
644 992318
645 986407
646 997625
647 976735
648 970318
649 1006749
650 1010650
651 1004783
652 991607
653 994281
654 1013645
655 1026342
656 1029401
657 997201
658 1009610
659 1038554
660 1032639
661 1045114
662 1022065
663 1015983
664 1054223
665 1057478
666 1052037
667 1037247
668 1040088
669 1061111
670 1073618
671 1077147
672 1043857
673 1055687
674 1086763
675 1080209
676 1092430
677 1069239
678 1062159
679 1101748
680 1106570
681 1099951
682 1084567
683 1087848
684 1108850
685 1122352
686 1125550
687 1090277
688 1103737
689 1135128
690 1128566
691 1142621
692 1117281
693 1109679
694 1151649
695 1155165
696 1148606
697 1132503
698 1135475
699 1158321
700 1171889
701 1175457
702 1139802
703 1152424
704 1185385
705 1178421
706 1191568
707 1165806
708 1157908
709 1201144
710 1206179
711 1198887
712 1182048
713 1186136
714 1208957
715 1222543
716 1226268
717 1187657
718 1201697
719 1235865
720 1228511
721 1243803
722 1216068
723 1207745
724 1254136
725 1257687
726 1249665
727 1232228
728 1235329
729 1259549
730 1274091
731 1277932
732 1238917
733 1252720
734 1288404
735 1281549
736 1295779
737 1266676
738 1258445
739 1305123
740 1309963
741 1301835
742 1283352
743 1287733
744 1312326
745 1327131
746 1331827
747 1289853
748 1304198
749 1341425
750 1333360
751 1349160
752 1318918
753 1309715
754 1359792
755 1363614
756 1354724
757 1336690
758 1339922
759 1365271
760 1381362
761 1385238
762 1342422
763 1357075
764 1395594
765 1387917
766 1403141
767 1371597
768 1363324
769 1413955
770 1418154
771 1409701
772 1389631
773 1393637
774 1420193
775 1435888
776 1440771
777 1395163
778 1410504
779 1451600
780 1442663
781 1458926
782 1426497
783 1416505
784 1470113
785 1473956
786 1464287
787 1444417
788 1447778
789 1474987
790 1493002
791 1497165
792 1449815
793 1466169
794 1507631
795 1498789
796 1515170
797 1480829
798 1471799
799 1526144
800 1530504
801 1522027
802 1500169
803 1503590
804 1532494
805 1549500
806 1554132
807 1504871
808 1521379
809 1565378
810 1555660
811 1572851
812 1538599
813 1527649
814 1584329
815 1588897
816 1578284
817 1556455
818 1559941
819 1589219
820 1608497
821 1612685
822 1561612
823 1579792
824 1624305
825 1613645
826 1631540
827 1594556
828 1584148
829 1642748
830 1647277
831 1638031
832 1614450
833 1617858
834 1649799
835 1667753
836 1671648
837 1618911
838 1636485
839 1683305
840 1672631
841 1691195
842 1654162
843 1642357
844 1703240
845 1708759
846 1697297
847 1672540
848 1676613
849 1707891
850 1727869
851 1732346
852 1677275
853 1696862
854 1744536
855 1733025
856 1753113
857 1713104
858 1700921
859 1763977
860 1768671
861 1758007
862 1732488
863 1736163
864 1770194
865 1789551
866 1793585
867 1737875
868 1756696
869 1805669
870 1794614
871 1814170
872 1773768
873 1760921
874 1826014
875 1831872
876 1819386
877 1792936
878 1798112
879 1831605
880 1851956
881 1856926
882 1797854
883 1817977
884 1868914
885 1856371
886 1877641
887 1834781
888 1821542
889 1890147
890 1895006
891 1882521
892 1855627
893 1859285
894 1895133
895 1915498
896 1919671
897 1859781
898 1879738
899 1932166
900 1921073
901 1942092
902 1897697
903 1884411
904 1954009
905 1959424
906 1946017
907 1917373
908 1922726
909 1958353
910 1979888
911 1986169
912 1922803
913 1943413
914 1998223
915 1984763
916 2006900
917 1960787
918 1946605
919 2019524
920 2024548
921 2010989
922 1983033
923 1986968
924 2024022
925 2046382
926 2050696
927 1986127
928 2007407
929 2063104
930 2051136
931 2073207
932 2025655
933 2012283
934 2086381
935 2091111
936 2077108
937 2046649
938 2051667
939 2089649
940 2112563
941 2118895
942 2051238
943 2072878
944 2132215
945 2117645
946 2139990
947 2091338
948 2076022
949 2153340
950 2158525
951 2144013
952 2114106
953 2118014
954 2157469
955 2181953
956 2186408
957 2116307
958 2139315
959 2198697
960 2185141
961 2208759
962 2157948
963 2143623
964 2222522
965 2227241
966 2213319
967 2180510
968 2184633
969 2225413
970 2249585
971 2255748
972 2183497
973 2206680
974 2269654
975 2254097
976 2277839
977 2226792
978 2210461
979 2291289
980 2297171
981 2281505
982 2248882
983 2253073
984 2294846
985 2320959
986 2325559
987 2250947
988 2276454
989 2339311
990 2323718
991 2348984
992 2294804
993 2278785
994 2362462
995 2367494
996 2352434
997 2317686
998 2321936
999 2366329
1000 2391958