1 324 2 3004 3 26192 4 238570 5 2118568 6 19123682 7 170872144 8 1536664586 9 13763062452 10 123586823454 11 1107950019012 12 9942988603154 13 89172232214800 14 800059336063782 15 7176304451952648 16 64380100876459694 17 577506337320638840 18 5180728151648333362 19 46473621194729247128 20 416901870356622663702 21 3739846786262208578532 22 33548912185363286601366 23 300953999233778230521584 24 2699750736407062188943370 25 24218432490684768494444720 26 217254682273331474927639350 27 1948909995140946535223050440 28 17482950297257595515994495554 29 156833007718635829076047775428 30 1406890642937575881810139974542 31 12620691010112178198102307173832 32 113215522650807191791505286168374 33 1015614251781130683290892327476036 34 9110697285834711009699153352872422 35 81728670621311460857794208897932264 36 733157464565037983399580588238458278 37 6576882476995893974446383762961484800 38 58998762914536824057767570212630024930 39 529255923543027395292410852198047994236 40 4747757742474862999091625630424101655574 41 42590366090913958598531129477066776631976 42 382062309047332636752713848808911850687154 43 3427338651524888239501559845951663220749228 44 30745378331260035485278047769835688235773470 45 275805336023407194196988246851178293280507836 46 2474146929460608221476821660683053325562649210 47 22194650459210266267183097634633054991127723112 48 199099941550921491035085936098046717708337386418 49 1786051408942957974098525028053329145479701970584 50 16022001868186115938070437847554822171966063661590 51 143727410405903893386975097996412371532480967370804 52 1289325058890371965169482199978230786715737480399374 53 11566054817066703774609477320355742923219259311915520 54 103754769295479864099790214361341727239131270656801430 55 930745385681542221033399866247215957691006112179059424 56 8349370143189542279599996707754866365343749752216157734 57 74899089332417751589768772214127200876614227228420683580 58 671891829757463669020683034788242125394298790193909001942 59 6027291318470192220812734872062742715190419338090884929508 60 54068585192993572609318431839021008244647653225508487384598 61 485029136689117757924916079275800149423188488431983588214300 62 4351015707137573756622237683969277189461720545312343020838574 63 39031341112792758886772334813903955897944691084117182452444320 64 350135621566280723509963615497223195206143865500712871482181290 65 3140936232125021710086457609474061975736117182379995268815996612 66 28176168908904904886028846717848806826790182021676621197301462390 67 252757915383087207115813572828756268630572602958392694638697645892 68 2267397104104293207952974344911082154402725724887216610191175060534 69 20339974793305775620095694926898701023129346789941923537741473734768 70 182462337031055028623923578175008358667870677257632736585160620972210 71 1636801656499169420170228933598774453401958679864659722682250235885100 72 14683137935816547890626638930695243608158085384175870228156955749157170 73 131716960809615513022003890864642871706744626659461458353051146962936604 74 1181583789565958235286384884526900311353633458738433313745484572882069886 75 10599548024669652901611026167120607964084884610492913876162960207827743628 76 95084596893927472826845228529149609897133183844825421592494580720441953142 77 852968498792424353439823590256045775575746161661885049589708435866023101764 78 7651662663552470909688686583353068149707509109691811678425167065830281738482 79 68640215435495147756335094358714627653234148174012110101844859256421697610520 80 615745803519749973723708761368037518793835138487143145992091729202359896765806 81 5523626232037153564546345616786623193548804481362947044294652610676997757999424 82 49550393322770480065065967695812331985529791764391133585534208437716097363197242 83 444498120492078701672546390337853694259598079725948996744822540405092458906313392 84 3987427059033957023481741818566638502774471477435363770473796968396125524607975074 85 35769722790986546765462316917156154726418867719778555773086780626327666751735332108 86 320876858586098683697024998059374277602263178358736933260924165060181558900616099482 87 2878466768605433475904461429403189022018837196500561040363826667067357833907685810956 88 25821653124114576085238913831670179201892469657925055372706734272976497775537013515798 89 231636431357909495610690301690275431028342885421992361620453178100287574287922040502340 90 2077924138873945981793999065605193303714427736538834098814690146726681727577083207945442 91 18640283402758418060747814524655367854509099689267823901533267229053203449494449043891860 92 167215038718133432478286013426511490372296512989383538658091150729824116336193152808237362 93 1500023823101808103935347115473842288334967229617351769788097333355758583009690738420692396 94 13456154943490487704637913405755983959153256925662399311550928191042295780575445062554779610 95 120710153448632407817839071065747433543845187992714551753497839936066828065580262962138838632 96 1082845820874051436474938470899876367241079317969225958907928211122328394431551406469524973658 97 9713806488394310093246559671228047350647423127498455682795769955268341558812531402001073170292 98 87138939519392966553031459326388917041148212616836670242864020051981734833439996561661938063578 99 781690966320616772296017567412953168295270233288313742340566688225878262509833843490219092146696 100 7012258471326371042342548535181038965002932536987623430239144547837192325485101194718363667017198 101 62904358611354684163479142721055937049829081506818809117203933262048012071760466590119078854176872 102 564291568613193491269992805073828884688966793144023080573756051372677268775476954825236269619599646 103 5062049457896554801111146827697653172303152571120284186498722593239813556071147154943381605138695128 104 45409760023821293483072094639305576948489382252106906588548319255714877017557236408803567182735185374 105 407354041593636531460616860397204899855143924908409726859780515004235244322760729510827999912997177904 106 3654221363768975694771444408208588052056539086754446902973920717006563214597455283176457119627215333078 107 32780658621147190509054015394914616691474351763653365507943863321407255117034693455688193506638164587160 108 294063077374129035781084536471353175863744522512818039908181878800435132737709288519649144972947412913458 109 2637930325748799473644618463262229022420566703286273219890676636514714043325399608199090242259738838091648 110 23663890297426966131819469772574728511233991991615168365959934269005055094550722893188827606256298912717802 111 212279944827467342855188058870271457085718242230744192247042777167117932131948781707516671080836255962932356 112 1904284308690036781985225054439141148293683214223682976401055674152965461522758117799902727443195227765003998 113 17082625168714840243612692387859096319082149539130369822835330040451857130317903585446712583552642002307178532 114 153241866943466510656511733872972856314883133050410654775948804504509214497527015647197647999832017740791790694 115 1374675704254521905332290266248061991377199528322697510493147856166381936120078145611367826089063179903039068472 116 12331703662712618950668229013469272265224601602393735093870875913590221770020878622911204969017127868895866819246 117 110623119877881986955171132871851128106236633080564917453090306765947561899405217640451487604700137730397157687396 118 992358800229582998681005396249535097180466985849753285804905099530381325330161866046669725218418188406928600033866 119 8902081133493630248195639262544051811578072840831327126574651283049225792233571582912188834478129919333445783961936 120 79857253736218562226015166769342877837437624598125782293049594240033055928703476918817913746878139322175084580146282 121 716369675658984108607389891923979292986238503801399067798502902348122845970469946897321623151399136338853784181443372 122 6426285505620978641208501599918714709860142311783059083723173915443419642647115308367528048816001034980506929412308054 123 57647813416676639989901027031307935944247856746858043551147885075155653314011223290232197764397064097036098449048138864 124 517137059786271066418649083265157676069973534838408979092656685774271025200853764953283919116595602655610931831263414546 125 4639043924726304188274585684734519326175307320763873149840065219773249746864514837805008069153179431314342694562666116476 126 41615134959452316674881499794082482662970211422722215018541271172366321398058356447008137991416813614908904947570933447266 127 373313873676159428540905499912328570723908558141246236941945651466195670775914851767903866019912860887466328554108681392308 128 3348859697677011549932385406010494118169343094307805055645015921854091666331772021240918123763037391603271379816858889768298 129 30041372864845576442116930385127378700768742825090065557387023995674920789289905687054241255001679552275434558746673237376428 130 269489965265102683633467719943413278298060780629405235375415220468049507979288388455886366918603277603088037824141294625461574 131 2417494090743498016115446837609097907584287745064722097914323226563465030382647276806228432028887662343688875438381131005214336 132 21686438947849501768261260683771813587925089259965957284530347622930707972409492447370339805370447818951409388201665801480695278 133 194540965390390254668343548259545416473214470094336392862935411869459320497393535646256894461503451811787811707428558740989298536 134 1745154532103481684223428160537640902069545332704280680312132133925229291919714400110330096587398649721574556290715157462819439166 135 15655131220356141548041336948255596583623960840871217352674667226042231243730445954173104430958571124338662078133222428217739325804 136 140436350488208217689445005961632106592062777251528275328849677773344103466113354534723935231329388166339087772968263730342190859066 137 1259802186314615419883366280303319077489934125939369043845987154099370296382623409542707343914732566270454947944759055641027002630620 138 11301216124783493743122505410124537612575384650500755479679550538845528108948399582667338793645191348807153916985856290373929264750182 139 101379000041813747858317469979718242784449209554322977846603321791290914095370538169434815445872288754899648673413319721490216840506584 140 909433244705332089000840085649162638163820394901997343879184948848740136125702632795557108187541131280013040695554016593217687895255266 141 8158186865466655495896533912880823912011345365748895119025250057452202826313004163763734061291416514491164834822655437471445258001381232 142 73184055365644398025569640515662821250371597015796343019496736827797637825862912454770024923138001786484350014894943463796231874924037394 143 656506898908271335890349300588142932478444501828932454567879076329211067607711275582645247431176276810872406267818834956586942647818064880 144 5889278834860590670782133650396471516893211403316456553270266764472475366734640555699601033189149573710816208602727385708047651432397204478 145 52830526613526097966502675940384153309857948810511776942082520580622162850548031168812334744612758152069025518638344185502906837613562984240 146 473922974361691706343991759593889159446868204966889046907285720241515942370732014517624819870234440845921875800531320624262306589501407224330 147 4251386462052188301204596810881369985260475608672134281622360525819811564488738190210733934024207481387469263288131039957358920924692310889596 148 38137604268001929686719946199898335709875524507300426014057133400877889987633430232866453782627666948043415960490147609846396932323967311424610 149 342118241257377469923985968362413635735025590436082691333475455349684262891882971633468737923944775426630565591273654614616559320915447282114744 150 3069015299926526926408783630822350632065847136380915272226728990026226399223643724084420148677413992166309169900197758706446181642024072099263582 151 27530993017403163541672453235821280130769802785736461985547335771580981919198038007049006775521179136071912283387482244721425743310599637850964056 152 246970282794760721249181165793913890030778562400118383231210048875378510982142440817467155510532061760581559384126106951938780618391954500910437506 153 2215478408104195532330797998064155552739863459872584025563190120927775616184592431766301697281337258848246143661255219413626417188221696536610645504 154 19874231511711363708398838541525130129929343820238648462836476421741738404745490781416199783724974552829666893490896692516499797466419628081629530902 155 178284327545802254898399733790979804427353394856447839894016116527562507999430972857894015709448015194546380979287817476079259187112271114432905545740 156 1599322289756394336802458656957204743839127035121198444379677776842181450575178251958816844776913657725341368201324337906636259560790819290973589235290 157 14346924498198052057832507797600000763875189531429091103407943803294574234628918005260922465557016801797699354228690733956554355840362161191012491448304 158 128700915303536287030352598617522020722363467727018738822891509849540032786662399740113121852103775315162262153271295597071525377461539044940345824056346 159 1154527968837392302634174704006379309321368727373375603742197900523078213860600490264618010503448784102759441249445178236925455660516665192310235048228972 160 10356840335471723966096875857111428441509981748100091150943367541224060491347740949844168494024729961427272797452074266201038768713170986622439625456562578 161 92907356625122611605172691786162751833435161536253981093205619470352877698079834291779234082472286478118011709450426524252047958155284870636216783090808160 162 833437287384286212246928856888473672724472082137407924436841177134283316236826139536161348964972632167430817402986025812249015681531361232539570982631411386 163 7476455441577477829551316150412183196720356226032505817737448247801141086769060354801330408021637814447859421845470580597007681762103114288862681110184882328 164 67068496713562541196689405951987310870070060025431134142948644963931111578651443972748917026954530300087307251543146174111742411840004905534336573172472795742 165 601646500345899924690610083675114735119358779021414353287420066814344999758662724529184437267591055015272377389267209790650050684611036272932119046842491790100 166 5397146635392976306464524938382649517130669091306340292992608010868693503449684091887085848292019017654579461180565389763931598038697608349566916901352359146074 167 48415791976163255211993746288388942010134531377394989296700936172394502941480648607228516379044707582027848505702150216031175059080044871359836470690535002934288 168 434320034461771995634405865828769329812001835740045528450953150875603669844087775272506388711473793251098466399866595632308413170044030005382190625625734201141182 169 3896123240692741518152013944307106662756725690918212707475130857435658961826330581363520202940374515789140561999390564081035307204162245800679679323339784244659780 170 34950670248213485605806019344709786186370134517056516595017748763522949976988307809341375700887328971948551757816093718586609699279472810629988847958728467972982002 171 313529443329970344821209374768488995664693272847208594029931252657000645996335433290080961051339060494857961090396398482701752333659586306785860810158261515337802980 172 2812555843326803080237969746828833965986075688911246594987364946973136814507941919222525164188671486099509818307675810730112919378675111011077649022465252766706155414 173 25230390765904762997887723078593190650715113995945215491720327776221413212979661024700623030012900092124682359280630014034385786727095395035444420402418634810242095888 174 226332436993424772199782208479588680431536666928937750160193852183437786070852250570888302224174724858997431583511548860106891294023146479081158205195929094857865393350 175 2030343981219968006672467273215720861398333351257174638090188130377809120107928156950133451125245528050682718390110679317924112183596115074963583185344594004665250292560 176 18213459532519006293493716803828668861181482053727329837249645803183925294805491224878587167751967362659775374352215611451536768017751537561545590326499956526818858953170 177 163386160774284941802521539623336512748871656801488188133748505465388238141585240868781490252189446376379299506198745122799505494112289631922692527249955568135765026350044 178 1465676385362053143916914198752910684199434035994813069160804304867864054918520088446130061796358385345466906603863221325065924652503305397004865025235141678102777311098834 179 13148036874283885155369538859570561797529336178302455662677192336314133167114989318879744774365258316004987344593935561375123908736586125055656545406191253235190490043559112 180 117946141026776511573547832154036538075299549028298106821832706782584420194669309538768391313982496906041856384351857261294781547358134307127750253217230531362357709219708786 181 1058050895059262554139062276067793742293191363156701686441254834238497860807346870282719086257642099902555738082507389556660239734986541282664764599483518728932329238331305048 182 9491380445262389411753960607596706600807428387616595388757167287442650867462388465437141796023045541727935149341382334702430318845321498449207398730660763314092698471668665914 183 85143638342334603867617062825259082024638063622166202902447155591070616024702015309313372514070150481679023156273097075026487628704350944720989929951243538615270527208508793508 184 763791862730443989992675108455016160931808065835468393155103607449860883503130272699749669700592387157524596054070101346957395401351322346922621720022476102225813933969618098066 185 6851692280610208742013963017204258054313959523531192574602830868286210737098531440425961622192941653643943978393599791683737551695231521363674447675080508897594521898290728222396 186 61463979126917601669564955955865161310609708609918426272098692676902730496975194686474845881214633272655838949839474282214888880913654928354028074752691873849395798614166433852026 187 551370460813764325727754687904887344623589683372897971597586456875857760524678919074461455941028323614589664210121882537072783789759413753119196668269812470306105864346248647652292 188 4946139013066998490541652058935798500551446335811055061826323975749761982670310102592076308218478799086300443497932812429728363036854635578481152059144547952315365141843565320225098 189 44369970601030535179662926494310118283216226279864715403524722479065083141376430628642506305017500069153200692693427545556417811402561174668694493626341185466225033617273390086949640 190 398026478013517736531592664805416816590312177485896346295669619284401435094555072489034842696090028201088644530159097822070542344215277619619553494933268319561432190977383976557714990 191 3570547265500458626782114013169685947596100173264586134809171369368329305628141508724925173951768746791330731160350510472231761762100637273456290310133911344243621022819485385475008492 192 32030049455000902773681652634459953551507258191919874582502498081555401836110048504468992871957725075352252440887696636926317289555293540770387275938136888961810497661071811996084354482 193 287329642153891787412092165491117565776775593721966458278496402056681424595710351330419690134202073307478276390851469491560171364234888920335740436391532522401865591871944384838553769644 194 2577527186658575250323100678986799497372402925899470419984036269925142540860475333562645754545563802130704242702039665997212858209967312507023827420745865976487533844052500636501772561770 195 23122036237409081290404302159324792309685963987956882061655114391108192406556440349233252597482543080416922213575676600863350320726852999050742526429255275532544069593631313368492339020552 196 207419173900987739431248654792737312683825099159364820304315622579312575409241443273228630970817156068655534657647109434694754561250806289192993359033293733302545680362286919894593105473758 197 1860680143393333960097974231056965396829432508949648767108123287807907714836446300649963823036516834312144535460005609155506850176554935001522474789179552874376021236702681762750536265319380 198 16691468444816475116864949017209197058064690178372984287646749789018536756044156993144989599980638395073296995542407274232899742112196580182325552291222684784853372219474960440210287733806182 199 149732945683082439360954666768749058769134078543683356160109834563337912893656102352748516791059335385751858097420380669617021897970439239918133930025206108789197623190632944422856749247083028 200 1343198478735130032894956744399386744078780438869807631927227184210202876454949767188928036858135926649202408002943983344778502505530498965807788232726073431678973112597255823167601055131278058 201 12049333198152748905770168113219200499270203933376234116513604833238146669576660783638937555566356953219145225953355047964683179696836935570652964971550442018048039505353718378072472530809960564 202 108090079626077188225786566040616991970978973674761776083687478598427482456319909987298945467121800117424579667739980500656716987585049027861790665491464982727536458830349478881235939967308438554 203 969635839712928490410829884929373332457718549500261760842852739244852044685170710818480400367829754723854559900826928587050002826496319309187553832994333324500434837456869756400048612495460887580 204 8698241919223919783663984543234232053807719698315617115928611042888196635568522417182120189199704518967942726714356640902923723862554567799360622771620165846551998885875447750792210789155175661998 205 78028688077107414610547820302424337416642785855437018598029266938806728518282351279343159842379427299939808218878771663989086858606465594800699970107855514381722861792180316668694091143216939216592 206 699966294289703406330641609367448904852177551915945682696273814464334128299013107729589125100476229899148957728373777119451054270994833827961857544086132404133974478883669552860519388686953915850274 207 6279136881777272283768454869020734605814404515160384334338449280897215073873952319599101917951851132126586490039676678418561683153840456233215675173453302652086604182178620493451708395163042788702376 208 56327797926477373149597416366612387757780446400826648662995033369061038949794282902896544336446233403252014259451645920931686039991681004609986349700120790981634072592793752486025326868094631344067846 209 505295692542383409330090282795937440142729597231612005613542140969068143077089882230771473103016762869696849372619130535132590540220105857141500782472102165784022098186944873618916244955534728932022136 210 4532819430206585674360064107538221420733089996191113359716365524394250953191290981984816369139436498223450736431922512244272139546889230490263958533384178763288330396611886187988112248065924092716257142