0 0
1 1
2 19
3 22
4 58
5 63
6 117
7 124
8 196
9 205
10 295
11 306
12 414
13 427
14 553
15 568
16 712
17 729
18 891
19 910
20 1090
21 1111
22 1309
23 1332
24 1548
25 1573
26 1807
27 1834
28 2086
29 2115
30 2385
31 2416
32 2704
33 2737
34 3043
35 3078
36 3402
37 3439
38 3781
39 3820
40 4180
41 4221
42 4599
43 4642
44 5038
45 5083
46 5497
47 5544
48 5976
49 6025
50 6475
51 6526
52 6994
53 7047
54 7533
55 7588
56 8092
57 8149
58 8671
59 8730
60 9270
61 9331
62 9889
63 9952
64 10528
65 10593
66 11187
67 11254
68 11866
69 11935
70 12565
71 12636
72 13284
73 13357
74 14023
75 14098
76 14782
77 14859
78 15561
79 15640
80 16360
81 16441
82 17179
83 17262
84 18018
85 18103
86 18877
87 18964
88 19756
89 19845
90 20655
91 20746
92 21574
93 21667
94 22513
95 22608
96 23472
97 23569
98 24451
99 24550
100 25450
101 25551
102 26469
103 26572
104 27508
105 27613
106 28567
107 28674
108 29646
109 29755
110 30745
111 30856
112 31864
113 31977
114 33003
115 33118
116 34162
117 34279
118 35341
119 35460
120 36540
121 36661
122 37759
123 37882
124 38998
125 39123
126 40257
127 40384
128 41536
129 41665
130 42835
131 42966
132 44154
133 44287
134 45493
135 45628
136 46852
137 46989
138 48231
139 48370
140 49630
141 49771
142 51049
143 51192
144 52488
145 52633
146 53947
147 54094
148 55426
149 55575
150 56925
151 57076
152 58444
153 58597
154 59983
155 60138
156 61542
157 61699
158 63121
159 63280
160 64720
161 64881
162 66339
163 66502
164 67978
165 68143
166 69637
167 69804
168 71316
169 71485
170 73015
171 73186
172 74734
173 74907
174 76473
175 76648
176 78232
177 78409
178 80011
179 80190
180 81810
181 81991
182 83629
183 83812
184 85468
185 85653
186 87327
187 87514
188 89206
189 89395
190 91105
191 91296
192 93024
193 93217
194 94963
195 95158
196 96922
197 97119
198 98901
199 99100
200 100900
201 101101
202 102919
203 103122
204 104958
205 105163
206 107017
207 107224
208 109096
209 109305
210 111195
211 111406
212 113314
213 113527
214 115453
215 115668
216 117612
217 117829
218 119791
219 120010
220 121990
221 122211
222 124209
223 124432
224 126448
225 126673
226 128707
227 128934
228 130986
229 131215
230 133285
231 133516
232 135604
233 135837
234 137943
235 138178
236 140302
237 140539
238 142681
239 142920
240 145080
241 145321
242 147499
243 147742
244 149938
245 150183
246 152397
247 152644
248 154876
249 155125
250 157375
251 157626
252 159894
253 160147
254 162433
255 162688
256 164992
257 165249
258 167571
259 167830
260 170170
261 170431
262 172789
263 173052
264 175428
265 175693
266 178087
267 178354
268 180766
269 181035
270 183465
271 183736
272 186184
273 186457
274 188923
275 189198
276 191682
277 191959
278 194461
279 194740
280 197260
281 197541
282 200079
283 200362
284 202918
285 203203
286 205777
287 206064
288 208656
289 208945
290 211555
291 211846
292 214474
293 214767
294 217413
295 217708
296 220372
297 220669
298 223351
299 223650
300 226350
301 226651
302 229369
303 229672
304 232408
305 232713
306 235467
307 235774
308 238546
309 238855
310 241645
311 241956
312 244764
313 245077
314 247903
315 248218
316 251062
317 251379
318 254241
319 254560
320 257440
321 257761
322 260659
323 260982
324 263898
325 264223
326 267157
327 267484
328 270436
329 270765
330 273735
331 274066
332 277054
333 277387
334 280393
335 280728
336 283752
337 284089
338 287131
339 287470
340 290530
341 290871
342 293949
343 294292
344 297388
345 297733
346 300847
347 301194
348 304326
349 304675
350 307825
351 308176
352 311344
353 311697
354 314883
355 315238
356 318442
357 318799
358 322021
359 322380
360 325620
361 325981
362 329239
363 329602
364 332878
365 333243
366 336537
367 336904
368 340216
369 340585
370 343915
371 344286
372 347634
373 348007
374 351373
375 351748
376 355132
377 355509
378 358911
379 359290
380 362710
381 363091
382 366529
383 366912
384 370368
385 370753
386 374227
387 374614
388 378106
389 378495
390 382005
391 382396
392 385924
393 386317
394 389863
395 390258
396 393822
397 394219
398 397801
399 398200
400 401800
401 402201
402 405819
403 406222
404 409858
405 410263
406 413917
407 414324
408 417996
409 418405
410 422095
411 422506
412 426214
413 426627
414 430353
415 430768
416 434512
417 434929
418 438691
419 439110
420 442890
421 443311
422 447109
423 447532
424 451348
425 451773
426 455607
427 456034
428 459886
429 460315
430 464185
431 464616
432 468504
433 468937
434 472843
435 473278
436 477202
437 477639
438 481581
439 482020
440 485980
441 486421
442 490399
443 490842
444 494838
445 495283
446 499297
447 499744
448 503776
449 504225
450 508275
451 508726
452 512794
453 513247
454 517333
455 517788
456 521892
457 522349
458 526471
459 526930
460 531070
461 531531
462 535689
463 536152
464 540328
465 540793
466 544987
467 545454
468 549666
469 550135
470 554365
471 554836
472 559084
473 559557
474 563823
475 564298
476 568582
477 569059
478 573361
479 573840
480 578160
481 578641
482 582979
483 583462
484 587818
485 588303
486 592677
487 593164
488 597556
489 598045
490 602455
491 602946
492 607374
493 607867
494 612313
495 612808
496 617272
497 617769
498 622251
499 622750
500 627250
501 627751
502 632269
503 632772
504 637308
505 637813
506 642367
507 642874
508 647446
509 647955
510 652545
511 653056
512 657664
513 658177
514 662803
515 663318
516 667962
517 668479
518 673141
519 673660
520 678340
521 678861
522 683559
523 684082
524 688798
525 689323
526 694057
527 694584
528 699336
529 699865
530 704635
531 705166
532 709954
533 710487
534 715293
535 715828
536 720652
537 721189
538 726031
539 726570
540 731430
541 731971
542 736849
543 737392
544 742288
545 742833
546 747747
547 748294
548 753226
549 753775
550 758725
551 759276
552 764244
553 764797
554 769783
555 770338
556 775342
557 775899
558 780921
559 781480
560 786520
561 787081
562 792139
563 792702
564 797778
565 798343
566 803437
567 804004
568 809116
569 809685
570 814815
571 815386
572 820534
573 821107
574 826273
575 826848
576 832032
577 832609
578 837811
579 838390
580 843610
581 844191
582 849429
583 850012
584 855268
585 855853
586 861127
587 861714
588 867006
589 867595
590 872905
591 873496
592 878824
593 879417
594 884763
595 885358
596 890722
597 891319
598 896701
599 897300
600 902700
601 903301
602 908719
603 909322
604 914758
605 915363
606 920817
607 921424
608 926896
609 927505
610 932995
611 933606
612 939114
613 939727
614 945253
615 945868
616 951412
617 952029
618 957591
619 958210
620 963790
621 964411
622 970009
623 970632
624 976248
625 976873
626 982507
627 983134
628 988786
629 989415
630 995085
631 995716
632 1001404
633 1002037
634 1007743
635 1008378
636 1014102
637 1014739
638 1020481
639 1021120
640 1026880
641 1027521
642 1033299
643 1033942
644 1039738
645 1040383
646 1046197
647 1046844
648 1052676
649 1053325
650 1059175
651 1059826
652 1065694
653 1066347
654 1072233
655 1072888
656 1078792
657 1079449
658 1085371
659 1086030
660 1091970
661 1092631
662 1098589
663 1099252
664 1105228
665 1105893
666 1111887
667 1112554
668 1118566
669 1119235
670 1125265
671 1125936
672 1131984
673 1132657
674 1138723
675 1139398
676 1145482
677 1146159
678 1152261
679 1152940
680 1159060
681 1159741
682 1165879
683 1166562
684 1172718
685 1173403
686 1179577
687 1180264
688 1186456
689 1187145
690 1193355
691 1194046
692 1200274
693 1200967
694 1207213
695 1207908
696 1214172
697 1214869
698 1221151
699 1221850
700 1228150
701 1228851
702 1235169
703 1235872
704 1242208
705 1242913
706 1249267
707 1249974
708 1256346
709 1257055
710 1263445
711 1264156
712 1270564
713 1271277
714 1277703
715 1278418
716 1284862
717 1285579
718 1292041
719 1292760
720 1299240
721 1299961
722 1306459
723 1307182
724 1313698
725 1314423
726 1320957
727 1321684
728 1328236
729 1328965
730 1335535
731 1336266
732 1342854
733 1343587
734 1350193
735 1350928
736 1357552
737 1358289
738 1364931
739 1365670
740 1372330
741 1373071
742 1379749
743 1380492
744 1387188
745 1387933
746 1394647
747 1395394
748 1402126
749 1402875
750 1409625
751 1410376
752 1417144
753 1417897
754 1424683
755 1425438
756 1432242
757 1432999
758 1439821
759 1440580
760 1447420
761 1448181
762 1455039
763 1455802
764 1462678
765 1463443
766 1470337
767 1471104
768 1478016
769 1478785
770 1485715
771 1486486
772 1493434
773 1494207
774 1501173
775 1501948
776 1508932
777 1509709
778 1516711
779 1517490
780 1524510
781 1525291
782 1532329
783 1533112
784 1540168
785 1540953
786 1548027
787 1548814
788 1555906
789 1556695
790 1563805
791 1564596
792 1571724
793 1572517
794 1579663
795 1580458
796 1587622
797 1588419
798 1595601
799 1596400
800 1603600
801 1604401
802 1611619
803 1612422
804 1619658
805 1620463
806 1627717
807 1628524
808 1635796
809 1636605
810 1643895
811 1644706
812 1652014
813 1652827
814 1660153
815 1660968
816 1668312
817 1669129
818 1676491
819 1677310
820 1684690
821 1685511
822 1692909
823 1693732
824 1701148
825 1701973
826 1709407
827 1710234
828 1717686
829 1718515
830 1725985
831 1726816
832 1734304
833 1735137
834 1742643
835 1743478
836 1751002
837 1751839
838 1759381
839 1760220
840 1767780
841 1768621
842 1776199
843 1777042
844 1784638
845 1785483
846 1793097
847 1793944
848 1801576
849 1802425
850 1810075
851 1810926
852 1818594
853 1819447
854 1827133
855 1827988
856 1835692
857 1836549
858 1844271
859 1845130
860 1852870
861 1853731
862 1861489
863 1862352
864 1870128
865 1870993
866 1878787
867 1879654
868 1887466
869 1888335
870 1896165
871 1897036
872 1904884
873 1905757
874 1913623
875 1914498
876 1922382
877 1923259
878 1931161
879 1932040
880 1939960
881 1940841
882 1948779
883 1949662
884 1957618
885 1958503
886 1966477
887 1967364
888 1975356
889 1976245
890 1984255
891 1985146
892 1993174
893 1994067
894 2002113
895 2003008
896 2011072
897 2011969
898 2020051
899 2020950
900 2029050
901 2029951
902 2038069
903 2038972
904 2047108
905 2048013
906 2056167
907 2057074
908 2065246
909 2066155
910 2074345
911 2075256
912 2083464
913 2084377
914 2092603
915 2093518
916 2101762
917 2102679
918 2110941
919 2111860
920 2120140
921 2121061
922 2129359
923 2130282
924 2138598
925 2139523
926 2147857
927 2148784
928 2157136
929 2158065
930 2166435
931 2167366
932 2175754
933 2176687
934 2185093
935 2186028
936 2194452
937 2195389
938 2203831
939 2204770
940 2213230
941 2214171
942 2222649
943 2223592
944 2232088
945 2233033
946 2241547
947 2242494
948 2251026
949 2251975
950 2260525
951 2261476
952 2270044
953 2270997
954 2279583
955 2280538
956 2289142
957 2290099
958 2298721
959 2299680
960 2308320
961 2309281
962 2317939
963 2318902
964 2327578
965 2328543
966 2337237
967 2338204
968 2346916
969 2347885
970 2356615
971 2357586
972 2366334
973 2367307
974 2376073
975 2377048
976 2385832
977 2386809
978 2395611
979 2396590
980 2405410
981 2406391
982 2415229
983 2416212
984 2425068
985 2426053
986 2434927
987 2435914
988 2444806
989 2445795
990 2454705
991 2455696
992 2464624
993 2465617
994 2474563
995 2475558
996 2484522
997 2485519
998 2494501
999 2495500
1000 2504500