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 1
17 2
18 2
19 2
20 4
21 4
22 4
23 8
24 7
25 8
26 11
27 11
28 13
29 15
30 16
31 18
32 23
33 23
34 26
35 30
36 31
37 33
38 40
39 40
40 45
41 51
42 53
43 56
44 62
45 66
46 66
47 76
48 79
49 82
50 88
51 94
52 96
53 105
54 111
55 111
56 124
57 127
58 132
59 141
60 145
61 148
62 164
63 166
64 170
65 180
66 187
67 187
68 206
69 204
70 208
71 228
72 229
73 237
74 253
75 253
76 260
77 275
78 278
79 285
80 303
81 300
82 314
83 339
84 328
85 338
86 359
87 353
88 367
89 392
90 385
91 391
92 424
93 420
94 429
95 454
96 449
97 455
98 490
99 472
100 482
101 521
102 507
103 526
104 558
105 544
106 548
107 591
108 574
109 587
110 633
111 616
112 615
113 673
114 648
115 653
116 702
117 690
118 702
119 747
120 730
121 737
122 791
123 784
124 784
125 846
126 813
127 828
128 892
129 853
130 857
131 928
132 903
133 912
134 977
135 947
136 952
137 1027
138 1005
139 1002
140 1068
141 1037
142 1046
143 1134
144 1083
145 1093
146 1164
147 1123
148 1140
149 1213
150 1169
151 1172
152 1273
153 1231
154 1229
155 1319
156 1263
157 1275
158 1397
159 1322
160 1324
161 1413
162 1369
163 1383
164 1477
165 1423
166 1436
167 1541
168 1475
169 1477
170 1589
171 1507
172 1526
173 1665
174 1573
175 1569
176 1699
177 1630
178 1655
179 1770
180 1701
181 1690
182 1816
183 1757
184 1749
185 1874
186 1804
187 1815
188 1967
189 1852
190 1867
191 1995
192 1918
193 1937
194 2071
195 1986
196 1979
197 2136
198 2059
199 2041
200 2201
201 2103
202 2099
203 2273
204 2172
205 2165
206 2314
207 2219
208 2257
209 2385
210 2277
211 2297
212 2463
213 2366
214 2372
215 2536
216 2424
217 2421
218 2637
219 2479
220 2496
221 2682
222 2560
223 2588
224 2738
225 2622
226 2632
227 2822
228 2726
229 2703
230 2900
231 2741
232 2760
233 2990
234 2819
235 2834
236 3057
237 2900
238 2919
239 3121
240 2953
241 2971
242 3209
243 3072
244 3040
245 3265
246 3097
247 3105
248 3371
249 3194
250 3187
251 3414
252 3247
253 3309
254 3501
255 3323
256 3346
257 3592
258 3430
259 3398
260 3672
261 3477
262 3482
263 3800
264 3565
265 3563
266 3811
267 3634
268 3680
269 3910
270 3728
271 3725
272 3994
273 3824
274 3808
275 4084
276 3871
277 3891
278 4213
279 3980
280 3978
281 4277
282 4039
283 4089
284 4357
285 4128
286 4141
287 4419
288 4260
289 4208
290 4535
291 4305
292 4321
293 4650
294 4371
295 4386
296 4703
297 4466
298 4538
299 4801
300 4559
301 4546
302 4902
303 4676
304 4634
305 4997
306 4749
307 4743
308 5116
309 4817
310 4815
311 5181
312 4951
313 4974
314 5285
315 4986
316 5017
317 5344
318 5141
319 5097
320 5477
321 5174
322 5192
323 5617
324 5276
325 5257
326 5661
327 5354
328 5425
329 5734
330 5466
331 5447
332 5846
333 5614
334 5541
335 5926
336 5618
337 5625
338 6072
339 5701
340 5734
341 6128
342 5821
343 5862
344 6241
345 5883
346 5909
347 6326
348 6072
349 5993
350 6414
351 6076
352 6067
353 6556
354 6212
355 6180
356 6631
357 6284
358 6371
359 6714
360 6359
361 6386
362 6820
363 6552
364 6458
365 6944
366 6576
367 6561
368 7110
369 6712
370 6666
371 7137
372 6794
373 6854
374 7260
375 6893
376 6878
377 7338
378 7042
379 6984
380 7467
381 7090
382 7081
383 7640
384 7210
385 7163
386 7694
387 7299
388 7354
389 7800
390 7380
391 7396
392 7891
393 7586
394 7484
395 7991
396 7641
397 7563
398 8168
399 7721
400 7695
401 8240
402 7840
403 7917
404 8353
405 7918
406 7919
407 8486
408 8120
409 8015
410 8604
411 8147
412 8116
413 8714
414 8269
415 8227
416 8796
417 8401
418 8439
419 8937
420 8431
421 8465
422 9058
423 8676
424 8622
425 9170
426 8677
427 8650
428 9338
429 8817
430 8762
431 9413
432 8940
433 8989
434 9510
435 9030
436 9023
437 9605
438 9302
439 9115
440 9765
441 9226
442 9265
443 9925
444 9426
445 9377
446 10024
447 9481
448 9565
449 10149
450 9607
451 9597
452 10282
453 9822
454 9727
455 10373
456 9867
457 9819
458 10546
459 10022
460 9944
461 10616
462 10120
463 10174
464 10785
465 10181
466 10228
467 10876
468 10472
469 10296
470 11016
471 10448
472 10424
473 11189
474 10617
475 10557
476 11247
477 10731
478 10777
479 11394
480 10857
481 10823
482 11506
483 11061
484 10937
485 11650
486 11064
487 11089
488 11831
489 11236
490 11168
491 11895
492 11316
493 11423
494 12087
495 11419
496 11444
497 12156
498 11711
499 11548
500 12349
501 11796
502 11651
503 12487
504 11848
505 11806
506 12561
507 11949
508 12087
509 12731
510 12091
511 12072
512 12894
513 12375
514 12193
515 13006
516 12371
517 12309
518 13175
519 12505
520 12467
521 13234
522 12682
523 12717
524 13404
525 12710
526 12714
527 13542
528 13033
529 12863
530 13633
531 13003
532 12965
533 13849
534 13155
535 13069
536 13960
537 13295
538 13372
539 14093
540 13401
541 13354
542 14153
543 13743
544 13503
545 14352
546 13646
547 13610
548 14524
549 13798
550 13767
551 14612
552 13961
553 14049
554 14810
555 14039
556 14046
557 14916
558 14359
559 14171
560 15053
561 14309
562 14288
563 15203
564 14566
565 14397
566 15310
567 14608
568 14717
569 15491
570 14749
571 14740
572 15637
573 15007
574 14873
575 15770
576 15004
577 14927
578 15975
579 15169
580 15114
581 16009
582 15318
583 15343
584 16195
585 15449
586 15391
587 16352
588 15720
589 15523
590 16503
591 15689
592 15710
593 16675
594 15924
595 15795
596 16803
597 15994
598 16132
599 16968
600 16146
601 16081
602 17085
603 16499
604 16224
605 17256
606 16522
607 16389
608 17430
609 16604
610 16512
611 17533
612 16724
613 16922
614 17755
615 16869
616 16841
617 17901
618 17211
619 16967
620 18045
621 17185
622 17136
623 18197
624 17368
625 17253
626 18297
627 17546
628 17599
629 18508
630 17634
631 17595
632 18685
633 17991
634 17766
635 18811
636 17927
637 17862
638 19023
639 18122
640 18066
641 19113
642 18282
643 18386
644 19356
645 18390
646 18364
647 19413
648 18843
649 18459
650 19612
651 18673
652 18649
653 19813
654 18902
655 18917
656 19987
657 19002
658 19159
659 20157
660 19207
661 19089
662 20262
663 19567
664 19284
665 20428
666 19454
667 19398
668 20584
669 19768
670 19613
671 20740
672 19798
673 19890
674 20928
675 19940
676 20015
677 21062
678 20327
679 20043
680 21281
681 20227
682 20218
683 21415
684 20454
685 20358
686 21575
687 20581
688 20774
689 21728
690 20837
691 20750
692 21932
693 21133
694 20858
695 22085
696 21065
697 21063
698 22323
699 21307
700 21209
701 22403
702 21411
703 21546
704 22611
705 21546
706 21554
707 22772
708 22012
709 21719
710 22949
711 21982
712 21867
713 23115
714 22129
715 22045
716 23333
717 22208
718 22501
719 23530
720 22385
721 22396
722 23690
723 22813
724 22558
725 23856
726 22726
727 22693
728 23975
729 22964
730 22936
731 24173
732 23252
733 23260
734 24418
735 23294
736 23222
737 24506
738 23692
739 23485
740 24776
741 23546
742 23531
743 24917
744 23854
745 23785
746 25118
747 24005
748 24210
749 25292
750 24144
751 24092
752 25451
753 24668
754 24246
755 25634
756 24432
757 24474
758 25800
759 24707
760 24734
761 26036
762 24802
763 24992
764 26210
765 24950
766 24927
767 26305
768 25476
769 25106
770 26554
771 25266
772 25313
773 26665
774 25684
775 25455
776 26907
777 25696
778 25874
779 27043
780 25855
781 25896
782 27279
783 26287
784 26058
785 27452
786 26198
787 26192
788 27667
789 26444
790 26358
791 27789
792 26658
793 26788
794 28020
795 26857
796 26744
797 28165
798 27277
799 26830
800 28402
801 27067
802 27197
803 28528
804 27364
805 27226
806 28770
807 27467
808 27764
809 28973
810 27661
811 27649
812 29157
813 28159
814 27803
815 29323
816 28103
817 27944
818 29476
819 28264
820 28209
821 29633
822 28332
823 28707
824 29969
825 28536
826 28556
827 30064
828 29024
829 28719
830 30278
831 28928
832 28886
833 30426
834 29187
835 29070
836 30605
837 29356
838 29515
839 30823
840 29452
841 29443
842 31059
843 29974
844 29717
845 31209
846 29823
847 29800
848 31418
849 30012
850 30057
851 31608
852 30221
853 30486
854 31825
855 30375
856 30376
857 31923
858 31055
859 30509
860 32178
861 30669
862 30768
863 32326
864 31069
865 31029
866 32566
867 31123
868 31418
869 32811
870 31342
871 31358
872 32917
873 31808
874 31530
875 33165
876 31745
877 31706
878 33319
879 32120
880 31861
881 33548
882 32119
883 32341
884 33822
885 32283
886 32463
887 33973
888 32835
889 32462
890 34213
891 32665
892 32701
893 34241
894 32922
895 32867
896 34509
897 33123
898 33338
899 34740
900 33448
901 33242
902 34953
903 33812
904 33490
905 35188
906 33621
907 33688
908 35299
909 33851
910 33848
911 35542
912 34080
913 34324
914 35811
915 34235
916 34240
917 35948
918 34843
919 34466
920 36163
921 34667
922 34593
923 36310
924 34946
925 34761
926 36636
927 35040
928 35426
929 36836
930 35307
931 35267
932 37035
933 35814
934 35437
935 37206
936 35720
937 35574
938 37362
939 35959
940 35901
941 37621
942 36266
943 36380
944 37930
945 36276
946 36204
947 38145
948 36913
949 36539
950 38308
951 36633
952 36644
953 38385
954 36929
955 36889
956 38720
957 37151
958 37392
959 38942
960 37319
961 37267
962 39115
963 38109
964 37453
965 39366
966 37709
967 37632
968 39489
969 38031
970 38032
971 39795
972 38167
973 38393
974 40098
975 38379
976 38385
977 40180
978 39003
979 38540
980 40455
981 38701
982 38748
983 40563
984 39263
985 38876
986 40879
987 39201
988 39502
989 41093
990 39403
991 39463
992 41366
993 40000
994 39614
995 41603
996 39869
997 39765
998 41594
999 40161
1000 40024
1001 41929
1002 40351
1003 40606
1004 42215
1005 40612
1006 40429
1007 42451
1008 41198
1009 40591
1010 42609
1011 40842
1012 40996
1013 42786
1014 41197
1015 40978
1016 43093
1017 41329
1018 41743
1019 43336
1020 41596