0 0
1 0
2 1
3 2
4 3
5 5
6 8
7 10
8 14
9 17
10 22
11 26
12 32
13 36
14 44
15 49
16 57
17 63
18 73
19 79
20 90
21 97
22 109
23 117
24 130
25 138
26 153
27 162
28 177
29 187
30 204
31 214
32 232
33 243
34 262
35 274
36 294
37 306
38 328
39 341
40 363
41 377
42 401
43 415
44 440
45 455
46 481
47 497
48 524
49 540
50 569
51 586
52 615
53 633
54 664
55 682
56 714
57 733
58 766
59 786
60 820
61 840
62 876
63 897
64 933
65 955
66 993
67 1015
68 1054
69 1077
70 1117
71 1141
72 1182
73 1206
74 1249
75 1274
76 1317
77 1343
78 1388
79 1414
80 1460
81 1487
82 1534
83 1562
84 1610
85 1638
86 1688
87 1717
88 1767
89 1797
90 1849
91 1879
92 1932
93 1963
94 2017
95 2049
96 2104
97 2136
98 2193
99 2226
100 2283
101 2317
102 2376
103 2410
104 2470
105 2505
106 2566
107 2602
108 2664
109 2700
110 2764
111 2801
112 2865
113 2903
114 2969
115 3007
116 3074
117 3113
118 3181
119 3221
120 3290
121 3330
122 3401
123 3442
124 3513
125 3555
126 3628
127 3670
128 3744
129 3787
130 3862
131 3906
132 3982
133 4026
134 4104
135 4149
136 4227
137 4273
138 4353
139 4399
140 4480
141 4527
142 4609
143 4657
144 4740
145 4788
146 4873
147 4922
148 5007
149 5057
150 5144
151 5194
152 5282
153 5333
154 5422
155 5474
156 5564
157 5616
158 5708
159 5761
160 5853
161 5907
162 6001
163 6055
164 6150
165 6205
166 6301
167 6357
168 6454
169 6510
170 6609
171 6666
172 6765
173 6823
174 6924
175 6982
176 7084
177 7143
178 7246
179 7306
180 7410
181 7470
182 7576
183 7637
184 7743
185 7805
186 7913
187 7975
188 8084
189 8147
190 8257
191 8321
192 8432
193 8496
194 8609
195 8674
196 8787
197 8853
198 8968
199 9034
200 9150
201 9217
202 9334
203 9402
204 9520
205 9588
206 9708
207 9777
208 9897
209 9967
210 10089
211 10159
212 10282
213 10353
214 10477
215 10549
216 10674
217 10746
218 10873
219 10946
220 11073
221 11147
222 11276
223 11350
224 11480
225 11555
226 11686
227 11762
228 11894
229 11970
230 12104
231 12181
232 12315
233 12393
234 12529
235 12607
236 12744
237 12823
238 12961
239 13041
240 13180
241 13260
242 13401
243 13482
244 13623
245 13705
246 13848
247 13930
248 14074
249 14157
250 14302
251 14386
252 14532
253 14616
254 14764
255 14849
256 14997
257 15083
258 15233
259 15319
260 15470
261 15557
262 15709
263 15797
264 15950
265 16038
266 16193
267 16282
268 16437
269 16527
270 16684
271 16774
272 16932
273 17023
274 17182
275 17274
276 17434
277 17526
278 17688
279 17781
280 17943
281 18037
282 18201
283 18295
284 18460
285 18555
286 18721
287 18817
288 18984
289 19080
290 19249
291 19346
292 19515
293 19613
294 19784
295 19882
296 20054
297 20153
298 20326
299 20426
300 20600
301 20700
302 20876
303 20977
304 21153
305 21255
306 21433
307 21535
308 21714
309 21817
310 21997
311 22101
312 22282
313 22386
314 22569
315 22674
316 22857
317 22963
318 23148
319 23254
320 23440
321 23547
322 23734
323 23842
324 24030
325 24138
326 24328
327 24437
328 24627
329 24737
330 24929
331 25039
332 25232
333 25343
334 25537
335 25649
336 25844
337 25956
338 26153
339 26266
340 26463
341 26577
342 26776
343 26890
344 27090
345 27205
346 27406
347 27522
348 27724
349 27840
350 28044
351 28161
352 28365
353 28483
354 28689
355 28807
356 29014
357 29133
358 29341
359 29461
360 29670
361 29790
362 30001
363 30122
364 30333
365 30455
366 30668
367 30790
368 31004
369 31127
370 31342
371 31466
372 31682
373 31806
374 32024
375 32149
376 32367
377 32493
378 32713
379 32839
380 33060
381 33187
382 33409
383 33537
384 33760
385 33888
386 34113
387 34242
388 34467
389 34597
390 34824
391 34954
392 35182
393 35313
394 35542
395 35674
396 35904
397 36036
398 36268
399 36401
400 36633
401 36767
402 37001
403 37135
404 37370
405 37505
406 37741
407 37877
408 38114
409 38250
410 38489
411 38626
412 38865
413 39003
414 39244
415 39382
416 39624
417 39763
418 40006
419 40146
420 40390
421 40530
422 40776
423 40917
424 41163
425 41305
426 41553
427 41695
428 41944
429 42087
430 42337
431 42481
432 42732
433 42876
434 43129
435 43274
436 43527
437 43673
438 43928
439 44074
440 44330
441 44477
442 44734
443 44882
444 45140
445 45288
446 45548
447 45697
448 45957
449 46107
450 46369
451 46519
452 46782
453 46933
454 47197
455 47349
456 47614
457 47766
458 48033
459 48186
460 48453
461 48607
462 48876
463 49030
464 49300
465 49455
466 49726
467 49882
468 50154
469 50310
470 50584
471 50741
472 51015
473 51173
474 51449
475 51607
476 51884
477 52043
478 52321
479 52481
480 52760
481 52920
482 53201
483 53362
484 53643
485 53805
486 54088
487 54250
488 54534
489 54697
490 54982
491 55146
492 55432
493 55596
494 55884
495 56049
496 56337
497 56503
498 56793
499 56959
500 57250
501 57417
502 57709
503 57877
504 58170
505 58338
506 58633
507 58802
508 59097
509 59267
510 59564
511 59734
512 60032
513 60203
514 60502
515 60674
516 60974
517 61146
518 61448
519 61621
520 61923
521 62097
522 62401
523 62575
524 62880
525 63055
526 63361
527 63537
528 63844
529 64020
530 64329
531 64506
532 64815
533 64993
534 65304
535 65482
536 65794
537 65973
538 66286
539 66466
540 66780
541 66960
542 67276
543 67457
544 67773
545 67955
546 68273
547 68455
548 68774
549 68957
550 69277
551 69461
552 69782
553 69966
554 70289
555 70474
556 70797
557 70983
558 71308
559 71494
560 71820
561 72007
562 72334
563 72522
564 72850
565 73038
566 73368
567 73557
568 73887
569 74077
570 74409
571 74599
572 74932
573 75123
574 75457
575 75649
576 75984
577 76176
578 76513
579 76706
580 77043
581 77237
582 77576
583 77770
584 78110
585 78305
586 78646
587 78842
588 79184
589 79380
590 79724
591 79921
592 80265
593 80463
594 80809
595 81007
596 81354
597 81553
598 81901
599 82101
600 82450
601 82650
602 83001
603 83202
604 83553
605 83755
606 84108
607 84310
608 84664
609 84867
610 85222
611 85426
612 85782
613 85986
614 86344
615 86549
616 86907
617 87113
618 87473
619 87679
620 88040
621 88247
622 88609
623 88817
624 89180
625 89388
626 89753
627 89962
628 90327
629 90537
630 90904
631 91114
632 91482
633 91693
634 92062
635 92274
636 92644
637 92856
638 93228
639 93441
640 93813
641 94027
642 94401
643 94615
644 94990
645 95205
646 95581
647 95797
648 96174
649 96390
650 96769
651 96986
652 97365
653 97583
654 97964
655 98182
656 98564
657 98783
658 99166
659 99386
660 99770
661 99990
662 100376
663 100597
664 100983
665 101205
666 101593
667 101815
668 102204
669 102427
670 102817
671 103041
672 103432
673 103656
674 104049
675 104274
676 104667
677 104893
678 105288
679 105514
680 105910
681 106137
682 106534
683 106762
684 107160
685 107388
686 107788
687 108017
688 108417
689 108647
690 109049
691 109279
692 109682
693 109913
694 110317
695 110549
696 110954
697 111186
698 111593
699 111826
700 112233
701 112467
702 112876
703 113110
704 113520
705 113755
706 114166
707 114402
708 114814
709 115050
710 115464
711 115701
712 116115
713 116353
714 116769
715 117007
716 117424
717 117663
718 118081
719 118321
720 118740
721 118980
722 119401
723 119642
724 120063
725 120305
726 120728
727 120970
728 121394
729 121637
730 122062
731 122306
732 122732
733 122976
734 123404
735 123649
736 124077
737 124323
738 124753
739 124999
740 125430
741 125677
742 126109
743 126357
744 126790
745 127038
746 127473
747 127722
748 128157
749 128407
750 128844
751 129094
752 129532
753 129783
754 130222
755 130474
756 130914
757 131166
758 131608
759 131861
760 132303
761 132557
762 133001
763 133255
764 133700
765 133955
766 134401
767 134657
768 135104
769 135360
770 135809
771 136066
772 136515
773 136773
774 137224
775 137482
776 137934
777 138193
778 138646
779 138906
780 139360
781 139620
782 140076
783 140337
784 140793
785 141055
786 141513
787 141775
788 142234
789 142497
790 142957
791 143221
792 143682
793 143946
794 144409
795 144674
796 145137
797 145403
798 145868
799 146134
800 146600
801 146867
802 147334
803 147602
804 148070
805 148338
806 148808
807 149077
808 149547
809 149817
810 150289
811 150559
812 151032
813 151303
814 151777
815 152049
816 152524
817 152796
818 153273
819 153546
820 154023
821 154297
822 154776
823 155050
824 155530
825 155805
826 156286
827 156562
828 157044
829 157320
830 157804
831 158081
832 158565
833 158843
834 159329
835 159607
836 160094
837 160373
838 160861
839 161141
840 161630
841 161910
842 162401
843 162682
844 163173
845 163455
846 163948
847 164230
848 164724
849 165007
850 165502
851 165786
852 166282
853 166566
854 167064
855 167349
856 167847
857 168133
858 168633
859 168919
860 169420
861 169707
862 170209
863 170497
864 171000
865 171288
866 171793
867 172082
868 172587
869 172877
870 173384
871 173674
872 174182
873 174473
874 174982
875 175274
876 175784
877 176076
878 176588
879 176881
880 177393
881 177687
882 178201
883 178495
884 179010
885 179305
886 179821
887 180117
888 180634
889 180930
890 181449
891 181746
892 182265
893 182563
894 183084
895 183382
896 183904
897 184203
898 184726
899 185026
900 185550
901 185850
902 186376
903 186677
904 187203
905 187505
906 188033
907 188335
908 188864
909 189167
910 189697
911 190001
912 190532
913 190836
914 191369
915 191674
916 192207
917 192513
918 193048
919 193354
920 193890
921 194197
922 194734
923 195042
924 195580
925 195888
926 196428
927 196737
928 197277
929 197587
930 198129
931 198439
932 198982
933 199293
934 199837
935 200149
936 200694
937 201006
938 201553
939 201866
940 202413
941 202727
942 203276
943 203590
944 204140
945 204455
946 205006
947 205322
948 205874
949 206190
950 206744
951 207061
952 207615
953 207933
954 208489
955 208807
956 209364
957 209683
958 210241
959 210561
960 211120
961 211440
962 212001
963 212322
964 212883
965 213205
966 213768
967 214090
968 214654
969 214977
970 215542
971 215866
972 216432
973 216756
974 217324
975 217649
976 218217
977 218543
978 219113
979 219439
980 220010
981 220337
982 220909
983 221237
984 221810
985 222138
986 222713
987 223042
988 223617
989 223947
990 224524
991 224854
992 225432
993 225763
994 226342
995 226674
996 227254
997 227586
998 228168
999 228501
1000 229083