0 0
1 1
2 3
3 5
4 9
5 11
6 15
7 21
8 29
9 31
10 35
11 41
12 51
13 61
14 69
15 83
16 99
17 101
18 105
19 111
20 121
21 131
22 141
23 159
24 185
25 203
26 211
27 225
28 249
29 277
30 297
31 329
32 361
33 363
34 367
35 373
36 383
37 393
38 403
39 421
40 447
41 465
42 475
43 493
44 523
45 561
46 595
47 637
48 695
49 729
50 737
51 751
52 775
53 803
54 831
55 875
56 943
57 1003
58 1031
59 1063
60 1119
61 1189
62 1239
63 1309
64 1373
65 1375
66 1379
67 1385
68 1395
69 1405
70 1415
71 1433
72 1459
73 1477
74 1487
75 1505
76 1535
77 1573
78 1607
79 1649
80 1707
81 1741
82 1751
83 1769
84 1799
85 1837
86 1875
87 1929
88 2015
89 2101
90 2151
91 2193
92 2267
93 2369
94 2463
95 2565
96 2691
97 2757
98 2765
99 2779
100 2803
101 2831
102 2859
103 2903
104 2971
105 3031
106 3067
107 3111
108 3187
109 3291
110 3395
111 3511
112 3667
113 3791
114 3835
115 3867
116 3923
117 3993
118 4067
119 4173
120 4335
121 4497
122 4587
123 4665
124 4791
125 4955
126 5073
127 5221
128 5349
129 5351
130 5355
131 5361
132 5371
133 5381
134 5391
135 5409
136 5435
137 5453
138 5463
139 5481
140 5511
141 5549
142 5583
143 5625
144 5683
145 5717
146 5727
147 5745
148 5775
149 5813
150 5851
151 5905
152 5991
153 6077
154 6127
155 6169
156 6243
157 6345
158 6439
159 6541
160 6667
161 6733
162 6743
163 6761
164 6791
165 6829
166 6867
167 6921
168 7007
169 7093
170 7147
171 7201
172 7295
173 7429
174 7571
175 7721
176 7919
177 8101
178 8183
179 8225
180 8299
181 8401
182 8511
183 8653
184 8875
185 9129
186 9303
187 9421
188 9595
189 9845
190 10083
191 10321
192 10587
193 10717
194 10725
195 10739
196 10763
197 10791
198 10819
199 10863
200 10931
201 10991
202 11027
203 11071
204 11147
205 11251
206 11355
207 11471
208 11627
209 11751
210 11803
211 11847
212 11923
213 12027
214 12139
215 12283
216 12507
217 12763
218 12947
219 13079
220 13267
221 13543
222 13831
223 14127
224 14479
225 14735
226 14811
227 14843
228 14899
229 14969
230 15043
231 15149
232 15311
233 15473
234 15587
235 15701
236 15879
237 16133
238 16407
239 16709
240 17095
241 17441
242 17611
243 17705
244 17831
245 17995
246 18177
247 18427
248 18797
249 19191
250 19441
251 19635
252 19915
253 20283
254 20547
255 20853
256 21109
257 21111
258 21115
259 21121
260 21131
261 21141
262 21151
263 21169
264 21195
265 21213
266 21223
267 21241
268 21271
269 21309
270 21343
271 21385
272 21443
273 21477
274 21487
275 21505
276 21535
277 21573
278 21611
279 21665
280 21751
281 21837
282 21887
283 21929
284 22003
285 22105
286 22199
287 22301
288 22427
289 22493
290 22503
291 22521
292 22551
293 22589
294 22627
295 22681
296 22767
297 22853
298 22907
299 22961
300 23055
301 23189
302 23331
303 23481
304 23679
305 23861
306 23943
307 23985
308 24059
309 24161
310 24271
311 24413
312 24635
313 24889
314 25063
315 25181
316 25355
317 25605
318 25843
319 26081
320 26347
321 26477
322 26487
323 26505
324 26535
325 26573
326 26611
327 26665
328 26751
329 26837
330 26891
331 26945
332 27039
333 27173
334 27315
335 27465
336 27663
337 27845
338 27931
339 27985
340 28079
341 28213
342 28363
343 28545
344 28823
345 29165
346 29435
347 29617
348 29847
349 30197
350 30587
351 30977
352 31431
353 31813
354 31959
355 32001
356 32075
357 32177
358 32287
359 32429
360 32651
361 32905
362 33095
363 33253
364 33491
365 33849
366 34263
367 34701
368 35243
369 35801
370 36135
371 36285
372 36459
373 36709
374 36995
375 37353
376 37887
377 38533
378 39035
379 39369
380 39775
381 40353
382 40915
383 41445
384 41995
385 42253
386 42261
387 42275
388 42299
389 42327
390 42355
391 42399
392 42467
393 42527
394 42563
395 42607
396 42683
397 42787
398 42891
399 43007
400 43163
401 43287
402 43339
403 43383
404 43459
405 43563
406 43675
407 43819
408 44043
409 44299
410 44483
411 44615
412 44803
413 45079
414 45367
415 45663
416 46015
417 46271
418 46355
419 46399
420 46475
421 46579
422 46691
423 46835
424 47059
425 47315
426 47507
427 47667
428 47907
429 48267
430 48683
431 49123
432 49667
433 50227
434 50571
435 50735
436 50923
437 51199
438 51519
439 51911
440 52495
441 53223
442 53823
443 54231
444 54695
445 55367
446 56091
447 56803
448 57571
449 58095
450 58235
451 58267
452 58323
453 58393
454 58467
455 58573
456 58735
457 58897
458 59011
459 59125
460 59303
461 59557
462 59831
463 60133
464 60519
465 60865
466 61059
467 61189
468 61367
469 61621
470 61911
471 62273
472 62811
473 63461
474 63999
475 64397
476 64863
477 65529
478 66279
479 67065
480 67963
481 68701
482 69035
483 69161
484 69287
485 69451
486 69633
487 69883
488 70253
489 70647
490 70961
491 71259
492 71669
493 72251
494 72913
495 73655
496 74573
497 75439
498 75953
499 76243
500 76539
501 76907
502 77331
503 77905
504 78731
505 79637
506 80263
507 80737
508 81355
509 82155
510 82723
511 83347
512 83859
513 83861
514 83865
515 83871
516 83881
517 83891
518 83901
519 83919
520 83945
521 83963
522 83973
523 83991
524 84021
525 84059
526 84093
527 84135
528 84193
529 84227
530 84237
531 84255
532 84285
533 84323
534 84361
535 84415
536 84501
537 84587
538 84637
539 84679
540 84753
541 84855
542 84949
543 85051
544 85177
545 85243
546 85253
547 85271
548 85301
549 85339
550 85377
551 85431
552 85517
553 85603
554 85657
555 85711
556 85805
557 85939
558 86081
559 86231
560 86429
561 86611
562 86693
563 86735
564 86809
565 86911
566 87021
567 87163
568 87385
569 87639
570 87813
571 87931
572 88105
573 88355
574 88593
575 88831
576 89097
577 89227
578 89237
579 89255
580 89285
581 89323
582 89361
583 89415
584 89501
585 89587
586 89641
587 89695
588 89789
589 89923
590 90065
591 90215
592 90413
593 90595
594 90681
595 90735
596 90829
597 90963
598 91113
599 91295
600 91573
601 91915
602 92185
603 92367
604 92597
605 92947
606 93337
607 93727
608 94181
609 94563
610 94709
611 94751
612 94825
613 94927
614 95037
615 95179
616 95401
617 95655
618 95845
619 96003
620 96241
621 96599
622 97013
623 97451
624 97993
625 98551
626 98885
627 99035
628 99209
629 99459
630 99745
631 100103
632 100637
633 101283
634 101785
635 102119
636 102525
637 103103
638 103665
639 104195
640 104745
641 105003
642 105013
643 105031
644 105061
645 105099
646 105137
647 105191
648 105277
649 105363
650 105417
651 105471
652 105565
653 105699
654 105841
655 105991
656 106189
657 106371
658 106457
659 106511
660 106605
661 106739
662 106889
663 107071
664 107349
665 107691
666 107961
667 108143
668 108373
669 108723
670 109113
671 109503
672 109957
673 110339
674 110489
675 110543
676 110637
677 110771
678 110921
679 111103
680 111381
681 111723
682 112001
683 112215
684 112509
685 112963
686 113513
687 114095
688 114789
689 115547
690 116073
691 116319
692 116549
693 116899
694 117321
695 117823
696 118549
697 119499
698 120353
699 120935
700 121517
701 122363
702 123337
703 124287
704 125293
705 126083
706 126357
707 126399
708 126473
709 126575
710 126685
711 126827
712 127049
713 127303
714 127493
715 127651
716 127889
717 128247
718 128661
719 129099
720 129641
721 130199
722 130549
723 130739
724 130977
725 131335
726 131765
727 132275
728 133009
729 133967
730 134845
731 135475
732 136113
733 137039
734 138165
735 139331
736 140625
737 141839
738 142501
739 142715
740 142889
741 143139
742 143425
743 143783
744 144317
745 144963
746 145513
747 145967
748 146549
749 147411
750 148465
751 149615
752 150989
753 152451
754 153481
755 154007
756 154445
757 155023
758 155713
759 156575
760 157813
761 159339
762 160625
763 161511
764 162457
765 163751
766 165013
767 166151
768 167273
769 167787
770 167795
771 167809
772 167833
773 167861
774 167889
775 167933
776 168001
777 168061
778 168097
779 168141
780 168217
781 168321
782 168425
783 168541
784 168697
785 168821
786 168873
787 168917
788 168993
789 169097
790 169209
791 169353
792 169577
793 169833
794 170017
795 170149
796 170337
797 170613
798 170901
799 171197
800 171549
801 171805
802 171889
803 171933
804 172009
805 172113
806 172225
807 172369
808 172593
809 172849
810 173041
811 173201
812 173441
813 173801
814 174217
815 174657
816 175201
817 175761
818 176105
819 176269
820 176457
821 176733
822 177053
823 177445
824 178029
825 178757
826 179357
827 179765
828 180229
829 180901
830 181625
831 182337
832 183105
833 183629
834 183777
835 183821
836 183897
837 184001
838 184113
839 184257
840 184481
841 184737
842 184929
843 185089
844 185329
845 185689
846 186105
847 186545
848 187089
849 187649
850 188001
851 188193
852 188433
853 188793
854 189225
855 189737
856 190473
857 191433
858 192313
859 192945
860 193585
861 194513
862 195641
863 196809
864 198105
865 199321
866 199993
867 200221
868 200409
869 200685
870 201005
871 201397
872 201981
873 202709
874 203341
875 203845
876 204477
877 205429
878 206613
879 207901
880 209421
881 211077
882 212301
883 212933
884 213429
885 214101
886 214921
887 215921
888 217345
889 219169
890 220817
891 221985
892 223129
893 224689
894 226389
895 228009
896 229637
897 230701
898 230969
899 231001
900 231057
901 231127
902 231201
903 231307
904 231469
905 231631
906 231745
907 231859
908 232037
909 232291
910 232565
911 232867
912 233253
913 233599
914 233793
915 233923
916 234101
917 234355
918 234645
919 235007
920 235545
921 236195
922 236733
923 237131
924 237597
925 238263
926 239013
927 239799
928 240697
929 241435
930 241793
931 241955
932 242133
933 242387
934 242677
935 243039
936 243577
937 244227
938 244781
939 245239
940 245825
941 246691
942 247749
943 248903
944 250281
945 251747
946 252813
947 253403
948 253901
949 254567
950 255381
951 256375
952 257793
953 259611
954 261285
955 262527
956 263745
957 265379
958 267249
959 269159
960 271169
961 272719
962 273385
963 273575
964 273701
965 273865
966 274047
967 274297
968 274667
969 275061
970 275375
971 275673
972 276083
973 276665
974 277327
975 278069
976 278987
977 279853
978 280431
979 280825
980 281251
981 281833
982 282527
983 283393
984 284635
985 286165
986 287551
987 288653
988 289811
989 291349
990 293139
991 295081
992 297267
993 299165
994 300235
995 300721
996 301049
997 301417
998 301841
999 302415
1000 303241
1001 304147
1002 304933
1003 305687
1004 306633
1005 307927
1006 309441
1007 311179
1008 313301
1009 315355
1010 316717
1011 317551
1012 318281
1013 319097
1014 320047
1015 321331
1016 323145
1017 325163
1018 326629
1019 327751
1020 329101
1021 330799
1022 331989
1023 333251
1024 334275
1025 334277