0 1 1 20 2 263 3 2878 4 28449 5 264048 6 2350651 7 20332466 8 172311557 9 1438844836 10 11885079999 11 97387603014 12 793247778025 13 6432389826584 14 51985193621507 15 419076145997722 16 3371967484999053 17 27092843456412492 18 217450137481402375 19 1743869280689743790 20 13976682539838649841 21 111968426131081149760 22 896680184155119673803 23 7179053025040974092418 24 57466168016933862189589 25 459932179564137160409588 26 3680676311730244091590991 27 29452733058370579737398806 28 235665846420265130701141497 29 1885590895912567656290467176 30 15086313078756439183759893139 31 120700025919552992417436802154 32 965657364197263269757343972765 33 7725602000142294424234367181724 34 61806875248119246409271220183447 35 494467361104818124458260409505662 36 3955813061747623950229191922574593 37 31646949622384935506505011051276432 38 253178268204250498366533061391809115 39 2025442175258766827251542923811656530 40 16203633591187395432089616960494342181 41 129629645921046147201988591973651218500 42 1037040630801868174391578747875838341343 43 8296345828437024847306850427268726825958 44 66370891326734102849101127942433177854729 45 530967878844827384004691979978721815699128 46 4247747520321982123248858624933093949655331 47 33982007100844213712958930942423573476089146 48 271856218440804742163980445358836045754155437 49 2174850717352948592566200680595845747067713516 50 17398811557893674974518263805160073429557610279 51 139190527378125028712390638873852247988601705294 52 1113524428517629560758155172937307026391885631505 53 8908196685110690260227236211932685861884652240864 54 71265581022772833665828930949843341778830297329387 55 570124693433853483525893056543920248429439236397602 56 4560997818982587476878690913116814997109686944494133 57 36487984180939931084438690104999297657329493409524372 58 291903883222038204378863917817743345453382732066079855 59 2335231124423635009685534825295242039355716553610233270 60 18681849347274140527584505003315715422018530553082858521 61 149454796889508907932139825954418435283189382878425951240 62 1195638387783993070780213460813553940027783642292771752883 63 9565107178279610935451837493631921198395989356648287103498 64 76520857882283563325233282232067562314210779876592616423869 65 612166865794551949783366768755969928165946147721027054532668 66 4897334942774133198014882301451117369691142226857174202943671 67 39178679640699455885901472750062993455960644049587345362803486 68 313429437716634412414379895181397808799524529626059499033753377 69 2507435505279310008860415976287393308113484199489545537536983856 70 20059484063511898916067429378070649845242859866327307214292631419 71 160475872635759757339203247824965410814109089030706743410296712434 72 1283806981852065719475404876370980517676651435234296802517983154245 73 10270455859412453043862892458439667322649791131746797256856899404004 74 82163646902875194696705960776569676639887343512911743601630287459327 75 657309175388455012735689114987978436327580517655432284726177289073542 76 5258473404100360998293884003161888604153273172548859006450650429157673 77 42067787238759214191981911077871150385830651638186129989264707033556312 78 336542297945811674905543385703563826759315471002074855369135232374614595 79 2692338383780921188141990981937770227895762617145185074828490088155874010 80 21538707071533936341919367802486178865019620540678354685606883942810598861 81 172309656579990892273043464947435829965908514490254865485361420280915747980 82 1378477252686243549995418268972976517974929579629641009279092301243158308423 83 11027818021767846883754466519285808833151166232875910173575758276746493325038 84 88222544175810166037405939715003737900648511506005821919493256578910472297009 85 705780353416485674426586189862859942114467202245867058215414550641570755310208 86 5646242827391911473792308685652491947854632380853005561250854172297567017856011 87 45169942619495448268694120155180770935886528132636190055025693876886937563941826 88 361359540958124525060076543608526984042469542118441048789586883483715886882335317 89 2890876327677961834145702234807279793857422752004030835209323910069359302504678196 90 23127010621501488476165899152775516990892393069933227725012068570692217110819356559 91 185016084972478670632377590661522283321972273700681539930029933491059540261776223574 92 1480128679782629942022566658895159528717952278541795787569382383405095878498186940985 93 11841029438277842998088026617614525691462539332397672906077629589717928047172603071144 94 94728235506323564756780261743812511746343224135787451865495025000693608896319692973267 95 757825884051193442689853830388761978480250164207067171543896955443686070303271869933482 96 6062607072413177089348278279844087371007262111686798436664260304880492217317866494965213 97 48500856579327194001841798149678749407590834538204232502159911050540861968370109065772252 98 388006852634748215737462247115596803800628966456534323185190863290862952628309074627813335 99 3104054821078769708238037300696827811157974793970884330063179371733892519826487506958978750 100 24832438568634861559944195109522205421349103332744767935866264846751936338971618001923963201 101 198659508549107115843842244906439454201142889583154477398449673413494581731729394126071008720 102 1589276068393026266936716582465968064780434659369064693353487592155802769662564565838476407963 103 12714208547145226176610836994178866936217182357058745145307106351388356700597846564516423890578 104 101713668377167905659595484935959709152309468478523598520751406421232750106791520547128879874149 105 813709347017379822757047428261960510967556701207591971152875194656988826077508491583745036431748 106 6509674776139258046938234793136932093103183808172561661329668265110528791014745091013889600792351 107 52077398209115381164797780919320699671343074047628482614204761608671225577764119653692919285904166 108 416619185672930950054137514659805829401556325830400966709679661999388206896380390660625302282301257 109 3332953485383495004847650980409331899755851567118872217726872091791698222698600125259449771817196536 110 26663627883068244465268609318557186147099871098702093892477512414195551956163904998862060623832185699 111 213309023064547662281073764882638771680080584154609094275624947918148266543810673956314151326134638714 112 1706472184516391537602141868478628352505150685399255044178976847599749506952726045366513666820487391725 113 13651777476131193736938457481396288314652323156030475249071419229460677649411472534845584362825097642284 114 109214219809049918512235655237884637586005699284573117145387684843338017488910866558332886527131656271207 115 873713758472401559798253515149916897606370318491114356974892986371002251327406956384509169239056921377422 116 6989710067779225748588239265313143014888921093198859019144360544605719347388003325785333852418569500316753 117 55917680542233885609919188510351836385979171017124375355598522318131526141076650310549153992255701288572192 118 447341444337871562606633192025714071002240436765765213171311696510064654007249632990046731884840784576076075 119 3578731554702975367216743827942204979070367180896588922888943130857080984863819088354567859306258834969947490 120 28629852437623820135916021314352074956707605942784744466018784654448475813415502060443071922549073593709351541 121 229038819500990664276420599361680613687678890390896303114576426155801001202703798640190574782655644052282133460 122 1832310556007925933345919391484516010151289539593611253680081859140998313235659512236434720243168673328444451503 123 14658484448063411181574682828971989767338217612421188724246045354362084004778202987456109121678616457561397200118 124 117267875584507311741441429402098263666616902657771570573923544631634035417626945991412514271037163813457813555289 125 938143004676058627664595238777456059556120961734426272326733642380160355547642304253761227649989852062280256297288 126 7505144037408469823715144746277347563066675986318139140304011823737130737271992870824252830570289809010038198152691 127 60041152299267763404111455060033371950632626893247520468963305561738730553776539681655982343185623143071530775090506 128 480329218394142136119233423386496508913621175402424775712845484643292938855093248215104525149230206750121838856051197 129 3842633747153137262271918086366059194320154595959216716879356989634307009846418322649400740676339951532283474360938876 130 30741069977225099138083648895756545908427469080118398999143208949960561735087314364553715867605844236936176413865518839 131 245928559817800799344119016440938549469612752295643954563039761586792751130003990425516400120518175841007143214306357854 132 1967428478542406432189651083406414229365038045193476066849902491565949669092913120503329307674677309388414938082314906465 133 15739427828339251682137402379672692538544010667018474391503825620502033895845833866845213439823126746005723263603557517424 134 125915422626714014804820381317649531039968773891475386645413735565586843339308052952790133079951847868117493686187959753147 135 1007323381013712126524890024251502785258822576076286624109386150502737944319343758736076376461878707718776620072107025805362 136 8058587048109697060717082036417354466451876186339784087880434211733261563032181295599066674898927817260265109664708043612293 137 64468696384877576776844427346488293651637089297408168819719980799349734669362813794194886339766384505477594399805934124356132 138 515749571079020615961402045106390420801900724920969474991041074323777200916738571305671303168338713019869399473182885409802815 139 4125996568632164938171096118875964416291387521125804285194126888644480901560944338036534174081744851873626077132904526579180230 140 33007972549057319568248047499246444731304978792093843886478359505883363742129866319231708255233116330568928983643029716493163881 141 264063780392458556923260051283852349764867043537970802188031715589441692936293285290452537068184608884490429461098722975379522200 142 2112510243139668457649734438012345627148419334824564691414746627779830660592874835978024831957618606247854798202895316365020839043 143 16900081945117347674779799670559136379078851134288697011447249769674670082893182135924682414404917589675913445519688831798971653658 144 135200655560938781479729942363291371142552780491299602155685255287264719929721618406870644599058744798873192347596133987199087740429 145 1081605244487510252326788808899520909492819035846521719546783568303577967425605218326155682152164341096318019601698139532109013306828 146 8652841955900082021548006091156708216521257855339846899765367618592665249273711888808145677659370816085224902340646160252332096337031 147 69222735647200656189986222449023917867963920339479432706385984962381972363112298542517352085346752007983312994894968736933227317900846 148 553781885177605249625502821910847888220082628123172499940248391684181687666980921826745863374301973716742733131215712579662294865985137 149 4430255081420841997637700829198897539726929219563267695454861444900618986651077140005078820679069759536534972657247306516022482062305216 150 35442040651366735984903676157064742733153245934642795070225693625349994968813668534744650215217913014534517089779037236268250921293755979 151 283536325210933887902041826397363695414953855599308918256274142387580469022708020877968060458842589342862953883738296339325065389065780994 152 2268290601687471103353209114024005979906503248794203875491743604348878061907698023182743340285272204088091500634840590131368029374539885205 153 18146324813499768827646919929262735815215785790685692096956946150978186624081996425210608382929045458704194055327821181160015063316997096564 154 145170598507998150626102841536526561759721472009146232915662025728437247117899490354150179632111965075271998908414603927976874430203025819087 155 1161364788063985205038387624906763282416806024583475688074677308068612408456262264117860025492965301284215040883556316886207163752341405617302 156 9290918304511881640484490354941424673923969359771348692640416893582805390536522298500165299680099755606996478873323840815068543726608963251833 157 74327346436095053124940258973655376301705460217000589867114884800801977530650854190591700797458861423060838012353012525628306871278010635524072 158 594618771488760425005908088593987225989408805570026226881536171708933515028559541786509215907778268184741947539708540823449461695104281759393555 159 4756950171910083400085580809580364811939275646569552392663330910434976730654595851093894080070865388934597272726404519417016011890562249617076970 160 38055601375280667200914543081613729072505308679638542256689591388802877716423500245717908235618733485492399495080801057907061395005100047641800221 161 304444811002245337608695724282734738806224451954731414994397870166071466001658484268322966846260604694411179634349536606654147908835583072633574940 162 2435558488017962700877842072040827561628064318119241472843387167781012698850641176365957777492948631250012618087443755353479408511009212666403970583 163 19484467904143701607072394243000319469200010796720531156290909441555498941908121266263385661055768676327896425627578286028614043267800249524945651198 164 155875743233149612856877099944044754956182484068755137772663082431252133272276681472218821858994211489387226264849513088430092115909657583770356829569 165 1247005945865196902856804475552611261592601359641942894720684172357684704752252520880907973914616985991668549149073012213630351139325275687630145860368 166 9976047566921575222865161860422409558037895304296736220028573813881577410222098586918643083669790260412704876730763476271093172354112703066057621745371 167 79808380535372601782985651219388393924276846520389959668941309909043687618800479240839594913959821358277438161857773749165610948106076647219623240735186 168 638467044282980814264271347771161859495012764294460654479477379599648259491542077330970333231709431716572601416845133965428897949668223500409277214503077 169 5107736354263846514116487610265623141269669505219953886981853358457740369774146579729838471635969944837190894236223477246669330532166250871714553887695556 170 40861890834110772112945801850702954805538657577326356944622797396109057434218934907613934419092073135337645182146385959565853949595766788846991390331297119 171 326895126672886176903649820617091456914216555783916780359049025331974309894780565395976694285315199692604157280949795068347179547444325025328745589027308134 172 2615161013383089415229698999805538568221273647022697640232086194596500799508791602560274163160756950950562671461466197609026284676861594606512675065472727945 173 20921288107064715321840594607657150033655923529487400748751324083226720407295478109747303434969286056814435042330914566802337170164923973858226780418270779704 174 167370304856517722574742772516534249248764230099722319965060752698594427771324010678120820639922762793532868319262316267782627732650525345816712111587916869027 175 1338962438852141780598050274063936288128227070700658224639198746155701311476399770548579585990738406601156204221687977631360449163345735360809812046527923213242 176 10711699510817134244785050756101464071159556838622248691967925138498595338786277126744108122705772369420553828698537751430059382490388734774988827017041337635373 177 85693596086537073958284297430351555172604200815078411431579706232763219347841855046154660138084006110501979043735991820938425921878715271145240798614590524476012 178 685548768692296591666297727732051497033426605497222445461206951157035232386550489852792884782092194092189739057761504560609593181032695934905248476833043695248295 179 5484390149538372733330521911591846310346103449537313600908828769757272413607826922175400864015224335373304433824270612124062263455626117114058625307396069354037710 180 43875121196306981866645015831147376488056634288155528596424455884721191080417798929780174445142544935734870004341922129230473231545929769923152352241727887561660561 181 351000969570455854933165169879654647940258229748885425335512535256032941494986720413796304851614008787038144265095349319285946675056630833458236540760024166754691680 182 2808007756563646839465351618420090999757288347115425971214771280209270720181325875470165415017499705026603144642289772727012088733006541092148586783691625081032246123 183 22464062052509174715722994503657850895571599713981940126632044576097342446337030368252420779676252143211327525964315773152801553841464987184307801618472717877357592738 184 179712496420073397725785045367045544550162344745769099883188844342603467457803936590627589006171187636765206549154690344744430254506654307658291760057775680129115222709 185 1437699971360587181806286898963060780717384987227446195929551889780204445874023421880978238719654741405987031084299400772596492778255133219874883678203947232372732357908 186 11501599770884697454450334407864664791648342008676389566836892971660037498706467786425112020067540459946177824032870939556162965677013919798178234587490919450412140777711 187 92012798167077579635602910559878389608706032410997334622179166109701420052161068941872317573845094285894558560474344243139373461110755790058140205548127859368835909993526 188 736102385336620637084824696260793544523082655719722475957743238975691623153462732348845592827804155095784516873365625937444024077997949447689604306859448168628705444005017 189 5888819082692965096678606040776946922106860716259375053820834252791782273450338048229159674830767531471430588225863297614469500833375197030804713876648248466521679843509896 190 47110552661543720773428899150359166772396048012640234168905148470240592475966477045239610085826515425269302239748101412409975305296952098371869904778452523214245293032542259 191 376884421292349766187431498147734882552455185094291587088197756459306938333054229932234692279346221589476217194169807942268695481023324486876076986992372182491991652645339274 192 3015075370338798129499453814851048350659561423202242535661950073908469661792067208949183485139433597571413803573157575666200808314412864930157945319393253360032099984863834685 193 24120602962710385035995641496823402546717006722749857101706951774920447044980832328888298949284747908363301176517500939448503364484360647830872653750200501877973755028072966844 194 192964823701683080287965197842677314822384124217012646625489436552522738963104898776610354937000138926950185658800677827054355459547732123878201350443574962995791543954335302967 195 1543718589613464642303721977949959085270986308407295356441747002795352007821350992094581504220866449842323301545705586018997550717711441492880759392558645881726840238187080993182 196 12349748716907717138429778194850916082319494815591085174995107965894912241754690553090218445458785651631213103994126376236180326886131553226516106006320546570020263545680485162913 197 98797989735261737107438239786314789059466206916252801454898369794757253021564879147940018150534719642066943951607304676738760536438005124874644729904628161905607829810894133611952 198 790383917882093896859506003655563074881194257186806062539665566795672644759803456648914129309030914268946381180201217106726583792009320050180731613656185592558599325181590727767035 199 6323071343056751174876048541434773173482357226173345058574464045151203331912735669614098742018599009737573001092751503469314627201164048992589687972238334330556526511728032500462450 200 50584570744454009399008391404619796834455754609151113082409888726725231949860740833601613196016066015374280589884288069740543558110138394907792476238209211216005162506019503699144901