1 1
2 2
3 0
4 2
5 5
6 9
7 8
8 18
9 14
10 24
11 39
12 40
13 31
14 45
15 38
16 55
17 67
18 79
19 100
20 110
21 112
22 108
23 118
24 140
25 154
26 156
27 131
28 157
29 164
30 201
31 215
32 212
33 219
34 244
35 253
36 269
37 207
38 255
39 321
40 310
41 340
42 324
43 328
44 345
45 333
46 342
47 365
48 395
49 371
50 420
51 422
52 431
53 458
54 488
55 502
56 546
57 536
58 556
59 527
60 583
61 588
62 592
63 646
64 643
65 639
66 665
67 688
68 662
69 662
70 682
71 701
72 680
73 683
74 707
75 775
76 786
77 811
78 760
79 773
80 754
81 779
82 789
83 811
84 855
85 877
86 857
87 890
88 953
89 966
90 962
91 1039
92 1034
93 1037
94 1050
95 995
96 1037
97 1109
98 1107
99 1088
100 1076
101 1108
102 1123
103 1184
104 1187
105 1175
106 1216
107 1228
108 1302
109 1314
110 1320
111 1326
112 1333
113 1394
114 1448
115 1409
116 1400
117 1403
118 1413
119 1420
120 1527
121 1553
122 1549
123 1521
124 1500
125 1500
126 1511
127 1469
128 1537
129 1523
130 1620
131 1676
132 1657
133 1637
134 1612
135 1592
136 1661
137 1669
138 1653
139 1670
140 1741
141 1692
142 1723
143 1739
144 1776
145 1898
146 1817
147 1826
148 1814
149 1820
150 1983
151 1972
152 1994
153 1974
154 1967
155 2031
156 2046
157 2080
158 2099
159 2081
160 2230
161 2250
162 2286
163 2189
164 2216
165 2249
166 2249
167 2258
168 2249
169 2231
170 2266
171 2211
172 2267
173 2238
174 2255
175 2296
176 2293
177 2324
178 2336
179 2420
180 2478
181 2492
182 2442
183 2475
184 2485
185 2486
186 2498
187 2525
188 2585
189 2662
190 2674
191 2681
192 2655
193 2771
194 2842
195 2798
196 2814
197 2826
198 2768
199 2773
200 2802
201 2759
202 2780
203 2794
204 2842
205 2798
206 2861
207 2831
208 2892
209 2876
210 3014
211 2990
212 3047
213 3031
214 3020
215 3068
216 3130
217 3130
218 3191
219 3212
220 3182
221 3182
222 3188
223 3145
224 3192
225 3270
226 3317
227 3341
228 3368
229 3421
230 3434
231 3463
232 3357
233 3410
234 3433
235 3398
236 3437
237 3389
238 3331
239 3336
240 3403
241 3450
242 3446
243 3458
244 3498
245 3461
246 3464
247 3539
248 3600
249 3660
250 3712
251 3671
252 3671
253 3697
254 3726
255 3729
256 3781
257 3815
258 3832
259 3839
260 3797
261 3857
262 3854
263 3853
264 3847
265 3897
266 3928
267 4016
268 4011
269 4046
270 4112
271 4136
272 4178
273 4160
274 4143
275 4177
276 4304
277 4334
278 4292
279 4325
280 4343
281 4263
282 4353
283 4339
284 4502
285 4563
286 4560
287 4574
288 4550
289 4527
290 4567
291 4562
292 4551
293 4589
294 4679
295 4582
296 4577
297 4544
298 4519
299 4583
300 4584
301 4641
302 4685
303 4646
304 4624
305 4706
306 4715
307 4736
308 4761
309 4754
310 4769
311 4755
312 4865
313 4901
314 4955
315 4943
316 5006
317 5036
318 4991
319 5007
320 5009
321 5000
322 5050
323 5038
324 5028
325 5086
326 5135
327 5193
328 5188
329 5124
330 5108
331 5139
332 5123
333 5123
334 5270
335 5270
336 5342
337 5306
338 5328
339 5383
340 5376
341 5424
342 5407
343 5469
344 5471
345 5524
346 5595
347 5590
348 5683
349 5627
350 5609
351 5648
352 5681
353 5707
354 5751
355 5724
356 5819
357 5778
358 5759
359 5720
360 5774
361 5756
362 5755
363 5808
364 5785
365 5837
366 5846
367 5827
368 5824
369 5830
370 5888
371 6005
372 6041
373 6104
374 6169
375 6151
376 6280
377 6191
378 6164
379 6186
380 6242
381 6254
382 6228
383 6289
384 6224
385 6302
386 6305
387 6263
388 6324
389 6383
390 6425
391 6382
392 6449
393 6380
394 6356
395 6405
396 6468
397 6545
398 6576
399 6506
400 6615
401 6662
402 6801
403 6822
404 6794
405 6866
406 6831
407 6842
408 6841
409 6856
410 6854
411 6878
412 6875
413 6902
414 6928
415 6965
416 6939
417 6924
418 6906
419 6963
420 7016
421 6947
422 6980
423 7004
424 6961
425 6983
426 6969
427 7062
428 7088
429 7146
430 7145
431 7196
432 7180
433 7143
434 7063
435 7163
436 7181
437 7252
438 7193
439 7279
440 7355
441 7382
442 7418
443 7437
444 7421
445 7446
446 7427
447 7563
448 7592
449 7645
450 7633
451 7406
452 7411
453 7406
454 7536
455 7506
456 7529
457 7542
458 7682
459 7749
460 7745
461 7748
462 7757
463 7838
464 7851
465 7955
466 7975
467 7970
468 7944
469 7977
470 7937
471 7986
472 7964
473 8116
474 8227
475 8188
476 8211
477 8230
478 8198
479 8282
480 8296
481 8289
482 8320
483 8343
484 8264
485 8326
486 8330
487 8293
488 8360
489 8399
490 8510
491 8603
492 8591
493 8673
494 8687
495 8642
496 8644
497 8636
498 8669
499 8705
500 8717
501 8718
502 8809
503 8822
504 8843
505 8911
506 8939
507 8908
508 8957
509 8933
510 9113
511 9152
512 9162
513 9170
514 9167
515 9120
516 9182
517 9114
518 9162
519 9131
520 9141
521 9216
522 9246
523 9242
524 9224
525 9264
526 9304
527 9317
528 9260
529 9294
530 9314
531 9512
532 9544
533 9612
534 9594
535 9668
536 9701
537 9594
538 9647
539 9650
540 9692
541 9626
542 9593
543 9595
544 9612
545 9665
546 9671
547 9632
548 9637
549 9642
550 9670
551 9692
552 9820
553 9752
554 9867
555 9822
556 9788
557 9779
558 9779
559 9795
560 9809
561 9833
562 9827
563 9896
564 10058
565 10042
566 9956
567 9996
568 10095
569 10116
570 10109
571 10066
572 10163
573 10224
574 10238
575 10287
576 10363
577 10361
578 10349
579 10348
580 10363
581 10380
582 10310
583 10331
584 10379
585 10451
586 10436
587 10436
588 10461
589 10491
590 10520
591 10543
592 10586
593 10661
594 10739
595 10871
596 10826
597 10823
598 10799
599 10786
600 10914
601 10761
602 10766
603 10727
604 10738
605 10768
606 10787
607 10836
608 10841
609 10898
610 10924
611 10999
612 11174
613 11165
614 11113
615 11176
616 11175
617 11197
618 11249
619 11042
620 11117
621 11054
622 11141
623 11155
624 11207
625 11254
626 11273
627 11270
628 11351
629 11341
630 11382
631 11344
632 11333
633 11414
634 11459
635 11487
636 11406
637 11408
638 11391
639 11408
640 11540
641 11555
642 11580
643 11540
644 11488
645 11565
646 11675
647 11548
648 11656
649 11697
650 11693
651 11661
652 11656
653 11867
654 11844
655 11814
656 11854
657 11846
658 11892
659 11858
660 11898
661 11858
662 11843
663 11843
664 11806
665 11899
666 11938
667 11900
668 11885
669 11897
670 11919
671 12162
672 12237
673 12382
674 12390
675 12362
676 12359
677 12354
678 12393
679 12496
680 12488
681 12554
682 12540
683 12575
684 12723
685 12797
686 12818
687 12821
688 12743
689 12753
690 12718
691 12818
692 12871
693 12744
694 12785
695 12827
696 12811
697 12890
698 12915
699 12884
700 12877
701 12863
702 12913
703 12941
704 12938
705 12961
706 13099
707 13193
708 13118
709 13009
710 13052
711 13076
712 13247
713 13272
714 13328
715 13289
716 13313
717 13286
718 13385
719 13424
720 13366
721 13515
722 13558
723 13493
724 13455
725 13430
726 13613
727 13636
728 13651
729 13766
730 13739
731 13749
732 13697
733 13739
734 13702
735 13602
736 13583
737 13593
738 13607
739 13703
740 13770
741 13753
742 13830
743 13948
744 13860
745 13898
746 13822
747 13818
748 13793
749 13828
750 13800
751 13850
752 13989
753 14075
754 14055
755 14123
756 14149
757 14106
758 14133
759 14145
760 14180
761 14215
762 14283
763 14254
764 14212
765 14276
766 14313
767 14221
768 14345
769 14252
770 14310
771 14399
772 14396
773 14350
774 14383
775 14481
776 14578
777 14500
778 14513
779 14588
780 14679
781 14522
782 14624
783 14635
784 14639
785 14657
786 14678
787 14780
788 14756
789 14744
790 14765
791 14813
792 15019
793 15039
794 15104
795 15181
796 15178
797 15236
798 15178
799 15161
800 15180
801 15006
802 15122
803 15084
804 15191
805 15164
806 15260
807 15227
808 15304
809 15353
810 15457
811 15461
812 15539
813 15524
814 15428
815 15436
816 15471
817 15484
818 15579
819 15477
820 15487
821 15512
822 15599
823 15495
824 15530
825 15590
826 15679
827 15674
828 15689
829 15654
830 15650
831 15653
832 15619
833 15736
834 15785
835 15749
836 15758
837 15785
838 15806
839 15794
840 15873
841 15794
842 15995
843 16100
844 16084
845 16165
846 16088
847 16051
848 16030
849 16130
850 16090
851 16172
852 16184
853 16247
854 16259
855 16274
856 16342
857 16291
858 16356
859 16365
860 16364
861 16578
862 16635
863 16542
864 16640
865 16649
866 16712
867 16711
868 16670
869 16742
870 16710
871 16832
872 16903
873 16904
874 16934
875 16912
876 16958
877 16925
878 17000
879 16967
880 16968
881 16978
882 17034
883 17134
884 17180
885 17062
886 17074
887 17119
888 17274
889 17165
890 17271
891 17328
892 17282
893 17237
894 17317
895 17289
896 17318
897 17237
898 17352
899 17444
900 17414
901 17462
902 17487
903 17465
904 17441
905 17611
906 17747
907 17689
908 17717
909 17702
910 17708
911 17746
912 17738
913 17891
914 17891
915 17880
916 17928
917 17932
918 17907
919 17894
920 18057
921 17908
922 17964
923 18032
924 18103
925 18000
926 18032
927 17936
928 18029
929 18032
930 18138
931 18116
932 18142
933 18097