1 2
2 9
3 28
4 33
5 40
6 59
7 65
8 96
9 126
10 157
11 217
12 244
13 248
14 251
15 270
16 307
17 344
18 368
19 375
20 459
21 513
22 544
23 586
24 730
25 755
26 761
27 972
28 1001
29 1025
30 1032
31 1051
32 1088
33 1149
34 1240
35 1243
36 1332
37 1363
38 1367
39 1536
40 1574
41 1729
42 1753
43 1760
44 1971
45 2024
46 2198
47 2229
48 2355
49 2440
50 2745
51 2752
52 2776
53 2987
54 3126
55 3133
56 3152
57 3189
58 3221
59 3250
60 3341
61 3376
62 3407
63 3468
64 3618
65 3637
66 3768
67 3854
68 4097
69 4125
70 4128
71 4339
72 4399
73 4456
74 4853
75 4914
76 4945
77 5120
78 5156
79 5322
80 5833
81 5864
82 5869
83 5937
84 6075
85 6500
86 6856
87 6860
88 6891
89 7102
90 7221
91 7777
92 7784
93 7803
94 7840
95 7883
96 7901
97 7992
98 8001
99 8032
100 8038
101 8119
102 8243
103 8288
104 8505
105 8776
106 8957
107 9024
108 9107
109 9262
110 9293
111 9504
112 9973
113 9984
114 10285
115 10520
116 10649
117 10680
118 10891
119 11125
120 11151
121 11672
122 11872
123 12168
124 12199
125 12386
126 12410
127 12689
128 13191
129 13608
130 13773
131 13825
132 13856
133 14067
134 14635
135 14848
136 15292
137 15626
138 15657
139 15776
140 15868
141 16649
142 16808
143 16815
144 16834
145 16871
146 16932
147 16949
148 17023
149 17037
150 17150
151 17319
152 17536
153 17577
154 17608
155 17807
156 17819
157 18138
158 18424
159 18535
160 18600
161 18750
162 19004
163 19551
164 19684
165 19715
166 19926
167 19943
168 20182
169 20701
170 20707
171 20903
172 21600
173 21720
174 21953
175 21984
176 22195
177 22639
178 22808
179 22976
180 23401
181 23666
182 24390
183 24421
184 24632
185 24807
186 25077
187 25352
188 25413
189 26068
190 27001
191 27032
192 27243
193 27455
194 27459
195 27514
196 28024
197 28974
198 29728
199 29792
200 29823
201 30034
202 30125
203 30631
204 30815
205 32165
206 32432
207 32769
208 32776
209 32795
210 32800
211 32832
212 32893
213 32916
214 32984
215 33011
216 33111
217 33280
218 33497
219 33768
220 33792
221 34099
222 34383
223 34496
224 34776
225 34965
226 35512
227 35893
228 35938
229 35969
230 36143
231 36180
232 36490
233 36864
234 36961
235 37567
236 37681
237 38600
238 38759
239 39062
240 39305
241 39336
242 39547
243 39627
244 40328
245 40544
246 40768
247 41196
248 42029
249 42429
250 42876
251 42907
252 43118
253 43416
254 43713
255 43807
256 43899
257 44935
258 46000
259 46592
260 46598
261 46657
262 46688
263 46899
264 47080
265 47680
266 48393
267 49575
268 49781
269 50344
270 50651
271 50654
272 50685
273 50896
274 51677
275 52451
276 52744
277 53778
278 54432
279 54720
280 54873
281 54904
282 55115
283 55896
284 56111
285 57157
286 57997
287 58429
288 59050
289 59057
290 59076
291 59113
292 59174
293 59265
294 59320
295 59351
296 59392
297 59561
298 59562
299 59682
300 59768
301 59778
302 60049
303 60343
304 60380
305 60777
306 61246
307 61793
308 62424
309 62444
310 62559
311 62648
312 63145
313 63463
314 63962
315 64001
316 64032
317 64243
318 64881
319 65024
320 65536
321 65908
322 67049
323 67095
324 67125
325 67460
326 68310
327 68705
328 68922
329 68953
330 69164
331 69697
332 69945
333 71216
334 71679
335 71776
336 72046
337 72072
338 72873
339 74089
340 74120
341 74331
342 74674
343 75112
344 75643
345 76126
346 76625
347 76697
348 77213
349 78732
350 79424
351 79508
352 79539
353 79750
354 80531
355 80807
356 81001
357 81864
358 82632
359 83421
360 83438
361 85185
362 85216
363 85427
364 85728
365 86049
366 86208
367 87283
368 87640
369 88309
370 88840
371 90895
372 91126
373 91157
374 91368
375 91817
376 92087
377 92149
378 92960
379 94250
380 94986
381 96314
382 96768
383 97337
384 97368
385 97579
386 98353
387 98360
388 98901
389 100001
390 100008
391 100027
392 100064
393 100125
394 100216
395 100343
396 100461
397 100512
398 100729
399 101000
400 101331
401 101689
402 101728
403 101924
404 101991
405 102197
406 102744
407 103375
408 103824
409 103855
410 104066
411 104096
412 104847
413 104913
414 105112
415 105705
416 105832
417 106856
418 106859
419 106948
420 107932
421 108000
422 109261
423 109702
424 110593
425 110624
426 110648
427 110835
428 111599
429 111616
430 112167
431 112275
432 113717
433 113824
434 113921
435 114143
436 115625
437 117576
438 117650
439 117681
440 117892
441 117952
442 118368
443 118673
444 119683
445 120630
446 120774
447 121952
448 123049
449 123893
450 124389
451 125001
452 125032
453 125243
454 125425
455 126024
456 127000
457 127399
458 127970
459 128125
460 129791
461 130104
462 132652
463 132683
464 132768
465 132776
466 132894
467 133137
468 133675
469 134456
470 135776
471 135937
472 136591
473 138556
474 139304
475 140427
476 140609
477 140640
478 140851
479 141632
480 141807
481 142875
482 143360
483 143733
484 144233
485 146656
486 148384
487 148878
488 148909
489 149120
490 149458
491 149901
492 150174
493 150417
494 150653
495 152002
496 154872
497 156385
498 156653
499 157415
500 157465
501 157496
502 157707
503 157768
504 158488
505 159319
506 160589
507 161052
508 161059
509 161078
510 161115
511 161176
512 161267
513 161394
514 161563
515 161780
516 162051
517 162382
518 162779
519 162872
520 163248
521 163795
522 164000
523 164426
524 165147
525 165240
526 165419
527 165684
528 165964
529 166376
530 166407
531 166618
532 166883
533 167399
534 167910
535 168921
536 169051
537 169500
538 169641
539 170312
540 171699
541 173218
542 173376
543 174088
544 174151
545 174271
546 174875
547 175617
548 175648
549 175859
550 176640
551 176676
552 176698
553 178627
554 178741
555 179507
556 180734
557 181645
558 183003
559 183182
560 183392
561 184049
562 185184
563 185194
564 185225
565 185436
566 185440
567 186217
568 188051
569 188318
570 190232
571 190842
572 191125
573 191700
574 192423
575 192969
576 193819
577 195113
578 195144
579 195355
580 196136
581 196988
582 197336
583 198237
584 199143
585 199657
586 200355
587 202000
588 202888
589 203823
590 203926
591 205380
592 205411
593 205622
594 206403
595 207707
596 207926
597 208384
598 208504
599 210592
600 211704
601 211919
602 213155
603 215923
604 216001
605 216032
606 216243
607 216513
608 217024
609 217649
610 217961
611 219125
612 220370
613 222186
614 223776
615 225000
616 225051
617 225424
618 226982
619 227013
620 227224
621 227880
622 228005
623 229972
624 230106
625 232651
626 232807
627 234665
628 234757
629 235139
630 238147
631 238329
632 238360
633 238571
634 239352
635 240558
636 240608
637 241453
638 243788
639 244242
640 246104
641 246235
642 248768
643 248833
644 248840
645 248859
646 248877
647 248896
648 248957
649 249048
650 249175
651 249344
652 249561
653 249832
654 250048
655 250079
656 250163
657 250290
658 250560
659 251029
660 251071
661 251576
662 252176
663 252207
664 252928
665 253172
666 253745
667 254161
668 254664
669 255135
670 255691
671 256832
672 257464
673 257823
674 258093
675 258387
676 259480
677 259749
678 260999
679 262145
680 262176
681 262387
682 262656
683 263168
684 264428
685 264457
686 264874
687 265269
688 266375
689 266408
690 266854
691 268515
692 269920
693 270784
694 271096
695 271643
696 273221
697 274626
698 274657
699 274868
700 275049
701 275616
702 275649
703 275832
704 277750
705 278623
706 278700
707 278951
708 281600
709 282401
710 282815
711 284769
712 285193
713 286030
714 286051
715 287497
716 287528
717 287739
718 288136
719 288520
720 290621
721 291432
722 291707
723 293702
724 294912
725 295112
726 295272
727 295488
728 297377
729 299485
730 300764
731 300795
732 301006
733 301659
734 301787
735 303704
736 303888
737 304303
738 305379
739 307393
740 308151
741 308539
742 309096
743 309928
744 312832
745 314433
746 314464
747 314675
748 315456
749 316000
750 317557
751 317570
752 317753
753 318515
754 320264
755 321193
756 322208
757 322920
758 326981
759 327426
760 328339
761 328510
762 328541
763 328752
764 329533
765 331239
766 331634
767 333531
768 333674
769 334016
770 336285
771 336667
772 338328
773 339957
774 343001
775 343032
776 343243
777 344024
778 345316
779 346125
780 346168
781 346244
782 346545
783 347200
784 350047
785 350776
786 352655
787 356163
788 357912
789 357943
790 358154
791 358935
792 359424
793 359807
794 359812
795 361036
796 361277
797 362144
798 365687
799 366430
800 366481
801 371294
802 371301
803 371320
804 371357
805 371418
806 371509
807 371636
808 371805
809 372022
810 372293
811 372624
812 373021
813 373249
814 373280
815 373481
816 373490
817 373491
818 373832
819 374037
820 374272
821 374625
822 374668
823 374718
824 375389
825 375768
826 376206
827 376373
828 377051
829 377125
830 378152
831 379293
832 380554
833 381024
834 381483
835 381941
836 383460
837 385117
838 386918
839 387496
840 387558
841 388032
842 388869
843 389018
844 389049
845 389260
846 389440
847 390041
848 390055
849 390679
850 390976
851 392142
852 393245
853 395682
854 396793
855 397709
856 398293
857 399379
858 400763
859 401084
860 402049
861 404061
862 405225
863 405256
864 405467
865 405824
866 406016
867 406248
868 406296
869 407230
870 408349
871 410597
872 411098
873 413000
874 414168
875 414432
876 415207
877 416960
878 417949
879 421785
880 421876
881 421907
882 421946
883 422031
884 422118
885 422899
886 423195
887 424448
888 425000
889 426165
890 428509
891 429651
892 430612
893 432297
894 434025
895 435293
896 435676
897 437992
898 438682
899 438977
900 439008
901 439219
902 440000
903 440214
904 442101
905 443000
906 443944
907 445381
908 446752
909 448066
910 448547
911 450800
912 454211
913 454643
914 455783
915 456477
916 456534
917 456565
918 456776
919 457557
920 457911
921 459658
922 461814
923 462418
924 464273
925 464309
926 464832
927 468629
928 471744
929 473248
930 473340
931 474553
932 474584
933 474795
934 475116
935 475483
936 475576
937 475813
938 477677
939 480924
940 481885
941 482328
942 487160
943 488942
944 489017
945 489301
946 489560
947 491359
948 493040
949 493071
950 493282
951 494063
952 496164
953 496293
954 498025
955 498879
956 500815
957 503944
958 504051
959 505224
960 507320
961 509846
962 510976
963 511901
964 512001
965 512032
966 512243
967 513024
968 515125
969 515582
970 518962
971 519776
972 520170
973 521875
974 523457
975 525807
976 528757
977 528807
978 531442
979 531473
980 531684
981 532465
982 533601
983 534299
984 534566
985 536328
986 537668
987 537825
988 537832
989 537851
990 537888
991 537949
992 538040
993 538167
994 538336
995 538553
996 538824
997 538976
998 539155
999 539217
1000 539552