1 273 2 1491 3 8239 4 45465 5 250913 6 1384813 7 7642875 8 42181611 9 232803603 10 1284861277 11 7091249941 12 39137163521 13 216001069269 14 1192126810953 15 6579441195743 16 36312451033865 17 200411259993515 18 1106085433196691 19 6104572096247493 20 33691611298581311 21 185946640321026853 22 1026254064854814539 23 5663976524731731549 24 31259929847148170513 25 172526000025204622223 26 952184500420827835779 27 5255180800048726811645 28 29003754239850773996431 29 160073990222726847757927 30 883460883509316543902959 31 4875889778252360774872049 32 26910417397574732400890095 33 148520700312313752674377099 34 819697372038833552566073863 35 4523973966689293946441825147 36 24968166483657900867470755049 37 137801265468350435676826030001 38 760535971958835842675650421963 39 4197457568168841254181207274387 40 23166096918728645595857791743949 41 127855502463614556381773230014455 42 705644527326810138110744112534071 43 3894507388041282609225754409545161 44 21494091158002627713062637636832699 45 118627571776384440096269807539088571 46 654714855450950431929205383116041585 47 3613422541904308918886769848467813947 48 19942761887308941627634372001586296893 49 110065664084860408720118723620223603259 50 607461016628326375112088227216419523415 51 3352624906152519036125689902758747968751 52 18503399318925205322179405668844818747191 53 102121709388752672917184491172811472466841 54 563617708764155295659240194731295757864637 55 3110650257755504022773442281502874716954525 56 17167922291319180625180785937328469376330077 57 94751107124927153913007425624029330208862597 58 522938777858923461316136557858995421256450637 59 2886140053519662159216120957148824233735887263 60 15928832898251165767081812263560860780895797787 61 87912475761869705251861985164112074781585305149 62 485195836000631000437959334892214893673511461637 63 2677833802679207514170701182946484459792603008725 64 14779174392506656258658347207001637671422432220891 65 81567420467091141445867557633238252753575759722929 66 450176979103011985041651174202701511605583644919273 67 2484561989993024096697444947719315857730406589935833 68 13712492127913864155307547842505942651580659505273979 69 75680317543064253662081796071269603120003271346485469 70 417685597190595282993200144957039087927890621483213779 71 2305239509614779287457669006192399250851410461649271659 72 12722797320358841416223421332788058534360409917879722113 73 70218114421429289006154238878252085002594633516640261733 74 387539270551067047389078362412762281960473345256419083035 75 2138859572871397169068267906868755646825170740016554629067 76 11804533424337941692862432500999115549924878408972508947915 77 65150144092554759208374855780713967731947714595965164641529 78 359568745557489347714024479884858774890576021663323078180101 79 1984488055745704896310827504845299691036588632174727162542973 80 10952544936272035579157299565960584459944546597669750881456163 81 60447952928586346887879331054313673554658484684283822069458987 82 333616984410228127254826522296664924386342188363989486989840667 83 1841258254327741678301731138513769902731655270959199562378938487 84 10162048449431712842083542398015173307609185992425648454178132847 85 56085140933313117421349033233321621371442425891688124464753354357 86 309538283463458709574914687865366134047063290545903768610172365755 87 1708366018789720430900066699305131912645045745369557957029687768501 88 9428605797964156647301082747362585577898884115589094417280650628553 89 52037213521949404891788875975949664525119600064617182990959904590723 90 287197455186178535286577300428253052713979221199080234640614062817953 91 1585065238564816491439703144063313371105752355811403623797727067971687 92 8748099139241433503976126759610938292244411745832014630852710879591393 93 48281443998664333825109604010744379419574486854512871886178810054259051 94 266469069164926579106605296804991951860577450969393515446986255931159907 95 1470663653381757610634997872965532249408906743108147209945719755853153193 96 8116707834632460238025077045928295761516522215667201471244737508946406105 97 44796745959752404917785255384683302485290857317342956687859016322881966795 98 247236747886892832711161085336730091571401481129017714670081899972736079473 99 1364518966636675227080538537968210992281470369935110177288866060989678050585 100 7530886998897984603367113620144453620302498497755772723472560908384929821821 101 41563554906065121995904965050469009665168556616793234300215078613359964716375 102 229392513349660425621100622368508193671792782026212373970361982141013834836521 103 1266035239281120258668139098808933934437177622031190966248161077788097573556725 104 6987347597776238206254503011356602665180520481573923985059945369205724885242989 105 38563718400028140328979692524540835231918079594450855041991135869809532986530681 106 212836180829184155472608912676900276670773615767519900949605141042730818910662179 107 1174659543980077442847730677449630027053556008844840408122110470464984901765234963 108 6483037982019086783945551296571976291280248526375236802576910343573163221925712561 109 35780394150541163067365940829980893366934966912590350017564746136609687679534445729 110 197474796402374543334307698717130792369568575546809541080663365047522175276676998023 111 1089878860755072920168849117111020743532487502486158811320643379733305195481178993801 112 6015126754203314870878977124582813555138826045506163159569143277688580650850752969365 113 33197955453568141313155346626928668108259533607298099957903942703766564148163500653631 114 183222115066312518566208522823455583401382849856122687673001867603898219718491961345045 115 1011217196683264389213873858024579452289082115442506952105945938410214563832051137025733 116 5580986872124418607799315162662274041866856527008772098004476779283086976627541634281159 117 30801903457523143094381486081928603523732867569743470616174609994108162895733644728564273 118 169998116524045682800437110134921506557348546477336076277673440818132814861809238870677023 119 938232913481343743341326186189308640932576279274271245838937913577257774160369526418813205 120 5178180899522953001525722237112888538093880980661808563371824107194697683324487040164542477 121 28578785760874409838716482970189065471415865776789619332595695169611386992377851591088637485 122 157728555918392471508584229087254986964781265350630911523470348299031103682308125941739440129 123 870516247970231215985445179031047908959019632087419380047515660297343480444997535032449768179 124 4804447321335067286905857335325481929005370116127527584049370062794704732348735505140892596763 125 26516120884940743776328763758040909126832269200982084526500394555970729751798261841067589809771 126 146344546991392732252838578764086310965176965576839562608564114768468707577545772932579688886751 127 807687011499450557115370135545652237205518099634924695487051413299692097469236164599844232967791 128 4457687846635529845306135505419274438464860784124020981865291287901833781441100373822866441493563 129 24602328197840067191621999815781994665886677584670484223141985946215427926769103691591662603045629 130 135782175329093885466988161884976588248590637188284687357945191884025716112749326941568045184792501 131 749392455414826534787927252350992912624776350331201072905792876010784098972331600696412119414814551 132 4135955627986847817444135627284849138298622533638563379338101561043466436631238552763317547307591843 133 22826662896154959589353268891615584362593250931807829800530189869272431799574179022041644123718247667 134 125982139520273032177489390205343113646041672873640429610007347056464010468976590751889367952592901565 135 695305290585380183898591895815730826184229005939975336202180777413252279086426677113225656665300949139 136 3837444331053159682143932338297623355753422897681618549317019943738289134096146858653114112844287052463 137 21179155679276040250482346688519140209034876577141831671489136451038129979434983848057896108286802811231 138 116889418214415458995248743852789784135705683926577391878716175038733480071508499466177834173031687911349 139 645121849870247647338196418401290089708927005728592738275798066845057075818830823849621727402063619550791 140 3560477993111308170764629306760087374997782643262075501676684626330980191648529584466355665909914726250833 141 19650556777730648259603032292275311277492683343369611461027136793505785446424616225887487400876755148293329 142 108452961209678853707204598335238135249961912323952066510352934978217339026128621382226258534962792675400019 143 598560383208971353054837370538578015200632329334948531492758618877974460488367795201604592160761725796674479 144 3303501613520687588620229394928215288768917551718640504428581163531710455631267230389207745453313879114000121 145 18232284021249300232793012182207992683839707423421443307736520079086591801402851298171193617390543968213577729 146 100625402836486568830914023347165932019249777327014580907116531592575461714165966371059188571813428510649529677 147 555359475763113330974640246789753269990285880192359239778092690978003382771273000670262852700099652343908249355 148 3065072423322971158811468779447363157094253021675957373343078840415658692553313329137351566432420707250524880667 149 16916374655003121901728011591194012188764187345686025078067470317849760405074536172922266724347000590449502842739 150 93362796027569917267377806254145116270151777769536873224648149709512346856572314649725690750626190195781877611149 151 515276580228000186784467135668832708438734267258245797172706781751739808970799347495264319480036393629369296448501 152 2843851784955732844498280406930250550835164831815321672791589388532310418243867987024536160658895471241631917370225 153 15695440633489192096642608764746753678919323506268811684225425790601972707467542781752186957036070878640587744549541 154 86624365581421545839332000214462374184820106970989231320881538087801665584763510837996939726632395880454665137205081 155 478086655074406380074730488379145507316276440902165309970331240875715461922182127260847074821234466585100236176487711 156 2638597676601691449615638162716512128899633281270515295992132933297509273395836364648375139799683510887503708516096649 157 14562627141065654567720790203383026508266497069762712884381882388746734267749665333474151085113266997235377634400274763 158 80372279233881477374385482494159430663221488882267713576022563083907779355091462868714234677040696123686757918001252195 159 443580901074715818498197535795273116351698134259168555650040246488146728993929837212223405285914720062519870586534637045 160 2448157718977684793812326196242624812414317382120565311219859620171133004464492910478387413232964782804659873314947402463 161 13511574106254165243903965561459736300105069521112434716942414920084535431400126333648045494669474664880175484812716683253 162 74571435252559445597464066731693631761345284322150077629351828634967399490299829652624934488510566692197706286031228537851 163 411565589019910450209183377331888560016880721025748560059382687315233406248059371657328684563005825662629952478235593851981 164 2271462705412957009090406030118839685808569234981344222845846125692041950887663203991729066839848750722672243592080752962737 165 12536380493735458858736225527275263133860051044699143933656504008335592824906113219271966923592911079333630621750446458315183 166 69189265361563008865160799496324084649153186544480594347579083018385521540238558111936399329851394827226955588714746393734003 167 381860972045716590166443712843101019419520048245466423584230918758168609734364320308715183664042761829319622076489420056382573 168 2107520598892011038653994921874524368927925638439203151146259231466864184275032312003002353546209241250964367576060625604745743 169 11631571173558907475036771688064468996601538444927455332171831651721417095005294021155597625158656348866567361158684820733844919 170 64195551890071443639056278230371105489943402169885862310319092001604415143991626486339302408806909402108037695259164405655226735 171 354300276461269625492124581680922758364529664959795606804275834135868633982283413814569263343264700394903300796941986489456593489 172 1955410962359005677555534933417016362869725203142589850054212880824423517222603615278275171488134960500027025284017458091277514047 173 10792066181556461426241660303396133278960778697906160708134403352134442469212363639513623406135020045575588293144211814639803557643 174 59562258118153821113339688779586062032260259870854218021826029374195601975054416866163856299920122925963202988762550156362826251671 175 328728765414402520331276905885690357266456237836398416831009311463734972355531067273596706554350378114458272429459591029052861856075 176 1814279791013181413263190810039644872950175146576779983767189268129425512931082721700379193499732015539465593708067797107981046129881 177 10013152198376548267483434441558102324281396247080721569955775577191083399233611138868591852329437618156023551475146737915035451329217 178 55263370867324317839371388461561265753189069236076982804346641477704901583033876887902604518387348413525103420502288296984766867671067 179 305002870136597700343236580645287878484770069046044079297043376168799778915795541505702609966645397693952006830054817731918403820277315 180 1683334717581738965193772607597930125326892462179416034217125460773695943768894756333935823561242739586345806268142228956336644394292413 181 9290456087009731893335071616160566881195670744862595200870061883817890622377687113405480123386726239948073207080572718034927281613188263 182 51274754452074700737507022484693074797512447114726659509591584156540779445275639801662483328845671259684468149595369747008405252153040439 183 282989383890061362253457001685253640071139121185425415036883826335598108748410024521574412598179905771543102893290653954162371744783429225 184 1561840563650640154268460564075899520680947656660848652690876721747762650914007476383128812391636480266453637861455662967394412560931624619 185 8619920340235136307511166329179630456477580341422474837689207726636575783653218096525738660933672660311955298556080700298412757630369990043 186 47574015172409031297956492051944285008718079384671485945560559325665663407754512467210887827171875859309495710809397289466591845544878164737 187 262564714091414238589076923187626323507723402015025480779690698176498723534973860624742515201706880727402818304508877498797762406778333671195 188 1449115212076709373308429167648130562747287248839086094576413467965716797084844860594641137357943707430209187854496513744869008717249777889725 189 7997780300139703414200421403875859326940129534508474027338596863776154859779881964356907719895647438845910813103664595067637588408394351751195 190 44140375586587068329694324975346898758991417494811426770996910412929104634040270907561257125329983954853021255741188949521541246625265852606855 191 243614188413119818090286055065644550100656712993793799588220255309457578742142490645229264787465119143046612883979183984522937530683774268312767 192 1344525777307093748703809241981280948646963559874680279557550465561778441846166406312000320869152597978176132744590953436963525578417554272902727 193 7420543021811485248831516849794753315972650104448575652614087226497341447753076593276502912715521231796694178081282880273990952709143282137382489 194 40954557858192881743613703104799247409786223767208699931307186038916398553708039275053463458399875150482365156302009642589583426821658683741014621 195 226031410966823793777051670315223051386201675095969326846877714170871141189197886361647277913869418315051551094791091585114433670781808941779521997 196 1247485052104712054262380298620544478594573311219796075779194777277135269209100793191025684912432715862973602810511712817276415861802259952602281885 197 6884967662539226709223883666007092677996689566381883692178460539840700237025371015238323632202059834942525113288407312886214891398526365005779471877 198 37998675522592108608333649863714369231638393247037489947165794597444797643328155715745563656420473177078855387136352598269874679449423797793083226221 199 209717664953958543648540556283032791849788658934710730408783920560086789020518639981058977341526231895577998684675508649475191766305871532039071249871 200 1157448210730177052574561830538550919101471629056367652507965840039534684159329641500664039556274742810458835029744450409135426357088865011479684978795 201 6388047286415301952807421163099987326351887860602018788601251302710015169641834526389846625229668793729722514324922161214345543431070428375197100243229 202 35256133065111123628172509541811642589475198999455934111690097179221759560417033567651776303339174656289749328923265655252625481607693672141155008649861 203 194581358429852401523410552076705150588533236269893442519998203149405918932220374634364325505072837538276083254748902155837048673931752747261911946644357 204 1073909750070525934832507569218722575056465177758953772972679870361347189383634591957750760310693670552599840126609447003778384662092583909964641373795131 205 5926991982185712470674785914405755444794183895086218105634626110218758431120167938811357108454374035073220662992868702156897913430194633644740429002048513 206 32711532747129551199747209279148994855441239869215765449311537047275462739386463686210776202867500414491588355941608551323028788005532353737777944128320633 207 180537510069640066469453481851354126070205918566051713711178511081072100316911383866582535531855164354014605220857713014514870121264313146808365207327246265 208 996400651541022804958474839631058918709306000455703726239725937820631283655041344614885065513545160884032694369728270582522207669825211284506546119552442955 209 5499213199563953101371104224587674985223277817536307844336435079926068350484631088522605766945180421814925023827646329977887547028223762324402425741191168541 210 30350588156970252663803661486608750663444709169918691775112578187909443512526901291216411158718229665200661129987835713415396652844002111202432087819388724051