1 1
2 6
3 35
4 36
5 143
6 210
7 216
8 323
9 667
10 858
11 1147
12 1225
13 1260
14 1296
15 1763
16 1938
17 2491
18 3599
19 4002
20 4757
21 5005
22 5148
23 5767
24 6882
25 7350
26 7387
27 7560
28 7776
29 9797
30 10578
31 11021
32 11305
33 11628
34 12317
35 14946
36 16637
37 19043
38 20449
39 21594
40 22499
41 23345
42 24012
43 25591
44 28542
45 28891
46 30030
47 30888
48 32399
49 34602
50 36863
51 39203
52 40145
53 41292
54 42875
55 44100
56 44322
57 45360
58 46189
59 46656
60 47053
61 51983
62 55687
63 58782
64 60491
65 61705
66 63468
67 66126
68 67591
69 67830
70 69768
71 72899
72 73902
73 77837
74 82919
75 87185
76 89676
77 95381
78 95477
79 99221
80 99822
81 104329
82 111547
83 114258
84 121103
85 122694
86 125965
87 126727
88 129564
89 134994
90 136891
91 140070
92 144072
93 145157
94 153546
95 154433
96 164009
97 164021
98 166495
99 171252
100 173346
101 175175
102 176399
103 180180
104 185328
105 186623
106 194394
107 194477
108 201845
109 205193
110 207612
111 213443
112 215441
113 221178
114 223693
115 235218
116 239117
117 240870
118 247752
119 250997
120 252109
121 257250
122 258545
123 264600
124 265189
125 265932
126 272160
127 277134
128 279936
129 282318
130 282943
131 304679
132 311898
133 320347
134 329467
135 334122
136 342895
137 348091
138 352692
139 356213
140 359999
141 362946
142 370230
143 370481
144 372091
145 380808
146 381923
147 385735
148 395675
149 396756
150 404471
151 405546
152 406980
153 416021
154 418608
155 430327
156 431095
157 437394
158 443412
159 444853
160 444889
161 462391
162 467022
163 484391
164 497514
165 509771
166 514657
167 523110
168 532891
169 538056
170 549077
171 568507
172 569449
173 572286
174 572862
175 582295
176 585209
177 595326
178 598932
179 608351
180 625974
181 644773
182 665831
183 666505
184 669282
185 680251
186 680621
187 685548
188 695531
189 715715
190 726618
191 731021
192 736164
193 741317
194 755790
195 760362
196 765049
197 772637
198 777384
199 783221
200 787465
201 804593
202 809964
203 817075
204 821346
205 824681
206 826277
207 840420
208 853751
209 864432
210 870942
211 881717
212 895685
213 902491
214 921276
215 926598
216 938957
217 960391
218 984054
219 984126
220 988027
221 998970
222 1011185
223 1022117
224 1027512
225 1040076
226 1040399
227 1051050
228 1056341
229 1058394
230 1065023
231 1081080
232 1089911
233 1111968
234 1115111
235 1119738
236 1133965
237 1136347
238 1162477
239 1166364
240 1166862
241 1175921
242 1185917
243 1199021
244 1211070
245 1223227
246 1231158
247 1245672
248 1254391
249 1280658
250 1290205
251 1292646
252 1299479
253 1315609
254 1327068
255 1340939
256 1342158
257 1372105
258 1382951
259 1400971
260 1405075
261 1411308
262 1416091
263 1434702
264 1445220
265 1456813
266 1486512
267 1488391
268 1500625
269 1505982
270 1512654
271 1512899
272 1536511
273 1543500
274 1545013
275 1551270
276 1576003
277 1587600
278 1591134
279 1595592
280 1607743
281 1616615
282 1632960
283 1640957
284 1646855
285 1661497
286 1662804
287 1664099
288 1679616
289 1687397
290 1693908
291 1697658
292 1703021
293 1742399
294 1761331
295 1806047
296 1819405
297 1828074
298 1862741
299 1871388
300 1876891
301 1922082
302 1932019
303 1949045
304 1976802
305 2004732
306 2005007
307 2022161
308 2039183
309 2057370
310 2062087
311 2088546
312 2099597
313 2116152
314 2117185
315 2119927
316 2137278
317 2159675
318 2159994
319 2177676
320 2178551
321 2205221
322 2221380
323 2222886
324 2223077
325 2232546
326 2264989
327 2284848
328 2291538
329 2314410
330 2331713
331 2365685
332 2374050
333 2379091
334 2380536
335 2386001
336 2390107
337 2400533
338 2421127
339 2426826
340 2433276
341 2441880
342 2461757
343 2496126
344 2499557
345 2511648
346 2551465
347 2556797
348 2581962
349 2585663
350 2586570
351 2611447
352 2624364
353 2637367
354 2660472
355 2669118
356 2669334
357 2712509
358 2723149
359 2724295
360 2772221
361 2774346
362 2802132
363 2825617
364 2857177
365 2883203
366 2902165
367 2906346
368 2924207
369 2941189
370 2985084
371 2985959
372 3041527
373 3051475
374 3058626
375 3083527
376 3087942
377 3108169
378 3138660
379 3164431
380 3168391
381 3172919
382 3196943
383 3197346
384 3217357
385 3228336
386 3261611
387 3294462
388 3337913
389 3338335
390 3341695
391 3411042
392 3416694
393 3433716
394 3437172
395 3437267
396 3472735
397 3493157
398 3493770
399 3511254
400 3515621
401 3549431
402 3559783
403 3571956
404 3593592
405 3625207
406 3650106
407 3651515
408 3659513
409 3694003
410 3755844
411 3767417
412 3846589
413 3849323
414 3868638
415 3904145
416 3932273
417 3978391
418 3980021
419 3994986
420 3999030
421 4003997
422 4015692
423 4056187
424 4081506
425 4083726
426 4112783
427 4113288
428 4128053
429 4131413
430 4173186
431 4186067
432 4238605
433 4268347
434 4294290
435 4334723
436 4359708
437 4359743
438 4386126
439 4391633
440 4408775
441 4416984
442 4430989
443 4435445
444 4447902
445 4498577
446 4534740
447 4553947
448 4562172
449 4588163
450 4590294
451 4633057
452 4635822
453 4652633
454 4664304
455 4699326
456 4724790
457 4791185
458 4800337
459 4827558
460 4859784
461 4884091
462 4902450
463 4927129
464 4928076
465 4948086
466 4957662
467 4968377
468 5022077
469 5042520
470 5080495
471 5103017
472 5122506
473 5157437
474 5186592
475 5216647
476 5225652
477 5267021
478 5271409
479 5290302
480 5336099
481 5373751
482 5374110
483 5405155
484 5414946
485 5456279
486 5456887
487 5494327
488 5527656
489 5541307
490 5559588
491 5606029
492 5633742
493 5635867
494 5673923
495 5716877
496 5740315
497 5740735
498 5762346
499 5783989
500 5827325
501 5856391
502 5904324
503 5904756
504 5928162
505 5948717
506 5993820
507 6017173
508 6067110
509 6100891
510 6131125
511 6132702
512 6150889
513 6165072
514 6173965
515 6199931
516 6205081
517 6240456
518 6242394
519 6306300
520 6338046
521 6345037
522 6350364
523 6380651
524 6390138
525 6456677
526 6486480
527 6502499
528 6531805
529 6534599
530 6539466
531 6594503
532 6605027
533 6614749
534 6671808
535 6690666
536 6718428
537 6718463
538 6728579
539 6803790
540 6806695
541 6818082
542 6827753
543 6901093
544 6974862
545 6998184
546 7001172
547 7033079
548 7055526
549 7064575
550 7080917
551 7115502
552 7150267
553 7181755
554 7194126
555 7209221
556 7241477
557 7266420
558 7267177
559 7306193
560 7339362
561 7351007
562 7354943
563 7386948
564 7420151
565 7433569
566 7470505
567 7474032
568 7485671
569 7526346
570 7540435
571 7567997
572 7683948
573 7683959
574 7741230
575 7755876
576 7784099
577 7796874
578 7829255
579 7834397
580 7893654
581 7901657
582 7962408
583 7963241
584 8037221
585 8045634
586 8052948
587 8105393
588 8173877
589 8215439
590 8232630
591 8265893
592 8297706
593 8311673
594 8369095
595 8386591
596 8405826
597 8409991
598 8430450
599 8467848
600 8472889
601 8485553
602 8496546
603 8602453
604 8608212
605 8650213
606 8671320
607 8732021
608 8740878
609 8784895
610 8797147
611 8823815
612 8910029
613 8919072
614 8930346
615 8965109
616 9003750
617 9035892
618 9036011
619 9049075
620 9075924
621 9077394
622 9126437
623 9219066
624 9235517
625 9261000
626 9270078
627 9281615
628 9307620
629 9331793
630 9332989
631 9443293
632 9456018
633 9523387
634 9525600
635 9546804
636 9573552
637 9646458
638 9665513
639 9696971
640 9699690
641 9790577
642 9797760
643 9845742
644 9881130
645 9903005
646 9968982
647 9976824
648 9984594
649 10017221
650 10077696
651 10080589
652 10124382
653 10163448
654 10167221
655 10169717
656 10185948
657 10218126
658 10278427
659 10361957
660 10424557
661 10454394
662 10464877
663 10497479
664 10567986
665 10595021
666 10660189
667 10663765
668 10836282
669 10889999
670 10916430
671 10956091
672 10968444
673 11029037
674 11088899
675 11096879
676 11130691
677 11176446
678 11189021
679 11212145
680 11228328
681 11237159
682 11261346
683 11289599
684 11370383
685 11492099
686 11531345
687 11532492
688 11592114
689 11628091
690 11694270
691 11840417
692 11849687
693 11857417
694 11860812
695 11906749
696 11964677
697 12001325
698 12006221
699 12028392
700 12030042
701 12110279
702 12132966
703 12183185
704 12235098
705 12284989
706 12344220
707 12372522
708 12404459
709 12467455
710 12467957
711 12531276
712 12531599
713 12597582
714 12599965
715 12616679
716 12641087
717 12662569
718 12696912
719 12701681
720 12703110
721 12709189
722 12719562
723 12823668
724 12830723
725 12952801
726 12958050
727 12959951
728 12959964
729 12966835
730 13023185
731 13023281
732 13066056
733 13068221
734 13071306
735 13155113
736 13231326
737 13249591
738 13328280
739 13337316
740 13338462
741 13367305
742 13395276
743 13432189
744 13500725
745 13505621
746 13589934
747 13639483
748 13645627
749 13653211
750 13709088
751 13727009
752 13749228
753 13848625
754 13860713
755 13886460
756 13957687
757 13990278
758 14127599
759 14156485
760 14167687
761 14188603
762 14194110
763 14243051
764 14244300
765 14274546
766 14283216
767 14316006
768 14340642
769 14365597
770 14402021
771 14403198
772 14526762
773 14531263
774 14560735
775 14560956
776 14599656
777 14651280
778 14653559
779 14770542
780 14814797
781 14884139
782 14919047
783 14976756
784 14997342
785 15006833
786 15046637
787 15061445
788 15069888
789 15088325
790 15194323
791 15198119
792 15308790
793 15319387
794 15340782
795 15374237
796 15444899
797 15491772
798 15513978
799 15519420
800 15563021
801 15569855
802 15571115
803 15668682
804 15746184
805 15824202
806 15824363
807 15951221
808 15962832
809 16014708
810 16016003
811 16016004
812 16080091
813 16160399
814 16183685
815 16275054
816 16305323
817 16338894
818 16345770
819 16434907
820 16613767
821 16633326
822 16646076
823 16744463
824 16790509
825 16812792
826 16850989
827 16953685
828 16953702
829 17040383
830 17069197
831 17106487
832 17120443
833 17143062
834 17264021
835 17272111
836 17299218
837 17317729
838 17372143
839 17412990
840 17438076
841 17545242
842 17647134
843 17690411
844 17791523
845 17841985
846 17892899
847 17910504
848 17915754
849 17986901
850 17994563
851 18012995
852 18113527
853 18121961
854 18198731
855 18249162
856 18301259
857 18308850
858 18351756
859 18401017
860 18429833
861 18501162
862 18527652
863 18649014
864 18651185
865 18766199
866 18831960
867 18870311
868 18986586
869 19009591
870 19010346
871 19037514
872 19082639
873 19181658
874 19184076
875 19201843
876 19217695
877 19270297
878 19304142
879 19370016
880 19386373
881 19430023
882 19538593
883 19554083
884 19569666
885 19575413
886 19749127
887 19766772
888 19838107
889 19897745
890 19930715
891 19998703
892 20027478
893 20030010
894 20050170
895 20142119
896 20340091
897 20380325
898 20412323
899 20466252
900 20482315
901 20500164
902 20566081
903 20602296
904 20623032
905 20623602
906 20747989
907 20755433
908 20757451
909 20836410
910 20930561
911 20958942
912 20962620
913 21067524
914 21093726
915 21104827
916 21270463
917 21292285
918 21296586
919 21358698
920 21431736
921 21511043
922 21561552
923 21585307
924 21610133
925 21659707
926 21714871
927 21751242
928 21790199
929 21831893
930 21842321
931 21900636
932 21909090
933 21949189
934 21957078
935 22083919
936 22164018
937 22202863
938 22335067
939 22486483
940 22535064
941 22567055
942 22604502
943 22629049
944 22762297
945 22924943
946 23001607
947 23079534
948 23095938
949 23107213
950 23211828
951 23270927
952 23304085
953 23327675
954 23424870
955 23453287
956 23455003
957 23546377
958 23593638
959 23677931
960 23808785
961 23821735
962 23843653
963 23870346
964 23880126
965 23969916
966 23994180
967 24023982
968 24068827
969 24094152
970 24255589
971 24337122
972 24343585
973 24354221
974 24404327
975 24472793
976 24489036
977 24502356
978 24587621
979 24621419
980 24676698
981 24679728
982 24710837
983 24768318
984 24788478
985 24900091
986 25009997
987 25039116
988 25050025
989 25100099
990 25116402
991 25141351
992 25220483
993 25225057
994 25431630
995 25451989
996 25585735
997 25610082
998 25684543
999 25765740
1000 25806353