0 0
1 2
2 2
3 8
4 12
5 22
6 26
7 40
8 48
9 62
10 78
11 96
12 108
13 134
14 154
15 180
16 196
17 230
18 250
19 280
20 312
21 346
22 378
23 412
24 452
25 494
26 526
27 576
28 612
29 658
30 698
31 756
32 800
33 850
34 906
35 964
36 1012
37 1074
38 1130
39 1196
40 1252
41 1322
42 1378
43 1448
44 1516
45 1594
46 1654
47 1732
48 1808
49 1882
50 1954
51 2044
52 2124
53 2202
54 2282
55 2376
56 2460
57 2546
58 2642
59 2728
60 2820
61 2918
62 3018
63 3116
64 3208
65 3330
66 3414
67 3520
68 3620
69 3742
70 3834
71 3952
72 4064
73 4186
74 4298
75 4420
76 4532
77 4646
78 4770
79 4900
80 5016
81 5142
82 5278
83 5412
84 5532
85 5678
86 5810
87 5944
88 6072
89 6222
90 6354
91 6500
92 6636
93 6794
94 6930
95 7088
96 7236
97 7382
98 7534
99 7692
100 7856
101 7998
102 8162
103 8336
104 8480
105 8654
106 8818
107 8992
108 9152
109 9326
110 9502
111 9660
112 9840
113 10030
114 10194
115 10388
116 10564
117 10754
118 10918
119 11120
120 11316
121 11490
122 11674
123 11880
124 12072
125 12270
126 12458
127 12664
128 12844
129 13066
130 13270
131 13476
132 13664
133 13890
134 14110
135 14292
136 14524
137 14742
138 14946
139 15160
140 15388
141 15614
142 15818
143 16056
144 16284
145 16510
146 16738
147 16972
148 17192
149 17430
150 17662
151 17916
152 18120
153 18382
154 18614
155 18872
156 19100
157 19358
158 19610
159 19832
160 20096
161 20346
162 20602
163 20860
164 21116
165 21382
166 21622
167 21908
168 22164
169 22414
170 22690
171 22964
172 23228
173 23490
174 23770
175 24060
176 24308
177 24602
178 24874
179 25152
180 25436
181 25726
182 26006
183 26292
184 26588
185 26882
186 27150
187 27464
188 27756
189 28058
190 28326
191 28652
192 28948
193 29238
194 29554
195 29864
196 30164
197 30462
198 30786
199 31100
200 31392
201 31726
202 32042
203 32356
204 32676
205 33014
206 33326
207 33632
208 33968
209 34302
210 34610
211 34948
212 35292
213 35630
214 35954
215 36312
216 36628
217 36966
218 37318
219 37656
220 38004
221 38342
222 38710
223 39060
224 39388
225 39770
226 40102
227 40464
228 40800
229 41194
230 41550
231 41896
232 42256
233 42630
234 42986
235 43376
236 43732
237 44106
238 44474
239 44860
240 45224
241 45594
242 45982
243 46372
244 46752
245 47130
246 47526
247 47912
248 48292
249 48690
250 49082
251 49460
252 49852
253 50266
254 50654
255 51064
256 51480
257 51866
258 52258
259 52672
260 53092
261 53494
262 53898
263 54328
264 54728
265 55154
266 55558
267 55992
268 56376
269 56818
270 57250
271 57668
272 58088
273 58538
274 58958
275 59380
276 59812
277 60270
278 60682
279 61112
280 61576
281 62010
282 62442
283 62880
284 63336
285 63790
286 64226
287 64696
288 65124
289 65586
290 66034
291 66516
292 66928
293 67418
294 67878
295 68340
296 68796
297 69278
298 69754
299 70196
300 70664
301 71158
302 71602
303 72092
304 72580
305 73054
306 73526
307 74008
308 74512
309 74954
310 75466
311 75972
312 76440
313 76930
314 77414
315 77932
316 78404
317 78910
318 79426
319 79916
320 80412
321 80918
322 81418
323 81924
324 82432
325 82970
326 83430
327 83968
328 84500
329 85018
330 85506
331 86040
332 86564
333 87062
334 87602
335 88148
336 88648
337 89182
338 89706
339 90252
340 90768
341 91314
342 91862
343 92372
344 92944
345 93478
346 94022
347 94548
348 95100
349 95662
350 96166
351 96752
352 97300
353 97862
354 98410
355 98968
356 99548
357 100062
358 100662
359 101216
360 101764
361 102334
362 102910
363 103480
364 104032
365 104634
366 105206
367 105764
368 106344
369 106942
370 107514
371 108100
372 108664
373 109270
374 109818
375 110464
376 111020
377 111626
378 112198
379 112812
380 113404
381 113970
382 114598
383 115200
384 115796
385 116410
386 117014
387 117624
388 118200
389 118838
390 119450
391 120048
392 120684
393 121286
394 121910
395 122532
396 123152
397 123774
398 124366
399 125024
400 125660
401 126282
402 126914
403 127556
404 128192
405 128802
406 129446
407 130104
408 130704
409 131370
410 132006
411 132664
412 133284
413 133962
414 134598
415 135236
416 135916
417 136562
418 137218
419 137836
420 138536
421 139198
422 139842
423 140524
424 141188
425 141874
426 142518
427 143204
428 143872
429 144534
430 145206
431 145880
432 146528
433 147242
434 147914
435 148624
436 149256
437 149994
438 150662
439 151328
440 152044
441 152738
442 153430
443 154104
444 154816
445 155530
446 156186
447 156936
448 157620
449 158302
450 159010
451 159756
452 160456
453 161150
454 161866
455 162604
456 163280
457 164014
458 164754
459 165464
460 166160
461 166906
462 167618
463 168332
464 169084
465 169814
466 170538
467 171260
468 172024
469 172730
470 173458
471 174232
472 174968
473 175694
474 176430
475 177216
476 177948
477 178674
478 179450
479 180192
480 180936
481 181706
482 182454
483 183212
484 183968
485 184758
486 185486
487 186244
488 187032
489 187822
490 188538
491 189320
492 190104
493 190878
494 191634
495 192440
496 193208
497 193974
498 194762
499 195576
500 196332
501 197118
502 197918
503 198676
504 199472
505 200282
506 201086
507 201872
508 202664
509 203490
510 204262
511 205068
512 205860
513 206686
514 207470
515 208296
516 209104
517 209894
518 210718
519 211548
520 212360
521 213166
522 213998
523 214824
524 215628
525 216450
526 217310
527 218108
528 218932
529 219762
530 220614
531 221424
532 222280
533 223130
534 223942
535 224788
536 225628
537 226482
538 227286
539 228160
540 229012
541 229842
542 230694
543 231560
544 232412
545 233262
546 234114
547 235020
548 235804
549 236714
550 237562
551 238440
552 239292
553 240166
554 241050
555 241892
556 242784
557 243682
558 244522
559 245404
560 246276
561 247182
562 248038
563 248916
564 249840
565 250690
566 251590
567 252488
568 253368
569 254258
570 255162
571 256072
572 256932
573 257862
574 258750
575 259656
576 260528
577 261470
578 262386
579 263252
580 264196
581 265126
582 266014
583 266940
584 267852
585 268786
586 269670
587 270616
588 271540
589 272430
590 273382
591 274304
592 275232
593 276166
594 277106
595 278076
596 278924
597 279902
598 280846
599 281792
600 282712
601 283662
602 284646
603 285536
604 286520
605 287466
606 288390
607 289368
608 290328
609 291278
610 292190
611 293196
612 294164
613 295090
614 296074
615 297060
616 298008
617 298962
618 299962
619 300936
620 301880
621 302870
622 303834
623 304812
624 305792
625 306794
626 307778
627 308740
628 309740
629 310750
630 311686
631 312704
632 313676
633 314698
634 315638
635 316692
636 317688
637 318662
638 319674
639 320676
640 321688
641 322682
642 323690
643 324708
644 325700
645 326730
646 327746
647 328724
648 329760
649 330798
650 331822
651 332836
652 333864
653 334894
654 335890
655 336960
656 337968
657 338998
658 340014
659 341080
660 342092
661 343126
662 344198
663 345236
664 346252
665 347282
666 348374
667 349408
668 350436
669 351498
670 352558
671 353584
672 354640
673 355722
674 356770
675 357828
676 358912
677 359946
678 361010
679 362088
680 363164
681 364218
682 365250
683 366384
684 367424
685 368498
686 369594
687 370688
688 371720
689 372826
690 373918
691 375000
692 376060
693 377202
694 378262
695 379340
696 380424
697 381566
698 382626
699 383728
700 384840
701 385930
702 387022
703 388128
704 389244
705 390326
706 391438
707 392572
708 393676
709 394802
710 395906
711 397024
712 398116
713 399258
714 400390
715 401492
716 402600
717 403762
718 404870
719 405988
720 407116
721 408278
722 409398
723 410520
724 411688
725 412822
726 413942
727 415068
728 416236
729 417358
730 418534
731 419688
732 420808
733 421974
734 423122
735 424296
736 425408
737 426570
738 427762
739 428884
740 430060
741 431234
742 432398
743 433552
744 434728
745 435922
746 437034
747 438224
748 439432
749 440578
750 441774
751 442944
752 444132
753 445282
754 446466
755 447700
756 448860
757 450054
758 451230
759 452448
760 453624
761 454814
762 456038
763 457204
764 458416
765 459642
766 460826
767 462032
768 463216
769 464466
770 465598
771 466852
772 468072
773 469294
774 470474
775 471712
776 472932
777 474146
778 475362
779 476604
780 477816
781 479038
782 480274
783 481504
784 482728
785 483974
786 485214
787 486388
788 487656
789 488910
790 490170
791 491380
792 492624
793 493926
794 495074
795 496404
796 497608
797 498890
798 500110
799 501384
800 502648
801 503854
802 505154
803 506440
804 507636
805 508954
806 510218
807 511484
808 512720
809 514010
810 515298
811 516520
812 517828
813 519102
814 520382
815 521652
816 522956
817 524242
818 525470
819 526816
820 528088
821 529358
822 530666
823 531960
824 533264
825 534502
826 535850
827 537148
828 538408
829 539734
830 541042
831 542360
832 543636
833 544970
834 546266
835 547548
836 548900
837 550210
838 551514
839 552840
840 554180
841 555482
842 556774
843 558148
844 559460
845 560786
846 562090
847 563428
848 564772
849 566082
850 567442
851 568772
852 570072
853 571474
854 572786
855 574140
856 575436
857 576842
858 578150
859 579492
860 580864
861 582218
862 583562
863 584920
864 586284
865 587658
866 588998
867 590356
868 591708
869 593050
870 594442
871 595828
872 597200
873 598546
874 599950
875 601300
876 602656
877 604066
878 605430
879 606832
880 608164
881 609570
882 610950
883 612312
884 613744
885 615118
886 616498
887 617892
888 619312
889 620702
890 622098
891 623520
892 624908
893 626266
894 627698
895 629120
896 630512
897 631902
898 633310
899 634752
900 636144
901 637574
902 638994
903 640404
904 641812
905 643270
906 644646
907 646088
908 647516
909 648946
910 650346
911 651784
912 653256
913 654678
914 656074
915 657552
916 658976
917 660390
918 661806
919 663304
920 664752
921 666174
922 667658
923 669076
924 670524
925 671998
926 673462
927 674872
928 676328
929 677818
930 679258
931 680716
932 682208
933 683674
934 685114
935 686604
936 688084
937 689538
938 690990
939 692508
940 693948
941 695418
942 696894
943 698412
944 699860
945 701362
946 702874
947 704336
948 705796
949 707302
950 708818
951 710284
952 711780
953 713294
954 714766
955 716292
956 717776
957 719302
958 720766
959 722312
960 723816
961 725262
962 726822
963 728364
964 729840
965 731346
966 732862
967 734416
968 735888
969 737438
970 738970
971 740480
972 742016
973 743550
974 745070
975 746600
976 748128
977 749686
978 751166
979 752740
980 754288
981 755822
982 757342
983 758912
984 760476
985 761974
986 763546
987 765080
988 766652
989 768170
990 769738
991 771308
992 772796
993 774434
994 776006
995 777552
996 779100
997 780674
998 782238
999 783784
1000 785372