1 9 2 71 3 514 4 3838 5 28486 6 212060 7 1578180 8 11748804 9 87465304 10 651171800 11 4847955288 12 36093104816 13 268714229264 14 2000587354768 15 14894452176096 16 110889806477664 17 825579209354848 18 6146471657514944 19 45760738536130624 20 340690614110427200 21 2536455890891846016 22 18884020360171093376 23 140592322700615138688 24 1046715732630153147136 25 7792842482320197009664 26 58018038769612311386368 27 431946729368968207465984 28 3215861497054761671235072 29 23942223577842763694769664 30 178250857624661030166830080 31 1327085103045695251506201600 32 9880204191974456489627108352 33 73558534152092153820221003776 34 547646368584153701569963874304 35 4077250158401724022393630775296 36 30355298250521508341682611662848 37 225996467246278083575853192712192 38 1682553167038003114686021076815872 39 12526678821154181065038217789235200 40 93261648643527538433120584572952576 41 694336881458208609816816855034257408 42 5169367172521767234951903246868529152 43 38486155176180254419450809454901608448 44 286531037709681903196410369379289546752 45 2133235580305519371626556411913016279040 46 15882028269803937319608842891360353484800 47 118242365865061238903559354987812653727744 48 880319367769240033176874892638130918326272 49 6554014575063772783630031521295378224840704 50 48794913099547161914084616612796219090599936 51 363280172346762263972091219507895974550700032 52 2704636103174411763745310029569156334180761600 53 20136129102064005849531434640557285021271326720 54 149914324791826593725727766975139434759079067648 55 1116118428913211462683415007540315170098043420672 56 8309548464361377590735778773275607916043166810112 57 61864936455537816274465184242105301869974829662208 58 460587043816209707119370384610352405223570849398784 59 3429089838050991986341183292545044286885632218234880 60 25529717510066767546118033458231052193383541491367936 61 190069816460176881431024850617628007220684513604534272 62 1415077746745927284063544253484999042522420208276078592 63 10535313110880389256109802463188562690339622377591144448 64 78435847499915941965166059986176564154357601224116666368 65 583958170799534919945800789030862268735767670440939487232 66 4347593047221224302731680052732401216897068829405389783040 67 32368012384118154386770022212197410498184095365059292692480 68 240981208295946405074765842095522422249615157094913838940160 69 1794115191956246561958579049177785100523098092114375935524864 70 13357262770693578519995863526832798720805999167413546221830144 71 99445380946145943621572459426225294078482398777948608393117696 72 740375027525986035323798258462173651547209744493663201108426752 73 5512123098818986551162712236994146958794318905898324943995666432 74 41037987407628240656062934466930399095956997197193364376272240640 75 305529535584843621953264783942670769142435380847059694354341822464 76 2274680192950651793923704506020954745259713905119739576357648072704 77 16935089336936396310238146662156165705427515944566679806108913106944 78 126082449629102113494046451142796281535821780555474328123261629497344 79 938689119862112468060294893610040751036300023370180377493227855413248 80 6988579824865053262438197123308186554012820353954326447796122164396032 81 52030269590943148451452042818429478587743948860339458373790736765157376 82 387367536974294672213721658978249011953330693425031878370967522212052992 83 2883967541995039285259516980200311564430152592718483503678923293262348288 84 21471259177386447947354794315613299217405965645499322748338043698766938112 85 159854424139456822499654280363961456627713232557352770226804902033411276800 86 1190122885008544906194331186065813051026146488849696953625297511036028452864 87 8860514740495408312273785765826006491384884495918018230218557051955333562368 88 65966903464739888523906108678851180947944504071538428067228070544453622824960 89 491126360056481710430411140474502568614179312805657084836862878249817275891712 90 3656456326940614567411198530133446028457891736087738728369230646280234849009664 91 27222470545638150534217886420169194990080835123706347134698206244424816323985408 92 202672433729897645627842134857729753962944156729571824374861789430864817925652480 93 1508904760320564230207389106198287711500634192141902216087192679771315432413200384 94 11233859157937340373768809159804323177598572385659512831448029964207899180911296512 95 83636552086668321727073517970353095657218903520998212406735649115691312463025799168 96 622677634337580142652856737286280489269145981942054548327357474968721554613045559296 97 4635861075459720840344145899565833130443987523547975410256563334251291759541537996800 98 34514179931683972671102128773646211528644040235856299787270006124594093371796836319232 99 256959515603803341322145592734233282401264484092251289116238439322487447266189421576192 100 1913074359293336624521046872871019306671928432731713005415216543777652038364206871871488 101 14242918755453319158923255476647952889228725700799238612813454760875575479370312652423168 102 106039126858287878180010655963700713721946175459540481104169219448191233931565070974713856 103 789465742094671501035224635580609597898940767571924902416661987777824399477208482565849088 104 5877605525496436120885933955554184899055510744101560542844880424308819097216407873142128640 105 43759019386560670988493281554852818358573938335191446821267102550047691278482744539338506240 106 325787732668850695635491297123335094464010675100845462991275780265480982419252919311211167744 107 2425503318982227100022331596680936335954237139975081613498633453509212971391542350259769311232 108 18057973829154840452477274031753872335611725630800017739691401443049391864560340805252993253376 109 134442371718243178270144058414337698551588197307889748417596468267000852804545661633273282953216 110 1000929090064597683336120096022167973778628540026845066508991158893511460521418977164265814753280 111 7451959010639769040214922909052683275591822575491187293486757415204827732167952073596130608283648 112 55480147042855310017406779094829722739729043219837462517088920088749553655153149590671597269680128 113 413052019140479532372634235079341927687850265234710480894886265839049883259385757419637287965163520 114 3075189587804063800001734711936532097091399240700123342261866885479664241019792243011713621391572992 115 22894915319908558108010785797398493485738426468421614907325318706944591928400951476247436606815862784 116 170453603766292936944737895888882083766067411135663323606011806134746406800437106640820483274936680448 117 1269034221395514494908955307763675922152863125200338482588717942852698603842218889509252253475936403456 118 9448012945980227301920553697267002721327830675117975550130159505018418186779662323086002256760811814912 119 70340852218506995537095301229214192570185116186018816370467811901941939880407840639729254907728552263680 120 523690591780037479616571910947660133177416647730632544030390032081028868053601909642423436034999242981376 121 3898898396439515468239810793933120363186261634049416699341036289482544425426176040653107183280647007371264 122 29027461910454902360792395641203097127363012434755783934285446054567348327722331072810307333981295985295360 123 216110670063207819908805229103858291419773205074404312731277651141237776969054364801172118051372332054740992 124 1608952992832873968229557746674826191265842675370495153014870157712236722459547425539739588811987301221531648 125 11978722440630595704564037835188107151948282926878806006770619240443167702018530987259394054294613355550212096 126 89182090433248390317116540165973668999642687722761126260656635293958886397044137907090526078964375578872905728 127 663964399664760991367002656715854456476724741707575252422104387800295298656818246195490720442992020100315348992 128 4943242773078479000460843364863519366511741170587803972320711382756176960292137203013171182383929585813210267648 129 36802649548575638667463102734301916699362710989101125458090423268320575105554242893766627200624057797535095324672 130 273997267779704824319342132869827211596324870905043812201091004785211499010499362853758807851690291281224827666432 131 2039921138059714949486464131973836666400481964483760947142675901351820206414153747742168736485408698189831351566336 132 15187298337764926819854767629549745143784910880693029086117543276553974513949990076282910817677077339121748195409920 133 113070072414498082202399601084307170645866509378204499313707676166962558545747447122444950574913508535392352042221568 134 841811426330441751927427898964832226370642288287463564581796681597274442646364130727657704114528925592394587313274880 135 6267321337716138412643864210045673453012131137045096698663676619192586899349594826568670644393822771181597190485180416 136 46660469936141540618235283081378742979939000925083003926265223003586178605666461600631425587173253823897771154815844352 137 347389153570184944645411720204299404845651471726890604463793717661451287221398386941270703355444036341094088113475551232 138 2586326802609754774115610807963404667880902858448979208850124695388704024157670400897921918368568598185583428493971030016 139 19255311402651966994507292907104616081045567380936946810759113805132036474203034312349334569804207003441744226714562592768 140 143356600116803989756724175644906481629820384067799048619256246564023012029769496548348613525709938668757069483617617444864 141 1067295893964031773871754378136784079853306706893464606186520136270528943594346730044316436632165330785490441099570327846912 142 7946062646186851082876658783949579036922097649576068924048485988171737257421457018902155141395495737795338038483795125993472 143 59158769310559924376592408411763949290553037821897907192441471706752475201012303889938759809007205453980120012507614237687808 144 440439516043773983308917210225855448450060943205541703115134162342558581815179279581467585620455270051980397436826871538909184 145 3279090649680687166716295851248823568112634758575687076343348619024703907646378154907043486707471791735477497597912895782387712 146 24412967268256325634253398740512064242451170446298412951338109284365897122146211320769117523474560854266526001413802874839760896 147 181755564122325074058870075615417652035182325989715830686044847131542076484849858409772841075893500591382977744547691970680586240 148 1353177789755178871096752697263464540244960379019080145175946657482605318972251225709990570327219918032579180954758518239983042560 149 10074465337712309886763944863064161433152894805143451344751428245983590234518806881317657750146703589591870924569181390596856610816 150 75004816520916715570797732896786975521892901374360990063896388639508428403983471351638918937615667481411262200699715080325829754880 151 558414001413782149843115779586501984317310957070316623058338870428323910456279537047720233241863617835077690742724293048439786176512 152 4157415635941086696441693050131887777590840388577646701862711344074706064714185008210112226251669673427143215470425766449274119258112 153 30952133589429807184176332521354617602507744679810987603671082564061048686014237961618940915951456759397239416498337053412797846650880 154 230439931349573847928110581317190840452178050275876892509369580059915846583088023520226215110968099539793265408061088453694186273636352 155 1715634943451229483836380691203282107741516445157160127209243412582602841496794738586918164064651334910941890408606860056947711274909696 156 12772974032550832983551251802910398583897556553466710674935108972526053170528531206745591493032531207273117389007403243058285959496859648 157 95095326811205006204965069360718629012814562060275983242391878837362387519953248460796070507418067231346888019597083607067104497075486720 158 707988692240684434061364814268039758517905352011313572997431518658831614367337047669157643194079682421678960984526024492451675618037202944 159 5271005475756069753654910652361856655479093387642929554648477548192980570016278784612538230598654786912557200808019047774427654896582918144 160 39242856602016641411778145868122538460010008361411355019728594695493872725464147689056023239423338940398300111299263250108955819257127501824 161 292164711527935606631967156643281344641282418534775901409716291046713693631351062455480522809442942303759274269367101184798969754866858065920 162 2175178517911850333493854045984902449531252458369846763393991366322614286796974505187605187978265206362556287532199898012485688721659742126080 163 16194295197532082315771025829905503276679581795920076939522993131957448383518263264458206898242616544907650226291385350828160680911082264461312 164 120567206224789787120808066826104562729409920975022663932540859565177974956275276728082656064092983313081585274821976557473370896116822977806336 165 897627901649357420868150538766182532429707009193830052635648926964469503122796625529689882973435675180990126933647991575180232062897783016783872 166 6682877334962758491112554818127562954689421090894098746377638453657933821461934069821965487974854154412006290711792586766392579562573511178321920 167 49754301745852947027421310891586540646755100963912951283040985841170204427892032055326908937571539627961137385171242893980072840468326034389860352 168 370422861013231618569863520921397942298244330670740203791956438013907004235663160738202463087396285299820243943920942765831265337058923888095789056 169 2757813719547671244251009604815508363279425181259329972240926109409125221701248837921432759887744281217971114191733208769001003139155980404461142016 170 20532038683902096957151186667344007435297554532301343888248299428978503454545430530033122314182905532089646069705483099320183075152996906678207119360 171 152861888215711676649413947867279778904346544912899891013236577959784723212039080116591524460834939078501995978016806455369186295529438340627453444096 172 1138063162095694023756920099584774645909193226284367812849284749754517049790138304932800650665519719517184395019937216339623154747032765180156152119296 173 8472927922305528780866579330788382183966549314314247202926190318115800642383378070993378690688077835618997796847639437591764910172201174425689544196096 174 63081303364907773913195600156185550667924331603887664298349946577349617805820500151140174844883996794381374403127524590564021441301534403043440604479488 175 469642946417600293949921849360923002086422757264347277144902217693871916905815151123988861164573215740430341902743144164884731031636366402006824213544960 176 3496511412326102154906391650864379148228407987793276883212833145743076692889812798476651540041647196441280580638819055637486258036999343930332861735895040 177 26031673955251611211468564072178556592392044699167346026365508172341868289007185816754643097046932182118421694080934468754812406192071233081710293450489856 178 193806903224637384735216469965842160888031400545638449729322129674334850828638459869085843129936458604614868020722175602893829993189356686119720498988318720 179 1442900514277008613184271134617610178738271082170549066678904273224299037493742402237993508372058453620433380070759340763859545678467209837008061995373559808 180 10742454780817064029807490585369086642814843996273113306079237724560586784664060250887623814555556648785374432142597257372519260546671619773107770176021987328 181 79978025911039902188972265342116803565644359549835557845310258062480885357335347953564956453890278749732028849319095681736495924358623192038770778687554977792 182 595439753681742523646655404287882485065605803264951748736842051435457834907288692693303022467887802208643512024994796778468731583987120144209639508447386927104 183 4433073912813763347093900496262776254744487389869661332375838990207904934417807044577185339549156551580904793384989483921372766362569788066619236479495399538688 184 33004421009776639154033661805227358224558715563094172327051670471245907985300714980794238727234637449233649232862463993588107911917834179783491565173481156902912 185 245719297177066393019984899895222865098919854268204964878068741594653622633664818029165213974491135912791408689810885115720171044428104054994852058942495994675200 186 1829390462184026129140129858660860918029179625385270261586188886494609404802252455900511040748909972098174659308066153981142429524857028749533016775045107972833280 187 13619888635438592276447615132180326828036417142516448786279717753166655966609784263505305969155908858771419566695920799410027880421202335709897935228439945669509120 188 101400641512193995246790917948219580453710024723345070463120514554297222319705702989113842341491273634068443780744900201255307661955347742773167747171916339581288448 189 754932024358169267510118478778931558842665808406329616832774435627091879842807506578520891693385857857176155956939925361999810152034521370814416050745121652915306496 190 5620500550117201371429121565156936451369717915590535392470275303210633466620243099641176392463379295491908414046608645620422073606257696591768384966112963282744639488 191 41844862073145038085402115868150265207019935580322312280386995553562466532821560688898318305620706652686810451150008227550121490378964064564624867188489210864833921024 192 311536751274585236040415221933443206416307688635707733972827065713610556250685240987704112142521253875325543557265014900569246681096263098518683709637759368129826258944 193 2319404165440189041035246819546163938555773451215601696974846298979988592353889162291501906997288754289871069543212953735341635557865660803525425175526818612881328701440 194 17268061185884759897352469890650588226337836142575457213554247354502887621367914916950656023593544534808771873608730283403472802462270333650275658664721555231307007524864 195 128561438994772368085144015717359863780924764614356400573009592948426535749618739354831248394567822609290255807960276327493954624638764670674410022790198528474558578556928 196 957145299549720900527020943131084617387582098723954593323340753504748973301726495847802275863598915369116400762657674670074129530694138498464576448296694505361533206265856 197 7125986855882789154357704605614721666584762777726654542127648632794698143941956783792094896743513019116796587769831235807901200871305498558321366621278350854016897346699264 198 53053270693700379448359671657690537051742256216685025248090122367767554443145988015776796936436932244346182577465787309258177967080494789776271559701295621471130721789673472 199 394983823044164190510935055451676923447091765838136468788116151892677986498821799127775635327342930358528642525012089458649247562287154890209481289091085762302201210897170432 200 2940671110878536707880571881593821633444100525300604026321629421586552657283326278660545551172046258959795544683346540405851946227492994301923719443113575962895757162298998784 201 21893419623387213955510587941350241919217094586239335393648974792398557425464898318073637241910786281934613231904908010050611671064746089509012009937254348890311743132852551680 202 162997426346844042350978001570329878951125211420834226367005348772188637451470174244859769123970021894775884386761360884642043385567714948419367946512053412767317057519596077056 203 1213522668122340015551995417457375884318786370908304618270318957766244990522639108101884843102677988019140677567170443819389199645580497462128506053728782604801757646727344553984 204 9034727106139220364960391167655304868182597708874736400514768617259343718124092164815252364720460003463417904341285043522403686130717932714908613279491419131284300087183768813568 205 67263921825791310231869180723776929732072065174911594476017794463768402615194217987454301799059916202593129296508019068091228781047687203705076898391752366821928555180172100239360 206 500782716094628817367250138578169447474623875823054775869039615179160416499403822819373845253288244515147953265812397091818993207910025304606261159305826294855854226510172905275392 207 3728348302209084404595278204433230186434375262211004102476425694855134295611518138947783308403382897313498610162884605738176978149081051875619243678215112800933264138634614984933376 208 27757709313511297319968228488448899797386468927275984607175118166575219211395199589168003924559573575905506378417169123257484135548039564482637157592519734701654643845523999480086528 209 206657308781174864699611156070446539038309541431537294581606189005866658882754187774775558299321139578087459540788156594692675820427614192156691531086198343155178920737956010108387328 210 1538572322028379544676857424304633086254829429977065210513692819128011095371278339993101205953459154303823542057537984789580713228240346180312379016023047542484156713214504203643256832