1 1
2 2
3 1
4 3
5 4
6 1
7 4
8 9
9 5
10 1
11 5
12 16
13 15
14 6
15 1
16 6
17 25
18 34
19 21
20 7
21 1
22 7
23 36
24 65
25 56
26 28
27 8
28 1
29 8
30 49
31 111
32 125
33 84
34 36
35 9
36 1
37 9
38 64
39 175
40 246
41 210
42 120
43 45
44 10
45 1
46 10
47 81
48 260
49 441
50 461
51 330
52 165
53 55
54 11
55 1
56 11
57 100
58 369
59 736
60 917
61 792
62 495
63 220
64 66
65 12
66 1
67 12
68 121
69 505
70 1161
71 1688
72 1715
73 1287
74 715
75 286
76 78
77 13
78 1
79 13
80 144
81 671
82 1750
83 2919
84 3424
85 3003
86 2002
87 1001
88 364
89 91
90 14
91 1
92 14
93 169
94 870
95 2541
96 4795
97 6399
98 6434
99 5005
100 3003
101 1365
102 455
103 105
104 15
105 1
106 15
107 196
108 1105
109 3576
110 7546
111 11320
112 12861
113 11440
114 8008
115 4368
116 1820
117 560
118 120
119 16
120 1
121 16
122 225
123 1379
124 4901
125 11452
126 19118
127 24265
128 24309
129 19448
130 12376
131 6188
132 2380
133 680
134 136
135 17
136 1
137 17
138 256
139 1695
140 6566
141 16848
142 31032
143 43593
144 48610
145 43758
146 31824
147 18564
148 8568
149 3060
150 816
151 153
152 18
153 1
154 18
155 289
156 2056
157 8625
158 24129
159 48672
160 75087
161 92323
162 92377
163 75582
164 50388
165 27132
166 11628
167 3876
168 969
169 171
170 19
171 1
172 19
173 324
174 2465
175 11136
176 33755
177 74088
178 124683
179 167740
180 184745
181 167960
182 125970
183 77520
184 38760
185 15504
186 4845
187 1140
188 190
189 20
190 1
191 20
192 361
193 2925
194 14161
195 46256
196 109845
197 200487
198 293215
199 352650
200 352715
201 293930
202 203490
203 116280
204 54264
205 20349
206 5985
207 1330
208 210
209 21
210 1
211 21
212 400
213 3439
214 17766
215 62237
216 159104
217 313335
218 495418
219 646360
220 705420
221 646646
222 497420
223 319770
224 170544
225 74613
226 26334
227 7315
228 1540
229 231
230 22
231 1
232 22
233 441
234 4010
235 22021
236 82383
237 225709
238 477444
239 812185
240 1143065
241 1352000
242 1352077
243 1144066
244 817190
245 490314
246 245157
247 100947
248 33649
249 8855
250 1771
251 253
252 23
253 1
254 23
255 484
256 4641
257 27000
258 107464
259 314280
260 711161
261 1296064
262 1958253
263 2495780
264 2704143
265 2496144
266 1961256
267 1307504
268 735471
269 346104
270 134596
271 42504
272 10626
273 2024
274 276
275 24
276 1
277 24
278 529
279 5335
280 32781
281 138340
282 430312
283 1037817
284 2018665
285 3260752
286 4456035
287 5200209
288 5200299
289 4457400
290 3268760
291 2042975
292 1081575
293 480700
294 177100
295 53130
296 12650
297 2300
298 300
299 25
300 1
301 25
302 576
303 6095
304 39446
305 175966
306 580280
307 1486693
308 3075930
309 5292287
310 7721792
311 9657245
312 10400586
313 9657700
314 7726160
315 5311735
316 3124550
317 1562275
318 657800
319 230230
320 65780
321 14950
322 2600
323 325
324 26
325 1
326 26
327 625
328 6924
329 47081
330 221397
331 771750
332 2094105
333 4594447
334 8392527
335 13025519
336 17382040
337 20058195
338 20058299
339 17383860
340 13037895
341 8436285
342 4686825
343 2220075
344 888030
345 296010
346 80730
347 17550
348 2925
349 351
350 27
351 1
352 27
353 676
354 7825
355 55776
356 275793
357 1013496
358 2904615
359 6738940
360 13030732
361 21442356
362 30415567
363 37441600
364 40116585
365 37442160
366 30421755
367 21474180
368 13123110
369 6906900
370 3108105
371 1184040
372 376740
373 98280
374 20475
375 3276
376 378
377 28
378 1
379 28
380 729
381 8801
382 65625
383 340424
384 1315623
385 3972375
386 9721075
387 19845254
388 34521708
389 51877371
390 67861535
391 77558640
392 77558759
393 67863915
394 51895935
395 34597290
396 20030010
397 10015005
398 4292145
399 1560780
400 475020
401 118755
402 23751
403 3654
404 406
405 29
406 1
407 29
408 784
409 9855
410 76726
411 416675
412 1689696
413 5362611
414 13809730
415 29692299
416 54459340
417 86442837
418 119751282
419 145421995
420 155117504
421 145422675
422 119759850
423 86493225
424 54627300
425 30045015
426 14307150
427 5852925
428 2035800
429 593775
430 142506
431 27405
432 4060
433 435
434 30
435 1
436 30
437 841
438 10990
439 89181
440 506051
441 2148875
442 7153254
443 19342885
444 43705519
445 84319599
446 140994555
447 206225943
448 265179465
449 300540059
450 300540194
451 265182525
452 206253075
453 141120525
454 84672315
455 44352165
456 20160075
457 7888725
458 2629575
459 736281
460 169911
461 31465
462 4495
463 465
464 31
465 1
466 31
467 900
468 12209
469 103096
470 610182
471 2708056
472 9436725
473 26741296
474 63368174
475 128319048
476 225498910
477 347296080
478 471423972
479 565721904
480 601080373
481 565722720
482 471435600
483 347373600
484 225792840
485 129024480
486 64512240
487 28048800
488 10518300
489 3365856
490 906192
491 201376
492 35960
493 4960
494 496
495 32
496 1
497 32
498 961
499 13515
500 118581
501 730828
502 3384018
503 12321881
504 36524125
505 90599784
506 192184642
507 354170674
508 572962950
509 818770440
510 1037154444
511 1166802957
512 1166803109
513 1037158320
514 818809200
515 573166440
516 354817320
517 193536720
518 92561040
519 38567100
520 13884156
521 4272048
522 1107568
523 237336
524 40920
525 5456
526 528
527 33
528 1
529 33
530 1024
531 14911
532 135750
533 869884
534 4195576
535 15936129
536 49326706
537 127859380
538 283601616
539 547001962
540 927486340
541 1391859360
542 1855952016
543 2203960461
544 2333606202
545 2203961430
546 1855967520
547 1391975640
548 927983760
549 548354040
550 286097760
551 131128140
552 52451256
553 18156204
554 5379616
555 1344904
556 278256
557 46376
558 5984
559 561
560 34
561 1
562 34
563 1089
564 16400
565 154721
566 1029385
567 5163740
568 20427715
569 65920635
570 178267661
571 412768500
572 831747644
573 1475193734
574 2319639630
575 3247888896
576 4059924105
577 4537567479
578 4537567649
579 4059928950
580 3247943160
581 2319959400
582 1476337800
583 834451800
584 417225900
585 183579396
586 70607460
587 23535820
588 6724520
589 1623160
590 324632
591 52360
592 6545
593 595
594 35
595 1
596 35
597 1156
598 17985
599 175616
600 1211511
601 6311880
602 25968195
603 87236380
604 245750571
605 593079136
606 1246477400
607 2308293456
608 3795480010
609 5567732016
610 7307851761
611 8597495460
612 9075135281
613 8597496600
614 7307872110
615 5567902560
616 3796297200
617 2310789600
618 1251677700
619 600805296
620 254186856
621 94143280
622 30260340
623 8347680
624 1947792
625 376992
626 58905
627 7140
628 630
629 36
630 1
631 36
632 1225
633 19669
634 198561
635 1418592
636 7665897
637 32755095
638 114388615
639 335207026
640 841954257
641 1842825296
642 3557267000
643 6105125544
644 9363709446
645 12875700057
646 15905362725
647 17672631710
648 17672631899
649 15905368710
650 12875774670
651 9364199760
652 6107086800
653 3562467300
654 1852482996
655 854992152
656 348330136
657 124403620
658 38608020
659 10295472
660 2324784
661 435897
662 66045
663 7770
664 666
665 37
666 1
667 37
668 1296
669 21455
670 223686
671 1653113
672 9254400
673 41014767
674 148704490
675 452703746
676 1181848108
677 2690091288
678 5404549696
679 9665096700
680 15469979056
681 22239729273
682 28781117046
683 33577999280
684 35345263780
685 33578000610
686 28781143380
687 22239974430
688 15471286560
689 9669554100
690 5414950296
691 2707475148
692 1203322288
693 472733756
694 163011640
695 48903492
696 12620256
697 2760681
698 501942
699 73815
700 8436
701 703
702 38
703 1
704 38
705 1369
706 23346
707 251125
708 1917719
709 11108889
710 51005448
711 191755057
712 605700381
713 1641458754
714 3880375681
715 8102367144
716 15074846696
717 25137571900
718 37710525519
719 51021016863
720 62359136675
721 68923264200
722 68923264409
723 62359143990
724 51021117810
725 37711260990
726 25140840660
727 15084504396
728 8122425444
729 3910797436
730 1676056044
731 635745396
732 211915132
733 61523748
734 15380937
735 3262623
736 575757
737 82251
738 9139
739 741
740 39
741 1
742 39
743 1444
744 25345
745 281016
746 2215220
747 13263944
748 63020529
749 245390080
750 803308363
751 2257174140
752 5534957545
753 11995780720
754 23186871540
755 40217618896
756 62850058675
757 88732032696
758 113380228151
759 131282406860
760 137846528799
761 131282408400
762 113380261800
763 88732378800
764 62852101650
765 40225345056
766 23206929840
767 12033222880
768 5586853480
769 2311801440
770 847660528
771 273438880
772 76904685
773 18643560
774 3838380
775 658008
776 91390
777 9880
778 780
779 40
780 1
781 40
782 1521
783 27455
784 313501
785 2548596
786 15757420
787 77392041
788 311776465
789 1056587168
790 3074789653
791 7812161695
792 17552212445
793 35200036120
794 63414891036
795 103072134971
796 151583398875
797 202112506004
798 244662661345
799 269128936989
800 269128937219
801 244662670200
802 202112640600
803 151584480450
804 103077446706
805 63432274896
806 35240152720
807 17620076360
808 7898654920
809 3159461968
810 1121099408
811 350343565
812 95548245
813 22481940
814 4496388
815 749398
816 101270
817 10660
818 820
819 41
820 1
821 41
822 1600
823 29679
824 348726
825 2921002
826 18630648
827 94494365
828 393440554
829 1378881933
830 4151536896
831 10916996363
832 25398971430
833 52782670320
834 98634985456
835 166496683707
836 254658802606
837 353696640350
838 446775268296
839 513791605649
840 538257874418
841 513791607420
842 446775310800
843 353697121050
844 254661927156
845 166509721602
846 98672427616
847 52860229080
848 25518731280
849 11058116888
850 4280561376
851 1471442973
852 445891810
853 118030185
854 26978328
855 5245786
856 850668
857 111930
858 11480
859 861
860 42
861 1
862 42
863 1681
864 32020
865 386841
866 3335773
867 21928642
868 114748173
869 493314535
870 1786206643
871 5558467629
872 15112885424
873 36370595093
874 78233537685
875 151455097936
876 265151727463
877 421163212473
878 608357485931
879 800472254750
880 960566907594
881 1052049481607
882 1052049481859
883 960566918220
884 800472431850
885 608359048206
886 421171648758
887 265182149218
888 151532656696
889 78378960360
890 36576848168
891 15338678264
892 5752004349
893 1917334783
894 563921995
895 145008513
896 32224114
897 6096454
898 962598
899 123410
900 12341
901 903
902 43
903 1
904 43
905 1764
906 34481
907 428000
908 3796429
909 25700312
910 138624607
911 614787228
912 2297677382
913 7383241372
914 20735865293
915 51568152832
916 114690626003
917 229756499536
918 416646941999
919 686332323796
920 1029526010139
921 1408830822256
922 1761039296940
923 2012616398056
924 2104098963697
925 2012616400080
926 1761039350070
927 1408831480056
928 1029530696964
929 686353797976
930 416714805914
931 229911617056
932 114955808528
933 51915526432
934 21090682613
935 7669339132
936 2481256778
937 708930508
938 177232627
939 38320568
940 7059052
941 1086008
942 135751
943 13244
944 946
945 44
946 1
947 44
948 1849
949 37065
950 472361
951 4306680
952 29998683
953 166649703
954 761759515
955 2936000430
956 9733370010
957 28211667705
958 72433042605
959 166399899360
960 344566885389
961 646481000295
962 1103016707955
963 1715871371830
964 2438359956945
965 3169870599896
966 3773655737500
967 4116715363524
968 4116715363799
969 3773655750150
970 3169870830126
971 2438362177020
972 1715884494940
973 1103068603890
974 646626422970
975 344867425584
976 166871334960
977 73006209045
978 28760021745
979 10150595910
980 3190187286
981 886163135
982 215553195
983 45379620
984 8145060
985 1221759
986 148995
987 14190
988 990
989 45
990 1
991 45
992 1936
993 39775
994 520086
995 4870431
996 34881120
997 199409067
998 938704690
999 3728020285
1000 12739977900
1001 38076165855
1002 100838247030
1003 239058734805
1004 511173037824
1005 991193308359
1006 1749575267010
1007 2818918501540
1008 4154239765060
1009 5608232119116
1010 6943526514496
1011 7890371111650
1012 8233430727576
1013 7890371113950
1014 6943526580276
1015 5608233007146
1016 4154246671960
1017 2818953098830
1018 1749695026860
1019 991493848554
1020 511738760544
1021 239877544005
1022 101766230790
1023 38910617655
1024 13340783196
1025 4076350421
1026 1101716330
1027 260932815
1028 53524680
1029 9366819
1030 1370754
1031 163185
1032 15180
1033 1035
1034 46
1035 1
1036 46
1037 2025
1038 42614
1039 571341
1040 5491787
1041 40409559
1042 237552810
1043 1150734013
1044 4705332995
1045 16562141465
1046 50999723151
1047 139200510645
1048 340251799155
1049 750579146229
1050 1502631528708
1051 2740923692889
1052 4568561632465
1053 6973179740780
1054 9762476571001
1055 12551759291412
1056 14833897679276
1057 16123801841250
1058 16123801841549
1059 14833897694226
1060 12551759587422
1061 9762479679106
1062 6973199770790
1063 4568648125690
1064 2741188875414
1065 1503232609098
1066 751616304549
1067 341643774795
1068 140676848445
1069 52251400851
1070 17417133617
1071 5178066751
1072 1362649145
1073 314457495
1074 62891499
1075 10737573
1076 1533939
1077 178365
1078 16215
1079 1081
1080 47
1081 1
1082 47
1083 2116
1084 45585
1085 626296
1086 6175058
1087 46650744
1088 281800749
1089 1403667760
1090 5904970500
1091 21391878080
1092 67816051472
1093 190617459696
1094 480000663840
1095 1091404111824
1096 2253682110537
1097 4243855761792
1098 7309630748029
1099 11541793269180
1100 16735669434891
1101 22314238082488
1102 27385657200918
1103 30957699533176
1104 32247603683075
1105 30957699535776
1106 27385657281648
1107 22314239266528
1108 16735679449896
1109 11541847896480
1110 7309837001104
1111 4244421484512
1112 2254848913647
1113 1093260079344
1114 482320623240
1115 192928249296
1116 69668534468
1117 22595200368
1118 6540715896
1119 1677106640
1120 377348994
1121 73629072
1122 12271512
1123 1712304
1124 194580
1125 17296
1126 1128
1127 48
1128 1
1129 48
1130 2209
1131 48691
1132 685125
1133 6924764
1134 53676470
1135 332947881
1136 1704112069
1137 7370162008
1138 27459860220
1139 89556259688
1140 259034316464
1141 671452575336
1142 1572332759424
1143 3345905031561
1144 6498103595049
1145 11553787050016
1146 18851543777059
1147 28277497301361
1148 39049914424279
1149 49699896171436
1150 58343356799874
1151 63205303218551
1152 63205303218875
1153 58343356817424
1154 49699896548176
1155 39049918716424
1156 28277527346376
1157 18851684897584
1158 11554258485616
1159 6499270398159
1160 3348108992991
1161 1575580702584
1162 675248872536
1163 262596783764
1164 92263734836
1165 29135916264
1166 8217822536
1167 2054455634
1168 450978066
1169 85900584
1170 13983816
1171 1906884
1172 211876
1173 18424
1174 1176
1175 49
1176 1
1177 49
1178 2304
1179 51935
1180 748006
1181 7745640
1182 61563832
1183 391870137
1184 2059541890
1185 9151178762
1186 35041937360
1187 117488853664
1188 349445568304
1189 931738569500
1190 2245261672560
1191 4919629766625
1192 9845045784930
1193 18052491725455
1194 30405596009600
1195 47129127571645
1196 67327431755650
1197 88749813703820
1198 108043253267320
1199 121548660033375
1200 126410606437726
1201 121548660036300
1202 108043253365600
1203 88749815264600
1204 67327446062800
1205 47129212243960
1206 30405943383200
1207 18053528883775
1208 9847379391150
1209 4923689695575
1210 2250829575120
1211 937845656300
1212 354860518600
1213 121399651100
1214 37353738800
1215 10272278170
1216 2505433700
1217 536878650
1218 99884400
1219 15890700
1220 2118760
1221 230300
1222 19600
1223 1225
1224 50
1225 1
1226 50
1227 2401
1228 55320
1229 815121
1230 8642641
1231 70395480
1232 459530423
1233 2478390355
1234 11306268897
1235 44466555002
1236 153166536420
1237 468137744256
1238 1283036620800
1239 3179311031660
1240 7167211398585
1241 14766531519075
1242 27898704313495
1243 48458653457775
1244 77534929834320
1245 114456613954595
1246 156077255474475
1247 196793068155180
1248 229591913381425
1249 247959266473701
1250 247959266474051
1251 229591913401900
1252 196793068630200
1253 156077261327400
1254 114456658306760
1255 77535155627160
1256 48459472266975
1257 27900908274925
1258 14771069086725
1259 7174519270695
1260 3188675231420
1261 1292706174900
1262 476260169700
1263 158753389900
1264 47626016970
1265 12777711870
1266 3042312350
1267 636763050
1268 115775100
1269 18009460
1270 2349060
1271 249900
1272 20825
1273 1275
1274 51
1275 1