0 0
1 0
2 2
3 8
4 14
5 28
6 34
7 56
8 70
9 92
10 106
11 144
12 158
13 204
14 226
15 256
16 286
17 348
18 370
19 440
20 470
21 516
22 554
23 640
24 670
25 748
26 794
27 864
28 910
29 1020
30 1050
31 1168
32 1230
33 1308
34 1370
35 1464
36 1510
37 1652
38 1722
39 1816
40 1878
41 2036
42 2082
43 2248
44 2326
45 2420
46 2506
47 2688
48 2750
49 2916
50 2994
51 3120
52 3214
53 3420
54 3490
55 3648
56 3742
57 3884
58 3994
59 4224
60 4286
61 4524
62 4642
63 4784
64 4910
65 5100
66 5178
67 5440
68 5566
69 5740
70 5834
71 6112
72 6206
73 6492
74 6634
75 6792
76 6934
77 7172
78 7266
79 7576
80 7702
81 7916
82 8074
83 8400
84 8494
85 8748
86 8914
87 9136
88 9294
89 9644
90 9738
91 10024
92 10198
93 10436
94 10618
95 10904
96 11030
97 11412
98 11578
99 11816
100 11974
101 12372
102 12498
103 12904
104 13094
105 13284
106 13490
107 13912
108 14054
109 14484
110 14642
111 14928
112 15118
113 15564
114 15706
115 16056
116 16278
117 16564
118 16794
119 17176
120 17302
121 17740
122 17978
123 18296
124 18534
125 18932
126 19074
127 19576
128 19830
129 20164
130 20354
131 20872
132 21030
133 21460
134 21722
135 22008
136 22262
137 22804
138 22978
139 23528
140 23718
141 24084
142 24362
143 24840
144 25030
145 25476
146 25762
147 26096
148 26382
149 26972
150 27130
151 27728
152 28014
153 28396
154 28634
155 29112
156 29302
157 29924
158 30234
159 30648
160 30902
161 31428
162 31642
163 32288
164 32606
165 32924
166 33250
167 33912
168 34102
169 34724
170 34978
171 35408
172 35742
173 36428
174 36650
175 37128
176 37446
177 37908
178 38258
179 38968
180 39158
181 39876
182 40162
183 40640
184 40990
185 41564
186 41802
187 42440
188 42806
189 43236
190 43522
191 44280
192 44534
193 45300
194 45682
195 46064
196 46398
197 47180
198 47418
199 48208
200 48526
201 49052
202 49450
203 50120
204 50374
205 51012
206 51418
207 51944
208 52326
209 53044
210 53234
211 54072
212 54486
213 55044
214 55466
215 56136
216 56422
217 57140
218 57570
219 58144
220 58462
221 59228
222 59514
223 60400
224 60782
225 61260
226 61706
227 62608
228 62894
229 63804
230 64154
231 64632
232 65078
233 66004
234 66290
235 67024
236 67486
237 68108
238 68490
239 69440
240 69694
241 70652
242 71090
243 71736
244 72214
245 72884
246 73202
247 74064
248 74542
249 75196
250 75594
251 76592
252 76878
253 77756
254 78258
255 78768
256 79278
257 80300
258 80634
259 81496
260 81878
261 82548
262 83066
263 84112
264 84430
265 85260
266 85690
267 86392
268 86918
269 87988
270 88274
271 89352
272 89862
273 90436
274 90978
275 91776
276 92126
277 93228
278 93778
279 94496
280 94878
281 95996
282 96362
283 97488
284 98046
285 98620
286 99098
287 100056
288 100438
289 101524
290 101970
291 102736
292 103310
293 104476
294 104810
295 105736
296 106310
297 107028
298 107618
299 108672
300 108990
301 109996
302 110594
303 111392
304 111966
305 112924
306 113306
307 114528
308 115006
309 115820
310 116298
311 117536
312 117918
313 119164
314 119786
315 120360
316 120982
317 122244
318 122658
319 123776
320 124286
321 125132
322 125658
323 126808
324 127238
325 128196
326 128842
327 129704
328 130342
329 131444
330 131762
331 133080
332 133734
333 134596
334 135258
335 136312
336 136694
337 138036
338 138658
339 139552
340 140062
341 141260
342 141690
343 142864
344 143534
345 144236
346 144922
347 146304
348 146750
349 148140
350 148618
351 149480
352 150118
353 151524
354 151986
355 153104
356 153806
357 154572
358 155282
359 156712
360 157094
361 158460
362 159178
363 160056
364 160630
365 161780
366 162258
367 163720
368 164422
369 165380
370 165954
371 167200
372 167678
373 169164
374 169802
375 170600
376 171334
377 172676
378 173106
379 174616
380 175190
381 176196
382 176954
383 178480
384 178990
385 179948
386 180714
387 181720
388 182486
389 184036
390 184418
391 185824
392 186494
393 187532
394 188314
395 189560
396 190038
397 191620
398 192410
399 193272
400 193910
401 195508
402 196034
403 197472
404 198270
405 199132
406 199802
407 201240
408 201750
409 203380
410 204018
411 205104
412 205918
413 207308
414 207834
415 209144
416 209910
417 211012
418 211730
419 213400
420 213782
421 215460
422 216298
423 217400
424 218230
425 219508
426 220066
427 221504
428 222350
429 223308
430 223978
431 225696
432 226270
433 227996
434 228714
435 229608
436 230470
437 232052
438 232626
439 234376
440 235014
441 236020
442 236786
443 238552
444 239126
445 240532
446 241418
447 242600
448 243366
449 245156
450 245634
451 247232
452 248126
453 249324
454 250226
455 251376
456 251950
457 253772
458 254682
459 255832
460 256534
461 258372
462 258850
463 260696
464 261590
465 262548
466 263474
467 265336
468 265910
469 267492
470 268226
471 269472
472 270398
473 272076
474 272698
475 274136
476 274902
477 276148
478 277098
479 279008
480 279518
481 281244
482 282202
483 283256
484 284134
485 285668
486 286314
487 288256
488 289214
489 290508
490 291178
491 293136
492 293774
493 295564
494 296426
495 297384
496 298342
497 300020
498 300674
499 302664
500 303462
501 304788
502 305786
503 307792
504 308366
505 309964
506 310842
507 312088
508 313094
509 315124
510 315634
511 317360
512 318382
513 319676
514 320698
515 322328
516 322998
517 324836
518 325698
519 327072
520 327838
521 329916
522 330586
523 332672
524 333710
525 334668
526 335714
527 337632
528 338270
529 340292
530 341122
531 342512
532 343374
533 345292
534 345994
535 347688
536 348742
537 350164
538 351234
539 352912
540 353486
541 355644
542 356722
543 358160
544 359182
545 360908
546 361482
547 363664
548 364750
549 366188
550 366986
551 369000
552 369702
553 371572
554 372674
555 373824
556 374926
557 377148
558 377866
559 379880
560 380646
561 381924
562 383042
563 385288
564 386022
565 387812
566 388938
567 390232
568 391350
569 393620
570 394194
571 396472
572 397430
573 398948
574 399906
575 401664
576 402430
577 404732
578 405818
579 407352
580 408246
581 410212
582 410978
583 413056
584 414206
585 415356
586 416522
587 418864
588 419534
589 421692
590 422618
591 424184
592 425334
593 427700
594 428418
595 429952
596 431134
597 432716
598 433770
599 436160
600 436798
601 439196
602 440202
603 441784
604 442982
605 444740
606 445538
607 447960
608 449110
609 450452
610 451410
611 453616
612 454382
613 456828
614 458050
615 459328
616 460286
617 462748
618 463562
619 466032
620 466990
621 468572
622 469810
623 471920
624 472686
625 474684
626 475930
627 477368
628 478614
629 480916
630 481490
631 484008
632 485254
633 486932
634 488194
635 490208
636 491038
637 493052
638 494170
639 495848
640 496870
641 499428
642 500274
643 502840
644 503894
645 505236
646 506386
647 508968
648 509830
649 512148
650 513106
651 514544
652 515838
653 518444
654 519306
655 521384
656 522662
657 524388
658 525490
659 528120
660 528758
661 531396
662 532714
663 534248
664 535558
665 537284
666 538146
667 540608
668 541934
669 543708
670 544762
671 547160
672 547926
673 550612
674 551954
675 553392
676 554638
677 557340
678 558234
679 560536
680 561558
681 563364
682 564562
683 567288
684 568150
685 570324
686 571498
687 573320
688 574662
689 577156
690 577858
691 580616
692 581990
693 583428
694 584810
695 587016
696 587910
697 590468
698 591858
699 593712
700 594670
701 597468
702 598330
703 600920
704 602198
705 603668
706 605074
707 607472
708 608398
709 611228
710 612346
711 614216
712 615622
713 618260
714 619026
715 620944
716 622366
717 624268
718 625698
719 628568
720 629334
721 631780
722 633146
723 635064
724 636502
725 638740
726 639618
727 642520
728 643670
729 645612
730 646762
731 649448
732 650406
733 653332
734 654794
735 656136
736 657542
737 660180
738 661138
739 664088
740 665238
741 666964
742 668210
743 671176
744 672134
745 674500
746 675986
747 677952
748 679230
749 681772
750 682570
751 685568
752 687038
753 689036
754 690378
755 692776
756 693638
757 696660
758 698170
759 699928
760 701078
761 704116
762 705122
763 707712
764 709230
765 710764
766 712290
767 715072
768 716094
769 719164
770 720122
771 722168
772 723702
773 726788
774 727794
775 730192
776 731726
777 733452
778 735002
779 737880
780 738646
781 741444
782 742850
783 744864
784 746206
785 748700
786 749738
787 752880
788 754446
789 756540
790 757786
791 760472
792 761430
793 764308
794 765890
795 767552
796 769134
797 772316
798 773178
799 776120
800 777398
801 779508
802 781106
803 783984
804 785038
805 787148
806 788586
807 790728
808 792326
809 795556
810 796418
811 799656
812 800998
813 803156
814 804594
815 807184
816 808206
817 811228
818 812858
819 814584
820 815862
821 819140
822 820226
823 823512
824 825142
825 826740
826 828130
827 831432
828 832486
829 835796
830 837106
831 839312
832 840846
833 843532
834 844634
835 847288
836 848726
837 850884
838 852554
839 855904
840 856670
841 859916
842 861594
843 863832
844 865510
845 868004
846 869106
847 871744
848 873406
849 875660
850 876938
851 880104
852 881222
853 884628
854 886066
855 887792
856 889486
857 892908
858 893866
859 897296
860 898638
861 900556
862 902274
863 905720
864 906870
865 909620
866 911346
867 913520
868 914958
869 918076
870 918970
871 922136
872 923862
873 926164
874 927746
875 930144
876 931294
877 934796
878 936546
879 938880
880 940158
881 943676
882 944682
883 948208
884 949742
885 951596
886 953362
887 956904
888 958054
889 961076
890 962482
891 964640
892 966414
893 969724
894 970906
895 973752
896 975286
897 977396
898 979186
899 982544
900 983502
901 986828
902 988426
903 990440
904 992230
905 995108
906 996306
907 999928
908 1001734
909 1004132
910 1005282
911 1008920
912 1010070
913 1013348
914 1015170
915 1017088
916 1018910
917 1022028
918 1023178
919 1026848
920 1028254
921 1030700
922 1032538
923 1035896
924 1036854
925 1039732
926 1041578
927 1044024
928 1045814
929 1049524
930 1050482
931 1053504
932 1055358
933 1057836
934 1059698
935 1062256
936 1063406
937 1067148
938 1068730
939 1071224
940 1072694
941 1076452
942 1077698
943 1081216
944 1083070
945 1084796
946 1086474
947 1090256
948 1091502
949 1094956
950 1096394
951 1098920
952 1100454
953 1104260
954 1105506
955 1108544
956 1110446
957 1112684
958 1114594
959 1117856
960 1118878
961 1122596
962 1124322
963 1126864
964 1128782
965 1131852
966 1132906
967 1136768
968 1138526
969 1140828
970 1142362
971 1146240
972 1147534
973 1150844
974 1152786
975 1154704
976 1156622
977 1160524
978 1161818
979 1165336
980 1166678
981 1169268
982 1171226
983 1175152
984 1176430
985 1179564
986 1181354
987 1183560
988 1185286
989 1188980
990 1189938
991 1193896
992 1195814
993 1198452
994 1200130
995 1203296
996 1204606
997 1208588
998 1210578
999 1213168
1000 1214766