0 1 1 20 2 273 3 3172 4 33809 5 342132 6 3348241 7 32033924 8 301669137 9 2808831124 10 25937190929 11 238042888356 12 2174659962385 13 19797924540596 14 179763483454737 15 1628947562960068 16 14738065844679953 17 133185374228264148 18 1202467908156866065 19 10848808229007122660 20 97825454549743028241 21 881732358766486235380 22 7944714121222155031313 23 71566287407634591849732 24 644543609166632679333649 25 5804021641111043489647892 26 52258098884782436663716881 27 470476218784537645281134884 28 4235359270883366408721922577 29 38125746550996221262990975284 30 343184310751440377962981329169 31 3089026939314895793857697211716 32 27803819451716035634129041201425 33 250252414050691922109324573091156 34 2252397999353255656704242926594577 35 20272465904459680006001156132073828 36 182458380512104496090134063382936593 37 1642168736212730986530003656387189108 38 14779821807141188088665338423393439505 39 133020518532857259498710088079195794820 40 1197199522675822511319264703222520734481 41 10774899695243157668392778161087695502740 42 96974825195313723823983888108451117070353 43 872778522324700725446249640922960237648292 44 7855042369890447315714019125280012151721489 45 70695631011791012586250617911713974354825652 46 636262426885558025441786838836303923715253521 47 5726374076426094633941841121508966793476027844 48 51537452329027358619465049611720659095099424017 49 463837670449593776290017453189522987906776831444 50 4174543230464776828881631725722195685013868795409 51 37570918449112021360905610461528100328081773167076 52 338138471666511401575229378267602947517381887848465 53 3043247684370125079547746231619983521304747501193716 54 27389239234931782973849007428719177374064057105222417 55 246503223643590647571374180482081583049958445190659588 56 2218529506496748033794691716562531981861830021750761233 57 19966769014401757743739263282063511288156020286317506068 58 179700945321132997770845711119313222995257521152049660945 59 1617308677230817226478290098137956585738517012159861778980 60 14555779280461696764090690997686357238987952169038940168721 61 131002021821845662957324096692273590585772278166792872002100 62 1179018254480443711179493281870069501970081924932197206917393 63 10611164696910822612560559488899606059233523118059062316598852 64 95500485118305207996661215346946239262084671992824004797997329 65 859504385987501503355265558879932330215496648945892877895075412 66 7735539613346795949894597819739174944952027461580092652338758161 67 69619857496336140486931856684462545255717812157665106763195912804 68 626578724300530102947550131420118634319753911066995373646454973457 69 5639208566539304796484095480049901525046826997634622262392585599604 70 50752877433695480258049870795127525346768681910915639699077300389649 71 456775899247151481950299923054082909103004595107598600816594289954436 72 4110983109631608454947656931073037647332269702869610584672000220703505 73 36998848101535191916293615833964359877949518320277930593900009288048276 74 332989633717771737998995467042640309441749272108232915030437918800138257 75 2996906709087630717257429676569737971463128580612502982520801252037917348 76 26972160421182471982182160407138458819403692671214517951213211693728953873 77 242749444066398816527696496913157811991577340257777174831792830403398415028 78 2184744998527885329565667845052145938575986238225650468427020638477946330385 79 19662705000263039831805806215670768271079133104921366688608452655147024275140 80 176964345096951861546255825213908599844309899588729572339549225277897702130961 81 1592679106534658275336327411841125202980296619482441795381320219250724434933460 82 14334111963446565127967121601005145483690516684320364626032982843818530645372433 83 129007007703461570701285318670184976056078757708497036736798393801558830607901412 84 1161063069558251528158636437860009595843914283370829759665871750117405777798961169 85 10449567627613945496357207929539996619646293642886203413504350666192413791409597172 86 94046108659653281667721231287465327686880605812169942050194496296930567360915030801 87 846414978014773940413035601038449401195199223006300106924637072361761051714619989764 88 7617734802678226301542132045504970555821013519987742758321136785405527254891409370897 89 68559613227920862578652869862657599741723881742621566983642840584993394505022036479764 90 617036519078005544261291598935709983346399122011575636311080982188529713761315976911889 91 5553328671889074365725534781623937079795944865955484894395905359398626041321156066773796 92 49979958048310840563147185773033288845840627022780226956288818277447582594001545460566545 93 449819622443961763969646281126224683586020121226175017887888792416835632500095714912854836 94 4048376602059805268036067794318498132407220898851193727696864077669323422976649353592142097 95 36435389418987293158489368998143816621871700591040264475160187122365133945709220733973047108 96 327918504774028958649557632928235689885394028215699790593449980272341183586174066931298314513 97 2951266542988263869408091879968710616096794255762383042903265588479121163208525942516609115988 98 26561398887048397515607339205020521495202512080795934100437531429831106703045135975018504247825 99 239052589984513736477007638842299575510876666244452382789585293888403724597135789667447902483300 100 2151473309868170740148859851560500355583206443080084551847762314476262473784532062035793507421201 101 19363259788866366444330276377903132438573825292916813815988171886015415341021770218654649603496820 102 174269338100167106479906251398138596641150207480767538698073117841700711248278051490744088053235473 103 1568424042904092617685692610562320202731096361071096726396600630558074620049498291678761225290755972 104 14115816386154954174736987930914391655716454845179494194905745960541386738396139389351697023135413009 105 127042347475521431881593172429204093721049711332714019397661064826060837256202573719498775040197590932 106 1143381127280580797097060519219658825233240744306401000252134918433095433600215341445357807639024871441 107 10290430145531442545012598444474683299332048167858572078655991117808611798542407092647439372505527458724 108 92613871309826490503086762400756426799723916086102447429309276051336446892183842066702037190084183416337 109 833524841788742967713594496410197780938084871969223346660412648510175288696045406612046111018515948671924 110 7501723576100818581723045911315509606628436234749816273507284673371547191846246777116918219101020599162129 111 67515512184922290341612281307205693506962372808602777196459224671575466789357497103417421654570100722825156 112 607639609664405074817244608502413990893833442095073160552183327337887015174080043840735439242238417428237585 113 5468756486980376905554340013684665163362813426365864208017180751157285913578452932514159625927822747754813396 114 49218808382828510775383029883302561187493939329010892623724057068471084975378982352570981991743841323862033937 115 442969275445492427356205057270707073708047508839711534515449384461593916306984295669986698031087418704295248868 116 3986723479009682658850150033683251824516648865454045107516361990827686584488325293616787473404091858389639643153 117 35880511311088899618161481930877483548659416397348282208043630371186017732575003875095326280053183005960528808948 118 322924601799812386383024258771994871834001894261909222204187879472925825330842807721411164382578023617208744213265 119 2906321416198397506184214778706636485778487516869371970756339754006469273870888636282547293382637378901376915603460 120 26156892745786179756816908156670506846913682698256735311621929240606682129009637121555750213638740696144081056839441 121 235412034712079833219464999448210010946574216676725589941838781680489352781962273169027111437589528753943356396892180 122 2118708312408748006831974777301118243789625485106988150891388238062368682270485485286163869552095126151715816451306513 123 19068374811678938616485301471580661210999832224156310393742965656458109738610929567888883292304995026711818492944362532 124 171615373305111893433350412575320130017250910477073561376996379878724689024921427565029686495256380758962186981588152849 125 1544538359746017162095032608495540423983025139320580821559200795196030751627002838470818846909521218577075176773558256692 126 13900845237714225307219445743683478592641594876310664355528703004750023180504989719765605342953722761884684049031449080081 127 125107607139428523703524077563716610771334934272722060239558646834543179787750633655905594298369868429663604649747297519684 128 1125968464254860184901560159167406621004938471271773198671946255477010401240883694002526356833473924915340163314888597909777 129 10133716178293765965102945660164359457484914681630049740608210118750230033260600815131449207200843343734465856135790341376084 130 91203445604644063792848840535083134196447511217811757761195806931729161014132946845596346589354885254716344753461273867940369 131 820831010441797764884095871970975501321610554549705684232003909933510627171265324278869524394626029518715452495332030677308516 132 7387479093976188219196056997825370566769575666102792983601479668265667063012093641599779671259062685646418661963277998344516625 133 66487311845785752319438872031034472485051745721131800730386440150553240185052679253669443167581179048240029650230633085593123956 134 598385806612072179301670361633553214054344664574107138116805870444569764745676554308491965249168379326421716964100027652790613777 135 5385472259508652472702076848181679658311254652756307901444612386174081891290888418636964499857841644184848076517456206768303722628 136 48469250335577892267227996787993022047556360575939765272115285094960694229750121147485510088742905829397890947766540161031133739793 137 436223253020201170495417107172442534287292726091419200764275008207137065116970085468555685535702659366740385912567071929551336693908 138 3926009277181811515091309917115520159600632901178623416890901278398601771766440205136968983407880241335857283167389802245685287026705 139 35334083494636310500249680921984442893510684675099050689328151369595723111370633777399156147486579356149385171288946030440531682835620 140 318006751451726842553242369973473316241331082027333478434015867103490577622551231033664094811927866633752405713487317849855539051185681 141 2862060763065541919336148021490553157570124177906103232192149240287602363792097062638105249326547575260712232874232441297075949634319540 142 25758546867589879628524099035520031597918128678775673656433663828746866141843334623391352294582730440477334195036573858680879517260385553 143 231826921808308933138208259214415656639772235652326399205642321568491448196153275733271031119788889143141836565502761227052540582547921092 144 2086442296274780513614313908192888515567513663674355444258192733671452759584570477279521403814061005887914771224716919695442252266737980689 145 18777980666473025430121902200578029880774567772693125947468563119074851538524463852559627902302879267579570397824704330460754029700790794452 146 169001825998257234524248658993096501611639723551605630128402650240482375248679451921477639603858637667897974825461733637111154782942168456721 147 1521016433984315150290298705253128143297437807146023179192610057572347454996293889428919442245850459859108578334125886536958781458060909372644 148 13689147905858836629617113767484970691225702330585216296307142476912550031051752285395754846607287788789180504100703050102168987212162073651217 149 123202331152729531605585001848812458031872655439164000961038840087164432399172943634654692947095124065987110289596430288401625504370932433792244 150 1108820980374565798023481862229446174962743240199755390746307441683626352698952392583920692868731248028011643511339041812370661638905414484046609 151 9979388823371092277223854679195953943395914550528754199543616046784606747109125585996998074438580726954743350481411358246153378500464713149423876 152 89814499410339831160102317546680154071681808675875477608273063543837025114007139657715016117110717304166140076666469287429203168969781596830203665 153 808330494693058485096534235957537366712966322130696127291491508239369286277419846663829581491434868263129330187047581788039991042840777816606986516 154 7274974452237526398458101769879748160891507207510982947864142338509804436340989844418028097714158610826082138325625698535321669779770401248358681617 155 65474770070137737814247971452751116471347237025941871148548237236843119698317275555798389166382844707754085132077421344057513731735014204659297668388 156 589272930631239641925107131741593729405390838341878012669674527822438290692949602234163269453800337382477862281329953777750500315465319144429361404433 157 5303456375681156788504091906342179332791377480835710320389628296674160330130627489890213045569353439692961132710824240890606823163461720011442811970868 158 47731107381130411174783721201754464372122416877833050328178056683718009848583903754126719760682902812638563597771090866740316383602362448460470353488145 159 429579966430173701120781749128514131988101888752679055066836321007996284299711683629486482328707854432149629396042287093692387209784870952152369023379780 160 3866219697871563313921133550345694856365917956739382710396299552089626838416996023267969924450905498240521216447044910502260482915389741531451234191259921 161 34795977280844069852128886610434727386604268316411342897138648558073947144119680390454548612964303960712339422281842647564836211332911556717712346934978900 162 313163795527596628857030772095176862234615461788000375599285680940111398046962457128689385400855460254602300564664805665120124473269521439802337190301272593 163 2818474159748369661028372497065441970397778484674091407068972739053422636917132730849588455132270787638190251208157414508237932320788875958822986761480631652 164 25366267437735326958461021311050929205583681662141438850349112738308939866696582020042763407203776898528822386865742317880841563566442008614426423488965696529 165 228296406939617942690588873661692023154278862059795262960242708503302194753290322779387259463292723924686065576174385742680885233852572328348198123027194404212 166 2054667662456561484666377635990863830516689848241813559791897982542271036498457987216410527244307050865384811695994108938826785048952108214555199341338363801361 167 18492008962109053365154943135167223829547469262101915390175112080979894842708827420396804971663316857301829147235902253562035350298508864761718283921532942217604 168 166428080658981480308497299095251159950208047754396391975912360379561628296701545371857551857989108115153600384522738443165288383684107778729601289083539631440657 169 1497852725930833322931195368008483457941838200557921602033566264907438222107621237825292258624106298243816678538885698113511628018107461019921713957653376645120404 170 13480674533377499907463796045134912250206304200399772938054583774351371148833953004219930939376665082291887267046773547885873843909491766419727922987684301148280849 171 121326070800397499174755428537624138152965060571247306080758674659432299099779952314294605010485057013891734463396717384979152792578582939104360311980759176158371236 172 1091934637203577492625867705758486738684443804514771202194700052602696278064807566681934520082139461984206809344793303042682007935629284623802031937507928191906098705 173 9827411734832197434004291294265467115314302056247758952027404481442569105130253546786698162034106599657441501340269887028527962720297584347558315721498592355375601076 174 88446705613489776908638995245462809307908873215533557494172368962485894161519057950330519652892654688655282324792621035164690750310835440382607056985616279127347037457 175 796020350521407992195953572388680520661740941904928105929031423362391068951170465368547225540220700036630691780526057417426629740517495320710347091334002257774576286148 176 7164183154692671929891000457754731344189596057900235572731643538335640235003312841469216451719641718387068238699606288413805916126388796741200541151324422979873103437073 177 64477648392234047369910932263588828705343857586393298490177316978235584271970410331062122343313754444630398063713056977124438414560384560070213720787445475200182333839828 178 580298835530106426335441887378873184601557169734577934760743528883407924969682433027525858334016207066681229288103707383126927637766722836090813156546876354518955764397585 179 5222689519770957837062681465455874745188251687810469151290725493092820636074241384555870174912827039899105227822816696248013964970015594371681656961065706330883980956435940 180 47004205677938620533870064542424985293113925311689096530724765572178973486871702100049274320351548620560448748922853445538517969873154996387793725978297089344218185177862161 181 423037851101447584806972100355079655742962948654965987960280543099410046048365359285326490493274022524826280825561482747820571610988333597247189000960409924200874974718070260 182 3807340659913028263277739539508500418421229883843042725928828458580862088425309847908351255258866189739923142809377074827519169218319917185357754374153026132684553177794767633 183 34266065939217254369604590309765988382933012376225826373363581122181267239055465258142977941260113186526758276069792255852877318178915035946486103307619328794922924431521694212 184 308394593452955289327175853967220287766390715337501530240301105064907191155283025018401225011631311309821149152646450266413395918820731302895578888876975557946140728679452100369 185 2775551341076597603949724473960267336137471665697797422322912070343500130028794494256770818017826131321985313980028411691487329610709035623417996759758418987404110571590068285972 186 24979962069689378435583512783429399248916931584902162352027623506416468668096922952850491225076894613097163422784056698470170394705034426059135914341312554745242915846254415914001 187 224819658627204405920503562675373545806010190419473360026098515671061469019412880591037039316205064034126063166684431151720692805083465285338318578333929724106963737960371575254564 188 2023376927644839653286295697449924580214396356862737532239835969832899892307204609361434646879827849912321807763080582074957023036028610574357445628791021614319260310773817892078097 189 18210392348803556879589006710650259897651699713376978834193169030050141385039080936285312733157891308412911315634271173245095413940640795616084703541422121120602026287765280594560564 190 163893531139232011916387478431058909808920224931679196815981038381332031570658679245745388417103365365993124644778666191615980940118215621283554757712132967868449328253044376561443089 191 1475041780253088107248092232125976183390666516964117482501526965208163448374625867565754582244731729329327851366317191513081671036982141247166414102937387421860982824829699004523350596 192 13275376022277792965237064572858907616288690100730090320617626025306736587048713483049326124678295794825483848979289559584167885657670921535570173121745236040318302432974194976993001745 193 119478384200500136687163222541806022307007051042942043732285817596793645753202771650063528429595034343915307266547731749809212688366476828884724670305314026132870460625879308858878167636 194 1075305457804501230184676492578785177085925340341077009517662641954374557499274539280576305483429516726460315054896793190291513390124829136963017773584857175845952475386947564239336481297 195 9677749120240511071663540861126783428033361229751883397148595762671995759265014583781888182528951513147984208189154900595270563565687097697864005969602061680204713221361776193911438775908 196 87099742082164599644982034745565068692120483234542282754764785759626345112699523642820582018441430293365881582981233677690310668236240814441927479063703506857141656130814769052270340637713 197 783897678739481396804909481678053743107825974278307870055875039105685829317150804614817070169476001912591636613435993062160313166194011823724501302077992312070014567300860590606966881500788 198 7055079108655332571244683517878260562121625144676762107343819122834513688364960264771163309044754172307657791693770219126544990476430801660226965704809220413954888749186903743366686940555025 199 63495711977897993141205638940334783178152965935294797903980978501694012412421333067332284938018871637182220142880304150414498325817509216830893373456332668374205622281494101661421070701204100 200 571461407801081938270875161419026115436785070850080753701035051288529838813998710483641860194401605342544955739083135430883151643724363505347617152739536437553485245442962126653807826711792401