0 1
1 0
2 1
3 0
4 0
5 1
6 1
7 0
8 1
9 1
10 1
11 1
12 2
13 1
14 2
15 1
16 2
17 2
18 3
19 1
20 3
21 2
22 3
23 3
24 5
25 3
26 5
27 4
28 5
29 5
30 7
31 5
32 8
33 7
34 8
35 8
36 11
37 8
38 12
39 10
40 12
41 12
42 16
43 12
44 18
45 16
46 19
47 18
48 23
49 19
50 26
51 23
52 27
53 27
54 33
55 28
56 37
57 34
58 39
59 38
60 47
61 41
62 52
63 48
64 55
65 55
66 66
67 58
68 73
69 68
70 77
71 77
72 91
73 82
74 100
75 95
76 107
77 107
78 124
79 114
80 137
81 131
82 147
83 146
84 168
85 157
86 185
87 178
88 199
89 199
90 227
91 213
92 248
93 242
94 267
95 267
96 302
97 288
98 331
99 324
100 356
101 358
102 400
103 384
104 438
105 431
106 471
107 473
108 527
109 510
110 576
111 568
112 620
113 624
114 689
115 672
116 752
117 746
118 809
119 816
120 897
121 880
122 977
123 972
124 1051
125 1062
126 1161
127 1143
128 1262
129 1260
130 1358
131 1373
132 1496
133 1479
134 1624
135 1624
136 1745
137 1769
138 1916
139 1901
140 2077
141 2085
142 2233
143 2264
144 2445
145 2436
146 2647
147 2660
148 2844
149 2887
150 3105
151 3101
152 3358
153 3383
154 3607
155 3663
156 3930
157 3936
158 4243
159 4282
160 4555
161 4631
162 4952
163 4971
164 5342
165 5401
166 5731
167 5831
168 6219
169 6256
170 6702
171 6782
172 7184
173 7315
174 7782
175 7842
176 8378
177 8490
178 8977
179 9143
180 9706
181 9800
182 10438
183 10587
184 11176
185 11394
186 12067
187 12200
188 12964
189 13166
190 13873
191 14147
192 14958
193 15143
194 16053
195 16314
196 17168
197 17518
198 18487
199 18734
200 19823
201 20162
202 21184
203 21625
204 22782
205 23114
206 24406
207 24842
208 26069
209 26623
210 28001
211 28435
212 29972
213 30527
214 31995
215 32682
216 34326
217 34888
218 36712
219 37411
220 39167
221 40022
222 41977
223 42693
224 44856
225 45740
226 47828
227 48882
228 51205
229 52120
230 54679
231 55778
232 58266
233 59570
234 62321
235 63468
236 66500
237 67865
238 70819
239 72415
240 75680
241 77118
242 80697
243 82380
244 85891
245 87845
246 91701
247 93490
248 97713
249 99787
250 103943
251 106325
252 110886
253 113100
254 118074
255 120614
256 125534
257 128431
258 133812
259 136531
260 142391
261 145494
262 151307
263 154815
264 161163
265 164497
266 171389
267 175156
268 182018
269 186267
270 193732
271 197797
272 205896
273 210473
274 218557
275 223674
276 232457
277 237407
278 246906
279 252431
280 261956
281 268111
282 278423
283 284414
284 295559
285 302225
286 313419
287 320798
288 332907
289 340145
290 353192
291 361204
292 374350
293 383189
294 397373
295 406090
296 421362
297 430975
298 446388
299 456944
300 473555
301 484024
302 501876
303 513365
304 531429
305 544016
306 563443
307 575976
308 596831
309 610548
310 631688
311 646652
312 669354
313 684339
314 708661
315 724991
316 749706
317 767487
318 793979
319 811833
320 840191
321 859608
322 888462
323 909524
324 940430
325 961665
326 994684
327 1017704
328 1051375
329 1076302
330 1112301
331 1137492
332 1175925
333 1203180
334 1242408
335 1271848
336 1313747
337 1343590
338 1388259
339 1420464
340 1466142
341 1500861
342 1549573
343 1584847
344 1636735
345 1674727
346 1727852
347 1768711
348 1825309
349 1866934
350 1927148
351 1971880
352 2033617
353 2081651
354 2147340
355 2196356
356 2266178
357 2318786
358 2390437
359 2446805
360 2522987
361 2580638
362 2661522
363 2723266
364 2806372
365 2872451
366 2960702
367 3028368
368 3122013
369 3194388
370 3290675
371 3367995
372 3470174
373 3549498
374 3657800
375 3742496
376 3853982
377 3944357
378 4062525
379 4155361
380 4280527
381 4379527
382 4508463
383 4613949
384 4750524
385 4859030
386 5003554
387 5119100
388 5268112
389 5391086
390 5548788
391 5675402
392 5842172
393 5976864
394 6148921
395 6292088
396 6474056
397 6621629
398 6813903
399 6970686
400 7169197
401 7335706
402 7545466
403 7717224
404 7938742
405 8121062
406 8349885
407 8543272
408 8784918
409 8984606
410 9239597
411 9451305
412 9714895
413 9939267
414 10217400
415 10449233
416 10742577
417 10988167
418 11291524
419 11551531
420 11871457
421 12140320
422 12477489
423 12762038
424 13110907
425 13411919
426 13779588
427 14091025
428 14478324
429 14807668
430 15208547
431 15556635
432 15978896
433 16339254
434 16783793
435 17164530
436 17624860
437 18026991
438 18511572
439 18928062
440 19437960
441 19877696
442 20405874
443 20869932
444 21425647
445 21906551
446 22490955
447 22998279
448 23603877
449 24138935
450 24775744
451 25330395
452 25999779
453 26584548
454 27278374
455 27894637
456 28623910
457 29263010
458 30029167
459 30702490
460 31496890
461 32206071
462 33040599
463 33776252
464 34652634
465 35427230
466 36336079
467 37151408
468 38105757
469 38951792
470 39953520
471 40843778
472 41882900
473 42819451
474 43910055
475 44882098
476 46026390
477 47048676
478 48235899
479 49310694
480 50556227
481 51672056
482 52978325
483 54151147
484 55506699
485 56739148
486 58160645
487 59440345
488 60930582
489 62275014
490 63821668
491 65233657
492 66854953
493 68321400
494 70020395
495 71560174
496 73323780
497 74940203
498 76788140
499 78467078
500 80402928
501 82165021
502 84174666
503 86023547
504 88128562
505 90049262
506 92253542
507 94268372
508 96556994
509 98670152
510 101066418
511 103261873
512 105770307
513 108072368
514 110676969
515 113090278
516 115816491
517 118324052
518 121176835
519 123804982
520 126767419
521 129521446
522 132621104
523 135482838
524 138725369
525 141723552
526 145090887
527 148231348
528 151753537
529 155017065
530 158700368
531 162118064
532 165943365
533 169521953
534 173521801
535 177240705
536 181422286
537 185315460
538 189658373
539 193733183
540 198272908
541 202507717
542 207252177
543 211683677
544 216611440
545 221248078
546 226397490
547 231216215
548 236596364
549 241637182
550 247225212
551 252497426
552 258335175
553 263814556
554 269912014
555 275641906
556 281975102
557 287966035
558 294580278
559 300806555
560 307713218
561 314222018
562 321395632
563 328198650
564 335688585
565 342758822
566 350577712
567 357966273
568 366087388
569 373807561
570 382284406
571 390307599
572 399154459
573 407536316
574 416724950
575 425480184
576 435068813
577 444167583
578 454172067
579 463674554
580 474065431
581 483988351
582 494828678
583 505140474
584 516448177
585 527214438
586 538958451
587 550197628
588 562446676
589 574125935
590 586899820
591 599090202
592 612356667
593 625079035
594 638912479
595 652132267
596 666555092
597 680349652
598 695327924
599 709720447
600 725335210
601 740289744
602 756565864
603 772166265
604 789068606
605 805340954
606 822957302
607 839864011
608 858222380
609 875854652
610 894918387
611 913305200
612 933169782
613 952272322
614 972968888
615 992885993
616 1014376730
617 1035140976
618 1057529416
619 1079100363
620 1102421444
621 1124906738
622 1149121204
623 1172556898
624 1197777467
625 1222122094
626 1248387539
627 1273757695
628 1301027797
629 1327464063
630 1355861013
631 1383320358
632 1412887752
633 1441497129
634 1472193362
635 1501997818
636 1533955947
637 1564911592
638 1598179929
639 1630424368
640 1664960705
641 1698544461
642 1734492986
643 1769371022
644 1806785941
645 1843107911
646 1881946038
647 1919768083
648 1960186357
649 1999462850
650 2041521378
651 2082414696
652 2126070035
653 2168642966
654 2214065413
655 2258271546
656 2305528285
657 2351544346
658 2400591456
659 2448487124
660 2499509881
661 2549238709
662 2602311705
663 2654065414
664 2709144965
665 2763001585
666 2820288762
667 2876201447
668 2935779667
669 2993957163
670 3055782834
671 3116311604
672 3180603524
673 3243437525
674 3310288204
675 3375653847
676 3445020904
677 3513014846
678 3585135627
679 3655712351
680 3730690233
681 3804096171
682 3881889658
683 3958231967
684 4039099464
685 4118334318
686 4202390328
687 4284785320
688 4371990618
689 4457665191
690 4548300332
691 4637212339
692 4731405029
693 4823845633
694 4921558748
695 5017660478
696 5119199396
697 5218922978
698 5324429350
699 5428091007
700 5537531207
701 5645278681
702 5758984421
703 5870781469
704 5988910449
705 6105101246
706 6227623636
707 6348371926
708 6475648684
709 6600923031
710 6733128971
711 6863303056
712 7000413852
713 7135670103
714 7278077863
715 7418389643
716 7566288852
717 7712063072
718 7865435166
719 8016873812
720 8176145772
721 8333229190
722 8498616278
723 8661786602
724 8833278237
725 9002760161
726 9180820187
727 9356601347
728 9541469183
729 9724030964
730 9915704309
731 10105295673
732 10304279622
733 10500897806
734 10707457469
735 10911625766
736 11125769796
737 11337764733
738 11560042057
739 11779871477
740 12010576542
741 12238810103
742 12477963487
743 12714907403
744 12963106665
745 13208782178
746 13466353289
747 13721379704
748 13988357974
749 14253075201
750 14530110397
751 14804554183
752 15092007878
753 15376852792
754 15674776498
755 15970398477
756 16279499840
757 16585952724
758 16906631710
759 17224648905
760 17556976724
761 17886975392
762 18231721577
763 18573774976
764 18931383144
765 19286290171
766 19656852895
767 20025074944
768 20409430497
769 20791064584
770 21189703299
771 21585618314
772 21998658793
773 22409366148
774 22837720032
775 23263342841
776 23707553470
777 24149038001
778 24609252379
779 25067164117
780 25544375283
781 26018868148
782 26513676456
783 27005780120
784 27518366184
785 28028706735
786 28560151131
787 29088916522
788 29639883669
789 30188195672
790 30758903191
791 31327453587
792 31919078502
793 32508095109
794 33121371414
795 33732074988
796 34367263306
797 35000419587
798 35658800912
799 36314681339
800 36997067695
801 37677002490
802 38383701916
803 39088536518
804 39820944586
805 40551001689
806 41310014825
807 42066742100
808 42852723555
809 43637056073
810 44451524648
811 45263841263
812 46107788052
813 46949666254
814 47823514829
815 48695986620
816 49601392027
817 50504901113
818 51442956711
819 52379220650
820 53350419777
821 54320578759
822 55326723264
823 56331292499
824 57373590194
825 58414441188
826 59493461891
827 60571852677
828 61689559860
829 62806087236
830 63963813113
831 65120515043
832 66318916790
833 67517182588
834 68758398314
835 69998914784
836 71284414954
837 72569403038
838 73899941320
839 75230932900
840 76608839121
841 77986623822
842 79413518989
843 80840515224
844 82317262676
845 83795161219
846 85324298188
847 86854001321
848 88437315994
849 90021459782
850 91659936044
851 93300383543
852 94996786795
853 96694568514
854 98450868571
855 100208855722
856 102026173195
857 103846420505
858 105727767142
859 107611445885
860 109558993582
861 111509233292
862 113524252531
863 115543316709
864 117629090160
865 119718308896
866 121877228251
867 124040010815
868 126273515901
869 128512356808
870 130824023226
871 133140427787
872 135532890713
873 137930574781
874 140405460446
875 142887170473
876 145448375767
877 148015814049
878 150666239517
879 153323454194
880 156064935076
881 158814951227
882 161651732856
883 164496469319
884 167431745313
885 170375614990
886 173411450741
887 176457781979
888 179598804837
889 182749759600
890 185999482779
891 189259868629
892 192620615015
893 195994096176
894 199470906967
895 202959912073
896 206556653833
897 210166423553
898 213885701944
899 217620266297
900 221467576341
901 225329662530
902 229309255298
903 233304573178
904 237419370796
905 241552354168
906 245808343041
907 250082047423
908 254483903401
909 258904552423
910 263455545114
911 268028012945
912 272734667343
913 277462375112
914 282329829692
915 287219558862
916 292251470322
917 297308580015
918 302512057726
919 307740371149
920 313121063259
921 318527972428
922 324089960998
923 329681354093
924 335432387602
925 341212534870
926 347158817676
927 353135773456
928 359281859869
929 365462095330
930 371816427718
931 378204703649
932 384774098591
933 391379194405
934 398168724981
935 404997746785
936 412016614117
937 419074868141
938 426330556106
939 433627607929
940 441125765505
941 448669420429
942 456420071903
943 464216234483
944 472227598034
945 480286694101
946 488565049892
947 496895646626
948 505451919744
949 514060584769
950 522903793171
951 531801886426
952 540939009903
953 550135935777
954 559578877079
955 569081930827
956 578840587193
957 588662149125
958 598744267159
959 608894655211
960 619313205995
961 629800519702
962 640566359348
963 651404087509
964 662525810214
965 673725273784
966 685217010939
967 696787191701
968 708660851435
969 720616448812
970 732881555143
971 745234983470
972 757906934390
973 770668150417
974 783760001447
975 796945018931
976 810467320479
977 824089753876
978 838059279886
979 852130153495
980 866561217667
981 881097981412
982 896002258433
983 911019834139
984 926415600571
985 941926190893
986 957829131496
987 973851745808
988 990274775298
989 1006825769375
990 1023788795450
991 1040881661982
992 1058401873037
993 1076057323522
994 1094148991169
995 1112384944657
996 1131069757328
997 1149901127398
998 1169197912026
999 1188647259318
1000 1208571782268