1 14 2 252 3 2852 4 31608 5 330254 6 3348206 7 33510642 8 330506508 9 3241940520 10 31500155624 11 304370256664 12 2922696694266 13 27932620556714 14 265729171209766 15 2518249996762578 16 23780111570986516 17 223861001579411416 18 2101411423805464930 19 19676165091994766826 20 183807641073871457764 21 1713455212912632567440 22 15942062297651260684606 23 148063616955620150143832 24 1372917490992907888703364 25 12711206833099902365957624 26 117523072926767136706505930 27 1085166574868845786991505968 28 10007947196065779358230990406 29 92194201114740701627045777040 30 848405602403515038585862448158 31 7799615637913441923950973359372 32 71637180302319701524999457113488 33 657389818680469135896022976473412 34 6027653271629251732986506815991520 35 55224800549796210969168431117647344 36 505590454262392028948665227137983424 37 4625505223867644529069799265862199724 38 42289308921774104519601083391092332288 39 386391398475613028377707655953582319316 40 3528280183913322212102095073603111016992 41 32199549455908624882156485885420207700524 42 293696750451963772179026571986258869783862 43 2677452830046369852176100814298417705144994 44 24396519296079066306659464307163514110283314 45 222191083664553800337801395463993964193706942 46 2022678565109779744427360170861786658015411222 47 18405042673763856960805705217766755962528624168 48 167403379288373782131199836951623603409061135418 49 1522005811430071407441485755625732419807255327884 50 13832476364490698444120305419904862587974006577832 51 125667085933273821266757033857541492058570186160884 52 1141266885252070824358818790846364231067109481784182 53 10361024434987767744459875545584285971296827753622570 54 94031513065406731132708107579543819552012976090761308 55 853109032515267813176503115776567241775956531293021406 56 7737504603349806174547462749593524660428179768809424366 57 70156382826597106902851710571777847426955767779925218912 58 635927691705905073882551078201368125341186390608559282964 59 5762709602847998856906164033306111439919961144767667207756 60 52206929434789798131701842590887884973130367656685073503762 61 472841689797467607996516301008380363995351003875971777795014 62 4281472529305675400494549548863075874676742074430139173428550 63 38758216432744165393037061683456484542924866904321525715679266 64 350776828804990909558984595535271573420904911832814541876689180 65 3173932068643562259780143651121784777766835057677821150418936748 66 28712232185625234087853293860834684429161007688489217903844908408 67 259681936198430838724215426399142424034285697559609042347437381022 68 2348143893520267754478631462436354476761177291963677885970860262990 69 21228458985117884740185190944421547165670474301906960458794673061180 70 191878153443820003253836477172741611526935356625266325130932864094204 71 1733996793075465619685711452303751211855367412849362098190308863706670 72 15667115632479838483266483926404551686864938344624917795971584325038358 73 141530491512475107377703962396306034029387862115422681040540436409753706 74 1278301528826404697036205100034157703992966084756920361604050315828150890 75 11543591924645882611855296633050340777288019285336650620405749513842504682 76 104225729749085120019657843391006607091576037937419473754489479917893819020 77 940886262273923059806661266448276134039130366271636956086193625287607282264 78 8492378180569539723974686275262950362931856134482096711409673880179751931556 79 76639609479267952339500546986104229062841841725324042851000759946076898858382 80 691529447751533108526263156334217396998338295440331964427769909790208778614772 81 6238829691949141716511148566113677895360549743561639349298363885918849495254228 82 56277163276294655497838811082757408473666965997798436159224670421841618823089490 83 507574021511683098467799343507580328198799785554974057730285758732253858259060038 84 4577265937246969146477492978152653076729281351661106356334804664667202912367405880 85 41271844370030558198735998364768789266765433820963620206921410579210004209840061326 86 372086517665314244915321468933141936489450888669138435519478858828163928855985165202 87 3354112477803174016378558821952675613042671140218467527949552699123785708007994142758 88 30231256987486212527124550563159413060584167999333776272621562965005600731663967128986 89 272446293080519417715402531116840443740640702642463141747259138840643655167771271099156 90 2455007919157439726830996368316556911334809252809924159259256156928692870991811749297166 91 22119399361971596436043037691233238848442338648206740312751625279656270505566013343269638 92 199270635635940482149863452653994679977107115243872844316917335081477684075373413046594714 93 1794997701140979827318401407680312000670595327642264058540966829180080514985644659886916716 94 16167249413517048774924324215116763203400007933659362792807765875015936027490461465821562552 95 145599886075479849920271657348327888731686521984824084926602070422461323252940241913082546060 96 1311111301156383296345690956334231832663404786652312590107775340483546757743778666186352691482 97 11805181237645509693514450866061959977164409545371070894459806130808748962690814293076874088732 98 106282373531624769688583426400002840672587544656527657742529461720016906210329284868332784391068 99 956767040126390488708562706765043468036596196219178904575436027331625229785690001721308787268034 100 8612086909085796388141575276833843213354638138004097385794424633102665268473775978000994083855280 101 77511952200993781496596821910821744375350395030295793725633925943688527535754750123624588376249852 102 697570058651832654122248254052652380156562945300595349773724114511779065133653108842245251798422860 103 6277210049294573206350779358131758902329240779481329149683592766903607424081702698341310540192524740 104 56481462175019657174348966156544792915242400549712216651300012502327588158210173728837996348265637136 105 508166913634766868797245939705920098262225269161733958916075058172478114959925857567849514813277703822 106 4571605504151690108587790478227645314119014225327626921895620423569025753148098209634385034435300480164 107 41123845638585481765457553092224361560995861772134466319386333601992061956363877449500535076695300424068 108 369898005442931037709435858589476026908290701046945261959622422208162205027580933827424192089878377872012 109 3326857662218838638151729344844806701394414158270256805585433476953928331596231681513594650587285879246868 110 29919274625586140711048447005144910386468783390726573648372563224763125919590282387493551665847278988099026 111 269050088760191897566775902702304259266882327644237446603719719555777482229080013027322736444361730910875032 112 2419251798383509500912162182157302294131052761807273636728400480446625606215167918090913779238262717502039384 113 21751812773153726452375611097354079756212414127771628888070481618924482655567265823973560283040358282841108124 114 195558579227693569573290954866932690147778518802974327203873425561168402365192645668647195509677805040730297570 115 1758028415334497088620915300111558735957419594163797165816350319676280236633802975450305891883934164101783782062 116 15803128081931682766828035519651198160352762162598327626332681024180246177842277109410982160736349495686053192768 117 142045971297902141228350375758666718985873532879856930746187859361449711425556959212590032130740468942359240672932 118 1276685711085551838852813813381258513966986865245413966750610455391359293079624992586573516139818346523806144299094 119 11473840347965439679214011556366842733932176225240067772934478037647756985313978111770118555389834079083123967886100 120 103110723640101056091448903502503453343966664396329048802308713706222591220169482048869780207804220935949394260268444 121 926551537714591109001696000189582513191343209557915832108295466447449148458813848417600019987944121266149608489200616 122 8325426994716516481739013466605288946853635994014705304126059561712355825721113568718183798414832085717916609878961892 123 74802326509674419469337252257574054680907941424983497535699146947938422244820928036308569285571853213254100042123005502 124 672041047034782005512723170423922113745827436301516396122226093007903518689680166091130591561651346479245990289977394930 125 6037387362371425675737725139063100335116826088919365158610671654373736804948124751029872596996075332063015662367189453948 126 54234452667675334780624505426221581303180411730469691816127123366848844729497106151813875396156916301075134386487451664832 127 487163657000585476585018783573663973757441650176759622800757642916943101250356388459243957628808753556225407182904143651808 128 4375707807158371516586552497063308850875875148062508331896215891071396716340991714727690713026189818892168189365283148732066 129 39300308473147643251673772023979850726588821446662567064295046945507811911022181685928599648057160654888622667660364469430362 130 352954083717484556619225661927788801893443329934421803494339662385627661626378297366878948396311066519489299833561339362353644 131 3169680246711362174817998899251060061083902828752868187824670154370252148807632205049412620266042910965069679981799339587746862 132 28463484235784105785410668355053971288100060204482809399342080555814363408855387625194436142181052339989615405515213095161297942 133 255585611982650251318104093912928679031743882873137986542154731238155857520198427985495629120917179720918606223216417609993822882 134 2294884506014994133249317916440559739733727150031845096551606091572307578598889416073608214161813999038725862247530535841054914416 135 20604482344783845761540028063800964955265064971072734901469158455046793123281408197638687671178916079000416982293517021555871115156 136 184986215575342294379299919633234582826309948876772893556269418494789179706126625298649235574979093545822954234791762867719470532390 137 1660711330417518824237779331530715901293507948285214570105308929747098007539560290315735762094076106150362703894749583509934764701280 138 14908240131974842339701700495416664089290501970498399768414638264268948826441249438129380975794152265475875766732903818828380276513240 139 133824731751950315759351485898850611589150353897787578803995826439350247816029887227513169176254021600087872526686246779515494932114658 140 1201225296994181012184071837989174678969955205785270529964954122140095419302160814704685521666092977840042540558773175073315000817486328 141 10781792059443717435299962939571252120603530605444606620632683182795678092656146573453659712930554671997751221280680308181771379591773240 142 96768972424250531385103571759889491703067707492869579289319934983192576007434181337275665880199115907760167893512539050010521893122237110 143 868480952659362406093732423426570328378321366073605325060960989038841571567138680492971822701899697856496432344488276377848947934773493766 144 7794060038474688313757162912576611060707184766444937584678011496570577311326911010853974805091566154943406613699973069998633042094753317354 145 69943403117997792091921098661327723451663645082341158592436418702484369762426297673059153039235849247239290571252041359642568085383647269798 146 627638553112933722303558907423530298263591769416492747891442526418796122447648629159356511564188168501169110599000742130798551509244171662906 147 5631869446919875412569417750925966256501229037709705343223233014397538755509246096811976281911989128925882066191304244497676757371132440939972 148 50533098042621238102453546044528282698289597232610864712880798351701591992983482377788348536173164854418795217458501182275297605877301879696734 149 453398324130590514269398302472718152342199802186152330158920789425842017836118524806362927760933849486851432179838724796106132759242510798216562 150 4067848716119387734093038668093580596052476136448502882806976863599445373606849045490028236272725448754341172279712237287344919035254654599488462 151 36494786134641710006351929534458512934088925288064081012329173799347858818545333023917332471817826810760874349621427833765205360071984219719585504 152 327399676666307242838572863173503942657513622132562331396821914650090714942570205810356663954872806037061011397202993740175525491817778975828227834 153 2937022705263693509170981680135053397687306978242822741335017609187906563441282809466436710114235090534667602133497487353119516515266285510960020190 154 26346215073448742635497385299107700167921938895971679294835367441422228651187263673956908706144991421791933239107513144830355883973565058889961632570 155 236325869678745907322010862891338854443964375532197165211643575448738686784710956669256889471354322375101392048428870234810064959149798532021904713570 156 2119759681280188865644951192723469975236658093476017993892130680883910653902567399957028270824837758748795561928279593799610017820951252222336068822956 157 19012732768394359628976751656608770579735172380389040201183389296221107989900034403501209055133320189308441198884586054873858012363123145898533933221494 158 170523890971569171629364695417750506839591437205094773307685887762388018572575770670198227683293351973363123915591220702723154897241194341123496724574754 159 1529357127217544388889039730226849226739387762672544650527081459221993751044940119810121525155392840144386489766849366901826339534091786571783897433036080 160 13715630856369738226263602448354729728642173630718382373145349170027815826431108220917340266226180487936045452245684314700113224490675417519921716494581778 161 123000271649835324837094978935814740209821922858053945862425313326669320053005956863914519570226807179807409672437977009958390945485334977698166085001840982 162 1103011302130288441785010175896509176101663892733350638306287678306022640244251557736711228194962973684974946233405599807792543808899482388944749462557937142 163 9890942183930740530748416749784573812192908340956103932651821234638623059417831377156773345840708772170296275395372886213380611083736759053781121468157493904 164 88690962657308953466247201935570112870747026696387840621923807884280635614247641103013521336925237510952207450251720169196478598914848411574784523048805698162 165 795252918239044237823056259014559872326414643796102866242506453396238985935103175639844249181554714155037649088886153894564639895036052102151828306739921009422 166 7130427364785806482298612916588128619624269833992272054582366309051466708922249825750628742232775623834940106459444338502072530255358057561036893941272314286510 167 63930841460954118253203485931784486931601788309187881209937762607921714224983455777271888632817169400742206448979081693901013602641500484443758458009417621622028 168 573178689379775960499992867247156646295259691669877789721603978161376355989852374022568347309766435191722873453302077565663444410087173573413105325896712474814162 169 5138715600056612757739991008179229254279948341800100162041472992019151898673248352315508982710048533487895278486436494006533377760801253632780331771110894117135036 170 46068517730860942566190686709028544601845911285104972437666526694512333149463246792504327077189613359687195142357990531926845486149601120206509521509248870414175364 171 412989658831650856637079386341884081328197875686028547851373373129952402843152481890681665218832269404884551747570579680898251150247556764884579604388610257795557224 172 3702197362817683808998471794005980313187489751049926009951884259685241207705116137207518543537972147515189317122504538211809719819060272477900113698164018917005456610 173 33186815106273529925541173943464197542919038576176994541129921305455848493402002890404365156751903577444649328253531936412979693147597945991765944366545034463018829130 174 297479722141196332978733588453942322311622998790867694801881015952156329155106472607693618336007647787256299627875612107767977348797994136553057415687629213993088769432 175 2666460181189280146914326899380173263769219488213657692251539960696655391275574863302228357142458040823077924576766012691664534563754826928264905301489910034359860961292 176 23900057225075675784654948928007960449122912845951746605112025822998874746197281824126728927413425994602253644901282397551211638941998836655040964189957830132436366205674 177 214214585326358354126315522216938919438173749060148413405101640787772527594317381410447897733479538808034665726985343529421696231572705810680503297232997108600865550644368 178 1919930668935036961545488867128777842296338520814991523182862562462018932272792364329417470872059248553197593390865996643146501651649303815400933273449939590640978068335754 179 17207137030190236583862671781356534399821171444106718668859141199763898536645888373699469237257132072657889469144395146958803893847974211148994483250201528255181778295720142 180 154212081546194794144297337175942221338147707858290526633301983478912825332126388677742238178223024523075600240024344117136648917191243272566849944251673851454372365411293684 181 1382022259339317283856675820649824466511267780835764175598118130127051830758695894892416084331986106557982461903982590563606182450106965365933058055846494404139312836683277872 182 12385076024468067451103103942321499063305892445084660407358236543239575404086217864830428237790530674816724712520246009946201021621318917625337480329215362612463333648745700640 183 110986321320368973688946746320279132647078159928538075666376938826356257914050710977364726387271771078054824081867353067503235436079182233965974001815013915330709002745219272258 184 994552049712387136014278092435713226548592828844856959459216551425912957711324397915447703575898364679593499462601306197002612950646461333810322726564984306113708297082571199638 185 8911955172934223762806639113268922817780066720354737731371306676481240226308857307648574382182061545664998019436327036055157419092156666388874532242053962488531009641931436257248 186 79855718362064309364825089103698549010449667163112853542765295070203272005082609236649014808036367368816485215919536449458879198471341078242947938594849987663532308697108116266398