0 1
1 1
2 5
3 9
4 13
5 21
6 29
7 37
8 49
9 69
10 81
11 97
12 113
13 137
14 149
15 177
16 197
17 225
18 253
19 293
20 317
21 349
22 377
23 421
24 441
25 489
26 529
27 577
28 613
29 665
30 709
31 749
32 797
33 861
34 901
35 973
36 1009
37 1085
38 1129
39 1201
40 1257
41 1313
42 1373
43 1457
44 1517
45 1597
46 1653
47 1741
48 1793
49 1885
50 1961
51 2053
52 2121
53 2217
54 2289
55 2377
56 2453
57 2561
58 2629
59 2733
60 2821
61 2933
62 3001
63 3125
64 3209
65 3313
66 3409
67 3521
68 3625
69 3745
70 3853
71 3969
72 4053
73 4197
74 4293
75 4421
76 4513
77 4669
78 4777
79 4905
80 5025
81 5169
82 5261
83 5417
84 5525
85 5681
86 5789
87 5957
88 6077
89 6221
90 6361
91 6509
92 6625
93 6785
94 6921
95 7089
96 7213
97 7393
98 7525
99 7705
100 7845
101 8021
102 8173
103 8341
104 8497
105 8685
106 8809
107 9001
108 9145
109 9337
110 9477
111 9689
112 9845
113 10029
114 10189
115 10405
116 10557
117 10741
118 10913
119 11133
120 11289
121 11513
122 11681
123 11881
124 12061
125 12281
126 12453
127 12645
128 12853
129 13085
130 13273
131 13485
132 13673
133 13909
134 14073
135 14329
136 14505
137 14745
138 14949
139 15193
140 15373
141 15621
142 15813
143 16053
144 16241
145 16533
146 16729
147 16977
148 17193
149 17449
150 17665
151 17905
152 18125
153 18393
154 18605
155 18893
156 19109
157 19365
158 19577
159 19861
160 20081
161 20353
162 20593
163 20889
164 21101
165 21401
166 21629
167 21913
168 22133
169 22429
170 22701
171 22981
172 23217
173 23525
174 23769
175 24065
176 24313
177 24601
178 24845
179 25185
180 25445
181 25741
182 25997
183 26317
184 26565
185 26885
186 27145
187 27477
188 27729
189 28057
190 28345
191 28649
192 28917
193 29249
194 29525
195 29861
196 30149
197 30525
198 30757
199 31117
200 31417
201 31757
202 32017
203 32353
204 32681
205 33017
206 33317
207 33689
208 33949
209 34309
210 34621
211 34973
212 35265
213 35629
214 35953
215 36309
216 36625
217 37001
218 37297
219 37673
220 37981
221 38393
222 38669
223 39061
224 39381
225 39765
226 40089
227 40469
228 40793
229 41185
230 41545
231 41929
232 42265
233 42657
234 42981
235 43385
236 43709
237 44109
238 44469
239 44845
240 45225
241 45621
242 45969
243 46393
244 46713
245 47161
246 47485
247 47953
248 48301
249 48713
250 49077
251 49493
252 49861
253 50269
254 50617
255 51101
256 51433
257 51889
258 52257
259 52705
260 53077
261 53505
262 53885
263 54317
264 54693
265 55165
266 55557
267 55997
268 56401
269 56853
270 57209
271 57681
272 58089
273 58561
274 58941
275 59409
276 59805
277 60253
278 60669
279 61141
280 61529
281 62037
282 62433
283 62925
284 63305
285 63801
286 64209
287 64665
288 65101
289 65601
290 66045
291 66533
292 66957
293 67453
294 67857
295 68357
296 68777
297 69301
298 69729
299 70257
300 70681
301 71169
302 71613
303 72137
304 72533
305 73053
306 73517
307 74045
308 74457
309 75005
310 75465
311 75953
312 76425
313 76945
314 77401
315 77953
316 78413
317 78961
318 79381
319 79933
320 80381
321 80909
322 81377
323 81957
324 82433
325 82961
326 83457
327 84009
328 84461
329 85017
330 85501
331 86065
332 86525
333 87117
334 87605
335 88133
336 88633
337 89197
338 89673
339 90273
340 90785
341 91361
342 91829
343 92449
344 92909
345 93469
346 93981
347 94581
348 95093
349 95677
350 96209
351 96765
352 97273
353 97881
354 98385
355 98969
356 99477
357 100121
358 100621
359 101237
360 101765
361 102381
362 102873
363 103509
364 104017
365 104661
366 105185
367 105809
368 106353
369 106953
370 107501
371 108097
372 108637
373 109269
374 109845
375 110461
376 111009
377 111645
378 112193
379 112825
380 113369
381 113993
382 114553
383 115225
384 115781
385 116417
386 116965
387 117637
388 118213
389 118853
390 119433
391 120093
392 120649
393 121329
394 121905
395 122585
396 123121
397 123801
398 124381
399 125081
400 125629
401 126309
402 126909
403 127557
404 128153
405 128845
406 129393
407 130105
408 130721
409 131417
410 132013
411 132665
412 133301
413 133969
414 134565
415 135261
416 135877
417 136589
418 137193
419 137933
420 138505
421 139209
422 139809
423 140529
424 141165
425 141881
426 142493
427 143205
428 143837
429 144581
430 145189
431 145877
432 146505
433 147269
434 147889
435 148641
436 149273
437 149961
438 150629
439 151393
440 152013
441 152749
442 153421
443 154173
444 154793
445 155557
446 156209
447 156933
448 157585
449 158313
450 159033
451 159761
452 160421
453 161201
454 161837
455 162613
456 163253
457 164045
458 164713
459 165493
460 166209
461 166937
462 167601
463 168393
464 169049
465 169841
466 170501
467 171329
468 171973
469 172789
470 173485
471 174245
472 174921
473 175717
474 176401
475 177209
476 177929
477 178729
478 179373
479 180225
480 180917
481 181713
482 182381
483 183237
484 183941
485 184733
486 185489
487 186269
488 187009
489 187825
490 188561
491 189361
492 190053
493 190937
494 191669
495 192449
496 193205
497 194013
498 194733
499 195549
500 196321
501 197157
502 197849
503 198729
504 199449
505 200313
506 201029
507 201881
508 202621
509 203477
510 204269
511 205101
512 205861
513 206709
514 207465
515 208333
516 209049
517 209945
518 210713
519 211569
520 212357
521 213225
522 213973
523 214821
524 215605
525 216509
526 217249
527 218157
528 218905
529 219821
530 220577
531 221465
532 222249
533 223089
534 223925
535 224817
536 225581
537 226517
538 227301
539 228213
540 228977
541 229901
542 230657
543 231577
544 232393
545 233313
546 234121
547 234993
548 235829
549 236729
550 237525
551 238461
552 239277
553 240181
554 241009
555 241957
556 242761
557 243673
558 244497
559 245401
560 246253
561 247217
562 248037
563 248977
564 249773
565 250757
566 251549
567 252485
568 253321
569 254301
570 255145
571 256089
572 256945
573 257857
574 258709
575 259665
576 260517
577 261489
578 262341
579 263341
580 264189
581 265133
582 266025
583 266965
584 267777
585 268809
586 269681
587 270673
588 271509
589 272521
590 273365
591 274341
592 275205
593 276181
594 277085
595 278053
596 278985
597 279949
598 280817
599 281809
600 282697
601 283657
602 284565
603 285617
604 286453
605 287493
606 288413
607 289429
608 290273
609 291269
610 292201
611 293261
612 294137
613 295185
614 296025
615 297041
616 297965
617 299001
618 299861
619 300949
620 301893
621 302925
622 303809
623 304869
624 305777
625 306777
626 307713
627 308801
628 309681
629 310745
630 311709
631 312745
632 313677
633 314701
634 315653
635 316645
636 317649
637 318741
638 319665
639 320697
640 321657
641 322737
642 323637
643 324729
644 325653
645 326769
646 327717
647 328797
648 329749
649 330813
650 331801
651 332869
652 333809
653 334945
654 335881
655 337001
656 337965
657 339057
658 340037
659 341053
660 342077
661 343197
662 344157
663 345277
664 346209
665 347349
666 348281
667 349425
668 350433
669 351497
670 352517
671 353657
672 354629
673 355733
674 356725
675 357861
676 358805
677 359981
678 361001
679 362125
680 363145
681 364273
682 365289
683 366377
684 367413
685 368569
686 369525
687 370701
688 371749
689 372893
690 373865
691 375061
692 376081
693 377181
694 378225
695 379361
696 380425
697 381545
698 382605
699 383785
700 384765
701 385973
702 386981
703 388141
704 389201
705 390389
706 391433
707 392577
708 393657
709 394833
710 395849
711 397033
712 398125
713 399289
714 400325
715 401533
716 402613
717 403733
718 404841
719 406037
720 407073
721 408289
722 409377
723 410593
724 411613
725 412865
726 413909
727 415137
728 416157
729 417413
730 418517
731 419693
732 420801
733 422013
734 423097
735 424321
736 425385
737 426617
738 427709
739 428969
740 430085
741 431261
742 432381
743 433613
744 434685
745 435877
746 437025
747 438301
748 439369
749 440649
750 441785
751 442993
752 444093
753 445353
754 446469
755 447717
756 448837
757 450101
758 451193
759 452469
760 453601
761 454845
762 455929
763 457265
764 458369
765 459657
766 460789
767 462057
768 463189
769 464421
770 465613
771 466837
772 468025
773 469325
774 470481
775 471757
776 472889
777 474209
778 475337
779 476601
780 477821
781 479081
782 480229
783 481565
784 482709
785 484029
786 485129
787 486469
788 487625
789 488945
790 490153
791 491441
792 492585
793 493881
794 495101
795 496377
796 497533
797 498893
798 500109
799 501389
800 502625
801 503973
802 505113
803 506417
804 507665
805 508985
806 510165
807 511513
808 512733
809 514065
810 515245
811 516613
812 517773
813 519093
814 520377
815 521757
816 522897
817 524249
818 525497
819 526865
820 528045
821 529417
822 530605
823 531973
824 533213
825 534637
826 535797
827 537173
828 538385
829 539773
830 540977
831 542385
832 543657
833 544977
834 546237
835 547665
836 548837
837 550221
838 551429
839 552877
840 554113
841 555533
842 556769
843 558133
844 559409
845 560817
846 562081
847 563433
848 564733
849 566193
850 567453
851 568829
852 570085
853 571469
854 572745
855 574149
856 575449
857 576809
858 578153
859 579553
860 580833
861 582249
862 583485
863 584937
864 586165
865 587677
866 588973
867 590381
868 591665
869 593149
870 594457
871 595857
872 597129
873 598625
874 599857
875 601345
876 602645
877 604089
878 605381
879 606837
880 608189
881 609549
882 610937
883 612429
884 613737
885 615185
886 616473
887 617985
888 619205
889 620713
890 622093
891 623545
892 624845
893 626309
894 627677
895 629133
896 630473
897 631973
898 633209
899 634817
900 636121
901 637649
902 638965
903 640433
904 641813
905 643245
906 644629
907 646149
908 647461
909 648989
910 650369
911 651845
912 653153
913 654665
914 656073
915 657537
916 658965
917 660457
918 661837
919 663333
920 664725
921 666269
922 667561
923 669077
924 670489
925 672053
926 673369
927 674985
928 676321
929 677833
930 679237
931 680777
932 682157
933 683685
934 685117
935 686677
936 688009
937 689573
938 690953
939 692449
940 693913
941 695473
942 696897
943 698417
944 699861
945 701457
946 702789
947 704381
948 705749
949 707341
950 708785
951 710365
952 711793
953 713297
954 714745
955 716313
956 717685
957 719281
958 720749
959 722305
960 723749
961 725357
962 726813
963 728333
964 729801
965 731421
966 732849
967 734425
968 735905
969 737513
970 738917
971 740561
972 741981
973 743569
974 744965
975 746685
976 748141
977 749733
978 751225
979 752781
980 754241
981 755865
982 757305
983 758961
984 760381
985 762073
986 763517
987 765117
988 766613
989 768213
990 769677
991 771293
992 772857
993 774477
994 775913
995 777593
996 779081
997 780681
998 782197
999 783825
1000 785349