0 1
1 3
2 1
3 5
4 5
5 1
6 7
7 14
8 7
9 1
10 9
11 30
12 27
13 9
14 1
15 11
16 55
17 77
18 44
19 11
20 1
21 13
22 91
23 182
24 156
25 65
26 13
27 1
28 15
29 140
30 378
31 450
32 275
33 90
34 15
35 1
36 17
37 204
38 714
39 1122
40 935
41 442
42 119
43 17
44 1
45 19
46 285
47 1254
48 2508
49 2717
50 1729
51 665
52 152
53 19
54 1
55 21
56 385
57 2079
58 5148
59 7007
60 5733
61 2940
62 952
63 189
64 21
65 1
66 23
67 506
68 3289
69 9867
70 16445
71 16744
72 10948
73 4692
74 1311
75 230
76 23
77 1
78 25
79 650
80 5005
81 17875
82 35750
83 44200
84 35700
85 19380
86 7125
87 1750
88 275
89 25
90 1
91 27
92 819
93 7371
94 30888
95 72930
96 107406
97 104652
98 69768
99 32319
100 10395
101 2277
102 324
103 27
104 1
105 29
106 1015
107 10556
108 51272
109 140998
110 243542
111 281010
112 224808
113 127281
114 51359
115 14674
116 2900
117 377
118 29
119 1
120 31
121 1240
122 14756
123 82212
124 260338
125 520676
126 700910
127 660858
128 447051
129 219604
130 78430
131 20150
132 3627
133 434
134 31
135 1
136 33
137 1496
138 20196
139 127908
140 461890
141 1058148
142 1641486
143 1797818
144 1427679
145 834900
146 361790
147 115830
148 27027
149 4466
150 495
151 33
152 1
153 35
154 1785
155 27132
156 193800
157 791350
158 2057510
159 3640210
160 4576264
161 4206125
162 2877875
163 1480050
164 573300
165 166257
166 35525
167 5425
168 560
169 35
170 1
171 37
172 2109
173 35853
174 286824
175 1314610
176 3848222
177 7696444
178 10994920
179 11560835
180 9126975
181 5476185
182 2510820
183 878787
184 232841
185 45880
186 6512
187 629
188 37
189 1
190 39
191 2470
192 46683
193 415701
194 2124694
195 6953544
196 15600900
197 25110020
198 29910465
199 26936910
200 18599295
201 9924525
202 4102137
203 1308944
204 319176
205 58344
206 7735
207 702
208 39
209 1
210 41
211 2870
212 59983
213 591261
214 3350479
215 12183560
216 30458900
217 54826020
218 73370115
219 74657310
220 58659315
221 35937525
222 17250012
223 6487184
224 1901416
225 429352
226 73185
227 9102
228 779
229 41
230 1
231 43
232 3311
233 76153
234 826804
235 5167525
236 20764055
237 57500460
238 115000920
239 171655785
240 195747825
241 173376645
242 120609840
243 66335412
244 28915436
245 9970840
246 2701776
247 567987
248 90687
249 10621
250 860
251 43
252 1
253 45
254 3795
255 95634
256 1138500
257 7811375
258 34512075
259 105306075
260 232676280
261 384942375
262 488494125
263 483841800
264 378658800
265 236030652
266 117679100
267 46955700
268 14945040
269 3764565
270 740259
271 111150
272 12300
273 945
274 45
275 1
276 47
277 4324
278 118910
279 1545830
280 11593725
281 56071470
282 187623765
283 455657715
284 830905245
285 1166182800
286 1282801080
287 1120549560
288 784384692
289 442473416
290 201619660
291 74144004
292 21906183
293 5154396
294 951938
295 134890
296 14147
297 1034
298 47
299 1
300 49
301 4900
302 146510
303 2072070
304 16921905
305 89224590
306 326012925
307 866262915
308 1732525830
309 2674776720
310 3247943160
311 3145241400
312 2453288292
313 1551652424
314 798757036
315 334962628
316 114191805
317 31474716
318 6947122
319 1209418
320 162239
321 16170
322 1127
323 49
324 1
325 51
326 5525
327 179010
328 2744820
329 24322155
330 139299615
331 553626675
332 1602881040
333 3500409330
334 5915896470
335 7887861960
336 8417876400
337 7267433292
338 5114119724
339 2947546836
340 1394538288
341 541440055
342 171986841
343 44417022
344 9231068
345 1519749
346 193545
347 18377
348 1224
349 51
350 1
351 53
352 6201
353 217035
354 3596580
355 34467225
356 213696795
357 920540040
358 2893125840
359 6871173870
360 12657425550
361 18443677230
362 21578373360
363 20499454692
364 15944020316
365 10210456360
366 5401660784
367 2363226593
368 853939021
369 253873763
370 61669740
371 12108327
372 1890669
373 229172
374 20776
375 1325
376 53
377 1
378 55
379 6930
380 261261
381 4665375
382 48208875
383 322561200
384 1501150200
385 5103910680
386 13135064250
387 26270128500
388 41656918050
389 53182547550
390 55309849452
391 47273375600
392 33417386200
393 19619239640
394 9586673915
395 3899117794
396 1317269525
397 367982175
398 84366645
399 15696120
400 2330636
401 269500
402 23375
403 1430
404 55
405 1
406 57
407 7714
408 312417
409 5995431
410 66615900
411 479634480
412 2404321560
413 8815845720
414 24502865310
415 53017895700
416 91140287370
417 126443639790
418 143302791762
419 133912580336
420 103897691640
421 67254204696
422 36429360877
423 16530970482
424 6279783081
425 1991564135
426 524607138
427 113868216
428 20128220
429 2848860
430 314925
431 26182
432 1539
433 57
434 1
435 59
436 8555
437 371287
438 7637904
439 91018356
440 703323660
441 3787127400
442 14932102320
443 44686512090
444 104268528210
445 193641552390
446 290845019400
447 357739373862
448 363854576834
449 308290577416
450 218786861392
451 130526252535
452 65592184047
453 27773267119
454 9894929176
455 2956411766
456 736647450
457 151794020
458 25556440
459 3455335
460 365859
461 29205
462 1652
463 59
464 1
465 61
466 9455
467 438712
468 9651664
469 123058716
470 1018031196
471 5873256900
472 24835486320
473 79802261190
474 200205672810
475 400411345620
476 648887951400
477 863020975362
478 951535947194
479 876538040026
480 678610095504
481 443410005585
482 245179650147
483 114858935204
484 45571561336
485 15283145570
486 4315838450
487 1020107270
488 200058040
489 32152185
490 4160871
491 422730
492 32452
493 1769
494 61
495 1
496 63
497 10416
498 515592
499 12104136
500 164750740
501 1455797448
502 8977417596
503 40612127220
504 139753496610
505 375945078600
506 807386811660
507 1407342229020
508 2017190528262
509 2402238292916
510 2396321449830
511 2014971369642
512 1434903854139
513 868177121832
514 447124253436
515 196107128700
516 73181440710
517 23178175020
518 6204258970
519 1394666910
520 260907075
521 40108068
522 4977126
523 485982
524 35931
525 1890
526 63
527 1
528 65
529 11440
530 602888
531 15072200
532 218546900
533 2058314440
534 13537375740
535 65366185716
536 240316859250
537 691437981000
538 1590307356300
539 2973183318300
540 4578702310182
541 5870131166900
542 6318343152550
543 5747654093610
544 4441369072335
545 2926078447656
546 1647566693500
547 793766949500
548 327186864550
549 115221952300
550 34566585690
551 8793534750
552 1884328875
553 336962340
554 49639590
555 5916638
556 556075
557 39650
558 2015
559 65
560 1
561 67
562 12529
563 701624
564 18643152
565 287415260
566 2879378332
567 20155648324
568 103657619952
569 406246407606
570 1247247742650
571 3064665881940
572 6129331763880
573 10113397410402
574 13916726351066
575 16110496022170
576 15798679970128
577 13195488384141
578 9425348845815
579 5774087581220
580 3038993463800
581 1374959237890
582 534452594130
583 178150864710
584 50758988280
585 12301285425
586 2518145487
587 431264394
588 60986884
589 6992857
590 633485
591 43617
592 2144
593 67
594 1
595 69
596 13685
597 812889
598 22915728
599 374926772
600 3987857484
601 29653299240
602 162104702512
603 675833575914
604 2209303911906
605 5786272150230
606 12350146091400
607 21777424274502
608 32076718945634
609 39819375242856
610 41960201868816
611 37748287666075
612 29120107628115
613 19325957314755
614 11058307559320
615 5461725075030
616 2328642473850
617 856187737860
618 270875306520
619 73477230255
620 17000614059
621 3331034685
622 547321524
623 74416523
624 8220177
625 718704
626 47840
627 2277
628 69
629 1
630 71
631 14910
632 937839
633 28001193
634 485354012
635 5471263408
636 43138807640
637 250205084312
638 1107525446734
639 3847193657076
640 10717182330426
641 24357232569150
642 45791597230002
643 72014135814704
644 95604973409176
645 107941099010360
646 104261288816825
647 86563154076490
648 61997934676405
649 38403578969595
650 20606798471490
651 9584557428600
652 3862867084860
653 1347179362620
654 405528481605
655 104960312886
656 23231419035
657 4364690849
658 689161713
659 90223392
660 9613968
661 812240
662 52327
663 2414
664 71
665 1
666 73
667 16206
668 1077699
669 34024497
670 623782445
671 7440023344
672 62095579448
673 381444273752
674 1789422401866
675 6592608848980
676 19495286167698
677 47081501377326
678 94163002754652
679 157743149913776
680 223404707390200
681 269526969561080
682 278715388977935
683 248267489341690
684 191233066114545
685 127746785056275
686 74155450837545
687 37447270854840
688 16454103860460
689 6286350503580
690 2084759095575
691 598448493318
692 148092116271
693 31413479209
694 5668597752
695 861388320
696 108732624
697 11190608
698 914617
699 57086
700 2555
701 73
702 1
703 75
704 17575
705 1233765
706 41125500
707 796235375
708 10032565725
709 88492374600
710 574779042640
711 2852763630750
712 11127446442750
713 34865998853950
714 89301056353200
715 189615909656628
716 337635166767500
717 508947591285000
718 654517547502000
719 722696458700125
720 688687213584825
721 568735686894375
722 408323057257500
723 255450888259875
724 139465435118625
725 66492611490900
726 27679625505000
727 10050340213125
728 3176695769325
729 871401306825
730 206554383840
731 42061513000
732 7301151000
733 1069239600
734 130301600
735 12967515
736 1026375
737 62125
738 2700
739 75
740 1
741 77
742 19019
743 1407406
744 49460268
745 1009813805
746 13421343481
747 124921735477
748 856606186128
749 4490883902274
750 18515047667270
751 61364157982952
752 166386610183024
753 374369872911804
754 707143093277852
755 1132125641947300
756 1548455716727920
757 1821195075924315
758 1851803396528085
759 1634925521259030
760 1257635016353100
761 845069382939705
762 496934487642285
763 255996554239965
764 115565511997320
765 45695546835675
766 15805283258457
767 4771406266704
768 1253096595296
769 285008812088
770 55802426680
771 9330897576
772 1318652192
773 155322013
774 14963179
775 1148070
776 67452
777 2849
778 77
779 1
780 79
781 20540
782 1600066
783 59202442
784 1272852503
785 17819935042
786 174772439835
787 1263355065093
788 6985610359926
789 30393532794064
790 106377364779224
791 304836321995800
792 725510446350004
793 1451020892700008
794 2462446785887452
795 3574519527901140
796 4468149409876425
797 4836114655395660
798 4552918752151770
799 3741872496707730
800 2692322893972635
801 1699472923105650
802 942434984631315
803 459447952729605
804 196906265455545
805 74129417583264
806 24476694485040
807 7071045073456
808 1781052706472
809 389312514448
810 73394982232
811 11837900360
812 1616328703
813 184221996
814 17197194
815 1280274
816 73075
817 3002
818 79
819 1
820 81
821 22140
822 1813266
823 70544682
824 1595093643
825 23491379106
826 242443079235
827 1844876383893
828 10743691882671
829 49257628280784
830 181784104369560
831 549663398587800
832 1381487341784004
833 2920409138472168
834 5243788822527612
835 8063030124961812
836 10689623271729675
837 12288575324139660
838 12307026638440170
839 10779028729214130
840 8281448901713295
841 5594334252541650
842 3328346338128315
843 1745765378093205
844 807564936805020
845 329359817363616
846 118311400286640
847 37365688036656
848 10348141674312
849 2503875308688
850 526771581336
851 95752130760
852 14915235753
853 1969809516
854 217468314
855 19690290
856 1423575
857 79002
858 3159
859 81
860 1
861 83
862 23821
863 2048606
864 83700188
865 1987879465
866 30757916813
867 333605097741
868 2668840781928
869 16346649789309
870 78865415650175
871 306448472240680
872 976274579549360
873 2587127635805804
874 5771284726028332
875 10945539997639940
876 17795329544550096
877 24974127258544737
878 30430659264613335
879 32349709848868230
880 30123211600160700
881 24649603638668085
882 17770644483690945
883 11308591944166965
884 6360429141585120
885 3163988986247700
886 1392155153948988
887 541505923451856
888 185971731286496
889 56280918678808
890 14966579777240
891 3484023489128
892 706437942496
893 123966273563
894 18670632789
895 2387548950
896 255568620
897 22464365
898 1578577
899 85241
900 3320
901 83
902 1
903 85
904 25585
905 2307767
906 98904300
907 2464365475
908 40012333985
909 455525033060
910 3826410277704
911 24618448477875
912 124819852808875
913 509978255761975
914 1709334232751600
915 4769042509376964
916 11209287949390300
917 22418575898780600
918 38473168961778320
919 57053960789909895
920 73546870463631747
921 82823052323909625
922 81817104319975500
923 71140969975783575
924 54596558353508325
925 37059482033896560
926 22283684849244000
927 11880842177275500
928 5618939476782060
929 2356855600566060
930 876083697988192
931 288185426969800
932 83710202924600
933 21407855174160
934 4801147243360
935 939455253869
936 159337729625
937 23228262375
938 2878995900
939 299073775
940 25542517
941 1745900
942 91800
943 3485
944 85
945 1
946 87
947 27434
948 2592513
949 116416179
950 3039755785
951 51731116632
952 617457302364
953 5439504806540
954 36716657444145
955 195392738445450
956 838327892092145
957 2952372141715815
958 8660291615699724
959 21416333682129232
960 45100899749311560
961 81569584277787144
962 127606963283053373
963 173717042452560054
964 206843265262582767
965 216334049363699925
966 199449440632874565
967 162563442199109280
968 117406930477134480
969 75266422590799440
970 42881380217547300
971 21726565976890632
972 9791144754462324
973 3923051265255948
974 1396173633248984
975 440639253041760
976 123041889783792
977 30303711718384
978 6556091477535
979 1239460080330
980 203406705425
981 28730685555
982 3454679085
983 348580232
984 28949076
985 1926180
986 98687
987 3654
988 87
989 1