0 1
1 4
2 10
3 20
4 32
5 52
6 76
7 111
8 146
9 185
10 225
11 267
12 325
13 376
14 422
15 504
16 578
17 655
18 727
19 808
20 919
21 1011
22 1091
23 1166
24 1289
25 1390
26 1489
27 1628
28 1791
29 1899
30 2029
31 2197
32 2358
33 2478
34 2578
35 2690
36 2928
37 3051
38 3179
39 3388
40 3656
41 3837
42 3995
43 4213
44 4450
45 4580
46 4726
47 4883
48 5190
49 5324
50 5502
51 5818
52 6229
53 6411
54 6578
55 6895
56 7228
57 7381
58 7496
59 7657
60 8108
61 8246
62 8511
63 8902
64 9395
65 9631
66 9834
67 10278
68 10670
69 10760
70 10888
71 11101
72 11713
73 11836
74 12106
75 12585
76 13261
77 13557
78 13780
79 14273
80 14718
81 14823
82 14966
83 15207
84 15934
85 15996
86 16351
87 16965
88 17820
89 18127
90 18295
91 18915
92 19493
93 19567
94 19664
95 19887
96 20797
97 20847
98 21266
99 21989
100 22998
101 23325
102 23503
103 24275
104 24939
105 24913
106 24963
107 25229
108 26357
109 26331
110 26790
111 27629
112 28839
113 29223
114 29381
115 30267
116 30998
117 30906
118 30945
119 31233
120 32545
121 32427
122 32958
123 33934
124 35367
125 35780
126 35894
127 36908
128 37726
129 37575
130 37576
131 37841
132 39371
133 39167
134 39767
135 40903
136 42555
137 42990
138 43039
139 44196
140 45160
141 44895
142 44819
143 45085
144 46846
145 46567
146 47225
147 48505
148 50403
149 50836
150 50846
151 52188
152 53249
153 52847
154 52676
155 52966
156 55019
157 54591
158 55307
159 56741
160 58893
161 59388
162 59333
163 60814
164 61964
165 61429
166 61229
167 61522
168 63799
169 63231
170 64018
171 65646
172 68092
173 68575
174 68442
175 70080
176 71355
177 70722
178 70402
179 70658
180 73218
181 72527
182 73420
183 75199
184 77916
185 78416
186 78200
187 80048
188 81445
189 80608
190 80182
191 80448
192 83338
193 82485
194 83400
195 85366
196 88419
197 88946
198 88629
199 90642
200 92159
201 91156
202 90632
203 90901
204 94083
205 93026
206 94043
207 96228
208 99601
209 100112
210 99681
211 101904
212 103559
213 102378
214 101717
215 101950
216 105468
217 104244
218 105350
219 107707
220 111403
221 111933
222 111417
223 113852
224 115600
225 114214
226 113435
227 113658
228 117535
229 116090
230 117257
231 119832
232 123908
233 124456
234 123789
235 126411
236 128317
237 126722
238 125807
239 126004
240 130220
241 128558
242 129818
243 132625
244 137077
245 137599
246 136787
247 139663
248 141713
249 139884
250 138796
251 138955
252 143586
253 141681
254 143031
255 146062
256 150872
257 151421
258 150469
259 153573
260 155764
261 153662
262 152436
263 152574
264 157589
265 155448
266 156863
267 160125
268 165356
269 165896
270 164808
271 168139
272 170454
273 168114
274 166714
275 166827
276 172255
277 169828
278 171338
279 174848
280 180510
281 181057
282 179773
283 183346
284 185827
285 183211
286 181653
287 181709
288 187542
289 184848
290 186452
291 190243
292 196332
293 196840
294 195383
295 199227
296 201890
297 198981
298 197190
299 197196
300 203497
301 200533
302 202238
303 206256
304 212773
305 213293
306 211678
307 215799
308 218585
309 215343
310 213367
311 213363
312 220145
313 216844
314 218602
315 222896
316 229926
317 230452
318 228621
319 232975
320 235916
321 232393
322 230236
323 230172
324 237383
325 233747
326 235634
327 240249
328 247752
329 248217
330 246165
331 250822
332 253974
333 250114
334 247699
335 247567
336 255275
337 251351
338 253348
339 258202
340 266187
341 266644
342 264416
343 269383
344 272663
345 268435
346 265791
347 265626
348 273876
349 269568
350 271639
351 276791
352 285309
353 285787
354 283305
355 288538
356 292003
357 287425
358 284560
359 284337
360 293085
361 288407
362 290584
363 296061
364 305132
365 305541
366 302821
367 308382
368 312024
369 307085
370 303944
371 303650
372 312954
373 307890
374 310188
375 315975
376 325571
377 325968
378 322999
379 328887
380 332713
381 327358
382 323984
383 323619
384 333464
385 328029
386 330423
387 336528
388 346682
389 347053
390 343851
391 350046
392 354055
393 348303
394 344644
395 344217
396 354644
397 348790
398 351292
399 357715
400 368459
401 368822
402 365333
403 371859
404 376059
405 369890
406 365960
407 365458
408 376477
409 370183
410 372784
411 379573
412 390925
413 391230
414 387455
415 394334
416 398745
417 392136
418 387900
419 387319
420 398943
421 392224
422 394945
423 402075
424 414020
425 414292
426 410256
427 417487
428 422078
429 415001
430 410485
431 409842
432 422072
433 414901
434 417728
435 425205
436 437794
437 438045
438 433702
439 441268
440 446059
441 438550
442 433734
443 432976
444 445836
445 438199
446 441162
447 449022
448 462231
449 462428
450 457773
451 465723
452 470758
453 462745
454 457568
455 456738
456 470276
457 462180
458 465228
459 473430
460 487326
461 487478
462 482534
463 490866
464 496060
465 487556
466 482065
467 481179
468 495386
469 486737
470 489910
471 498520
472 513110
473 513228
474 507917
475 516610
476 522042
477 513051
478 507246
479 506228
480 521070
481 511948
482 515276
483 524282
484 539532
485 539572
486 533952
487 543059
488 548715
489 539200
490 533000
491 531884
492 547471
493 537832
494 541280
495 550642
496 566598
497 566627
498 560659
499 570170
500 576027
501 565953
502 559415
503 558220
504 574533
505 564328
506 567865
507 577660
508 594371
509 594339
510 588003
511 597909
512 603998
513 593392
514 586486
515 585188
516 602212
517 591445
518 595131
519 605352
520 622802
521 622697
522 615989
523 626319
524 632646
525 621480
526 614196
527 612771
528 630528
529 619214
530 623048
531 633684
532 651869
533 651707
534 644632
535 655407
536 661970
537 650211
538 642522
539 640977
540 659532
541 647642
542 651593
543 662648
544 681591
545 681399
546 673954
547 685146
548 691936
549 679562
550 671488
551 669867
552 689195
553 676682
554 680738
555 692249
556 712031
557 711765
558 703898
559 715517
560 722548
561 709611
562 701134
563 699365
564 719468
565 706338
566 710569
567 722555
568 743106
569 742751
570 734473
571 746569
572 753887
573 740291
574 731372
575 729477
576 750401
577 736697
578 741042
579 753447
580 774818
581 774407
582 765759
583 778309
584 785833
585 771595
586 762251
587 760269
588 782029
589 767633
590 772118
591 784999
592 807229
593 806769
594 797651
595 810657
596 818448
597 803578
598 793813
599 791671
600 814257
601 799219
602 803860
603 817232
604 840299
605 839734
606 830200
607 843698
608 851750
609 836211
610 825964
611 823697
612 847163
613 831465
614 836241
615 850071
616 874017
617 873396
618 863411
619 877390
620 885694
621 869469
622 858783
623 856389
624 880722
625 864323
626 869243
627 883583
628 908421
629 907712
630 897256
631 911734
632 920319
633 903401
634 892234
635 889690
636 914919
637 897823
638 902903
639 917745
640 943459
641 942674
642 931769
643 946754
644 955600
645 937965
646 926321
647 923644
648 949779
649 931971
650 937200
651 952530
652 979178
653 978315
654 966934
655 982430
656 991529
657 973186
658 961054
659 958218
660 985290
661 966747
662 972122
663 987979
664 1015556
665 1014624
666 1002740
667 1018746
668 1028149
669 1009046
670 996424
671 993450
672 1021446
673 1002165
674 1007678
675 1024078
676 1052625
677 1051574
678 1039189
679 1055730
680 1065423
681 1045582
682 1032430
683 1029291
684 1058247
685 1038204
686 1043909
687 1060842
688 1090307
689 1089174
690 1076299
691 1093400
692 1103375
693 1082732
694 1069067
695 1065776
696 1095718
697 1074928
698 1080752
699 1098201
700 1128665
701 1127463
702 1114105
703 1131706
704 1141934
705 1120538
706 1106361
707 1102932
708 1133837
709 1112224
710 1118215
711 1136242
712 1167742
713 1166428
714 1152481
715 1170639
716 1181211
717 1159036
718 1144301
719 1140670
720 1172574
721 1150188
722 1156362
723 1174957
724 1207431
725 1205989
726 1191533
727 1210299
728 1221173
729 1198136
730 1182824
731 1179053
732 1212016
733 1188817
734 1195131
735 1214264
736 1247766
737 1246267
738 1231289
739 1250593
740 1261724
741 1237872
742 1222044
743 1218122
744 1252087
745 1228032
746 1234519
747 1254241
748 1288814
749 1287204
750 1271644
751 1291517
752 1302964
753 1278314
754 1261908
755 1257771
756 1292791
757 1267904
758 1274574
759 1294890
760 1330506
761 1328777
762 1312645
763 1333124
764 1344911
765 1319375
766 1302367
767 1298067
768 1334162
769 1308432
770 1315254
771 1336153
772 1372860
773 1371014
774 1354315
775 1375409
776 1387490
777 1361081
778 1343478
779 1339004
780 1376207
781 1349573
782 1356580
783 1378080
784 1415857
785 1413937
786 1396648
787 1418333
788 1430721
789 1403419
790 1385253
791 1380593
792 1418873
793 1391358
794 1398524
795 1420648
796 1459552
797 1457506
798 1439623
799 1461901
800 1474616
801 1446453
802 1427662
803 1422798
804 1462187
805 1433773
806 1441142
807 1463881
808 1503898
809 1501725
810 1483223
811 1506154
812 1519216
813 1490104
814 1470679
815 1465629
816 1506173
817 1476859
818 1484370
819 1507730
820 1548893
821 1546618
822 1527520
823 1551065
824 1564441
825 1534397
826 1514357
827 1509134
828 1550810
829 1520536
830 1528237
831 1552251
832 1594581
833 1592177
834 1572433
835 1596612
836 1610335
837 1579373
838 1558684
839 1553235
840 1596069
841 1564873
842 1572776
843 1597421
844 1640902
845 1638367
846 1618013
847 1642862
848 1656904
849 1624965
850 1603620
851 1597984
852 1642024
853 1609862
854 1617916
855 1643211
856 1687901
857 1685264
858 1664255
859 1689723
860 1704113
861 1671210
862 1649230
863 1643401
864 1688592
865 1655449
866 1663705
867 1689682
868 1735590
869 1732789
870 1711107
871 1737260
872 1752015
873 1718145
874 1695458
875 1689391
876 1735824
877 1701702
878 1710164
879 1736793
880 1783881
881 1780974
882 1758645
883 1785483
884 1800579
885 1765670
886 1742314
887 1736062
888 1783731
889 1748603
890 1757218
891 1784519
892 1832883
893 1829842
894 1806841
895 1834342
896 1849765
897 1813874
898 1789834
899 1783369
900 1832269
901 1796094
902 1804929
903 1832933
904 1882544
905 1879368
906 1855652
907 1883853
908 1899654
909 1862727
910 1838003
911 1831290
912 1881442
913 1844261
914 1853288
915 1881993
916 1932856
917 1929533
918 1905134
919 1934034
920 1950209
921 1912236
922 1886776
923 1879840
924 1931284
925 1893065
926 1902290
927 1931680
928 1983819
929 1980370
930 1955271
931 1984891
932 2001422
933 1962369
934 1936190
935 1929050
936 1981810
937 1942506
938 1951896
939 1982002
940 2035470
941 2031890
942 2006070
943 2036382
944 2053264
945 2013158
946 1986279
947 1978911
948 2032940
949 1992539
950 2002152
951 2033020
952 2087802
953 2084048
954 2057483
955 2088520
956 2105816
957 2064635
958 2036996
959 2029360
960 2084700
961 2043262
962 2053104
963 2084662
964 2140744
965 2136842
966 2109578
967 2141377
968 2159025
969 2116712
970 2088306
971 2080454
972 2137189
973 2094628
974 2104628
975 2136916
976 2194368
977 2190365
978 2162337
979 2194836
980 2212869
981 2169441
982 2140307
983 2132236
984 2190287
985 2146584
986 2156789
987 2189862
988 2248711
989 2244495
990 2215699
991 2248965
992 2267396
993 2222868
994 2192930
995 2184594
996 2244022
997 2199197
998 2209647
999 2243456
1000 2303646