1 1
2 1
3 2
4 1
5 5
6 2
7 1
8 9
9 9
10 2
11 1
12 14
13 25
14 13
15 2
16 1
17 20
18 55
19 49
20 17
21 2
22 1
23 27
24 105
25 140
26 81
27 21
28 2
29 1
30 35
31 182
32 336
33 285
34 121
35 25
36 2
37 1
38 44
39 294
40 714
41 825
42 506
43 169
44 29
45 2
46 1
47 54
48 450
49 1386
50 2079
51 1716
52 819
53 225
54 33
55 2
56 1
57 65
58 660
59 2508
60 4719
61 5005
62 3185
63 1240
64 289
65 37
66 2
67 1
68 77
69 935
70 4290
71 9867
72 13013
73 10556
74 5440
75 1785
76 361
77 41
78 2
79 1
80 90
81 1287
82 7007
83 19305
84 30888
85 30940
86 20196
87 8721
88 2470
89 441
90 45
91 2
92 1
93 104
94 1729
95 11011
96 35750
97 68068
98 82212
99 65892
100 35853
101 13300
102 3311
103 529
104 49
105 2
106 1
107 119
108 2275
109 16744
110 63206
111 140998
112 201552
113 193800
114 128877
115 59983
116 19481
117 4324
118 625
119 53
120 2
121 1
122 135
123 2940
124 24752
125 107406
126 277134
127 461890
128 523260
129 415701
130 235543
131 95634
132 27600
133 5525
134 729
135 57
136 2
137 1
138 152
139 3740
140 35700
141 176358
142 520676
143 999362
144 1314610
145 1225785
146 826804
147 407330
148 146510
149 38025
150 6930
151 841
152 61
153 2
154 1
155 170
156 4692
157 50388
158 281010
159 940576
160 2057510
161 3105322
162 3350479
163 2643850
164 1545830
165 672750
166 217035
167 51156
168 8555
169 961
170 65
171 2
172 1
173 189
174 5814
175 69768
176 436050
177 1641486
178 4056234
179 6953544
180 8580495
181 7811375
182 5328180
183 2744820
184 1068795
185 312417
186 67425
187 10416
188 1089
189 69
190 2
191 1
192 209
193 7125
194 94962
195 660858
196 2778446
197 7696444
198 14858000
199 20764055
200 21559395
201 16921905
202 10145070
203 4665375
204 1642473
205 438712
206 87296
207 12529
208 1225
209 73
210 2
211 1
212 230
213 8645
214 127281
215 980628
216 4576264
217 14115100
218 30458900
219 47805615
220 56071470
221 50075025
222 34467225
223 18407025
224 7637904
225 2452472
226 602888
227 111265
228 14910
229 1369
230 77
231 2
232 1
233 252
234 10395
235 168245
236 1427679
237 7354710
238 25110020
239 60174900
240 105306075
241 138389160
242 139299615
243 108864405
244 66615900
245 32040360
246 12104136
247 3570952
248 812889
249 139860
250 17575
251 1521
252 81
253 2
254 1
255 275
256 12397
257 219604
258 2042975
259 11560835
260 43459650
261 115000920
262 222981435
263 326012925
264 366913365
265 322561200
266 223689180
267 123058716
268 53796160
269 18643152
270 5085465
271 1077699
272 173641
273 20540
274 1681
275 85
276 2
277 1
278 299
279 14674
280 283360
281 2877875
282 17809935
283 73370115
284 213286590
285 455657715
286 736618125
287 920540040
288 903171360
289 703323660
290 437766252
291 218546900
292 87511512
293 28001193
294 7101003
295 1407406
296 213200
297 23821
298 1849
299 89
300 2
301 1
302 324
303 17250
304 361790
305 3996135
306 26936910
307 121090515
308 384942375
309 901620585
310 1602881040
311 2210784840
312 2404321560
313 2086129500
314 1455797448
315 821063892
316 374926772
317 138428433
318 41125500
319 9742174
320 1813266
321 259161
322 27434
323 2025
324 93
325 2
326 1
327 350
328 20150
329 457470
330 5476185
331 40060020
332 195747825
333 677688675
334 1732525830
335 3370764540
336 5103910680
337 6116256600
338 5873256900
339 4559958144
340 2879378332
341 1483405924
342 623782445
343 213578430
344 59202442
345 13155506
346 2307767
347 312180
348 31395
349 2209
350 97
351 2
352 1
353 377
354 23400
355 573300
356 7413705
357 58659315
358 310465155
359 1166182800
360 3241119750
361 6871173870
362 11367801060
363 14932102320
364 15776640900
365 13537375740
366 9497650916
367 5471263408
368 2592542381
369 1009813805
370 322241140
371 83700188
372 17511879
373 2904693
374 372945
375 35720
376 2401
377 101
378 2
379 1
380 405
381 27027
382 712530
383 9924525
384 84672315
385 483841800
386 1965142080
387 5915896470
388 13612702950
389 24502865310
390 35115749100
391 40612127220
392 38291434236
393 29653299240
394 18956771808
395 10032565725
396 4398591561
397 1595093643
398 476486010
399 116416179
400 23009085
401 3619188
402 442176
403 40425
404 2601
405 105
406 2
407 1
408 434
409 31059
410 878787
411 13147875
412 120609840
413 741890760
414 3247943160
415 10555815270
416 26270128500
417 51250632510
418 79802261190
419 100563362640
420 103657619952
421 88100381800
422 62095579448
423 36429360877
424 17819935042
425 7266537707
426 2464365475
427 691806489
428 159529656
429 29874516
430 4467820
431 520625
432 45526
433 2809
434 109
435 2
436 1
437 464
438 35525
439 1076103
440 17250012
441 169695240
442 1120549560
443 5272635000
444 18443677230
445 49483369320
446 104268528210
447 175739405790
448 240316859250
449 269587168308
450 250205084312
451 193334768888
452 124921735477
453 67670639400
454 30757916813
455 11718782647
456 3731562274
457 987856716
458 215659500
459 38367980
460 5468645
461 609076
462 51039
463 3025
464 113
465 2
466 1
467 495
468 40455
469 1308944
470 22428252
471 236030652
472 1668903600
473 8417876400
474 31604174190
475 91140287370
476 206769793230
477 375945078600
478 555809761650
479 675833575914
480 681896955132
481 574779042640
482 406748878965
483 242443079235
484 121919935319
485 51731116632
486 18490100706
487 5547746050
488 1389301200
489 287927640
490 48784645
491 6641271
492 708345
493 56980
494 3249
495 117
496 2
497 1
498 527
499 45880
500 1582240
501 28915436
502 324794316
503 2453288292
504 13232021400
505 53182547550
506 164401379610
507 400411345620
508 782920544640
509 1247247742650
510 1637889745170
511 1789422401866
512 1638120271524
513 1263355065093
514 823964398035
515 455525033060
516 213663385936
517 84979755770
518 28597736090
519 8110688950
520 1926788500
521 380028285
522 61458111
523 8006922
524 819280
525 63365
526 3481
527 121
528 2
529 1
530 560
531 51832
532 1901416
533 36984860
534 442473416
535 3562467300
536 20499454692
537 87992942310
538 290845019400
539 758454277620
540 1590307356300
541 2721606268290
542 3847193657076
543 4534837593770
544 4490883902274
545 3758081522745
546 2668840781928
547 1613094528836
548 831120688300
549 365132796770
550 136627481900
551 43429812790
552 11676338310
553 2638060425
554 496303236
555 76763610
556 9588502
557 942761
558 70210
559 3721
560 125
561 2
562 1
563 594
564 58344
565 2272424
566 46955700
567 597137376
568 5114119724
569 31329355284
570 143302791762
571 505281601500
572 1407342229020
573 3156148445580
574 5786272150230
575 8778103837272
576 11127446442750
577 11878485126794
578 10743691882671
579 8271798688566
580 5439504806540
581 3061672519500
582 1476406526070
583 609790024480
584 215376418530
585 64855700910
586 16572430875
587 3569208786
588 641823534
589 95121334
590 11410659
591 1079700
592 77531
593 3969
594 129
595 2
596 1
597 629
598 65450
599 2701776
600 59198964
601 798757036
602 7262909524
603 47273375600
604 229941996498
605 863020975362
606 2561511781920
607 6129331763880
608 12007086477750
609 19495286167698
610 26498159129002
611 30393532794064
612 29607787369391
613 24618448477875
614 17537713772810
615 10731729157240
616 5649352774870
617 2559359093130
618 997113048750
619 333411482040
620 95362502235
621 23214545211
622 4776092244
623 822477700
624 116999891
625 13499849
626 1231041
627 85344
628 4225
629 133
630 2
631 1
632 665
633 73185
634 3196578
635 74144004
636 1059575660
637 10210456360
638 70480305440
639 363854576834
640 1450702345722
641 4578702310182
642 11664026864100
643 24357232569150
644 42219554975874
645 61364157982952
646 75406739590336
647 78865415650175
648 70572885636575
649 54254371216955
650 35939499567790
651 20554028180910
652 10158280936650
653 4338208772100
654 1599080311920
655 507564055635
656 138222383871
657 32124906165
658 6325926310
659 1045066823
660 142919889
661 15884400
662 1397760
663 93665
664 4489
665 137
666 2
667 1
668 702
669 81585
670 3764565
671 92285622
672 1394538288
673 14217578856
674 103897691640
675 568247462610
676 2402238292916
677 8046595184166
678 21777424274502
679 48371405524650
680 89301056353200
681 138449711812776
682 181784104369560
683 203529783521295
684 195392738445450
685 161543914297675
686 115401641195295
687 71398203154740
688 38311230961080
689 17837585432100
690 7202957913900
691 2518845920955
692 760794278166
693 197696103957
694 43954281085
695 8299060065
696 1317406752
697 173457648
698 18594576
699 1580865
700 102510
701 4761
702 141
703 2
704 1
705 740
706 90687
707 4414137
708 114191805
709 1821786538
710 19619239640
711 151532656696
712 876538040026
713 3922021702720
714 13916726351066
715 39937416869070
716 94163002754652
717 184753963255176
718 304836321995800
719 426611180961560
720 509978255761975
721 523742374775620
722 464226195823845
723 356407697120475
724 237644019323865
725 137862384140250
726 69648193053180
727 30644420947980
728 11733085700175
729 3902212093416
730 1124061579915
731 279278739817
732 59507334392
733 10790953680
734 1648437648
735 209249040
736 21662641
737 1781396
738 111895
739 5041
740 145
741 2
742 1
743 779
744 100529
745 5154396
746 140512125
747 2363226593
748 26842686962
749 218786861392
750 1336361274138
751 6318343152550
752 23708879220686
753 72014135814704
754 179892016853724
755 374369872911804
756 655976895434000
757 976274579549360
758 1243037908964215
759 1362070266867765
760 1290650852125635
761 1061639948869500
762 760297532613465
763 475057556643285
764 259321184814510
765 123734077035240
766 51591746427375
767 18776715608841
768 5952639149289
769 1638664778464
770 389994348536
771 79771835000
772 13914371328
773 2048341152
774 250993457
775 25122923
776 2000425
777 121836
778 5329
779 149
780 2
781 1
782 819
783 111150
784 5995184
785 171986841
786 3045178773
787 36429360877
788 312883753050
789 2014971369642
790 10051025876518
791 39819375242856
792 127799733981024
793 337635166767500
794 743877799422156
795 1381487341784004
796 2181914873571160
797 2952372141715815
798 3443436067924125
799 3479145775295190
800 3057523052744160
801 2344590994772565
802 1572550261759785
803 924051733219125
804 476144917937010
805 215184484189815
806 85242965551641
807 29557932327504
808 8950689966400
809 2359146141144
810 538747064856
811 105952140008
812 17801804592
813 2528665425
814 299457907
815 29011878
816 2239056
817 132349
818 5625
819 153
820 2
821 1
822 860
823 122590
824 6947122
825 209456741
826 3899117794
827 49061213565
828 443410005585
829 3006465218196
830 15798679970128
831 65980897141544
832 223404707390200
833 623178050662300
834 1451020892700008
835 2850875587556164
836 4769042509376964
837 6843621248038575
838 8477174010696300
839 9111076766388870
840 8532551931914010
841 6986407509675825
842 5014633961648850
843 3161332543383525
844 1752607492057905
845 854922139889265
846 366893699684256
847 138406191057360
848 45820647481840
849 13278987900152
850 3356868435856
851 736736973544
852 139507408040
853 22608141985
854 3102458316
855 355481238
856 33368154
857 2498425
858 143450
859 5929
860 157
861 2
862 1
863 902
864 134890
865 8021650
866 253873763
867 4962513556
868 65592184047
869 622997471685
870 4441369072335
871 24552799281934
872 107941099010360
873 384990577940920
874 1132125641947300
875 2781342036640160
876 5771284726028332
877 10207045732738932
878 15503912863738299
879 20354533201507050
880 23220181768178850
881 23118657577472730
882 20160775956493095
883 15443125171213740
884 10413247315196775
885 6190402609562325
886 3247267287646620
887 1503466573706136
888 614148149471472
889 221096796054640
890 70019477141000
891 19453977707008
892 4724390242936
893 997949985032
894 182195026585
895 28513600710
896 3784408914
897 419978490
898 38232655
899 2779700
900 155155
901 6241
902 161
903 2
904 1
905 945
906 148092
907 9231068
908 306312435
909 6279783081
910 87085668085
911 868177121832
912 6499270398159
913 37748287666075
914 174454100161110
915 654517547502000
916 2026063811173220
917 5243788822527612
918 11473035901140660
919 21416333682129232
920 34371250212176955
921 47735805256056099
922 57683819971475880
923 60924944991210300
924 56453801980783095
925 46032392337271725
926 33108287258223765
927 21041445042263520
928 11830015044966300
929 5887306735374636
930 2593356681591720
931 1010521094098912
932 347856762436488
933 105570564119160
934 28166021219336
935 6580782804960
936 1339731896217
937 236119769689
938 35726937300
939 4590997740
940 493945375
941 43648605
942 3084081
943 167480
944 6561
945 165
946 2
947 1
948 989
949 162239
950 10588578
951 367982175
952 7903365041
953 114858935204
954 1200442440064
955 9425348845815
956 57443046448375
957 278715388977935
958 1098498617224190
959 3574519527901140
960 9732299419588284
961 22418575898780600
962 44098657532660192
963 74654921242744843
964 109488327522782103
965 139883263430829009
966 156415052376423750
967 153671772996283395
968 133075461484112805
969 101835719538522480
970 69000774733188480
971 41454207844549500
972 22101161942009436
973 10459871949086604
974 4393302073734904
975 1636215141830888
976 539543912967800
977 157178216314896
978 40329636844224
979 9078051570809
980 1783457834885
981 303789235375
982 44488954290
983 5540655835
984 578462885
985 49661612
986 3412800
987 180441
988 6889
989 169
990 2