0 0
1 2
2 8
3 14
4 20
5 38
6 44
7 62
8 80
9 98
10 128
11 146
12 176
13 218
14 224
15 242
16 260
17 290
18 344
19 374
20 452
21 494
22 548
23 626
24 668
25 734
26 812
27 830
28 872
29 914
30 968
31 1058
32 1124
33 1250
34 1340
35 1430
36 1532
37 1598
38 1676
39 1766
40 1856
41 1946
42 2000
43 2066
44 2180
45 2258
46 2384
47 2510
48 2612
49 2714
50 2852
51 2954
52 3116
53 3218
54 3332
55 3494
56 3620
57 3782
58 3896
59 3998
60 4100
61 4226
62 4412
63 4598
64 4748
65 4886
66 5012
67 5174
68 5336
69 5522
70 5720
71 5834
72 5948
73 6110
74 6260
75 6470
76 6656
77 6854
78 7040
79 7202
80 7376
81 7538
82 7796
83 7994
84 8108
85 8246
86 8468
87 8702
88 8960
89 9086
90 9296
91 9482
92 9704
93 9986
94 10172
95 10418
96 10580
97 10742
98 10940
99 11126
100 11420
101 11654
102 11960
103 12266
104 12488
105 12770
106 13040
107 13250
108 13448
109 13658
110 13892
111 14138
112 14432
113 14702
114 14972
115 15242
116 15524
117 15818
118 16148
119 16370
120 16628
121 16910
122 17228
123 17510
124 17792
125 18110
126 18416
127 18722
128 18992
129 19322
130 19520
131 19778
132 20084
133 20330
134 20648
135 20918
136 21308
137 21614
138 21884
139 22298
140 22676
141 23006
142 23348
143 23630
144 23972
145 24350
146 24680
147 25010
148 25424
149 25754
150 26000
151 26210
152 26552
153 26810
154 27044
155 27326
156 27620
157 27974
158 28388
159 28814
160 29180
161 29630
162 30056
163 30494
164 30956
165 31346
166 31772
167 32150
168 32516
169 32894
170 33332
171 33662
172 34088
173 34442
174 34856
175 35330
176 35684
177 36098
178 36428
179 36878
180 37364
181 37742
182 38192
183 38534
184 38912
185 39338
186 39656
187 40154
188 40604
189 41066
190 41492
191 41918
192 42356
193 42614
194 43040
195 43478
196 43820
197 44306
198 44720
199 45206
200 45800
201 46310
202 46904
203 47366
204 47864
205 48410
206 48872
207 49394
208 49916
209 50354
210 50864
211 51242
212 51728
213 52298
214 52688
215 53186
216 53564
217 54098
218 54632
219 55070
220 55664
221 56090
222 56696
223 57338
224 57800
225 58298
226 58760
227 59234
228 59900
229 60446
230 60932
231 61406
232 61952
233 62546
234 63104
235 63674
236 64268
237 64874
238 65312
239 65750
240 66260
241 66710
242 67172
243 67802
244 68348
245 68990
246 69596
247 70190
248 70880
249 71378
250 71912
251 72458
252 73076
253 73766
254 74276
255 74918
256 75488
257 76166
258 76748
259 77354
260 78032
261 78566
262 79088
263 79670
264 80312
265 80870
266 81440
267 82010
268 82736
269 83378
270 84068
271 84722
272 85316
273 85934
274 86636
275 87302
276 87860
277 88478
278 89000
279 89618
280 90248
281 90890
282 91580
283 92330
284 93068
285 93686
286 94220
287 94790
288 95432
289 96038
290 96728
291 97538
292 98240
293 98978
294 99620
295 100250
296 100880
297 101486
298 102176
299 102890
300 103736
301 104522
302 105176
303 105746
304 106412
305 107042
306 107792
307 108470
308 109124
309 109778
310 110468
311 111218
312 112004
313 112706
314 113492
315 114230
316 114956
317 115694
318 116372
319 117110
320 117968
321 118778
322 119456
323 120122
324 120896
325 121538
326 122252
327 122942
328 123620
329 124334
330 125120
331 125918
332 126872
333 127538
334 128288
335 129026
336 129764
337 130490
338 131264
339 132062
340 132824
341 133778
342 134504
343 135290
344 136160
345 136946
346 137708
347 138458
348 139328
349 140162
350 141032
351 141818
352 142496
353 143234
354 143936
355 144674
356 145604
357 146558
358 147476
359 148286
360 149252
361 149966
362 150704
363 151502
364 152324
365 153218
366 154052
367 154886
368 155732
369 156710
370 157676
371 158486
372 159284
373 160070
374 160964
375 161774
376 162572
377 163454
378 164336
379 165182
380 165932
381 166730
382 167600
383 168566
384 169484
385 170438
386 171392
387 172226
388 173156
389 174146
390 175148
391 176030
392 176852
393 177710
394 178640
395 179558
396 180332
397 181226
398 182036
399 183062
400 184196
401 185222
402 186140
403 187166
404 188048
405 188990
406 189980
407 190778
408 191852
409 192686
410 193652
411 194558
412 195476
413 196574
414 197480
415 198422
416 199316
417 200258
418 201188
419 202094
420 203084
421 204110
422 205100
423 206126
424 207128
425 208010
426 209000
427 210050
428 210956
429 211862
430 212756
431 213806
432 214928
433 215894
434 216860
435 217754
436 218840
437 219914
438 220808
439 221774
440 222704
441 223778
442 224888
443 225986
444 227036
445 228038
446 228980
447 229982
448 231056
449 232034
450 233120
451 234146
452 235304
453 236282
454 237332
455 238406
456 239372
457 240422
458 241388
459 242390
460 243512
461 244790
462 245924
463 246974
464 247892
465 248990
466 249908
467 250934
468 251984
469 253070
470 254348
471 255386
472 256568
473 257654
474 258728
475 259694
476 260744
477 261878
478 262784
479 264002
480 265208
481 266354
482 267536
483 268562
484 269756
485 271022
486 272036
487 273350
488 274412
489 275534
490 276656
491 277574
492 278564
493 279590
494 280796
495 282110
496 283268
497 284462
498 285548
499 286718
500 287936
501 289178
502 290336
503 291650
504 292772
505 293858
506 294848
507 296006
508 297164
509 298382
510 299708
511 300914
512 302060
513 303326
514 304556
515 305798
516 307076
517 308126
518 309260
519 310478
520 311720
521 312986
522 314192
523 315554
524 316580
525 317726
526 319052
527 320126
528 321272
529 322526
530 323780
531 325010
532 326336
533 327530
534 328496
535 329702
536 330896
537 332306
538 333560
539 334730
540 336032
541 337274
542 338600
543 339818
544 340916
545 342050
546 343256
547 344678
548 345884
549 347138
550 348464
551 349970
552 351380
553 352430
554 353552
555 354806
556 356072
557 357482
558 358856
559 360122
560 361364
561 362570
562 364040
563 365246
564 366608
565 367874
566 369152
567 370514
568 371792
569 373058
570 374300
571 375650
572 377108
573 378374
574 379724
575 380966
576 382352
577 383702
578 385004
579 386318
580 387668
581 389150
582 390524
583 391934
584 393224
585 394622
586 395960
587 397202
588 398648
589 399890
590 401276
591 402602
592 404084
593 405518
594 406748
595 408062
596 409328
597 410822
598 412160
599 413522
600 414776
601 416306
602 417608
603 418946
604 420260
605 421442
606 422744
607 424358
608 425924
609 427394
610 428900
611 430202
612 431780
613 433106
614 434588
615 436118
616 437540
617 438902
618 440072
619 441758
620 443372
621 444698
622 446216
623 447482
624 448904
625 450278
626 451832
627 453266
628 454616
629 456146
630 457616
631 459194
632 460484
633 461918
634 463196
635 464606
636 466172
637 467654
638 469076
639 470222
640 471752
641 473342
642 474884
643 476378
644 477752
645 479522
646 481112
647 482486
648 483872
649 485282
650 486992
651 488546
652 490028
653 491570
654 492992
655 494486
656 495848
657 497402
658 498920
659 500522
660 501848
661 503474
662 505028
663 506570
664 508232
665 509810
666 511352
667 512834
668 514544
669 516266
670 517796
671 519386
672 520868
673 522398
674 523676
675 525086
676 526664
677 528386
678 530024
679 531650
680 533144
681 534818
682 536288
683 537866
684 539456
685 541010
686 542468
687 543974
688 545564
689 547046
690 548624
691 550178
692 551768
693 553466
694 555212
695 557078
696 558836
697 560510
698 562208
699 563762
700 565496
701 566930
702 568532
703 570170
704 571700
705 573206
706 574628
707 576398
708 578204
709 579806
710 581528
711 583106
712 584816
713 586562
714 588272
715 589946
716 591584
717 593066
718 594692
719 596330
720 597968
721 599498
722 601280
723 602978
724 604568
725 606386
726 607988
727 609458
728 611000
729 612590
730 614276
731 615986
732 617672
733 619478
734 621272
735 622814
736 624332
737 626054
738 627668
739 629486
740 631388
741 633014
742 634772
743 636422
744 638192
745 639974
746 641804
747 643586
748 645428
749 647342
750 649148
751 650654
752 652316
753 653942
754 655712
755 657506
756 659168
757 660794
758 662252
759 663950
760 665684
761 667406
762 669212
763 670934
764 672740
765 674534
766 676400
767 678254
768 680204
769 682010
770 683888
771 685778
772 687752
773 689582
774 691232
775 692858
776 694688
777 696338
778 698132
779 699974
780 701804
781 703862
782 705560
783 707438
784 709256
785 710906
786 712640
787 714242
788 716192
789 717986
790 719876
791 721862
792 723692
793 725606
794 727496
795 729398
796 731204
797 733058
798 734984
799 736934
800 738800
801 740510
802 742208
803 744062
804 745808
805 747722
806 749504
807 751418
808 753320
809 755426
810 757532
811 759350
812 761204
813 762950
814 764660
815 766598
816 768416
817 770270
818 772100
819 773966
820 776012
821 777926
822 779972
823 781766
824 783680
825 785414
826 787256
827 789170
828 791168
829 793274
830 795212
831 797306
832 799196
833 800990
834 802820
835 804710
836 806720
837 808574
838 810344
839 812474
840 814232
841 815978
842 817964
843 819938
844 821912
845 823814
846 825788
847 827774
848 829940
849 831986
850 834140
851 836174
852 837884
853 839702
854 841700
855 843638
856 845312
857 847322
858 849200
859 851138
860 853364
861 855254
862 857204
863 859238
864 861248
865 863390
866 865640
867 867530
868 869456
869 871490
870 873392
871 875474
872 877484
873 879386
874 881408
875 883202
876 885224
877 887402
878 889448
879 891530
880 893492
881 895562
882 897560
883 899534
884 901676
885 903602
886 905912
887 907982
888 910004
889 911906
890 913856
891 915770
892 917816
893 919922
894 922040
895 924182
896 926216
897 928226
898 930440
899 932498
900 934508
901 936542
902 938708
903 940862
904 942956
905 945230
906 947336
907 949514
908 951632
909 953714
910 955976
911 958106
912 960140
913 962270
914 964292
915 966254
916 968264
917 970370
918 972416
919 974498
920 976772
921 978926
922 981164
923 983246
924 985520
925 987614
926 989756
927 991826
928 993776
929 995810
930 997616
931 999686
932 1002008
933 1004282
934 1006664
935 1008794
936 1010948
937 1013222
938 1015292
939 1017422
940 1019648
941 1021850
942 1024256
943 1026338
944 1028540
945 1030730
946 1032644
947 1034750
948 1037084
949 1039046
950 1041584
951 1043678
952 1045808
953 1048274
954 1050392
955 1052594
956 1054772
957 1057202
958 1059500
959 1061702
960 1063940
961 1066190
962 1068596
963 1070582
964 1072760
965 1074842
966 1076960
967 1079186
968 1081316
969 1083554
970 1085648
971 1088030
972 1090280
973 1092602
974 1094696
975 1096754
976 1099088
977 1101242
978 1103636
979 1105886
980 1108100
981 1110542
982 1112840
983 1115126
984 1117232
985 1119506
986 1121840
987 1124162
988 1126280
989 1128458
990 1130888
991 1133066
992 1135508
993 1137926
994 1140308
995 1142726
996 1144964
997 1147238
998 1149692
999 1151966
1000 1154492