1 2
2 4
3 4
4 6
5 16
6 6
7 9
8 36
9 36
10 9
11 15
12 81
13 60
14 81
15 13
16 25
17 225
18 100
19 126
20 169
21 19
22 40
23 625
24 240
25 196
26 234
27 361
28 28
29 64
30 1600
31 576
32 504
33 324
34 456
35 784
36 41
37 104
38 4096
39 1296
40 1296
41 900
42 576
43 896
44 1681
45 60
46 169
47 10816
48 2916
49 3312
50 2500
51 1776
52 1024
53 1722
54 3600
55 88
56 273
57 28561
58 6804
59 8464
60 6900
61 5476
62 3456
63 1764
64 3360
65 7744
66 129
67 441
68 74529
69 15876
70 21712
71 19044
72 15984
73 11664
74 6300
75 3136
76 6512
77 16641
78 189
79 714
80 194481
81 36288
82 55696
83 52992
84 46656
85 38232
86 22500
87 12656
88 5476
89 12642
90 35721
91 277
92 1156
93 509796
94 82944
95 142544
96 147456
97 143856
98 125316
99 80400
100 51076
101 24124
102 9604
103 24570
104 76729
105 406
106 1870
107 1336336
108 191808
109 364816
110 407808
111 443556
112 423384
113 287296
114 197976
115 106276
116 45276
117 16900
118 47644
119 164836
120 595
121 3025
122 3496900
123 443556
124 934992
125 1127844
126 1312020
127 1430416
128 1037696
129 767376
130 449228
131 213444
132 88400
133 29584
134 92568
135 354025
136 872
137 4895
138 9150625
139 1018980
140 2396304
141 3135024
142 3880900
143 4755296
144 3748096
145 3132576
146 1898884
147 1002540
148 462400
149 170280
150 51984
151 179690
152 760384
153 1278
154 7921
155 23961025
156 2340900
157 6136272
158 8714304
159 11871220
160 15808576
161 13540384
162 12787776
163 8452652
164 4708900
165 2382720
166 980100
167 323760
168 91204
169 348800
170 1633284
171 1873
172 12816
173 62742241
174 5397840
175 15713296
176 24123744
177 36312676
178 53167072
179 48916036
180 50314320
181 37625956
182 22541960
183 12278016
184 5427180
185 2016400
186 618496
187 160000
188 677340
189 3508129
190 2745
191 20736
192 164249856
193 12446784
194 40258384
195 66781584
196 108154648
197 178810384
198 176948200
199 197964900
200 162894504
201 107910544
202 65833152
203 30052324
204 12493160
205 4194304
206 1202400
207 280900
208 1314846
209 7535025
210 4023
211 33552
212 429981696
213 28640304
214 103144336
215 185488056
216 322130704
217 596712128
218 640090000
219 806407980
220 705221136
221 515992736
222 352988944
223 176695824
224 77404804
225 28565504
226 9036036
227 2300200
228 492804
229 2552850
230 16184529
231 5896
232 54289
233 1125736704
234 65901924
235 264177872
236 515199204
237 980104384
238 1991301376
239 2315456000
240 3284894596
241 3133289328
242 2467307584
243 1857381680
244 1038901824
245 495908068
246 194546704
247 66402540
248 18835600
249 4360824
250 864900
251 4956336
252 34762816
253 8641
254 87841
255 2947295521
256 151822836
257 676624144
258 1427114052
259 2982033664
260 6681462272
261 8375910400
262 12989071820
263 13921168144
264 11846970688
265 9773299600
266 5897295648
267 3177125956
268 1367155064
269 487968100
270 153375600
271 38588944
272 8464860
273 1517824
274 9622272
275 74666881
276 12664
277 142129
278 7716041281
279 349764804
280 1733335632
281 3953139876
282 8920216800
283 22418473984
284 30307397120
285 51361156900
286 60745177896
287 56884158016
288 52636425240
289 33475825296
290 20220287912
291 9607528324
292 3810701720
293 1248915600
294 346691720
295 82846404
296 16284576
297 2663424
298 18681842
299 160376896
300 18560
301 229970
302 20200652641
303 805233312
304 4440356496
305 10974405204
306 26683222500
307 74937067264
308 109664296336
309 208557617280
310 265062284964
311 272834265760
312 283485964356
313 197179936872
314 128688647824
315 67227213588
316 29759010064
317 10687310760
318 3114756100
319 810423876
320 174715524
321 30897024
322 4674244
323 36269696
324 344473600
325 27201
326 372100
327 52886200900
328 1853819136
329 11373699024
330 30466306116
331 80907908400
332 250488238144
333 396789132264
334 846871105536
335 1174001420388
336 1308598723600
337 1499649344928
338 1161432979204
339 828977994592
340 470412169956
341 224582644944
342 91454227396
343 28877545060
344 7927765444
345 1869448176
346 358420624
347 59537156
348 8202496
349 70416640
350 739894401
351 39865
352 602070
353 138458410000
354 4269519072
355 29133027856
356 84427202016
357 245326052416
358 839514567296
359 1435668861636
360 3359263851648
361 5199831938596
362 6285865648440
363 7933190494464
364 6652776320928
365 5340055452736
366 3334790230560
367 1694860289424
368 771745407300
369 267729665476
370 82202374664
371 20003010624
372 4247091288
373 758341444
374 115023968
375 14394436
376 136712226
377 1589218225
378 58425
379 974169
380 362488284900
381 9833102244
382 74627823952
383 233961820416
384 735864237328
385 2813643921664
386 5195151112692
387 13325113528164
388 22774549423068
389 30194211745476
390 42721245011136
391 38107608074496
392 34208719822304
393 23640599865600
394 13315058061408
395 6512448802500
396 2486283672600
397 852349939984
398 227686568112
399 50325743556
400 9846872812
401 1612986244
402 219164204
403 25260676
404 265421170
405 3413480625
406 85626
407 1576239
408 949005240561
409 22641659460
410 191168323984
411 649289325600
412 2207251005124
413 9412504049664
414 18799317729124
415 53964541841448
416 99749397201444
417 144917024006880
418 230059365973264
419 223950916787616
420 219143138538256
421 166631085360000
422 104604947254336
423 56229615261000
424 23088986010000
425 8626317455744
426 2591668537956
427 620745189372
428 127859165476
429 22767034560
430 3336910756
431 419459908
432 44328964
433 515308500
434 7331811876
435 125491
436 2550409
437 2484529385121
438 52134588900
439 489679619792
440 1801903522500
441 6678143561364
442 31487720177664
443 68024067602388
444 218547614622736
445 440799292034892
446 695528799494400
447 1219628514140568
448 1316115486229636
449 1412472323765272
450 1174501441000000
451 796032642011216
452 485496274640400
453 216266931729000
454 87303757947904
455 28888736275728
456 7656609975364
457 1753381272552
458 321352934400
459 52106780512
460 6965237764
461 811024296
462 77792400
463 1000454184
464 15747991081
465 183916
466 4126648
467 6504586067281
468 120059567280
469 1254319361296
470 4994734006800
471 20205042980004
472 105472891201536
473 246140516365956
474 868981631704480
475 1947921704890756
476 3340901511349920
477 6465695087926116
478 7574985461450032
479 9103995127160164
480 8345846097504000
481 6057724646680996
482 4141972458797400
483 2025701160684100
484 915983676657664
485 322016134156864
486 94595784815896
487 24044782988304
488 4858774964160
489 813661729024
490 119650563196
491 14838163344
492 1553149080
493 136515856
494 1942349698
495 33825095056
496 269542
497 6677056
498 17029223715904
499 276482465856
500 3213037840464
501 13845007508544
502 60711591682932
503 353297435179264
504 890701510577172
505 3455215365966400
506 8549362580299072
507 16047678998560356
508 34785975303250920
509 43598305271493184
510 58441550145954976
511 59304437314200576
512 47563150231169404
513 35336905236076900
514 18973442005139720
515 9610423601741824
516 3709553975715056
517 1168710765433744
518 326138105943624
519 73463446650724
520 13401114178688
521 2055386730244
522 277288451568
523 31009096836
524 2962595040
525 239568484
526 3771013664
527 72652889764
528 395033
529 10803704
530 44583076827136
531 636661167696
532 8230449503376
533 38414075623200
534 182424623809156
535 1182348247330816
536 3223155588756964
537 13963678679763280
538 37522863647908864
539 77037250540141416
540 187151429404400400
541 255567839557486720
542 375155603200278784
543 419037473384190720
544 373449338135940196
545 305548384194976300
546 177712047813028624
547 98192637681333504
548 42733233646113124
549 14597160748163344
550 4423664967167044
551 1084380313116464
552 220718088149056
553 37223519882928
554 5181833060496
555 637810354872
556 64292673600
557 5713920392
558 420414016
559 7321299804
560 156051071089
561 578949
562 17480761
563 116720020119616
564 1466051169636
565 21082600865232
566 106582911210000
567 551166840122648
568 3956856854216704
569 11663026832245768
570 56431886762329156
571 165573446241501056
572 369819085446370576
573 993472537505963040
574 1498106869277497600
575 2417243855210337504
576 2960864516257038400
577 2853589204530366744
578 2641991834328660100
579 1669780685114603376
580 1003264215436885284
581 482821352633654464
582 182318079211532944
583 61720333938985612
584 16006336716887104
585 3630291725758000
586 674126388035136
587 104035370917248
588 13118797072144
589 1458221531520
590 136282058896
591 10987888560
592 737774244
593 14214077406
594 335181944601
595 848491
596 28284465
597 305577005139121
598 3376034672724
599 54003862007824
600 295492503454200
601 1665262502986384
602 13250483266732032
603 42202801305705616
604 224801149771271580
605 730609645295956624
606 1776262410381153256
607 5273738415568471104
608 8648619486231771200
609 15575051540501136324
610 21051014788775541760
611 21804755067601990416
612 22638755280999807040
613 15689243192533764624
614 10548869912600033568
615 5455156061661512704
616 2276251609339663312
617 861141078678811876
618 245686718776546992
619 59709732558062500
620 12204144061792224
621 2088712290714624
622 288271873459128
623 33073908984064
624 3375476875480
625 287178092100
626 20961024048
627 1294704324
628 27596183034
629 719936977081
630 1243524
631 45765225
632 800010960336225
633 7774360368516
634 138334265468752
635 819229073463684
636 5009298914589952
637 44372418126483456
638 152717928351302280
639 895514217898176900
640 3210525570027289976
641 8531490868636100836
642 28345237702078662768
643 49928760458659104400
644 100068689758552193208
645 149667511365040881664
646 170891539310476252056
647 193987443115329750016
648 147364400549847958488
649 110916600752574843136
650 62994732703736106688
651 28419131067138024976
652 11825800619669927792
653 3771129200318686116
654 1000347865124085000
655 220939478003664016
656 41078096955367488
657 6334473547432836
658 793017330129856
659 83604872344900
660 7788067934400
661 595527063616
662 40272349752
663 2272047556
664 53577115704
665 1546351938576
666 1822473
667 74049690
668 2094455819300625
669 17902464386688
670 354351860983696
671 2272684338226692
672 15068540587872256
673 148525436565669888
674 552635486705484900
675 3613106115138227580
676 14108045934191965924
677 40959854539080399664
678 152349706617129447556
679 292066414117279612440
680 642934801464622993936
681 1058630895168800827136
682 1339337136205483341796
683 1676768368393197896960
684 1384150037252938960356
685 1137621414073872082528
686 727446896763297568036
687 356138396773721757832
688 162400289289122035264
689 56429890348002196704
690 16759342378317056400
691 4084545625079315400
692 807870982028476356
693 138390168031107408
694 19014277574183824
695 2225889833460400
696 211206926361600
697 17816364202976
698 1252689223696
699 77606444580
700 3987164736
701 104018295552
702 3321407835729
703 2670964
704 119814916
705 5483356589096100
706 41225028931584
707 907688922858704
708 6304822751691396
709 45486851877484672
710 497151298902426624
711 1999738434733367040
712 14577697973225927556
713 62196758519748523020
714 196649062830308662336
715 809554094069063689892
716 1708490046051849741444
717 4140996839729416317336
718 7487926818482984986564
719 10261599833058926302824
720 14493475021331448577600
721 13020482288225102548968
722 11668068377306386899844
723 8270411616135138472420
724 4462999145080119448324
725 2277242133214061205088
726 844397620855433349376
727 279627167090187103680
728 75511688151439822500
729 16546039825356019188
730 3023430197358671424
731 458355009692111008
732 59261923518798400
733 6178987497371520
734 533011600657936
735 41086168632320
736 2650807296900
737 148380443856
738 6996987904
739 201948233130
740 7134048689296
741 3914488
742 193864606
743 14355614096087056
744 94932422091648
745 2325087776858896
746 17481685549517748
747 137309494682549764
748 1664607897535961088
749 7236150959449718784
750 58156333800185273184
751 274200749587045772100
752 944459357337309644656
753 4301799102711858978244
754 9883606306678688064096
755 26671218897446106163236
756 53236576959502903588068
757 78621303245697217821456
758 124455571379451098853440
759 122481634544798430073104
760 122649662996830664544656
761 94027081020815010484900
762 55903907446566349606540
763 31932404529483111271696
764 13001361441099314373888
765 4665538229951434127616
766 1387571048756396986500
767 338880142983793140324
768 67922470526214487680
769 11049029556352899136
770 1558958140635870240
771 180770049308454544
772 16983153939368200
773 1347559491174400
774 94952596956420
775 5521907815876
776 284176681216
777 12278856100
778 392076147488
779 15323216302144
780 5736961
781 313679521
782 37583485459535236
783 218609058568356
784 5955843468293712
785 48472311068575524
786 413334794035050320
787 5573593911263072256
788 26185141447022841600
789 232009139391583058176
790 1205799639231836104380
791 4536016926923911807876
792 23100932478346723278796
793 57176612676884243499264
794 171441624911928731672760
795 378493699934323883270916
796 615030938885908337872704
797 1068700861911219359887936
798 1151662923409967705297232
799 1289239945018975519073344
800 1085684840734936883145760
801 700257106533268749220900
802 440601536163943298442168
803 200184599230466161676544
804 78522971444086216483872
805 25497422484921834720100
806 6759193668435778944276
807 1525903262597194297600
808 271044202155912768640
809 41010320623223128464
810 5237644350819176224
811 541128030557402500
812 47503115971709440
813 3401226365761156
814 217827097333648
815 11541592933264
816 547535923340
817 21547891264
818 761203507504
819 32912721515521
820 8407925
821 507544127
822 98394841894789441
823 503406324843300
824 15256228935467664
825 134457680559743424
826 1244237715352321600
827 18657939973808922624
828 94755020513382902500
829 934870787783117500896
830 5302512017787408893764
831 21778880917252318622140
832 124053464289561774670564
833 333933975371807858390112
834 1102020528775192412691600
835 2678669149605840556091364
836 4811203073100718101780736
837 9231269095803935285030880
838 10828786651047512753767056
839 13251040322205279555082608
840 12535873288895471841466624
841 8784780065988835971438840
842 6079395414485218073008644
843 3014405495831296859506272
844 1321574648092201533593124
845 474514028542623378267020
846 134816689597558621061124
847 33953484881173380278560
848 6648996560978054713600
849 1120708668860824652784
850 151755882407589757504
851 17361126650321646000
852 1674542787758552644
853 132262004148233460
854 8592799067811904
855 500528962031832
856 24415595793796
857 1049869595280
858 37813913764
859 1477852627522
860 70693202805625
861 12322413
862 821223649
863 257601040852192129
864 1159228851502500
865 39079602808642512
866 372973094596813824
867 3753815521983768560
868 62458573338610384896
869 342877607318009147900
870 3767021386063266084516
871 23363704668600100396684
872 104567434744895417892100
873 659746656828595165450840
874 1950306159929302345851396
875 7095652094315179733549400
876 18957431561727784380898756
877 36936501930930249469342656
878 79738243091474195134400400
879 101912134489939992227832816
880 136196578688946686515185156
881 143011658822033906706838784
882 110205751698613300354871184
883 85372959538647397339217820
884 45391306465272917891649636