1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 10
11 11
12 12
13 13
14 16
15 18
16 19
17 20
18 21
19 26
20 29
21 31
22 32
23 33
24 34
25 42
26 47
27 50
28 52
29 53
30 54
31 55
32 68
33 76
34 81
35 84
36 86
37 87
38 88
39 89
40 110
41 123
42 131
43 136
44 139
45 141
46 142
47 143
48 144
49 178
50 199
51 212
52 220
53 225
54 228
55 230
56 231
57 232
58 233
59 288
60 322
61 343
62 356
63 364
64 369
65 372
66 374
67 375
68 376
69 377
70 466
71 521
72 555
73 576
74 589
75 597
76 602
77 605
78 607
79 608
80 609
81 610
82 754
83 843
84 898
85 932
86 953
87 966
88 974
89 979
90 982
91 984
92 985
93 986
94 987
95 1220
96 1364
97 1453
98 1508
99 1542
100 1563
101 1576
102 1584
103 1589
104 1592
105 1594
106 1595
107 1596
108 1597
109 1974
110 2207
111 2351
112 2440
113 2495
114 2529
115 2550
116 2563
117 2571
118 2576
119 2579
120 2581
121 2582
122 2583
123 2584
124 3194
125 3571
126 3804
127 3948
128 4037
129 4092
130 4126
131 4147
132 4160
133 4168
134 4173
135 4176
136 4178
137 4179
138 4180
139 4181
140 5168
141 5778
142 6155
143 6388
144 6532
145 6621
146 6676
147 6710
148 6731
149 6744
150 6752
151 6757
152 6760
153 6762
154 6763
155 6764
156 6765
157 8362
158 9349
159 9959
160 10336
161 10569
162 10713
163 10802
164 10857
165 10891
166 10912
167 10925
168 10933
169 10938
170 10941
171 10943
172 10944
173 10945
174 10946
175 13530
176 15127
177 16114
178 16724
179 17101
180 17334
181 17478
182 17567
183 17622
184 17656
185 17677
186 17690
187 17698
188 17703
189 17706
190 17708
191 17709
192 17710
193 17711
194 21892
195 24476
196 26073
197 27060
198 27670
199 28047
200 28280
201 28424
202 28513
203 28568
204 28602
205 28623
206 28636
207 28644
208 28649
209 28652
210 28654
211 28655
212 28656
213 28657
214 35422
215 39603
216 42187
217 43784
218 44771
219 45381
220 45758
221 45991
222 46135
223 46224
224 46279
225 46313
226 46334
227 46347
228 46355
229 46360
230 46363
231 46365
232 46366
233 46367
234 46368
235 57314
236 64079
237 68260
238 70844
239 72441
240 73428
241 74038
242 74415
243 74648
244 74792
245 74881
246 74936
247 74970
248 74991
249 75004
250 75012
251 75017
252 75020
253 75022
254 75023
255 75024
256 75025
257 92736
258 103682
259 110447
260 114628
261 117212
262 118809
263 119796
264 120406
265 120783
266 121016
267 121160
268 121249
269 121304
270 121338
271 121359
272 121372
273 121380
274 121385
275 121388
276 121390
277 121391
278 121392
279 121393
280 150050
281 167761
282 178707
283 185472
284 189653
285 192237
286 193834
287 194821
288 195431
289 195808
290 196041
291 196185
292 196274
293 196329
294 196363
295 196384
296 196397
297 196405
298 196410
299 196413
300 196415
301 196416
302 196417
303 196418
304 242786
305 271443
306 289154
307 300100
308 306865
309 311046
310 313630
311 315227
312 316214
313 316824
314 317201
315 317434
316 317578
317 317667
318 317722
319 317756
320 317777
321 317790
322 317798
323 317803
324 317806
325 317808
326 317809
327 317810
328 317811
329 392836
330 439204
331 467861
332 485572
333 496518
334 503283
335 507464
336 510048
337 511645
338 512632
339 513242
340 513619
341 513852
342 513996
343 514085
344 514140
345 514174
346 514195
347 514208
348 514216
349 514221
350 514224
351 514226
352 514227
353 514228
354 514229
355 635622
356 710647
357 757015
358 785672
359 803383
360 814329
361 821094
362 825275
363 827859
364 829456
365 830443
366 831053
367 831430
368 831663
369 831807
370 831896
371 831951
372 831985
373 832006
374 832019
375 832027
376 832032
377 832035
378 832037
379 832038
380 832039
381 832040
382 1028458
383 1149851
384 1224876
385 1271244
386 1299901
387 1317612
388 1328558
389 1335323
390 1339504
391 1342088
392 1343685
393 1344672
394 1345282
395 1345659
396 1345892
397 1346036
398 1346125
399 1346180
400 1346214
401 1346235
402 1346248
403 1346256
404 1346261
405 1346264
406 1346266
407 1346267
408 1346268
409 1346269
410 1664080
411 1860498
412 1981891
413 2056916
414 2103284
415 2131941
416 2149652
417 2160598
418 2167363
419 2171544
420 2174128
421 2175725
422 2176712
423 2177322
424 2177699
425 2177932
426 2178076
427 2178165
428 2178220
429 2178254
430 2178275
431 2178288
432 2178296
433 2178301
434 2178304
435 2178306
436 2178307
437 2178308
438 2178309
439 2692538
440 3010349
441 3206767
442 3328160
443 3403185
444 3449553
445 3478210
446 3495921
447 3506867
448 3513632
449 3517813
450 3520397
451 3521994
452 3522981
453 3523591
454 3523968
455 3524201
456 3524345
457 3524434
458 3524489
459 3524523
460 3524544
461 3524557
462 3524565
463 3524570
464 3524573
465 3524575
466 3524576
467 3524577
468 3524578
469 4356618
470 4870847
471 5188658
472 5385076
473 5506469
474 5581494
475 5627862
476 5656519
477 5674230
478 5685176
479 5691941
480 5696122
481 5698706
482 5700303
483 5701290
484 5701900
485 5702277
486 5702510
487 5702654
488 5702743
489 5702798
490 5702832
491 5702853
492 5702866
493 5702874
494 5702879
495 5702882
496 5702884
497 5702885
498 5702886
499 5702887
500 7049156
501 7881196
502 8395425
503 8713236
504 8909654
505 9031047
506 9106072
507 9152440
508 9181097
509 9198808
510 9209754
511 9216519
512 9220700
513 9223284
514 9224881
515 9225868
516 9226478
517 9226855
518 9227088
519 9227232
520 9227321
521 9227376
522 9227410
523 9227431
524 9227444
525 9227452
526 9227457
527 9227460
528 9227462
529 9227463
530 9227464
531 9227465
532 11405774
533 12752043
534 13584083
535 14098312
536 14416123
537 14612541
538 14733934
539 14808959
540 14855327
541 14883984
542 14901695
543 14912641
544 14919406
545 14923587
546 14926171
547 14927768
548 14928755
549 14929365
550 14929742
551 14929975
552 14930119
553 14930208
554 14930263
555 14930297
556 14930318
557 14930331
558 14930339
559 14930344
560 14930347
561 14930349
562 14930350
563 14930351
564 14930352
565 18454930
566 20633239
567 21979508
568 22811548
569 23325777
570 23643588
571 23840006
572 23961399
573 24036424
574 24082792
575 24111449
576 24129160
577 24140106
578 24146871
579 24151052
580 24153636
581 24155233
582 24156220
583 24156830
584 24157207
585 24157440
586 24157584
587 24157673
588 24157728
589 24157762
590 24157783
591 24157796
592 24157804
593 24157809
594 24157812
595 24157814
596 24157815
597 24157816
598 24157817
599 29860704
600 33385282
601 35563591
602 36909860
603 37741900
604 38256129
605 38573940
606 38770358
607 38891751
608 38966776
609 39013144
610 39041801
611 39059512
612 39070458
613 39077223
614 39081404
615 39083988
616 39085585
617 39086572
618 39087182
619 39087559
620 39087792
621 39087936
622 39088025
623 39088080
624 39088114
625 39088135
626 39088148
627 39088156
628 39088161
629 39088164
630 39088166
631 39088167
632 39088168
633 39088169
634 48315634
635 54018521
636 57543099
637 59721408
638 61067677
639 61899717
640 62413946
641 62731757
642 62928175
643 63049568
644 63124593
645 63170961
646 63199618
647 63217329
648 63228275
649 63235040
650 63239221
651 63241805
652 63243402
653 63244389
654 63244999
655 63245376
656 63245609
657 63245753
658 63245842
659 63245897
660 63245931
661 63245952
662 63245965
663 63245973
664 63245978
665 63245981
666 63245983
667 63245984
668 63245985
669 63245986
670 78176338
671 87403803
672 93106690
673 96631268
674 98809577
675 100155846
676 100987886
677 101502115
678 101819926
679 102016344
680 102137737
681 102212762
682 102259130
683 102287787
684 102305498
685 102316444
686 102323209
687 102327390
688 102329974
689 102331571
690 102332558
691 102333168
692 102333545
693 102333778
694 102333922
695 102334011
696 102334066
697 102334100
698 102334121
699 102334134
700 102334142
701 102334147
702 102334150
703 102334152
704 102334153
705 102334154
706 102334155
707 126491972
708 141422324
709 150649789
710 156352676
711 159877254
712 162055563
713 163401832
714 164233872
715 164748101
716 165065912
717 165262330
718 165383723
719 165458748
720 165505116
721 165533773
722 165551484
723 165562430
724 165569195
725 165573376
726 165575960
727 165577557
728 165578544
729 165579154
730 165579531
731 165579764
732 165579908
733 165579997
734 165580052
735 165580086
736 165580107
737 165580120
738 165580128
739 165580133
740 165580136
741 165580138
742 165580139
743 165580140
744 165580141
745 204668310
746 228826127
747 243756479
748 252983944
749 258686831
750 262211409
751 264389718
752 265735987
753 266568027
754 267082256
755 267400067
756 267596485
757 267717878
758 267792903
759 267839271
760 267867928
761 267885639
762 267896585
763 267903350
764 267907531
765 267910115
766 267911712
767 267912699
768 267913309
769 267913686
770 267913919
771 267914063
772 267914152
773 267914207
774 267914241
775 267914262
776 267914275
777 267914283
778 267914288
779 267914291
780 267914293
781 267914294
782 267914295
783 267914296
784 331160282
785 370248451
786 394406268
787 409336620
788 418564085
789 424266972
790 427791550
791 429969859
792 431316128
793 432148168
794 432662397
795 432980208
796 433176626
797 433298019
798 433373044
799 433419412
800 433448069
801 433465780
802 433476726
803 433483491
804 433487672
805 433490256
806 433491853
807 433492840
808 433493450
809 433493827
810 433494060
811 433494204
812 433494293
813 433494348
814 433494382
815 433494403
816 433494416
817 433494424
818 433494429
819 433494432
820 433494434
821 433494435
822 433494436
823 433494437
824 535828592
825 599074578
826 638162747
827 662320564
828 677250916
829 686478381
830 692181268
831 695705846
832 697884155
833 699230424
834 700062464
835 700576693
836 700894504
837 701090922
838 701212315
839 701287340
840 701333708
841 701362365
842 701380076
843 701391022
844 701397787
845 701401968
846 701404552
847 701406149
848 701407136
849 701407746
850 701408123
851 701408356
852 701408500
853 701408589
854 701408644
855 701408678
856 701408699
857 701408712
858 701408720
859 701408725
860 701408728
861 701408730
862 701408731
863 701408732
864 701408733
865 866988874
866 969323029
867 1032569015
868 1071657184
869 1095815001
870 1110745353
871 1119972818
872 1125675705
873 1129200283
874 1131378592
875 1132724861
876 1133556901
877 1134071130
878 1134388941
879 1134585359
880 1134706752
881 1134781777
882 1134828145
883 1134856802
884 1134874513
885 1134885459
886 1134892224
887 1134896405
888 1134898989
889 1134900586
890 1134901573
891 1134902183
892 1134902560
893 1134902793
894 1134902937
895 1134903026
896 1134903081
897 1134903115
898 1134903136
899 1134903149
900 1134903157
901 1134903162
902 1134903165
903 1134903167
904 1134903168
905 1134903169
906 1134903170
907 1402817466
908 1568397607
909 1670731762
910 1733977748
911 1773065917
912 1797223734
913 1812154086
914 1821381551
915 1827084438
916 1830609016
917 1832787325
918 1834133594
919 1834965634
920 1835479863
921 1835797674
922 1835994092
923 1836115485
924 1836190510
925 1836236878
926 1836265535
927 1836283246
928 1836294192
929 1836300957
930 1836305138
931 1836307722
932 1836309319
933 1836310306
934 1836310916
935 1836311293
936 1836311526
937 1836311670
938 1836311759
939 1836311814
940 1836311848
941 1836311869
942 1836311882
943 1836311890
944 1836311895
945 1836311898
946 1836311900
947 1836311901
948 1836311902
949 1836311903
950 2269806340
951 2537720636
952 2703300777
953 2805634932
954 2868880918
955 2907969087
956 2932126904
957 2947057256
958 2956284721
959 2961987608
960 2965512186
961 2967690495
962 2969036764
963 2969868804
964 2970383033
965 2970700844
966 2970897262
967 2971018655
968 2971093680
969 2971140048
970 2971168705
971 2971186416
972 2971197362
973 2971204127
974 2971208308
975 2971210892
976 2971212489
977 2971213476
978 2971214086
979 2971214463
980 2971214696
981 2971214840
982 2971214929
983 2971214984
984 2971215018
985 2971215039
986 2971215052
987 2971215060
988 2971215065
989 2971215068
990 2971215070
991 2971215071
992 2971215072
993 2971215073
994 3672623806
995 4106118243
996 4374032539
997 4539612680
998 4641946835
999 4705192821
1000 4744280990