1 0
2 3
3 49
4 535
5 647
6 700
7 742
8 1459
9 1844
10 4805
11 5523
12 5561
13 6524
14 6727
15 7511
16 8253
17 8960
18 10871
19 11599
20 12040
21 13258
22 15505
23 17293
24 17881
25 21115
26 21126
27 22036
28 25606
29 26526
30 27657
31 28598
32 29200
33 31951
34 33628
35 34083
36 35465
37 35623
38 36375
39 39084
40 39119
41 40362
42 41545
43 44677
44 45041
45 45293
46 45615
47 48713
48 52451
49 53861
50 63924
51 64179
52 64788
53 65145
54 65310
55 66920
56 71204
57 73465
58 74168
59 78092
60 80622
61 83331
62 83601
63 85477
64 86824
65 90951
66 91976
67 92137
68 94090
69 94664
70 94675
71 94895
72 99634
73 101580
74 101962
75 103442
76 105119
77 105724
78 106673
79 106914
80 108111
81 113340
82 114541
83 115584
84 120715
85 123781
86 127904
87 127928
88 129801
89 134753
90 135306
91 138530
92 140609
93 140812
94 142072
95 144536
96 147119
97 151336
98 153643
99 158021
100 161080
101 165914
102 166579
103 174489
104 177296
105 180579
106 181209
107 182066
108 184233
109 197627
110 197928
111 200196
112 200788
113 201873
114 203430
115 205929
116 206248
117 208712
118 209919
119 215827
120 216786
121 221063
122 225127
123 226254
124 230030
125 231644
126 238728
127 238871
128 239592
129 243512
130 245721
131 248818
132 254712
133 259143
134 265338
135 268733
136 272202
137 277553
138 278138
139 279384
140 282019
141 284683
142 289719
143 291371
144 295617
145 295942
146 300699
147 302715
148 302767
149 304899
150 310814
151 311776
152 314895
153 315441
154 316935
155 317936
156 318066
157 319529
158 320915
159 330799
160 336997
161 337813
162 339766
163 340896
164 348005
165 349058
166 349506
167 350885
168 355890
169 360374
170 362404
171 364549
172 364651
173 367395
174 369561
175 388818
176 392168
177 396683
178 396809
179 397582
180 400722
181 403795
182 405758
183 410655
184 415061
185 417609
186 429292
187 434661
188 434703
189 435477
190 440916
191 445259
192 451787
193 462234
194 466781
195 477956
196 484018
197 486118
198 489993
199 493762
200 494490
201 495225
202 495432
203 502278
204 507769
205 517359
206 517832
207 520019
208 523246
209 524027
210 525336
211 534194
212 536490
213 543539
214 545111
215 546742
216 547165
217 548467
218 557602
219 560532
220 561718
221 576761
222 577969
223 582424
224 590618
225 595437
226 598209
227 616812
228 618016
229 618075
230 620049
231 624561
232 630262
233 630549
234 633948
235 637651
236 638113
237 639908
238 640157
239 640381
240 653362
241 654468
242 657251
243 660012
244 660320
245 664009
246 668237
247 668332
248 670407
249 670561
250 674901
251 678013
252 679542
253 684253
254 685240
255 687410
256 699653
257 701204
258 701312
259 701697
260 703514
261 709100
262 709450
263 710706
264 710955
265 714269
266 714413
267 714819
268 728339
269 728682
270 739207
271 740460
272 743785
273 752909
274 763220
275 775638
276 787979
277 788525
278 792113
279 796519
280 798535
281 806743
282 815402
283 826213
284 830767
285 832300
286 833647
287 833805
288 850276
289 850664
290 850804
291 852341
292 855281
293 858588
294 866750
295 869025
296 869137
297 875651
298 875878
299 882084
300 883834
301 901610
302 903381
303 904445
304 910185
305 911095
306 911120
307 917801
308 920076
309 932662
310 937009
311 939876
312 941713
313 942298
314 952532
315 963574
316 966742
317 971785
318 973892
319 979436
320 986580
321 992117
322 994665
323 994766
324 998455
325 1014335
326 1023589
327 1033060
328 1052131
329 1057941
330 1058151
331 1062519
332 1064875
333 1070699
334 1075501
335 1076323
336 1086165
337 1094558
338 1099343
339 1111449
340 1114589
341 1116528
342 1118509
343 1119198
344 1123899
345 1125719
346 1130416
347 1133874
348 1140415
349 1142729
350 1145536
351 1150275
352 1151507
353 1151720
354 1158888
355 1160050
356 1163424
357 1174677
358 1197672
359 1201245
360 1203450
361 1210639
362 1216169
363 1224394
364 1225304
365 1227796
366 1228846
367 1228874
368 1232843
369 1235188
370 1236095
371 1252590
372 1255464
373 1266657
374 1267847
375 1269296
376 1291825
377 1292448
378 1296785
379 1300327
380 1309630
381 1312041
382 1312395
383 1314397
384 1322492
385 1324750
386 1328596
387 1329986
388 1333535
389 1350552
390 1355357
391 1356768
392 1356782
393 1361864
394 1362683
395 1367537
396 1373802
397 1377957
398 1381768
399 1386133
400 1389006
401 1391470
402 1392114
403 1394603
404 1397581
405 1400031
406 1402859
407 1409635
408 1421976
409 1422284
410 1426778
411 1435899
412 1447925
413 1451387
414 1452577
415 1457102
416 1460994
417 1472663
418 1490562
419 1494762
420 1497611
421 1500086
422 1500579
423 1514145
424 1516830
425 1517110
426 1532485
427 1540854
428 1549835
429 1550745
430 1551014
431 1566211
432 1572049
433 1573491
434 1575766
435 1581828
436 1595597
437 1596994
438 1606174
439 1606234
440 1606556
441 1612999
442 1620199
443 1622008
444 1626051
445 1634199
446 1636152
447 1638591
448 1638763
449 1640758
450 1646344
451 1652185
452 1653697
453 1671057
454 1671327
455 1686219
456 1689530
457 1698126
458 1700695
459 1708521
460 1718832
461 1729115
462 1736598
463 1738201
464 1739370
465 1754165
466 1758018
467 1759838
468 1766100
469 1770541
470 1771126
471 1773495
472 1773520
473 1774944
474 1775546
475 1803753
476 1827763
477 1828382
478 1834311
479 1835263
480 1838994
481 1846950
482 1855665
483 1855738
484 1864429
485 1870589
486 1871684
487 1874348
488 1880588
489 1881064
490 1885352
491 1888365
492 1903366
493 1904948
494 1905746
495 1909680
496 1924041
497 1927082
498 1927999
499 1932973
500 1934982
501 1959160
502 1977171
503 1978186
504 1979103
505 1982722
506 1987541
507 1988644
508 1989249
509 1995913
510 2000190
511 2005615
512 2006956
513 2017029
514 2023070
515 2033661
516 2035078
517 2039086
518 2042327
519 2056827
520 2061321
521 2062679
522 2066676
523 2091932
524 2092429
525 2093570
526 2097574
527 2098211
528 2105813
529 2107724
530 2109695
531 2121857
532 2137639
533 2148856
534 2163630
535 2168838
536 2174893
537 2182995
538 2189652
539 2190118
540 2194857
541 2195095
542 2198458
543 2200534
544 2201304
545 2219539
546 2230707
547 2234074
548 2238463
549 2239167
550 2242705
551 2246181
552 2247437
553 2253786
554 2256996
555 2260545
556 2281293
557 2286742
558 2294001
559 2309877
560 2319936
561 2336579
562 2345052
563 2348069
564 2358076
565 2373143
566 2373273
567 2382810
568 2392600
569 2399953
570 2420337
571 2448904
572 2458575
573 2476120
574 2479669
575 2502853
576 2509164
577 2513231
578 2518904
579 2521781
580 2524637
581 2533482
582 2538350
583 2556123
584 2560911
585 2564369
586 2571642
587 2573235
588 2584858
589 2587504
590 2606376
591 2620520
592 2638125
593 2639808
594 2647102
595 2648278
596 2657053
597 2663360
598 2669530
599 2672918
600 2681707
601 2685420
602 2686498
603 2691101
604 2692179
605 2702129
606 2726223
607 2731631
608 2732530
609 2741333
610 2743321
611 2743359
612 2748357
613 2756684
614 2762571
615 2763348
616 2765493
617 2766151
618 2785135
619 2795695
620 2807126
621 2814164
622 2820209
623 2821294
624 2825522
625 2850785
626 2853599
627 2869153
628 2876734
629 2880738
630 2886093
631 2893940
632 2903754
633 2903852
634 2909571
635 2914103
636 2917341
637 2927134
638 2927571
639 2930396
640 2933815
641 2935422
642 2939790
643 2945355
644 2952582
645 2958819
646 2971290
647 2973488
648 2982437
649 2982794
650 2983977
651 2985790
652 2995657
653 3001565
654 3008547
655 3010164
656 3010871
657 3022509
658 3032694
659 3035532
660 3039078
661 3048444
662 3062654
663 3073427
664 3106299
665 3120866
666 3133476
667 3147700
668 3148701
669 3156149
670 3156954
671 3158424
672 3159513
673 3176036
674 3184996
675 3195923
676 3205517
677 3213766
678 3219464
679 3227812
680 3247317
681 3262353
682 3265881
683 3267617
684 3272297
685 3277228
686 3277774
687 3279356
688 3288950
689 3297913
690 3298036
691 3301490
692 3307703
693 3318091
694 3319795
695 3325917
696 3330246
697 3340956
698 3345618
699 3352391
700 3367178
701 3371259
702 3401412
703 3405062
704 3429163
705 3433510
706 3445344
707 3451990
708 3454524
709 3455987
710 3459732
711 3470131
712 3471037
713 3473088
714 3474005
715 3478832
716 3486413
717 3497193
718 3517262
719 3518707
720 3528864
721 3539000
722 3543260
723 3552794
724 3557816
725 3560399
726 3564302
727 3569503
728 3581189
729 3605413
730 3613330
731 3614359
732 3616343
733 3616746
734 3626140
735 3628205
736 3638498
737 3654623
738 3659173
739 3676018
740 3689273
741 3700011
742 3701285
743 3707837
744 3711183
745 3714056
746 3731437
747 3731588
748 3740579
749 3754012
750 3757029
751 3758107
752 3767351
753 3776521
754 3777165
755 3779265
756 3809900
757 3811465
758 3813533
759 3813764
760 3827092
761 3828454
762 3834040
763 3834642
764 3839951
765 3859786
766 3864052
767 3870982
768 3871588
769 3878045
770 3879575
771 3896319
772 3899360
773 3905482
774 3915299
775 3970470
776 3975975
777 3985702
778 3991067
779 3997119
780 3999968
781 4002719
782 4014580
783 4025731
784 4031657
785 4033316
786 4053910
787 4075547
788 4088574
789 4091374
790 4092133
791 4093901
792 4099434
793 4107645
794 4116612
795 4121736
796 4121848
797 4127392
798 4131746
799 4138669
800 4153103
801 4154437
802 4157202
803 4168864
804 4174803
805 4180841
806 4182745
807 4185996
808 4190182
809 4192237
810 4194928
811 4197277
812 4199167
813 4204445
814 4219320
815 4235861
816 4236480
817 4238944
818 4242038
819 4245710
820 4247446
821 4251842
822 4252342
823 4262100
824 4267753
825 4281480
826 4289281
827 4292036
828 4292792
829 4298770
830 4327337
831 4332590
832 4333077
833 4337602
834 4341431
835 4342600
836 4353212
837 4358168
838 4368521
839 4370628
840 4380330
841 4394327
842 4401985
843 4407399
844 4428070
845 4435746
846 4441608
847 4448615
848 4451492
849 4462052
850 4476871
851 4482044
852 4528923
853 4531369
854 4539122
855 4542041
856 4542741
857 4548831
858 4548883
859 4571084
860 4571430
861 4575088
862 4596364
863 4598727
864 4614998
865 4627595
866 4629674
867 4637370
868 4648595
869 4654230
870 4654513
871 4656218
872 4666151
873 4670568
874 4670823
875 4711133
876 4718976
877 4727933
878 4730568
879 4736221
880 4740302
881 4747935
882 4750518
883 4763157
884 4787531
885 4791062
886 4802042
887 4817932
888 4836989
889 4838967
890 4852662
891 4853443
892 4853586
893 4867404
894 4867635
895 4881222
896 4885380
897 4890361
898 4891960
899 4897077
900 4900938
901 4906128
902 4907371
903 4910920
904 4912827
905 4913839
906 4920485
907 4953483
908 4954670
909 4957519
910 4976429
911 4987335
912 4989341
913 4992918
914 5007866
915 5017722
916 5024449
917 5029363
918 5033364
919 5034949
920 5036832
921 5039356
922 5055312
923 5061248
924 5061626
925 5061721
926 5064874
927 5067786
928 5070880
929 5085818
930 5089794
931 5101950
932 5103017
933 5105635
934 5117157
935 5125732
936 5142718
937 5153263
938 5154506
939 5167046
940 5168828
941 5179573
942 5205557
943 5205735
944 5212221
945 5220229
946 5229871
947 5240154
948 5249317
949 5251340
950 5260731
951 5267062
952 5271528
953 5273387
954 5284979
955 5299105
956 5316958
957 5330178
958 5339687
959 5339799
960 5346260
961 5354961
962 5356288
963 5360582
964 5369717
965 5371936
966 5374222
967 5385537
968 5389499
969 5400965
970 5402400
971 5406303
972 5415914
973 5421500
974 5426466
975 5440134
976 5443980
977 5458810
978 5461848
979 5463104
980 5474038
981 5479631
982 5481525
983 5484339
984 5485483
985 5487870
986 5489221
987 5501667
988 5513536
989 5520049
990 5531015
991 5531326
992 5533185
993 5533335
994 5542236
995 5547955
996 5586577
997 5620954
998 5627331
999 5627370
1000 5640292