1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 1
12 0
13 2
14 1
15 1
16 2
17 5
18 2
19 7
20 3
21 5
22 6
23 12
24 5
25 12
26 10
27 13
28 10
29 22
30 9
31 26
32 17
33 21
34 21
35 25
36 17
37 40
38 28
39 33
40 25
41 51
42 25
43 57
44 36
45 41
46 45
47 70
48 37
49 69
50 48
51 65
52 55
53 92
54 52
55 81
56 61
57 85
58 78
59 117
60 57
61 126
62 91
63 97
64 93
65 121
66 81
67 155
68 105
69 133
70 97
71 176
72 97
73 187
74 136
75 145
76 136
77 181
78 121
79 222
80 137
81 190
82 171
83 247
84 133
85 225
86 190
87 225
88 181
89 287
90 153
91 265
92 210
93 261
94 231
95 289
96 193
97 345
98 235
99 281
100 231
101 376
102 225
103 392
104 265
105 289
106 300
107 425
108 250
109 442
110 281
111 385
112 301
113 477
114 289
115 441
116 351
117 409
118 378
119 481
120 289
121 526
122 406
123 481
124 406
125 536
126 337
127 610
128 433
129 533
130 409
131 651
132 381
133 613
134 496
135 529
136 481
137 715
138 441
139 737
140 457
141 645
142 561
143 721
144 465
145 729
146 595
147 665
148 595
149 852
150 489
151 876
152 613
153 737
154 601
155 841
156 553
157 950
158 703
159 833
160 641
161 925
162 622
163 1027
164 741
165 801
166 780
167 1080
168 625
169 1070
170 737
171 937
172 820
173 1162
174 729
175 1033
176 821
177 1045
178 903
179 1247
180 705
181 1276
182 865
183 1121
184 925
185 1225
186 841
187 1281
188 990
189 1117
190 937
191 1426
192 881
193 1457
194 1081
195 1153
196 1027
197 1520
198 921
199 1552
200 1033
201 1365
202 1176
203 1513
204 993
205 1521
206 1225
207 1409
208 1177
209 1621
210 961
211 1751
212 1275
213 1541
214 1326
215 1681
216 1117
217 1741
218 1378
219 1633
220 1241
221 1825
222 1225
223 1962
224 1345
225 1577
226 1485
227 2035
228 1261
229 2072
230 1409
231 1681
232 1513
233 2147
234 1321
235 2025
236 1596
237 1925
238 1537
239 2262
240 1313
241 2301
242 1656
243 1999
244 1711
245 2113
246 1521
247 2305
248 1741
249 2133
250 1696
251 2501
252 1489
253 2421
254 1891
255 2049
256 1873
257 2625
258 1681
259 2521
260 1777
261 2297
262 2016
263 2752
264 1681
265 2601
266 1945
267 2465
268 2080
269 2882
270 1705
271 2926
272 2081
273 2401
274 2211
275 2721
276 1893
277 3060
278 2278
279 2641
280 2017
281 3151
282 2025
283 3197
284 2346
285 2593
286 2281
287 3121
288 2049
289 3269
290 2297
291 2945
292 2485
293 3432
294 2113
295 3249
296 2521
297 2941
298 2628
299 3433
300 2121
301 3445
302 2701
303 3201
304 2629
305 3481
306 2337
307 3775
308 2581
309 3333
310 2641
311 3876
312 2401
313 3927
314 2926
315 3073
316 2926
317 4030
318 2601
319 3921
320 2785
321 3605
322 2905
323 4033
324 2647
325 3865
326 3160
327 3745
328 3121
329 4141
330 2561
331 4401
332 3240
333 3817
334 3321
335 4225
336 2737
337 4565
338 3322
339 4033
340 3137
341 4501
342 2953
343 4530
344 3445
345 3873
346 3570
347 4845
348 3081
349 4902
350 3265
351 4177
352 3521
353 5017
354 3249
355 4761
356 3741
357 4225
358 3828
359 5192
360 3073
361 5164
362 3916
363 4521
364 3673
365 5041
366 3481
367 5430
368 3917
369 4721
370 3817
371 5305
372 3541
373 5612
374 4001
375 4641
376 4141
377 5545
378 3529
379 5797
380 3961
381 5125
382 4371
383 5922
384 3777
385 5281
386 4465
387 5209
388 4465
389 6112
390 3649
391 5985
392 4345
393 5461
394 4656
395 5929
396 3921
397 6370
398 4753
399 5329
400 4409
401 6501
402 4225
403 6361
404 4851
405 5401
406 4705
407 6481
408 4225
409 6767
410 4721
411 5985
412 5050
413 6613
414 4401
415 6561
416 4993
417 6165
418 5041
419 7107
420 4129
421 7176
422 5356
423 6257
424 5305
425 6753
426 4761
427 7081
428 5460
429 6241
430 5209
431 7526
432 4765
433 7597
434 5401
435 6273
436 5671
437 7525
438 5041
439 7812
440 5281
441 6577
442 5665
443 7957
444 5113
445 7569
446 5995
447 7105
448 5713
449 8177
450 4953
451 8001
452 6105
453 7301
454 6216
455 7489
456 5329
457 8475
458 6328
459 7297
460 5897
461 8626
462 5281
463 8702
464 6329
465 7201
466 6555
467 8855
468 5569
469 8581
470 6257
471 7905
472 6613
473 8821
474 5929
475 8497
476 6433
477 8009
478 6903
479 9322
480 5633
481 9145
482 7021
483 7921
484 6861
485 9025
486 6184
487 9640
488 7081
489 8533
490 6577
491 9801
492 6321
493 9633
494 7129
495 8001
496 7261
497 9661
498 6561
499 10127
500 7051
501 8965
502 7626
503 10292
504 6337
505 9801
506 7481
507 9009
508 7750
509 10542
510 6401
511 10225
512 7809
513 9181
514 8001
515 10201
516 6973
517 10581
518 7777
519 9633
520 7489
521 11051
522 7113
523 11137
524 8256
525 8929
526 8385
527 11041
528 7121
529 11265
530 8009
531 9977
532 8101
533 11281
534 7569
535 11025
536 8581
537 10325
538 8778
539 11161
540 7177
541 11926
542 8911
543 10561
544 8705
545 11449
546 7489
547 12195
548 9045
549 10681
550 8441
551 12097
552 7921
553 12013
554 9316
555 10369
556 9316
557 12650
558 8161
559 12433
560 8545
561 10881
562 9591
563 12927
564 8373
565 12321
566 9730
567 11017
568 9661
569 13207
570 8065
571 13301
572 9481
573 11781
574 9601
575 12585
576 8641
577 13585
578 10005
579 12033
580 9521
581 13285
582 9025
583 13521
584 10225
585 11329
586 10440
587 14065
588 8809
589 13861
590 9977
591 12545
592 10441
593 14357
594 9121
595 13057
596 10731
597 12805
598 10561
599 14652
600 8929
601 14751
602 10585
603 12937
604 11026
605 13881
606 9801
607 15050
608 10945
609 12769
610 10681
611 14905
612 9729
613 15352
614 11476
615 12801
616 10801
617 15555
618 10201
619 15657
620 10921
621 13597
622 11781
623 15313
624 10081
625 15076
626 11935
627 13681
628 11935
629 15841
630 9601
631 16276
632 12013
633 14421
634 12246
635 15625
636 10713
637 15745
638 12041
639 14561
640 11649
641 16801
642 11025
643 16907
644 12013
645 14113
646 12385
647 17120
648 11017
649 16821
650 11929
651 14641
652 12880
653 17442
654 11449
655 16641
656 12881
657 15409
658 12697
659 17767
660 10721
661 17876
662 13366
663 15361
664 13285
665 16417
666 11737
667 17865
668 13530
669 16133
670 12937
671 18001
672 11521
673 18537
674 13861
675 15361
676 13627
677 18760
678 12321
679 18241
680 13057
681 16725
682 13801
683 19097
684 12241
685 18225
686 13861
687 17025
688 14197
689 19033
690 11969
691 19551
692 14535
693 16321
694 14706
695 18769
696 12769
697 19521
698 14878
699 17633
700 13561
701 20126
702 12889
703 19873
704 14641
705 16929
706 15225
707 19801
708 13341
709 20592
710 14561
711 18097
712 15313
713 20461
714 13057
715 19201
716 15576
717 18565
718 15753
719 21182
720 12929
721 20605
722 15742
723 18881
724 15931
725 20217
726 13881
727 21660
728 15265
729 19036
730 15409
731 21505
732 14281
733 22022
734 16471
735 17857
736 16193
737 21781
738 14481
739 22387
740 15697
741 19297
742 16225
743 22632
744 14641
745 21609
746 17020
747 20009
748 16481
749 22261
750 14281
751 23126
752 17021
753 20501
754 16969
755 22201
756 14653
757 23500
758 17578
759 20241
760 16417
761 23751
762 15625
763 23113
764 17766
765 19713
766 17955
767 23665
768 15681
769 24257
770 16321
771 21505
772 18145
773 24512
774 15961
775 23161
776 18241
777 21025
778 18528
779 24481
780 15169
781 24501
782 18305
783 21841
784 17977
785 24025
786 16641
787 25415
788 18915
789 22533
790 18097
791 24865
792 16321
793 25321
794 19306
795 21633
796 19306
797 26070
798 16417
799 25761
800 18305
801 23057
802 19701
803 25921
804 17293
805 24289
806 19441
807 23585
808 19801
809 26867
810 16633
811 27001
812 19321
813 23941
814 19801
815 25921
816 17537
817 26965
818 20503
819 23041
820 19361
821 27676
822 18225
823 27812
824 20605
825 22881
826 20185
827 28085
828 18129
829 28222
830 20009
831 25025
832 20641
833 27265
834 18769
835 27225
836 20701
837 25021
838 21528
839 28912
840 17281
841 28834
842 21736
843 25761
844 21736
845 27481
846 19137
847 28081
848 21737
849 26133
850 20705
851 29305
852 19461
853 29892
854 21601
855 24769
856 22261
857 30175
858 19201
859 30317
860 21337
861 25921
862 22791
863 30602
864 19777
865 29241
866 23005
867 26945
868 22141
869 30421
870 19265
871 30625
872 23113
873 27457
874 22969
875 28921
876 20593
877 31610
878 23653
879 28033
880 21921
881 31901
882 20209
883 32047
884 23233
885 26913
886 24090
887 32340
888 21025
889 31501
890 23057
891 28081
892 24310
893 32293
894 21609
895 31329
896 23617
897 28513
898 24753
899 32761
900 20481
901 32865
902 24401
903 28561
904 24865
905 32041
906 22201
907 33825
908 25200
909 29801
910 23041
911 34126
912 22033
913 33621
914 25651
915 28801
916 25651
917 33541
918 22369
919 34732
920 24289
921 30805
922 26106
923 34441
924 21841
925 33193
926 26335
927 31009
928 25985
929 35497
930 22081
931 34201
932 26565
933 31621
934 26796
935 33281
936 23041
937 36115
938 26137
939 32033
940 25577
941 36426
942 24025
943 36081
944 27029
945 29665
946 26881
947 36895
948 24181
949 36433
950 25993
951 32865
952 26497
953 37367
954 24441
955 35721
956 27966
957 32481
958 28203
959 36721
960 23425
961 37751
962 27865
963 33497
964 28441
965 36481
966 24289
967 38480
968 28081
969 33409
970 27457
971 38801
972 25300
973 37813
974 29161
975 32257
976 28921
977 39285
978 25921
979 38721
980 27025
981 34777
982 29646
983 39772
984 25921
985 38025
986 29345
987 34225
988 29161
989 39733
990 24641
991 40426
992 29761
993 35861
994 29401
995 38809
996 26733
997 40920
998 30628
999 35857
1000 28921