0 15 1 46 2 1395 3 4231 4 128325 5 389206 6 11804505 7 35802721 8 1085886135 9 3293461126 10 99889719915 11 302962620871 12 9188768346045 13 27869267659006 14 845266798116225 15 2563669662007681 16 77755356658346655 17 235829739637047646 18 7152647545769776035 19 21693772376946375751 20 657965818854161048565 21 1995591228939429521446 22 60525702687037046691945 23 183572699290050569597281 24 5567706681388554134610375 25 16886692743455712973428406 26 512168488985059943337462555 27 1553392159698635542985816071 28 47113933279944126232911944685 29 142895191999531014241721650126 30 4333969693265874553484561448465 31 13144804271797154674695405995521 32 398678097847180514794346741314095 33 1209179097813338699057735629937806 34 36674051032247341486526415639448275 35 111231332194555363158636982548282631 36 3373614016868908236245635892087927205 37 10232073382801280071895544658812064246 38 310335815500907310393111975656449854585 39 941239519885523211251231471628161628001 40 28547521412066603647930056124501298694615 41 86583803756085334155041399845132057711846 42 2626061634094626628299172051478463030049995 43 7964768706039965219052557554280521147861831 44 241569122815293583199875898679894097465904925 45 732672137151920714818680253593962813545576606 46 22221733237372915027760283506498778503833203105 47 67397871849270665798099530773090298325045185921 48 2044157888715492888970746206699207728255188780735 49 6199871537995749332710338150870713483090611528126 50 188040304028587972870280890732820612220973534624515 51 570320783623759667943553010349332550146011215401671 52 17297663812741378011176871201212797116601309996674645 53 52463312221847893701474166613987723899949941205425606 54 1591197030468178189055401869620844514115099546159442825 55 4826054403626382460867679775476521266245248579683754081 56 146372829139259652015085795133916482501472556936672065255 57 443944541821405338506125065177225968770662919389699949846 58 13464709083781419807198837750450695545621360138627670560635 59 40838071793165664760102638316529312605634743335272711631751 60 1238606862878751362610277987246330073714663660196809019513165 61 3756658660429419752590936600055519533749625723925699770171246 62 113938366675761343940338375988911916086203435377967802124650545 63 345571758687713451573606064566791267792359931857829106144122881 64 10481091127307164891148520312992649949857001391112840986448336975 65 31788845140609208125019167003544741117363364105196352065489133806 66 964146445345583408641723530419334883470757924547003402951122351155 67 2924228181177359434050189758261549391529637137746206560918856187271 68 88690991880666366430147416278265816629359872056933200230516807969285 69 268997203823176458724492438593058999279609253308545807252469280095126 70 8158607106575960128164920574070035795017637471313307417804595210823065 71 24744818523551056843219254160803166384332521667248468060666254912564321 72 750503162813107665424742545398165027324993287488767349237792242587752695 73 2276254306962874053117446890355298248359312384133550515774042982675822406 74 69038132371699329258948149256057112478104364811495282822459081722862424875 75 209390651422060861829961894658526635682672406818619398983151288151263097031 76 6350757675033525184157804989011856182958276569370077252316997726260755335805 77 19261663676522636414303376861694095184557502114928851155934144466933529104446 78 584200667970712617613259110839834711719683340017235611930341331734266628469185 79 1771863667588660489254080709381198230343607522166635686946958139669733414512001 80 53740110695630527295235680392275781622027909005016306220339085521826269063829215 81 162992195754480242374961121886208543096427334537215554347964214705148540605999646 82 4943505983330037798544069336978532074514847945121482936659265526676282487243818595 83 14993510145744593638007169132821804766640971169901664364325760794733996002337455431 84 454748810355667846938759143321632675073743983042171413866432089368696162557367481525 85 1379239941212748134454284599097719829987872920296415905963622028900822483674439900006 86 41831947046738111880567297116253227574709931591934648592775092956393370672790564481705 87 126875081081427083776156175947857402554117667696100361684288900898080934502046133345121 88 3848084379489550625165252575551975304198239962474945499121442119898821405734174564835335 89 11671128219550078959271913902603783315148837555120936859048615260594545151704569827851126 90 353981930965991919403322669653665474758663366616103051270579899937735175956871269400369115 91 1073616921117525837169239922863600207591138937403430090670788315073800073022318378028958471 92 32562489564491767034480520355561671702492831488719005771394229352151737366626422610269123245 93 98761085614592826940610800989548615315069633403560447404853476371529012172901586208836328206 94 2995395058002276575252804550042020131154581833595532427916998520498022102553674008875358969425 95 9084946259621422552699024451115609008778815134190157731155849037865595319833923612834913236481 96 275543782846644953156223538083510290394519035859300264362592469656465881697571382393922756063855 97 835716294799556282021369638701646480192335922712090950818933258007263240412548070794603181428046 98 25347032626833333413797312699132904696164596717222028788930590209874363094074013506232018198905235 99 76876814175299556523413307736100360568686126074378177317610703887630352522634588589490657778143751 100 2331651457885820029116196544782143721756748378948567348317251706838784938773111671190951751543217765 101 7071831187832759643872002942082531525838931262920080222269365824403985168841969602162345912407797046 102 214486587092868609345276284807258089496924686266550974016398226438958340004032199736061329123777129145 103 650531592466438587679700857363856800016612990062573002271464045141279005180938568810346333283739184481 104 19730434361086026239736302005722962089995314388143741042160319580677328495432189264046451327635952663575 105 59841834675724517306888606874532743070002556154493796128752422787173264491477506360949700316191597175206 106 1814985474632821545446394508241705254190071999022957624904733003195875263239757380092537460813383867919755 107 5504798258574189153646072131599648505640218553223366670842951432374799054210749646638562082756343200934471 108 166958933231858496154828558456231160423396628595723957750193275974439846889562246779249399943503679895953885 109 506381597954149677618131747500293129775830104340395239921422779355694339722897489984386761913267382888796126 110 15358406871856348824698780983465025053698299758807581155392876656645270038576486946310852257341525166559837665 111 46581602213523196151714474697895368290870729380763138706100052749291504455452358328916943533937842882568309121 112 1412806473277552233376133021920326073779820181181701742338394459135390403702147236813819158275476811643609111295 113 4285001022046179896280113540458873589630331272925868365721283430155462715561894068770374418360368277813395643006 114 129962837134662949121779539235686533762689758368957752713976897363799271870558969299925051709086525146045478401475 115 394173512426035027261618731247518474877699606379799126507651975521553278327238801968545529545619943715949830847431 116 11955168209915713766970341476661240780093677949762931547943536163010397621687723028356290938077684836624540403824405 117 36259678142173176328172643161231240815158733455668593770338260464552746143390407887037418343778674453589571042320646 118 1099745512475111003612149636313598465234855681619820744658091350099592781923399959639478841251437918444311671673443785 119 3335496215567506187164621552102026636519725778315130827744612310763331091913590286805473942098092429786524586062652001 120 101164631979500296618550796199374397560826629031073745576996460672999525539331108563803697104194210812040049253553003815 121 306829392154068396042817010150225219318999612871536367558733994329761907709906915978216565254680724865906672346721663446 122 9306046396601552177903061100706130977130815015177164772339016290565856756836538587910300654744615956789240219655202907195 123 28224968581958724929752000312268618150711444658403030684575782866027332178219522679709118529488528595233627331312330385031 124 856055103855363300070463070468764675498474154767268085309612502271385822103422218979183856539400473813798060159025114458125 125 2596390280148048625141141211718562644646133908960207286613413289680184798488486179617260688147689950036627807808387673759406 126 78747763508296822054304699422025644014882491423573486683712011192676929776758007607497004500970098974912632294410655327240305 127 238839680805038514788055239477795494689293608179680667337749446867710974128762509002108274191057986874774524691040353655480321 128 7243938187659452265695961883755890484693690736813993506816195417224006153639633277670745230232709705218148373025621264991649935 129 21970654243783395311875940890745466948770365818621661187786335698539729435047662342014343964889187102529219643767904148630430126 130 666363565501161311621974188606119898947804665295463829140406266373415889205069503538101064176908322781094737686062745723904553715 131 2021061350747267330177798506709105163792184361705013148609005134818787397050256172956317536495614155445813432701956141320344091271 132 61298204087919181216955929389879274812713335516445858287410560310937037800712754692227627159045332986155497718744746985334227291845 133 185915673614504810981045586676346929601932190911042588010840686067629900799188520249639199013631613113912306588936197097323025966806 134 5638768412523063510648323529680287162870679062847723498612631142339834061776368362181403597567993726403524695386830659905025006296025 135 17102220911183695342926016175717208418213969379454213083848734113087132086128293606793849991717612792324486392749428176812398044854881 136 518705395748033923798428808801196539709289760446474116014074654534953796645625176565996903349096377496138116477869675964276966351942455 137 1573218408155285466738212442579306827546083250718876561126072697717948522023003823304784560039006745280738835826358456069643297100682246 138 47715257640406597925944802086180401366091787282012770949796255586073409457335739875709533704519298735918303191268623358053575879372409835 139 144718991329375079244572618701120510925821445096757189410514839455938176894030223450433385673596902953035648409632228530230370935217911751 140 4389284997521658975263123363119795729140735140184728453265241439264218716278242443388711103912426387326987755480235479264964703935909762365 141 13312573983894352005033942708060507698348026865650942549206239157248594325728757553616566697410876064933998914850338666325124482742947198846 142 403766504514352219126281404604935026679581541109713004929452416156722048488140969051885712026238708335346955200990395469018699186224325727745 143 1224612087526951009383878156522865587737092650194789957337563487627414739790151664709273702776127001070974864517821525073381222041415924382081 144 37142129130322882500642626100290902658792361046953411725056357044979164242192690910330096795310048740464592890735636147670455360428702057190175 145 112650999478495598511311756457395573564114175791055025132506634622564907466368224395699564088706273222464753536724729968084747303327522095952606 146 3416672113485190837839995319822158109582217634778604165700255395721926388233239422781317019456498245414407198992477535190212874460254364935768355 147 10362667339934068112031297715923869902310767080126867522233272821788344072166086492739650622458201009465686350514157335538723370684090616903257671 148 314296692311507234198778926797538255178905230038584629832698440049372248553215834204970835693202528529384997714417197601351913994982972872033498485 149 953252744274455770708368078108538635439026457195880757020328592969905089731813589107652157702065786597620679493765750139594465355633009233003753126 150 28911879020545180355449821270053697318349698945915007340442556229146524940507623507434535566755176126458005382527389701789185874663973249862146092265 151 87688889805909996837057831888269630590488123294940902778347997280409479911254684111411258857967594165971636827075934855507152089347552758819442029921 152 2659578573197845085467184777918142615032993397794142090690882474641430922278148146849772301305783001105607110194805435367003748555090556014445406989895 153 8066424609399445253238612165642697475689468316677367174850995421204702246745699124660728162775316597482792967411492240956518397754619220802155662999606 154 244652316855181202682625549747199066885717042898115157336220745110782498324649121886671617184565280925589396132539572664062555681193667180079115296978075 155 742023375174943053301115261407239898132840597011022839183513230753552197220693064784675579716471159374250981365030210233144185441335620761039501553933831 156 22505353572103472801716083391964396010870934953228800332841617667717348414945441065426939008678700062153118837083445879658388118921262290011264161914993005 157 68258084091485361458449365437300427930745645456697423837708366233905597442057016261065492605752571345833607492615367849208308542205122490794831987298912846 158 2070247876316664316555197046510977233933240298654151515464092604684885271676655928897391717181255840437161343615544481355907644385074937013856223780882378385 159 6279001713041478311124040504970232129730466541419151970229986180288561412472024802953240644149520092657317638339248811916931241697429933532363503329946048001 160 190440299267561013650276412195617941125847236541228710622363678013341727645837400017494611041666858620156690493793008838863844895307972942984761323679263818415 161 577599899515724519261953277091824055507272176165105283837321020220313744349984224855437073769150095953127389119718275328508465927621348762486647474367737503246 162 17518437284739296591508874724950339606344012521494387225741994284622754058145364145680606824116169737213978364085341268694117822723948435817584185554711388915795 163 53132911753733614293788577451942842874539309740648266961063303874088575918786076661897257546117659307595062481375742081410861934099466656215239204138501904250631 164 1611505789896747725405166198283235625842523304740942396057641110507280031621727664002598333207645948965065852805357603711019975845707948122274760309709768516434725 165 4887650281443976790509287172301649720402109223963475455133986635395928670783969068669692257169055506202792620897448553214470789471223311023039520133267807453554806 166 148241014233216051440683781367332727237905800023645206050077240172385140155140799724093366048279311135048844479728814200145143659982407278813460364307743992123078905 167 449610692981092131112560631274299831434119509294899093605365707152551349136206368240949790402006988911349326060083891153649901769418445147463420613056499783822791521 168 13636561803665979984817502719596327670261491078870618014211048454748925614241331846952587078108488978475528626282245548809642196742535761702716078756002737506806824535 169 41359296103979032085565068790063282842218592745906753136238511071399328191860201909098711024727473924337935204906820537582576491997025730255611656881064712304243265126 170 1254415444923036942551769566421494812936819273456073212101366380596728771370047389119913917819932706708613584773486861676286936956653307669371065785187944106634104778315 171 3804605630873089859740873768054547721652676413114126389440337652861585642302002369268840464484525594050178689525367405566443387361956948738368809012444897032206557600071 172 115392584371115732734777982608057926462517111666879864895311495966444298040430118467185127852355700528213974270534509028669588557815361769820435336158534855072830832780445 173 349982358744220288064074821592228327109204011413753721075374825552194479763592357770824224021551627178692101501128894491575209060808042258199674817488049462250699055941406 174 10614863346697724374657022630374907739738637454079491497156556262532278690948200851591911848498904515888977019304401343775925860382056629515810679860800018722593802511022625 175 32194572398837393412035142712716951546325116373652228212545043613149030552608194912546559769518265174845623159414332925819352790206977930805631714399888105630032106589009281 176 976452035311819526735711304011883454129492128663646337873507864657003195269194048227988704934046859761257671801734389118356509566591394553684762111857443187623557000181301055 177 2961550678334295973619169054748367313934801502364591241833068637584158616360190339596512674571658844458618638564617500280888881489981161591859918049972217668500703107132912446 178 89822972385340698735310782946462902872173537199601383592865566992181761686074904236123368942083812193519816828740259397545022954266026242309482303611023973242644650214168674435 179 272430467834356392179551517894137075930455413101168742020429769614129443674584903047966619500823095425018069124785395692915957744288059888520306828883044137396434653749638935751 180 8262737007416032464121856319770575180785835930234663644205758655416065071923621995675121953966776674944061890572302130185023755282907822897918687170102348095135684262703336746965 181 25060641490082453784545120477205862618287963203805159674637705735862324659445450890073332481401153120257203740841691786247987223593011528582276368339190088422803487441859649176646 182 760081981709889646000475470635946453729424732044389453883336930731285804855287148697875096396001370282660174115823055717624640463073253680366209737345805000779240307518492812046345 183 2305306586619751391785971532385045223806562159336973521324648497929719739225306896983698621669405263968237726088310858939121908612812772569680905580376605090760524409997338085315681 184 69919279580302431399579621442187303167926289512153595093622791868622877981614494058208833746478159289329791956765148823891281898847456430770793377148643957723594972607438635371516775 185 212063145327527045590524835858946954727585430695797758802193024103798353684068789071610199861103883131957613596383757330612967605155182064882061037026308478261545442232313244199866006 186 6431813639406113799115324697210595944995489210386086359159413514982573488503678166206514829579594653248058199848277868742280310053502918377232624487937898305569958239576835961367496955 187 19507504063545868442936498927490734789714053061854056836280433569051518819195103287691154688599887842876132213141217363557453897765663937196579934500840003394971420160962821128302356871 188 591656935545782167087210292521932639636417081066007791447572420586528138064356776796941155487576229939532024594084798775465897243023421034274630659513138000154712563068461469810438203085 189 1794478310700892369704567376493288653698965296259877431178997695328635933012265433678514621151328577661472205995395613689955145626835927040020471913040254003859109109366347230559616966126 190 54426006256572553258224231587320592250605375968862330726817503280445606128432319787152379790027433559783698204455953209474120266048101232234888788050720758115927985844058878386598947186865 191 165072497080418552144377262138455065405515093202846869611631507536665454318309224795135653991233629257012566819363255242112315943771139623744686836065202528351643066641542982390356458526721 192 5006600918669129117589542095740972554416058172054268419075762729380409235677709063641221999527036311270160702785353610472843598579182289944575493870006796608665219985090348350097292702988495 193 15184875253087805904913003549361372728653689609365652126838919695677893161351436415718801652572342563067494675175424086660643111681318009457471168446085592354347303021912588032682234567492206 194 460552858511303306264979648576582154414026746453023832224243353599717204076220801535205271576697313203295000958048076210292136949018722573668710547252574567239084310642467989330564329727754675 195 1396843450786997724699851949279107835970733928968437148799568980494829505390013841021334616382664282172952497549319652717537053958737485730463602810203809294071600234949316556024375223750756231 196 42365856382121235047260538126949817233536044615506138296211312768444602365776636032175243763056625778391869927437637657736403755711143294487576794853366853389387091359121964670061821042250441605 197 128494412597150702866481466330128559536578867775486852037433507285828636602719921937547065905552541617348562279862232625926748321092167369193193987370304369462232874312315210566209838350502081046 198 3897198234296642321041704528030806603330902077880111699419216531343303700447374294158587220929632874298848738323304616435538853388476164370283396415962497937256373320728578281656356971557312872985 199 11820089115487077665991595050422548369529285101415821950295083101315739737944842804413308728694451164513894777249776081932543308486520660480043383235257798181231352836498050055535280753022440700001 200 358499871698908972300789556040707257689209455120354770208271709570815495838792658426557849081763167809715692055816587074411838107984095978771584893473696443374196958415670079947714779562230533873015