1 2
2 4
3 0
4 4
5 10
6 18
7 16
8 36
9 28
10 48
11 78
12 80
13 62
14 90
15 76
16 110
17 134
18 158
19 200
20 220
21 224
22 216
23 236
24 280
25 308
26 312
27 262
28 314
29 328
30 402
31 430
32 424
33 438
34 488
35 506
36 538
37 414
38 510
39 642
40 620
41 680
42 648
43 656
44 690
45 666
46 684
47 730
48 790
49 742
50 840
51 844
52 862
53 916
54 976
55 1004
56 1092
57 1072
58 1112
59 1054
60 1166
61 1176
62 1184
63 1292
64 1286
65 1278
66 1330
67 1376
68 1324
69 1324
70 1364
71 1402
72 1360
73 1366
74 1414
75 1550
76 1572
77 1622
78 1520
79 1546
80 1508
81 1558
82 1578
83 1622
84 1710
85 1754
86 1714
87 1780
88 1906
89 1932
90 1924
91 2078
92 2068
93 2074
94 2100
95 1990
96 2074
97 2218
98 2214
99 2176
100 2152
101 2216
102 2246
103 2368
104 2374
105 2350
106 2432
107 2456
108 2604
109 2628
110 2640
111 2652
112 2666
113 2788
114 2896
115 2818
116 2800
117 2806
118 2826
119 2840
120 3054
121 3106
122 3098
123 3042
124 3000
125 3000
126 3022
127 2938
128 3074
129 3046
130 3240
131 3352
132 3314
133 3274
134 3224
135 3184
136 3322
137 3338
138 3306
139 3340
140 3482
141 3384
142 3446
143 3478
144 3552
145 3796
146 3634
147 3652
148 3628
149 3640
150 3966
151 3944
152 3988
153 3948
154 3934
155 4062
156 4092
157 4160
158 4198
159 4162
160 4460
161 4500
162 4572
163 4378
164 4432
165 4498
166 4498
167 4516
168 4498
169 4462
170 4532
171 4422
172 4534
173 4476
174 4510
175 4592
176 4586
177 4648
178 4672
179 4840
180 4956
181 4984
182 4884
183 4950
184 4970
185 4972
186 4996
187 5050
188 5170
189 5324
190 5348
191 5362
192 5310
193 5542
194 5684
195 5596
196 5628
197 5652
198 5536
199 5546
200 5604
201 5518
202 5560
203 5588
204 5684
205 5596
206 5722
207 5662
208 5784
209 5752
210 6028
211 5980
212 6094
213 6062
214 6040
215 6136
216 6260
217 6260
218 6382
219 6424
220 6364
221 6364
222 6376
223 6290
224 6384
225 6540
226 6634
227 6682
228 6736
229 6842
230 6868
231 6926
232 6714
233 6820
234 6866
235 6796
236 6874
237 6778
238 6662
239 6672
240 6806
241 6900
242 6892
243 6916
244 6996
245 6922
246 6928
247 7078
248 7200
249 7320
250 7424
251 7342
252 7342
253 7394
254 7452
255 7458
256 7562
257 7630
258 7664
259 7678
260 7594
261 7714
262 7708
263 7706
264 7694
265 7794
266 7856
267 8032
268 8022
269 8092
270 8224
271 8272
272 8356
273 8320
274 8286
275 8354
276 8608
277 8668
278 8584
279 8650
280 8686
281 8526
282 8706
283 8678
284 9004
285 9126
286 9120
287 9148
288 9100
289 9054
290 9134
291 9124
292 9102
293 9178
294 9358
295 9164
296 9154
297 9088
298 9038
299 9166
300 9168
301 9282
302 9370
303 9292
304 9248
305 9412
306 9430
307 9472
308 9522
309 9508
310 9538
311 9510
312 9730
313 9802
314 9910
315 9886
316 10012
317 10072
318 9982
319 10014
320 10018
321 10000
322 10100
323 10076
324 10056
325 10172
326 10270
327 10386
328 10376
329 10248
330 10216
331 10278
332 10246
333 10246
334 10540
335 10540
336 10684
337 10612
338 10656
339 10766
340 10752
341 10848
342 10814
343 10938
344 10942
345 11048
346 11190
347 11180
348 11366
349 11254
350 11218
351 11296
352 11362
353 11414
354 11502
355 11448
356 11638
357 11556
358 11518
359 11440
360 11548
361 11512
362 11510
363 11616
364 11570
365 11674
366 11692
367 11654
368 11648
369 11660
370 11776
371 12010
372 12082
373 12208
374 12338
375 12302
376 12560
377 12382
378 12328
379 12372
380 12484
381 12508
382 12456
383 12578
384 12448
385 12604
386 12610
387 12526
388 12648
389 12766
390 12850
391 12764
392 12898
393 12760
394 12712
395 12810
396 12936
397 13090
398 13152
399 13012
400 13230
401 13324
402 13602
403 13644
404 13588
405 13732
406 13662
407 13684
408 13682
409 13712
410 13708
411 13756
412 13750
413 13804
414 13856
415 13930
416 13878
417 13848
418 13812
419 13926
420 14032
421 13894
422 13960
423 14008
424 13922
425 13966
426 13938
427 14124
428 14176
429 14292
430 14290
431 14392
432 14360
433 14286
434 14126
435 14326
436 14362
437 14504
438 14386
439 14558
440 14710
441 14764
442 14836
443 14874
444 14842
445 14892
446 14854
447 15126
448 15184
449 15290
450 15266
451 14812
452 14822
453 14812
454 15072
455 15012
456 15058
457 15084
458 15364
459 15498
460 15490
461 15496
462 15514
463 15676
464 15702
465 15910
466 15950
467 15940
468 15888
469 15954
470 15874
471 15972
472 15928
473 16232
474 16454
475 16376
476 16422
477 16460
478 16396
479 16564
480 16592
481 16578
482 16640
483 16686
484 16528
485 16652
486 16660
487 16586
488 16720
489 16798
490 17020
491 17206
492 17182
493 17346
494 17374
495 17284
496 17288
497 17272
498 17338
499 17410
500 17434
501 17436
502 17618
503 17644
504 17686
505 17822
506 17878
507 17816
508 17914
509 17866
510 18226
511 18304
512 18324
513 18340
514 18334
515 18240
516 18364
517 18228
518 18324
519 18262
520 18282
521 18432
522 18492
523 18484
524 18448
525 18528
526 18608
527 18634
528 18520
529 18588
530 18628
531 19024
532 19088
533 19224
534 19188
535 19336
536 19402
537 19188
538 19294
539 19300
540 19384
541 19252
542 19186
543 19190
544 19224
545 19330
546 19342
547 19264
548 19274
549 19284
550 19340
551 19384
552 19640
553 19504
554 19734
555 19644
556 19576
557 19558
558 19558
559 19590
560 19618
561 19666
562 19654
563 19792
564 20116
565 20084
566 19912
567 19992
568 20190
569 20232
570 20218
571 20132
572 20326
573 20448
574 20476
575 20574
576 20726
577 20722
578 20698
579 20696
580 20726
581 20760
582 20620
583 20662
584 20758
585 20902
586 20872
587 20872
588 20922
589 20982
590 21040
591 21086
592 21172
593 21322
594 21478
595 21742
596 21652
597 21646
598 21598
599 21572
600 21828
601 21522
602 21532
603 21454
604 21476
605 21536
606 21574
607 21672
608 21682
609 21796
610 21848
611 21998
612 22348
613 22330
614 22226
615 22352
616 22350
617 22394
618 22498
619 22084
620 22234
621 22108
622 22282
623 22310
624 22414
625 22508
626 22546
627 22540
628 22702
629 22682
630 22764
631 22688
632 22666
633 22828
634 22918
635 22974
636 22812
637 22816
638 22782
639 22816
640 23080
641 23110
642 23160
643 23080
644 22976
645 23130
646 23350
647 23096
648 23312
649 23394
650 23386
651 23322
652 23312
653 23734
654 23688
655 23628
656 23708
657 23692
658 23784
659 23716
660 23796
661 23716
662 23686
663 23686
664 23612
665 23798
666 23876
667 23800
668 23770
669 23794
670 23838
671 24324
672 24474
673 24764
674 24780
675 24724
676 24718
677 24708
678 24786
679 24992
680 24976
681 25108
682 25080
683 25150
684 25446
685 25594
686 25636
687 25642
688 25486
689 25506
690 25436
691 25636
692 25742
693 25488
694 25570
695 25654
696 25622
697 25780
698 25830
699 25768
700 25754
701 25726
702 25826
703 25882
704 25876
705 25922
706 26198
707 26386
708 26236
709 26018
710 26104
711 26152
712 26494
713 26544
714 26656
715 26578
716 26626
717 26572
718 26770
719 26848
720 26732
721 27030
722 27116
723 26986
724 26910
725 26860
726 27226
727 27272
728 27302
729 27532
730 27478
731 27498
732 27394
733 27478
734 27404
735 27204
736 27166
737 27186
738 27214
739 27406
740 27540
741 27506
742 27660
743 27896
744 27720
745 27796
746 27644
747 27636
748 27586
749 27656
750 27600
751 27700
752 27978
753 28150
754 28110
755 28246
756 28298
757 28212
758 28266
759 28290
760 28360
761 28430
762 28566
763 28508
764 28424
765 28552
766 28626
767 28442
768 28690
769 28504
770 28620
771 28798
772 28792
773 28700
774 28766
775 28962
776 29156
777 29000
778 29026
779 29176
780 29358
781 29044
782 29248
783 29270
784 29278
785 29314
786 29356
787 29560
788 29512
789 29488
790 29530
791 29626
792 30038
793 30078
794 30208
795 30362
796 30356
797 30472
798 30356
799 30322
800 30360
801 30012
802 30244
803 30168
804 30382
805 30328
806 30520
807 30454
808 30608
809 30706
810 30914
811 30922
812 31078
813 31048
814 30856
815 30872
816 30942
817 30968
818 31158
819 30954
820 30974
821 31024
822 31198
823 30990
824 31060
825 31180
826 31358
827 31348
828 31378
829 31308
830 31300
831 31306
832 31238
833 31472
834 31570
835 31498
836 31516
837 31570
838 31612
839 31588
840 31746
841 31588
842 31990
843 32200
844 32168
845 32330
846 32176
847 32102
848 32060
849 32260
850 32180
851 32344
852 32368
853 32494
854 32518
855 32548
856 32684
857 32582
858 32712
859 32730
860 32728
861 33156
862 33270
863 33084
864 33280
865 33298
866 33424
867 33422
868 33340
869 33484
870 33420
871 33664
872 33806
873 33808
874 33868
875 33824
876 33916
877 33850
878 34000
879 33934
880 33936
881 33956
882 34068
883 34268
884 34360
885 34124
886 34148
887 34238
888 34548
889 34330
890 34542
891 34656
892 34564
893 34474
894 34634
895 34578
896 34636
897 34474
898 34704
899 34888
900 34828
901 34924
902 34974
903 34930
904 34882
905 35222
906 35494
907 35378
908 35434
909 35404
910 35416
911 35492
912 35476
913 35782
914 35782
915 35760
916 35856
917 35864
918 35814
919 35788
920 36114
921 35816
922 35928
923 36064
924 36206
925 36000
926 36064
927 35872
928 36058
929 36064
930 36276
931 36232
932 36284
933 36194