0 1
1 1
2 2
3 1
4 4
5 4
6 1
7 6
8 12
9 8
10 1
11 8
12 24
13 32
14 16
15 1
16 10
17 40
18 80
19 80
20 32
21 1
22 12
23 60
24 160
25 240
26 192
27 64
28 1
29 14
30 84
31 280
32 560
33 672
34 448
35 128
36 1
37 16
38 112
39 448
40 1120
41 1792
42 1792
43 1024
44 256
45 1
46 18
47 144
48 672
49 2016
50 4032
51 5376
52 4608
53 2304
54 512
55 1
56 20
57 180
58 960
59 3360
60 8064
61 13440
62 15360
63 11520
64 5120
65 1024
66 1
67 22
68 220
69 1320
70 5280
71 14784
72 29568
73 42240
74 42240
75 28160
76 11264
77 2048
78 1
79 24
80 264
81 1760
82 7920
83 25344
84 59136
85 101376
86 126720
87 112640
88 67584
89 24576
90 4096
91 1
92 26
93 312
94 2288
95 11440
96 41184
97 109824
98 219648
99 329472
100 366080
101 292864
102 159744
103 53248
104 8192
105 1
106 28
107 364
108 2912
109 16016
110 64064
111 192192
112 439296
113 768768
114 1025024
115 1025024
116 745472
117 372736
118 114688
119 16384
120 1
121 30
122 420
123 3640
124 21840
125 96096
126 320320
127 823680
128 1647360
129 2562560
130 3075072
131 2795520
132 1863680
133 860160
134 245760
135 32768
136 1
137 32
138 480
139 4480
140 29120
141 139776
142 512512
143 1464320
144 3294720
145 5857280
146 8200192
147 8945664
148 7454720
149 4587520
150 1966080
151 524288
152 65536
153 1
154 34
155 544
156 5440
157 38080
158 198016
159 792064
160 2489344
161 6223360
162 12446720
163 19914752
164 25346048
165 25346048
166 19496960
167 11141120
168 4456448
169 1114112
170 131072
171 1
172 36
173 612
174 6528
175 48960
176 274176
177 1188096
178 4073472
179 11202048
180 24893440
181 44808192
182 65175552
183 76038144
184 70189056
185 50135040
186 26738688
187 10027008
188 2359296
189 262144
190 1
191 38
192 684
193 7752
194 62016
195 372096
196 1736448
197 6449664
198 19348992
199 47297536
200 94595072
201 154791936
202 206389248
203 222265344
204 190513152
205 127008768
206 63504384
207 22413312
208 4980736
209 524288
210 1
211 40
212 760
213 9120
214 77520
215 496128
216 2480640
217 9922560
218 32248320
219 85995520
220 189190144
221 343982080
222 515973120
223 635043840
224 635043840
225 508035072
226 317521920
227 149422080
228 49807360
229 10485760
230 1048576
231 1
232 42
233 840
234 10640
235 95760
236 651168
237 3472896
238 14883840
239 52093440
240 150492160
241 361181184
242 722362368
243 1203937280
244 1666990080
245 1905131520
246 1778122752
247 1333592064
248 784465920
249 348651520
250 110100480
251 22020096
252 2097152
253 1
254 44
255 924
256 12320
257 117040
258 842688
259 4775232
260 21829632
261 81861120
262 254679040
263 662165504
264 1444724736
265 2648662016
266 4074864640
267 5239111680
268 5588385792
269 4889837568
270 3451650048
271 1917583360
272 807403520
273 242221056
274 46137344
275 4194304
276 1
277 46
278 1012
279 14168
280 141680
281 1076768
282 6460608
283 31380096
284 125520384
285 418401280
286 1171523584
287 2769055744
288 5538111488
289 9372188672
290 13388840960
291 16066609152
292 16066609152
293 13231325184
294 8820883456
295 4642570240
296 1857028096
297 530579456
298 96468992
299 8388608
300 1
301 48
302 1104
303 16192
304 170016
305 1360128
306 8614144
307 44301312
308 188280576
309 669442048
310 2008326144
311 5112102912
312 11076222976
313 20448411648
314 32133218304
315 42844291072
316 48199827456
317 45364543488
318 35283533824
319 22284337152
320 11142168576
321 4244635648
322 1157627904
323 201326592
324 16777216
325 1
326 50
327 1200
328 18400
329 202400
330 1700160
331 11334400
332 61529600
333 276883200
334 1046003200
335 3347210240
336 9128755200
337 21300428800
338 42600857600
339 73030041600
340 107110727680
341 133888409600
342 141764198400
343 126012620800
344 92851404800
345 55710842880
346 26528972800
347 9646899200
348 2516582400
349 419430400
350 33554432
351 1
352 52
353 1300
354 20800
355 239200
356 2104960
357 14734720
358 84198400
359 399942400
360 1599769600
361 5439216640
362 15823175680
363 39557939200
364 85201715200
365 158231756800
366 253170810880
367 348109864960
368 409541017600
369 409541017600
370 344876646400
371 241413652480
372 137950658560
373 62704844800
374 21810380800
375 5452595200
376 872415232
377 67108864
378 1
379 54
380 1404
381 23400
382 280800
383 2583360
384 18944640
385 113667840
386 568339200
387 2399654400
388 8638755840
389 26701608960
390 71204290560
391 164317593600
392 328635187200
393 569634324480
394 854451486720
395 1105760747520
396 1228623052800
397 1163958681600
398 931166945280
399 620777963520
400 338606161920
401 147220070400
402 49073356800
403 11777605632
404 1811939328
405 134217728
406 1
407 56
408 1512
409 26208
410 327600
411 3144960
412 24111360
413 151557120
414 795674880
415 3536332800
416 13438064640
417 43979120640
418 124607508480
419 306726174720
420 657270374400
421 1226904698880
422 1993720135680
423 2814663720960
424 3440144547840
425 3621204787200
426 3259084308480
427 2483111854080
428 1580162088960
429 824432394240
430 343513497600
431 109924319232
432 25367150592
433 3758096384
434 268435456
435 1
436 58
437 1624
438 29232
439 380016
440 3800160
441 30401280
442 199779840
443 1098789120
444 5127682560
445 20510730240
446 70855249920
447 212565749760
448 555941191680
449 1270722723840
450 2541445447680
451 4447529533440
452 6802103992320
453 9069471989760
454 10501493882880
455 10501493882880
456 9001280471040
457 6546385797120
458 3984756572160
459 1992378286080
460 796951314432
461 245215789056
462 54492397568
463 7784628224
464 536870912
465 1
466 60
467 1740
468 32480
469 438480
470 4560192
471 38001600
472 260582400
473 1498348800
474 7325260800
475 30766095360
476 111876710400
477 354276249600
478 981072691200
479 2382605107200
480 5082890895360
481 9530420428800
482 15697163059200
483 22673679974400
484 28640437862400
485 31504481648640
486 30004268236800
487 24548946739200
488 17077528166400
489 9961891430400
490 4781707886592
491 1839118417920
492 544923975680
493 116769423360
494 16106127360
495 1073741824
496 1
497 62
498 1860
499 35960
500 503440
501 5437152
502 47121984
503 336585600
504 2019513600
505 10321958400
506 45416616960
507 173408901120
508 578029670400
509 1689625190400
510 4344750489600
511 9848101109760
512 19696202219520
513 34758003916800
514 54068006092800
515 73987797811200
516 88785357373440
517 93013231534080
518 84557483212800
519 66175421644800
520 44116947763200
521 24705490747392
522 11402534191104
523 4223160811520
524 1206617374720
525 249644974080
526 33285996544
527 2147483648
528 1
529 64
530 1984
531 39680
532 575360
533 6444032
534 57996288
535 430829568
536 2692684800
537 14360985600
538 66060533760
539 264242135040
540 924847472640
541 2845684531200
542 7724000870400
543 18537602088960
544 39392404439040
545 74150408355840
546 123584013926400
547 182123809996800
548 236760952995840
549 270583946280960
550 270583946280960
551 235290388070400
552 176467791052800
553 112939386273792
554 60813515685888
555 27028229193728
556 9652938997760
557 2662879723520
558 532575944704
559 68719476736
560 4294967296
561 1
562 66
563 2112
564 43648
565 654720
566 7594752
567 70884352
568 546822144
569 3554343936
570 19746355200
571 94782504960
572 396363202560
573 1453331742720
574 4695379476480
575 13415369932800
576 33985603829760
577 76467608616960
578 152935217233920
579 271884830638080
580 429291837849600
581 601008572989440
582 744105852272640
583 811751838842880
584 776458280632320
585 647048567193600
586 465874968379392
587 286692288233472
588 148655260565504
589 63709397385216
590 21968757719040
591 5858335391744
592 1133871366144
593 141733920768
594 8589934592
595 1
596 68
597 2244
598 47872
599 742016
600 8904192
601 86073856
602 688590848
603 4647988224
604 26855043072
605 134275215360
606 585928212480
607 2246058147840
608 7602042961920
609 22806128885760
610 60816343695360
611 144438816276480
612 305870434467840
613 577755265105920
614 973061499125760
615 1459592248688640
616 1946122998251520
617 2299963543388160
618 2399961958318080
619 2199965128458240
620 1759972102766592
621 1218442224992256
622 722039837032448
623 361019918516224
624 149387552489472
625 49795850829824
626 12850542149632
627 2409476653056
628 292057776128
629 17179869184
630 1
631 70
632 2380
633 52360
634 837760
635 10388224
636 103882240
637 860738560
638 6025169920
639 36151019520
640 187985301504
641 854478643200
642 3417914572800
643 12094159257600
644 38010214809600
645 106428601466880
646 266071503667200
647 594748067020800
648 1189496134041600
649 2128572029337600
650 3405715246940160
651 4865307495628800
652 6192209539891200
653 6999889045094400
654 6999889045094400
655 6159902359683072
656 4738386430525440
657 3158924287016960
658 1805099592581120
659 871427389521920
660 348570955808768
661 112442243809280
662 28110560952320
663 5111011082240
664 601295421440
665 34359738368
666 1
667 72
668 2520
669 57120
670 942480
671 12063744
672 124658688
673 1068503040
674 7746647040
675 48201359360
676 260287340544
677 1230449246208
678 5126871859200
679 18929988403200
680 62198533324800
681 182449031086080
682 478928706600960
683 1126891074355200
684 2378992268083200
685 4507564297420800
686 7662859305615360
687 11676737989509120
688 15922824531148800
689 19384308124876800
690 20999667135283200
691 20159680449871872
692 17058191149891584
693 12635697148067840
694 8122948166615040
695 4481626574684160
696 2091425734852608
697 809584155426816
698 252995048570880
699 61332132986880
700 10823317585920
701 1236950581248
702 68719476736
703 1
704 74
705 2664
706 62160
707 1056720
708 13948704
709 148786176
710 1317820416
711 9883653120
712 63694653440
713 356690059264
714 1751023927296
715 7587770351616
716 29183732121600
717 100058510131200
718 306846097735680
719 843826768773120
720 2084748487557120
721 4632774416793600
722 9265548833587200
723 16677987900456960
724 27002456600739840
725 39276300510167040
726 51229957187174400
727 59768283385036800
728 62159014720438272
729 57377552049635328
730 46752079447851008
731 33394342462750720
732 20727522907914240
733 11054678884220928
734 4992435625132032
735 1872163359424512
736 567322230128640
737 133487583559680
738 22883585753088
739 2542620639232
740 137438953472
741 1
742 76
743 2812
744 67488
745 1181040
746 16062144
747 176683584
748 1615392768
749 12519293952
750 83461959680
751 484079366144
752 2464404045824
753 11089818206208
754 44359272824832
755 158425974374400
756 506963117998080
757 1457518964244480
758 3772402025103360
759 8802271391907840
760 18531097667174400
761 35209085567631360
762 60358432401653760
763 93281213711646720
764 129782558207508480
765 162228197759385600
766 181695581490511872
767 181695581490511872
768 161507183547121664
769 126898501358452736
770 87516207833415680
771 52509724700049408
772 27101793393573888
773 11857034609688576
774 4311648948977664
775 1268132043816960
776 289858752872448
777 48309792145408
778 5222680231936
779 274877906944
780 1
781 78
782 2964
783 73112
784 1316016
785 18424224
786 208807872
787 1968759936
788 15750079488
789 108500547584
790 651003285504
791 3432562778112
792 16018626297856
793 66538909237248
794 247144520024064
795 823815066746880
796 2471445200240640
797 6687439953592320
798 16347075442114560
799 36135640450990080
800 72271280901980160
801 130776603536916480
802 213998078514954240
803 316344985630801920
804 421793314174402560
805 506151977009283072
806 545086744471535616
807 524898346528145408
808 449912868452696064
809 341313210550321152
810 227542140366880768
811 132121242793672704
812 66060621396836352
813 28025718168354816
814 9891429941772288
815 2826122840506368
816 628027297890304
817 101842264522752
818 10720238370816
819 549755813888
820 1
821 80
822 3120
823 79040
824 1462240
825 21056256
826 245656320
827 2386375680
828 19687599360
829 140000706560
830 868004380672
831 4734569349120
832 22883751854080
833 98576161832960
834 380222338498560
835 1318104106795008
836 4119075333734400
837 11630330354073600
838 29721955349299200
839 68829791335219200
840 144542561803960320
841 275319165340876800
842 475551285588787200
843 744341142660710400
844 1054483285436006400
845 1349738605358088192
846 1557390698490101760
847 1615071835471216640
848 1499709561508986880
849 1241138947455713280
850 910168561467523072
851 587205523527434240
852 330303106984181760
853 160146960962027520
854 65942866278481920
855 22608982724050944
856 6280272978903040
857 1357896860303360
858 214404767416320
859 21990232555520
860 1099511627776
861 1
862 82
863 3280
864 85280
865 1620320
866 23980736
867 287768832
868 2877688320
869 24460350720
870 179375905280
871 1148005793792
872 6470578110464
873 32352890552320
874 144343665541120
875 577374662164480
876 2078548783792128
877 6755283547324416
878 19868481021542400
879 52982616057446400
880 128273702033817600
881 282202144474398720
882 564404288948797440
883 1026189616270540800
884 1695443713838284800
885 2543165570757427200
886 3458705176230100992
887 4256867909206278144
888 4729853232451420160
889 4729853232451420160
890 4240558070473687040
891 3392446456378949632
892 2407542646462480384
893 1504714154039050240
894 820753174930391040
895 386236788202536960
896 154494715281014784
897 51498238427004928
898 13918442818109440
899 2930198488023040
900 450799767388160
901 45079976738816
902 2199023255552
903 1
904 84
905 3444
906 91840
907 1790880
908 27221376
909 335730304
910 3453225984
911 30215727360
912 228296606720
913 1506757604352
914 8766589698048
915 45294046773248
916 209049446645760
917 866061993246720
918 3233298108121088
919 10912381114908672
920 33379048116191232
921 92719578100531200
922 234238934148710400
923 538749548542033920
924 1128808577897594880
925 2154998194168135680
926 3747822946379366400
927 5934052998433996800
928 8545036317744955392
929 11174278261666480128
930 13243589050863976448
931 14189559697354260480
932 13700264535376527360
933 11873562597326323712
934 9192435559220379648
935 6319799446964011008
936 3830181483008491520
937 2027743138063319040
938 926968291686088704
939 360487668989034496
940 116914919672119296
941 30767084124241920
942 6311196743434240
943 946679511515136
944 92358976733184
945 4398046511104
946 1
947 86
948 3612
949 98728
950 1974560
951 30803136
952 390173056
953 4124686592
954 37122179328
955 288728061440
956 1963350817792
957 11780104906752
958 62827226169344
959 299637540192256
960 1284160886538240
961 4965422094614528
962 17378977331150848
963 55203810346008576
964 159477674332913664
965 419678090349772800
966 1007227416839454720
967 2206307674981662720
968 4412615349963325440
969 8057819334715637760
970 13429698891192729600
971 20413142314612948992
972 28264350897156390912
973 35592145574196936704
974 40676737799082213376
975 42079383930085048320
976 39274091668079378432
977 32939560753873027072
978 24704670565404770304
979 16469780376936513536
980 9688106104080302080
981 4982454567812726784
982 2214424252361211904
983 837890257650188288
984 264596923468480512
985 67845364991918080
986 13569072998383616
987 1985717999763456
988 189115999977472
989 8796093022208