0 1 1 20 2 267 3 3010 4 31073 5 304920 6 2901319 7 27075950 8 249555405 9 2281579300 10 20749095731 11 188036746170 12 1700122392697 13 15347941075760 14 138412864844703 15 1247405586235270 16 11236794818538149 17 101192043527859900 18 911093824342807435 19 8202037381141552850 20 73831495668627194961 21 664562422311826085320 22 5981535592027770811127 23 53836663169402945796510 24 484547025946844532094333 25 4361025579556108784193620 26 39249844298216826532970979 27 353252283201241721660751850 28 3179292656010993984181415465 29 28613766547682163961242914400 30 257524694792176012945656410191 31 2317727028313952254968965292470 32 20859571905956374784233979305557 33 187736319060490582630245348065260 34 1689627902986108031645284475579963 35 15206657315526703134806974886579970 36 136859952971657009801903087810999809 37 1231739799536438363703544978064151800 38 11085659532577197670068709148266179495 39 99770943813690696386312413284920063950 40 897938542446193383512068724772993541421 41 8081447170753609595424531832231484767620 42 72733026269209727012133751457819680675987 43 654597246817451090190751493375151274282010 44 5891375283724441506852729583698431324101593 45 53022377927724265383077082160392000915794320 46 477201403594744145978455711074859521697424639 47 4294812645824051885400060734216503973856459750 48 38653313893244594503801852634224262227577899525 49 347879825524170116167974709941749185990987401500 50 3130918432627343641004521407182433498237875388651 51 28178265911104968348757989972099269904703894910770 52 253604393304697968644168906398506533564309487722417 53 2282439540370801238937774988703713004205017330846760 54 20541955867108328277714195289914244552980088986459223 55 184877602826601657264803845578224775277140564374236670 56 1663898425575175131982414200496048860134224322117045469 57 14975085830991137487464497596128780784399937002636075700 58 134775772483807605185027866114793816308159592233577375555 59 1212981952383592653452778197529548054222431887714739327050 60 10916837571628279121801940496738734620526398744521618751881 61 98251538145710183540586174000462943931206812868883186121920 62 884263843317725680531516180046962567664965275379699693244847 63 7958374589897535296781202732135079855510465693978280604159510 64 71625371309305842703016620969312780430033478371980334651452853 65 644628341785120734519066181843687639258075499436117503244307020 66 5801655076074295511823102454669585425669878544779783021874662299 67 52214895684717913013316992037913292785194316743446234330481399650 68 469934061162756737561307464166256354472070171898784568486205407585 69 4229406550466583760700494857045385809401874922996469220287950240600 70 38064658954209892582196821649098377210421596357055860993427620431111 71 342581930587952865655125609889606557292163746692601334555318828801070 72 3083237375291958785388255809027112921393854185822294554882506270043277 73 27749136377629927035447054320305247452627627220791110378041638660620260 74 249742227398683131120740001592863844936132909296891406190134286787882483 75 2247680046588230906896959092499471235208048277608365758370425995988405370 76 20229120419294574522934426309089408596001333094404208945019779180655075129 77 182062083773654148871580603671817633016512533554454817238216246835950831600 78 1638558753962905208835250034508228234174524592735968711601865878421882795615 79 14747028785666254093463397919832438542169826385166865487403071853738874542150 80 132723259070996930124847466935990922336897604994032251661500364397509357226341 81 1194509331638976230825688516376706829175391599008559357710559761965572773348220 82 10750583984750809235643564531138271333034795911038994052368657456437412870917707 83 96755255862757422070066288082856616026436362701476086574884757518097569546629010 84 870797302764817632326241836561881447638208742855449144218264351394552473144548113 85 7837175724883363693110047991955959886047736683069682585921790330023855241548931720 86 70534581523950303251033660705005781865861454636321601391806987835383342673023083959 87 634811233715552909337562319009496821131778744676943626800393771150787347450082771550 88 5713301103439977264507617107072267804181901443864317789100591749916411269001510339645 89 51419709930959801863385891379571699553459424741695930438296662709664858519092246631700 90 462777389378638255667377046911675075203456514341910273759054186561731494245798385937571 91 4164996504407744534387817569178262525474590063817651773901937813753049353597979450163370 92 37484968539669702209778903004443516514370404321763933470276720338558156814464518828668137 93 337364716857027328289741396331026702112881021936155052842392479962091355921748651788585760 94 3036282451713246005018060182725451163009024777890470371556729568454764546041432798750249743 95 27326542065419214347624867339006327623407041612698270665124890678090673671632212939348286070 96 245938878588772930943397760217920559918087266699963011693862527751691374391386415576423488789 97 2213449907298956389379223566962466740585204675476035966615404076766028456815219105396395619500 98 19921049165690607569744874452669291007112861418591726496259325681329309511943669621718468839675 99 179289442491215468519695044174066161650737883556166713760645429188294973518534210561969280909250 100 1613604982420939219029202442166850712519557795750534509667627307487525359162658990567132343364801 101 14522444841788452985374504247103187967223857460272963238163354261964485697557453455002205769646520 102 130702003576096076953040631829537881066583085877757377595293630628419051589051880201774187156094567 103 1176318032184864693085386248099496065905783365088387819248164094493316088249570371925958684392890510 104 10586862289663782240816599602697395411539765358033987579294928424317562706262332669871434113913787373 105 95281760606974040185638136643088143616378184732165146172896357505534172501768504451581182569288868420 106 857535845462766361780475671100662802031301465954354962203012396643503404081602860550706055659181089619 107 7717822609164897256682675687783182275220204111001258935274755320248262556901508699675390013230887775450 108 69460403482484075314094449077311942818753198892375125652422551088552981776207936152593455341206619095705 109 625143631342356677850552249019387299419968626947124540610557041849201457542805013015233697996987671774800 110 5626292682081210100797183485115964579089103326240873877243760120213412483116316405023670595903082946308031 111 50636634138730890908027930829692554517667230687357433178951210548373315082991154420673286104202611122197670 112 455729707248578018177371054249126230494232827288910509166164667754191478330817746631384466814247492545996997 113 4101567365237202163627057548933495513459605738598581049241342870781177265177669925524663102306670606845943260 114 36914106287134819472827826304549616255206088550906447457296203899313175566588594823856199525510291382223961003 115 332226956584213375256556286925835486101274918961388932055006355052801486854385563415835242153612545471753078770 116 2990042609257920377315641683441853013738004205000348205549483561570260524920602598894590085108705997468500686449 117 26910383483321283395880585757632678956601254260404070301945443236067226394474631631544933109063806706682037639400 118 242193451349891550563164135458630121607166734073297649628203668157672722814616586423190871675000153537448301907735 119 2179741062149023955069910400967287160451033869986666540912777615383294197890457297405735645775209448102961593628350 120 19617669559341215595637792699743280839978506765638011404947772261298420260258918230878923450336744259330483991567261 121 176559026034070940360791728843915705935321781928474523349643017133031754513364497149854910219824297007630407378216820 122 1589031234306638463247435126872598423670987401275402616316331252662374972828747543766684920325718038371542269371175427 123 14301281108759746169228773545517528234557434945764364511619708655859963245438576994353401186401409630204821219114144010 124 128711529978837715523070106331642608640128205120677524504235593358563413735742474287681202231976974753183952448549570633 125 1158403769809539439707697823516692604935821592151222376380157037619742045130118703563259049948156918755398607727603317120 126 10425633928285854957369681610841688207470400815401090092249983141564621752612345929686599550832310814613844351018467079279 127 93830705354572694616329541692723922445521646293447706138326665566526917521721414903972999453831043286235335117290803611350 128 844476348191154251546980318405407673479423050524446179409822487751508834863005087160878595616708284023659210481582338075765 129 7600287133720388263922909524674023290133176858638074368943383751272557563485122077816076881960497597775287175598901700869900 130 68402584203483494375306705676218334984108808153721253083083087432876400716526565161423468738972215328860138726813559355942491 131 615623257831351449377763470810877767094440571949243705271554570933905959707109920022762918150184354451070287255204618888103970 132 5540609320482163044399889955647376417274732938977231612379835770671175986463846420838492615114137668199741672921504759684429857 133 49865483884339467399599121910923246836021203199557408900205605441788366890972289188203856265665597799406869003406992701643892760 134 448789354959055206596392771058890376007482469289223005631261012859188595768330745325201901245074484575391142398805516407039416263 135 4039104194631496859367538982693500310967092066564774520644564750425683507103634020624710914235190794131192840539952671838181983470 136 36351937751683471734307875103222424360102327656863693572727385567566773965829355889448523581913902971569957441531182318078045068109 137 327167439765151245608771021482887348609311943258498051744692323012825522226902924538548514502488494597157694325679850997850624091300 138 2944506957886361210478940066669299313694153455406993212317458168633020327740993943290227644683897670119358697409992161815312028399795 139 26500562620977250894310465839963572880509456895146650946845895663159699869831092397240675689403770390050948905033083441440815127899450 140 238505063588795258048794223999311430268157566835224720962735328146640292965328477712813365737244817850347199665236326755965650996233721 141 2146545572299157322439148204631638518474852830190462024212110093610692171972551235008706091667343611436570097106277002991201842482259120 142 19318910150692415901952334973511760542642283843754836874796977833128653041314542963708677996544833786606256046669467830003966861218560287 143 173870191356231743117571021552567928141992204826037769588912859037499803460616426705440074483519550897424868944295357008366940935361589510 144 1564831722206085688058139234718883852827199744827806015692304628955739328187925276302452639380906635448258461596248283184619253569122297893 145 14083485499854771192523253356944589672740417111811053329973869231839858697984248885487506104369681369117427016759651732834791393205311477820 146 126751369498692940732709281679349117038437470456464285711785965256102989395770395494158071182040812565973420388428875754621700806059079452939 147 1140762325488236466594383543915228913248579532809167448296450047290652601838025001124757426666907595930932135174337970962523855260647417479250 148 10266860929394128199349451948043581378653069587488440465763306613404068122569247694301672310462442865896104879651614386553394298993913153679825 149 92401748364547153794145067849231359364372749040631565457453288758861143428767261490247570634079764030149988107406781817785059555279305489117000 150 831615735280924384147305612544116996018325477885097699426628742705078921170697131407260802814849070581775158958101816198734334201300546949240951 151 7484541617528319457325750524303261534598753720082360967561145421381607865838735188818893420256926900650188029964310088043988729105554807471082270 152 67360874557754875115931754787166605233991729995440138787835996709785559418090224089024718720950046096543601879298149498821644617997608975386366717 153 606247871019793876043385793495122955641543249047154589743065167872719379210969026550084139196768608405870434625683482739523148811402240621673634260 154 5456230839178144884390472143919847651987595315953551352298141975684541730367292759087661689325794515246008258120288108202773906451714987031507015523 155 49106077552603303959514249310061075175170594290756922441127843689829964481235581799185319472483684388258345362885957315292540495570212861411294200170 156 441954697973429735635628243879244354420228767299862063603942921139238953791173989383345811460551448054531634348267976927179044223601419819504295033769 157 3977592281760867620720654195445367256844219417797057142282739987752785184930784709139378922781709108067787465002074659044851387546993147568499582175200 158 35798330535847808586485887762201313713970937832763305699806180994432950109437960352570806032406083802935158117720235932256954068945473922442841974715855 159 322184974822630277278372989878969873839976218930408499814536751256484155016105371563758812694079866715819066245673854598039742681904692384617972878922550 160 2899664773403672495505356909025677167045212640986908989431365477862444232775124076692451400814073081408596325688144467439150246806555648024053409331764181 161 26096982960633052459548212181920784318319473792561575851496889530944763974529944535043366071341997842593950789495496418534826102479644747858219735644973420 162 234872846645697472135933909641425197754350624275130552343205174883032450463183561680656399204614878939322002181031515257275152230457319889641568455280649147 163 2113855619811277249223405186797655613126007779328633189167427859468201419983500795503097355330534731375664457785751403142114170006225596620548287202466427010 164 19024700578301495243010646681327873518155182979072448010979067531914196645382057102533387313363935231055209819822711146774324313981755133908654115844182369153 165 171222305204713457187095820132844699663523324602340527949647824901729783684187643583803042674430623864116790860158659126082579466722410625684502246298912550520 166 1541000746842421114683862381200965324972469988165195726651859392139778979142446890232120685842088739055068629764947755741992698795150445492457403509175296610599 167 13869006721581790032154761430840866092756790293951547390496954998752071739111623880003957825801204931444915128557625826427701269721562761952926699618597996579150 168 124821060494236110289392852877760863842838475048352641618254104451128192696666439247714897721901792199824790475185116918772993626874582386113315777907943232307885 169 1123389544448124992604535675901006188633710449851906065186976743415891742472705751676269932716687857247845518402176592484199357102111406699890155181712613871716100 170 10110505900033124933440821083116006181992379095167548330418932497203776635209545965690485271693325242121140403238699106968049985736271891862827116888651302340603411 171 90994553100298124400967389748085758543665322135510297436187255258903787049572868534530865740401550989209433306327136743649189642753375377006713738197252501274332570 172 818950977902683119608706507733022044327391360893606851700186521815774033902100704429445433561394968358703858825874043911563965972435200337941543219691473653674207577 173 7370558801124148076478358569598699703552943018086546713948686234380690673693868299812089361946485838343664247869872252648806531121418742084494612267599895580106367760 174 66335029210117332688305227126397305159615011783043430717420222102158100938051756994931585450910939549306618397544593331037256933284072342513511873490176559778417158783 175 597015262891055994194747044137629793402366253768977938208074277933812372344736148881882149954669779031128058802570629972641753834601641183119713133260324848851428928870 176 5373137366019503947752723397238992422416283170250323814380422187722640753129962084092971409915319634052710097468650736314088243185273383722985032203867621758740568983429 177 48358236294175535529774510575152877492516469850230048552470321856341713664788538136137114150955481180103122722280944332590564180964966821843986879355685917559146019091100 178 435224126647579819767970595176387571577267756559933242310512029903814986200629555158492972528016376410674041313267014453505278543487158366169315073301353720479258147255915 179 3917017139828218377911735356587558189063126976486576012824283069097619782702140010655817289365095338226436175665274179745119036224268842151167249102212932387251221521897650 180 35253154258453965401205618209288443970774445793062245107596596424789677596063215151797946286349328450387721135940453743297221797392004780647176980526519549415913320252558641 181 317278388326085688610850563883598517352207830165658571921437660653099256116493110583632290519067909304258570480693039753660784186274669034155868288184689550379233591109559720 182 2855505494934771197497655074952401785861297379659517343011348702907948493325824816085704177721327426493622843579655251408617326460972236559835447501563866219437583571019842007 183 25699549454412940777478895674571706850900237865947197261412596868552276536660111371882654655382934387977104758577581253398599713759833257362894745470387072099918735637439856510 184 231295945089716466997310061071145906326993509487594022398576123072056565278560598918064736944163095161011837468723041740781748729121325433451426699006966563764485905694760184413 185 2081663505807448202975790549640316424956289797552761683862361615182232089671776843323119473613251011952457503641099064491674201000254194993131562957846033595533014396872585735220 186 18734971552267033826782114946762867432686697450961348048412313581855252993926435802806543392579890206544397725599213017626788002057122589046422317533884057619558327189063476952259 187 168614743970403304441039034520865924542660812696571089797617176508039566762188809480790687647046527116541958264543930998866970850546557256290534022934854042653973530978799488111050 188 1517532695733629739969351310687794026774830528096653552349992714200615058543077496772870924840238750249966687094501802899220241341927518836744419835794187498430978898768432420359945 189 13657794261602667659724161796190150476318774035834964436178563181575910148117058291280622552998488448077173721366956133021736116978653809915050318852835158053460215217854785363867200 190 122920148354424008937517456165711379698940762020305174715778841156808722560946055750075331606946112842143161362340450092657144413332741608355847545877259101407870777371060315424429871 191 1106281335189816080437657105491402569762897632369489541183040205547044824417935153348380449255640030973915066061047942022239398647611900297182161706976259408316171677348681864381054870 192 9956532016708344723938913949422624042700663336445863683093545660738053883986202149027255204112977229284735383668362112592329112452082785235545321074753785337057399736380713103450352437 193 89608788150375102515450225544803621873313477898735520022519013811530597885257581391818749290103964199286577613004951968732904884041688473001457735734516314760147111685632844557793293260 194 806479093353375922639052029903232629793866348312956161450733741493104899119740994578699320282314162338350795178087162047203384085138813934366877305140750484214544634386938035511040246043 195 7258311840180383303751468269129093865749067418162624340544979376573924563296734282517836790380520247235498103373457770781256229126534860441682276276086216950223975664247912425466605369570 196 65324806561623449733763214422161845977367228463539732389835068607981217346203115566500026351708526457948374078202830796708990022651342270042454107378248090841989225424696094460090265317089 197 587923259054611047603868929799456620910058786372314271458097142784726387571895542385466159760062553581256095459746426270603531272340512850278094042623287098262603698372542393908906722039000 198 5291309331491499428434820368195109630873051458553568522820363436939910292070954735766706778068608875240618759148726266805393577083548255225847390244356795372251077314140499799719724232419975 199 47621783983423494855913383313755986933952597414198557183568205843723430312931921109988292262625479236225410342306517926542817244433288314688567780977425970492703320045934019692438891412024750 200 428596055850811453703220449823803883942144182451085657521223462061096302365147098367633670798236205284403574580174274262949022611533527658996253663921048780149462665909198554072614226293017101