0 0
1 2
2 4
3 10
4 14
5 24
6 30
7 48
8 60
9 76
10 92
11 110
12 130
13 154
14 178
15 208
16 230
17 264
18 288
19 330
20 364
21 406
22 442
23 482
24 522
25 564
26 614
27 664
28 712
29 766
30 812
31 874
32 922
33 990
34 1050
35 1112
36 1176
37 1240
38 1312
39 1382
40 1452
41 1530
42 1598
43 1684
44 1750
45 1840
46 1920
47 2008
48 2092
49 2182
50 2266
51 2354
52 2450
53 2548
54 2638
55 2744
56 2840
57 2950
58 3040
59 3162
60 3266
61 3378
62 3494
63 3600
64 3716
65 3832
66 3952
67 4074
68 4192
69 4322
70 4438
71 4568
72 4698
73 4836
74 4976
75 5100
76 5240
77 5374
78 5516
79 5666
80 5806
81 5960
82 6090
83 6252
84 6384
85 6556
86 6704
87 6866
88 7022
89 7174
90 7334
91 7516
92 7682
93 7856
94 8016
95 8194
96 8348
97 8538
98 8714
99 8894
100 9078
101 9248
102 9440
103 9608
104 9808
105 10006
106 10192
107 10386
108 10574
109 10772
110 10962
111 11184
112 11384
113 11580
114 11788
115 11986
116 12198
117 12418
118 12630
119 12852
120 13054
121 13280
122 13484
123 13720
124 13940
125 14174
126 14390
127 14622
128 14854
129 15084
130 15334
131 15576
132 15804
133 16058
134 16284
135 16534
136 16774
137 17026
138 17278
139 17524
140 17776
141 18020
142 18280
143 18546
144 18808
145 19070
146 19326
147 19604
148 19850
149 20140
150 20408
151 20680
152 20956
153 21226
154 21506
155 21778
156 22066
157 22364
158 22642
159 22936
160 23204
161 23506
162 23792
163 24098
164 24390
165 24690
166 24990
167 25288
168 25592
169 25912
170 26220
171 26526
172 26836
173 27150
174 27442
175 27774
176 28098
177 28404
178 28744
179 29044
180 29380
181 29690
182 30044
183 30382
184 30702
185 31048
186 31370
187 31720
188 32048
189 32400
190 32744
191 33094
192 33434
193 33778
194 34122
195 34496
196 34834
197 35208
198 35540
199 35910
200 36252
201 36646
202 36994
203 37374
204 37746
205 38108
206 38484
207 38852
208 39236
209 39622
210 39988
211 40382
212 40746
213 41140
214 41526
215 41924
216 42308
217 42704
218 43112
219 43486
220 43904
221 44302
222 44702
223 45116
224 45502
225 45916
226 46300
227 46740
228 47148
229 47570
230 47982
231 48390
232 48806
233 49228
234 49662
235 50088
236 50496
237 50946
238 51356
239 51794
240 52238
241 52682
242 53130
243 53552
244 54008
245 54424
246 54884
247 55338
248 55784
249 56230
250 56666
251 57124
252 57570
253 58044
254 58512
255 58976
256 59440
257 59894
258 60366
259 60846
260 61306
261 61788
262 62242
263 62732
264 63184
265 63682
266 64168
267 64662
268 65130
269 65618
270 66098
271 66588
272 67094
273 67604
274 68088
275 68598
276 69080
277 69590
278 70078
279 70610
280 71114
281 71616
282 72128
283 72624
284 73144
285 73670
286 74188
287 74702
288 75210
289 75748
290 76258
291 76796
292 77324
293 77860
294 78396
295 78914
296 79462
297 79986
298 80534
299 81084
300 81614
301 82180
302 82700
303 83262
304 83800
305 84370
306 84914
307 85482
308 86034
309 86584
310 87148
311 87720
312 88276
313 88866
314 89416
315 90002
316 90546
317 91142
318 91714
319 92284
320 92880
321 93432
322 94028
323 94586
324 95192
325 95790
326 96378
327 96972
328 97562
329 98160
330 98744
331 99368
332 99972
333 100582
334 101182
335 101766
336 102374
337 103004
338 103602
339 104240
340 104836
341 105462
342 106052
343 106706
344 107318
345 107950
346 108570
347 109196
348 109828
349 110436
350 111116
351 111750
352 112372
353 113014
354 113642
355 114288
356 114938
357 115592
358 116244
359 116872
360 117528
361 118158
362 118840
363 119494
364 120174
365 120832
366 121474
367 122156
368 122796
369 123488
370 124164
371 124842
372 125498
373 126170
374 126838
375 127524
376 128214
377 128912
378 129576
379 130274
380 130924
381 131638
382 132326
383 133038
384 133726
385 134420
386 135132
387 135820
388 136528
389 137238
390 137944
391 138646
392 139354
393 140072
394 140754
395 141496
396 142220
397 142916
398 143664
399 144370
400 145110
401 145838
402 146574
403 147308
404 148026
405 148768
406 149488
407 150226
408 150968
409 151718
410 152450
411 153190
412 153942
413 154672
414 155430
415 156196
416 156936
417 157702
418 158436
419 159210
420 159946
421 160742
422 161498
423 162280
424 163064
425 163792
426 164584
427 165358
428 166140
429 166922
430 167698
431 168468
432 169230
433 170020
434 170820
435 171604
436 172404
437 173198
438 173990
439 174762
440 175578
441 176400
442 177174
443 177996
444 178764
445 179582
446 180348
447 181214
448 182014
449 182842
450 183634
451 184448
452 185264
453 186096
454 186904
455 187778
456 188568
457 189426
458 190206
459 191054
460 191898
461 192744
462 193588
463 194412
464 195256
465 196070
466 196952
467 197786
468 198634
469 199492
470 200318
471 201176
472 202032
473 202900
474 203772
475 204626
476 205494
477 206334
478 207210
479 208084
480 208950
481 209844
482 210680
483 211578
484 212428
485 213334
486 214206
487 215090
488 215974
489 216856
490 217740
491 218616
492 219540
493 220426
494 221316
495 222226
496 223098
497 224020
498 224914
499 225828
500 226740
501 227620
502 228540
503 229438
504 230362
505 231266
506 232198
507 233116
508 234014
509 234968
510 235860
511 236824
512 237756
513 238686
514 239606
515 240530
516 241466
517 242380
518 243342
519 244296
520 245216
521 246166
522 247104
523 248070
524 249006
525 249982
526 250918
527 251872
528 252828
529 253768
530 254744
531 255702
532 256684
533 257654
534 258606
535 259576
536 260522
537 261528
538 262500
539 263468
540 264456
541 265410
542 266406
543 267358
544 268374
545 269368
546 270358
547 271368
548 272344
549 273346
550 274340
551 275366
552 276342
553 277354
554 278350
555 279336
556 280354
557 281368
558 282380
559 283410
560 284396
561 285430
562 286394
563 287466
564 288482
565 289524
566 290528
567 291544
568 292584
569 293602
570 294660
571 295710
572 296722
573 297768
574 298790
575 299832
576 300888
577 301940
578 302988
579 304026
580 305078
581 306090
582 307178
583 308252
584 309322
585 310384
586 311420
587 312486
588 313524
589 314634
590 315698
591 316762
592 317830
593 318896
594 319964
595 321056
596 322132
597 323238
598 324296
599 325402
600 326442
601 327572
602 328682
603 329768
604 330856
605 331940
606 333052
607 334130
608 335260
609 336370
610 337470
611 338576
612 339658
613 340788
614 341860
615 343012
616 344144
617 345222
618 346366
619 347470
620 348610
621 349748
622 350870
623 352020
624 353120
625 354266
626 355360
627 356530
628 357650
629 358814
630 359934
631 361072
632 362236
633 363356
634 364524
635 365702
636 366832
637 368022
638 369142
639 370316
640 371446
641 372636
642 373808
643 374956
644 376140
645 377278
646 378474
647 379634
648 380814
649 381988
650 383166
651 384348
652 385508
653 386692
654 387904
655 389070
656 390286
657 391454
658 392666
659 393816
660 395046
661 396244
662 397444
663 398654
664 399832
665 401066
666 402230
667 403482
668 404678
669 405900
670 407104
671 408304
672 409524
673 410770
674 411992
675 413230
676 414442
677 415676
678 416862
679 418128
680 419360
681 420596
682 421824
683 423062
684 424294
685 425502
686 426782
687 428028
688 429262
689 430532
690 431748
691 433014
692 434264
693 435558
694 436802
695 438062
696 439318
697 440572
698 441824
699 443124
700 444388
701 445662
702 446896
703 448206
704 449426
705 450770
706 452026
707 453324
708 454588
709 455872
710 457148
711 458422
712 459756
713 461046
714 462326
715 463628
716 464906
717 466228
718 467532
719 468836
720 470140
721 471450
722 472754
723 474034
724 475362
725 476680
726 478006
727 479328
728 480640
729 481974
730 483264
731 484630
732 485966
733 487286
734 488602
735 489940
736 491268
737 492584
738 493940
739 495278
740 496616
741 497974
742 499278
743 500652
744 501978
745 503356
746 504720
747 506056
748 507404
749 508754
750 510132
751 511490
752 512854
753 514216
754 515574
755 516952
756 518304
757 519692
758 521084
759 522442
760 523846
761 525178
762 526590
763 527960
764 529354
765 530748
766 532144
767 533534
768 534904
769 536306
770 537710
771 539110
772 540506
773 541904
774 543304
775 544672
776 546112
777 547526
778 548920
779 550354
780 551726
781 553164
782 554550
783 556008
784 557448
785 558856
786 560284
787 561690
788 563134
789 564542
790 565998
791 567452
792 568854
793 570320
794 571724
795 573162
796 574624
797 576058
798 577514
799 578942
800 580402
801 581832
802 583310
803 584804
804 586232
805 587714
806 589132
807 590630
808 592022
809 593550
810 595018
811 596488
812 597944
813 599412
814 600892
815 602386
816 603864
817 605378
818 606838
819 608344
820 609774
821 611308
822 612808
823 614280
824 615792
825 617262
826 618750
827 620218
828 621778
829 623272
830 624770
831 626276
832 627764
833 629278
834 630772
835 632314
836 633858
837 635326
838 636870
839 638360
840 639888
841 641428
842 642972
843 644502
844 646012
845 647574
846 649050
847 650630
848 652150
849 653712
850 655232
851 656756
852 658312
853 659850
854 661408
855 662990
856 664526
857 666080
858 667618
859 669188
860 670736
861 672308
862 673872
863 675418
864 677010
865 678542
866 680134
867 681716
868 683282
869 684856
870 686420
871 687998
872 689556
873 691178
874 692754
875 694354
876 695930
877 697524
878 699116
879 700684
880 702312
881 703910
882 705504
883 707114
884 708690
885 710292
886 711894
887 713520
888 715112
889 716756
890 718344
891 719958
892 721586
893 723222
894 724830
895 726480
896 728078
897 729704
898 731308
899 732944
900 734580
901 736214
902 737870
903 739474
904 741114
905 742740
906 744422
907 746052
908 747708
909 749350
910 750988
911 752638
912 754298
913 755978
914 757622
915 759280
916 760936
917 762584
918 764244
919 765934
920 767604
921 769298
922 770914
923 772608
924 774230
925 775948
926 777640
927 779332
928 781020
929 782682
930 784358
931 786066
932 787766
933 789460
934 791154
935 792840
936 794492
937 796218
938 797960
939 799642
940 801362
941 803042
942 804762
943 806424
944 808182
945 809904
946 811600
947 813330
948 815024
949 816778
950 818430
951 820230
952 821942
953 823652
954 825392
955 827104
956 828836
957 830570
958 832328
959 834082
960 835774
961 837532
962 839230
963 841020
964 842784
965 844532
966 846288
967 848026
968 849794
969 851530
970 853322
971 855072
972 856834
973 858604
974 860344
975 862126
976 863836
977 865670
978 867450
979 869194
980 870994
981 872736
982 874532
983 876320
984 878108
985 879898
986 881684
987 883494
988 885230
989 887056
990 888838
991 890664
992 892444
993 894252
994 896040
995 897826
996 899644
997 901474
998 903246
999 905104
1000 906886