2 2
3 6
4 6
5 30
6 30
7 70
8 30
9 42
10 210
11 330
12 210
13 546
14 462
15 390
16 110
17 1190
18 462
19 1482
20 910
21 2310
22 2310
23 2990
24 858
25 770
26 4290
27 546
28 2730
29 6090
30 6630
31 7378
32 510
33 8778
34 9690
35 10010
36 1938
37 12210
38 13566
39 14586
40 3990
41 17138
42 18354
43 19866
44 10626
45 7590
46 22678
47 25662
48 3306
49 4186
50 6090
51 32538
52 17342
53 36570
54 4278
55 41470
56 10626
57 45942
58 46690
59 51330
60 26970
61 56730
62 59334
63 20706
64 2046
65 68510
66 71610
67 75174
68 39270
69 82110
70 85470
71 89318
72 7770
73 97090
74 101010
75 21090
76 54834
77 114114
78 118326
79 123082
80 15990
81 4902
82 137514
83 142926
84 74046
85 153510
86 157638
87 164082
88 42394
89 176042
90 60630
91 183274
92 96186
93 201066
94 206142
95 211470
96 13674
97 227562
98 33558
99 80454
100 24910
101 255530
102 263670
103 270066
104 70278
105 286230
106 297330
107 300242
108 17490
109 322422
110 332310
111 341214
112 43890
113 360470
114 369930
115 380190
116 195054
117 133458
118 410286
119 421022
120 107970
121 40238
122 452010
123 465186
124 237770
125 19470
126 166530
127 511810
128 8174
129 535866
130 547170
131 561990
132 287430
133 588126
134 600990
135 67890
136 157182
137 642530
138 656466
139 671370
140 342930
141 700770
142 715254
143 730730
144 31098
145 761830
146 775698
147 113442
148 404558
149 825162
150 168630
151 860398
152 219146
153 298146
154 907522
155 930930
156 474474
157 967434
158 980390
159 1003926
160 63910
161 1042958
162 39342
163 1080690
164 550630
165 1122990
166 1140918
167 1163990
168 296310
169 92794
170 1227570
171 416670
172 635970
173 1294386
174 1316310
175 267890
176 170346
177 1385202
178 1409226
179 1431642
180 242970
181 1480218
182 1506414
183 1530978
184 389298
185 1582490
186 1607970
187 1634754
188 830490
189 187530
190 1713990
191 1741538
192 55290
193 1791426
194 1822242
195 1851330
196 134330
197 1908930
198 646602
199 1968906
200 99910
201 2024070
202 2057370
203 2091306
204 1061106
205 2153730
206 2184630
207 738714
208 281190
209 2281862
210 2314410
211 2348430
212 1190910
213 2415846
214 2449230
215 2484110
216 69978
217 2554090
218 2589186
219 2625810
220 1330890
221 2698410
222 2734374
223 2771890
224 175602
225 189390
226 2884890
227 2924214
228 1481430
229 3002190
230 3038070
231 3080154
232 779926
233 3161810
234 1067430
235 3239710
236 1640082
237 3327954
238 3366510
239 3391410
240 430530
241 3498838
242 322014
243 44070
244 1809870
245 525210
246 3717798
247 3759834
248 951762
249 3858006
250 156210
251 3950238
252 661710
253 4045470
254 4092702
255 4137630
256 32766
257 4243070
258 4292346
259 4343430
260 2196870
261 1481610
262 4495134
263 4547270
264 1149918
265 4651810
266 4701018
267 4758474
268 2404898
269 4862982
270 546630
271 4975018
272 628558
273 5084898
274 5138322
275 1039830
276 2627934
277 5313414
278 5370126
279 1809222
280 1371930
281 5546378
282 5605314
283 5666226
284 2863146
285 5787210
286 5847270
287 5909330
288 124410
289 354926
290 6092610
291 6160470
292 3110822
293 6282506
294 907410
295 6417430
296 1620230
297 727518
298 6605170
299 6676670
300 674970
301 6811630
302 6875030
303 6952638
304 877610
305 7092470
306 2387310
307 7227394
308 3650878
309 7375830
310 7442790
311 7519358
312 1898130
313 7665370
314 7738530
315 2604630
316 3944154
317 7963674
318 8038086
319 8114722
320 255990
321 8267034
322 8345274
323 8420610
324 157458
325 1715610
326 8660190
327 8739402
328 2205390
329 8902082
330 8982930
331 9066090
332 4574130
333 3077142
334 9302902
335 9384690
336 1184358
337 9567430
338 742170
339 9735402
340 4911470
341 9908778
342 3326178
343 205870
344 2542074
345 10255470
346 10342978
347 10445394
348 5259498
349 10620070
350 2143470
351 1200966
352 681274
353 10994538
354 11084802
355 11184630
356 5639574
357 11374734
358 11469246
359 11566262
360 971970
361 618982
362 11858034
363 1087086
364 6028386
365 12156690
366 12255510
367 12356890
368 1557330
369 4186182
370 12661770
371 12766110
372 6434670
373 12973686
374 13072422
375 526890
376 3321490
377 13394810
378 1500114
379 13605342
380 6857290
381 13826490
382 13929630
383 14044610
384 221178
385 14265790
386 14376570
387 4830018
388 7301190
389 14715870
390 14828190
391 14943238
392 537810
393 15172158
394 15289170
395 15402630
396 2587398
397 15637830
398 15759606
399 15877806
400 399990
401 16119398
402 16239594
403 16362606
404 8242206
405 615090
406 16729230
407 16853870
408 4244730
409 17103562
410 17223690
411 17356530
412 8739962
413 17602886
414 5912610
415 17867410
416 1124630
417 18125322
418 18251970
419 18389910
420 9260790
421 18654510
422 18786174
423 6306366
424 4763958
425 3838090
426 19325490
427 19463514
428 9800130
429 19738290
430 19875030
431 20014778
432 279930
433 20294710
434 20434890
435 20578110
436 10360014
437 20863254
438 21005166
439 21150142
440 5323890
441 1020894
442 21585954
443 21734466
444 10940826
445 22030170
446 22171998
447 22325862
448 702338
449 22628702
450 1518630
451 22927938
452 11541142
453 23239806
454 23386902
455 23548070
456 5926062
457 23859970
458 24016146
459 2686170
460 12166770
461 24492930
462 24650934
463 24812170
464 3121734
465 25122090
466 25296810
467 25456170
468 4270890
469 25780930
470 25953870
471 26118834
472 6572010
473 26454890
474 26622210
475 5358570
476 13481034
477 9044238
478 27301926
479 27474482
480 1727970
481 27806610
482 27977690
483 28094178
484 1287858
485 28515090
486 354198
487 28872282
488 7262294
489 29211882
490 4200630
491 29565074
492 14880786
493 29955666
494 30120662
495 10100310
496 3813186
497 30687762
498 30874506
499 31056762
500 624990
501 31431738
502 31624494
503 31812738
504 2667126
505 32195770
506 32386530
507 2506218
508 16386810
509 32967930
510 33160710
511 33357058
512 131070
513 3749802
514 33947130
515 34147590
516 17173254
517 34546974
518 34739670
519 34946346
520 8786830
521 35354018
522 11852358
523 35757510
524 17982370
525 7235130
526 36374478
527 36589610
528 4599870
529 1609034
530 37217130
531 12476730
532 18820830
533 37854726
534 38066190
535 38281390
536 9624282
537 38710182
538 38928066
539 5590970
540 2186970
541 39578478
542 39802854
543 40022358
544 2515422
545 40468430
546 40684098
547 40916694
548 20568358
549 13786854
550 8318310
551 41819798
552 10508838
553 42261366
554 42499002
555 42738330
556 21478002
557 43190894
558 14477682
559 43667962
560 5487370
561 44136114
562 44367090
563 44613246
564 22425486
565 45090390
566 45328110
567 1687686
568 11453010
569 46053722
570 46295970
571 46542210
572 23393370
573 47032986
574 47270622
575 9501990
576 497514
577 48023710
578 2839578
579 48519042
580 24386390
581 49030590
582 49275030
583 49537510
584 12448398
585 16677570
586 50305170
587 50532482
588 3630270
589 51076902
590 51335310
591 51602574
592 6482918
593 52130630
594 5821530
595 52649170
596 26460910
597 53193894
598 53452230
599 53729102
600 2699970
601 54269098
602 54539394
603 18271302
604 27543306
605 5032830
606 55633830
607 55910770
608 3511770
609 56462826
610 56742810
611 57017298
612 9550770
613 57579090
614 57866430
615 58133490
616 14608902
617 58719890
618 59004786
619 59294010
620 29790690
621 6652290
622 60157974
623 60449690
624 7592754
625 488270
626 61318578
627 61622814
628 30956318
629 62206842
630 20836410
631 62808478
632 15775826
633 63405078
634 63699882
635 64011810
636 32157114
637 9231222
638 64920966
639 21741762
640 1023990
641 65842238
642 66149754
643 66461766
644 33385926
645 67083870
646 67386198
647 67705962
648 629706
649 68338402
650 13730730
651 68926578
652 34643042
653 69611106
654 69921102
655 70251370
656 8821806
657 23631414
658 71219946
659 71547630
660 35936670
661 72201030
662 72518790
663 72854418
664 18295690
665 73518410
666 24616470
667 74177070
668 37256698
669 74854410
670 75180030
671 75526418
672 4741590
673 76201098
674 76542810
675 1708410
676 2970318
677 77534102
678 77913726
679 78241170
680 19651830
681 78934710
682 79292730
683 79639166
684 13331046
685 80346390
686 1647030
687 81056382
688 10176122
689 81708510
690 82116210
691 82484670
692 41421390
693 27734322
694 83561070
695 83924030
696 21071922
697 84589314
698 85005930
699 85374462
700 8574370
701 86109438
702 9609366
703 86852838
704 2725690
705 87579330
706 87962658
707 88348134
708 44361510
709 89100030
710 89474910
711 29950638
712 22558830
713 90615170
714 90995730
715 91381290
716 45882354
717 92150274
718 92510710
719 92919246
720 3886530
721 93699718
722 4951590
723 94474410
724 47434670
725 19052130
726 8695698
727 96058510
728 24099530
729 398562
730 97227970
731 97654290
732 49027530
733 98458026
734 98788326
735 14177730
736 6229090
737 100077230
738 33494622
739 100886802
740 50649670
741 101717070
742 102102910
743 102541430
744 25739238
745 103371730
746 103763378
747 34735998
748 52310258
749 105032270
750 4218630
751 105889498
752 13288498
753 106734738
754 107153202
755 107582970
756 6001086
757 108434194
758 108876846
759 109306626
760 27435810
761 110176058
762 110609634
763 111048546
764 55742586
765 37308030
766 112360710
767 112802690
768 884730
769 113687422
770 114120930
771 114578310
772 57508982
773 115463010
774 38639370
775 23273870
776 29203790
777 117269502
778 117715290
779 118182090
780 59318610
781 119094690
782 119549814
783 13334142
784 2151282
785 120932390
786 121393770
787 121860654
788 61162590
789 122792070
790 123256590
791 123726638
792 10349790
793 124667530
794 125138370
795 125614770
796 63044394
797 126565194
798 127039206
799 127518802
800 1599990
801 42825198
802 128959194
803 129445206
804 64964406
805 130414830
806 130888758
807 131384442
808 32967814
809 132366962
810 4920630
811 133342998
812 66919762
813 134341746
814 134825262
815 135334010
816 16979226
817 136332790
818 136832586
819 45779370
820 68920590
821 138346710
822 138849774
823 139358590
824 34967058
825 28068810
826 140886690
827 141392190
828 23652510
829 142420542
830 142943430
831 143458854
832 4499430
833 20642930
834 145020090
835 145545510
836 73034214
837 16288206
838 147116766
839 147645542
840 37043790
841 5127722
842 149206610
843 149769066
844 75140898
845 11602110
846 50453466
847 13809642
848 19055302
849 152984706
850 30703530
851 154063338
852 77298126
853 155162406
854 155678222
855 52076910
856 39201162
857 157353770
858 157903746
859 158459730
860 79506570
861 159569130
862 160122534
863 160681970
864 1119738
865 161801710
866 162362010
867 9584022
868 81746070
869 164058510
870 164622270
871 165192118
872 41440710
873 55443066
874 166903410
875 6699210
876 84027234
877 168631314
878 169194990
879 169782366
880 21295010
881 170947478
882 8168034
883 172105530
884 86346910
885 173288310
886 173862438
887 174464030
888 43763970
889 175646842
890 176238690
891 6549510
892 88716090
893 178030266
894 178625670
895 179227330
896 2809842
897 180427962
898 181034106
899 181632162
900 6074970
901 182847138
902 183464094
903 184072938
904 46172478
905 185302370
906 185915730
907 186535434
908 93576210
909 62590710
910 188389110
911 189012458
912 23704590
913 190260070
914 190873362
915 191514990
916 96067790
917 192755234
918 21489054
919 194035822
920 48665930
921 195301734
922 195929610
923 196582386
924 98610666
925 39572610
926 198501990
927 66381234
928 12487110
929 200439182
930 201085530
931 28819770
932 101194230
933 203041326
934 203691390
935 204347990
936 17083794
937 205662130
938 206319666
939 206983770
940 103822530
941 208309170
942 208970454
943 209638330
944 26288394
945 23438730
946 211613578
947 212319294
948 106484574
949 213655962
950 42865710
951 215015394
952 53922946
953 216374838
954 72349134
955 217734270
956 109203402
957 219116634
958 219769990
959 220491362
960 6911970
961 7157218
962 222565434
963 74421282
964 111979686
965 224657790
966 225353310
967 226055590
968 5153610
969 227457246
970 228164370
971 228862758
972 1417170
973 230272126
974 230998710
975 46337070
976 29053446
977 233114154
978 233856426
979 234558610
980 16806930
981 78669006
982 236737614
983 237459378
984 59547498
985 238915690
986 239630538
987 240375954
988 120549338
989 241828302
990 80856930
991 243308338
992 15252434
993 244780458
994 245511042
995 246268470
996 123505494
997 247756494
998 248499006
999 27693834
1000 2499990