1 1
2 2
3 2
4 4
5 4
6 6
7 4
8 8
9 12
10 18
11 16
12 24
13 24
14 32
15 24
16 48
17 32
18 48
19 32
20 48
21 96
22 128
23 64
24 96
25 144
26 192
27 288
28 384
29 384
30 480
31 192
32 384
33 512
34 768
35 768
36 1152
37 1152
38 1536
39 1536
40 2304
41 1536
42 2048
43 1536
44 2048
45 3072
46 3840
47 2304
48 3456
49 3456
50 4608
51 4608
52 6144
53 3072
54 3840
55 6144
56 8192
57 16384
58 20480
59 8192
60 10240
61 10240
62 12288
63 9216
64 18432
65 24576
66 36864
67 24576
68 36864
69 36864
70 49152
71 16384
72 24576
73 24576
74 32768
75 73728
76 98304
77 73728
78 92160
79 49152
80 73728
81 184320
82 245760
83 196608
84 262144
85 393216
86 491520
87 368640
88 491520
89 393216
90 491520
91 589824
92 737280
93 983040
94 1179648
95 884736
96 1327104
97 884736
98 1179648
99 983040
100 1310720
101 1048576
102 1310720
103 786432
104 1048576
105 2621440
106 3276800
107 2097152
108 2621440
109 1310720
110 1572864
111 1179648
112 1572864
113 1048576
114 1310720
115 2097152
116 2621440
117 5242880
118 6291456
119 6291456
120 7864320
121 11796480
122 14155776
123 15728640
124 18874368
125 18874368
126 22020096
127 6291456
128 12582912
129 14155776
130 21233664
131 12582912
132 18874368
133 37748736
134 50331648
135 41943040
136 62914560
137 50331648
138 67108864
139 37748736
140 50331648
141 62914560
142 78643200
143 56623104
144 84934656
145 113246208
146 150994944
147 226492416
148 301989888
149 226492416
150 283115520
151 169869312
152 226492416
153 335544320
154 419430400
155 402653184
156 503316480
157 503316480
158 603979776
159 335544320
160 503316480
161 301989888
162 402653184
163 301989888
164 402653184
165 905969664
166 1132462080
167 452984832
168 603979776
169 603979776
170 754974720
171 1811939328
172 2264924160
173 1509949440
174 1811939328
175 1811939328
176 2415919104
177 3623878656
178 4529848320
179 1811939328
180 2264924160
181 2013265920
182 2415919104
183 3221225472
184 4026531840
185 2684354560
186 3221225472
187 4026531840
188 4831838208
189 10871635968
190 12683575296
191 5435817984
192 8153726976
193 8153726976
194 10871635968
195 7247757312
196 9663676416
197 6442450944
198 8053063680
199 4831838208
200 6442450944
201 9663676416
202 12079595520
203 12884901888
204 16106127360
205 24159191040
206 28991029248
207 38654705664
208 51539607552
209 38654705664
210 48318382080
211 38654705664
212 48318382080
213 64424509440
214 77309411328
215 38654705664
216 48318382080
217 96636764160
218 115964116992
219 171798691840
220 206158430208
221 154618822656
222 180388626432
223 77309411328
224 103079215104
225 309237645312
226 386547056640
227 206158430208
228 257698037760
229 193273528320
230 231928233984
231 347892350976
232 434865438720
233 193273528320
234 231928233984
235 257698037760
236 309237645312
237 309237645312
238 360777252864
239 154618822656
240 193273528320
241 128849018880
242 154618822656
243 386547056640
244 463856467968
245 773094113280
246 901943132160
247 966367641600
248 1159641169920
249 695784701952
250 811748818944
251 618475290624
252 721554505728
253 1443109011456
254 1649267441664
255 1030792151040
256 2061584302080
257 1649267441664
258 2473901162496
259 1649267441664
260 2473901162496
261 3710851743744
262 4947802324992
263 2061584302080
264 3092376453120
265 4123168604160
266 5497558138880
267 4947802324992
268 6597069766656
269 3298534883328
270 4123168604160
271 1649267441664
272 2473901162496
273 3710851743744
274 4947802324992
275 8349416423424
276 11132555231232
277 11132555231232
278 13915694039040
279 12369505812480
280 16492674416640
281 13194139533312
282 16492674416640
283 13194139533312
284 16492674416640
285 20615843020800
286 24739011624960
287 14843406974976
288 22265110462464
289 22265110462464
290 29686813949952
291 29686813949952
292 39582418599936
293 19791209299968
294 24739011624960
295 22265110462464
296 29686813949952
297 59373627899904
298 74217034874880
299 49478023249920
300 61847529062400
301 123695058124800
302 148434069749760
303 89060441849856
304 118747255799808
305 211106232532992
306 263882790666240
307 105553116266496
308 131941395333120
309 82463372083200
310 98956046499840
311 70368744177664
312 87960930222080
313 87960930222080
314 105553116266496
315 263882790666240
316 316659348799488
317 263882790666240
318 307863255777280
319 175921860444160
320 263882790666240
321 158329674399744
322 211106232532992
323 158329674399744
324 211106232532992
325 474989023199232
326 593736278999040
327 534362651099136
328 712483534798848
329 633318697598976
330 791648371998720
331 633318697598976
332 791648371998720
333 1583296743997440
334 1899956092796928
335 1068725302198272
336 1424967069597696
337 949978046398464
338 1187472557998080
339 1125899906842624
340 1407374883553280
341 1407374883553280
342 1688849860263936
343 2251799813685248
344 2814749767106560
345 6333186975989760
346 7599824371187712
347 4222124650659840
348 5066549580791808
349 2533274790395904
350 2955487255461888
351 3166593487994880
352 4222124650659840
353 3377699720527872
354 4222124650659840
355 6755399441055744
356 8444249301319680
357 10555311626649600
358 12666373951979520
359 5066549580791808
360 6333186975989760
361 9499780463984640
362 11399736556781568
363 14249670695976960
364 17099604835172352
365 25649407252758528
366 29924308461551616
367 17099604835172352
368 21374506043965440
369 17812088369971200
370 21374506043965440
371 18999560927969280
372 22799473113563136
373 20266198323167232
374 23643898043695104
375 42221246506598400
376 50665495807918080
377 60798594969501696
378 70931694131085312
379 60798594969501696
380 70931694131085312
381 106397541196627968
382 121597189939003392
383 40532396646334464
384 60798594969501696
385 81064793292668928
386 108086391056891904
387 162129586585337856
388 216172782113783808
389 121597189939003392
390 151996487423754240
391 136796838681378816
392 182395784908505088
393 243194379878006784
394 303992974847508480
395 216172782113783808
396 270215977642229760
397 270215977642229760
398 324259173170675712
399 273593677362757632
400 364791569817010176
401 243194379878006784
402 303992974847508480
403 486388759756013568
404 607985949695016960
405 911978924542525440
406 1094374709451030528
407 1215971899390033920
408 1519964874237542400
409 1013309916158361600
410 1215971899390033920
411 1215971899390033920
412 1459166279268040704
413 1459166279268040704
414 1702360659146047488
415 1094374709451030528
416 1459166279268040704
417 1621295865853378560
418 2026619832316723200
419 1152921504606846976
420 1441151880758558720
421 1441151880758558720
422 1729382256910270464
423 1729382256910270464
424 2161727821137838080
425 2702159776422297600
426 3242591731706757120
427 4053239664633446400
428 4863887597560135680
429 6566248256706183168
430 7660622966157213696
431 4377498837804122112
432 5471873547255152640
433 3647915698170101760
434 4377498837804122112
435 6485183463413514240
436 7782220156096217088
437 8754997675608244224
438 10214163954876284928
439 7295831396340203520
440 8754997675608244224
441 9727775195120271360
442 11349071060973649920
443 7782220156096217088
444 9079256848778919936
445 12105675798371893248
446 13835058055282163712
447 9727775195120271360
448 12970366926827028480
449 7782220156096217088
450 9727775195120271360
451 11673330234144325632
452 14591662792680407040
453 19455550390240542720
454 23346660468288651264
455 31128880624384868352
456 38911100780481085440
457 38911100780481085440
458 46693320936577302528
459 38911100780481085440
460 46693320936577302528
461 38911100780481085440
462 45396284243894599680
463 25940733853654056960
464 32425917317067571200
465 58366651170721628160
466 70039981404865953792
467 38911100780481085440
468 46693320936577302528
469 41505174165846491136
470 48422703193487572992
471 43234556422756761600
472 51881467707308113920
473 62257761248769736704
474 72634054790231359488
475 93386641873154605056
476 108951082185347039232
477 163426623278020558848
478 186773283746309210112
479 116733302341443256320
480 145916627926804070400
481 291833255853608140800
482 350199907024329768960
483 311288806243848683520
484 373546567492618420224
485 166020696663385964544
486 193690812773950291968
487 138350580552821637120
488 166020696663385964544
489 249031044995078946816
490 290536219160925437952
491 124515522497539473408
492 145268109580462718976
493 145268109580462718976
494 166020696663385964544
495 415051741658464911360
496 498062089990157893632
497 498062089990157893632
498 581072438321850875904
499 249031044995078946816
500 290536219160925437952
501 435804328741388156928
502 498062089990157893632
503 166020696663385964544
504 193690812773950291968
505 193690812773950291968
506 221360928884514619392
507 581072438321850875904
508 664082786653543858176
509 221360928884514619392
510 249031044995078946816
511 83010348331692982272
512 166020696663385964544
513 498062089990157893632
514 747093134985236840448
515 747093134985236840448
516 1120639702477855260672
517 1494186269970473680896
518 1992248359960631574528
519 885443715538058477568
520 1328165573307087716352
521 664082786653543858176
522 885443715538058477568
523 664082786653543858176
524 885443715538058477568
525 2988372539940947361792
526 3735465674926184202240
527 1494186269970473680896
528 2241279404955710521344
529 2241279404955710521344
530 2988372539940947361792
531 3984496719921263149056
532 5312662293228350865408
533 5976745079881894723584
534 7470931349852368404480
535 6723838214867131564032
536 8965117619822842085376
537 11953490159763789447168
538 14941862699704736808960
539 7968993439842526298112
540 9961241799803157872640
541 9961241799803157872640
542 11953490159763789447168
543 10625324586456701730816
544 15937986879685052596224
545 11953490159763789447168
546 15937986879685052596224
547 11953490159763789447168
548 15937986879685052596224
549 15937986879685052596224
550 19922483599606315745280
551 15937986879685052596224
552 21250649172913403461632
553 28334198897217871282176
554 35417748621522339102720
555 85002596691653613846528
556 106253245864567017308160
557 35417748621522339102720
558 42501298345826806923264
559 23906980319527578894336
560 31875973759370105192448
561 95627921278110315577344
562 119534901597637894471680
563 47813960639055157788672
564 59767450798818947235840
565 119534901597637894471680
566 143441881917165473366016
567 318759737593701051924480
568 398449671992126314905600
569 212506491729134034616320
570 255007790074960841539584
571 141670994486089356410880
572 170005193383307227693056
573 159379868796850525962240
574 185943180262992280289280
575 143441881917165473366016
576 215162822875748210049024
577 143441881917165473366016
578 191255842556220631154688
579 127503895037480420769792
580 170005193383307227693056
581 170005193383307227693056
582 212506491729134034616320
583 255007790074960841539584
584 340010386766614455386112
585 637519475187402103848960
586 796899343984252629811200
587 510015580149921683079168
588 637519475187402103848960
589 637519475187402103848960
590 765023370224882524618752
591 478139606390551577886720
592 637519475187402103848960
593 255007790074960841539584
594 318759737593701051924480
595 573767527668661893464064
596 717209409585827366830080
597 956279212781103155773440
598 1147535055337323786928128
599 340010386766614455386112
600 425012983458268069232640
601 283341988972178712821760
602 340010386766614455386112
603 566683977944357425643520
604 680020773533228910772224
605 1530046740449765049237504
606 1785054530524725890777088
607 1020031160299843366158336
608 1360041547066457821544448
609 1360041547066457821544448
610 1700051933833072276930560
611 1020031160299843366158336
612 1275038950374804207697920
613 1275038950374804207697920
614 1530046740449765049237504
615 2720083094132915643088896
616 3400103867666144553861120
617 2266735911777429702574080
618 2720083094132915643088896
619 1133367955888714851287040
620 1360041547066457821544448
621 2550077900749608415395840
622 2975090884207876484628480
623 2720083094132915643088896
624 3400103867666144553861120
625 8500259669165361384652800
626 10200311602998433661583360
627 11953490159763789447168000
628 14344188191716547336601600
629 18360560885397180590850048
630 21420654366296710689325056
631 15300467404497650492375040
632 18360560885397180590850048
633 24480747847196240787800064
634 28560872488395614252433408
635 22950701106746475738562560
636 26775817957870888361656320
637 26775817957870888361656320
638 30600934808995300984750080
639 20400623205996867323166720
640 30600934808995300984750080
641 24480747847196240787800064
642 32640997129594987717066752
643 24480747847196240787800064
644 32640997129594987717066752
645 34001038676661445538611200
646 42501298345826806923264000
647 10200311602998433661583360
648 13600415470664578215444480
649 16320498564797493858533376
650 20400623205996867323166720
651 43521329506126650289422336
652 54401661882658312861777920
653 27200830941329156430888960
654 32640997129594987717066752
655 21760664753063325144711168
656 29014219670751100192948224
657 65281994259189975434133504
658 81602492823987469292666880
659 43521329506126650289422336
660 54401661882658312861777920
661 54401661882658312861777920
662 65281994259189975434133504
663 97922991388784963151200256
664 122403739235981203939000320
665 54401661882658312861777920
666 65281994259189975434133504
667 81602492823987469292666880
668 97922991388784963151200256
669 146884487083177444726800384
670 171365234930373685514600448
671 82622523984287312658825216
672 110163365312383083545100288
673 110163365312383083545100288
674 137704206640478854431375360
675 244807478471962407878000640
676 306009348089953009847500800
677 229507011067464757385625600
678 275408413280957708862750720
679 195845982777569926302400512
680 244807478471962407878000640
681 217606647530633251447111680
682 261127977036759901736534016
683 145071098353755500964741120
684 174085318024506601157689344
685 108803323765316625723555840
686 126937211059536063344148480
687 108803323765316625723555840
688 136004154706645782154444800
689 193428131138340667952988160
690 232113757366008801543585792
691 193428131138340667952988160
692 232113757366008801543585792
693 696341272098026404630757376
694 812398150781030805402550272
695 544016618826583128617779200
696 652819942591899754341335040
697 1305639885183799508682670080
698 1523246532714432760129781760
699 1044511908147039606946136064
700 1218597226171546208103825408
701 304649306542886552025956352
702 348170636049013202315378688
703 261127977036759901736534016
704 348170636049013202315378688
705 928455029464035206174343168
706 1160568786830044007717928960
707 928455029464035206174343168
708 1160568786830044007717928960
709 870426590122533005788446720
710 1044511908147039606946136064
711 2089023816294079213892272128
712 2611279770367599017365340160
713 1305639885183799508682670080
714 1566767862220559410419204096
715 2611279770367599017365340160
716 3133535724441118820838408192
717 4700303586661678231257612288
718 5483687517771957936467214336
719 1566767862220559410419204096
720 1958459827775699263024005120
721 2611279770367599017365340160
722 3133535724441118820838408192
723 5222559540735198034730680320
724 6267071448882237641676816384
725 3481706360490132023153786880
726 4061990753905154027012751360
727 1450710983537555009647411200
728 1740853180245066011576893440
729 4874388904686184832415301632
730 5686787055467215637817851904
731 8356095265176316855569088512
732 9748777809372369664830603264
733 9748777809372369664830603264
734 11141460353568422474092118016
735 16247963015620616108051005440
736 20309953769525770135063756800
737 29014219670751100192948224000
738 34817063604901320231537868800
739 23211375736600880154358579200
740 27853650883921056185230295040
741 44565841414273689896368472064
742 51993481649985971545763217408
743 30948500982134506872478105600
744 37138201178561408246973726720
745 46422751473201760308717158400
746 54159876718735387026836684800
747 32495926031241232216102010880
748 37911913703114770918785679360
749 38995111237489478659322413056
750 44565841414273689896368472064
751 27853650883921056185230295040
752 33424381060705267422276354048
753 19497555618744739329661206528
754 22747148221868862551271407616
755 22282920707136844948184236032
756 25996740824992985772881608704
757 25996740824992985772881608704
758 29710560942849126597578981376
759 27853650883921056185230295040
760 32495926031241232216102010880
761 25996740824992985772881608704
762 29710560942849126597578981376
763 38995111237489478659322413056
764 44565841414273689896368472064
765 100273143182115802266829062144
766 112807286079880277550182694912
767 83560952651763168555690885120
768 125341428977644752833536327680
769 55707301767842112370460590080
770 74276402357122816493947453440
771 66848762121410534844552708096
772 89131682828547379792736944128
773 59421121885698253195157962752
774 74276402357122816493947453440
775 89131682828547379792736944128
776 118842243771396506390315925504
777 222829207071368449481842360320
778 278536508839210561852302950400
779 267395048485642139378210832384
780 334243810607052674222763540480
781 445658414142736898963684720640
782 534790096971284278756421664768
783 311960889899915829274579304448
784 415947853199887772366105739264
785 475368975085586025561263702016
786 594211218856982531951579627520
787 475368975085586025561263702016
788 594211218856982531951579627520
789 519934816499859715457632174080
790 623921779799831658549158608896
791 594211218856982531951579627520
792 742764023571228164939474534400
793 1485528047142456329878949068800
794 1782633656570947595854738882560
795 2376844875427930127806318510080
796 2852213850513516153367582212096
797 1188422437713965063903159255040
798 1386492843999625907887019130880
799 1188422437713965063903159255040
800 1584563250285286751870879006720
801 2218388550399401452619230609408
802 2772985687999251815774038261760
803 3802951800684688204490109616128
804 4753689750855860255612637020160
805 5347900969712842787564216647680
806 6417481163655411345077059977216
807 4991374238398653268393268871168
808 6239217797998316585491586088960
809 3565267313141895191709477765120
810 4278320775770274230051373318144
811 1782633656570947595854738882560
812 2139160387885137115025686659072
813 1426106925256758076683791106048
814 1663791412799551089464422957056
815 1069580193942568557512843329536
816 1336975242428210696891054161920
817 2673950484856421393782108323840
818 3208740581827705672538529988608
819 5942112188569825319515796275200
820 7130534626283790383418955530240
821 5704427701027032306735164424192
822 6655165651198204357857691828224
823 4753689750855860255612637020160
824 5704427701027032306735164424192
825 7130534626283790383418955530240
826 8318957063997755447322114785280
827 5704427701027032306735164424192
828 6655165651198204357857691828224
829 4991374238398653268393268871168
830 5704427701027032306735164424192
831 2852213850513516153367582212096
832 3802951800684688204490109616128
833 8556641551540548460102746636288
834 10695801939425685575128433295360
835 5704427701027032306735164424192
836 7130534626283790383418955530240
837 14261069252567580766837911060480
838 17113283103081096920205493272576
839 9507379501711720511225274040320
840 11884224377139650639031592550400
841 17826336565709475958547388825600
842 21391603878851371150256866590720
843 21391603878851371150256866590720
844 25669924654621645380308239908864
845 34226566206162193840410986545152
846 39930993907189226147146150969344
847 51339849309243290760616479817728
848 64174811636554113450770599772160
849 40109257272846320906731624857600
850 48131108727415585088077949829120
851 48131108727415585088077949829120
852 57757330472898702105693539794944
853 38504886981932468070462359863296
854 44922368145587879415539419840512
855 72196663091123377632116924743680
856 86635995709348053158540309692416
857 64174811636554113450770599772160
858 74870613575979799025899033067520
859 42783207757702742300513733181440
860 49913742383986532683932688711680
861 89844736291175758831078839681024
862 102679698618486581521232959635456
863 51339849309243290760616479817728
864 64174811636554113450770599772160
865 96262217454831170176155899658240
866 115514660945797404211387079589888
867 128349623273108226901541199544320
868 154019547927729872281849439453184
869 154019547927729872281849439453184
870 179689472582351517662157679362048
871 192524434909662340352311799316480
872 231029321891594808422774159179776
873 256699246546216453803082399088640
874 299482454303919196103596132270080
875 385048869819324680704623598632960
876 449223681455878794155394198405120
877 449223681455878794155394198405120
878 513398493092432907606164798177280
879 427832077577027423005137331814400
880 513398493092432907606164798177280
881 205359397236973163042465919270912
882 239585963443135356882876905816064
883 182541686432865033815525261574144
884 212965300838342539451446138503168
885 354942168063904232419076897505280
886 405648192073033408478945025720320
887 228177108041081292269406576967680
888 266206626047928174314307673128960
889 425930601676685078902892277006336
890 486777830487640090174734030864384
891 745378552934198888080061484761088
892 851861203353370157805784554012672
893 1460333491462920270524202092593152
894 1642875177895785304339727354167296
895 684531324123243876808219730903040
896 912708432164325169077626307870720
897 1197929817215676784414384529080320
898 1497412271519595980517980661350400
899 1540195479277298722818494394531840
900 1925244349096623403523117993164800
901 1925244349096623403523117993164800
902 2310293218915948084227741591797760
903 3696469150265516934764386546876416
904 4620586437831896168455483183595520
905 5133984930924329076061647981772800
906 6160781917109194891273977578127360
907 5133984930924329076061647981772800
908 6160781917109194891273977578127360
909 4312547341976436423891784304689152
910 5031305232305842494540415022137344
911 2464312766843677956509591031250944
912 3080390958554597445636988789063680
913 4620586437831896168455483183595520
914 5544703725398275402146579820314624
915 7187578903294060706486307174481920
916 8625094683952872847783568609378304
917 13143001423166282434717818833338368
918 15333501660360662840504121972228096
919 10952501185971902028931515694448640
920 13143001423166282434717818833338368
921 16428751778957853043397273541672960
922 19166877075450828550630152465285120
923 13143001423166282434717818833338368
924 15333501660360662840504121972228096
925 25555836100601104734173536620380160
926 29206669829258405410484041851863040
927 29206669829258405410484041851863040
928 36508337286573006763105052314828800
929 24338891524382004508736701543219200
930 29206669829258405410484041851863040
931 73016674573146013526210104629657600
932 87620009487775216231452125555589120
933 105144011385330259477742550666706944
934 122668013282885302724032975777824768
935 109525011859719020289315156944486400
936 131430014231662824347178188333383680
937 87620009487775216231452125555589120
938 102223344402404418936694146481520640
939 87620009487775216231452125555589120
940 102223344402404418936694146481520640
941 81778675521923535149355317185216512
942 93461343453626897313548933925961728
943 87620009487775216231452125555589120
944 105144011385330259477742550666706944
945 115001262452704971303780914791710720
946 134168139528155799854411067256995840
947 98572510673747118260383641250037760
948 115001262452704971303780914791710720
949 103501136207434474173402823312539648
950 118287012808496541912460369500045312
951 92001009962163977043024731833368576
952 107334511622524639883528853805596672
953 76667508301803314202520609861140480
954 87620009487775216231452125555589120
955 102223344402404418936694146481520640
956 116826679317033621641936167407452160
957 157716017077995389216613826000060416
958 177430519212744812868690554250067968
959 147858766010620677390575461875056640
960 184823457513275846738219327343820800
961 184823457513275846738219327343820800
962 221788149015931016085863192812584960
963 258752840518586185433507058281349120
964 310503408622303422520208469937618944
965 315432034155990778433227652000120832
966 368004039848655908172098927333474304
967 175240018975550432462904251111178240
968 210288022770660518955485101333413888
969 276003029886491931129074195500105728
970 322003534867573919650586561416790016
971 157716017077995389216613826000060416
972 184002019924327954086049463666737152
973 276003029886491931129074195500105728
974 315432034155990778433227652000120832
975 369646915026551693476438654687641600
976 443576298031862032171726385625169920
977 295717532021241354781150923750113280
978 345003787358114913911342744375132160
979 315432034155990778433227652000120832
980 368004039848655908172098927333474304
981 736008079697311816344197854666948608
982 841152091082642075821940405333655552
983 473148051233986167649841478000181248
984 552006059772983862258148391000211456
985 613340066414426513620164878889123840
986 700960075902201729851617004444712960
987 1090382340292313801991404229136220160
988 1246151246048358630847319119012823040
989 747690747629015178508391471407693824
990 841152091082642075821940405333655552
991 623075623024179315423659559506411520
992 747690747629015178508391471407693824
993 560768060721761383881293603555770368
994 654229404175388281194842537481732096
995 467306717268134486567744669629808640
996 545191170146156900995702114568110080
997 545191170146156900995702114568110080
998 623075623024179315423659559506411520
999 934613434536268973135489339259617280
1000 1090382340292313801991404229136220160