1 2
2 31
3 89
4 263
5 379
6 727
7 1249
8 1307
9 1423
10 1481
11 1597
12 2003
13 2293
14 2351
15 2467
16 2699
17 3163
18 3221
19 3511
20 3917
21 4091
22 4729
23 4787
24 4903
25 5077
26 5309
27 5483
28 5657
29 6121
30 6353
31 6469
32 6701
33 6991
34 7687
35 7919
36 8093
37 8209
38 8731
39 8963
40 9137
41 9311
42 9601
43 9833
44 9949
45 10007
46 10181
47 10529
48 10993
49 11399
50 11689
51 11863
52 12037
53 12211
54 12269
55 12791
56 12907
57 13313
58 13487
59 14009
60 14821
61 14879
62 15053
63 15227
64 15401
65 15749
66 15923
67 16097
68 16561
69 16619
70 17257
71 17431
72 17489
73 17837
74 18127
75 18301
76 19403
77 19577
78 19751
79 19867
80 20389
81 20563
82 21143
83 21317
84 21433
85 21491
86 21839
87 22013
88 22129
89 22303
90 22651
91 22709
92 23057
93 23173
94 23753
95 23869
96 24043
97 24391
98 24623
99 24971
100 25087
101 25261
102 25609
103 25667
104 25841
105 26189
106 26479
107 26711
108 27059
109 27407
110 27581
111 27697
112 28219
113 28277
114 28393
115 29147
116 29437
117 29611
118 29669
119 29959
120 30133
121 30307
122 30539
123 30713
124 30829
125 31177
126 31583
127 31699
128 31873
129 32569
130 32801
131 32917
132 33091
133 33149
134 33613
135 33961
136 34019
137 34367
138 34483
139 35353
140 35527
141 35759
142 35933
143 36107
144 36571
145 36629
146 36919
147 37441
148 37847
149 37963
150 38543
151 38833
152 38891
153 39181
154 39239
155 39703
156 39761
157 39877
158 40283
159 41269
160 41443
161 41617
162 41849
163 42023
164 42139
165 42197
166 42487
167 42719
168 43067
169 44053
170 44111
171 44633
172 45329
173 45503
174 45677
175 46141
176 46199
177 46489
178 46663
179 47417
180 47533
181 47591
182 47881
183 47939
184 48751
185 48809
186 49157
187 49331
188 49853
189 50549
190 50723
191 50839
192 51071
193 51361
194 51419
195 51593
196 51767
197 51941
198 52057
199 52289
200 52579
201 53101
202 53507
203 53623
204 53681
205 54319
206 54377
207 54493
208 54667
209 55073
210 55711
211 56813
212 56929
213 57973
214 58031
215 58147
216 58321
217 58379
218 58727
219 58901
220 59539
221 59771
222 59887
223 60293
224 60757
225 61511
226 61627
227 62207
228 62323
229 62497
230 62903
231 63367
232 63541
233 63599
234 63773
235 64063
236 64237
237 64817
238 65629
239 65687
240 66383
241 66499
242 67021
243 67079
244 67369
245 67427
246 67601
247 67891
248 68239
249 68819
250 68993
251 69109
252 69341
253 69457
254 70327
255 70501
256 70849
257 71023
258 71081
259 71429
260 71719
261 71777
262 72647
263 72763
264 72937
265 73459
266 73517
267 74561
268 75083
269 75431
270 75721
271 76243
272 76649
273 77171
274 77867
275 77983
276 78041
277 78157
278 78737
279 78853
280 79201
281 79259
282 79433
283 79549
284 80071
285 80651
286 81173
287 81463
288 81637
289 81869
290 82217
291 82507
292 82913
293 83203
294 83609
295 84131
296 84247
297 84421
298 84653
299 84827
300 85523
301 85639
302 86161
303 86509
304 86857
305 87553
306 87959
307 88423
308 88771
309 89003
310 89119
311 89293
312 89989
313 90163
314 90511
315 90917
316 91033
317 91381
318 91961
319 92077
320 92251
321 92657
322 92831
323 93179
324 93701
325 94049
326 94397
327 94513
328 94687
329 95093
330 95267
331 95383
332 95441
333 95731
334 95789
335 96079
336 96137
337 96601
338 97007
339 98573
340 98689
341 99559
342 99733
343 99907
344 100313
345 101009
346 101183
347 101531
348 101879
349 103387
350 103561
351 103619
352 103967
353 104779
354 104953
355 105359
356 105533
357 105649
358 105997
359 106693
360 106751
361 106867
362 107099
363 107273
364 107563
365 107621
366 109013
367 109303
368 109883
369 110753
370 110927
371 111043
372 111217
373 111623
374 111913
375 112087
376 112261
377 113131
378 113189
379 113363
380 113537
381 114001
382 114407
383 115741
384 116089
385 116437
386 116959
387 117017
388 117133
389 117191
390 117307
391 117539
392 118061
393 118409
394 118583
395 118757
396 118873
397 118931
398 119047
399 119569
400 119627
401 120091
402 120671
403 121019
404 121309
405 121367
406 121889
407 122527
408 122701
409 123049
410 123397
411 123803
412 124673
413 124847
414 125311
415 125659
416 125717
417 126703
418 126761
419 127051
420 127399
421 127747
422 127921
423 127979
424 128153
425 128327
426 129023
427 129197
428 129313
429 129719
430 129893
431 130183
432 130241
433 130531
434 130589
435 131111
436 131749
437 132329
438 132619
439 132851
440 132967
441 134243
442 134359
443 134417
444 134591
445 134707
446 135403
447 135461
448 136099
449 136273
450 136447
451 136621
452 137143
453 137201
454 137491
455 137723
456 138071
457 138883
458 139753
459 140159
460 140333
461 140449
462 140681
463 140797
464 141319
465 141551
466 141667
467 142189
468 142421
469 142537
470 142711
471 143291
472 143813
473 144103
474 144161
475 144451
476 144973
477 145031
478 146191
479 146249
480 146423
481 146539
482 147293
483 147409
484 147583
485 148279
486 148627
487 148859
488 149033
489 149323
490 149381
491 149497
492 149729
493 150077
494 150193
495 150889
496 151121
497 151237
498 151643
499 151817
500 152629
501 153151
502 153499
503 153557
504 154079
505 154369
506 154543
507 155413
508 156109
509 156631
510 156979
511 157037
512 157211
513 157327
514 157559
515 157733
516 157907
517 158371
518 158429
519 158777
520 159473
521 159589
522 159763
523 159937
524 160169
525 160343
526 160807
527 160981
528 161039
529 161387
530 161503
531 161561
532 162257
533 162779
534 163127
535 163243
536 163417
537 163997
538 164113
539 164809
540 165041
541 165331
542 166027
543 166259
544 166723
545 166781
546 167071
547 167593
548 168347
549 168463
550 168869
551 169159
552 169217
553 169681
554 169913
555 170029
556 170551
557 170609
558 170899
559 170957
560 171131
561 171653
562 171827
563 172001
564 172871
565 172987
566 173219
567 173683
568 173741
569 174263
570 174901
571 174959
572 175481
573 175829
574 176467
575 176641
576 176699
577 176989
578 177337
579 177511
580 177743
581 177917
582 178091
583 178207
584 178439
585 178613
586 178903
587 179483
588 179657
589 179947
590 180179
591 180701
592 181397
593 181513
594 181919
595 182209
596 182789
597 183949
598 184007
599 184181
600 184703
601 184993
602 185051
603 185167
604 185747
605 186037
606 186211
607 186733
608 187081
609 187139
610 187661
611 187951
612 188299
613 188473
614 189169
615 189401
616 189517
617 189691
618 190097
619 190271
620 190387
621 190793
622 190909
623 191141
624 191837
625 191953
626 193577
627 193751
628 194911
629 195259
630 195781
631 196187
632 196303
633 196477
634 196709
635 197347
636 197521
637 197753
638 197927
639 198043
640 198391
641 198623
642 198971
643 199261
644 199783
645 200131
646 200363
647 201233
648 201581
649 202219
650 202277
651 202393
652 202567
653 202799
654 202973
655 203321
656 203669
657 203843
658 204133
659 204481
660 204887
661 206047
662 206221
663 206279
664 206627
665 206917
666 207497
667 207671
668 208309
669 208367
670 208657
671 208889
672 209063
673 209179
674 209353
675 209701
676 210803
677 211093
678 211151
679 211441
680 211499
681 211789
682 212369
683 213181
684 214051
685 214283
686 214399
687 214457
688 214631
689 215153
690 215443
691 215617
692 216023
693 216371
694 216661
695 216719
696 217241
697 217937
698 218111
699 218227
700 218401
701 218459
702 218749
703 218923
704 219097
705 219503
706 219619
707 219677
708 219851
709 220141
710 220373
711 220663
712 220721
713 221069
714 221707
715 222113
716 222403
717 222461
718 223099
719 223273
720 223331
721 223621
722 223679
723 223969
724 224027
725 224201
726 224317
727 224491
728 224897
729 225767
730 225941
731 226231
732 226463
733 226637
734 226753
735 227159
736 227797
737 228203
738 228841
739 229189
740 229247
741 229711
742 229769
743 230059
744 230117
745 230233
746 230291
747 230929
748 231277
749 231799
750 232669
751 232901
752 233423
753 233713
754 234293
755 234467
756 234931
757 234989
758 235337
759 236207
760 236323
761 236381
762 236729
763 237019
764 238237
765 238759
766 238991
767 239803
768 239977
769 240151
770 240209
771 241079
772 241253
773 241543
774 241601
775 242413
776 242819
777 243109
778 243167
779 243631
780 243863
781 244733
782 245023
783 245719
784 246241
785 246473
786 246937
787 247343
788 247633
789 247691
790 248851
791 248909
792 249199
793 249257
794 249721
795 249779
796 250301
797 251171
798 251287
799 251519
800 251809
801 251983
802 252157
803 252737
804 252911
805 253433
806 253607
807 254071
808 254593
809 254941
810 255173
811 255637
812 255869
813 256391
814 257783
815 258131
816 258421
817 258827
818 259001
819 259639
820 259697
821 259813
822 260857
823 261031
824 261089
825 261379
826 261959
827 262133
828 262597
829 263119
830 263293
831 264221
832 264743
833 265091
834 265207
835 265381
836 265613
837 265729
838 265787
839 265961
840 266599
841 266947
842 267353
843 267469
844 267643
845 268049
846 268861
847 269209
848 269383
849 269441
850 270311
851 270601
852 270659
853 270833
854 271181
855 271471
856 271703
857 272341
858 272399
859 272863
860 273269
861 273617
862 274081
863 274139
864 274661
865 274777
866 274951
867 275183
868 275299
869 275357
870 275531
871 276343
872 276401
873 276517
874 277097
875 277213
876 277793
877 278489
878 279127
879 279649
880 279707
881 279823
882 280229
883 280751
884 281273
885 281563
886 281621
887 281737
888 282143
889 283303
890 284057
891 284173
892 284231
893 284521
894 284927
895 285101
896 286493
897 286609
898 287537
899 288349
900 288697
901 288929
902 289103
903 289741
904 289973
905 290611
906 290669
907 290959
908 291191
909 291481
910 291539
911 291829
912 291887
913 292351
914 293221
915 293453
916 294149
917 294439
918 294787
919 295541
920 295831
921 296237
922 296353
923 297049
924 297397
925 297629
926 298093
927 298847
928 299137
929 299311
930 299891
931 300007
932 300239
933 300413
934 300761
935 300877
936 301051
937 301747
938 301979
939 302443
940 302791
941 303139
942 303313
943 303371
944 304009
945 304067
946 304357
947 304763
948 304879
949 304937
950 305111
951 305401
952 305633
953 305749
954 306329
955 306503
956 308359
957 308939
958 309403
959 309461
960 309577
961 310273
962 310447
963 310969
964 311027
965 311897
966 312071
967 312709
968 312941
969 313289
970 313637
971 314159
972 314623
973 315377
974 315493
975 315551
976 315899
977 316073
978 316189
979 316363
980 316769
981 317987
982 318103
983 318161
984 318683
985 319031
986 319147
987 319321
988 319727
989 319901
990 320539
991 320713
992 321467
993 321757
994 322627
995 322859
996 323149
997 323207
998 323381
999 323903
1000 324251