1 1
2 10
3 17
4 59
5 37
6 170
7 65
8 284
9 186
10 370
11 145
12 1003
13 197
14 650
15 629
16 1245
17 325
18 1860
19 401
20 2183
21 1105
22 1450
23 577
24 4828
25 998
26 1970
27 1786
28 3835
29 901
30 6290
31 1025
32 5214
33 2465
34 3250
35 2405
36 10974
37 1445
38 4010
39 3349
40 10508
41 1765
42 11050
43 1937
44 8555
45 6882
46 5770
47 2305
48 21165
49 3314
50 9980
51 5525
52 11623
53 2917
54 17860
55 5365
56 18460
57 6817
58 9010
59 3601
60 37111
61 3845
62 10250
63 12090
64 21343
65 7289
66 24650
67 4625
68 19175
69 9809
70 24050
71 5185
72 52824
73 5477
74 14450
75 16966
76 23659
77 9425
78 33490
79 6401
80 46065
81 16427
82 17650
83 7057
84 65195
85 12025
86 19370
87 15317
88 41180
89 8101
90 68820
91 12805
92 34043
93 17425
94 23050
95 14837
96 88638
97 9605
98 33140
99 26970
100 58882
101 10405
102 55250
103 10817
104 55948
105 40885
106 29170
107 11665
108 105374
109 12101
110 53650
111 24565
112 80925
113 12997
114 68170
115 21349
116 53159
117 36642
118 36010
119 21125
120 178636
121 17834
122 38450
123 30005
124 60475
125 25334
126 120900
127 16385
128 86368
129 32929
130 72890
131 17425
132 145435
133 26065
134 46250
135 66082
136 92300
137 19045
138 98090
139 19601
140 141895
141 39185
142 51850
143 28565
144 231570
145 33337
146 54770
147 56338
148 85255
149 22501
150 169660
151 23105
152 113884
153 60450
154 94250
155 37925
156 197591
157 24965
158 64010
159 49589
160 192918
161 37505
162 164270
163 26897
164 104135
165 91205
166 70570
167 28225
168 313820
169 33686
170 120250
171 74586
172 114283
173 30277
174 153170
175 64870
176 180525
177 61217
178 81010
179 32401
180 406038
181 33125
182 128050
183 65365
184 163868
185 53465
186 174250
187 47125
188 135995
189 116090
190 148370
191 36865
192 362831
193 37637
194 96050
195 123913
196 195526
197 39205
198 269700
199 40001
200 283432
201 78625
202 104050
203 58565
204 325975
205 65305
206 108170
207 107322
208 245265
209 58145
210 408850
211 44945
212 172103
213 88145
214 116650
215 71669
216 507224
217 66625
218 121010
219 93109
220 316535
221 64025
222 245650
223 50177
224 338910
225 185628
226 129970
227 51985
228 402203
229 52901
230 213490
231 160225
232 255884
233 54757
234 366420
235 85285
236 212459
237 108817
238 211250
239 57601
240 783105
241 58565
242 178340
243 148923
244 226855
245 122618
246 300050
247 78997
248 291100
249 119969
250 253340
251 63505
252 713310
253 83665
254 163850
255 204425
256 347489
257 66565
258 329290
259 93925
260 430051
261 167586
262 174250
263 69697
264 700060
265 107929
266 260650
267 137717
268 272875
269 72901
270 660820
271 73985
272 404625
273 217685
274 190450
275 144710
276 578731
277 77285
278 196010
279 190650
280 683020
281 79525
282 391850
283 80657
284 305915
285 252229
286 285650
287 114725
288 969804
289 94574
290 333370
291 163285
292 323143
293 86437
294 563380
295 133237
296 410380
297 258970
298 225010
299 113669
300 1000994
301 125905
302 231050
303 176885
304 499245
305 142265
306 604500
307 94865
308 556075
309 183889
310 379250
311 97345
312 951116
313 98597
314 249650
315 447330
316 377659
317 101125
318 495890
319 130645
320 789691
321 198305
322 375050
323 130325
324 969193
325 196606
326 268970
327 205717
328 501260
329 149825
330 912050
331 110225
332 416363
333 268770
334 282250
335 171125
336 1375725
337 114245
338 336860
339 220949
340 709475
341 148625
342 745860
343 163314
344 550108
345 362933
346 302770
347 121105
348 903703
349 122501
350 648700
351 351842
352 756030
353 125317
354 612170
355 191845
356 477959
357 359125
358 324010
359 129601
360 1954488
361 145562
362 331250
363 303178
364 755495
365 202649
366 653650
367 135425
368 718365
369 328290
370 534650
371 189605
372 1028075
373 139877
374 471250
375 430678
376 654620
377 177497
378 1160900
379 144401
380 875383
381 278545
382 368650
383 147457
384 1468256
385 348725
386 376370
387 360282
388 566695
389 152101
390 1239130
391 187525
392 941176
393 296225
394 392050
395 236837
396 1591230
397 158405
398 400010
399 443105
400 1242510
401 161605
402 786250
403 201925
404 613895
405 607799
406 585650
407 209525
408 1569100
409 168101
410 653050
411 323765
412 638203
413 234065
414 1073220
415 261109
416 1027158
417 333217
418 581450
419 176401
420 2412215
421 178085
422 449450
423 428730
424 828428
425 324350
426 881450
427 249925
428 688235
429 485605
430 716690
431 186625
432 2223570
433 188357
434 666250
435 566729
436 713959
437 231377
438 931090
439 193601
440 1523660
441 616404
442 640250
443 197137
444 1449335
445 299737
446 501770
447 382517
448 1387295
449 202501
450 1856280
451 255925
452 766823
453 392785
454 519850
455 473785
456 1936028
457 209765
458 529010
459 580450
460 1259591
461 213445
462 1602250
463 215297
464 1121745
465 644725
466 547570
467 219025
468 2161878
469 300625
470 852850
471 424405
472 1022684
473 280865
474 1088170
475 400198
476 1246375
477 542562
478 576010
479 230401
480 3279606
481 284665
482 585650
483 637585
484 1052206
485 355385
486 1489230
487 238145
488 1091980
489 457249
490 1226180
491 242065
492 1770295
493 292825
494 789970
495 997890
496 1276125
497 337025
498 1199690
499 250001
500 1494706
501 479825
502 635050
503 254017
504 3433560
505 384985
506 836650
507 572662
508 966715
509 260101
510 2044250
511 356005
512 1394018
513 716186
514 665650
515 400229
516 1942811
517 334225
518 939250
519 514709
520 2070076
521 272485
522 1675860
523 274577
524 1028075
525 1102790
526 696970
527 333125
528 3068925
529 306386
530 1079290
531 669786
532 1537835
533 347705
534 1377170
535 431605
536 1313500
537 550817
538 729010
539 480530
540 3898838
541 293765
542 739850
543 563125
544 1694550
545 447737
546 2176850
547 300305
548 1123655
549 715170
550 1447100
551 361301
552 2785756
553 416065
554 772850
555 908905
556 1156459
557 311365
558 1906500
559 381589
560 2994225
561 801125
562 795250
563 318097
564 2311915
565 480889
566 806570
567 1067755
568 1472540
569 324901
570 2522290
571 327185
572 1685335
573 626705
574 1147250
575 575846
576 3969798
577 334085
578 945740
579 639829
580 1966883
581 458705
582 1632850
583 422965
584 1555468
585 1355754
586 864370
587 345745
588 3323942
589 411025
590 1332370
591 666485
592 1799025
593 352837
594 2589700
595 781625
596 1327559
597 680017
598 1136690
599 360001
600 4818344
601 362405
602 1259050
603 860250
604 1363195
605 659858
606 1768850
607 369665
608 2090814
609 995605
610 1422650
611 454085
612 3566550
613 376997
614 948650
615 1110185
616 2676700
617 381925
618 1838890
619 384401
620 2237575
621 1030522
622 973450
623 526565
624 4169505
625 635295
626 985970
627 988465
628 1472935
629 469625
630 4473300
631 399425
632 1817884
633 764065
634 1011250
635 606245
636 2925751
637 652858
638 1306450
639 964410
640 3195616
641 412165
642 1983050
643 414737
644 2212795
645 1218373
646 1303250
647 419905
648 4665268
649 522145
650 1966060
651 1132625
652 1586923
653 427717
654 2057170
655 644725
656 2197425
657 1018722
658 1498250
659 435601
660 5381095
661 438245
662 1102250
663 1088425
664 2004188
665 964405
666 2687700
667 519877
668 1665275
669 853009
670 1711250
671 557525
672 5761470
673 454277
674 1142450
675 1782428
676 1987474
677 459685
678 2209490
679 624325
680 3415100
681 883745
682 1486250
683 467857
684 4400574
685 704665
686 1633140
687 899317
688 2411565
689 574649
690 3629330
691 478865
692 1786343
693 1753050
694 1211050
695 725237
696 4350028
697 573625
698 1225010
699 930869
700 3827330
701 492805
702 3518420
703 579445
704 3094735
705 1449845
706 1253170
707 676325
708 3611803
709 504101
710 1918450
711 1190586
712 2300684
713 591425
714 3591250
715 1056905
716 1911659
717 979217
718 1296010
719 518401
720 8568090
721 703105
722 1455620
723 995605
724 1954375
725 899198
726 3031780
727 529985
728 3636620
729 1343572
730 2026490
731 629525
732 3856535
733 538757
734 1354250
735 2084506
736 3008478
737 670625
738 3282900
739 547601
740 3154435
741 1342949
742 1896050
743 553537
744 4948700
745 832537
746 1398770
747 1312602
748 2780375
749 758225
750 4306780
751 565505
752 2869725
753 1079585
754 1774970
755 854885
756 6849310
757 574565
758 1444010
759 1422305
760 4213708
761 580645
762 2785450
763 786565
764 2175035
765 2236650
766 1474570
767 709397
768 5907313
769 592901
770 3487250
771 1131605
772 2220583
773 599077
774 3602820
775 1022950
776 2727820
777 1596725
778 1521010
779 707765
780 7310867
781 751825
782 1875250
783 1609186
784 4125930
785 923705
786 2962250
787 620945
788 2313095
789 1184849
790 2368370
791 844805
792 7659480
793 757465
794 1584050
795 1834793
796 2360059
797 636805
798 4431050
799 749125
800 5203572
801 1506786
802 1616050
803 794165
804 4638875
805 1387685
806 2019250
807 1239317
808 2955020
809 656101
810 6077990
811 659345
812 3455335
813 1257745
814 2095250
815 995189
816 6878625
817 776737
818 1681010
819 2381730
820 3852995
821 675685
822 3237650
823 678977
824 3072028
825 2460070
826 2340650
827 685585
828 6331998
829 688901
830 2611090
831 1313845
832 4204571
833 1077050
834 3332170
835 1044325
836 3430555
837 1830650
838 1764010
839 705601
840 11611340
841 759542
842 1780850
843 1351925
844 2651755
845 1246382
846 4287300
847 1159210
848 3631665
849 1371169
850 3243500
851 833765
852 5200555
853 729317
854 2499250
855 2759682
856 3312860
857 736165
858 4856050
859 739601
860 4228471
861 1950325
862 1866250
863 746497
864 9312204
865 1120249
866 1883570
867 1607758
868 3930875
869 928145
870 5667290
871 911125
872 3436684
873 1786530
874 2313770
875 1646710
876 5493431
877 770885
878 1936010
879 1469429
880 6679425
881 777925
882 6164040
883 781457
884 3777475
885 2265029
886 1971370
887 788545
888 6976460
889 1065025
890 2997370
891 2381915
892 2960443
893 924305
894 3825170
895 1198837
896 5613920
897 1932373
898 2025010
899 923525
900 10952052
901 948025
902 2559250
903 2140385
904 3691148
905 1225625
906 3927850
907 824465
908 3067115
909 1935330
910 4737850
911 831745
912 8487165
913 1023265
914 2097650
915 2418505
916 3121159
917 1132625
918 5804500
919 846401
920 6063116
921 1612705
922 2134450
923 1021445
924 9453275
925 1442110
926 2152970
927 2011962
928 4697814
929 864901
930 6447250
931 1328914
932 3230663
933 1654865
934 2190250
935 1743625
936 10406328
937 879845
938 3006250
939 1676149
940 5031815
941 887365
942 4244050
943 1018405
944 4483245
945 4295330
946 2808650
947 898705
948 6420203
949 1078969
950 4001980
951 1719125
952 5999500
953 910117
954 5425620
955 1364005
956 3398459
957 2220965
958 2304010
959 1237925
960 13424747
961 987074
962 2846650
963 2169690
964 3455335
965 1392569
966 6375850
967 937025
968 5064856
969 2215525
970 3553850
971 944785
972 8786457
973 1274065
974 2381450
975 3342302
976 4787025
977 956485
978 4572490
979 1174645
980 7234462
981 2250786
982 2420650
983 968257
984 8521420
985 1450585
986 2928250
987 2547025
988 4660823
989 1117649
990 9978900
991 984065
992 5344350
993 1873825
994 3370250
995 1480037
996 7078171
997 996005
998 2500010
999 2580770
1000 7194856