1 3 2 81 3 1215 4 15309 5 177147 6 1948617 7 20726199 8 215233605 9 2195382771 10 22082967873 11 219667417263 12 2165293113021 13 21182215236075 14 205891132094649 15 1990280943581607 16 19147875284802357 17 183448998696332259 18 1751104078464989745 19 16660504517966902431 20 158049650967740074413 21 1495392851464002242523 22 14115049597965094337961 23 132944071794787516438935 24 1249674274871002654525989 25 11725667132300258949914067 26 109838392116853446081848097 27 1027312020387041054530226319 28 9594706605501609848914377885 29 89492445247678651863510470091 30 833692779412585335781123852953 31 7757581964364565243115881275783 32 72107360226142762177814830874901 33 669568344957039934508280572409795 34 6211534030909155084746049002509329 35 57572576614844556830258155679974527 36 533172122563560461080216833036285837 37 4933719500341679196192992384575208379 38 45620009078501828183976299446414598025 39 421528883885356892419941006884870885751 40 3892299174577775980656857868768093503493 41 35917545547686059365808220080151141317043 42 331239586717549214151342474072504969923841 43 3052991371553315046093698706812847011948655 44 28123438163838184483427836322758343651244669 45 258929585853268801968111458557809577754562987 46 2382734054087945492268351511897146563831315577 47 21915916519468245901413299070966062350844078439 48 201485038969304841351702910813720250644856850165 49 1851541463370559226316175169898713461189052949411 50 17007458184156373924203217282265501999169548226033 51 156159388781799433304047722318983245628738579166303 52 1433264885155723511612398401878192759384561018684781 53 13149857441477269111395305725969826772994273423855515 54 120602978248977239564511232515323268403747479115932009 55 1105715155721931514138182421472262862654918476754479447 56 10134031564827610849761873752759546787084986773190137317 57 92849640553420542650520951410418550292481365300309636499 58 850436973210533288878665351414010615510780646777172334305 59 7787044632962535245123779261208288505503061052664021461071 60 71281408563272438013056133237214333242681866559001427220573 61 652314738868938529379984278111986629422525652796239951623563 62 5967871206015826049782170213801398336948230559053203524357721 63 54584187859900848016300337321354253081843572186462227356930375 64 499117813790933354261050284466463290180377624073010606951771349 65 4562801431584831687378577797366644723617467886210750509220523907 66 41701882851461368677669327310816078520503834401879650002875951057 67 381046975367933269520383090007991190756054120450762908804904682559 68 3480993045654427988475680107967739073448163581561480708255332250445 69 31793069816977108961411211652772016870826560711594857135398701220731 70 290314820007579294238871721004509438725576842702227491068494709687113 71 2650428104961281470425382834206636530523431751000911411265609975488823 72 24192205468689143634308281614354193012650047259135978626232908074142661 73 220775021934540786313093059487637915255302878833373790959677937319973235 74 2014381751857913519256704260014792840570797991010713968549337317753962689 75 18376094756744639655260138861767599994594830652689574366154158796653496367 76 167604783720912518734889454450618579816472314476544507138278535601691956797 77 1528422431680109525151938932307958837134320377709945604830526778301522016619 78 13935616288848057435208854971043154103283509326178915808748920625690347798585 79 127038876233176162296452335961832108051223217276714890566207902220002977028391 80 1157914852800478269084224794658482462556053655560375849683079669279135414825653 81 10552318375521339697503407090944283573859885200672859158432593967204196327562083 82 96150627682545374759239119269660024862437587511721021027457238198065565295239601 83 875973509868588230168528172487393478041225873956476786661190176221640272781784095 84 7979322335348412787535138443930620590884621142767179456677386877946214121157706029 85 72673947736915783531981710019272298914583884779334610500636559529078992085514196827 86 661805950101262667785324566388521112600855613463881453020589734409778513725481354537 87 6025917335132549554045323683432323814734106375223762703819053897520614888132014438679 88 54860230074183615882204536424311618544544610063453330974075201668179008374612270178725 89 499384837189568572002010437279590904808340364749035178524010264328052344804327693684051 90 4545248433403361409577620420663395184442013150342913404532093422782442528134304601836193 91 41364299988905451040234322152294250030480667161500591821132850199511725577266939644643343 92 376392276694625844548430544667561490608848943729234667013291736345833215611926240854848541 93 3424552681401923667612769709680272578490346947044676068727490388064548109256050224171162955 94 31154173852969932608606980656172425673509480604736161209018196341149375502042878525838201369 95 283386362159902969878291305327001583265452548174632140195400812707460362187031745307223425287 96 2577466436787688916512078062736062019223877938159749465586740725101187103701098254937127344277 97 23440100527226259937075809397761988101528146484730287024733867222517078529470197218983194748739 98 213147028110269876629886246078094762270372523734205459732683611272111258130674591291790190590865 99 1937998363279530724434811868186984684642925561952545026184861757874119285465056668514584655987711 100 17619061262099693032805827695040048579672485692675168232980139128693135229786378138627518369918733 101 160165235292152485911285137187575114978027771949996881072668701928672772013485216345613973523532603 102 1455830273028669610745860426078108134651028553993255232436645365291965942630037264992222535460169481 103 13231560855851701634611391557212362110498264443928846816973451719032892434248368245865273782876909815 104 120245843290008390952590353517495759082235447117265568878153856353942822463437609961204902719510648709 105 1092668749896163204743103647180722332529878628152543647631919825129306517167759151386601072538161981747 106 9928124191640258018216047014335845499876744090247274578244094487658148689481218318101222185406553126017 107 90200066707935424743697450836406710062861224744094906950208194942372848520073438463507312461726835746799 108 819423141219976745911054306894117295641485774083679084265975855462401229513343208576932627293152240235005 109 7443411138616812022159484006345167806454984729234536053820701607991021401114229238840694981876866628739371 110 67608126056284499980075313255789519569229377425443643143228584651383885629475326404400966863038267858273273 111 614029966785159225846437434090252759923275030589988156218637693477637207840303306933121110002662624521029863 112 5576281191573821566849773439905598593511370979158851717333963125835375005137958086039701664141827544858402421 113 50636634138730890909734489756990301129419400147070290258301683093348136257418677687131820044337223221247824675 114 459780637979676489460389166993471934255128153335398235545379282487601077217361593399156926002581986848930248049 115 4174484118396974646598511335566280425109335348124474728894390754215620353061595788527147244455160682359670666207 116 37898482454791747992481681513721820977302655846073288040923311694385479100502435128156939393983751347710721899757 117 344039470596096517490190849066124063157591642031236731696173959407473375211054573436125982290839508987659670232859 118 3122933391891605727432419080578765637675134433030324839216343022089296946658285076469555590322427302613305590311145 119 28345603935765085177078084676061732362387496790015671838504083685602001647753710928125796060245691219039067336739031 120 257263266100551469265379578642231165871289053144825781116549721551602976980245705512230326268305830431025459246099813 121 2334744871012954547433507556799160664329815716615594641179064209395091452176372114041956391949603959016293812153935123 122 21187083124088512843307390152364167522362269594349815270782628323431805003774795906264558627360098997380226419836747361 123 192253161681543912837418910641823001591805779652433508938583108860770082441660185075363587544563861272524276772592707535 124 1744403177216620890765641789211316459341160196601468123961103065295885278644124862949115326985981484117638641899892199389 125 15826751093694119093950620443816033139204615386979312007274623357603558337819772541979625294637993951043029135618050278667 126 143584862331947851539094183062571963299049101040908698090093872147897342510581791856754913817619390905245794447233636865497 127 1302560683385837681093695039177196655107309972391032293032445206696263939827070677521238799851471526259938940065143391006919 128 11815718452057302285019881877121210764708602318724976729286410076553066173530147054985150378099316809353991570946656452019285 129 107175516782778588961768575614828864701062733973375965391527319635557811997549922110512364017818508941316794131763201464786691 130 972086107473373116225223929020101492677732423704044261975292537239242255899956686535425371694688499386028977125058453752598353 131 8816333075115650386150776097560688827413102174829343518841552779826177834397676666686155205061093764701861263578232848899048383 132 79955020646738484536470831505464177986539512826900598119149254520492578291261688390981338583829919314365155597278456526222404301 133 725067392556925040378262103195939408737249954723033941118520806202946004656498581036085522898989952717722038401175356711180358395 134 6574856393638833479354580505584310940360798646035662492482284895493129242224777698980050986891595684455419087841601442177231702729 135 59616956288388074357743218741646504818777129296076175634080942816437699982869613517717990409230536150062058470653622065584561619127 136 540541845306239826611656916397307900568763637000482499522391894160935131071446049701539697427930400260228106356595480364166341223237 137 4900779756152882856032623777078175319916797993026514765042497726765378660673590199692557330555073776529079178295775259242644650868979 138 44430146140946465453043017759225215812432509277438183309451215654741070275337493568641316458328965556444948594439720756870130076559425 139 402779470288652866816131793722721683710524529558739603601679565917343593441514078060446552474960404117153661257957177625008124657682351 140 3651188627779087900993887848511747825982408280584820016764683718478157989644916426028091311424641064036725066493611815943665707636968893 141 33096258206642700005783305981671004487130862156268852410028262093302012744845855345609472855171746419171604634990481299360324640193169643 142 299986368869462480123594591940626506863780448085468922022569336482705432245987165712695115167695509358114153043846106297048921204882573241 143 2718957724912265941756254870415925760090448230880663551193958827131234748095254699834144771749607708493154779355000928098694285832239577255 144 24642343169994326061601425720295916625661851860928961237663142633263085453789624174286301562909602494869539631838482095715534527384823958069 145 223326601342004327826569018461636512694587026795387554631225902401105523572497604450587701620654620519706176245337602546885384340515425487587 146 2023849027386537489888526848965487981823956481581730123111351689925589502547997321993388202576105367270278462237159796090978621411106918172977 147 18339827784255324264041392785986226144569667498044750290875032324171063636491645835383383815096872348768812044396530523339899053818175062619039 148 166185128898286300071774395381547544074513539956685365263731094951106395750461841955436464263079167528946061357927605936748914634427490755131565 149 1505806269644472135904586301202971475631100651878711801186282090862058968952489842531802267712578355270755328846577934470948640060422653520226011 150 13643517412839308140468827395748135491324214997325297834990858944477443385357407967182087213516997825028964949246266739600413435698981012198411433 151 123613005589905303520167402726025749317716717149679705133746611640767204451281666164201586158587114073590187449859988620660601997687423284433098903 152 1119909190178311503985038230012864512921639493910885567773179435031136765909119945613879486559691229497277213208532189264257347666756157131724454181 153 10145711970427277486597128519423475537854456801271884104083754287658318225810344061749502279228885890990184654314920328483123496188929542331959164115 154 91910171063247762935960216718580534134727423416112182883880042940327650025947477516766802614784956448543869507777458582291377770393483034305584165409 155 832580409533850256432916490861148095858882620586996679479056675625573924176416726300092762448589458903584694140485707874111796675779401688611822684047 156 7541723515486235817979719281295642460546965873860853417028736683093790983073755394543558712277028787932471064398768596568410740762157104616260490914717 157 68312010106510373952568711303568568525275893461948630468713669570016749837037842271476543062650772011594118933798492400428337802980696346315131199057099 158 618736577162801629889879541679287194150661846532346221657518380929704427437706973928549519433274564386163984592072606885668810451917808759755261818935705 159 5603985570303089047859766134638115444164565867164392921869523621563322957078660306724291361724229626011828089019629039507343226093084153624069085617217671 160 50754077515268670840395547547463815268758576039839028639392436332833754604961620632824733436940893552933622850395441553393004423070172255693067333776125973 161 459650564080285862250478798948661323860324533476786688837632440644378423365937686546177601565273484245847136096527995760979278301723284158925616072975636163 162 4162629874708383182436579029731334792716396943355199079286596588639277497584987086572393419782710338637624998855473157872793651162335162149522635277695247121 163 37695642054247742441569639820322459036208857768773861631310510903312342663888814948062695829301633871563631955579749185070964178482446901818432533087487918975 164 341348537125080326170890615357566144441731287426158383941374872579840690645614715052764657925029872258497750293142159543581069468534896098620452138081467524749 165 3090926661857378733308890250990071418018245694400168118808596323268832675846070860156685480477105357056305316874599187793711151976549930727875103305379894008507 166 27987448406301310779717884673858427824548188217684197039303369139871892222934483563546401356660476774075177929998270457256734108626572169113495236312239222648457 167 253409011702975916636901813799255915982389486671901929083964342332918613269288964471143700501243048011792472073126334019330610645177754655085030885884534592983159 168 2294378889743160326307083989804073833894607514461814763327785261662911768789508191833328099132876245512175084986414105310155528814447238093337441804630245639171845 169 20772690067435836625938464898733599815529386839888609484099022980966004163398741330837266043791085530263961291832220840017020056400652158618186450726697119473457331 170 188063731144649072836018565003074816134065754446587974884231807462692221669227180416571212758476563658265121369080432590183763181241512569567023326905498253749312513 171 1702559265141380544347318513257925105355303246007606179704151672870213652810791199700463280105500217897391320005037898581929112693894401404133317375436501890137581423 172 15412904549828274898534229473393591789536132317963285269051953707185775795386839980866070808462402265833568929195167134669839210809536707139470823278511675468782152061 173 139524981420457124081483330947192718677870818796723034286898881226856658439289032479851748863777723135315543805104938638920847666366214214775676111602853505336934641835 174 1263004397032137966685427369704588001249248020585988510370971611801372012480868546187179744062544432903160705227080357592318281919019382587665033323291917383093469236089 175 11432555651521456349737542847959973809578928048013227409438679633049306891073222200501243735159804218296333645873946406909140413566685535181140834779423378963390740260967 176 103482645567783038993756154317207900471231615196773024029847532838976391028367647367860827963810376864177988502337526359386746608759769643659667326842975513310462316574197 177 936650612446856737558869807024984329906275901652843012372722540824581180333686654380894160800642641873200767726285815509321065458774325236201604266040265543553671737197219 178 8477616733052995117565408026755878000143205398812559276291355574885373572708580342059367829342927027719196750383805044057452702948396513115195823314443763205818643627039985 179 76728401586758516373908890112582073280169349144745782971053874541145648701725827152216193903320632507216279321079339736779142350910416891941194874110726228676888174573744991 180 694424273184360690207561971859251201031448647301606792099369940174906417241669881033082696082994295884638090998339906693370893377567386492610646045523127296512677008537171053 181 6284636388791052597449495394347373682872358370704513837133295085315517965510265859265976823324926092838967012962691801801565550372469188619754844016447466814400244013195734683 182 56875088870305730847278397377653379008155110241251098908350346381511903582609525103107884437126131704445720862462919990265137543121487089254124862608681091641677554546012369001 183 514696052173427894857602025855623553834130956315454159542509332956657309280639917255397797178951357160066647474354523878845666196016763328374105161624014837583776216759368132695 184 4657646740626937908807286277811300269353793284136835860188789936317367376860146977245421709813907760821096264678884910607745850535461285681149779037929098653532089983441624499429 185 42147261105237222875065388906297896987803671652911258560454962884223370731750812292730369205155279764814334318797211956752926347760945312662393504591178573919291746144440422241427 186 381381313903488041137786811810646823962808833737318949412897347074313915645842716112267487197868507140149220299360137462325260366324651487749950980568957339611152141941156015891937 187 3450935500738569687599866111181513175318461603385929146035300253715557452353353094309654863944055467572724885565908305824867652425207156453845243778355767625538107117241134084499279 188 31224952587111723044636858244604844414744793328223889726190719453860606975047095692480121087965649337956961095938178370399271653981432045661468358584318272751182604613106776233740125 189 282523371008186870107874293397184632264610890033769754242573629618530771910226121825560135603913195209834583996048637895372609925223997149144965708470911731852700206539390111362880651 190 2556199518591314095326151763336330983168667761021720508544877057370844729405255441769192632745219917402508663157883034114365974681535952986030445707146631080502812744047373129598901593 191 23127198282980517237132913974882002483602537605655619060159323033574212604566282083975096405496989701248554633161954944533406140324503384667805800342495509168981912663162117312386895943 192 209237408087752868546974158717633235068183588259041781890732772957297403800367386728247132046583001312870781681126663238337666576636648732152038303886042047520946595669080888125453097941 193 1892970284658129737637768824951956030055499042604646930160284747511842047436744112306465567993237857830541144974161587782872101013174903020644419642206620612689503796327324483954817191555 194 17125235068738352925174931993006916500476112117901260409735770845672067146031635696528362528105058334607207293363648857786346825529579707067284450944949765179214394084696288773025008514769 195 154923638179981843904489501053016058574074595671246286032260810673638002786193169440686814498438783538655898537638590829741602677465267582538922125990359503598009286022019914714109960749887 196 1401481446671866603341641527520728817794777640532431055392097153626046611322914558513565296195388378592622382915039077454654755326478860213250557741285540085247801227535959074238953603801677 197 12677851347515069503885897910078817975805955280212809828444623100704160778130815328548543357143449348036075110921977536974715779001932809652857347137920601743021669927863650244458258047689339 198 114681327074850056199273198652239689323130206160703661425243346368965118489198596674274991436755629598646938980477430391717848840590002896478137071438442084469318159271133019386893402950472265 199 1037357928198580381772159845023930151776061333195428309550365763484335109776978698524517833932981935584722817663913566555969301031463494554725022167720388779262971602723438679162962351245664311 200 9383255214511592319757748119599327896795557298500712996461872686831857378360530242825046704416468843034608660531772336278301662478552667370321296232453189184718717948060121654594956683433704133