0 0
1 1
2 4
3 8
4 12
5 18
6 24
7 30
8 38
9 48
10 56
11 66
12 76
13 86
14 102
15 118
16 128
17 142
18 156
19 170
20 192
21 214
22 228
23 246
24 268
25 288
26 312
27 338
28 356
29 380
30 404
31 422
32 452
33 484
34 514
35 550
36 576
37 598
38 634
39 674
40 700
41 732
42 764
43 790
44 836
45 882
46 908
47 942
48 982
49 1020
50 1070
51 1118
52 1148
53 1186
54 1238
55 1286
56 1340
57 1392
58 1424
59 1470
60 1516
61 1550
62 1610
63 1670
64 1720
65 1784
66 1832
67 1870
68 1932
69 2004
70 2052
71 2102
72 2152
73 2192
74 2266
75 2342
76 2400
77 2472
78 2528
79 2578
80 2654
81 2724
82 2768
83 2830
84 2912
85 2978
86 3054
87 3134
88 3184
89 3252
90 3338
91 3406
92 3488
93 3570
94 3642
95 3730
96 3796
97 3854
98 3950
99 4050
100 4112
101 4184
102 4256
103 4314
104 4428
105 4540
106 4596
107 4670
108 4744
109 4816
110 4926
111 5030
112 5096
113 5176
114 5282
115 5370
116 5476
117 5582
118 5666
119 5778
120 5878
121 5952
122 6058
123 6166
124 6256
125 6372
126 6464
127 6530
128 6640
129 6768
130 6852
131 6946
132 7064
133 7158
134 7290
135 7426
136 7500
137 7596
138 7692
139 7786
140 7928
141 8050
142 8146
143 8266
144 8396
145 8504
146 8642
147 8782
148 8860
149 8972
150 9084
151 9166
152 9304
153 9456
154 9586
155 9730
156 9840
157 9922
158 10058
159 10210
160 10336
161 10474
162 10584
163 10670
164 10840
165 11010
166 11096
167 11218
168 11352
169 11472
170 11642
171 11794
172 11884
173 12004
174 12178
175 12330
176 12488
177 12640
178 12732
179 12866
180 13000
181 13112
182 13286
183 13446
184 13584
185 13752
186 13906
187 14030
188 14208
189 14408
190 14528
191 14658
192 14788
193 14888
194 15086
195 15298
196 15412
197 15552
198 15692
199 15814
200 16004
201 16176
202 16314
203 16490
204 16676
205 16826
206 17006
207 17194
208 17336
209 17528
210 17692
211 17802
212 17984
213 18166
214 18322
215 18514
216 18696
217 18844
218 19030
219 19246
220 19416
221 19596
222 19748
223 19878
224 20112
225 20332
226 20448
227 20606
228 20764
229 20908
230 21162
231 21394
232 21516
233 21680
234 21894
235 22066
236 22268
237 22492
238 22636
239 22814
240 22992
241 23126
242 23340
243 23546
244 23748
245 23992
246 24190
247 24350
248 24564
249 24800
250 24952
251 25134
252 25348
253 25510
254 25766
255 26022
256 26152
257 26328
258 26546
259 26754
260 27012
261 27238
262 27372
263 27558
264 27800
265 28016
266 28266
267 28494
268 28632
269 28832
270 29032
271 29178
272 29452
273 29720
274 29934
275 30198
276 30388
277 30530
278 30770
279 31054
280 31240
281 31432
282 31624
283 31770
284 32056
285 32364
286 32578
287 32818
288 33028
289 33224
290 33502
291 33750
292 33900
293 34112
294 34386
295 34602
296 34872
297 35140
298 35326
299 35582
300 35852
301 36054
302 36310
303 36574
304 36800
305 37076
306 37288
307 37478
308 37772
309 38068
310 38260
311 38478
312 38696
313 38856
314 39186
315 39518
316 39680
317 39896
318 40150
319 40382
320 40684
321 40984
322 41210
323 41462
324 41764
325 42014
326 42290
327 42570
328 42792
329 43096
330 43348
331 43518
332 43804
333 44090
334 44330
335 44642
336 44884
337 45068
338 45366
339 45694
340 45948
341 46224
342 46508
343 46734
344 47080
345 47424
346 47600
347 47838
348 48076
349 48308
350 48674
351 49002
352 49196
353 49436
354 49750
355 50006
356 50352
357 50698
358 50880
359 51146
360 51430
361 51632
362 51958
363 52322
364 52620
365 52944
366 53192
367 53386
368 53708
369 54064
370 54350
371 54662
372 54916
373 55132
374 55522
375 55890
376 56124
377 56436
378 56708
379 56946
380 57312
381 57634
382 57828
383 58086
384 58488
385 58828
386 59158
387 59490
388 59688
389 59984
390 60318
391 60582
392 60940
393 61272
394 61554
395 61914
396 62192
397 62394
398 62778
399 63202
400 63444
401 63716
402 64030
403 64278
404 64672
405 65100
406 65386
407 65714
408 65996
409 66248
410 66638
411 66986
412 67260
413 67608
414 67978
415 68290
416 68656
417 69036
418 69276
419 69602
420 69928
421 70142
422 70502
423 70866
424 71188
425 71580
426 71934
427 72218
428 72624
429 73076
430 73340
431 73630
432 73920
433 74176
434 74642
435 75074
436 75336
437 75672
438 75968
439 76250
440 76720
441 77160
442 77412
443 77714
444 78108
445 78426
446 78802
447 79210
448 79468
449 79800
450 80182
451 80462
452 80844
453 81226
454 81622
455 82102
456 82416
457 82648
458 83050
459 83506
460 83792
461 84136
462 84480
463 84722
464 85188
465 85648
466 85884
467 86210
468 86608
469 86968
470 87414
471 87814
472 88108
473 88480
474 88914
475 89314
476 89764
477 90170
478 90412
479 90766
480 91168
481 91460
482 91922
483 92406
484 92772
485 93198
486 93524
487 93774
488 94188
489 94676
490 95000
491 95334
492 95712
493 96036
494 96570
495 97082
496 97416
497 97828
498 98164
499 98466
500 98936
501 99358
502 99612
503 99974
504 100440
505 100832
506 101314
507 101766
508 102024
509 102408
510 102870
511 103206
512 103652
513 104100
514 104466
515 104922
516 105328
517 105688
518 106166
519 106670
520 107000
521 107356
522 107712
523 107978
524 108528
525 109078
526 109390
527 109806
528 110198
529 110544
530 111050
531 111550
532 111920
533 112332
534 112802
535 113186
536 113640
537 114092
538 114482
539 114998
540 115396
541 115670
542 116126
543 116598
544 117000
545 117516
546 117920
547 118198
548 118664
549 119204
550 119602
551 120026
552 120488
553 120852
554 121398
555 121946
556 122228
557 122608
558 123042
559 123466
560 124076
561 124600
562 124884
563 125266
564 125764
565 126166
566 126694
567 127226
568 127516
569 127944
570 128372
571 128706
572 129232
573 129760
574 130230
575 130750
576 131136
577 131444
578 131946
579 132498
580 132944
581 133424
582 133878
583 134238
584 134832
585 135424
586 135720
587 136142
588 136612
589 137020
590 137578
591 138082
592 138388
593 138804
594 139430
595 139942
596 140444
597 140980
598 141316
599 141758
600 142200
601 142552
602 143110
603 143622
604 144092
605 144664
606 145072
607 145394
608 145988
609 146632
610 147062
611 147542
612 147964
613 148274
614 148878
615 149550
616 149928
617 150344
618 150760
619 151142
620 151748
621 152286
622 152694
623 153222
624 153780
625 154220
626 154802
627 155386
628 155756
629 156296
630 156784
631 157106
632 157640
633 158172
634 158622
635 159182
636 159744
637 160236
638 160814
639 161418
640 161804
641 162236
642 162668
643 163050
644 163740
645 164408
646 164768
647 165202
648 165704
649 166184
650 166886
651 167506
652 167836
653 168276
654 168850
655 169322
656 169884
657 170492
658 170876
659 171378
660 171880
661 172214
662 172826
663 173442
664 174012
665 174696
666 175198
667 175586
668 176148
669 176780
670 177258
671 177810
672 178292
673 178632
674 179286
675 179966
676 180332
677 180788
678 181346
679 181874
680 182528
681 183140
682 183524
683 183994
684 184604
685 185138
686 185762
687 186346
688 186764
689 187344
690 187860
691 188210
692 188892
693 189574
694 190066
695 190682
696 191212
697 191620
698 192206
699 192902
700 193364
701 193852
702 194394
703 194834
704 195556
705 196248
706 196710
707 197294
708 197772
709 198204
710 198878
711 199482
712 199896
713 200472
714 201230
715 201826
716 202428
717 203030
718 203392
719 203922
720 204560
721 205050
722 205674
723 206282
724 206812
725 207484
726 207992
727 208434
728 209118
729 209804
730 210306
731 210858
732 211352
733 211722
734 212490
735 213274
736 213736
737 214312
738 214812
739 215266
740 216028
741 216768
742 217200
743 217706
744 218364
745 218892
746 219522
747 220206
748 220748
749 221412
750 221964
751 222350
752 222988
753 223660
754 224234
755 224930
756 225472
757 225854
758 226554
759 227346
760 227820
761 228332
762 228958
763 229458
764 230224
765 230990
766 231446
767 232030
768 232544
769 233076
770 233866
771 234514
772 234904
773 235428
774 236126
775 236694
776 237432
777 238168
778 238618
779 239266
780 239936
781 240448
782 241158
783 241886
784 242496
785 243184
786 243712
787 244110
788 244772
789 245516
790 246114
791 246786
792 247412
793 247884
794 248662
795 249442
796 249844
797 250428
798 251074
799 251618
800 252372
801 253048
802 253534
803 254158
804 254976
805 255700
806 256418
807 257098
808 257508
809 258104
810 258700
811 259178
812 259928
813 260656
814 261278
815 262006
816 262628
817 263100
818 263898
819 264786
820 265288
821 265840
822 266392
823 266810
824 267652
825 268556
826 269036
827 269602
828 270168
829 270672
830 271454
831 272182
832 272792
833 273512
834 274242
835 274890
836 275664
837 276382
838 276804
839 277454
840 278132
841 278584
842 279290
843 279998
844 280644
845 281436
846 282194
847 282814
848 283532
849 284348
850 284938
851 285570
852 286144
853 286640
854 287558
855 288414
856 288848
857 289468
858 290088
859 290614
860 291520
861 292334
862 292768
863 293346
864 294100
865 294712
866 295470
867 296302
868 296900
869 297636
870 298362
871 298882
872 299620
873 300396
874 301150
875 302014
876 302604
877 303046
878 303782
879 304638
880 305200
881 305832
882 306464
883 306966
884 307888
885 308754
886 309200
887 309802
888 310536
889 311208
890 312098
891 312898
892 313412
893 314076
894 314858
895 315554
896 316436
897 317256
898 317766
899 318486
900 319216
901 319788
902 320690
903 321546
904 322188
905 322980
906 323588
907 324046
908 324812
909 325744
910 326368
911 326994
912 327712
913 328264
914 329158
915 330054
916 330652
917 331420
918 332052
919 332622
920 333500
921 334272
922 334818
923 335586
924 336476
925 337146
926 337926
927 338722
928 339204
929 339896
930 340762
931 341406
932 342188
933 342970
934 343734
935 344678
936 345328
937 345872
938 346730
939 347618
940 348192
941 348824
942 349518
943 350062
944 351056
945 352096
946 352624
947 353262
948 353984
949 354660
950 355570
951 356458
952 357028
953 357672
954 358510
955 359186
956 360064
957 360942
958 361566
959 362414
960 363150
961 363712
962 364570
963 365382
964 366064
965 366964
966 367668
967 368198
968 369120
969 370100
970 370688
971 371338
972 372132
973 372766
974 373750
975 374742
976 375240
977 375896
978 376650
979 377394
980 378372
981 379198
982 379692
983 380358
984 381224
985 381964
986 382938
987 383930
988 384552
989 385368
990 386120
991 386634
992 387480
993 388388
994 389166
995 390038
996 390708
997 391210
998 392062
999 393014
1000 393896