1 8 2 64 3 512 4 4088 5 32592 6 259504 7 2063880 8 16398144 9 130175360 10 1032602872 11 8185566032 12 64850011184 13 513508842504 14 4064330589760 15 32155606323456 16 254314670475768 17 2010717722177360 18 15893207240651440 19 125593338184358408 20 992266862086966592 21 7838048710682558592 22 61903400170869661432 23 488828480301246436176 24 3859591530217478955312 25 30470218642019741644808 26 240527621184381191531584 27 1898517528635851063549952 28 14984044597698937504777208 29 118253034727044702012735312 30 933185254172113750863703984 31 7363747914586467089822889480 32 58104291427356571322620855104 33 458456590115926806951809118080 34 3617188373859262414373930154232 35 28538350169220275914450617299792 36 225150617751314427857964928933424 37 1776255711092046543300260500919304 38 14012874851441652116361039749976640 39 110545127784502767845403333943324416 40 872054515378979080326770241162477048 41 6879236980635949921366152402906197840 42 54266316821545541900977020148639837360 43 428069811061357714980288139341936038408 44 3376709436302933703736057636801827674432 45 26635950519408316269984831075580921798272 46 210106090204986684188839095484701276967672 47 1657316578675820543821317607408129605972816 48 13072814737401039380337947770652895682861872 49 103116911599185740958982813599248733537792008 50 813370031062641512804321021259062300156221504 51 6415702225578529129346656685696433505139604992 52 50605561185108362966081552840506264522041358328 53 399163231595149423965170428926143443385060753232 54 3148482263504192763598974608065619855713272850864 55 24834223463992113098510490408835846396233241718280 56 195883875080551165533696581167564786881439947411264 57 1545061234728342121917961783379586094768412741897600 58 12186857583078027212609194528243527804321871751097592 59 96125124425555004744823196016256098723042311932515152 60 758195722966804159523958446655757495697421529156130864 61 5980328874091124700634993488613915930984352591216413704 62 47170252775817775876387317476256459377060158767779053120 63 372058135724248221026078754259673844888325758989166955776 64 2934627168724663397225720544690580653981800680632012878328 65 23146996275711791260121801390425261160959579871681994551120 66 182572758123041052127947097630225250386670527426534201992880 67 1440048038875170990402083401735454084607976796009866425715208 68 11358413885574791904509421255696058871384493578511275743307072 69 89589711617260893511974986922974715376901028822843294628609152 70 706640225542627870648552037497374292532674810217849088721585912 71 5573632989278667858255817432669195164929763947143416356278571856 72 43962076507865195666255484123253250969176202818538845824791549232 73 346751114508819923619053395716067976307315687978845749236023961608 74 2735000373318485987629482152647524564515460679915181563205440373824 75 21572316668202972447165988794951079600819556685592616971548372933632 76 170151613064533026522551976328031751862765976330895570234483551251448 77 1342070264546331715140911513724770479183044714521804173880671475990352 78 10585572438196311248114444735416850229886296719813606252875221237556144 79 83493633983640307138078895879321987251444743227260829295775201322870280 80 658555390403948973470393199250486358385032751937911742999940624219298624 81 5194349788870773477628583370539859891565350772314942865185724442869377920 82 40970382582026596751277786920950834054422742812881126271109651118140104952 83 323153450886006368757439248567363729755307062098150492050737598466701964112 84 2548869104304304198646681844106704051601841483389667384929620533871343571504 85 20104173776528688052428485818537989204036169761501847535599335433808462365704 86 158571411397206544321723640827249455931218988315850461220860491325853646875200 87 1250729874835775816568447156841668337939056473752735158735323384182299801889536 88 9865114453968280855876871475930518111037820804958982321774019306609729401775608 89 77810948453990227014636961675141960020459388944334203238130524081912791248613200 90 613732707422242367246234950777663931063829204198517565041287680444237752313422000 91 4840807460599357844894570218210737326593461303674219240809618568755114559259148808 92 38181794262411309280464904000206481426625121616828955680932181703899891461282312512 93 301158303664895424445871194249934239633698696875560810732023467625116019105710447232 94 2375381326717892418062836810798081005950447044470998468849505605318828212702390844152 95 18735781901266731871410344896665778428786282394595805684782415930717627493790799721296 96 147778174016002888843257993981554718011037941509656864169405437693025315043390968729392 97 1165597911361660976721298426352697388853935415383093334637188883951591473445842822553608 98 9193634137229062480982235321775842144480974434622523911251277611610053649223629642772544 99 72514635117232972158137118892952318508327495504652228358455086989615668767279258983823872 100 571957960220919598153322158095464916994541175457213619348595302853369127275670882471960568 101 4511308695444865481936621689065495195494253897909093408173907983414417064821705624790990672 102 35582870286205077988924454181152742616240777921796376512229409785469167792329017993044155824 103 280659278747361681294091461848709817483879709595563880679826431853347745133586742420270505480 104 2213695224365651853967558927509312990312984820624900939003413343769856948416132062561173989184 105 17460482789705886519736685332608085141863041567566907708395835595449402760391083812545910983040 106 137719254973904311026265638070535265336227113709508238326086842737143607300451876369480191448312 107 1086258226473096179694367761569997802223595589884685066801423449466412595797510277980296893518672 108 8567842805023777013150894281719691915057510445775466447812884953392724099287001977391238830263344 109 67578710264741527396662057692679551115939002893933853785742349175788771608800454066200344714935304 110 533025892798201036195907227548356762881774417888154793918981971394694173159074270255338247355618880 111 4204232370609505282438500942780188629637585717045947399921737571426346535792357615902150282268477696 112 33160808888036295591474468814950358769210663345538003418805708091778046419580665022662080671790864888 113 261555296119797065644626069662667618942963740245082672164536818686646080886055651206867243429370720080 114 2063012786219768745343350738853202354042402802783309844117510580758476202528565662765128655964818348720 115 16271976934531507193750366446180225381297839644741503419213122049282407163626129341912935006556134259208 116 128344930552340757191497721801217943140183614037472983479985960182452041821149326041509191613224343698752 117 1012318369957678630021628528273674822599983594109096442751094298027302150699893414745294108167507073808512 118 7984643226417145165766127124317462860828464385361151224814466864304406402292555774936997651268426019270392 119 62978732034552832757433993184690458288530193354637890361337263534174849253463940453781664185674674328589136 120 496743632846293308770838767478922909577228006668416387921710460574325015267913046483069985945963701174274352 121 3918056596302447233856974801856365805782329217580341625711872503254290631392961918732237022533002619694848008 122 30903601898996853500508153325824526622571053291674037839548849788263850584829385827727077360633502184307481664 123 243751611531784793055350105277108786303852746618309778465621439330871775920979261723754698791130699195581683712 124 1922586508468299341294567268903930965622620082744590569597766706865662897392620325350148919825105568632181789688 125 15164366941170383648274337830051062689448884189163229424674739804597737296158915656945760737652946987605047738192 126 119608674855659343881756749168171446567245550588715228877524705048797763435606781708070415453721419683335530665904 127 943411297535128033393638503315963001669076188242672630538716230253646239687582090379106568299245929224308516623880 128 7441139841436751225711713027687779195759758185402378972876927361076252163818877566378192230988148980047579605594944 129 58691858215711831907225084539118061788740382710594008922652190837023297818241105829676765008033407128761715777496960 130 462930988100400821584970949722283951738670780937525249159902627270694912830291101399014414564302392108674560135399672 131 3651359936115313752026265807112315548622066708195688543816275325942013915230823973987246254244411090091120378566570832 132 28800036552827678258344912268819706680036482362544472711501986866804866881265495191408680662327417843402029701147854384 133 227159776005824677774062031328366726843189083065464961911909023709439501169338061803705480280667766810476306469639402504 134 1791718691993132628137095098758203033360633634988052874236645392555189925511271692487337069653621042509318144576979780160 135 14132149304570664092749825365651274312313141765318532676149259143502761430863595834688063450908604914763749696996617152256 136 111467076175992317705810521436183343355921106974753453614466979359958147603319365572783162853515664447587794668707158642168 137 879194579764261057207136974910061337231072495388755387366673202777093780000147780030186098598030464763195049003770291367760 138 6934631601384014916711134305504245858982984496002322270194498007729435410550339370465997431430246959062619574814249175717040 139 54696783336653620863671411780463882037616603895941866286213815602936207755135895512189772919083910348890680050474485449126408 140 431419905046573273786382412324723016925024553437039578677857515180393026108781042389605809915800879830442941163259586630633792 141 3402816822044757025816308896796931144280280144184881926229494554823439304690260352789677002079605981978724254999807614355428992 142 26839657113174493440080364060275939089229677183331533214718431165407768989093182278594735139615735187727892718667154175482192632 143 211697317711281022661307384974480611360117511392461484749204246769285056770983346006069173181402598273392375234348518908921623376 144 1669758824924412498509928963168089491224264990729477177085440112636515971322030431097295375573874804825964270601868216251234616112 145 13170193006522421848800157476471546184642520209746052992208380085496270533661559571456087962574167115882353285368826678743949004808 146 103879662876635810835381126353792337996930395267576087700617828374519148893958371940001436216046870504266220243402030993326272645184 147 819348991577663421618742635746051407132050700390986620458711068133235439506852214035096939193421302756195996162646170803011462641152 148 6462600583948985176985181877238335740930149713958060406377795537946174643400262956009948517467795488729327385071088582264003524642808 149 50973647048068774038871680388666716711626377210880179332692999079299118252511928169605137423839145471741306760237401459296580554456912 150 402053733559799951451507497445767413894232508646925629187357732177919783976520191734334336179622982242692940658368237605716418057982384 151 3171191665204810537016220475932063241325369942216046316737390307800951451539168816312777457357555662636829243418701124658637296817065480 152 25012717798000379629359059431281984876127721344520643221152482602855032600161430895226190549693495894607181868958717094275300149835267904 153 197287366288973074635221704673958528849305168326515703962983834635612426022765452853047632013890078563861763849576548441511331146535863680 154 1556100588934571384146228566000904940267964932932766570673237290496415973986516970343840749696814044851358422470289205113322802214384631032 155 12273715688845111641529294415573593693150433645463560905143529364714205145447178451119686614237032029401071921322856699423553615504950432592 156 96808713960419884190142658516968336299235590605314387209547237008004392253711278371434967143371644678228726726138596303536137697884894232624 157 763577007656589691894601654049421431003849773651226300954644457559740492717837070706214505474103792062640590769336195823163858610675754167304 158 6022700052101210080103496072616123818521630777066249466212005512629186371266933554181869812518229442950709224128065718504022110078552429375040 159 47503939423779599736558685279218584878478596445915582913605195345907293283156060148684854755317642345445816715900008615610156732254992518825216 160 374686476369490678044639277810761337801603218697125594462790924891848994227799616341344923680450270421242257661523886846038236556347581275603448 161 2955332910821167009764413800065288097218784102955057616263266473838949469104560358379153410989569564684082553211258833782211645640307383028412240 162 23310135712212529271735567954180346514350191030241668097481857216338177439021614183686103076264498072958135904094520003252459423717210315399990960 163 183858280374381352170005247143055445565435184383111779353012053807798005726748882318955098545798988054041564797035738571225669223887002845901990408 164 1450178912698175517488723329724002567549664137048617027651030693004860103749453099189976533299588005022820154079178817005227702701920144827436045632 165 11438260352152026519386863406372870252743860814108101917511312438539954517456831236262938276533714166474787776332370937922339218661484602601621484672 166 90219074858460313280559450730802358868621833606699034495517494396773136606307911908073321644145151705040545722272931626703127755809675214221189338872 167 711601346505848671756636604007096347735529973585863968046869295178907677671400652929674245271936316632508365955981701347849383965159012593284182152016 168 5612742949771098947359459218493379153430853438829439109886381058351777978579292110299475949202860067086149602007994514590165388053807071781209145146672 169 44270410075485185698506278604799945958577219406277608190160467193968885544202174437650752226855603207093756317569318097944188046181946390522154104064008 170 349182071187619859073915419694129597936944258551342737612721940801023246312601541500978503291133442566701395229791580392387066533994560835428448435287104 171 2754167368917516379276938672610041062338864586152496266206934877208395134569544941227693131036992717948660437380779034164844929521645556776788557611144192 172 21723446081266421129545886137751934407422161596070949945844903874770080147178457886701719837174368906332193464118763515028307004612350866651459421174823928 173 171343294155000834789389126113893006786767681057572661918114014304778387339260047348713019555621931849038601761410182336245844764498065267559318503450410832 174 1351467181679863697025950552851028837848412383049565052083970428543342694974237729520353077196570908641103937735096312402175530962693545064406524036017081264 175 10659673331026002061861216022381052658869844840068382381268397108942371534178661788190611987394327506905556374570301303271744910142785697198278447721755510280 176 84077983590214712686287033914010768701992891301054560716243214825438667309959538074726800623039132273148532372801074190437010048105465669960417651922789600064 177 663163598457600569855575824766446137100794788162463102462017777981937945850192089195672204469354122010631992538242664620998253430307536388962232644840485987200 178 5230691074397115944122806537245122053642803202466841147703882410740531009709634221979545249020992104838237273523807424835305625406879452144418071708643620614392 179 41256982710419878362157042219454443326368212057960652289353689548679545712038793995833787668052098861904500056459859398280938619266227983857378767893493586735952 180 325413716496776999494117501094511219598218289687881111826749721309296378214079066247944188874849363684936067668064229166421389984553185500878594339148694335126064 181 2566694894471784420445031721781059474039093792275112953184150899159322355615705502769201844987674326252042318578918549785170062129625928535213926982831452638749704 182 20244760276929773867731813990212093690430102534120502685676293505354767353738655350559314301349214448527957115279628961486916498119484037247082455888613989117139520 183 159680186200859815514342305994533763996066800007426119086223034966119681483991669545374657474539061756243754917865079140685040254985381433437118326543388814391288576 184 1259474625351869478154249541967292846718955297849424019702694768241968516493690279276063113582483815762888296397999682647666737604425340005516711002126914679259444728 185 9934083680920501523038257850251289175399493545408134642618220905048149008250819676781741575458021318940328544372960414045703727344714022047767943976412389838458269520 186 78354908144266372279854356147159594457589513925674196333916983691171544030060891937626373069695564177067347181530070247544282230945848338198630555579816989304345954480 187 618022942778826543520795928793282827550245656457675316719440450020522900766127237017408984240959296111067535154254661625964724542147046148504255292003898657761883251208 188 4874644956479279398908385410262943448890104421804139590559360160910756460058933692701112773248773405490040811861027252078406807250442028794376461498858060555799380222272 189 38448675294930144515131103283152509398929258151677555345252611151021222951174744038140709206947454595519434877680712298677507041419665896312358841496438071679279274791552 190 303263241760729787825164258222220648181663191241285821510790847305039727856430966826670152193008875797248064966808349174519741172791552077732503888689903425936003598437112 191 2391983419395666269370282392115799450792640718339141336713053546043037759497806535029117818121141271280644644891536636546979147124184102032211536485364203985340151205983056 192 18866726628137099601285630583413452126919582375181773998612156111390820138391628425818608310449179739264153990869207343692681085451768612266890764236797446393165281284618032 193 148810970333025651501013919046035941082681746711477894584593185107716949373609806115730730527743148041845925603350754967172943699642242234574693476384062414249163411009945608 194 1173743878730213290561054544927464012738082599004438090743654411073513995202696371519421905261602601243996903230718565914526627996932088569257931283648535055693678531092111424 195 9257883943457190824349183130463727498641463487796154771926252331046933872364947551546104184285214392434484224336737054341167783384938404116396264515345794507981537389925560832 196 73021394755413456413774590906282935332929614082097350161088981299291355895289137618158932763146277987784458850459951998974756350235520068226554608958783592474398018013601837048 197 575954950892805923932686908507038803093907083310706935387904074143505574129788007284837009586250359885778238225991161973505737229280195642389482782879668707577357433790038703952 198 4542834419542515415285973927641937311898223663999796804840533459217541330469005891999283853125385857684658336452058168009423333114168914326234048422794507091267191984382912218544 199 35831525593082107644555829875283628805317482706924693823582137231353068074245818438737031835738719270981092221164647901294922638807056100243817225199196617528246172679512655478280 200 282620520088616369309069054776164534823117916926729607892840216318774444027383598321391510399349596136576507292245060625031355828268961415234526462670279580890933839913382967023424 201 2229164319773597393906609189649936149417303603747387326472127125244353832072064713364560899686724229504316970316364786663590487443274826801057578646300725348814642099013067309531520 202 17582493879047452729128392690611297817810741288901469041754965943696126664220749754107294598890258931046150759317746719875498670117005446863008945581297778227101705648524737600021752 203 138681607391831045567575528019228788967490848757820548085991013351862964594721982278442382588053077184772549019841125067759644473435354421091215138322694731065553152765041734015832912 204 1093848708896735351021241048970681665875372871892003994453031388153870846657305091270823498994702718237165822840928514167348144598460266613778814868434484007287555038620904998853702704 205 8627712214024065816731911266941980592547878235503420919684823542134837133677131284145691481881986125938613073733102356223069521658425580010784934015046006264144554547783205012885789704 206 68050926460474315458543432807476887669497583088450518252346651633183859046731647013021417041755690815125763570972220263774128650884294555738809309958583717569734347561399815261769729600 207 536750470721689619916826974693549840858062006624455381177891996075371195553595594775910444894795820928717815577615287537268822117401696355815201182234950066525119377960278458179741614336 208 4233609780276554204556889815715511440859123569487785944827372222896867638237429719392707830161185158595775307492858758988319699745220524219854363766291530486479745521023729127890650262008 209 33392521756997553369821096275321699360183744123267801823746761355364547628783150387271621501629138891393543635662541756346252963608885658902520986886242921855744440389491921599093239115600 210 263382920760987679210181453834468368324444189482663902171988317805742037414865873063289360356193172592979875021272367622011941817472454085966465680293644072288542004049836634565090697511600