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 1
18 0
19 0
20 2
21 0
22 1
23 3
24 0
25 1
26 4
27 1
28 2
29 5
30 2
31 2
32 7
33 3
34 4
35 9
36 3
37 5
38 12
39 4
40 8
41 13
42 6
43 10
44 15
45 8
46 11
47 18
48 11
49 12
50 24
51 11
52 15
53 27
54 14
55 19
56 29
57 17
58 23
59 32
60 22
61 24
62 37
63 26
64 28
65 43
66 26
67 31
68 51
69 30
70 38
71 53
72 33
73 43
74 58
75 40
76 47
77 63
78 48
79 49
80 72
81 50
82 57
83 82
84 54
85 65
86 84
87 58
88 75
89 91
90 70
91 75
92 99
93 79
94 81
95 112
96 82
97 89
98 124
99 88
100 99
101 125
102 97
103 112
104 135
105 105
106 116
107 142
108 116
109 122
110 161
111 121
112 131
113 174
114 128
115 141
116 180
117 139
118 160
119 186
120 152
121 159
122 197
123 172
124 171
125 214
126 172
127 181
128 233
129 179
130 200
131 240
132 194
133 214
134 252
135 207
136 219
137 267
138 229
139 228
140 284
141 229
142 241
143 304
144 245
145 262
146 311
147 253
148 285
149 323
150 270
151 290
152 340
153 293
154 300
155 359
156 298
157 313
158 388
159 311
160 338
161 390
162 327
163 358
164 403
165 351
166 367
167 423
168 370
169 380
170 448
171 372
172 398
173 477
174 389
175 419
176 486
177 408
178 449
179 506
180 436
181 451
182 526
183 463
184 467
185 546
186 470
187 490
188 578
189 483
190 522
191 583
192 500
193 554
194 608
195 535
196 552
197 631
198 564
199 567
200 669
201 570
202 592
203 697
204 588
205 617
206 701
207 613
208 661
209 721
210 641
211 663
212 748
213 676
214 686
215 790
216 683
217 705
218 824
219 696
220 739
221 838
222 729
223 784
224 852
225 761
226 783
227 878
228 814
229 807
230 920
231 804
232 833
233 959
234 827
235 876
236 976
237 858
238 911
239 1000
240 884
241 915
242 1033
243 938
244 939
245 1067
246 942
247 962
248 1112
249 973
250 1010
251 1120
252 990
253 1056
254 1148
255 1026
256 1074
257 1177
258 1083
259 1085
260 1225
261 1080
262 1112
263 1280
264 1109
265 1159
266 1283
267 1145
268 1207
269 1310
270 1194
271 1219
272 1342
273 1237
274 1248
275 1385
276 1241
277 1285
278 1447
279 1272
280 1325
281 1462
282 1302
283 1376
284 1497
285 1341
286 1392
287 1521
288 1412
289 1413
290 1569
291 1424
292 1455
293 1634
294 1446
295 1499
296 1642
297 1476
298 1575
299 1681
300 1527
301 1569
302 1719
303 1590
304 1597
305 1777
306 1594
307 1638
308 1830
309 1630
310 1682
311 1842
312 1685
313 1758
314 1890
315 1717
316 1769
317 1920
318 1781
319 1808
320 1982
321 1789
322 1839
323 2045
324 1822
325 1887
326 2068
327 1867
328 1964
329 2095
330 1918
331 1960
332 2144
333 2011
334 2002
335 2199
336 2001
337 2046
338 2268
339 2028
340 2120
341 2284
342 2077
343 2178
344 2323
345 2125
346 2180
347 2389
348 2210
349 2215
350 2431
351 2211
352 2257
353 2507
354 2267
355 2331
356 2522
357 2296
358 2425
359 2549
360 2351
361 2426
362 2612
363 2437
364 2449
365 2676
366 2441
367 2487
368 2771
369 2486
370 2565
371 2772
372 2527
373 2645
374 2810
375 2607
376 2660
377 2867
378 2683
379 2696
380 2927
381 2685
382 2759
383 3016
384 2734
385 2809
386 3037
387 2767
388 2902
389 3085
390 2846
391 2918
392 3133
393 2942
394 2937
395 3192
396 2963
397 3000
398 3293
399 2994
400 3073
401 3300
402 3038
403 3184
404 3356
405 3103
406 3167
407 3415
408 3208
409 3206
410 3502
411 3211
412 3273
413 3586
414 3264
415 3333
416 3593
417 3336
418 3448
419 3649
420 3384
421 3452
422 3695
423 3496
424 3523
425 3785
426 3494
427 3546
428 3884
429 3545
430 3630
431 3913
432 3607
433 3749
434 3964
435 3676
436 3740
437 4007
438 3815
439 3786
440 4095
441 3791
442 3860
443 4190
444 3837
445 3957
446 4227
447 3905
448 4038
449 4281
450 3969
451 4043
452 4355
453 4101
454 4106
455 4423
456 4093
457 4163
458 4522
459 4175
460 4253
461 4540
462 4222
463 4365
464 4596
465 4278
466 4391
467 4676
468 4436
469 4413
470 4763
471 4412
472 4481
473 4888
474 4476
475 4591
476 4885
477 4546
478 4689
479 4949
480 4654
481 4703
482 5013
483 4758
484 4756
485 5104
486 4748
487 4853
488 5235
489 4812
490 4929
491 5234
492 4879
493 5040
494 5323
495 4964
496 5057
497 5375
498 5107
499 5085
500 5470
501 5151
502 5179
503 5597
504 5151
505 5271
506 5605
507 5229
508 5442
509 5677
510 5331
511 5408
512 5762
513 5462
514 5461
515 5868
516 5458
517 5542
518 5994
519 5520
520 5635
521 5998
522 5640
523 5800
524 6062
525 5689
526 5783
527 6146
528 5833
529 5867
530 6250
531 5846
532 5916
533 6385
534 5903
535 6010
536 6424
537 5976
538 6188
539 6465
540 6081
541 6158
542 6540
543 6265
544 6234
545 6661
546 6232
547 6313
548 6780
549 6286
550 6440
551 6809
552 6380
553 6576
554 6875
555 6470
556 6572
557 6989
558 6631
559 6631
560 7075
561 6621
562 6709
563 7202
564 6735
565 6829
566 7250
567 6786
568 6988
569 7295
570 6871
571 7016
572 7401
573 7050
574 7036
575 7501
576 7027
577 7123
578 7689
579 7123
580 7249
581 7656
582 7188
583 7391
584 7729
585 7336
586 7416
587 7843
588 7486
589 7465
590 7941
591 7454
592 7594
593 8099
594 7542
595 7665
596 8111
597 7619
598 7840
599 8229
600 7753
601 7832
602 8291
603 7919
604 7888
605 8406
606 7947
607 8007
608 8562
609 7986
610 8123
611 8583
612 8072
613 8340
614 8666
615 8184
616 8289
617 8763
618 8376
619 8344
620 8912
621 8368
622 8480
623 9044
624 8443
625 8574
626 9054
627 8579
628 8775
629 9141
630 8649
631 8764
632 9243
633 8855
634 8858
635 9377
636 8820
637 8928
638 9546
639 8907
640 9058
641 9587
642 9012
643 9262
644 9664
645 9132
646 9237
647 9735
648 9376
649 9308
650 9876
651 9311
652 9424
653 10042
654 9387
655 9621
656 10075
657 9513
658 9740
659 10161
660 9611
661 9720
662 10300
663 9841
664 9822
665 10394
666 9821
667 9898
668 10573
669 9934
670 10068
671 10592
672 10003
673 10263
674 10671
675 10110
676 10297
677 10807
678 10344
679 10316
680 10921
681 10312
682 10409
683 11154
684 10404
685 10584
686 11112
687 10516
688 10785
689 11215
690 10693
691 10777
692 11337
693 10865
694 10843
695 11445
696 10839
697 11003
698 11667
699 10945
700 11090
701 11681
702 11044
703 11302
704 11815
705 11185
706 11317
707 11885
708 11414
709 11386
710 12028
711 11435
712 11511
713 12226
714 11481
715 11657
716 12230
717 11576
718 11928
719 12350
720 11731
721 11871
722 12472
723 11962
724 11928
725 12651
726 11949
727 12069
728 12808
729 12035
730 12218
731 12823
732 12236
733 12456
734 12921
735 12311
736 12435
737 13022
738 12521
739 12563
740 13213
741 12515
742 12651
743 13428
744 12606
745 12789
746 13466
747 12745
748 13057
749 13533
750 12881
751 13013
752 13640
753 13194
754 13129
755 13808
756 13115
757 13239
758 14005
759 13199
760 13445
761 14059
762 13320
763 13624
764 14147
765 13483
766 13604
767 14306
768 13735
769 13709
770 14441
771 13683
772 13832
773 14637
774 13881
775 14004
776 14680
777 13936
778 14260
779 14741
780 14054
781 14278
782 14911
783 14335
784 14319
785 15064
786 14298
787 14480
788 15331
789 14421
790 14624
791 15305
792 14550
793 14874
794 15416
795 14754
796 14852
797 15544
798 15000
799 14936
800 15709
801 14902
802 15147
803 15951
804 15040
805 15238
806 15966
807 15154
808 15520
809 16142
810 15334
811 15511
812 16200
813 15618
814 15562
815 16351
816 15634
817 15725
818 16608
819 15696
820 15912
821 16605
822 15790
823 16229
824 16752
825 15973
826 16144
827 16875
828 16248
829 16213
830 17092
831 16231
832 16384
833 17294
834 16345
835 16526
836 17284
837 16532
838 16839
839 17424
840 16620
841 16809
842 17570
843 16902
844 16986
845 17734
846 16896
847 17042
848 17992
849 16989
850 17210
851 18043
852 17163
853 17543
854 18125
855 17303
856 17452
857 18244
858 17687
859 17591
860 18437
861 17566
862 17735
863 18702
864 17693
865 17980
866 18721
867 17825
868 18200
869 18842
870 17974
871 18170
872 19037
873 18304
874 18289
875 19187
876 18264
877 18406
878 19437
879 18463
880 18621
881 19432
882 18505
883 18921
884 19544
885 18689
886 18989
887 19717
888 19030
889 18987
890 19899
891 18964
892 19120
893 20218
894 19108
895 19324
896 20167
897 19278
898 19617
899 20293
900 19491
901 19620
902 20454
903 19761
904 19731
905 20603
906 19685
907 19927
908 20951
909 19832
910 20066
911 20936
912 19948
913 20353
914 21121
915 20146
916 20350
917 21211
918 20507
919 20449
920 21380
921 20511
922 20604
923 21689
924 20569
925 20795
926 21679
927 20705
928 21198
929 21842
930 20946
931 21077
932 21987
933 21230
934 21163
935 22237
936 21224
937 21352
938 22462
939 21333
940 21562
941 22494
942 21566
943 21928
944 22615
945 21674
946 21860
947 22771
948 22015
949 22044
950 22984
951 21980
952 22141
953 23275
954 22100
955 22314
956 23373
957 22282
958 22691
959 23417
960 22463
961 22629
962 23575
963 22948
964 22768
965 23789
966 22765
967 22918
968 24075
969 22896
970 23207
971 24108
972 23049
973 23472
974 24292
975 23238
976 23431
977 24494
978 23647
979 23567
980 24627
981 23561
982 23738
983 24900
984 23794
985 23965
986 24938
987 23874
988 24313
989 25076
990 24050
991 24341
992 25257
993 24441
994 24376
995 25496
996 24384
997 24539
998 25844
999 24534
1000 24780