1 1
2 33
3 161
4 231
5 323
6 341
7 377
8 451
9 671
10 903
11 1057
12 1079
13 1189
14 1271
15 1443
16 1551
17 1819
18 1891
19 2033
20 2047
21 2059
22 2211
23 2407
24 2419
25 2501
26 2717
27 2737
28 2743
29 2849
30 2911
31 3289
32 3439
33 3653
34 3689
35 3827
36 4181
37 4577
38 4807
39 4879
40 4991
41 5162
42 5473
43 5671
44 5777
45 6049
46 6119
47 6447
48 6479
49 6601
50 6721
51 6951
52 7337
53 7449
54 7471
55 7567
56 7743
57 7847
58 8137
59 8149
60 8399
61 8473
62 8557
63 8569
64 8651
65 9471
66 9879
67 9881
68 10207
69 10279
70 10349
71 10877
72 11521
73 11663
74 12209
75 12851
76 13201
77 13287
78 13481
79 13489
80 13881
81 13981
82 14981
83 14993
84 15251
85 15301
86 16151
87 17081
88 17119
89 17249
90 17261
91 17479
92 17513
93 17533
94 17633
95 17711
96 18407
97 18551
98 18971
99 19043
100 19459
101 19951
102 20263
103 20473
104 20569
105 20591
106 20801
107 20999
108 21449
109 21527
110 21634
111 22241
112 22661
113 23323
114 23407
115 23839
116 23999
117 24497
118 24769
119 24991
120 25271
121 25651
122 25877
123 26419
124 27071
125 27323
126 27379
127 27403
128 27511
129 27731
130 28421
131 29281
132 29459
133 29489
134 29539
135 29561
136 29679
137 29891
138 30199
139 30889
140 31291
141 32339
142 33781
143 34561
144 34903
145 34943
146 35207
147 35223
148 35929
149 36003
150 37351
151 37927
152 38801
153 39203
154 39689
155 39903
156 40217
157 40501
158 41159
159 41383
160 42911
161 43631
162 43739
163 44099
164 44239
165 44321
166 44801
167 45551
168 46397
169 46423
170 46927
171 47519
172 47641
173 47899
174 47959
175 48641
176 49631
177 50183
178 51271
179 51841
180 51983
181 52337
182 52701
183 53383
184 53663
185 53879
186 54839
187 56939
188 58829
189 58969
190 59291
191 60031
192 60229
193 60377
194 60479
195 60551
196 60701
197 61093
198 61369
199 61439
200 61541
201 61573
202 61699
203 61721
204 62959
205 63157
206 64079
207 64637
208 64681
209 64751
210 64897
211 65131
212 65471
213 65869
214 66007
215 66129
216 66143
217 66871
218 66991
219 67209
220 67861
221 68101
222 68251
223 68381
224 68511
225 69443
226 71639
227 72831
228 73109
229 73151
230 74359
231 74991
232 75077
233 75481
234 76609
235 77531
236 78089
237 78151
238 78409
239 79547
240 79849
241 80189
242 80367
243 81367
244 81631
245 81719
246 82983
247 83881
248 84279
249 84419
250 86063
251 86527
252 88199
253 88399
254 88601
255 88831
256 89377
257 90061
258 90287
259 90751
260 94231
261 94271
262 94301
263 94667
264 95386
265 96049
266 96657
267 97663
268 97807
269 97903
270 97921
271 98671
272 100127
273 101123
274 101179
275 101971
276 102311
277 102443
278 102719
279 103361
280 104167
281 104663
282 105281
283 105937
284 106513
285 106999
286 107943
287 108031
288 108811
289 109061
290 109087
291 109871
292 112529
293 112897
294 113521
295 113573
296 113849
297 114211
298 114511
299 115231
300 117569
301 117843
302 118301
303 118441
304 119071
305 120119
306 120457
307 120581
308 120841
309 121103
310 121393
311 121463
312 121771
313 122417
314 123809
315 124639
316 125223
317 125357
318 125903
319 125969
320 128019
321 128647
322 128777
323 128843
324 129149
325 129383
326 129559
327 130759
328 131539
329 133001
330 133399
331 134261
332 134849
333 138601
334 138943
335 139359
336 139469
337 141581
338 142043
339 142883
340 144507
341 145351
342 145927
343 146611
344 147041
345 148679
346 150121
347 150281
348 151999
349 153781
350 154129
351 156409
352 157079
353 158717
354 159989
355 161027
356 161711
357 162133
358 163059
359 163081
360 164399
361 165509
362 167649
363 168299
364 171159
365 171487
366 171991
367 174269
368 175319
369 177497
370 177583
371 178991
372 179171
373 179531
374 179697
375 180193
376 180499
377 180851
378 180919
379 181351
380 182513
381 182621
382 182629
383 182897
384 184481
385 184899
386 185179
387 186961
388 188501
389 188551
390 189213
391 189631
392 191351
393 191807
394 191959
395 192221
396 192433
397 193931
398 194399
399 194711
400 194833
401 195227
402 195299
403 195889
404 196559
405 197209
406 198353
407 198703
408 199159
409 199801
410 200147
411 201083
412 204049
413 204631
414 206119
415 208559
416 209077
417 210343
418 211123
419 211951
420 212321
421 212563
422 215209
423 215749
424 216007
425 217257
426 218791
427 219781
428 220669
429 224459
430 227669
431 228151
432 228241
433 230527
434 231703
435 232423
436 233042
437 233519
438 237489
439 239249
440 239257
441 240239
442 240577
443 241001
444 242801
445 243307
446 243991
447 244019
448 245959
449 246559
450 247969
451 248347
452 248443
453 249049
454 250277
455 250879
456 252601
457 253117
458 253207
459 254321
460 255581
461 255647
462 255991
463 257651
464 257761
465 259501
466 262879
467 262991
468 264979
469 265881
470 266071
471 267121
472 267751
473 267767
474 268801
475 269533
476 271051
477 272611
478 275311
479 277529
480 278081
481 279377
482 281861
483 282041
484 282491
485 283361
486 283373
487 283711
488 284171
489 284257
490 284703
491 286233
492 286937
493 287051
494 289009
495 290319
496 291017
497 291941
498 294527
499 295159
500 296191
501 296423
502 297291
503 298243
504 299343
505 300847
506 301097
507 301279
508 302101
509 303101
510 303199
511 303623
512 304237
513 306287
514 306311
515 307369
516 311037
517 312913
518 313379
519 315249
520 316147
521 316561
522 317683
523 318143
524 318361
525 318551
526 320399
527 321719
528 321937
529 322321
530 323301
531 323407
532 323606
533 323839
534 324193
535 325907
536 327313
537 327359
538 329239
539 330251
540 330929
541 331253
542 332879
543 332949
544 334109
545 335231
546 340289
547 340441
548 341053
549 341249
550 341381
551 341503
552 341531
553 342259
554 342271
555 342313
556 344861
557 345281
558 345913
559 346753
560 347281
561 347921
562 348161
563 348517
564 349591
565 351463
566 355327
567 356201
568 357713
569 357761
570 359369
571 360499
572 360719
573 361031
574 361391
575 361957
576 364007
577 364211
578 369799
579 374033
580 374791
581 375871
582 376309
583 377651
584 377719
585 380393
586 381311
587 381683
588 381923
589 382169
590 383531
591 383801
592 385307
593 385319
594 385841
595 387233
596 388367
597 390049
598 390641
599 394001
600 394289
601 397363
602 399001
603 400063
604 400987
605 401533
606 401969
607 404801
608 405881
609 406351
610 407353
611 408851
612 408941
613 410699
614 414391
615 415337
616 415401
617 417589
618 417601
619 418159
620 419903
621 421301
622 423487
623 423721
624 423827
625 424733
626 424801
627 425743
628 426329
629 426747
630 427461
631 427549
632 429263
633 429441
634 429969
635 430127
636 430199
637 430501
638 432821
639 433621
640 434449
641 434531
642 434609
643 435671
644 437251
645 437309
646 438703
647 438751
648 441161
649 445457
650 447539
651 447719
652 450631
653 451979
654 452407
655 452681
656 453113
657 453151
658 453169
659 454259
660 454321
661 454607
662 455423
663 455961
664 456191
665 456301
666 457841
667 458081
668 458403
669 460207
670 461759
671 462313
672 462551
673 463079
674 464101
675 470009
676 470111
677 473621
678 473903
679 474267
680 478109
681 481601
682 484993
683 486359
684 486703
685 487201
686 488359
687 489601
688 490841
689 492929
690 495089
691 495719
692 496319
693 496961
694 497761
695 498597
696 499191
697 500207
698 500569
699 501337
700 503063
701 506399
702 506521
703 507527
704 507791
705 507877
706 509887
707 510689
708 510719
709 512461
710 513227
711 515073
712 515201
713 515999
714 516559
715 520801
716 522071
717 522349
718 522929
719 524987
720 528429
721 529397
722 529789
723 530191
724 530611
725 531371
726 531931
727 534239
728 534911
729 536129
730 536579
731 537979
732 538361
733 539671
734 540959
735 542009
736 542737
737 544159
738 545279
739 546209
740 547841
741 548627
742 549263
743 551449
744 553101
745 553679
746 553839
747 554413
748 555099
749 556421
750 556649
751 557737
752 561799
753 563471
754 564719
755 565001
756 569059
757 569087
758 569449
759 570457
760 570779
761 571159
762 572839
763 573337
764 573783
765 574397
766 575599
767 576407
768 577793
769 578049
770 578579
771 578771
772 580831
773 582999
774 583471
775 585089
776 585103
777 585311
778 585631
779 587489
780 594229
781 596023
782 596181
783 596497
784 597793
785 598879
786 599509
787 600767
788 600801
789 601901
790 602623
791 605567
792 607561
793 607609
794 608399
795 610091
796 611281
797 614221
798 614431
799 615119
800 615901
801 617891
802 618139
803 618353
804 618449
805 618639
806 620279
807 621951
808 625921
809 626459
810 627461
811 627751
812 628991
813 629911
814 630631
815 631651
816 633373
817 633409
818 635627
819 636127
820 636641
821 636679
822 636707
823 638189
824 639539
825 639871
826 641199
827 642001
828 646939
829 647009
830 650729
831 653173
832 653729
833 655039
834 655201
835 656369
836 656899
837 657847
838 661709
839 661751
840 666817
841 667589
842 667619
843 668953
844 669281
845 670879
846 671509
847 672281
848 675487
849 676367
850 680753
851 680849
852 682061
853 683099
854 683773
855 685583
856 685763
857 686407
858 687153
859 687169
860 688169
861 688601
862 689359
863 690691
864 691447
865 693841
866 695609
867 696959
868 697137
869 697883
870 701569
871 702449
872 703891
873 704033
874 706211
875 708401
876 716689
877 717401
878 717739
879 719641
880 719873
881 720543
882 721279
883 721801
884 722261
885 723521
886 724009
887 724471
888 724823
889 726613
890 727751
891 728531
892 732241
893 732881
894 732887
895 736163
896 736751
897 737471
898 737759
899 739519
900 741751
901 743821
902 747251
903 750259
904 753059
905 753251
906 753377
907 759277
908 760591
909 760747
910 761573
911 762841
912 764729
913 765687
914 768689
915 770783
916 775207
917 775279
918 776383
919 777821
920 778367
921 778481
922 780599
923 784567
924 792901
925 795263
926 795341
927 795543
928 796111
929 797819
930 798571
931 799049
932 799423
933 800689
934 803419
935 803699
936 809999
937 811217
938 812251
939 813671
940 815021
941 817991
942 819323
943 820369
944 821339
945 828827
946 829409
947 831359
948 835903
949 836639
950 837329
951 844543
952 845767
953 846131
954 846281
955 848501
956 848513
957 849473
958 849551
959 850541
960 851443
961 851927
962 852841
963 853469
964 853471
965 854659
966 858913
967 859193
968 859661
969 860851
970 860959
971 862373
972 862751
973 866839
974 868871
975 869651
976 871151
977 871521
978 871999
979 873071
980 873181
981 873201
982 874511
983 874569
984 875051
985 875069
986 875071
987 875633
988 881011
989 881189
990 881297
991 882601
992 884411
993 891957
994 892891
995 898721
996 907061
997 908929
998 909271
999 912001
1000 913031