0 0
1 1
2 4
3 13
4 22
5 43
6 52
7 73
8 94
9 151
10 160
11 181
12 202
13 259
14 280
15 337
16 394
17 559
18 568
19 589
20 610
21 667
22 688
23 745
24 802
25 967
26 988
27 1045
28 1102
29 1267
30 1324
31 1489
32 1654
33 2143
34 2152
35 2173
36 2194
37 2251
38 2272
39 2329
40 2386
41 2551
42 2572
43 2629
44 2686
45 2851
46 2908
47 3073
48 3238
49 3727
50 3748
51 3805
52 3862
53 4027
54 4084
55 4249
56 4414
57 4903
58 4960
59 5125
60 5290
61 5779
62 5944
63 6433
64 6922
65 8383
66 8392
67 8413
68 8434
69 8491
70 8512
71 8569
72 8626
73 8791
74 8812
75 8869
76 8926
77 9091
78 9148
79 9313
80 9478
81 9967
82 9988
83 10045
84 10102
85 10267
86 10324
87 10489
88 10654
89 11143
90 11200
91 11365
92 11530
93 12019
94 12184
95 12673
96 13162
97 14623
98 14644
99 14701
100 14758
101 14923
102 14980
103 15145
104 15310
105 15799
106 15856
107 16021
108 16186
109 16675
110 16840
111 17329
112 17818
113 19279
114 19336
115 19501
116 19666
117 20155
118 20320
119 20809
120 21298
121 22759
122 22924
123 23413
124 23902
125 25363
126 25852
127 27313
128 28774
129 33151
130 33160
131 33181
132 33202
133 33259
134 33280
135 33337
136 33394
137 33559
138 33580
139 33637
140 33694
141 33859
142 33916
143 34081
144 34246
145 34735
146 34756
147 34813
148 34870
149 35035
150 35092
151 35257
152 35422
153 35911
154 35968
155 36133
156 36298
157 36787
158 36952
159 37441
160 37930
161 39391
162 39412
163 39469
164 39526
165 39691
166 39748
167 39913
168 40078
169 40567
170 40624
171 40789
172 40954
173 41443
174 41608
175 42097
176 42586
177 44047
178 44104
179 44269
180 44434
181 44923
182 45088
183 45577
184 46066
185 47527
186 47692
187 48181
188 48670
189 50131
190 50620
191 52081
192 53542
193 57919
194 57940
195 57997
196 58054
197 58219
198 58276
199 58441
200 58606
201 59095
202 59152
203 59317
204 59482
205 59971
206 60136
207 60625
208 61114
209 62575
210 62632
211 62797
212 62962
213 63451
214 63616
215 64105
216 64594
217 66055
218 66220
219 66709
220 67198
221 68659
222 69148
223 70609
224 72070
225 76447
226 76504
227 76669
228 76834
229 77323
230 77488
231 77977
232 78466
233 79927
234 80092
235 80581
236 81070
237 82531
238 83020
239 84481
240 85942
241 90319
242 90484
243 90973
244 91462
245 92923
246 93412
247 94873
248 96334
249 100711
250 101200
251 102661
252 104122
253 108499
254 109960
255 114337
256 118714
257 131839
258 131848
259 131869
260 131890
261 131947
262 131968
263 132025
264 132082
265 132247
266 132268
267 132325
268 132382
269 132547
270 132604
271 132769
272 132934
273 133423
274 133444
275 133501
276 133558
277 133723
278 133780
279 133945
280 134110
281 134599
282 134656
283 134821
284 134986
285 135475
286 135640
287 136129
288 136618
289 138079
290 138100
291 138157
292 138214
293 138379
294 138436
295 138601
296 138766
297 139255
298 139312
299 139477
300 139642
301 140131
302 140296
303 140785
304 141274
305 142735
306 142792
307 142957
308 143122
309 143611
310 143776
311 144265
312 144754
313 146215
314 146380
315 146869
316 147358
317 148819
318 149308
319 150769
320 152230
321 156607
322 156628
323 156685
324 156742
325 156907
326 156964
327 157129
328 157294
329 157783
330 157840
331 158005
332 158170
333 158659
334 158824
335 159313
336 159802
337 161263
338 161320
339 161485
340 161650
341 162139
342 162304
343 162793
344 163282
345 164743
346 164908
347 165397
348 165886
349 167347
350 167836
351 169297
352 170758
353 175135
354 175192
355 175357
356 175522
357 176011
358 176176
359 176665
360 177154
361 178615
362 178780
363 179269
364 179758
365 181219
366 181708
367 183169
368 184630
369 189007
370 189172
371 189661
372 190150
373 191611
374 192100
375 193561
376 195022
377 199399
378 199888
379 201349
380 202810
381 207187
382 208648
383 213025
384 217402
385 230527
386 230548
387 230605
388 230662
389 230827
390 230884
391 231049
392 231214
393 231703
394 231760
395 231925
396 232090
397 232579
398 232744
399 233233
400 233722
401 235183
402 235240
403 235405
404 235570
405 236059
406 236224
407 236713
408 237202
409 238663
410 238828
411 239317
412 239806
413 241267
414 241756
415 243217
416 244678
417 249055
418 249112
419 249277
420 249442
421 249931
422 250096
423 250585
424 251074
425 252535
426 252700
427 253189
428 253678
429 255139
430 255628
431 257089
432 258550
433 262927
434 263092
435 263581
436 264070
437 265531
438 266020
439 267481
440 268942
441 273319
442 273808
443 275269
444 276730
445 281107
446 282568
447 286945
448 291322
449 304447
450 304504
451 304669
452 304834
453 305323
454 305488
455 305977
456 306466
457 307927
458 308092
459 308581
460 309070
461 310531
462 311020
463 312481
464 313942
465 318319
466 318484
467 318973
468 319462
469 320923
470 321412
471 322873
472 324334
473 328711
474 329200
475 330661
476 332122
477 336499
478 337960
479 342337
480 346714
481 359839
482 360004
483 360493
484 360982
485 362443
486 362932
487 364393
488 365854
489 370231
490 370720
491 372181
492 373642
493 378019
494 379480
495 383857
496 388234
497 401359
498 401848
499 403309
500 404770
501 409147
502 410608
503 414985
504 419362
505 432487
506 433948
507 438325
508 442702
509 455827
510 460204
511 473329
512 486454
513 525823
514 525832
515 525853
516 525874
517 525931
518 525952
519 526009
520 526066
521 526231
522 526252
523 526309
524 526366
525 526531
526 526588
527 526753
528 526918
529 527407
530 527428
531 527485
532 527542
533 527707
534 527764
535 527929
536 528094
537 528583
538 528640
539 528805
540 528970
541 529459
542 529624
543 530113
544 530602
545 532063
546 532084
547 532141
548 532198
549 532363
550 532420
551 532585
552 532750
553 533239
554 533296
555 533461
556 533626
557 534115
558 534280
559 534769
560 535258
561 536719
562 536776
563 536941
564 537106
565 537595
566 537760
567 538249
568 538738
569 540199
570 540364
571 540853
572 541342
573 542803
574 543292
575 544753
576 546214
577 550591
578 550612
579 550669
580 550726
581 550891
582 550948
583 551113
584 551278
585 551767
586 551824
587 551989
588 552154
589 552643
590 552808
591 553297
592 553786
593 555247
594 555304
595 555469
596 555634
597 556123
598 556288
599 556777
600 557266
601 558727
602 558892
603 559381
604 559870
605 561331
606 561820
607 563281
608 564742
609 569119
610 569176
611 569341
612 569506
613 569995
614 570160
615 570649
616 571138
617 572599
618 572764
619 573253
620 573742
621 575203
622 575692
623 577153
624 578614
625 582991
626 583156
627 583645
628 584134
629 585595
630 586084
631 587545
632 589006
633 593383
634 593872
635 595333
636 596794
637 601171
638 602632
639 607009
640 611386
641 624511
642 624532
643 624589
644 624646
645 624811
646 624868
647 625033
648 625198
649 625687
650 625744
651 625909
652 626074
653 626563
654 626728
655 627217
656 627706
657 629167
658 629224
659 629389
660 629554
661 630043
662 630208
663 630697
664 631186
665 632647
666 632812
667 633301
668 633790
669 635251
670 635740
671 637201
672 638662
673 643039
674 643096
675 643261
676 643426
677 643915
678 644080
679 644569
680 645058
681 646519
682 646684
683 647173
684 647662
685 649123
686 649612
687 651073
688 652534
689 656911
690 657076
691 657565
692 658054
693 659515
694 660004
695 661465
696 662926
697 667303
698 667792
699 669253
700 670714
701 675091
702 676552
703 680929
704 685306
705 698431
706 698488
707 698653
708 698818
709 699307
710 699472
711 699961
712 700450
713 701911
714 702076
715 702565
716 703054
717 704515
718 705004
719 706465
720 707926
721 712303
722 712468
723 712957
724 713446
725 714907
726 715396
727 716857
728 718318
729 722695
730 723184
731 724645
732 726106
733 730483
734 731944
735 736321
736 740698
737 753823
738 753988
739 754477
740 754966
741 756427
742 756916
743 758377
744 759838
745 764215
746 764704
747 766165
748 767626
749 772003
750 773464
751 777841
752 782218
753 795343
754 795832
755 797293
756 798754
757 803131
758 804592
759 808969
760 813346
761 826471
762 827932
763 832309
764 836686
765 849811
766 854188
767 867313
768 880438
769 919807
770 919828
771 919885
772 919942
773 920107
774 920164
775 920329
776 920494
777 920983
778 921040
779 921205
780 921370
781 921859
782 922024
783 922513
784 923002
785 924463
786 924520
787 924685
788 924850
789 925339
790 925504
791 925993
792 926482
793 927943
794 928108
795 928597
796 929086
797 930547
798 931036
799 932497
800 933958
801 938335
802 938392
803 938557
804 938722
805 939211
806 939376
807 939865
808 940354
809 941815
810 941980
811 942469
812 942958
813 944419
814 944908
815 946369
816 947830
817 952207
818 952372
819 952861
820 953350
821 954811
822 955300
823 956761
824 958222
825 962599
826 963088
827 964549
828 966010
829 970387
830 971848
831 976225
832 980602
833 993727
834 993784
835 993949
836 994114
837 994603
838 994768
839 995257
840 995746
841 997207
842 997372
843 997861
844 998350
845 999811
846 1000300
847 1001761
848 1003222
849 1007599
850 1007764
851 1008253
852 1008742
853 1010203
854 1010692
855 1012153
856 1013614
857 1017991
858 1018480
859 1019941
860 1021402
861 1025779
862 1027240
863 1031617
864 1035994
865 1049119
866 1049284
867 1049773
868 1050262
869 1051723
870 1052212
871 1053673
872 1055134
873 1059511
874 1060000
875 1061461
876 1062922
877 1067299
878 1068760
879 1073137
880 1077514
881 1090639
882 1091128
883 1092589
884 1094050
885 1098427
886 1099888
887 1104265
888 1108642
889 1121767
890 1123228
891 1127605
892 1131982
893 1145107
894 1149484
895 1162609
896 1175734
897 1215103
898 1215160
899 1215325
900 1215490
901 1215979
902 1216144
903 1216633
904 1217122
905 1218583
906 1218748
907 1219237
908 1219726
909 1221187
910 1221676
911 1223137
912 1224598
913 1228975
914 1229140
915 1229629
916 1230118
917 1231579
918 1232068
919 1233529
920 1234990
921 1239367
922 1239856
923 1241317
924 1242778
925 1247155
926 1248616
927 1252993
928 1257370
929 1270495
930 1270660
931 1271149
932 1271638
933 1273099
934 1273588
935 1275049
936 1276510
937 1280887
938 1281376
939 1282837
940 1284298
941 1288675
942 1290136
943 1294513
944 1298890
945 1312015
946 1312504
947 1313965
948 1315426
949 1319803
950 1321264
951 1325641
952 1330018
953 1343143
954 1344604
955 1348981
956 1353358
957 1366483
958 1370860
959 1383985
960 1397110
961 1436479
962 1436644
963 1437133
964 1437622
965 1439083
966 1439572
967 1441033
968 1442494
969 1446871
970 1447360
971 1448821
972 1450282
973 1454659
974 1456120
975 1460497
976 1464874
977 1477999
978 1478488
979 1479949
980 1481410
981 1485787
982 1487248
983 1491625
984 1496002
985 1509127
986 1510588
987 1514965
988 1519342
989 1532467
990 1536844
991 1549969
992 1563094
993 1602463
994 1602952
995 1604413
996 1605874
997 1610251
998 1611712
999 1616089
1000 1620466