1 18 2 6232 3 882 4 266490 5 66950 6 12486510 7 5045772 8 589476500 9 321877590 10 27860113632 11 19476278870 12 1317233935380 13 1119177564872 14 62306560807010 15 62309765310546 16 2948573086902894 17 3389517867089962 18 139604376377561036 19 181208691783337322 20 6612930381439254124 21 9557789854830405218 22 313397168861425741598 23 498715648250102553264 24 14859373165665519944564 25 25794380153118577526178 26 704868540008966444137790 27 1324400532063817283737844 28 33451510257852356378879920 29 67582293286691748596793758 30 1588257396618203104774979494 31 3430495530576446774565097438 32 75443362800617442316095376656 33 173342169428925938515479229706 34 3585200817565187673660926124240 35 8724279834515351000610540308922 36 170449371001159674965928469091586 37 437565109590020186918255800867848 38 8107068388021267427546709216791534 39 21878542458421356011777322993695328 40 385758696826127339917108432629484638 41 1090947849841578783513846187656671160 42 18363180662568668233803003820975607124 43 54265614928052141132156132226935905994 44 874494582475194559999477332523320983624 45 2693319955051346342354465307598162746370 46 41661992445548928014672448752654820972106 47 133409377694280414581464005382039384667792 48 1985606710533739684771830716900810068571070 49 6596302455309963692728538633707091738908720 50 94670187055725748147718705066758598093036210 51 325612498033195729008949141458812855096398628 52 4515402977519379130201570041351096621843609386 53 16049071055219690723382549470148611820651957348 54 215446525739530104514001902014184214723469767448 55 789954183943145875197836666803682854115802667668 56 10283443417318372560526028368893008844105236209664 57 38833433937923421803251429119497699156237973520304 58 491009706434746097798331194743702933356474550594396 59 1906799556983288092433516502634179086377764290842362 60 23452566659380218880619298747381013953719298590839422 61 93527339226883350507804693044893956378249024877761270 62 1120561754714775232713110766291269824016834852215066712 63 4582910894755080693785975866305983582445647960451258858 64 53557790467141278888713994670914430905417042814794773408 65 224359843278359582930802558792462720285142569914740463182 66 2560632628154969152260451013339527664072269137429251101844 67 10974337407567185612774683835284130336599467023790081988692 68 122463312736665390081204414604732447248901725648543517974356 69 536372995606062133882924637633124538412523753683724276378824 70 5858618129169346309461470012760304084781179456224716260738976 71 26195973280565404793584783038132563996480064262224765054502674 72 280356878688780733234475160552299652193991801453506159562801368 73 1278506002088021437113507852981535495640814249050749351979834654 74 13419937228797550569055086455049672303098239014614726181773059962 75 62357877979848702128319986554042511404941965525833192759230310188 76 642553710625610855305873811952092981490849875688744699058891601316 77 3039613032195365882125306236137960617409947778744874349648902066618 78 30774042505944525179782026614936819308489899919624168498990214053058 79 148081329537904443360916263990562133096408362186129130762823948750284 80 1474254108385507344688157502306290268289954348318337558766799421076346 81 7210288754776673181448292513722832869789405446036189195158572478409042 82 70643042852323621651209565496244265855599712636694992469636778182892130 83 350904937122093770592679033150246068935667760332648918882747928109355944 84 3385885929150790139324516580497580640541421583209117255878931929270272652 85 17069618783150511865848030096867507452655812531999672634393798937495080352 86 162322153882110771500846779277727901043808118309997102736691274388416425080 87 829980278975523789520642555319342776808847352588968678217094507700893713782 88 7783636623877077116763962262396119903728086553677158469136999430895947619078 89 40339688388521330660425044539989938646319810130765396899199411093660151205080 90 373321827886073009600765753910609074605971859497849232708969132131879164936326 91 1959875695896767633108979081737340236116233744392787202176286280482315268081742 92 17909239497409063922614547641889880326587378991970917575191516992560757433471024 93 95184321291359872549788616146274482953425104665522526779821655694742500817076670 94 859331545164011896385452263965176422458281965339615144077749310808789371947554306 95 4621172966521417846250537969279581207889664141358378770701054605166828259683572648 96 41241191166074919576529040346531870143490594016038208850707930151526651799751542008 97 224283514411635906265082117931087925957570525422823299940342271765761476524917607218 98 1979636877368440666561101236336774856278695269611349815806615330891978524726710680918 99 10881998225118131190773606191787639644035466710289315775807396198315936632499721989876 100 95043163093264244147017700683233617837195105806093397428384557234446009822838140626040 101 527829249851010834962131387020857823922858183168210840165709581635991189991416609911108 102 4563882243592342420331112903696393786116473483607031759698785984183750770497473185830560 103 25595205627953831776960234027971893681301713588030212103390525134748596562791087655951518 104 219191366301783133464533398416133708688898538625591705695036627540147117211209501757927964 105 1240825152845708197140376762948722731772480269412417759826391260004691226232674633569939998 106 10528954629801735085455077802809531351477845267067545475009782182551351548883227189169467712 107 60138885684534097547895738402165322786723730433758693648395962578995290406629522987564774566 108 505844770944314138249671943102349046163419217114497713128109551212681358507130891506778190970 109 2914061034554698323583714170268283438215764435817652800385879386675970589043208143853358245528 110 24306193425837752970686377350413526126860503221367049135424007502785280712001442274556866279234 111 141171068533374402438578440312132308781694828534111122932549808293017503003453104863142884752444 112 1168104919235452457054633158518387698246665081683755482870642119912212905588156325514810642636820 113 6837566219410433346922438779703229134324441376300580371152266812595185760098474371617228481903998 114 56144806488323959318871760321653219109072285811047039787117792760665520838574119143347409526146968 115 331108913727789805248299966764152244664627350151317009287544615751385434807033954715888241769154590 116 2698968670685587568588459383437631611607753234102508140008353338510300147593886613740433358803093134 117 16030907456871855011185814662732856851837584411323545543207953902607170959789443801808978851804118472 118 129761055191345798864885370103143958937430754680158321813243722709826199140944261104756267656888632234 119 776010177344513361747906762357487508206503465962761630650303780546433475706727365546594047220771995556 120 6239459736467685241889699918261507715258271132105051476874287850378341148386904676047108937347696373716 121 37558023764093667578794914937119728938749891444975006217543621467960155608489536700659333067309809206684 122 300056878390119302755723681703449963820821067050000402787134804066994592233988550250528779021968006515024 123 1817472133648156380779826631892116558370224491161851762122881280832358327130370797606619251541616523174100 124 14431521646640918482163105121482218364780256170468934498207521881503151995831478481898260057520409542140544 125 87935857403928015363193713132066163944127709359060755585354506545219870890146198303180567431524278941914908 126 694177643391496155501212577467776696484589081351999915028871230918377901860385982688271155994584032461002040 127 4254032112043253023065154705836721163241835723174583747242062940248410124047391780551869326223215524997376488 128 33394670690692916428573905954230345231730309177270640478745405332894214044524433363323781087176572740529882094 129 205766736758192947327504040274890458613572182612202870616156646449205767277037521397954096542910756633535687330 130 1606681900205990054473424970060123296813485701919975603408604727541646114698376664117167576704693104393337234212 131 9951583161630756712633212308543537889655126261961794934044517890777988118323889489511084947796409970844337626762 132 77308463448800703738328959375764625020792596615295668262005830179400425962767606110169882286845163382576985470762 133 481232089518611177905045053964466023742243256804299909487119544649945487433176768238884968336373111556948037754570 134 3720204871688544499295063537674347482415012846870167012889077856192887459770683798337065462909153979503524426811622 135 23268319849444436651007989760563997908119770281186590728645412114461379688709082008464776094988638400561676568259180 136 179039014472962721134032520643194910247627473257085458707918461294742633821871029467892505653673423831472774258122392 137 1124931351596591665013738766485166747123633771666003865721979281047551502495604793482565038188049151789160663692743588 138 8617234156205099257245899044412066012705999534679330287314497331646506986192780481956325672496558701604686675742413358 139 54380092391326702452898148522822373174284762271257550736159983055446830971902854048464642455133157368103108428292200924 140 414787775691758104532722833278412043613315819234563526267734588793538552919887894614771967411454424748506927787571066350 141 2628506393451568447722783966509806445871809573721335473436284563414721007296648356031560624774625392002549055469743802834 142 19967345927213599298612698594825106456200080430989266867168397084498260755231802854941806500861088787839448490277415338016 143 127038525742643454116589116184781505483166066646960447726821013944463145542058957124981784696678613561953399912500826231752 144 961279382206480240673085737039258332032985040603041261807624095707636824206041977023562321231738669780923856976468833698032 145 6139332977061043369434017187955248450600761629718975452864030376795768579709472767478848038425379264352987974721379085731112 146 46282031226066975824782123935535645420906723879922845847031479376728280702199293859894306698019935868228918811886594927044336 147 296666282814656145525159971336228750303588955815812361401956227768676159895884002846777926864662323333354674800848793563921364 148 2228472857786330380166122426410316970745299824814300489860706751132477163642516174034478444057500273925075358874696321374456126 149 14334358880621402982364649772198560273546779839511334359927249812260909564392400792360409570989460902217406577095446700461375072 150 107308258510652805119725672655451756217833443940128985671720663162648539343310757313238311321098300331802743695432176874811906304 151 692553249739123275280620815270764027392538790364876506068607592780040263506682262962074835879913082211267261841395828775845183196 152 5167596061324482375452381721299458107238215482688160646874788501063260228546021094232931122681114032425943784708923344251351122854 153 33457580372973548475024281836508940351264324453448480566632392005901182525199492977643266657800149044399201308647980956677959122030 154 248869906208952475748397028897592896646138368333386855715108714992854059645386906985355697744662106291769883538826172614750937802490 155 1616232786456845453351659800696667186011411473559503675773655746717135425492260065380187075333874105167915493168913824922547442796420 156 11986253782834943025367466051214712966528124113040059248921220130662632141422297451671053062322166070452493006316851948525199519946126 157 78069753060219406287406142553131264386762024248316210278581188095046331151129618332152761664397715959646816358188638739045792335693874 158 577325447777413359697987170534776495111001428132082014407280197242733113799692310339805296187641147830855022165489110676201742438460738 159 3770792396054341029928424940800550284098404177470758612088229680372048339141313908557812604722384053181729007221337715887968738618922212 160 27808848898148074320495653886154089167798444382339249347372765536980156205869941591675585616198752474241188220095605365992049413434182400 161 182118769553672406547787267324492343999248928744720186799280916365872466543438933118468122945540663291830975842998236002409579038995272220 162 1339582219526644979562775801705450210493331466191593452212946599174378507838352850653941287779262301915077116517621689378285864487458777826 163 8795293541355965600904021587027654618081768860237398452627238385624840159064093147865159187553575915236832229695883757244306452945996929790 164 64532545907766573296117528628781790508803670360882070106340625816878932156508941226225795020321411010186904934570113731117775422041325382574 165 424737623207041458711249703960551999658311387147095297156595432417070500207306937049677605279662950586741982228793349229556365921770758285964 166 3108925649261619116834570515179648647293650574709971559902682580871430033755615337352273359032052848999406029460901371832060201578821819875780 167 20510065480718696283332627616550118469917556441306195415550176309807867888306525099203321251361391318219435333992774261054487282926103282957352 168 149783188691949427712107233725650176550386022713018155262745014615295411044950034601964878772052568102315997848894062743085527203174040216438586 169 990353826638909494037752757212333572582307863820766382430041326749805493525357116038492102190402166015380320484414884085833752531218642106395860 170 7216658086760282372300684892061333103453631975901528187532326792181083755174401072858976671036905072351782734138923958504471692817094382190389900 171 47818042429593763805744780522327797977601860791343256505864632556766577793481962634455886071169351229136576251625671013234516379809646989580512730 172 347719195464385054740132443943307760908164998382009440643620342347916823105461653513946274877944232116919387160897758047151682548440645564198548412 173 2308725359366524356687177806496873490079740833299218979088531577776305070430987187151742854480033889415199164577332886788886677049424775948686576522 174 16754824057771574644906326974190713390824673750856156151658697677473077306646517280013959955882572430646603145469052045480391929445225222847410961176 175 111463525847029856977282305968408345872801861323086890916818931554988900665134155434728933234086403761461232165983026372375382080390711103173700550856 176 807363234626486689284693990915819755403997296740705864392818238686287132865877505149982079507383243484863809145306387417711088627562776168425249644934 177 5381138992815638740376893274618007671915420146748375134719903171438913881849322010840210897401056473896824507886740604440127121021666833532806947157726 178 38905877132066426028170492305111811410816470569655334166024703421983662299169488979127692913892336263909679593028070934672557972907953484769987182379550 179 259775049892160232008795621289758428602253249473268526686523468773132779470685336624131231518500311330780038172058436706153525440449949830224308144285384 180 1874899016736354153132033346462342625937216071265185298497354404677473592933461344277428629907039816527144815633201783788392650927167048703361972142930848 181 12540165876921600987663892256410820724568687392835927742234551709328314465293937287193790373580789455574449249531953598961833113311654487935118367750854502 182 90355853383973256993797358718154777631207907354574689480869496400225872692889572579042967556775498965038859874768475854708073371874239528609180573073475624 183 605330459546155659457048821372553654088364044400039474574358818960502448526565776197723363926217221361944062149035362651758483321591814665125767148723011636 184 4354615186923520349472301323103219066201110224142894517299587822196781837803590148431216649919897091947924312333005244602346107310527240266247540462538439214 185 29219038753141675875217224448892024337319730867503488697121405421904703282263872229185532308885888403594827745843887302276301278417427891489131440914504560790 186 209873555602526356430190412459016744510912493979102606868253544253530493189409559127445119504349307677810172804642857067902908272255603358229215365074307220138 187 1410341173437612561175071609624911108327915951478075703416965638554026630823697383561216508216262802135975907586913860604898213800159042065970071574994808869212 188 10115316972759871567233893179172980551438028029241294315273380301284329083860294443895267586660034656494212576940497326229745223596592464128630549952722271982876 189 68071918272264568558688381249703228938378748828191863356901566475494860298437961997828732342364483288910962452208435802613634021135374497961784809904058463046114 190 487544799188800331058311359891284910630916726922232394837606295195692328952546155160793079431656043104363355408794235202993753021461615167220354736019784935079546 191 3285473633717561937824350566299792171403547602602275698287555512150059120600984157127956400034917923068015112799678464896361001353075601264316820329271407214758270 192 23499696642065819437513890527998522402664378591092169558483283112910351511550740250052264414967482356926229241667848042030374661905525304633437670899359638249344658 193 158567724810918811622365992521150241665580208620973579361776606513908619177172347163185421903530009639967461666349878211780678349095007037762942447668530755890353014 194 1132718891669852511853958421353885971762902125957750535160729432314293060534551318971330553005301910498737649043049355990244538285303171174762935294406005373572093426 195 7652776063686292257237797453915544125232015605915228840012068487323881993555494827431651110445012643853632824698661980106298794920387984355407278752826352751637665400 196 54600130038156896347170347716068789033199821387373593248053929321923701905603693759592221556543556244136921876685579736081928408189697717061636643946339759877365978084 197 369327103861689742724528445265871615814410494235247993844798556137406224976437615796657538333102413471104004865191727745153186091589502165498817691449333088978155970578 198 2631942290475851703895419693607299957439972142993260159629642637393141474381474282701658122403909540015866461112119149742324783203956837754484564148385784901662289990406 199 17823453527933026084036337857016345618591498323756509953401234519064122745782652726817592730516792690854724278272636785731449940487600540178789681558020228423438792197168 200 126873151306812254537261295119172880988062742839214289160212724342894547865453079911060966678792042353487170562120530763908634778711510405566563319457600810008960770932042 201 860124960491626979664514412388361363821120916848983298615962861017439223579514477720281696552947040897476152513356638263200195837901965752006842650604436517506576402076576 202 6116082256221727969921656179350932294848244720559527066170102169068861901247427805563889036096388227872360756445488634518809195209641864690254259353300968968105055795169494 203 41506942963277973536841995348304948523090050899189544634239181576885456496333286740195309224776223497809897772746456905724427098519053311563485312304198800355651984385101330 204 294840201658218813909056781387382554320380510606461171580706952000219539748488472523413771640361257001503488648922463766358996168416358904982834698636397755631990569718819846 205 2002949119849599394313613898027967171555576951268595073821734517721445584470988734497587925872129091505990289439219715813076351931697017055274539999347263016512244040985336198 206 14213775649462645840801933171396773676503437466527516745931162887601074938532319460701312190653273896259119164101260825039245503893124589182735814393302196551828892418957395316 207 96651701446876647669782132454235731939559719101596669399696177237578236282794114416977317473814135628660687361764623694113646136639409695310378479127345295907007421824770254886 208 685237605040193777642891935071632714435351869310852526228920449276771491545117071310546674022969424122823788283711783149418001856929732182980044359653528314075080232357556073026 209 4663800163990106784286511493683518484886105346834279968812553087905736833352733453071495425989273813764118767147007869499566797241758079229493139338188666774739430839914664470628 210 33035547883758895530856648846761282445326496131435039605763705206445944812911483620789813552502087144449652102237106874186150474479235320415862907907080269046342858729052571871254