0 0
1 1
2 2
3 4
4 6
5 10
6 12
7 18
8 22
9 28
10 32
11 42
12 46
13 58
14 64
15 72
16 80
17 96
18 102
19 120
20 128
21 140
22 150
23 172
24 180
25 200
26 212
27 230
28 242
29 270
30 278
31 308
32 324
33 344
34 360
35 384
36 396
37 432
38 450
39 474
40 490
41 530
42 542
43 584
44 604
45 628
46 650
47 696
48 712
49 754
50 774
51 806
52 830
53 882
54 900
55 940
56 964
57 1000
58 1028
59 1086
60 1102
61 1162
62 1192
63 1228
64 1260
65 1308
66 1328
67 1394
68 1426
69 1470
70 1494
71 1564
72 1588
73 1660
74 1696
75 1736
76 1772
77 1832
78 1856
79 1934
80 1966
81 2020
82 2060
83 2142
84 2166
85 2230
86 2272
87 2328
88 2368
89 2456
90 2480
91 2552
92 2596
93 2656
94 2702
95 2774
96 2806
97 2902
98 2944
99 3004
100 3044
101 3144
102 3176
103 3278
104 3326
105 3374
106 3426
107 3532
108 3568
109 3676
110 3716
111 3788
112 3836
113 3948
114 3984
115 4072
116 4128
117 4200
118 4258
119 4354
120 4386
121 4496
122 4556
123 4636
124 4696
125 4796
126 4832
127 4958
128 5022
129 5106
130 5154
131 5284
132 5324
133 5432
134 5498
135 5570
136 5634
137 5770
138 5814
139 5952
140 6000
141 6092
142 6162
143 6282
144 6330
145 6442
146 6514
147 6598
148 6670
149 6818
150 6858
151 7008
152 7080
153 7176
154 7236
155 7356
156 7404
157 7560
158 7638
159 7742
160 7806
161 7938
162 7992
163 8154
164 8234
165 8314
166 8396
167 8562
168 8610
169 8766
170 8830
171 8938
172 9022
173 9194
174 9250
175 9370
176 9450
177 9566
178 9654
179 9832
180 9880
181 10060
182 10132
183 10252
184 10340
185 10484
186 10544
187 10704
188 10796
189 10904
190 10976
191 11166
192 11230
193 11422
194 11518
195 11614
196 11698
197 11894
198 11954
199 12152
200 12232
201 12364
202 12464
203 12632
204 12696
205 12856
206 12958
207 13090
208 13186
209 13366
210 13414
211 13624
212 13728
213 13868
214 13974
215 14142
216 14214
217 14394
218 14502
219 14646
220 14726
221 14918
222 14990
223 15212
224 15308
225 15428
226 15540
227 15766
228 15838
229 16066
230 16154
231 16274
232 16386
233 16618
234 16690
235 16874
236 16990
237 17146
238 17242
239 17480
240 17544
241 17784
242 17894
243 18056
244 18176
245 18344
246 18424
247 18640
248 18760
249 18924
250 19024
251 19274
252 19346
253 19566
254 19692
255 19820
256 19948
257 20204
258 20288
259 20504
260 20600
261 20768
262 20898
263 21160
264 21240
265 21448
266 21556
267 21732
268 21864
269 22132
270 22204
271 22474
272 22602
273 22746
274 22882
275 23082
276 23170
277 23446
278 23584
279 23764
280 23860
281 24140
282 24232
283 24514
284 24654
285 24798
286 24918
287 25158
288 25254
289 25526
290 25638
291 25830
292 25974
293 26266
294 26350
295 26582
296 26726
297 26906
298 27054
299 27318
300 27398
301 27650
302 27800
303 28000
304 28144
305 28384
306 28480
307 28786
308 28906
309 29110
310 29230
311 29540
312 29636
313 29948
314 30104
315 30248
316 30404
317 30720
318 30824
319 31104
320 31232
321 31444
322 31576
323 31864
324 31972
325 32212
326 32374
327 32590
328 32750
329 33026
330 33106
331 33436
332 33600
333 33816
334 33982
335 34246
336 34342
337 34678
338 34834
339 35058
340 35186
341 35486
342 35594
343 35888
344 36056
345 36232
346 36404
347 36750
348 36862
349 37210
350 37330
351 37546
352 37706
353 38058
354 38174
355 38454
356 38630
357 38822
358 39000
359 39358
360 39454
361 39796
362 39976
363 40196
364 40340
365 40628
366 40748
367 41114
368 41290
369 41530
370 41674
371 41986
372 42106
373 42478
374 42638
375 42838
376 43022
377 43358
378 43466
379 43844
380 43988
381 44240
382 44430
383 44812
384 44940
385 45180
386 45372
387 45624
388 45816
389 46204
390 46300
391 46652
392 46820
393 47080
394 47276
395 47588
396 47708
397 48104
398 48302
399 48518
400 48678
401 49078
402 49210
403 49570
404 49770
405 49986
406 50154
407 50514
408 50642
409 51050
410 51210
411 51482
412 51686
413 52034
414 52166
415 52494
416 52686
417 52962
418 53142
419 53560
420 53656
421 54076
422 54286
423 54562
424 54770
425 55090
426 55230
427 55590
428 55802
429 56042
430 56210
431 56640
432 56784
433 57216
434 57396
435 57620
436 57836
437 58232
438 58376
439 58814
440 58974
441 59226
442 59418
443 59860
444 60004
445 60356
446 60578
447 60874
448 61066
449 61514
450 61634
451 62034
452 62258
453 62558
454 62784
455 63072
456 63216
457 63672
458 63900
459 64188
460 64364
461 64824
462 64944
463 65406
464 65630
465 65870
466 66102
467 66568
468 66712
469 67108
470 67292
471 67604
472 67836
473 68256
474 68412
475 68772
476 68964
477 69276
478 69514
479 69992
480 70120
481 70552
482 70792
483 71056
484 71276
485 71660
486 71822
487 72308
488 72548
489 72872
490 73040
491 73530
492 73690
493 74138
494 74354
495 74594
496 74834
497 75254
498 75418
499 75916
500 76116
501 76448
502 76698
503 77200
504 77344
505 77744
506 77964
507 78276
508 78528
509 79036
510 79164
511 79596
512 79852
513 80176
514 80432
515 80840
516 81008
517 81468
518 81684
519 82028
520 82220
521 82740
522 82908
523 83430
524 83690
525 83930
526 84192
527 84672
528 84832
529 85338
530 85546
531 85894
532 86110
533 86590
534 86766
535 87190
536 87454
537 87810
538 88078
539 88498
540 88642
541 89182
542 89452
543 89812
544 90068
545 90500
546 90644
547 91190
548 91462
549 91822
550 92022
551 92526
552 92702
553 93170
554 93446
555 93734
556 94010
557 94566
558 94746
559 95250
560 95442
561 95762
562 96042
563 96604
564 96788
565 97236
566 97518
567 97842
568 98122
569 98690
570 98834
571 99404
572 99644
573 100024
574 100264
575 100704
576 100896
577 101472
578 101744
579 102128
580 102352
581 102844
582 103036
583 103556
584 103844
585 104132
586 104424
587 105010
588 105178
589 105718
590 105950
591 106342
592 106630
593 107222
594 107402
595 107786
596 108082
597 108478
598 108742
599 109340
600 109500
601 110100
602 110352
603 110748
604 111048
605 111488
606 111688
607 112294
608 112582
609 112918
610 113158
611 113710
612 113902
613 114514
614 114820
615 115140
616 115380
617 115996
618 116200
619 116818
620 117058
621 117454
622 117764
623 118292
624 118484
625 118984
626 119296
627 119656
628 119968
629 120544
630 120688
631 121318
632 121630
633 122050
634 122366
635 122870
636 123078
637 123582
638 123862
639 124282
640 124538
641 125178
642 125390
643 126032
644 126296
645 126632
646 126920
647 127566
648 127782
649 128362
650 128602
651 128962
652 129286
653 129938
654 130154
655 130674
656 130994
657 131426
658 131702
659 132360
660 132520
661 133180
662 133510
663 133894
664 134222
665 134654
666 134870
667 135486
668 135818
669 136262
670 136526
671 137126
672 137318
673 137990
674 138326
675 138686
676 138998
677 139674
678 139898
679 140474
680 140730
681 141182
682 141482
683 142164
684 142380
685 142924
686 143218
687 143674
688 144010
689 144634
690 144810
691 145500
692 145844
693 146204
694 146550
695 147102
696 147326
697 147966
698 148314
699 148778
700 149018
701 149718
702 149934
703 150582
704 150902
705 151270
706 151622
707 152222
708 152454
709 153162
710 153442
711 153910
712 154262
713 154922
714 155114
715 155594
716 155950
717 156426
718 156784
719 157502
720 157694
721 158306
722 158648
723 159128
724 159488
725 160048
726 160268
727 160994
728 161282
729 161768
730 162056
731 162728
732 162968
733 163700
734 164066
735 164402
736 164754
737 165414
738 165654
739 166392
740 166680
741 167112
742 167424
743 168166
744 168406
745 168998
746 169370
747 169862
748 170182
749 170818
750 171018
751 171768
752 172136
753 172636
754 172972
755 173572
756 173788
757 174544
758 174922
759 175362
760 175650
761 176410
762 176662
763 177310
764 177690
765 178074
766 178456
767 179152
768 179408
769 180176
770 180416
771 180928
772 181312
773 182084
774 182336
775 182936
776 183320
777 183752
778 184140
779 184860
780 185052
781 185752
782 186104
783 186608
784 186944
785 187568
786 187828
787 188614
788 189006
789 189530
790 189842
791 190514
792 190754
793 191474
794 191870
795 192286
796 192682
797 193478
798 193694
799 194430
800 194750
801 195278
802 195678
803 196398
804 196662
805 197190
806 197550
807 198086
808 198486
809 199294
810 199510
811 200320
812 200656
813 201196
814 201556
815 202204
816 202460
817 203216
818 203624
819 204056
820 204376
821 205196
822 205468
823 206290
824 206698
825 207098
826 207446
827 208272
828 208536
829 209364
830 209692
831 210244
832 210628
833 211300
834 211576
835 212240
836 212600
837 213140
838 213558
839 214396
840 214588
841 215400
842 215820
843 216380
844 216800
845 217424
846 217700
847 218360
848 218776
849 219340
850 219660
851 220452
852 220732
853 221584
854 221944
855 222376
856 222800
857 223656
858 223896
859 224754
860 225090
861 225570
862 226000
863 226862
864 227150
865 227838
866 228270
867 228814
868 229174
869 229954
870 230178
871 230970
872 231402
873 231978
874 232374
875 232974
876 233262
877 234138
878 234576
879 235160
880 235480
881 236360
882 236612
883 237494
884 237878
885 238342
886 238784
887 239670
888 239958
889 240714
890 241066
891 241606
892 242050
893 242878
894 243174
895 243886
896 244270
897 244798
898 245246
899 246086
900 246326
901 247158
902 247558
903 248062
904 248510
905 249230
906 249530
907 250436
908 250888
909 251488
910 251776
911 252686
912 252974
913 253794
914 254250
915 254730
916 255186
917 255966
918 256254
919 257172
920 257524
921 258136
922 258596
923 259436
924 259676
925 260396
926 260858
927 261470
928 261918
929 262846
930 263086
931 263842
932 264306
933 264926
934 265392
935 266032
936 266320
937 267256
938 267652
939 268276
940 268644
941 269584
942 269896
943 270776
944 271240
945 271672
946 272092
947 273038
948 273350
949 274214
950 274574
951 275206
952 275590
953 276542
954 276854
955 277614
956 278090
957 278650
958 279128
959 279944
960 280200
961 281130
962 281562
963 282198
964 282678
965 283446
966 283710
967 284676
968 285116
969 285692
970 286076
971 287046
972 287370
973 288198
974 288684
975 289164
976 289644
977 290620
978 290944
979 291824
980 292160
981 292808
982 293298
983 294280
984 294600
985 295384
986 295832
987 296384
988 296816
989 297740
990 297980
991 298970
992 299450
993 300110
994 300530
995 301322
996 301650
997 302646
998 303144
999 303792
1000 304192