1 0
2 1
3 7
4 10
5 15
6 31
7 43
8 61
9 91
10 142
11 157
12 186
13 213
14 250
15 259
16 319
17 367
18 373
19 375
20 463
21 547
22 618
23 751
24 853
25 874
26 922
27 942
28 949
29 1117
30 1230
31 1237
32 1258
33 1279
34 1306
35 1311
36 1501
37 1555
38 1678
39 1885
40 1887
41 1914
42 1959
43 2203
44 2238
45 2251
46 2446
47 2554
48 2623
49 2650
50 2749
51 2986
52 3283
53 3498
54 3534
55 3669
56 3706
57 3709
58 3775
59 3802
60 3829
61 3831
62 3919
63 4146
64 4477
65 4479
66 4506
67 5119
68 5242
69 5245
70 5503
71 5530
72 5559
73 5653
74 6010
75 6703
76 6990
77 6997
78 7054
79 7381
80 7422
81 7549
82 7594
83 7663
84 7675
85 7837
86 7867
87 7933
88 8239
89 8293
90 8959
91 9007
92 9013
93 9015
94 9331
95 9898
96 10581
97 10986
98 11119
99 11310
100 11323
101 11391
102 11485
103 11755
104 13219
105 13429
106 13507
107 13966
108 14314
109 14677
110 14845
111 14847
112 15082
113 15325
114 15694
115 15709
116 15738
117 15871
118 16015
119 16426
120 16474
121 16494
122 16501
123 17917
124 18031
125 19086
126 19699
127 20110
128 20949
129 20986
130 20989
131 21205
132 21354
133 21973
134 21994
135 22015
136 22237
137 22255
138 22621
139 22623
140 22650
141 22783
142 22974
143 22987
144 23514
145 23541
146 23791
147 24634
148 24639
149 24877
150 24882
151 24925
152 26862
153 26875
154 27037
155 29518
156 29695
157 30202
158 30634
159 30715
160 31354
161 31423
162 31471
163 31477
164 31479
165 31722
166 32053
167 32989
168 32991
169 33018
170 33178
171 33205
172 33355
173 33919
174 35311
175 35818
176 36061
177 36951
178 40219
179 41614
180 41941
181 41982
182 42325
183 42709
184 43918
185 44026
186 44277
187 44287
188 44533
189 45247
190 45295
191 45301
192 45303
193 45565
194 45661
195 45949
196 45951
197 45978
198 46051
199 47023
200 47029
201 47031
202 47119
203 47203
204 47578
205 47598
206 47605
207 49279
208 49306
209 49405
210 49758
211 49765
212 53725
213 53727
214 53754
215 54043
216 54078
217 54091
218 55978
219 55987
220 57166
221 59389
222 61306
223 62350
224 62421
225 62826
226 62959
227 63445
228 63466
229 63487
230 65742
231 65877
232 65914
233 65917
234 65983
235 66010
236 66037
237 66039
238 66346
239 66382
240 66415
241 66559
242 66714
243 66901
244 67861
245 67939
246 68347
247 68911
248 70531
249 71566
250 71674
251 72106
252 73903
253 74130
254 74677
255 79315
256 80509
257 80575
258 81043
259 83797
260 83965
261 83967
262 84814
263 85749
264 85999
265 88063
266 88746
267 88954
268 89070
269 89083
270 90493
271 90607
272 91903
273 91951
274 91957
275 91959
276 93525
277 93631
278 94063
279 94165
280 94186
281 94234
282 94254
283 94261
284 94429
285 95197
286 95199
287 95226
288 95413
289 95962
290 96367
291 98557
292 98815
293 98842
294 98871
295 98965
296 99517
297 99519
298 99573
299 99706
300 107349
301 107455
302 107503
303 107509
304 107511
305 108157
306 108159
307 108186
308 114517
309 114666
310 118195
311 118762
312 121678
313 125653
314 125674
315 125695
316 125917
317 125935
318 126862
319 126970
320 127221
321 127231
322 127950
323 128122
324 128125
325 128218
326 128490
327 128623
328 128767
329 131470
330 131838
331 131965
332 132010
333 132079
334 132091
335 133114
336 133423
337 133429
338 133431
339 133531
340 133774
341 135726
342 135733
343 135739
344 135901
345 136698
346 136885
347 137029
348 137845
349 137923
350 140287
351 141085
352 141247
353 141274
354 141279
355 142717
356 143023
357 144250
358 147805
359 147835
360 147901
361 148207
362 148261
363 149263
364 149293
365 149298
366 149359
367 150493
368 161023
369 161173
370 161251
371 162223
372 167758
373 167935
374 170986
375 171690
376 172021
377 175786
378 176974
379 177109
380 177493
381 178141
382 178143
383 178170
384 180970
385 181213
386 182266
387 182517
388 182650
389 183805
390 183919
391 184291
392 187854
393 188125
394 188509
395 188511
396 188538
397 188725
398 188827
399 188862
400 188875
401 190293
402 190330
403 190333
404 190399
405 190426
406 190453
407 190455
408 190698
409 190831
410 190975
411 192183
412 192730
413 197205
414 197610
415 197743
416 197934
417 197947
418 198015
419 198109
420 199039
421 199066
422 199093
423 199162
424 199230
425 199237
426 199402
427 199594
428 200131
429 200661
430 200938
431 203515
432 204826
433 208590
434 211866
435 211911
436 214098
437 214909
438 215023
439 216319
440 216367
441 216373
442 216375
443 221707
444 229198
445 229333
446 237454
447 237562
448 241315
449 241519
450 249685
451 250510
452 251278
453 251386
454 251637
455 251647
456 251818
457 251893
458 253951
459 254634
460 255886
461 256254
462 256426
463 256981
464 257530
465 257838
466 262030
467 262798
468 263509
469 263677
470 263679
471 263914
472 264157
473 265461
474 265642
475 265663
476 265723
477 266062
478 266863
479 267133
480 267199
481 267918
482 271453
483 271455
484 271482
485 271771
486 271806
487 271819
488 273102
489 273109
490 273391
491 273397
492 273399
493 273775
494 275694
495 275707
496 275869
497 276307
498 282139
499 282174
500 282187
501 282490
502 282559
503 282586
504 282685
505 282991
506 283219
507 285439
508 285466
509 285495
510 285589
511 286042
512 287869
513 295645
514 295674
515 295807
516 295951
517 296362
518 296410
519 296430
520 296437
521 298549
522 298590
523 298597
524 298743
525 299103
526 299391
527 300991
528 322026
529 322350
530 322363
531 322525
532 324259
533 324469
534 324547
535 335869
536 335923
537 341674
538 342997
539 343018
540 343381
541 343786
542 354958
543 356181
544 356287
545 356335
546 356341
547 356343
548 361870
549 361978
550 362410
551 365290
552 367594
553 367837
554 374101
555 374527
556 376234
557 376782
558 376917
559 376954
560 376957
561 377023
562 377050
563 377077
564 377079
565 377322
566 377455
567 377599
568 377725
569 377727
570 377754
571 380670
572 380797
573 380842
574 380911
575 380923
576 381397
577 383829
578 384367
579 384639
580 388750
581 394197
582 394234
583 394453
584 394602
585 395221
586 395242
587 395263
588 395485
589 395503
590 395869
591 395871
592 395898
593 396031
594 396222
595 396235
596 398077
597 398122
598 398158
599 398191
600 398293
601 398461
602 398463
603 398490
604 398677
605 399226
606 399325
607 400285
608 401386
609 401406
610 407101
611 407167
612 407635
613 410083
614 413467
615 423187
616 423402
617 423733
618 423735
619 423823
620 424050
621 428143
622 428197
623 429397
624 429802
625 430045
626 432637
627 432751
628 443418
629 443695
630 444538
631 444543
632 444781
633 444786
634 447925
635 448062
636 448069
637 458062
638 475891
639 482986
640 483034
641 483054
642 483061
643 483451
644 486259
645 502783
646 503466
647 503674
648 503790
649 503803
650 507562
651 508885
652 509269
653 512509
654 512511
655 514495
656 514522
657 514527
658 515317
659 515677
660 515866
661 527182
662 527359
663 527866
664 528298
665 528379
666 531322
667 532302
668 532437
669 532474
670 532477
671 533725
672 534271
673 534421
674 534499
675 535210
676 542805
677 542911
678 542938
679 542958
680 542959
681 542965
682 542967
683 543613
684 543615
685 543642
686 546799
687 547935
688 548122
689 551389
690 551391
691 551418
692 551707
693 551742
694 551755
695 560974
696 561151
697 561786
698 564349
699 564351
700 564378
701 564565
702 564991
703 565117
704 565375
705 565402
706 565431
707 565525
708 565978
709 566575
710 570858
711 570991
712 571182
713 571195
714 571263
715 571357
716 572478
717 572485
718 575743
719 575887
720 591226
721 591295
722 591343
723 591349
724 591351
725 591594
726 591925
727 592861
728 592863
729 592890
730 593050
731 593077
732 593227
733 593791
734 597102
735 597115
736 597181
737 597183
738 597237
739 597418
740 597439
741 597487
742 598207
743 598783
744 599010
745 631086
746 635050
747 635098
748 644053
749 644074
750 644095
751 644701
752 644703
753 644730
754 645019
755 645054
756 645067
757 648942
758 648955
759 649117
760 666807
761 671722
762 686734
763 687093
764 687103
765 687822
766 687994
767 687997
768 688090
769 709171
770 712573
771 712687
772 723946
773 724474
774 724479
775 724858
776 730069
777 730858
778 735118
779 735226
780 735658
781 749050
782 752506
783 753550
784 753918
785 754045
786 754090
787 754159
788 754171
789 754645
790 755455
791 755503
792 755509
793 755511
794 755611
795 761173
796 761341
797 761343
798 761578
799 761821
800 763306
801 763327
802 763387
803 767701
804 767850
805 768733
806 768751
807 769279
808 770938
809 770941
810 771738
811 771783
812 772573
813 772879
814 777550
815 788821
816 789205
817 790414
818 790522
819 790773
820 791029
821 791743
822 791791
823 791797
824 791799
825 792061
826 792157
827 792445
828 792447
829 792474
830 792547
831 796138
832 796927
833 796954
834 796981
835 796983
836 798655
837 798682
838 798711
839 800539
840 800574
841 800587
842 801187
843 801391
844 802645
845 802813
846 802815
847 812202
848 812245
849 814207
850 814357
851 814435
852 815407
853 820189
854 821242
855 821310
856 821317
857 827005
858 827071
859 827539
860 834538
861 834558
862 841450
863 841722
864 846511
865 846798
866 846805
867 847471
868 847483
869 847645
870 847675
871 847741
872 848047
873 848101
874 856234
875 856282
876 856302
877 856309
878 858010
879 859534
880 859642
881 860074
882 863599
883 865258
884 865501
885 867282
886 886831
887 886837
888 886839
889 886927
890 887011
891 887386
892 887406
893 887413
894 889087
895 889114
896 889213
897 889566
898 889573
899 895579
900 895759
901 895789
902 895794
903 895855
904 896125
905 896127
906 896154
907 902958
908 902965
909 917482
910 937471
911 947086
912 952575
913 966109
914 966111
915 966138
916 966973
917 967039
918 967507
919 973339
920 1005226
921 1006549
922 1006933
923 1007581
924 1007583
925 1007610
926 1025023
927 1028986
928 1029055
929 1029082
930 1030101
931 1030138
932 1030141
933 1030506
934 1030639
935 1031991
936 1048398
937 1054717
938 1056634
939 1061710
940 1061845
941 1062655
942 1064590
943 1064958
944 1065469
945 1067434
946 1068522
947 1068846
948 1068859
949 1069021
950 1085821
951 1085866
952 1085917
953 1085935
954 1086711
955 1087231
956 1087279
957 1087285
958 1087287
959 1092430
960 1093597
961 1095082
962 1095103
963 1095871
964 1096234
965 1102677
966 1102783
967 1102831
968 1102837
969 1102839
970 1103485
971 1103487
972 1103514
973 1105747
974 1112746
975 1122298
976 1123242
977 1123573
978 1123575
979 1127125
980 1128703
981 1128751
982 1128757
983 1128759
984 1129102
985 1130325
986 1130730
987 1130863
988 1131054
989 1131067
990 1131135
991 1131229
992 1132350
993 1132357
994 1132963
995 1133173
996 1133251
997 1141717
998 1141738
999 1141759
1000 1141981