0 0
1 1
2 5
3 9
4 21
5 25
6 37
7 49
8 77
9 89
10 101
11 113
12 141
13 161
14 189
15 225
16 293
17 329
18 341
19 353
20 381
21 401
22 429
23 465
24 533
25 577
26 605
27 641
28 709
29 777
30 853
31 945
32 1101
33 1209
34 1237
35 1249
36 1277
37 1297
38 1325
39 1361
40 1429
41 1473
42 1501
43 1537
44 1605
45 1673
46 1749
47 1841
48 1997
49 2113
50 2157
51 2193
52 2261
53 2329
54 2405
55 2505
56 2677
57 2833
58 2933
59 3025
60 3181
61 3361
62 3549
63 3777
64 4149
65 4457
66 4549
67 4561
68 4589
69 4609
70 4637
71 4673
72 4741
73 4785
74 4813
75 4849
76 4917
77 4985
78 5061
79 5153
80 5309
81 5425
82 5469
83 5505
84 5573
85 5641
86 5717
87 5817
88 5989
89 6145
90 6245
91 6337
92 6493
93 6673
94 6861
95 7089
96 7461
97 7777
98 7885
99 7921
100 7989
101 8057
102 8133
103 8233
104 8405
105 8561
106 8661
107 8761
108 8933
109 9137
110 9357
111 9617
112 10021
113 10409
114 10613
115 10721
116 10877
117 11057
118 11245
119 11489
120 11893
121 12305
122 12573
123 12801
124 13173
125 13641
126 14133
127 14705
128 15581
129 16409
130 16741
131 16785
132 16813
133 16833
134 16861
135 16897
136 16965
137 17009
138 17037
139 17073
140 17141
141 17209
142 17285
143 17377
144 17533
145 17649
146 17693
147 17729
148 17797
149 17865
150 17941
151 18041
152 18213
153 18369
154 18469
155 18561
156 18717
157 18897
158 19085
159 19313
160 19685
161 20001
162 20109
163 20145
164 20213
165 20281
166 20357
167 20457
168 20629
169 20785
170 20885
171 20985
172 21157
173 21361
174 21581
175 21841
176 22245
177 22633
178 22837
179 22945
180 23101
181 23281
182 23469
183 23713
184 24117
185 24529
186 24797
187 25025
188 25397
189 25865
190 26357
191 26929
192 27805
193 28641
194 28989
195 29057
196 29125
197 29193
198 29269
199 29369
200 29541
201 29697
202 29797
203 29897
204 30069
205 30273
206 30493
207 30753
208 31157
209 31545
210 31749
211 31865
212 32037
213 32241
214 32461
215 32737
216 33181
217 33665
218 34021
219 34305
220 34709
221 35225
222 35781
223 36425
224 37397
225 38401
226 38933
227 39105
228 39261
229 39441
230 39629
231 39873
232 40277
233 40689
234 40957
235 41201
236 41605
237 42121
238 42677
239 43313
240 44253
241 45249
242 45837
243 46129
244 46501
245 46969
246 47461
247 48073
248 49045
249 50145
250 50949
251 51569
252 52445
253 53601
254 54845
255 56257
256 58341
257 60521
258 61621
259 61825
260 61853
261 61873
262 61901
263 61937
264 62005
265 62049
266 62077
267 62113
268 62181
269 62249
270 62325
271 62417
272 62573
273 62689
274 62733
275 62769
276 62837
277 62905
278 62981
279 63081
280 63253
281 63409
282 63509
283 63601
284 63757
285 63937
286 64125
287 64353
288 64725
289 65041
290 65149
291 65185
292 65253
293 65321
294 65397
295 65497
296 65669
297 65825
298 65925
299 66025
300 66197
301 66401
302 66621
303 66881
304 67285
305 67673
306 67877
307 67985
308 68141
309 68321
310 68509
311 68753
312 69157
313 69569
314 69837
315 70065
316 70437
317 70905
318 71397
319 71969
320 72845
321 73681
322 74029
323 74097
324 74165
325 74233
326 74309
327 74409
328 74581
329 74737
330 74837
331 74937
332 75109
333 75313
334 75533
335 75793
336 76197
337 76585
338 76789
339 76905
340 77077
341 77281
342 77501
343 77777
344 78221
345 78705
346 79061
347 79345
348 79749
349 80265
350 80821
351 81465
352 82437
353 83441
354 83973
355 84145
356 84301
357 84481
358 84669
359 84913
360 85317
361 85729
362 85997
363 86241
364 86645
365 87161
366 87717
367 88353
368 89293
369 90289
370 90877
371 91169
372 91541
373 92009
374 92501
375 93113
376 94085
377 95185
378 95989
379 96609
380 97485
381 98641
382 99885
383 101297
384 103381
385 105569
386 106685
387 106913
388 106981
389 107049
390 107125
391 107225
392 107397
393 107553
394 107653
395 107753
396 107925
397 108129
398 108349
399 108609
400 109013
401 109401
402 109605
403 109721
404 109893
405 110097
406 110317
407 110593
408 111037
409 111521
410 111877
411 112161
412 112565
413 113081
414 113637
415 114281
416 115253
417 116257
418 116789
419 116969
420 117141
421 117345
422 117565
423 117841
424 118285
425 118769
426 119125
427 119425
428 119869
429 120449
430 121093
431 121833
432 122901
433 124081
434 124877
435 125297
436 125717
437 126233
438 126789
439 127465
440 128517
441 129745
442 130693
443 131417
444 132389
445 133697
446 135149
447 136785
448 139109
449 141657
450 143189
451 143665
452 143853
453 144033
454 144221
455 144465
456 144869
457 145281
458 145549
459 145793
460 146197
461 146713
462 147269
463 147905
464 148845
465 149841
466 150429
467 150737
468 151141
469 151657
470 152213
471 152889
472 153941
473 155185
474 156165
475 156897
476 157837
477 159089
478 160461
479 162017
480 164293
481 166833
482 168365
483 168881
484 169253
485 169721
486 170213
487 170825
488 171797
489 172897
490 173701
491 174361
492 175333
493 176641
494 178093
495 179729
496 182037
497 184681
498 186517
499 187457
500 188365
501 189521
502 190765
503 192257
504 194549
505 197313
506 199501
507 201121
508 203205
509 206057
510 209237
511 212785
512 217773
513 223353
514 226741
515 227649
516 227741
517 227761
518 227789
519 227825
520 227893
521 227937
522 227965
523 228001
524 228069
525 228137
526 228213
527 228305
528 228461
529 228577
530 228621
531 228657
532 228725
533 228793
534 228869
535 228969
536 229141
537 229297
538 229397
539 229489
540 229645
541 229825
542 230013
543 230241
544 230613
545 230929
546 231037
547 231073
548 231141
549 231209
550 231285
551 231385
552 231557
553 231713
554 231813
555 231913
556 232085
557 232289
558 232509
559 232769
560 233173
561 233561
562 233765
563 233873
564 234029
565 234209
566 234397
567 234641
568 235045
569 235457
570 235725
571 235953
572 236325
573 236793
574 237285
575 237857
576 238733
577 239569
578 239917
579 239985
580 240053
581 240121
582 240197
583 240297
584 240469
585 240625
586 240725
587 240825
588 240997
589 241201
590 241421
591 241681
592 242085
593 242473
594 242677
595 242793
596 242965
597 243169
598 243389
599 243665
600 244109
601 244593
602 244949
603 245233
604 245637
605 246153
606 246709
607 247353
608 248325
609 249329
610 249861
611 250033
612 250189
613 250369
614 250557
615 250801
616 251205
617 251617
618 251885
619 252129
620 252533
621 253049
622 253605
623 254241
624 255181
625 256177
626 256765
627 257057
628 257429
629 257897
630 258389
631 259001
632 259973
633 261073
634 261877
635 262497
636 263373
637 264529
638 265773
639 267185
640 269269
641 271457
642 272573
643 272801
644 272869
645 272937
646 273013
647 273113
648 273285
649 273441
650 273541
651 273641
652 273813
653 274017
654 274237
655 274497
656 274901
657 275289
658 275493
659 275609
660 275781
661 275985
662 276205
663 276481
664 276925
665 277409
666 277765
667 278049
668 278453
669 278969
670 279525
671 280169
672 281141
673 282145
674 282677
675 282857
676 283029
677 283233
678 283453
679 283729
680 284173
681 284657
682 285013
683 285313
684 285757
685 286337
686 286981
687 287721
688 288789
689 289969
690 290765
691 291185
692 291605
693 292121
694 292677
695 293353
696 294405
697 295633
698 296581
699 297305
700 298277
701 299585
702 301037
703 302673
704 304997
705 307545
706 309077
707 309553
708 309741
709 309921
710 310109
711 310353
712 310757
713 311169
714 311437
715 311681
716 312085
717 312601
718 313157
719 313793
720 314733
721 315729
722 316317
723 316625
724 317029
725 317545
726 318101
727 318777
728 319829
729 321073
730 322053
731 322785
732 323725
733 324977
734 326349
735 327905
736 330181
737 332721
738 334253
739 334769
740 335141
741 335609
742 336101
743 336713
744 337685
745 338785
746 339589
747 340249
748 341221
749 342529
750 343981
751 345617
752 347925
753 350569
754 352405
755 353345
756 354253
757 355409
758 356653
759 358145
760 360437
761 363201
762 365389
763 367009
764 369093
765 371945
766 375125
767 378673
768 383661
769 389249
770 392653
771 393585
772 393717
773 393785
774 393861
775 393961
776 394133
777 394289
778 394389
779 394489
780 394661
781 394865
782 395085
783 395345
784 395749
785 396137
786 396341
787 396457
788 396629
789 396833
790 397053
791 397329
792 397773
793 398257
794 398613
795 398897
796 399301
797 399817
798 400373
799 401017
800 401989
801 402993
802 403525
803 403705
804 403877
805 404081
806 404301
807 404577
808 405021
809 405505
810 405861
811 406161
812 406605
813 407185
814 407829
815 408569
816 409637
817 410817
818 411613
819 412033
820 412453
821 412969
822 413525
823 414201
824 415253
825 416481
826 417429
827 418153
828 419125
829 420433
830 421885
831 423521
832 425845
833 428393
834 429925
835 430409
836 430613
837 430817
838 431037
839 431313
840 431757
841 432241
842 432597
843 432897
844 433341
845 433921
846 434565
847 435305
848 436373
849 437553
850 438349
851 438785
852 439245
853 439825
854 440469
855 441241
856 442405
857 443817
858 445013
859 445937
860 447029
861 448465
862 450093
863 451937
864 454525
865 457505
866 459573
867 460449
868 460933
869 461449
870 462005
871 462681
872 463733
873 464961
874 465909
875 466665
876 467717
877 469153
878 470781
879 472609
880 475125
881 478057
882 480229
883 481401
884 482437
885 483745
886 485197
887 486913
888 489469
889 492641
890 495349
891 497393
892 499765
893 502953
894 506597
895 510665
896 516245
897 522705
898 527125
899 528689
900 529037
901 529217
902 529405
903 529649
904 530053
905 530465
906 530733
907 530977
908 531381
909 531897
910 532453
911 533089
912 534029
913 535025
914 535613
915 535921
916 536325
917 536841
918 537397
919 538073
920 539125
921 540369
922 541349
923 542081
924 543021
925 544273
926 545645
927 547201
928 549477
929 552017
930 553549
931 554081
932 554485
933 555001
934 555557
935 556233
936 557285
937 558529
938 559509
939 560281
940 561333
941 562769
942 564397
943 566241
944 568805
945 571817
946 574069
947 575265
948 576269
949 577521
950 578893
951 580513
952 582965
953 585985
954 588461
955 590289
956 592565
957 595721
958 599317
959 603313
960 608781
961 615105
962 619389
963 620897
964 621397
965 621865
966 622357
967 622969
968 623941
969 625041
970 625845
971 626505
972 627477
973 628785
974 630237
975 631873
976 634181
977 636825
978 638661
979 639641
980 640645
981 641953
982 643405
983 645121
984 647677
985 650881
986 653653
987 655729
988 658085
989 661241
990 664837
991 668873
992 674485
993 681137
994 685893
995 687873
996 688909
997 690065
998 691309
999 692801
1000 695093