1 1
2 1
3 2
4 2
5 6
6 5
7 4
8 16
9 36
10 14
11 8
12 48
13 80
14 216
15 41
16 16
17 144
18 224
19 400
20 1296
21 122
22 32
23 432
24 528
25 1088
26 2000
27 7776
28 365
29 64
30 1296
31 1216
32 2320
33 5248
34 10000
35 46656
36 1094
37 128
38 3888
39 2816
40 6464
41 9744
42 25344
43 50000
44 279936
45 3281
46 256
47 11664
48 6544
49 17872
50 32384
51 41360
52 122368
53 250000
54 1679616
55 9842
56 512
57 34992
58 15216
59 49792
60 107472
61 165568
62 175120
63 590848
64 1250000
65 10077696
66 29525
67 1024
68 104976
69 35376
70 139664
71 362176
72 663904
73 841536
74 741904
75 2852864
76 6250000
77 60466176
78 88574
79 2048
80 314928
81 82240
82 392448
83 1220752
84 2695808
85 4055152
86 4283968
87 3142672
88 13774848
89 31250000
90 362797056
91 265721
92 4096
93 944784
94 191184
95 1102416
96 4108688
97 10930304
98 19906560
99 24875600
100 21800000
101 13312656
102 66510848
103 156250000
104 2176782336
105 797162
106 8192
107 2834352
108 444448
109 3095808
110 13848016
111 44604864
112 98050624
113 147762240
114 152379136
115 110943552
116 56393232
117 321142784
118 781250000
119 13060694016
120 2391485
121 16384
122 8503056
123 1033216
124 8693584
125 46763600
126 182448928
127 485275472
128 879695376
129 1093999424
130 933805200
131 564600384
132 238885648
133 1550614528
134 3906250000
135 78364164096
136 7174454
137 32768
138 25509168
139 2401936
140 24414784
141 158042960
142 745425056
143 2393975472
144 5267746272
145 7887576208
146 8109111360
147 5721947536
148 2873300800
149 1011935760
150 7487029248
151 19531250000
152 470184984576
153 21523361
154 65536
155 76527504
156 5583824
157 68567696
158 534108640
159 3044211024
160 11827067056
161 31582485184
162 57382481264
163 70785114176
164 60080548160
165 35062147296
166 14622480448
167 4286628752
168 36150575104
169 97656250000
170 2821109907456
171 64570082
172 131072
173 229582512
174 12980816
175 192568832
176 1804746272
177 12443779056
178 58618143280
179 190029320464
180 417687323296
181 624224888096
182 634862336960
183 445207437632
184 214849132208
185 74415076672
186 18158450704
187 174550417408
188 488281250000
189 16926659444736
190 193710245
191 262144
192 688747536
193 30176736
194 540817040
195 6098041456
196 50916573248
197 290834622960
198 1142203539728
199 3044734564544
200 5511595649440
201 6793583177136
202 5695941750480
203 3298914439744
204 1316520434704
205 378704836160
206 76920431632
207 842803970048
208 2441406250000
209 101559956668416
210 581130734
211 524288
212 2066242608
213 70152400
214 1518847552
215 20605419360
216 208404032016
217 1442223151168
218 6859931060080
219 22200325262240
220 48866557741664
221 72861217834416
222 73936929809408
223 51095295192208
224 24444661401408
225 8067189289984
226 1927261993792
227 325840177168
228 4069417549824
229 12207031250000
230 609359740010496
231 1743392201
232 1048576
233 6198727824
234 163084544
235 4265581328
236 69627945984
237 852924441248
238 7149923428256
239 41261437256032
240 162364351992592
241 433882074852608
242 784864696371328
243 962349556081696
244 804599549813392
245 458380703183360
246 181132687639616
247 49432958970960
248 9808004727872
249 1380281140368
250 19648886079488
251 61035156250000
252 3656158440062976
253 5230176602
254 2097152
255 18596183472
256 379125568
257 11979603776
258 235280517632
259 3490340288512
260 35460798018688
261 248601622718992
262 1188728769035584
263 3855677914433760
264 8460568112019936
265 12595738987019680
266 12715697862254176
267 8756677708887424
268 4112071246241344
269 1342174909401408
270 302908230284368
271 49913793159488
272 5846964738576
273 94873214517248
274 305175781250000
275 21936950640377856
276 15690529805
277 4194304
278 55788550416
279 881360016
280 33643929040
281 795033992240
282 14283233460800
283 175959368070992
284 1498416719496160
285 8694974886763008
286 34236901489257584
287 91390505521094688
288 165176318309342000
289 202289665610882832
290 167995179956256848
291 95295662362920016
292 36889128580879504
293 9945389646175808
294 1856117667993184
295 254015655387712
296 24768140094736
297 458088402386944
298 1525878906250000
299 131621703842267136
300 47071589414
301 8388608
302 167365651248
303 2048913456
304 94486756224
305 2686484835680
306 58452748415536
307 873276392285488
308 9028126141139248
309 63580697890298496
310 304403052196830784
311 988754612482870608
312 2171946780403354960
313 3224446583629649792
314 3247421885613926080
315 2219526597144945600
316 1037100281867535968
317 330929447629573008
318 73694364177518400
319 11373652262370288
320 1292707868694336
321 104919525117456
322 2211846467616768
323 7629394531250000
324 789730223053602816
325 141214768241
326 16777216
327 502096953744
328 4763145904
329 265359817104
330 9077858469008
331 239217334601136
332 4333736700610992
333 54386527837578496
334 465363385031271488
335 2711348869607529216
336 10710057621993007248
337 28572356161519599520
338 51545823626703357296
339 62936168481772866848
340 52144027607428477264
341 29324552778665874192
342 11286569528894772016
343 2968741661318144704
344 546068147114271808
345 69693838530624208
346 6578703313686592
347 444446240564624
348 10679739480014848
349 38146972656250000
350 4738381338321616896
351 423644304722
352 33554432
353 1506290861232
354 11072970816
355 745245528576
356 30674876438608
357 978990620184736
358 21505084152128112
359 327711196582012016
360 3409402938545563152
361 24156647411790405200
362 115923481522737806032
363 376060445772759900704
364 825084324751781634928
365 1224344356792821362688
366 1228708020126011486672
367 837196478568815842704
368 387430783908370865312
369 122830377426037512608
370 26632353963768843712
371 4046312080496248128
372 427059929530038528
373 33479596076916032
374 1882704487375888
375 51566343790526464
376 190734863281250000
377 28430288029929701376
378 1270932914165
379 67108864
380 4518872583696
381 25741534096
382 2092972880720
383 103653103207792
384 4006461381872160
385 106713992876485968
386 1975235167221527408
387 24983272843727509904
388 215087327067808144256
389 1254408498059449162112
390 4953851691782081777584
391 13230758288462291736352
392 23852843023746068057488
393 29073017506063171307824
394 23983994175559251317952
395 13442067056825540991264
396 5118737597436661101200
397 1336745472904306993264
398 238916742012603071312
399 29982781474114316864
400 2616876717742443792
401 170380590220840512
402 7975264190068240
403 248984333082165248
404 953674316406250000
405 170581728179578208256
406 3812798742494
407 134217728
408 13556617751088
409 59841806560
410 5877976209152
411 350252882643840
412 16396183215657632
413 529562872645043168
414 11906547426958028624
415 183024760820685641616
416 1914924657997975648256
417 13589732494135942188064
418 65354839071261312173296
419 212301073654436535428112
420 465348130578683248971792
421 689079095818717776787184
422 690417285513303518542944
423 468214802843864159092864
424 215824958556063918428816
425 67628246511769548954128
426 14547617468361032142016
427 2143303528475482470800
428 222169511300692781888
429 16035322635898401808
430 867081713211650880
431 33783761247648784
432 1202202707490766848
433 4768371582031250000
434 1023490369077469249536
435 11438396227481
436 268435456
437 40669853253264
438 139115322304
439 16507908258640
440 1183534928797984
441 67100469589019408
442 2627977867650086096
443 71767602249633575792
444 1340657307132483010240
445 17059061257593973245328
446 147388502663558783583136
447 862398440823510766031856
448 3406439086287267598104800
449 9083756795622201274191232
450 16366811929433255082696736
451 19916736055276940477920256
452 16396403960233712473940496
453 9139901771316592018634432
454 3465262854135758514955776
455 893501234986908357932608
456 158319724964132361112272
457 19227408053351733693056
458 1646254597081857232960
459 98258955156635779552
460 4412654612896275520
461 143110309180663440
462 5804748162291728384
463 23841857910156250000
464 6140942214464815497216
465 34315188682442
466 536870912
467 122009559759792
468 323403887888
469 46361370863680
470 3999267394379440
471 274605377917499344
472 13041395450177149568
473 432562148656573639984
474 9821745047137428763504
475 152057501736754320410416
476 1598593399518115406434800
477 11372263468946271650327760
478 54655590674532944712757456
479 177516813251457832874579568
480 389194406483586122137495856
481 575852072687026317897814560
482 575521246538208922727388256
483 389370468879005758549640048
484 178423237807283166516834464
485 55638151039594164019803920
486 11804875353602542736729888
487 1722971655486270660717120
488 172487576450557012085312
489 12198587387455002243392
490 602097163077932069936
491 22456384947381033280
492 606224997970302480
493 28027803479129980928
494 119209289550781250000
495 36845653286788892983296
496 102945566047325
497 1073741824
498 366028679279376
499 751822825616
500 130202850326416
501 13513872550440976
502 1123808981307214464
503 64717676670007175264
504 2607187328346061109056
505 71968285681034654388176
506 1355499393514919250552912
507 17330952527911625949816000
508 149966663925703290716266000
509 877859754289655311424629136
510 3472448263152550085262426384
511 9263098500727470192501762400
512 16666618518492914107970843168
513 20254712543226459650381283360
514 16632436200558024077797099664
515 9246957909309340977779344288
516 3483020237957029737840522768
517 893321100526742975427792032
518 155965286871839743321349792
519 18750863811573725010920976
520 1547372565167862301313808
521 90390353032297498207808
522 3689444826821926300304
523 114282505463069096512
524 2568010301061873424
525 135330206565686837248
526 596046447753906250000
527 221073919720733357899776
528 308836698141974
529 2147483648
530 1098086037838128
531 1747776023376
532 365666112071168
533 45664551849523696
534 4599130542481407360
535 321159776858608408112
536 15714833122976626189312
537 527373952475726022039712
538 12081260830846810431058496
539 187881829428426315976383312
540 1979328508735969425423147040
541 14113725488221105275533399600
542 67943599589724449816966826608
543 220507065248010908340526459664
544 482927285875163532361009300528
545 713886014608213864708534647040
546 712615023985517565332441725520
547 480658550221436846640082384784
548 219593915423779078075628845648
549 67992676765047355951604936816
550 14343116706773764045885685600
551 2060603389610123279478672672
552 204063063207266792978859552
553 13881358367262790871262864
554 669783776047104522835776
555 22607651995094916718080
556 581593657461756120896
557 10878266202217796112
558 653432040179267272704
559 2980232238769531250000
560 1326443518324400147398656
561 926510094425921
562 4294967296
563 3294258113514384
564 4063086306784
565 1026949142712208
566 154304495587740368
567 18821702050568821376
568 1593751489990405086384
569 94722596334569287816480
570 3864356960623985191816432
571 107668679354158669324781376
572 2037616819466549716397925168
573 26141954451154780080008391232
574 226890469322753370293065416384
575 1328825801146748461518875301216
576 5251303677608249109726439773200
577 14006274054925622182590649353392
578 25197864751631451898469847791920
579 30579221520996590233479109699664
580 25067782897937863212999558662912
581 13890488892741710103857872970144
582 5214956367299801413543378355840
583 1327297660380034264434199826896
584 230292026864781566681143882368
585 27224560374084689072945108272
586 2220790219841163741119111536
587 124528581130918673749152064
588 4963033018057137142598720
589 138531934402790459792080
590 2959780948353898358848
591 46081075109933057936
592 3155048986979816439808
593 14901161193847656250000
594 7958661109946400884391936
595 2779530283277762
596 8589934592
597 9882774340543152
598 9445529699216
599 2884118891261248
600 521408319799685248
601 77026842352023133472
602 7908988244108900686592
603 570946076375223444460624
604 28315137295528186484097008
605 959641885776387533822129600
606 22106515705601693906398514704
607 345260965888247569347069400592
608 3645650530924948237295651350128
609 25992529343698682432365801942448
610 125162540728964077026785979104800
611 406574404150140052662846418291296
612 890047118736097082173108181704736
613 1314201933593581967343265753415008
614 1309750072514979544301548811065184
615 881897755231927783640850906116384
616 401425035583834926785764606011808
617 123844411860791966671801315178816
618 25910395108742024543686357421664
619 3697554202625711804914965283824
620 359689165999414479839503928880
621 24168553876041040978664130144
622 1117136169687844096388903872
623 36775594781825873482947904
624 848876161643702088878288
625 15062583901742008538432
626 195202566641950027792
627 15233924108636334850048
628 74505805969238281250000
629 47751966659678405306351616
630 8338590849833285
631 17179869184
632 29648323021629456
633 21958192507456
634 8099857561513232
635 1761884089944847200
636 315228403027507554032
637 39248332114977422187264
638 3441384284315202428526720
639 207473870674432556845346176
640 8554297929203709973111449696
641 239848983988067152788751866800
642 4558525816177130528066232217456
643 58583536105197402216456260286576
644 508887558234338884798580932793456
645 2985393532740035522838897940088080
646 11804478417008150283757997468571680
647 31456364538285682942951607388404960
648 56537707542663299848000444673800656
649 68560143634946249442346750827504400
650 56104556553107938723207573796612688
651 31024283333959495238807737150616672
652 11600730169089869603663910470687856
653 2941062891612066413598619818152192
654 505801638824526234288311129730432
655 59367680475181003505255737504720
656 4752190292288029200550407344208
657 263023042034147858651140103472
658 10021741278462741922191952848
659 272503601449943568110871104
660 5201621856458162593604448
661 76654805796759757301312
662 826891341677733169168
663 73555892382464605159424
664 372529029846191406250000
665 286511799958070431838109696
666 25015772549499854
667 34359738368
668 88944969064888368
669 51046604430720
670 22747915391236416
671 5953559679319676576
672 1290056094900447625952
673 194769584627283544985648
674 20742968795972048197411472
675 1520266828454823357046608880
676 76256203804817742461604085712
677 2601941386376124023298001246800
678 60185163759054792556244292951728
679 941995952212888247437681466996624
680 9969242914480834635441491001744512
681 71199259905435393075493360618107600
682 342701708400575159354095353886844336
683 1112337415678085158275722589016824880
684 2434862463616659781148053739141104560
685 3592934963208238545010986536785798160
686 3576406100120734836204223230482028752
687 2403103207868099726832662512766092944
688 1091422801693458322961164340710894128
689 335251781260330217782859828116872928
690 69844377374071973966191675665771040
691 9873839823031742373059348333894592
692 953203549024466799393100376871408
693 62785636182415306469078296632512
694 2862443524339649067861921834624
695 89904257837549814316926100112
696 2019225338002758045637116736
697 31873753982197349648618352
698 390103005571267926240064
699 3502767933352882704400
700 355159265964403760037888
701 1862645149230957031250000
702 1719070799748422591028658176
703 75047317648499561
704 68719476736
705 266834907194665104
706 118668957976464
707 63886019070973392
708 20117596313988840720
709 5279488344229533530832
710 966542479361750382528432
711 125028830717801827793543456
712 11139907489912881035358375072
713 679752155232080027499807865792
714 28224780682546435322312818668336
715 794829008096289096294831430448960
716 15153609199755306372459201919265248
717 195267576639345734486619066318088080
718 1697363266454174043244540287579143360
719 9951954774176913342454636955138683888
720 39363795121454326849553242282474061536
721 104929578632909838080335188544769760064