7 1
8 0
9 0
10 7
11 0
12 0
13 21
14 0
15 0
16 42
17 0
18 0
19 77
20 0
21 0
22 126
23 0
24 0
25 168
26 7
27 0
28 211
29 42
30 0
31 252
32 105
33 0
34 252
35 182
36 0
37 245
38 315
39 0
40 231
41 469
42 0
43 175
44 574
45 21
46 140
47 735
48 105
49 105
50 854
51 210
52 56
53 875
54 315
55 42
56 987
57 525
58 21
59 952
60 693
61 7
62 882
63 840
64 42
65 924
66 1155
67 140
68 770
69 1260
70 211
71 749
72 1470
73 280
74 777
75 1743
76 455
77 707
78 1575
79 525
80 749
81 1827
82 770
83 770
84 1890
85 1050
86 819
87 1785
88 1050
89 707
90 2149
91 1505
92 665
93 2142
94 1505
95 637
96 2394
97 1470
98 490
99 2492
100 2030
101 735
102 2646
103 1890
104 630
105 2856
106 2415
107 602
108 2653
109 2597
110 917
111 2919
112 2765
113 630
114 2499
115 3465
116 1057
117 2366
118 3430
119 1190
120 2352
121 4452
122 1260
123 1575
124 4501
125 1820
126 1659
127 4970
128 1435
129 1407
130 5467
131 2310
132 1281
133 4620
134 2520
135 1589
136 5432
137 3080
138 1407
139 4844
140 4096
141 1764
142 4515
143 3605
144 1484
145 4781
146 5075
147 1610
148 4305
149 4725
150 2142
151 4620
152 4970
153 1715
154 4347
155 6237
156 2555
157 4872
158 5460
159 2100
160 4893
161 6195
162 2051
163 4725
164 5915
165 3150
166 5432
167 6300
168 2520
169 4592
170 6881
171 3619
172 4445
173 7091
174 3794
175 4312
176 8407
177 3486
178 2940
179 7980
180 4326
181 3367
182 8925
183 4256
184 3395
185 9212
186 5754
187 2625
188 8253
189 6244
190 3311
191 9562
192 6685
193 3045
194 8547
195 7623
196 3339
197 7350
198 7175
199 3962
200 8155
201 9275
202 4340
203 6720
204 9247
205 5418
206 6440
207 9170
208 4550
209 6762
210 11270
211 5257
212 6951
213 8715
214 5467
215 7721
216 9387
217 5460
218 7511
219 9779
220 8134
221 8687
222 9030
223 6090
224 7854
225 10507
226 7126
227 7700
228 9310
229 7742
230 8869
231 11130
232 6062
233 6755
234 10395
235 9086
236 8435
237 11410
238 8225
239 7665
240 13174
241 9786
242 5145
243 11235
244 9247
245 7414
246 14805
247 8715
248 6650
249 12215
250 11214
251 7917
252 10920
253 9590
254 9044
255 12852
256 13475
257 8925
258 9345
259 11480
260 10227
261 10185
262 11165
263 8792
264 10535
265 14140
266 11914
267 11025
268 10031
269 11886
270 11655
271 12894
272 11760
273 11060
274 13027
275 13349
276 14007
277 11270
278 9030
279 13062
280 12082
281 11382
282 15211
283 10605
284 12040
285 17199
286 12950
287 9471
288 14091
289 11970
290 12215
291 16667
292 13937
293 10325
294 14434
295 16317
296 9954
297 11970
298 14490
299 10619
300 16303
301 19544
302 11165
303 14070
304 16884
305 13776
306 13125
307 16107
308 11060
309 14217
310 21189
311 12992
312 13895
313 15365
314 12075
315 15414
316 17549
317 11585
318 15575
319 18452
320 17696
321 18249
322 15785
323 12390
324 16779
325 17157
326 16296
327 14910
328 16345
329 17255
330 17514
331 21000
332 12215
333 13230
334 20055
335 16905
336 16625
337 22344
338 14105
339 15995
340 24962
341 17094
342 9660
343 20181
344 15687
345 14462
346 26369
347 16247
348 12460
349 22967
350 21714
351 13482
352 20895
353 17010
354 15792
355 25487
356 24934
357 15470
358 18025
359 21840
360 16884
361 17570
362 22197
363 12110
364 19565
365 30072
366 17885
367 19600
368 20657
369 17115
370 19642
371 25144
372 16065
373 19642
374 24822
375 21819
376 24052
377 19355
378 14595
379 20279
380 22071
381 20580
382 22925
383 21140
384 22652
385 26264
386 26250
387 16632
388 20482
389 21882
390 23163
391 23590
392 25733
393 19705
394 19957
395 29400
396 19691
397 15995
398 24710
399 19614
400 23065
401 35322
402 20405
403 20090
404 29568
405 24549
406 18102
407 28595
408 18165
409 21210
410 34727
411 25662
412 21420
413 23345
414 24675
415 21945
416 26355
417 24675
418 21077
419 27902
420 35091
421 25977
422 25011
423 22890
424 23429
425 24164
426 30072
427 19145
428 25676
429 31325
430 26663
431 32382
432 22715
433 21630
434 26859
435 30744
436 26810
437 31920
438 26390
439 28980
440 35350
441 28007
442 19572
443 27090
444 23457
445 29421
446 34307
447 26950
448 25466
449 30429
450 34587
451 23702
452 26565
453 26922
454 27125
455 32662
456 41013
457 23345
458 24465
459 34377
460 26754
461 24367
462 33537
463 18900
464 30492
465 44583
466 29680
467 30555
468 29589
469 29540
470 29561
471 38199
472 23345
473 29190
474 37247
475 35392
476 35392
477 28462
478 23415
479 28819
480 32046
481 34727
482 29190
483 31010
484 39494
485 37709
486 38787
487 27510
488 28280
489 29337
490 39522
491 30870
492 38465
493 29330
494 31920
495 44814
496 29764
497 25865
498 33117
499 28987
500 36890
501 47656
502 32725
503 31080
504 39424
505 40138
506 26649
507 36960
508 25592
509 32487
510 44009
511 42854
512 30450
513 32130
514 37527
515 31864
516 37527
517 38087
518 29785
519 39060
520 55440
521 36365
522 36050
523 36435
524 29932
525 33012
526 49532
527 22540
528 37940
529 46137
530 38955
531 44562
532 34321
533 31640
534 33999
535 43267
536 41160
537 39515
538 37520
539 44737
540 43540
541 40922
542 32375
543 32067
544 32354
545 47887
546 39060
547 42840
548 40082
549 40754
550 49637
551 40467
552 36120
553 35490
554 45815
555 40040
556 55461
557 38535
558 34020
559 45976
560 41286
561 34482
562 43610
563 28350
564 44940
565 54929
566 46732
567 42882
568 38465
569 44982
570 41307
571 46410
572 37205
573 39900
574 43792
575 58646
576 44352
577 36596
578 40005
579 35952
580 40887
581 54929
582 34790
583 43295
584 56931
585 52647
586 49224
587 40110
588 38011
589 35196
590 57064
591 40880
592 49231
593 40145
594 49035
595 54516
596 41832
597 41895
598 38885
599 39480
600 61089
601 54572
602 44261
603 52395
604 47747
605 50589
606 51702
607 40425
608 32781
609 56735
610 47971
611 59276
612 45815
613 41300
614 49854
615 48258
616 49805
617 47670
618 41720
619 51380
620 66122
621 52479
622 47628
623 42917
624 44464
625 47124
626 58037
627 36470
628 52535
629 52227
630 61754
631 59472
632 43960
633 47040
634 48594
635 54250
636 57939
637 53270
638 45885
639 64169
640 59815
641 50904
642 48720
643 40250
644 41412
645 68411
646 48125
647 57575
648 51842
649 59927
650 61376
651 50610
652 53445
653 40460
654 55482
655 63714
656 64400
657 43092
658 59150
659 53382
660 49875
661 60942
662 47460
663 38990
664 69496
665 61579
666 64134
667 56665
668 49840
669 55762
670 61677
671 56910
672 46571
673 57540
674 53130
675 73514
676 58422
677 50960
678 48510
679 49602
680 61369
681 66822
682 44765
683 63945
684 66542
685 65954
686 71806
687 48930
688 45612
689 56322
690 68390
691 55412
692 66500
693 45500
694 70154
695 69916
696 53522
697 59535
698 47320
699 51555
700 79086
701 65982
702 57015
703 59850
704 66346
705 64344
706 62440
707 55307
708 42735
709 67830
710 64309
711 79275
712 50526
713 63455
714 65142
715 62790
716 69594
717 59010
718 53585
719 71022
720 82117
721 64337
722 67025
723 54810
724 52444
725 71302
726 68922
727 48580
728 70357
729 63210
730 82446
731 64379
732 62090
733 57141
734 54537
735 74592
736 77084
737 54950
738 63210
739 80094
740 64071
741 71484
742 61740
743 44660
744 61782
745 86156
746 60137
747 76321
748 61306
749 75495
750 78687
751 70210
752 60935
753 55755
754 71960
755 77931
756 79877
757 56945
758 70490
759 64722
760 71127
761 80892
762 52017
763 57225
764 89922
765 66857
766 88592
767 65695
768 62601
769 74039
770 82509
771 70560
772 65100
773 67725
774 67025
775 96061
776 66822
777 69860
778 63021
779 65205
780 79422
781 81312
782 62300
783 71890
784 79044
785 91616
786 75369
787 65730
788 59857
789 66885
790 80164
791 82201
792 72800
793 58205
794 95802
795 75432
796 76965
797 76685
798 51870
799 72135
800 107331
801 69615
802 80220
803 77945
804 74109
805 83874
806 87885
807 58485
808 60480
809 86037
810 83090
811 90335
812 62090
813 83895
814 68432
815 83272
816 93345
817 58485
818 68075
819 94836
820 83237
821 83594
822 79912
823 59850
824 72674
825 98931
826 69342
827 76181
828 86716
829 67900
830 109746
831 80647
832 72625
833 72191
834 83160
835 84315
836 96369
837 74312
838 72695
839 91854
840 86122
841 87206
842 72170
843 61635
844 83517
845 93226
846 86709
847 86205
848 67865
849 101584
850 88263
851 86492
852 80136
853 63000
854 79905
855 111188
856 85001
857 70560
858 91805
859 77882
860 88403
861 102417
862 63070
863 70175
864 103761
865 91840
866 101472
867 70322
868 86107
869 79947
870 100044
871 91644
872 74270
873 75600
874 96005
875 102354
876 81991
877 94227
878 66920
879 84602
880 117404
881 82250
882 84777
883 96565
884 83930
885 111251
886 96782
887 75642
888 72590
889 96565
890 93044
891 107772
892 81522
893 78120
894 107100
895 85575
896 105651
897 81375
898 64750
899 98175
900 114891
901 87654
902 94290
903 77826
904 89964
905 107324
906 99302
907 74130
908 82495
909 90930
910 110684
911 108437
912 75985
913 98462
914 93975
915 106911
916 112259
917 77497
918 79275
919 108829
920 102431
921 107142
922 87682
923 77035
924 95522
925 118755
926 85799
927 97335
928 86345
929 94794
930 127799
931 84672
932 101395
933 78365
934 93870
935 116375
936 108892
937 85806
938 93380
939 102242
940 103992
941 107457
942 88032
943 76650
944 104944
945 111692
946 117579
947 88760
948 91070
949 113659
950 97034
951 114632
952 92925
953 75705
954 97895
955 133161
956 92442
957 97650
958 101045
959 80857
960 124593
961 119112
962 71785
963 102270
964 112567
965 107646
966 125160
967 84070
968 95207
969 103320
970 122514
971 113862
972 91532
973 90125
974 115409
975 107394
976 108640
977 105630
978 77112
979 112350
980 135324
981 96187
982 104685
983 96250
984 98546
985 130382
986 102711
987 95480
988 92610
989 115710
990 107744
991 133042
992 91238
993 94038
994 126826
995 106596
996 126175
997 98700
998 89390
999 119574
1000 129178