1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 2
25 1
26 2
27 1
28 2
29 1
30 2
31 1
32 2
33 1
34 2
35 1
36 3
37 2
38 4
39 3
40 5
41 4
42 6
43 5
44 7
45 6
46 8
47 7
48 10
49 8
50 10
51 9
52 12
53 10
54 12
55 11
56 14
57 12
58 14
59 13
60 17
61 15
62 17
63 16
64 20
65 18
66 20
67 19
68 23
69 21
70 23
71 22
72 27
73 24
74 27
75 25
76 31
77 27
78 31
79 28
80 35
81 30
82 35
83 31
84 40
85 34
86 41
87 36
88 47
89 40
90 49
91 43
92 56
93 48
94 59
95 52
96 68
97 58
98 71
99 63
100 80
101 70
102 85
103 76
104 96
105 84
106 101
107 91
108 113
109 101
110 120
111 109
112 133
113 119
114 140
115 128
116 154
117 140
118 163
119 150
120 179
121 162
122 188
123 173
124 204
125 187
126 215
127 199
128 233
129 213
130 244
131 226
132 263
133 243
134 277
135 258
136 298
137 275
138 312
139 291
140 334
141 311
142 351
143 329
144 376
145 349
146 392
147 368
148 418
149 391
150 437
151 412
152 466
153 435
154 484
155 457
156 515
157 484
158 536
159 508
160 570
161 535
162 590
163 560
164 626
165 591
166 649
167 618
168 689
169 649
170 711
171 677
172 753
173 712
174 778
175 742
176 824
177 777
178 848
179 808
180 897
181 848
182 925
183 882
184 979
185 923
186 1007
187 959
188 1065
189 1006
190 1098
191 1046
192 1163
193 1095
194 1196
195 1138
196 1265
197 1194
198 1305
199 1242
200 1381
201 1301
202 1423
203 1353
204 1506
205 1421
206 1555
207 1479
208 1646
209 1550
210 1697
211 1613
212 1794
213 1693
214 1854
215 1763
216 1961
217 1848
218 2025
219 1924
220 2140
221 2020
222 2213
223 2104
224 2338
225 2205
226 2415
227 2296
228 2549
229 2409
230 2638
231 2510
232 2784
233 2630
234 2879
235 2739
236 3035
237 2872
238 3141
239 2991
240 3310
241 3131
242 3421
243 3259
244 3601
245 3413
246 3726
247 3553
248 3920
249 3716
250 4053
251 3866
252 4260
253 4045
254 4406
255 4207
256 4628
257 4395
258 4781
259 4568
260 5016
261 4772
262 5185
263 4959
264 5437
265 5174
266 5616
267 5373
268 5883
269 5606
270 6077
271 5819
272 6361
273 6063
274 6564
275 6289
276 6864
277 6552
278 7086
279 6795
280 7406
281 7072
282 7641
283 7330
284 7979
285 7628
286 8232
287 7903
288 8591
289 8215
290 8855
291 8506
292 9232
293 8840
294 9519
295 9151
296 9920
297 9502
298 10222
299 9831
300 10644
301 10207
302 10968
303 10556
304 11414
305 10948
306 11751
307 11316
308 12218
309 11734
310 12582
311 12125
312 13077
313 12562
314 13458
315 12974
316 13976
317 13440
318 14383
319 13875
320 14929
321 14359
322 15351
323 14816
324 15921
325 15331
326 16375
327 15815
328 16977
329 16351
330 17450
331 16859
332 18078
333 17429
334 18582
335 17964
336 19243
337 18554
338 19763
339 19114
340 20451
341 19740
342 21008
343 20331
344 21733
345 20980
346 22310
347 21598
348 23065
349 22287
350 23678
351 22936
352 24471
353 23647
354 25101
355 24324
356 25925
357 25077
358 26597
359 25789
360 27464
361 26567
362 28157
363 27309
364 29058
365 28133
366 29792
367 28910
368 30737
369 29758
370 31489
371 30566
372 32470
373 31463
374 33270
375 32311
376 34301
377 33236
378 35124
379 34118
380 36195
381 35097
382 37066
383 36020
384 38190
385 37027
386 39081
387 37986
388 40247
389 39051
390 41195
391 40057
392 42420
393 41155
394 43395
395 42201
396 44669
397 43364
398 45701
399 44459
400 47036
401 45655
402 48094
403 46793
404 49481
405 48058
406 50605
407 49252
408 52063
409 50557
410 53220
411 51799
412 54735
413 53180
414 55960
415 54481
416 57550
417 55904
418 58807
419 57257
420 60460
421 58763
422 61797
423 60184
424 63533
425 61739
426 64911
427 63218
428 66718
429 64864
430 68177
431 66414
432 70072
433 68111
434 71572
435 69724
436 73543
437 71518
438 75135
439 73211
440 77205
441 75065
442 78848
443 76828
444 81002
445 78789
446 82741
447 80637
448 85000
449 82662
450 86791
451 84586
452 89141
453 86726
454 91042
455 88746
456 93508
457 90959
458 95472
459 93063
460 98039
461 95401
462 100116
463 97606
464 102805
465 100021
466 104947
467 102317
468 107745
469 104866
470 110014
471 107275
472 112948
473 109913
474 115295
475 112423
476 118348
477 115207
478 120828
479 117837
480 124026
481 120716
482 126586
483 123455
484 129911
485 126490
486 132621
487 129362
488 136104
489 132503
490 138907
491 135494
492 142530
493 138804
494 145488
495 141935
496 149276
497 145356
498 152331
499 148615
500 156269
501 152216
502 159495
503 155629
504 163615
505 159355
506 166953
507 162908
508 171234
509 166828
510 174751
511 170544
512 179225
513 174597
514 182858
515 178463
516 187504
517 182723
518 191336
519 186768
520 196190
521 191174
522 200153
523 195381
524 205194
525 200009
526 209363
527 204404
528 214622
529 209185
530 218927
531 213753
532 224385
533 218769
534 228914
535 223541
536 234609
537 228726
538 239291
539 233685
540 245199
541 239122
542 250115
543 244296
544 256273
545 249912
546 261348
547 255285
548 267732
549 261168
550 273063
551 266774
552 279715
553 272851
554 285222
555 278670
556 292117
557 285031
558 297889
559 291094
560 305064
561 297658
562 311019
563 303947
564 318452
565 310811
566 324693
567 317363
568 332428
569 324449
570 338872
571 331244
572 346882
573 338650
574 353625
575 345722
576 361954
577 353363
578 368908
579 360693
580 377527
581 368672
582 384806
583 376300
584 393764
585 384532
586 401275
587 392435
588 410545
589 401026
590 418392
591 409241
592 428016
593 418096
594 436104
595 426602
596 446056
597 435834
598 454505
599 444674
600 464837
601 454193
602 473551
603 463344
604 484232
605 473264
606 493322
607 482766
608 504402
609 492988
610 513767
611 502819
612 525214
613 513463
614 534986
615 523670
616 546856
617 534638
618 556928
619 545194
620 569190
621 556608
622 579681
623 567556
624 592384
625 579307
626 603185
627 590623
628 616299
629 602841
630 627549
631 614575
632 641133
633 627157
634 652722
635 639282
636 666742
637 652359
638 678796
639 664921
640 693308
641 678379
642 705712
643 691353
644 720680
645 705329
646 733585
647 718769
648 749073
649 733152
650 762358
651 747027
652 778331
653 761956
654 792130
655 776315
656 808643
657 791666
658 822833
659 806482
660 839853
661 822403
662 854593
663 837734
664 872187
665 854109
666 887353
667 869924
668 905483
669 886901
670 921216
671 903252
672 939945
673 920702
674 956115
675 937561
676 975402
677 955639
678 992182
679 973068
680 1012101
681 991650
682 1029354
683 1009614
684 1049865
685 1028857
686 1067742
687 1047411
688 1088907
689 1067174
690 1107268
691 1086288
692 1129049
693 1106739
694 1148077
695 1126479
696 1170552
697 1147487
698 1190105
699 1167818
700 1213229
701 1189551
702 1233467
703 1210531
704 1257312
705 1232841
706 1278086
707 1254439
708 1302605
709 1277504
710 1324115
711 1299791
712 1349394
713 1323469
714 1371482
715 1346405
716 1397473
717 1370876
718 1420312
719 1394523
720 1447088
721 1419624
722 1470515
723 1443948
724 1498030
725 1469873
726 1522259
727 1494950
728 1550605
729 1521547
730 1575469
731 1547336
732 1604592
733 1574800
734 1630277
735 1601367
736 1660261
737 1629524
738 1686591
739 1656833
740 1717380
741 1685891
742 1744590
743 1714024
744 1776286
745 1743816
746 1804189
747 1772726
748 1836733
749 1803463
750 1865532
751 1833221
752 1899011
753 1864710
754 1928512
755 1895276
756 1962870
757 1927746
758 1993327
759 1959209
760 2028674
761 1992479
762 2059887
763 2024790
764 2096157
765 2059091
766 2128347
767 2092327
768 2165641
769 2127451
770 2198596
771 2161569
772 2236845
773 2197764
774 2270847
775 2232861
776 2310174
777 2269927
778 2344998
779 2305947
780 2385332
781 2344137
782 2421221
783 2381164
784 2462665
785 2420245
786 2499386
787 2458231
788 2541873
789 2498478
790 2579730
791 2537529
792 2623393
793 2578724
794 2662145
795 2618781
796 2706902
797 2661201
798 2746815
799 2702356
800 2792787
801 2745751
802 2833607
803 2787952
804 2880715
805 2832621
806 2922778
807 2875985
808 2971167
809 2921686
810 3014203
811 2966145
812 3063786
813 3013181
814 3108088
815 3058836
816 3158993
817 3106930
818 3204280
819 3153723
820 3256424
821 3203204
822 3303061
823 3251262
824 3356602
825 3301867
826 3404299
827 3351119
828 3459142
829 3403182
830 3508220
831 3453739
832 3564509
833 3506959
834 3614662
835 3558758
836 3672300
837 3613493
838 3723930
839 3666673
840 3783093
841 3722633
842 3835877
843 3777114
844 3896461
845 3834664
846 3950752
847 3890568
848 4012908
849 3949375
850 4068371
851 4006632
852 4132003
853 4067092
854 4189073
855 4125855
856 4254370
857 4187652
858 4312700
859 4247836
860 4379546
861 4311369
862 4439522
863 4373108
864 4508091
865 4438019
866 4569348
867 4501237
868 4639527
869 4567955
870 4702543
871 4632819
872 4774539
873 4700996
874 4838928
875 4767410
876 4912617
877 4837482
878 4978804
879 4905593
880 5054370
881 4977165
882 5121954
883 5046889
884 5199280
885 5120432
886 5268778
887 5191950
888 5348087
889 5267085
890 5419085
891 5340296
892 5500242
893 5417501
894 5573203
895 5492566
896 5656414
897 5571414
898 5730904
899 5648242
900 5816035
901 5729244
902 5892619
903 5808033
904 5979915
905 5890774
906 6058137
907 5971411
908 6147453
909 6056411
910 6227819
911 6139073
912 6319372
913 6225864
914 6401409
915 6310450
916 6495063
917 6399591
918 6579380
919 6486317
920 6675398
921 6577359
922 6761506
923 6666105
924 6859729
925 6759613
926 6948178
927 6850572
928 7048849
929 6946044
930 7139128
931 7039107
932 7242093
933 7137146
934 7334864
935 7232547
936 7440408
937 7332663
938 7535135
939 7430269
940 7643088
941 7533074
942 7740370
943 7633095
944 7850990
945 7738042
946 7950272
947 7840359
948 8063399
949 7948104
950 8165393
951 8052970
952 8281332
953 8162984
954 8385466
955 8270259
956 8504035
957 8383207
958 8610957
959 8493120
960 8732441
961 8608415
962 8841554
963 8720838
964 8965772
965 8839186
966 9077848
967 8954393
968 9205132
969 9075221
970 9319548
971 9193058
972 9449705
973 9317084
974 9567162
975 9437800
976 9700490
977 9564386
978 9820344
979 9687841
980 9956659
981 9817752
982 10079736
983 9944242
984 10219393
985 10076863
986 10345029
987 10206225
988 10487817
989 10342329
990 10616767
991 10474832
992 10763015
993 10613739
994 10894589
995 10749233
996 11044094
997 10891763
998 11179182
999 11030567
1000 11332324