0 0
1 3
2 5
3 9
4 13
5 21
6 25
7 37
8 45
9 57
10 65
11 85
12 93
13 117
14 129
15 145
16 161
17 193
18 205
19 241
20 257
21 281
22 301
23 345
24 361
25 401
26 425
27 461
28 485
29 541
30 557
31 617
32 649
33 689
34 721
35 769
36 793
37 865
38 901
39 949
40 981
41 1061
42 1085
43 1169
44 1209
45 1257
46 1301
47 1393
48 1425
49 1509
50 1549
51 1613
52 1661
53 1765
54 1801
55 1881
56 1929
57 2001
58 2057
59 2173
60 2205
61 2325
62 2385
63 2457
64 2521
65 2617
66 2657
67 2789
68 2853
69 2941
70 2989
71 3129
72 3177
73 3321
74 3393
75 3473
76 3545
77 3665
78 3713
79 3869
80 3933
81 4041
82 4121
83 4285
84 4333
85 4461
86 4545
87 4657
88 4737
89 4913
90 4961
91 5105
92 5193
93 5313
94 5405
95 5549
96 5613
97 5805
98 5889
99 6009
100 6089
101 6289
102 6353
103 6557
104 6653
105 6749
106 6853
107 7065
108 7137
109 7353
110 7433
111 7577
112 7673
113 7897
114 7969
115 8145
116 8257
117 8401
118 8517
119 8709
120 8773
121 8993
122 9113
123 9273
124 9393
125 9593
126 9665
127 9917
128 10045
129 10213
130 10309
131 10569
132 10649
133 10865
134 10997
135 11141
136 11269
137 11541
138 11629
139 11905
140 12001
141 12185
142 12325
143 12565
144 12661
145 12885
146 13029
147 13197
148 13341
149 13637
150 13717
151 14017
152 14161
153 14353
154 14473
155 14713
156 14809
157 15121
158 15277
159 15485
160 15613
161 15877
162 15985
163 16309
164 16469
165 16629
166 16793
167 17125
168 17221
169 17533
170 17661
171 17877
172 18045
173 18389
174 18501
175 18741
176 18901
177 19133
178 19309
179 19665
180 19761
181 20121
182 20265
183 20505
184 20681
185 20969
186 21089
187 21409
188 21593
189 21809
190 21953
191 22333
192 22461
193 22845
194 23037
195 23229
196 23397
197 23789
198 23909
199 24305
200 24465
201 24729
202 24929
203 25265
204 25393
205 25713
206 25917
207 26181
208 26373
209 26733
210 26829
211 27249
212 27457
213 27737
214 27949
215 28285
216 28429
217 28789
218 29005
219 29293
220 29453
221 29837
222 29981
223 30425
224 30617
225 30857
226 31081
227 31533
228 31677
229 32133
230 32309
231 32549
232 32773
233 33237
234 33381
235 33749
236 33981
237 34293
238 34485
239 34961
240 35089
241 35569
242 35789
243 36113
244 36353
245 36689
246 36849
247 37281
248 37521
249 37849
250 38049
251 38549
252 38693
253 39133
254 39385
255 39641
256 39897
257 40409
258 40577
259 41009
260 41201
261 41537
262 41797
263 42321
264 42481
265 42897
266 43113
267 43465
268 43729
269 44265
270 44409
271 44949
272 45205
273 45493
274 45765
275 46165
276 46341
277 46893
278 47169
279 47529
280 47721
281 48281
282 48465
283 49029
284 49309
285 49597
286 49837
287 50317
288 50509
289 51053
290 51277
291 51661
292 51949
293 52533
294 52701
295 53165
296 53453
297 53813
298 54109
299 54637
300 54797
301 55301
302 55601
303 56001
304 56289
305 56769
306 56961
307 57573
308 57813
309 58221
310 58461
311 59081
312 59273
313 59897
314 60209
315 60497
316 60809
317 61441
318 61649
319 62209
320 62465
321 62889
322 63153
323 63729
324 63945
325 64425
326 64749
327 65181
328 65501
329 66053
330 66213
331 66873
332 67201
333 67633
334 67965
335 68493
336 68685
337 69357
338 69669
339 70117
340 70373
341 70973
342 71189
343 71777
344 72113
345 72465
346 72809
347 73501
348 73725
349 74421
350 74661
351 75093
352 75413
353 76117
354 76349
355 76909
356 77261
357 77645
358 78001
359 78717
360 78909
361 79593
362 79953
363 80393
364 80681
365 81257
366 81497
367 82229
368 82581
369 83061
370 83349
371 83973
372 84213
373 84957
374 85277
375 85677
376 86045
377 86717
378 86933
379 87689
380 87977
381 88481
382 88861
383 89625
384 89881
385 90361
386 90745
387 91249
388 91633
389 92409
390 92601
391 93305
392 93641
393 94161
394 94553
395 95177
396 95417
397 96209
398 96605
399 97037
400 97357
401 98157
402 98421
403 99141
404 99541
405 99973
406 100309
407 101029
408 101285
409 102101
410 102421
411 102965
412 103373
413 104069
414 104333
415 104989
416 105373
417 105925
418 106285
419 107121
420 107313
421 108153
422 108573
423 109125
424 109541
425 110181
426 110461
427 111181
428 111605
429 112085
430 112421
431 113281
432 113569
433 114433
434 114793
435 115241
436 115673
437 116465
438 116753
439 117629
440 117949
441 118453
442 118837
443 119721
444 120009
445 120713
446 121157
447 121749
448 122133
449 123029
450 123269
451 124069
452 124517
453 125117
454 125569
455 126145
456 126433
457 127345
458 127801
459 128377
460 128729
461 129649
462 129889
463 130813
464 131261
465 131741
466 132205
467 133137
468 133425
469 134217
470 134585
471 135209
472 135673
473 136513
474 136825
475 137545
476 137929
477 138553
478 139029
479 139985
480 140241
481 141105
482 141585
483 142113
484 142553
485 143321
486 143645
487 144617
488 145097
489 145745
490 146081
491 147061
492 147381
493 148277
494 148709
495 149189
496 149669
497 150509
498 150837
499 151833
500 152233
501 152897
502 153397
503 154401
504 154689
505 155489
506 155929
507 156553
508 157057
509 158073
510 158329
511 159193
512 159705
513 160353
514 160865
515 161681
516 162017
517 162937
518 163369
519 164057
520 164441
521 165481
522 165817
523 166861
524 167381
525 167861
526 168385
527 169345
528 169665
529 170677
530 171093
531 171789
532 172221
533 173181
534 173533
535 174381
536 174909
537 175621
538 176157
539 176997
540 177285
541 178365
542 178905
543 179625
544 180137
545 181001
546 181289
547 182381
548 182925
549 183645
550 184045
551 185053
552 185405
553 186341
554 186893
555 187469
556 188021
557 189133
558 189493
559 190501
560 190885
561 191525
562 192085
563 193209
564 193577
565 194473
566 195037
567 195685
568 196245
569 197381
570 197669
571 198809
572 199289
573 200049
574 200529
575 201409
576 201793
577 202945
578 203489
579 204257
580 204705
581 205689
582 206073
583 207113
584 207689
585 208265
586 208849
587 210021
588 210357
589 211437
590 211901
591 212685
592 213261
593 214445
594 214805
595 215573
596 216165
597 216957
598 217485
599 218681
600 219001
601 220201
602 220705
603 221497
604 222097
605 222977
606 223377
607 224589
608 225165
609 225837
610 226317
611 227421
612 227805
613 229029
614 229641
615 230281
616 230761
617 231993
618 232401
619 233637
620 234117
621 234909
622 235529
623 236585
624 236969
625 237969
626 238593
627 239313
628 239937
629 241089
630 241377
631 242637
632 243261
633 244101
634 244733
635 245741
636 246157
637 247165
638 247725
639 248565
640 249077
641 250357
642 250781
643 252065
644 252593
645 253265
646 253841
647 255133
648 255565
649 256725
650 257205
651 257925
652 258573
653 259877
654 260309
655 261349
656 261989
657 262853
658 263405
659 264721
660 265041
661 266361
662 267021
663 267789
664 268445
665 269309
666 269741
667 270973
668 271637
669 272525
670 273053
671 274253
672 274637
673 275981
674 276653
675 277373
676 277997
677 279349
678 279797
679 280949
680 281461
681 282365
682 282965
683 284329
684 284761
685 285849
686 286437
687 287349
688 288021
689 289269
690 289621
691 291001
692 291689
693 292409
694 293101
695 294205
696 294653
697 295933
698 296629
699 297557
700 298037
701 299437
702 299869
703 301165
704 301805
705 302541
706 303245
707 304445
708 304909
709 306325
710 306885
711 307821
712 308525
713 309845
714 310229
715 311189
716 311901
717 312853
718 313569
719 315005
720 315389
721 316613
722 317297
723 318257
724 318977
725 320097
726 320537
727 321989
728 322565
729 323537
730 324113
731 325457
732 325937
733 327401
734 328133
735 328805
736 329509
737 330829
738 331309
739 332785
740 333361
741 334225
742 334849
743 336333
744 336813
745 337997
746 338741
747 339725
748 340365
749 341637
750 342037
751 343537
752 344273
753 345273
754 345945
755 347145
756 347577
757 349089
758 349845
759 350725
760 351301
761 352821
762 353325
763 354621
764 355381
765 356149
766 356913
767 358305
768 358817
769 360353
770 360833
771 361857
772 362625
773 364169
774 364673
775 365873
776 366641
777 367505
778 368281
779 369721
780 370105
781 371505
782 372209
783 373217
784 373889
785 375137
786 375657
787 377229
788 378013
789 379061
790 379685
791 381029
792 381509
793 382949
794 383741
795 384573
796 385365
797 386957
798 387389
799 388861
800 389501
801 390557
802 391357
803 392797
804 393325
805 394381
806 395101
807 396173
808 396973
809 398589
810 399021
811 400641
812 401313
813 402393
814 403113
815 404409
816 404921
817 406433
818 407249
819 408113
820 408753
821 410393
822 410937
823 412581
824 413397
825 414197
826 414893
827 416545
828 417073
829 418729
830 419385
831 420489
832 421257
833 422601
834 423153
835 424481
836 425201
837 426281
838 427117
839 428793
840 429177
841 430801
842 431641
843 432761
844 433601
845 434849
846 435401
847 436721
848 437553
849 438681
850 439321
851 440905
852 441465
853 443169
854 443889
855 444753
856 445601
857 447313
858 447793
859 449509
860 450181
861 451141
862 452001
863 453725
864 454301
865 455677
866 456541
867 457629
868 458349
869 459909
870 460357
871 461941
872 462805
873 463957
874 464749
875 465949
876 466525
877 468277
878 469153
879 470321
880 470961
881 472721
882 473225
883 474989
884 475757
885 476685
886 477569
887 479341
888 479917
889 481429
890 482133
891 483213
892 484101
893 485757
894 486349
895 487773
896 488541
897 489597
898 490493
899 492173
900 492653
901 494317
902 495117
903 496125
904 497021
905 498461
906 499061
907 500873
908 501777
909 502977
910 503553
911 505373
912 505949
913 507589
914 508501
915 509461
916 510373
917 511933
918 512509
919 514345
920 515049
921 516273
922 517193
923 518873
924 519353
925 520793
926 521717
927 522941
928 523837
929 525693
930 526173
931 527685
932 528613
933 529853
934 530785
935 532065
936 532641
937 534513
938 535305
939 536553
940 537289
941 539169
942 539793
943 541553
944 542481
945 543345
946 544185
947 546077
948 546701
949 548429
950 549149
951 550413
952 551181
953 553085
954 553709
955 555229
956 556181
957 557301
958 558257
959 559889
960 560401
961 562261
962 563125
963 564397
964 565357
965 566893
966 567421
967 569353
968 570233
969 571385
970 572153
971 574093
972 574741
973 576397
974 577369
975 578329
976 579289
977 581241
978 581889
979 583649
980 584321
981 585617
982 586597
983 588561
984 589201
985 590769
986 591665
987 592769
988 593633
989 595481
990 595961
991 597941
992 598901
993 600221
994 601061
995 602645
996 603301
997 605293
998 606289
999 607585
1000 608385