1 35 2 1225 3 9723 4 67007 5 463482 6 3256420 7 22743106 8 159145878 9 1113110358 10 7783641086 11 54441102148 12 380763037574 13 2663029117816 14 18625080610602 15 130262646296280 16 911050830133514 17 6371848653213628 18 44564391943986634 19 311681070232397012 20 2179881798825457272 21 15245986074470296096 22 106629671110986225608 23 745762598604490717208 24 5215826472634438111500 25 36479231186295155847728 26 255133929582165639735262 27 1784394011861112043594660 28 12479962958966971887058572 29 87284240287548729464867778 30 610461635826121927494154264 31 4269538320135616166173909596 32 29860938666930626623966335670 33 208845919936908933167754144114 34 1460657977374584671181367759686 35 10215769249649591203281739921460 36 71448582061805697361735492328502 37 499707829525469411899188055356972 38 3494931707311630968482128582927512 39 24443378544532627117293843040562754 40 170955773876897851469077518868291598 41 1195656180204659400589574143643069460 42 8362359859759521109186899618941470188 43 58485928966762066623309806621133140218 44 409047678462742369387654755527101236116 45 2860859119649839611389737680309274277668 46 20008706401274547494233587329376521270220 47 139939897460386717592138605263315856070332 48 978732683087194646169069007135294194163734 49 6845207709361190886250816318186941287520364 50 47875042280695485320884199970589286746173516 51 334835664700710863744051782525942692857140512 52 2341823986247937087258349420799524944525058132 53 16378600491880433481009105882807553660524624940 54 114551117269248310571499054601724567843615649302 55 801164817112316280505325561337928911653133497434 56 5603306885867645377488246469118424388191541300992 57 39189249685698788553665447812273461921664419148788 58 274087663269264554068835720592731569343837214875690 59 1916955485468774885865859754966691855928488656129670 60 13407091327779944458648949981619353396096141177934590 61 93768529960139299513941477365643336917520699469123926 62 655812435070618813727107031535577999966088693235598304 63 4586719554802495806170208895185293941665016843949693250 64 32079288451037382431268531298092865001172101621230529086 65 224360947999833098806948811860990258570653557775987711194 66 1569169311975683272766465165864665350276110324267709285108 67 10974692127116840801249175288043054355286643048845011569914 68 76756450923293887014793537202221238240010267544844820363830 69 536830800363216353903473465860794151202002069033100477109370 70 3754567919074447082184781326295640982440101107160311847781146 71 26259261296865289155090609852156560830012866926943809597475674 72 183655967535947684837050927191028062598932593828871519240362726 73 1284480703026918183623329362682990655179426259098199505927155798 74 8983594154791548346863930158645252809457804651516216825763670416 75 62830810729831246533818243873932467775679675113229162439799783376 76 439435565425927054111607673874953592311541435144527019518673856312 77 3073390489763665378445811025395590656877434445480515968282415015846 78 21495140233846072940984593436139624907732764783642365879617864321570 79 150335941759303678726153682261236234950436494476345436834022035261804 80 1051442099878444229126275782509114842734319013645565438172342398443770 81 7353733754279525200354422343422925512354647407745958406969283134539810 82 51431648147893121224536737796255873895066004038094994817045861456615616 83 359710389252165711210556197997017348607475857836361151963555850543653858 84 2515796572644834668979931879467372374721602253147654415570273436859975282 85 17595356108812724329424336702639504576102680662996069120134692273245798134 86 123061045540123753331509096465681248703840025279168524485123479496199552310 87 860682832207269268339405669378059564326022788085426105657463462157037286316 88 6019572923381335701605360793874729897299383911211017177290839100397746201772 89 42100593649554242316595154644568976473609186388139227570253489675348083752010 90 294449458160107234171405114733270057508756651266759491092976401249638257574958 91 2059364866264747275956866671811763626794274452783872548153121932830108339293170 92 14403095454499293580948033266526853317079299976123904660668070184382446337829140 93 100734533287288304667804992735980837084871114364468637247931361238972404198227048 94 704532315894490428458984449179790246271320344971975421336130315357686995341995382 95 4927463978257101542229345483500303539849672953244021180951398728025693702122971270 96 34462438002144700383023866584486842193395002873251704984257028429870438205844678524 97 241028577437060340287942498912357254379347545460890414543355203058928282140203904252 98 1685741883314163138825975769208688838546859318566829043125693008250992325126955254482 99 11789994893454656338943923723266486998242202812723303787828044173173243247563772324452 100 82458637922909938617493887404615037380078306093169595133171323456762845866388954493228 101 576711612646782126611625428698852018529192611974067536168181833087556995447336312239984 102 4033492336759118455811903843781846431473316109236791172759897050038481880884939664945716 103 28210044802164970236267253893269193586612206769268951465278064966044429494856730597650162 104 197299650352027109642872855637890527024097136173206673364727572607576036102849576469055324 105 1379903942089616965319108308235330048574618328153088852351433573205925068499573270900096586 106 9650979543030403438021172797156563860822712337482176101180632501732399373601329570059524634 107 67498470943524796913813466683235366970994610626686221824342250582076743625111850146671679800 108 472080948819757373291210403267121823048209816280703817179214425218710258143987937922316939936 109 3301710677639307734098474437029514150072846762526615764208570372991632321864736703520212747562 110 23092000272604899075531910197868673097839280152945032577635084189109837510402215445140755762978 111 161504301452375193748426007638021087573334740888322092850902208303001696670567846346611887548314 112 1129553052126190210526694225454075593420575229624327260515609546711548960475513519437513315453150 113 7900037869541385260248500548695950459449830485599555450947657341942346634277038015260884160416290 114 55252471960224200437001949640698776491381545446327514753837761642956369539732126575777688298180904 115 386433040971306810562697543307205392126543436681836386957022335231446725894869367507942485202057888 116 2702693469747986693396292175399667725120893438944537179587217449641128954175599767884558791405429956 117 18902503712048744257587280646517189980279687625124627903647437125323995629178251652556804369109393898 118 132203170867665401284971552523722482339930192617066131569204505788163505553436010710061706891092566822 119 924622402074948145297640365102710401290757033998995210632509748798409566798324347863112554894530985580 120 6466763095074501438687542578820238283821647695696027001087988405632909645943516644028064697431186196650 121 45228219469884501207533030492766945587480051592199446436572346032055008712614197546037473014701648152772 122 316323917598603924809341654031040003633684915000889494743177507775987192942654652478181038695682124620974 123 2212353747676370555102506990892584804564975875749069320633617563883977436132356072538641010662448997930204 124 15473092082365141627594213277871897430119385289500944757298303546919894214895030028071640575965500185783012 125 108218036487523503340732664917336258792992419787972610535382244063216448300622135762095276348936915917656126 126 756871565093462551350711689620761656464922409353378766660510195279246832860387750188752046889683287804371612 127 5293522084122013529846787159149131376043565120378256025591816161566232034638441695435766784379203048747669412 128 37022630189082656593673013208460704566142301265562594510140159066769285274242363938105654035692225535986623536 129 258934434264274054627334712844098087666376172183701360780591572190234248108245256861032439997062095809168863000 130 1810974555436385303151371801999254352970151854603937388868293763234450252693622816197318779397421233482496442144 131 12665865973973757500511433131211458636940750974693871946320374387927005513459672634528596580039091244244845258234 132 88584436699614067437659937217505114764182848136121743029450607611551018679765435705201045932440952637036233154068 133 619555144631454658426509154089325514786982470138112022905846337694201862261705332171159406853231450080955561162858 134 4333137868685854600700791731360268124138699567788651705839965668046662471466692084643965074526043758532631902528986 135 30305750749932734027610524215054932258069876192659041922377402014546533943609868577105972469489049409701773750943160 136 211956913523176375107991481684100201397400807582391378007810689106291691850776115593580059209344379461076176311791804 137 1482416111746414474810388916471712516530127443250266819660881443053935659905333154980662273580776940627090081091199634 138 10367944559284529472247411672138586911431938061303891503817318406434115930968533571166195801007415304040376732859932144 139 72512888609771056650206527589369703414590744022528776774604590438419307477641519659862637290395474997230137360347245770 140 507151536591156021998666461013292952553368195525255001222886085507961900973560307437623567904424911135382010837150473140 141 3546992624316896949874746738041110830059766987021026708328770814398997269627824104770046137028027106703925717855429974348 142 24807490008850866527286099340149532030312165864291702358024737280471538784967736044641144033813527118166765925429637976828 143 173502351349759446207822645602014736500886211981966931127785961817900610200172466368135703407953604868247094344434997495790 144 1213466816399206074380037547088036890173117762845437500420500218192953242866831603303688176975287821401693469262452104098266 145 8486926563511763418759890135350991654034178097609692623830542915903455606347831129384335402931139771818920956981164083691062 146 59357142297615049336053474613039112305504451335731813344027731694164840941948601114643633263403927630009431992960009273825032 147 415140901169933647660713745445525533732112392834883900577809309300245085533681621559717955777066458881532923081633278910799344 148 2903474816224588703283223700456206783092656663385857350246729926199673462919757916759038744557844802492138410052394126890481194 149 20306758463675463300193758069073193458892763155155838821781566059302856666262335864729344170760304068533764388343345584633270074 150 142024458761538634098836840817075511917548655319340888240525839738599183546233022577140627998092224209651466641536219192098037010 151 993312001154176641639737936622011870000386588752719523922239102548216966613628651299820407407239144315094249642517541563085134508 152 6947174734835974937782118394976239163717959335055372821930356521341421162122770775406966196105844401061433391625095714274292319020 153 48588194585652785266387936598251806602119564219161093101592888062823522884319198549618243705496126948676693195446106979503166953676 154 339823416453767690405343563396488364522688248376976359336695305331638617049899389175269735829503594929743643423203567061843396981106 155 2376708073948686509745414788413138422318908134865575439442931748656370292500949559652193281548688190008150833226843333038394080599992 156 16622578066339272644681299913657594164075647114663485101382900246356527042750260062319047044179091762126762886952791161957122790416522 157 116257484291067818237678012261825860919692820529821333714017077564830881547085261542509212482902186865850270711668493704581530866047492 158 813099063198709615765367198650443130740920505011051915208401464741735888537483768751907325800577514633546128423779072709917217149884172 159 5686774409459800055917104715004383558881827347349637685827802491594693427838885481993487809923212874765692842755109430403759138207186776 160 39773017394540493597156351462928691610687442057575259952337067250804259147188436430773705652105873565788591854646441535101095884098546796 161 278170505591884093268371625462513552637885957288870605195233856241746385591169059406058303017244467159688381697990047046233548850245378972 162 1945510681617682535328066403825561395103689648908097860413474958987321184041244499095582137591378838092777438273120462867660472700692583052 163 13606804949485382325029790897621695233486269431436630597199773243288200285632196633609629263481668982359100462838918044783247919365827973436 164 95165317097818566798040934558486800640793452520956281055613628773794388898327646180135604499993650485721988909607652441353644012982087661436 165 665581494843936808735597846655304748620010774548509119934853645779390086444034904741065828582554594984791432531598647386128670174830429496422 166 4655043873004066814306232783234662431046028591881082767912834598078175666286480798424112050017281467821827679615607119670046779331726869346078 167 32557145334507346131069779890667334916562416046242341473137091539293930622506687253214978180023974881463046044607315175188429912060209797984114 168 227703055277156445601827783161407385880706077938616789926573855164324142025187093483407086571339868684605060951142734389088775725928950248331246 169 1592543844057399657026366805752105504268057125868761111983998697902170760332190885350300344520801005707308105134717337439260173054389738568870008 170 11138172441990745325621621538706354457759142166817615820284345676055132805271439576550016985084782091623094066588582012771613433608751505474151200 171 77899824115015485789753881192334264323763441287917761009118441491604694741182010749111828514666293005421722747876518655276045392570440677427109470 172 544827495601759189830058152051478270311232151621823703758221865202391297809164579830752658762791951982164318532498327308761912967618786615963210648 173 3810496407866323727354465831237837275745785140720839928045124026146893790065936475409504003698457565259859395807758503119035445592789874683208720720 174 26650422365936249195650335615152008364671422245953553453206032190313638322783168568132982375229472458231519429851487228364514071590142776939225725486 175 186391728599081576082909597077347673985637665961400720497884306853370153922324081284993992035174783174237462302806395530319976218063916927273247297100 176 1303614479842529006343649312081786862986875564881577409768809070872103926151949364815185548949793920950580655578211244362800163268132208058601996056518 177 9117414838243423623967941460785706227564917424870501816101550679622999151696880561090454640324761653489354785063320001969676886579758851994433534498488 178 63766745934475020107756996372833886775048931931131631225826705947973014374586573380257793394511724166399901487265808245002757721803164453975151402735884 179 445981449699538623175857201875658710564459600373163048039633286123076167026012233096188930719394428632949119908953428501507225350828242595347243083676434 180 3119172078821236806178398842090456199675890236022215273801948143085401989812273214165159194971926541214199229890385920002923186730581756905917590002917144 181 21815334390819755669511198918985897544788847238756022401182021890937205420640036179983821538321095651067542205622053468618430465230084129105140045010257644 182 152575363768687421468620242902012155779552683365209519122176278583220038778684320870314148671423266366311241603568842964576549207048356658109090375428517192 183 1067104506036981693513845887332432880835842652890975812027453049739568976608585662073232353048322417496678268079195388837867465324348782164713149006306113704 184 7463275844000478867245892923687135076179330203354531704630824233992378928549355723110568613166671737382897425728893502209428207753652055584673934835968690716 185 52197780075450921081429726191025356271393828985911846942758837819374845367064106220322652867886459746634055831113578095536002352120683936196399943979096818056 186 365068677850809763674625232052787259048849304457866214737869915264873413112167015293762815768533732813402825976339068380611176361004856983816392127839063087964 187 2553272176615395938934853115045893949523519598080318521916418864589208518176927835054076062135055475034127074683227795269161986215416270944969339664441598426466 188 17857458619176526845602924752536775610003114462870438091233216198069946761656632501072287696191443555131391105444835693375222970045332141405256289905658857955750 189 124894177462239599181357982614144106517213217796095875357225979063894304991573043239459276958812529334103892327405645055876134978614273304501591782138604073467112 190 873503665701827882257161715168862554011598890720875636052843967229234514052037125648921925345702102360943045074086235138993747033020329827315253412582659318049612 191 6109241195212787853326431721858843437075550207660918511767281070372150193150027287416617279075927881819279647877712423838197317599540261293910898702587217426479282 192 42727729083194471825832663831645554417377412482833624133465518668032068684677059549124969741020529370781451309715507628134260806498387808237871145125212293250762154 193 298835612193123455727283963704019128339017460350967933442369091895880171403303787055952607498638791423640141186353228044915131144792897058391465659321276004713274160 194 2090041409431308297550186124165369780426266775605638211515499725510586453433871687197210828516381859367142280183616498340354389344971763114459756662703274006106876124 195 14617645671743431429826792940632237303817229573440536167440181722661768210696454382593452200316324897595859108350440828785506126664347048725513608165209387914738587536 196 102235086836284129063437832974103490076452967752759656181081899208579525995792113600927483489940025825463456901152548245562182253707607663187422573564444694564671666680 197 715027112787852632921962711936823268858588503121066176351018677302763374773050310932002133206341931477034763632040812877246538387856172765055141676265695900433423490878 198 5000864065782556102145582360737242416670850210250897717979006268449190048903086421317213224067981504517658175102093593153772051147347650585325331496678306611647570011288 199 34975794563828323435790506755463527927567781122266539759266459491893473758528627912423819061653644857435260292966019220976013050723808909550129341289129733286462330749266 200 244618967698274125301724787606597847680441386794413116747659073323122540369519362701320760772738504395786913678225942790585704325941440779705168158924228490268152012417386 201 1710852894237139002844762230004580144997522881755728059922868499440446105056038258665987103174984484497114719972750789207107952145456352523534242003642544385411863515106254 202 11965620054982540487406263864114552448556103801507624639383974660976209670276258690608021318852278747823100331222710145540565216560904587560152332211679136189678744614848232 203 83686951568119412486982816046697750076971910226177236727767452902131141807396459797606009111027344354856000491639197428234252669566585524692795517948482898332274868145359876 204 585302377192602852278953037574787379291609107942549830314859559699468348673910301882609843221678237206813853857543603212697388978368590395365443360034470766856936534939070050 205 4093575716740739095430418262623160800859602296984916692074603422899514813619014970491718073334853565017530596555820702896363663844591424495587424826066990457501595063118850086 206 28630264973578238359053947953901710539656170676558876830926732336391751582827067681517690500393968492769582012647090450743700916069064232325249725399093735521529646722428547474 207 200238649331721883223053703623760497031144391295903446283746951411455734390547635955863775017788458383060928105577120538516838392694422837505529438962282554270105442526092425118 208 1400459154785849260085855579367035773672629336880146059513783247598299942545995794274316377173192515236414583550340569775165086581662458738740521922291861565944532359390828141156 209 9794741678337857449780925224142871926470927898596536679986836222250658846043399790688030001452493793990006867908274967544243915047924594965641169531746295480616094267636743209066 210 68503936168019750058837622338287458021028487095688138264951197652607821194626321564583222296648485533324582748062132989045601526801342366786417488372283784952447192395599755340724