1 217 2 1969 3 15887 4 136843 5 1146964 6 9764363 7 82573675 8 701022093 9 5941108591 10 50402814448 11 427394109663 12 3625210947353 13 30744778516059 14 260766196940447 15 2211608594540996 16 18757714441639535 17 159090037814462703 18 1349309620582616393 19 11443973193607153699 20 97060893025685775328 21 823209392208959905331 22 6981958828838524499285 23 59216624427138446594495 24 502238972136360024217139 25 4259679375381207253004340 26 36127972140538434006521187 27 306415087673253094692607779 28 2598823479294639658724209717 29 22041612742398360817598934567 30 186943335396625673935499580656 31 1585537741340880006305441610007 32 13447550875649479979341603299617 33 114053810142001597127609351069555 34 967333897510910692266496566623127 35 8204327929995910516504901244921924 36 69584036490553694526677572758375911 37 590168768800799662182916225786429127 38 5005446568496324001610327606705309201 39 42453102614839088821091293762557571899 40 360060965443046360570632482893863844768 41 3053814462089650638175203992125565203147 42 25900565929589766872157377362863706086973 43 219672584418356339012595437804522490590647 44 1863127025419409971634168545703978257962635 45 15801891353277295186907358522433766464403316 46 134021871274238581335682936100712839557504059 47 1136690638921919619669147576190369381033570843 48 9640707120346539425638635841858779603006642333 49 81766516407171304048238372581734166569908912159 50 693493031377144977741528402794380228830119586928 51 5881779066713272419116105634273884585715851407247 52 49885613012226677870297857951903126297669856906601 53 423098922513673490820925285193741730181128426871243 54 3588463435121284725200230964697676291323270729512911 55 30435127909715263782792271818099078726751817402752324 56 258131935194470746674652133853957167062507397454050207 57 2189315456955582283448472663126348155199651584160029279 58 18568419930132106624428264703770902525551320184425417369 59 157485855958369297817351688958755844240481990622890121875 60 1335697647956673794057017314920473051528859115805682986464 61 11328561513664910697179859567384288681190398534377396816547 62 96081853677916600520566243692999188815504226637291239135333 63 814906870130683147019376971851690209956981623456886337481711 64 6911536170111002082266140022199388037020585139189848421092643 65 58619376006843372287183382014550562781421554721976875114017588 66 497173299662642929659053834828717342251249518289326295785519699 67 4216716497776748858476410118398179627790760519692138038774975443 68 35763581903308072574636595454143339262224180224119882327910991813 69 303324587087839447102403093258211015956881451597696470990252845399 70 2572611585180691252605772319801625532410581122828329612170423146608 71 21819300676371766162179811530865284760565464386674453812926533595719 72 185057816247251479410130924073658199703130210767681992485839047740913 73 1569545965846972845634905177555301044805778052941970942112492065321827 74 13311918344562751743740696363360481070550268469316687022517360540501319 75 112903459897512467076149507614888696864590463813304812947910065604947140 76 957577332348631655416549721333670050959495476163248878362287984088323479 77 8121578809544738628504500238206282178078491520718934252071472186720790967 78 68882209437714248973974745878174194445778419414197516489057098360239414497 79 584216306741361329712704698084449618560661918943808888108578005562997336107 80 4954961460275746858204096666640268476757233206148718125179180784021048473248 81 42024919177217059819996653372750252922276306880697346477984961572921994818491 82 356429378111316732670266262453904114108815699858262142943183771383924953402829 83 3023013584989667877021409470794733580997709022389995897830758254289357276093031 84 25639331930091344649135759168832501613841900605054651782802266288593953362420731 85 217456959203062377109653329929140155192312437810321925811946997444810607995983732 86 1844335462202265943298092354162467415940367373026365817995087831802835725831775659 87 15642512934987010772521400765397637547148749453386387994308052627808716867976903243 88 132670122076957223030304942281333266949812772229777481177357936559497947626460879789 89 1125225938125736835865754524396966076230085948643194550733062879423640604741679647695 90 9543470617269090531357029078184751644717947936061701884419911739126344338084441990384 91 80941816515876572197528727623775218532580664701246813761287329231115631458632378857279 92 686498436851120575218850688832804207403710863968422904745759526184149468747296210027705 93 5822455241124856061863322118836956860210198784898428654388293594337344474222335673227835 94 49382465006623662190036208506615945655820881183860445220219437545302275189642343590446591 95 418831532255675243983695710261327055437028042887030550598572569007463584359651044536801988 96 3552270069712147731119563432676745288031287558839124791382000819728558641027565645355102671 97 30128158164724146678167932524759411015936180338235451822458602234932301992081652323483904719 98 255528407633766622413913555954661842812698716632147961910147078860031894059659642550097792745 99 2167233946092975144614240232911472793523127085954040919340834182425450601552442621271358248451 100 18381138209218268308827446682695172707390904900138290901964050899307579685791926162238099861984 101 155897448208339008632622508344318680017058528232269922412629584698936659764226375692782086401043 102 1322225755621766218639982464110785989972288647488567116439257876918496394980984283762603230165109 103 11214301253303224280489970193688928617613653349114826759324424450874214527571593214742876579551007 104 95112768803010012661623284993151424290235373264837206620066339492469168959362353695694424227501331 105 806687691460951644000819883184155462193508807142363823258388920699508746007237708312496344197134388 106 6841826179010420444305831924635690489452952991301014017448633092201411122836439325312610116379886659 107 58028138967902218459230696224809819134676958254544277736420947773200175971041042720922140234932339587 108 492158792693152316061846257321223474187208883066139229005177318531387103632992602054295004710863781461 109 4174186550410713767260024751353754297891776331727146053180622239276166983593407910795986308044918233479 110 35402869188386079859782963168753651188214313589759415888127243462187726301493791538982190914571564711408 111 300265244888648634781858139066458574749918565148853665165411818848641373632051808686872441150054745547895 112 2546664136408946453413662185387909430378390342806438811186380710887043661011052021617364777462360041481153 113 21599230460643651344084662423734676546265951392468084153741242934676962990719408297267909020243122489502803 114 183191316759125679912266097396479432969979704827323047789474048354035795509123479502417824077813161283906551 115 1553715471349356126544891626659752414510888973200028101909477527175903400663450250660024897105111174414027588 116 13177653879111040492205094696610659864202921411418049282572019427980886632731251797946108292157089715273889351 117 111764711724753473999555786796560414054048932610448388149324176977118701038711398009507010755274177005153766311 118 947919174498754434099033808983302578409420351504935176573501220174836896892967018687383110437288119152807150257 119 8039664286839389196574964962499681035149060348864465310273251942419717067439783932549155277212507679274294685211 120 68187461108442465064463380110814768276247005628576661506900121432191856668839578560852171681217924956186339859360 121 578323881014092745485209360885264032609290381842876664685958222908641792228723536942254746143425990170187028636075 122 4904985548872303362356025827583142506098166146725424371400598758838361070657597744863037347959801488056919893238365 123 41601054399584543535125755526331918785358152598189620981168247463738306873710133757899588597874546790515369930467351 124 352834419166654363364504903494817111238842596170034183744677459430651162682893266963294445458568513333262102510938731 125 2992523366184526687131326233501726522665459814239367589104333189175577274945981517031266158626131897946356282571884916 126 25380732747987834327397729316920734818891121628179491205397079978011630193143967079921576408602492044877797227979238427 127 215263680846748045157158013477955031152360302591996942573723578154745305458291225126039158317874403932616222317162077563 128 1825733431410260577353125089890766711460799303381597142129019704997700755027811101350053070220091840676348617100935358909 129 15484742012481667299037479435670089606007680048496141948805352190102744811000305472121432739664210369075572151115148366975 130 131332006670821842986201331584610433191544170512670847840348489464497927869743216975251245000737994584951940112876079263600 131 1113876870682233682294674998400977712310032670746839179219955337699367398337720530708504307581271391531231233984944738111471 132 9447214844974251473469073562880826109186626419457389394771332197725090025646402473087000950330071547051062414555640730987785 133 80125434575580692347872781221543347655267914834943699126203869355553416271172426401888268207220697332514613839797562788378539 134 679574390047986669164460339316967625178803070978164488765393622840908640484742545236848450211309798048173981030921580366559535 135 5763729757664733003889109342600191995931644242273102996940495792709075026363686328771335506236720501528876770548138755273146948 136 48884391769154459608551316583174430670285799860824019330752034964064818431912497801977534098786875513304313080015649139098206463 137 414607183041904925865765997372289467564114697052209146577247899911981991245452531924121991667158286733052829787057875982305389119 138 3516441751831516120573065495224801138510382673050307452189160724002302444932753225101076242577562568235849677413061152196198476345 139 29824284527106510780371269833382555558499407742992629905679101111230165486278957909086542798910559743058910556014426078665978628723 140 252951139341500748575090170960217274594755672207214724779079147781884461925336586925256126369303362421242538894323618095537631449056 141 2145375150106608362227791983532846772680467560825429982373796709038718842691398518379558677701917299465706002751739236355784384508547 142 18195745418173790792990482547039085124101358832620186894261386066745063612404853542678926916953485520215471925690122267728817331512709 143 154325061193395550773482598120406612093505896415580357994272912332354250687656471832115637125413685098646861898247043922535461938856783 144 1308889741255546093166631073734057899814104715087371631143073350922772683761384989763563648422477760909259312513933120861120856773246467 145 11101193425849927145837708277229161970583797064615363060433834042270416241740831213852100365287019123780072959912772217965506807796047668 146 94153458151425066080644735392479250077667473158686947846633560192081750634899891003833145697362958561402284825242441069297600391526490931 147 798551411709452373541818590278615581858062223692103867671182058371680600158692574880247744568964251384938944768451854241830971846316305971 148 6772819285273459648574570691537074556537455978824838747993802251888778083774259879761584985302997024658178416021533929040603465086581352421 149 57442865166033899541954136253770303399024987910900041782353485257532295350701947005305909285657813506348562652381726387449540835347923488439 150 487194862213117892954851925949773453613304175603021432641823356764409717495008232824560252236378640820230857574661210578301914847963697112432 151 4132085561553948430590144322774392881595172160219246624490854937299904715673883320694460415029235748977817654267544656190441019051342454488999 152 35045794634290957352252632634661667451465666063572528423874475610644744807193789985033806088346035683914424534853635376654084847008215605572241 153 297236759319912596757992190235429613998801912879773307790610345631080895359506701210916522606108485107888728905758435898974499436470688416840259 154 2520978394496350935582964315082315726190830342641790625222158725565157497330196141609771232873693185278099972220432942946057461785222082281979815 155 21381379880666867469261482451870613847437158609414373786451301989400365625499056040987406502597297677529371995765505313927706603438808696463287236 156 181343642848918371567031010786225587951144319088941066482987005213834705179288322382315154857517697397093306876287518742116940890200896514507857911 157 1538044643762738820148331178321268450860169910762949394223285355822489392333963278887195232734741872721168923136301239454542800299897529874008855703 158 13044743609667482357214265319455239750317321523715280993051996533487597764883356127256644419932795959203839938164966808452072723809688342346043426689 159 110637449005160729908546721954952064172941583892619351986412254971786861691905107388317660643531268688677244129987116167627968958228872251763965678859 160 938358429160537691633361673657365865833457910046949203552935726072220080190945426354899856204294246483912632144913992855869047595356510615053410749088 161 7958575956822357430608272374008555323658720945606723973475134101290408220167205220669271166636431413575593935630686289696115429666543566879148295253147 162 67499720034672010012248444994150939807912057737560128829248969736226804324419985620971652405662895921764007293987199801981833022754430447200453464091629 163 572490886495009761525908991077016930977554372628185427900002253207141906930122978635513524613586443684645770231916357766078599168603745986710322444897991 164 4855513696227061840613164346239289160781839446898046918205035812029867412806490053669780995238942141567875360581269689660797416545901379762522643107314139 165 41181464736651470694935148892245495797022626298433092546901954367407728565817857130379099870201077854099724036521772531328293985722254346954037988817939828 166 349275719101330982413072392786954804628167990641533269744662656790392312502483573470550028956902141337790108692865926965275981291996934303909045083046059915 167 2962340672773052730499806203172608424675074584249414014482721612759160065982378413927181889869336262321229065163595622264861270618006737367348662157623757739 168 25124741806113318472131808142151859226978399113185466985012480812131797604522346936717362700791785590847488988774077057579356785787765191220635595793247589069 169 213092523971235735995484391237397598117764411086338411249893511102229661031184019297621670416663930068555113048248211554585884094335635007128654020269087697455 170 1807319021339473427232929474266214816771760786851360256105842239031422167256662378790824157205497590751751908033003912416356223991052612844936527325003516275696 171 15328562372917347491476456980615496835643643590759648171752151500818206637679420932643560949658868412651657800374911935180294758912355316831594729303342767221151 172 130007387542613291319939109877184323084622754023265356948928616147356185909981469661706047425058518762136198350226113394114297683421665706497040535916706226837081 173 1102642270322605011852638348028266815416991712689986387029566516179175990168625771179916487993713422546745032750792228181895559251333945252267114781694606476304923 174 9351929911703457863409048301708337083316230983624652836902325689679247399720645779102669280847421644027687641740969222992962007992166802740765119134847258076619103 175 79317286691562886461926184417138053165531995066865684244394767069371444830200227655487892450258574728154684747999700953593140990927651540500759857005623358903153604 176 672720179418627454589945032966114570315117700835535301303568422580101517247442661258265306252607100451938852192358682008072230866506121248374955171549801826121486639 177 5705596581446968227009298734434618849412547602495765562072790013390598863545899492172148253755423702552442934584239448376581161180245144432127424036601906901721319599 178 48391342115458359043655230112711623155263479430290476679600878625774700960983810021499323682120214756070733267877360036759968548737761524846206751846297391687058254985 179 410425440759336216420021115136474908839991302668288179703132702652204922410710047503589034526748946941799311184773740674486011892482831087736115503129879688939688232931 180 3480974799595096242779748472653236538727591536550320477800921923382144029684723519931813414347356738512665266751538609083498175237985809846441926014015013510021665662944 181 29523475769430559819143635045353897512352490115460213488938036560029664613495373511064069816364362332606953105577475590002191387472278349986907620311798497425125043260915 182 250399865465714153538509618976298281743705949044477140304199611935630178394974863050845319838236242416802910011198707331568967838345085537490606512010879954713724821827477 183 2123736822687022282354936098087762482035588654387767521804595650056729152715940828770244539305589723922598132986748432620471042641111959593431866579742372164778019619971199 184 18012222505184744265999946061628437946907255557177432111184000679295719232344426737220120334316038967331665851807924093619156539250875665391948857384538927331687834092836851 185 152768533327868436910086077111957375810270846107033550235288514050267787080790781850329261774958253948419200324439814635060644916028047525622798816891259346885488022210496564 186 1295688234388079383943004757617357515071763275114574951655831930657505347042791856473418170275617178501695466143968887071197147945460165135520655615528427991865483133653174051 187 10989226407827573065920445145266020376421241350113607705541543314452125997325757571208957473900101954651677278636677600168377380535729325468510712557635777387907795790853995491 188 93203823140007322906544105535448201329409277959588426879089293070843349295687481219290274443492626678759347616021034281361783649882447311249766131670727725891806380746886714485 189 790497194754863723166534753805169801205023972705154306952415675720815176399307136039468683044401701959090394690923888072948659117205168315729959913294936934111902235910364535015 190 6704508397435893530584604749775971716721254736604364388992945379554749148848139044186510579312810003383468441541513593885633595889381057814898465123359668208790142974864964103920 191 56863494455825005931660840068498261532249023394676428650604616846098092959321904242906298758413076710023953352727238488340670996343797398833079580584186774908892387527867062645719 192 482280998106328126128816117982472603534569225240928012489319218964660487044536504421604273319327068534116597976141284611253197281150654027798949180541710103701354479451749673290337 193 4090409204716215179784193607381527252134878095665937321878524979203168055327603450801372014854459887489953275361964118474428991032080901948850446398883015618454852770600391194496307 194 34692321546407620236144261767533313381710164551785248818719515687991775084321204814095925449422307713935484533412664505092643015582911002641217099264983940370961396871292656668151895 195 294238819160597631481741661906629327236825531269857214109836819602703882364276796145599225329475837810084776769733498135680101221554295769544040408683702112298011450428438680597419588 196 2495551719858535825390346668866178253281534711180695165297951152537862107523081294977120910228187937660402230331989499131960678121611303217295916064718205549141803529532555031710171815 197 21165726549119035578749642073171645300234900832677871127772401753247168814241428489938468955550971079885000585007238714738503241575916808211176928656781033594077447628801462676082226311 198 179514604641204263959632194137322781851098817452979859360833369160481849955915928496189957726954682986821259202217067852786887060133456003689593694601889833808720109435818010868347616081 199 1522531872681175306823776101245575995391416577753390232406653183452007884404673537615882056642373838697744736721013563127434660763244489867399814856043379179720743607652168151544810302715 200 12913173877764643944546863787117907740362529795452724948534641845518535938746585636405413656729975813947405841545887298596568121010878420125334823394673032074326637443605863121075137405856