0 0
1 0
2 4
3 4
4 12
5 16
6 32
7 32
8 52
9 60
10 80
11 88
12 112
13 124
14 156
15 172
16 208
17 216
18 256
19 276
20 316
21 332
22 384
23 408
24 448
25 484
26 540
27 560
28 616
29 648
30 716
31 740
32 812
33 848
34 912
35 952
36 1020
37 1060
38 1124
39 1184
40 1264
41 1304
42 1396
43 1436
44 1528
45 1576
46 1664
47 1716
48 1804
49 1876
50 1976
51 2032
52 2128
53 2188
54 2292
55 2348
56 2472
57 2536
58 2644
59 2724
60 2828
61 2912
62 3024
63 3096
64 3228
65 3300
66 3436
67 3512
68 3640
69 3720
70 3852
71 3940
72 4060
73 4160
74 4304
75 4404
76 4548
77 4644
78 4792
79 4872
80 5024
81 5140
82 5284
83 5388
84 5544
85 5664
86 5808
87 5924
88 6092
89 6180
90 6376
91 6488
92 6668
93 6772
94 6948
95 7080
96 7232
97 7368
98 7556
99 7668
100 7860
101 8000
102 8184
103 8304
104 8492
105 8628
106 8820
107 8968
108 9176
109 9308
110 9500
111 9660
112 9856
113 10000
114 10216
115 10364
116 10580
117 10732
118 10960
119 11096
120 11304
121 11476
122 11684
123 11844
124 12096
125 12256
126 12492
127 12644
128 12892
129 13040
130 13264
131 13448
132 13692
133 13868
134 14108
135 14296
136 14536
137 14712
138 14964
139 15156
140 15380
141 15584
142 15856
143 16044
144 16292
145 16492
146 16752
147 16936
148 17200
149 17420
150 17692
151 17876
152 18168
153 18360
154 18624
155 18828
156 19116
157 19320
158 19616
159 19856
160 20108
161 20332
162 20636
163 20848
164 21128
165 21336
166 21652
167 21876
168 22172
169 22416
170 22704
171 22920
172 23236
173 23476
174 23784
175 24024
176 24344
177 24580
178 24884
179 25132
180 25448
181 25680
182 26008
183 26284
184 26612
185 26852
186 27192
187 27440
188 27768
189 28020
190 28372
191 28600
192 28968
193 29240
194 29580
195 29844
196 30172
197 30456
198 30792
199 31064
200 31428
201 31700
202 32052
203 32328
204 32688
205 32968
206 33332
207 33612
208 33992
209 34280
210 34664
211 34940
212 35316
213 35604
214 35976
215 36256
216 36624
217 36956
218 37340
219 37644
220 38024
221 38344
222 38704
223 39028
224 39428
225 39728
226 40128
227 40440
228 40860
229 41140
230 41564
231 41880
232 42272
233 42584
234 43020
235 43348
236 43748
237 44080
238 44512
239 44808
240 45244
241 45572
242 46008
243 46352
244 46792
245 47140
246 47516
247 47892
248 48320
249 48640
250 49080
251 49436
252 49884
253 50228
254 50696
255 51040
256 51468
257 51844
258 52276
259 52664
260 53096
261 53480
262 53924
263 54276
264 54756
265 55104
266 55576
267 55944
268 56428
269 56812
270 57268
271 57640
272 58128
273 58484
274 58972
275 59356
276 59848
277 60216
278 60728
279 61132
280 61572
281 61980
282 62456
283 62864
284 63344
285 63764
286 64284
287 64652
288 65168
289 65568
290 66076
291 66460
292 66964
293 67392
294 67896
295 68328
296 68836
297 69228
298 69748
299 70168
300 70688
301 71080
302 71636
303 72092
304 72580
305 73040
306 73568
307 73964
308 74484
309 74948
310 75496
311 75912
312 76472
313 76908
314 77452
315 77892
316 78456
317 78872
318 79416
319 79900
320 80452
321 80892
322 81440
323 81912
324 82452
325 82900
326 83492
327 83936
328 84504
329 84984
330 85564
331 86012
332 86556
333 87040
334 87624
335 88088
336 88700
337 89164
338 89720
339 90224
340 90824
341 91300
342 91860
343 92332
344 92952
345 93440
346 94056
347 94548
348 95132
349 95604
350 96224
351 96712
352 97328
353 97828
354 98452
355 98944
356 99552
357 100080
358 100668
359 101172
360 101780
361 102328
362 102920
363 103440
364 104076
365 104588
366 105204
367 105760
368 106344
369 106872
370 107556
371 108084
372 108720
373 109216
374 109888
375 110396
376 111044
377 111572
378 112248
379 112744
380 113424
381 113996
382 114620
383 115164
384 115816
385 116376
386 117032
387 117596
388 118276
389 118808
390 119488
391 120040
392 120692
393 121228
394 121900
395 122504
396 123160
397 123752
398 124420
399 124980
400 125676
401 126240
402 126928
403 127496
404 128196
405 128796
406 129488
407 130064
408 130768
409 131340
410 132020
411 132612
412 133344
413 133904
414 134624
415 135244
416 135948
417 136524
418 137208
419 137824
420 138536
421 139164
422 139916
423 140504
424 141192
425 141824
426 142556
427 143132
428 143868
429 144504
430 145232
431 145848
432 146604
433 147220
434 147948
435 148568
436 149344
437 149908
438 150692
439 151332
440 152088
441 152712
442 153456
443 154092
444 154780
445 155476
446 156264
447 156872
448 157648
449 158292
450 159068
451 159692
452 160480
453 161128
454 161892
455 162548
456 163340
457 164000
458 164744
459 165416
460 166196
461 166812
462 167652
463 168312
464 169104
465 169768
466 170580
467 171268
468 171988
469 172704
470 173512
471 174188
472 175004
473 175684
474 176488
475 177144
476 177968
477 178668
478 179412
479 180140
480 180960
481 181688
482 182512
483 183188
484 184028
485 184668
486 185520
487 186208
488 187068
489 187756
490 188604
491 189304
492 190120
493 190824
494 191676
495 192348
496 193236
497 193952
498 194824
499 195496
500 196364
501 197116
502 197916
503 198680
504 199496
505 200252
506 201100
507 201852
508 202744
509 203416
510 204296
511 205012
512 205892
513 206652
514 207544
515 208264
516 209128
517 209916
518 210764
519 211484
520 212376
521 213120
522 214036
523 214772
524 215684
525 216432
526 217288
527 218080
528 218964
529 219724
530 220620
531 221424
532 222304
533 223072
534 223996
535 224740
536 225640
537 226424
538 227336
539 228148
540 229020
541 229836
542 230720
543 231504
544 232440
545 233220
546 234148
547 234924
548 235912
549 236688
550 237608
551 238412
552 239348
553 240120
554 241056
555 241856
556 242820
557 243588
558 244580
559 245400
560 246288
561 247112
562 248060
563 248892
564 249836
565 250696
566 251640
567 252440
568 253404
569 254260
570 255208
571 255984
572 257008
573 257812
574 258796
575 259620
576 260600
577 261408
578 262376
579 263268
580 264220
581 265060
582 266064
583 266912
584 267888
585 268724
586 269724
587 270560
588 271520
589 272424
590 273428
591 274244
592 275260
593 276128
594 277128
595 277976
596 279004
597 279836
598 280908
599 281760
600 282792
601 283616
602 284644
603 285556
604 286520
605 287416
606 288408
607 289324
608 290356
609 291252
610 292288
611 293144
612 294168
613 295076
614 296092
615 297004
616 298032
617 298960
618 299984
619 300884
620 301916
621 302808
622 303848
623 304784
624 305844
625 306740
626 307788
627 308712
628 309784
629 310656
630 311756
631 312652
632 313724
633 314648
634 315768
635 316636
636 317700
637 318652
638 319704
639 320624
640 321696
641 322660
642 323708
643 324676
644 325784
645 326704
646 327760
647 328692
648 329804
649 330748
650 331864
651 332816
652 333868
653 334860
654 335956
655 336888
656 337960
657 338920
658 340076
659 340996
660 342140
661 343128
662 344184
663 345160
664 346292
665 347268
666 348372
667 349368
668 350520
669 351484
670 352580
671 353564
672 354680
673 355640
674 356792
675 357812
676 358916
677 359916
678 361072
679 362072
680 363176
681 364180
682 365284
683 366292
684 367480
685 368488
686 369636
687 370596
688 371756
689 372776
690 373896
691 374944
692 376148
693 377100
694 378340
695 379336
696 380496
697 381464
698 382660
699 383692
700 384852
701 385880
702 387064
703 388100
704 389284
705 390316
706 391496
707 392472
708 393712
709 394764
710 395956
711 396980
712 398184
713 399224
714 400384
715 401460
716 402684
717 403692
718 404936
719 405960
720 407188
721 408196
722 409404
723 410480
724 411632
725 412800
726 413996
727 415076
728 416284
729 417360
730 418576
731 419616
732 420836
733 421892
734 423152
735 424224
736 425488
737 426540
738 427740
739 428868
740 430112
741 431152
742 432440
743 433516
744 434780
745 435852
746 437112
747 438208
748 439408
749 440540
750 441788
751 442920
752 444160
753 445272
754 446548
755 447596
756 448884
757 449976
758 451224
759 452408
760 453668
761 454828
762 456092
763 457192
764 458464
765 459552
766 460852
767 462012
768 463304
769 464376
770 465696
771 466812
772 468124
773 469244
774 470552
775 471640
776 472952
777 474132
778 475452
779 476532
780 477880
781 479000
782 480280
783 481420
784 482756
785 483912
786 485200
787 486416
788 487692
789 488860
790 490172
791 491352
792 492672
793 493832
794 495204
795 496332
796 497660
797 498848
798 500200
799 501304
800 502652
801 503868
802 505216
803 506384
804 507728
805 508892
806 510212
807 511396
808 512784
809 513928
810 515320
811 516516
812 517892
813 519068
814 520408
815 521624
816 522928
817 524140
818 525556
819 526720
820 528112
821 529336
822 530740
823 531940
824 533260
825 534520
826 535856
827 537104
828 538468
829 539676
830 541060
831 542312
832 543696
833 544908
834 546292
835 547548
836 548920
837 550152
838 551560
839 552804
840 554148
841 555436
842 556856
843 558048
844 559488
845 560748
846 562164
847 563388
848 564824
849 566064
850 567412
851 568676
852 570148
853 571384
854 572848
855 574072
856 575548
857 576724
858 578212
859 579480
860 580872
861 582184
862 583644
863 584908
864 586292
865 587576
866 589016
867 590316
868 591732
869 593036
870 594504
871 595768
872 597264
873 598556
874 599964
875 601252
876 602704
877 604000
878 605480
879 606780
880 608228
881 609492
882 611000
883 612312
884 613756
885 615020
886 616532
887 617896
888 619336
889 620688
890 622156
891 623444
892 624948
893 626216
894 627768
895 629048
896 630548
897 631908
898 633372
899 634680
900 636160
901 637500
902 638988
903 640356
904 641896
905 643168
906 644680
907 646076
908 647572
909 648908
910 650384
911 651736
912 653248
913 654628
914 656172
915 657448
916 659024
917 660360
918 661916
919 663204
920 664796
921 666152
922 667648
923 669080
924 670556
925 671948
926 673452
927 674848
928 676408
929 677744
930 679356
931 680692
932 682216
933 683624
934 685144
935 686532
936 688028
937 689516
938 691096
939 692416
940 694032
941 695404
942 696972
943 698308
944 699928
945 701312
946 702856
947 704284
948 705868
949 707272
950 708832
951 710256
952 711828
953 713196
954 714868
955 716240
956 717824
957 719240
958 720844
959 722268
960 723804
961 725264
962 726896
963 728272
964 729924
965 731308
966 732920
967 734344
968 735968
969 737404
970 738956
971 740428
972 742064
973 743480
974 745120
975 746572
976 748172
977 749564
978 751208
979 752656
980 754296
981 755772
982 757396
983 758856
984 760464
985 761968
986 763556
987 764988
988 766700
989 768192
990 769848
991 771240
992 772956
993 774356
994 775996
995 777512
996 779152
997 780600
998 782268
999 783764
1000 785456