1 3 2 9 3 35 4 162 5 717 6 8803 7 55761 8 648643 9 4706538 10 56003424 11 406023424 12 4784210119 13 35733523091 14 409997141918 15 3135766366849 16 35275686696609 17 275409726982013 18 3040622473638517 19 24210569242226366 20 262678073944123860 21 2129571381452180430 22 22742022889585469235 23 187448073875816060229 24 1973042152721957930188 25 16510952209441076078631 26 171521922732373332077593 27 1455343249202295878947073 28 14939853627023004251626603 29 128369604413733028037260488 30 1303715239676925050862260356 31 11330834065058162867063968950 32 113971015747317837197669276793 33 1000836225856944952205105086901 34 9980361874043947292615856660108 35 88463335978042196540435120754287 36 875392989076035344157677098528701 37 7824554897663552269986211989019317 38 76900572120934414012411209594883895 39 692545236642832118839544332292196106 40 6765361770018630758724694462557593476 41 61337251550436573516496937235791440662 42 596009636316580916664474983188898789105 43 5436044964123118759411134373276711175747 44 52575455247683482552093405429754459111682 45 482079566884354441158057523120368532066359 46 4643527526689113187204091163645299008253051 47 42778476668248954282142076086877507973120393 48 410598254958432603237173003550240241920275637 49 3798362355767481400517656556314188398079296678 50 36346315502282938007901106466066918430739389460 51 337462273063874608591792760265072201358987969720 52 3220693205205089736323690753330757716517427040729 53 29998866108667298704975695450627072650446877581705 54 285664862270740969780258736033980595113725516181624 55 2668259465046687554099856251908817406774570988586629 56 25360453965042509038516212020717759628679973778832787 57 237458420049704093470990849159409074098409303302944265 58 2253334108387206495782348526074043446684272741501939619 59 21143456344750608415402781154679461624928146420690787376 60 200373163339730290474269286543177731913125696947281890704 61 1883587668640360549190483336202100240288970932244369083916 62 17831066192979887534423682372964362903694699029914763247943 63 167884145370435155179082350729656153798817037432157529510837 64 1587883341356946186666614125345764673005337660014549166312552 65 14970630618862462734979061971941791755521434173355069591181329 66 141496081063069168407377563762414572156467815949729017893158315 67 1335579385074039124892184157955869143260215278953642320611813473 68 12616445670859350498543267647849190989477336474020846266613611179 69 119204115026754596250384743407844143525060981190468678360810195626 70 1125589041144514087703546236247088116453365335415140741132670068592 71 10643820943393629241241062373609044891278959844042269398770937255708 72 100474873735718139868618657051609731053004390187076348651249597815571 73 950783470377314380654534220881181449780325885756327578564441787121675 74 8973367971212660389565265214397727829319178498963961993598736630674734 75 84964317050271564299534049647536217287435957633520670856117226010287973 76 801789746024761641669062131604257321971249423788560347967604506301218509 77 7595488474068630097020733615158740749485062289176234505248561810453339597 78 71673743557303877020326157276892340161299318126717521648344515039190289925 79 679254500941281261587151541367418295258002519620176931513011537966968775622 80 6409773569025600307988854681032192809508655274124412083966458023397666940708 81 60766006870768829404719038147000226931597526565110316836355532570256894117858 82 573452642252215896082682045567612827044193048940201935675906928012879505307879 83 5437936222670665453636425989262947626327860747058870179447890100891879893124501 84 51323318385345867141905205106413680386033815926955140145951009299608984292514612 85 486795824669134078663709978898260762465762919063842748504064889085385996095606795 86 4594993939173476484754507508086878847887851470445753310539944518878012397990736197 87 43590635166306966124058835213274801410341977185247620844129223434994021170330075465 88 411528207126647260406121364897898103399807747622379878279232982375510375855471693323 89 3904520192020108254847396632675514196586254396400189636079189327100573708006639981504 90 36868099140870145253927613058792170146447675843009155113219509824368574327606404407172 91 349836394576601490864741361509595085358313374483883269384414743212073275878023929358706 92 3303930861562462490469001471088221321422601941730736250169578959153630108467958548784733 93 31353069846742046080326245438902793561954371319520707920809795709392050180769298198832717 94 296164731427402850679120243958490674845258886441761178850621649767929399129119412627513980 95 2810658310501089826546375814422127609983651158292329072935781947479784627564447112950852587 96 26555318858570548781624420367638818201548679931079411827158193316267938230980957451330412177 97 252025377588432556291553694917943554204885285364913669891894602070132119157387146431921822277 98 2381658836393865845127542823747573713728005748334719188071845876356992833488371324674822627983 99 22603946819953618136135908164682800792240566827623252628548552332366408681423998104113079660834 100 213654430273581805125618778982930168751250972810752024540825141408524527661529950835433903958908 101 2027793830950013024783306302029622176485441451569553824538621839455533380469986270605060971999778 102 19170941111468273335625261639736988316051600390873865053819362652916614618630254930002836086582429 103 181952808955308822070057667632993946152700144361764339753489360743968416925580405707470284368141019 104 1720558138410031791323435437671840699443073463892837367553104865383522408137262621742737389047191898 105 16329966449778860785887543543190848043236028863763432569023385957478618556853520177191330585698505435 106 154449033948494293229660899628456112209799295573322417662925830452452152794842833859825792589853444375 107 1465884240193195190836983942118711048544092256361471230204948262983774951080584836448021904302755727593 108 13867136878014241819969349703133486896187825867254455337830810102904908764720009282853592571210422052645 109 131612876967538743988813612688099328960864928563190451554302647528209343559781246406805749779179770414414 110 1245289382331143660117752359230754554133402291702504435318672557987926480634975096749345536538430399720524 111 11818926961829310528131660970332212493917018869509495452779472001061909169372491713740276013621675321542140 112 111848976698902935664064256887701546603141885628008595726526716093764814428073719724619432397829369919031837 113 1061537818847435177688543962692356091882246785662072018737341072512832593255312671128736694048063270168239097 114 10047744854156156828839831439708923852005098643212090530966212775420586270388150681970734418018512409602553400 115 95360298303086310860371293285282235732302490282277522292172848937542115367020570191373337209898378853383717481 116 902769460034632188366419043418044760362737578957236701596473993882188186147385841429213894963902342865856977807 117 8567843745875156699526511877763009675351986209130941248508509101556815311480458358948613002609749830553087678753 118 81124834034116845941179734946029652918744630536685454140552123757828055060946355805782317901656981978169600630595 119 769918086448458308878520382192621395375383200387624065687418209825291905049211337143880307167009338275808984576264 120 7291161132091299360716449542091088608062042089482023479364580545447679630378677943859349764582129886342632015294280 121 69196468475884970400494749036539361674352047173672519218899938339287421337018170456551450546228884127469894599058424 122 655394608905919029757172042512112823633217289502894236237005347864622917507581922404972659526817290210267807194777147 123 6219955359571691291086688867285358178459648803320747088054560047577308597413850541189667732808709253929699888464568301 124 58920967154524048640823558724177661731323164136580272005227383462769448016054380008062637936484737272334882854134273088 125 559180685888620570364127207215793364674066719687387791364622395962318506917385726435621293427065679918816177368097645325 126 5297797927955946587233243507560483528388709789721442412907460696944995117080088587887707479777577449054501790080376708943 127 50277810789485772177440347513603742878032481033957286194933763704703620487104949838462811551924079846763227408544656666433 128 476406033545201025335254479225678958971596093301356291835428998412630812031869805815902776342559970023588628983355012072099 129 4521241593370067328257369347394593927452250931862371816281491526944906502662907283018774854967093543030010202084567018164066 130 42846308053474330267775580879823908872133835296456573547265360819932233923890133377644982818897140883164511757439373575714352 131 406625105635433825220449546465705472938679031681346615940704865199698604572425150017808450718960100996544657010170141227787288