1 826 2 5034 3 32336 4 243256 5 1812742 6 15086720 7 119493128 8 1047778362 9 8543176066 10 77036901078 11 637724555168 12 5841476500048 13 48765199313518 14 450725923521398 15 3780811668931402 16 35128113053256908 17 295480878307114672 18 2753680589512254152 19 23199706428497405638 20 216584471032825921660 21 1826405084626992666504 22 17067945271218095705438 23 144006535762191243488070 24 1346541255195307673919732 25 11364590828847204558335534 26 106300960301694010629669626 27 897321346754854017918038304 28 8394897162888683945205858532 29 70871285663552174999995474558 30 663110678880029697017752452986 31 5598431037770226328211340117164 32 52385349262322645848356602452550 33 442287588308178514598038359638042 34 4138702903813280774439738675242260 35 34943592728591674150134105887528618 36 326991338668076446167675810619833396 37 2760859969985808394591570692450514390 38 25835588669587055615447543730554084700 39 218136965851003407551494057974716966742 40 2041297435565809759105121128991165487918 41 17235297839255998796051093978714169915208 42 161286331122113811585248970322852631219110 43 1361792642567083888895845939552658698763472 44 12743559728337093881940666897697570522804756 45 107598125928116217693936659721325329885675440 46 1006897031517791406964055971853785363325521992 47 8501573469568120852640856042525700207084728896 48 79557293091964374624225437792653985997125812656 49 671729504437413941038707127842705514265804739252 50 6286013379739139741869248596591779046929275474738 51 53074978594797903827186852225432926274151000150792 52 496673300465905168604306270502741437615167859844352 53 4193584502599880578609054044016932339158701569143198 54 39243383866543597595452288508833844454414240213529568 55 331345491749720435128635029235833893142449720056301290 56 3100717156134147904535711550467824707020408541987745094 57 26180430808171564188480342319996466973803648549735257644 58 244995380615545774825503825034802077667954514153520911738 59 2068581057064802263389123913305921268606144624356919506612 60 19357695873657000149738046903818495749355814015676189114374 61 163443749320799272887246283997712029022362695116308164051382 62 1529499862386489100580274054095541810896502884102975594038130 63 12914098651656887679878702563071568829323779387133315026506086 64 120849603446112948941377130258985464296614674456369851669408320 65 1020375187202408857780538180233908248758359007430185713972727238 66 9548629038246809142143248612495074279599447589315112072972718736 67 80622392556427765317450568383713952868173925945282318462668963168 68 754461036175536720004013077958406297895112866249379554101341791394 69 6370176669339035380962786933932872100666583361815099603417212313892 70 59611851577850888531030075360022121160388899832641219699350718696816 71 503323575739332926647616676142630973612477961807847121044006335510436 72 4710081349393491482616120350448680628243269347445897229473014811636028 73 39768853429218230617999059062200411986298836819661105734845256676077452 74 372155297228484610281170157510046018554011835482025219626022094259730326 75 3142236487010582493876123606649818457646982044233727173657543478138469788 76 29404920014940260099606032695971304642059798430158992441510909505120312058 77 248275957033806725012550205592297825785252080270698603952509871093328473428 78 2323356211341202861137739967359558244326818021720582053088822225572147319966 79 19616903792482227461571705955094281873703172750692616714167786088107259235494 80 183574180210771753636749905338108453351584246976642855441250840261963911212036 81 1549980590409002300975326943319674436832468741776704118642178784674511260250328 82 14504654723028106148763821511098646596458770219041166883414056818027649336505416 83 122467839792102221678383366801164297852359150244194325390989570778105098654175724 84 1146049016300902648895484899436796192314335846042013244470586909475065423748973682 85 9676490065086877832603537087848968617320790180741559682821910328000851621169865598 86 90552196718699407026506474513711188674700528565581919366527413419661659267723819982 87 764563661297871199675050435203254868562479828991957915174366683859425674133074335780 88 7154755350024649327950799307021663260523383062453578298248541769182787127554198750410 89 60410085501658982532240114194064973997938440875379756908721193745300611286929292006514 90 565315099736368450827338062638347583686923000932544499844480734127069956848715088851554 91 4773151818595496001970530153163324115225805398502094904557808670421845004578410568184842 92 44666958736926363871979770421201189542576138349371272924291450025390466454724549544568418 93 377138653162028834841774521192889788397998898364045274236565370772771763512682839673471414 94 3529248031310978325935483451684607996414591559101500704622243964291298179466546134672343906 95 29798667445531592583212442198402583087412940463324644055894074582243652763177655476026082188 96 278854706448738616907669036066692021193679264490136266556006657571303234126648678133720927960 97 2354467180932685953533943160269459222455696480743034065577364908633885110097848505812254488438 98 22033007206874902028034862742970626116692335386638331194142859258236543506024363294605443767320 99 186032335715291292563149540950043565851892257940418345667241188831520013732323861789503123928596 100 1740882959304982215514595765354986079185240592253852881113048527108967597117983178508606067361768 101 14698879734649851385524464947580689403061196170773549135496336664865412629516569207210656373659166 102 137551513034237922887760130033442897928968150986964070917662818082463777385407376947484640526135204 103 1161395219938759378531689165944362322500815066104390674700695550073559878447084863907330046041212080 104 10868288782358432674238954870024167267173919757233233634232469776438887380034730061602941788718391798 105 91764738622716820414992809759935861317978917698950203308776608610251593722797068587963399275013121282 106 858730656254980847665130744481539042764024087819187267462469401634926497998235450571379979398026267886 107 7250561316190554533484428074631255825746316010183729730845502043751757298726990053045546745819660529094 108 67850455095485225078875124378217740234787219935242417429194603188001617770149750300843035516337106244784 109 572884968549657741308178254474879539428708423170550281562195514058154577000034989679875973812659928254022 110 5361034013554227708813112855291728248669599040235028224074524635009248544863234043916222168012134492379772 111 45265072989216611893444502223610837371254055980329517626451826168198075598847615655351653265427965834332732 112 423588694490549062984602569075162230698621145214513056738257486963169115202313191362732706065527606180988448 113 3576506533076464897079691879326131531619652677287829086611519952506652121378809625949043509163432249235793442 114 33468801288439326216029667843213935499514042530243674204280465338461857481571421529872869975827674001005469022 115 282588718771890045861700067130955288759554790132474695775941157130976045875834740735988830423413210928233176686 116 2644453627432782009754486052294990410361609668346072855633338673672442617520982590291867525333083971017570686728 117 22328040851765914627143721936531580791042108099189591708366236531546505560750083119306190296624432622136173210170 118 208944889521871893726343042273862574462651193961741692217770786441699624158379997867328441865221511220113018729102 119 1764194304870889367256740046779440985721755849529185748993621700686336055787519759611039931188517256841192513530046 120 16509257868775811088777989448083608000909023572209697059526985148016987001121184377525867101302504507272267914695638 121 139393400701912984279703068322657857333515580914817232308632338499018103809114292468466422594676775767262746244029116 122 1304437720402853040515671263545101931674953339876695333625428570873440991027333862437954765552605609732974945526807326 123 11013820929813116983491579077073488324831799826732132992412953603874190014766389270027065804251072010463947159736216294 124 103066884043768769053472663553451043463495289185821445868412167866777414564455532046630029063681848402239902576340343380 125 870229514906474633681906042112487671072602839444881002211748534888304030919744311790631179221213290426921723349381966414 126 8143572069666170881208447247357666973913530536336787689021344637382339013619960567043639081176090302124722213695175543002 127 68759008652886135305425160212887752512928262287004871439437446243435590270349218612730024977851065835884591637648341443164 128 643443979791649028780451810997350600802540310453611675520602708976535163256171076504915902854636263494785131547828739118166 129 5432821100575723813071478562118601474666385520500620388766847769723523788682266114371499700596117781217121168646500079225942 130 50840116792518057740923646012361338696987062149477718457435095416888597109018510582241375535346627521129400247820092864269546 131 429260771630131975649582388356971843212189294012326527389609999568359965632758906000698562691891639862871067167597107224748156 132 4017004675859775288679438499115233019749935388073463961701494268721846606582066764166466117059318598984797070346459499636775632 133 33916966277606588031487188372649655418646241236940414376695741312235744912277949286600057560851141046418134983785324689909541496 134 317393577826202394764458544504687116322881136926005738251800656004255143666948608681028759279638781668878150368926941524872600002 135 2679864263179162933266407968594126746187734312684494900381490057315186946659679789000094497644315407553529901017842636962196612520 136 25078059742052977410297576633081290156585330142302845492707917196611612985111745199925331362908562701759476851955348635464266300376 137 211742772342420295083702884452639358700171241678799006573667350127755124434777327874501057080054684047276913889734606416031357929362 138 1981480169615639703581702371720126063355106264158596823661864907967628797035309677262649813871313758026036774427547256377572548489998 139 16730325582261244420529183423918497707741274933014793893517569493989947953244720714877478605812289631160558381433806527378487511102018 140 156561699866921471278693116706443711467819256672209833631499962971136028942715678447582461251015900937924665518400880827063122451957794 141 1321904832887603866227495445800951863593481461253990508453508615498848465049758676431431125407540885417331965595220108285840890380512224 142 12370331149957792899176445500378272646630738704674474981784590906608851048246582502521951932077205134971252812478926490683158899900997714 143 104447004251032854606306711501111497749679313937777209687947460512760130513597231431799954092213308369054475920642968254157720120931801204 144 977410777282620715799984992351796074913797457406069441656195529901444607274614220233796990776660974431420699107116636937214124979287155748 145 8252618816125349385787954301064260138073168282800728711339098991879864927632419307878581579908833480715724369974405816399149485251058035556 146 77227668036314157543292789892093085201486988970533245284642244415410472998823733120602865851106249657222860532488130053860646018084247385352 147 652060035734272198400146337347052580947050947473820172835059063686658934969322066180660653204399437708101469515785682915713916120495963603326 148 6101951041412142771497735943652818458538815239226380030816922145716897243845333006571315186477889017149645326427807402700980885956675811303464 149 51520892903836529811730190795785878078231061241764461917418394458095758070533036099934802376492143028764360368126659679270521167243335164190522 150 482130400393322434936032579433349855962449849371811249267278604350039336874021403136229559733978527147660319904654277949405293660296899305664624 151 4070794497656219752487462650253052819805540968101480318519104697417333334158139156498659020422930962154277787006006319105710015531898226134809302 152 38094327765964961993948800717003254247991606594902143387067227593231309957181192170201930101478040635890403880825464373653285708639304153004276404 153 321643646065655804913169098557491683275557901196065480068095969910617566713726815288051844015438803089444552373582073319513127338083545253446302790 154 3009928033488236438642258540557615849801927019275798434734701505892097279801607988505957047090660212059387863610598360570764109470196944992572770732 155 25413868254458284101727470421912192622630358135329314624736662301309396424094838727495932361567211140323547696839522691507870986859822440290917549034 156 237821935655014781390290328626315070981654525559684147775962296646852189218580804189778200757394185772086814098739694185123669371799164271163438625230 157 2008013239357213438183649130747875013146074504963908568079944913802743158749172501519934464367085766560593636290607117293867387017300366560246283053838 158 18790905446716235891997690606125318195091295181649678835775875870840050492259731020551951747918971545844025823938621820324344201904039205140262184795468 159 158658144012630059431979050542351133795404526645313715243703157762639225604118281149751246060849242509655800523051593390787666289125258111314999608548008 160 1484716397311790076764130488894134473562560312595830386623095749050974229587831531688125879936735028887107862589704874942560661723366513741563546114791894 161 12535976440867699046044133336379191319348405626416824817323263650103738483271858292815233159601404111417316595056680138902696309562980539593255206247589726 162 117311152817903377883300465976710600852334453207219147015467507831235494930718649339268838407707672007594116557625233707962338919298004162964881958747726130 163 990498825660534161835781571051262367835634600242032287723765520653059191115069264554792959064721385789149965196976634213776182775074132372081665258395479654 164 9269047341554673121459729447148049985358677018005113444563083061834703891851827218844380277948559871406173798441971578254575472307922476694849289610742701834 165 78261787445333581807756236001889532090993313282107248354475065025562088668031397371013433708787279003029064443825251046313456005194833843857504478166689176130 166 732370593555959375401096121311022239517477483070671183755407563823546518479298477576062643881655575733009934685425374063334430354171657740429826409492208580418 167 6183659400155325541331238216545315886217078690471708506817737800379732592721652949764778679318468815501396956720258716209303143362060417172179223884716719495636 168 57866430771249557524648904733418175717406078408757034538232022212748395262516179717828161141198920881072555355075496664237195511873082576066744392183418854742902 169 488586382004609694984529623565592918427048474235677718083602333551565441227189149980430797573973196337918149926259670796622499796268189332173022769358777339305340 170 4572171301888791375425722006919897535432647879152045693507666340955413737688180416334794658199919633430590910282902378944150133090677135614612548565842048050203574 171 38604431006396978825516607203161401404588614174976156003669468318176990017839763933445206339960704687877631933117832893902548817283852359490357164598498268583344728 172 361258680295204803731778592110015237798060349384662684058450208666713993501911512795921601770386459348671032993974072703764780580863497251273842213269346791227396316 173 3050232565249032695392773067931664984435133696852491149328374523364411127399798380237631827030293053966041459585561636112737877845808399174093715883306242904448031956 174 28543951105838800674332762415386619053702703031094515734997461342654973933597651485584807785698483050066893226277401704129275311828795727384649412898764440966178017912 175 241006497429374908768264236063283940871834617313106091714250337914220803424890831887244043077673900789395842643334183283113713802890258999405665994744361687164845352144 176 2255328907437551851835036190532597348558101138925048592534723009430087271436189487930475318216122542128437021123270021274236672090450793268374051348130105372696017910468 177 19042525630642554963140650588183177088864799473160290518642102395101793845968375161796840459473293250519153818539945476210677998325702825079221978314926617501087285370610 178 178199172982852814560955612844291878072720778978003290199095863010788426878113253804933365712996025578254013927919746923384199626304857175120433355868423818095263317754474 179 1504597536835872957803436348588357135409731014930597577745068828290191516362943537072719925687897726958322194776926281410581457636876783344080352464485672831775361085401770 180 14079961972310226340090305729190911991473095774546592440130769703356027470700352003581237481810522834574186437031744919801999436674239516071206286259905772201054860248750310 181 118882011334133509879819471206693796289378578417687401292625594202938631217012585364625192063894856994637490800434325413031848330151871248211845149456147389552023667938495912 182 1112492980878077376763355137532171750854514440886786119337493761671442093706009408166862988323821901146876425258579362374988233198429378314007996141880818600625419359046744812 183 9393164798455150376126425789086096614081667639748945723672318544256529413823692566272690830395057411326138105755934751160930672492358834911956857282394755898742857127200819122 184 87900850509180698852452082752627145877661658561330359775170980328891000252545640078471861339501159532854525853242765957981483894037838099476889295428061745610549740217453822744 185 742177423991848843757419715208785200448646181899113015354531928393168131779866755069402161172330248335003057819746581603287938865196381313266548865230201238171315016956527942388 186 6945265860588937735970598310322071550014805410611497294777583606086099239410503517028200539617964004344201521410935787009305966221244778757729548125623915291102272533965761129896 187 58641292950994381262575896080796078584843318085163480584337321051387615568480681211817430611874854113253993231393265823101170945172415363216542228049327146848017884306527293488094 188 548762811677506712947179326646756548689303801982176528187832505246295770089280090719545891017134635756866576365015030726614864039928062668540499538581413254312800690307123016734868 189 4633395099070152847619605854345851601005588895486257610011772546883433990750900464407888918156171239014882278260595002712558382478253830010743585457661238314224294414148484179112044 190 43359121094129991358559118840806309271632455394771662527776169124527319485766644622127162106671468787237321978414396661626719534450067256533392485773345347947680255717410924488512726 191 366096125507124794631295222768623250860785979009634103587583453975020574875117770181537053418411851059158176650701850840586794447677422669696382335607788010030418456295970676746238992 192 3425912510923320667277562288808097938498760979035004682490114799782140967882165250669149509445237732518284365503055232102451808798631210846331031276812756046925418380847135775561215932 193 28926169740677928854306769476720483845264298749054616049339514013391255747321491649361813429773098258906684955140373562462815989419334409848893922610199794923173057919639771223745792002 194 270689908751168940412592264225158949400880658569724545217344948035164128073271673927360253068932586206375719301379392762598026449537772062720648635101285564690066543348387009251770764414 195 2285528956930268068027118516744176441219351998350459429689248580577231087856028784853371526100213799676499712456589521619929971320143429003526708966050989411302060575236744323437413240850 196 21387886137223127747025196127721649607068149328166156082757341996154442343140357588581484285899733856709985970793375754787695759153984712166049915685429953556010314918719044028459628247606 197 180585354362382827084739731727677920617088235223275562943396168712968124141534002542783291399821704445375557839743248094233311064585053653829536722867664457783586459188836955864719414966574 198 1689910331453557889544774677374323138319357372569895489754842430496480807331951402145165585048899946286032352198817145422491307756695053694483853303605891738578417955459712911881324930647552 199 14268500126109908847988103267749306729547001670151836111335832271946649285500984524061101654446576760884416003112560079981529326719148916959895304602758616536497494199839834832903407482388948 200 133524038328560743162904494154194828387023130093298808845653841977973448012159703680218952850680816501810768555103088848623650539482154571333218276038970788726074580245395402717629357169720486 201 1127389851561559987102954956579293412397971979627412113123796177277324088929081599024516056705618032006587333792566854577701158443569685028775459528509012412983416536483295710942769053506005058 202 10550067941316048365360680896816248793874633988508201278714633132234148010711364738915430530619896228977594873571052866715999139162225496034388646474211939247981258215686575873214988996341744782 203 89077889488761379114246038298211979640104849863817563334123700800428593928890267997707389099476999372398768839461315622291333586136592026382443703621499798382357317361404901082028657963030920242 204 833587232379091189362557320174404997707333112570771410912462169984860443338179899301766260281391624727498730628735349512242396895843417457636003625854525168349543417424001465224320975354943986456 205 7038266651754323856471212052493603768290504392296271964199569130783440192316389374267090869095239603649774790705959417708808411459891860457142455390816579127520305726149833000835836934286429987598 206 65863810342320223450515314705036871498212608102636962029950518747817320157095889849386149950712811444214949222087829438241074532079115431475574898925299930070252624012003375386218017792161720955638 207 556111036593956817963701574757446797562739767743374594265944790793460343125510078337154978601670421304646493416504936274340611326702691418520231296952149493318645195477146449102403153332017420395430 208 5204064247035292312706555064291981921841950645040707070539378711768357997120604728184889689040351900287205284712526598851010319192766668320132755993063794588515253931478425702562988078685313881971112 209 43939722707794919266647170625239409176707788050647249942324566457189710814598528858469611251749637275242608026351284815623650562166952137245098704685324923737076363906923565478735410409571275422375158 210 411186120974685174190449201886461448126313092213002315563309702422631183030756958483770542977059622742092290617317032527292275519337096288397069686612664569502784568175842707021708522111360439459786400