1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 1
15 0
16 0
17 3
18 0
19 0
20 6
21 0
22 3
23 10
24 0
25 6
26 15
27 3
28 9
29 21
30 9
31 12
32 28
33 12
34 18
35 42
36 15
37 27
38 52
39 18
40 39
41 61
42 30
43 51
44 72
45 42
46 57
47 90
48 54
49 66
50 118
51 60
52 78
53 133
54 72
55 105
56 150
57 90
58 123
59 166
60 114
61 135
62 192
63 138
64 153
65 231
66 141
67 171
68 265
69 162
70 210
71 285
72 180
73 237
74 307
75 222
76 261
77 340
78 264
79 279
80 393
81 276
82 312
83 442
84 306
85 369
86 460
87 324
88 414
89 507
90 390
91 432
92 546
93 441
94 453
95 619
96 462
97 507
98 682
99 498
100 561
101 702
102 546
103 636
104 754
105 597
106 660
107 798
108 657
109 699
110 903
111 690
112 747
113 973
114 735
115 816
116 1009
117 798
118 912
119 1056
120 864
121 924
122 1117
123 981
124 978
125 1221
126 987
127 1044
128 1315
129 1029
130 1146
131 1375
132 1113
133 1233
134 1434
135 1197
136 1260
137 1519
138 1311
139 1320
140 1624
141 1326
142 1392
143 1729
144 1413
145 1527
146 1782
147 1467
148 1644
149 1852
150 1560
151 1686
152 1953
153 1692
154 1731
155 2073
156 1731
157 1821
158 2209
159 1803
160 1956
161 2256
162 1896
163 2079
164 2328
165 2040
166 2127
167 2443
168 2148
169 2214
170 2592
171 2163
172 2310
173 2746
174 2268
175 2451
176 2806
177 2379
178 2610
179 2920
180 2535
181 2640
182 3043
183 2694
184 2724
185 3169
186 2736
187 2862
188 3337
189 2817
190 3051
191 3396
192 2919
193 3228
194 3529
195 3126
196 3222
197 3672
198 3291
199 3324
200 3880
201 3336
202 3462
203 4045
204 3438
205 3621
206 4080
207 3588
208 3864
209 4206
210 3753
211 3894
212 4366
213 3951
214 4014
215 4606
216 4002
217 4134
218 4792
219 4083
220 4335
221 4888
222 4269
223 4593
224 4980
225 4470
226 4590
227 5127
228 4758
229 4737
230 5371
231 4725
232 4893
233 5593
234 4860
235 5142
236 5709
237 5040
238 5346
239 5854
240 5199
241 5385
242 6040
243 5511
244 5520
245 6255
246 5532
247 5658
248 6490
249 5721
250 5943
251 6570
252 5823
253 6207
254 6730
255 6045
256 6318
257 6907
258 6363
259 6396
260 7188
261 6366
262 6549
263 7477
264 6528
265 6834
266 7525
267 6747
268 7101
269 7698
270 7020
271 7197
272 7875
273 7281
274 7353
275 8146
276 7308
277 7578
278 8482
279 7497
280 7812
281 8590
282 7674
283 8115
284 8791
285 7917
286 8208
287 8952
288 8313
289 8346
290 9231
291 8400
292 8577
293 9586
294 8535
295 8856
296 9663
297 8718
298 9279
299 9906
300 9009
301 9285
302 10117
303 9378
304 9429
305 10456
306 9408
307 9678
308 10756
309 9636
310 9936
311 10858
312 9942
313 10383
314 11119
315 10146
316 10458
317 11319
318 10515
319 10686
320 11683
321 10575
322 10869
323 12040
324 10770
325 11169
326 12181
327 11040
328 11595
329 12364
330 11334
331 11607
332 12637
333 11874
334 11835
335 12990
336 11835
337 12108
338 13363
339 12003
340 12528
341 13488
342 12285
343 12894
344 13719
345 12576
346 12906
347 14080
348 13065
349 13116
350 14355
351 13092
352 13350
353 14791
354 13413
355 13809
356 14899
357 13593
358 14334
359 15066
360 13914
361 14367
362 15429
363 14424
364 14502
365 15826
366 14451
367 14736
368 16330
369 14721
370 15189
371 16390
372 14964
373 15669
374 16612
375 15447
376 15762
377 16956
378 15888
379 15987
380 17299
381 15915
382 16335
383 17803
384 16194
385 16668
386 17964
387 16404
388 17190
389 18238
390 16860
391 17304
392 18532
393 17436
394 17409
395 18906
396 17559
397 17790
398 19456
399 17751
400 18219
401 19540
402 18006
403 18870
404 19863
405 18408
406 18777
407 20223
408 19011
409 19023
410 20710
411 19044
412 19410
413 21202
414 19368
415 19791
416 21282
417 19776
418 20439
419 21619
420 20079
421 20490
422 21894
423 20724
424 20886
425 22428
426 20733
427 21057
428 22972
429 21042
430 21543
431 23179
432 21408
433 22245
434 23485
435 21816
436 22194
437 23755
438 22623
439 22482
440 24270
441 22518
442 22911
443 24811
444 22782
445 23502
446 25051
447 23190
448 23964
449 25375
450 23562
451 24012
452 25804
453 24342
454 24378
455 26242
456 24303
457 24738
458 26791
459 24789
460 25257
461 26931
462 25080
463 25923
464 27265
465 25416
466 26073
467 27744
468 26328
469 26238
470 28248
471 26217
472 26616
473 28945
474 26595
475 27297
476 28989
477 27018
478 27846
479 29368
480 27642
481 27963
482 29746
483 28263
484 28251
485 30289
486 28209
487 28848
488 31030
489 28605
490 29289
491 31072
492 29010
493 29958
494 31576
495 29505
496 30060
497 31917
498 30345
499 30243
500 32473
501 30603
502 30780
503 33208
504 30633
505 31353
506 33282
507 31101
508 32322
509 33721
510 31695
511 32172
512 34198
513 32463
514 32469
515 34837
516 32454
517 32973
518 35563
519 32838
520 33519
521 35628
522 33531
523 34482
524 36015
525 33837
526 34401
527 36508
528 34680
529 34902
530 37125
531 34779
532 35184
533 37915
534 35118
535 35778
536 38143
537 35547
538 36792
539 38421
540 36165
541 36657
542 38857
543 37239
544 37083
545 39589
546 37077
547 37578
548 40264
549 37407
550 38307
551 40485
552 37959
553 39117
554 40861
555 38496
556 39108
557 41527
558 39435
559 39471
560 42060
561 39408
562 39915
563 42787
564 40074
565 40656
566 43090
567 40380
568 41571
569 43377
570 40887
571 41766
572 44005
573 41949
574 41880
575 44610
576 41823
577 42417
578 45631
579 42396
580 43155
581 45544
582 42789
583 43995
584 45969
585 43668
586 44157
587 46645
588 44553
589 44445
590 47230
591 44379
592 45195
593 48139
594 44901
595 45651
596 48234
597 45366
598 46671
599 48922
600 46149
601 46656
602 49326
603 47142
604 46968
605 49999
606 47304
607 47700
608 50899
609 47556
610 48375
611 51067
612 48075
613 49653
614 51555
615 48747
616 49368
617 52156
618 49857
619 49701
620 53011
621 49842
622 50499
623 53782
624 50295
625 51087
626 53887
627 51102
628 52254
629 54414
630 51528
631 52212
632 55029
633 52722
634 52755
635 55813
636 52536
637 53193
638 56764
639 53070
640 53973
641 57046
642 53697
643 55173
644 57505
645 54411
646 55047
647 57957
648 55836
649 55464
650 58797
651 55488
652 56151
653 59740
654 55938
655 57321
656 59968
657 56682
658 58026
659 60507
660 57273
661 57939
662 61291
663 58632
664 58530
665 61917
666 58524
667 58998
668 62920
669 59196
670 60006
671 63082
672 59619
673 61164
674 63564
675 60249
676 61374
677 64351
678 61635
679 61500
680 65041
681 61476
682 62037
683 66340
684 62013
685 63108
686 66189
687 62691
688 64269
689 66790
690 63726
691 64257
692 67524
693 64752
694 64635
695 68178
696 64605
697 65589
698 69454
699 65241
700 66114
701 69597
702 65850
703 67374
704 70363
705 66684
706 67473
707 70810
708 68034
709 67896
710 71641
711 68166
712 68628
713 72793
714 68460
715 69510
716 72865
717 69021
718 71082
719 73590
720 69948
721 70791
722 74296
723 71298
724 71133
725 75352
726 71262
727 71970
728 76273
729 71766
730 72867
731 76413
732 72948
733 74283
734 76990
735 73419
736 74157
737 77616
738 74649
739 74922
740 78733
741 74643
742 75441
743 79963
744 75195
745 76290
746 80230
747 76020
748 77835
749 80664
750 76821
751 77628
752 81295
753 78660
754 78297
755 82314
756 78219
757 78963
758 83443
759 78729
760 80178
761 83800
762 79455
763 81270
764 84324
765 80430
766 81156
767 85264
768 81924
769 81792
770 86080
771 81645
772 82506
773 87211
774 82785
775 83571
776 87499
777 83145
778 85041
779 87892
780 83835
781 85185
782 88899
783 85515
784 85416
785 89826
786 85299
787 86388
788 91321
789 86043
790 87246
791 91255
792 86802
793 88728
794 91912
795 88029
796 88605
797 92692
798 89460
799 89139
800 93658
801 88935
802 90360
803 95071
804 89736
805 90951
806 95206
807 90435
808 92574
809 96223
810 91500
811 92580
812 96609
813 93180
814 92856
815 97525
816 93264
817 93849
818 98983
819 93684
820 94941
821 99048
822 94224
823 96819
824 99904
825 95328
826 96336
827 100639
828 96942
829 96777
830 101911
831 96873
832 97779
833 103114
834 97554
835 98658
836 103104
837 98667
838 100467
839 103927
840 99195
841 100338
842 104773
843 100869
844 101370
845 105801
846 100833
847 101739
848 107263
849 101421
850 102723
851 107611
852 102435
853 104691
854 108129
855 103299
856 104169
857 108849
858 105528
859 105018
860 109987
861 104871
862 105858
863 111523
864 105609
865 107325
866 111696
867 106425
868 108624
869 112426
870 107295
871 108486
872 113551
873 109248
874 109161
875 114472
876 109020
877 109902
878 115909
879 110205
880 111156
881 115956
882 110478
883 112953
884 116599
885 111579
886 113346
887 117664
888 113589
889 113379
890 118728
891 113226
892 114165
893 120547
894 114072
895 115395
896 120352
897 115098
898 117105
899 121104
900 116370
901 117168
902 122043
903 117966
904 117795
905 122974
906 117531
907 118986
908 124954
909 118410
910 119817
911 124950
912 119106
913 121524
914 126016
915 120297
916 121521
917 126574
918 122415
919 122118
920 127614
921 122472
922 123027
923 129400
924 122829
925 124191
926 129381
927 123648
928 126534
929 130374
930 125067
931 125880
932 131215
933 126768
934 126378
935 132709
936 126729
937 127533
938 134017
939 127407
940 128769
941 134248
942 128778
943 130935
944 134968
945 129450
946 130548
947 135939
948 131445
949 131661
950 137194
951 131274
952 132222
953 138898
954 131982
955 133287
956 139468
957 133095
958 135504
959 139804
960 134145
961 135165
962 140739
963 137004
964 135969
965 142029
966 135963
967 136896
968 143671
969 136758
970 138597
971 143937
972 137658
973 140190
974 144982
975 138810
976 139965
977 146197
978 141204
979 140787
980 147033
981 140733
982 141786
983 148618
984 142101
985 143163
986 148876
987 142608
988 145206
989 149739
990 143658
991 145398
992 150810
993 145977
994 145605
995 152218
996 145647
997 146607
998 154192
999 146565
1000 148035