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 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 1
24 0
25 1
26 1
27 0
28 1
29 2
30 1
31 2
32 3
33 1
34 2
35 5
36 2
37 4
38 6
39 2
40 5
41 8
42 4
43 7
44 9
45 6
46 8
47 12
48 7
49 10
50 16
51 9
52 11
53 18
54 10
55 16
56 21
57 13
58 18
59 24
60 16
61 21
62 27
63 20
64 23
65 34
66 21
67 26
68 38
69 24
70 32
71 42
72 27
73 36
74 45
75 34
76 40
77 51
78 40
79 44
80 59
81 42
82 47
83 66
84 48
85 58
86 70
87 50
88 63
89 78
90 60
91 69
92 83
93 68
94 70
95 95
96 72
97 80
98 104
99 78
100 88
101 109
102 85
103 100
104 117
105 94
106 104
107 124
108 103
109 111
110 140
111 109
112 118
113 151
114 117
115 131
116 157
117 127
118 144
119 166
120 136
121 149
122 176
123 155
124 155
125 193
126 157
127 167
128 206
129 164
130 182
131 219
132 177
133 197
134 226
135 192
136 201
137 240
138 208
139 212
140 258
141 213
142 223
143 273
144 226
145 247
146 283
147 236
148 263
149 295
150 250
151 272
152 311
153 271
154 277
155 332
156 279
157 294
158 349
159 290
160 314
161 362
162 305
163 335
164 373
165 329
166 342
167 392
168 346
169 358
170 416
171 349
172 372
173 439
174 367
175 398
176 450
177 385
178 421
179 468
180 409
181 429
182 489
183 435
184 441
185 511
186 442
187 464
188 535
189 456
190 495
191 549
192 473
193 522
194 569
195 507
196 522
197 593
198 533
199 541
200 625
201 542
202 562
203 652
204 558
205 590
206 659
207 583
208 627
209 681
210 610
211 635
212 708
213 641
214 652
215 746
216 651
217 673
218 774
219 665
220 706
221 792
222 694
223 747
224 808
225 729
226 747
227 831
228 772
229 772
230 871
231 771
232 798
233 906
234 793
235 838
236 927
237 822
238 871
239 952
240 849
241 880
242 981
243 899
244 901
245 1018
246 902
247 924
248 1052
249 934
250 971
251 1070
252 951
253 1013
254 1096
255 989
256 1032
257 1126
258 1038
259 1047
260 1171
261 1042
262 1071
263 1213
264 1067
265 1119
266 1226
267 1104
268 1160
269 1256
270 1146
271 1180
272 1283
273 1190
274 1203
275 1331
276 1195
277 1241
278 1381
279 1227
280 1279
281 1402
282 1256
283 1329
284 1434
285 1298
286 1344
287 1463
288 1359
289 1369
290 1508
291 1376
292 1404
293 1562
294 1399
295 1453
296 1579
297 1430
298 1518
299 1621
300 1476
301 1526
302 1654
303 1536
304 1546
305 1709
306 1542
307 1588
308 1756
309 1582
310 1630
311 1778
312 1629
313 1703
314 1817
315 1665
316 1717
317 1853
318 1724
319 1754
320 1913
321 1736
322 1784
323 1969
324 1768
325 1836
326 1993
327 1813
328 1901
329 2027
330 1860
331 1909
332 2069
333 1947
334 1943
335 2131
336 1944
337 1990
338 2187
339 1973
340 2056
341 2212
342 2018
343 2120
344 2250
345 2067
346 2122
347 2305
348 2145
349 2157
350 2354
351 2153
352 2193
353 2424
354 2204
355 2272
356 2445
357 2235
358 2353
359 2473
360 2287
361 2363
362 2531
363 2371
364 2385
365 2600
366 2376
367 2425
368 2673
369 2421
370 2498
371 2692
372 2461
373 2578
374 2728
375 2542
376 2594
377 2785
378 2613
379 2633
380 2840
381 2620
382 2686
383 2919
384 2664
385 2747
386 2951
387 2701
388 2828
389 2995
390 2774
391 2850
392 3045
393 2870
394 2866
395 3110
396 2890
397 2930
398 3193
399 2923
400 3000
401 3214
402 2964
403 3106
404 3265
405 3033
406 3092
407 3326
408 3129
409 3135
410 3402
411 3137
412 3197
413 3482
414 3192
415 3264
416 3501
417 3256
418 3365
419 3558
420 3309
421 3378
422 3603
423 3412
424 3439
425 3691
426 3417
427 3473
428 3774
429 3469
430 3551
431 3814
432 3529
433 3666
434 3865
435 3596
436 3658
437 3912
438 3726
439 3708
440 3995
441 3715
442 3777
443 4081
444 3757
445 3877
446 4124
447 3825
448 3950
449 4178
450 3885
451 3961
452 4247
453 4013
454 4020
455 4325
456 4008
457 4083
458 4409
459 4088
460 4166
461 4437
462 4138
463 4276
464 4493
465 4194
466 4300
467 4572
468 4340
469 4333
470 4653
471 4327
472 4391
473 4761
474 4389
475 4508
476 4778
477 4460
478 4593
479 4841
480 4560
481 4618
482 4903
483 4663
484 4661
485 4993
486 4655
487 4763
488 5109
489 4723
490 4834
491 5124
492 4791
493 4946
494 5203
495 4871
496 4963
497 5264
498 5008
499 4996
500 5355
501 5050
502 5081
503 5473
504 5060
505 5180
506 5489
507 5138
508 5332
509 5564
510 5234
511 5316
512 5638
513 5359
514 5362
515 5745
516 5360
517 5449
518 5861
519 5426
520 5538
521 5878
522 5537
523 5694
524 5943
525 5590
526 5684
527 6024
528 5727
529 5767
530 6125
531 5747
532 5812
533 6254
534 5803
535 5916
536 6291
537 5873
538 6076
539 6342
540 5974
541 6061
542 6413
543 6148
544 6127
545 6536
546 6127
547 6213
548 6642
549 6183
550 6329
551 6686
552 6273
553 6463
554 6746
555 6362
556 6464
557 6854
558 6514
559 6526
560 6945
561 6515
562 6596
563 7061
564 6623
565 6723
566 7114
567 6674
568 6869
569 7164
570 6758
571 6906
572 7268
573 6933
574 6924
575 7369
576 6914
577 7016
578 7522
579 7009
580 7136
581 7526
582 7075
583 7274
584 7594
585 7220
586 7303
587 7706
588 7365
589 7350
590 7803
591 7339
592 7471
593 7948
594 7425
595 7552
596 7967
597 7503
598 7717
599 8079
600 7630
601 7720
602 8151
603 7795
604 7768
605 8261
606 7821
607 7893
608 8405
609 7866
610 8002
611 8440
612 7953
613 8211
614 8519
615 8065
616 8167
617 8623
618 8243
619 8223
620 8759
621 8246
622 8353
623 8884
624 8322
625 8455
626 8909
627 8455
628 8643
629 8997
630 8527
631 8640
632 9100
633 8719
634 8727
635 9228
636 8692
637 8803
638 9376
639 8783
640 8933
641 9429
642 8887
643 9129
644 9505
645 9005
646 9112
647 9584
648 9236
649 9180
650 9723
651 9185
652 9293
653 9872
654 9259
655 9486
656 9915
657 9381
658 9602
659 10008
660 9480
661 9593
662 10131
663 9703
664 9688
665 10245
666 9687
667 9768
668 10401
669 9798
670 9934
671 10436
672 9870
673 10125
674 10517
675 9973
676 10161
677 10644
678 10201
679 10184
680 10760
681 10180
682 10270
683 10960
684 10267
685 10452
686 10951
687 10381
688 10638
689 11049
690 10549
691 10642
692 11171
693 10719
694 10702
695 11281
696 10696
697 10860
698 11485
699 10802
700 10948
701 11518
702 10906
703 11156
704 11640
705 11043
706 11174
707 11719
708 11264
709 11246
710 11853
711 11287
712 11365
713 12039
714 11339
715 11513
716 12059
717 11431
718 11766
719 12180
720 11585
721 11726
722 12294
723 11804
724 11783
725 12467
726 11805
727 11921
728 12617
729 11887
730 12071
731 12648
732 12080
733 12305
734 12743
735 12162
736 12284
737 12850
738 12362
739 12411
740 13032
741 12366
742 12496
743 13227
744 12459
745 12641
746 13278
747 12595
748 12888
749 13355
750 12726
751 12863
752 13459
753 13026
754 12970
755 13630
756 12958
757 13082
758 13810
759 13044
760 13281
761 13875
762 13165
763 13466
764 13961
765 13327
766 13448
767 14116
768 13573
769 13555
770 14253
771 13532
772 13670
773 14434
774 13714
775 13853
776 14487
777 13779
778 14087
779 14557
780 13891
781 14117
782 14722
783 14170
784 14153
785 14878
786 14135
787 14316
788 15110
789 14260
790 14458
791 15114
792 14384
793 14702
794 15222
795 14589
796 14683
797 15354
798 14820
799 14777
800 15511
801 14743
802 14973
803 15740
804 14872
805 15079
806 15770
807 14991
808 15338
809 15933
810 15166
811 15349
812 16003
813 15442
814 15390
815 16158
816 15454
817 15558
818 16387
819 15532
820 15735
821 16411
822 15618
823 16044
824 16550
825 15803
826 15968
827 16672
828 16066
829 16046
830 16879
831 16060
832 16209
833 17078
834 16173
835 16360
836 17084
837 16357
838 16650
839 17219
840 16445
841 16637
842 17355
843 16721
844 16804
845 17533
846 16715
847 16871
848 17763
849 16818
850 17031
851 17828
852 16982
853 17354
854 17918
855 17130
856 17271
857 18039
858 17489
859 17415
860 18226
861 17391
862 17551
863 18473
864 17510
865 17795
866 18511
867 17650
868 18008
869 18634
870 17791
871 17992
872 18814
873 18112
874 18098
875 18971
876 18076
877 18228
878 19200
879 18272
880 18431
881 19220
882 18321
883 18730
884 19323
885 18504
886 18793
887 19505
888 18833
889 18806
890 19677
891 18778
892 18935
893 19965
894 18916
895 19141
896 19951
897 19088
898 19418
899 20075
900 19299
901 19436
902 20227
903 19561
904 19534
905 20389
906 19492
907 19735
908 20701
909 19638
910 19873
911 20714
912 19754
913 20155
914 20885
915 19953
916 20157
917 20981
918 20298
919 20257
920 21158
921 20313
922 20405
923 21445
924 20374
925 20602
926 21448
927 20511
928 20980
929 21616
930 20743
931 20883
932 21752
933 21026
934 20963
935 22000
936 21019
937 21159
938 22211
939 21136
940 21361
941 22256
942 21360
943 21717
944 22375
945 21476
946 21656
947 22542
948 21800
949 21843
950 22748
951 21778
952 21933
953 23025
954 21894
955 22115
956 23117
957 22083
958 22477
959 23185
960 22252
961 22426
962 23338
963 22720
964 22555
965 23554
966 22556
967 22714
968 23816
969 22690
970 22992
971 23871
972 22837
973 23258
974 24036
975 23032
976 23224
977 24239
978 23421
979 23362
980 24384
981 23350
982 23524
983 24640
984 23573
985 23756
986 24688
987 23662
988 24089
989 24837
990 23836
991 24125
992 25013
993 24218
994 24159
995 25244
996 24165
997 24330
998 25554
999 24321
1000 24565