0 1
1 2
2 4
3 8
4 15
5 1
6 28
7 4
8 52
9 12
10 96
11 32
12 177
13 78
14 1
15 326
16 180
17 6
18 600
19 400
20 24
21 1104
22 864
23 80
24 2031
25 1827
26 237
27 1
28 3736
29 3800
30 648
31 8
32 6872
33 7800
34 1672
35 40
36 12640
37 15840
38 4128
39 160
40 23249
41 31884
42 9846
43 556
44 1
45 42762
46 63704
47 22844
48 1752
49 10
50 78652
51 126480
52 51816
53 5136
54 60
55 144664
56 249760
57 115344
58 14240
59 280
60 266079
61 490885
62 252726
63 37770
64 1115
65 1
66 489396
67 960828
68 546312
69 96632
70 3972
71 12
72 900140
73 1873828
74 1167288
75 239944
76 13020
77 84
78 1655616
79 3642560
80 2468992
81 580992
82 40000
83 448
84 3045153
85 7060314
86 5176143
87 1376940
88 116655
89 2010
90 1
91 5600910
92 13649196
93 10766802
94 3203560
95 325970
96 7980
97 14
98 10301680
99 26324704
100 22240144
101 7334464
102 878864
103 28896
104 112
105 18947744
106 50662464
107 45653856
108 16556928
109 2298720
110 97344
111 672
112 34850335
113 97309767
114 93191883
115 36913059
116 5857725
117 309333
118 3353
119 1
120 64099760
121 186571248
122 189266160
123 81389360
124 14593040
125 936656
126 14672
127 16
128 117897840
129 357119472
130 382616880
131 177684400
132 35641680
133 2723280
134 58128
135 144
136 216847936
137 682524224
138 770242368
139 384465728
140 85541568
141 7647936
142 212928
143 960
144 398845537
145 1302589016
146 1544602620
147 825210280
148 202138470
149 20844264
150 731836
151 5272
152 1
153 733591314
154 2482706544
155 3086510328
156 1758297360
157 471073260
158 55344912
159 2385656
160 25200
161 18
162 1349284788
163 4726191456
164 6147523248
165 3721527200
166 1084189240
167 143608224
168 7436464
169 108384
170 180
171 2481721640
172 8986706624
173 12207328352
174 7828831040
175 2467302640
176 365110080
177 22307936
178 428736
179 1320
180 4564597743
181 17069669769
182 24172643100
183 16377054420
184 5557677090
185 911514366
186 64728300
187 1584036
188 7911
189 1
190 8395604172
191 32390224308
192 47741482416
193 34082321808
194 12402578280
195 2238757080
196 182415856
197 5528528
198 41004
199 20
200 15441923556
201 61403541948
202 94061633040
203 70590639664
204 27442494520
205 5418095176
206 501003472
207 18385136
208 190212
209 220
210 28402125472
211 116302098912
212 184902644352
213 145559776640
214 60246517440
215 12938382912
216 1344809088
217 58649472
218 807840
219 1760
220 52239653201
221 220099125798
222 362702315373
223 298915141960
224 131312412210
225 30522928548
226 3536404242
227 180443208
228 3191805
229 11430
230 1
231 96083702230
232 416203631460
233 710053372638
234 611489444528
235 284304567948
236 71209678296
237 9129149708
238 537773744
239 11871134
240 63844
241 22
242 176725480904
243 786445644528
244 1387448654184
245 1246449882432
246 611757281040
247 164443755936
248 23175391120
249 1558165824
250 41937192
251 317680
252 264
253 325048836336
254 1484991315616
255 2706296762928
256 2532242632576
257 1308827821280
258 376195646400
259 57944356064
260 4402491264
261 141716016
262 1441440
263 2288
264 597858019471
265 2802123158635
266 5269990336281
267 5128272438565
268 2785258372310
269 853180776462
270 142875236434
271 12160943562
272 460683435
273 6063255
274 16005
275 1
276 1099632336712
277 5284126388040
278 10246130931384
279 10355108805240
280 5897701621200
281 1919456442576
282 347831001456
283 32913263088
284 1447269480
285 23933800
286 95832
287 24
288 2022539192520
289 9958532612456
290 19891258853112
291 20851216382232
292 12430095843792
293 4286226410256
294 836930367728
295 87443751472
296 4410767592
297 89487112
298 509080
299 312
300 3720029548704
301 18757122745632
302 38561212258912
303 41876486894816
304 26083606498880
305 9505084995392
306 1992112025792
307 228429367744
308 13082310432
309 319248800
310 2457312
311 2912
312 6842201077937
313 35309980352100
314 74654557340178
315 83894691687348
316 54510227064015
317 20942247586632
318 4694529591612
319 587573028360
320 37864880991
321 1093117780
322 10961874
323 21828
324 1
325 12584769819162
326 66435466652872
327 144347110137012
328 167680405500840
329 113477861312070
330 45862740351888
331 10960684624344
332 1490063795088
333 107195755590
334 3609571240
335 45761716
336 139464
337 26
338 23147000445804
339 124934939885808
340 278761494033368
341 334400853472560
342 235376843162580
343 99869350137312
344 25370665291216
345 3729614206432
346 297424495060
347 11540422960
348 180501464
349 787696
350 364
351 42573971342904
352 234832786574688
353 537718898553456
354 665486432309216
355 486546566721096
356 216317221778112
357 58254303552032
358 9222911070912
359 810196047432
360 35843907552
361 677794416
362 4029792
363 3640
364 78305741607871
365 441197793875213
366 1036093220118834
367 1321732730271262
368 1002477598065525
369 466202423033607
370 132756325099084
371 22552778705076
372 2170100242233
373 108459578315
374 2437744738
375 18999630
376 29107
377 1
378 144026713396580
379 828544890916716
380 1994274796753528
381 2620132165178696
382 2059157740319820
383 1000019967027396
384 300414705925712
385 54576178239408
386 5723068523964
387 320505340980
388 8439299000
389 83621512
390 197652
391 28
392 264906426347356
393 1555301842393428
394 3834723039359496
395 5184624970918200
396 4217339490949620
397 2135547427080060
398 675328096697520
399 130793407563600
400 14878326759300
401 926894754060
402 28238519496
403 346956792
404 1182636
405 420
406 487238881351808
407 2918344869555072
408 7366559966740224
409 10241482408080640
410 8613618847487360
411 4541324199103104
412 1508719111621120
413 310618207608320
414 38169368542080
415 2628141648000
416 91643152128
417 1367678208
418 6391424
419 4480
420 896172021095745
421 5473797686842802
422 14138224507236827
423 20197325306008852
424 17546492827180457
425 9618923573238126
426 3350884321176763
427 731439961610648
428 96721415547003
429 7317923959918
430 289308137833
431 5154101524
432 31753371
433 38066
434 1
435 1648317328794910
436 10263077196165468
437 27110719108636842
438 39768793243592536
439 35653960079219790
440 20296984919768676
441 7401373903455210
442 1708718450907600
443 242295940809450
444 20038411102820
445 890682317646
446 18663880536
447 146930602
448 273756
449 30
450 3031728231242464
451 19235758976284864
452 51942017020307616
453 78187684555626368
454 72275205638408160
455 42675761903406912
456 16262967137292960
457 3961971590949120
458 600506962423200
459 54028254210880
460 2680020869856
461 65219323776
462 639635360
463 1729728
464 480
465 5576217581133120
466 36040411964366464
467 99435818943430080
468 153500446669912320
469 146178274837409600
470 89423818455198080
471 35558539362067904
472 9122044085911040
473 1473462763912640
474 143597735315840
475 7896540235584
476 220714121472
477 2640557504
478 9846400
479 5440
480 10256263141170495
481 67503198262985871
482 190207211066466135
483 300941792541052615
484 295007382153647595
485 186775206164338491
486 77385117976197171
487 20863532531388195
488 3581644073888925
489 376598962218765
490 22821696293253
491 725582279253
492 10403463161
493 51408105
494 48945
495 1
496 18864208953546080
497 126391636658601184
498 363566780220460896
499 589225510947149536
500 594129597471667936
501 388907387488128096
502 167665846968707808
503 47419720515324000
504 8629710657876000
505 975455454144160
506 64791121371680
507 2323182995616
508 39323876256
509 249473056
510 371616
511 32
512 34696689675849696
513 236579242572159968
514 694427302396899040
515 1152205354358980320
516 1194171673860554080
517 807414218711257440
518 361744488703529568
519 107140436576991840
520 20620885944277920
521 2497389616500640
522 180930476084384
523 7261167537312
524 143227440928
525 1136851744
526 2472480
527 544
528 63817161770566272
529 442694290761086592
530 1325459197814734464
531 2250346080991478400
532 2395665519553610880
533 1671582893804726400
534 777354256500189312
535 240717368430140544
536 48890353210554240
537 6324644261598080
538 497562147249024
539 22198161188736
540 504528445824
541 4904414592
542 14785920
543 6528
544 117378060399962049
545 828141646400357808
546 2528214382825988664
547 4389957580508370320
548 4797265449494626780
549 3451397963598761904
550 1664098601188519944
551 537956322305090064
552 115062594878607750
553 15854333634866320
554 1348901560423560
555 66492436391472
556 1724235707740
557 20160884240
558 80931000
559 62000
560 1
561 215891911846378018
562 1548755865095660512
563 4819253622090117616
564 8554256430290052000
565 9589626812464735160
566 7108018137181063648
567 3549438742896460176
568 1196158771063563936
569 268915199614663500
570 39362922473464480
571 3608467453619600
572 195452811159008
573 5732330534840
574 79396171680
575 410963440
576 495584
577 34
578 397087134016906340
579 2895629177295010752
580 9180659184355496160
581 16650734808618022720
582 19137287305427896560
583 14602793729511423936
584 7544547215800648224
585 2646921594253665600
586 624349949862040920
587 96849341274706240
588 9533394047655456
589 564574930865088
590 18582601166064
591 300882932544
592 1956306144
593 3463104
594 612
595 730357106263246408
596 5412381225599501184
597 17478553461657344448
598 32376582734059301504
599 38129255172293660640
600 29929670084771732352
601 15983323068905833536
602 5830480076577379968
603 1440526914943668144
604 236264391498368640
605 24893870209659968
606 1604513847790464
607 58858835075040
608 1101389896320
609 8802240960
610 21705600
611 7752
612 1343336152126530767
613 10113998865198606609
614 33257034186889058040
615 62891422270436221352
616 75851202475601064820
617 61205207655439329580
618 33753945500221909032
619 12787102432038189816
620 3303947557313818602
621 571737044240478710
622 64293172493762696
623 4491436819613016
624 182485870833812
625 3906854616140
626 37684435160
627 124280200
628 77503
629 1
630 2470780392406683516
631 18895133777147930724
632 63243570616783658976
633 122047841732672508320
634 150667034569027446480
635 124892023986162330672
636 71066470394728421536
637 27927484835909275872
638 7535138686076537640
639 1373026365622156440
640 164340800007370272
641 12395888281686624
642 554692222291792
643 13466643595440
644 154354078560
645 659028256
646 650556
647 36
648 4544473650796460692
649 35291725511017757036
650 120202111226506832544
651 236625607841082490080
652 298847516641245019120
653 254318541548241133968
654 149191187303167618784
655 60752595293365534368
656 17092849016544699960
657 3273553339831647560
658 415997547241791328
659 33760595680163616
660 1655376774282608
661 45215005424400
662 607634783520
663 3270899552
664 4763604
665 684
666 8358590195329674976
667 65901426902699259296
668 228338050216955821824
669 458353186409763023104
670 591942360844255679104
671 516836668184004196224
672 312328721622201136384
673 131658033579059522304
674 38575651194723111744
675 7751369203108594624
676 1043365615772291328
677 90810547722196736
678 4856408561280640
679 148187456027520
680 2307857222400
681 15322334464
682 31225056
683 9120
684 15373844238532819185
685 123032191092326442750
686 433533065112221192217
687 887071984735978882896
688 1170924941483346514740
689 1048319331188170127688
690 652108705399619693316
691 284282910226302763824
692 86634457264170594702
693 18234948919290529140
694 2594175103291298670
695 241422831118543152
696 14021768071340484
697 474953928272712
698 8484884625780
699 68204823888
700 186652809
701 95742
702 1
703 28276908084658954854
704 229640028799911638292
705 822717693384806656182
706 1715339698356068916448
707 2313230690130338091320
708 2122413672959205371184
709 1358042964390673295768
710 611704806011424673312
711 193661260678173927636
712 42632010159035439480
713 6397035772197383508
714 634790573962769952
715 39884732202075800
716 1491133435241776
717 30282058768440
718 290104698080
719 1031683318
720 842004
721 38
722 52009342518521449016
723 428532805739601980240
724 1560525001054124236856
725 3314255900097562175360
726 4564239471460513653600
727 4289356321011414627520
728 2821213283026420106720
729 1311848204032651431040
730 430982267633168689680
731 99083315994783931360
732 15651627336984623248
733 1651818099487167616
734 111874683310032608
735 4592428639341760
736 105171488177760
737 1184573280128
738 5329502584
739 6446928
740 760
741 95660094841713223056
742 799522774771834376160
743 2958613378793991911184
744 6398496664002317149440
745 8994889768486534651200
746 8653818334683080737920
747 5846934512614643273280
748 2804367096108444476160
749 955046917650673789920
750 228990913981182379840
751 38011258261305549792
752 4256191267024429824
753 309703505780981312
754 13893078383936640
755 356222575160640
756 4661681448192
757 25950114576
758 44109792
759 10640
760 175946345444893626927
761 1491387202689875128755
762 5606725883568089072901
763 12343454408380876608201
764 17705926580225701670556
765 17430242279661337862892
766 12090079651017836980932
767 5976559987390205881812
768 2107742288263479748962
769 526381336307244825242
770 91663290338610330054
771 10865134806221615166
772 846808074609165292
773 41332970910941052
774 1178914193968212
775 17740042698276
776 119918400231
777 274776651
778 117021
779 1
780 323615782805128299000
781 2781411284664497574072
782 10620374102551283127912
783 23794286811790490956136
784 34813962168677134166240
785 35051301576493808445920
786 24944530010604206037280
787 12699458133159660386080
788 4633528121860210243600
789 1203791923133628138640
790 219561555064058716080
791 27492514810677843888
792 2288521990979024736
793 121059540588716128
794 3818679764409760
795 65472039466912
796 528909815224
797 1580394616
798 1076008
799 40
800 595222223091735148984
801 5186299106107914616920
802 20108756009788043999208
803 45834842724537543973768
804 68377940765991316854240
805 70377486303436715917920
806 51357203059193406595360
807 26908281345313089447840
808 10147922180119903228560
809 2739482797905641035600
810 522554798785916740272
811 68984838858853143408
812 6116987398135184480
813 349401335848123104
814 12124616679983520
815 234930993831456
816 2237063407992
817 8483844888
818 8598184
819 840
820 1094784351341757074912
821 9668735532285708080736
822 38058421415553930463392
823 88229802163866762709280
824 134159488427498416206720
825 141096044040676885749120
826 105521289940455250655360
827 56859130107132377692800
828 22145164538697577143360
829 6205021599480773481280
830 1236089253291710310592
831 171724744711987406784
832 16180462557513817472
833 994613099093290880
834 37786089168743040
835 821422881375360
836 9109858149600
837 42873694560
838 61295520
839 12320
840 2013622357238620522897
841 18022030207326434659644
842 72001504150229646982638
843 169722875802920737883260
844 262956504683152007351085
845 282467772381918135305904
846 216382742509554002192680
847 119831779877892386484720
848 48159146776521880419570
849 13991404150917781886280
850 2906896552552055116372
851 424247644956363528456
852 42379251846640084818
853 2794701301884806000
854 115726235054458920
855 2804019914020656
856 35839840597245
857 205391012700
858 397250670
859 141660
860 1
861 3703628931672112746794
862 33586264912793500044216
863 136164045482572508411436
864 326271838896602267938296
865 514893334009417371492066
866 564698205356019596332128
867 442872256584997606794000
868 251908631633229318620640
869 104384223564343210981620
870 31412544500562145877520
871 6798023473173679655304
872 1040564330166107929104
873 109962496512978988788
874 7756865054159920608
875 348693330933224208
876 9361247552984160
877 136622810846178
878 938111446008
879 2373819948
880 1359288
881 42
882 6812035640252490344604
883 62581452942570820620496
884 257405634061464887440584
885 626817591078455035902032
886 1007243569977380970103660
887 1127396865174593793600576
888 904764796414238522910560
889 528266184980338954388800
890 225528806293879608182520
891 70233528383338553948000
892 15812974945467083605936
893 2534698620259279455072
894 282792844486675936504
895 21281316170606902592
896 1034663381034588000
897 30612180792120384
898 505939552115820
899 4104802455120
900 13222886600
901 11315920
902 924
903 12529286929163223614296
904 116588954704197690235168
905 486421582239661552498512
906 1203463801408597239558176
907 1968557453691130286709880
908 2247857174736009117658752
909 1845104346928698680914880
910 1105194529794000781740160
911 485771578156194016914480
912 156407199705893911558080
913 36594882237123230382560
914 6133761749098281813952
915 721129971127825462320
916 57748481799634331776
917 3026153771993723840
918 98189027871608448
919 1824192127457400
920 17276589365280
921 69258172240
922 83915040
923 14168
924 23044951501087826705695
925 217169501558307566333589
926 918863690536419892674030
927 2309206231164503388215730
928 3843881278502029303951935
929 4476203081773252107362685
930 3756293723729761494942984
931 2306940022219663179188280
932 1043215789413758539894110
933 346982142037391921649450
934 84274272072612187535028
935 14750172405792255215820
936 1824128335365374368278
937 155081514144023942370
938 8731282610817794760
939 309300270883655160
940 6416564328338211
941 70187628315105
942 343510106510
943 564939090
944 169995
945 1
946 42386274070503540664596
947 404456367135493745369756
948 1735149600503060776980840
949 4428304668914977016904600
950 7499141061891243504350100
951 8902601292199901989885308
952 7634413396230544979424096
953 4804843669391094646549920
954 2233955986896403187427240
955 766935963138564908403000
956 193163065172612841292272
957 35257803954592082157840
958 4578858504383877676872
959 412368659746866952920
960 24870736944862285920
961 957932625147550368
962 22057753398814404
963 276059956030380
964 1622757839080
965 3502338840
966 1699236
967 44
968 77960512500754590984588
969 753143316968669160463620
970 3275475019887227487141592
971 8487197380812963885347752
972 14617856144883561074498572
973 17685049289202591156273700
974 15491458861221445229538208
975 9986185950216088861621600
976 4770649352479265721060760
977 1689167204187670871040520
978 440746683783097152926608
979 83793884234391968466544
980 11409622784540358872312
981 1086248847809802939752
982 69988126679296886432
983 2919916450537568352
984 74221748037633372
985 1053954661721460
986 7337095246680
987 20216248360
988 14713468
989 1012