0 1
1 2
2 4
3 7
4 1
5 12
6 4
7 20
8 12
9 33
10 30
11 1
12 54
13 68
14 6
15 88
16 144
17 24
18 143
19 291
20 77
21 1
22 232
23 568
24 216
25 8
26 376
27 1080
28 552
29 40
30 609
31 2012
32 1318
33 156
34 1
35 986
36 3688
37 2988
38 520
39 10
40 1596
41 6672
42 6504
43 1552
44 60
45 2583
46 11941
47 13702
48 4266
49 275
50 1
51 4180
52 21180
53 28104
54 11000
55 1060
56 12
57 6764
58 37284
59 56376
60 26952
61 3612
62 84
63 10945
64 65210
65 110991
66 63340
67 11215
68 442
69 1
70 17710
71 113420
72 215058
73 143784
74 32370
75 1932
76 14
77 28656
78 196320
79 411024
80 316992
81 88080
82 7392
83 112
84 46367
85 338375
86 776267
87 681635
88 228285
89 25557
90 665
91 1
92 75024
93 581040
94 1450896
95 1434544
96 567984
97 81552
98 3248
99 16
100 121392
101 994416
102 2687088
103 2963120
104 1364880
105 243792
106 13776
107 144
108 196417
109 1696824
110 4936284
111 6020872
112 3183110
113 690312
114 52444
115 952
116 1
117 317810
118 2887632
119 9002712
120 12058096
121 7232780
122 1867056
123 183192
124 5136
125 18
126 514228
127 4902240
128 16312752
129 23840160
130 16063800
131 4855200
132 596400
133 23904
134 180
135 832039
136 8304073
137 29386044
138 46595732
139 34965362
140 12203198
141 1830668
142 99300
143 1311
144 1
145 1346268
146 14038324
147 52657008
148 90136080
149 74756040
150 29772120
151 5345200
152 376656
153 7740
154 20
155 2178308
156 23688636
157 93903504
158 172744752
159 157288440
160 70752840
161 14949200
162 1325808
163 39204
164 220
165 3524577
166 39905238
167 166725037
168 328279816
169 326207250
170 164267844
171 40270930
172 4382984
173 176397
174 1750
175 1
176 5702886
177 67118420
178 294831390
179 619080560
180 667794540
181 373519608
182 104968780
183 13734512
184 721710
185 11220
186 22
187 9227464
188 112726512
189 519447912
190 1159319872
191 1351045392
192 833574816
193 265741200
194 41092416
195 2730024
196 61424
197 264
198 14930351
199 189072363
200 912076025
201 2157084965
202 2704163350
203 1829089038
204 655479314
205 118072778
206 9666635
207 297495
208 2277
209 1
210 24157816
211 316729192
212 1596439080
213 3989920760
214 5359612720
215 3952453008
216 1579509456
217 327379824
218 32346072
219 1305480
220 15752
221 24
222 39088168
223 529959336
224 2786156760
225 7339969560
226 10527499920
227 8422376592
228 3726852528
229 879408432
230 103054536
231 5279560
232 92664
233 312
234 63245985
235 885776660
236 4849309858
237 13434930180
238 20507921455
239 17719827496
240 8627314780
241 2296223400
242 314515215
243 19928260
244 480546
245 2900
246 1
247 102334154
248 1478981944
249 8418909828
250 24476378680
251 39646150950
252 36846814704
253 19627573112
254 5844576432
255 924064182
256 70897112
257 2250820
258 21528
259 26
260 165580140
261 2467092720
262 14581622232
263 44398944560
264 76104771540
265 75798752736
266 43950670288
267 14536596960
268 2624482260
269 239569200
270 9688536
271 135408
272 364
273 267914295
274 4111654765
275 25199711266
276 80212268798
277 145136551805
278 154385599431
279 96993853292
280 35404285300
281 7230672705
282 773725355
283 38824786
284 748462
285 3627
286 1
287 433494436
288 6846661740
289 43459494648
290 144367068744
291 275103331340
292 311570535108
293 211206948176
294 84591567280
295 19381857660
296 2400617780
297 146295864
298 3726216
299 28756
300 28
301 701408732
302 11391810900
303 74804459784
304 258916815160
305 518500835700
306 623447089020
307 454261978800
308 198597207888
309 50675830020
310 7186148620
311 522472392
312 17005560
313 192556
314 420
315 1134903169
316 18939881330
317 128520863067
318 462821072788
319 972077388393
320 1237645130414
321 965915703739
322 458783983768
323 129525272635
324 20829244590
325 1779845353
326 72087444
327 1129947
328 4466
329 1
330 1836311902
331 31466595356
332 220428893226
333 824734571480
334 1813418514190
335 2438823057060
336 2032194994410
337 1044183348432
338 324260254890
339 58639729060
340 5814012622
341 286744536
342 5957354
343 37660
344 30
345 2971215072
346 52242788544
347 377445137568
348 1465356787584
349 3367253007840
350 4772699860800
351 4233575099040
352 2344031467776
353 796441887648
354 160769139520
355 18291701472
356 1078955904
357 28727712
358 267456
359 480
360 4807526975
361 86680598927
362 645309293399
363 2596413365447
364 6225249700075
365 9279831979579
366 8738879624755
367 5195194655523
368 1922142486429
369 430234307085
370 55632802181
371 3865669717
372 128412921
373 1660393
374 5425
375 1
376 7778742048
377 143730914400
378 1101656288928
379 4588521052640
380 11461815457440
381 17934259416288
382 17884387312160
383 11378400957024
384 4564208066400
385 1126089140000
386 164091320800
387 13258607520
388 537613024
389 9240480
390 48480
391 32
392 12586269024
393 238190255328
394 1878110228832
395 8089130455264
396 21021734694624
397 34463071979616
398 36307899386080
399 24646345545312
400 10676005712928
401 2887851028128
402 470660079648
403 43729960608
404 2125454240
405 46941216
406 363936
407 544
408 20365011073
409 394507438704
410 3197591763192
411 14227156838480
412 38414633054620
413 65871561679728
414 73156751126984
415 52836376059856
416 24625063594950
417 7267610235600
418 1315921664200
419 139227053680
420 7988165276
421 220634960
422 2382840
423 6512
424 1
425 32951280098
426 653062705056
427 5437258151856
428 24967448913248
429 69955971704440
430 125270679400608
431 146363374358096
432 112178738474848
433 56064320080524
434 17973339397600
435 3593841147600
436 429286820640
437 28697325048
438 969642464
439 13957680
440 61472
441 34
442 53316291172
443 1080521423808
444 9234596330208
445 43723877600064
446 126979339169520
447 237100021516224
448 290881921309728
449 236019030790464
450 126098979993432
451 43734833480000
452 9604873243680
453 1285503760320
454 98999156464
455 4017797952
456 74492640
457 486336
458 612
459 86267571271
460 1786900419985
461 15666108335928
462 76418190124840
463 229771202122900
464 446743114407340
465 574478653172200
466 492358436648056
467 280409272451770
468 104827120319350
469 25161435058760
470 3747702131160
471 329237201332
472 15803126220
473 367237400
474 3349000
475 7735
476 1
477 139583862444
478 2953689415012
479 26548021225056
480 133306189488288
481 414553881454608
482 838171521118512
483 1127864611386912
484 1018901509179360
485 616932963297864
486 247745221321624
487 64702368367520
488 10659958589280
489 1059063898256
490 59333935024
491 1690159584
492 20594208
493 76908
494 36
495 225851433716
496 4880173697388
497 44941967543712
498 232123097706720
499 745852301339760
500 1566222359890320
501 2201947322980320
502 2092665908877984
503 1343785977392760
504 577854589156680
505 163534696971360
506 29639286661920
507 3304632400368
508 213649228560
509 7323624480
510 115194720
511 639540
512 684
513 365435296161
514 8059714546062
515 76004727171481
516 403494113624528
517 1338351590681460
518 2915472807496200
519 4276159107195780
520 4267452034280112
521 2899521118981806
522 1331291330445780
523 406735079203310
524 80692306251440
525 10027729730564
526 740732532232
527 30083137780
528 594277840
529 4620345
530 9102
531 1
532 591286729878
533 13305323539556
534 128415122532918
535 700230058985824
536 2395455489396600
537 5407327975328496
538 8262625124123160
539 8643867170767776
540 6201010783845108
541 3031770402867800
542 996513011360724
543 215427022281120
544 29656354152152
545 2481195027696
546 117810051000
547 2858121056
548 29757990
549 95076
550 38
551 956722026040
552 21956324815440
553 216768451219512
554 1213278987808640
555 4277181775160160
556 9994285892106432
557 15889525285156320
558 17397015755637888
559 13150901499175440
560 6829472193971680
561 2407345914906768
562 564749454871680
563 85647362565856
564 8053373227200
565 441945706080
566 12924671872
567 174071160
568 829008
569 760
570 1548008755919
571 36218370380979
572 365591889813605
573 2099068589164233
574 7619506073263388
575 18411450567398124
576 30418364270613060
577 34802738584191444
578 27669733913649186
579 15227174176479386
580 5739248081056006
581 1455541682695230
582 241959301652588
583 25393743652732
584 1594540806612
585 55338203684
586 937799815
587 6269259
588 10621
589 1
590 2504730781960
591 59722703952280
592 616073980633848
593 3626322241875560
594 13543786716116000
595 33811028648864352
596 57981431392431456
597 69224235121738272
598 57782324214221040
599 33623588733936080
600 13513753553619088
601 3692169354470064
602 669689271434144
603 77962646429920
604 5552466589920
605 225628337312
606 4703962696
607 42201432
608 116280
609 40
610 4052739537880
611 98445805115160
612 1037335834863624
613 6256133947161992
614 24023670644880480
615 61904953180782432
616 110067623391813024
617 136940979772994976
618 119810762684904528
619 73568606773075920
620 31449633386303088
621 9226935168975216
622 1818480635174112
623 233519282198496
624 18716360700960
625 880277708832
626 22158526104
627 257645016
628 1060808
629 840
630 6557470319841
631 162221248605260
632 1745298150294622
633 10778791194973356
634 42526903805661805
635 113017961867430128
636 208128333080411112
637 269497585232411568
638 246754530040351314
639 159579773283321640
640 72387192868029556
641 22737576736311208
642 4850543651390866
643 683604122396848
644 61231924248040
645 3299758020592
646 98717456077
647 1446820588
648 8380254
649 12300
650 1
651 10610209857722
652 267224524040200
653 2934245023907676
654 18547334128705000
655 75136343137083170
656 205768681802111904
657 392086263417255120
658 527752366735516320
659 504950970988219860
660 343318282046928240
661 164884220916376104
662 55296737671771440
663 12723567385817652
664 1958934869797920
665 194874028336080
666 11926354293792
667 418359286770
668 7555402440
669 58845660
670 140840
671 42
672 17167680177564
673 440055982503120
674 4929600018066888
675 31875870145111632
676 132505149576447852
677 373656081068321856
678 736009856623479648
679 1028631377089850688
680 1027032159064530168
681 732878720005685088
682 371887415219525040
683 132816173560870752
684 32855589305436408
685 5502831092571456
686 604550978169696
687 41688791579712
688 1694837756268
689 37011685968
690 374275528
691 1341648
692 924
693 27777890035287
694 724448186720821
695 8276123134444414
696 54718247245544530
697 233262186542207255
698 676821104074875389
699 1376909342033978312
700 1995893502027700920
701 2076807373321120590
702 1552932196768399850
703 830967410854342164
704 315281963253459852
705 83598211695793158
706 15172601714136930
707 1831474154488200
708 141309749386872
709 6590716077051
710 171294007425
711 2186991390
712 11051250
713 14147
714 1
715 44945570212852
716 1192282059259164
717 13885225769021352
718 93823405386291736
719 409935364076036340
720 1223009869484722044
721 2567501102452813408
722 3856120900737140640
723 4176416142389537640
724 3267497082478091320
725 1840368882839236464
726 740151409751524368
727 209769593677540104
728 41109835944293592
729 5427009150438240
730 465567172816032
731 24689427161124
732 753391899180
733 11870539560
734 80807320
735 169092
736 44
737 72723460248140
738 1961675816192772
739 23280907502478936
740 160700540645538728
741 719241448720736460
742 2204868807477570084
743 4772648429350469024
744 7419620281007910240
745 8354431502804395800
746 6829147604015027720
747 4041729070464632976
748 1719374061161703024
749 519499771610514552
750 109572430101452136
751 15752298415278240
752 1493996532222048
753 89372808145692
754 3164609868660
755 60378489560
756 534548520
757 1678908
758 1012
759 117669030460993
760 3226681335700010
761 39010140057234279
762 274958957179977340
763 1259938958144810195
764 3966178697422472034
765 8845208620741835125
766 14220256402022097872
767 16627949134315371930
768 14182170384582776180
769 8805422926843323638
770 3954433569924288360
771 1270683294778695798
772 287570470184560500
773 44845724390205210
774 4678157469545424
775 313464649601205
776 12748641806946
777 289863995155
778 3245037180
779 14394919
780 16170
781 1
782 190392490709134
783 5306026182353708
784 65327336404706370
785 469979734742684296
786 2203765957599875786
787 7119282889436258364
788 16345926008515578886
789 27151893005759868512
790 32935603026978346860
791 29273259829076998680
792 19037974053325502132
793 9009084612936288816
794 3071748405631375860
795 743800698102367512
796 125374275574265772
797 14317756916713056
798 1067807044857318
799 49433318875836
800 1321249349930
801 18279806600
802 109428066
803 201388
804 46
805 308061521170128
806 8723100008762784
807 109335441123126576
808 802539836342308800
809 3848991007124553840
810 12752938420115683104
811 30124072395158258832
812 51656814159862295808
813 64936394832160208160
814 60071803556943365440
815 40863366640201399008
816 20340524235175507584
817 7343371100813940192
818 1897528737713797440
819 344568682834705440
820 42893815716482304
821 3540237813790992
822 185074836028704
823 5746730078960
824 96403554240
825 751725744
826 2080672
827 1104
828 498454011879263
829 14337187712286551
830 182887423524718883
831 1369130855561874539
832 6713002013284274825
833 22799637100953704369
834 55369114866997154573
835 97938580538444328869
836 127465096932027142262
837 122589385863619326630
838 87103480738142250558
839 45532037827270050446
840 17370492476773472946
841 4778170300021730178
842 931862111463766170
843 125955198353624394
844 11445168447526203
845 670865679851667
846 23952237969711
847 479426066455
848 4734093749
849 18540093
850 18377
851 1
852 806515533049392
853 23558741732928528
854 305753536827085104
855 2333609312785771152
856 11692217803711358160
857 40683757270071026160
858 101511586614914988624
859 185071194079644368112
860 249146483842835806176
861 248841114925140001440
862 184442247252035997664
863 101092965094929314208
864 40678321160851858848
865 11884288307572468704
866 2482150645455634080
867 362966915364801504
868 36140286766908144
869 2360105085684816
870 96016545465328
871 2261821676240
872 27638566032
873 146306864
874 238096
875 48
876 1304969544928656
877 38702444978264400
878 510894732539806416
879 3974014230352360080
880 20337984436640471280
881 72463567127150923056
882 185652039254787401520
883 348609646394584699248
884 485013387013373700000
885 502546821125496845600
886 388092931420813961760
887 222708772594884519840
888 94353795456065285088
889 29214418978245080160
890 6517261345790360160
891 1027608697847826144
892 111634151436507600
893 8075373149131920
894 371361196880400
895 10173969877200
896 150928960560
897 1042258800
898 2555760
899 1200
900 2111485077978049
901 63566156256121512
902 853239229267180500
903 6761785028667564504
904 35332097715558542274
905 128840499166632416568
906 338734600743531352836
907 654649827117722224200
908 940500257633164586607
909 1009969353319401506832
910 811671767967104999592
911 486988988100641239792
912 216869136262627147676
913 71021160133241903088
914 16880830880138684328
915 2861124308805794064
916 337778332779113391
917 26925049065938376
918 1389635835642756
919 43820751657656
920 776549893826
921 6800071256
922 23633236
923 20776
924 1
925 3416454622906706
926 104380086312363888
927 1424283663440204424
928 11495714281376442960
929 61305586940191497540
930 228689458866905165136
931 616641372142218743208
932 1225740046770715068912
933 1816925225503137735150
934 2020244075556498818400
935 1687742403607314002960
936 1057327258358389163040
937 494152916459331750712
938 170836353119763196320
939 43163799422394203280
940 7841432347702420704
941 1002383294156120142
942 87630279813100080
943 5043360211505000
944 181396227104400
945 3787282897860
946 41092401680
947 193335240
948 279600
949 50
950 5527939700884756
951 171362697191392032
952 2376375039318866832
953 19528309064940332256
954 106247203674094883880
955 405253335043299878496
956 1120094272156801007952
957 2288522486401632840096
958 3497446710387486469548
959 4022954717000874491200
960 3489938696919310889760
961 2280038675542707768000
962 1116660810057482736176
963 406812082717346597568
964 109024756477243126560
965 21172517343347375424
966 2920741134723558828
967 278819337913575840
968 17790732375261520
969 723979681212000
970 17597606712360
971 232071505120
972 1426373520
973 3113760
974 1300
975 8944394323791463
976 281270723204640601
977 3963077005626674676
978 33148072330480280508
979 183924094661298789990
980 716998268635525882698
981 2030294442736703079636
982 4261129746429074808828
983 6709042990259530576689
984 7976440338315512062175
985 7178174979190918286760
986 4884760130951879295800
987 2503441471952979564468
988 959472141564078439724
989 272189842207589471880
990 56364741258027641112
991 8364828245473798329
992 868491959540326695
993 61116877980818660
994 2793774446409100
995 78239415188550
996 1233892832810
997 9629185060
998 29839980
999 23375
1000 1