1 15 2 109 3 611 4 3635 5 21717 6 129323 7 770747 8 4593729 9 27378111 10 163172235 11 972498865 12 5796045587 13 34544152883 14 205881488613 15 1227043758875 16 7313121735911 17 43585853505657 18 259769588739759 19 1548214244035995 20 9227282366121421 21 54994158716787359 22 327762538629182579 23 1953448952313024021 24 11642461720160387495 25 69388511404356516839 26 413552187728059304229 27 2464751131178269963095 28 14689798093002268468359 29 87550489493036552627809 30 521796702850646874768227 31 3109883230606743561217631 32 18534754350062000371168977 33 110466243695625048825124607 34 658373494773638661349383935 35 3923874335899240614500214933 36 23386102153493308462473438543 37 139380043068654532746107723595 38 830698347177026544004551739321 39 4950922160805621765938827087787 40 29507257749644515718902365135719 41 175861835759962383895992964331805 42 1048128075447355908862422906783491 43 6246792874608925783695586686777191 44 37230584822956416140447823815119749 45 221892493329407703325154709734373219 46 1322468578725685315882063592717983299 47 7881849067874469915765223814465810197 48 46975441026065923291413124543322483003 49 279971367199560578208210460502244152363 50 1668615871176114589311455827943269719297 51 9944870267952150184816323293739089856431 52 59270948068286827854435795372757837191995 53 353251997286935054981952687632159588791473 54 2105364898895156544890520722773425984496995 55 12547873448821261674317213819434584502409571 56 74784721722233990960768075187071143278283525 57 445713341458456926093901917735163479740246315 58 2656430059229597637897815210876443283160030263 59 15832195277098928108077107325639278789390674361 60 94359121717244870823658969830237782069761110431 61 562375823151249389657560280549487867549676403339 62 3351732834190264927356622401360075133556687677485 63 19976166345201726420920792772728228237387699442063 64 119056989799598606847228331141311611552234123901027 65 709573928009788352117038070275908439277789940233461 66 4229026453287145054141148512983266560851329196313175 67 25204794083634560864497360469783314982516723842811639 68 150219359423639201492652855906244818246883321655525061 69 895300150866952723787016733460918393975850083227943687 70 5335945800979436277021086108354289772630694195317961687 71 31801980110714004124350765974076293840553103052514769377 72 189538270568004728223530681925430107260702028902322880947 73 1129638968543572254900019588609610520345445108946840929839 74 6732593873670159978559612571982847395700832135378628465553 75 40125935391748653698837623469124129606637203005795538575471 76 239148643342283381049905595590905957340910663222708316809743 77 1425314402121462420441667335534426335316556932854596424423541 78 8494805224494755860809383982477228970999902787716637883609663 79 50628630212882619528149745627304946026373715159696099825772091 80 301744198894832846316182330075109435153886252426625606109438393 81 1798380899973797572961775432137497461019722286991793807103305531 82 10718263592924201952472466924098583568927278024764344268310548791 83 63880335055314612472252281358566933510564362594527961645820659773 84 380723721841771191460567775545643670255248985883324050191183386451 85 2269095054801078431672197843844064012899275551957773485514945922167 86 13523697296336443257496587266096075624655945794040553970651144634789 87 80600584878966571064033021741953258818313839739573030538314635998387 88 480375605907075275266208952392740453439657331494753293048190556665267 89 2863015486762413393842120954634006723276764621646467719310181811201653 90 17063434480532372943403463413154475341077501188290553144351464208445515 91 101697248100000583793327508818186543558194098682340534661316473765042459 92 606110703147869174534818479775904047975585311527852705147171200025729089 93 3612390613649282008359336739519322692418526242214937044170517641565758495 94 21529674163166627148777836838494667109080923052824884565263659352296586091 95 128315821611512822477988051388330476116597266449240868425270025583887421361 96 764756119904783715456101810702237474323369910325630515257868271696567371315 97 4557909660606853196960534234566485918467404571407273102663381610397264323603 98 27164922167396087861746706227389478231959026698580803801927437617891642032677 99 161901628445710976848331406533112663679372199758109219982874910204566369640379 100 964925911874447017108225461555581400608943266418756697556619804363070121775879 101 5750911984921414702545989102161850062994628527111008149446001646377130554520825 102 34275158591259920862485211264363865679911094898332161780377779109101069703488015 103 204278295257560272580464719730195228158666640248917430456533628724907575152075771 104 1217488806134245583503563058312805203973080138588786044186687225160432259018157453 105 7256174676772626767410855928071848019080561569218486782983583710560465605558366719 106 43246451773972769808870068281878775847593386009305290589036809183038392031476397779 107 257746770764123550224596917537547951211012142007796711173054778670122098666988418261 108 1536158346274216220786801486963205452559802304275843517227155732463255555235843022471 109 9155429795811040693190658656495224590976654039668492042092094869664538351648932737415 110 54565920856613133083479692099856442112566712867739994614112241662848843582093832050021 111 325210261597162884405318488756927161374372703766606638040755940067437356960683015662135 112 1938237504064357667460995733835128752671315605556260484103555667734675065262564536085159 113 11551802220850969309380855915883683388886477346111436875743963218140775540616591603741025 114 68848185152662528456518456856393357620182832403977006852130219759906125081600762042432131 115 410331869278326442761189244140392331144769004952600240795225768530696174298890046834246527 116 2445558188238375252362767911402576250826172550784897165486003678255745731682635105961876561 117 14575409076995291058741141930651691679560872381600030646334208442308716380727071752205263711 118 86868736464122670656976067863170160064339014219898953310866749973191007343333677445159156383 119 517733487616721777298654783911671121475178613608912397582987014779743404749059701674399101269 120 3085666663408643926179211846731552967783804266360819084015979301395520892385497675609207135407 121 18390424775304630810100869155687418610776456266191827043993552130062441307433849848650734503339 122 109606046377845102802306188203035759039357004111781808766819154273688349145588827949023791829433 123 653246760168068629631191143614282649801880875548304566448849556366790232092791932474160932614987 124 3893319244442104638992763231316584261396265096032472568541320520755709849587253771964375023597191 125 23203995279277583933738975273809720669378349773722366210837821746261336507739245936476104305758813 126 138294694864636092572465046004736435291070666472069320779173417453556767554377247772668524830693923 127 824229724127846022813226216435218911480137039741089709206940242097634783200073052333861683483195655 128 4912369478820736309465588538985338169309129046706465510813029109450483603940955902749827923321571525 129 29277485620873462193027821677013575053357831548459584020906374266942829680217736611397345873608307843 130 174492404933316395289676378398801837139167409250290637885180832234465751324283784412194970910839786403 131 1039966333642557130561431654024977285104337133973845601047964303520231952554298185328562547042767535829 132 6198149286344339124588194248884585850021076600463871193993021776412739819306713197172155128838166034395 133 36940671378516970310943961640823124756013382843210755957375555728953177215879097197023904090066314296971 134 220164623156476129126071410313220914899666162241814308965225059726299954260736677508338711191601354883969 135 1312170555671669356398489119942104671411860033670858178968007648551762394559929405879948183934970001085967 136 7820473346201401905644604560449709653740073915626216353739031669907073570789118147847344811070735412131867 137 46609644679414622394198103603538737962778800766825054069062428542773745957622411379114149560241312714584753 138 277791238582316898693561259273832276763240548561383245809987327393355668762470920164702984491087544777591171 139 1655622409564931122622880855349240097114560555053786370424860019563134158037410601217902665967289777120632131 140 9867429862232074354266954952288834254519383244713997197251538695880619091706776578129864673782509309496992325 141 58809406978041228944346440521694630397880272487492504474046624313791619569792698669716063014918883086604686027 142 350501234606854309589571599766807251358846174384522630207349817484972610799505063792544586987700161867064141143 143 2088970485738792600737386576253876806222688533297249912411530620402331665922477347977884547265169186115748338233 144 12450163535607785346116275842495444650071083639406900537005784925497352071657080357406673349809102378004358190079 145 74202375343066459970315008216612618119700787435112934828533248110969501818647032917707903027762964024512782302699 146 442242585071757355060236770147628309959901531195353289391080514740506301557515314678998081989760596504808323790317 147 2635744518241026653597551445506317134049347178996580426596303240400495130602885748411027329529166375751816614522863 148 15708910448572906702808023138615876570818947490069445695194434451014975036469820020682916381140090426247646822089667 149 93624350073946384317093219918935614797595410118867962584765080654023274228258713651793304672339851429706239263690165 150 557996619527815665543378818053832630100787666958072027555166231891822026859950310696629534986309086066277870153908791 151 3325632991401823774003943427200706078822341929770359375848590196663940991425913913769632499842950141596122950408402839 152 19820612538583523355403781836092726501672096752409733968127751873029866159968288312955890525605991719351000667994356997 153 118129896600243036631097485161030556953293003145825036849766217665489224907227513122198021683822401034702113190256544999 154 704048497170278653613595228782428230761075863989802082350022646874012901880043148764290555491447257677497616561167873271 155 4196095151468269925627685337532705691474346444331558439914271093200762174138118322332863466398162593583739065121749791969 156 25008525110049493004157613814356492521696280632229692594148167985145175963059021790074137873902930567482875715029687130579 157 149049605789118235931248612963347334661317357974872746490719946715605130649507036244781827464479127377766771077723212319311 158 888328475515107348346718243062986101843080759460314877649560447990694154823681230242806161611788757829438200339088912632081 159 5294394951486728671713605991453187792842393346867665220470432347230538314002470458515997961103037911690421212352292966642639 160 31554339047922884752155380237329788430049817281405666005366336218734698441440419987056414285173039271461830559791356151803055 161 188062341754778462342529730478969300090041082232076320383509422011254007583843130902781168216169704686748816270622611038368565 162 1120842503865382334919628905396232432343075836713375494357432436355919910974043275605680661447201051164630727583934595564812447 163 6680167367634614100977773007792501658916829586513686112126033070984620616055008153021618636809008120599699904663877612803076507 164 39813475939497353925374449250443751850996284073951530061156762674234337553460292065200622801444181092796071454895346945099243449 165 237286400048118646689976566537309922864019049036208355649989965105384545297401192201255268269907234002220767740580108447713136603 166 1414215521733384497220619372205135696587532071475321700031687236627748036916181424884865291937265536547243024002313004699332894551 167 8428656431662553683194006644276059253387617383791853092482009519693212532659910527129372162216446372486191527142212202529090299773 168 50234386591890198985470731609782658978510223352988066237301485193918515218752134277589611819665217171425801966796577653120393804659 169 299394525891918260273679919232478773807288167156358232071779119352812027361017095073852856614092958292196422725753464649288776880407 170 1784376961985586495427836775598986349154274831454743573759337999479805202082292883868271503181244653912965769667537134210267699050725 171 10634800796639611790174721741549846199157841228201681215332237425421373858976230247767189236618595180802231678231312744039710790501075 172 63382900807211885140642749111789020884420407940876836410543377700768646580171925475823572700608268540657336953791255963781143985198099 173 377759037668695971934852529713781544840246685279706341657423460724657279362303883838396983431705218358570160931709588078933794471122997 174 2251425679844274953872128769710672423584039635991477027414314563352093835494683110418084679390139408835855872483320964575152136214715371 175 13418388672166784482106564054774700722358597246296849871671411509271771443647260674321632018605468461127273191210958726728681598852249723 176 79972950548288883783128155448252486003560028548273172876652624199972099163116159324461698107036880756959418231271795832236397524586559169 177 476634935509458163236881470877396831305456935237060145644035537335680071478825795536377712412452832256606556143712072005616340367044833663 178 2840721271261963543168003659501099052171900726571024462030679074976930847517700329558693500625015956320156238010125239927862119880699835723 179 16930562029354338505702324431507794545028372839629991365787298167963577003931266777131805443207932994004739122913554604419164829596482250161 180 100905334687227530511922201725996775668860585343925512349097033262958102976484631350153251867471804850788515538979043740380927106299363670867 181 601390937329072143279347984331985034892397403937917849105565122753372610361407748287256140519969227277145739359914097657198487360532597025011 182 3584261036570545590885617909919414885036154460025308717371800053087013599587141359673489946894788850378490359870661522580731243808951337696101 183 21362023237886132603951977592195888215598509091012561008139541373818447271127113456681869308851103292454340311030600192061367745634261151227483 184 127316630167264186596148552884273007593270021723207874783526799252135778575372404322522219916923891975768487757137167284388103605247411648339751 185 758800986996395094676605950246450240543702686426175729522065875041495675531122979235431320193979415213361479390796200043436147548407106843324793 186 4522417355142567763605744232471680645901499869152378698553893732812762981819825682354540320001737798134014140622449652338721609274008188270525295 187 26953389735366622948197579813462673857260079379954395812931019253021805020459976085637735513186740555869197369386384597153851525822434908745423963 188 160640905333617670504726479295098826924566589049924236477198088225732894464634867518041777315416299628406432768333885051965558665713597513378718029 189 957412062815382464024374591353083564501236260923992325735132440801804619821794315321386213321200301549732025541187296946953161354521651730564521823 190 5706129806232977357244413952887980835411004912975665929932671064743104931894743966578714789905476162857467334477649068319365896624283670403599012659 191 34008258962012803355531758489305003709218735532869805497019426780506797832870115718052593116557295440205244883990712475460578406565019865371654946709 192 202687586315330054533116017393404693948255449732010620435569389286934398531893849547619476060622835211379820743933793950361653113088280858051075873127 193 1208008257412507309328438540020350163756124795948246179875512319086069124486970400462446428527730084409690001727403770153538562321639691955227349710119 194 7199671062768145316063902538425967035743551624645161310720332006823153543162946794631457704817856107503620565400720944954730739865489180150994373387685 195 42909692954491479992239453825403565209058168871038577103978636810697823604408392483736107097015891148702429340452080767574057888249564400549227308232471 196 255739704410997228578861094815143156283787234906373428008948611667474678583563290189409897443918846495952723386929608668513919912588292089359578840538823 197 1524196327426256682715213617081963521851305462474607239678463721453358001915620823251438500814667475322084708770061154539477537452228575479798261387521121 198 9084136739307923988221211001139396244633288076877017372420271653128477759554631000223029925725538335088600164826902941656138404517485010130524881230392227 199 54141017671777942001257955879977207004280656929119081683144894760992336195338545145416259408283703567063046771294642977422584966623645763518917360209651359 200 322677859069643310247010026951620556478247235441876518488521482005913007934474407543720554735221135885099121628113009140684393976930741214675955103328915921 201 1923144506905781442432384078030844582595771642134867903408289824305488320511999572153087219007940253706019290573475161133987900578688735656121928335083832767 202 11461848684336411697197064386124563542601697482817100150040212942193196932676372950616119733033255852680249873483804270842515288491248641633637096367586098239 203 68312066405242108077777972140965668097145352983799759251328656349398773825558957688002206945191107540866319328439337908127936790245068709679848434085966192149 204 407136627351522092943323295354296863767207498865688535640177589049305931990269520029082489720772622647825820068397372876232116243501534031046353919548410493455 205 2426514700167994263555471106158086427745162759620753870268921518578072827816598890458781135056431646240626095803391671887956466637686571454007772431791683878411 206 14461910804816118757170056289883613750527024949154647614814562275495305304619788197566958020170659679624741556746202800099711502611102879307222010967155384423353 207 86192292225543652838125095733409044205490638287408330326147766168603438126916554014751832219575392263742372063560501857081637660464581488713787236331411372374251 208 513701912517636563125547179920495652976103724033785824737798671117978532808918332455549815151206997818629258461807103843740817673234447978282643212079488174667687 209 3061638669891089093995287843215924368037261690489376238499607087594480123101666831281242437842675570530809545531244319832498573584244300661714433952521561314351005 210 18247219090605700218873879828707178056744535299400439859368095182411747973506406794816037100535354354159879504016878584194139851055864278545633199247291346350868291