1 1 2 3 3 14 4 79 5 494 6 3294 7 22952 8 165127 9 1217270 10 9146746 11 69799476 12 539464358 13 4214095612 14 33218794236 15 263908187100 16 2110912146295 17 16985386737830 18 137394914285538 19 1116622717709012 20 9113225693455362 21 74659999210200292 22 613761409026409316 23 5061429450971278752 24 41859327789635914614 25 347099953028976297404 26 2885160522891510689284 27 24035804358940932106952 28 200654765690085153126316 29 1678335743018019316259496 30 14063378231032799691879896 31 118040342826582683797449796 32 992326804334494732980793943 33 8354495219019289990164763398 34 70434998809080127393437297650 35 594599499533794390361959749844 36 5025695818593344162696833129514 37 42527910006084155476185484988212 38 360272385523528594815856671678612 39 3055216809716129083026880717510160 40 25934874596677045126234183027279570 41 220361629452471398264874360719668820 42 1874035003811515549552101462815010060 43 15951110383399680965114405819981275160 44 135880930216695111610968936642153346900 45 1158415873314132463454297017879504970760 46 9883117772468618693442156582822614418760 47 84378727833234880850386289637488829845880 48 720889069646887318985083041323606478813590 49 6162942504220104742010129790396671726286940 50 52720617412701794403242979316267833424423476 51 451268198176575482604579140547571830465478536 52 3864921218628421012499859269033430097833495508 53 33119870347442273600440476702788029483538918504 54 283968132547813892307725685021261023347349760744 55 2435987236006767364026234472120711727191408394624 56 20907241290035011114514448587562705012142778934924 57 179525895031050783715394743533153701987862052017592 58 1542264432150057960332392313831947349687041760564552 59 13255162598281402120647909858674052084378119786799760 60 113972270385668899531447533559861175432663518006985496 61 980381344728402088318682106286970558793405969249664576 62 8436584399332734061874310500341998898508118871221141008 63 72628724041836299615972666772529806305148290270105771284 64 625482187250241411139392057945960551595940349168940066839 65 5388664334589819774595706427113835761962363302039970444230 66 46441056088262469182933509748955837948639403223676968795410 67 400380713450581959221738191578672963384336164219147207355860 68 3452946598577559908849421748846699610901802201991441803292602 69 29788454065646174781443747429263447173345087481070135145909588 70 257065256128625365028162034460539721682859901636346251373199988 71 2219076190031227538874669078057519748413831559804394720716540208 72 19161553597151746987510210708678965950125488101896730180816595834 73 165506598803746703737975722691677433080641086495295309134529953508 74 1429955635974822785643010235199413654650880918607199022409288220476 75 12358027854228256714953170187871721934577028311788201593231002430200 76 106829689207872467859240736940166019382477958714056179315336391121860 77 923736079776303857033955662681624856381492004762369307034501776080680 78 7989398266674748876869486724644045625215563646204930856534849917361320 79 69117440100891536376183304857440447424529261888832794601440337073140360 80 598089147403198387465955442526203195709486441577262073924533358875913330 81 5176620135951006569335313737287373681967134499153086649998743843215364980 82 44815295202148314266523319364422611848602425158186866441625032543072780540 83 388064036499427520847963965895334898765558775223322460007439420471560211160 84 3361053087580596937681673400657319530719994181880466249001625287940954505980 85 29116551702826874837417741946846524939579675440617086896889205223575463445560 86 252287033830582975089452622851579082017895545685501189122534134307608429154360 87 2186443459883175442424190922006181523421521909869572560327851330204931751625280 88 18952559971309281024045471897974567468782933524925624112538869838459250715712692 89 164316759858866156577065140418958279010760620277188456594002313890957064036671688 90 1424880072168112540767595730896700321053479735788068793312461751330676194304618680 91 12358205279217020139410712840263661522720767271972334075750794445885554587966713840 92 107204094852611630896630242341604943641134901048517564453081570872522846082097829480 93 930131844193319298003253292809622085217464042054014651212502655083348591755586035184 94 8071479884506715040638753421151152472261180350248723789439894031815140730615848927056 95 70054452080877045713727473536760359679044743950025202476992391941275600711093797191976 96 608121949313581377972359854071642039372538785728087447870624200470453185398112028983766 97 5279787967488487231687012908336313232887477425826246184008486447157960528698832685152668 98 45847081422658928448516435659488604411869628511015943147890039446768565388730002644546836 99 398175839662776554810280949060773682228969061255275699790019330709030216422335356675594632 100 3458635100704041518294712411067686134377607861122828714868673887802521897024241434480787332 101 30046914901271382103681990750261838973847857476990823335103638873795555579365576273845974472 102 261071246747787348001901049558547269560901593158860019486338647541516170831972853658211220616 103 2268720329434062010939485052938683168130889978523943665601895983867085012664466315426022457888 104 19718071237327722624345678412994196731975839925343777033308951168847706644724015215535025944308 105 171398994445746926622084850859990016146983194312444364065722381790078065174383693235301895533768 106 1490085992313756913679561491690896563811960738268194023355502659434831010119909696649997787147768 107 12956046709644165520915056166505635253366957086468497948469503047801712469274662887177271622504944 108 112665437181418350160241971779963006376478279950584077326081512019315069956087703384597886345196104 109 979861926958697620216233820982299661351866154662256003908403610708540363042592883220288154771040080 110 8523029910996733798915535315508596726784311538311692431980883225111871075681228842959930623791793872 111 74144185470558868603462692383521190847738126373981857190247581461158664164237968034959000349317659632 112 645079398225308613364882881253934328455559443257204963945162783417296479964495971936255207256546602956 113 5613080755804180781867061610025864833482348625424002323765935573545761922975558061085307307511954450680 114 48847296860954647857854004644203197209766565328087311606849560127314294655374651321348146250958131478056 115 425138086156178493326130714491527515829947568581147837430485169043538711735426378546654743820798990388880 116 3700571951121986734105471628328941299636673053792182571202399398763236111203975614290165364975164163156200 117 32214856854939611545339314202552256387528843169603940999220968902658616442485638470212826316804633147856720 118 280473120315339217713336787502910253084345324038482661062805675223565023917420768345240929484207979731112528 119 2442154680457353470826853935147570054833313299487027682418133863491377512873124182467044210892476647970573312 120 21266752908831655161100029909733451770540573965659864451169508734011177331492025521856081441638680338720935832 121 185214307746785635068234835946261648159581315454505763904728448285509984641885798088870168915250369890512633712 122 1613215787418996131530477511394309407065597909694897110860669313380144090478766032201297039711397422842011576976 123 14052521188456621354797544862691056634513893730298656196415422023230036600935546568664391686989935866617888356512 124 122421917551225945468714681982099866495150209515950767753609639733368242566162655035208046959740267209965586423664 125 1066612224081233001191461981036348173990427804845134378719374291172339793638793115270564395985121980356449527342704 126 9293851060449528344888566840903507831620531421768338533916647783042109838820731509731652312199049975747447789049984 127 80988987909455368311750039273918580918875694870093381420891099698151164087469694620683284172012945935604870436470452 128 705824454887773388858168735222934847638603320688755988834927774242565060620362300671036453102390471903039181988115351 129 6151871662352621633985890340218986584149605186181723707282235208452969669882403969536764504850604231850207182140073286 130 53623734022036127507545125477144886780770599261345001706167775322292802814106913984113889249699989273243929804294251346 131 467461077796403435925248534106298315609811346794373174949038564324866850875272535450802398918008930327081709503976483796 132 4075415476343319328840595669691748290054235131365333255300265311996003123022142372616053322203936531192409079859457325018 133 35533319471900814407511635074214665550945690537737985093979548226426670620335280495457380333413243427461359198129597054868 134 309839344394759555995922410640895468238110998465649034033649255489420650286843545754874767671771471176973172586845404105780 135 2701927519462848531766255234438876728969785735263192860651934396148374362932703271870078466337554836067770226458640665252464 136 23563870784181165215620240301957729024715793010080601402280066263258086379434402933444762157575982419671998489035246948353034 137 205520360730985127349836775849499300877402192992124824515996223347530825359247499067582530386153633215487615612127767679651972 138 1792659652757885703302689981115399302823603632109231440405863952965495589606580145647512191895374808545385892037358651095543068 139 15637780084428626990492964446086818001935389998164794934392299536106970685202378280923843630901084238303703367790256995629019064 140 136422540830308158737426217250532098639245474907138201619141943277693127981648643233803973145686872624156038297005071433203057700 141 1190228815821360703245958850850664629771190114204627420254040794330228058999815223923112609614303948247886067933173582230479467880 142 10385026523853170079275493245247704341754304148905779863294138689517823604873513712556902579039984209719234850918693162369691401320 143 90618552706969504437251196460722382628862865317137989114327677431708285821032864670688319754785896478516392275153381692806717787112 144 790785220311601818825416780106177160813200324534982409114685385342834202335396524322680046764970300762562213571161517377567104115738 145 6901308387568087273079202624405805298511470350269770473808641937886305724171039758250699063376382273558771787774982762966970861501188 146 60233120144368624640370096093567158015530330541272644818929895506622091898584863883813214631704077100233925466357433959911141232078508 147 525738641397527230581401035772680774151559982049935110962738309313938244228586807539944110726811657594668455533332173767358619453158584 148 4589175141720314489977766804829924882603281497364071203719086356076924795282754472265737603880392555236052199399787810308135350387514348 149 40061679809401350024921046476734819219875773285382595080375383585739790401397113241781117984704164215628117557547372858420138816360838936 150 349746251843421711553095088866687212602268388219646516788071882001917786422637972480430195350932072906358488806213864476159057611506880536 151 3053556651792071190857125105324854855286776227548924601394805009938716285441962356251897646951631534504190309705916744780573958139526117056 152 26661679952707164611326455829648841463016135451905627230270735573679469259084631201199808137535843025253413067557111092749613027903376412068 153 232807668011133699110951918421501097466115018396908370771693276432228364574300400782764732866227418190188770318908568534695801273232565864744 154 2032988504062786551968060713344967598702252332494288748266050220998666197827374479421654448312760689718202929980074318353695094686859536735064 155 17754157833665707595474112038238011987832944991631871118608615400920115668504529735630517813987187726168155457461557321286203070655964609282864 156 155057360650028296886169302774266513348618998175604776179151447542509413187360571445811639373036652584499559510192012600994977764827968836491464 157 1354289489519811145569832554993563974539014235584614310334632083490566890378599248645198812822429395552382134077888043119068282601527398631542512 158 11829246939043885645807619305397847408528109209011254647791307067072636062334613486074145340466492155924889884236497704600857180948969819572985232 159 103330569461040979462076444711373717068418558488147911910589359573733174224773527846388925884440858021963705923526623780312034950850767639089140600 160 902664483103385485318994844957857610044266655429280201009363817587546786216880315074757075945283991909948946191031113511343876229100330942261248946 161 7885865613848332173276638423457509776034505986637776522313128963830449521883093734480391037654320587087433147260695081677068046600544736677516695476 162 68896563186398291583667482289810311741098454373982270945344951562569070804242118847235377299949083374183477496380666828210022664677749598511511983708 163 601964117293523774134753335434661016482928014708950027396020876687721371234344444631720056757199833738345878168904655328867815896809671821879205223128 164 5259787574539983456644752358689028938982140744831182755827373872519476392832462011238583939574789017165926712133189273095103241344971029330279103072620 165 45961062705390124267049038847121447103945154315116270219940097708844077595885828097899399080159306907308400524493904312841731635576019006222188694169880 166 401639004339509803613499066785547805403470752115117335870511739188923772028787839013299875976602506019453548939068326470250953831613023352282792670651480 167 3509985938528769106597202902503702859988287533435179383334114937048195408496142149095085952136314361309880694313151781912953178988283494189508701545609440 168 30675967109046762090115443437871409028076879900802213156506794154568581533448023088885817087637457572922762521917795965203711877033673805651102021980703580 169 268110772759440801395826416104028605772543646987274753473028050746078556430405174366375084814951244674033824903209450673394729226947863781749190619336175960 170 2343436049983723079925179519933159505548619816816682066064789994163054751096110759068367880453764881394706669940779526539867152681389951728203950709558797800 171 20483988427507839808275848767513850385569193701658450989862613543944538809333337905165984967803457189225473058754223261220691373851123974551920729780025269200 172 179059862521962123706430512256069673876196626577929364806550051254939935152447139034759122082107654085899194755658084680019907909599779960680998923953235162200 173 1565323201363719572664926773976929757725257489283770709846718588596308086317201753296790733775889025587046900804660315547866218137801992287976045207925608283120 174 13684583838311936378813758626270813770522937481601715596571779036890826386970301094336811111704177101408216777886414964724098851459235470434408731795578484429680 175 119641187030145394011873784445071863491826666283389975114521148283554081952668602458681761436970464438542680217314250613543501916820398720142075417701605767710864 176 1046046841970263488940689267861709911529800031246582349663096591322252299566777262040902268374319897326367061693033965744705419955134402454726039627671524439308404 177 9146240380865237668455686377293236357945977960571135955906142365402638260662529758033623906034533555619238984558730572102777485459694614916631649422088014876178312 178 79975122078607155640478486093092472614343663190080619060333091755999723373422953593307377475308292081892317127359946260215703944265550661762983350508826568691924056 179 699339084076779283545082373209604425964890678353078181625407750943005220988661332358256739538336706615367450799023559071632050236059372946853621440376834792072725616 180 6115627824133966391338368228724182412385506467062899268077534278185405100387753346190005972159004457507035666142267461172389260963300195033087270885946633080786086936 181 53482836019736424410730078021745988263001206578248481961044705959996354636775780254317513268692140430278753473960101933910449312414977342271240290134954968074194793136 182 467743455779190935339199838388010773661423939035031329038983970745189320098421493895818367433781765329787644475494321674170652588756433598580335504557812296478634131888 183 4090917338971387537139341311833164332006088290263792218650418795272740204855051611868380775889253763092722171580986598810874427980849156296417647811787185422889963766528 184 35781057049407397239829662369815246743806385628115265945609191315659007763001351252832092326785690564767515045731708062484331347814334950042187958662738621535795993686440 185 312971574852617777847284261478220738399217991050829494733279813902158792408763116281452003202994390051739392848503243213472153931314694214898822573504113807161965761097744 186 2737635871415225064748632505966229390513777159583174471596502594820175018605208138255761853845982769117059119952185656207237627050027529500519879448038466835440157738554864 187 23947783578671660957598793177069186583835675923327798039472542784135627871560084743776486184926455917770849975209706999289597931531549711169325159493126746846215026478508512 188 209494979450480189853298346987696481296738378577260680518207471338421773666975979753320904799093116460832498385773886459771725155803737766763190779692371946809865941530302032 189 1832737935892088913278487333453066108219707425893342181623780419505116166835813334880931581359215454529774794297812121066349085192502452553087161798621731168979685614593586240 190 16034129223225891481214654275608618833822020453168528190385154975825399454575305366451768445010803947326321061137076785150365696715767855058422580593050566368640232403588578400 191 140284102363025376191081538745612528323354581832540915300660756860294952125348883599388890776064278264816309950163769779800499653132808614769452426698440965954636367125297496200 192 1227409315950446078177025341299223941047882369308865711800425823381416273171853890758082021959898541070333993253156833982120580199757518669964490677097855039213780834659025560150 193 10739599016142767203874659569490238017839942958130921163933399506819255357168479635037227257583780819526609291936186997733035775097438517810988729200331836395566916021467838600220 194 93973245959270741872155268414610193171892493824412737738305615364225014019451825641229215582909438887231035173547794650892670373623220409057380340265257222062427069406192031392980 195 822314068462258686552839645584422505173496002910803814040268515339360371882915762274703292463852568424989733659894471361387136570736267164989543427063806511882573392460659023206280 196 7195953786539182438727398519047297166586111424932046184638268909022311588848307493471893594825882198019505778361989332671243363164177740164105365931020404637953946828459202814554980 197 62973232830788557006673280259696549693436414463133974460824206145311717556215649813885677054343859648327176215649919784007993586741607044193329008217196436007169248359012830543452040 198 551112699599121468406266031856313413135491653906366300407451847992366347115805597072850318552975113198304263274212036515276333067907623162685275946802481982416944094737337344259719880 199 4823269018477372352989761431518279044390487421485244221120488219956247240216413544851933117227513239149295692148099955000242885425660168178445507647716677252604158017922232173387528160 200 42214244576170946193302508911141548061238350555254102665479707831262696427537588813394533005901320317701632674974654567949502159606941266247356566412896616580315150043053251845314253220