1 45
2 165
3 180
4 657
5 660
6 720
7 882
8 2165
9 2193
10 2331
11 2625
12 2628
13 2640
14 2880
15 3362
16 3470
17 3528
18 3606
19 3683
20 3825
21 8285
22 8294
23 8337
24 8381
25 8477
26 8493
27 8519
28 8525
29 8660
30 8721
31 8772
32 8817
33 9069
34 9282
35 9324
36 9479
37 9507
38 9869
39 9969
40 10185
41 10349
42 10353
43 10500
44 10512
45 10526
46 10560
47 11061
48 11346
49 11520
50 11841
51 12107
52 12393
53 12585
54 12699
55 12873
56 12878
57 12914
58 13017
59 13448
60 13451
61 13490
62 13707
63 13859
64 13878
65 13880
66 14112
67 14114
68 14358
69 14424
70 14433
71 14453
72 14732
73 14925
74 15186
75 15300
76 15401
77 15495
78 15714
79 32861
80 32870
81 33107
82 33140
83 33176
84 33233
85 33269
86 33348
87 33389
88 33524
89 33561
90 33645
91 33750
92 33765
93 33908
94 33972
95 34076
96 34077
97 34100
98 34310
99 34403
100 34418
101 34640
102 34881
103 34884
104 34929
105 35088
106 35229
107 35268
108 35301
109 35445
110 35655
111 35661
112 35862
113 35927
114 35931
115 36054
116 36125
117 36276
118 36321
119 36381
120 37128
121 37149
122 37296
123 37347
124 37463
125 37845
126 37916
127 38028
128 38291
129 38451
130 38483
131 38790
132 38942
133 39021
134 39476
135 39539
136 39876
137 39921
138 40035
139 40050
140 40113
141 40119
142 40125
143 40229
144 40493
145 40740
146 41396
147 41397
148 41412
149 41433
150 41799
151 41861
152 42000
153 42048
154 42104
155 42240
156 42387
157 42809
158 43253
159 44244
160 44369
161 45158
162 45384
163 45419
164 45446
165 45485
166 46080
167 46187
168 46278
169 46317
170 46326
171 46785
172 47361
173 47364
174 47366
175 47367
176 47699
177 48201
178 48234
179 48386
180 48428
181 48723
182 49511
183 49572
184 49782
185 49809
186 50340
187 50574
188 50597
189 50714
190 50745
191 50796
192 51293
193 51414
194 51492
195 51512
196 51534
197 51554
198 51563
199 51567
200 51629
201 51656
202 52005
203 52068
204 52641
205 53673
206 53787
207 53790
208 53792
209 53798
210 53801
211 53804
212 53826
213 53960
214 54194
215 54402
216 54411
217 54473
218 54828
219 55430
220 55436
221 55512
222 55520
223 55683
224 55746
225 55826
226 55985
227 56049
228 56090
229 56448
230 56456
231 56505
232 56739
233 57366
234 57432
235 57462
236 57657
237 57696
238 57699
239 57732
240 57777
241 57812
242 57873
243 57879
244 57917
245 57969
246 57971
247 58055
248 58151
249 58209
250 58434
251 58509
252 58571
253 58659
254 58851
255 58928
256 58995
257 59700
258 59925
259 59973
260 60113
261 60165
262 60566
263 60569
264 60710
265 60744
266 61200
267 61604
268 61722
269 61830
270 61980
271 61982
272 62045
273 62049
274 62247
275 62298
276 62570
277 62618
278 62642
279 62856
280 62990
281 63002
282 63089
283 63111
284 63306
285 63426
286 63545
287 63938
288 64209
289 64662
290 131165
291 131174
292 131435
293 131444
294 131450
295 131453
296 131480
297 131837
298 131973
299 131985
300 132279
301 132311
302 132375
303 132428
304 132551
305 132560
306 132665
307 132704
308 132932
309 132951
310 133076
311 133077
312 133185
313 133191
314 133233
315 133334
316 133392
317 133556
318 133719
319 133917
320 134013
321 134096
322 134244
323 134469
324 134471
325 134580
326 134865
327 134897
328 134901
329 134985
330 134994
331 135000
332 135002
333 135060
334 135632
335 135734
336 135821
337 135888
338 136304
339 136308
340 136400
341 136475
342 136595
343 136679
344 136781
345 136913
346 137051
347 137240
348 137270
349 137499
350 137607
351 137612
352 137672
353 137843
354 138270
355 138327
356 138525
357 138560
358 139053
359 139358
360 139524
361 139536
362 139716
363 139718
364 139731
365 140352
366 140537
367 140601
368 140675
369 140742
370 140916
371 141072
372 141095
373 141204
374 141335
375 141425
376 141780
377 142620
378 142623
379 142644
380 143448
381 143463
382 143517
383 143645
384 143708
385 143724
386 143895
387 143955
388 144021
389 144216
390 144410
391 144500
392 144614
393 144669
394 144687
395 144966
396 145104
397 145284
398 145346
399 145377
400 145473
401 145524
402 145623
403 146259
404 147057
405 147615
406 147783
407 147819
408 147834
409 147926
410 148077
411 148085
412 148512
413 148596
414 148698
415 149091
416 149135
417 149184
418 149285
419 149388
420 149451
421 149475
422 149745
423 149831
424 149852
425 149955
426 150297
427 150309
428 151253
429 151380
430 151664
431 151709
432 151782
433 151887
434 152006
435 152112
436 152211
437 152343
438 152453
439 152750
440 153164
441 153350
442 153777
443 153804
444 153867
445 153932
446 154125
447 154127
448 154161
449 154511
450 155160
451 155678
452 155766
453 155768
454 155807
455 155897
456 155978
457 156035
458 156084
459 156149
460 157007
461 157763
462 157904
463 158156
464 158547
465 158813
466 159005
467 159245
468 159477
469 159504
470 159629
471 159635
472 159684
473 160140
474 160145
475 160200
476 160242
477 160343
478 160452
479 160476
480 160500
481 160899
482 160916
483 160970
484 161571
485 161862
486 161972
487 162593
488 162825
489 162960
490 163001
491 163275
492 163409
493 164289
494 164957
495 165177
496 165215
497 165315
498 165573
499 165584
500 165585
501 165588
502 165648
503 165702
504 165732
505 166727
506 166871
507 167093
508 167109
509 167175
510 167196
511 167225
512 167382
513 167444
514 167495
515 167505
516 167814
517 167993
518 168000
519 168192
520 168416
521 168710
522 168726
523 168741
524 168918
525 168960
526 168986
527 169145
528 169358
529 169359
530 169548
531 169998
532 170099
533 170693
534 171213
535 171236
536 171575
537 171909
538 172407
539 173012
540 175133
541 175157
542 175181
543 175313
544 176222
545 176237
546 176249
547 176757
548 176966
549 176969
550 176976
551 177009
552 177453
553 177476
554 177717
555 177747
556 178461
557 178485
558 179469
559 180326
560 180632
561 180950
562 181415
563 181536
564 181676
565 181686
566 181784
567 181790
568 181826
569 181940
570 182217
571 182241
572 182877
573 183398
574 183725
575 184137
576 184320
577 184707
578 184748
579 184803
580 185021
581 185112
582 185142
583 185268
584 185298
585 185304
586 186533
587 186635
588 186929
589 187140
590 188469
591 188637
592 188673
593 188702
594 188709
595 188813
596 188819
597 189444
598 189447
599 189456
600 189464
601 189468
602 189557
603 189953
604 190209
605 190481
606 190545
607 190613
608 190769
609 190796
610 192678
611 192804
612 192807
613 192936
614 193031
615 193544
616 193634
617 193712
618 194817
619 194892
620 195149
621 197210
622 197222
623 198044
624 198066
625 198170
626 198267
627 198288
628 199074
629 199079
630 199097
631 199128
632 199236
633 199385
634 199961
635 199977
636 201114
637 201327
638 201360
639 201561
640 202296
641 202388
642 202506
643 202626
644 202638
645 202854
646 202856
647 202980
648 203049
649 203184
650 203399
651 203621
652 203886
653 204326
654 204378
655 205169
656 205172
657 205181
658 205286
659 205421
660 205656
661 205968
662 206048
663 206121
664 206136
665 206142
666 206216
667 206252
668 206268
669 206306
670 206373
671 206390
672 206516
673 206618
674 206619
675 206624
676 206637
677 207089
678 208020
679 208272
680 208389
681 208413
682 210354
683 210564
684 210854
685 211329
686 211353
687 212517
688 213417
689 213633
690 213641
691 213926
692 214586
693 214692
694 214826
695 215148
696 215154
697 215160
698 215168
699 215192
700 215195
701 215204
702 215216
703 215304
704 215346
705 215438
706 215697
707 215840
708 215846
709 216033
710 216170
711 216425
712 216615
713 216722
714 216776
715 217278
716 217338
717 217410
718 217608
719 217611
720 217644
721 217892
722 218178
723 218190
724 218411
725 219266
726 219267
727 219312
728 219410
729 220290
730 220299
731 220338
732 220878
733 220967
734 221241
735 221298
736 221499
737 221627
738 221720
739 221744
740 221751
741 222048
742 222080
743 222137
744 222182
745 222732
746 222747
747 222755
748 222984
749 223304
750 223373
751 223490
752 223497
753 223661
754 223887
755 223940
756 224196
757 224274
758 224282
759 224354
760 224360
761 224457
762 224466
763 224522
764 224550
765 224555
766 224837
767 225579
768 225737
769 225792
770 225824
771 225921
772 225938
773 226020
774 226089
775 226322
776 226350
777 226875
778 226956
779 228129
780 229398
781 229464
782 229494
783 229677
784 229689
785 229728
786 229761
787 229766
788 229848
789 229857
790 230525
791 230628
792 230630
793 230691
794 230738
795 230784
796 230796
797 230850
798 230918
799 230928
800 230957
801 231108
802 231194
803 231239
804 231248
805 231281
806 231447
807 231492
808 231516
809 231668
810 231876
811 231884
812 231981
813 232007
814 232220
815 232550
816 232598
817 232604
818 232742
819 232836
820 232929
821 232961
822 233013
823 233030
824 233031
825 233499
826 233513
827 233534
828 233571
829 233589
830 233637
831 233703
832 233736
833 234033
834 234036
835 234051
836 234246
837 234278
838 234284
839 234636
840 234639
841 234771
842 234953
843 235035
844 235394
845 235395
846 235404
847 235527
848 235599
849 235667
850 235712
851 235980
852 236673
853 237639
854 237713
855 237825
856 237869
857 237965
858 238017
859 238545
860 238800
861 239045
862 239699
863 239700
864 239825
865 239892
866 240452
867 240660
868 240753
869 240899
870 241349
871 241766
872 241950
873 241961
874 242247
875 242264
876 242265
877 242276
878 242502
879 242529
880 242718
881 242754
882 242822
883 242823
884 242834
885 242840
886 242861
887 242976
888 243522
889 243893
890 243929
891 244241
892 244553
893 244691
894 244800
895 245865
896 246177
897 246183
898 246369
899 246416
900 246888
901 246957
902 247013
903 247014
904 247182
905 247205
906 247320
907 247362
908 247920
909 247928
910 248154
911 248171
912 248180
913 248196
914 248237
915 248342
916 248421
917 248678
918 248726
919 248982
920 248985
921 248988
922 249192
923 249273
924 249525
925 249998
926 250082
927 250280
928 250472
929 250473
930 250568
931 251043
932 251049
933 251406
934 251424
935 251931
936 251960
937 251982
938 252008
939 252011
940 252356
941 252437
942 252444
943 252581
944 252689
945 252711
946 253224
947 253457
948 253554
949 253569
950 253704
951 254022
952 254061
953 254073
954 254169
955 254180
956 254306
957 254534
958 254709
959 255002
960 255201
961 255242
962 255750
963 255752
964 256263
965 256785
966 256836
967 257985
968 258347
969 258567
970 258648
971 259214
972 259466
973 259490
974 260409
975 260553
976 524381
977 524390
978 524651
979 524660
980 524666
981 524669
982 524696
983 525014
984 525021
985 525623
986 525740
987 525776
988 525800
989 525812
990 525920
991 526029
992 526065
993 526137
994 526245
995 526325
996 526619
997 526701
998 526710
999 527319
1000 527325