0 1 1 5 2 41 3 365 4 3281 5 29525 6 265721 7 2391485 8 21523361 9 193710245 10 1743392201 11 15690529805 12 141214768241 13 1270932914165 14 11438396227481 15 102945566047325 16 926510094425921 17 8338590849833285 18 75047317648499561 19 675425858836496045 20 6078832729528464401 21 54709494565756179605 22 492385451091805616441 23 4431469059826250547965 24 39883221538436254931681 25 358948993845926294385125 26 3230540944613336649466121 27 29074868501520029845195085 28 261673816513680268606755761 29 2355064348623122417460801845 30 21195579137608101757147216601 31 190760212238472915814324949405 32 1716841910146256242328924544641 33 15451577191316306180960320901765 34 139064194721846755628642888115881 35 1251577752496620800657785993042925 36 11264199772469587205920073937386321 37 101377797952226284853280665436476885 38 912400181570036563679525988928291961 39 8211601634130329073115733900354627645 40 73904414707172961658041605103191648801 41 665139732364556654922374445928724839205 42 5986257591281009894301370013358523552841 43 53876318321529089048712330120226711975565 44 484886864893761801438410971082040407780081 45 4363981784043856212945698739738363670020725 46 39275836056394705916511288657645273030186521 47 353482524507552353248601597918807457271678685 48 3181342720567971179237414381269267115445108161 49 28632084485111740613136729431423404039005973445 50 257688760366005665518230564882810636351053761001 51 2319198843294050989664075083945295727159483849005 52 20872789589646458906976675755507661544435354641041 53 187855106306818130162790081799568953899918191769365 54 1690695956761363171465110736196120585099263725924281 55 15216263610852268543185996625765085265893373533318525 56 136946372497670416888673969631885767393040361799866721 57 1232517352479033751998065726686971906537363256198800485 58 11092656172311303767982591540182747158836269305789204361 59 99833905550801733911843323861644724429526423752102839245 60 898505149957215605206589914754802519865737813768925553201 61 8086546349614940446859309232793222678791640323920329978805 62 72778917146534464021733783095139004109124762915282969809241 63 655010254318810176195604047856251036982122866237546728283165 64 5895092288869291585760436430706259332839105796137920554548481 65 53055830599823624271843927876356333995551952165241284990936325 66 477502475398412618446595350887207005959967569487171564918426921 67 4297522278585713566019358157984863053639708125384544084265842285 68 38677700507271422094174223421863767482757373128460896758392580561 69 348099304565442798847568010796773907344816358156148070825533225045 70 3132893741088985189628112097170965166103347223405332637429799025401 71 28196043669800866706653008874538686494930125010647993736868191228605 72 253764393028207800359877079870848178454371125095831943631813721057441 73 2283879537253870203238893718837633606089340125862487492686323489516965 74 20554915835284831829150043469538702454804061132762387434176911405652681 75 184994242517563486462350391225848322093236550194861486907592202650874125 76 1664948182658071378161153521032634898839128951753753382168329823857867121 77 14984533643922642403450381689293714089552160565783780439514968414720804085 78 134860802795303781631053435203643426805969445092054023955634715732487236761 79 1213747225157734034679480916832790841253725005828486215600712441592385130845 80 10923725026419606312115328251495117571283525052456375940406411974331466177601 81 98313525237776456809037954263456058141551725472107383463657707768983195598405 82 884821727139988111281341588371104523273965529248966451172919369920848760385641 83 7963395544259893001532074295339940709465689763240698060556274329287638843470765 84 71670559898339037013788668658059466385191207869166282545006468963588749591236881 85 645035039085051333124098017922535197466720870822496542905058220672298746321131925 86 5805315351765461998116882161302816777200487837402468886145523986050688716890187321 87 52247838165889157983051939451725350994804390536622219975309715874456198452011685885 88 470230543493002421847467455065528158953239514829599979777787442870105786068105172961 89 4232074891437021796627207095589753430579155633466399818000086985830952074612946556645 90 38088674022933196169644863860307780875212400701197598362000782872478568671516519009801 91 342798066206398765526803774742770027876911606310778385258007045852307118043648671088205 92 3085182595857588889741233972684930250892204456797005467322063412670764062392838039793841 93 27766643362718300007671105754164372258029840111173049205898570714036876561535542358144565 94 249899790264464700069039951787479350322268561000557442853087136426331889053819881223301081 95 2249098112380182300621359566087314152900417049005016985677784227836987001484378931009709725 96 20241883011421640705592236094785827376103753441045152871100058050532883013359410379087387521 97 182176947102794766350330124853072446384933780969406375839900522454795947120234693411786487685 98 1639592523925152897152971123677652017464404028724657382559104702093163524082112240706078389161 99 14756332715326376074376740113098868157179636258521916443031942318838471716739010166354705502445 100 132806994437937384669390661017889813414616726326697247987287480869546245450651091497192349522001 101 1195262949941436462024515949161008320731550536940275231885587327825916209055859823474731145698005 102 10757366549472928158220643542449074886583954832462477086970285950433245881502738411272580311282041 103 96816298945256353423985791882041673979255593492162293782732573553899212933524645701453222801538365 104 871346690507307180815872126938375065813300341429460644044593161985092916401721811313079005213845281 105 7842120214565764627342849142445375592319703072865145796401338457865836247615496301817711046924607525 106 70579081931091881646085642282008380330877327655786312167612046120792526228539466716359399422321467721 107 635211737379826934814770780538075422977895948902076809508508415087132736056855200447234594800893209485 108 5716905636418442413332937024842678806801063540118691285576575735784194624511696804025111353208038885361 109 51452150727765981719996433223584109261209571861068221570189181622057751620605271236226002178872349968245 110 463069356549893835479967899012256983350886146749613994131702634598519764585447441126034019609851149714201 111 4167624208949044519319711091110312850157975320746525947185323711386677881269026970134306176488660347427805 112 37508617880541400673877399819992815651421777886718733524667913402480100931421242731208755588397943126850241 113 337577560924872606064896598379935340862796000980468601722011220622320908382791184580878800295581488141652165 114 3038198048323853454584069385419418067765164008824217415498100985600888175445120661227909202660233393274869481 115 27343782434914681091256624468774762609886476079417956739482908870407993579006085951051182823942100539473825325 116 246094041914232129821309620218972863488978284714761610655346179833671942211054773559460645415478904855264427921 117 2214846377228089168391786581970755771400804562432854495898115618503047479899492962035145808739310143697379851285 118 19933617395052802515526079237736801942607241061895690463083040566527427319095436658316312278653791293276418661561 119 179402556555475222639734713139631217483465169557061214167747365098746845871858929924846810507884121639487767954045 120 1614623008999277003757612418256680957351186526013550927509726285888721612846730369323621294570957094755389911586401 121 14531607080993493033818511764310128616160678734121958347587536572998494515620573323912591651138613852798509204277605 122 130784463728941437304366605878791157545446108607097625128287829156986450640585159915213324860247524675186582838498441 123 1177060173560472935739299452909120417909014977463878626154590462412878055765266439236919923742227722076679245546485965 124 10593541562044256421653695076182083761181134797174907635391314161715902501887397953132279313680049498690113209918373681 125 95341874058398307794883255685638753850630213174574168718521827455443122516986581578190513823120445488211018889265363125 126 858076866525584770153949301170748784655671918571167518466696447098988102652879234203714624408084009393899170003388268121 127 7722691798730262931385543710536739061901047267140507666200268023890892923875913107833431619672756084545092530030494413085 128 69504226188572366382469893394830651557109425404264568995802412215018036314883217970500884577054804760905832770274449717761 129 625538035697151297442229040553475864013984828638381120962221709935162326833948961734507961193493242848152494932470047459845 130 5629842321274361676980061364981282776125863457745430088659995389416460941505540655610571650741439185633372454392230427138601 131 50668580891469255092820552284831544985132771119708870797939958504748148473549865900495144856672952670700352089530073844247405 132 456017228023223295835384970563483904866194940077379837181459626542733336261948793104456303710056574036303168805770664598226641 133 4104155052209009662518464735071355143795754460696418534633136638884600026357539137940106733390509166326728519251935981384039765 134 36937395469881086962666182615642196294161790146267766811698229749961400237217852241460960600514582496940556673267423832456357881 135 332436559228929782663995643540779766647456111316409901305284067749652602134960670173148645404631242472465010059406814492107220925 136 2991929033060368043975960791867017899827105001847689111747556609746873419214646031558337808641681182252185090534661330428964988321 137 26927361297543312395783647126803161098443945016629202005728009487721860772931814284025040277775130640269665814811951973860684894885 138 242346251677889811562052824141228449885995505149662818051552085389496746956386328556225362499976175762426992333307567764746164053961 139 2181116265101008304058475417271056048973959546346965362463968768505470722607476957006028262499785581861842930999768109882715476485645 140 19630046385909074736526278755439504440765635917122688262175718916549236503467292613054254362498070236756586378997912988944439288370801 141 176670417473181672628736508798955539966890723254104194359581470248943128531205633517488289262482632130809277410981216900499953595337205 142 1590033757258635053658628579190599859702016509286937749236233232240488156780850701657394603362343689177283496698830952104499582358034841 143 14310303815327715482927657212715398737318148583582439743126099090164393411027656314916551430261093202595551470289478568940496241222313565 144 128792734337949439346348914914438588635863337252241957688134891811479540699248906834248962872349838823359963232605307120464466171000822081 145 1159134609041544954117140234229947297722770035270177619193214026303315866293240161508240665851148549410239669093447764084180195539007398725 146 10432211481373904587054262108069525679504930317431598572738926236729842796639161453574165992660336944692157021841029876757621759851066588521 147 93889903332365141283488358972625731115544372856884387154650336130568585169752453082167493933943032502229413196569268890818595838659599296685 148 845009129991286271551395230753631580039899355711959484391853025175117266527772077739507445405487292520064718769123420017367362547936393670161 149 7605082169921576443962557076782684220359094201407635359526677226576055398749948699655567008649385632680582468922110780156306262931427543031445 150 68445739529294187995663013691044157983231847812668718235740095039184498588749538296900103077844470694125242220298997021406756366382847887283001 151 616011655763647691960967123219397421849086630314018464121660855352660487298745844672100927700600236247127179982690973192660807297445630985547005 152 5544104901872829227648704108974576796641779672826166177094947698173944385688712602048908349305402126224144619844218758733947265677010678869923041 153 49896944116855463048838336980771191169776017055435495593854529283565499471198413418440175143748619136017301578597968828605525391093096109829307365 154 449072497051699167439545032826940720527984153498919460344690763552089495240785720765961576293737572224155714207381719457449728519837864988463766281 155 4041652473465292506955905295442466484751857381490275143102216871968805457167071486893654186643638150017401427866435475117047556678540784896173896525 156 36374872261187632562603147658982198362766716433412476287919951847719249114503643382042887679792743350156612850797919276053428010106867064065565068721 157 327373850350688693063428328930839785264900447900712286591279566629473242030532790438385989118134690151409515657181273484480852090961803576590085618485 158 2946364653156198237570854960377558067384104031106410579321516099665259178274795113945473902063212211362685640914631461360327668818656232189310770566361 159 26517281878405784138137694643398022606456936279957695213893644896987332604473156025509265118568909902264170768231683152242949019367906089703796935097245 160 238655536905652057243239251790582203458112426519619256925042804072885993440258404229583386067120189120377536914085148370186541174311154807334172415875201 161 2147899832150868515189153266115239831123011838676573312325385236655973940962325638066250474604081702083397832226766335331678870568800393266007551742876805 162 19331098489357816636702379395037158480107106548089159810928467129903765468660930742596254271436735318750580490040897017985109835119203539394067965685891241 163 173979886404220349730321414555334426320963958932802438298356204169133889217948376683366288442930617868755224410368073161865988516072831854546611691173021165 164 1565818977637983147572892730998009836888675630395221944685205837522205002961535390150296595986375560818797019693312658456793896644655486690919505220557190481 165 14092370798741848328156034578982088531998080673556997502166852537699845026653818511352669363877380047369173177239813926111145069801899380218275546985014714325 166 126831337188676634953404311210838796787982726062012977519501672839298605239884366602174024274896420426322558595158325335000305628217094421964479922865132428921 167 1141482034698089714580638800897549171091844534558116797675515055553687447158959299419566218474067783836903027356424928015002750653953849797680319305786191860285 168 10273338312282807431225749208077942539826600811023051179079635499983187024430633694776095966266610054532127246207824352135024755885584648179122873752075726742561 169 92460044810545266881031742872701482858439407299207460611716719499848683219875703252984863696399490490789145215870419169215222802970261833612105863768681540683045 170 832140403294907401929285685854313345725954665692867145505450475498638148978881329276863773267595414417102306942833772522937005226732356502508952773918133866147401 171 7489263629654166617363571172688820111533591991235804309549054279487743340809931963491773959408358729753920762485503952706433047040591208522580574965263204795326605 172 67403372666887499556272140554199381003802327921122238785941488515389690067289387671425965634675228567785286862369535574357897423365320876703225174687368843157939441 173 606630354001987496006449264987794429034220951290100149073473396638507210605604489042833690712077057110067581761325820169221076810287887890329026572186319588421454965 174 5459673186017887464058043384890149861307988561610901341661260569746564895450440401385503216408693513990608235851932381522989691292590991012961239149676876295793094681 175 49137058674160987176522390464011348751771897054498112074951345127719084059053963612469528947678241625915474122667391433706907221633318919116651152347091886662137852125 176 442233528067448884588701514176102138765947073490483008674562106149471756531485672512225760529104174633239267104006522903362164994699870272049860371123826979959240669121 177 3980101752607039961298313627584919248893523661414347078071058955345245808783371052610031844761937571699153403936058706130259484952298832448448743340114442819633166022085 178 35820915773463359651684822648264273240041712952729123702639530598107212279050339473490286602857438145292380635424528355172335364570689492036038690061029985376698494198761 179 322388241961170236865163403834378459160375416574562113323755775382964910511453055261412579425716943307631425718820755196551018281136205428324348210549269868390286447788845 180 2901494177650532131786470634509406132443378749171059019913801978446684194603077497352713214831452489768682831469386796768959164530225848854919133894943428815512578030099601 181 26113447598854789186078235710584655191990408742539531179224217806020157751427697476174418933483072407918145483224481170920632480772032639694272205054490859339613202270896405 182 235021028389693102674704121395261896727913678682855780613017960254181419762849277285569770401347651671263309349020330538285692326948293757248449845490417734056518820438067641 183 2115189255507237924072337092557357070551223108145702025517161642287632777865643495570127933612128865041369784141182974844571230942534643815236048609413759606508669383942608765 184 19036703299565141316651033833016213634961007973311318229654454780588695000790791460131151402509159785372328057270646773601141078482811794337124437484723836458578024455483478881 185 171330329696086271849859304497145922714649071759801864066890093025298255007117123141180362622582438068350952515435820962410269706345306149034119937362514528127202220099351309925 186 1541972967264776446648733740474313304431841645838216776602010837227684295064054108270623263603241942615158572638922388661692427357107755341307079436262630753144819980894161789321 187 13877756705382988019838603664268819739886574812543950989418097535049158655576486974435609372429177483536427153750301497955231846213969798071763714926363676778303379828047456103885 188 124899810348446892178547432978419377658979173312895558904762877815442427900188382769920484351862597351827844383752713481597086615925728182645873434337273091004730418452427104934961 189 1124098293136022029606926896805774398930812559816060030142865900338981851101695444929284359166763376166450599453774421334373779543331553643812860909035457819042573766071843944414645 190 10116884638224198266462342071251969590377313038344540271285793103050836659915259004363559232500870385498055395083969792009364015889983982794315748181319120371383163894646595499731801 191 91051961744017784398161078641267726313395817345100862441572137927457529939237331039272033092507833469482498555755728128084276143009855845148841733631872083342448475051819359497586205 192 819467655696160059583449707771409536820562356105907761974149241347117769453135979353448297832570501225342487001801553152758485287088702606339575602686848750082036275466374235478275841 193 7375208901265440536251047369942685831385061204953169857767343172124059925078223814181034680493134511028082383016213978374826367583798323457056180424181638750738326479197368119304482565 194 66376880111388964826259426329484172482465550844578528719906088549116539325704014327629312124438210599252741447145925805373437308254184911113505623817634748756644938312776313073740343081 195 597391921002500683436334836965357552342189957601206758479154796942048853931336128948663809119943895393274673024313332248360935774287664200021550614358712738809804444814986817663663087725 196 5376527289022506150927013532688217971079709618410860826312393172478439685382025160537974282079495058539472057218819990235248421968588977800193955529228414649288240003334881358972967789521 197 48388745601202555358343121794193961739717386565697747436811538552305957168438226444841768538715455526855248514969379912117235797717300800201745599763055731843594160030013932230756710105685 198 435498710410822998225088096147745655657456479091279726931303846970753614515944038003575916848439099741697236634724419209055122179455707201815710397867501586592347440270125390076810390951161 199 3919488393697406984025792865329710900917108311821517542381734622736782530643496342032183251635951897675275129712519772881496099615101364816341393580807514279331126962431128510691293518560445 200 35275395543276662856232135787967398108253974806393657881435611604631042775791467078289649264723567079077476167412677955933464896535912283347072542227267628513980142661880156596221641667044001