2 0
3 0
4 2
5 4
6 2
7 8
8 16
9 12
10 20
11 28
12 26
13 32
14 24
15 28
16 32
17 64
18 60
19 24
20 58
21 72
22 86
23 88
24 122
25 116
26 78
27 128
28 98
29 108
30 144
31 80
32 202
33 204
34 60
35 184
36 216
37 188
38 226
39 292
40 168
41 196
42 316
43 260
44 168
45 376
46 236
47 216
48 334
49 120
50 304
51 408
52 278
53 340
54 472
55 392
56 454
57 604
58 452
59 372
60 724
61 216
62 330
63 580
64 162
65 472
66 542
67 392
68 366
69 540
70 470
71 592
72 838
73 384
74 390
75 828
76 344
77 712
78 878
79 396
80 688
81 804
82 450
83 508
84 1130
85 896
86 468
87 1000
88 650
89 660
90 1260
91 596
92 892
93 1292
94 510
95 768
96 1070
97 776
98 1054
99 1352
100 920
101 1048
102 1644
103 624
104 798
105 1936
106 672
107 868
108 1406
109 768
110 894
111 1296
112 798
113 796
114 1408
115 1232
116 934
117 1892
118 1202
119 1080
120 2188
121 1232
122 1342
123 2160
124 816
125 1188
126 2156
127 1184
128 1224
129 1892
130 1388
131 1248
132 2136
133 1004
134 1422
135 2752
136 1106
137 1864
138 2272
139 840
140 2224
141 2588
142 1412
143 2068
144 2690
145 1464
146 1476
147 2948
148 1340
149 1764
150 3382
151 1188
152 1572
153 2208
154 1068
155 2152
156 2790
157 1616
158 1864
159 2560
160 1898
161 2100
162 3632
163 1152
164 1656
165 3776
166 828
167 2068
168 3234
169 1452
170 2338
171 2936
172 2028
173 1188
174 2712
175 2516
176 2044
177 3936
178 1862
179 1824
180 4108
181 1376
182 2664
183 3600
184 1608
185 2788
186 3388
187 1920
188 2338
189 4264
190 2598
191 2020
192 4026
193 2720
194 1770
195 5332
196 2282
197 2268
198 4586
199 1464
200 3184
201 3672
202 2486
203 2856
204 4036
205 2964
206 2710
207 4580
208 2568
209 2184
210 6396
211 2012
212 2644
213 5176
214 2250
215 2844
216 4338
217 2876
218 2770
219 5136
220 3420
221 3376
222 4874
223 3332
224 3126
225 6424
226 3188
227 2856
228 5792
229 2136
230 4036
231 6928
232 3008
233 3304
234 6112
235 4040
236 3894
237 5548
238 3888
239 2832
240 7506
241 2876
242 3612
243 6412
244 2142
245 5116
246 5928
247 3680
248 3378
249 6348
250 3522
251 4288
252 6942
253 4220
254 3816
255 8520
256 2786
257 3912
258 6638
259 3060
260 4734
261 6776
262 3062
263 4384
264 7538
265 4032
266 5046
267 5812
268 3690
269 3876
270 8016
271 2580
272 3514
273 8328
274 2634
275 5524
276 6838
277 2964
278 2946
279 6568
280 5480
281 4248
282 6668
283 4136
284 4266
285 9288
286 3242
287 5212
288 7848
289 3372
290 6094
291 7808
292 4092
293 3576
294 8666
295 4856
296 5058
297 8276
298 3764
299 4944
300 10068
301 3872
302 5392
303 9132
304 4122
305 7000
306 8560
307 4896
308 6658
309 8796
310 6020
311 5824
312 10358
313 4188
314 5100
315 13576
316 3636
317 4804
318 10248
319 5496
320 5928
321 8044
322 6134
323 6160
324 9770
325 7724
326 5274
327 10860
328 4682
329 7068
330 14550
331 4712
332 6304
333 11232
334 4110
335 7692
336 12210
337 5832
338 6718
339 10700
340 7886
341 5940
342 11388
343 5828
344 6888
345 13880
346 4206
347 7312
348 11180
349 5112
350 8832
351 11608
352 7028
353 7392
354 9404
355 5808
356 6238
357 14664
358 4932
359 5400
360 15130
361 5912
362 6582
363 10988
364 5574
365 8740
366 11510
367 5604
368 7174
369 11396
370 7260
371 7132
372 13506
373 6884
374 7422
375 15568
376 6024
377 7108
378 14074
379 6324
380 8302
381 13124
382 7634
383 7224
384 11874
385 10752
386 7384
387 13652
388 7016
389 5532
390 18556
391 6228
392 7500
393 12692
394 6486
395 9640
396 14164
397 7008
398 5424
399 15156
400 9758
401 6192
402 13924
403 6432
404 5724
405 16228
406 7892
407 9220
408 14156
409 7200
410 7884
411 12396
412 7832
413 9628
414 15196
415 10040
416 10228
417 15284
418 7932
419 6900
420 22550
421 8624
422 8238
423 14364
424 7158
425 10776
426 13550
427 8328
428 9370
429 17388
430 8612
431 7324
432 15534
433 9092
434 9966
435 21980
436 8160
437 8952
438 16636
439 5544
440 11734
441 18212
442 10202
443 9232
444 16266
445 12644
446 9030
447 17232
448 9660
449 9204
450 23044
451 7320
452 8070
453 16304
454 6654
455 14392
456 15114
457 10196
458 8892
459 17368
460 10638
461 9124
462 23138
463 9408
464 9108
465 19592
466 9170
467 10200
468 18312
469 9180
470 11956
471 16536
472 8420
473 9696
474 17494
475 13292
476 10938
477 18456
478 9866
479 11388
480 23750
481 7884
482 9924
483 21788
484 8430
485 14440
486 16136
487 8612
488 10434
489 18080
490 13388
491 8916
492 21542
493 10196
494 12834
495 27108
496 6366
497 15388
498 19234
499 8100
500 15616
501 17960
502 9696
503 8880
504 22444
505 12408
506 12454
507 21996
508 10928
509 10764
510 27662
511 9776
512 13444
513 22584
514 9948
515 13764
516 18372
517 12092
518 15538
519 24156
520 13284
521 12892
522 22546
523 10692
524 9942
525 32168
526 11072
527 15196
528 24932
529 11112
530 15462
531 20228
532 13604
533 13672
534 23610
535 14352
536 12826
537 23396
538 12564
539 15072
540 31492
541 11712
542 12162
543 22232
544 10332
545 15148
546 28316
547 13976
548 10288
549 24088
550 17588
551 14448
552 26776
553 15860
554 14814
555 31992
556 10316
557 15084
558 24482
559 12264
560 21400
561 29188
562 11634
563 13336
564 25370
565 16836
566 14368
567 30196
568 15762
569 11856
570 33220
571 10464
572 14256
573 24948
574 15672
575 16128
576 22340
577 11252
578 13156
579 26808
580 19050
581 14184
582 26086
583 16016
584 13776
585 36512
586 11064
587 13780
588 31118
589 11040
590 15900
591 24712
592 12548
593 11376
594 26398
595 21620
596 15786
597 27696
598 15956
599 16860
600 33460
601 12192
602 18772
603 26696
604 11484
605 20616
606 27668
607 13200
608 13642
609 29136
610 17750
611 16260
612 30770
613 14624
614 14736
615 34384
616 18476
617 18604
618 27984
619 10752
620 22432
621 30652
622 16050
623 16872
624 28222
625 17988
626 15694
627 35484
628 13212
629 13584
630 44656
631 14708
632 17232
633 28612
634 14814
635 18096
636 26036
637 16572
638 17022
639 25508
640 19106
641 18844
642 31388
643 14156
644 20574
645 42004
646 15758
647 18940
648 33986
649 14148
650 23290
651 39088
652 16640
653 17176
654 32232
655 22964
656 17190
657 32272
658 18774
659 17796
660 46716
661 15512
662 20584
663 37776
664 15864
665 30220
666 35214
667 17928
668 17862
669 33636
670 19626
671 19212
672 38508
673 16380
674 16860
675 42432
676 14844
677 15036
678 29266
679 17184
680 22866
681 32332
682 20258
683 19752
684 33728
685 18608
686 20766
687 32624
688 16382
689 20148
690 45946
691 12264
692 18436
693 42480
694 14964
695 23796
696 31328
697 18588
698 17100
699 32596
700 22776
701 18748
702 35276
703 16548
704 19194
705 40608
706 14348
707 22992
708 32530
709 13176
710 24528
711 30612
712 14868
713 17632
714 40994
715 24596
716 20410
717 36808
718 18152
719 16848
720 45828
721 21188
722 20724
723 35300
724 14136
725 28624
726 35862
727 19700
728 29140
729 37932
730 24870
731 22912
732 39038
733 18984
734 20316
735 55760
736 17244
737 23428
738 40554
739 19800
740 25668
741 40636
742 22106
743 20620
744 41020
745 26132
746 23362
747 41536
748 21524
749 26712
750 53834
751 23084
752 21186
753 42240
754 20178
755 28128
756 48594
757 17408
758 21696
759 46644
760 24390
761 22260
762 38268
763 23996
764 22230
765 55324
766 19380
767 28240
768 39470
769 18060
770 37776
771 39000
772 16086
773 25924
774 40538
775 25596
776 26020
777 49612
778 21380
779 21252
780 60588
781 25916
782 24492
783 43424
784 18954
785 31552
786 48482
787 20120
788 24348
789 39788
790 24666
791 29140
792 47292
793 25232
794 22368
795 63236
796 20442
797 23556
798 53432
799 19512
800 32380
801 47296
802 21806
803 26352
804 39562
805 35252
806 32998
807 45776
808 23054
809 27960
810 57186
811 22352
812 33406
813 49248
814 25590
815 35680
816 55412
817 23124
818 24522
819 59668
820 31406
821 27168
822 46740
823 22464
824 23928
825 67444
826 24564
827 26688
828 49550
829 23652
830 36334
831 49236
832 22968
833 32128
834 47218
835 33488
836 32386
837 51148
838 25788
839 28332
840 75314
841 22584
842 27774
843 49948
844 24216
845 34140
846 47334
847 27864
848 24820
849 47812
850 32792
851 26572
852 49778
853 27300
854 29004
855 71568
856 24752
857 24204
858 62792
859 18492
860 36708
861 58468
862 26978
863 30616
864 51130
865 34116
866 23970
867 50212
868 33290
869 30732
870 67740
871 22044
872 30730
873 54020
874 20478
875 45088
876 50760
877 26064
878 29548
879 51620
880 39678
881 27652
882 64790
883 32496
884 26922
885 66760
886 29160
887 22980
888 54378
889 29892
890 34618
891 56468
892 24366
893 28012
894 47996
895 36020
896 32344
897 64648
898 31338
899 25656
900 73470
901 30876
902 29938
903 69876
904 30240
905 31368
906 52462
907 28088
908 26274
909 51008
910 46704
911 22992
912 55504
913 33368
914 26694
915 72864
916 25398
917 33556
918 59940
919 28824
920 33738
921 54656
922 28692
923 27708
924 66036
925 39956
926 26340
927 51592
928 32184
929 24816
930 74324
931 33732
932 31804
933 52004
934 28788
935 40756
936 55816
937 27620
938 35392
939 58664
940 40592
941 31696
942 65082
943 32520
944 27240
945 92976
946 37442
947 32556
948 62530
949 34968
950 35832
951 54160
952 37832
953 28548
954 59104
955 37628
956 29976
957 66872
958 28112
959 36768
960 81930
961 28236
962 33036
963 60300
964 29136
965 39828
966 69152
967 31976
968 35218
969 66188
970 43326
971 29016
972 59796
973 33756
974 31950
975 82420
976 30686
977 38236
978 54646
979 26352
980 49356
981 58012
982 28704
983 27972
984 62512
985 39180
986 33060
987 72076
988 34778
989 34812
990 82680
991 31472
992 35280
993 61344
994 28584
995 43780
996 61090
997 29628
998 30712
999 57312
1000 37838