1 16280 2 113324 3 578435 4 2864838 5 14411725 6 76965324 7 395458926 8 1940632168 9 9857379954 10 51307932252 11 262316457960 12 1316106065696 13 6723491441428 14 34492852009684 15 176030300478668 16 891153963024052 17 4555037781585086 18 23237591883734268 19 118597291390067986 20 602306514057668048 21 3077467024336802876 22 15668839721919628640 23 79991633500414527450 24 406678147448557657424 25 2077301799732859273364 26 10569573287207808596260 27 53968870131323793169008 28 274473034562220364058136 29 1401798508147287977440896 30 7131023675186642000092724 31 36414485018025212467872364 32 185215647863143003282113256 33 945882967591547423756541450 34 4811440305467229751244309500 35 24570389896404608024831458688 36 124976998930197152517479812556 37 638234078789311134781138485662 38 3246451046131310940766452856692 39 16578725875863224475308290700432 40 84328365072961572068987015846220 41 430645744713687470674728445127790 42 2190515213263362754435938640887812 43 11186400706818960672423216686474528 44 56900269515157579743681384783689416 45 290575966352693351050302718317995210 46 1478035656719159066588273373692305144 47 7547959811742593713592565017935426498 48 38393173144143968787200054637579498580 49 196064530946547131727291433937973989748 50 997295700424076389873632757974752051556 51 5092942608471996067074013249440329098196 52 25905583778935892678023989450046802425180 53 132293441190747803883939562389457078587054 54 672919495053606638584709311588259703781924 55 3436433876262820615600291792230704056249690 56 17479647115696913187028004092965068198064144 57 89264250876481575906499817722759240838209332 58 454048573757346807221918904485737517835379904 59 2318714129722480376813078046455443683362435390 60 11794292813670542949275297814023195149457210076 61 60230546432962599372694782489077976531362760392 62 306366683586622583944690079568262135517027505776 63 1564539133711193217020587354070455654106828163206 64 7958132024175675506729080518838738455948713039488 65 40640218657194330959143449842804825774492931837710 66 206719173501475312466238407262727345766925661480496 67 1055663863965785628519139203960773203350576362262670 68 5369704292594522510277639901004295140732150967188940 69 27421756232931292270023797741536363010381431516474376 70 139482584660145101033989013076284585496157663166388412 71 712303178308776786801332365544224152634467029819612056 72 3623177399673890497769754227620506283102984022240535012 73 18502673893456872823452256933461333754646678197619115248 74 94115079545271731299253791766146875336980176397474308244 75 480622512495136305819683321134487115180774243135127339280 76 2444718319108857948632977438180456983467117778895608507640 77 12484573850073176787117746196381139053823265033650061978804 78 63503613916051287209613639286317355817397326300193544847068 79 324297303054864570295968025176890486829656091676583533307072 80 1649559764076350646784747410917959501310613274821239736357848 81 8423895110254377563246915746851392212614531180509996960238428 82 42848701835307387706990522825984385177013164451892971657638972 83 218817758358546779312954417554918120013575426548464241300010258 84 1113031056950626122430251902492084068150681478926941209140437620 85 5683975253441336108598225587224148355498509015360368135326644620 86 28911917542803693018923816715886479042730823813765706039600574344 87 147646036300892462447914923393076593092471385925606192500428780326 88 751011367155936263268916150140042629402693621287155803778745895204 89 3835229932962742506777174506313356697762228790167465603403773993120 90 19508151711590954200147329158087475842016147375839578495058655342804 91 99623322165475050254494218796824951591558430469958192972542114313296 92 506740643088230746979397055965912136510233761265359964552250794779192 93 2587799556180678017786579211497423226519030924500253378569938983523532 94 13163014270767930160424906931725452072606453079319349625034450180540572 95 67220269288246617812215364469531997488527253742806973425264879620844858 96 341920363104461830680516258105953306964184023206437395128975762687007752 97 1746103013361474887889510243729905245001632024482549819613030417529678776 98 8881668917467680019898471190201755082626143313988498545241699859459948024 99 45356493891211892745651315973325739898523948813573583437009668365910935202 100 230708817813144624818134570738713801117341418974136901035435685732147331916 101 1178173064437090446086572400569555735385109311221583133240258613828368492278 102 5992855522082025076794454898065351905121546223729123336415130801045755826792 103 30604035953626875038766017770944910840362683545607266884605515761433658088768 104 155669460962591420138363508198841001806680382482036799398845389868236220183392 105 794965565685645633077510730463894854281542611616575919886932641144559558711316 106 4043645134978164784287266942296586107309968701235534356151162428166215154626236 107 20649898973639586566378305121016899369928713682464778841974776058046591952078984 108 105037082266990753874735145755255169440860003064223806139532563129273856273403596 109 536398488219856222550075501753968207748773056871904628924507016963052089857258006 110 2728426526785700828840616317304295932495264758424092945792348687665271300209687868 111 13933401733936606530794098797171724455187396732828379521504865417924194604662658114 112 70873173086977236127830393286952748369533060156376372080201065509020886568584036832 113 361931825205918449517796937315950086962388076091776864076575210469044117922707209578 114 1840990260909708413971122501562574603098277565559861539638533928983455930145410971584 115 9401483471039269214741498815645384774813904927875808919749176493845794866010104986186 116 47821269926824577408982107183358821108292012523592709404048072331771630187808257588168 117 244211437902451528600152534084552529256942314122905765990686897581111548340685599664282 118 1242197694345657398216027903991806812370411701623435371909346804459241171612895450964664 119 6343597431842559431135412851222210260925105946795018934447714983439615527636491571071626 120 32267129547135830894401301936142365147632373713533979326867386305672472357668074762896656 121 164780276971910230149036586375912439679077005493996320159205663644594864504833629820576076 122 838165820103382935816298902592265238778222765897944253713945981305497066939082389592150164 123 4280306241163050460674938576091073009126151906722188120830736083679412423750063274419568726 124 21772061904771677953385293790754945118983461606169969478774262859162150669112664525241277952 125 111184553484283780256124474006000213910692644175450893059691782191206550756233240770686695854 126 565547613868055846941071549058825631434291550810532816652674081629963706939613937660994448936 127 2888112260430442333588370591039581872838936186405994917065061281421433000155335257705927847646 128 14690574781148511530049278820469938523292229243791432712761584762491698443472072559942276739608 129 75021144281768633852865103205918809744234441889449403972764593383965936533749399490667910760958 130 381600031736443942544415330253480505915207527278222886912580277073298442479592487264071257339516 131 1948737300297044956553029463283228283232108939570575765343737161339189183818769535127182618851022 132 9912381672643376887758454459226297824894558057410484932291509439558284946345063808377062844963124 133 50620089868342077852732605382566038564804539118352184293338827099812183728086325369096154606306794 134 257482448250994949731377455705205846083369140829581228931273343687066151294630365170902911652606852 135 1314899395566789109530390321510925538914137705397344319606139164747839683264478628604571451657549942 136 6688323083875588835095169787334203801384911465437460316260451853563145389026986546608741901844083664 137 34155617363753395784409746888565894460831231633609812369835925707628931519379509557528499019480950616 138 173734815627885523735981996554034725826690074221099712964554882345695850431975112638742587534199474456 139 887220878975510970676164253094662395895483263737222788101109221474080051610385738160287952850100126400 140 4512907911704102564457934771846553141176137672221010683866021661927657060491176229115738973659257775728 141 23046308304338475884542871472550145250339319303759349588984549770206436046857796495689992764942364604846 142 117226577447454235599045178757131663360817214034196778676535600246143905154111500501100981193606941345076 143 598647235479769735983064620168921296586875934167675675459005446623202876492576624064451549400283253571544 144 3045058912991398594077142761154576073380656185333593112422562355474160193323061865061910848536645758257060 145 15550365282586531207944224715136384736029812485044382139725536484886523054684974117909399196701001636987926 146 79097965542367086474499488095837680842286262850001725987563147475680006659855203538583930263115514744498872 147 403933812920855373268284664972489280032695021408988250051711034832665029831572929898033525649369591829181510 148 2054636160321526795485363647849082961335881722795418976790377999774467692593431688754386675345161031321531556 149 10492520417092178088688640188835938390048071391152607978049532796835006681846316247931110504653989075736561348 150 53370901796957316448713203300112390584522934858801147233227467291728900580333275983601818566147152716581941600 151 272552039917161521446489486658877698610854991689136216621876076800924489711954028263572257887470017083913834504 152 1386354048287902929929946380937023172884209762771105272870178432473093329955516028315062148353327153549488245100 153 7079768397876771293965331050431573472586324755922732126353221614359183910588201665889223977519435105881994325660 154 36011712047065868643451215811505147692152148293372530136686167094862982413953028594726174363036621941817895467484 155 183902936785242432472306592602540890834090033929909328992785613828024783323092660239078179556258233990840446943298 156 935434498974012900341494535370647947560985884678323340341690705597365843170202724114544213416431903661480010828700 157 4777033408095610539798545194068736936117870368635058503500817344522981623039014640631955299835279903697433826865528 158 24298697621682725141305735669460346941457250329220128960305725281304741128617896277119395775700923541429459101075084 159 124087459292236780834488472684505836786820852846899308710598605411692772200987955027212629756919961886725702660340134 160 631179101003385409841232786932173911938775717084797095116911649425473863223226470248355714584274452542992373963961180 161 3223276087520788981223123231422443815220726639977127172761495100566131435619800413211146404669658539551035606524671978 162 16395407842268249100121713582432511991932899267098261634539459558344320427929912652377081700761846156427570567305289332 163 83727306495293182424225699446436852021377493873822244430572911540940398399293220771751434002853124891619464685195982156 164 425884503918119127513760647348844597161944470207678125450420002538377983172470389739471076441006811900273180718426210760 165 2174887183911313092882210368269040289810119180591379335246909956116160836148417159292399004251342679741680692099915264620 166 11062708071828571819724764514248702614206140330632111196491039567815094346044826297701294909506039649247239222667801387852 167 56494523241442040768212978907720833828018319910117008093073010703083960198829165742735240812897679817201817902475795230972 168 287363143661199239082524584480827803239272860652569005761902546447360713124859271533534137516287604052326625277114279344952 169 1467492741640976213324036558956409623799491262629671936358281894690112074492506030284949577427818069303138439028670052877676 170 7464499270764690759183728208498358724889241424276025640406015768848792132757337371516239002846980192779884015821301320273064 171 38119357828108990627528980815039540153178604076249417073361972171410421235641004214247682402041044240341014053175068310449540 172 193896644689198315683842297253353813847499212272949318240709717409486575691011018396874272401222949121242407994047246619446292 173 990182370239561434271406067395058381117695142646954939142193437748365520399848909605455727335366221230696671720330227409816150 174 5036628373583825703302681482021312867823541611113309744874575032429117738327630737387393963070854081367899717832654372437788124 175 25720819609669542771199353967892154504201630352763346158434840403995634186930809439778254631801223415454319474817383047289146754 176 130830656787548035262494697876732871139453586361964621409225525629401701369383174738855566079308075747894629039876432636612505912 177 668119915357718927252821416222270608687954782789090382464547094462458605784736345977415763627256770477658246464126066190144739920 178 3398436312123974592094053787340945247211836820146964210431990581758393922197800452897902444303930475701723157329430661397028376164 179 17354976554860281966201877198719831814874492677931920117612546607690096011226444123558750757984711343554315143643074474255334825786 180 88277240603610773438215868460616991404454860315316442477445228460925039462506930400416066222617769006833353609569927599883106247976 181 450810108030512386911699340411712544153688864703941571964979881516159173709096404876567085921034587519893951326709152972307128484572 182 2293075547947330044349357891782404493286880991710324161189471963875597881227407977959465630803560848000010584844795973623828001620140 183 11710171596029469314611110775489427735605303743349606040177046597521869523300281728772239578144451350843829970039438193452865851056246 184 59564565369738956004043039969834701569971139258573373547233146996512975378632651043748705411504879154503406038646112879334601418429168 185 304181553087922472742120468860098116494141129873754061311243747008731857549938134877408569296181708612568225402290570846634408464402084 186 1547239667206724903492646375781373196024519273027908868374726329637978421229690913372866895247004753910481430508239940659552247297318400 187 7901371596497632536441072428168397481644355281456774978222952978977319269094189391029287996579186652104255191263019728403229871889076570 188 40190851270681712204768556775600115374459449198770206392359600702207045438320261363023660168673089074334333013385097532702553281959988068 189 205244770671198192737584229048238669255759605985772139139519242724539916130623426453333347063544812297321129499003231179274426725159945900 190 1043991154116551505141761464609509798120650425452037045747092944800434940946910300881374779772092387014342095434456009818448270246346491588 191 5331405487440342503433797661664103719378355323576921026269558144044439188626685581422734356802994880333765313833739471951916829652414105742 192 27118548013156381983598470499600517995824731634682933245019510157666095741527149518675598300944882215200310746954978025829331209697547002972 193 138487740167782473239155626774526644719275588358907421188797321700481352767005607890092052113183615213053053274450796782527061770574187409430 194 704427085844604690698984626531326251372459728963308100733914269346931611312422169067655950677461194952072193515238391567903140862211519909484 195 3597335490980855377854512063996006617368714215407423144941572470253028193399438866428513164612732881590587095108235388221188499817543286241984 196 18298085835229285114653753440947814770136118051256921548401734222774948302779678499298741846602509370963229105229267055501885245727346592331968 197 93443814008317542046236669950330861805975853693601095641619790723618005903181903690146900256769505105397023576840686107243979422197157962515534 198 475308164551865718415744099054697074505900032657145882713114793318078515997980221539172741035566408409815423854343249674839876708915752108828016 199 2427281636175732238275379988884614699237990029438287651809446643668510911318454006216921312661081268656161037673962622954270264633092386607300480 200 12346529212072230052894017059048925268628399759179324759800508480110263362958936958284817060073658261798504388891601833693968265499506007053763512 201 63050681351592873472360493674977610820807855451604910284749959874698298757751868178579146892152192683603676046167643905683341203099666287942873742 202 320711477212420134412454285073622053727495569738219241101826140107095288949284502837883408292064563219718283530990458423708842624493293537684890556 203 1637794460952403485954766194369297203392400949800985364616105539719544747805565896501671592692127494554348888754275012717320709313700968289827915062 204 8330750273947592115901865710624914418227388178222444988261121723736000409998631991805655400115340708810547208806080336213754294661814884692392092252 205 42543088176454863168265644210907601905748203485059526258980489664499903514161888014615000957091625783667208743245476518380843921900379017571585959926 206 216398242838408109903885233290101454891423517834475561767309300151996596245166459317643664220921880446365080673021078538970119300252004292331060331328 207 1105092485498528087118182435098651710264837837220136726004870012802040164270179166494228494860264231406470763364681876723403665803405242020483894664978 208 5621126304793281595165883862913394880223579233429385534822622969353635383061049060794031086199072025670293359132004315952721721571641485139050768752980 209 28705706469639745080824954526676683911775740580844243063269194088229731920756186102462582093310040647591377365624893751241665592885627130939266920043876 210 146013481995015860798164802529897859412431704398434601740301211837945354706902876273376232413042735060576934337875119778878876120375956028481516915900524