3 0
4 0
5 0
6 0
7 2
8 0
9 3
10 2
11 9
12 0
13 8
14 12
15 12
16 5
17 18
18 15
19 29
20 12
21 18
22 29
23 48
24 21
25 26
26 42
27 54
28 38
29 63
30 39
31 65
32 51
33 69
34 92
35 87
36 45
37 77
38 105
39 129
40 77
41 114
42 96
43 134
44 123
45 111
46 146
47 189
48 126
49 149
50 144
51 180
52 170
53 219
54 207
55 209
56 156
57 198
58 245
59 300
60 183
61 239
62 291
63 291
64 260
65 267
66 261
67 323
68 318
69 372
70 323
71 390
72 270
73 338
74 402
75 402
76 398
77 417
78 417
79 491
80 372
81 411
82 482
83 561
84 432
85 446
86 522
87 594
88 536
89 621
90 501
91 527
92 528
93 606
94 689
95 708
96 573
97 665
98 690
99 714
100 611
101 708
102 720
103 818
104 759
105 705
106 800
107 903
108 762
109 866
110 822
111 918
112 788
113 897
114 915
115 941
116 948
117 984
118 1091
119 1134
120 831
121 914
122 1026
123 1134
124 1142
125 1173
126 1053
127 1175
128 1113
129 1227
130 1184
131 1311
132 1158
133 1208
134 1332
135 1284
136 1220
137 1353
138 1383
139 1517
140 1278
141 1404
142 1535
143 1602
144 1326
145 1364
146 1500
147 1548
148 1562
149 1707
150 1563
151 1709
152 1644
153 1704
154 1685
155 1728
156 1563
157 1715
158 1863
159 2007
160 1751
161 1818
162 1779
163 1937
164 1956
165 1914
166 2069
167 2232
168 1881
169 2006
170 1968
171 2040
172 2060
173 2229
174 2277
175 2231
176 2082
177 2244
178 2411
179 2586
180 2115
181 2291
182 2283
183 2451
184 2381
185 2436
186 2490
187 2588
188 2613
189 2595
190 2558
191 2745
192 2466
193 2654
194 2838
195 2802
196 2681
197 2874
198 2754
199 2948
200 2652
201 2838
202 3029
203 3120
204 2931
205 2993
206 3189
207 3285
208 3125
209 3240
210 2874
211 3080
212 3111
213 3309
214 3512
215 3579
216 3180
217 3278
218 3486
219 3690
220 3386
221 3513
222 3585
223 3803
224 3522
225 3435
226 3650
227 3873
228 3672
229 3896
230 3864
231 3864
232 3788
233 4017
234 3897
235 3971
236 4008
237 4230
238 4241
239 4476
240 3801
241 4037
242 4170
243 4290
244 4328
245 4281
246 4365
247 4511
248 4434
249 4668
250 4637
251 4884
252 4335
253 4481
254 4725
255 4701
256 4574
257 4827
258 4917
259 5039
260 4704
261 4836
262 5087
263 5346
264 4899
265 4985
266 5007
267 5259
268 5303
269 5568
270 5160
271 5426
272 5247
273 5265
274 5528
275 5511
276 5286
277 5558
278 5826
279 5970
280 5348
281 5625
282 5727
283 6005
284 6054
285 6036
286 6095
287 6234
288 5646
289 5879
290 5853
291 6129
292 6179
293 6468
294 6324
295 6422
296 6339
297 6381
298 6668
299 6855
300 6198
301 6344
302 6636
303 6924
304 6734
305 6837
306 6717
307 7019
308 6696
309 6990
310 6965
311 7272
312 6777
313 7085
314 7389
315 7089
316 7145
317 7458
318 7578
319 7772
320 7245
321 7551
322 7592
323 7803
324 7365
325 7361
326 7677
327 7989
328 7901
329 8064
330 7614
331 7940
332 8001
333 8181
334 8504
335 8619
336 7824
337 8156
338 8367
339 8691
340 8291
341 8502
342 8382
343 8552
344 8463
345 8457
346 8792
347 9135
348 8874
349 9218
350 8910
351 8982
352 8648
353 8997
354 9135
355 9257
356 9324
357 9378
358 9725
359 10080
360 8907
361 9206
362 9558
363 9774
364 9422
365 9549
366 9693
367 10055
368 9846
369 10050
370 10031
371 10218
372 9945
373 10313
374 10425
375 10425
376 10331
377 10578
378 10152
379 10526
380 10095
381 10461
382 10832
383 11211
384 10644
385 10454
386 10830
387 11046
388 11120
389 11505
390 11013
391 11279
392 10869
393 11247
394 11630
395 11769
396 11064
397 11456
398 11844
399 11916
400 11231
401 11628
402 11790
403 12056
404 12135
405 11979
406 12050
407 12309
408 11718
409 12122
410 12108
411 12504
412 12584
413 12795
414 12675
415 12821
416 12462
417 12864
418 13001
419 13416
420 12111
421 12527
422 12939
423 13179
424 13079
425 13104
426 13278
427 13496
428 13581
429 13707
430 13694
431 14121
432 13206
433 13634
434 13716
435 13728
436 13814
437 14121
438 14301
439 14735
440 13914
441 13893
442 14054
443 14493
444 14184
445 14342
446 14778
447 15210
448 14624
449 15069
450 14364
451 14654
452 14745
453 15183
454 15626
455 15429
456 14790
457 15242
458 15690
459 15822
460 15326
461 15783
462 15327
463 15785
464 15546
465 15564
466 16019
467 16482
468 15699
469 15941
470 15933
471 16389
472 16283
473 16590
474 16788
475 16826
476 16419
477 16695
478 17162
479 17637
480 16218
481 16544
482 17016
483 17124
484 16991
485 17166
486 17046
487 17528
488 17421
489 17895
490 17510
491 17997
492 17664
493 18014
494 18210
495 17874
496 17624
497 17883
498 18093
499 18587
500 18060
501 18546
502 19037
503 19536
504 18129
505 18311
506 18501
507 18837
508 18941
509 19446
510 18870
511 19136
512 18882
513 19044
514 19547
515 19734
516 19389
517 19727
518 19839
519 20343
520 19421
521 19938
522 19818
523 20336
524 20445
525 20091
526 20606
527 20985
528 19950
529 20405
530 20403
531 20715
532 20279
533 20646
534 20874
535 21068
536 20955
537 21477
538 22004
539 22107
540 20574
541 21110
542 21642
543 22170
544 21758
545 21957
546 21471
547 22013
548 22128
549 22452
550 22127
551 22530
552 21795
553 22085
554 22629
555 22665
556 22781
557 23334
558 23214
559 23600
560 22215
561 22425
562 22976
563 23535
564 23166
565 23372
566 23928
567 23856
568 23738
569 24303
570 23685
571 24251
572 23868
573 24426
574 24557
575 24624
576 23412
577 23984
578 24399
579 24963
580 24371
581 24678
582 24930
583 25316
584 25197
585 24843
586 25418
587 26001
588 25032
589 25466
590 25470
591 26046
592 25766
593 26355
594 25893
595 25679
596 25806
597 26388
598 26651
599 27246
600 25563
601 26159
602 26301
603 26661
604 26789
605 26814
606 27078
607 27680
608 27243
609 27405
610 27410
611 27837
612 26898
613 27506
614 28110
615 28158
616 27224
617 27837
618 28107
619 28721
620 28098
621 28320
622 28931
623 29262
624 28107
625 28262
626 28878
627 29130
628 29264
629 29727
630 28203
631 28829
632 28704
633 29322
634 29945
635 30180
636 29775
637 29927
638 30195
639 30579
640 29507
641 30144
642 30426
643 31064
644 30573
645 30627
646 30938
647 31581
648 30345
649 30779
650 30447
651 30627
652 30767
653 31416
654 31704
655 31946
656 31647
657 32043
658 32204
659 32859
660 31098
661 31754
662 32406
663 32694
664 32564
665 32343
666 32223
667 32729
668 32874
669 33528
670 33539
671 33990
672 32307
673 32975
674 33639
675 33291
676 33164
677 33837
678 34137
679 34499
680 33378
681 34044
682 34337
683 35016
684 33999
685 34253
686 34425
687 35097
688 34787
689 35274
690 34572
691 35258
692 35409
693 35127
694 35810
695 36069
696 35190
697 35708
698 36396
699 37080
700 35720
701 36417
702 35937
703 36467
704 35766
705 35832
706 36527
707 36906
708 36465
709 37169
710 37185
711 37617
712 37481
713 38028
714 37482
715 37316
716 37473
717 38175
718 38882
719 39597
720 37020
721 37406
722 37947
723 38655
724 38813
725 38922
726 38850
727 39572
728 38535
729 38898
730 38915
731 39462
732 39009
733 39737
734 40461
735 40029
736 39539
737 40038
738 39918
739 40652
740 39933
741 40275
742 40466
743 41205
744 40278
745 40556
746 41292
747 41748
748 41324
749 41727
750 40983
751 41729
752 41400
753 42138
754 42503
755 42786
756 40977
757 41729
758 42477
759 42813
760 41591
761 42348
762 42690
763 43100
764 43269
765 42879
766 43634
767 44181
768 43038
769 43802
770 42852
771 43608
772 43778
773 44547
774 44427
775 44549
776 44406
777 44640
778 45407
779 46002
780 44013
781 44543
782 44955
783 45267
784 44276
785 44571
786 44925
787 45707
788 45882
789 46656
790 46679
791 47106
792 45231
793 45797
794 46581
795 46665
796 46841
797 47634
798 47058
799 47660
800 46200
801 46692
802 47483
803 48030
804 47541
805 47303
806 47703
807 48495
808 48347
809 49152
810 47880
811 48686
812 48111
813 48909
814 49280
815 49587
816 48192
817 48818
818 49626
819 49350
820 48566
821 49383
822 49755
823 50573
824 50424
825 50082
826 50303
827 51126
828 49953
829 50777
830 50805
831 51621
832 50861
833 51114
834 51492
835 51806
836 51363
837 51705
838 52532
839 53367
840 50184
841 50933
842 51765
843 52593
844 52781
845 52866
846 52746
847 52940
848 52581
849 53415
850 53066
851 53733
852 53220
853 54068
854 54300
855 53892
856 53738
857 54591
858 54117
859 54971
860 54156
861 54426
862 55277
863 56136
864 54189
865 54515
866 55371
867 56019
868 55415
869 56010
870 55182
871 55808
872 55653
873 56193
874 56678
875 56433
876 55908
877 56780
878 57648
879 58512
880 56654
881 57531
882 56592
883 57470
884 57039
885 57141
886 58016
887 58899
888 57828
889 58310
890 58344
891 58440
892 58640
893 59331
894 59739
895 60077
896 58884
897 59334
898 60221
899 60936
900 58320
901 59006
902 59430
903 59718
904 59558
905 59901
906 60315
907 61217
908 61422
909 61986
910 60941
911 61848
912 60333
913 60959
914 61863
915 61971
916 62177
917 62676
918 62160
919 63074
920 61653
921 62559
922 63470
923 64137
924 62076
925 62240
926 63156
927 63732
928 63164
929 64089
930 63219
931 63521
932 63732
933 64650
934 65573
935 65424
936 63315
937 64247
938 64509
939 65433
940 64553
941 65490
942 65922
943 66668
944 66279
945 65241
946 65690
947 66633
948 66072
949 66758
950 66402
951 67338
952 66092
953 67041
954 66921
955 67283
956 67500
957 67962
958 68909
959 69432
960 66525
961 67388
962 67890
963 68490
964 68708
965 69075
966 68439
967 69401
968 68739
969 69261
970 69302
971 70269
972 68940
973 69470
974 70434
975 70098
976 69698
977 70671
978 71121
979 71795
980 70002
981 70614
982 71585
983 72564
984 71397
985 71771
986 72333
987 72657
988 72209
989 72996
990 71004
991 71990
992 71397
993 72375
994 72656
995 73035
996 72450
997 73442
998 74430
999 74862
1000 73340