1 20
2 22
3 22
4 42
5 36
6 42
7 62
8 74
9 74
10 62
11 101
12 136
13 190
14 136
15 101
16 152
17 230
18 374
19 374
20 230
21 152
22 265
23 414
24 792
25 868
26 792
27 414
28 265
29 382
30 760
31 1514
32 1882
33 1882
34 1514
35 760
36 382
37 652
38 1356
39 3480
40 4456
41 4904
42 4456
43 3480
44 1356
45 652
46 962
47 2414
48 6542
49 10570
50 12086
51 12086
52 10570
53 6542
54 2414
55 962
56 1649
57 4348
58 14580
59 24150
60 35036
61 36522
62 35036
63 24150
64 14580
65 4348
66 1649
67 2412
68 7820
69 27866
70 55686
71 82492
72 110886
73 110886
74 82492
75 55686
76 27866
77 7820
78 2412
79 4135
80 14004
81 62700
82 130032
83 230779
84 321402
85 416107
86 321402
87 230779
88 130032
89 62700
90 14004
91 4135
92 6062
93 25114
94 118718
95 301564
96 558772
97 940024
98 1244504
99 1244504
100 940024
101 558772
102 301564
103 118718
104 25114
105 6062
106 10386
107 45102
108 266548
109 697220
110 1577501
111 2797222
112 4489732
113 4569918
114 4489732
115 2797222
116 1577501
117 697220
118 266548
119 45102
120 10386
121 15222
122 80930
123 506810
124 1617512
125 3768294
126 8258758
127 13887332
128 17054488
129 17054488
130 13887332
131 8258758
132 3768294
133 1617512
134 506810
135 80930
136 15222
137 26089
138 145162
139 1138004
140 3753468
141 10628286
142 24257464
143 50550272
144 64800792
145 77901650
146 64800792
147 50550272
148 24257464
149 10628286
150 3753468
151 1138004
152 145162
153 26089
154 38232
155 260480
156 2160350
157 8697990
158 25527500
159 71561342
160 153892178
161 243490438
162 308237826
163 308237826
164 243490438
165 153892178
166 71561342
167 25527500
168 8697990
169 2160350
170 260480
171 38232
172 65517
173 467442
174 4852180
175 20161962
176 71944515
177 211332750
178 560073447
179 910724076
180 1421525717
181 1497446190
182 1421525717
183 910724076
184 560073447
185 211332750
186 71944515
187 20161962
188 4852180
189 467442
190 65517
191 96022
192 838696
193 9215834
194 46756582
195 172476846
196 622843492
197 1715846404
198 3425541460
199 5518449632
200 7178285162
201 7178285162
202 5518449632
203 3425541460
204 1715846404
205 622843492
206 172476846
207 46756582
208 9215834
209 838696
210 96022
211 164556
212 1504818
213 20694708
214 108404418
215 486443504
216 1835798648
217 6236321603
218 12890565978
219 25457999801
220 34226314206
221 42287505995
222 34226314206
223 25457999801
224 12890565978
225 6236321603
226 1835798648
227 486443504
228 108404418
229 20694708
230 1504818
231 164556
232 241162
233 2700182
234 39301214
235 251306798
236 1166766006
237 5415224264
238 19065593974
239 48393568238
240 99574063112
241 164304238098
242 208951283660
243 208951283660
244 164304238098
245 99574063112
246 48393568238
247 19065593974
248 5415224264
249 1166766006
250 251306798
251 39301214
252 2700182
253 241162
254 413285
255 4845016
256 88262564
257 582661346
258 3289324908
259 15970038332
260 69365627376
261 181755001982
262 458508316042
263 789140670766
264 1232508379077
265 1268416344438
266 1232508379077
267 789140670766
268 458508316042
269 181755001982
270 69365627376
271 15970038332
272 3289324908
273 582661346
274 88262564
275 4845016
276 413285
277 605692
278 8693348
279 167620346
280 1350925528
281 7889105734
282 47084802318
283 212174735776
284 683205053786
285 1788917017472
286 3779231612492
287 6141274746008
288 7761028825592
289 7761028825592
290 6141274746008
291 3779231612492
292 1788917017472
293 683205053786
294 212174735776
295 47084802318
296 7889105734
297 1350925528
298 167620346
299 8693348
300 605692
301 1037987
302 15598530
303 376424388
304 3132018192
305 22245018682
306 138843880250
307 771528061749
308 2567107107184
309 8248577441925
310 18108571581212
311 36133975082779
312 47503346059454
313 58326869184327
314 47503346059454
315 36133975082779
316 18108571581212
317 8248577441925
318 2567107107184
319 771528061749
320 138843880250
321 22245018682
322 3132018192
323 376424388
324 15598530
325 1037987
326 1521222
327 27988744
328 714880094
329 7261427776
330 53350796392
331 409450822484
332 2359839029908
333 9643469448748
334 32202517042710
335 86859657224584
336 179566851777362
337 289787172338414
338 370785095025438
339 370785095025438
340 289787172338414
341 179566851777362
342 86859657224584
343 32202517042710
344 9643469448748
345 2359839029908
346 409450822484
347 53350796392
348 7261427776
349 714880094
350 27988744
351 1521222
352 2606954
353 50220456
354 1605429620
355 16835543314
356 150422906869
357 1207369012134
358 8583078813482
359 36234418451092
360 148377773820937
361 416426407188766
362 1058315209991145
363 1769072751813070
364 2778138459005436
365 2894771753919566
366 2778138459005436
367 1769072751813070
368 1058315209991145
369 416426407188766
370 148377773820937
371 36234418451092
372 8583078813482
373 1207369012134
374 150422906869
375 16835543314
376 1605429620
377 50220456
378 2606954
379 3820622
380 90110864
381 3048894554
382 39032675868
383 360775136244
384 3560209628616
385 26251240581908
386 136152590695684
387 579241001935314
388 1995850606006246
389 5262428296448590
390 10812549280243020
391 17607359278442956
392 22514326444960970
393 22514326444960970
394 17607359278442956
395 10812549280243020
396 5262428296448590
397 1995850606006246
398 579241001935314
399 136152590695684
400 26251240581908
401 3560209628616
402 360775136244
403 39032675868
404 3048894554
405 90110864
406 3820622
407 6547485
408 161686882
409 6846969460
410 90495655752
411 1017232156965
412 10498492574136
413 95471332048735
414 511546417109966
415 2669769921911123
416 9568438389496636
417 30988773737206538
418 66045971465388814
419 132188877191963951
420 175262528163003050
421 215057618091485008
422 175262528163003050
423 132188877191963951
424 66045971465388814
425 30988773737206538
426 9568438389496636
427 2669769921911123
428 511546417109966
429 95471332048735
430 10498492574136
431 1017232156965
432 90495655752
433 6846969460
434 161686882
435 6547485
436 9595672
437 290116538
438 13003247390
439 209811436422
440 2439686520238
441 30958187094504
442 292012045704932
443 1921981054999428
444 10421590708878398
445 45874976283217024
446 154090204415180478
447 403292627383245448
448 838355701525761110
449 1366158047738205382
450 1737142726938165594
451 1737142726938165594
452 1366158047738205382
453 838355701525761110
454 403292627383245448
455 154090204415180478
456 45874976283217024
457 10421590708878398
458 1921981054999428
459 292012045704932
460 30958187094504
461 2439686520238
462 209811436422
463 13003247390
464 290116538
465 9595672
466 16444321
467 520558722
468 29201706500
469 486441608516
470 6878836005522
471 91288964846320
472 1062025486527159
473 7221556639253246
474 48028415705572186
475 219914192646498640
476 907715910106062579
477 2463443499164008808
478 6287687863729327044
479 10641426355142591310
480 16631879711746511636
481 17236097050206624440
482 16631879711746511636
483 10641426355142591310
484 6287687863729327044
485 2463443499164008808
486 907715910106062579
487 219914192646498640
488 48028415705572186
489 7221556639253246
490 1062025486527159
491 91288964846320
492 6878836005522
493 486441608516
494 29201706500
495 520558722
496 16444321
497 24099982
498 934043350
499 55457548922
500 1127798341218
501 16498064442668
502 269192914148008
503 3248261122740666
504 27133511922003652
505 187492999137026702
506 1054232694866160080
507 4513113554700729820
508 15048255480075608866
509 39877424460342220072
510 82858819937994092564
511 134439299643734983310
512 171274352112943419988
513 171274352112943419988
514 134439299643734983310
515 82858819937994092564
516 39877424460342220072
517 15048255480075608866
518 4513113554700729820
519 1054232694866160080
520 187492999137026702
521 27133511922003652
522 3248261122740666
523 269192914148008
524 16498064442668
525 1127798341218
526 55457548922
527 934043350
528 24099982
529 41300684
530 1675963308
531 124542360548
532 2614763200666
533 46517260576589
534 793799294435694
535 11813623265908125
536 101947257125548516
537 864100871174713246
538 5054082457457254166
539 26582476041312597956
540 91909778913091384194
541 299209082562531070772
542 645432764270714764478
543 1285673267711800709194
544 1700531145265905240152
545 2090654209136652647325
546 1700531145265905240152
547 1285673267711800709194
548 645432764270714764478
549 299209082562531070772
550 91909778913091384194
551 26582476041312597956
552 5054082457457254166
553 864100871174713246
554 101947257125548516
555 11813623265908125
556 793799294435694
557 46517260576589
558 2614763200666
559 124542360548
560 1675963308
561 41300684
562 60528242
563 3007197290
564 236521103390
565 6062245902982
566 111565659661022
567 2340756883278956
568 36133034473122946
569 383044467630284838
570 3373153292382391452
571 24229249176808738488
572 132176942284546987312
573 561365955735921705166
574 1897395802306963238608
575 5027878491363362186642
576 10392736113052597212764
577 16877175504049769790464
578 21545569291806575331878
579 21545569291806575331878
580 16877175504049769790464
581 10392736113052597212764
582 5027878491363362186642
583 1897395802306963238608
584 561365955735921705166
585 132176942284546987312
586 24229249176808738488
587 3373153292382391452
588 383044467630284838
589 36133034473122946
590 2340756883278956
591 111565659661022
592 6062245902982
593 236521103390
594 3007197290
595 60528242
596 103728617
597 5395842712
598 531161077268
599 14055120991488
600 314566111683796
601 6902422921066716
602 131412376430315171
603 1439209845743638062
604 15545780976127269774
605 116152936199725684204
606 778556975841023617391
607 3428915858716974523848
608 14234420218414406331497
609 39159737966443603191146
610 99435972869525219758386
611 167576603855738537597810
612 262652330826999811953361
613 272722696022344377007246
614 262652330826999811953361
615 167576603855738537597810
616 99435972869525219758386
617 39159737966443603191146
618 14234420218414406331497
619 3428915858716974523848
620 778556975841023617391
621 116152936199725684204
622 15545780976127269774
623 1439209845743638062
624 131412376430315171
625 6902422921066716
626 314566111683796
627 14055120991488
628 531161077268
629 5395842712
630 103728617
631 152019532
632 9681812678
633 1008739289690
634 32586338344642
635 754447266934278
636 20353894218612970
637 401934759098244962
638 5407506407756551280
639 60686375693673680894
640 556833960465962832950
641 3871081718576277390464
642 20943879285011799640550
643 90274106874047446134742
644 305004501715934369938860
645 803671498977644639564382
646 1663985249640296094865770
647 2706943764307416362851338
648 3450580945912822538038722
649 3450580945912822538038722
650 2706943764307416362851338
651 1663985249640296094865770
652 803671498977644639564382
653 305004501715934369938860
654 90274106874047446134742
655 20943879285011799640550
656 3871081718576277390464
657 556833960465962832950
658 60686375693673680894
659 5407506407756551280
660 401934759098244962
661 20353894218612970
662 754447266934278
663 32586338344642
664 1008739289690
665 9681812678
666 152019532
667 260519311
668 17372170566
669 2265350127188
670 75550372706994
671 2127208494575200
672 60019645894225234
673 1461800119725438768
674 20317485320171333964
675 279683788208176620406
676 2669457350606166629498
677 22801573086795199466808
678 127923098765890455652052
679 677272365604428152488947
680 2375762662689960246302122
681 7688097277849976780706123
682 16519456924836040102008994
683 33017008475436757907835917
684 43680392243680503486189706
685 53621940039241736871536352
686 43680392243680503486189706
687 33017008475436757907835917
688 16519456924836040102008994
689 7688097277849976780706123
690 2375762662689960246302122
691 677272365604428152488947
692 127923098765890455652052
693 22801573086795199466808
694 2669457350606166629498
695 279683788208176620406
696 20317485320171333964
697 1461800119725438768
698 60019645894225234
699 2127208494575200
700 75550372706994
701 2265350127188
702 17372170566
703 260519311
704 381804222
705 31171053280
706 4302174799454
707 175161100378888
708 5101840434198286
709 176986063651041948
710 4471033421560258944
711 76338511663884576358
712 1091800241289772678260
713 12797278666559680590726
714 113374377555857391229096
715 781353095510719512455276
716 4295018311549240356553922
717 18504920376883964378576838
718 62144247349443837404306146
719 164004559879508639457794308
720 340221241629801585442458080
721 552972388673973071217671232
722 704506407848170972521759718
723 704506407848170972521759718
724 552972388673973071217671232
725 340221241629801585442458080
726 164004559879508639457794308
727 62144247349443837404306146
728 18504920376883964378576838
729 4295018311549240356553922
730 781353095510719512455276
731 113374377555857391229096
732 12797278666559680590726
733 1091800241289772678260
734 76338511663884576358
735 4471033421560258944
736 176986063651041948
737 5101840434198286
738 175161100378888
739 4302174799454
740 31171053280
741 381804222
742 654306530
743 55930521348
744 9661497030820
745 406105328553656
746 14384943718414508
747 521896991452587822
748 16260726940952950004
749 286825138965241686280
750 5031761742213130689857
751 61349666704406528549126
752 667799974289020057073637
753 4772518232287067650570592
754 32222750240389487850593114
755 144132465271704082918428012
756 594512535389543093540868197
757 1628360435609725553585822148
758 4148948136163997339914767431
759 6998739608078279906459423484
760 10954582142778628724839940393
761 11369249245447833172250911452
762 10954582142778628724839940393
763 6998739608078279906459423484
764 4148948136163997339914767431
765 1628360435609725553585822148
766 594512535389543093540868197
767 144132465271704082918428012
768 32222750240389487850593114
769 4772518232287067650570592
770 667799974289020057073637
771 61349666704406528549126
772 5031761742213130689857
773 286825138965241686280
774 16260726940952950004
775 521896991452587822
776 14384943718414508
777 406105328553656
778 9661497030820
779 55930521348
780 654306530
781 958919302
782 100356675158
783 18348355315706
784 941542043257916
785 34500468829064528
786 1538971609603226598
787 49734728084361335066
788 1077681566909040093352
789 19642504778669467624742
790 294108713603922134976526
791 3320423047133413683706156
792 29150409376301586989165340
793 204349697056956701184656888
794 1122649422749293809436678436
795 4805272881697527622937884238
796 16167037269822322610721195370
797 42757790574192556697549552450
798 88583490978281030257067026390
799 143897583389651496181173809170
800 183485567438334246217517383702
801 183485567438334246217517383702
802 143897583389651496181173809170
803 88583490978281030257067026390
804 42757790574192556697549552450
805 16167037269822322610721195370
806 4805272881697527622937884238
807 1122649422749293809436678436
808 204349697056956701184656888
809 29150409376301586989165340
810 3320423047133413683706156
811 294108713603922134976526
812 19642504778669467624742
813 1077681566909040093352
814 49734728084361335066
815 1538971609603226598
816 34500468829064528
817 941542043257916
818 18348355315706
819 100356675158
820 958919302
821 1643321697
822 180070952284
823 41205342178116
824 2182934764667420
825 97276118975224189
826 4538124085701680798
827 180880595655108615224
828 4049149918000095220812
829 90525974590121776296802
830 1409948720017847061604826
831 19558072341395898742494402
832 178049902835770206218374198
833 1533099525621573192928667319
834 8744370664951693280359221390
835 45970135512227968096432940232
836 160509048889916234805510961874
837 521451163573327053193622221733
838 1121305929888948540224421716110
839 2237042637676359096626178028278
840 2960469350363297143366113913042
841 3637310153637890857963255924488
842 2960469350363297143366113913042
843 2237042637676359096626178028278
844 1121305929888948540224421716110
845 521451163573327053193622221733
846 160509048889916234805510961874
847 45970135512227968096432940232
848 8744370664951693280359221390
849 1533099525621573192928667319
850 178049902835770206218374198
851 19558072341395898742494402
852 1409948720017847061604826
853 90525974590121776296802
854 4049149918000095220812
855 180880595655108615224
856 4538124085701680798
857 97276118975224189
858 2182934764667420
859 41205342178116
860 180070952284
861 1643321697
862 2408371032
863 323103048260
864 78253944560606
865 5061063563140788
866 233304478501123472
867 13382033154756122812
868 553237697115759774478
869 15213787050838009078742
870 353386366528353638948458
871 6759247565056263910359214
872 97246508662582250852785364
873 1087527250546140900698876882
874 9722502125289739460289740580
875 68109735292005688560577309726
876 371572778521408062790157753790
877 1593593563267095025083061545130
878 5373565374042273903643487979288
879 14193142382622255897567701703854
880 29389492415038314318024327565394
881 47768137273551845755276282288900
882 60910380854456811624013699434648
883 60910380854456811624013699434648
884 47768137273551845755276282288900
885 29389492415038314318024327565394
886 14193142382622255897567701703854
887 5373565374042273903643487979288
888 1593593563267095025083061545130
889 371572778521408062790157753790
890 68109735292005688560577309726
891 9722502125289739460289740580
892 1087527250546140900698876882
893 97246508662582250852785364
894 6759247565056263910359214
895 353386366528353638948458
896 15213787050838009078742
897 553237697115759774478
898 13382033154756122812
899 233304478501123472
900 5061063563140788
901 78253944560606
902 323103048260
903 2408371032
904 4127279909
905 579746919924
906 175736761120948
907 11733911915288740
908 657815853605083989
909 39460979898857736852
910 2012073855688712059377
911 57162435447591980909912
912 1628644925146049762306389
913 32403624975786777065271304
914 572803863561773157501436192
915 6642601620594670348116743488
916 72941687143407941154861441509
917 530505537841890561227289535724
918 3554675360110490391640967553485
919 15821873017836718664965746487178
920 65532773052345093896603087657356
921 179647452995881203224572817971442
922 456916117505236785622150504058875
923 770829753628470624300682576114882
924 1207178104581650117908534691325677
925 1252852003828823921969305185400872
926 1207178104581650117908534691325677
927 770829753628470624300682576114882
928 456916117505236785622150504058875
929 179647452995881203224572817971442
930 65532773052345093896603087657356
931 15821873017836718664965746487178
932 3554675360110490391640967553485
933 530505537841890561227289535724
934 72941687143407941154861441509
935 6642601620594670348116743488
936 572803863561773157501436192
937 32403624975786777065271304
938 1628644925146049762306389
939 57162435447591980909912
940 2012073855688712059377
941 39460979898857736852
942 657815853605083989
943 11733911915288740
944 175736761120948
945 579746919924
946 4127279909
947 6048737382
948 1040245499650
949 333745434835802
950 27204694822043328
951 1577688157567113342
952 116362657684142516900
953 6154088389393059566604
954 214775187242222043473502
955 6357743490318718014942160
956 155342020417902379889345696
957 2848090050474535360366154594
958 40572877019666265412810612094
959 462577653147892927801153967866
960 4132113106340414821152306319792
961 28731870369429592499298468372698
962 157084695461553051069477917771892
963 675336072609087264191322634110448
964 2273912507475148085775779189566914
965 6002368431026873708615695431472584
966 12438259962003113127636729808418728
967 20218505503161704467107398971117468
968 25770919659013688169508579250078606
969 25770919659013688169508579250078606
970 20218505503161704467107398971117468
971 12438259962003113127636729808418728
972 6002368431026873708615695431472584
973 2273912507475148085775779189566914
974 675336072609087264191322634110448
975 157084695461553051069477917771892
976 28731870369429592499298468372698
977 4132113106340414821152306319792
978 462577653147892927801153967866
979 40572877019666265412810612094
980 2848090050474535360366154594
981 155342020417902379889345696
982 6357743490318718014942160
983 214775187242222043473502
984 6154088389393059566604
985 116362657684142516900
986 1577688157567113342
987 27204694822043328
988 333745434835802
989 1040245499650
990 6048737382
991 10365858060
992 1866522548454
993 749500133514164
994 63073204062683366
995 4448385526257153584
996 343130549431213057252
997 22381846334211286597166
998 806970253947254040146696
999 29300801610598504597566658
1000 744704857300934525881923580
1001 16775905899169007717798605202
1002 247818467469646433651583012218
1003 3470415988892466590710457544347
1004 32185039186876942479747449501038
1005 274866408212259218120861901994910
1006 1559588419947422306750339682969270
1007 8235954232717586291165637192859599
1008 28782524677622642237832271511657158
1009 93317850905123249938835590875473711
1010 200700129699401128164967213058177500
1011 400732516989168682051774052507467070
1012 530159400451548272343109095000872794
1013 651112854177704578406634275817574271
1014 530159400451548272343109095000872794
1015 400732516989168682051774052507467070
1016 200700129699401128164967213058177500
1017 93317850905123249938835590875473711
1018 28782524677622642237832271511657158
1019 8235954232717586291165637192859599
1020 1559588419947422306750339682969270
1021 274866408212259218120861901994910
1022 32185039186876942479747449501038
1023 3470415988892466590710457544347
1024 247818467469646433651583012218
1025 16775905899169007717798605202
1026 744704857300934525881923580
1027 29300801610598504597566658
1028 806970253947254040146696
1029 22381846334211286597166
1030 343130549431213057252
1031 4448385526257153584
1032 63073204062683366
1033 749500133514164
1034 1866522548454
1035 10365858060
1036 15191689082
1037 3349119436562
1038 1423391700341918
1039 146233180942509858
1040 10668890429311033396
1041 1011824384862960936402
1042 68456659443126919749508