2 4
3 4
4 1
5 4
6 8
7 5
8 1
9 4
10 12
11 13
12 6
13 1
14 4
15 16
16 25
17 19
18 7
19 1
20 4
21 20
22 41
23 44
24 26
25 8
26 1
27 4
28 24
29 61
30 85
31 70
32 34
33 9
34 1
35 4
36 28
37 85
38 146
39 155
40 104
41 43
42 10
43 1
44 4
45 32
46 113
47 231
48 301
49 259
50 147
51 53
52 11
53 1
54 4
55 36
56 145
57 344
58 532
59 560
60 406
61 200
62 64
63 12
64 1
65 4
66 40
67 181
68 489
69 876
70 1092
71 966
72 606
73 264
74 76
75 13
76 1
77 4
78 44
79 221
80 670
81 1365
82 1968
83 2058
84 1572
85 870
86 340
87 89
88 14
89 1
90 4
91 48
92 265
93 891
94 2035
95 3333
96 4026
97 3630
98 2442
99 1210
100 429
101 103
102 15
103 1
104 4
105 52
106 313
107 1156
108 2926
109 5368
110 7359
111 7656
112 6072
113 3652
114 1639
115 532
116 118
117 16
118 1
119 4
120 56
121 365
122 1469
123 4082
124 8294
125 12727
126 15015
127 13728
128 9724
129 5291
130 2171
131 650
132 134
133 17
134 1
135 4
136 60
137 421
138 1834
139 5551
140 12376
141 21021
142 27742
143 28743
144 23452
145 15015
146 7462
147 2821
148 784
149 151
150 18
151 1
152 4
153 64
154 481
155 2255
156 7385
157 17927
158 33397
159 48763
160 56485
161 52195
162 38467
163 22477
164 10283
165 3605
166 935
167 169
168 19
169 1
170 4
171 68
172 545
173 2736
174 9640
175 25312
176 51324
177 82160
178 105248
179 108680
180 90662
181 60944
182 32760
183 13888
184 4540
185 1104
186 188
187 20
188 1
189 4
190 72
191 613
192 3281
193 12376
194 34952
195 76636
196 133484
197 187408
198 213928
199 199342
200 151606
201 93704
202 46648
203 18428
204 5644
205 1292
206 208
207 21
208 1
209 4
210 76
211 685
212 3894
213 15657
214 47328
215 111588
216 210120
217 320892
218 401336
219 413270
220 350948
221 245310
222 140352
223 65076
224 24072
225 6936
226 1500
227 229
228 22
229 1
230 4
231 80
232 761
233 4579
234 19551
235 62985
236 158916
237 321708
238 531012
239 722228
240 814606
241 764218
242 596258
243 385662
244 205428
245 89148
246 31008
247 8436
248 1729
249 251
250 23
251 1
252 4
253 84
254 841
255 5340
256 24130
257 82536
258 221901
259 480624
260 852720
261 1253240
262 1536834
263 1578824
264 1360476
265 981920
266 591090
267 294576
268 120156
269 39444
270 10165
271 1980
272 274
273 24
274 1
275 4
276 88
277 925
278 6181
279 29470
280 106666
281 304437
282 702525
283 1333344
284 2105960
285 2790074
286 3115658
287 2939300
288 2342396
289 1573010
290 885666
291 414732
292 159600
293 49609
294 12145
295 2254
296 298
297 25
298 1
299 4
300 92
301 1013
302 7106
303 35651
304 136136
305 411103
306 1006962
307 2035869
308 3439304
309 4896034
310 5905732
311 6054958
312 5281696
313 3915406
314 2458676
315 1300398
316 574332
317 209209
318 61754
319 14399
320 2552
321 323
322 26
323 1
324 4
325 96
326 1105
327 8119
328 42757
329 171787
330 547239
331 1418065
332 3042831
333 5475173
334 8335338
335 10801766
336 11960690
337 11336654
338 9197102
339 6374082
340 3759074
341 1874730
342 783541
343 270963
344 76153
345 16951
346 2875
347 349
348 27
349 1
350 4
351 100
352 1201
353 9224
354 50876
355 214544
356 719026
357 1965304
358 4460896
359 8518004
360 13810511
361 19137104
362 22762456
363 23297344
364 20533756
365 15571184
366 10133156
367 5633804
368 2658271
369 1054504
370 347116
371 93104
372 19826
373 3224
374 376
375 28
376 1
377 4
378 104
379 1301
380 10425
381 60100
382 265420
383 933570
384 2684330
385 6426200
386 12978900
387 22328515
388 32947615
389 41899560
390 46059800
391 43831100
392 36104940
393 25704340
394 15766960
395 8292075
396 3712775
397 1401620
398 440220
399 112930
400 23050
401 3600
402 404
403 29
404 1
405 4
406 108
407 1405
408 11726
409 70525
410 325520
411 1198990
412 3617900
413 9110530
414 19405100
415 35307415
416 55276130
417 74847175
418 87959360
419 89890900
420 79936040
421 61809280
422 41471300
423 24059035
424 12004850
425 5114395
426 1841840
427 553150
428 135980
429 26650
430 4004
431 433
432 30
433 1
434 4
435 112
436 1513
437 13131
438 82251
439 396045
440 1524510
441 4816890
442 12728430
443 28515630
444 54712515
445 90583545
446 130123305
447 162806535
448 177850260
449 169826940
450 141745320
451 103280580
452 65530335
453 36063885
454 17119245
455 6956235
456 2394990
457 689130
458 162630
459 30654
460 4437
461 463
462 31
463 1
464 4
465 116
466 1625
467 14644
468 95382
469 478296
470 1920555
471 6341400
472 17545320
473 41244060
474 83228145
475 145296060
476 220706850
477 292929840
478 340656795
479 347677200
480 311572260
481 245025900
482 168810915
483 101594220
484 53183130
485 24075480
486 9351225
487 3084120
488 851760
489 193284
490 35091
491 4900
492 494
493 32
494 1
495 4
496 120
497 1741
498 16269
499 110026
500 573678
501 2398851
502 8261955
503 23886720
504 58789380
505 124472205
506 228524205
507 366002910
508 513636690
509 633586635
510 688333995
511 659249460
512 556598160
513 413836815
514 270405135
515 154777350
516 77258610
517 33426705
518 12435345
519 3935880
520 1045044
521 228375
522 39991
523 5394
524 526
525 33
526 1
527 4
528 124
529 1861
530 18010
531 126295
532 683704
533 2972529
534 10660806
535 32148675
536 82676100
537 183261585
538 352996410
539 594527115
540 879639600
541 1147223325
542 1321920630
543 1347583455
544 1215847620
545 970434975
546 684241950
547 425182485
548 232035960
549 110685315
550 45862050
551 16371225
552 4980924
553 1273419
554 268366
555 45385
556 5920
557 559
558 34
559 1
560 4
561 128
562 1985
563 19871
564 144305
565 809999
566 3656233
567 13633335
568 42809481
569 114824775
570 265937685
571 536257995
572 947523525
573 1474166715
574 2026862925
575 2469143955
576 2669504085
577 2563431075
578 2186282595
579 1654676925
580 1109424435
581 657218445
582 342721275
583 156547365
584 62233275
585 21352149
586 6254343
587 1541785
588 313751
589 51305
590 6479
591 593
592 35
593 1
594 4
595 132
596 2113
597 21856
598 164176
599 954304
600 4466232
601 17289568
602 56442816
603 157634256
604 380762460
605 802195680
606 1483781520
607 2421690240
608 3501029640
609 4496006880
610 5138648040
611 5232935160
612 4749713670
613 3840959520
614 2764101360
615 1766642880
616 999939720
617 499268640
618 218780640
619 83585424
620 27606492
621 7796128
622 1855536
623 365056
624 57784
625 7072
626 628
627 36
628 1
629 4
630 136
631 2245
632 23969
633 186032
634 1118480
635 5420536
636 21755800
637 73732384
638 214077072
639 538396716
640 1182958140
641 2285977200
642 3905471760
643 5922719880
644 7997036520
645 9634654920
646 10371583200
647 9982648830
648 8590673190
649 6605060880
650 4530744240
651 2766582600
652 1499208360
653 718049280
654 302366064
655 111191916
656 35402620
657 9651664
658 2220592
659 422840
660 64856
661 7700
662 664
663 37
664 1
665 4
666 140
667 2381
668 26214
669 210001
670 1304512
671 6539016
672 27176336
673 95488184
674 287809456
675 752473788
676 1721354856
677 3468935340
678 6191448960
679 9828191640
680 13919756400
681 17631691440
682 20006238120
683 20354232030
684 18573322020
685 15195734070
686 11135805120
687 7297326840
688 4265790960
689 2217257640
690 1020415344
691 413557980
692 146594536
693 45054284
694 11872256
695 2643432
696 487696
697 72556
698 8364
699 701
700 38
701 1
702 4
703 144
704 2521
705 28595
706 236215
707 1514513
708 7843528
709 33715352
710 122664520
711 383297640
712 1040283244
713 2473828644
714 5190290196
715 9660384300
716 16019640600
717 23747948040
718 31551447840
719 37637929560
720 40360470150
721 38927554050
722 33769056090
723 26331539190
724 18433131960
725 11563117800
726 6483048600
727 3237672984
728 1433973324
729 560152516
730 191648820
731 56926540
732 14515688
733 3131128
734 560252
735 80920
736 9065
737 739
738 39
739 1
740 4
741 148
742 2665
743 31116
744 264810
745 1750728
746 9358041
747 41558880
748 156379872
749 505962160
750 1423580884
751 3514111888
752 7664118840
753 14850674496
754 25680024900
755 39767588640
756 55299395880
757 69189377400
758 77998399710
759 79288024200
760 72696610140
761 60100595280
762 44764671150
763 29996249760
764 18046166400
765 9720721584
766 4671646308
767 1994125840
768 751801336
769 248575360
770 71442228
771 17646816
772 3691380
773 641172
774 89985
775 9804
776 778
777 40
778 1
779 4
780 152
781 2813
782 33781
783 295926
784 2015538
785 11108769
786 50916921
787 197938752
788 662342032
789 1929543044
790 4937692772
791 11178230728
792 22514793336
793 40530699396
794 65447613540
795 95066984520
796 124488773280
797 147187777110
798 157286423910
799 151984634340
800 132797205420
801 104865266430
802 74760920910
803 48042416160
804 27766887984
805 14392367892
806 6665772148
807 2745927176
808 1000376696
809 320017588
810 89089044
811 21338196
812 4332552
813 731157
814 99789
815 10582
816 818
817 41
818 1
819 4
820 156
821 2965
822 36594
823 329707
824 2311464
825 13124307
826 62025690
827 248855673
828 860280784
829 2591885076
830 6867235816
831 16115923500
832 33693024064
833 63045492732
834 105978312936
835 160514598060
836 219555757800
837 271676550390
838 304474201020
839 309271058250
840 284781839760
841 237662471850
842 179626187340
843 122803337070
844 75809304144
845 42159255876
846 21058140040
847 9411699324
848 3746303872
849 1320394284
850 409106632
851 110427240
852 25670748
853 5063709
854 830946
855 110371
856 11400
857 859
858 42
859 1
860 4
861 160
862 3121
863 39559
864 366301
865 2641171
866 15435771
867 75149997
868 310881363
869 1109136457
870 3452165860
871 9459120892
872 22983159316
873 49808947564
874 96738516796
875 169023805668
876 266492910996
877 380070355860
878 491232308190
879 576150751410
880 613745259270
881 594052898010
882 522444311610
883 417288659190
884 302429524410
885 198612641214
886 117968560020
887 63217395916
888 30469839364
889 13158003196
890 5066698156
891 1729500916
892 519533872
893 136097988
894 30734457
895 5894655
896 941317
897 121771
898 12259
899 901
900 43
901 1
902 4
903 164
904 3281
905 42680
906 405860
907 3007472
908 18076942
909 90585768
910 386031360
911 1420017820
912 4561302317
913 12911286752
914 32442280208
915 72792106880
916 146547464360
917 265762322464
918 435516716664
919 646563266856
920 871302664050
921 1067383059600
922 1189896010680
923 1207798157280
924 1116497209620
925 939732970800
926 719718183600
927 501042165624
928 316581201234
929 181185955936
930 93687235280
931 43627842560
932 18224701352
933 6796199072
934 2249034788
935 655631860
936 166832445
937 36629112
938 6835972
939 1063088
940 134030
941 13160
942 944
943 44
944 1
945 4
946 168
947 3445
948 45961
949 448540
950 3413332
951 21084414
952 108662710
953 476617128
954 1806049180
955 5981320137
956 17472589069
957 45353566960
958 105234387088
959 219339571240
960 412309786824
961 701279039128
962 1082079983520
963 1517865930906
964 1938685723650
965 2257279070280
966 2397694167960
967 2324295366900
968 2056230180420
969 1659451154400
970 1220760349224
971 817623366858
972 497767157170
973 274873191216
974 137315077840
975 61852543912
976 25020900424
977 9045233860
978 2904666648
979 822464305
980 203461557
981 43465084
982 7899060
983 1197118
984 147190
985 14104
986 988
987 45
988 1