0 1
1 4
2 9
3 19
4 34
5 48
6 66
7 96
8 127
9 151
10 183
11 232
12 281
13 316
14 357
15 427
16 499
17 540
18 588
19 684
20 778
21 823
22 879
23 1000
24 1118
25 1168
26 1227
27 1375
28 1522
29 1572
30 1632
31 1812
32 1987
33 2035
34 2097
35 2308
36 2513
37 2560
38 2619
39 2863
40 3103
41 3144
42 3198
43 3480
44 3754
45 3787
46 3837
47 4156
48 4466
49 4492
50 4533
51 4891
52 5242
53 5256
54 5286
55 5688
56 6079
57 6079
58 6099
59 6544
60 6977
61 6964
62 6969
63 7459
64 7939
65 7908
66 7896
67 8436
68 8962
69 8911
70 8883
71 9472
72 10046
73 9976
74 9927
75 10567
76 11194
77 11100
78 11028
79 11724
80 12403
81 12283
82 12189
83 12940
84 13673
85 13528
86 13407
87 14215
88 15007
89 14832
90 14682
91 15552
92 16402
93 16195
94 16017
95 16948
96 17858
97 17620
98 17409
99 18403
100 19378
101 19104
102 18858
103 19920
104 20959
105 20647
106 20367
107 21496
108 22601
109 22252
110 21933
111 23131
112 24307
113 23916
114 23556
115 24828
116 26074
117 25639
118 25239
119 26584
120 27902
121 27424
122 26979
123 28399
124 29794
125 29268
126 28776
127 30276
128 31747
129 31171
130 30633
131 32212
132 33761
133 33136
134 32547
135 34207
136 35839
137 35160
138 34518
139 36264
140 37978
141 37243
142 36549
143 38380
144 40178
145 39388
146 38637
147 40555
148 42442
149 41592
150 40782
151 42792
152 44767
153 43855
154 42987
155 45088
156 47153
157 46180
158 45249
159 47443
160 49603
161 48564
162 47568
163 49860
164 52114
165 51007
166 49947
167 52336
168 54686
169 53512
170 52383
171 54871
172 57322
173 56076
174 54876
175 57468
176 60019
177 58699
178 57429
179 60124
180 62777
181 61384
182 60039
183 62839
184 65599
185 64128
186 62706
187 65616
188 68482
189 66931
190 65433
191 68452
192 71426
193 69796
194 68217
195 71347
196 74434
197 72720
198 71058
199 74304
200 77503
201 75703
202 73959
203 77320
204 80633
205 78748
206 76917
207 80395
208 83827
209 81852
210 79932
211 83532
212 87082
213 85015
214 83007
215 86728
216 90398
217 88240
218 86139
219 89983
220 93778
221 91524
222 89328
223 93300
224 97219
225 94867
226 92577
227 96676
228 100721
229 98272
230 95883
231 100111
232 104287
233 101736
234 99246
235 103608
236 107914
237 105259
238 102669
239 107164
240 111602
241 108844
242 106149
243 110779
244 115354
245 112488
246 109686
247 114456
248 119167
249 116191
250 113283
251 118192
252 123041
253 119956
254 116937
255 121987
256 126979
257 123780
258 120648
259 125844
260 130978
261 127663
262 124419
263 129760
264 135038
265 131608
266 128247
267 133735
268 139162
269 135612
270 132132
271 137772
272 143347
273 139675
274 136077
275 141868
276 147593
277 143800
278 140079
279 146023
280 151903
281 147984
282 144138
283 150240
284 156274
285 152227
286 148257
287 154516
288 160706
289 156532
290 152433
291 158851
292 165202
293 160896
294 156666
295 163248
296 169759
297 165319
298 160959
299 167704
300 174377
301 169804
302 165309
303 172219
304 179059
305 174348
306 169716
307 176796
308 183802
309 178951
310 174183
311 181432
312 188606
313 183616
314 178707
315 186127
316 193474
317 188340
318 183288
319 190884
320 198403
321 193123
322 187929
323 195700
324 203393
325 197968
326 192627
327 200575
328 208447
329 202872
330 197382
331 205512
332 213562
333 207835
334 202197
335 210508
336 218738
337 212860
338 207069
339 215563
340 223978
341 217944
342 211998
343 220680
344 229279
345 223087
346 216987
347 225856
348 234641
349 228292
350 222033
351 231091
352 240067
353 233556
354 227136
355 236388
356 245554
357 238879
358 232299
359 241744
360 251102
361 244264
362 237519
363 247159
364 256714
365 249708
366 242796
367 252636
368 262387
369 255211
370 248133
371 258172
372 268121
373 260776
374 253527
375 263767
376 273919
377 266400
378 258978
379 269424
380 279778
381 272083
382 264489
383 275140
384 285698
385 277828
386 270057
387 280915
388 291682
389 283632
390 275682
391 286752
392 297727
393 289495
394 281367
395 292648
396 303833
397 295420
398 287109
399 298603
400 310003
401 301404
402 292908
403 304620
404 316234
405 307447
406 298767
407 310696
408 322526
409 313552
410 304683
411 316831
412 328882
413 319716
414 310656
415 323028
416 335299
417 325939
418 316689
419 329284
420 341777
421 332224
422 322779
423 335599
424 348319
425 338568
426 328926
427 341976
428 354922
429 344971
430 335133
431 348412
432 361586
433 351436
434 341397
435 354907
436 368314
437 357960
438 347718
439 361464
440 375103
441 364543
442 354099
443 368080
444 381953
445 371188
446 360537
447 374755
448 388867
449 377892
450 367032
451 381492
452 395842
453 384655
454 373587
455 388288
456 402878
457 391480
458 380199
459 395143
460 409978
461 398364
462 386868
463 402060
464 417139
465 405307
466 393597
467 409036
468 424361
469 412312
470 400383
471 416071
472 431647
473 419376
474 407226
475 423168
476 438994
477 426499
478 414129
479 430324
480 446402
481 433684
482 421089
483 437539
484 453874
485 440928
486 428106
487 444816
488 461407
489 448231
490 435183
491 452152
492 469001
493 455596
494 442317
495 459547
496 476659
497 463020
498 449508
499 467004
500 484378
501 470503
502 456759
503 474520
504 492158
505 478048
506 464067
507 482095
508 500002
509 485652
510 471432
511 489732
512 507907
513 493315
514 478857
515 497428
516 515873
517 501040
518 486339
519 505183
520 523903
521 508824
522 493878
523 513000
524 531994
525 516667
526 501477
527 520876
528 540146
529 524572
530 509133
531 528811
532 548362
533 532536
534 516846
535 536808
536 556639
537 540559
538 524619
539 544864
540 564977
541 548644
542 532449
543 552979
544 573379
545 556788
546 540336
547 561156
548 581842
549 564991
550 548283
551 569392
552 590366
553 573256
554 556287
555 577687
556 598954
557 581580
558 564348
559 586044
560 607603
561 589963
562 572469
563 594460
564 616313
565 598408
566 580647
567 602935
568 625087
569 606912
570 588882
571 611472
572 633922
573 615475
574 597177
575 620068
576 642818
577 624100
578 605529
579 628723
580 651778
581 632784
582 613938
583 637440
584 660799
585 641527
586 622407
587 646216
588 669881
589 650332
590 630933
591 655051
592 679027
593 659196
594 639516
595 663948
596 688234
597 668119
598 648159
599 672904
600 697502
601 677104
602 656859
603 681919
604 706834
605 686148
606 665616
607 690996
608 716227
609 695251
610 674433
611 700132
612 725681
613 704416
614 683307
615 709327
616 735199
617 713640
618 692238
619 718584
620 744778
621 722923
622 701229
623 727900
624 754418
625 732268
626 710277
627 737275
628 764122
629 741672
630 719382
631 746712
632 773887
633 751135
634 728547
635 756208
636 783713
637 760660
638 737769
639 765763
640 793603
641 770244
642 747048
643 775380
644 803554
645 779887
646 756387
647 785056
648 813566
649 789592
650 765783
651 794791
652 823642
653 799356
654 775236
655 804588
656 833779
657 809179
658 784749
659 814444
660 843977
661 819064
662 794319
663 824359
664 854239
665 829008
666 803946
667 834336
668 864562
669 839011
670 813633
671 844372
672 874946
673 849076
674 823377
675 854467
676 885394
677 859200
678 833178
679 864624
680 895903
681 869383
682 843039
683 874840
684 906473
685 879628
686 852957
687 885115
688 917107
689 889932
690 862932
691 895452
692 927802
693 900295
694 872967
695 905848
696 938558
697 910720
698 883059
699 916303
700 949378
701 921204
702 893208
703 926820
704 960259
705 931747
706 903417
707 937396
708 971201
709 942352
710 913683
711 948031
712 982207
713 953016
714 924006
715 958728
716 993274
717 963739
718 934389
719 969484
720 1004402
721 974524
722 944829
723 980299
724 1015594
725 985368
726 955326
727 991176
728 1026847
729 996271
730 965883
731 1002112
732 1038161
733 1007236
734 976497
735 1013107
736 1049539
737 1018260
738 987168
739 1024164
740 1060978
741 1029343
742 997899
743 1035280
744 1072478
745 1040488
746 1008687
747 1046455
748 1084042
749 1051692
750 1019532
751 1057692
752 1095667
753 1062955
754 1030437
755 1068988
756 1107353
757 1074280
758 1041399
759 1080343
760 1119103
761 1085664
762 1052418
763 1091760
764 1130914
765 1097107
766 1063497
767 1103236
768 1142786
769 1108612
770 1074633
771 1114771
772 1154722
773 1120176
774 1085826
775 1126368
776 1166719
777 1131799
778 1097079
779 1138024
780 1178777
781 1143484
782 1108389
783 1149739
784 1190899
785 1155228
786 1119756
787 1161516
788 1203082
789 1167031
790 1131183
791 1173352
792 1215326
793 1178896
794 1142667
795 1185247
796 1227634
797 1190820
798 1154208
799 1197204
800 1240003
801 1202803
802 1165809
803 1209220
804 1252433
805 1214848
806 1177467
807 1221295
808 1264927
809 1226952
810 1189182
811 1233432
812 1277482
813 1239115
814 1200957
815 1245628
816 1290098
817 1251340
818 1212789
819 1257883
820 1302778
821 1263624
822 1224678
823 1270200
824 1315519
825 1275967
826 1236627
827 1282576
828 1328321
829 1288372
830 1248633
831 1295011
832 1341187
833 1300836
834 1260696
835 1307508
836 1354114
837 1313359
838 1272819
839 1320064
840 1367102
841 1325944
842 1284999
843 1332679
844 1380154
845 1338588
846 1297236
847 1345356
848 1393267
849 1351291
850 1309533
851 1358092
852 1406441
853 1364056
854 1321887
855 1370887
856 1419679
857 1376880
858 1334298
859 1383744
860 1432978
861 1389763
862 1346769
863 1396660
864 1446338
865 1402708
866 1359297
867 1409635
868 1459762
869 1415712
870 1371882
871 1422672
872 1473247
873 1428775
874 1384527
875 1435768
876 1486793
877 1441900
878 1397229
879 1448923
880 1500403
881 1455084
882 1409988
883 1462140
884 1514074
885 1468327
886 1422807
887 1475416
888 1527806
889 1481632
890 1435683
891 1488751
892 1541602
893 1494996
894 1448616
895 1502148
896 1555459
897 1508419
898 1461609
899 1515604
900 1569377
901 1521904
902 1474659
903 1529119
904 1583359
905 1535448
906 1487766
907 1542696
908 1597402
909 1549051
910 1500933
911 1556332
912 1611506
913 1562716
914 1514157
915 1570027
916 1625674
917 1576440
918 1527438
919 1583784
920 1639903
921 1590223
922 1540779
923 1597600
924 1654193
925 1604068
926 1554177
927 1611475
928 1668547
929 1617972
930 1567632
931 1625412
932 1682962
933 1631935
934 1581147
935 1639408
936 1697438
937 1645960
938 1594719
939 1653463
940 1711978
941 1660044
942 1608348
943 1667580
944 1726579
945 1674187
946 1622037
947 1681756
948 1741241
949 1688392
950 1635783
951 1695991
952 1755967
953 1702656
954 1649586
955 1710288
956 1770754
957 1716979
958 1663449
959 1724644
960 1785602
961 1731364
962 1677369
963 1739059
964 1800514
965 1745808
966 1691346
967 1753536
968 1815487
969 1760311
970 1705383
971 1768072
972 1830521
973 1774876
974 1719477
975 1782667
976 1845619
977 1789500
978 1733628
979 1797324
980 1860778
981 1804183
982 1747839
983 1812040
984 1875998
985 1818928
986 1762107
987 1826815
988 1891282
989 1833732
990 1776432
991 1841652
992 1906627
993 1848595
994 1790817
995 1856548
996 1922033
997 1863520
998 1805259
999 1871503
1000 1937503