1 0
2 1
3 5
4 10
5 11
6 13
7 24
8 32
9 27
10 26
11 40
12 54
13 55
14 48
15 59
16 84
17 80
18 65
19 86
20 110
21 110
22 114
23 125
24 140
25 140
26 120
27 140
28 186
29 180
30 156
31 195
32 236
33 218
34 190
35 198
36 242
37 277
38 253
39 236
40 308
41 305
42 262
43 320
44 340
45 326
46 344
47 376
48 400
49 409
50 340
51 345
52 476
53 453
54 402
55 453
56 524
57 526
58 504
59 493
60 490
61 573
62 540
63 524
64 644
65 618
66 525
67 637
68 704
69 626
70 670
71 681
72 748
73 824
74 682
75 643
76 822
77 830
78 740
79 838
80 888
81 861
82 874
83 879
84 866
85 970
86 932
87 879
88 1116
89 1051
90 852
91 1018
92 1174
93 1092
94 1100
95 1067
96 1120
97 1320
98 1088
99 987
100 1254
101 1275
102 1167
103 1301
104 1360
105 1260
106 1346
107 1355
108 1358
109 1480
110 1364
111 1281
112 1648
113 1638
114 1296
115 1481
116 1592
117 1550
118 1678
119 1585
120 1568
121 1854
122 1680
123 1531
124 1842
125 1717
126 1560
127 1883
128 2016
129 1832
130 1806
131 1836
132 1868
133 2117
134 1952
135 1710
136 2192
137 2234
138 1886
139 2062
140 2120
141 2036
142 2276
143 2217
144 2092
145 2409
146 2161
147 2018
148 2558
149 2413
150 2074
151 2418
152 2620
153 2436
154 2456
155 2413
156 2404
157 2846
158 2644
159 2295
160 2760
161 2774
162 2406
163 2779
164 2874
165 2522
166 2894
167 2877
168 2772
169 3178
170 2752
171 2543
172 3264
173 3216
174 2712
175 2986
176 3268
177 3158
178 3260
179 3065
180 2902
181 3434
182 3306
183 3019
184 3600
185 3479
186 2988
187 3542
188 3652
189 3256
190 3544
191 3571
192 3556
193 4100
194 3504
195 3003
196 3906
197 3939
198 3489
199 3819
200 3968
201 3786
202 4068
203 3896
204 3658
205 4189
206 4056
207 3705
208 4520
209 4376
210 3502
211 4226
212 4576
213 4164
214 4474
215 4230
216 4104
217 4950
218 4476
219 3883
220 4610
221 4677
222 4192
223 4786
224 4796
225 4407
226 4812
227 4770
228 4602
229 5116
230 4700
231 4159
232 5516
233 5393
234 4414
235 4943
236 5322
237 4922
238 5364
239 5200
240 4836
241 5902
242 5264
243 4686
244 5642
245 5396
246 4878
247 5684
248 5936
249 5411
250 5588
251 5553
252 5348
253 6303
254 5832
255 4958
256 6276
257 6442
258 5305
259 5758
260 5996
261 5645
262 6484
263 6192
264 5768
265 6639
266 6124
267 5593
268 6900
269 6522
270 5532
271 6516
272 6948
273 6402
274 6674
275 6310
276 6126
277 7400
278 6936
279 5940
280 7024
281 7390
282 6264
283 7202
284 7252
285 6294
286 7200
287 7115
288 6912
289 8012
290 6938
291 6260
292 8052
293 7700
294 6506
295 7269
296 7872
297 7422
298 7998
299 7543
300 6866
301 8253
302 8044
303 7033
304 8400
305 8167
306 7016
307 8175
308 8374
309 7579
310 8248
311 8190
312 7824
313 9374
314 8208
315 6871
316 8910
317 9127
318 7788
319 8577
320 8712
321 8230
322 8918
323 8701
324 8000
325 9039
326 9061
327 7996
328 9788
329 9439
330 7754
331 9212
332 9728
333 8772
334 9580
335 9066
336 8604
337 10581
338 9536
339 8108
340 9760
341 9825
342 8752
343 9927
344 10244
345 9185
346 10160
347 10128
348 9254
349 10584
350 9564
351 8726
352 11068
353 11059
354 8996
355 9950
356 10704
357 9614
358 11070
359 10431
360 9464
361 11693
362 10842
363 9363
364 11046
365 10815
366 9716
367 11274
368 11584
369 10422
370 10900
371 10797
372 10496
373 12207
374 11324
375 9607
376 12100
377 12290
378 10200
379 11697
380 11688
381 10838
382 12408
383 12008
384 10784
385 12395
386 11832
387 10509
388 12898
389 12278
390 10354
391 12143
392 12824
393 11900
394 12706
395 11913
396 11278
397 13600
398 12964
399 10731
400 13048
401 13646
402 11499
403 13129
404 13208
405 11410
406 13202
407 13300
408 12384
409 14488
410 12852
411 11599
412 14324
413 13778
414 11916
415 13222
416 14132
417 13148
418 14170
419 13469
420 11900
421 14737
422 14388
423 12491
424 14764
425 14368
426 12478
427 14498
428 14964
429 12959
430 14424
431 14519
432 13620
433 16035
434 14296
435 12278
436 15596
437 15512
438 13518
439 15049
440 14820
441 13917
442 15788
443 15456
444 13800
445 15637
446 15496
447 13733
448 16456
449 16344
450 13184
451 15538
452 16564
453 14670
454 16326
455 14971
456 14532
457 17867
458 16324
459 13890
460 16430
461 16846
462 14512
463 17028
464 17076
465 14964
466 17122
467 16867
468 15222
469 17269
470 16530
471 14826
472 18316
473 18198
474 15036
475 16853
476 17340
477 16064
478 18364
479 17637
480 15440
481 18970
482 17800
483 15200
484 18382
485 17437
486 15905
487 18549
488 19072
489 16823
490 17662
491 18089
492 16950
493 19658
494 18412
495 15457
496 19552
497 19612
498 16828
499 18914
500 18776
501 17173
502 19896
503 19282
504 17060
505 20197
506 19188
507 17087
508 20588
509 19950
510 16480
511 19381
512 20652
513 18806
514 20134
515 19098
516 17898
517 21180
518 20252
519 17373
520 20600
521 21253
522 18232
523 21032
524 20922
525 17687
526 21268
527 20996
528 19048
529 22508
530 20132
531 17988
532 22012
533 21824
534 18808
535 20764
536 22012
537 20234
538 22404
539 20813
540 18714
541 22886
542 22292
543 19284
544 22864
545 22083
546 18698
547 22702
548 23144
549 19944
550 21990
551 22225
552 20696
553 24492
554 22688
555 18965
556 23758
557 23755
558 20452
559 22901
560 22496
561 21360
562 24008
563 23480
564 20942
565 23678
566 23584
567 20424
568 25212
569 25099
570 20144
571 23885
572 24788
573 21988
574 24292
575 23144
576 21828
577 26521
578 24525
579 20753
580 24576
581 24775
582 22072
583 25191
584 25276
585 22064
586 25494
587 25285
588 22510
589 26323
590 24664
591 21864
592 27220
593 26866
594 21982
595 24252
596 26508
597 23864
598 26998
599 25905
600 22676
601 28131
602 25976
603 23106
604 27416
605 26074
606 23416
607 27285
608 27628
609 24181
610 26308
611 26439
612 24452
613 28705
614 27350
615 22566
616 27804
617 29212
618 24460
619 27546
620 27024
621 24864
622 28888
623 27685
624 24932
625 29128
626 28044
627 24253
628 29786
629 28664
630 23638
631 28685
632 30176
633 26898
634 29316
635 27588
636 25662
637 30227
638 29396
639 25173
640 29548
641 30800
642 25974
643 29822
644 29620
645 25567
646 30400
647 29911
648 27376
649 31916
650 28730
651 25334
652 32086
653 31763
654 26600
655 29655
656 31316
657 28606
658 31238
659 30414
660 26412
661 32514
662 31700
663 27195
664 32308
665 30854
666 27412
667 32284
668 32806
669 28581
670 31364
671 31276
672 28512
673 34769
674 31976
675 26412
676 33210
677 33287
678 28931
679 31727
680 32228
681 30171
682 33912
683 32915
684 29164
685 33238
686 32788
687 29329
688 35296
689 34743
690 27940
691 33707
692 34788
693 30048
694 34666
695 32783
696 30448
697 37142
698 34576
699 29161
700 33762
701 35267
702 30688
703 35282
704 35464
705 30741
706 35280
707 34393
708 31866
709 36698
710 34188
711 30115
712 37288
713 37338
714 30166
715 34014
716 36700
717 32818
718 37472
719 35820
720 31080
721 38064
722 36670
723 31527
724 37690
725 36127
726 31934
727 37575
728 37192
729 33939
730 36368
731 36786
732 33644
733 39561
734 37580
735 30486
736 39084
737 39481
738 33372
739 37646
740 37258
741 33691
742 38996
743 38602
744 34168
745 39555
746 38484
747 33539
748 40238
749 38922
750 32820
751 39060
752 40640
753 36198
754 39576
755 37205
756 34312
757 42014
758 40456
759 34048
760 39912
761 41837
762 35260
763 40073
764 40812
765 34664
766 41184
767 40784
768 36780
769 43131
770 37928
771 34560
772 43400
773 42500
774 35934
775 39811
776 42164
777 37840
778 43034
779 41012
780 35314
781 43397
782 42604
783 36613
784 42856
785 42464
786 36897
787 42970
788 43776
789 37889
790 41966
791 41585
792 38492
793 46453
794 43032
795 35645
796 44530
797 44725
798 37716
799 43569
800 43060
801 39907
802 45212
803 43625
804 38886
805 43181
806 44452
807 38715
808 46884
809 46244
810 37234
811 44486
812 45590
813 41026
814 45732
815 43238
816 40036
817 48946
818 45504
819 37673
820 45266
821 46912
822 40712
823 46943
824 46920
825 40156
826 46240
827 46683
828 41772
829 48349
830 45312
831 40068
832 48788
833 48102
834 40682
835 45249
836 47564
837 42721
838 49300
839 47065
840 40196
841 50824
842 48440
843 41593
844 49390
845 46698
846 41872
847 48087
848 50068
849 44238
850 47434
851 47970
852 43850
853 51699
854 48208
855 40661
856 51200
857 52007
858 43080
859 49391
860 48744
861 43752
862 51908
863 50686
864 44440
865 51346
866 50160
867 43237
868 51794
869 51078
870 42712
871 50638
872 52636
873 47100
874 51594
875 47715
876 45380
877 54644
878 52640
879 44467
880 51236
881 53735
882 44744
883 52549
884 52762
885 44808
886 53652
887 52986
888 47100
889 55286
890 50776
891 45010
892 55536
893 54733
894 46432
895 51877
896 53460
897 48805
898 55300
899 52793
900 45698
901 55572
902 54635
903 46211
904 56432
905 54653
906 47482
907 55565
908 56244
909 48324
910 52672
911 55052
912 50016
913 59128
914 55280
915 45498
916 57254
917 56362
918 49370
919 56023
920 54976
921 51336
922 57976
923 56072
924 48210
925 56904
926 57008
927 49625
928 59764
929 59392
930 47478
931 55781
932 59108
933 51817
934 58790
935 54488
936 50860
937 62235
938 57830
939 49272
940 57836
941 59683
942 51856
943 59580
944 59408
945 50191
946 59528
947 59520
948 52976
949 61241
950 57228
951 51034
952 61276
953 62451
954 51860
955 57944
956 61098
957 53884
958 62204
959 59002
960 51784
961 64257
962 60720
963 52395
964 62592
965 59203
966 52126
967 62346
968 63176
969 55614
970 60414
971 61018
972 55316
973 64044
974 62500
975 51203
976 64296
977 65689
978 54710
979 61437
980 60048
981 56133
982 65610
983 63617
984 55824
985 64566
986 63224
987 53802
988 66228
989 64840
990 53136
991 64293
992 66276
993 59104
994 64004
995 61494
996 56820
997 67921
998 65924
999 55501
1000 64392