1 0
2 0
3 1
4 1
5 1
6 2
7 1
8 2
9 2
10 3
11 3
12 5
13 4
14 5
15 6
16 8
17 7
18 9
19 9
20 12
21 11
22 14
23 14
24 19
25 17
26 21
27 22
28 27
29 26
30 32
31 31
32 39
33 37
34 44
35 45
36 54
37 52
38 61
39 61
40 73
41 70
42 81
43 82
44 96
45 93
46 107
47 107
48 126
49 121
50 138
51 140
52 161
53 157
54 179
55 178
56 205
57 200
58 226
59 227
60 259
61 253
62 284
63 285
64 324
65 316
66 353
67 355
68 399
69 392
70 437
71 436
72 490
73 481
74 533
75 535
76 596
77 587
78 648
79 648
80 721
81 709
82 779
83 782
84 863
85 852
86 934
87 933
88 1029
89 1015
90 1108
91 1111
92 1218
93 1204
94 1311
95 1311
96 1437
97 1418
98 1539
99 1544
100 1682
101 1665
102 1805
103 1803
104 1964
105 1943
106 2100
107 2104
108 2283
109 2261
110 2439
111 2440
112 2645
113 2618
114 2818
115 2823
116 3049
117 3023
118 3250
119 3249
120 3508
121 3476
122 3729
123 3735
124 4019
125 3988
126 4273
127 4272
128 4596
129 4557
130 4873
131 4881
132 5234
133 5197
134 5552
135 5550
136 5949
137 5905
138 6297
139 6304
140 6741
141 6696
142 7132
143 7133
144 7623
145 7569
146 8050
147 8059
148 8592
149 8540
150 9075
151 9073
152 9669
153 9608
154 10195
155 10204
156 10852
157 10791
158 11439
159 11439
160 12160
161 12087
162 12796
163 12808
164 13587
165 13517
166 14299
167 14296
168 15159
169 15078
170 15930
171 15941
172 16875
173 16793
174 17726
175 17727
176 18756
177 18660
178 19675
179 19689
180 20797
181 20704
182 21815
183 21812
184 23030
185 22923
186 24127
187 24141
188 25452
189 25345
190 26656
191 26656
192 28093
193 27967
194 29385
195 29404
196 30943
197 30822
198 32366
199 32361
200 34043
201 33905
202 35570
203 35587
204 37392
205 37252
206 39055
207 39057
208 41021
209 40860
210 42803
211 42824
212 44924
213 44767
214 46871
215 46867
216 49150
217 48971
218 51232
219 51254
220 53693
221 53515
222 55955
223 55954
224 58599
225 58394
226 61012
227 61039
228 63857
229 63657
230 66480
231 66475
232 69524
233 69298
234 72321
235 72347
236 75597
237 75370
238 78619
239 78620
240 82128
241 81869
242 85345
243 85377
244 89106
245 88853
246 92588
247 92582
248 96601
249 96317
250 100305
251 100336
252 104609
253 104324
254 108596
255 108597
256 113193
257 112869
258 117426
259 117465
260 122338
261 122022
262 126903
263 126895
264 132129
265 131776
266 136973
267 137010
268 142562
269 142207
270 147757
271 147759
272 153708
273 153309
274 159214
275 159258
276 165555
277 165163
278 171467
279 171460
280 178201
281 177764
282 184460
283 184505
284 191637
285 191201
286 198334
287 198333
288 205956
289 205466
290 213035
291 213089
292 221139
293 220658
294 228717
295 228708
296 237300
297 236767
298 245307
299 245359
300 254434
301 253899
302 262972
303 262974
304 272643
305 272047
306 281655
307 281716
308 291911
309 291324
310 301528
311 301519
312 312371
313 311723
314 322514
315 322575
316 334014
317 333366
318 344805
319 344805
320 356965
321 356244
322 368331
323 368404
324 381200
325 380491
326 393299
327 393287
328 406874
329 406095
330 419612
331 419682
332 433981
333 433199
334 447495
335 447498
336 462657
337 461794
338 476872
339 476953
340 492883
341 492031
342 507972
343 507961
344 524836
345 523902
346 540695
347 540777
348 558503
349 557570
350 575297
351 575296
352 594052
353 593023
354 611683
355 611779
356 631454
357 630439
358 650128
359 650114
360 670911
361 669803
362 690507
363 690600
364 712415
365 711304
366 733116
367 733119
368 756149
369 754931
370 777854
371 777961
372 802088
373 800884
374 825025
375 825011
376 850463
377 849152
378 874497
379 874604
380 901260
381 899949
382 926605
383 926605
384 954698
385 953261
386 981228
387 981354
388 1010739
389 1009321
390 1038725
391 1038706
392 1069649
393 1068110
394 1098932
395 1099053
396 1131419
397 1129875
398 1162236
399 1162241
400 1196284
401 1194602
402 1228507
403 1228645
404 1264215
405 1262550
406 1298137
407 1298120
408 1335512
409 1333707
410 1370959
411 1371099
412 1410154
413 1408351
414 1447408
415 1447406
416 1488427
417 1486463
418 1527323
419 1527484
420 1570287
421 1568344
422 1611168
423 1611147
424 1656071
425 1653971
426 1698738
427 1698895
428 1745766
429 1743662
430 1790529
431 1790533
432 1839683
433 1837400
434 1886371
435 1886550
436 1937782
437 1935521
438 1986775
439 1986753
440 2040446
441 2038007
442 2091522
443 2091700
444 2147655
445 2145215
446 2201169
447 2201170
448 2259769
449 2257124
450 2315518
451 2315723
452 2376735
453 2374117
454 2435156
455 2435129
456 2498986
457 2496168
458 2559825
459 2560025
460 2626505
461 2623682
462 2690157
463 2690162
464 2759686
465 2756637
466 2825935
467 2826161
468 2898482
469 2895459
470 2967806
471 2967780
472 3043377
473 3040127
474 3115497
475 3115724
476 3194343
477 3191094
478 3269714
479 3269713
480 3351841
481 3348333
482 3430202
483 3430461
484 3515806
485 3512330
486 3597707
487 3597675
488 3686781
489 3683052
490 3771905
491 3772158
492 3864746
493 3861011
494 3953593
495 3953599
496 4050200
497 4046181
498 4142498
499 4142782
500 4243087
501 4239099
502 4339435
503 4339404
504 4444013
505 4439740
506 4544064
507 4544349
508 4652945
509 4648673
510 4757270
511 4757269
512 4870462
513 4865866
514 4978735
515 4979059
516 5096485
517 5091928
518 5209393
519 5209354
520 5331692
521 5326819
522 5448841
523 5449157
524 5576060
525 5571179
526 5698074
527 5698082
528 5830211
529 5824977
530 5956753
531 5957106
532 6094079
533 6088882
534 6225892
535 6225855
536 6368417
537 6362865
538 6505072
539 6505427
540 6653184
541 6647634
542 6795393
543 6795391
544 6949099
545 6943150
546 7096459
547 7096858
548 7256072
549 7250167
550 7409425
551 7409381
552 7574936
553 7568639
554 7733802
555 7734194
556 7905661
557 7899357
558 8070817
559 8070824
560 8249025
561 8242284
562 8420048
563 8420485
564 8604945
565 8598249
566 8782754
567 8782709
568 8974346
569 8967214
570 9158415
571 9158851
572 9357185
573 9350052
574 9548385
575 9548386
576 9754342
577 9746719
578 9952185
579 9952675
580 10165710
581 10158141
582 10371230
583 10371176
584 10592315
585 10584265
586 10804923
587 10805404
588 11034121
589 11026062
590 11254770
591 11254779
592 11492079
593 11483487
594 11720254
595 11720787
596 11966094
597 11957554
598 12202913
599 12202861
600 12457295
601 12448220
602 12702119
603 12702654
604 12965626
605 12956553
606 13219527
607 13219525
608 13492168
609 13482499
610 13754546
611 13755142
612 14036797
613 14027189
614 14308905
615 14308844
616 14600755
617 14590560
618 14881884
619 14882471
620 15183999
621 15173795
622 15475314
623 15475323
624 15787694
625 15776842
626 16088565
627 16089213
628 16411727
629 16400936
630 16723511
631 16723450
632 17057464
633 17046025
634 17379391
635 17380039
636 17724844
637 17713405
638 18058210
639 18058210
640 18415175
641 18403015
642 18759259
643 18759980
644 19128311
645 19116224
646 19484628
647 19484555
648 19865755
649 19852959
650 20233450
651 20234159
652 20627458
653 20614650
654 21007937
655 21007949
656 21414823
657 21401236
658 21807331
659 21808110
660 22227722
661 22214205
662 22633887
663 22633817
664 23067798
665 23053499
666 23486698
667 23487480
668 23934975
669 23920679
670 24368177
671 24368174
672 24830831
673 24815672
674 25277466
675 25278329
676 25755201
677 25740123
678 26217076
679 26216995
680 26709878
681 26693948
682 27185979
683 27186831
684 27694803
685 27678862
686 28186823
687 28186834
688 28711670
689 28694795
690 29218697
691 29219631
692 29760326
693 29743533
694 30284310
695 30284228
696 30842731
697 30825005
698 31382575
699 31383508
700 31958805
701 31941078
702 32516374
703 32516375
704 33110427
705 33091671
706 33684694
707 33685723
708 34297406
709 34278746
710 34890525
711 34890429
712 35521883
713 35502208
714 36132647
715 36133662
716 36783790
717 36764101
718 37414215
719 37414229
720 38085140
721 38064343
722 38734146
723 38735254
724 39425761
725 39405057
726 40095657
727 40095564
728 40807979
729 40786164
730 41497468
731 41498579
732 42231695
733 42209883
734 42943002
735 42942999
736 43699148
737 43676118
738 44431049
739 44432267
740 45210121
741 45187198
742 45965159
743 45965052
744 46767140
745 46743013
746 47543897
747 47545101
748 48370126
749 48345985
750 49170996
751 49171010
752 50021473
753 49996021
754 50845173
755 50846484
756 51720981
757 51695636
758 52570240
759 52570133
760 53471393
761 53444737
762 54344686
763 54345997
764 55272602
765 55245946
766 56172551
767 56172551
768 57127249
769 57099156
770 58052417
771 58053854
772 59035082
773 59007115
774 59988469
775 59988343
776 60999082
777 60969697
778 61979018
779 61980436
780 63019161
781 62989757
782 64028463
783 64028482
784 65098131
785 65067188
786 66135298
787 66136837
788 67235769
789 67204947
790 68304000
791 68303879
792 69435298
793 69402932
794 70532807
795 70534351
796 71696587
797 71664226
798 72826467
799 72826462
800 74022746
801 73988703
802 75183305
803 75184987
804 76413494
805 76379589
806 77608234
807 77608096
808 78872311
809 78836741
810 80099291
811 80100956
812 81399093
813 81363506
814 82661626
815 82661643
816 83997155
817 83959763
818 85293470
819 85295275
820 86666234
821 86628982
822 88000081
823 87999941
824 89410095
825 89371040
826 90779391
827 90781194
828 92228602
829 92189545
830 93636951
831 93636953
832 95125380
833 95084359
834 96570822
835 96572786
836 98100109
837 98059249
838 99586733
839 99586572
840 101156859
841 101114056
842 102682400
843 102684343
844 104295511
845 104252687
846 105863834
847 105863855
848 107519926
849 107475002
850 109128973
851 109131073
852 110829811
853 110785044
854 112483939
855 112483782
856 114229548
857 114182677
858 115926339
859 115928443
860 117718972
861 117672105
862 119462638
863 119462634
864 121302317
865 121253167
866 123090567
867 123092850
868 124979221
869 124930250
870 126816800
871 126816621
872 128754403
873 128703171
874 130638692
875 130640953
876 132627728
877 132576474
878 134563227
879 134563249
880 136603695
881 136550002
882 138588009
883 138590448
884 140681970
885 140628455
886 142720155
887 142719977
888 144867632
889 144811677
890 146956892
891 146959332
892 149160501
893 149104547
894 151305717
895 151305716
896 153565485
897 153506886
898 155764010
899 155766655
900 158082173
901 158023779
902 160339502
903 160339297
904 162716032
905 162655020
906 165029137
907 165031755
908 167466911
909 167405872
910 169841001
911 169841028
912 172340014
913 172276157
914 174772325
915 174775143
916 177334968
917 177271311
918 179831336
919 179831136
920 182457641
921 182391161
922 185014843
923 185017666
924 187707823
925 187641348
926 190331510
927 190331505
928 193091191
929 193021667
930 195778304
931 195781353
932 198607288
933 198537990
934 201364151
935 201363925
936 204262407
937 204190086
938 207085545
939 207088568
940 210056374
941 209984027
942 212951807
943 212951833
944 215995210
945 215919613
946 218959740
947 218962990
948 222078487
949 222003117
950 225118841
951 225118614
952 228312957
953 228234338
954 231425432
955 231428681
956 234698395
957 234619775
958 237889488
959 237889489
960 241241330
961 241159202
962 244507535
963 244511043
964 247941245
965 247859376
966 251289837
967 251289578
968 254805384
969 254720039
970 258232369
971 258235845
972 261833552
973 261748175
974 265345850
975 265345882
976 269032663
977 268943557
978 272626609
979 272630338
980 276402243
981 276313390
982 280085548
983 280085295
984 283950041
985 283857453
986 287718464
987 287722199
988 291675792
989 291583210
990 295536809
991 295536803
992 299587003
993 299490402
994 303536583
995 303540602
996 307683100
997 307586783
998 311729565
999 311729281
1000 315972368