1 1
2 1
3 100
4 1
5 101
6 199
7 1
8 102
9 300
10 298
11 1
12 103
13 402
14 598
15 397
16 1
17 104
18 505
19 1000
20 995
21 496
22 1
23 105
24 609
25 1505
26 1995
27 1491
28 595
29 1
30 106
31 714
32 2114
33 3500
34 3486
35 2086
36 694
37 1
38 107
39 820
40 2828
41 5614
42 6986
43 5572
44 2780
45 793
46 1
47 108
48 927
49 3648
50 8442
51 12600
52 12558
53 8352
54 3573
55 892
56 1
57 109
58 1035
59 4575
60 12090
61 21042
62 25158
63 20910
64 11925
65 4465
66 991
67 1
68 110
69 1144
70 5610
71 16665
72 33132
73 46200
74 46068
75 32835
76 16390
77 5456
78 1090
79 1
80 111
81 1254
82 6754
83 22275
84 49797
85 79332
86 92268
87 78903
88 49225
89 21846
90 6546
91 1189
92 1
93 112
94 1365
95 8008
96 29029
97 72072
98 129129
99 171600
100 171171
101 128128
102 71071
103 28392
104 7735
105 1288
106 1
107 113
108 1477
109 9373
110 37037
111 101101
112 201201
113 300729
114 342771
115 299299
116 199199
117 99463
118 36127
119 9023
120 1387
121 1
122 114
123 1590
124 10850
125 46410
126 138138
127 302302
128 501930
129 643500
130 642070
131 498498
132 298662
133 135590
134 45150
135 10410
136 1486
137 1
138 115
139 1704
140 12440
141 57260
142 184548
143 440440
144 804232
145 1145430
146 1285570
147 1140568
148 797160
149 434252
150 180740
151 55560
152 11896
153 1585
154 1
155 116
156 1819
157 14144
158 69700
159 241808
160 624988
161 1244672
162 1949662
163 2431000
164 2426138
165 1937728
166 1231412
167 614992
168 236300
169 67456
170 13481
171 1684
172 1
173 117
174 1935
175 15963
176 83844
177 311508
178 866796
179 1869660
180 3194334
181 4380662
182 4857138
183 4363866
184 3169140
185 1846404
186 851292
187 303756
188 80937
189 15165
190 1783
191 1
192 118
193 2052
194 17898
195 99807
196 395352
197 1178304
198 2736456
199 5063994
200 7574996
201 9237800
202 9221004
203 7533006
204 5015544
205 2697696
206 1155048
207 384693
208 96102
209 16948
210 1882
211 1
212 119
213 2170
214 19950
215 117705
216 495159
217 1573656
218 3914760
219 7800450
220 12638990
221 16812796
222 18458804
223 16754010
224 12548550
225 7713240
226 3852744
227 1539741
228 480795
229 113050
230 18830
231 1981
232 1
233 120
234 2289
235 22120
236 137655
237 612864
238 2068815
239 5488416
240 11715210
241 20439440
242 29451786
243 35271600
244 35212814
245 29302560
246 20261790
247 11565984
248 5392485
249 2020536
250 593845
251 131880
252 20811
253 2080
254 1
255 121
256 2409
257 24409
258 159775
259 750519
260 2681679
261 7557231
262 17203626
263 32154650
264 49891226
265 64723386
266 70484414
267 64515374
268 49564350
269 31827774
270 16958469
271 7413021
272 2614381
273 725725
274 152691
275 22891
276 2179
277 1
278 122
279 2530
280 26818
281 184184
282 910294
283 3432198
284 10238910
285 24760857
286 49358276
287 82045876
288 114614612
289 135207800
290 134999788
291 114079724
292 81392124
293 48786243
294 24371490
295 10027402
296 3340106
297 878416
298 175582
299 25070
300 2278
301 1
302 123
303 2652
304 29348
305 211002
306 1094478
307 4342492
308 13671108
309 34999767
310 74119133
311 131404152
312 196660488
313 249822412
314 270207588
315 249079512
316 195471848
317 130178367
318 73157733
319 34398892
320 13367508
321 4218522
322 1053998
323 200652
324 27348
325 2377
326 1
327 124
328 2775
329 32000
330 240350
331 1305480
332 5436970
333 18013600
334 48670875
335 109118900
336 205523285
337 328064640
338 446482900
339 520030000
340 519287100
341 444551360
342 325650215
343 203336100
344 107556625
345 47766400
346 17586030
347 5272520
348 1254650
349 228000
350 29725
351 2476
352 1
353 125
354 2899
355 34775
356 272350
357 1545830
358 6742450
359 23450570
360 66684475
361 157789775
362 314642185
363 533587925
364 774547540
365 966512900
366 1039317100
367 963838460
368 770201575
369 528986315
370 310892725
371 155323025
372 65352430
373 22858550
374 6527170
375 1482650
376 257725
377 32201
378 2575
379 1
380 126
381 3024
382 37674
383 307125
384 1818180
385 8288280
386 30193020
387 90135045
388 224474250
389 472431960
390 848230110
391 1308135465
392 1741060440
393 2005830000
394 2003155560
395 1734040035
396 1299187890
397 839879040
398 466215750
399 220675455
400 88210980
401 29385720
402 8009820
403 1740375
404 289926
405 34776
406 2674
407 1
408 127
409 3150
410 40698
411 344799
412 2125305
413 10106460
414 38481300
415 120328065
416 314609295
417 696906210
418 1320662070
419 2156365575
420 3049195905
421 3746890440
422 4008985560
423 3737195595
424 3033227925
425 2139066930
426 1306094790
427 686891205
428 308886435
429 117596700
430 37395540
431 9750195
432 2030301
433 324702
434 37450
435 2773
436 1
437 128
438 3277
439 43848
440 385497
441 2470104
442 12231765
443 48587760
444 158809365
445 434937360
446 1011515505
447 2017568280
448 3477027645
449 5205561480
450 6796086345
451 7755876000
452 7746181155
453 6770423520
454 5172294855
455 3445161720
456 1992985995
457 995777640
458 426483135
459 154992240
460 47145735
461 11780496
462 2355003
463 362152
464 40223
465 2872
466 1
467 129
468 3405
469 47125
470 429345
471 2855601
472 14701869
473 60819525
474 207397125
475 593746725
476 1446452865
477 3029083785
478 5494595925
479 8682589125
480 12001647825
481 14551962345
482 15502057155
483 14516604675
484 11942718375
485 8617456575
486 5438147715
487 2988763635
488 1422260775
489 581475375
490 202137975
491 58926231
492 14135499
493 2717155
494 402375
495 43095
496 2971
497 1
498 130
499 3534
500 50530
501 476470
502 3284946
503 17557470
504 75521394
505 268216650
506 801143850
507 2040199590
508 4475536650
509 8523679710
510 14177185050
511 20684236950
512 26553610170
513 30054019500
514 30018661830
515 26459323050
516 20560174950
517 14055604290
518 8426911350
519 4411024410
520 2003736150
521 783613350
522 261064206
523 73061730
524 16852654
525 3119530
526 445470
527 46066
528 3070
529 1
530 131
531 3664
532 54064
533 527000
534 3761416
535 20842416
536 93078864
537 343738044
538 1069360500
539 2841343440
540 6515736240
541 12999216360
542 22700864760
543 34861422000
544 47237847120
545 56607629670
546 60072681330
547 56477984880
548 47019498000
549 34615779240
550 22482515640
551 12837935760
552 6414760560
553 2787349500
554 1044677556
555 334125936
556 89914384
557 19972184
558 3565000
559 491536
560 49136
561 3169
562 1
563 132
564 3795
565 57728
566 581064
567 4288416
568 24603832
569 113921280
570 436816908
571 1413098544
572 3910703940
573 9357079680
574 19514952600
575 35700081120
576 57562286760
577 82099269120
578 103845476790
579 116680311000
580 116550666210
581 103497482880
582 81635277240
583 57098294880
584 35320451400
585 19252696320
586 9202110060
587 3832027056
588 1378803492
589 424040320
590 109886568
591 23537184
592 4056536
593 540672
594 52305
595 3268
596 1
597 133
598 3927
599 61523
600 638792
601 4869480
602 28892248
603 138525112
604 550738188
605 1849915452
606 5323802484
607 13267783620
608 28872032280
609 55215033720
610 93262367880
611 139661555880
612 185944745910
613 220525787790
614 233230977210
615 220048149090
616 185132760120
617 138733572120
618 92418746280
619 54573147720
620 28454806380
621 13034137116
622 5210830548
623 1802843812
624 533926888
625 133423752
626 27593720
627 4597208
628 592977
629 55573
630 3367
631 1
632 134
633 4060
634 65450
635 700315
636 5508272
637 33761728
638 167417360
639 689263300
640 2400653640
641 7173717936
642 18591586104
643 42139815900
644 84087066000
645 148477401600
646 232923923760
647 325606301790
648 406470533700
649 453756765000
650 453279126300
651 405180909210
652 323866332240
653 231152318400
654 146991894000
655 83027954100
656 41488943496
657 18244967664
658 7013674360
659 2336770700
660 667350640
661 161017472
662 32190928
663 5190185
664 648550
665 58940
666 3466
667 1
668 135
669 4194
670 69510
671 765765
672 6208587
673 39270000
674 201179088
675 856680660
676 3089916940
677 9574371576
678 25765304040
679 60731402004
680 126226881900
681 232564467600
682 381401325360
683 558530225550
684 732076835490
685 860227298700
686 907035891300
687 858460035510
688 729047241450
689 555018650640
690 378144212400
691 230019848100
692 124516897596
693 59733911160
694 25258642024
695 9350445060
696 3004121340
697 828368112
698 193208400
699 37381113
700 5838735
701 707490
702 62406
703 3565
704 1
705 136
706 4329
707 73704
708 835275
709 6974352
710 45478587
711 240449088
712 1057859748
713 3946597600
714 12664288516
715 35339675616
716 86496706044
717 186958283904
718 358791349500
719 613965792960
720 939931550910
721 1290607061040
722 1592304134190
723 1767263190000
724 1765495926810
725 1587507276960
726 1284065892090
727 933162863040
728 608164060500
729 354536745696
730 184250808756
731 84992553184
732 34609087084
733 12354566400
734 3832489452
735 1021576512
736 230589513
737 43219848
738 6546225
739 769896
740 65971
741 3664
742 1
743 137
744 4465
745 78033
746 908979
747 7809627
748 52452939
749 285927675
750 1298308836
751 5004457348
752 16610886116
753 48003964132
754 121836381660
755 273454989948
756 545749633404
757 972757142460
758 1553897343870
759 2230538611950
760 2882911195230
761 3359567324190
762 3532759116810
763 3353003203770
764 2871573169050
765 2217228755130
766 1541326923540
767 962700806196
768 538787554452
769 269243361940
770 119601640268
771 46963653484
772 16187055852
773 4854065964
774 1252166025
775 273809361
776 49766073
777 7316121
778 835867
779 69635
780 3763
781 1
782 138
783 4602
784 82498
785 987012
786 8718606
787 60262566
788 338380614
789 1584236511
790 6302766184
791 21615343464
792 64614850248
793 169840345792
794 395291371608
795 819204623352
796 1518506775864
797 2526654486330
798 3784435955820
799 5113449807180
800 6242478519420
801 6892326441000
802 6885762320580
803 6224576372820
804 5088801924180
805 3758555678670
806 2504027729736
807 1501488360648
808 808030916392
809 388845002208
810 166565293752
811 63150709336
812 21041121816
813 6106231989
814 1525975386
815 323575434
816 57082194
817 8151988
818 905502
819 73398
820 3862
821 1
822 139
823 4740
824 87100
825 1069510
826 9705618
827 68981172
828 398643180
829 1922617125
830 7887002695
831 27918109648
832 86230193712
833 234455196040
834 565131717400
835 1214495994960
836 2337711399216
837 4045161262194
838 6311090442150
839 8897885763000
840 11355928326600
841 13134804960420
842 13778088761580
843 13110338693400
844 11313378297000
845 8847357602850
846 6262583408406
847 4005516090384
848 2309519277040
849 1196875918600
850 555410295960
851 229716003088
852 84191831152
853 27147353805
854 7632207375
855 1849550820
856 380657628
857 65234182
858 9057490
859 978900
860 77260
861 3961
862 1
863 140
864 4879
865 91840
866 1156610
867 10775128
868 78686790
869 467624352
870 2321260305
871 9809619820
872 35805112343
873 114148303360
874 320685389752
875 799586913440
876 1779627712360
877 3552207394176
878 6382872661410
879 10356251704344
880 15208976205150
881 20253814089600
882 24490733287020
883 26912893722000
884 26888427454980
885 24423716990400
886 20160735899850
887 15109941011256
888 10268099498790
889 6315035367424
890 3506395195640
891 1752286214560
892 785126299048
893 313907834240
894 111339184957
895 34779561180
896 9481758195
897 2230208448
898 445891810
899 74291672
900 10036390
901 1056160
902 81221
903 4060
904 1
905 141
906 5019
907 96719
908 1248450
909 11931738
910 89461918
911 546311142
912 2788884657
913 12130880125
914 45614732163
915 149953415703
916 434833693112
917 1120272303192
918 2579214625800
919 5331835106536
920 9935080055586
921 16739124365754
922 25565227909494
923 35462790294750
924 44744547376620
925 51403627009020
926 53801321176980
927 51312144445380
928 44584452890250
929 35270676911106
930 25378040510046
931 16583134866214
932 9821430563064
933 5258681410200
934 2537412513608
935 1099034133288
936 425247019197
937 146118746137
938 44261319375
939 11711966643
940 2676100258
941 520183482
942 84328062
943 11092550
944 1137381
945 85281
946 4159
947 1
948 142
949 5160
950 101738
951 1345169
952 13180188
953 101393656
954 635773060
955 3335195799
956 14919764782
957 57745612288
958 195568147866
959 584787108815
960 1555105996304
961 3699486928992
962 7911049732336
963 15266915162122
964 26674204421340
965 42304352275248
966 61028018204244
967 80207337671370
968 96148174385640
969 105204948186000
970 105113465622360
971 95896597335630
972 79855129801356
973 60648717421152
974 41961175376260
975 26404565429278
976 15080111973264
977 7796093923808
978 3636446646896
979 1524281152485
980 571365765334
981 190380065512
982 55973286018
983 14388066901
984 3196283740
985 604511544
986 95420612
987 12229931
988 1222662
989 89440
990 4258
991 1
992 143
993 5302
994 106898
995 1446907
996 14525357
997 114573844
998 737166716
999 3970968859
1000 18254960581
1001 72665377070
1002 253313760154
1003 780355256681
1004 2139893105119
1005 5254592925296
1006 11610536661328
1007 23177964894458
1008 41941119583462
1009 68978556696588
1010 103332370479492
1011 141235355875614
1012 176355512057010
1013 201353122571640
1014 210318413808360
1015 201010062957990
1016 175751727136986
1017 140503847222508
1018 102609892797412
1019 68365740805538
1020 41484677402542
1021 22876205897072
1022 11432540570704
1023 5160727799381
1024 2095646917819
1025 761745830846
1026 246353351530
1027 70361352919
1028 17584350641
1029 3800795284
1030 699932156
1031 107650543
1032 13452593
1033 1312102
1034 93698
1035 4357
1036 1
1037 144
1038 5445
1039 112200
1040 1553805
1041 15972264
1042 129099201
1043 851740560
1044 4708135575
1045 22225929440
1046 90920337651
1047 325979137224
1048 1033669016835
1049 2920248361800
1050 7394486030415
1051 16865129586624
1052 34788501555786
1053 65119084477920
1054 110919676280050
1055 172310927176080
1056 244567726355106
1057 317590867932624
1058 377708634628650
1059 411671536380000
1060 411328476766350
1061 376761790094976
1062 316255574359494
1063 243113740019920
1064 170975633602950
1065 109850418208080
1066 64360883299614
1067 34308746467776
1068 16593268370085
1069 7256374717200
1070 2857392748665
1071 1008099182376
1072 316714704449
1073 87945703560
1074 21385145925
1075 4500727440
1076 807582699
1077 121103136
1078 14764695
1079 1405800
1080 98055
1081 4456
1082 1
1083 145
1084 5589
1085 117645
1086 1666005
1087 17526069
1088 145071465
1089 980839761
1090 5559876135
1091 26934065015
1092 113146267091
1093 416899474875
1094 1359648154059
1095 3953917378635
1096 10314734392215
1097 24259615617039
1098 51653631142410
1099 99907586033706
1100 176038760757970
1101 283230603456130
1102 416878653531186
1103 562158594287730
1104 695299502561274
1105 789380171008650
1106 823000013146350
1107 788090266861326
1108 693017364454470
1109 559369314379414
1110 414089373622870
1111 280826051811030
1112 174211301507694
1113 98669629767390
1114 50902014837861
1115 23849643087285
1116 10113767465865
1117 3865491931041
1118 1324813886825
1119 404660408009
1120 109330849485
1121 25885873365
1122 5308310139
1123 928685835
1124 135867831
1125 16170495
1126 1503855
1127 102511
1128 4555
1129 1
1130 146
1131 5734
1132 123234
1133 1783650
1134 19192074
1135 162597534
1136 1125911226
1137 6540715896
1138 32493941150
1139 140080332106
1140 530045741966
1141 1776547628934
1142 5313565532694
1143 14268651770850
1144 34574350009254
1145 75913246759449
1146 151561217176116
1147 275946346791676
1148 459269364214100
1149 700109256987316
1150 979037247818916
1151 1257458096849004
1152 1484679673569924
1153 1612380184155000
1154 1611090280007676
1155 1481107631315796
1156 1252386678833884
1157 973458688002284
1158 694915425433900
1159 455037353318724
1160 272880931275084
1161 149571644605251
1162 74751657925146
1163 33963410553150
1164 13979259396906
1165 5190305817866
1166 1729474294834
1167 513991257494
1168 135216722850
1169 31194183504
1170 6236995974
1171 1064553666
1172 152038326
1173 17674350
1174 1606366
1175 107066
1176 4654
1177 1
1178 147
1179 5880
1180 128968
1181 1906884
1182 20975724
1183 181789608
1184 1288508760
1185 7666627122
1186 39034657046
1187 172574273256
1188 670126074072
1189 2306593370900
1190 7090113161628
1191 19582217303544
1192 48843001780104
1193 110487596768703
1194 227474463935565
1195 427507563967792
1196 735215711005776
1197 1159378621201416
1198 1679146504806232
1199 2236495344667920
1200 2742137770418928
1201 3097059857724924
1202 3223470464162676
1203 3092197911323472
1204 2733494310149680
1205 2225845366836168
1206 1668374113436184
1207 1149952778752624
1208 727918284593808
1209 422452575880335
1210 224323302530397
1211 108715068478296
1212 47942669950056
1213 19169565214772
1214 6919780112700
1215 2243465552328
1216 649207980344
1217 166410906354
1218 37431179478
1219 7301549640
1220 1216591992
1221 169712676
1222 19280716
1223 1713432
1224 111720
1225 4753
1226 1
1227 148
1228 6027
1229 134848
1230 2035852
1231 22882608
1232 202765332
1233 1470298368
1234 8955135882
1235 46701284168
1236 211608930302
1237 842700347328
1238 2976719444972
1239 9396706532528
1240 26672330465172
1241 68425219083648
1242 159330598548807
1243 337962060704268
1244 654982027903357
1245 1162723274973568
1246 1894594332207192
1247 2838525126007648
1248 3915641849474152
1249 4978633115086848
1250 5839197628143852
1251 6320530321887600
1252 6315668375486148
1253 5825692221473152
1254 4959339676985848
1255 3894219480272352
1256 2818326892188808
1257 1877871063346432
1258 1150370860474143
1259 646775878410732
1260 333038371008693
1261 156657738428352
1262 67112235164828
1263 26089345327472
1264 9163245665028
1265 2892673532672
1266 815618886698
1267 203842085832
1268 44732729118
1269 8518141632
1270 1386304668
1271 188993392
1272 20994148
1273 1825152
1274 116473
1275 4852