0 1
1 4
2 9
3 15
4 26
5 43
6 61
7 86
8 114
9 139
10 174
11 217
12 260
13 299
14 338
15 395
16 463
17 521
18 563
19 623
20 719
21 794
22 850
23 933
24 1022
25 1102
26 1189
27 1298
28 1405
29 1482
30 1574
31 1709
32 1840
33 1919
34 2003
35 2176
36 2350
37 2434
38 2504
39 2660
40 2880
41 3020
42 3090
43 3244
44 3447
45 3589
46 3725
47 3940
48 4126
49 4209
50 4359
51 4635
52 4878
53 4975
54 5056
55 5336
56 5662
57 5784
58 5861
59 6133
60 6471
61 6622
62 6717
63 6996
64 7327
65 7508
66 7644
67 7954
68 8281
69 8388
70 8562
71 8993
72 9335
73 9392
74 9497
75 9953
76 10439
77 10569
78 10598
79 10962
80 11488
81 11685
82 11768
83 12183
84 12628
85 12780
86 12948
87 13434
88 13903
89 13998
90 14138
91 14698
92 15223
93 15286
94 15372
95 16002
96 16622
97 16690
98 16719
99 17273
100 17987
101 18184
102 18184
103 18701
104 19354
105 19536
106 19692
107 20350
108 20931
109 20937
110 21101
111 21892
112 22589
113 22612
114 22606
115 23375
116 24240
117 24311
118 24282
119 25015
120 25881
121 25996
122 25988
123 26725
124 27569
125 27727
126 27791
127 28574
128 29385
129 29385
130 29513
131 30521
132 31352
133 31242
134 31225
135 32262
136 33349
137 33364
138 33194
139 34056
140 35205
141 35333
142 35250
143 36181
144 37167
145 37206
146 37274
147 38327
148 39345
149 39269
150 39266
151 40434
152 41540
153 41404
154 41307
155 42585
156 43840
157 43698
158 43494
159 44634
160 46031
161 46101
162 45847
163 46913
164 48200
165 48234
166 48223
167 49511
168 50675
169 50418
170 50407
171 51901
172 53242
173 53001
174 52720
175 54167
176 55757
177 55589
178 55267
179 56648
180 58230
181 58125
182 57828
183 59207
184 60748
185 60694
186 60498
187 61946
188 63435
189 63139
190 63030
191 64800
192 66303
193 65839
194 65517
195 67326
196 69203
197 68916
198 68357
199 69898
200 71855
201 71729
202 71296
203 72936
204 74654
205 74387
206 74161
207 75967
208 77721
209 77291
210 76963
211 78927
212 80799
213 80274
214 79805
215 81916
216 83995
217 83459
218 82835
219 84750
220 87018
221 86769
222 86071
223 87876
224 89985
225 89685
226 89321
227 91424
228 93357
229 92651
230 92280
231 94663
232 96834
233 96141
234 95395
235 97710
236 100217
237 99622
238 98818
239 101034
240 103516
241 103002
242 102231
243 104441
244 106869
245 106418
246 105774
247 108069
248 110419
249 109640
250 109108
251 111834
252 114202
253 113193
254 112373
255 115138
256 117990
257 117216
258 116087
259 118497
260 121449
261 120880
262 119906
263 122438
264 125075
265 124319
266 123614
267 126364
268 129043
269 128065
270 127220
271 130168
272 132995
273 131897
274 130872
275 134002
276 137089
277 135971
278 134740
279 137617
280 140944
281 140190
282 138859
283 141591
284 144712
285 143888
286 142983
287 146090
288 148978
289 147635
290 146717
291 150176
292 153365
293 152036
294 150639
295 154006
296 157614
297 156403
298 154929
299 158172
300 161748
301 160636
302 159200
303 162426
304 165924
305 164889
306 163614
307 166947
308 170347
309 168898
310 167753
311 171616
312 175034
313 173295
314 171793
315 175707
316 179725
317 178271
318 176378
319 179843
320 183977
321 182782
322 181085
323 184697
324 188438
325 187003
326 185630
327 189509
328 193302
329 191592
330 190043
331 194164
332 198134
333 196271
334 194500
335 198839
336 203122
337 201236
338 199212
339 203236
340 207808
341 206363
342 204214
343 208059
344 212378
345 210842
346 209206
347 213507
348 217542
349 215374
350 213720
351 218442
352 222833
353 220679
354 218446
355 223054
356 227953
357 225941
358 223609
359 228061
360 232914
361 231017
362 228730
363 233166
364 237927
365 236117
366 234018
367 238573
368 243208
369 240904
370 238965
371 244155
372 248810
373 246152
374 243777
375 249023
376 254394
377 252077
378 249235
379 253946
380 259451
381 257436
382 254824
383 259704
384 264738
385 262440
386 260215
387 265409
388 270500
389 267870
390 265430
391 270911
392 276212
393 273398
394 270692
395 276428
396 282097
397 279253
398 276248
399 281608
400 287611
401 285287
402 282133
403 287278
404 292983
405 290551
406 287998
407 293677
408 299043
409 295861
410 293283
411 299460
412 305247
413 302079
414 298819
415 304853
416 311226
417 308226
418 304853
419 310705
420 317024
421 314155
422 310827
423 316654
424 322863
425 320093
426 316986
427 322956
428 329017
429 325665
430 322738
431 329441
432 335520
433 331760
434 328330
435 335096
436 342005
437 338635
438 334655
439 340797
440 347862
441 344843
442 341129
443 347466
444 353981
445 350628
446 347361
447 354060
448 360637
449 356901
450 353384
451 360410
452 367228
453 363277
454 359451
455 366770
456 374011
457 370021
458 365845
459 372731
460 380357
461 376966
462 372618
463 379250
464 386525
465 383008
466 379353
467 386599
468 393486
469 389105
470 385415
471 393229
472 400595
473 396226
474 391753
475 399407
476 407447
477 403268
478 398661
479 406097
480 414067
481 410041
482 405491
483 412899
484 420743
485 416824
486 412518
487 420086
488 427760
489 423177
490 419077
491 427484
492 435176
493 430120
494 425443
495 433917
496 442553
497 437946
498 432644
499 440403
500 449212
501 445001
502 439998
503 447979
504 456163
505 451569
506 447071
507 455463
508 463716
509 458684
510 453902
511 462662
512 471183
513 465907
514 460774
515 469863
516 478864
517 473544
518 468011
519 476607
520 486040
521 481393
522 475663
523 483974
524 493013
525 488222
526 483274
527 492272
528 500863
529 495096
530 490111
531 499753
532 508887
533 503130
534 497254
535 506709
536 516601
537 511058
538 505033
539 514246
540 524058
541 518682
542 512716
543 521891
544 531557
545 526306
546 520619
547 529973
548 539445
549 533441
550 527979
551 538275
552 547769
553 541233
554 535122
555 545493
556 556044
557 550008
558 543194
559 552760
560 563501
561 557912
562 551434
563 561244
564 571283
565 565262
566 559348
567 569619
568 579734
569 573218
570 566981
571 577665
572 588081
573 581292
574 574663
575 585709
576 596654
577 589815
578 582740
579 593235
580 604665
581 598577
582 591277
583 601449
584 612435
585 606183
586 599756
587 610700
588 621188
589 613844
590 607371
591 619025
592 630112
593 622782
594 615322
595 626768
596 638699
597 631603
598 623969
599 635142
600 646983
601 640074
602 632507
603 643640
604 655317
605 648540
606 641280
607 652608
608 664067
609 656458
610 649450
611 661821
612 673301
613 665097
614 657365
615 669820
616 682474
617 674823
618 666308
619 677869
620 690732
621 683575
622 675434
623 687262
624 699342
625 691706
626 684189
627 696526
628 708691
629 700507
630 692629
631 705421
632 717916
633 709425
634 701112
635 714307
636 727390
637 718843
638 710035
639 722614
640 736224
641 728508
642 719455
643 731679
644 744801
645 736901
646 728805
647 741876
648 754446
649 745340
650 737195
651 751054
652 764285
653 755189
654 745951
655 759574
656 773731
657 764899
658 755474
659 768795
660 782850
661 774218
662 764861
663 778137
664 792014
665 783527
666 774507
667 787998
668 801632
669 792226
670 783482
671 798118
672 811772
673 801714
674 792175
675 806899
676 821842
677 812390
678 801989
679 815731
680 830902
681 821989
682 811995
683 826031
684 840344
685 830905
686 821596
687 836186
688 850585
689 840544
690 830840
691 845929
692 860693
693 850315
694 840130
695 855656
696 871060
697 860618
698 849891
699 864748
700 880731
701 871196
702 860197
703 874657
704 890100
705 880367
706 870421
707 885809
708 900648
709 889591
710 879583
711 895830
712 911392
713 900347
714 889146
715 905137
716 921709
717 910947
718 899539
719 915196
720 931654
721 921115
722 909784
723 925389
724 941650
725 931265
726 920298
727 936139
728 952136
729 940747
730 930078
731 947167
732 963185
733 951083
734 939549
735 956731
736 974149
737 962708
738 950234
739 966344
740 984011
741 973158
742 961125
743 977553
744 994283
745 982852
746 971563
747 988598
748 1005425
749 993338
750 981617
751 999188
752 1016404
753 1003952
754 991712
755 1009760
756 1027674
757 1015150
758 1002314
759 1019630
760 1038171
761 1026632
762 1013503
763 1030392
764 1048347
765 1036588
766 1024598
767 1042489
768 1059784
769 1046593
770 1034540
771 1053363
772 1071441
773 1058257
774 1044904
775 1063448
776 1082624
777 1069748
778 1056170
779 1074352
780 1093401
781 1080763
782 1067268
783 1085392
784 1104225
785 1091756
786 1078656
787 1097032
788 1115578
789 1102020
790 1089241
791 1108969
792 1127537
793 1113203
794 1099484
795 1119314
796 1139399
797 1125781
798 1111045
799 1129710
800 1150057
801 1137075
802 1122818
803 1141827
804 1161164
805 1147556
806 1134099
807 1153761
808 1173199
809 1158879
810 1144955
811 1165202
812 1185063
813 1170346
814 1155858
815 1176612
816 1197221
817 1182430
818 1167304
819 1187269
820 1208555
821 1194823
822 1179373
823 1198874
824 1219528
825 1205560
826 1191341
827 1211926
828 1231866
829 1216347
830 1202057
831 1223644
832 1244427
833 1228920
834 1213231
835 1234514
836 1256478
837 1241300
838 1225365
839 1246259
840 1268087
841 1253164
842 1237316
843 1258147
844 1279742
845 1264999
846 1249578
847 1270678
848 1291959
849 1276044
850 1260968
851 1283522
852 1304828
853 1288078
854 1271988
855 1294650
856 1317586
857 1301602
858 1284416
859 1305828
860 1329049
861 1313749
862 1297077
863 1318852
864 1340979
865 1325007
866 1309199
867 1331679
868 1353917
869 1337177
870 1320860
871 1343964
872 1366655
873 1349488
874 1332568
875 1356221
876 1379716
877 1362465
878 1344855
879 1367655
880 1391873
881 1375765
882 1357812
883 1380113
884 1403651
885 1387284
886 1370647
887 1394111
888 1416885
889 1398854
890 1382140
891 1406680
892 1430356
893 1412334
894 1394119
895 1418331
896 1443271
897 1425605
898 1407127
899 1430918
900 1455711
901 1438317
902 1419931
903 1443655
904 1468198
905 1450993
906 1433061
907 1457075
908 1481283
909 1462823
910 1445261
911 1470828
912 1495056
913 1475701
914 1457055
915 1482738
916 1508715
917 1490180
918 1470356
919 1494697
920 1520975
921 1503170
922 1483897
923 1508632
924 1533742
925 1515215
926 1496863
927 1522345
928 1547568
929 1528223
930 1509332
931 1535483
932 1561191
933 1541385
934 1521842
935 1548577
936 1575145
937 1555251
938 1534972
939 1560798
940 1588137
941 1569459
942 1548811
943 1574100
944 1600711
945 1581761
946 1562522
947 1589051
948 1614843
949 1594112
950 1574787
951 1602467
952 1629224
953 1608501
954 1587571
955 1614900
956 1643006
957 1622662
958 1601453
959 1628330
960 1656274
961 1636221
962 1615110
963 1641914
964 1669593
965 1649742
966 1629113
967 1656225
968 1683544
969 1662350
970 1642114
971 1670886
972 1698230
973 1676081
974 1654688
975 1683577
976 1712778
977 1691505
978 1668860
979 1696321
980 1725845
981 1705348
982 1683284
983 1711160
984 1739438
985 1718171
986 1697091
987 1725768
988 1754167
989 1732024
990 1710365
991 1739749
992 1768661
993 1746033
994 1723685
995 1753690
996 1783516
997 1760789
998 1737652
999 1766689
1000 1797338