1 6 2 65 3 363 4 2610 5 19187 6 134123 7 956810 8 6834267 9 48617437 10 346450092 11 2468975717 12 17589178379 13 125325570606 14 892966071949 15 6362349116511 16 45332105458684 17 322993886339549 18 2301344223018433 19 16397188735256084 20 116830761042732185 21 832424613456031403 22 5931064801307033846 23 42259117632684774087 24 301098208129972097779 25 2145338969284842015578 26 15285641591282772543003 27 108910918844678387790389 28 775995445385401612592572 29 5529004232590732521766441 30 39394416526400295375144017 31 280687080042112464933684102 32 1999908714220803380551012735 33 14249444130250971019774428747 34 101527963040950503519659119134 35 723391536190929501004003004693 36 5154198892188008087306217024369 37 36723910760877926579949167017172 38 261659600217811895799826210030821 39 1864337020965391846153808466306935 40 13283489407035012091537588782634002 41 94645489974469656773546102240728025 42 674353590236855567817180022102120043 43 4804801209101538002802209292227473178 44 34234435751836071098044234965497543267 45 243921973093605830236331344214460541333 46 1737955589196085518303756523972948097306 47 12383015731259235803346076839810708230285 48 88229572466545429493235412833766394080255 49 628639874693737937512239233342809263492672 50 4479088824835964523067345536595873665379673 51 31913719616568043870428564488273736576492313 52 227386760922790914350773982660185944334024224 53 1620141420811251945440331479008204918380702281 54 11543584212097430498848897902137964195971142357 55 82248583210137749690660835431480994739657772052 56 586025043503001095989226303124498037618445042703 57 4175456138074419716662213556738109688929768102209 58 29750322369788048139492190344297663996750304529940 59 211972453269376485698581240510433273504885176594397 60 1510313750101327449566015576325990243297159700800325 61 10761056866414426499094912359861287456648654779698728 62 76673038879793018320336687172735340803727730474057687 63 546299026577028687231097306024855624244777328186667387 64 3892406389512009814867224514377555538649823495759609426 65 27733579530692498217430153179750073252168914169632857301 66 197603065203495949981430975471027438547703201781200060917 67 1407931180848982968310103991095771625442175774811022595800 68 10031576220568372523222721785699881335930568531529007611773 69 71475454793459002168402700552144226231083614651910406018725 70 509265994256917349343231689649086099765979761663567970129300 71 3628544283571608346519478480830927288296649375226990121410603 72 25853549552334670637725092494626378367120990305486460457069543 73 184207762733187939948366429528536610011360551622448284583802004 74 1312489017512964058453564949514613622408900012826639875588496995 75 9351546294969398258010649313163056331974221897548993491237858991 76 66630209426565416484621786040565469551183042951243046458208697284 77 474743391968899498650776428139518666776004684675606124446101231333 78 3382569110285233349294584442534537921144267466571430671930559608407 79 24100964814704334466544956785361081807916033885462456321742323591700 80 171720513627772092361724207235519156769968933325118530707363883111767 81 1223516777328136713004659173089147991473810139537459330480841154929161 82 8717614877674829354648613278968038489584107534769603482443141467402294 83 62113418110551856470552476254438754426388805647407418050977127114422557 84 442561040320384202979806683395497231611503134552053576961542344821613995 85 3153268333435797463796666898418148413979125202349762422775222307061248010 86 22467185939934613568804738780296459600561188869292660875525023961769637473 87 160079761911538288085978666708955588697189686620231241185675421066220255643 88 1140575871057635561408593599010243853071138957179365041839180727483322048380 89 8126656999638605738542879838781394222703208064672664780169619468482876092045 90 57902815293238729512195704620797555990500009997308630528439170912082507828443 91 412560296199534177596018896158613313919231555221003368562723719696714143669552 92 2939511613351936756380627613687909808800469477237670584049528026772773455332509 93 20944159204432582023530757457506991618951223481502440114126205169208467531819457 94 149228124423163891438304526223727421083939835029267884556609048225986119714731050 95 1063257440964367177251947256295719176988020281097535948332598678311863593162003101 96 7575759530156037274570423066839071263645891605887431142824270550037392106902307337 97 53977644780642920973053946928342331957817717700731081450334985739712548158467782984 98 384593270743013814012360083776567884509201657057720573200885020650281084209938460729 99 2740245234891246475604702668555311609523188089719501868284958594399765532177478379395 100 19524376837996413380739058781561291393804376370939898451423834588358657816268875354888 101 139112107945046661948499945090048758946337754840330639824896729633516300295028949588207 102 991180345344134951877124622659256317612286426441540239875831512461459563268614324663647 103 7062206816567041485383134993103403550616045383740061047067868901500448961991509890545698 104 50318557419184509763860605275648323044828033851467494175373891627733046189611609802051637 105 358522100316875167473011570785287651094975971970985904430885235072489999368421233628348747 106 2554486913144630850130138401705244173437570710355085145063024221529104353803257922095282466 107 18200840014213323443979009121636595924360459868428147069073715122609443697473471381787176215 108 129681845508140544693388586987439450743900280472390883003002390577889339902997862035154720425 109 923989279685128459871087364977855103640886934591539222548717047605866102229082676026692286584 110 6583467297428687001640129349546856602956113677465926173663284370206490743725568462410712367285 111 46907515713908305989801965662828020973760338221128778906302572534743565845837270253664090991269 112 334218266916877437419670353563497274061097630623588156514434291912282712233892601137462326894212 113 2381320951256452725091017319045529496648529649849843821300507287027422710536653504239686885117169 114 16967024349699232444336099737623789068325173500456382381552975630373354849294916944328977036942861 115 120890850572407311571562653592273969117975802536256484168066704971392237017874920034269211173323828 116 861353025192020795078480003602019216846770372555533761249136332635089754065901542366563776676396791 117 6137181023166589699266569196734685280902794980824127292914507446874920906871962386481232480447836193 118 43727704912535113168840075505389006438770184965447500479739861652531157919687639217683612918328515334 119 311561964638148894184157058274924571951179121959401173126013935441416753651940350215395702760413178773 120 2219893726490925960208820332784948155203880650708105901430063073350550800595957068332751905734675007033 121 15816847742108424050541380989378333466223680759822113973022946902494134844319070366574738037350272809604 122 112695787871114990524489176565753639344179298292988952454481022206099576582153666020030479806332156781663 123 802962816040762019443973641153328379770812053054582525655756260519706504484532314513096334835155670503989 124 5721148022688131387428437217273739866609093972973060504636183100688162188194523420701258606652231357404570 125 40763450117030967210222966821960625076914869064272150984131035425205024130740563411902194269988349737512073 126 290441509091199328478000009457320611413317661751305852634029452983907991369328524092406533893027239870443869 127 2069409482293285502267382391279701715269225953025002568986666131837898424090102938637232112296769378446491984 128 14744640388370460575824719189352336705015791088414556603118909626041188750787472285310129690865380424164494373 129 105056259789358560870079355918524540759192536534617818496962208814354170123974771413650486607781827449473228591 130 748530817315440605966602170251302145328387597527710209807356562060370941036237807872344475011364577444195398090 131 5333317458610645219202469794012172945434102326957308496505885950014825867213384998434239979406911924458594883135 132 38000139014095293425153778051360691564063460927539996254648816158571105194730201981330640227832272630371506243381 133 270752786852995414570802707067350949811787067529626432212683220369568222704906793550314700752760997708443737784770 134 1929126405602673291983456438253300727142937255241759546385606470835691865193336535847730169741666272529018738973851 135 13745116835359058186640845121829321462977566702035558350883091116385531568882329733236256253740995176072095341523407 136 97934607223754442644915922044035125482642933377181937483234901668216403554416726568401068341712455348632404045796764 137 697788706124192731349336626353052120595352850166001001151162901993073399163823995684730790062631130204215932746910613 138 4971777517645194606293954458202336117983063080974537976810310850715673830211628508272893051925306465451783862877486885 139 35424149843667420206034320721280966907337944355466708906605465297640968853278074524631075634527937904979867213055617816 140 252398742239164481159740891333464386357825180413828494312606848492930280053279268440568991108823062567812805167904501083 141 1798352970079828354428326243054452960486870929038568578779465528820839308867273274219369048705468526511359030406012327275 142 12813349925216512488705458400460826850955970606582013900926391252459646204686818530272215066374706962747704234841471596238 143 91295723941645348286812616376796011215401651427331910822850045468483740646204664511560764777930264887838290231819879810199 144 650486348899761061609303229592718723328471122312289817979724736817562026499283964619405136775227067051989496353302258280487 145 4634745986300526700428025191196514929932280378547393675305534205928266899672974323972860660446702938687898692568313948075318 146 33022784250371733579672443836330206692254105976838919164362126452395663685736466288679380322924987049699188976616076025811853 147 235288898867366929238264339682794916627429858577653845676732750428733706137440712277725620043405419644287211278240167194456691 148 1676444527223498179482813084396454245707152368035153932127777309021451653668511745273238432581739182273420101177645930447082178 149 11944746506896981728437026840617294828020223719361320925189072760043622210089626238980174540371623784040142770724223213683444907 150 85106883524697989151517443305106190034608978673269984122772168723930410601131246197416355626495062500853602244394224953944254691 151 606390568364447529389491024360627949359971374508064442813629003697769793691845522358481144891339527055822965886286207481478934096 152 4320561465450071763420312921154805367119980227221537292153433477844397028704764333858201464764409551235445966381090824463557192241 153 30784204686892234639574903120340356864860635123681162482531158955437719053013590979461284754805970360422782281172599306668385839087 154 219338913653380828476965025683024337234571161439746015335425674528738125376551580752327506480064765154053762275586805924599765321988 155 1562800128571457563229406889829585803304835898235618082085123799674065993992314093376069432235322663531401382941878205789873775563013 156 11135024794198522197949237995599735683203398348801619696783685010500490678299250432815424996337398271103079477587259844216246353818779 157 79337578043810975812287992489794372590422512515987741717309988968959270062048821657513493756496026803219957112113669411532412083561118 158 565283994081205815272466694296119687888817966936198529512331077600017515556328137786701249971726845909354886703843207026486800212659933 159 4027675180454139289233883028572344228769804988378749782008759934297037165293967084916873443296614644461631499711570515595403163743922581 160 28697376060706027469860299363258485673807672561344192682791045896796233099602297666909996384536640565926294667345157201515692457007847660 161 204470161041319489328381911559451712269734795210525650208021236591534456783571760609919364485159989856774875348735706738371860918335679321 162 1456859563321154157154601813167968634839847997161008799588386465351238062661279812531313660743539496798399268259626260144397871863595676813 163 10380193258670147448168488593540347319233577495248398655387663568594602383811355103686771418281266970213744984458881287457238227041813918062 164 73959367670079821017975639777869199908258252278998457810947140279250615029819569569383940486346745978009188393004737507761055375418774008205 165 526963990924657664898523077014375265492891481736613651423221915300965843382937526493672484909851259184091761314106115267100693991554970672479 166 3754643346465254958540112805026851777530333171293298121788604597985869911946844053761819823551937005599431084679759568535668059981833659681868 167 26752011336522930629473624090924935238137497665242018828042394910727064568648463026935671702165290073070919437496972866615609285878583808346605 168 190609345418442163281704712389145587238547953028178737419020040338778006522284587028153227410944946313560005095279597248396246830568087850973781 169 1358100596766912423461287269662841031696105770659890426799450632701198808721348821059984111491492247332381037397351263077946023958444039848349336 170 9676530953346359330769878346165125276273476925121098221796397265032275763130406904068469989266590825722647445681929595488581144284527041106689051 171 68945740480475318825363248516132606864883851235400091464089583573387366080778415865594997121202760276809139990557896164884604992637112785244338425 172 491241660189923945204587393263242073419145815705454200381331975762260943722930715296023472868897224082491210534117798899885335458090600310014719548 173 3500120051281361411186729145130377525236457560204780444244422302630143117651605144931153736592051368299394297828585565437132588168326960421331143311 174 24938520826278084338226356053374755513106587109780965724267385170396636186368585845521585744702782151230307619647323164077326929078374251611536735873 175 177688139803954158894127825333369525070593893063482652748621781824019887881356444577070384823897495185436951428852940240266068480819194623261721380890 176 1266036395940554226013597905081441689085455965634277106578837172799963112548992775157058056559611974217219613774680705270792530579238411444552765253207 177 9020569170314872221304484991260156243455830218147815400570647187467748698230207609371753686410644685471547421170452574112834111403062177597943494619159 178 64271981767146479338548494172766740001154825245421813969911286177062510349187399241112244173533243455545490338176509980094627580229452967427255624884160 179 457940908415229923455371759198076049208298652280000768086754314682441032340312306101916460444563412781474488012951773922184089948581215494798220800275349 180 3262850620662861383954399196135388730150856615312565095842706902194846325583950771992238964553613670777819392082023348311563090928830789712310026915936857 181 23247964916702241990582951183829752710810040457148549287855598435828567358533615552461491138424379532480718786820733365926440401139951286196966032451920052 182 165642849030710462995414634672417498903777074954222368729582988527021340680065530916131778120547279177867035269966111936656080746154239869791126361779101797 183 1180213129765114746731315633699514819238701226403387048410824555846210782425533026545963757317368034463368736973727571456504049885914876259891283096896402601 184 8409074341698391179909001364552329372401135523613036974251289372341100503259269530853807668907958937693565372294995653143451675693970025273905327231223271174 185 59915052206107377567840415212465747452518738123794006406235157322015084856698612201841504153395445962043201432288005115281547338373918869387061961999211664531 186 426897579328039743331201085402328433102374772784518371797479138297117872691249580691320851737574463862903552387573626744430069848856223251646849433705560731271 187 3041665433407790410945882758078228987944380077795252986831961348901525186406609601335176637177347227690517864033590460544565322273926822510043511262979876603006 188 21672010001439996183694934104432112703117886804389749457363087390578566989247639751291140885919463965522067495073483496939928069079931581191390417057251512152399 189 154414095759474883647559054783056176971133926495547583770877021873586335383954388987230383535773474982995758695071493304674511231525753803088364895787940353027013 190 1100207731891595856080852787574804020193092297960550193169198353536199794948036183916126303302226230195705349124925809519128104979636441222854595548210115891933636 191 7839032099760722474817620243885617073681877557514096150671865981654575512622708918319125114237607448420244041757115744742723435088283549467761826979577028220621807 192 55853474284739665566518754319972068553888525414265116293558561794433408782484638540914769875902715071040236472456929082538365831654928822727904154321111519879531987 193 397958644635642920210331699249299001385768266652817126814571128602454993102121951131661455975222476400512471798515747147811905215652963602878350487683475052027834932 194 2835474155696491909862639573311097714190095191763386836458996640078710051484315306368059409945096204510705329342757226794599375413465224860749328670672251011248510731 195 20202887400483029338912310156514803199655026600693624294834311449621287140680847711790480953821991928283063522919734017304478760975732307232255866422473522250355358421 196 143946527777939962439884801081891747208187238732215308798847584865854780873058079254408361733042461981130517503715851680556027679457685345795696093018361486395040213152 197 1025625815190646157893815462595500091544289376795692853714448467465143504906347335378108657317386939079350892501257971059222062559988284916007470951523930571740955984547 198 7307632417561405831813279345335741153544534882559457394096798604667874487672469991702715308269717175933716142677342761275409297276718382956176342325562630268624756649867 199 52067226428254382549725788883882605615380297267784967454943352535801277083746785028356993356020877944017972526317337610634686647724930925319922436681120689817572127189988 200 370981449671189786868000782634611100523402597146360609067645500595030884187201220725077743215052720838558658538516565191206310047479877427557549320762579007680792068359695 201 2643260366283959217300744098532781421286091915728949672464167492848933010336378986923269352405260242028984050597504089298069146046252491586543086738036385409618719314698013 202 18833355064411467845907824188871575717989430117041216849379160180318556375720196692507167301296250703294535353201164248433176029194900076431306897297185483109501055628777338 203 134188545141636270396008082101712567287336142676357816881561684783946439829392892360698280348435867500268986488947982907149130120371047575153791764537399177852081217348302249 204 956099727618640876487769390235012110719516177934249553473979139708364002632268175411572448251824836577342632240140660378895674092184715478451408749499016294380683600238525523 205 6812255756909628740905534974837605464007982768870190332448642873439151640720965355608312011144477148281314350299747561621684469736126672998637419838354004785167056713546171868 206 48537644303208767650398348267839249214825785727537085801165836730076643087122326910702042050174057635527824052506747983805642225876982030222097339946555171868890667730573669465 207 345833010176583113317943870787505428186781719741067695385649814183909985603324372999903669166225145683159520669558486074605877514316777502889684530509496168635157982406082548577 208 2464076546044695253369750237198559693065413112151913809039153844629812567677897548770977383124496676388186538926465921858448130462266367097414546587899985477635819720680713556982 209 17556661874664148323479044239876928237010513265219703853055958802948485084171021124042302118281806991470138937321076059644780760864254403426959466359413898528097465202210222864879 210 125092045811670424581590571048024306488661784543582539725660539551877637575045663610477276028674002175434059673101411210236336415529759566962868781532519780761296044870125741175759