0 1 1 11 2 484 3 5324 4 234256 5 2576816 6 113379904 7 1247178944 8 54875873536 9 603634608896 10 26559922791424 11 292159150705664 12 12855002631049216 13 141405028941541376 14 6221821273427820544 15 68440034007706025984 16 3011361496339065143296 17 33124976459729716576256 18 1457498964228107529355264 19 16032488606509182822907904 20 705429498686404044207947776 21 7759724485550444486287425536 22 341427877364219557396646723584 23 3755706651006415131363113959424 24 165251092644282265779977014214656 25 1817762019087104923579747156361216 26 79981528839832616637508874879893504 27 879796817238158783012597623678828544 28 38711059958478986452554295441868455936 29 425821659543268850978097249860553015296 30 18736153019903829443036278993864332673024 31 206097683218942123873399068932507659403264 32 9068298061633453450429559033030337013743616 33 99751278677967987954725149363333707151179776 34 4389056261830591470007906571986683114651910144 35 48279618880136506170086972291853514261171011584 36 2124303230726006271483826780841554627491524509696 37 23367335537986068986322094589257100902406769606656 38 1028162763671387035398172161927312439705897862692864 39 11309790400385257389379893781200436836764876489621504 40 497630777616951325132715326372819220817654565543346176 41 5473938553786464576459868590101011428994200220976807936 42 240853296366604441364234217964444502875744809722979549184 43 2649386260032648855006576397608889531633192906952775041024 44 116572995441436549620289361494791139391860487905922101805056 45 1282302949855802045823182976442702533310465366965143119855616 46 56421329793655290016220050963478911465660476146466297273647104 47 620634627730208190178420560598268026122265237611129270010118144 48 27307923620129160367850504666323793149379670454889687880445198336 49 300387159821420764046355551329561724643176375003786566684897181696 50 13217035032142513618039644258500715884299760500166608934135475994624 51 145387385353567649798436086843507874727297365501832698275490235940864 52 6397044955556976591131187821114346488001084082080638724121570381398016 53 70367494511126742502443066032257811368011924902887025965337274195378176 54 3096169758489576670107494905419343700192524695727029142474840064596639744 55 34057867343385343371182443959612780702117771652997320567223240710563037184 56 1498546163108955108332027534222962350893181952731882104957822591264773636096 57 16484007794198506191652302876452585859825001480050703154536048503912509997056 58 725296342944734272432701326563913777832300065122230938799586134172150439870464 59 7978259772392076996759714592203051556155300716344540326795447475893654838575104 60 351043429985251387857427442056934268470833231519159774378999688939320812897304576 61 3861477729837765266431701862626276953179165546710757518168996578332528941870350336 62 169905020112861671722994881955556185939883284055273330799435849446631273442295414784 63 1868955221241478388952943701511118045338716124608006638793794343912944007865249562624 64 82234029734625049113929522866489193994903509482752292106926951132169536346070980755456 65 904574327080875540253224751531381133943938604310275213176196462453864899806780788310016 66 39801270391558523771141889067380769893533298589652109379752644347970055591498354685640704 67 437813974307143761482560779741188468828866284486173203177279087827670611506481901542047744 68 19263814869514325505232674308612292628470116517391620939800279864417506906285203667850100736 69 211901963564657580557559417394735218913171281691307830337803078508592575969137240346351108096 70 9323686396844933544532614365368349632179536394417544534863335454378073342642038575239448756224 71 102560550365294268989858758019051845953974900338592989883496689998158806769062424327633936318464 72 4512664216072947835553785352838281221974895614898091554873854359918987497838746670415893198012416 73 49639306376802426191091638881221093441723851763879007103612397959108862476226213374574825178136576 74 2184129480579306752408032110773728111435849477610676312558945510200789948953953388481292307838009344 75 24025424286372374276488353218511009225794344253717439438148400612208689438493487273294215386218102784 76 1057118668600384468165487541614484405934951147163567335278529626937182335293713440024945476993596522496 77 11628305354604229149820362957759328465284462618799240688063825896309005688230847840274400246929561747456 78 511645435602586082592095970141410452472516355227166590274808339437596250282157304972073610864900716888064 79 5628099791628446908513055671555514977197679907498832493022891733813558753103730354692809719513907885768704 80 247636390831651663974574449548442658996697915929948629693007236287796585136564135606483627658611946973822976 81 2724000299148168303720318945032869248963677075229434926623079599165762436502205491671319904244731416712052736 82 119856013162519405363694033581446246954401791310095136771415502363293547206097041633538075786768182335330320384 83 1318416144787713459000634369395908716498419704411046504485570525996229019267067457968918833654450005688633524224 84 58010310370659392196027912253419983525930466994086046197365103143834076847750968150632428680795800250299875065856 85 638113414077253314156307034787619818785235136934946508171016134582174845325260649656956715488753802753298625724416 86 28076990219399145822877509530655272026550346025137646359524709921615693194311468584906095481505167321145139531874304 87 308846892413390604051652604837207992292053806276514109954771809137772625137426154433967050296556840532596534850617344 88 13589263266189186578272714612837151660850367476166620838009959602061995506046750795094550213048500983434247533427163136 89 149481895928081052360999860741208668269354042237832829218109555622681950566514258746040052343533510817776722867698794496 90 6577203420835566303883993872613181403851577858464644485596820447398005824926627384825762303115474475982175806178746957824 91 72349237629191229342723932598744995442367356443111089341565024921378064074192901233083385334270219235803933867966216536064 92 3183366455684414091079853034344779799464163683496887931028861096540634819264487654255668954707889646375373090190513527586816 93 35017031012528555001878383377792577794105800518465767241317472061946983011909364196812358501786786110129103992095648803454976 94 1540749364551256420082648868622873422940655222812493758617968770725667252524012024659743774078618588845680575652208547352018944 95 16948243010063820620909137554851607652347207450937431344797656477982339777764132271257181514864804477302486332174294020872208384 96 745722692442808107320002052413470736703277127841246979171096885031222950221621819935315986654051397001309398615668936918377168896 97 8202949616870889180520022576548178103736048406253716770882065735343452452437840019288475853194565367014403384772358306102148857856 98 360929783142319123942880993368119836564386129875163537918810892355111907907264960848692937540560876148633748929983765468494549745664 99 3970227614565510363371690927049318202208247428626798917106919815906230986979914569335622312946169637634971238229821420153440047202304 100 174690015040882455988354400790170000897162886859579152352704471899874163427116241050767381769631464055938734482112142486751362076901376 101 1921590165449707015871898408691870009868791755455370675879749190898615797698278651558441199465946104615326079303233567354264982845915136 102 84549967279787108698363529982442280434226837240036309738708964399539095098724260668571412776501628603074347489342276963587659245220265984 103 930049640077658195681998829806865084776495209640399407125798608394930046085966867354285540541517914633817822382765046599464251697422925824 104 40922184163416960610007948511502063730165789224177573913535138769376922027782542163588563783826788243887984184841662050376427074686608736256 105 450144025797586566710087433626522701031823681465953313048886526463146142305607963799474201622094670682767826033258282554140697821552696098816 106 19806337135093808935243847079566998845400241984501945774151007164378430261446750407176864871372165510041784345463364432382190704148318628347904 107 217869708486031898287682317875236987299402661829521403515661078808162732875914254478945513585093820610459627800097008756204097745631504911826944 108 9586267173385403524658021986510427441173717120498941754689087467559160246540227197073602597744128106860223623204268385272980300807786216120385536 109 105448938907239438771238241851614701852910888325488359301579962143150762711942499167809628575185409175462459855246952238002783308885648377324240896 110 4639753311918535305934482641471046881528079086321487809269518334298633559325469963383623657308158003720348233630865898472122465590968528602266599424 111 51037286431103888365279309056181515696808869949536365901964701677284969152580169597219860230389738040923830569939524883193347121500653814624932593664 112 2245640602968571088072289598471986690659590277779600099686446873800538642713527462277673850137148473800648545077339094860507273346028767843497034121216 113 24702046632654281968795185583191853597255493055575601096550915611805925069848802085054412351508633211807133995850730043465580006806316446278467375333376 114 1086890051836788406626988165660441558279241694445326448248240286919460703073347291742394143466379861319513895817432121912485520299477923636252564514668544 115 11955790570204672472896869822264857141071658638898590930730643156114067733806820209166335578130178474514652853991753341037340723294257159998778209661353984 116 526054785089005588807462272179653714207152980111538000952148298869018980287500089203318765437727852878644725575637147005642991824947315039946241225099575296 117 5786602635979061476882084993976190856278682781226918010473631287559208783162500981236506419815006381665091981332008617062072910074420465439408653476095328256 118 254610515983078704982811739734952397676262042373984392460839776652605186459150043174406282471860280793264047178608379150731208043274500479333980752948194443264 119 2800715675813865754810929137084476374438882466113828317069237543178657051050650474918469107190463088725904518964692170658043288476019505272673788282430138875904 120 123231489735810093211680882031716960475310828509008445951046451899860910246228620896412640716380375903939798834446455508953904692944858231997646684426926110539776 121 1355546387093911025328489702348886565228419113599092905461510970898470012708514829860539047880184134943337787178911010598492951622393440551974113528696187215937536 122 59644041032132085114453546903351008870050440998360087840306482719532680559174652513863718106728101937506862635872084466333689871385311384286860995262632237501251584 123 656084451353452936258989015936861097570554850981960966243371309914859486150921177652500899174009121312575488994592929129670588585238425227155470947888954612513767424 124 28867715859551929195395516701221888293104413443206282514708337636253817390640531816710039563656401337753321515762088881705505897750490709994840721707114002950605766656 125 317544874455071221149350683713440771224148547875269107661791713998791991297045849983810435200220414715286536673382977698760564875255397809943247938778254032456663433216 126 13971974476023133730571430083391393933862536106511840737118835415946847617070017399287659148809698247472607613628851018745464854511237503637502909306243177428093191061504 127 153691719236254471036285730917305333272487897171630248108307189575415323787770191392164250636906680722198683749917361206200113399623612540012532002368674951709025101676544 128 6762435646395196725596572160361434663989467475551730916765516341318274246661888421255227028023893951776742084996363893072804989583438951760551408104221697875197104473767936 129 74386792110347163981562293763975781303884142231069040084420679754501016713280772633807497308262833469544162934960002823800854885417828469366065489146438676627168149211447296 130 3273018852855275215188740925614934377370902258167037763714509909198044735384353995887529881563564672659943169138240124247237614958384452652106881522443301771595398565303681024 131 36003207381408027367076150181764278151079924839837415400859609001178492089227893954762828697199211399259374860520641366719613764542228979173175696746876319487549384218340491264 132 1584141124781953204151350607997628238647516692952846277637822796051853651926027334009564462676765301567412493862908220135663005639858075083619730656862558057452172905606981615616 133 17425552372601485245664856687973910625122683622481309054016050756570390171186300674105209089444418317241537432491990421492293062038438825919817037225488138631973901961676797771776 134 766724304394465350809253694270852067505398079389177598376706233289097167532197229660629199935554405958627647029647578545660894729691308340471949637921478099806851686313779101958144 135 8433967348339118858901790636979372742559378873280953582143768566180068842854169526266921199291098465544904117326123364002269842026604391745191446017136259097875368549451570121539584 136 371094563326921229791678788027092400672612670424361957614325816911923029085583459155744532768808332483975781162349428016099873049170593236788423624753995400306516216175869085347741696 137 4082040196596133527708466668298016407398739374667981533757583986031153319941418050713189860456891657323733592785843708177098603540876525604672659872293949403371678377934559938825158656 138 179609768650229875219172533405112721925544532485391187485333695385370746077422394231380353860103232922244278082577123159792338555798567126605597034380933773748353848629120637308306980864 139 1975707455152528627410897867456239941180989857339303062338670649239078206851646336545183892461135562144687058908348354757715724113784238392661567378190271511231892334920327010391376789504 140 86931128026711259606079506168074557411963553722929334742901508566519441101472438807988091268289964734366230591967327609339491861006506489277108964640371946494203262736494388457220578738176 141 956242408293823855666874567848820131531599090952222682171916594231713852116196826887869003951189612078028536511640603702734410471071571382048198611044091411436235890101438273029426366119936 142 42074665964928249649342480985348085787390360001897798015564330146195409493112660383066236173852342931433255606512186562920314060727149140810120738885940022103194379164463284013294760109277184 143 462821325614210746142767290838828943661293960020875778171207631608149504424239264213728597912375772245765811671634052192123454667998640548911328127745340243135138170809096124146242361202049024 144 20364138327025272830281760796908473521096934240918534239533135790758578194666527625404058308144533978813695713551898296453432005391940184152098437620794970697946079515600229462434663892890157056 145 224005521597278001133099368765993208732066276650103876634864493698344360141331803879444641389589873766950652849070881260987752059311342025673082813828744677677406874671602524086781302821791727616 146 9856242950280232049856372225703701184210916172604570571934037722727151846218599370695564221141954445745828725359118775483461090609699049129615643808464765817805902485550511059818377324158836015104 147 108418672453082552548420094482740713026320077898650276291274414949998670308404593077651206432561498903204115978950306530318071996706689540425772081893112423995864927341055621658002150565747196166144 148 4770421587935632312130484157240591373158083427540612156816074257799941493569802095416653083032705951740981103073813487333995167855094339778733971603296946655818056803006447352952094624892876631310336 149 52474637467291955433435325729646505104738917702946733724976816835799356429267823049583183913359765469150792133811948360673946846406037737566073687636266413213998624833070920882473040873821642944413696 150 2308884048560846039071154332104446224608512378929656283898979940775171682887784214181660092187829680642634853887725727869653661241865660452907242255995722181415939492655120518828813798448152289554202624 151 25397724534169306429782697653148908470693636168226219122888779348526888511765626355998261014066126487068983392764983006566190273660522264981979664815952943995575334419206325707116951782929675185096228864 152 1117499879503449482910438696738551972710519991401953641407106291335183094517687559663923484618909565431035269281659252288912372041062979659207105251901929535805314714445078331113145878448905708144234070016 153 12292498674537944312014825664124071699815719905421490055478169204687014039694563156303158330808005219741387962098251775178036092451692776251278157770921224893858461858895861642244604662937962789586574770176 154 540869941679669549728652329221459154791891675838545562441039445006228617746560778877338966555552229668621070332323078107833588067874482155056238941920533895329772321791417912258762605169270362741809289887744 155 5949569358476365047015175621436050702710808434224001186851433895068514795212168567650728632111074526354831773655553859186169468746619303705618628361125872848627495539705597034846388656861973990159902188765184 156 261781051772960062068667727343186230919275571105856052221463091383014650989335416976632059812887279159612598040844369804191456624851249363047219647889538405339609803747046269533241100901926855567035696305668096 157 2879591569502560682755345000775048540112031282164416574436094005213161160882689586742952657941760070755738578449288067846106022873363742993519416126784922458735707841217508964865652109921195411237392659362349056 158 126702029058112670041235180034102135764929376415234329275188136229379091078838341816689916949437443113252497451768674985228665006428004691714854309578536588184371145013570394454088692836532598094445277011943358464 159 1393722319639239370453586980375123493414223140567577622027069498523170001867221759983589086443811874245777471969455424837515315070708051608863397405363902470028082595149274338994975621201858579038898047131376943104 160 61323782064126532299957827136505433710225818184973415369191057935019480082157757439277919803527722466814208766656038692850673863111154270789989485836011708681235634186568070915778927332881777477711514073780585496576 161 674561602705391855299536098501559770812484000034707569061101637285214280903735331832057117838804947134956296433216425621357412494222696978689884344196128795493591976052248780073568200661699552254826654811586440462336 162 29680710519037241633179588334068629915749296001527133038688472040549428359764354600610513184907417673938077043061522727339726149745798667062354911144629667001718046946298946323237000829114780299212372811709803380342784 163 326487815709409657964975471674754929073242256016798463425573192446043711957407900606715645033981594413318847473676750000736987647203785337685904022590926337018898516409288409555607009120262583291336100928807837183770624 164 14365463891214024950458920753689216879222659264739132390725220467625923326125947626695488381495190154186029288841777000032427456476966554858179776994000758828831534722008690020446708401291553664818788440867544836085907456 165 158020102803354274455048128290581385671449251912130456297977425143885156587385423893650372196447091696046322177259547000356702021246632103439977546934008347117146881942095590224913792414207090313006672849542993196944982016 166 6952884523347588076022117644785580969543767084133740077111006706330946889844958651320616376643672034626038175799420068015694888934851812551359012065096367273154462805452205969896206866225111973772293605379891700665579208704 167 76481729756823468836243294092641390664981437925471140848221073769640415788294545164526780143080392380886419933793620748172643778283369938064949132716060040004699090859974265668858275528476231711495229659178808707321371295744 168 3365196109300232628794704940076221189259183268720730197321727245864178294684959987239178326295537264759002477086919312919596326244468277274857761839506641760206759997838867689429764123252954195305790105003867583122140337012736 169 37017157202302558916741754340838433081851015955928032170538999704505961241534559859630961589250909912349027247956112442115559588689151050023435380234573059362274359976227544583727405355782496148363691155042543414343543707140096 170 1628754916901312592336637190996891055601444702060833415503715986998262294627520633823762309927040036143357198910068947453084621902322646201031156730321214611940071838954011961684005835654429830528002410821871910231115923114164224 171 17916304085914438515703009100965801611615891722669167570540875856980885240902726972061385409197440397576929188010758421983930840925549108211342724033533360731340790228494131578524064192198728135808026519040591012542275154255806464 172 788317379780235294690932400442495270911099235797443373103798537707158950599719986770700958004687377493384884272473370567292957000724160761299079857475467872178994770053741789455058824456744037975553166837786004551860106787255484416 173 8671491177582588241600256404867447980022091593771877104141783914778748456596919854477710538051561152427233726997207076240222527007965768374289878432230146593968942470591159684005647069024184417731084835215646050070461174659810328576 174 381545611813633882630411281814167711120972030125962592582238492250264932090264473597019263674268690706798283987877111354569791188350493808468754651018126450134633468706011026096248471037064114380167732749488426203100291685031654457344 175 4197001729949972708934524099955844822330692331385588518404623414752914252992909209567211900416955597774781123866648224900267703071855431893156301161199390951480968155766121287058733181407705258181845060244372688234103208535348199030784 176 184668076117798799193119060398057172182550462580965894809803430249128227131688005220957323618346046302090369450132521895611778935161639003298877251092773201865162598853709336630584259981939031360001182650752398282300541175555320757354496 177 2031348837295786791124309664378628894008055088390624842907837732740410498448568057430530559801806509322994063951457740851729568286778029036287649762020505220516788587390802702936426859801329344960013009158276381105305952931108528330899456 178 89379348841014618809469625232659671336354423889187493087944860240578061931736994526943344631279486410211738813864140597476101004618233277596656589528902229702738697845195318929202781831258491178240572402964160768633461928968775246559576064 179 983172837251160806904165877559256384699898662781062423967393462646358681249106939796376790944074350512329126952505546572237111050800566053563222484817924526730125676297148508221230600143843402960646296432605768454968081218656527712155336704 180 43259604839051075503783298612607280926795541162366746654565312356439781974960705351040578801539271422542481585910244049178432886235224906356781789331988679176125529757074534361734146406329109730268437043034653812018595573620887219334834814976 181 475855653229561830541616284738680090194750952786034213200218435920837601724567758861446366816931985647967297445012684540962761748587473969924599682651875470937380827327819877979075610469620207032952807473381191932204551309829759412683182964736 182 20937648742100720543831116528501923968569041922585505380809611180516854475880981389903640139945007368510561087580558119802361516937848854676682386036682520721244756402424074631079326860663289109449923528828772445017000257632509414158060050448384 183 230314136163107925982142281813521163654259461148440559188905722985685399234690795288940041539395081053616171963386139317825976686316337401443506246403507727933692320426664820941872595467296180203949158817116496895187002833957603555738660554932224 184 10133821991176748743214260399794931200787416290531384604311851811370157566326394992713361827733383566359111566388990129984342974197918845663514274841754340029082462098773252121442394200561031928973762987953125863388228124694134556452501064417017856 185 111472041902944236175356864397744243208661579195845230647430369925071733229590344919846980105067219229950227230278891429827772716177107302298657023259297740319907083086505773335866336206171351218711392867484384497270509371635480120977511708587196416 186 4904769843729546391715702033500746701181109484617190148486936276703156262101975176473267124622957646117809998132271222912421999511792721301140909023409100574075911655806254026778118793071539453623301286169312917879902412351961125323010515177836642304 187 53952468281025010308872722368508213712992204330789091633356299043734718883121726941205938370852534107295909979454983452036641994629719934312549999257500106314835028213868794294559306723786933989856314147862442096678926535871572378553115666956203065344 188 2373908604365100453590399784214361403371656990554720031867677157924327630857355985413061288317511500721020039096019271889612247763707677109752199967330004677852741241410226948960609495846625095553677822505947452253872767578349184656337089346072934875136 189 26112994648016104989494397626357975437088226896101920350544448737167603939430915839543674171492626507931220430056211990785734725400784448207274199640630051456380153655512496438566704454312876051090456047565421974792600443361841031219707982806802283626496 190 1148971764512708619537753495559750919231881983428484495423955744435374573334960296939921663545675566348973698922473327594572327917634515721120064784187722264080726760842549843296934995989766546247980066092878566890874419507921005373667151243499300479565824 191 12638689409639794814915288451157260111550701817713329449663513188789120306684563266339138299002431229838710688147206603540295607093979672932320712626064944904887994369268048276266284955887432008727780727021664235799618614587131059110338663678492305275224064 192 556102334024150971856272691850919444908230879979386495785194580306721293494120783718922085156106974112903270278477090555773006712135105609022111355546857575815071752247794124155716538059047008384022351988953226375183219041833766600854901201853661432109858816 193 6117125674265660690418999610360113893990539679773251453637140383373934228435328620908142936717176715241935973063247996113503073833486161699243224911015433333965789274725735365712881918649517092224245871878485490127015409460171432609403913220390275753208446976 194 269153529667689070378435982855845011335583745910023063960034176868453106051154459319958289215555775470645182814782911828994135248673391114766701896084679066694494728087932356091366804420578752057866818362653361565588678016247543034813772181697172133141171666944 195 2960688826344579774162795811414295124691421205010253703560375945552984166562699052519541181371113530177097010962612030118935487735407302262433720856931469733639442008967255917005034848626366272636535001989186977221475458178722973382951493998668893464552888336384 196 130270308359161510063163015702228985486422533020451162956656541604331303328758758310859811980328995327792268482354929325233161460357921299547083717704984668280135448394559260348221533339560115996007540087524226997744920159863810828849865735941431312440327086800896 197 1432973391950776610694793172724518840350647863224962792523221957647644336616346341419457931783618948605714953305904222577564776063937134295017920894754831351081489932340151863830436866735161275956082940962766496975194121758501919117348523095355744436843597954809856 198 63050829245834170870570899599878828975428505981898362871021766136496350811119239022456148998479233738651457945459785793412850146813233908980788519369212579447585557022966682008539222136347096142067649402361725866908541357374084441163335016195652755221118310011633664 199 693559121704175879576279895598667118729713565800881991581239427501459858922311629247017638983271571125166037400057643727541351614945572998788673713061338373923441127252633502093931443499818057562744143425978984535993954931114928852796685178152180307432301410127970304 200 30516601354983738701356315406341353224107396895238807629574534810064233792581711686868776115263949129507305645602536324011819471057605211946701643374698888452631409599115874092132983513991994532760742310743075319583734016969056869523054147838695933527021262045630693376