1 1
2 1
3 1
4 1
5 4
6 1
7 1
8 7
9 9
10 1
11 1
12 10
13 26
14 16
15 1
16 1
17 13
18 52
19 70
20 25
21 1
22 1
23 16
24 87
25 190
26 155
27 36
28 1
29 1
30 19
31 131
32 403
33 553
34 301
35 49
36 1
37 1
38 22
39 184
40 736
41 1462
42 1372
43 532
44 64
45 1
46 1
47 25
48 246
49 1216
50 3206
51 4446
52 3024
53 876
54 81
55 1
56 1
57 28
58 317
59 1870
60 6190
61 11584
62 11826
63 6084
64 1365
65 100
66 1
67 1
68 31
69 397
70 2725
71 10900
72 25954
73 36234
74 28314
75 11385
76 2035
77 121
78 1
79 1
80 34
81 486
82 3808
83 17903
84 52074
85 93536
86 101024
87 62271
88 20086
89 2926
90 144
91 1
92 1
93 37
94 584
95 5146
96 27847
97 96055
98 212738
99 298376
100 256399
101 127699
102 33748
103 4082
104 169
105 1
106 1
107 40
108 691
109 6766
110 41461
111 165844
112 439019
113 765314
114 860639
115 601744
116 246961
117 54418
118 5551
119 196
120 1
121 1
122 43
123 807
124 8695
125 59555
126 271467
127 838915
128 1760035
129 2476905
130 2281045
131 1321749
132 454389
133 84721
134 7385
135 225
136 1
137 1
138 46
139 932
140 10960
141 83020
142 425272
143 1506232
144 3711040
145 6323270
146 7330180
147 5624944
148 2743104
149 800956
150 127960
151 9640
152 256
153 1
154 1
155 49
156 1066
157 13588
158 112828
159 642172
160 2568688
161 7290952
162 14666470
163 20693590
164 20089444
165 13033696
166 5419804
167 1360204
168 188224
169 12376
170 289
171 1
172 1
173 52
174 1209
175 16606
176 150032
177 939888
178 4195284
179 13509288
180 31453182
181 52638760
182 62483534
183 51507348
184 28605356
185 10257664
186 2235636
187 270504
188 15657
189 324
190 1
191 1
192 55
193 1361
194 20041
195 195766
196 1339192
197 6604404
198 23826372
199 63194022
200 122920642
201 173788174
202 175870270
203 124564304
204 59854484
205 18691364
206 3569796
207 380817
208 19551
209 361
210 1
211 1
212 58
213 1522
214 23920
215 251245
216 1864150
217 10072644
218 40290576
219 120160770
220 267252580
221 440815036
222 533291392
223 465328658
224 286081100
225 120052640
226 32930496
227 5555277
228 526338
229 24130
230 400
231 1
232 1
233 61
234 1692
235 28270
236 317765
237 2542365
238 14944370
239 65701076
240 217963890
241 546941770
242 1035046816
243 1465788996
244 1533993538
245 1165432450
246 627505020
247 231872656
248 56294701
249 8447913
250 715540
251 29470
252 441
253 1
254 1
255 64
256 1871
257 33118
258 396703
259 3405220
260 21642005
261 103798310
262 379583974
263 1062739744
264 2276022166
265 3709445084
266 4558047886
267 4165456792
268 2779122362
269 1320854236
270 432917869
271 93662096
272 12582427
273 958342
274 35651
275 484
276 1
277 1
278 67
279 2059
280 38491
281 489517
282 4488121
283 30677045
284 159484325
285 637937300
286 1974170506
287 4730479534
288 8749594462
289 12407680234
290 13349757106
291 10741474858
292 6341171530
293 2678993977
294 783919879
295 152059831
296 18390823
297 1266265
298 42757
299 529
300 1
301 1
302 70
303 2256
304 44416
305 597746
306 5830740
307 42661804
308 239075200
309 1039062255
310 3525830770
311 9361976316
312 19423835952
313 31340292076
314 39013720376
315 37048397976
316 26437786816
317 13903068911
318 5253971466
319 1380643816
320 241430816
321 26423826
322 1652596
323 50876
324 576
325 1
326 1
327 73
328 2462
329 50920
330 723010
331 7477258
332 58321888
333 350587732
334 1646019935
335 6082408255
336 17749871062
337 40904097612
338 74207078908
339 105352390300
340 116017915600
341 97926300520
342 62378339215
343 29397931735
344 9993512650
345 2370858400
346 375616450
347 37375690
348 2132560
349 60100
350 625
351 1
352 1
353 76
354 2677
355 58030
356 867010
357 9476608
358 78509398
359 504062572
360 2543608795
361 10174435180
362 32401456087
363 82239985282
364 166077133768
365 265683004240
366 334396124500
367 327996809320
368 247620329095
369 141619892260
370 60140278675
371 18484556050
372 3978120250
373 573601600
374 52112710
375 2723500
376 70525
377 676
378 1
379 1
380 79
381 2901
382 65773
383 1031528
384 11882718
385 104216862
386 711925998
387 3843999783
388 16557084973
389 57186714767
390 158710360263
391 353711330882
392 631140253072
393 896907444372
394 1007454583620
395 885522332655
396 601312589145
397 310399655715
398 119360694315
399 33324578100
400 6534600150
401 861075150
402 71705790
403 3445065
404 82251
405 729
406 1
407 1
408 82
409 3134
410 74176
411 1218427
412 14754754
413 136591896
414 989392512
415 5693404953
416 26284630762
417 97931711098
418 295310810704
419 720970580603
420 1422400063322
421 2258793820988
422 2869982592624
423 2894032184715
424 2291980774230
425 1407024397170
426 658680392160
427 230390244105
428 58677320550
429 10525756800
430 1272367200
431 97467435
432 4319406
433 95382
434 784
435 1
436 1
437 85
438 3376
439 83266
440 1429651
441 18157363
442 176952594
443 1354910448
444 8279899113
445 40803514453
446 163214057812
447 531803862694
448 1413115847507
449 3059342195147
450 5381022869822
451 7653337425900
452 8744544509211
453 7958112892695
454 5706776202120
455 3181816253070
456 1356712067025
457 433421692545
458 101090419950
459 16650355800
460 1852832475
461 130993551
462 5371380
463 110026
464 841
465 1
466 1
467 88
468 3627
469 93070
470 1667225
471 22160916
472 226803647
473 1830652778
474 11842520625
475 62067325120
476 265412312527
477 929879058654
478 2674102672501
479 6311233660060
480 12201136742835
481 19251776923210
482 24662408132647
483 25471251503208
484 21020950577025
485 13710412280250
486 6972000568155
487 2718555678540
488 796220881485
489 170679631950
490 25900154475
491 2661758736
492 174210453
493 6628762
494 126295
495 900
496 1
497 1
498 91
499 3887
500 103615
501 1933255
502 26841751
503 287853191
504 2443055303
505 16681784035
506 92677355035
507 422070578107
508 1583114227067
509 4902450594691
510 12540750989875
511 26469830410595
512 45975731083555
513 65438276535145
514 75887274851813
515 71177021966925
516 53500976743725
517 31867865179605
518 14837452628805
519 5310041864085
520 1430790122325
521 282819354225
522 39664544361
523 3775889001
524 229427497
525 8122465
526 144305
527 961
528 1
529 1
530 94
531 4156
532 114928
533 2229928
534 32282416
535 362030384
536 3223404416
537 23171743772
538 136052790952
539 657650092672
540 2630600370688
541 8733145794952
542 24089875793104
543 55188463377904
544 104805294987520
545 164440378882630
546 212174459131540
547 223760415041112
548 191404719751392
549 131559280370280
550 71834771275920
551 30731502232080
552 10128539053440
553 2518858349340
554 460523775336
555 59866581984
556 5293657216
557 299395768
558 9886768
559 164176
560 1024
561 1
562 1
563 97
564 4434
565 127036
566 2559512
567 38571912
568 451503712
569 4208476624
570 31773754716
571 196635007228
572 1005751245576
573 4275293779104
574 15155390185288
575 44875503750632
576 111006515359296
577 229111301164048
578 393556869530630
579 560517762348390
580 658558331620860
581 634215296948728
582 496692674649864
583 313320220452360
584 157370632233120
585 62064132752880
586 18896684714460
587 4350269705916
588 737759322792
589 89138165824
590 7340248696
591 387373272
592 11959552
593 186032
594 1089
595 1
596 1
597 100
598 4721
599 139966
600 2924356
601 45805936
602 558700024
603 5441232016
604 43052081996
605 280130856016
606 1511902307212
607 6808393571976
608 25678928021512
609 81288829545472
610 216114252858712
611 482222919467440
612 901396303468342
613 1407266585304760
614 1827327936566550
615 1962917916100020
616 1732767573257600
617 1246860130370976
618 724286564043480
619 335702128175280
620 122421987041580
621 34533958430736
622 7379964160620
623 1163999618056
624 131043655576
625 10073609216
626 497197096
627 14382544
628 210001
629 1156
630 1
631 1
632 103
633 5017
634 153745
635 3326890
636 54087124
637 686324296
638 6971563864
639 57691518940
640 393800298100
641 2237025271756
642 10641314424748
643 42565257698992
644 143526781994680
645 408412025515000
646 980582436793528
647 1983946928207974
648 3374504760608026
649 4808821999993830
650 5715614358505590
651 5634260370785508
652 4574872654587312
653 3034634370587928
654 1628325668043000
655 698519743911900
656 236210484475476
657 61901466013548
658 12311417556172
659 1810421734720
660 190363003240
661 13691540104
662 633363016
663 17201569
664 236215
665 1225
666 1
667 1
668 106
669 5322
670 168400
671 3769625
672 63525294
673 837380124
674 8857106544
675 76517178660
676 546794185960
677 3261704641976
678 16347136419456
679 69144377813252
680 247527831842200
681 751075491028320
682 1932231911136768
683 4211220468403758
684 7761572001024876
685 12063701803046300
686 15753319709755040
687 17201079067330158
688 15613243053315908
689 11698472236875928
690 7175020842891360
691 3566586644129700
692 1419969831165576
693 446434406353656
694 108960355313152
695 20217292304500
696 2778250510200
697 273447500224
698 18440031104
699 801113049
700 20466810
701 264810
702 1296
703 1
704 1
705 109
706 5636
707 183958
708 4255153
709 74237689
710 1015190946
711 11164103964
712 100516631316
713 750548498356
714 4691401793056
715 24713770677064
716 110242939805156
717 417740530742948
718 1347092679008408
719 3699268136713728
720 8647854701955822
721 17187377429246838
722 28977403637496104
723 41315040555233444
724 49614510845351998
725 49934047200256142
726 41865570627309548
727 29031727032643832
728 16510319627367492
729 7623337195293876
730 2824064809248384
731 827520149558536
732 188547954473428
733 32711839297748
734 4209889789144
735 388663568416
736 24622998169
737 1006531461
738 24233076
739 295926
740 1369
741 1
742 1
743 112
744 5959
745 200446
746 4786147
747 86349220
748 1223421993
749 13968340686
750 130864565664
751 1019241833104
752 6662775797068
753 36811484719192
754 172755912936764
755 691023651747056
756 2360957194523252
757 6897001153916664
758 17227547395491726
759 36762075390425472
760 66902510028610898
761 103571977632247076
762 135934209862527626
763 150610828248535256
764 140145829013807582
765 108848097470822948
766 70050322298670588
767 37035542251267200
768 15924122386872012
769 5502114343243384
770 1506114202549996
771 321064685235952
772 52194526590340
773 6303640136728
774 546942665881
775 32613609744
776 1256649759
777 28560078
778 329707
779 1444
780 1
781 1
782 115
783 6291
784 217891
785 5365361
786 99992709
787 1466102969
788 17356137929
789 168950160054
790 1370323491784
791 9351291330316
792 54077889608028
793 266401251259156
794 1122064646748676
795 4050502088955156
796 12548267691228628
797 33373725161030374
798 76165756746651018
799 148966183536752858
800 249167023897718138
801 355415802044759118
802 430778718263709062
803 441687021865782238
804 381071278925491518
805 274912673645650768
806 164614779443332036
807 81108224457332796
808 32551086730941916
809 10513798229346916
810 2694320895250836
811 538487781886564
812 82190743808804
813 9332996718609
814 762458371259
815 42867402539
816 1559561211
817 33512713
818 366301
819 1521
820 1
821 1
822 118
823 6632
824 236320
825 5995630
826 115309132
827 1747651460
828 21425416640
829 216407354605
830 1825120036870
831 12980315581324
832 78424006232624
833 404705739397336
834 1790811577484560
835 6812899121262800
836 22319205411915136
837 63006304502881042
838 153243753310286828
839 320832225024988640
840 577239825609409280
841 890419317443831572
842 1173972554583507848
843 1317921076779207992
844 1253980323422328320
845 1005757499953649170
846 675642351562481212
847 377323003296593480
848 173656115781212320
849 65193963647602120
850 19725917213251280
851 4742080055074192
852 890296148936320
853 127823597882605
854 13671754337630
855 1053455088920
856 55937406304
857 1924545454
858 39161356
859 405860
860 1600
861 1
862 1
863 121
864 6982
865 255760
866 6679870
867 132447862
868 2072897072
869 26286829820
870 275148222845
871 2409528768205
872 17831928986794
873 112365605233804
874 606280350140296
875 2812546417930360
876 11250185671721440
877 38873441096647216
878 116142480928984786
879 300081819785850658
880 670111763231182940
881 1291704702449488400
882 2145099809023615412
883 3061059967618211972
884 3741229102165173632
885 3900730780582817480
886 3453102403858015090
887 2580998746189938802
888 1618309812219237172
889 844795567388400040
890 363949057483635880
891 128076556006860520
892 36374437147480672
893 8218623145720432
894 1452118857677485
895 196461203012645
896 19826425416830
897 1443256615424
898 72491516734
899 2362203766
900 45582160
901 448540
902 1681
903 1
904 1
905 124
906 7341
907 276238
908 7421078
909 151566912
910 2447106298
911 32064966292
912 347399647665
913 3154807151860
914 24259699205469
915 159184658751846
916 896455251259204
917 4351388851375664
918 18261384345669384
919 66395899983868336
920 209395669412931554
921 573053880734786136
922 1360512851610290042
923 2799516700626556092
924 4984916814507012852
925 7664439077499865088
926 10146902274541273852
927 11527137507108864888
928 11190623211666770378
929 9238980730437289832
930 6450192156207946818
931 3783095843560986652
932 1849873304745054800
933 747512518840522080
934 247059502726850872
935 65983660282504688
936 14037581242980477
937 2338226367313900
938 298596987897145
939 28477808200374
940 1961487064966
941 93332376384
942 2884605594
943 52857364
944 494501
945 1764
946 1
947 1
948 127
949 7709
950 297781
951 8222332
952 172833178
953 2876008114
954 38899628098
955 435743512997
956 4098467840215
957 32703694054549
958 223126457381373
959 1309358245009906
960 6638214098800564
961 29170428116210776
962 111356307928998184
963 369810724805594002
964 1069114259392986814
965 2690559951936728186
966 5890572347292468458
967 11205543154978430496
968 18487667813088017804
969 26391740588135600588
970 32501111190738374252
971 34404399904302144002
972 31172598777046028198
973 24056049959414450194
974 15720791222006178658
975 8642550747036190972
976 3966412618425867520
977 1506212038931119672
978 468400546876826584
979 117849087806229613
980 23646884565231907
981 3719392067860105
982 449037006398849
983 40533934664308
984 2645541407626
985 119420045394
986 3505446946
987 61075609
988 543907
989 1849
990 1
991 1
992 130
993 8086
994 320416
995 9086791
996 196422682
997 3365820304
998 46947183712
999 543160629187
1000 5285289547582
1001 43708037239174
1002 309638737544080
1003 1890536119319029
1004 9994201181327734
1005 45901789913928364
1006 183607159655713456
1007 640657856301789322
1008 1951735478433238036
1009 5192446682044556396
1010 12059151222041428736
1011 24425691698579633462
1012 43084154236925335556
1013 66046598477304488432
1014 87767055564050984192
1015 100786857518346483542
1016 99644884290208221692
1017 84449605032277026044
1018 61044102566605736032
1019 37417036878401588122
1020 19318291573682317612
1021 8336676489878321992
1022 2980371608625394720
1023 873574339115536597
1024 207398981138166922
1025 39313806322657342
1026 5848191762702304
1027 668488767765235
1028 57197089600834
1029 3542348172064
1030 151897766944
1031 4240221271
1032 70332262
1033 596926
1034 1936
1035 1
1036 1
1037 133
1038 8472
1039 344170
1040 10017695
1041 222520815
1042 3923276514
1043 56381999256
1044 673078616595
1045 6768454690855
1046 57941340661556
1047 425660038236762
1048 2700236357734013
1049 14861505207594325
1050 71219048130374490
1051 297942953500980396
1052 1090058055426003642
1053 3491505607913412498
1054 9795221173498425280
1055 24065490278674282900
1056 51744006538018231206
1057 97250508441770564518
1058 159497031609264746852
1059 227764325293707543840
1060 282430339249051225590
1061 303121888040464958526
1062 280507572485437353624
1063 222826763813528210116
1064 151169983274204788650
1065 87074124855515506170
1066 42297121508632633764
1067 17193524008887290856
1068 5796506064312032949
1069 1603996200298643145
1070 359909565357993480
1071 64548311910645186
1072 9094517231708587
1073 985671553396763
1074 80048134117050
1075 4710472748840
1076 192121156711
1077 5106403467
1078 80729748
1079 653730
1080 2025
1081 1
1082 1
1083 136
1084 8867
1085 369070
1086 11018365
1087 251322580
1088 4555654035
1089 67397949906
1090 829423978515
1091 8610825369520
1092 76220378961661
1093 579965467251466
1094 3817487134512443
1095 21842875304837300
1096 109045723607571845
1097 476288638494330006
1098 1823649332169749526
1099 6128672415411495648
1100 18089310011456698990
1101 46896643829282451820
1102 106741691635363669346
1103 213105061994345231656
1104 372656511031151577982
1105 569720832752616190420
1106 759679446923212809030
1107 881002368492862909056
1108 885609375338229008826
1109 768646629526471721716
1110 573418008435589918870
1111 365787025715720935560
1112 198346625914944375594
1113 90806151942348562764
1114 34827249200833687389
1115 11090211059412850920
1116 2901726607977910095
1117 616282267811122566
1118 104725526493043921
1119 13995003021876868
1120 1440099562746175
1121 111151999554170
1122 6222616249271
1123 241691171216
1124 6123647673
1125 92377890
1126 714495
1127 2116
1128 1
1129 1
1130 139
1131 9271
1132 395143
1133 12092203
1134 283032835
1135 5270802315
1136 80210013675
1137 1016678601069
1138 10886369943889
1139 99537405774961
1140 783579111145489
1141 5345136766590581
1142 31752425893359437
1143 164892743067106757
1144 750737628632253861
1145 3002950514529015444
1146 10568086181676017946
1147 32748102394767099142
1148 89378979417780862582
1149 214805248399104430606
1150 454266961524416518654
1151 844373136923594374606
1152 1377280377982413528718
1153 1967388406112887986858
1154 2455027276294632208866
1155 2668305661115368559874
1156 2517251064647902134466
1157 2053030458816624218794
1158 1440966262047577351834
1159 865824818927696964234
1160 442722400425354441546
1161 191335955585785470009
1162 69347691516504967791
1163 20889638862790222131
1164 5175648848826293091
1165 1041928808667940759
1166 167992261329028111
1167 21321259928188087
1168 2085727705766807
1169 153188953989401
1170 8168572077629
1171 302491236861
1172 7313999517
1173 105394257
1174 779401
1175 2209
1176 1
1177 1
1178 142
1179 9684
1180 422416
1181 13242692
1182 317866536
1183 6077172200
1184 95055949760
1185 1239940924290
1186 13681753174636
1187 129091547053744
1188 1050263476287552
1189 7416040077171364
1190 45680221093801576
1191 246422983024150488
1192 1167725963069201920
1193 4871668686680281327
1194 17921347904409468354
1195 58189297841360881156
1196 166835821803360264208
1197 422370541052491908600
1198 943722506128706597392
1199 1859270430331408974224
1200 3225578100866408624256
1201 4919013483799179656732
1202 6579762702691004801192
1203 7699683135274283077632
1204 7858469393724005353984
1205 6970569842300671200616
1206 5351798558589943986576
1207 3540126360302982684592
1208 2006931638479971810048
1209 969240282463898540271
1210 396040699946561032434
1211 135847983754379321244
1212 38766442122971796528
1213 9107782166153739412
1214 1740293137346830984
1215 266575259115077256
1216 32173344103012288
1217 2995696802331010
1218 209617096751532
1219 10658710314064
1220 376728949696
1221 8702123508
1222 119904520
1223 848632
1224 2304
1225 1