2 2
3 6
4 12
5 30
6 42
7 120
8 126
9 150
10 90
11 210
12 660
13 1242
14 7938
15 2760
16 1014
17 270
18 1470
19 810
20 3318
21 630
22 2370
23 4830
24 7590
25 1386
26 11220
27 1680
28 1260
29 5082
30 13890
31 1050
32 3570
33 33750
34 1890
35 26082
36 14058
37 2310
38 2730
39 5670
40 5250
41 70140
42 12690
43 14280
44 12474
45 3990
46 11850
47 27810
48 17010
49 3150
50 7350
51 22260
52 67914
53 9030
54 5460
55 26250
56 57120
57 18630
58 12180
59 13230
60 54150
61 44520
62 8190
63 9240
64 11550
65 29106
66 10920
67 100380
68 36750
69 112266
70 24990
71 16170
72 6930
73 59220
74 49350
75 106722
76 82050
77 39690
78 151998
79 36498
80 356580
81 19110
82 25410
83 23100
84 21840
85 82110
86 16380
87 18480
88 47250
89 43470
90 78750
91 113190
92 189210
93 22050
94 116130
95 120330
96 28350
97 46410
98 13860
99 128310
100 151410
101 107730
102 109494
103 39270
104 140070
105 366390
106 261450
107 234150
108 399630
109 55770
110 127050
111 320166
112 53130
113 129780
114 32340
115 137550
116 34650
117 38220
118 236250
119 32760
120 192570
121 141750
122 670110
123 1032240
124 46200
125 73710
126 20790
127 441210
128 286770
129 30030
130 195426
131 756840
132 80850
133 91770
134 115500
135 122430
136 540750
137 106470
138 359370
139 1011150
140 374010
141 110250
142 328482
143 579810
144 812910
145 1954680
146 434280
147 57330
148 82950
149 144690
150 66150
151 813450
152 48510
153 67830
154 98010
155 66990
156 240660
157 226380
158 79170
159 237930
160 647220
161 207690
162 125580
163 302820
164 223146
165 106260
166 221130
167 76230
168 1170750
169 424410
170 667590
171 410970
172 541170
173 103740
174 71610
175 62370
176 43890
177 1313760
178 60060
179 314160
180 408870
181 552090
182 251370
183 391230
184 779730
185 601650
186 215670
187 139230
188 882420
189 621810
190 233310
191 454230
192 164010
193 1262730
194 1367730
195 289380
196 490050
197 483210
198 771750
199 324450
200 765450
201 2349060
202 196350
203 644280
204 188370
205 251160
206 294030
207 171990
208 2627520
209 554190
210 1335180
211 117390
212 275310
213 158340
214 330750
215 212520
216 2415798
217 1150380
218 339570
219 1275750
220 1362900
221 1078110
222 816270
223 325710
224 1758834
225 278460
226 2021250
227 133980
228 1492470
229 248850
230 652470
231 371910
232 740250
233 889350
234 1240890
235 489720
236 838530
237 496860
238 120120
239 1300950
240 414750
241 466830
242 4331250
243 159390
244 99330
245 311220
246 182490
247 90090
248 603330
249 1764840
250 381150
251 3268650
252 1653750
253 3468906
254 531300
255 999306
256 475860
257 843570
258 1232910
259 1189650
260 1045170
261 2797410
262 444150
263 311850
264 595350
265 1032570
266 2010330
267 1759590
268 434070
269 502320
270 1367982
271 612150
272 556920
273 757050
274 2326380
275 1148070
276 131670
277 473550
278 2337720
279 966420
280 242550
281 145530
282 745290
283 1102794
284 1104180
285 1687770
286 912870
287 1647870
288 674310
289 228690
290 1154790
291 1672650
292 1149540
293 1389150
294 675906
295 1513050
296 515970
297 2440620
298 651420
299 1725570
300 431970
301 2575650
302 1057980
303 2418780
304 4103190
305 240240
306 334950
307 642390
308 417690
309 565110
310 237510
311 219450
312 4870530
313 6134310
314 1206660
315 4975950
316 1346730
317 2044350
318 2171400
319 580650
320 746550
321 785400
322 820050
323 2767380
324 1886850
325 1067430
326 3135510
327 2726850
328 1539720
329 3009930
330 561330
331 180180
332 4412100
333 363090
334 2367750
335 533610
336 5970510
337 5931450
338 1226610
339 622440
340 3701250
341 1786050
342 390390
343 5448870
344 981750
345 1796340
346 300300
347 5913180
348 8636250
349 7350750
350 3704610
351 2381190
352 2295930
353 2725800
354 10262070
355 951720
356 1224300
357 1304940
358 3737370
359 210210
360 3478020
361 2670990
362 1244250
363 330330
364 6407310
365 695310
366 2081310
367 903210
368 935550
369 4671450
370 1753290
371 743820
372 2646270
373 4751670
374 7911750
375 549780
376 1687140
377 881790
378 2118270
379 4733190
380 1559250
381 1610070
382 2220750
383 2530710
384 5159070
385 7150290
386 2497110
387 6883800
388 3788190
389 4567290
390 4894050
391 1411410
392 2366910
393 1932840
394 1062600
395 2022930
396 395010
397 547470
398 5754210
399 270270
400 753480
401 2617230
402 1212750
403 1348620
404 3655470
405 2134860
406 475020
407 6599250
408 2437890
409 4984980
410 3596670
411 750750
412 2656500
413 5594820
414 20323380
415 669900
416 1345890
417 4088070
418 1018710
419 2379300
420 8363250
421 8595510
422 436590
423 1924230
424 6504750
425 1683990
426 796950
427 2477790
428 3464370
429 3902850
430 3148530
431 3799950
432 977130
433 1859550
434 2862090
435 3642870
436 2515590
437 4501770
438 6240150
439 2239650
440 4206930
441 307230
442 8111250
443 4271190
444 7856310
445 5869710
446 1714020
447 1021020
448 2501730
449 4186350
450 6918450
451 1138830
452 5195190
453 1143450
454 360360
455 1963500
456 1662570
457 3720990
458 450450
459 7884240
460 1253070
461 727650
462 5740350
463 501270
464 3060330
465 1097250
466 1763580
467 1806420
468 482790
469 1919190
470 2800980
471 1193010
472 2058420
473 3611790
474 1665510
475 4497570
476 4064550
477 1674750
478 2647260
479 2618070
480 658350
481 3382470
482 600600
483 9528750
484 5660550
485 5299350
486 2694510
487 1809990
488 6030990
489 10221750
490 1927170
491 726180
492 14111790
493 7254450
494 6031410
495 9434250
496 11535090
497 2448600
498 3938130
499 6148590
500 11878230
501 2806650
502 4509750
503 12604410
504 4474470
505 5247060
506 17397450
507 1427580
508 5162850
509 2691780
510 2876790
511 3162390
512 19748190
513 1318590
514 11796330
515 690690
516 11884950
517 13645170
518 1820910
519 7729260
520 1540770
521 6543810
522 1560090
523 17250450
524 2178330
525 420420
526 2541630
527 13221390
528 24656310
529 2007390
530 11438658
531 4677750
532 14002170
533 18190830
534 2042040
535 2822820
536 10256610
537 3679830
538 1185030
539 2279970
540 9835980
541 15795780
542 11589270
543 6618150
544 15143310
545 7960050
546 8498490
547 1277430
548 3633630
549 9969960
550 3568950
551 3732750
552 4332510
553 4994220
554 3612840
555 21012810
556 5818890
557 3543540
558 570570
559 13351800
560 4169550
561 3527160
562 1471470
563 18007080
564 4151070
565 1115730
566 3966270
567 13451130
568 4875780
569 33288570
570 2903250
571 16403310
572 14072310
573 12724530
574 5342610
575 8254050
576 16454130
577 5181750
578 21448350
579 1309770
580 4673130
581 1741950
582 3550470
583 12852840
584 34070190
585 3109050
586 2645370
587 4097730
588 10393110
589 13469610
590 19440750
591 11430510
592 6718950
593 1374450
594 3335640
595 5383560
596 22889790
597 21501480
598 11603130
599 50815380
600 2058210
601 3365670
602 7592970
603 9768150
604 5837370
605 746130
606 3848460
607 2062830
608 9560460
609 810810
610 6221250
611 2668050
612 15303750
613 7904820
614 8413860
615 1642410
616 13442310
617 1600830
618 5631780
619 5144370
620 1231230
621 7708470
622 5366130
623 22710870
624 5472390
625 17396610
626 5717250
627 22226820
628 1591590
629 15502410
630 17405850
631 4756290
632 3404310
633 8766450
634 23251410
635 16412550
636 34763190
637 4084080
638 5486250
639 1171170
640 13016850
641 11637990
642 13046670
643 3267810
644 7505190
645 9297750
646 18146310
647 3984750
648 9452310
649 1651650
650 16126110
651 4555320
652 3838380
653 11878650
654 26313210
655 3056130
656 22039710
657 8214570
658 4960410
659 8419950
660 5522790
661 13187790
662 32642610
663 2386020
664 9265410
665 930930
666 3772230
667 7227990
668 3202290
669 5735730
670 21291270
671 1951950
672 2931390
673 14600250
674 16066050
675 3638250
676 7546770
677 7054320
678 11113830
679 4562250
680 1009470
681 5085990
682 9342060
683 4758600
684 26590410
685 10136490
686 3430350
687 5645640
688 8542380
689 3665970
690 12372990
691 7106190
692 630630
693 28277550
694 16981650
695 3579030
696 2150610
697 17532060
698 25761120
699 27666870
700 33134010
701 14199570
702 12559050
703 11723250
704 10767120
705 1995630
706 5860470
707 5003460
708 26046930
709 10928610
710 35596470
711 1381380
712 14326620
713 3936660
714 23756460
715 17803170
716 4516050
717 34701030
718 870870
719 1051050
720 13908510
721 2230410
722 16948470
723 6926010
724 17791410
725 9988440
726 2182950
727 20295660
728 15349950
729 20156850
730 3641820
731 19569330
732 13490190
733 19371660
734 921690
735 3555090
736 10785390
737 1448370
738 4885650
739 18092970
740 25167870
741 33367950
742 2737350
743 4720170
744 8630370
745 18249462
746 16999290
747 2506350
748 22256850
749 31179330
750 6696690
751 2699970
752 15006810
753 10682490
754 13702920
755 16010610
756 30666090
757 26128410
758 11814390
759 23178540
760 7087080
761 10300290
762 12746370
763 33172230
764 1141140
765 25705680
766 3081540
767 9751560
768 2252250
769 1531530
770 9385530
771 15651090
772 1360590
773 3331020
774 14559930
775 16588110
776 26280450
777 41466810
778 16243290
779 61277370
780 26175240
781 14451360
782 33180420
783 96893160
784 5083260
785 13728330
786 13649790
787 27319950
788 39969930
789 27431250
790 18029550
791 8678670
792 10612350
793 8117550
794 17687250
795 8858850
796 9110640
797 7379190
798 12582570
799 11263560
800 25259850
801 2552550
802 10817730
803 81850860
804 5498220
805 11198250
806 11664450
807 10406550
808 22360590
809 2413950
810 10685220
811 13876590
812 14774970
813 7597590
814 5315310
815 12078990
816 14310450
817 22487850
818 6174630
819 12293190
820 9209970
821 27800850
822 9787470
823 3955770
824 63702450
825 16027830
826 7100940
827 20122830
828 27452250
829 5225850
830 7851690
831 28075740
832 4234230
833 7537530
834 16964220
835 19831350
836 3183180
837 20510490
838 12273030
839 42799050
840 16827720
841 2942940
842 8586270
843 4668510
844 16147950
845 23481150
846 13677510
847 30709140
848 6424110
849 16100700
850 2732730
851 15959790
852 21124950
853 7057050
854 38634750
855 43467270
856 4927230
857 2432430
858 34809390
859 54742380
860 14627340
861 36648150
862 1536150
863 4294290
864 17897880
865 11291280
866 14903070
867 3033030
868 15585570
869 68678610
870 16336320
871 21941010
872 1711710
873 48530790
874 32697210
875 58089150
876 6813450
877 26830650
878 96611970
879 8577030
880 55465410
881 9803430
882 34649160
883 30729930
884 11427780
885 29636880
886 52952130
887 12407010
888 25932270
889 2372370
890 70336350
891 22365420
892 11515140
893 55192410
894 4520670
895 12508650
896 45352230
897 14990430
898 19762050
899 34629210
900 39281550
901 50563590
902 4037670
903 12241320
904 7768530
905 4772040
906 10581480
907 40935510
908 17479770
909 22515570
910 9032100
911 8382990
912 29348550
913 36272250
914 78804180
915 21763350
916 18221280
917 24585330
918 2312310
919 18399150
920 13303290
921 10891650
922 1861860
923 18676350
924 7375830
925 113220030
926 13492710
927 35635950
928 15898050
929 22811250
930 20847750
931 12193650
932 44571870
933 9327150
934 50944950
935 3063060
936 38433780
937 34755630
938 9168390
939 28217280
940 10665270
941 3008460
942 27417390
943 59795190
944 2762760
945 31570770
946 17447430
947 24924900
948 24550890
949 15054270
950 15742650
951 7472010
952 43800750
953 8794170
954 25590180
955 10706850
956 20401290
957 11471460
958 28396830
959 47833170
960 28438410
961 1741740
962 15969030
963 32132100
964 10013850
965 20773830
966 90081810
967 51834090
968 25975950
969 9983610
970 39198390
971 23300970
972 50150100
973 23611770
974 15943620
975 68329170
976 3453450
977 3933930
978 14174160
979 64676430
980 14758380
981 17357340
982 19631430
983 73001250
984 41725530
985 35345310
986 25839660
987 52093860
988 5925150
989 25495470
990 4996530
991 8709750
992 109060770
993 6872250
994 10036950
995 11787930
996 41561520
997 61121970
998 4802490
999 63037590
1000 6548850
1001 10944780
1002 6322470
1003 23749110
1004 10914750
1005 12453210
1006 11162970
1007 10737090
1008 57771630
1009 69731970
1010 29995350
1011 6691230
1012 38858820
1013 5105100
1014 70390320
1015 2072070
1016 37374330
1017 20657910
1018 7158060
1019 102291420
1020 32858280
1021 35443170
1022 14938770
1023 1291290