0 1
1 1
2 7
3 7
4 19
5 19
6 37
7 43
8 61
9 73
10 91
11 109
12 127
13 151
14 187
15 199
16 241
17 253
18 301
19 313
20 367
21 397
22 439
23 475
24 517
25 571
26 613
27 661
28 721
29 757
30 823
31 859
32 931
33 979
34 1045
35 1111
36 1165
37 1237
38 1303
39 1381
40 1459
41 1519
42 1615
43 1663
44 1765
45 1813
46 1921
47 1993
48 2083
49 2173
50 2263
51 2347
52 2455
53 2539
54 2653
55 2737
56 2857
57 2929
58 3055
59 3145
60 3259
61 3367
62 3481
63 3607
64 3697
65 3829
66 3949
67 4069
68 4195
69 4303
70 4447
71 4543
72 4693
73 4831
74 4957
75 5101
76 5239
77 5377
78 5527
79 5647
80 5815
81 5935
82 6109
83 6217
84 6409
85 6529
86 6715
87 6865
88 7015
89 7171
90 7333
91 7495
92 7681
93 7825
94 8017
95 8161
96 8359
97 8509
98 8719
99 8887
100 9061
101 9271
102 9409
103 9625
104 9805
105 9997
106 10183
107 10363
108 10567
109 10747
110 10969
111 11167
112 11377
113 11581
114 11779
115 12001
116 12175
117 12403
118 12631
119 12823
120 13057
121 13237
122 13501
123 13693
124 13963
125 14161
126 14407
127 14623
128 14845
129 15091
130 15325
131 15553
132 15805
133 16021
134 16291
135 16483
136 16771
137 17011
138 17269
139 17527
140 17761
141 18037
142 18247
143 18541
144 18787
145 19039
146 19339
147 19555
148 19885
149 20107
150 20401
151 20689
152 20959
153 21229
154 21499
155 21787
156 22075
157 22339
158 22645
159 22885
160 23233
161 23461
162 23815
163 24073
164 24379
165 24691
166 24973
167 25279
168 25561
169 25897
170 26197
171 26509
172 26827
173 27115
174 27463
175 27751
176 28081
177 28423
178 28693
179 29065
180 29335
181 29701
182 30043
183 30355
184 30727
185 31015
186 31393
187 31669
188 32065
189 32389
190 32743
191 33073
192 33403
193 33763
194 34123
195 34447
196 34861
197 35161
198 35569
199 35869
200 36295
201 36601
202 37015
203 37375
204 37729
205 38095
206 38449
207 38857
208 39229
209 39589
210 40015
211 40351
212 40759
213 41095
214 41521
215 41899
216 42289
217 42709
218 43063
219 43501
220 43855
221 44299
222 44719
223 45091
224 45529
225 45889
226 46321
227 46717
228 47143
229 47545
230 47959
231 48391
232 48769
233 49207
234 49657
235 50065
236 50521
237 50905
238 51379
239 51763
240 52219
241 52663
242 53077
243 53527
244 53953
245 54445
246 54853
247 55333
248 55783
249 56215
250 56683
251 57103
252 57577
253 58039
254 58489
255 58969
256 59407
257 59881
258 60343
259 60823
260 61327
261 61759
262 62281
263 62689
264 63217
265 63625
266 64195
267 64621
268 65143
269 65587
270 66085
271 66559
272 67093
273 67585
274 68089
275 68545
276 69103
277 69547
278 70099
279 70579
280 71089
281 71599
282 72097
283 72649
284 73087
285 73645
286 74179
287 74683
288 75211
289 75691
290 76249
291 76759
292 77317
293 77845
294 78367
295 78949
296 79435
297 79999
298 80527
299 81055
300 81625
301 82141
302 82729
303 83197
304 83827
305 84325
306 84907
307 85459
308 86017
309 86587
310 87121
311 87709
312 88273
313 88837
314 89431
315 89947
316 90571
317 91075
318 91693
319 92275
320 92845
321 93469
322 93979
323 94621
324 95191
325 95767
326 96367
327 96931
328 97549
329 98101
330 98761
331 99313
332 99943
333 100573
334 101143
335 101779
336 102337
337 102979
338 103633
339 104185
340 104857
341 105409
342 106087
343 106657
344 107335
345 107911
346 108565
347 109219
348 109789
349 110461
350 111073
351 111733
352 112375
353 112975
354 113635
355 114235
356 114925
357 115579
358 116197
359 116881
360 117475
361 118189
362 118771
363 119491
364 120175
365 120787
366 121501
367 122089
368 122833
369 123469
370 124159
371 124825
372 125503
373 126151
374 126829
375 127519
376 128209
377 128857
378 129589
379 130189
380 130975
381 131563
382 132355
383 132991
384 133705
385 134443
386 135097
387 135805
388 136489
389 137233
390 137935
391 138607
392 139363
393 140023
394 140785
395 141499
396 142189
397 142957
398 143599
399 144409
400 145051
401 145807
402 146539
403 147271
404 147997
405 148717
406 149497
407 150169
408 150967
409 151693
410 152419
411 153199
412 153901
413 154687
414 155413
415 156145
416 156937
417 157657
418 158455
419 159175
420 159979
421 160711
422 161497
423 162271
424 162997
425 163825
426 164515
427 165349
428 166099
429 166879
430 167671
431 168427
432 169213
433 169969
434 170821
435 171589
436 172399
437 173197
438 173959
439 174763
440 175567
441 176347
442 177205
443 177925
444 178825
445 179521
446 180439
447 181165
448 182035
449 182779
450 183637
451 184435
452 185221
453 186061
454 186937
455 187717
456 188587
457 189355
458 190255
459 191011
460 191905
461 192715
462 193561
463 194389
464 195187
465 196081
466 196891
467 197779
468 198643
469 199447
470 200329
471 201133
472 202009
473 202909
474 203743
475 204613
476 205447
477 206311
478 207145
479 208063
480 208933
481 209797
482 210709
483 211513
484 212467
485 213265
486 214183
487 215071
488 215977
489 216835
490 217717
491 218629
492 219505
493 220417
494 221347
495 222175
496 223135
497 223951
498 224905
499 225823
500 226681
501 227629
502 228475
503 229453
504 230287
505 231283
506 232171
507 233071
508 234025
509 234901
510 235897
511 236761
512 237727
513 238645
514 239563
515 240535
516 241441
517 242395
518 243361
519 244285
520 245245
521 246121
522 247123
523 247975
524 249007
525 249907
526 250885
527 251839
528 252769
529 253777
530 254671
531 255709
532 256699
533 257623
534 258607
535 259531
536 260533
537 261487
538 262441
539 263461
540 264379
541 265453
542 266323
543 267403
544 268375
545 269335
546 270397
547 271309
548 272353
549 273277
550 274339
551 275293
552 276343
553 277339
554 278317
555 279319
556 280333
557 281353
558 282409
559 283321
560 284431
561 285343
562 286447
563 287383
564 288481
565 289471
566 290521
567 291565
568 292519
569 293593
570 294655
571 295639
572 296743
573 297715
574 298789
575 299773
576 300841
577 301921
578 302935
579 304021
580 305023
581 306139
582 307147
583 308239
584 309289
585 310321
586 311425
587 312421
588 313555
589 314605
590 315691
591 316747
592 317821
593 318871
594 319957
595 321037
596 322129
597 323173
598 324307
599 325291
600 326467
601 327487
602 328681
603 329755
604 330829
605 331993
606 332983
607 334153
608 335227
609 336343
610 337435
611 338527
612 339649
613 340717
614 341905
615 342997
616 344119
617 345265
618 346339
619 347491
620 348565
621 349711
622 350869
623 351949
624 353101
625 354193
626 355435
627 356407
628 357679
629 358783
630 359953
631 361051
632 362209
633 363373
634 364501
635 365629
636 366835
637 367951
638 369127
639 370267
640 371485
641 372607
642 373765
643 374977
644 376063
645 377305
646 378379
647 379615
648 380767
649 381943
650 383137
651 384325
652 385501
653 386665
654 387847
655 389089
656 390235
657 391471
658 392581
659 393859
660 394993
661 396205
662 397417
663 398605
664 399859
665 400987
666 402319
667 403447
668 404689
669 405859
670 407077
671 408277
672 409459
673 410725
674 411991
675 413143
676 414439
677 415603
678 416905
679 418075
680 419365
681 420601
682 421795
683 423049
684 424243
685 425503
686 426775
687 428011
688 429289
689 430465
690 431761
691 432937
692 434275
693 435505
694 436807
695 438031
696 439273
697 440551
698 441769
699 443077
700 444421
701 445585
702 446983
703 448111
704 449491
705 450667
706 452017
707 453283
708 454561
709 455845
710 457099
711 458437
712 459739
713 461011
714 462355
715 463567
716 464929
717 466129
718 467497
719 468793
720 470059
721 471421
722 472663
723 474031
724 475291
725 476719
726 477973
727 479305
728 480697
729 481909
730 483283
731 484597
732 485923
733 487243
734 488557
735 489919
736 491221
737 492577
738 493933
739 495277
740 496651
741 497887
742 499351
743 500527
744 501997
745 503311
746 504661
747 506017
748 507343
749 508765
750 510091
751 511483
752 512851
753 514219
754 515593
755 516889
756 518317
757 519673
758 521011
759 522433
760 523747
761 525187
762 526477
763 527995
764 529333
765 530725
766 532105
767 533485
768 534883
769 536215
770 537703
771 539059
772 540493
773 541891
774 543265
775 544705
776 546073
777 547501
778 548947
779 550291
780 551767
781 553063
782 554545
783 555967
784 557425
785 558853
786 560239
787 561721
788 563047
789 564583
790 565987
791 567379
792 568849
793 570241
794 571705
795 573085
796 574591
797 576061
798 577519
799 578959
800 580381
801 581875
802 583321
803 584773
804 586261
805 587629
806 589195
807 590515
808 592075
809 593503
810 595021
811 596455
812 597961
813 599365
814 600847
815 602353
816 603871
817 605275
818 606847
819 608215
820 609769
821 611203
822 612769
823 614293
824 615727
825 617269
826 618703
827 620263
828 621703
829 623251
830 624733
831 626269
832 627745
833 629197
834 630763
835 632293
836 633763
837 635371
838 636805
839 638383
840 639817
841 641413
842 642937
843 644425
844 645991
845 647455
846 649111
847 650515
848 652189
849 653695
850 655201
851 656749
852 658267
853 659821
854 661423
855 662911
856 664519
857 665983
858 667645
859 669085
860 670765
861 672277
862 673831
863 675433
864 676903
865 678547
866 680029
867 681643
868 683281
869 684805
870 686401
871 687961
872 689611
873 691129
874 692791
875 694339
876 695929
877 697519
878 699049
879 700681
880 702301
881 703825
882 705547
883 707047
884 708727
885 710239
886 711913
887 713503
888 715117
889 716725
890 718267
891 719953
892 721483
893 723163
894 724807
895 726391
896 728077
897 729649
898 731305
899 732937
900 734539
901 736237
902 737779
903 739519
904 741013
905 742747
906 744349
907 746065
908 747649
909 749293
910 751051
911 752587
912 754291
913 755947
914 757633
915 759271
916 760873
917 762565
918 764173
919 765865
920 767599
921 769219
922 770947
923 772519
924 774325
925 775903
926 777625
927 779305
928 780955
929 782665
930 784291
931 786043
932 787747
933 789403
934 791137
935 792793
936 794545
937 796177
938 797923
939 799633
940 801283
941 803011
942 804661
943 806419
944 808105
945 809917
946 811609
947 813289
948 815059
949 816667
950 818491
951 820183
952 821929
953 823651
954 825313
955 827077
956 828775
957 830545
958 832315
959 834007
960 835783
961 837439
962 839329
963 840877
964 842749
965 844513
966 846247
967 847981
968 849751
969 851527
970 853267
971 855043
972 856801
973 858565
974 860341
975 862045
976 863899
977 865621
978 867403
979 869215
980 870937
981 872743
982 874477
983 876313
984 878125
985 879865
986 881695
987 883399
988 885295
989 886903
990 888853
991 890575
992 892429
993 894229
994 896011
995 897817
996 899647
997 901411
998 903307
999 904999
1000 906901