1 4
2 8
3 16
4 32
5 85
6 496
7 545
8 703
9 1057
10 1105
11 1417
12 1649
13 1729
14 1853
15 2465
16 2501
17 2821
18 3368
19 4033
20 4492
21 4681
22 5461
23 5713
24 5833
25 6533
26 6601
27 7861
28 8911
29 9061
30 9073
31 9265
32 10585
33 11305
34 11359
35 12209
36 12403
37 13741
38 15841
39 16589
40 16745
41 17968
42 18103
43 19909
44 21361
45 21667
46 21682
47 24727
48 26797
49 27133
50 27937
51 29341
52 29891
53 30857
54 30889
55 33227
56 35785
57 37297
58 39865
59 43033
60 44287
61 44545
62 46657
63 48133
64 48599
65 49141
66 52633
67 52865
68 53467
69 54289
70 55969
71 58801
72 62308
73 63631
74 63973
75 64079
76 67861
77 70819
78 74665
79 75241
80 76921
81 79003
82 79216
83 80137
84 82937
85 85285
86 87913
87 88831
88 89845
89 91001
90 92701
91 93961
92 96641
93 97693
94 97921
95 100717
96 102193
97 102529
98 103921
99 105001
100 107185
101 111361
102 111841
103 115213
104 115669
105 115921
106 118301
107 118405
108 120445
109 126217
110 127697
111 133141
112 134261
113 134863
114 137449
115 141571
116 145351
117 152551
118 153481
119 161245
120 162401
121 163831
122 164176
123 166204
124 169573
125 171613
126 172081
127 173951
128 182665
129 183817
130 188057
131 188461
132 190513
133 193561
134 194923
135 197209
136 197633
137 205465
138 208801
139 211069
140 215821
141 218791
142 222529
143 227767
144 228241
145 237133
146 239149
147 243691
148 243865
149 245659
150 252601
151 253541
152 265651
153 268867
154 277381
155 278545
156 285541
157 286903
158 287981
159 292153
160 294409
161 297541
162 305065
163 306085
164 307396
165 314465
166 314821
167 318551
168 321361
169 334153
170 340561
171 373801
172 393427
173 397345
174 399001
175 410041
176 416641
177 418285
178 425809
179 437251
180 449065
181 450541
182 455533
183 458965
184 464185
185 479521
186 485605
187 488881
188 491063
189 491536
190 512461
191 525673
192 530881
193 543629
194 552721
195 555397
196 556921
197 563473
198 567988
199 589645
200 592961
201 597871
202 601441
203 602641
204 609889
205 615745
206 619301
207 631216
208 631351
209 635797
210 636641
211 645569
212 646561
213 653333
214 655216
215 665281
216 668185
217 670033
218 679729
219 682201
220 698677
221 704705
222 714317
223 725551
224 736291
225 741937
226 742303
227 745889
228 747385
229 747601
230 748657
231 748661
232 753481
233 765703
234 769567
235 771205
236 786961
237 790721
238 825265
239 838201
240 839833
241 840781
242 847261
243 855553
244 856849
245 860851
246 873181
247 875161
248 887833
249 896131
250 897277
251 898705
252 906193
253 907579
254 950779
255 975841
256 981317
257 984193
258 997633
259 1002037
260 1003213
261 1004653
262 1024651
263 1025567
264 1033669
265 1035805
266 1037765
267 1043341
268 1043659
269 1044577
270 1050985
271 1056331
272 1056511
273 1082809
274 1102856
275 1116023
276 1130905
277 1137761
278 1141141
279 1147576
280 1152271
281 1153741
282 1157689
283 1167985
284 1178857
285 1184833
286 1187011
287 1193221
288 1205443
289 1212751
290 1218721
291 1222981
292 1232245
293 1246463
294 1254007
295 1265761
296 1276705
297 1279423
298 1284643
299 1288081
300 1300261
301 1314631
302 1316719
303 1346413
304 1357441
305 1365407
306 1371406
307 1373633
308 1379617
309 1379989
310 1385245
311 1395745
312 1396693
313 1433407
314 1446461
315 1451861
316 1454933
317 1461241
318 1484801
319 1485361
320 1493857
321 1496161
322 1497769
323 1503391
324 1520905
325 1526689
326 1534909
327 1537381
328 1557011
329 1569457
330 1580743
331 1584133
332 1615681
333 1638781
334 1658945
335 1663213
336 1690501
337 1692265
338 1703677
339 1735841
340 1755001
341 1773289
342 1784065
343 1802971
344 1809641
345 1809697
346 1813645
347 1828289
348 1830985
349 1850897
350 1857241
351 1861553
352 1879147
353 1893121
354 1902691
355 1909001
356 1925281
357 1936001
358 1958503
359 1976437
360 1993537
361 2003779
362 2023873
363 2035153
364 2039401
365 2062603
366 2085301
367 2091181
368 2110159
369 2113921
370 2181121
371 2182267
372 2201081
373 2204449
374 2214913
375 2233441
376 2237017
377 2253301
378 2261953
379 2273057
380 2277745
381 2281049
382 2284453
383 2297296
384 2299081
385 2306305
386 2314657
387 2327041
388 2350297
389 2353429
390 2372899
391 2403901
392 2405173
393 2433601
394 2434561
395 2455696
396 2455921
397 2459641
398 2480437
399 2487941
400 2491637
401 2508013
402 2525689
403 2526191
404 2528443
405 2531845
406 2532421
407 2560001
408 2586781
409 2587168
410 2615977
411 2628073
412 2630071
413 2639737
414 2645119
415 2671945
416 2685865
417 2702129
418 2702501
419 2722681
420 2722721
421 2734021
422 2741311
423 2742901
424 2780381
425 2806273
426 2830213
427 2840311
428 2840671
429 2850833
430 2872321
431 2883211
432 2899801
433 2912491
434 2944369
435 2976487
436 2978821
437 2979838
438 2984983
439 2987167
440 2989729
441 3011713
442 3045133
443 3057601
444 3058771
445 3059101
446 3084841
447 3092761
448 3146221
449 3161185
450 3165961
451 3166087
452 3188197
453 3224065
454 3266185
455 3270403
456 3272611
457 3297121
458 3322921
459 3331585
460 3336697
461 3383353
462 3387781
463 3405961
464 3413159
465 3438667
466 3445891
467 3501841
468 3514513
469 3527201
470 3537667
471 3554497
472 3581761
473 3590041
474 3604903
475 3647621
476 3660865
477 3664585
478 3681224
479 3695341
480 3708659
481 3752173
482 3782791
483 3798565
484 3814273
485 3819733
486 3828001
487 3829937
488 3831961
489 3835081
490 3867865
491 3869339
492 3882139
493 3913003
494 3916261
495 3940345
496 3953423
497 3984551
498 3986893
499 4038361
500 4040101
501 4065373
502 4069297
503 4077977
504 4104361
505 4121041
506 4154977
507 4178539
508 4200799
509 4206619
510 4209661
511 4237201
512 4256176
513 4260761
514 4265257
515 4299121
516 4335241
517 4336921
518 4341665
519 4363261
520 4463641
521 4481893
522 4483297
523 4499701
524 4502107
525 4504501
526 4509767
527 4539361
528 4543621
529 4571881
530 4583536
531 4591123
532 4650049
533 4686391
534 4712269
535 4739849
536 4767841
537 4774456
538 4806061
539 4877641
540 4906441
541 4909177
542 4935701
543 4986661
544 4998085
545 5022109
546 5025241
547 5031181
548 5049001
549 5095177
550 5148001
551 5148919
552 5176153
553 5187637
554 5221801
555 5222449
556 5260021
557 5275843
558 5308181
559 5310721
560 5366131
561 5373629
562 5376451
563 5384785
564 5408261
565 5423713
566 5444489
567 5465921
568 5481451
569 5483011
570 5502797
571 5559601
572 5575501
573 5582017
574 5632705
575 5672041
576 5708209
577 5722289
578 5723389
579 5725063
580 5728177
581 5876261
582 5880001
583 5892511
584 5924381
585 5957101
586 5968873
587 5973745
588 5977153
589 6027193
590 6054985
591 6071473
592 6072061
593 6094477
594 6108301
595 6109097
596 6168917
597 6186607
598 6189121
599 6203737
600 6283369
601 6319601
602 6362861
603 6395821
604 6427045
605 6460609
606 6461665
607 6464279
608 6475981
609 6494801
610 6537529
611 6540271
612 6594061
613 6594901
614 6634057
615 6659137
616 6688081
617 6730205
618 6733693
619 6734449
620 6752761
621 6758605
622 6774499
623 6779137
624 6811645
625 6840001
626 6868261
627 6886321
628 6933889
629 6955541
630 6963481
631 6969511
632 6973057
633 7001905
634 7023601
635 7024069
636 7030609
637 7049645
638 7161845
639 7177105
640 7189681
641 7207201
642 7284737
643 7344947
644 7373741
645 7390637
646 7402249
647 7404751
648 7405201
649 7412131
650 7434541
651 7442389
652 7484617
653 7505501
654 7519441
655 7535353
656 7545511
657 7546573
658 7559461
659 7648033
660 7683397
661 7746985
662 7759937
663 7859707
664 7860001
665 7887391
666 7905661
667 7911949
668 7995169
669 8081137
670 8134561
671 8145901
672 8163877
673 8191201
674 8191837
675 8193109
676 8222551
677 8231653
678 8284865
679 8293381
680 8303905
681 8328241
682 8353885
683 8355841
684 8381689
685 8405857
686 8510347
687 8510881
688 8520469
689 8534527
690 8565761
691 8686405
692 8699881
693 8719309
694 8719921
695 8726488
696 8795401
697 8800951
698 8830801
699 8896609
700 8902741
701 8927101
702 8993203
703 9023005
704 9037729
705 9042853
706 9057421
707 9080191
708 9113105
709 9131401
710 9132565
711 9154657
712 9174829
713 9179117
714 9198008
715 9249241
716 9256201
717 9283411
718 9347059
719 9358483
720 9362341
721 9371251
722 9434587
723 9439201
724 9454145
725 9493903
726 9494101
727 9496081
728 9582145
729 9585541
730 9613297
731 9644077
732 9717247
733 9754991
734 9793105
735 9879031
736 9882457
737 9912721
738 9934369
739 9992599
740 10008307
741 10020221
742 10024561
743 10033777
744 10055861
745 10080337
746 10146043
747 10167193
748 10185841
749 10195781
750 10202945
751 10242959
752 10247357
753 10253521
754 10263097
755 10267951
756 10297121
757 10362997
758 10402561
759 10440613
760 10457569
761 10606681
762 10611349
763 10637941
764 10654177
765 10673161
766 10674181
767 10679131
768 10687591
769 10743097
770 10917985
771 10958221
772 10964201
773 11075857
774 11119105
775 11139037
776 11158753
777 11205649
778 11207681
779 11268251
780 11281537
781 11316985
782 11328409
783 11335501
784 11340905
785 11391179
786 11422993
787 11423371
788 11434697
789 11473885
790 11523121
791 11530801
792 11559211
793 11592205
794 11674241
795 11698051
796 11702953
797 11751265
798 11767861
799 11807221
800 11927761
801 11972017
802 11979199
803 11980291
804 12067705
805 12169711
806 12207361
807 12239305
808 12261061
809 12262321
810 12299941
811 12324061
812 12397153
813 12400321
814 12407011
815 12482101
816 12483073
817 12490201
818 12527065
819 12529133
820 12559681
821 12562579
822 12589081
823 12659989
824 12757537
825 12862981
826 12945745
827 12958081
828 13001209
829 13012501
830 13027351
831 13053811
832 13073941
833 13187665
834 13196863
835 13232941
836 13334545
837 13361329
838 13379801
839 13396267
840 13438981
841 13445065
842 13467277
843 13595257
844 13609793
845 13696033
846 13707457
847 13708696
848 13747361
849 13773061
850 13801831
851 13859761
852 13861189
853 13909559
854 13992265
855 14005441
856 14009761
857 14026897
858 14138281
859 14193361
860 14232457
861 14251861
862 14324473
863 14413705
864 14469841
865 14474497
866 14526571
867 14560001
868 14622265
869 14642797
870 14652991
871 14676481
872 14687681
873 14725099
874 14777857
875 14783203
876 14800391
877 14913991
878 14940289
879 14972959
880 15008033
881 15035851
882 15063577
883 15128159
884 15197491
885 15207361
886 15232309
887 15247621
888 15248773
889 15263533
890 15358033
891 15362257
892 15403285
893 15444917
894 15489601
895 15495041
896 15546205
897 15551521
898 15576571
899 15631153
900 15749389
901 15829633
902 15836605
903 15873481
904 15888313
905 15913261
906 15995449
907 16046641
908 16055051
909 16063297
910 16070429
911 16119649
912 16125847
913 16162273
914 16185841
915 16253551
916 16322041
917 16343251
918 16365565
919 16449343
920 16486141
921 16520113
922 16661633
923 16684501
924 16778881
925 16814051
926 16908907
927 16920865
928 16945633
929 16956028
930 16998961
931 17014573
932 17014861
933 17098369
934 17136505
935 17236801
936 17252945
937 17316001
938 17420551
939 17494687
940 17575705
941 17586361
942 17603617
943 17621605
944 17622529
945 17762441
946 17802145
947 17803759
948 17812033
949 17812081
950 17895697
951 17911807
952 17942753
953 18007345
954 18124177
955 18223745
956 18225703
957 18300241
958 18302285
959 18307381
960 18342241
961 18385561
962 18387529
963 18436571
964 18443701
965 18456373
966 18464761
967 18483457
968 18520351
969 18535177
970 18541441
971 18649765
972 18672193
973 18736381
974 18745147
975 18790021
976 18837919
977 18900973
978 18937489
979 18946861
980 19061281
981 19212821
982 19226899
983 19323193
984 19384289
985 19501231
986 19567696
987 19592041
988 19683001
989 19698853
990 19757057
991 19788097
992 19806865
993 19815937
994 19881313
995 19910485
996 19972009
997 20081953
998 20154061
999 20168461
1000 20202481