1 1
2 5
3 5
4 21
5 13
6 25
7 25
8 17
9 91
10 65
11 61
12 15
13 85
14 125
15 65
16 11
17 145
18 455
19 181
20 13
21 125
22 305
23 265
24 85
25 651
26 425
27 41
28 525
29 421
30 325
31 481
32 455
33 305
34 725
35 325
36 1911
37 685
38 181
39 425
40 17
41 841
42 625
43 925
44 427
45 169
46 1325
47 1105
48 55
49 817
50 1085
51 725
52 255
53 1405
54 205
55 793
56 425
57 181
58 421
59 1741
60 65
61 1861
62 2405
63 2275
64 43
65 1105
66 1525
67 2245
68 145
69 1325
70 1625
71 2521
72 119
73 2665
74 3425
75 465
76 543
77 1525
78 2125
79 3121
80 143
81 61
82 4205
83 3445
84 375
85 145
86 4625
87 421
88 1037
89 3961
90 845
91 2125
92 1855
93 2405
94 5525
95 2353
96 325
97 4705
98 4085
99 5551
100 13671
101 5101
102 3625
103 5305
104 1445
105 1625
106 7025
107 5725
108 123
109 5941
110 3965
111 3425
112 275
113 6385
114 905
115 265
116 2947
117 1105
118 1741
119 3625
120 85
121 14763
122 9305
123 4205
124 1443
125 313
126 11375
127 8065
128 257
129 4625
130 5525
131 8581
132 305
133 905
134 11225
135 533
136 2465
137 9385
138 6625
139 9661
140 325
141 5525
142 12605
143 5185
144 1001
145 5473
146 13325
147 4085
148 14385
149 11101
150 775
151 11401
152 3077
153 145
154 7625
155 6253
156 1275
157 12325
158 3121
159 7025
160 845
161 6625
162 305
163 13285
164 841
165 3965
166 17225
167 13945
168 2125
169 9577
170 725
171 2353
172 19425
173 14965
174 2105
175 16275
176 671
177 1741
178 3961
179 16021
180 1183
181 16381
182 10625
183 9305
184 4505
185 8905
186 12025
187 8845
188 1105
189 1025
190 2353
191 18241
192 215
193 18625
194 23525
195 5525
196 17157
197 19405
198 27755
199 19801
200 3689
201 11225
202 25505
203 2105
204 725
205 10933
206 26525
207 1855
208 935
209 11041
210 8125
211 22261
212 9835
213 12605
214 28625
215 925
216 697
217 12025
218 5941
219 13325
220 793
221 12325
222 17125
223 24865
224 11375
225 59241
226 31925
227 25765
228 543
229 26221
230 1325
231 7625
232 7157
233 27145
234 5525
235 14365
236 1741
237 3121
238 18125
239 28561
240 715
241 29041
242 24605
243 4745
244 5583
245 10621
246 21025
247 3077
248 629
249 17225
250 1565
251 31501
252 47775
253 16165
254 40325
255 725
256 1197
257 33025
258 23125
259 17125
260 1105
261 38311
262 42905
263 34585
264 5185
265 18265
266 4525
267 3961
268 47145
269 36181
270 2665
271 36721
272 1595
273 10625
274 46925
275 13237
276 1325
277 38365
278 9661
279 6253
280 425
281 39481
282 27625
283 40045
284 17647
285 2353
286 25925
287 21025
288 41405
289 83811
290 5473
291 23525
292 7995
293 42925
294 20425
295 22633
296 11645
297 2501
298 11101
299 22525
300 9765
301 23125
302 57005
303 25505
304 1991
305 24193
306 725
307 47125
308 10675
309 26525
310 31265
311 48361
312 7225
313 48985
314 61625
315 4225
316 65541
317 50245
318 35125
319 25681
320 559
321 28625
322 33125
323 5249
324 1281
325 7905
326 66425
327 5941
328 14297
329 27625
330 19825
331 54781
332 3445
333 62335
334 69725
335 29185
336 1375
337 56785
338 47885
339 31925
340 145
341 793
342 2353
343 1201
344 15725
345 1325
346 74825
347 60205
348 421
349 60901
350 27125
351 3485
352 27755
353 62305
354 8705
355 32773
356 3961
357 18125
358 16021
359 64441
360 221
361 43561
362 81905
363 10545
364 6375
365 34645
366 46525
367 67345
368 2915
369 10933
370 44525
371 35125
372 7215
373 69565
374 44225
375 1565
376 1445
377 7157
378 5125
379 71821
380 2353
381 40325
382 91205
383 73345
384 1285
385 19825
386 93125
387 6475
388 14115
389 75661
390 27625
391 38425
392 13889
393 42905
394 97025
395 40573
396 38857
397 78805
398 19801
399 4525
400 7161
401 80401
402 56125
403 40885
404 5101
405 793
406 10525
407 41785
408 12325
409 83641
410 54665
411 46925
412 15915
413 8705
414 9275
415 44785
416 5525
417 9661
418 11041
419 87781
420 1625
421 88621
422 111305
423 14365
424 23885
425 4495
426 63025
427 46525
428 40075
429 25925
430 4625
431 92881
432 451
433 93745
434 60125
435 5473
436 124761
437 9593
438 66625
439 96361
440 1037
441 74347
442 61625
443 98125
444 10275
445 51493
446 124325
447 11101
448 25
449 100801
450 98735
451 51301
452 44695
453 57005
454 128825
455 27625
456 3077
457 104425
458 26221
459 5945
460 265
461 106261
462 38125
463 107185
464 4631
465 31265
466 135725
467 109045
468 23205
469 56125
470 71825
471 61625
472 29597
473 1525
474 15605
475 16833
476 3625
477 127855
478 28561
479 114721
480 4225
481 58225
482 145205
483 33125
484 310023
485 61165
486 23725
487 118585
488 31637
489 66425
490 53105
491 120541
492 4205
493 12209
494 15385
495 10309
496 5291
497 63025
498 86125
499 124501
500 313
501 69725
502 157505
503 126505
504 2975
505 5101
506 80825
507 47885
508 169365
509 129541
510 3625
511 66625
512 1025
513 7421
514 165125
515 5305
516 13875
517 67405
518 85625
519 74825
520 1445
521 135721
522 38311
523 136765
524 8581
525 11625
526 172925
527 5365
528 3355
529 280371
530 91325
531 22633
532 2715
533 71485
534 19805
535 74425
536 2245
537 16021
538 36181
539 49837
540 533
541 146341
542 183605
543 81905
544 725
545 77233
546 53125
547 149605
548 65695
549 24193
550 66185
551 76201
552 22525
553 15605
554 191825
555 44525
556 28983
557 155125
558 31265
559 78625
560 3575
561 44225
562 197405
563 158485
564 5525
565 83005
566 200225
567 1525
568 42857
569 161881
570 11765
571 163021
572 5185
573 91205
574 105125
575 57505
576 559
577 166465
578 139685
579 93125
580 5473
581 86125
582 117625
583 85705
584 3485
585 14365
586 214625
587 172285
588 12255
589 87061
590 22633
591 97025
592 7535
593 175825
594 12505
595 3625
596 77707
597 19801
598 112625
599 179401
600 2635
601 180601
602 115625
603 204295
604 239421
605 9139
606 127525
607 184225
608 2353
609 10525
610 120965
611 93925
612 1015
613 187885
614 235625
615 54665
616 25925
617 190345
618 132625
619 191581
620 6253
621 10865
622 241805
623 19805
624 4675
625 521
626 244925
627 11041
628 36975
629 99325
630 21125
631 199081
632 53057
633 111305
634 251225
635 8065
636 7025
637 69445
638 25681
639 229411
640 257
641 205441
642 143125
643 206725
644 46375
645 4625
646 26245
647 209305
648 1037
649 106201
650 13175
651 60125
652 278985
653 213205
654 29705
655 111553
656 9251
657 34645
658 138125
659 217141
660 3965
661 218461
662 273905
663 61625
664 4505
665 11765
666 311675
667 22313
668 13945
669 124325
670 145925
671 113521
672 8125
673 226465
674 283925
675 3813
676 201117
677 229165
678 159625
679 117625
680 2465
681 128825
682 3965
683 233245
684 7059
685 122005
686 6005
687 26221
688 925
689 119425
690 6625
691 238741
692 205
693 138775
694 301025
695 125593
696 7157
697 121945
698 60901
699 135725
700 341775
701 245701
702 17425
703 24797
704 2623
705 71825
706 311525
707 127525
708 1741
709 251341
710 163865
711 284011
712 67337
713 9805
714 90625
715 67405
716 112147
717 28561
718 64441
719 258481
720 1859
721 132625
722 217805
723 145205
724 49143
725 91357
726 17575
727 264265
728 36125
729 547
730 173225
731 134125
732 27915
733 268645
734 336725
735 53105
736 9275
737 136945
738 54665
739 273061
740 8905
741 15385
742 175625
743 276025
744 3145
745 144313
746 347825
747 44785
748 8845
749 143125
750 7825
751 282001
752 12155
753 157505
754 35785
755 148213
756 3075
757 286525
758 71821
759 80825
760 3077
761 289561
762 201625
763 29705
764 127687
765 1885
766 366725
767 29597
768 855
769 295681
770 99125
771 165125
772 391125
773 298765
774 32375
775 44733
776 79985
777 85625
778 75661
779 152221
780 5525
781 153781
782 192125
783 17261
784 8987
785 160225
786 214525
787 309685
788 135835
789 172925
790 40573
791 159625
792 7259
793 158185
794 394025
795 91325
796 59403
797 317605
798 22625
799 12325
800 98735
801 51493
802 402005
803 162565
804 33675
805 6625
806 204425
807 36181
808 5101
809 327241
810 3965
811 328861
812 14735
813 183605
814 208925
815 172705
816 7975
817 33485
818 83641
819 27625
820 10933
821 337021
822 234625
823 338665
824 90185
825 9455
826 43525
827 341965
828 12985
829 343621
830 223925
831 191825
832 3655
833 118465
834 48305
835 181285
836 11041
837 19721
838 87781
839 351961
840 2125
841 708123
842 443105
843 197405
844 467481
845 124501
846 71825
847 369075
848 15455
849 200225
850 22475
851 181525
852 12605
853 363805
854 232625
855 30589
856 97325
857 367225
858 129625
859 368941
860 925
861 105125
862 464405
863 372385
864 2665
865 14965
866 468725
867 59865
868 36075
869 190381
870 27365
871 11225
872 7769
873 61165
874 47965
875 7825
876 39975
877 384565
878 96361
879 214625
880 8723
881 388081
882 371735
883 389845
884 12325
885 22633
886 490625
887 393385
888 58225
889 201625
890 51493
891 3721
892 74595
893 40001
894 11101
895 16021
896 6425
897 112625
898 100801
899 202501
900 1244061
901 203725
902 256505
903 115625
904 108545
905 16381
906 285025
907 411325
908 25765
909 5101
910 138125
911 414961
912 1991
913 210145
914 522125
915 120965
916 78663
917 214525
918 29725
919 422281
920 4505
921 235625
922 531305
923 214285
924 7625
925 14385
926 535925
927 5305
928 38311
929 431521
930 156325
931 147877
932 190015
933 241805
934 545225
935 8845
936 1445
937 438985
938 280625
939 244925
940 14365
941 442741
942 308125
943 222865
944 19151
945 13325
946 7625
947 448405
948 9363
949 226525
950 5611
951 251225
952 61625
953 454105
954 639275
955 237133
956 199927
957 25681
958 114721
959 234625
960 2795
961 308161
962 291125
963 520975
964 87123
965 242125
966 165625
967 467545
968 83657
969 26245
970 305825
971 471421
972 1365
973 48305
974 592925
975 39525
976 20471
977 477265
978 332125
979 241621
980 10621
981 540631
982 602705
983 483145
984 71485
985 252265
986 61045
987 138125
988 9231
989 245125
990 51545
991 491041
992 31265
993 273905
994 315125
995 19801
996 17225
997 497005
998 124501
999 28085
1000 5321