0 1
1 1
2 1
3 1
4 1
5 2
6 1
7 2
8 2
9 2
10 4
11 3
12 3
13 4
14 4
15 5
16 5
17 5
18 4
19 5
20 8
21 7
22 6
23 8
24 7
25 12
26 9
27 11
28 11
29 12
30 14
31 14
32 15
33 14
34 14
35 20
36 16
37 18
38 18
39 20
40 25
41 24
42 23
43 24
44 24
45 32
46 27
47 30
48 31
49 30
50 40
51 38
52 37
53 40
54 38
55 48
56 44
57 48
58 46
59 49
60 57
61 54
62 54
63 58
64 59
65 72
66 63
67 68
68 67
69 70
70 83
71 80
72 79
73 84
74 81
75 100
76 90
77 96
78 95
79 98
80 117
81 110
82 112
83 115
84 115
85 139
86 125
87 132
88 132
89 141
90 157
91 148
92 150
93 157
94 155
95 185
96 171
97 176
98 177
99 181
100 213
101 201
102 201
103 209
104 207
105 245
106 225
107 238
108 236
109 240
110 273
111 261
112 268
113 274
114 274
115 315
116 292
117 305
118 303
119 313
120 354
121 337
122 340
123 352
124 347
125 407
126 377
127 390
128 393
129 402
130 452
131 432
132 437
133 447
134 447
135 511
136 475
137 496
138 495
139 508
140 562
141 541
142 544
143 561
144 560
145 634
146 598
147 613
148 616
149 626
150 699
151 668
152 675
153 698
154 689
155 782
156 738
157 760
158 757
159 776
160 854
161 826
162 838
163 851
164 852
165 957
166 896
167 928
168 928
169 946
170 1039
171 1007
172 1011
173 1039
174 1032
175 1160
176 1096
177 1126
178 1128
179 1149
180 1260
181 1210
182 1224
183 1255
184 1246
185 1394
186 1317
187 1354
188 1353
189 1389
190 1497
191 1451
192 1463
193 1493
194 1496
195 1660
196 1575
197 1610
198 1616
199 1639
200 1794
201 1738
202 1742
203 1786
204 1778
205 1969
206 1872
207 1921
208 1920
209 1955
210 2122
211 2046
212 2072
213 2111
214 2109
215 2323
216 2216
217 2267
218 2262
219 2306
220 2493
221 2422
222 2432
223 2479
224 2477
225 2733
226 2600
227 2658
228 2675
229 2705
230 2921
231 2839
232 2853
233 2907
234 2905
235 3186
236 3037
237 3110
238 3112
239 3169
240 3407
241 3301
242 3326
243 3383
244 3394
245 3701
246 3537
247 3609
248 3621
249 3670
250 3952
251 3838
252 3858
253 3934
254 3918
255 4287
256 4099
257 4188
258 4195
259 4247
260 4563
261 4435
262 4473
263 4534
264 4544
265 4938
266 4729
267 4829
268 4834
269 4903
270 5247
271 5111
272 5135
273 5221
274 5217
275 5672
276 5451
277 5543
278 5559
279 5624
280 6022
281 5862
282 5898
283 5982
284 5977
285 6485
286 6229
287 6348
288 6364
289 6448
290 6866
291 6685
292 6742
293 6830
294 6846
295 7382
296 7109
297 7228
298 7257
299 7325
300 7832
301 7631
302 7662
303 7785
304 7778
305 8394
306 8091
307 8234
308 8254
309 8337
310 8876
311 8652
312 8723
313 8824
314 8835
315 9499
316 9164
317 9322
318 9343
319 9450
320 10034
321 9797
322 9855
323 9975
324 9990
325 10734
326 10361
327 10521
328 10568
329 10664
330 11326
331 11051
332 11116
333 11260
334 11261
335 12083
336 11677
337 11862
338 11895
339 12019
340 12726
341 12431
342 12508
343 12649
344 12679
345 13556
346 13118
347 13308
348 13361
349 13476
350 14272
351 13951
352 14033
353 14206
354 14207
355 15185
356 14711
357 14917
358 14969
359 15096
360 15977
361 15605
362 15710
363 15876
364 15907
365 16958
366 16439
367 16680
368 16712
369 16862
370 17810
371 17433
372 17531
373 17712
374 17730
375 18900
376 18349
377 18576
378 18649
379 18796
380 19835
381 19410
382 19522
383 19726
384 19746
385 21018
386 20393
387 20663
388 20738
389 20917
390 22025
391 21562
392 21693
393 21896
394 21953
395 23301
396 22656
397 22926
398 23003
399 23183
400 24435
401 23934
402 24045
403 24309
404 24314
405 25808
406 25103
407 25409
408 25505
409 25691
410 27025
411 26473
412 26644
413 26878
414 26928
415 28520
416 27750
417 28087
418 28169
419 28393
420 29850
421 29261
422 29393
423 29671
424 29727
425 31478
426 30647
427 30990
428 31097
429 31326
430 32901
431 32272
432 32429
433 32722
434 32761
435 34666
436 33764
437 34142
438 34244
439 34527
440 36198
441 35503
442 35690
443 35997
444 36091
445 38096
446 37131
447 37529
448 37657
449 37918
450 39787
451 39037
452 39206
453 39573
454 39622
455 41818
456 40795
457 41224
458 41354
459 41632
460 43619
461 42820
462 43041
463 43397
464 43468
465 45836
466 44714
467 45180
468 45306
469 45637
470 47751
471 46906
472 47121
473 47504
474 47599
475 50147
476 48956
477 49416
478 49599
479 49920
480 52257
481 51320
482 51523
483 51963
484 52049
485 54789
486 53501
487 54024
488 54188
489 54575
490 57022
491 56017
492 56279
493 56715
494 56848
495 59765
496 58403
497 58921
498 59137
499 59504
500 62187
501 61123
502 61366
503 61873
504 61959
505 65112
506 63656
507 64228
508 64433
509 64834
510 67723
511 66566
512 66855
513 67353
514 67487
515 70828
516 69277
517 69918
518 70094
519 70562
520 73624
521 72403
522 72685
523 73236
524 73354
525 76995
526 75344
527 75956
528 76214
529 76689
530 79948
531 78661
532 78979
533 79541
534 79679
535 83551
536 81766
537 82466
538 82716
539 83233
540 86726
541 85323
542 85663
543 86266
544 86462
545 90527
546 88660
547 89398
548 89652
549 90188
550 93959
551 92460
552 92809
553 93491
554 93606
555 98020
556 96034
557 96799
558 97102
559 97634
560 101651
561 100058
562 100484
563 101141
564 101343
565 105991
566 103848
567 104703
568 104978
569 105586
570 109859
571 108185
572 108581
573 109313
574 109514
575 114493
576 112264
577 113102
578 113430
579 114049
580 118636
581 116816
582 117255
583 118050
584 118221
585 123550
586 121143
587 122062
588 122409
589 123123
590 127894
591 126007
592 126487
593 127263
594 127544
595 133131
596 130609
597 131564
598 131941
599 132628
600 137851
601 135831
602 136267
603 137180
604 137384
605 143348
606 140712
607 141734
608 142111
609 142833
610 148343
611 146174
612 146743
613 147633
614 147879
615 154195
616 151390
617 152488
618 152862
619 153680
620 159468
621 157229
622 157788
623 158700
624 158985
625 165735
626 162754
627 163879
628 164332
629 165131
630 171340
631 168931
632 169507
633 170507
634 170793
635 177918
636 174778
637 175992
638 176445
639 177344
640 183861
641 181304
642 181952
643 182974
644 183323
645 190820
646 187527
647 188755
648 189266
649 190192
650 197129
651 194449
652 195122
653 196238
654 196530
655 204507
656 201019
657 202344
658 202871
659 203782
660 211193
661 208357
662 209073
663 210202
664 210581
665 218936
666 215298
667 216716
668 217188
669 218243
670 226005
671 223039
672 223788
673 224973
674 225336
675 234250
676 230418
677 231836
678 232440
679 233480
680 241706
681 238576
682 239371
683 240622
684 241002
685 250411
686 246320
687 247873
688 248479
689 249614
690 258264
691 254961
692 255805
693 257094
694 257586
695 267387
696 263184
697 264764
698 265392
699 266562
700 275757
701 272279
702 273136
703 274573
704 274969
705 285392
706 280947
707 282615
708 283313
709 284501
710 294176
711 290495
712 291481
713 292889
714 293395
715 304298
716 299643
717 301460
718 302097
719 303406
720 313599
721 309765
722 310710
723 312225
724 312740
725 324282
726 319421
727 321238
728 321987
729 323329
730 334043
731 330003
732 331054
733 332620
734 333134
735 345307
736 340160
737 342101
738 342885
739 344329
740 355560
741 351304
742 352412
743 354018
744 354690
745 367359
746 361995
747 364001
748 364847
749 366306
750 378226
751 373805
752 374889
753 376662
754 377223
755 390599
756 385019
757 387129
758 387991
759 389481
760 402014
761 397321
762 398596
763 400346
764 400980
765 415040
766 409172
767 411379
768 412243
769 413880
770 426964
771 422142
772 423378
773 425233
774 425910
775 440681
776 434585
777 436821
778 437796
779 439411
780 453274
781 448194
782 449495
783 451430
784 452117
785 467619
786 461185
787 463597
788 464578
789 466379
790 480768
791 475424
792 476867
793 478844
794 479649
795 495826
796 489146
797 491601
798 492685
799 494483
800 509689
801 504142
802 505530
803 507713
804 508455
805 525445
806 518485
807 521089
808 522203
809 524017
810 539998
811 534150
812 535709
813 537896
814 538734
815 556449
816 549228
817 551976
818 553037
819 555037
820 571694
821 565625
822 567214
823 569490
824 570336
825 589045
826 581469
827 584228
828 585488
829 587489
830 604936
831 598635
832 600275
833 602629
834 603534
835 623050
836 615135
837 618089
838 619333
839 621489
840 639735
841 633118
842 634848
843 637298
844 638330
845 658599
846 650444
847 653456
848 654781
849 656959
850 676130
851 669223
852 671031
853 673687
854 674562
855 695895
856 687366
857 690513
858 691925
859 694146
860 714185
861 707004
862 708923
863 711565
864 712655
865 734815
866 725916
867 729261
868 730627
869 733037
870 753951
871 746508
872 748449
873 751229
874 752293
875 775558
876 766355
877 769700
878 771239
879 773647
880 795553
881 787759
882 789833
883 792728
884 793791
885 818111
886 808480
887 811989
888 813580
889 816209
890 838910
891 830822
892 832989
893 835932
894 837232
895 862431
896 852466
897 856079
898 857765
899 860375
900 884291
901 875892
902 878013
903 881231
904 882398
905 908766
906 898431
907 902227
908 903962
909 906642
910 931526
911 922744
912 925128
913 928352
914 929633
915 957065
916 946359
917 950297
918 952021
919 954933
920 980792
921 971731
922 974112
923 977427
924 978788
925 1007518
926 996351
927 1000387
928 1002273
929 1005167
930 1032269
931 1022829
932 1025281
933 1028745
934 1030138
935 1060017
936 1048427
937 1052675
938 1054587
939 1057705
940 1085787
941 1075959
942 1078603
943 1082123
944 1083701
945 1114680
946 1102722
947 1107018
948 1109101
949 1112246
950 1141598
951 1131437
952 1134070
953 1137878
954 1139338
955 1171676
956 1159273
957 1163789
958 1165895
959 1169074
960 1199759
961 1189157
962 1191971
963 1195819
964 1197455
965 1230972
966 1218140
967 1222840
968 1224935
969 1228389
970 1260149
971 1249225
972 1252122
973 1256124
974 1257718
975 1292779
976 1279495
977 1284210
978 1286531
979 1290013
980 1323126
981 1311820
982 1314784
983 1318875
984 1320593
985 1357037
986 1343168
987 1348140
988 1350502
989 1354215
990 1388561
991 1376828
992 1379918
993 1384099
994 1386043
995 1423698
996 1409518
997 1414564
998 1417040
999 1420776
1000 1456633