4 1
5 2
6 1
7 2
8 1
9 4
10 1
11 4
12 1
13 6
14 4
15 1
16 6
17 9
18 1
19 8
20 18
21 1
22 8
23 28
24 1
25 10
26 42
27 10
28 1
29 10
30 57
31 28
32 1
33 12
34 76
35 76
36 1
37 12
38 96
39 140
40 1
41 14
42 120
43 254
44 25
45 1
46 14
47 145
48 392
49 107
50 1
51 16
52 174
53 600
54 321
55 1
56 16
57 204
58 840
59 731
60 1
61 18
62 238
63 1170
64 1462
65 70
66 1
67 18
68 273
69 1540
70 2610
71 366
72 1
73 20
74 312
75 2020
76 4350
77 1308
78 1
79 20
80 352
81 2548
82 6810
83 3416
84 1
85 22
86 396
87 3206
88 10215
89 7740
90 196
91 1
92 22
93 441
94 3920
95 14725
96 15372
97 1291
98 1
99 24
100 490
101 4784
102 20615
103 28272
104 5164
105 1
106 24
107 540
108 5712
109 28077
110 48312
111 15384
112 1
113 26
114 594
115 6810
116 37436
117 78642
118 38460
119 574
120 1
121 26
122 649
123 7980
124 48916
125 122122
126 84450
127 4376
128 1
129 28
130 708
131 9340
132 62892
133 183372
134 168900
135 19800
136 1
137 28
138 768
139 10780
140 79620
141 266448
142 313440
143 65640
144 1
145 30
146 832
147 12430
148 99525
149 377720
150 548520
151 180780
152 1681
153 1
154 30
155 897
156 14168
157 122895
158 522648
159 913885
160 433224
161 14805
162 1
163 32
164 966
165 16136
166 150205
167 709632
168 1462216
169 939192
170 74025
171 1
172 32
173 1036
174 18200
175 181775
176 945744
177 2259376
178 1877304
179 270885
180 1
181 34
182 1110
183 20514
184 218130
185 1241694
186 3389064
187 3520890
188 812655
189 5002
190 1
191 34
192 1185
193 22932
194 259622
195 1606374
196 4952724
197 6257680
198 2111931
199 49210
200 1
201 36
202 1264
203 25620
204 306826
205 2053084
206 7075320
207 10639568
208 4927839
209 271060
210 1
211 36
212 1344
213 28420
214 360126
215 2592744
216 9904800
217 17407728
218 10558035
219 1082620
220 1
221 38
222 1428
223 31510
224 420147
225 3241524
226 13619100
227 27564504
228 21116070
229 3519730
230 14884
231 1
232 38
233 1513
234 34720
235 487305
236 4012580
237 18425055
238 42403440
239 39883390
240 9851842
241 162509
242 1
243 40
244 1602
245 38240
246 562275
247 4925232
248 24566740
249 63608400
250 71790102
251 24632440
252 975054
253 1
254 40
255 1692
256 41888
257 645505
258 5995080
259 32323720
260 93287568
261 123997374
262 56296240
263 4222804
264 1
265 42
266 1786
267 45866
268 737720
269 7244874
270 42020836
271 134105334
272 206662290
273 119635180
274 14779814
275 44530
276 1
277 42
278 1881
279 49980
280 839400
281 8692866
282 54025686
283 189318888
284 333833850
285 239259020
286 44334339
287 531444
288 1
289 44
290 1980
291 54444
292 951320
293 10365516
294 68759964
295 262948840
296 524596050
297 454602344
298 118224904
299 3455844
300 1
301 44
302 2080
303 59052
304 1073992
305 12283936
306 86696064
307 359816600
308 804373482
309 826531160
310 287107904
311 16120468
312 1
313 46
314 2184
315 64030
316 1208241
317 14478576
318 108370080
319 485760132
320 1206560223
321 1446446540
322 645992784
323 60456858
324 133225
325 1
326 46
327 2289
328 69160
329 1354611
330 16973616
331 134377425
332 647669880
333 1774343835
334 2447803820
335 1363745534
336 193445616
337 1727551
338 1
339 48
340 2398
341 74680
342 1513977
343 19803776
344 165387600
345 853756488
346 2562941095
347 4021418720
348 2727491068
349 548109520
350 12092857
351 1
352 48
353 2508
354 80360
355 1686915
356 22996512
357 202138720
358 1113582600
359 3642061995
360 6434227184
361 5207000568
362 1409389488
363 60454079
364 1
365 50
366 2622
367 86450
368 1874350
369 26591094
370 245454160
371 1438389810
372 5098886793
373 10053520070
374 9546167708
375 3347330652
376 241816316
377 399310
378 1
379 50
380 2737
381 92708
382 2076890
383 30618462
384 296235880
385 1841123232
386 7041304413
387 15375910550
388 16889330458
389 7438444520
390 822150980
391 5580134
392 1
393 52
394 2856
395 99396
396 2295510
397 35122716
398 355483056
399 2336825376
400 9601778745
401 23063923740
402 28953137928
403 15620794728
404 2466452940
405 41856108
406 1
407 52
408 2976
409 106260
410 2530850
411 40138488
412 424284096
413 2942649952
414 12941508645
415 33988854900
416 48255165728
417 31241466984
418 6694605492
419 223205360
420 1
421 54
422 3100
423 113574
424 2783935
425 45714988
426 503837364
427 3678330800
428 17255344860
429 49283920686
430 78414644308
431 59879590652
432 16736513730
433 948643192
434 1196836
435 1
436 54
437 3225
438 121072
439 3055437
440 51890748
441 595441779
442 4566180960
443 22777031628
444 70405485150
445 124540813683
446 110546729328
447 39051763310
448 3415042008
449 17937231
450 1
451 56
452 3354
453 129040
454 3346431
455 58720368
456 700519740
457 5631645216
458 29785349052
459 99207839640
460 193730154618
461 197405066256
462 85913879282
463 10814360928
464 143497848
465 1
466 56
467 3484
468 137200
469 3657621
470 66246488
471 820606200
472 6903280032
473 38610609100
474 138028144800
475 295693265868
476 342168447920
477 179637927518
478 30897999120
479 813113648
480 1
481 58
482 3618
483 145850
484 3990132
485 74529378
486 957373900
487 8413398702
488 49642211700
489 189788846520
490 443539898802
491 577409568606
492 359275855036
493 81107400780
494 3659011416
495 3589414
496 1
497 58
498 3753
499 154700
500 4344700
501 83615994
502 1112620810
503 10198027320
504 63336580740
505 258112630776
506 654749200677
507 951027009660
508 690914794948
509 198262161020
510 13904133156
511 57395632
512 1
513 60
514 3892
515 164060
516 4722500
517 93572556
518 1288297780
519 12297651960
520 80226335604
521 347459503440
522 952362473712
523 1532210668716
524 1283127476332
525 456003307144
526 46347110520
527 487880368
528 1
529 60
530 4032
531 173628
532 5124300
533 104450544
534 1486494240
535 14757145416
536 100929865572
537 463279080880
538 1366432883712
539 2419279235100
540 2309628957012
541 994915571664
542 139041069120
543 2927177232
544 1
545 62
546 4176
547 183726
548 5551325
549 116322408
550 1709468376
551 17626626268
552 126162331965
553 612190461880
554 1935779918592
555 3749883544134
556 4041850674771
557 2072741447896
558 382362940080
559 13904170584
560 10764961
561 1
562 62
563 4321
564 194040
565 6004375
566 129244360
567 1959630981
568 20961350696
569 156747092145
570 802180280440
571 2710091585292
572 5714107145760
573 6894920966661
574 4145481548600
575 977149174430
576 55616367408
577 182951849
578 1
579 64
580 4470
581 204904
582 6484725
583 143295360
584 2239578264
585 24822693720
586 193628760885
587 1042834678528
588 3752434502712
589 8571161780064
590 11491534944435
591 7994858523264
592 2345158018632
593 194657548368
594 1646566641
595 1
596 64
597 4620
598 215992
599 6993207
600 158536560
601 2552073744
602 29277999960
603 237886707969
604 1345592728480
605 5142224673712
606 12670411497120
607 18749345336085
608 14923733574960
609 5329903485552
610 611780041488
611 10428097929
612 1
613 66
614 4774
615 227650
616 7531146
617 175053710
618 2900083800
619 34401697770
620 290750420851
621 1724041075810
622 6978733485752
623 18477684936984
624 29998952537736
625 27049269293802
626 11548124218696
627 1758868340988
628 52140489645
629 32291602
630 1
631 66
632 4929
633 239540
634 8099406
635 192913110
636 3286757500
637 40275102384
638 353615312655
639 2194233597010
640 9385192821252
641 26607864143952
642 47141209462776
643 47734000772850
644 23984563664196
645 4690313651408
646 218989584117
647 581130738
648 1
649 68
650 5088
651 252020
652 8699362
653 212207580
654 3715465000
655 46987674096
656 428060641635
657 2775060622180
658 12513590428336
659 37865039517648
660 72854596442472
661 82208560535220
662 47969127328392
663 11725785860624
664 802961808429
665 5520801060
666 1
667 68
668 5248
669 264740
670 9331910
671 233008776
672 4189775200
673 54636766800
674 515867879175
675 3488647029868
676 16550231894336
677 53291534168656
678 110865687884952
679 138456516861600
680 92740309332192
681 27715489758320
682 2638301847621
683 36804946740
684 1
685 70
686 5412
687 278070
688 9998475
689 255416868
690 4713497100
691 63329041800
692 619041455010
693 4360809379850
694 21722179361316
695 74227496846232
696 166298531827428
697 228453258659472
698 173888079997860
699 62359855709112
700 7914905542863
701 193226265630
702 96864964
703 1
704 70
705 5577
706 291648
707 10699985
708 279509076
709 5290655175
710 73180154320
711 739829947626
712 5421546059930
713 28304657206441
714 102382750373280
715 246121823856636
716 369876695044560
717 317090022436485
718 134313527290320
719 21985845843335
720 850194269694
721 1840257169
722 1
723 72
724 5746
725 305856
726 11437915
727 305393200
728 5925533796
729 84316334960
730 880749937650
731 6705597159800
732 36629556384806
733 139923095944288
734 359716511790468
735 588440205683904
736 563715595442640
737 278220885464304
738 57163199192671
739 3259079116392
740 18402571690
741 1
742 72
743 5916
744 320320
745 12213225
746 333152232
747 6622650216
748 96874006320
749 1044610295850
750 8253041775440
751 47095143009156
752 189573221658912
753 519590512635292
754 921036829557600
755 979084972340640
756 556441755917040
757 140309664604551
758 11173981830264
759 128817411340
760 1
761 74
762 6090
763 335434
764 13027440
765 362901882
766 7386802164
767 111001544550
768 1234539440550
769 10109977035620
770 60177127178366
771 254739021548970
772 742272160907560
773 1419931792434456
774 1664444452979088
775 1078105916162610
776 327389217410619
777 34918696467270
778 708495762370
779 290585050
780 1
781 74
782 6265
783 350812
784 13881552
785 394731122
786 8223038334
787 126858817800
788 1454013011230
789 12329239237700
790 76441214499991
791 339652022138884
792 1049419256126680
793 2158296303929976
794 2774074074120888
795 2029375815697440
796 730329780560499
797 100876224856550
798 3259078558285
799 5811307340
800 1
801 76
802 6444
803 366860
804 14777136
805 428763852
806 9136709260
807 144619140744
808 1706884839270
809 14971220099000
810 96557323578936
811 449539447465332
812 1469186958577352
813 3237444475674192
814 4539393939470544
815 3720522353797920
816 1564992386915355
817 272365815556692
818 13036314233140
819 61018923900
820 1
821 76
822 6624
823 383180
824 15715216
825 465095232
826 10133435200
827 164468726136
828 1997418307950
829 18104730043400
830 121315610351936
831 590823265401252
832 2037904483273400
833 4796214008733280
834 7302503272748544
835 6657776798867040
836 3234317577107715
837 693294781741380
838 46558259550880
839 447470665180
840 1
841 78
842 6808
843 400190
844 16697417
845 503857632
846 11219160400
847 186608845620
848 2330321359275
849 21807971490500
850 151644512939920
851 771352604672786
852 2802118664500925
853 7023027683901200
854 11562296848518528
855 11651109440550096
856 6468635154215430
857 1675462408911018
858 151314343540360
859 2572957407350
860 871725625
861 1
862 78
863 6993
864 417480
865 17724795
866 545152608
867 12400118265
868 211255185240
869 2710781853975
870 26169564335460
871 188630977936170
872 1000673638697616
873 3821070896248011
874 10171281432313680
875 18037183052833308
876 19973330396601120
877 12556762318446390
878 3866451667403850
879 453943016547735
880 12350190358968
881 18305647635
882 1
883 80
884 7182
885 435480
886 18799025
887 589121280
888 13682889120
889 238640226280
890 3144506950611
891 31289697909600
892 233543115540020
893 1290342333912240
894 5169684153747309
895 14578836759208064
896 27749512388974320
897 33591510282064608
898 23718328823732070
899 8561428734328560
900 1271040446333658
901 51459130825960
902 201362123985
903 1
904 80
905 7372
906 453768
907 19921195
908 635871808
909 15074362560
910 269012495144
911 3637762791975
912 37281340496400
913 287855466132520
914 1654285030235600
915 6942147279559467
916 20692542440792992
917 42138148398562720
918 55499016872769120
919 43691658292349430
920 18264381209831520
921 3350924780820708
922 191133898412600
923 1543774118755
924 1
925 82
926 7566
927 472786
928 21093030
929 685554342
930 16581798816
931 302639178402
932 4197418606125
933 44271593497950
934 353277162980820
935 2109213426460980
936 9256196372745956
937 29098887861758022
938 63207222597844080
939 90185902528448376
940 78644984926228974
941 37670286329717580
942 8377311952051770
943 645076921215870
944 9262644712530
945 2615147350
946 1
947 82
948 7761
949 492100
950 22315650
951 738283854
952 18212788176
953 339805257024
954 4830991058385
955 52403108707950
956 431783197019070
957 2675099939137080
958 12258205991238620
959 40562086034508990
960 93721054135419480
961 144297443869199712
962 138564973332081054
963 75340572490555020
964 19976666894383395
965 2006905933332300
966 46313215768182
967 57531942622
968 1
969 84
970 7960
971 512164
972 23590830
973 794219804
974 19975316064
975 380816370240
976 5546693437405
977 61835670199212
978 525649109414520
979 3375721367752760
980 16129218409524500
981 56071119003646908
982 137457546065281904
983 227545969347889632
984 239339499391776366
985 146495557780021560
986 45660952901447760
987 5820027246069036
988 200690601662122
989 661617989692