1 0
2 0
3 1
4 1
5 3
6 1
7 5
8 7
9 9
10 10
11 18
12 10
13 18
14 25
15 28
16 40
17 44
18 26
19 52
20 79
21 60
22 78
23 73
24 101
25 117
26 133
27 114
28 136
29 91
30 90
31 158
32 188
33 220
34 244
35 218
36 220
37 208
38 283
39 280
40 303
41 220
42 319
43 287
44 393
45 398
46 446
47 391
48 459
49 435
50 534
51 481
52 471
53 428
54 499
55 485
56 692
57 549
58 731
59 674
60 579
61 702
62 883
63 874
64 659
65 806
66 820
67 753
68 970
69 969
70 853
71 949
72 934
73 929
74 1085
75 1165
76 1132
77 1053
78 931
79 1199
80 1244
81 1264
82 1457
83 1204
84 1437
85 1592
86 1312
87 1574
88 1603
89 1483
90 1908
91 1573
92 1762
93 1797
94 1904
95 2095
96 1810
97 2019
98 2080
99 1776
100 2214
101 2167
102 2155
103 2172
104 2506
105 2062
106 2562
107 2283
108 2540
109 2248
110 2561
111 2295
112 2754
113 2352
114 2382
115 3009
116 2942
117 2985
118 2976
119 3038
120 2495
121 2715
122 3435
123 3411
124 3186
125 3051
126 3195
127 2682
128 3379
129 3207
130 2996
131 3511
132 3146
133 3715
134 3909
135 3952
136 4345
137 4092
138 4262
139 4076
140 3776
141 4736
142 4263
143 4379
144 4124
145 4530
146 4347
147 4676
148 4962
149 4548
150 4550
151 4616
152 5554
153 4848
154 4472
155 5002
156 5053
157 4485
158 5907
159 5329
160 5364
161 5191
162 5719
163 5568
164 5621
165 5798
166 5796
167 6114
168 5547
169 6051
170 6666
171 7376
172 6944
173 6562
174 6923
175 6663
176 6668
177 6902
178 7221
179 6905
180 6459
181 6366
182 7095
183 7014
184 6921
185 7246
186 7173
187 7386
188 7337
189 8550
190 7598
191 7127
192 9302
193 8847
194 8094
195 8789
196 7795
197 7069
198 8298
199 8498
200 8007
201 8860
202 8568
203 8454
204 8424
205 9558
206 8728
207 9769
208 9155
209 9787
210 8770
211 9154
212 10371
213 10348
214 10499
215 10730
216 9997
217 9191
218 9753
219 10755
220 9894
221 10473
222 10102
223 9854
224 11387
225 10691
226 11705
227 12062
228 10438
229 12341
230 12372
231 11185
232 11992
233 11269
234 12202
235 11259
236 12055
237 11348
238 13934
239 11051
240 11712
241 13029
242 12966
243 13021
244 11788
245 12699
246 12543
247 12767
248 12581
249 13922
250 13837
251 13911
252 13761
253 13193
254 14207
255 15522
256 14966
257 13756
258 15586
259 13899
260 14615
261 16339
262 15964
263 14890
264 15932
265 14834
266 16640
267 17237
268 14594
269 15671
270 15953
271 16561
272 16087
273 16990
274 17963
275 18407
276 17370
277 16438
278 16212
279 18434
280 17472
281 16475
282 18862
283 19708
284 18143
285 18653
286 17749
287 17633
288 17430
289 18681
290 19110
291 19753
292 17867
293 17319
294 19165
295 20583
296 19510
297 19543
298 19117
299 19958
300 19031
301 21606
302 19360
303 19790
304 19486
305 21781
306 22052
307 14956
308 20378
309 21300
310 21765
311 20604
312 21932
313 22311
314 22938
315 21935
316 21536
317 22513
318 23430
319 22842
320 23149
321 22723
322 22603
323 23697
324 24408
325 26210
326 27094
327 23377
328 22266
329 24331
330 24349
331 25104
332 25802
333 23993
334 26629
335 26205
336 23498
337 23927
338 27436
339 25358
340 26728
341 25463
342 26008
343 25053
344 26854
345 25519
346 26607
347 28420
348 25466
349 27889
350 27041
351 28164
352 28674
353 27145
354 29343
355 31792
356 29410
357 28526
358 30934
359 29330
360 27106
361 28689
362 30003
363 31035
364 28744
365 29608
366 30631
367 30602
368 29875
369 27056
370 31750
371 32056
372 30913
373 32088
374 32058
375 30720
376 30556
377 30272
378 30324
379 31528
380 32569
381 33111
382 31122
383 33200
384 35598
385 33686
386 30737
387 35278
388 34518
389 32471
390 32281
391 32595
392 34689
393 35251
394 34107
395 33894
396 35148
397 35808
398 33738
399 35150
400 38173
401 35590
402 39601
403 38088
404 38002
405 40151
406 34235
407 37417
408 38876
409 39380
410 38915
411 40727
412 38205
413 40990
414 37931
415 39036
416 35578
417 37903
418 37202
419 40036
420 38496
421 39894
422 40024
423 39024
424 41540
425 42766
426 40333
427 40221
428 42055
429 43185
430 41496
431 41514
432 42720
433 43429
434 46091
435 46929
436 40118
437 43811
438 43164
439 43781
440 45948
441 44598
442 43687
443 40348
444 43616
445 47999
446 46329
447 44528
448 50441
449 45968
450 45433
451 44535
452 49230
453 45221
454 45922
455 46300
456 47731
457 49118
458 48579
459 46054
460 48812
461 46009
462 46773
463 42070
464 50265
465 51165
466 50347
467 48715
468 48845
469 48063
470 51137
471 53223
472 55775
473 51706
474 51233
475 48348
476 51801
477 54873
478 51718
479 52473
480 51870
481 52620
482 54336
483 53393
484 50394
485 51478
486 55322
487 53360
488 55238
489 56556
490 54770
491 55596
492 57196
493 56129
494 53886
495 55977
496 55542
497 56419
498 56538
499 56517
500 56994
501 56173
502 57066
503 57297
504 52091
505 54118
506 56533
507 60007
508 59657
509 59479
510 56705
511 59887
512 60599
513 59983
514 60205
515 59722
516 59581
517 62429
518 60336
519 60984
520 58668
521 63255
522 63449
523 61632
524 66482
525 63116
526 64111
527 63158
528 67716
529 64539
530 62625
531 62081
532 63874
533 65023
534 66590
535 66551
536 66121
537 66722
538 65998
539 65748
540 64541
541 69632
542 70816
543 69501
544 67141
545 67824
546 68705
547 72681
548 70740
549 68473
550 68023
551 66746
552 71317
553 71505
554 74241
555 68187
556 72128
557 64846
558 71692
559 69458
560 71732
561 71155
562 73507
563 78719
564 76283
565 69211
566 73811
567 70755
568 76841
569 75173
570 68120
571 68433
572 73188
573 71621
574 74811
575 76250
576 72931
577 75047
578 80800
579 76800
580 78593
581 73926
582 82219
583 73958
584 82170
585 77768
586 75915
587 72205
588 79507
589 75373
590 78725
591 78321
592 83500
593 70911
594 80956
595 77527
596 77596
597 84460
598 82854
599 79479
600 78996
601 81616
602 81351
603 86402
604 78061
605 83210
606 85974
607 85369
608 86905
609 84581
610 87345
611 88094
612 86859
613 86797
614 76906
615 92217
616 90318
617 89844
618 84629
619 92429
620 91982
621 85188
622 89490
623 90425
624 93393
625 89945
626 84714
627 91659
628 93162
629 92670
630 86326
631 93839
632 90576
633 93016
634 94162
635 95909
636 97208
637 95517
638 88783
639 100373
640 95594
641 100376
642 96327
643 92461
644 95144
645 95949
646 93513
647 90010
648 96642
649 97837
650 99291
651 97967
652 102084
653 101550
654 102641
655 96549
656 107815
657 102727
658 101049
659 91367
660 98039
661 103758
662 102644
663 104075
664 104934
665 107201
666 100982
667 109306
668 107288
669 102768
670 101958
671 102820
672 104063
673 101478
674 101890
675 105975
676 106548
677 107187
678 104480
679 110771
680 113831
681 108374
682 107880
683 105346
684 109551
685 115655
686 104627
687 106325
688 112784
689 111612
690 102469
691 115015
692 118775
693 108190
694 114921
695 114829
696 114623
697 107148
698 112203
699 113803
700 120663
701 103271
702 119163
703 104894
704 113505
705 116446
706 121390
707 115762
708 109694
709 116615
710 125821
711 120848
712 116102
713 111315
714 118877
715 119839
716 127440
717 113380
718 117652
719 122409
720 117364
721 121987
722 118991
723 120950
724 123869
725 121229
726 122795
727 111729
728 130608
729 125879
730 121452
731 125003
732 133087
733 128033
734 130501
735 128554
736 126658
737 123757
738 123869
739 125960
740 127640
741 131028
742 128269
743 123836
744 129428
745 136005
746 127407
747 128964
748 129660
749 122944
750 131589
751 133064
752 130358
753 129315
754 127393
755 128157
756 130544
757 130833
758 132710
759 125407
760 139528
761 136537
762 131781
763 135996
764 135718
765 138513
766 142752
767 129657
768 140310
769 132035
770 140677
771 134472
772 142418
773 143926
774 141862
775 139664
776 144208
777 147247
778 138806
779 150533
780 138489
781 139118
782 137093
783 143899
784 142431
785 140849
786 148166
787 146491
788 151637
789 147459
790 138793
791 147571
792 147958
793 147485
794 150379
795 149105
796 144732
797 149780
798 153054
799 146712
800 141138
801 148168
802 145812
803 151834
804 148040
805 146784
806 148631
807 147236
808 158125
809 154538
810 156703
811 135952
812 149035
813 151510
814 155160
815 163040
816 155945
817 155640
818 157873
819 161869
820 148028
821 157977
822 155970
823 150897
824 161060
825 165653
826 150762
827 150777
828 158637
829 153324
830 164954
831 164323
832 169665
833 167517
834 164227
835 161255
836 162255
837 158005
838 162298
839 170028
840 156220
841 160253
842 163436
843 164347
844 172077
845 178362
846 172638
847 170427
848 161731
849 166310
850 174166
851 179352
852 172806
853 166724
854 185409
855 169826
856 163144
857 162472
858 171958
859 173019
860 173533
861 180792
862 172406
863 165456
864 178130
865 170301
866 173519
867 181797
868 181346
869 174246
870 179280
871 164986
872 175266
873 167823
874 180986
875 182407
876 174509
877 190481
878 177020
879 174326
880 183072
881 179328
882 185477
883 177710
884 180870
885 181382
886 183654
887 181930
888 183305
889 169677
890 194661
891 189646
892 188518
893 191882
894 191857
895 195798
896 193001
897 187330
898 188732
899 191236
900 176382
901 182998
902 190821
903 190189
904 188456
905 191381
906 203010
907 193196
908 187912
909 195744
910 191536
911 182068
912 191144
913 196950
914 206904
915 193655
916 194816
917 189801
918 200431
919 186354
920 198494
921 193058
922 195819
923 193463
924 192565
925 206677
926 177872
927 197846
928 212130
929 204859
930 201399
931 197423
932 206149
933 204524
934 195777
935 212644
936 205935
937 202750
938 210341
939 204076
940 206711
941 202231
942 228191
943 203595
944 218333
945 211955
946 208162
947 212710
948 209151
949 209713
950 209314
951 203838
952 207593
953 214999
954 217292
955 218285
956 216379
957 204252
958 206164
959 225025
960 221546
961 219102
962 212873
963 216658
964 214087
965 218513
966 219416
967 216190
968 214680
969 220116
970 217183
971 217934
972 230484
973 224633
974 223483
975 231565
976 231771
977 223937
978 222210
979 230879
980 219639
981 222213
982 225724
983 230565
984 227246
985 232453
986 218344
987 226857
988 227668
989 218581
990 218433
991 225702
992 232764
993 220483
994 224074
995 234671
996 225853
997 225169
998 233760
999 228072
1000 220935