1 0
2 3
3 4
4 13
5 15
6 30
7 33
8 54
9 58
10 85
11 90
12 123
13 129
14 168
15 175
16 220
17 228
18 279
19 288
20 345
21 355
22 418
23 429
24 498
25 510
26 585
27 598
28 679
29 693
30 780
31 795
32 888
33 904
34 1003
35 1020
36 1125
37 1143
38 1254
39 1273
40 1390
41 1410
42 1533
43 1554
44 1683
45 1705
46 1840
47 1863
48 2004
49 2028
50 2175
51 2200
52 2353
53 2379
54 2538
55 2565
56 2730
57 2758
58 2929
59 2958
60 3135
61 3165
62 3348
63 3379
64 3568
65 3600
66 3795
67 3828
68 4029
69 4063
70 4270
71 4305
72 4518
73 4554
74 4773
75 4810
76 5035
77 5073
78 5304
79 5343
80 5580
81 5620
82 5863
83 5904
84 6153
85 6195
86 6450
87 6493
88 6754
89 6798
90 7065
91 7110
92 7383
93 7429
94 7708
95 7755
96 8040
97 8088
98 8379
99 8428
100 8725
101 8775
102 9078
103 9129
104 9438
105 9490
106 9805
107 9858
108 10179
109 10233
110 10560
111 10615
112 10948
113 11004
114 11343
115 11400
116 11745
117 11803
118 12154
119 12213
120 12570
121 12630
122 12993
123 13054
124 13423
125 13485
126 13860
127 13923
128 14304
129 14368
130 14755
131 14820
132 15213
133 15279
134 15678
135 15745
136 16150
137 16218
138 16629
139 16698
140 17115
141 17185
142 17608
143 17679
144 18108
145 18180
146 18615
147 18688
148 19129
149 19203
150 19650
151 19725
152 20178
153 20254
154 20713
155 20790
156 21255
157 21333
158 21804
159 21883
160 22360
161 22440
162 22923
163 23004
164 23493
165 23575
166 24070
167 24153
168 24654
169 24738
170 25245
171 25330
172 25843
173 25929
174 26448
175 26535
176 27060
177 27148
178 27679
179 27768
180 28305
181 28395
182 28938
183 29029
184 29578
185 29670
186 30225
187 30318
188 30879
189 30973
190 31540
191 31635
192 32208
193 32304
194 32883
195 32980
196 33565
197 33663
198 34254
199 34353
200 34950
201 35050
202 35653
203 35754
204 36363
205 36465
206 37080
207 37183
208 37804
209 37908
210 38535
211 38640
212 39273
213 39379
214 40018
215 40125
216 40770
217 40878
218 41529
219 41638
220 42295
221 42405
222 43068
223 43179
224 43848
225 43960
226 44635
227 44748
228 45429
229 45543
230 46230
231 46345
232 47038
233 47154
234 47853
235 47970
236 48675
237 48793
238 49504
239 49623
240 50340
241 50460
242 51183
243 51304
244 52033
245 52155
246 52890
247 53013
248 53754
249 53878
250 54625
251 54750
252 55503
253 55629
254 56388
255 56515
256 57280
257 57408
258 58179
259 58308
260 59085
261 59215
262 59998
263 60129
264 60918
265 61050
266 61845
267 61978
268 62779
269 62913
270 63720
271 63855
272 64668
273 64804
274 65623
275 65760
276 66585
277 66723
278 67554
279 67693
280 68530
281 68670
282 69513
283 69654
284 70503
285 70645
286 71500
287 71643
288 72504
289 72648
290 73515
291 73660
292 74533
293 74679
294 75558
295 75705
296 76590
297 76738
298 77629
299 77778
300 78675
301 78825
302 79728
303 79879
304 80788
305 80940
306 81855
307 82008
308 82929
309 83083
310 84010
311 84165
312 85098
313 85254
314 86193
315 86350
316 87295
317 87453
318 88404
319 88563
320 89520
321 89680
322 90643
323 90804
324 91773
325 91935
326 92910
327 93073
328 94054
329 94218
330 95205
331 95370
332 96363
333 96529
334 97528
335 97695
336 98700
337 98868
338 99879
339 100048
340 101065
341 101235
342 102258
343 102429
344 103458
345 103630
346 104665
347 104838
348 105879
349 106053
350 107100
351 107275
352 108328
353 108504
354 109563
355 109740
356 110805
357 110983
358 112054
359 112233
360 113310
361 113490
362 114573
363 114754
364 115843
365 116025
366 117120
367 117303
368 118404
369 118588
370 119695
371 119880
372 120993
373 121179
374 122298
375 122485
376 123610
377 123798
378 124929
379 125118
380 126255
381 126445
382 127588
383 127779
384 128928
385 129120
386 130275
387 130468
388 131629
389 131823
390 132990
391 133185
392 134358
393 134554
394 135733
395 135930
396 137115
397 137313
398 138504
399 138703
400 139900
401 140100
402 141303
403 141504
404 142713
405 142915
406 144130
407 144333
408 145554
409 145758
410 146985
411 147190
412 148423
413 148629
414 149868
415 150075
416 151320
417 151528
418 152779
419 152988
420 154245
421 154455
422 155718
423 155929
424 157198
425 157410
426 158685
427 158898
428 160179
429 160393
430 161680
431 161895
432 163188
433 163404
434 164703
435 164920
436 166225
437 166443
438 167754
439 167973
440 169290
441 169510
442 170833
443 171054
444 172383
445 172605
446 173940
447 174163
448 175504
449 175728
450 177075
451 177300
452 178653
453 178879
454 180238
455 180465
456 181830
457 182058
458 183429
459 183658
460 185035
461 185265
462 186648
463 186879
464 188268
465 188500
466 189895
467 190128
468 191529
469 191763
470 193170
471 193405
472 194818
473 195054
474 196473
475 196710
476 198135
477 198373
478 199804
479 200043
480 201480
481 201720
482 203163
483 203404
484 204853
485 205095
486 206550
487 206793
488 208254
489 208498
490 209965
491 210210
492 211683
493 211929
494 213408
495 213655
496 215140
497 215388
498 216879
499 217128
500 218625
501 218875
502 220378
503 220629
504 222138
505 222390
506 223905
507 224158
508 225679
509 225933
510 227460
511 227715
512 229248
513 229504
514 231043
515 231300
516 232845
517 233103
518 234654
519 234913
520 236470
521 236730
522 238293
523 238554
524 240123
525 240385
526 241960
527 242223
528 243804
529 244068
530 245655
531 245920
532 247513
533 247779
534 249378
535 249645
536 251250
537 251518
538 253129
539 253398
540 255015
541 255285
542 256908
543 257179
544 258808
545 259080
546 260715
547 260988
548 262629
549 262903
550 264550
551 264825
552 266478
553 266754
554 268413
555 268690
556 270355
557 270633
558 272304
559 272583
560 274260
561 274540
562 276223
563 276504
564 278193
565 278475
566 280170
567 280453
568 282154
569 282438
570 284145
571 284430
572 286143
573 286429
574 288148
575 288435
576 290160
577 290448
578 292179
579 292468
580 294205
581 294495
582 296238
583 296529
584 298278
585 298570
586 300325
587 300618
588 302379
589 302673
590 304440
591 304735
592 306508
593 306804
594 308583
595 308880
596 310665
597 310963
598 312754
599 313053
600 314850
601 315150
602 316953
603 317254
604 319063
605 319365
606 321180
607 321483
608 323304
609 323608
610 325435
611 325740
612 327573
613 327879
614 329718
615 330025
616 331870
617 332178
618 334029
619 334338
620 336195
621 336505
622 338368
623 338679
624 340548
625 340860
626 342735
627 343048
628 344929
629 345243
630 347130
631 347445
632 349338
633 349654
634 351553
635 351870
636 353775
637 354093
638 356004
639 356323
640 358240
641 358560
642 360483
643 360804
644 362733
645 363055
646 364990
647 365313
648 367254
649 367578
650 369525
651 369850
652 371803
653 372129
654 374088
655 374415
656 376380
657 376708
658 378679
659 379008
660 380985
661 381315
662 383298
663 383629
664 385618
665 385950
666 387945
667 388278
668 390279
669 390613
670 392620
671 392955
672 394968
673 395304
674 397323
675 397660
676 399685
677 400023
678 402054
679 402393
680 404430
681 404770
682 406813
683 407154
684 409203
685 409545
686 411600
687 411943
688 414004
689 414348
690 416415
691 416760
692 418833
693 419179
694 421258
695 421605
696 423690
697 424038
698 426129
699 426478
700 428575
701 428925
702 431028
703 431379
704 433488
705 433840
706 435955
707 436308
708 438429
709 438783
710 440910
711 441265
712 443398
713 443754
714 445893
715 446250
716 448395
717 448753
718 450904
719 451263
720 453420
721 453780
722 455943
723 456304
724 458473
725 458835
726 461010
727 461373
728 463554
729 463918
730 466105
731 466470
732 468663
733 469029
734 471228
735 471595
736 473800
737 474168
738 476379
739 476748
740 478965
741 479335
742 481558
743 481929
744 484158
745 484530
746 486765
747 487138
748 489379
749 489753
750 492000
751 492375
752 494628
753 495004
754 497263
755 497640
756 499905
757 500283
758 502554
759 502933
760 505210
761 505590
762 507873
763 508254
764 510543
765 510925
766 513220
767 513603
768 515904
769 516288
770 518595
771 518980
772 521293
773 521679
774 523998
775 524385
776 526710
777 527098
778 529429
779 529818
780 532155
781 532545
782 534888
783 535279
784 537628
785 538020
786 540375
787 540768
788 543129
789 543523
790 545890
791 546285
792 548658
793 549054
794 551433
795 551830
796 554215
797 554613
798 557004
799 557403
800 559800
801 560200
802 562603
803 563004
804 565413
805 565815
806 568230
807 568633
808 571054
809 571458
810 573885
811 574290
812 576723
813 577129
814 579568
815 579975
816 582420
817 582828
818 585279
819 585688
820 588145
821 588555
822 591018
823 591429
824 593898
825 594310
826 596785
827 597198
828 599679
829 600093
830 602580
831 602995
832 605488
833 605904
834 608403
835 608820
836 611325
837 611743
838 614254
839 614673
840 617190
841 617610
842 620133
843 620554
844 623083
845 623505
846 626040
847 626463
848 629004
849 629428
850 631975
851 632400
852 634953
853 635379
854 637938
855 638365
856 640930
857 641358
858 643929
859 644358
860 646935
861 647365
862 649948
863 650379
864 652968
865 653400
866 655995
867 656428
868 659029
869 659463
870 662070
871 662505
872 665118
873 665554
874 668173
875 668610
876 671235
877 671673
878 674304
879 674743
880 677380
881 677820
882 680463
883 680904
884 683553
885 683995
886 686650
887 687093
888 689754
889 690198
890 692865
891 693310
892 695983
893 696429
894 699108
895 699555
896 702240
897 702688
898 705379
899 705828
900 708525
901 708975
902 711678
903 712129
904 714838
905 715290
906 718005
907 718458
908 721179
909 721633
910 724360
911 724815
912 727548
913 728004
914 730743
915 731200
916 733945
917 734403
918 737154
919 737613
920 740370
921 740830
922 743593
923 744054
924 746823
925 747285
926 750060
927 750523
928 753304
929 753768
930 756555
931 757020
932 759813
933 760279
934 763078
935 763545
936 766350
937 766818
938 769629
939 770098
940 772915
941 773385
942 776208
943 776679
944 779508
945 779980
946 782815
947 783288
948 786129
949 786603
950 789450
951 789925
952 792778
953 793254
954 796113
955 796590
956 799455
957 799933
958 802804
959 803283
960 806160
961 806640
962 809523
963 810004
964 812893
965 813375
966 816270
967 816753
968 819654
969 820138
970 823045
971 823530
972 826443
973 826929
974 829848
975 830335
976 833260
977 833748
978 836679
979 837168
980 840105
981 840595
982 843538
983 844029
984 846978
985 847470
986 850425
987 850918
988 853879
989 854373
990 857340
991 857835
992 860808
993 861304
994 864283
995 864780
996 867765
997 868263
998 871254
999 871753
1000 874750