1 0
2 1
3 5
4 9
5 19
6 24
7 41
8 49
9 68
10 82
11 109
12 116
13 155
14 172
15 201
16 225
17 271
18 285
19 341
20 358
21 409
22 448
23 505
24 516
25 594
26 634
27 689
28 728
29 811
30 828
31 929
32 961
33 1041
34 1102
35 1177
36 1205
37 1331
38 1384
39 1465
40 1510
41 1639
42 1668
43 1805
44 1852
45 1947
46 2044
47 2161
48 2180
49 2344
50 2407
51 2529
52 2606
53 2755
54 2796
55 2953
56 3016
57 3169
58 3274
59 3421
60 3432
61 3659
62 3748
63 3865
64 3969
65 4141
66 4212
67 4421
68 4498
69 4665
70 4756
71 4969
72 4989
73 5255
74 5362
75 5501
76 5636
77 5833
78 5916
79 6161
80 6214
81 6440
82 6598
83 6805
84 6832
85 7117
86 7264
87 7449
88 7564
89 7831
90 7866
91 8169
92 8296
93 8521
94 8692
95 8905
96 8964
97 9311
98 9433
99 9645
100 9783
101 10099
102 10188
103 10505
104 10606
105 10833
106 11074
107 11341
108 11384
109 11771
110 11884
111 12169
112 12296
113 12655
114 12756
115 13081
116 13246
117 13507
118 13744
119 14017
120 14040
121 14508
122 14698
123 14961
124 15152
125 15469
126 15564
127 16001
128 16129
129 16465
130 16648
131 17029
132 17088
133 17529
134 17752
135 17985
136 18226
137 18631
138 18756
139 19181
140 19264
141 19689
142 19948
143 20281
144 20333
145 20845
146 21094
147 21381
148 21638
149 22051
150 22128
151 22649
152 22804
153 23175
154 23428
155 23833
156 23944
157 24491
158 24724
159 25065
160 25222
161 25729
162 25881
163 26405
164 26602
165 26937
166 27304
167 27721
168 27744
169 28378
170 28576
171 28981
172 29276
173 29755
174 29916
175 30377
176 30604
177 31089
178 31414
179 31861
180 31854
181 32579
182 32788
183 33241
184 33496
185 33997
186 34212
187 34753
188 35008
189 35401
190 35740
191 36289
192 36356
193 37055
194 37342
195 37689
196 38017
197 38611
198 38736
199 39401
200 39535
201 40129
202 40498
203 40969
204 41112
205 41773
206 42124
207 42537
208 42830
209 43441
210 43524
211 44309
212 44566
213 45081
214 45472
215 45961
216 46056
217 46833
218 47194
219 47665
220 47896
221 48589
222 48828
223 49505
224 49672
225 50222
226 50734
227 51301
228 51424
229 52211
230 52468
231 52977
232 53374
233 54055
234 54210
235 54937
236 55276
237 55849
238 56212
239 56881
240 56856
241 57839
242 58165
243 58685
244 59102
245 59683
246 60012
247 60729
248 61024
249 61665
250 62032
251 62749
252 62776
253 63721
254 64132
255 64593
256 65025
257 65791
258 66036
259 66777
260 67012
261 67731
262 68248
263 68905
264 68976
265 69901
266 70276
267 70929
268 71348
269 72091
270 72180
271 73169
272 73426
273 74081
274 74662
275 75253
276 75504
277 76451
278 76864
279 77425
280 77680
281 78679
282 78948
283 79805
284 80152
285 80745
286 81292
287 82033
288 82125
289 83214
290 83560
291 84289
292 84746
293 85555
294 85752
295 86665
296 87046
297 87729
298 88354
299 89065
300 89132
301 90249
302 90748
303 91401
304 91796
305 92653
306 92934
307 93941
308 94192
309 95065
310 95524
311 96409
312 96504
313 97655
314 98122
315 98601
316 99296
317 100171
318 100476
319 101401
320 101638
321 102609
322 103108
323 103969
324 104129
325 105191
326 105784
327 106489
328 106954
329 107857
330 108036
331 109229
332 109636
333 110395
334 111052
335 111817
336 111904
337 113231
338 113695
339 114465
340 114844
341 115897
342 116184
343 117249
344 117676
345 118449
346 119194
347 120061
348 120264
349 121451
350 121756
351 122641
352 123148
353 124255
354 124596
355 125593
356 126106
357 126873
358 127624
359 128521
360 128430
361 129940
362 130498
363 131237
364 131712
365 132781
366 133212
367 134321
368 134680
369 135615
370 136216
371 137209
372 137488
373 138755
374 139228
375 140001
376 140656
377 141709
378 141924
379 143261
380 143560
381 144649
382 145348
383 146305
384 146436
385 147649
386 148414
387 149197
388 149858
389 150931
390 151092
391 152449
392 152809
393 153921
394 154642
395 155545
396 155724
397 157211
398 157804
399 158561
400 159039
401 160399
402 160788
403 161961
404 162502
405 163299
406 164116
407 165193
408 165384
409 166871
410 167344
411 168369
412 169016
413 170089
414 170460
415 171721
416 172174
417 173329
418 174004
419 175141
420 175056
421 176819
422 177448
423 178305
424 178966
425 180067
426 180612
427 181833
428 182428
429 183369
430 184108
431 185329
432 185384
433 187055
434 187588
435 188505
436 189326
437 190489
438 190956
439 192281
440 192520
441 193740
442 194608
443 195805
444 196072
445 197485
446 198244
447 199209
448 199688
449 201151
450 201291
451 202897
452 203506
453 204601
454 205432
455 206353
456 206736
457 208391
458 209074
459 209961
460 210592
461 212059
462 212292
463 213905
464 214366
465 215457
466 216454
467 217621
468 217750
469 219417
470 220036
471 221209
472 221884
473 223201
474 223716
475 225005
476 225568
477 226827
478 227764
479 228961
480 228888
481 230829
482 231598
483 232521
484 233325
485 234637
486 235104
487 236681
488 237214
489 238465
490 239074
491 240589
492 240888
493 242509
494 243196
495 244089
496 245024
497 246433
498 246996
499 248501
500 248908
501 250329
502 251248
503 252505
504 252456
505 254413
506 255172
507 256317
508 257168
509 258571
510 258804
511 260529
512 261121
513 262369
514 263422
515 264601
516 265024
517 266713
518 267412
519 268665
520 269140
521 270919
522 271314
523 273005
524 273652
525 274633
526 275884
527 277153
528 277296
529 279288
530 279928
531 281181
532 281904
533 283501
534 284076
535 285577
536 286276
537 287649
538 288634
539 289837
540 289920
541 292139
542 292948
543 294121
544 294802
545 296365
546 296772
547 298661
548 299338
549 300595
550 301384
551 303001
552 303264
553 305169
554 306082
555 307113
556 308156
557 309691
558 310116
559 311865
560 312112
561 313857
562 314998
563 316405
564 316752
565 318541
566 319504
567 320521
568 321544
569 323191
570 323460
571 325469
572 326008
573 327561
574 328468
575 329881
576 330125
577 332351
578 333163
579 334465
580 335140
581 336889
582 337548
583 339241
584 339946
585 341133
586 342514
587 343981
588 344148
589 346281
590 347020
591 348489
592 349286
593 351055
594 351396
595 353161
596 354166
597 355609
598 356596
599 358201
600 358140
601 360599
602 361348
603 362725
604 363752
605 365227
606 366012
607 367841
608 368404
609 369921
610 370984
611 372649
612 372906
613 375155
614 376072
615 377217
616 378016
617 380071
618 380676
619 382541
620 383056
621 384681
622 385948
623 387409
624 387640
625 389844
626 390934
627 392169
628 393278
629 394957
630 395028
631 397529
632 398224
633 399841
634 401002
635 402457
636 402984
637 404971
638 405964
639 407385
640 408070
641 410239
642 410868
643 412805
644 413392
645 414969
646 416236
647 417961
648 418089
649 420481
650 421198
651 422777
652 423956
653 425755
654 426396
655 428233
656 429034
657 430687
658 431812
659 433621
660 433584
661 436259
662 437248
663 438561
664 439636
665 441265
666 442074
667 444169
668 445048
669 446665
670 447676
671 449497
672 449568
673 452255
674 453262
675 454385
676 455695
677 457651
678 458316
679 460257
680 460780
681 462849
682 463972
683 465805
684 466036
685 468397
686 469396
687 471049
688 471980
689 473965
690 474372
691 476789
692 477646
693 479001
694 480592
695 482185
696 482616
697 485053
698 486154
699 487665
700 488264
701 490699
702 491124
703 493449
704 494092
705 495873
706 497374
707 499033
708 499584
709 501971
710 502804
711 504481
712 505594
713 507601
714 508068
715 510217
716 511396
717 513129
718 514444
719 516241
720 515982
721 519009
722 520141
723 521761
724 522902
725 524695
726 525480
727 527801
728 528304
729 530348
730 531568
731 533569
732 534088
733 536555
734 537652
735 538857
736 540184
737 542353
738 543006
739 545381
740 546004
741 547961
742 549268
743 551305
744 551616
745 554125
746 555394
747 556917
748 557992
749 560137
750 560628
751 563249
752 564016
753 566001
754 567256
755 569113
756 569296
757 572291
758 573424
759 574929
760 575800
761 578359
762 579108
763 581289
764 582352
765 583821
766 585604
767 587449
768 587780
769 590591
770 591172
771 593409
772 594626
773 596755
774 597360
775 599633
776 600706
777 602513
778 604114
779 606001
780 606048
781 609097
782 610228
783 611889
784 612889
785 615277
786 616212
787 618581
788 619558
789 621465
790 622660
791 624769
792 624924
793 627981
794 629242
795 630729
796 632216
797 634411
798 634884
799 637537
800 638047
801 640431
802 641998
803 643921
804 644512
805 646873
806 648292
807 650169
808 651334
809 653671
810 653922
811 656909
812 657664
813 659881
814 661228
815 663241
816 663624
817 666609
818 667894
819 669305
820 670636
821 673219
822 674028
823 676505
824 677416
825 679137
826 680836
827 683101
828 683400
829 686411
830 687388
831 689449
832 690446
833 692863
834 693876
835 696217
836 697216
837 699289
838 700984
839 703081
840 702720
841 706410
842 707698
843 709521
844 710852
845 712927
846 713844
847 716345
848 717430
849 719665
850 720826
851 723289
852 723888
853 726755
854 727828
855 729465
856 731116
857 733591
858 734148
859 737021
860 737752
861 739977
862 741748
863 743905
864 743976
865 747181
866 748654
867 750461
868 751632
869 754201
870 754740
871 757689
872 758734
873 760855
874 762436
875 764377
876 765304
877 768251
878 769564
879 771465
880 772168
881 775279
882 775701
883 778805
884 779692
885 781785
886 783664
887 785881
888 786264
889 789297
890 790480
891 792429
892 794096
893 796489
894 797436
895 799945
896 800776
897 803265
898 805054
899 807241
900 807179
901 810829
902 812092
903 814001
904 815506
905 817933
906 819012
907 821741
908 822868
909 824955
910 826084
911 829009
912 829264
913 832561
914 834022
915 835737
916 837446
917 839833
918 840564
919 843641
920 844240
921 847009
922 848698
923 850921
924 851088
925 854447
926 856084
927 857977
928 859294
929 862111
930 862596
931 865621
932 866986
933 869241
934 870952
935 872929
936 873366
937 877031
938 878212
939 880465
940 881584
941 884539
942 885468
943 888241
944 889276
945 891105
946 893332
947 895861
948 896464
949 899565
950 900640
951 903129
952 904144
953 907255
954 908010
955 910873
956 912256
957 914409
958 916324
959 918577
960 918552
961 922528
962 923848
963 925965
964 927602
965 930061
966 930852
967 934121
968 935029
969 937521
970 939136
971 941869
972 942236
973 945609
974 947212
975 948889
976 950654
977 953551
978 954516
979 957361
980 958006
981 960931
982 962848
983 965305
984 965736
985 969037
986 970576
987 972633
988 974184
989 977065
990 977292
991 981089
992 982048
993 984721
994 986308
995 988825
996 989664
997 993011
998 994504
999 996481
1000 997660