2 0
3 0
4 0
5 0
6 1
7 3
8 5
9 10
10 13
11 26
12 25
13 50
14 49
15 73
16 81
17 133
18 109
19 196
20 169
21 241
22 241
23 375
24 289
25 476
26 421
27 568
28 529
29 806
30 577
31 1001
32 833
33 1081
34 1009
35 1393
36 1081
37 1768
38 1441
39 1849
40 1633
41 2451
42 1729
43 2850
44 2281
45 2809
46 2641
47 3773
48 2689
49 4215
50 3301
51 4321
52 3865
53 5500
54 3889
55 5881
56 4801
57 6121
58 5461
59 7686
60 5185
61 8526
62 6721
63 8209
64 7425
65 9913
66 7201
67 11408
68 8929
69 11089
70 9217
71 13651
72 9505
73 14875
74 11629
75 13801
76 12601
77 17041
78 12097
79 18981
80 14209
81 18226
82 15961
83 22100
84 14977
85 22753
86 18481
87 22681
88 19681
89 27391
90 18145
91 28561
92 22705
93 27841
94 24289
95 32041
96 23041
97 35673
98 27049
99 33481
100 28201
101 40376
102 27649
103 42875
104 32929
105 38017
106 35101
107 48178
108 33049
109 50986
110 37441
111 47881
112 40705
113 56925
114 38881
115 57553
116 46201
117 55945
118 48721
119 65089
120 43777
121 69576
122 53941
123 65521
124 56641
125 74376
126 51841
127 81313
128 62465
129 75769
130 62497
131 89376
132 60481
133 91441
134 71809
135 83593
136 74881
137 102443
138 69697
139 107066
140 77185
141 99361
142 85681
143 115081
144 79489
145 116761
146 93241
147 110545
148 97129
149 132276
150 86401
151 137751
152 105121
153 127009
154 106561
155 143041
156 100801
157 155078
158 118561
159 143209
160 118273
161 163681
162 113725
163 173800
164 132721
165 152641
166 137761
167 187083
168 124417
169 192830
170 141697
171 178201
172 153385
173 208250
174 141121
175 202801
176 163201
177 198361
178 170281
179 230956
180 150337
181 238876
182 177409
183 219481
184 187969
185 244873
186 172801
187 260641
188 200929
189 237169
190 198721
191 281201
192 190465
193 290225
194 221089
195 254017
196 223441
197 308848
198 207361
199 318451
200 232801
201 291721
202 249901
203 330961
204 228097
205 334321
206 265201
207 318385
208 271489
209 365401
210 235009
211 380276
212 289225
213 347761
214 297649
215 386233
216 272161
217 405121
218 314821
219 378289
220 308161
221 433441
222 295489
223 449625
224 334849
225 394201
226 351121
227 474488
228 319681
229 487256
230 354817
231 432001
232 379681
233 513475
234 344737
235 505633
236 400201
237 480481
238 400897
239 554541
240 359425
241 568701
242 428341
243 518320
244 442681
245 562129
246 403201
247 607321
248 464641
249 557929
250 457501
251 643126
252 425089
253 652081
254 499969
255 573697
256 512001
257 690753
258 465697
259 692209
260 512065
261 642601
262 549121
263 740675
264 495361
265 727273
266 561601
267 689041
268 587929
269 792946
270 513217
271 810901
272 612865
273 717697
274 628729
275 807001
276 570241
277 866388
278 656881
279 786241
280 631297
281 904751
282 609409
283 924350
284 700561
285 803521
286 705601
287 944161
288 649729
289 981445
290 715681
291 893761
292 761905
293 1026600
294 677377
295 1005721
296 793441
297 942841
298 810301
299 1082929
300 705601
301 1090321
302 843601
303 1009801
304 858241
305 1112281
306 777601
307 1182028
308 869761
309 1071409
310 875521
311 1229151
312 822529
313 1253175
314 948949
315 1067905
316 967201
317 1302158
318 876097
319 1314601
320 964609
321 1202041
322 1001089
323 1369441
324 927289
325 1339801
326 1062721
327 1271161
328 1081921
329 1426369
330 933121
331 1483626
332 1122745
333 1342009
334 1143409
335 1476553
336 1013761
337 1566293
338 1178269
339 1417249
340 1154305
341 1608001
342 1088641
343 1618275
344 1249249
345 1431937
346 1271941
347 1710798
348 1149121
349 1740726
350 1238401
351 1564921
352 1328641
353 1801625
354 1211041
355 1758961
356 1386001
357 1617409
358 1409761
359 1895611
360 1223425
361 1922326
362 1457821
363 1727881
364 1443457
365 1912753
366 1339201
367 2025933
368 1529089
369 1829521
370 1493857
371 2049841
372 1405441
373 2127500
374 1589761
375 1845001
376 1633921
377 2181481
378 1446337
379 2232406
380 1615681
381 2016001
382 1714561
383 2304225
384 1548289
385 2183041
386 1769281
387 2112265
388 1796929
389 2414816
390 1548289
391 2439361
392 1815745
393 2213641
394 1882189
395 2427361
396 1684801
397 2567698
398 1940401
399 2263681
400 1891201
401 2646501
402 1777249
403 2667841
404 2029801
405 2326969
406 2016001
407 2742841
408 1852417
409 2808911
410 2036161
411 2533681
412 2153425
413 2832721
414 1938817
415 2817193
416 2204161
417 2646841
418 2224801
419 3021096
420 1907713
421 3064776
422 2315041
423 2762209
424 2347489
425 3016801
426 2116801
427 3132241
428 2415529
429 2842561
430 2350657
431 3289501
432 2208385
433 3335725
434 2465281
435 2882881
436 2554201
437 3413521
438 2301697
439 3476991
440 2499841
441 3069361
442 2636929
443 3573350
444 2396737
445 3476881
446 2735041
447 3263401
448 2715649
449 3721201
450 2397601
451 3738001
452 2847265
453 3397201
454 2885569
455 3620737
456 2592001
457 3924603
458 2962861
459 3522529
460 2876545
461 4029026
462 2626561
463 4081925
464 3077761
465 3525121
466 3121561
467 4189108
468 2794177
469 4155889
470 3073537
471 3820441
472 3243361
473 4315081
474 2920321
475 4221001
476 3248641
477 3967705
478 3370081
479 4521881
480 2912257
481 4548601
482 3455761
483 4029697
484 3470281
485 4506433
486 3149281
487 4753243
488 3586081
489 4277449
490 3415105
491 4871826
492 3265921
493 4908961
494 3689281
495 4224961
496 3763201
497 4949281
498 3388897
499 5114876
500 3705001
501 4601521
502 3906001
503 5239375
504 3442177
505 5089801
506 3960001
507 4741465
508 4048129
509 5429886
510 3483649
511 5381281
512 4145153
513 4928041
514 4194049
515 5399473
516 3769921
517 5641441
518 4202497
519 5117689
520 4144897
521 5824651
522 3900961
523 5892250
524 4444441
525 4982401
526 4495921
527 6001921
528 4008961
529 6086675
530 4414177
531 5481001
532 4544641
533 6197521
534 4181761
535 6055993
536 4757281
537 5671081
538 4811941
539 6268081
540 4152385
541 6524326
542 4920481
543 5864041
544 4958209
545 6403321
546 4354561
547 6744648
548 5086129
549 6059881
550 4896001
551 6867001
552 4612609
553 6826561
554 5255869
555 6008257
556 5313001
557 7122778
558 4769281
559 7153609
560 5105665
561 6393601
562 5487721
563 7356300
564 4928257
565 7137313
566 5606161
567 6543505
568 5664961
569 7594871
570 4872961
571 7675526
572 5705281
573 6894721
574 5725441
575 7510801
576 5253121
577 7920913
578 5951089
579 7114369
580 5785921
581 7921201
582 5419009
583 8101081
584 6159169
585 7003585
586 6223981
587 8341418
588 5475457
589 8395201
590 6096961
591 7567561
592 6413185
593 8600725
594 5715361
595 8142337
596 6549001
597 7801201
598 6564097
599 8865351
600 5702401
601 8954751
602 6608449
603 8038009
604 6817201
605 8697481
606 6120001
607 9226553
608 6935041
609 8104321
610 6740641
611 9350881
612 6283009
613 9503800
614 7162849
615 8184961
616 7027201
617 9691683
618 6492097
619 9786546
620 7073281
621 8767441
622 7447441
623 9773281
624 6644737
625 9671876
626 7592521
627 8942401
628 7665529
629 10227169
630 6469633
631 10368751
632 7812481
633 9304681
634 7888309
635 10144513
636 7076161
637 10388785
638 7963201
639 9570961
640 7790593
641 10871201
642 7280929
643 10973600
644 8084737
645 9446977
646 8294401
647 11180323
648 7488289
649 11188201
650 8114401
651 9907201
652 8581465
653 11495250
654 7698241
655 11136841
656 8736001
657 10405585
658 8637697
659 11816036
660 7534081
661 11924276
662 8983921
663 10596097
664 9064609
665 11387521
666 8125921
667 12215281
668 9230929
669 10989889
670 8940097
671 12369001
672 8183809
673 12587625
674 9482929
675 10837801
676 9511321
677 12814088
678 8580097
679 12663169
680 9317377
681 11593801
682 9734401
683 13158850
684 8786881
685 12743473
686 9796081
687 11903881
688 10082689
689 13425049
690 8667649
691 13628076
692 10265305
693 11871361
694 10355089
695 13311481
696 9273601
697 13930561
698 10535701
699 12540529
700 9993601
701 14230126
702 9471169
703 14302441
704 10721281
705 12347137
706 10903201
707 14300401
708 9771841
709 14724336
710 10644481
711 13197601
712 11183041
713 14931841
714 9787393
715 14293441
716 11374201
717 13537441
718 11470321
719 15358021
720 9870337
721 15169441
722 11631421
723 13881121
724 11760841
725 15099001
726 10454401
727 15877863
728 11644417
729 14230810
730 11572417
731 16077601
732 10802881
733 16275350
734 12256609
735 13716865
736 12334081
737 16403641
738 11067841
739 16679416
740 12049345
741 14817601
742 12400129
743 16952475
744 11335681
745 16405801
746 12869341
747 15312025
748 12821761
749 17011729
750 11160001
751 17507501
752 13177345
753 15687001
754 13194721
755 17077201
756 11664001
757 17931628
758 13502161
759 15903361
760 13029121
761 18218151
762 12192769
763 17986321
764 13825921
765 15738625
766 13935361
767 18537961
768 12484609
769 18800321
770 13201921
771 16842241
772 14265985
773 19096000
774 12773377
775 18456001
776 14488321
777 16875649
778 14602381
779 19479601
780 12483073
781 19530001
782 14750209
783 17622361
784 14638849
785 19200793
786 13384801
787 20155268
788 15173929
789 18052849
790 14676481
791 20045761
792 13582081
793 20493481
794 15524389
795 17724097
796 15642001
797 20935398
798 13685761
799 21011329
800 15244801
801 18889201
802 15999601
803 21232081
804 14325697
805 20249857
806 16128001
807 19320121
808 16360801
809 21897811
810 14066785
811 22061026
812 16248961
813 19755361
814 16580161
815 21493513
816 14929921
817 22480921
818 16978921
819 19668097
820 16410241
821 22889276
822 15314689
823 23057375
824 17354689
825 19656001
826 17121601
827 23396038
828 15624577
829 23566606
830 17027137
831 21100201
832 17762305
833 23341249
834 15996961
835 23119153
836 17928001
837 21539521
838 18258241
839 24431891
840 15372289
841 24578226
842 18521581
843 22029841
844 18653881
845 23820889
846 16692481
847 24422641
848 18914689
849 22504729
850 18230401
851 25431121
852 17055361
853 25678500
854 18927361
855 22006081
856 19461601
857 26042303
858 17176321
859 26225486
860 18938305
861 22982401
862 19876321
863 26594425
864 17791489
865 25708153
866 20154961
867 23887585
868 19860481
869 26925601
870 17418241
871 27174841
872 20576161
873 24470209
874 20623681
875 26070001
876 18541441
877 27912938
878 21006481
879 24981769
880 20136961
881 28297501
882 18543169
883 28491100
884 21240577
885 24471361
886 21587281
887 28880943
888 19305217
889 28482049
890 21003841
891 25806601
892 22029505
893 29377441
894 19713601
895 28483561
896 21872641
897 26345089
898 22478401
899 30004801
900 19310401
901 30157921
902 22579201
903 26522497
904 22931329
905 29451241
906 20520001
907 30883578
908 23239129
909 27631801
910 21869569
911 31294901
912 20874241
913 31237081
914 23704249
915 27051841
916 23860201
917 31265521
918 21275137
919 32128471
920 23164417
921 28745641
922 24333541
923 32351761
924 21150721
925 31429801
926 24652321
927 29309905
928 24783361
929 33191081
930 21288961
931 32634001
932 25135345
933 29886481
934 25298209
935 32106241
936 22498561
937 34057843
938 25096897
939 30468049
940 24747265
941 34496826
942 23070529
943 34631521
944 26113921
945 29206657
946 26056801
947 35162348
948 23512321
949 35170129
950 25488001
951 31653721
952 26155009
953 35836375
954 23957857
955 34619521
956 27132001
957 31953601
958 27303361
959 35771809
960 23445505
961 36710201
962 27463969
963 32867209
964 27820321
965 35720833
966 24330241
967 37442483
968 27936481
969 33281281
970 27207937
971 37910026
972 25351705
973 37364881
974 28697329
975 32558401
976 28867201
977 38618613
978 25824097
979 38530801
980 27490177
981 34749001
982 29411761
983 39335975
984 26288641
985 37993033
986 29635201
987 34656769
988 29695681
989 39964849
990 25505281
991 40306201
992 30289921
993 36045241
994 29877121
995 39164401
996 27276481
997 41044248
998 30876001
999 36677449
1000 29820001