1 0
2 1
3 4
4 7
5 14
6 18
7 29
8 36
9 48
10 58
11 77
12 83
13 106
14 122
15 141
16 156
17 187
18 200
19 235
20 251
21 280
22 308
23 351
24 361
25 403
26 437
27 476
28 502
29 557
30 573
31 632
32 663
33 712
34 758
35 813
36 828
37 899
38 951
39 1010
40 1038
41 1117
42 1145
43 1228
44 1274
45 1329
46 1393
47 1484
48 1502
49 1590
50 1645
51 1724
52 1780
53 1883
54 1923
55 2014
56 2060
57 2149
58 2231
59 2346
60 2356
61 2475
62 2563
63 2646
64 2709
65 2818
66 2870
67 3001
68 3077
69 3186
70 3250
71 3389
72 3408
73 3551
74 3657
75 3756
76 3842
77 3975
78 4039
79 4194
80 4246
81 4366
82 4484
83 4647
84 4673
85 4818
86 4942
87 5081
88 5163
89 5338
90 5372
91 5531
92 5637
93 5786
94 5922
95 6085
96 6119
97 6310
98 6431
99 6570
100 6651
101 6850
102 6938
103 7141
104 7241
105 7362
106 7516
107 7727
108 7769
109 7984
110 8096
111 8275
112 8361
113 8584
114 8684
115 8883
116 9019
117 9186
118 9358
119 9569
120 9567
121 9795
122 9973
123 10172
124 10318
125 10535
126 10599
127 10850
128 10977
129 11186
130 11322
131 11581
132 11639
133 11876
134 12072
135 12235
136 12371
137 12642
138 12766
139 13041
140 13123
141 13352
142 13560
143 13819
144 13846
145 14099
146 14313
147 14524
148 14700
149 14995
150 15071
151 15370
152 15524
153 15747
154 15919
155 16190
156 16264
157 16575
158 16807
159 17066
160 17166
161 17455
162 17576
163 17899
164 18095
165 18300
166 18544
167 18875
168 18897
169 19219
170 19403
171 19654
172 19860
173 20203
174 20363
175 20638
176 20792
177 21081
178 21343
179 21698
180 21690
181 22049
182 22257
183 22556
184 22746
185 23071
186 23243
187 23586
188 23812
189 24057
190 24265
191 24644
192 24710
193 25093
194 25379
195 25626
196 25813
197 26204
198 26328
199 26723
200 26856
201 27185
202 27483
203 27850
204 27956
205 28317
206 28621
207 28928
208 29116
209 29501
210 29553
211 29972
212 30228
213 30577
214 30893
215 31272
216 31318
217 31711
218 32033
219 32392
220 32546
221 32955
222 33163
223 33606
224 33772
225 34042
226 34376
227 34827
228 34949
229 35404
230 35660
231 35967
232 36211
233 36674
234 36828
235 37243
236 37529
237 37918
238 38198
239 38673
240 38647
241 39126
242 39451
243 39814
244 40110
245 40501
246 40733
247 41192
248 41454
249 41863
250 42143
251 42642
252 42668
253 43137
254 43513
255 43844
256 44099
257 44610
258 44854
259 45325
260 45515
261 45906
262 46294
263 46817
264 46887
265 47356
266 47672
267 48111
268 48437
269 48972
270 49060
271 49599
272 49855
273 50224
274 50630
275 51081
276 51235
277 51786
278 52198
279 52617
280 52735
281 53294
282 53562
283 54125
284 54471
285 54844
286 55196
287 55719
288 55762
289 56320
290 56648
291 57127
292 57483
293 58066
294 58262
295 58785
296 59101
297 59510
298 59952
299 60511
300 60541
301 61090
302 61538
303 62037
304 62327
305 62868
306 63082
307 63693
308 63943
309 64452
310 64804
311 65423
312 65517
313 66140
314 66606
315 66925
316 67311
317 67942
318 68246
319 68841
320 69037
321 69566
322 69954
323 70561
324 70684
325 71223
326 71707
327 72246
328 72598
329 73199
330 73323
331 73982
332 74388
333 74891
334 75387
335 75982
336 75996
337 76667
338 77130
339 77689
340 77951
341 78588
342 78832
343 79459
344 79829
345 80286
346 80800
347 81491
348 81693
349 82388
350 82692
351 83183
352 83481
353 84184
354 84524
355 85155
356 85591
357 86084
358 86616
359 87331
360 87239
361 87939
362 88477
363 89032
364 89338
365 89987
366 90339
367 91070
368 91428
369 91987
370 92411
371 93090
372 93308
373 94051
374 94523
375 95022
376 95428
377 96137
378 96309
379 97064
380 97362
381 97991
382 98559
383 99322
384 99452
385 100029
386 100603
387 101190
388 101666
389 102441
390 102601
391 103340
392 103659
393 104308
394 104894
395 105597
396 105691
397 106482
398 107074
399 107629
400 107866
401 108665
402 109053
403 109812
404 110308
405 110795
406 111291
407 112054
408 112196
409 113011
410 113483
411 114162
412 114668
413 115425
414 115729
415 116468
416 116832
417 117521
418 118053
419 118888
420 118802
421 119641
422 120269
423 120912
424 121372
425 122087
426 122499
427 123282
428 123808
429 124421
430 124917
431 125776
432 125830
433 126693
434 127225
435 127808
436 128344
437 129173
438 129597
439 130472
440 130710
441 131290
442 131858
443 132741
444 133007
445 133800
446 134464
447 135203
448 135529
449 136424
450 136563
451 137410
452 137966
453 138715
454 139391
455 140082
456 140248
457 141159
458 141841
459 142496
460 142866
461 143785
462 144017
463 144940
464 145400
465 146025
466 146719
467 147650
468 147778
469 148639
470 149183
471 149962
472 150476
473 151365
474 151825
475 152628
476 153046
477 153773
478 154485
479 155440
480 155366
481 156275
482 156993
483 157672
484 158191
485 159056
486 159420
487 160391
488 160923
489 161732
490 162174
491 163153
492 163451
493 164388
494 165028
495 165575
496 166069
497 166982
498 167466
499 168461
500 168867
501 169696
502 170444
503 171447
504 171397
505 172298
506 172950
507 173737
508 174363
509 175378
510 175610
511 176549
512 177060
513 177797
514 178563
515 179482
516 179796
517 180769
518 181409
519 182268
520 182566
521 183605
522 183999
523 185042
524 185688
525 186269
526 187053
527 188056
528 188150
529 189182
530 189798
531 190609
532 191083
533 192092
534 192612
535 193567
536 194153
537 195042
538 195844
539 196775
540 196713
541 197792
542 198600
543 199499
544 199995
545 200968
546 201260
547 202351
548 203027
549 203866
550 204398
551 205449
552 205663
553 206680
554 207506
555 208257
556 208943
557 210054
558 210478
559 211537
560 211727
561 212544
562 213382
563 214505
564 214851
565 215860
566 216704
567 217435
568 218057
569 219192
570 219460
571 220599
572 221137
573 222086
574 222798
575 223777
576 223852
577 225003
578 225814
579 226773
580 227251
581 228320
582 228888
583 229987
584 230627
585 231288
586 232162
587 233333
588 233499
589 234624
590 235312
591 236291
592 236887
593 238070
594 238410
595 239329
596 240065
597 241054
598 241838
599 243033
600 242971
601 244170
602 244918
603 245841
604 246587
605 247602
606 248194
607 249405
608 249967
609 250832
610 251544
611 252703
612 252899
613 254122
614 255038
615 255873
616 256279
617 257510
618 258114
619 259349
620 259863
621 260764
622 261692
623 262839
624 262973
625 264065
626 264999
627 265918
628 266694
629 267895
630 267911
631 269170
632 269864
633 270913
634 271859
635 272994
636 273388
637 274499
638 275331
639 276310
640 276698
641 277977
642 278605
643 279888
644 280474
645 281351
646 282207
647 283498
648 283625
649 284850
650 285496
651 286423
652 287229
653 288532
654 289172
655 290343
656 291007
657 292014
658 292834
659 294149
660 294111
661 295430
662 296418
663 297397
664 298127
665 299160
666 299674
667 300953
668 301779
669 302888
670 303672
671 304939
672 304937
673 306280
674 307286
675 308069
676 308814
677 310165
678 310829
679 312080
680 312498
681 313627
682 314519
683 315882
684 316112
685 317337
686 318193
687 319332
688 320030
689 321339
690 321679
691 323058
692 323914
693 324743
694 325779
695 327022
696 327308
697 328641
698 329683
699 330842
700 331204
701 332603
702 333027
703 334374
704 334960
705 335921
706 336975
707 338278
708 338720
709 340135
710 340967
711 342058
712 342842
713 344211
714 344623
715 345758
716 346644
717 347833
718 348905
719 350340
720 350080
721 351409
722 352430
723 353629
724 354525
725 355768
726 356348
727 357799
728 358301
729 359393
730 360249
731 361648
732 362106
733 363569
734 364665
735 365500
736 366194
737 367587
738 368161
739 369636
740 370258
741 371359
742 372287
743 373770
744 374080
745 375413
746 376527
747 377674
748 378404
749 379785
750 380161
751 381660
752 382426
753 383675
754 384675
755 386026
756 386052
757 387563
758 388695
759 389818
760 390296
761 391815
762 392563
763 393970
764 394916
765 395805
766 396949
767 398408
768 398666
769 400201
770 400781
771 402060
772 403016
773 404559
774 405163
775 406494
776 407350
777 408463
778 409625
779 411120
780 411106
781 412583
782 413631
783 414778
784 415361
785 416766
786 417538
787 419109
788 420085
789 421394
790 422322
791 423781
792 423815
793 425324
794 426510
795 427597
796 428583
797 430174
798 430646
799 432177
800 432622
801 433853
802 435051
803 436570
804 437076
805 438337
806 439409
807 440748
808 441640
809 443255
810 443505
811 445124
812 445878
813 447227
814 448299
815 449758
816 449972
817 451541
818 452763
819 453762
820 454456
821 456095
822 456903
823 458546
824 459456
825 460441
826 461477
827 463128
828 463426
829 465081
830 466057
831 467436
832 468152
833 469623
834 470443
835 471938
836 472764
837 473993
838 475245
839 476920
840 476558
841 478208
842 479466
843 480865
844 481911
845 483346
846 484010
847 485485
848 486353
849 487762
850 488636
851 490275
852 490813
853 492516
854 493588
855 494591
856 495537
857 497248
858 497804
859 499519
860 500249
861 501486
862 502774
863 504497
864 504567
865 506116
866 507410
867 508781
868 509591
869 511236
870 511684
871 513343
872 514307
873 515650
874 516830
875 518205
876 518759
877 520510
878 521822
879 523281
880 523687
881 525446
882 525867
883 527630
884 528516
885 529729
886 531053
887 532824
888 533206
889 534847
890 535895
891 537114
892 538220
893 539937
894 540817
895 542420
896 543066
897 544411
898 545753
899 547488
900 547365
901 549094
902 550286
903 551585
904 552585
905 554206
906 555098
907 556909
908 558035
909 559434
910 560146
911 561965
912 562219
913 563948
914 565314
915 566569
916 567705
917 569398
918 569990
919 571825
920 572423
921 573952
922 575330
923 577089
924 577171
925 578766
926 580150
927 581577
928 582469
929 584324
930 584808
931 586459
932 587615
933 589164
934 590560
935 592067
936 592143
937 594014
938 595194
939 596753
940 597555
941 599434
942 600362
943 602181
944 603151
945 604064
946 605316
947 607207
948 607809
949 609618
950 610606
951 612185
952 612879
953 614782
954 615536
955 617247
956 618433
957 619862
958 621294
959 623065
960 622895
961 624783
962 626071
963 627554
964 628750
965 630479
966 631071
967 633002
968 633909
969 635374
970 636518
971 638457
972 638823
973 640620
974 642076
975 643263
976 644267
977 646218
978 647182
979 649037
980 649581
981 651092
982 652560
983 654523
984 654953
985 656718
986 658054
987 659477
988 660479
989 662388
990 662548
991 664527
992 665485
993 667134
994 668386
995 670169
996 670803
997 672794
998 674286
999 675761
1000 676419