0 1 1 7 2 55 3 465 4 4047 5 35673 6 316521 7 2819295 8 25173855 9 225157881 10 2016242265 11 18070920255 12 162071863425 13 1454320387575 14 13055422263255 15 117237213829953 16 1053070838993151 17 9461217421304505 18 85019389336077225 19 764113545253570191 20 6868417199986308129 21 61745606990911228023 22 555135922547599994055 23 4991497536883114547505 24 44884455816451548863313 25 403636737054042726868503 26 3630042192965468935906071 27 32647960440420081634162065 28 293644161234506981986633695 29 2641225525996227597456481641 30 23757818110752896371328937129 31 213709070877787544290645101183 32 1922442145139238074263065180735 33 17294032620550259315391742603065 34 155578950941226711369395364938313 35 1399638871442360111524237568255535 36 12591888602101471106288592499534545 37 113285595854885025053981623316048775 38 1019217235999873631814166241313221175 39 9169938960971019140018172425822860545 40 82503654291107689712828234092786257489 41 742311980104507456216808987125814367063 42 6678913775942235723852345738253248729015 43 60093965985203772413473242111706823835825 44 540705986373506223796069055421331946211183 45 4865152092733461269325311838914435779653657 46 43776020563319772763716165891581939502726009 47 393894993381052327605444565951501291778978415 48 3544285493288043515506760130183288366390794865 49 31891925670795643359685654976091043781718417879 50 286969917269242486105011620031531842790108187815 51 2582232698735508344948925543712994577292488732705 52 23235796360472857295662706677763878495369080802575 53 209084938870465736098909986640601607479410735323225 54 1881441748039599398656049456313479836794839303167305 55 16930176560454129619339025915664234415273108005455295 56 152347292319224559820562108439978672650395960996507215 57 1370914600211334758002699705944936540592058816575924425 58 12336397343042512189295664205433456679547755985534818825 59 111011626788768434109571179608097525127629373440170577615 60 998965862749102389653800801167195484009956026965274813025 61 8989484546760002038352451854245280017101635167242812969175 62 80894836350773909224477800782612457597759810544783489356375 63 727961801389287250940563058006198443109800596085396923482625 64 6550856379982056276380099615257920386152197544152714301994175 65 58950729586365402145910480340871195983755662384164644300402745 66 530495661771473185757798517129123010163169044528242452695638665 67 4773929118062663382603593850271009320636528854617702539134206575 68 42960715795702902443997854507628190505054712573609024955458008625 69 386605833529750938694631955894118311352317073100244391118462895015 70 3479097429779984436113389071819265706353924230489659118829456102935 71 31308770927866272868231857348461642840586460529854071702944244669345 72 281751758732401196482507337245292049072142177286019389612710984581825 73 2535527891352041853610033908145879375260356464633999401632435855929575 74 22817667271919559631850715129377265186139728163893446863693103930386695 75 205340750160129699033819215122432014940342021699550267511838233567927393 76 1847906763524588186446680780616508552955242995134175558100416592825717151 77 16629758261086884053770132550531034722442238796260578382216318363418137065 78 149655523515148789748655683686090266352051421841552055869417279070643819145 79 1346791798138494135437163407178640482323683696969003269135337455288219429471 80 12120179167788996933127010062495346180130349767795270944054809489202339025969 81 109073299180848597745198575131563079011420608545166083964457062320806089600663 82 981586692075252977339249347671006548823084771191186729821951701273039413469735 83 8833639008290003897335898936580250974341042845242705716707767469865555359199265 84 79497117093531910525784190345390599545550002500218227815681319193619451043106543 85 715424537640537410022116974296337326483833375543819828567415663966856552424227065 86 6438385527183960180761578024283871382003386514544389039704038040408359400417969705 87 57941641750345741894105934630407597091052441378650703138868244318249020657682759775 88 521441104614902435515850288545889977073951460776867858653624468708838987009202988575 89 4692673692361872488129699343878006284629233446539931784699757838516034735169364755705 90 42231456076572677639255587409493858023637851875670219701440960940506862739712561179769 91 380060154603411259140153580665404167530339464908518022304960152964000478000185764918623 92 3420339318880912823970800845277724348411132240194500067658615120363424223711362372452465 93 30781274224273805310894752122247784457078856567209540870240228789016981684852222551218375 94 277015791098208311124269304309190480982910204093002476778737362811900197665807728743278343 95 2493003990266053839475884120230510557199825314652984012400109334563130452942905307059634257 96 22435818578693291640007025988490128647083005556201563437096258205375320453012501842774098609 97 201911636528252307831420475017765663886483029484180146604492644972018975453718111768459158615 98 1817110118620808739375470718836093509756002290907367375987367720931544800749607070859840259015 99 16353156735414625335501971914921612614653422937608504383209250614200293149011840832581005259329 100 147171051438865817861227771140465284330873955890714367839245385224593269274176143292521546983039 101 1324474538667382247587840163269186267928012167184549655364387275734469331338834582451138980456873 102 11919697959001389102462212855578363749442696821838837506744842127943630059195418218119265961485945 103 107272225506847021255600435145040472629491634789025198864628521649664666539196720773442370415382735 104 965405397467709144484585999211122510028981627393806857600941289386984783087613998622121348622207583 105 8688254521609717143634308801837667503190889404422219429954423346183032140581098375659364599424298617 106 78190810953489536017719481540032421019206851943522657656274442698879780768482623449808443815089811609 107 703686564939871329772656308142648461598936297306369189884306566929966228750700525947500103517806403455 108 6332907592257433116882627993487264252848559170327774977089105217103490571932256097951401072664611133345 109 56993769632588911323856228088683240200664985076514360207900667989828462536685874849666334749489477958999 110 512922730047355411032044727248690717305336712062593667770630508054217448373121354104217648463609392932215 111 4616117230263946553794968938213569170524074365617531327059701358603691493335112941366787280498220162902305 112 41543399052800943388775971442868964049989771569408565392451782366963696218327254904401103717344713356422575 113 373875950513482659111187663341816315203132835329367067257237734735600993878814362271665671879674429644770825 114 3364754092690074542631746949961984236365373523052549065075853893401974762945527927478768507124374789957989305 115 30281641896927506745024127618313818019964719171799616324033310008221273979645818429776739865847699338926291327 116 272524649921264591729262384284712910046920540687519924882617020976603780388498603042980157768478629464875915409 117 2452632259666078196801217847933841401274070439655704325034687720345608908596604564432885967991334429391922994695 118 22072897667974680323251514166831763466038267464302157972881845510989325410682552598213197857629731260927650215575 119 198649064641214950894253995318890449536284301513710625090467150601855047040866249176869560579680394421378974159969 120 1787779502425370704246478353752532853934459349599162584492010800667739796428960795646838144823207188827437503332721 121 16089466023804935844583408652805806129205363336577825442354214825733551734354089054845216729056405469775606080798327 122 144800329641305249071190235236530016107906361861462535087015168499344453984714984935394123690236354328966517087475895 123 1303159896073729620475037103277807869909147780864395512737748047730905024035707525844158941210640189598053156832396145 124 11728057668118033529180541936890519154579191607845799240723031690566732104319655016821404103252481512393287097978009887 125 105549141256655313461734985740782445473678615172613496742406646909935151238752399103671170994108230594715436242241770153 126 949912353092191772324422909508359873864811081203911189003235994259782432913026432778217757954001733817081169503964561321 127 8548946145993373986866255701329076096380757743405451774030603204587729714292747621013551682906510105098428748515324380415 128 76938167225525569869956597798673278117428485109594250676029717661479050184168243910353560518567268402841069858952298088895 129 692422699246232594230528812329250290466629515712003166737869958157429627836783103234813756294246300273650877470151343440441 130 6231619916485594723705809121193488656583657678397513145862465360370588608411137559929732894839525028915195108165667365077769 131 56082945144176535749983372603759603483398551396066703713943857936805673701709286368970106805219449488102184338201876458638063 132 504732021774717270808726369200710606887282208073022877045997571582413457263557812141050239481251390662798660212815166585446385 133 4542459791932287783721963634819243660729522040988074491181603079472869392354613073755897394684788737538831776426574461169219815 134 40880999707492213579823965555388679664364503347644937984820125316359222318212612557931765017063572715032914536300638074949565143 135 367918903099510799762726269152806300268796548867135173014013724394710427521791542465490153149128894382546682995141209038076875745 136 3311180613059953778847546949399868626472057393776376923398843256188797456100557534528181048181355178700089144812769591309634357665 137 29799831623851225098216770743700540619156200116972654500779326401278172397161370114234549787312842040719354183867236321707463392775 138 268191442937140331810147435422104185876334675234349399820962319484357374543917297284606276839694445751204483955552013021735315479975 139 2413660521585063690950001564110894210186684236453647629118920280049333219788065264331043582867679311390697570305742965653671247241665 140 21722390527620657648924237416545458045325222824386389531827839643842773845470254028936282080839075474197851626118683567444874551688959 141 195496597869279709748672251410719671290311508526939168640023595208950733481571634642898968794834203656416112762698527035101641467606153 142 1759425751089741431114169050928034705265586465473594431941217980609378462780313883439484034848904533488582757664949050917898367038564265 143 15834444574551739610206230470459955547187341444014157871170647211113325824187372319462091689431792656536146288804370417112224986309946175 144 142506564818616618088159930865294275390467201754376844004213217702799293637602622285313260178920578847684154736569286105527214235427338273 145 1282528582049737353574213214388378108820781903455597322748366005811271107910994252188570228637138152576302765505103869921660423772888418087 146 11542486480646770454794593746182218832636240590745779277741051613312964780915764917824137167030443825254010772362691037488913857672683985719 147 103879974603785231568536368598696482578428627031534124253189773093159529215363983568263868135660548813203178909303215502409569276134791051665 148 934898429791189419621135918920125368029542687331608755198368988402873160815638693400854657347958934539022100855559458003241160176387620830015 149 8413896367234900055971600434922874285453420865787073203508159897662045915618003478388787078596627162498804480719892124937923916860800530530089 150 75723384499703546935131910321094058832459084948191104748161859019815941902217954702999205634420871419642365682709184562204540543361690089886169 151 681495515518934051459660635618083275737630891946312384581993186188991101841011990177763604255029306996133419634784294870590146158716518038689583 152 6133326901780984892247673121580953530201096216284274052123416589496262852089007880912584420797170648958149321681258502801486181749567174986796495 153 55198763065964240631601321889497958146362724464116353359262370006571572703365081158337658842091956405820526872518770733482687551092951377403990985 154 496778393732466949434922848701649440297367154662027171807819596364244082182226617833974406295382861279704845340109124595598360457710523926459957193 155 4470912493216660564757177641372714464992794568083207572403883126321630974654355468590338264279952799963882854480616037465801586801857678256567105167 156 40237385705100873961825170712744787890298115040841293083011716311111621672300170182717644621459536327928267665284927777797665190598406926214825940609 157 362129125376459010590364923642615357955114047111361544926501482456342694416825677768825520007729694563978135340548167092419473650996961543298115961655 158 3259096850233285598097174997472811396282129473396842235127123563566191117722691351180719875343791962606496723358507833838169401032385676717383446773495 159 29331291527168993342653578471557714629355503031470436016284516841932185733838157005172306045944266952049578235952665055828902583137960697701577903898849 160 263976467783120944876842763276028330429763946542156226969598461407092501390735681745945769653172867232106780922457387013711149251034005478485605278353905