1 0 2 1 3 0 4 1 5 0 6 16 7 0 8 1 9 0 10 1 11 0 12 6561 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 6561 21 0 22 456976 23 0 24 65536 25 0 26 84934656 27 0 28 12745506816 29 0 30 335563778560000 31 0 32 1105346784523536 33 0 34 441194850625 35 0 36 986262467993856 37 0 38 80385880645971214336 39 0 40 6387622009837971841 41 0 42 98026771495624246081 43 0 44 90635438273954401 45 0 46 3443936560628906250000 47 0 48 277137612311812890625 49 0 50 932108301954973747343041 51 0 52 1136766541640321027454736 53 0 54 45645105540510291054844081 55 0 56 2531955947186410000 57 0 58 106860810824337766250390625 59 0 60 36978927351015065507542466560000 61 0 62 20828339142394925978191073761 63 0 64 149690351656841537546680276312336 65 0 66 15722472225305147840246221204710161521 67 0 68 70446964738448250125400635033616 69 0 70 14964986443633219652821194957344117776 71 0 72 1585651966777531093194919383235430800401 73 0 74 1049928830783782116753488665409092368810000 75 0 76 4311233993313094290171942636565002373041 77 0 78 414969383710079487102369778660942084407841 79 0 80 24943428377410308877931615200589545147132801 81 0 82 63027676762710691072128022727224027180319041 83 0 84 32166366724047522310786808198702186204562481 85 0 86 6385883134955833869721953213238128906250000 87 0 88 6676573001310285835336761856227180467937890625 89 0 90 159039698304094924610127008460099447656708509696 91 0 92 2357435137406795862570710818745226933036961 93 0 94 21695853058081675252696955586552017527239087376 95 0 96 445250955038762107823077878249319654696938561841 97 0 98 33273101530230027708039886351661565227180759595500625 99 0 100 206846198154153739798786644842187937077569315483268288016 101 0 102 5131148633224952925162905575164988548614279055442745242081 103 0 104 42605545109190467519715164617304522310500951312617227647601 105 0 106 10879077544745705873213903895305362922976835823334791039115171201 107 0 108 2796156367667538864144272051286512190084155516636687303977271296 109 0 110 28302632202380124303451530739071406036792512716620274663162330995201 111 0 112 589506383964069949207775398775623606312304156190283721754468134604158736 113 0 114 1973639606750784478962559544328517684391314485746533769378867536291201 115 0 116 209609741035035448664376420108136329186543336182643694133558296800119990481 117 0 118 764195865390866965339617056178169936703322750664922497065419287124172534016 119 0 120 1181081392973965954593703677978625345738045665871588208803947947367436063752357841 121 0 122 334586862215526763890588426613848267998631325116181764003133402050620732462195100625 123 0 124 114345893267044578103534024425419914900002014455845556396297530284200507963706896 125 0 126 19944877197446997635251416886305578338560008538842672962576568276751248712259568656 127 0 128 3065275096727880329236633224715736305764025725997067825362406062695790812671423072545681 129 0 130 215019727120230497066166368841691511493488524607781266943425220496842690365939774169600256 131 0 132 19091867678447798404009464158631223017950929573893108232952514919335037105626183838203962161 133 0 134 112962235426930839458322752673535309456568400616878251853553324679894098809892839201834355406641 135 0 136 26776837640162040430968331369931294272189781320447209151545036616329804777230188835173636136563089936 137 0 138 8990160284955659303066024153006750874937057642595695400734014000948410891805285245738058097782933098496 139 0 140 2870499848757002875705551371652472622073021666015555033225679751771674586015791944995438348712160007294976 141 0 142 58906595048732993568294968300304571077740171235587269569876901492157224134169744029527342808797113372003911696 143 0 144 2968196506350720141517100187649585283947678848745818808115344665935804964079324678029411724792310272381907400625 145 0 146 1311672844065699732592678469600031548664352398306005454109134405367104381121967339075619603447483020877189086263056 147 0 148 6561439802231060294371139853691537562552763114742775645756149383072970033043150791068070026298443749866692621766656 149 0 150 40915324347646273642249151555944902682846508032682477226819100719875810268863798469362340721223285439147006427572165610000