1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 0
9 5
10 4
11 1
12 10
13 6
14 8
15 15
16 4
17 23
18 21
19 5
20 32
21 24
22 22
23 34
24 28
25 46
26 40
27 38
28 46
29 53
30 60
31 40
32 72
33 84
34 56
35 78
36 82
37 78
38 101
39 90
40 80
41 142
42 110
43 71
44 156
45 120
46 116
47 165
48 128
49 173
50 168
51 129
52 174
53 202
54 174
55 159
56 228
57 224
58 188
59 230
60 230
61 226
62 280
63 234
64 216
65 344
66 249
67 228
68 372
69 270
70 286
71 346
72 292
73 389
74 376
75 295
76 370
77 422
78 356
79 339
80 460
81 443
82 394
83 476
84 434
85 410
86 524
87 435
88 452
89 642
90 448
91 434
92 634
93 508
94 548
95 633
96 524
97 661
98 668
99 491
100 612
101 748
102 603
103 590
104 788
105 680
106 658
107 776
108 698
109 741
110 844
111 683
112 744
113 987
114 712
115 721
116 1008
117 796
118 850
119 973
120 748
121 1044
122 1048
123 777
124 990
125 1049
126 916
127 914
128 1196
129 1056
130 952
131 1161
132 1024
133 1111
134 1220
135 958
136 1136
137 1421
138 1090
139 1095
140 1364
141 1128
142 1220
143 1431
144 1140
145 1389
146 1461
147 1108
148 1346
149 1566
150 1230
151 1279
152 1656
153 1424
154 1416
155 1529
156 1412
157 1535
158 1716
159 1391
160 1496
161 1948
162 1386
163 1470
164 1940
165 1440
166 1702
167 1924
168 1492
169 1892
170 1864
171 1519
172 1860
173 2115
174 1676
175 1670
176 2132
177 1854
178 1924
179 2072
180 1758
181 2039
182 2242
183 1747
184 2056
185 2409
186 1852
187 2014
188 2468
189 1964
190 2064
191 2426
192 2016
193 2507
194 2528
195 1871
196 2330
197 2608
198 2125
199 2296
200 2652
201 2420
202 2430
203 2610
204 2294
205 2471
206 2900
207 2235
208 2596
209 3142
210 2210
211 2477
212 3140
213 2504
214 2734
215 2982
216 2520
217 3090
218 3124
219 2415
220 2854
221 3305
222 2700
223 2883
224 3336
225 2735
226 3020
227 3377
228 2830
229 3261
230 3372
231 2695
232 3180
233 3842
234 2930
235 2923
236 3858
237 3058
238 3376
239 3713
240 2868
241 3879
242 3760
243 2954
244 3700
245 3764
246 3202
247 3424
248 4132
249 3575
250 3604
251 4042
252 3364
253 3819
254 4228
255 3274
256 3892
257 4707
258 3473
259 3686
260 4320
261 3683
262 4132
263 4423
264 3672
265 4335
266 4544
267 3485
268 4332
269 4819
270 3660
271 4243
272 4916
273 4136
274 4398
275 4542
276 4134
277 4667
278 5076
279 3962
280 4296
281 5507
282 4124
283 4517
284 5388
285 4094
286 4896
287 5161
288 4260
289 5476
290 5164
291 4166
292 5216
293 5623
294 4474
295 4605
296 5776
297 4938
298 5150
299 5639
300 4546
301 5433
302 5868
303 4647
304 5544
305 6059
306 4876
307 5302
308 6146
309 5035
310 5384
311 6129
312 4964
313 6335
314 6328
315 4639
316 5954
317 6552
318 5352
319 5697
320 6384
321 5816
322 5902
323 6383
324 5492
325 6051
326 6877
327 5380
328 6336
329 7207
330 5262
331 6035
332 7288
333 5804
334 6616
335 6842
336 5772
337 7144
338 7156
339 5622
340 6506
341 7581
342 6060
343 6447
344 7556
345 6209
346 7000
347 7537
348 6382
349 7333
350 7292
351 6072
352 7196
353 8510
354 6336
355 6730
356 8260
357 6388
358 7426
359 7978
360 6336
361 8209
362 8322
363 6393
364 7706
365 8083
366 6856
367 7549
368 8604
369 7490
370 7596
371 8265
372 7048
373 8224
374 8816
375 6571
376 8356
377 9382
378 7028
379 7930
380 8908
381 7698
382 8496
383 9193
384 7456
385 8623
386 9140
387 7233
388 8930
389 9511
390 7386
391 8545
392 9584
393 8284
394 8928
395 9147
396 8014
397 9303
398 9968
399 7715
400 8628
401 10671
402 8135
403 8843
404 10492
405 7860
406 9422
407 10070
408 8312
409 10563
410 9944
411 8245
412 9944
413 10540
414 8616
415 9038
416 10972
417 9250
418 9966
419 10588
420 8428
421 10422
422 10980
423 8733
424 10368
425 11282
426 9130
427 9928
428 11472
429 9263
430 10172
431 11354
432 9388
433 11512
434 11280
435 8562
436 11124
437 11992
438 9542
439 10794
440 11464
441 10199
442 10956
443 11785
444 10124
445 10841
446 12476
447 9853
448 11260
449 12949
450 9424
451 11216
452 12806
453 10374
454 11838
455 11659
456 10264
457 12656
458 12932
459 10034
460 11714
461 13365
462 10356
463 11617
464 13436
465 10820
466 12298
467 13200
468 10986
469 12533
470 12886
471 10636
472 12872
473 14240
474 11088
475 12025
476 13784
477 11280
478 12988
479 14104
480 10764
481 14246
482 14008
483 10874
484 13406
485 13625
486 11893
487 12952
488 14736
489 12477
490 12690
491 14308
492 12074
493 14056
494 14728
495 11309
496 14172
497 15512
498 12080
499 13481
500 14820
501 12565
502 14464
503 15273
504 12272
505 14489
506 15400
507 12325
508 14800
509 15931
510 12188
511 13997
512 16072
513 13676
514 14972
515 15038
516 13454
517 15240
518 15956
519 12753
520 14384
521 17334
522 13116
523 15191
524 17034
525 12759
526 15652
527 16608
528 13616
529 16834
530 16148
531 13354
532 15756
533 16996
534 14032
535 15200
536 17580
537 14836
538 16324
539 16729
540 13570
541 16883
542 17968
543 13994
544 16840
545 17831
546 14174
547 16197
548 18256
549 14990
550 16026
551 17965
552 14972
553 17808
554 18268
555 13793
556 17906
557 18822
558 15268
559 17119
560 17648
561 16030
562 17504
563 18809
564 15642
565 17230
566 19264
567 14946
568 17968
569 20528
570 15068
571 17672
572 19836
573 16210
574 18288
575 18472
576 16088
577 19722
578 19721
579 15867
580 18230
581 20023
582 16332
583 18189
584 20596
585 16336
586 19334
587 20148
588 16522
589 19673
590 19800
591 16708
592 19536
593 21813
594 16930
595 17592
596 21528
597 17392
598 19950
599 21024
600 16628
601 21658
602 21048
603 16880
604 20568
605 20884
606 17696
607 20182
608 22156
609 18469
610 19304
611 21711
612 18344
613 21108
614 22522
615 17018
616 20608
617 23343
618 18244
619 20833
620 21876
621 19016
622 21684
623 22229
624 18548
625 21590
626 23308
627 17907
628 22150
629 23590
630 17834
631 21290
632 23992
633 20270
634 22352
635 22502
636 19654
637 22285
638 23716
639 19035
640 21872
641 25523
642 19582
643 22169
644 24228
645 18913
646 23160
647 24354
648 20036
649 24748
650 23484
651 19336
652 23474
653 25518
654 20672
655 21909
656 25736
657 21548
658 23278
659 24939
660 19788
661 24919
662 25724
663 20453
664 24668
665 25054
666 21048
667 23966
668 26770
669 21639
670 23840
671 25930
672 21040
673 26198
674 26452
675 20054
676 25298
677 27234
678 22051
679 24169
680 25760
681 23239
682 25616
683 26438
684 22704
685 24902
686 27116
687 21983
688 26136
689 29003
690 21288
691 25670
692 28400
693 22496
694 26362
695 26647
696 23260
697 27952
698 28552
699 22733
700 25290
701 29144
702 23124
703 26650
704 29020
705 23701
706 27560
707 27983
708 23762
709 27929
710 28224
711 23341
712 28108
713 30698
714 23674
715 25314
716 30360
717 25022
718 28180
719 29935
720 23236
721 29556
722 30022
723 23641
724 29304
725 29425
726 25038
727 28402
728 30220
729 26297
730 27568
731 30604
732 25548
733 30130
734 31560
735 23216
736 29740
737 32435
738 25676
739 28877
740 30810
741 26155
742 29428
743 31507
744 26356
745 30531
746 32092
747 25699
748 30522
749 32370
750 25200
751 29995
752 33200
753 27500
754 31188
755 30901
756 26832
757 31583
758 33236
759 26704
760 29664
761 35288
762 27196
763 30121
764 33968
765 26354
766 32480
767 33556
768 27756
769 34234
770 31448
771 26744
772 32836
773 35021
774 28038
775 30455
776 35332
777 28954
778 32834
779 34112
780 27306
781 33673
782 35356
783 28367
784 33004
785 34846
786 28901
787 32955
788 36156
789 29877
790 32458
791 34723
792 28932
793 35627
794 36424
795 27269
796 35078
797 37002
798 29124
799 33693
800 35284
801 31775
802 34722
803 36247
804 30498
805 33019
806 37244
807 29541
808 35680
809 38981
810 29338
811 34847
812 37514
813 31216
814 35644
815 36018
816 31208
817 37988
818 38080
819 29513
820 34834
821 39319
822 31824
823 35768
824 39444
825 31240
826 36172
827 38386
828 32052
829 38322
830 37420
831 31898
832 37576
833 40190
834 32038
835 34803
836 40348
837 32537
838 38308
839 39812
840 30376
841 40160
842 40348
843 32355
844 38906
845 38880
846 33616
847 36759
848 41136
849 35150
850 37070
851 40214
852 34082
853 40126
854 40776
855 31455
856 39636
857 43562
858 33676
859 38762
860 40736
861 34448
862 39956
863 42003
864 35044
865 39974
866 42840
867 33689
868 40050
869 42922
870 33092
871 40166
872 43428
873 36814
874 41238
875 39881
876 35860
877 42047
878 44028
879 35227
880 39640
881 45902
882 34992
883 40170
884 44620
885 34958
886 42408
887 44515
888 36460
889 43894
890 42392
891 35418
892 43500
893 45659
894 37288
895 40289
896 44876
897 38117
898 43096
899 45031
900 35494
901 44502
902 45847
903 35923
904 44188
905 45623
906 38178
907 42752
908 47360
909 38774
910 41092
911 46355
912 38376
913 46472
914 47048
915 35910
916 45614
917 46862
918 38338
919 44514
920 46204
921 41000
922 45680
923 47064
924 38482
925 43938
926 48568
927 39165
928 45712
929 50783
930 37834
931 44233
932 49332
933 40157
934 47394
935 45664
936 40332
937 49336
938 48418
939 39002
940 45184
941 51038
942 40684
943 46812
944 50500
945 39449
946 47340
947 49459
948 41996
949 48583
950 48464
951 40986
952 47528
953 52684
954 41776
955 45280
956 51866
957 42338
958 49124
959 50228
960 39936
961 51771
962 51480
963 41121
964 50620
965 50099
966 41874
967 48439
968 52452
969 44786
970 47384
971 52281
972 43708
973 49842
974 53280
975 40427
976 51468
977 55256
978 43786
979 49413
980 50388
981 44733
982 51306
983 53686
984 44096
985 51750
986 54432
987 42456
988 51636
989 55184
990 42516
991 50974
992 55884
993 46798
994 51348
995 51548
996 45764
997 53898
998 55588
999 44995
1000 50712