1 0
2 0
3 4
4 4
5 12
6 16
7 24
8 32
9 52
10 60
11 76
12 88
13 112
14 120
15 148
16 164
17 192
18 216
19 256
20 276
21 308
22 332
23 376
24 392
25 440
26 476
27 524
28 556
29 608
30 648
31 688
32 732
33 796
34 832
35 904
36 936
37 1012
38 1052
39 1124
40 1176
41 1232
42 1288
43 1372
44 1428
45 1508
46 1560
47 1648
48 1696
49 1788
50 1860
51 1952
52 2016
53 2112
54 2180
55 2268
56 2340
57 2448
58 2512
59 2616
60 2700
61 2812
62 2876
63 3000
64 3080
65 3184
66 3276
67 3388
68 3488
69 3608
70 3712
71 3828
72 3908
73 4052
74 4144
75 4272
76 4360
77 4516
78 4620
79 4748
80 4864
81 5008
82 5096
83 5252
84 5356
85 5512
86 5616
87 5784
88 5900
89 6044
90 6180
91 6328
92 6440
93 6600
94 6732
95 6900
96 7020
97 7200
98 7328
99 7508
100 7644
101 7820
102 7968
103 8136
104 8288
105 8476
106 8596
107 8788
108 8928
109 9120
110 9256
111 9468
112 9620
113 9804
114 9960
115 10176
116 10324
117 10508
118 10676
119 10896
120 11048
121 11272
122 11436
123 11636
124 11812
125 12032
126 12200
127 12392
128 12596
129 12828
130 13012
131 13224
132 13408
133 13644
134 13804
135 14060
136 14232
137 14472
138 14672
139 14916
140 15092
141 15340
142 15528
143 15768
144 15952
145 16244
146 16436
147 16684
148 16896
149 17152
150 17364
151 17604
152 17820
153 18088
154 18296
155 18584
156 18796
157 19052
158 19260
159 19544
160 19760
161 20032
162 20268
163 20564
164 20772
165 21072
166 21296
167 21580
168 21796
169 22092
170 22360
171 22640
172 22872
173 23180
174 23420
175 23716
176 23960
177 24248
178 24488
179 24828
180 25084
181 25380
182 25632
183 25952
184 26196
185 26516
186 26772
187 27104
188 27352
189 27680
190 27964
191 28268
192 28532
193 28864
194 29136
195 29472
196 29756
197 30132
198 30360
199 30720
200 31016
201 31356
202 31612
203 31948
204 32272
205 32608
206 32904
207 33276
208 33532
209 33892
210 34200
211 34552
212 34840
213 35204
214 35524
215 35880
216 36192
217 36568
218 36860
219 37236
220 37540
221 37952
222 38224
223 38616
224 38932
225 39316
226 39636
227 40016
228 40336
229 40728
230 41084
231 41468
232 41800
233 42192
234 42512
235 42916
236 43236
237 43636
238 43992
239 44368
240 44744
241 45140
242 45484
243 45908
244 46224
245 46672
246 46992
247 47460
248 47804
249 48216
250 48576
251 48992
252 49356
253 49764
254 50108
255 50592
256 50920
257 51376
258 51740
259 52188
260 52556
261 52984
262 53360
263 53792
264 54164
265 54636
266 55024
267 55464
268 55864
269 56316
270 56668
271 57140
272 57544
273 58016
274 58392
275 58860
276 59252
277 59700
278 60112
279 60584
280 60968
281 61476
282 61868
283 62360
284 62736
285 63232
286 63636
287 64092
288 64524
289 65024
290 65464
291 65952
292 66372
293 66868
294 67268
295 67768
296 68184
297 68708
298 69132
299 69660
300 70080
301 70568
302 71008
303 71532
304 71924
305 72444
306 72904
307 73432
308 73840
309 74388
310 74844
311 75332
312 75800
313 76320
314 76772
315 77324
316 77780
317 78328
318 78744
319 79296
320 79740
321 80268
322 80732
323 81312
324 81784
325 82312
326 82804
327 83356
328 83804
329 84360
330 84840
331 85404
332 85860
333 86452
334 86936
335 87464
336 87960
337 88524
338 88996
339 89596
340 90104
341 90680
342 91144
343 91764
344 92220
345 92780
346 93288
347 93888
348 94396
349 94980
350 95508
351 96064
352 96568
353 97176
354 97676
355 98260
356 98764
357 99408
358 99904
359 100520
360 101044
361 101660
362 102148
363 102784
364 103288
365 103932
366 104452
367 105076
368 105616
369 106216
370 106760
371 107356
372 107892
373 108524
374 109096
375 109712
376 110256
377 110892
378 111436
379 112068
380 112608
381 113232
382 113788
383 114460
384 115012
385 115648
386 116192
387 116864
388 117436
389 118076
390 118652
391 119312
392 119864
393 120544
394 121116
395 121796
396 122328
397 123008
398 123584
399 124284
400 124828
401 125508
402 126104
403 126752
404 127344
405 128036
406 128580
407 129292
408 129904
409 130600
410 131192
411 131844
412 132476
413 133144
414 133736
415 134432
416 135044
417 135756
418 136356
419 137096
420 137664
421 138368
422 138964
423 139684
424 140316
425 141032
426 141640
427 142352
428 142980
429 143724
430 144328
431 145016
432 145640
433 146404
434 147020
435 147772
436 148400
437 149088
438 149752
439 150516
440 151132
441 151868
442 152536
443 153288
444 153904
445 154668
446 155316
447 156040
448 156688
449 157416
450 158132
451 158860
452 159516
453 160296
454 160928
455 161704
456 162340
457 163132
458 163796
459 164576
460 165288
461 166016
462 166676
463 167468
464 168120
465 168912
466 169568
467 170396
468 171036
469 171852
470 172544
471 173304
472 173976
473 174772
474 175452
475 176260
476 176976
477 177776
478 178416
479 179268
480 179956
481 180752
482 181416
483 182272
484 182972
485 183764
486 184516
487 185296
488 186032
489 186848
490 187580
491 188380
492 189068
493 189952
494 190680
495 191460
496 192212
497 193020
498 193736
499 194552
500 195320
501 196156
502 196844
503 197724
504 198440
505 199304
506 200016
507 200868
508 201604
509 202460
510 203248
511 204080
512 204836
513 205684
514 206436
515 207304
516 208016
517 208912
518 209676
519 210532
520 211316
521 212184
522 212928
523 213776
524 214556
525 215460
526 216196
527 217104
528 217848
529 218764
530 219516
531 220404
532 221184
533 222024
534 222856
535 223748
536 224508
537 225444
538 226224
539 227136
540 227896
541 228820
542 229572
543 230492
544 231304
545 232224
546 233028
547 233900
548 234732
549 235632
550 236424
551 237360
552 238172
553 239076
554 239900
555 240848
556 241648
557 242560
558 243380
559 244284
560 245132
561 246096
562 246912
563 247852
564 248644
565 249628
566 250416
567 251352
568 252184
569 253164
570 254004
571 254948
572 255800
573 256712
574 257560
575 258516
576 259364
577 260336
578 261184
579 262184
580 263028
581 263972
582 264860
583 265800
584 266608
585 267640
586 268508
587 269500
588 270332
589 271344
590 272184
591 273160
592 274020
593 274996
594 275896
595 276864
596 277792
597 278756
598 279620
599 280612
600 281496
601 282456
602 283360
603 284412
604 285244
605 286284
606 287200
607 288216
608 289056
609 290052
610 290980
611 292040
612 292912
613 293960
614 294796
615 295812
616 296732
617 297768
618 298624
619 299712
620 300652
621 301684
622 302564
623 303624
624 304528
625 305528
626 306460
627 307548
628 308424
629 309488
630 310448
631 311484
632 312412
633 313436
634 314384
635 315376
636 316376
637 317468
638 318388
639 319420
640 320376
641 321456
642 322352
643 323444
644 324364
645 325480
646 326424
647 327504
648 328452
649 329516
650 330500
651 331568
652 332504
653 333640
654 334572
655 335692
656 336652
657 337744
658 338720
659 339736
660 340756
661 341876
662 342832
663 343952
664 344880
665 346020
666 346948
667 348092
668 349096
669 350160
670 351176
671 352316
672 353284
673 354388
674 355376
675 356512
676 357452
677 358628
678 359644
679 360768
680 361784
681 362912
682 363924
683 365012
684 366044
685 367200
686 368152
687 369328
688 370372
689 371516
690 372484
691 373680
692 374696
693 375796
694 376836
695 377972
696 379032
697 380152
698 381208
699 382388
700 383364
701 384572
702 385576
703 386736
704 387792
705 388980
706 390020
707 391164
708 392240
709 393416
710 394428
711 395612
712 396700
713 397864
714 398896
715 400104
716 401180
717 402300
718 403404
719 404600
720 405632
721 406848
722 407932
723 409148
724 410164
725 411416
726 412456
727 413684
728 414700
729 415956
730 417056
731 418232
732 419336
733 420548
734 421628
735 422852
736 423912
737 425144
738 426232
739 427492
740 428604
741 429780
742 430896
743 432128
744 433196
745 434388
746 435532
747 436808
748 437872
749 439152
750 440284
751 441492
752 442588
753 443848
754 444960
755 446208
756 447324
757 448588
758 449676
759 450952
760 452080
761 453324
762 454404
763 455740
764 456840
765 458128
766 459256
767 460524
768 461652
769 462884
770 464072
771 465296
772 466480
773 467780
774 468932
775 470208
776 471336
777 472656
778 473780
779 475044
780 476260
781 477520
782 478664
783 480000
784 481140
785 482460
786 483556
787 484896
788 486048
789 487368
790 488572
791 489860
792 491000
793 492296
794 493512
795 494788
796 495940
797 497300
798 498512
799 499792
800 501024
801 502372
802 503508
803 504812
804 506056
805 507376
806 508552
807 509900
808 511116
809 512448
810 513624
811 514992
812 516148
813 517468
814 518748
815 520128
816 521264
817 522616
818 523860
819 525228
820 526404
821 527776
822 528960
823 530328
824 531564
825 532988
826 534144
827 535520
828 536728
829 538116
830 539316
831 540724
832 541992
833 543312
834 544568
835 545996
836 547164
837 548548
838 549752
839 551200
840 552432
841 553852
842 555084
843 556448
844 557720
845 559128
846 560388
847 561740
848 563036
849 564496
850 565752
851 567128
852 568380
853 569764
854 571036
855 572440
856 573736
857 575096
858 576436
859 577836
860 579112
861 580528
862 581760
863 583212
864 584436
865 585948
866 587240
867 588648
868 589928
869 591412
870 592716
871 594116
872 595384
873 596880
874 598108
875 599596
876 600892
877 602336
878 603624
879 605080
880 606428
881 607788
882 609172
883 610664
884 611968
885 613416
886 614700
887 616212
888 617428
889 618936
890 620312
891 621764
892 623060
893 624524
894 625888
895 627344
896 628680
897 630180
898 631412
899 633020
900 634320
901 635848
902 637160
903 638628
904 640004
905 641436
906 642816
907 644336
908 645644
909 647172
910 648548
911 650024
912 651328
913 652840
914 654244
915 655708
916 657132
917 658624
918 660000
919 661496
920 662884
921 664428
922 665716
923 667232
924 668640
925 670204
926 671516
927 673132
928 674464
929 675976
930 677376
931 678916
932 680292
933 681820
934 683248
935 684808
936 686136
937 687700
938 689076
939 690572
940 692032
941 693592
942 695012
943 696532
944 697972
945 699568
946 700896
947 702488
948 703852
949 705444
950 706884
951 708464
952 709888
953 711392
954 712836
955 714404
956 715772
957 717368
958 718832
959 720388
960 721828
961 723436
962 724888
963 726408
964 727872
965 729492
966 730916
967 732492
968 733968
969 735576
970 736976
971 738620
972 740036
973 741624
974 743016
975 744736
976 746188
977 747780
978 749268
979 750824
980 752280
981 753904
982 755340
983 756996
984 758412
985 760104
986 761544
987 763144
988 764636
989 766236
990 767696
991 769312
992 770872
993 772492
994 773924
995 775604
996 777088
997 778688
998 780200
999 781828
1000 783348