1 1
2 4
3 8
4 12
5 25
6 30
7 32
8 48
9 63
10 70
11 75
12 80
13 165
14 176
15 189
16 192
17 289
18 306
19 315
20 320
21 385
22 392
23 507
24 520
25 575
26 598
27 621
28 644
29 841
30 858
31 957
32 968
33 1015
34 1044
35 1071
36 1088
37 1105
38 1122
39 1425
40 1444
41 1463
42 1470
43 1771
44 1782
45 1935
46 1978
47 2145
48 2156
49 2303
50 2350
51 2397
52 2444
53 2457
54 2784
55 2915
56 2968
57 3021
58 3040
59 3451
60 3468
61 3509
62 3520
63 3751
64 3840
65 3965
66 4026
67 4375
68 4556
69 4623
70 4690
71 5041
72 5096
73 5103
74 5328
75 5365
76 5434
77 5445
78 5632
79 6105
80 6320
81 6399
82 6478
83 6873
84 6902
85 7055
86 7072
87 7221
88 7250
89 7885
90 7904
91 8099
92 8112
93 8125
94 8228
95 8455
96 8544
97 9409
98 9506
99 9603
100 9700
101 10201
102 10302
103 10605
104 10706
105 10725
106 10812
107 10829
108 10906
109 11077
110 11088
111 11951
112 11968
113 11979
114 12546
115 12615
116 12768
117 13115
118 13158
119 13225
120 13248
121 13325
122 13566
123 13585
124 13940
125 13981
126 14022
127 14063
128 16256
129 16383
130 16510
131 17085
132 17152
133 17423
134 17442
135 17685
136 17816
137 18515
138 18522
139 19257
140 19388
141 19425
142 19596
143 19809
144 19840
145 20075
146 20148
147 20367
148 20440
149 21973
150 22016
151 22059
152 22946
153 23095
154 23120
155 23405
156 23436
157 24649
158 24806
159 24885
160 24964
161 25277
162 25300
163 26307
164 26732
165 26895
166 27058
167 27805
168 27872
169 27885
170 28390
171 28557
172 28724
173 29799
174 29904
175 30275
176 30448
177 30621
178 30680
179 32041
180 32220
181 32485
182 32574
183 32955
184 33152
185 33189
186 33212
187 33235
188 34010
189 34075
190 34104
191 36309
192 36672
193 37245
194 37436
195 37539
196 37582
197 37625
198 37632
199 39285
200 39382
201 39479
202 39576
203 39933
204 40120
205 40255
206 40338
207 40843
208 40890
209 41405
210 41790
211 43981
212 44042
213 44785
214 44838
215 44891
216 44944
217 45475
218 45582
219 45689
220 45750
221 45903
222 46010
223 46053
224 46652
225 46759
226 46866
227 46875
228 51528
229 52003
230 52020
231 52899
232 53128
233 54043
234 54352
235 54395
236 54418
237 55221
238 55300
239 57121
240 57200
241 57293
242 58100
243 58377
244 58794
245 58835
246 59272
247 59511
248 59750
249 60009
250 60250
251 61983
252 62054
253 62073
254 63754
255 64005
256 64256
257 65611
258 65714
259 65817
260 65888
261 67077
262 67334
263 67465
264 67568
265 67639
266 67744
267 67821
268 67868
269 67915
270 69954
271 70085
272 70192
273 70299
274 70406
275 73295
276 73402
277 76475
278 77006
279 77145
280 77284
281 78961
282 79242
283 79875
284 80330
285 80607
286 80688
287 80801
288 81490
289 81771
290 82052
291 82125
292 82450
293 82467
294 82584
295 82621
296 82650
297 87021
298 87314
299 87607
300 87900
301 88193
302 88200
303 88779
304 88880
305 89365
306 89658
307 93757
308 93786
309 94863
310 95170
311 96721
312 97032
313 97811
314 97900
315 98125
316 98596
317 98753
318 98910
319 99981
320 100048
321 101549
322 101712
323 101875
324 102364
325 102527
326 102564
327 103505
328 103632
329 103759
330 103994
331 104157
332 104320
333 109975
334 110058
335 110721
336 110888
337 111055
338 111222
339 111389
340 111556
341 114699
342 114872
343 115045
344 115218
345 115391
346 115564
347 115731
348 116948
349 120581
350 122144
351 122499
352 122848
353 124405
354 124544
355 124683
356 125668
357 126021
358 126374
359 126553
360 126654
361 128271
362 129958
363 130317
364 130676
365 131035
366 131394
367 134689
368 135056
369 135423
370 135790
371 136157
372 136524
373 139129
374 139502
375 139875
376 140248
377 140621
378 140994
379 142803
380 143250
381 144039
382 144778
383 144969
384 145160
385 147149
386 147186
387 147343
388 147440
389 147537
390 148798
391 148857
392 150388
393 151505
394 151662
395 151829
396 151960
397 152091
398 152222
399 154251
400 154280
401 154645
402 154802
403 154959
404 155104
405 155235
406 155316
407 163207
408 163608
409 163625
410 167356
411 168099
412 168508
413 168917
414 169326
415 169735
416 169818
417 170553
418 170962
419 175047
420 175084
421 177237
422 177284
423 177331
424 177378
425 178913
426 179332
427 179417
428 180170
429 180609
430 181030
431 184437
432 184836
433 187485
434 187916
435 188025
436 188370
437 189221
438 189244
439 192355
440 193160
441 193599
442 194038
443 194565
444 194674
445 195125
446 195348
447 198021
448 198170
449 198319
450 198468
451 198505
452 198660
453 198915
454 199004
455 199017
456 202340
457 202407
458 202640
459 202793
460 202944
461 205321
462 205400
463 205479
464 205654
465 206115
466 214054
467 214185
468 216224
469 216657
470 218400
471 219153
472 219294
473 219425
474 219492
475 221075
476 221792
477 222759
478 223226
479 223465
480 223704
481 229475
482 229710
483 230157
484 231360
485 231601
486 231842
487 232083
488 232190
489 232565
490 232758
491 232951
492 233144
493 233295
494 233398
495 233723
496 233896
497 234069
498 242858
499 249001
500 249500
501 249999
502 250166
503 250749
504 251000
505 251251
506 251502
507 251669
508 251836
509 252255
510 255778
511 255905
512 256032
513 258633
514 261230
515 262135
516 262238
517 262305
518 263200
519 264171
520 264680
521 269973
522 271962
523 273333
524 273842
525 274183
526 274572
527 274835
528 275652
529 276651
530 277172
531 277693
532 278214
533 278303
534 278392
535 279371
536 279414
537 280395
538 280462
539 281105
540 282420
541 292681
542 293222
543 293493
544 293764
545 294035
546 294066
547 298333
548 298350
549 298551
550 300268
551 300545
552 300822
553 302491
554 303038
555 303315
556 303592
557 309301
558 310806
559 311363
560 311920
561 312477
562 313034
563 313315
564 313538
565 313761
566 313984
567 318941
568 319224
569 319855
570 319872
571 324493
572 324632
573 327175
574 327744
575 327795
576 328896
577 332865
578 333434
579 333727
580 333794
581 334313
582 334476
583 335485
584 335778
585 336071
586 336364
587 338415
588 338708
589 339001
590 339294
591 339587
592 339648
593 340173
594 340216
595 352835
596 353428
597 353577
598 354220
599 354419
600 354618
601 359593
602 359792
603 359905
604 360018
605 360371
606 360552
607 360635
608 360718
609 360801
610 370270
611 370877
612 371484
613 375769
614 376382
615 376995
616 377036
617 377055
618 379658
619 379755
620 379852
621 384085
622 384104
623 385329
624 385640
625 385671
626 385700
627 386573
628 386686
629 386745
630 387506
631 387595
632 387684
633 389285
634 389862
635 390305
636 390616
637 390773
638 390930
639 391087
640 391140
641 403351
642 411522
643 413445
644 414086
645 414735
646 415378
647 418095
648 419236
649 419399
650 419482
651 419725
652 419888
653 425919
654 425986
655 427715
656 427846
657 427917
658 428108
659 433825
660 434940
661 436371
662 437080
663 437303
664 437526
665 437635
666 437900
667 439153
668 439236
669 439319
670 441882
671 443531
672 444192
673 452929
674 453602
675 454275
676 454948
677 457083
678 457368
679 457743
680 457840
681 461037
682 461264
683 461491
684 461718
685 461831
686 461944
687 462057
688 469450
689 470587
690 470640
691 475633
692 477650
693 478345
694 479554
695 480245
696 480384
697 481627
698 482318
699 483009
700 483242
701 483475
702 483708
703 483941
704 484008
705 484075
706 494906
707 495259
708 495320
709 495965
710 496318
711 496671
712 497024
713 504395
714 504754
715 505113
716 505180
717 508353
718 508592
719 509421
720 509780
721 510139
722 510498
723 519837
724 520078
725 520319
726 520560
727 528529
728 529256
729 529983
730 530710
731 531437
732 532164
733 537289
734 538022
735 538389
736 538552
737 539123
738 539136
739 540995
740 546860
741 547599
742 548338
743 551667
744 552040
745 553511
746 554250
747 555021
748 555104
749 556507
750 556614
751 556721
752 562248
753 565503
754 565754
755 566005
756 566256
757 566507
758 566544
759 574185
760 574564
761 574943
762 574980
763 575701
764 576080
765 576459
766 580970
767 581765
768 581808
769 582379
770 582650
771 582921
772 583160
773 583461
774 583702
775 583875
776 584166
777 584537
778 599838
779 601783
780 602172
781 603665
782 604434
783 604565
784 606032
785 606805
786 607578
787 618109
788 620156
789 620353
790 620400
791 620747
792 620884
793 624091
794 624878
795 625275
796 625672
797 626069
798 626152
799 626175
800 627186
801 627445
802 627642
803 639595
804 639996
805 641585
806 642382
807 643179
808 643448
809 654481
810 655290
811 657717
812 658526
813 659335
814 659498
815 659661
816 659824
817 662571
818 663380
819 664209
820 665020
821 672805
822 674538
823 675259
824 675668
825 676077
826 679798
827 683929
828 684756
829 686375
830 687372
831 687791
832 688068
833 688345
834 688622
835 688735
836 688788
837 691769
838 692188
839 692607
840 694340
841 694489
842 694638
843 705177
844 707280
845 707701
846 708122
847 708543
848 708964
849 709385
850 709722
851 710059
852 710368
853 710447
854 710930
855 725795
856 726028
857 730275
858 732354
859 737877
860 738734
861 739165
862 739596
863 740027
864 741080
865 745199
866 745630
867 747791
868 748224
869 748657
870 749090
871 749263
872 749436
873 752557
874 754262
875 755125
876 755988
877 766563
878 766700
879 770445
880 770884
881 771323
882 771574
883 771825
884 775894
885 778741
886 778800
887 779355
888 782248
889 782525
890 782802
891 783079
892 783336
893 783633
894 789646
895 791721
896 791792
897 792319
898 792330
899 795179
900 795628
901 796077
902 796274
903 800961
904 801848
905 802735
906 803622
907 822649
908 823556
909 823783
910 824010
911 829455
912 829912
913 830139
914 830366
915 831283
916 831390
917 834705
918 836298
919 841371
920 842304
921 846399
922 846706
923 847013
924 847044
925 847627
926 850994
927 851913
928 852016
929 859173
930 859424
931 859675
932 865828
933 866061
934 866294
935 868153
936 868620
937 874449
938 874588
939 874727
940 880156
941 880469
942 880566
943 886445
944 886464
945 889245
946 890186
947 895807
948 897756
949 898703
950 898776
951 900597
952 900914
953 904473
954 908184
955 908663
956 908934
957 909205
958 909832
959 913855
960 914048
961 915833
962 916786
963 917739
964 918692
965 918933
966 920598
967 932911
968 933152
969 937023
970 937990
971 941967
972 942832
973 943319
974 943806
975 944293
976 944570
977 947215
978 947604
979 948189
980 948248
981 952965
982 955998
983 956305
984 956612
985 960559
986 960630
987 966721
988 968252
989 972187
990 972230
991 982081
992 983072
993 983103
994 985054
995 985125
996 986244
997 991107
998 991304
999 995215
1000 996004