1 35 2 2861 3 276427 4 21907055 5 1361812470 6 68564445616 7 2895890669208 8 105444472863183 9 3378291908588468 10 96731087997530019 11 2505731171609500353 12 59302593647075171521 13 1292712426187108744457 14 26131939998738083235224 15 492718631750956320888207 16 8708747401003937874955986 17 144922712817748033865450953 18 2279340449507568920246640662 19 33998020956463013119380300292 20 482382277323396528071762709663 21 6528442852140720928329516398279 22 84485206311603217171107087158666 23 1047797652375872978072385960448395 24 12479189054639030022340503633505766 25 142994197919654073548167377432184440 26 1579130423335335184098279587890362772 27 16833357667033782461167685306322989266 28 173464289907957649247335203813719880577 29 1730305682508340206472733590086216379432 30 16728389755280041809736411644063756143487 31 156932049937013206504822947200977542354827 32 1430109242014902731404401538460490762879590 33 12672727847311463156605955672821288988696165 34 109302440442645105146105710661582185225535780 35 918414516300037741865937922239879406563253176 36 7524263287403050335383636658954434850988953972 37 60152231809336741121179033104834757029202928230 38 469600818766793034876963810625361596335376563486 39 3582649597233276296576211669339191206375107551647 40 26728272372763297229392135074787170474828408912304 41 195121924400005328480765115120512077344319519921987 42 1394676421173170522298841718824681005284699204781435 43 9766156260299533073226978157186227767285211220564315 44 67034022509369736145134673884039851136361782312391297 45 451248402885389970759560963553136007994510354132045734 46 2980587040945355751768010762026680189263707510740317558 47 19326841516388002637018366539026338214063746798405210665 48 123080999859791327571935026757035200750221056065720929464 49 770161467174267107734775404014593340335042308811601495389 50 4737124449711290048681505193349840973828016270312051670378 51 28652606624529217258985008101343518858446729163327304517934 52 170489195908417046288127725147529787000133796642365003785292 53 998328297754749154077369318581208722525090358599343569782201 54 5755033462543444013477223762931920864068650202632028863335011 55 32671459649595034636157149069341511437282334634781461666581405 56 182716649787888703239592256166261948402735896156522693949942018 57 1006964202533392239738460917495592609799682628932644206157800593 58 5470269174522692667492096868494886535488229670187526926138978683 59 29301498519075068551882057360588422440831283935435488214004246468 60 154803461115531061366540198651105075985128420384415967202422041451 61 806863709609599087557133857944975962360999947947164498072963952491 62 4150145474727633671683111572457210597747117081576624564342915017893 63 21070807470719217437367455538297850369462441244238308099842995103316 64 105623657556511392572414475072132475364305398940555446904822611501473 65 522886407742838161566534869556741600215798150385245357660423081853150 66 2556938448026446333183490398662605388894181833852103789678346995156954 67 12353711160236117456622555089316076954112173387142821707576690110552609 68 58983877192736138933774456232448369681012483026721999612422704738070072 69 278368099118066816849668483347038799370619321275685678767162585820752070 70 1298807218950250076260958422471657200725681491653983767620002860178953942 71 5992322471441336766522814525106604250083796088774841032922554494531827233 72 27343528381516851390863269739123820602296770990965504385366190557096238852 73 123425260247288869929462795517582046022373173522218044448643670735402229860 74 551216958799879058009300647446809183168931239991937208307273682566664939843 75 2436053329000307272229823234997622124657611001813936271377322941627588973422 76 10655436851763901197442064787471141409426488003322657109088173032687812752219 77 46136906573497880116764357710529487750657884545506191361808201422452981350446 78 197782999285945060809109108715532873407611948307633005825896058069597064752205 79 839578592751432605256437123894373599753248592211444606664459976894481778882254 80 3529656855082713043798238996195258071855660182880489695888584396848004315855359 81 14698310527412671343726618661252548213533875342360626987489049209091863325989677 82 60635859721593456262024605008821699026783135079183484520216630022982194190702419 83 247845258957758003889358726824316815731886973749779158062048619423663933961426499 84 1003877800886600026408993017242926052300237902091560332095787808700839838968929104 85 4029850575031650787089012274796376056713840144780608790610888314374536224303285666 86 16034748035824652380373495924653790953033682450781100159436271814043257462942288131 87 63249382310107518649691456079402647573727878462676094169131560940890637884443296857 88 247357956648485823783987222850805903400861958990152320021199290021466637856785563963 89 959233018837096768145972110853883116474370588964113256043939045709783330499861832922 90 3688951327791304254036971736932386534195061637984266303918275193154887094875365460480 91 14070612905449186022529880480898901144736610949744237300407171885020425351553073294753 92 53235817568771828395681820400800087068737617004784546897596769642506045423711337201080 93 199813148678297072797033977406492142649844224692367966677636593474473657409545387615178 94 744081867504362400847791720472047487937417823359608816560708611543945296084736409571667 95 2749413980965184289491563746202919323724439930384258931090125236444392823643254859273092 96 10081554779101574475261755042389539798183775373294642388195876948524363716317835192913701 97 36688255388759216375844864059624425777361987581935687508758228028697468971037682411956573 98 132520179627826796947461984388323327840839774763966548082983459238791458025055447814732019 99 475154322161803744052915663131205410221487302857893044884259462958189978959165345385484620 100 1691322636543427026172763296377602688970214908478448009949592435046842064937949798499183624 101 5977201054438566882217780025821190692995136022832737675020592412189492706668146765505125471 102 20974352181118574047376233624562645922549096958771960785457228078859789516104210725207473899 103 73086534823685847064607030113741135830376215886293321157607036077236651514374489194308465269 104 252919516817014418445046036324213264851852505081504580856460505185581831672905288880390565310 105 869282074371329493309992553552221822187400972203758929365553704723939668380250747838368527524 106 2967624917900437940438393572267004936883967793759506121835255062180132195100592568752498702041 107 10063822280488480443325288079935567673925316963371756992981904075843518540297840042505262468512 108 33904521539088440241598975060780794035062392925084448801994673905159174972067461844129548957386 109 113482095053889972621416487422659770644719737468149344946845137662171267199289474392370251251450 110 377403403013176597953768624030443214746711480528183515966415016685292189146099893089483463291893 111 1247171113045187703370132758033213765553441975301166872120934286098632571316932361313994049309138 112 4095627249893567406511082159210960596500141991523875855981981949870482120089324937029696831489260 113 13366592825963197006102266030628895963352140719131026994077471412045423798444681154284974699162338 114 43356886673533563891984635747161597908845494615413132543172532577447400896199226939941669450212112 115 139785817252037215098875569470358226562616846332616947150898531580101800822085147179720763532342778 116 447987383713104944260733111414235720310705651021247252174107922041967309031423012991476058739347011 117 1427235228180498205752683443563172062627476198110649832136117183240415825614079065342669838233988152 118 4520446509133818222496400257541796007829409596237520656570421065671717076422725004245106422318218279 119 14234804078459398990278209866847174058325384156155304467004387199203370280707719891067274317476125107 120 44569103510695595879399525697572170144523603942826403923834316162941747812676653158638316519614205339 121 138757322229159920190718923880488217135953278285860915064088650857695151383168660656445823506813538753 122 429580345586556348757623785716632869248081039214687719873058345913111379655952989324698703776061571554 123 1322591646870236195093742259721450286818503152587936041297767369955560203095689682596371458405905518069 124 4049728996938603237984322156147724374747290742908343925896683678881219709179110688509705719960234959899 125 12333048617242344897320562731767808672678368668250179809599137501995396939133918796798273133620032222705 126 37358055357351409429963413516073705712352840830344406396681052625590609067851296215982454339219244886496 127 112562058051772862816544677855531871061906318860118546040399352386873805569437136711577248999956348880365 128 337378905041991018484898714085577619319640515638126233081938748239317065088548344211865965535702188491457 129 1005971644218436482016740847583526329586554645676077163496106228218873729798280287417981957404572498281294 130 2984137629480526675544387893586513857984794959223875475321769896979973654347234380222530419952159391808361 131 8807248346841922585901782461901315677027638257139191285876340938927249428517536680701114702716123865312133 132 25862620524487712482024501746067483532308936432717932591336613374058031982437433172198244599784675429726809 133 75568001736531377641660352975929325457539119870092387550402608916427305569685509721075126253207069217090749 134 219714310987522480616063956702567564376358448963521933287196923892318465298645673719927181447192764093024197 135 635704468653312761209166642561055594600891967973718995058413920883907605619128750000756992083881984229736370 136 1830416249443785855078082086191053108281501497532941442301063235720376076144992640123657467885584075033756435 137 5245211060708466811477495823056520359304666030371441632501908477785427381593146159723688253690954818498271938 138 14959431101803329277607001336595290824687171359347098676054919339945716098390209030732979650599159228883257582 139 42464534038114304440239199050911700691629901590611122037993782113398819294661754557410283269083351900278858927 140 119982160534712317433524670551197373929990506481358634982058995184422582846385729676292211701842237661304225500 141 337446996933819207606084287267192813695570253263635796077283725204677897244587118661983112729655496400240675717 142 944739931718400307191549425328790079711233474063372726754736032258127520543362723329778643173227726805410193443 143 2633029568848081427514510864863197530226022538467140447335458422931911785229807553742585773070606465298502653595 144 7305578525600414469442883425510153322888793443721891452228262977734609964004274284898134439271313816796195298465 145 20180283948882224418009704088384529237692699067301371372166982391128292656749046626576388019099583012779098986951 146 55499849605547643905643672383608177892180101398717556705318241020237540126286600940264256944130123642130836671780 147 151972858799148398014074776519178546482683726682070101324287528934492159835110731979614423265674394744797946066088 148 414350155691160024592011062518802568230110175896594561836026911562033914909214684975046298856745216130359230202540 149 1124898967002138780272218820513254039681772237357145017067119164141874454842888946348358345749422296168370538626124 150 3041032802018685104219511574062499315670757336556538559840652851860961774798901590298189317433130295497468048636952 151 8186665636579347615869268162171576206631362159778094812773857325264109713276123720156247143406306975684092014016017 152 21947643886506586963440493467001286360935579822276039058120499082222709742389613069834304389995268953043824198197292 153 58597617930949298950305808403792243401984987540140293132210890982358717899283700760581797085079768680832899416829505 154 155811421684469074622208060839560558396304846678696880193232792409897859338349549203039045412575145615786050109774926 155 412630880607810241870455341347218536620094186330696703332540711709175342357483051211693730543080172404595718992020597 156 1088385836970278809952964359035301524108735474995641238433283843591651446982913290899208028083021350060587472922625805 157 2859421278118804856969138797754730661711533005905253299790683328734546653302182361623277133795294413106821055088210327 158 7482775023328986869309805084567248429611129025428979567791942338902432541528268648615889172998683735411639114131045389 159 19505247784058249015725392581275797811126848839842297621059660606715091652101463674960221994603744623581441410981007230 160 50647643962092720577282556900703058700567657389404837694152936356482222972552567180274441489887641172103321848535014252 161 131008828386969937426076416357135629795972580933884149968499295380675371971005440758835450713870025044408102521372607061 162 337590148198163712773518449316309527420474258025783352455543800929181529148744739927002720718891511953456949609850019846 163 866644534383827969001113183524150845742296267108279705122164480764137691638467144355878068972782655094528892646471278897 164 2216502548470682178656217351302237482049786858224536242621170636836813566379332587895702452507450214326474829500060921675 165 5647877005743131437255658379830236894513887165397101406049440550839066710817950625959104375953200725868811784711185397122 166 14338561124047543977280660260818754438198676366500862212695564079764475853439973483620147492028853141958627406152178521586 167 36269591205523318317829361056146316377552966849509231754467330124927119865269993311282163020080957413090144486281174620577 168 91413369824631547504423627407894944811653904598853170493736773573698764396748472452959300416140110785886728195451261287949 169 229572463106721583298144079057646716819626674222340998174684926826098624857527929297412950324753273642929890470243281549365 170 574494348385020791520753105656923106565825445496035529418434070714517677901612548654610001090647355585998664767648895597338 171 1432584756066169239504480138198361534311911686109633676185098040814658663496644723130583583417095545313935870134663336582741 172 3559885495999199584308693870474278239905184183027560723509510343800411070155924189270006358774261033862425764621051185153096 173 8815465473872990494712198018478526140212976967618872188080919978471789296746266754046113975218289458558325254173076989642213 174 21755055858150404739260884153487703987494279323754342132456300478232074557255055901680533823449082602003748409141012588289168 175 53504825455445608162091838218248936503459135564097763838468316619718434577565703467031525031226477494690682547871196517492880 176 131146106702359841265117196560105005276871697727761255314928208395913979349620596153682210028670433373647156044584714569620857 177 320375509763069504733528112112239036384042764912214443215856914694789393921098390180233909260491498346176631967296984113562564 178 780038937228819061034163695239796763355388764375688685215895493847516086091592133766801294081328209472728483789275870876869300 179 1892944051601895165391176348590351550001698263221903555199979056946290105327468560219601098036970788613916116839628478372207027 180 4578625424666851422587677711435953078387500694831437581266653357595789734951711171107193046322330139243156497141671934360219003 181 11038739139179153637856639229054883958352210760019513886388420768378719160429303958841025287103493310368505760858838958351077340 182 26527839436613909335744565348155038431986399921150489386039957957558692665449258816605029522911361506554688582551687400390107403 183 63546735650949474421146499815177904677496044951765581731450820587799626815221385838050688645731442569779931380716646871342173889 184 151741486884596906524665021409881066649743167430148568118257549501744285048950472015419800674868093014054389713953613022355017297 185 361198371647158153506062802334509500652878310150335214607078050357995315708699301727421685916626029585164188294474645901921498956 186 857093295446552090133279269900404579786296010137365372435190093335155871177906028441285348894612607942757601248055734427061017614 187 2027503707201818658736971524655161929433859486495458740133513157088042632551437304005322464013981491354303140358786421946351533076 188 4781418035296606496990530644139666625005680136513203742104100579225988227369916146419939764154322818959983312927207709120610400229 189 11241477728659476213412379492552343199488630171383903373755668093600532563035314223041436481009956516881961650390713665064194851769 190 26349460930601725021245030409493828530382803237733682252120778243942955242062534386053052035830428466414735887359534750849040735200 191 61576017606297020399155628271776759666512078768844928198876707769060759040509589911437458572156022328525935333534074044922049531980 192 143467248228186671940895291522501170321803423461813256480777886951451818104931955057939954309836122157796217190603175526320956213516 193 333276664746435196318480755790611205204303961627576033743062810821675074712000389485667815147725978638750723890316792653145571627192 194 771929358285346077225462394649812479160397362208097197683683878462140293423458080408548798327801069981538303598151912813423806672079 195 1782707780433133523666442020886998558643640116380112276796751550860252957584432596309999740786840237830376056348014451059606366056352 196 4105083890311348858117854363290737415532085815777734520556522821342563706485122335730556743678175335849443138199377347253508715962363 197 9425673824525956863491410894773764356204191111182605798408577910387604505639635664496322397569829183503519207817799912138448161548234 198 21580444359104867527840729639045225067065785175159935239155140378636577382444543755851202945444379401573076563175373882614238741256528 199 49269138970175050652604214004714951693781988237904327316646455062295245273002753460559482988964189133489574871445768333149886363840528 200 112166993999973820353103895544672285176077907707540669506210692978747531566072927295203638140594585044207780365369893875722147479070035