0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 9
8 7
9 1
10 1
11 16
12 26
13 10
14 1
15 1
16 25
17 70
18 52
19 13
20 1
21 1
22 36
23 155
24 190
25 87
26 16
27 1
28 1
29 49
30 301
31 553
32 403
33 131
34 19
35 1
36 1
37 64
38 532
39 1372
40 1462
41 736
42 184
43 22
44 1
45 1
46 81
47 876
48 3024
49 4446
50 3206
51 1216
52 246
53 25
54 1
55 1
56 100
57 1365
58 6084
59 11826
60 11584
61 6190
62 1870
63 317
64 28
65 1
66 1
67 121
68 2035
69 11385
70 28314
71 36234
72 25954
73 10900
74 2725
75 397
76 31
77 1
78 1
79 144
80 2926
81 20086
82 62271
83 101024
84 93536
85 52074
86 17903
87 3808
88 486
89 34
90 1
91 1
92 169
93 4082
94 33748
95 127699
96 256399
97 298376
98 212738
99 96055
100 27847
101 5146
102 584
103 37
104 1
105 1
106 196
107 5551
108 54418
109 246961
110 601744
111 860639
112 765314
113 439019
114 165844
115 41461
116 6766
117 691
118 40
119 1
120 1
121 225
122 7385
123 84721
124 454389
125 1321749
126 2281045
127 2476905
128 1760035
129 838915
130 271467
131 59555
132 8695
133 807
134 43
135 1
136 1
137 256
138 9640
139 127960
140 800956
141 2743104
142 5624944
143 7330180
144 6323270
145 3711040
146 1506232
147 425272
148 83020
149 10960
150 932
151 46
152 1
153 1
154 289
155 12376
156 188224
157 1360204
158 5419804
159 13033696
160 20089444
161 20693590
162 14666470
163 7290952
164 2568688
165 642172
166 112828
167 13588
168 1066
169 49
170 1
171 1
172 324
173 15657
174 270504
175 2235636
176 10257664
177 28605356
178 51507348
179 62483534
180 52638760
181 31453182
182 13509288
183 4195284
184 939888
185 150032
186 16606
187 1209
188 52
189 1
190 1
191 361
192 19551
193 380817
194 3569796
195 18691364
196 59854484
197 124564304
198 175870270
199 173788174
200 122920642
201 63194022
202 23826372
203 6604404
204 1339192
205 195766
206 20041
207 1361
208 55
209 1
210 1
211 400
212 24130
213 526338
214 5555277
215 32930496
216 120052640
217 286081100
218 465328658
219 533291392
220 440815036
221 267252580
222 120160770
223 40290576
224 10072644
225 1864150
226 251245
227 23920
228 1522
229 58
230 1
231 1
232 441
233 29470
234 715540
235 8447913
236 56294701
237 231872656
238 627505020
239 1165432450
240 1533993538
241 1465788996
242 1035046816
243 546941770
244 217963890
245 65701076
246 14944370
247 2542365
248 317765
249 28270
250 1692
251 61
252 1
253 1
254 484
255 35651
256 958342
257 12582427
258 93662096
259 432917869
260 1320854236
261 2779122362
262 4165456792
263 4558047886
264 3709445084
265 2276022166
266 1062739744
267 379583974
268 103798310
269 21642005
270 3405220
271 396703
272 33118
273 1871
274 64
275 1
276 1
277 529
278 42757
279 1266265
280 18390823
281 152059831
282 783919879
283 2678993977
284 6341171530
285 10741474858
286 13349757106
287 12407680234
288 8749594462
289 4730479534
290 1974170506
291 637937300
292 159484325
293 30677045
294 4488121
295 489517
296 38491
297 2059
298 67
299 1
300 1
301 576
302 50876
303 1652596
304 26423826
305 241430816
306 1380643816
307 5253971466
308 13903068911
309 26437786816
310 37048397976
311 39013720376
312 31340292076
313 19423835952
314 9361976316
315 3525830770
316 1039062255
317 239075200
318 42661804
319 5830740
320 597746
321 44416
322 2256
323 70
324 1
325 1
326 625
327 60100
328 2132560
329 37375690
330 375616450
331 2370858400
332 9993512650
333 29397931735
334 62378339215
335 97926300520
336 116017915600
337 105352390300
338 74207078908
339 40904097612
340 17749871062
341 6082408255
342 1646019935
343 350587732
344 58321888
345 7477258
346 723010
347 50920
348 2462
349 73
350 1
351 1
352 676
353 70525
354 2723500
355 52112710
356 573601600
357 3978120250
358 18484556050
359 60140278675
360 141619892260
361 247620329095
362 327996809320
363 334396124500
364 265683004240
365 166077133768
366 82239985282
367 32401456087
368 10174435180
369 2543608795
370 504062572
371 78509398
372 9476608
373 867010
374 58030
375 2677
376 76
377 1
378 1
379 729
380 82251
381 3445065
382 71705790
383 861075150
384 6534600150
385 33324578100
386 119360694315
387 310399655715
388 601312589145
389 885522332655
390 1007454583620
391 896907444372
392 631140253072
393 353711330882
394 158710360263
395 57186714767
396 16557084973
397 3843999783
398 711925998
399 104216862
400 11882718
401 1031528
402 65773
403 2901
404 79
405 1
406 1
407 784
408 95382
409 4319406
410 97467435
411 1272367200
412 10525756800
413 58677320550
414 230390244105
415 658680392160
416 1407024397170
417 2291980774230
418 2894032184715
419 2869982592624
420 2258793820988
421 1422400063322
422 720970580603
423 295310810704
424 97931711098
425 26284630762
426 5693404953
427 989392512
428 136591896
429 14754754
430 1218427
431 74176
432 3134
433 82
434 1
435 1
436 841
437 110026
438 5371380
439 130993551
440 1852832475
441 16650355800
442 101090419950
443 433421692545
444 1356712067025
445 3181816253070
446 5706776202120
447 7958112892695
448 8744544509211
449 7653337425900
450 5381022869822
451 3059342195147
452 1413115847507
453 531803862694
454 163214057812
455 40803514453
456 8279899113
457 1354910448
458 176952594
459 18157363
460 1429651
461 83266
462 3376
463 85
464 1
465 1
466 900
467 126295
468 6628762
469 174210453
470 2661758736
471 25900154475
472 170679631950
473 796220881485
474 2718555678540
475 6972000568155
476 13710412280250
477 21020950577025
478 25471251503208
479 24662408132647
480 19251776923210
481 12201136742835
482 6311233660060
483 2674102672501
484 929879058654
485 265412312527
486 62067325120
487 11842520625
488 1830652778
489 226803647
490 22160916
491 1667225
492 93070
493 3627
494 88
495 1
496 1
497 961
498 144305
499 8122465
500 229427497
501 3775889001
502 39664544361
503 282819354225
504 1430790122325
505 5310041864085
506 14837452628805
507 31867865179605
508 53500976743725
509 71177021966925
510 75887274851813
511 65438276535145
512 45975731083555
513 26469830410595
514 12540750989875
515 4902450594691
516 1583114227067
517 422070578107
518 92677355035
519 16681784035
520 2443055303
521 287853191
522 26841751
523 1933255
524 103615
525 3887
526 91
527 1
528 1
529 1024
530 164176
531 9886768
532 299395768
533 5293657216
534 59866581984
535 460523775336
536 2518858349340
537 10128539053440
538 30731502232080
539 71834771275920
540 131559280370280
541 191404719751392
542 223760415041112
543 212174459131540
544 164440378882630
545 104805294987520
546 55188463377904
547 24089875793104
548 8733145794952
549 2630600370688
550 657650092672
551 136052790952
552 23171743772
553 3223404416
554 362030384
555 32282416
556 2229928
557 114928
558 4156
559 94
560 1
561 1
562 1089
563 186032
564 11959552
565 387373272
566 7340248696
567 89138165824
568 737759322792
569 4350269705916
570 18896684714460
571 62064132752880
572 157370632233120
573 313320220452360
574 496692674649864
575 634215296948728
576 658558331620860
577 560517762348390
578 393556869530630
579 229111301164048
580 111006515359296
581 44875503750632
582 15155390185288
583 4275293779104
584 1005751245576
585 196635007228
586 31773754716
587 4208476624
588 451503712
589 38571912
590 2559512
591 127036
592 4434
593 97
594 1
595 1
596 1156
597 210001
598 14382544
599 497197096
600 10073609216
601 131043655576
602 1163999618056
603 7379964160620
604 34533958430736
605 122421987041580
606 335702128175280
607 724286564043480
608 1246860130370976
609 1732767573257600
610 1962917916100020
611 1827327936566550
612 1407266585304760
613 901396303468342
614 482222919467440
615 216114252858712
616 81288829545472
617 25678928021512
618 6808393571976
619 1511902307212
620 280130856016
621 43052081996
622 5441232016
623 558700024
624 45805936
625 2924356
626 139966
627 4721
628 100
629 1
630 1
631 1225
632 236215
633 17201569
634 633363016
635 13691540104
636 190363003240
637 1810421734720
638 12311417556172
639 61901466013548
640 236210484475476
641 698519743911900
642 1628325668043000
643 3034634370587928
644 4574872654587312
645 5634260370785508
646 5715614358505590
647 4808821999993830
648 3374504760608026
649 1983946928207974
650 980582436793528
651 408412025515000
652 143526781994680
653 42565257698992
654 10641314424748
655 2237025271756
656 393800298100
657 57691518940
658 6971563864
659 686324296
660 54087124
661 3326890
662 153745
663 5017
664 103
665 1
666 1
667 1296
668 264810
669 20466810
670 801113049
671 18440031104
672 273447500224
673 2778250510200
674 20217292304500
675 108960355313152
676 446434406353656
677 1419969831165576
678 3566586644129700
679 7175020842891360
680 11698472236875928
681 15613243053315908
682 17201079067330158
683 15753319709755040
684 12063701803046300
685 7761572001024876
686 4211220468403758
687 1932231911136768
688 751075491028320
689 247527831842200
690 69144377813252
691 16347136419456
692 3261704641976
693 546794185960
694 76517178660
695 8857106544
696 837380124
697 63525294
698 3769625
699 168400
700 5322
701 106
702 1
703 1
704 1369
705 295926
706 24233076
707 1006531461
708 24622998169
709 388663568416
710 4209889789144
711 32711839297748
712 188547954473428
713 827520149558536
714 2824064809248384
715 7623337195293876
716 16510319627367492
717 29031727032643832
718 41865570627309548
719 49934047200256142
720 49614510845351998
721 41315040555233444
722 28977403637496104
723 17187377429246838
724 8647854701955822
725 3699268136713728
726 1347092679008408
727 417740530742948
728 110242939805156
729 24713770677064
730 4691401793056
731 750548498356
732 100516631316
733 11164103964
734 1015190946
735 74237689
736 4255153
737 183958
738 5636
739 109
740 1
741 1
742 1444
743 329707
744 28560078
745 1256649759
746 32613609744
747 546942665881
748 6303640136728
749 52194526590340
750 321064685235952
751 1506114202549996
752 5502114343243384
753 15924122386872012
754 37035542251267200
755 70050322298670588
756 108848097470822948
757 140145829013807582
758 150610828248535256
759 135934209862527626
760 103571977632247076
761 66902510028610898
762 36762075390425472
763 17227547395491726
764 6897001153916664
765 2360957194523252
766 691023651747056
767 172755912936764
768 36811484719192
769 6662775797068
770 1019241833104
771 130864565664
772 13968340686
773 1223421993
774 86349220
775 4786147
776 200446
777 5959
778 112
779 1
780 1
781 1521
782 366301
783 33512713
784 1559561211
785 42867402539
786 762458371259
787 9332996718609
788 82190743808804
789 538487781886564
790 2694320895250836
791 10513798229346916
792 32551086730941916
793 81108224457332796
794 164614779443332036
795 274912673645650768
796 381071278925491518
797 441687021865782238
798 430778718263709062
799 355415802044759118
800 249167023897718138
801 148966183536752858
802 76165756746651018
803 33373725161030374
804 12548267691228628
805 4050502088955156
806 1122064646748676
807 266401251259156
808 54077889608028
809 9351291330316
810 1370323491784
811 168950160054
812 17356137929
813 1466102969
814 99992709
815 5365361
816 217891
817 6291
818 115
819 1
820 1
821 1600
822 405860
823 39161356
824 1924545454
825 55937406304
826 1053455088920
827 13671754337630
828 127823597882605
829 890296148936320
830 4742080055074192
831 19725917213251280
832 65193963647602120
833 173656115781212320
834 377323003296593480
835 675642351562481212
836 1005757499953649170
837 1253980323422328320
838 1317921076779207992
839 1173972554583507848
840 890419317443831572
841 577239825609409280
842 320832225024988640
843 153243753310286828
844 63006304502881042
845 22319205411915136
846 6812899121262800
847 1790811577484560
848 404705739397336
849 78424006232624
850 12980315581324
851 1825120036870
852 216407354605
853 21425416640
854 1747651460
855 115309132
856 5995630
857 236320
858 6632
859 118
860 1
861 1
862 1681
863 448540
864 45582160
865 2362203766
866 72491516734
867 1443256615424
868 19826425416830
869 196461203012645
870 1452118857677485
871 8218623145720432
872 36374437147480672
873 128076556006860520
874 363949057483635880
875 844795567388400040
876 1618309812219237172
877 2580998746189938802
878 3453102403858015090
879 3900730780582817480
880 3741229102165173632
881 3061059967618211972
882 2145099809023615412
883 1291704702449488400
884 670111763231182940
885 300081819785850658
886 116142480928984786
887 38873441096647216
888 11250185671721440
889 2812546417930360
890 606280350140296
891 112365605233804
892 17831928986794
893 2409528768205
894 275148222845
895 26286829820
896 2072897072
897 132447862
898 6679870
899 255760
900 6982
901 121
902 1
903 1
904 1764
905 494501
906 52857364
907 2884605594
908 93332376384
909 1961487064966
910 28477808200374
911 298596987897145
912 2338226367313900
913 14037581242980477
914 65983660282504688
915 247059502726850872
916 747512518840522080
917 1849873304745054800
918 3783095843560986652
919 6450192156207946818
920 9238980730437289832
921 11190623211666770378
922 11527137507108864888
923 10146902274541273852
924 7664439077499865088
925 4984916814507012852
926 2799516700626556092
927 1360512851610290042
928 573053880734786136
929 209395669412931554
930 66395899983868336
931 18261384345669384
932 4351388851375664
933 896455251259204
934 159184658751846
935 24259699205469
936 3154807151860
937 347399647665
938 32064966292
939 2447106298
940 151566912
941 7421078
942 276238
943 7341
944 124
945 1
946 1
947 1849
948 543907
949 61075609
950 3505446946
951 119420045394
952 2645541407626
953 40533934664308
954 449037006398849
955 3719392067860105
956 23646884565231907
957 117849087806229613
958 468400546876826584
959 1506212038931119672
960 3966412618425867520
961 8642550747036190972
962 15720791222006178658
963 24056049959414450194
964 31172598777046028198
965 34404399904302144002
966 32501111190738374252
967 26391740588135600588
968 18487667813088017804
969 11205543154978430496
970 5890572347292468458
971 2690559951936728186
972 1069114259392986814
973 369810724805594002
974 111356307928998184
975 29170428116210776
976 6638214098800564
977 1309358245009906
978 223126457381373
979 32703694054549
980 4098467840215
981 435743512997
982 38899628098
983 2876008114
984 172833178
985 8222332
986 297781
987 7709
988 127
989 1