1 476 2 4836 3 45914 4 426086 5 3972556 6 37114078 7 346714732 8 3237486306 9 30230183516 10 282305473276 11 2636314038108 12 24618705261436 13 229897151530304 14 2146862068737044 15 20048162744149976 16 187216665973680704 17 1748294047975212480 18 16326179784801689932 19 152459556906684226822 20 1423720379330783045820 21 13295196365797655081030 22 124155172579218382599288 23 1159404222495680018560514 24 10826920198018977905140156 25 101105549623133695519027504 26 944158817773687167998405366 27 8816883703133589398536533302 28 82335129169557587424617082062 29 768874097078364093518843151394 30 7180013964242321318134462081170 31 67049469764415987364815992177670 32 626131288607192819906598774052514 33 5847031929628307153444790704000488 34 54601619513689031656018951142232656 35 509888929869123880808498061017481278 36 4761520319701380086477574658793093324 37 44464734232936855089812951307954484556 38 415227166463016475523630970761922072314 39 3877535821211677166436422718968589379168 40 36209779270593968725972734851543792002160 41 338139523470731024988831535458444942217262 42 3157664576703631084467630156461223760521016 43 29487371001845795658583890538036109399791360 44 275363334983539766870395711388261835273827636 45 2571438676188224063969933414243037199529418102 46 24012989477309672216449711412774005908458927684 47 224241654672528901886454475841233942171259091244 48 2094046629962018071648032235673212168065783183322 49 19554936369243984934876387059982119352036612280400 50 182610802898938785230476958207654704592246711289218 51 1705283244380318504634189336255256560603552829418318 52 15924528545956929894173371730623273097633318267093158 53 148708790898340890954494460525518930679390729046154328 54 1388694455011734928680421203222815447711702984115546116 55 12968112226120285102834415169159807042473930740480689490 56 121100746173735754045021788334416981146179299742081148858 57 1130880922999466549173912383657203984824382857966485211828 58 10560559719172816520239275411880342488679059122865635759458 59 98618182793652135272316656242243671579068422380947800259852 60 920930919964909295208096361400933649352232704319962717034292 61 8599973507137120340238205170132577148515870614743705790404178 62 80309546264641065816845343094993138918344393603047460728606120 63 749958498811650955818691071147494988936662125328130554679760024 64 7003373522824358074730999554115910317611240563786530160154623708 65 65399939833891095976786288734250864609021602713558353317038980150 66 610727403919998606570451055296575633252831850620671461590239298940 67 5703185092313707848681020586232783769190055596368932914212755875944 68 53258327673552465547152310873547464222764354957586342466282663588574 69 497344803065610098032336901713716811665155158025624356414900874542494 70 4644378896996475960623717694805207829382075267459224320455822903691094 71 43370826850724402682377007637606812891565312174973582897283911770670304 72 405011878538157109131854023707059023044095715325445167887205480361309598 73 3782141906622818591811268584608788163024003437964271927456900255138526274 74 35318957689496062780926549997909313196243862722625466498697470347904566748 75 329820721451003796412875438104707284973101334486770137905064880779234851568 76 3079980707664330643764486468855657038582436710909231141337692692684126047194 77 28761931990964056079043656166426264802169058415976455915849162986196514747556 78 268588932974251170239595890528442387108685139974760304113288988790207495118582 79 2508176952052822246452581056801242554947904372163122122787027310820136872331054 80 23422229475896091316603923269431040826803633451939921262672470701779071710828352 81 218724932135482818299704360492430403128120005590903073397955177318634006868731258 82 2042529554537261720691525183728985959976498700393893772478165745345090656786853278 83 19073851985808392336867128127813098384000912741797993885150386291737797278142950220 84 178118269460707457575921463117605289431493853543367837326469999117818778601166619784 85 1663330403281021758342485510237648791225095823591917847603174839663939666201624464702 86 15532758311967139581524233588550009162073924329955938727501483564492073169664660683582 87 145050304077933680364211705470771069300793602330430444434282589904385061390658741230570 88 1354530231561716357545828432010607051926254604680751810984585685992853725770035164296820 89 12649074814961077109286220570541043253053121409806097525324315594472814943669172954794860 90 118121463771251812492122283771349470044263750056916358868262021533109614199012836316952788 91 1103059346835406374278715655104198859710917060635368029508461614815607569769589627001719360 92 10300752156248518221208621150134791822362661871901173248951605775712050241626437624083049760 93 96192009331924993083131811814149868151346677067588740207788315995160193505129402733812379024 94 898274467627129595144633593778463999366978002920127055202196565197256982525409156091620303794 95 8388399668484765642953600943370601580434666784629413785467505168567987055245956380854117348550 96 78333796110348402344413420577458278916731604197947294510618531635659406687904379080453383731154 97 731508256111268590835522961080130637315791579672016925095469449886540003279295732719388917624038 98 6831078733949656890002875492833655264387501704530368974549275849614566766622815119069433489614482 99 63790991119478648194405649844832978133931208914084198488000713995545586818590048769202003853247538 100 595702480748978770753551568710708476960055495052483895727569537908316519767404250337127052995070100 101 5562877129559601660054108431649946141197110296070424096390913454982978015048978742045103176209932164 102 51948083076083990431121348275184733339835497265388790371197658455902056117509945816543162486201138230 103 485109282917662649948238071493240277456516121316713204148993845319471159650441802629246811517930640644 104 4530119350664379780549989270611156651354854546175040359788531726663422907098206887913168132067100694954 105 42303831433271185777184766289953248951285952779700657480234090092656948013718593828800905681540694091658 106 395047903908350977241651033239888465754653951054330169639643049736211133714742823845371187353428886340928 107 3689094843065234688091483929496499933151730859479787629094510548213470556417489836246093947484307572418626 108 34450051820266896379109029148091827969368231218548060893204871816262830890946618825360605196020586120881940 109 321706575977582713625274824035652550284398380719731749355640598967996860942282724314419029910077710462649456 110 3004207992695506687905850607359824880193933161061611451276327343534702603910101174662099766328503389968559812 111 28054340002065943902111476199510531580299759284318948694374189495911975463238836175287614371246224820108334858 112 261981192668802311640707818238694037780314837715104967906472782220754063512851481687893655079746135520671482160 113 2446471572922900522753471083028299005799629898333303484404182742013902758280004245931709866889387799189127221824 114 22846003165908151304014438040416170785032953115113761750685709978753469450636709708955395529523502477429321018954 115 213343930268154388178883130354040152755667509965442528127559615137960020687684440158480691061221968894435994899272 116 1992279885970760371167865678004950958942793406821501959218519560055457997480474073654445874764990814255153433711902 117 18604603088800135952403058504733749582173037456511002873311552198103937205907984525607029787645117111716164293632960 118 173736259914673225346724203086547106661569268157779248682962312784913249299319504442191022103783569373738908214770574 119 1622409672760482504432380928565040012535687773027388011022150112141635026711797378953926689620769624802037375139906098 120 15150626285839985278156409612736412656703353464924229060094159683823832543798207134398188107304113170227435486958693780 121 141481822197612648858584562989769116836082937279645854516905337343783392692383783242551850739241591224205535199467316068 122 1321206505572986301568094204294768501077876553135516540922360010494741509371617613480365881641249954026989191698987306684 123 12337886261672959637588606117482839179265107351944095872545142638816094911864568983946297350408661915574478554256463626466 124 115215476735759387709682302297965274974981829496298796331765447788956164244367657582859481683916436780871235012110254283548 125 1075922228322466172017798339420619669081527027659312935206617403537403493848936252195106740242721289221210329354528304202978 126 10047336297130422188405315258189398084065818224980782230189009352523234856869850497881956523009825981914602437804056350346246 127 93825523825295396609751110371677068678767523210563197741379948119149999130746467559625430727011348007054884490908419250814996 128 876175402191457213103416859000084008995022021996305293476553668688843947869109862761615652545259121454115768003608091367112340 129 8182030902750943007170323004130268992589552145311161846973445493434890725275078545818089587002581218772367525061953665086922374 130 76406652738857426391477833909814421707147277540428243442115196895274340543575343045443184753949962818914643107051573747174748410 131 713511920468733310403740007897054533555982147187079831696673849106429599668271369652496061686937517017978532296427487509583988070 132 6663022687186401180428566422023549314741605040536268234378829800283081775078729286656524723571028041282983984612491565836064198786 133 62221625254411085624178391538049933394142615698025090428003579004375842951495868213042471059979201013264868496388531726250436812370 134 581047196003950738552572046959647604480218812218009744161426912602990779866753794456323666013113058544936392977295861594969755690000 135 5426020979098724265143251589562294858704994182654983566269367138075296964203980945778213790606695065412113780769528398018904892255462 136 50670072703387237581516750197818898845938948746026810644539995886416167646827095895706268249336314784016665837428606563243107893703998 137 473174777181382992744446473214026953092363989107684727745318234298698514249320571248550451042453129222188321258155892471019397476991780 138 4418670781691701728852972774746976806220355247257259296798364689376377006021749082767308154285592256143965679231759400347180400892360096 139 41263085900902812467117527213139884088965452801537842626298253179985760416444432432637984995048282029969660352584725898616272904643586582 140 385329059843064983911640127321036420539924117515918646206653973786773105672465140705718809849282167608811241013681021550549393242246207712 141 3598336894049209541910844795042724536845697690374065936725348744333580741456825733295565414529899952601926683655584872935871416647490137308 142 33602522499468699987110447320419395315826299114430668784662376727217137837584369567621673980764449307410645915765508133843225744907855552796 143 313792052154597019114949961675602505657659723838456952287378766979804260421773649649024200900715099378524253383549744902937221520927221518542 144 2930299414186842784280695035905098191962146783401649048994196050271964840621087772533051479122612655153335324726396494234098700195864982157842 145 27364155968339622111616567454042280808738815042729883040159310538450288712418716469963014474775294815298854937539246195599372909521717943575836 146 255536013908465362565977626722014962347329259861831657005449982752373834247236320215671672695924801412063449328457522653093805066053718623294940 147 2386284250088987372007493167778783420304175968705120861021511359876751458561236137914214686447918892174219320187718398990649782909757561036040906 148 22283952994048480330665592133890503063529605214449988746950766872776959587844603524945797003199205474730352040168129122938054796259571707542814352 149 208095310113388367744244579453792319916993667188245464521188401661726087312027835815551928517119489649790158255387445435034162581094922904667885034 150 1943266443918305856634116990550369767206077200393432030483102508573142218795024222897282465887019198962221021156741396346925476654409311264890034408 151 18146898505311104608366641106371399288638567797749786132430293717106285110667828707668597401488509456565202658182116134426719915220208556388977481720 152 169462055186862713079166382698294760157270368256122667203948707756594200719849768506740841395388697584376416048381889882649145545857930991532900620136 153 1582495661159426430844667756185128265591515085484310060221332508722349135249354142971921636281360590907186041500314411240723680121329639974478304602570 154 14777895351422314406487332916798126353011973783469332937595323983688163170628843211863372097684923924912660521560655045815375639700679717581962820851894 155 138001130984199407321104123131149717482779696711221611257434122158763283711664672276606476874048545829475755084619533403589156566191032175995664642352622 156 1288702599391815385073836241058394508479724526638373542027726949198185765920539493696842878656038352569170368853240293695432219167960729161442058622338664 157 12034353471127506401743467583953227185492986695502414748025800490607540599882310127532068721416541163991049323836151272668596231089818323994384006733311684 158 112380981877732726112403096617327814236649244121897218372083303242180450642135216501012699023521423429179518091355770965349800515834308566609981316990004880 159 1049452728649163296777255889779383195910534845144496456723691764011999806152772262912661602470062395161532810811031082085689440139740502750151156760623720214 160 9800154895135304944803956499205764580190101043011102931850528352963685987317344379236911860801059074157076311335440526290180127412387796848066870916026419778 161 91517257849497757503280835480172421688170680449632115316059323520622233082560163974646670619448324552139538708769443758646581909429884758369133887024596273990 162 854620011000940878183177137330833260258334966942808741805926339509507778426631860133478034277079936959811894742325886015664679108634485513500948036387652766430 163 7980739156371658856538547348794232301822891705646762554127042712237497686919491982698091891567965113456454600944386872874144949339875375381754404394019970257696 164 74526920341412057528842790213253324979643843011427365446751873113644838176851685262677783333348108981324442590773891226782056550757300133930130268739637927715352 165 695958325005619221151130493052540366984736848419582102309222303848840161245277189434271211279904267474165385982464830625029213361752027750901639651300706211766650 166 6499101102336654098191565306201795145454785959077777890425509879893457606413900076545393523716907289625628291630956458194243621793955476387636345449793144057383670 167 60690868433900085947859483129322562968619151339667416746029146056899772550475979674584676390159031588147831152038407572803790773217715142565137307735718270472647906 168 566752455956819231862393686246436421645145386465700442805831199644217667515511641047494696070260307013963963711862057416053913327527184969636437911680096918808621730 169 5292531720532590748135139181391507580776642877927307803867999635170171246979619442065355873262978873132307861560778475601815513666206490979801021888810801959825560712 170 49423503539220322503068959995766536536946542509193709015205361783144912947852977567302223919785689180466498030857600908851569491340520510180847007315874886429418880076 171 461533880395055066366618296498480252310822670319500981065121035870552279810186488831116810348295228216424894528388995827842473690765811797711702634672997348492791139108 172 4309964035299092382285187467289878184215172620637793832461027886348514821599505949489313396382490683349545075577564401875288249435008276348067596654739117843328379624628 173 40247944462216905237881231181283890433326725407565923610822512485003771607775410455769422478487836386521570471681093315665186273127825794731308328005954131258922331062272 174 375849315717383424096576868211100491977532090288287256327968860343078418742126599803897554659015276259018104972745845330620559207844604648194452901405527067268210476637512 175 3509811743500016809419999710695884722449085952761946982020940445232112550252590239282718637874170708796519067153136245565430643133567917025345011185870598150148132069892678 176 32775843827992025780517540568110523314214917804814852938065684786185416643565349505833155333621120357202231887071051330842918323700226383572573890680682489673224649211731520 177 306072238953096951236060128168885770242372555408123770119471384464989505406086775767110306211420589496488320232179273372656463282266299698419336075072052973809084256240008632 178 2858209111240474473216640406279517671509920396965964878746252755675537981504266268902832369054164581528020085313263420207073240908555274026469942587216558711437259156564018826 179 26690951624756631349670371693283440957138731830020236970950873811311391337700584712729376051599125379425951216734043197411354400638044259208514988299897186386013401910869352296 180 249249397405325303134711499783844526956469666811012603198663519422900763274613916574437806853479346057786757773721013062646760238384741486151488886381818466614878773625970192164 181 2327577636808378254390327843586443567238675069695468591311527206327470745474615777573547258831054688302074582685514728270393103007627225968243359914875232401011561671176443607982 182 21735730203433283956100671869059440275690099015432645693236179035475474978781211690858105257010472544011343128410373671712425510542283983491900356707653577017616673103863000529356 183 202975814858001442256943715692907967048756911631538354371114694139878252445738438864545104404494567496384593774040263667735046730363325732128830275541010930045228049525807973609468 184 1895458815124694118042722520008700426746498656673705150390498571133136862474091142201954758441535319342511567570830420796296508152425459688755326074008450101442357692296109019419454 185 17700454225777333752390026669305960461901088430714590361962848675765270984455315698910018645579609785691128199293077655975687856494309582791325196138355802909286844022035291088054440 186 165293003097103751309538316884830372117573687150066097172381099135724466915284944085459330441868543946986237212207273318987979926383780040466945579571740300554766829411489269988074396 187 1543563601496180600758735079912460796879778672449353194304307387500476741094671327003052261997992253751153973095436629528482129790716021699314780233973269846249116216930385911679885898 188 14414334226017866618209983733527134827622412448883238698365188550009588900108407829064959956274839371712168282856001403611603680685902172418205601486642913828983304409117957851600517362 189 134606070639366656646835977643612419637012180097286473974233905384310220319529346467141666445127909414296437061967392995839178829282131869795867371906967182036234454208516216701297084198 190 1256998344069596432280311560467297172049143517493618535893847368209146215280240006457432197387052893767001486603388606246540743329008835511041716737506800794253693744693595223208704343844 191 11738288098661802694747876466314028277125997981063116695417913676849817587127699482412700469532132683917210146786685030848399858857327525247552573163011671033845913191529343502147021991904 192 109616220369146660655154856295400080938126074695280481683824286854692679371799540781674455433209294236499057600874681245334852962929828520806156778039038976813111560954618386207385321352094 193 1023634423267149840727649744448818779167319392555169509094446023035689503264692594596755648476008703162305528989396228662237105563702998697119360831798908566953248313699549797369867169446626 194 9559054572113300393782355599896794362439364388581370787579603102919077051657112089776211742697926912771998143458839670704795108743743516601880657062385410993693564744997350836374779826228268 195 89265779105977616979583154898759694834659513708615508090167395966179182185863234912465538471027722315047555002354860507428647153292404384161409416154340052897982862176488854554141262530631314 196 833594918753095225155473013821559387540100499820590363147758311888027368708692406958437581957998570753459583211076171200729276221195246030966596764935908276192150095850396490863438088612107006 197 7784399526116355497123716419798769331310519087282733814103975873279696000241390311604573579300054985494944952981721993413778131875283780045743919776045470795986324501439038923468528311045604032 198 72693432528166472209952374323846669479483344334192114309932122914786089912014406313811970497250000249950087659872344125793523846966441289724120196260603209396751129579298263149680581682140598168 199 678836577567525145556013948689548579147975622218647372422644656885562567456279417943131544483781687511329971254217957593026965188373571296494252335788009283297755566067305374017180954550661392914 200 6339212264671053159824044047947195569222501445851882750647673272471470495093655135293859798915823515410715668676194490071464424459305007075511024973272592912414003040212202547858367792144960384272 201 59197770810395915130238895511595734672457800199502637952699443925010603285396847873754302245942287947652609145975505255181578660589521169582962730304590557262821855150065744986389222767879247122202 202 552809390600522436463638638440035947564812953490765562854131027705632545321188058237559562015175919129810357952928167296511122573685456465679621435933954239249469093764265406621925170045935590862038 203 5162326522647604080425222548001150671825460743103346458281185666781480950899098232211359271768393261982667867918296643328164315696762151736391634205323144521897868614295675158269854004440509953841222 204 48207602076877090075139080842466564201536943545864492749848714810537090980241639018415325700586463891235396994341544363132268001250154017253142166812278399439787806769673681322268611152204411450395960 205 450179369283798730614187916707484969969375790858669189858532233908093734470218543559094954384804707883365769740931457578868639839700266832054530678374963730070817432238832595552156531035654230717342190 206 4203931658031295464108196714700081193501815269808716823628262673726838030312053007879448549537768220071013486584882134133741367002646655424937536949654149695972856102957458858859807556388658998165279690 207 39257777213367700128312935855199857866419052329388786878595062286359310320292513827532488315550752272893529219700158236527387610382474564917250517598575094387127324402737933793744223485802484325749439900 208 366602789269924716357645167370791668055162187630045197702664307603644519704912943392343071447112208363248849050349091003429550172038060418161058410795567047116223568188732790117001286423689113695521686752 209 3423464460813257211981540258124185546055736240768310369187645867742122124185875735365941042230817296089802793785223104058609141024170487283840647656010772602310003351915784166027914034016626079346632592956 210 31969502844731622970051251220185170847842571861340882187496806512847135637844922789241158058157534075760698096641857967077396420450750386747029682347665201933402382950850003601317295318373619467669504241594