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