0 1
1 4
2 9
3 19
4 33
5 51
6 77
7 96
8 126
9 162
10 203
11 250
12 279
13 333
14 390
15 457
16 526
17 561
18 634
19 723
20 810
21 900
22 944
23 1030
24 1157
25 1266
26 1378
27 1419
28 1529
29 1692
30 1820
31 1961
32 1988
33 2122
34 2330
35 2479
36 2640
37 2662
38 2812
39 3064
40 3244
41 3419
42 3428
43 3603
44 3902
45 4102
46 4307
47 4292
48 4486
49 4847
50 5062
51 5289
52 5259
53 5468
54 5884
55 6131
56 6372
57 6317
58 6554
59 7025
60 7292
61 7564
62 7474
63 7727
64 8276
65 8555
66 8849
67 8734
68 9000
69 9617
70 9929
71 10239
72 10081
73 10380
74 11060
75 11393
76 11737
77 11528
78 11845
79 12615
80 12962
81 13324
82 13083
83 13410
84 14259
85 14642
86 15014
87 14721
88 15082
89 16008
90 16410
91 16817
92 16461
93 16837
94 17870
95 18281
96 18707
97 18308
98 18693
99 19818
100 20265
101 20704
102 20236
103 20660
104 21869
105 22335
106 22814
107 22267
108 22707
109 24033
110 24511
111 25006
112 24410
113 24855
114 26283
115 26801
116 27305
117 26631
118 27114
119 28639
120 29173
121 29720
122 28952
123 29452
124 31110
125 31654
126 32216
127 31387
128 31892
129 33662
130 34250
131 34817
132 33899
133 34443
134 36324
135 36925
136 37538
137 36513
138 37071
139 39102
140 39706
141 40338
142 39239
143 39805
144 41956
145 42608
146 43244
147 42041
148 42653
149 44918
150 45588
151 46267
152 44948
153 45571
154 48001
155 48675
156 49369
157 47970
158 48593
159 51160
160 51881
161 52581
162 51063
163 51732
164 54426
165 55162
166 55912
167 54261
168 54942
169 57814
170 58553
171 59317
172 57576
173 58257
174 61275
175 62064
176 62831
177 60959
178 61691
179 64846
180 65649
181 66467
182 64448
183 65193
184 68539
185 69343
186 70173
187 68056
188 68800
189 72304
190 73161
191 73991
192 71731
193 72526
194 76178
195 77048
196 77932
197 75513
198 76318
199 80176
200 81046
201 81942
202 79416
203 80216
204 84244
205 85168
206 86064
207 83381
208 84235
209 88423
210 89357
211 90313
212 87452
213 88319
214 92726
215 93660
216 94627
217 91646
218 92510
219 97094
220 98090
221 99050
222 95904
223 96822
224 101577
225 102584
226 103602
227 100270
228 101194
229 106187
230 107187
231 108219
232 104758
233 105678
234 110860
235 111920
236 112948
237 109305
238 110286
239 115645
240 116716
241 117804
242 113962
243 114950
244 120561
245 121625
246 122724
247 118744
248 119723
249 125537
250 126663
251 127758
252 123581
253 124624
254 130625
255 131763
256 132921
257 128529
258 129580
259 135844
260 136978
261 138142
262 133605
263 134644
264 141123
265 142322
266 143478
267 138735
268 139837
269 146518
270 147723
271 148947
272 143974
273 145083
274 152044
275 153239
276 154472
277 149342
278 150441
279 157626
280 158889
281 160113
282 154762
283 155928
284 163321
285 164593
286 165887
287 160294
288 161467
289 169151
290 170414
291 171714
292 165957
293 167116
294 175035
295 176369
296 177657
297 171669
298 172895
299 181037
300 182376
301 183737
302 177492
303 178723
304 187174
305 188500
306 189868
307 183446
308 184664
309 193361
310 194762
311 196115
312 189448
313 190737
314 199666
315 201073
316 202500
317 195563
318 196855
319 206108
320 207499
321 208935
322 201811
323 203090
324 212598
325 214065
326 215486
327 208103
328 209458
329 219204
330 220680
331 222174
332 214512
333 215867
334 225952
335 227412
336 228910
337 221056
338 222389
339 232746
340 234281
341 235767
342 227639
343 229050
344 239658
345 241197
346 242764
347 234336
348 235752
349 246709
350 248233
351 249803
352 241172
353 242568
354 253805
355 255410
356 256961
357 248047
358 249522
359 261022
360 262629
361 264261
362 255036
363 256514
364 268380
365 269969
366 271603
367 262165
368 263622
369 275779
370 277452
371 279065
372 269331
373 270868
374 283298
375 284973
376 286672
377 276614
378 278151
379 290962
380 292615
381 294318
382 284036
383 285550
384 298663
385 300402
386 302085
387 291493
388 293091
389 306486
390 308227
391 309997
392 299066
393 300665
394 314454
395 316174
396 317945
397 306781
398 308357
399 322458
400 324269
401 326014
402 314529
403 316190
404 330585
405 332397
406 334230
407 322396
408 324053
409 338861
410 340645
411 342482
412 330405
413 332037
414 347170
415 349042
416 350856
417 338441
418 340166
419 355599
420 357474
421 359378
422 346599
423 348322
424 364178
425 366029
426 367931
427 354902
428 356595
429 372789
430 374732
431 376610
432 363231
433 365016
434 381523
435 383466
436 385439
437 371679
438 373462
439 390406
440 392325
441 394295
442 380277
443 382028
444 399320
445 401334
446 403275
447 388898
448 390741
449 408360
450 410369
451 412409
452 397637
453 399479
454 417551
455 419530
456 421570
457 406525
458 408339
459 426766
460 428845
461 430854
462 415436
463 417347
464 436107
465 438185
466 440292
467 424470
468 426375
469 445603
470 447650
471 449754
472 433653
473 435524
474 455122
475 457270
476 459343
477 442856
478 444825
479 464768
480 466912
481 469087
482 452179
483 454143
484 474570
485 476681
486 478854
487 461654
488 463585
489 484392
490 486607
491 488747
492 471146
493 473179
494 494340
495 496553
496 498796
497 480763
498 482789
499 504447
500 506625
501 508864
502 490533
503 492523
504 514572
505 516855
506 519060
507 500316
508 502412
509 524824
510 527104
511 529414
512 510225
513 512313
514 535236
515 537480
516 539784
517 520289
518 522336
519 545666
520 548015
521 550286
522 530363
523 532517
524 556223
525 558565
526 560948
527 540560
528 542710
529 566938
530 569247
531 571622
532 550917
533 553028
534 577668
535 580090
536 582423
537 561283
538 563501
539 588530
540 590944
541 593389
542 571774
543 573983
544 599554
545 601927
546 604367
547 582423
548 584592
549 610587
550 613074
551 615474
552 593080
553 595360
554 621751
555 624231
556 626745
557 603864
558 606133
559 633079
560 635517
561 638026
562 614807
563 617034
564 644415
565 646969
566 649438
567 625754
568 628097
569 655882
570 658429
571 661013
572 636828
573 639161
574 667516
575 670022
576 672596
577 648065
578 650352
579 679156
580 681780
581 684310
582 659303
583 661706
584 690928
585 693543
586 696192
587 670670
588 673061
589 702868
590 705437
591 708078
592 682199
593 684545
594 714811
595 717499
596 720098
597 693727
598 696195
599 726885
600 729565
601 732285
602 705385
603 707842
604 739128
605 741765
606 744472
607 717210
608 719616
609 751374
610 754134
611 756795
612 729031
613 731556
614 763753
615 766501
616 769289
617 740980
618 743494
619 776302
620 779004
621 781781
622 753097
623 755562
624 788850
625 791678
626 794405
627 765208
628 767796
629 801535
630 804349
631 807204
632 777449
633 780024
634 814391
635 817154
636 819999
637 789857
638 792385
639 827241
640 830135
641 832928
642 802259
643 804914
644 840226
645 843111
646 846030
647 814794
648 817431
649 853387
650 856220
651 859128
652 827499
653 830081
654 866542
655 869503
656 872363
657 840191
658 842903
659 879832
660 882780
661 885772
662 853015
663 855713
664 893298
665 896195
666 899173
667 866012
668 868655
669 906754
670 909785
671 912710
672 878995
673 881771
674 920348
675 923366
676 926424
677 892112
678 894872
679 934119
680 937083
681 940126
682 905403
683 908106
684 947880
685 950978
686 953967
687 918678
688 921515
689 961778
690 964860
691 967986
692 932086
693 934907
694 975855
695 978882
696 981992
697 945670
698 948432
699 989918
700 993083
701 996138
702 959235
703 962133
704 1004119
705 1007268
706 1010465
707 972934
708 975817
709 1018500
710 1021594
711 1024774
712 986811
713 989635
714 1032864
715 1036102
716 1039220
717 1000669
718 1003629
719 1047371
720 1050591
721 1053850
722 1014662
723 1017601
724 1062060
725 1065217
726 1068463
727 1028831
728 1031712
729 1076729
730 1080029
731 1083216
732 1042977
733 1046002
734 1091536
735 1094821
736 1098151
737 1057262
738 1060266
739 1106529
740 1109753
741 1113066
742 1071727
743 1074667
744 1121501
745 1124869
746 1128122
747 1086164
748 1089250
749 1136613
750 1139965
751 1143363
752 1100739
753 1103805
754 1151911
755 1155203
756 1158580
757 1115497
758 1118496
759 1167186
760 1170625
761 1173940
762 1130226
763 1133371
764 1182604
765 1186022
766 1189488
767 1145092
768 1148217
769 1198207
770 1201561
771 1205009
772 1160143
773 1163203
774 1213784
775 1217289
776 1220672
777 1175163
778 1178373
779 1229503
780 1232989
781 1236523
782 1190322
783 1193511
784 1245412
785 1248834
786 1252346
787 1205667
788 1208786
789 1261292
790 1264867
791 1268313
792 1220979
793 1224247
794 1277317
795 1280869
796 1284472
797 1236429
798 1239675
799 1293532
800 1297016
801 1300599
802 1252065
803 1255244
804 1309714
805 1313356
806 1316869
807 1267667
808 1271000
809 1326042
810 1329663
811 1333331
812 1283409
813 1286718
814 1342563
815 1346113
816 1349761
817 1299339
818 1302579
819 1359049
820 1362758
821 1366336
822 1315231
823 1318628
824 1375678
825 1379368
826 1383103
827 1331268
828 1334637
829 1392504
830 1396122
831 1399835
832 1347494
833 1350787
834 1409294
835 1413069
836 1416715
837 1363676
838 1367131
839 1426229
840 1429981
841 1433790
842 1380000
843 1383433
844 1443358
845 1447041
846 1450824
847 1396518
848 1399876
849 1460450
850 1464297
851 1468005
852 1412993
853 1416511
854 1477690
855 1481512
856 1485384
857 1429610
858 1433102
859 1495126
860 1498874
861 1502722
862 1446422
863 1449838
864 1512521
865 1516434
866 1520207
867 1463187
868 1466767
869 1530064
870 1533951
871 1537892
872 1480096
873 1483650
874 1547806
875 1551617
876 1555534
877 1497200
878 1500676
879 1565502
880 1569483
881 1573324
882 1514257
883 1517899
884 1583348
885 1587304
886 1591314
887 1531458
888 1535072
889 1601394
890 1605274
891 1609258
892 1548856
893 1552391
894 1619394
895 1623446
896 1627350
897 1566204
898 1569907
899 1637545
900 1641569
901 1645644
902 1583697
903 1587370
904 1655900
905 1659841
906 1663892
907 1601387
908 1604981
909 1674204
910 1678317
911 1682290
912 1619023
913 1622792
914 1692655
915 1696745
916 1700890
917 1636809
918 1640548
919 1711312
920 1715323
921 1719438
922 1654795
923 1658448
924 1729919
925 1734104
926 1738140
927 1672724
928 1676551
929 1748677
930 1752833
931 1757047
932 1690799
933 1694597
934 1767639
935 1771715
936 1775899
937 1709078
938 1712790
939 1786549
940 1790803
941 1794903
942 1727298
943 1731185
944 1805611
945 1809834
946 1814116
947 1745665
948 1749523
949 1824879
950 1829018
951 1833272
952 1764236
953 1768011
954 1844090
955 1848411
956 1852578
957 1782747
958 1786701
959 1863455
960 1867747
961 1872094
962 1801408
963 1805328
964 1883030
965 1887235
966 1891552
967 1820273
968 1824104
969 1902545
970 1906933
971 1911165
972 1839075
973 1843087
974 1922214
975 1926571
976 1930988
977 1858025
978 1862005
979 1942093
980 1946363
981 1950751
982 1877183
983 1881075
984 1961910
985 1966367
986 1970666
987 1896275
988 1900352
989 1981882
990 1986309
991 1990792
992 1915519
993 1919561
994 2002068
995 2006405
996 2010856
997 1934971
998 1938921
999 2022189
1000 2026713