0 6
1 8
2 36
3 10
4 46
5 12
6 378
7 204
8 840
9 582
10 82
11 14
12 1422
13 96
14 3102
15 1210
16 16
17 562
18 8866
19 5148
20 144
21 18
22 14014
23 2912
24 162
25 20
26 78078
27 55848
28 31668
29 14028
30 4740
31 1176
32 165308
33 133926
34 87516
35 45696
36 18768
37 5916
38 222
39 22
40 299234
41 221442
42 133212
43 64464
44 24684
45 244
46 629850
47 520676
48 354654
49 197676
50 89148
51 8892
52 24
53 1150526
54 875330
55 552330
56 286824
57 2110
58 2410226
59 2025856
60 1427660
61 839154
62 161994
63 51604
64 316
65 26
66 4436082
67 3453516
68 2266814
69 213598
70 15246
71 342
72 9256534
73 7889598
74 5720330
75 1817046
76 28
77 17146132
78 13609928
79 1061588
80 357742
81 97658
82 21022
83 3428
84 35659200
85 30756060
86 14565210
87 7931550
88 1419330
89 455400
90 118680
91 24450
92 426
93 30
94 66415260
95 22496760
96 1874730
97 574080
98 143130
99 456
100 137733660
101 91009620
102 16675230
103 2448810
104 717210
105 32526
106 32
107 93996630
108 3166020
109 5194
110 468774270
111 361940880
112 74397180
113 33036510
114 1092546
115 241164
116 552
117 34
118 830715150
119 389674740
120 107433690
121 16625700
122 1333710
123 48140
124 586
125 36
126 3901129590
127 3270274320
128 2434096440
129 1605362280
130 935427480
131 479634480
132 215274540
133 84006156
134 28253772
135 8098192
136 1949032
137 386136
138 61256
139 7472
140 8037976980
141 7171403910
142 5704370760
143 4039458720
144 2540789760
145 1415061960
146 694909020
147 299280696
148 112259928
149 36351964
150 10047224
151 2335168
152 447392
153 68728
154 694
155 38
156 15209380890
157 12875774670
158 9743829480
159 6580248480
160 3955851720
161 2109970980
162 994189716
163 411540624
164 148611892
165 46399188
166 12382392
167 2782560
168 516120
169 732
170 31285334850
171 28085155560
172 22619604150
173 16324077960
174 10536100200
175 6065822700
176 3104160696
177 1405730340
178 560152516
179 195011080
180 58781580
181 15164952
182 3298680
183 85680
184 40
185 59370490410
186 50704759710
187 38943682110
188 26860178160
189 16601922900
190 9169983396
191 4509891036
192 1965882856
193 755163596
194 253792660
195 73946532
196 18463632
197 10326
198 121941160110
199 110075250120
200 89648441820
201 65803860270
202 43462101060
203 25771906296
204 13679874432
205 6475773892
206 2721046452
207 1008956256
208 327739192
209 92410164
210 4570314
211 773892
212 852
213 42
214 232016410230
215 199723691940
216 155452302090
217 109265961330
218 69234007356
219 39451780728
220 20155648324
221 9196820344
222 3730002708
223 1336695448
224 420149356
225 5344206
226 116698
227 894
228 475898730450
229 431740102170
230 355175994030
231 264718263420
232 178499968686
233 108685788084
234 59607429052
235 29352468668
236 12926823052
237 5066698156
238 1756844804
239 141691056
240 44
241 907638832620
242 786916096200
243 619894257450
244 443218232106
245 287185756770
246 168293217136
247 88959897720
248 42279291720
249 17993521208
250 6823542960
251 38493468
252 7219810
253 1124838
254 141570
255 13820
256 1859436293520
257 1694554928820
258 1406810353650
259 1063112489556
260 730403988876
261 455478973906
262 257253114856
263 131239189440
264 60272812928
265 24817064168
266 2968365478
267 850566730
268 45713278
269 8344648
270 1266408
271 155390
272 1026
273 46
274 3553991222340
275 3101365282470
276 2469922843206
277 1793516478432
278 1185882962782
279 712732088762
280 388492304296
281 191512002368
282 85089877096
283 3818932208
284 54057926
285 9611056
286 1421798
287 1072
288 7272863809380
289 6655356504810
290 5571288125676
291 4263439321638
292 2979399441214
293 1898615051544
294 1101224393058
295 580004306664
296 276601879464
297 46016034792
298 1321188674
299 63668982
300 11032854
301 186018
302 48
303 13928220314190
304 12226644630486
305 9834727447314
306 7242838762852
307 4878014492758
308 2999839444602
309 1681228699722
310 856606186128
311 20784553530
312 74701836
313 18018
314 28473947932950
315 26154864944676
316 22061372077800
317 17077566210166
318 12120853255610
319 7877853937360
320 4681068144324
321 2537834885850
322 560662401930
323 226956913680
324 7836556156
325 2009308730
326 14402850
327 1980924
328 1216
329 50
330 54628812877626
331 48216237022476
332 39138938287966
333 29198419465776
334 19998707192970
335 12558922081684
336 7218903030174
337 787619315610
338 109690884056
339 9845864886
340 537923034
341 16383774
342 240120
343 1266
344 111576708743526
345 102845049900102
346 87355175310442
347 68337357753742
348 49197126658746
349 32557629274654
350 19777825111858
351 5602957906638
352 52
353 214421758643628
354 190200225210544
355 155692533064184
356 117534484412488
357 81754755933400
358 52335454386512
359 3697791444840
360 1516630404188
361 563866122004
362 189185252204
363 56975886488
364 15303598090
365 3637480682
366 757765866
367 136698936
368 21027612
369 2702500
370 282188
371 22984
372 437575176130680
373 404621983854172
374 345892758274728
375 273227017476672
376 199289240345888
377 134090210319912
378 47398719469402
379 24815396065698
380 5214421849028
381 2080496526192
382 753051374208
383 246161138692
384 72279484578
385 18941078772
386 4395246548
387 894464802
388 157726548
389 23730112
390 2984688
391 305172
392 1422
393 54
394 842197159984852
395 750514742128900
396 619119775751400
397 472516257822560
398 333379450665800
399 72214115535100
400 7294918375220
401 2833547900400
402 999212512900
403 318440623270
404 91220563350
405 23336325320
406 5289711350
407 1052191350
408 181456660
409 26714800
410 3289860
411 1476
412 1717347512246212
413 1592711902113752
414 1369634517880300
415 1091636033573960
416 805895708488360
417 347733425236960
418 53832340671620
419 10128466275620
420 3832760413300
421 1317653136170
422 409661186620
423 114556888670
424 28626036670
425 6341902700
426 1233648010
427 208171460
428 30004660
429 355300
430 56
431 3310059414359964
432 2962346419994052
433 2461270551454260
434 1897531742062320
435 311665855707570
436 13961226688920
437 5150413549470
438 1727314322790
439 524218075290
440 143182925340
441 34967939370
442 7575550710
443 1441819470
444 238176120
445 28782
446 6744754438852388
447 6272405834354016
448 5423616971448312
449 4358802293516580
450 2254812951144390
451 1448793841911780
452 241006055925180
453 112782010152630
454 19111640238390
455 6877727872260
456 2251532398080
457 667401000630
458 178150864710
459 42543490080
460 9017370180
461 1679995590
462 37598730
463 4357236
464 1644
465 58
466 13017160273206404
467 11696022805802328
468 9782419264964892
469 3703606793056170
470 1336563333031290
471 353788066077810
472 25989368110650
473 9129260270340
474 2918933398710
475 845551865340
476 220694354790
477 51560860260
478 10697365770
479 41955966
480 441702
481 1702
482 26506669150911180
483 24713183079008732
484 21478442070767220
485 13121653963181400
486 228894239525490
487 35118628380990
488 12048193669050
489 3764485264050
490 1066246220130
491 272255215050
492 62258226030
493 2261194650
494 60
495 51219852229919912
496 46191625149775952
497 15226974102101580
498 9662026537256730
499 5699489896930830
500 3121221449676330
501 1584293462159100
502 47166822050040
503 15812678933100
504 4830731484180
505 1338501435180
506 334513441080
507 398079396
508 51934806
509 5683986
510 507430
511 35476
512 104233190531742272
513 97411477379695864
514 69390577869431994
515 52850987947565262
516 24889000639358310
517 15361516434187560
518 8820711346607160
519 4705514911835430
520 1066460152764930
521 451215473739030
522 62979500983140
523 20643410417280
524 6169232919360
525 1673014876260
526 89817743730
527 17522905686
528 450014202
529 57618792
530 6191416
531 542906
532 1882
533 62
534 201644667911438136
535 122241565816997256
536 40250517073545870
537 24182227780794720
538 13526226258442590
539 1517675626503960
540 83622911400420
541 26812643336640
542 7842247795620
543 107340649416
544 507632994
545 63810208
546 6734322
547 1944
548 410111048974922680
549 336932671525697576
550 152862122924411082
551 64432744854340590
552 37708454039237310
553 10428491209564890
554 865968481416780
555 110435554737060
556 34654891132260
557 2581674277260
558 23994177702
559 571443202
560 70544530
561 619382
562 64
563 489351072758020382
564 102141198893577900
565 7057171705341450
566 145090445869320
567 734453405790
568 641987732
569 43130
570 1515286627359457974
571 1334684248305528120
572 621078451663776372
573 422696037542047542
574 89256943734322770
575 46329375513641220
576 4199203982154720
577 1621382367615570
578 57085932410550
579 15694611276816
580 179830815516
581 32502173110
582 85792962
583 8594412
584 2136
585 66
586 2849970875664986094
587 1957848012724169804
588 1043774489205823914
589 429684180805141920
590 135586319247963990
591 32465974807006020
592 5820586349770290
593 767685186839340
594 72780543687366
595 4809028672332
596 212332988626
597 5901553824
598 94387374
599 748836
600 2202
601 68
602 12338362531800649638
603 11267348423457577248
604 9683149777217076272
605 7829306738141813904
606 5953513038489021936
607 4255464812862775904
608 2857399802354193768
609 1801005523691796072
610 1064603691872902440
611 589566666686124960
612 305507158615567440
613 147926503916814000
614 66820805201782800
615 28107692255996640
616 10987066604515260
617 3981523860544140
618 1333977636351996
619 411934358469024
620 116824208722992
621 30301528109328
622 7153666826992
623 1528502440416
624 293602302744
625 50292627544
626 7607220696
627 1003712544
628 113732304
629 10843056
630 845712
631 51808
632 25055663388644686980
633 23605710955258226886
634 20950498200674653520
635 17512456515358890176
636 13782819776630835840
637 10208977851351797840
638 7112864615216969672
639 4658405326045989840
640 2865609215564698512
641 1654170358559027400
642 895073825301692400
643 453433662532381440
644 214747309118596800
645 94928497457779440
646 39094758860511900
647 14968590465059400
648 5315501496896136
649 1745911994821020
650 528758567192016
651 147125736832320
652 37455194936320
653 8682169267408
654 1822104743160
655 343894930288
656 57899848240
657 8610933240
658 1117444848
659 124575360
660 11688768
661 897520
662 2406
663 70
664 48661374343902913866
665 44556209155932880406
666 38462954716033543696
667 31295276291989726016
668 23991797627982633680
669 17321842466568767512
670 11771269941262959512
671 7524014541610688352
672 4519779574123725912
673 2549244183860719800
674 1348507487834073840
675 668180971650978240
676 309675806576376240
677 134023256318291340
678 54063349325571300
679 20284091961955536
680 7061413491717156
681 2274670562013036
682 675884304024336
683 184580931768640
684 46137364203728
685 10504274010568
686 2165999673448
687 401794778528
688 66510781480
689 9728378088
690 1242020208
691 136264128
692 12586288
693 2476
694 98772701121192287826
695 93217583499835794272
696 83019163871966424102
697 69758231008023269712
698 55287073919972359696
699 41313640094551401192
700 29093112407831727024
701 19295284482873647864
702 12043794115734414264
703 7069023757984445712
704 3897751671694793640
705 2016688459485052080
706 977856778227354480
707 443699062894667580
708 188086605643862640
709 74347441287526836
710 27345505453672692
711 9336084053730192
712 2950554866037372
713 860465235792976
714 230718295972368
715 56641638214296
716 12670273684016
717 2567794451976
718 468305560008
719 76239159568
720 10970398296
721 1378284336
722 148850416
723 1008216
724 72
725 191990284621028082098
726 176236747371802218374
727 152777394879989693814
728 125045304927995629408
729 96600714014523760888
730 70406752502383128216
731 48388396890705374888
732 31339078598608062128
733 19112817873718859976
734 10966775429679239352
735 5914440131179845720
736 2994545237712406560
737 1421555841122022060
738 631785668538530220
739 262434046931389476
740 101692946741199528
741 36681589507402884
742 12286638919767564
743 3811020101830348
744 1091183531765344
745 287359934186664
746 69311911898312
747 15238068135992
748 3036100011984
749 544544719576
750 87209557864
751 12348682632
752 1527134752
753 61574
754 389535686863412657750
755 368227031992830300472
756 329014142251791912188
757 277822699807985323222
758 221646018942519390296
759 167007466516906889104
760 118795149393088503104
761 79727475489313437016
762 50451896472326922104
763 30079593303398099328
764 16881215560859085072
765 8908985368892252280
766 4416101078834428620
767 2053341509660552280
768 894219715469919696
769 364126993672589004
770 138374536248602412
771 48968228427170448
772 16097659021597912
773 4902203633595692
774 1378543465952008
775 356671846084976
776 84549980034304
777 18274168147976
778 3580644731560
779 631754277440
780 99558240496
781 13875817384
782 176934538
783 15613412
784 2692
785 74
786 757762718856242958222
787 697241174244622212660
788 606836842059777235410
789 499468718750504713518
790 388653485459426279400
791 285802615909995392208
792 198522624882401940120
793 130179371961640359120
794 80531489775725021432
795 46960808864257184400
796 25790200929751337352
797 13325086447726680900
798 6469442588494980900
799 2947561225130471976
800 1258346709142508700
801 502501529921191416
802 187342764675772860
803 65065887448768360
804 20999862655193604
805 6280747099547700
806 1735215312036984
807 441221826119280
808 102824148182280
809 21854812879536
810 4212399009000
811 731312517936
812 113434057880
813 192547950
814 1193010
815 2766
816 1536834092583068273722
817 1455003893100865170882
818 1304078016304399448070
819 1106305560810281948928
820 888122204209930992918
821 674456101369421671608
822 484325240792397332328
823 328701996844042299240
824 210710861737365380552
825 127492298639982205832
826 72751009794008521752
827 39115287377478018252
828 19794529036221661800
829 9417003813625452876
830 4205907934272980676
831 1760848239063700116
832 689844294596964276
833 252408652124541220
834 86065750103961964
835 27280609754741304
836 8015962411584684
837 2176437138156264
838 544045974301560
839 124678961061816
840 26067211888536
841 4943711526936
842 844746575816
843 17431798164
844 76
845 2991837985683933444604
846 2759081909405264618952
847 2410383577114681396998
848 1994427765020212941846
849 1562578305579352664526
850 1158781342161819003936
851 813027237636439631568
852 539412858581407679792
853 338203160377347586384
854 200243308433990727584
855 111866297171486540004
856 58909816413699680052
857 29211532849847114676
858 13622911747898433552
859 5966756173336680792
860 2450692533660664392
861 942252946721505496
862 338474402228503184
863 113346359858703268
864 35296572166325988
865 10192399549740948
866 2720483112457824
867 668724935363376
868 150746172950352
869 31010923415472
870 5788458102752
871 2268295788
872 227225418
873 19195134
874 1329546
875 72492
876 6065506170850069992048
877 5750919895089198063556
878 5169465486519946015950
879 4404811342134894338844
880 3557006070599565606372
881 2721359647741171668462
882 1971808579798258635504
883 1352440096217847311360
884 877616018958755266176
885 538446468811338313968
886 312109605605477267588
887 170776113585186220056
888 88121349263546794728
889 42834444597745548228
890 19589667921235114344
891 8417448706997345184
892 3392945480382169888
893 1280727348950008680
894 451820762087206452
895 148642932025029256
896 45488971716066936
897 12912882662198772
898 3389208047821200
899 819471108313728
900 181757096365824
901 36799381518224
902 1120177170750
903 165922000322
904 2495521206
905 246420552
906 20524680
907 1402038
908 2994
909 78
910 11816426065939268055604
911 10920385381609144079506
912 9574276828654840354794
913 7961817412734459945216
914 6278365718340737274834
915 4693168227539430303966
916 3324248676016105946864
917 2230056115176602577536
918 1416062487770093580144
919 850556074416815581556
920 482885719190663487644
921 258897462848733014784
922 130955793861292342956
923 62424112518980662572
924 28007116628232459528
925 11810394187379515072
926 4673672829332178568
927 1732548111037215132
928 600463694112235708
929 194131903741096192
930 58401854378265708
931 16302090710019972
932 4208679156134928
933 1001228204679552
934 218556477884048
935 1286099171072
936 2741941758
937 266945232
938 21926718
939 3072
940 23947438407639408039700
941 22736811447548412135110
942 20494662210263984434300
943 17536094241389300300010
944 14240183131075197220050
945 10971533945880167578800
946 8017416903555536250830
947 5554304791192708524400
948 3646118602946696157680
949 2266618562186909161700
950 1333441793607479069200
951 741783182039396502428
952 389853256710025357740
953 193379906380273005528
954 90431229147213122100
955 39817510815611974600
956 16484067016711693640
957 6406220940369393700
958 2333011805149450840
959 794595597853331900
960 252533758119361900
961 74703945088285680
962 20510769866154900
963 5209907360814480
964 1219784682563600
965 51443966842880
966 211935720650
967 3008886990
968 288871950
969 1555850
970 80
971 46684249855187820174810
972 43231473657812396569410
973 38030756451653284734310
974 31776277372464497520060
975 25211717076955364798850
976 18988950849435703829630
977 13571721694748244775230
978 9200423394139404682080
979 5912737165133605319380
980 3600060355794388230900
981 2075224975646875571628
982 1131636438749421860168
983 583233163090298363268
984 283811135527486127628
985 130248739962825096700
986 56301577832323668240
987 22890287957081087340
988 8739232745518844540
989 3127607403002782740
990 1047129355972693800
991 327237703207647580
992 95214714954440580
993 25720677226969380
994 6429692043378080
995 10642260689730
996 3297758940
997 84626
998 94579126670466636254210
999 89915723513000216744220
1000 81262230109465681303720