1 1
2 3
3 2
4 4
5 7
6 3
7 5
8 14
9 13
10 4
11 6
12 23
13 33
14 21
15 5
16 7
17 34
18 66
19 64
20 31
21 6
22 8
23 47
24 115
25 150
26 110
27 43
28 7
29 9
30 62
31 183
32 300
33 295
34 174
35 57
36 8
37 10
38 79
39 273
40 539
41 665
42 525
43 259
44 73
45 9
46 11
47 98
48 388
49 896
50 1330
51 1316
52 868
53 368
54 91
55 10
56 12
57 119
58 531
59 1404
60 2436
61 2898
62 2394
63 1356
64 504
65 111
66 11
67 13
68 142
69 705
70 2100
71 4170
72 5796
73 5754
74 4080
75 2025
76 670
77 133
78 12
79 14
80 167
81 913
82 3025
83 6765
84 10758
85 12474
86 10626
87 6600
88 2915
89 869
90 157
91 13
92 15
93 194
94 1158
95 4224
96 10505
97 18810
98 24948
99 24816
100 18513
101 10230
102 4070
103 1104
104 183
105 14
106 16
107 223
108 1443
109 5746
110 15730
111 31317
112 46761
113 53196
114 46332
115 30745
116 15301
117 5538
118 1378
119 211
120 15
121 17
122 254
123 1771
124 7644
125 22841
126 50050
127 83083
128 106392
129 105963
130 82082
131 49049
132 22204
133 7371
134 1694
135 241
136 16
137 18
138 287
139 2145
140 9975
141 32305
142 77259
143 141141
144 200915
145 225225
146 199485
147 139139
148 75621
149 31395
150 9625
151 2055
152 273
153 17
154 19
155 322
156 2568
157 12800
158 44660
159 115752
160 230776
161 361504
162 450450
163 449020
164 358072
165 227136
166 113204
167 43400
168 12360
169 2464
170 307
171 18
172 20
173 359
174 3043
175 16184
176 60520
177 168980
178 365092
179 624104
180 855712
181 948090
182 850850
183 617032
184 358904
185 165172
186 58820
187 15640
188 2924
189 343
190 19
191 21
192 398
193 3573
194 20196
195 80580
196 241128
197 561204
198 1039584
199 1555398
200 1896180
201 1891318
202 1543464
203 1026324
204 551208
205 235620
206 78336
207 19533
208 3438
209 381
210 20
211 22
212 439
213 4161
214 24909
215 105621
216 337212
217 841092
218 1678308
219 2720952
220 3619538
221 3972254
222 3602742
223 2695758
224 1655052
225 825588
226 329460
227 102714
228 24111
229 4009
230 421
231 21
232 23
233 482
234 4810
235 30400
236 136515
237 463182
238 1232568
239 2635680
240 4602750
241 6634420
242 7944508
243 7927712
244 6592430
245 4554300
246 2596920
247 1209312
248 452523
249 132810
250 29450
251 4640
252 463
253 22
254 24
255 527
256 5523
257 36750
258 174230
259 626031
260 1770363
261 4038792
262 7558200
263 11734590
264 15225574
265 16577652
266 15166788
267 11644150
268 7470990
269 3976776
270 1736448
271 611667
272 169575
273 35630
274 5334
275 507
276 23
277 25
278 574
279 6303
280 44044
281 219835
282 833910
283 2497341
284 6054312
285 12087306
286 20109980
287 28104230
288 33155304
289 33096518
290 27955004
291 19932330
292 11938080
293 5958381
294 2449062
295 814891
296 214060
297 42735
298 6094
299 553
300 24
301 26
302 623
303 7153
304 52371
305 274505
306 1096249
307 3465847
308 8897757
309 18877089
310 33504790
311 50175466
312 63755678
313 68955978
314 63547666
315 49848590
316 33177914
317 18631932
318 8753547
319 3398549
320 1071455
321 267421
322 50853
323 6923
324 601
325 25
326 27
327 674
328 8076
329 61824
330 339526
331 1423884
332 4739196
333 12844304
334 28856421
335 54424854
336 86949016
337 118388544
338 137911956
339 137703944
340 117853656
341 86295264
342 53852821
343 28467054
344 12632796
345 4647104
346 1392006
347 330924
348 60076
349 7824
350 651
351 26
352 28
353 727
354 9075
355 72500
356 416300
357 1829190
358 6393310
359 18241300
360 43263000
361 86405825
362 146685605
363 213063720
364 265958200
365 286016500
366 265215300
367 211875080
368 145459820
369 85444425
370 42662125
371 17937700
372 6269340
373 1788710
374 405950
375 70500
376 8800
377 703
378 27
379 29
380 782
381 10153
382 84500
383 506350
384 2326220
385 8518510
386 25522640
387 63724375
388 134355650
389 241527715
390 372787220
391 496405780
392 572033000
393 571290100
394 494474240
395 370372795
396 239340530
397 132793375
398 62819900
399 25095070
400 8354060
401 2275390
402 494000
403 82225
404 9854
405 757
406 28
407 30
408 839
409 11313
410 97929
411 611325
412 2930850
413 11221470
414 35225190
415 92355120
416 204986925
417 389006475
418 635789115
419 899614755
420 1105880940
421 1183439700
422 1103206500
423 895268790
424 631187505
425 385257015
426 202520175
427 91023075
428 34633170
429 11006190
430 2867670
431 596700
432 95355
433 10989
434 813
435 29
436 31
437 898
438 12558
439 112896
440 733005
441 3660930
442 14627340
443 48007440
444 131872455
445 307357050
446 614023410
447 1059392880
448 1587299805
449 2073359610
450 2366879400
451 2364204960
452 2066339205
453 1578352230
454 1051041810
455 607807200
456 303558255
457 129948390
458 47200140
459 14348880
460 3583125
461 715806
462 109998
463 12208
464 871
465 30
466 32
467 959
468 13891
469 129514
470 873306
471 4536441
472 18882045
473 64670580
474 185732820
475 453536655
476 951425475
477 1728043590
478 2733185910
479 3780419265
480 4585661685
481 4886201880
482 4575966840
483 3764451285
484 2715887265
485 1713476310
486 941410470
487 447813795
488 183001455
489 63584820
490 18525780
491 4441437
492 853209
493 126266
494 13514
495 931
496 31
497 33
498 1022
499 15315
500 147900
501 1034285
502 5579658
503 24154767
504 86182200
505 258292125
506 659429550
507 1449314295
508 2764141380
509 4602350025
510 6719858250
511 8631263475
512 9772403760
513 9762708915
514 8605600650
515 6686591625
516 4570484100
517 2739559095
518 1433576430
519 650975325
520 254475000
521 84740175
522 23703498
523 5464557
524 1010940
525 144275
526 14910
527 993
528 32
529 34
530 1087
531 16833
532 168175
533 1218145
534 6815319
535 30640617
536 113702823
537 354992625
538 945770475
539 2173256085
540 4342480155
541 7592284245
542 11669581875
543 15822557325
544 18969389955
545 20136193065
546 18934032285
547 15763627875
548 11604449325
549 7535836035
550 4302160005
551 2149063995
552 933499125
553 349733475
554 111809529
555 30074247
556 6676873
557 1191175
558 164145
559 16399
560 1057
561 33
562 35
563 1154
564 18448
565 190464
566 1427240
567 8270800
568 38563504
569 148615488
570 482579604
571 1339330200
572 3211587600
573 6709272960
574 12289581720
575 19835032560
576 28310948400
577 35829105600
578 40272386130
579 40237028460
580 35734818480
581 28186886400
582 19713451800
583 12192813360
584 6644760720
585 3175124160
586 1321799700
587 475427160
588 146155824
589 37858688
590 8105384
591 1396240
592 186000
593 17984
594 1123
595 34
596 36
597 1223
598 20163
599 214896
600 1664080
601 9976296
602 48179208
603 192558608
604 649351296
605 1874361060
606 4682045940
607 10206958320
608 19547208720
609 33052598040
610 49537956600
611 65996021520
612 78305453160
613 82843020810
614 78175808370
615 65777672400
616 49292313840
617 32834248920
618 19385928120
619 10105982640
620 4628052000
621 1849678116
622 639739188
623 189394128
624 47308976
625 9779880
626 1628616
627 209968
628 19668
629 1191
630 35
631 37
632 1294
633 21981
634 241604
635 1931336
636 11965008
637 59778664
638 247462336
639 865445724
640 2594319816
641 6739986396
642 15306230160
643 30588618840
644 54076144560
645 84910514040
646 118781921280
647 148361403630
648 165686041620
649 165556396830
650 148013409720
651 118317929400
652 84446522160
653 53696514840
654 30326362560
655 15151260540
656 6661309512
657 2560024764
658 852669136
659 243427624
660 58712016
661 11733128
662 1890944
663 236181
664 21454
665 1261
666 36
667 38
668 1367
669 23905
670 270725
671 2231845
672 14273336
673 73691464
674 315588680
675 1143168400
676 3553908820
677 9588493068
678 22647021852
679 47146526700
680 86975553000
681 142782955800
682 209260337880
683 274451197020
684 322644941850
685 340317573750
686 322167303150
687 273639211230
688 208332354120
689 141939334200
690 86333667000
691 46729300800
692 22413375348
693 9475521132
694 3506837180
695 1126357100
696 310487320
697 72392936
698 14001064
699 2186030
700 264775
701 23345
702 1333
703 37
704 39
705 1442
706 25938
707 302400
708 2568615
709 16941078
710 90289584
711 399575616
712 1497365100
713 4821480840
714 13490732024
715 33090507072
716 71646031548
717 137684547000
718 235865595600
719 361407493440
720 496587309570
721 613001507580
722 680635147500
723 680157508800
724 611711883090
725 494847340020
726 359635888080
727 234380088000
728 136625435100
729 70995159144
730 32743888632
731 13330688448
732 4757597900
733 1475452440
734 393175728
735 88718784
736 16622991
737 2516850
738 295890
739 25344
740 1407
741 38
742 40
743 1519
744 28083
745 336774
746 2944830
747 20011635
748 109991343
749 502485456
750 1945844208
751 6481857580
752 18784946620
753 47784561384
754 107444013768
755 214745528844
756 383219696700
757 612744375600
758 880234777440
759 1138369960530
760 1327214655690
761 1396137920100
762 1325447392500
763 1135340366490
764 876723202530
765 609487262640
766 380675077200
767 213035544540
768 106446522924
769 47277899368
770 18561020104
771 6396061980
772 1917531660
773 494514768
774 108102456
775 19641783
776 2886555
777 329670
778 27454
779 1483
780 39
781 41
782 1598
783 30343
784 373996
785 3363855
786 23532222
787 133265601
788 627857736
789 2509853412
790 8639616920
791 25902549596
792 68245564048
793 159139372588
794 330311968056
795 613049729940
796 1021104912960
797 1530690414030
798 2069625855780
799 2527943760210
800 2792275840200
801 2790508577010
802 2523146902980
803 2063084686830
804 1523921726160
805 1015303180500
806 608795126136
807 327604492908
808 157635219728
809 67514975516
810 25592827480
811 8525508772
812 2473570176
813 617998161
814 131006862
815 23104095
816 3298476
817 366263
818 29678
819 1561
820 40
821 42
822 1679
823 32721
824 414219
825 3829241
826 27554085
827 160636203
828 779766897
829 3214615833
830 11422909212
831 35389827044
832 96459915084
833 232971790116
834 501484563524
835 966568627836
836 1674379987956
837 2614647428640
838 3689048648610
839 4710949877790
840 5451502008810
841 5720630946030
842 5444937888390
843 4699611851610
844 3675738791790
845 2602077008310
846 1664323651692
847 959606548884
848 497272935516
849 230737048724
850 95419604436
851 34965996780
852 11272517828
853 3168473022
854 767648583
855 157949337
856 27060579
857 3756129
858 405821
859 32019
860 1641
861 41
862 43
863 1762
864 35220
865 457600
866 4344730
867 32132724
868 192686676
869 962885040
870 4089930975
871 14987868610
872 47933835664
873 135009204096
874 337330360120
875 752076430000
876 1503293344080
877 2704380890688
878 4392104863302
879 6455280557700
880 8602111167000
881 10407114556800
882 11441261892060
883 11434697771640
884 10389212410200
885 8577463284000
886 6429400280550
887 4369478106708
888 2687362475472
889 1492119637120
890 745630060600
891 334055308080
892 133545063184
893 47359614016
894 14791334415
895 4031669850
896 948079860
897 189506304
898 31566106
899 4263220
900 448500
901 34480
902 1723
903 42
904 44
905 1847
906 37843
907 504300
908 4914260
909 37328122
910 230065186
911 1182550044
912 5170846200
913 19523691395
914 64393147247
915 187223601136
916 483397681104
917 1114925521400
918 2308230003160
919 4306346662384
920 7262995475592
921 11102047348158
922 15411088845750
923 19456001034600
924 22362168056280
925 23414217538140
926 22337701789260
927 19413451005000
928 15360560685600
929 11053540314414
930 7223350303782
931 4278154540208
932 2290609926800
933 1105204099960
934 478658488152
935 185185238576
936 63622391404
937 19268896075
938 5097779895
939 1164564492
940 226318196
941 36679994
942 4823650
943 494460
944 37064
945 1807
946 43
947 45
948 1934
949 40593
950 554484
951 5541970
952 43204980
953 273489762
954 1444839344
955 6498404757
956 25258459590
957 85834173425
958 257368752732
959 685959960504
960 1634900050672
961 3501534484920
962 6766109322240
963 11834524287194
964 18786214472508
965 27121495242114
966 35667562312200
967 42778736009100
968 46828435076280
969 46803968809260
970 42711719712480
971 35574484122450
972 27022460048220
973 18698062266954
974 11766686993208
975 6720297123704
976 3474192987120
977 1620439436280
978 679182404992
979 254559634329
980 84808622262
981 24930597965
982 6407352900
983 1423106802
984 269094644
985 42466242
986 5441520
987 543865
988 39774
989 1893
990 44
991 46
992 2023
993 43473
994 608321
995 6232205
996 49832958
997 323753794
998 1756649674
999 8120476728
1000 32465794855
1001 113573889793
1002 350872265289
1003 964419395849
1004 2372775537608
1005 5251390344120
1006 10497555424216
1007 19017348415348
1008 31307092557678
1009 46937240411586
1010 64197889034370
1011 80207337671370
1012 91619787485460
1013 95736502849260
1014 91528304921820
1015 80047243185000
1016 64005775650726
1017 46750053012138
1018 31151103058138
1019 18903698922826
1020 10424401727880
1021 5209588231928
1022 2351537367704
1023 954832721934
1024 347037595723
1025 112220477005
1026 32046881373
1027 8007692329
1028 1730522014
1029 318619938
1030 48993770
1031 6121136
1032 596883
1033 42613
1034 1981
1035 45
1036 47
1037 2114
1038 46486
1039 665984
1040 6989521
1041 57286922
1042 381731812
1043 2125783088
1044 10092679597
1045 41472434718
1046 149229871934
1047 474596750992
1048 1344051682883
1049 3410201142502
1050 7791037216688
1051 16093813193920
1052 30161530262534
1053 51427509576916
1054 79960217464204
1055 113573491622976
1056 147575097535866
1057 175600780906980
1058 191473005698520
1059 191381523134880
1060 175349203856970
1061 147222889665852
1062 113194190839884
1063 79617040565216
1064 51157870584854
1065 29974727073676
1066 15978857385392
1067 7727996934592
1068 3379376298683
1069 1330630339402
1070 469408668638
1071 147457545664
1072 40940736837
1073 9953767538
1074 2094521572
1075 375758768
1076 56336665
1077 6867014
1078 653686
1079 45584
1080 2071
1081 46
1082 48
1083 2207
1084 49635
1085 727650
1086 7818690
1087 65647197
1088 448385553
1089 2561039580
1090 12479395500
1091 52666830645
1092 194778657073
1093 637167406122
1094 1857559051530
1095 4856019056175
1096 11441115903195
1097 24396589171152
1098 47246837305008
1099 83338734866310
1100 134206680139950
1101 197687955759140
1102 266756822165988
1103 330119405023122
1104 374964157719450
1105 391087959561000
1106 374621098105800
1107 329515620103098
1108 266025313512882
1109 196965478077060
1110 133593864248900
1111 82882292685390
1112 46945078307622
1113 24218593080528
1114 11347250777280
1115 4811772868875
1116 1838949625695
1117 630206997498
1118 192474632922
1119 51996220705
1120 12309221925
1121 2523805020
1122 441462252
1123 64574433
1124 7683885
1125 714450
1126 48690
1127 2163
1128 47
1129 49
1130 2302
1131 52923
1132 793500
1133 8724705
1134 74999826
1135 524770323
1136 3072316632
1137 15354892575
1138 66508875290
1139 252623554469
1140 849363196812
1141 2546977858503
1142 6854254956150
1143 16638778734165
1144 36589321378896
1145 73146659085258
1146 133326761046732
1147 222114063131950
1148 338867835669880
1149 474207257604234
1150 609427986776532
1151 719917460436798
1152 782175919122000
1153 781832859508350
1154 718970615903124
1155 608092693203402
1156 472753271269048
1157 337532542096750
1158 221044805059980
1159 132568559868426
1160 72666903997248
1161 36317460162357
1162 16500667420950
1163 6791399343015
1164 2521408024044
1165 840098764037
1166 249648920378
1167 65668091775
1168 15147484440
1169 3028158771
1170 516774258
1171 73792257
1172 8576700
1173 779355
1174 51934
1175 2257
1176 48
1177 50
1178 2399
1179 56353
1180 863719
1181 9712785
1182 85436835
1183 612041661
1184 3670716027
1185 18804558201
1186 83540874505
1187 325673145655
1188 1124581951649
1189 3466009589783
1190 9594161063949
1191 23975354313555
1192 54321360192405
1193 111990829377801
1194 210717841616502
1195 362750661179786
1196 572523746698310
1197 829810772724010
1198 1105949483647294
1199 1356731104494978
1200 1533051079094574
1201 1596256382313450
1202 1531761174947250
1203 1354448966388174
1204 1103160203738978
1205 827021492815694
1206 570119195053210
1207 360923201929510
1208 209479885350186
1209 111239213073252
1210 53911387662651
1211 23774387387205
1212 9505735616355
1213 3431175322549
1214 1112342884783
1215 321857728049
1216 82492682855
1217 18552992205
1218 3618562101
1219 602838027
1220 84081261
1221 9550635
1222 848585
1223 55319
1224 2353
1225 49
1226 51
1227 2498
1228 59928
1229 938496
1230 10788380
1231 97056504
1232 711462312
1233 4368658272
1234 22926252294
1235 104399888340
1236 417431842696
1237 1479391013568
1238 4682855276268
1239 13322767437496
1240 34244764250040
1241 79872295208544
1242 169660298563197
1243 329207941392462
1244 585022761281904
1245 954126092775680
1246 1430612046768696
1247 1974810175087728
1248 2512380484690448
1249 2948125540406976
1250 3192512764626900
1251 3191222860479576
1252 2944553498152848
1253 2507309066675328
1254 1969231615271096
1255 1425418215215280
1256 949894081880304
1257 581957345765312
1258 327218368821597
1259 168498709728894
1260 79261355752440
1261 33955371876096
1262 13199507722668
1263 4635781942168
1264 1463336529096
1265 412568233440
1266 103100130694
1267 22622532372
1268 4307300712
1269 700903104
1270 95538780
1271 10611096
1272 922328
1273 58848
1274 2451
1275 50